基于特殊圖類的P2P覆蓋網絡設計與分析.pdf

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

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

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

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