基于DHT的P2P覆蓋網絡設計與分析.pdf

1、對等網絡(Peer-to-Peer Network，簡稱P2P網絡)是分布式系統(tǒng)與計算機網絡相結合的產物，是采用對等模式工作的計算機網絡。對等模式的本質思想在于打破傳統(tǒng)的客戶／服務器模式（Client/Server,C/S模式），讓一切網絡結點享有自由、平等和互聯(lián)的功能：在行為上是自由的，在功能上是平等的，在連接上是互聯(lián)的。因此，它能夠極大程度地提高網絡效率，充分利用網絡帶寬并開發(fā)每個網絡結點的潛力。
　　 P2P網絡是一個構建

2、在底層物理網上的覆蓋網，所以第一步需要考慮的問題就是覆蓋網的拓撲結構，拓撲結構對于P2P網絡本身的工作性能和其他方面的設計機制有決定性的和基礎性的作用。分布式散列表、路由和定位、負載均衡、自適應、自組織和容錯性等都要基于它。到目前為止已經出現(xiàn)了幾十種不同拓撲結構的P2P網絡，給人留下的最直觀、最深刻的就是其幾何上的拓撲結構，比如環(huán)和帶弦環(huán)、樹和Plaxton Mesh、環(huán)面和超立方體、蝴蝶、異或和混合式。
　　 本文在前人的基礎

3、上面做了一些工作，設計了兩種新穎的基于DHT的結構化P2P網絡：PDHT一一種基于金字塔網的覆蓋網和STDC一一種球形的三維Chord，并給出了它們的路由算法、結點加入和離開的算法；與此同時，還給出了STDC的容錯性分析和對它們的性能分析。
　　 本文共分為五章。第一章簡要介紹P2P網絡的發(fā)展、概念和分類等。第二章介紹結構化P2P里面幾種經典的模型，并著重介紹Chord。第三章介紹設計的第一個模型PDHT，它有比一般結構化P2P

4、網絡稍優(yōu)的路由定位效率，常數(shù)度數(shù)，連通度是3，并且本文證明了網絡中同時有一半以上的結點同時離開是不可能的，這樣就保證了網絡有較好的連通性。第四章介紹設計的第二個模型STDC，它由兩種不同的帶弦環(huán)交織而成，結構緊湊，其路由過程分兩步高效且有序的進行。與Chord相比，STDC具有四方面的明顯優(yōu)勢：1）由于是多個帶弦環(huán)交織而成，因而不容易被分割；2）由于它更加緊湊，因而可容納更多的結點。STDC含2”個經環(huán)和2”個緯環(huán)，該覆蓋網共可容納2"