基于DHT的P2P網絡路由算法的研究.pdf

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

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

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

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