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

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

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

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

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