基于DHT的P2P網(wǎng)絡(luò)路由算法的研究.pdf

1、隨著網(wǎng)絡(luò)規(guī)模的增長(zhǎng)，特別是大規(guī)模Interact網(wǎng)絡(luò)的應(yīng)用，P2P因?yàn)椴恍枰脑炀W(wǎng)絡(luò)基礎(chǔ)設(shè)施、服務(wù)成本低、部署靈活、可擴(kuò)展性等特點(diǎn)而成為研究的重點(diǎn)，如何快速有效地找到存儲(chǔ)有給定文件的節(jié)點(diǎn)(支持大規(guī)模P2P的分布式查找服務(wù))顯得尤其重要。各國(guó)研究人員對(duì)此進(jìn)行了大量的工作，提出了各種具有良好可擴(kuò)展性的分布式查找服務(wù)，例如Chord、Pastry、CAN和Tapestry等。上述幾種分布式算法，雖然實(shí)現(xiàn)方法不一樣，但是其查找的復(fù)雜度基本上都是

2、O(10g，N)，如何提高查找的效率是急需解決的關(guān)鍵問(wèn)題。本文重點(diǎn)研究了P2P網(wǎng)絡(luò)技術(shù)中的DH'I'路由算法。特別是由MIT'提出的Chord協(xié)議思路簡(jiǎn)單、清晰，因?yàn)樵O(shè)計(jì)的完整性，被廣泛應(yīng)用于DNS、P2P等分布式網(wǎng)絡(luò)環(huán)境。但是該系統(tǒng)存在著不少影響查詢效率的問(wèn)題，因此本文改進(jìn)了原有的Chord路由算法，對(duì)Chord環(huán)上的節(jié)點(diǎn)按興趣進(jìn)行分組，將興趣類似的節(jié)點(diǎn)放到一個(gè)興趣組中進(jìn)行管理，不但可以提高系統(tǒng)的查找效率，同時(shí)也緩解了系統(tǒng)中信息量過(guò)大

3、的問(wèn)題。Kademlia路由算法以獨(dú)特的異或算法(XOR)為距離度量基礎(chǔ)，建立了一種全新的DHT‘拓?fù)浣Y(jié)構(gòu)，被最流行的BT、電驢等P2P文件共享軟件所使用。本文通過(guò)快速索引表的引入，改進(jìn)了Kadcmlia的緩存策略，提高了系統(tǒng)對(duì)熱點(diǎn)資源的查詢效率。綜上所述，本論文主要研究?jī)?nèi)容和特色如下： (1)通過(guò)對(duì)國(guó)內(nèi)外P2P技術(shù)相關(guān)文獻(xiàn)資料閱讀分析，研究了基于DHT的P2P路由算法，包括Chord、CAN、Pastry、Kademlia等路

4、由算法。 (2)對(duì)原有的Chord路由算法進(jìn)行了分析，使用興趣分組的思想對(duì)其改進(jìn)。通過(guò)在PlanetSim平臺(tái)上仿真表明，基于興趣分組的引入，提高了查準(zhǔn)率和查全率，提高了查找速率，減少了網(wǎng)絡(luò)上的消息量，同時(shí)減少了節(jié)點(diǎn)改進(jìn)。通過(guò)在PlanetSim平臺(tái)上仿真表明，基于興趣分組的引入，提高了查準(zhǔn)率和查全率，提高了查找速率，減少了網(wǎng)絡(luò)上的消息量，同時(shí)減少了節(jié)點(diǎn)加入時(shí)的復(fù)雜度。 (3)對(duì)原有Kademlia路由算法進(jìn)行了較為深