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

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

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

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

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