基于特殊圖類的P2P覆蓋網(wǎng)絡(luò)設(shè)計(jì)與分析.pdf

1、結(jié)構(gòu)化P2P系統(tǒng)中資源處理是當(dāng)前面臨的重要問題，覆蓋網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是解決這一問題的重要途徑。因此，為網(wǎng)絡(luò)設(shè)計(jì)合適的拓?fù)浣Y(jié)構(gòu)是非常重要的。眾所周知，構(gòu)造P2P網(wǎng)絡(luò)拓?fù)溆袃蓚€(gè)重要的必要條件：第一，為了處理節(jié)點(diǎn)的自由動(dòng)態(tài)操作，P2P網(wǎng)絡(luò)總是追求任意規(guī)模和任意度的拓?fù)?，如?jié)點(diǎn)的加入和離開；第二，P2P網(wǎng)絡(luò)嘗試著設(shè)計(jì)和實(shí)現(xiàn)有最小直徑和固定度的拓?fù)?。Kautz有向圖對(duì)網(wǎng)絡(luò)設(shè)計(jì)具有一些良好性能，如常量度和最優(yōu)直徑。但目前還沒有基于Kautz圖的覆蓋網(wǎng)

2、絡(luò)，因此本文對(duì)Kautz圖進(jìn)行了研究，并在第三章設(shè)計(jì)了一個(gè)基于Kautz有向圖的內(nèi)容尋址網(wǎng)絡(luò)。 然而，Kautz有向圖的階是一系列不連續(xù)整數(shù)，在給定度d的情況下不能包含所有整數(shù)。為了實(shí)現(xiàn)一個(gè)具有任意規(guī)模和度的覆蓋網(wǎng)絡(luò)，第四章構(gòu)造了一個(gè)基于廣義Kautz有向圖和環(huán)的P2P網(wǎng)絡(luò)(BGKR)。 P2P中Byzantine錯(cuò)誤是由對(duì)抗的矛盾節(jié)點(diǎn)行為形成的，Byzantine攻擊者互相聯(lián)合能使整個(gè)P2P網(wǎng)絡(luò)操作癱瘓。第五章討論基于

3、DHT具有Byzantine容錯(cuò)的覆蓋網(wǎng)絡(luò)(REIK).為滿足多條路由路徑，我們構(gòu)造以嵌入逆Kautz有向圖的環(huán)作為拓?fù)浣Y(jié)構(gòu)，因?yàn)槟鍷autz網(wǎng)絡(luò)提供了多個(gè)入口節(jié)點(diǎn)和多條路由路徑。REIK是第一個(gè)具有Byzantine容錯(cuò)的常量度、對(duì)數(shù)性直徑和常量擁塞的結(jié)構(gòu)化P2P覆蓋網(wǎng)。 大型P2P系統(tǒng)典型的特點(diǎn)是具有千百萬頻繁動(dòng)態(tài)行為的節(jié)點(diǎn)。當(dāng)前的結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)在動(dòng)態(tài)活動(dòng)中確定好的節(jié)奏，這產(chǎn)生了高的維護(hù)開銷。研究已證明：P2P系統(tǒng)中參與節(jié)點(diǎn)

4、不是對(duì)等的，一些稱為超節(jié)點(diǎn)的節(jié)點(diǎn)比其它節(jié)點(diǎn)更強(qiáng)更穩(wěn)定，這種異構(gòu)性已用在P2P系統(tǒng)的設(shè)計(jì)中.在第六章中，我們采用超節(jié)點(diǎn)設(shè)計(jì)一種新型的層次REIK覆蓋網(wǎng)絡(luò)(HREIK)，它降低了REIK系統(tǒng)的維護(hù)開銷并提供了高質(zhì)量路由服務(wù)。結(jié)果證明了與當(dāng)前結(jié)構(gòu)化P2P系統(tǒng)比較，傳遞更好路由性能時(shí)HREIK降低了維護(hù)開銷。 本文主要研究結(jié)構(gòu)化P2P網(wǎng)絡(luò)的設(shè)計(jì)和分析，共分為七章。 本文的第一章緒論說明了研究的背景和問題的提出、論文的工作及組織結(jié)