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

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

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

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

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