P2P系統(tǒng)網(wǎng)絡(luò)路由協(xié)議的研究.pdf

1、P2P技術(shù),也稱對等網(wǎng)絡(luò)(Peer to Peer)技術(shù),它與客戶端/服務(wù)器(Client/Server)結(jié)構(gòu)(也就是WWW所采用的結(jié)構(gòu)方式)的一個本質(zhì)區(qū)別是:整個網(wǎng)絡(luò)結(jié)構(gòu)中不存在中心節(jié)點(或中心服務(wù)器).在P2P結(jié)構(gòu)中,每一個節(jié)點(peer)大都同時具有信息消費者、信息提供者和信息通訊等三方面的功能. 近年來,P2P技術(shù)正逐漸成為技術(shù)界的一個熱門話題,P2P技術(shù)不僅為個人用戶提供了前所未有的自由和便利,同時也試圖有效地整合了互聯(lián)網(wǎng)的潛

2、在資源,將基于網(wǎng)頁的互聯(lián)網(wǎng)轉(zhuǎn)變成動態(tài)存取自由交互的海量信息網(wǎng)絡(luò).P2P技術(shù)以其強大的技術(shù)潛力引起了人們越來越多的關(guān)注,它被廣泛地應(yīng)用在文件共享、分布計算、協(xié)同工作、即時通訊等方面. 由于早期P2P系統(tǒng)的自由連接的隨意性,使得數(shù)據(jù)查詢必須依靠廣播(flooding)來完成,耗費大量的網(wǎng)絡(luò)開銷,系統(tǒng)的可擴展性受到嚴重限制.于是,近年來提出的結(jié)構(gòu)化覆蓋網(wǎng)(structured overlay network)以及基于結(jié)構(gòu)化覆蓋網(wǎng)的分布

3、式哈希表(distributed hash table,簡稱DHT)算法成為研究領(lǐng)域的熱點.而DHT算法的核心是其路由算法,路由算法的優(yōu)劣直接關(guān)系到P2P系統(tǒng)的性能和可擴展性. 本論文首先研究了對等網(wǎng)絡(luò)P2P系統(tǒng)的體系結(jié)構(gòu),對P2P領(lǐng)域的熱點問題:結(jié)構(gòu)化覆蓋網(wǎng)以及基于結(jié)構(gòu)化覆蓋網(wǎng)的DHT核心路由算法問題進行了分析.然后,本課題從體系結(jié)構(gòu),路由算法,節(jié)點加入/退出,路由表大小,平均尋徑長度等方面研究了Chord,CAN,Pastr

4、y,Tapestry,Kadmelia等路由算法,并從狀態(tài)-效率折衷,容錯性問題,信息熱點問題,系統(tǒng)異構(gòu)性問題等方面對各協(xié)議進行了對比.論文的目的是在分析上述P2P系統(tǒng)路由協(xié)議算法以及P2P網(wǎng)絡(luò)交換軟件Emule的基礎(chǔ)上,提出了一種帶寬自適應(yīng)的DHT路由協(xié)議算法Kad_BoA,使得該算法與以上所提出的路由算法相比具有以下優(yōu)點:能夠避免路由表過于龐大問題;對節(jié)點所允許的帶寬能充分利用:節(jié)點級別可動態(tài)調(diào)節(jié)以適應(yīng)網(wǎng)絡(luò)情況的變化;路由算法不會對