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

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

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

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