P2P網(wǎng)絡(luò)(Peer-to-Peer network，對等網(wǎng)絡(luò))技術(shù)是Internet上實施分布式計算的新模式，其致力于合理、高效地組織和利用Internet上大量分布的計算、存儲以及信息等資源，充分釋放互聯(lián)網(wǎng)蘊(yùn)含的巨大的邊緣資源，以實現(xiàn)信息共享、即時通信、超級計算等目標(biāo)。P2P技術(shù)在當(dāng)今互聯(lián)網(wǎng)中有著廣泛的應(yīng)用，美國財富雜志更是將P2P技術(shù)列為未來影響IT技術(shù)的四大關(guān)鍵技術(shù)之一[31]。然而，計算機(jī)網(wǎng)絡(luò)是一個用戶廣泛分布，數(shù)量巨大，節(jié)點行為不可控，計算能力和網(wǎng)絡(luò)連接不均勻的復(fù)雜網(wǎng)絡(luò)，如何實現(xiàn)資源高效地搜索服務(wù)是P2P技術(shù)面臨的一個難題。 本文針對現(xiàn)有非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索效率不高，容易產(chǎn)生冗余信息等問題，提出了一種改進(jìn)策略，在一定程度上提高P2P網(wǎng)絡(luò)資源搜索效率。本文將那些資源搜索成功的搜索結(jié)果以歷史記錄的形式保存起來，用以對后來的資源搜索產(chǎn)生借鑒意義，同時利用歷史記錄為網(wǎng)絡(luò)中的節(jié)點建立朋友節(jié)點列表。與其他節(jié)點相比，朋友節(jié)點中共享資源豐富，資源搜索的成功率較高；資源搜索時利用兩級搜索，使得資源搜索信息能夠覆蓋網(wǎng)絡(luò)中的大部分節(jié)點。 本文以非結(jié)構(gòu)化P2P網(wǎng)絡(luò)為研究對象，主要包括以下四個...

【文章頁數(shù)】：51 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題研究背景和意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 國外P2P文件共享系統(tǒng)的發(fā)展
        1.2.2 國內(nèi)各大學(xué)開發(fā)的 P2P系統(tǒng)
    1.3 本文工作內(nèi)容
    1.4 組織結(jié)構(gòu)
第二章 P2P網(wǎng)絡(luò)模型及資源搜索算法
    2.1 P2P網(wǎng)絡(luò)模型
        2.1.1 集中目錄式 P2P網(wǎng)絡(luò)模型
        2.1.2 純P2P網(wǎng)絡(luò)模型
        2.1.3 分層式P2P網(wǎng)絡(luò)模型
    2.2 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索算法
        2.2.1 泛洪（Flooding）搜索算法
        2.2.2 改進(jìn)的BFS算法（Modified-BFS）
        2.2.3 隨機(jī)漫步搜索（ Random Walk）算法
        2.2.4 迭代泛洪搜索算法
        2.2.5 基于超級節(jié)點的資源搜索算法
    2.3 結(jié)構(gòu)化P2P資源搜索算法
        2.3.1 DHT原理
        2.3.2 DHT的功能及實現(xiàn)
        2.3.3 結(jié)構(gòu)化P2P網(wǎng)絡(luò)的代表Chord
    2.4 本章小結(jié)
第三章 基于歷史記錄的P2P網(wǎng)絡(luò)資源搜索研究
    3.1 歷史記錄
        3.1.1 歷史記錄的引入
        3.1.2 歷史記錄的組織
    3.2 廣播算法
        3.2.1 泛洪（Flooding）算法及構(gòu)造生成樹
        3.2.2 生成樹上的廣播
    3.3 歷史記錄的保存與更新
        3.3.1 歷史記錄的保存
        3.3.2 歷史記錄的更新
    3.4 利用歷史記錄建立朋友節(jié)點列表
        3.4.1 朋友節(jié)點
        3.4.2 朋友節(jié)點列表
        3.4.3 朋友節(jié)點列表的維護(hù)算法
    3.5 基于歷史記錄的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的運(yùn)行
        3.5.1 改進(jìn)的資源搜索算法
        3.5.2 歷史記錄的產(chǎn)生與維護(hù)策略
    3.6 本章小結(jié)
第四章 仿真實驗及分析
    4.1 仿真方法
    4.2 評價標(biāo)準(zhǔn)
    4.3 實驗結(jié)果分析
    4.4 本章小結(jié)
第五章 總結(jié)和展望
    5.1 本文所做的工作
    5.2 研究展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間的主要成果
致謝



本文編號：3791641