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

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

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

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