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

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

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

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

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