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

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

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

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