Db_Kad-一種基于網(wǎng)絡時延信息的Kademlia改進算法.pdf

1、P2P技術，也稱對等網(wǎng)絡(PeertoPeer)技術，它與客戶端/服務器(Client/Server)結構(也就是WWW所采用的結構方式)的一個本質區(qū)別是:網(wǎng)絡中的所有節(jié)點既作為客戶端又提供服務。
　　近年來，P2P技術正逐漸成為技術界的一個熱門話題，P2P技術不僅為個人用戶提供了前所未有的自由和便利，同時也試圖有效地整合互聯(lián)網(wǎng)的潛在資源，將基于網(wǎng)頁的互聯(lián)網(wǎng)轉變成動態(tài)存取自由交互的海量信息網(wǎng)絡。P2P技術以其強大的技術潛力引起了人

2、們越來越多的關注，它被廣泛地應用在文件共享、分布計算、協(xié)同工作、即時通訊等方面。
　　本文首先研究了對等網(wǎng)絡P2P系統(tǒng)的拓撲結構及資源定位模型，對P2P領域的熱點問題：結構化覆蓋網(wǎng)(StructureOverlayNetwork)以及基于覆蓋網(wǎng)的DHT路由算法進行了研究。從體系結構、路由效率、節(jié)點加入/退出機制、平均路徑長度等方面對比了Chord、CAN、Pastry、Tapestry、Kademlia等DHT路由算法。在分析上述

3、P2P系統(tǒng)路由協(xié)議的基礎上，針對Kademlia路由協(xié)議中物理網(wǎng)絡和覆蓋網(wǎng)絡拓撲不匹配的問題，本文改進了Kademlia的資源定位過程，充分利用Internet網(wǎng)絡的運行狀態(tài)信息，提出了一種基于網(wǎng)絡時延信息的Kademlia算法：Db_Kad。實驗表明，在收斂速度不變的前提下，改進算法的平均查詢速度有了明顯的提高。
　　最后，在分析P2P文件共享軟件對Internet的影響的基礎上，我們對基于Db_Kad的BT客戶端進行了改進，基