結(jié)構(gòu)化P2P網(wǎng)絡(luò)Chord算法改進方案研究.pdf

1、伴隨著網(wǎng)絡(luò)技術(shù)的高速發(fā)展，網(wǎng)絡(luò)已經(jīng)成為我們生活中重要的一部分，同時也給網(wǎng)絡(luò)帶來了前所未有的壓力，超出了網(wǎng)絡(luò)的最初設(shè)計--客戶機/服務(wù)器(C/S，client/server)形式，由于客戶的急劇增長，中心服務(wù)器將不能再滿足龐大客戶端的需求，一旦中心服務(wù)器不堪重負(fù)，將導(dǎo)致整個網(wǎng)絡(luò)不可用。此外，考慮到接入的客戶端設(shè)備和計算機的種類和數(shù)量較大，但并沒有完全被網(wǎng)絡(luò)利用起來，導(dǎo)致了大量資源浪費，如果能將這些計算能力、磁盤容量和網(wǎng)絡(luò)帶寬利用起來，將大

2、大減緩當(dāng)前網(wǎng)絡(luò)面臨的大部分問題。因此，P2P(Peer To Peer)網(wǎng)絡(luò)應(yīng)運而生，該網(wǎng)絡(luò)由共享資源(包括存儲空間、文件、CPU計算能力和帶寬等)的節(jié)點相互連接，自組織成網(wǎng)絡(luò)，并能夠自適應(yīng)網(wǎng)絡(luò)中節(jié)點的退出、加入和失效引起的節(jié)點數(shù)量變化以及網(wǎng)絡(luò)故障，可以確保網(wǎng)絡(luò)的連通性和其總體性能。
　　 P2P網(wǎng)絡(luò)已經(jīng)發(fā)展10多年了，P2P網(wǎng)絡(luò)已經(jīng)歷了4種不同網(wǎng)絡(luò)拓?fù)淠Ｐ停杭心夸浭?、非結(jié)構(gòu)化全分布式、結(jié)構(gòu)化全分布式、半分布式。它們都有各自的

3、優(yōu)缺點，P2P技術(shù)目前仍處于未成熟階段并呈現(xiàn)相互借鑒的形式。本文在項目《基于SIP的視頻會議系統(tǒng)的研究與實現(xiàn)》基礎(chǔ)上，為了提升系統(tǒng)整體性能，將針對系統(tǒng)中的DHT模塊進行研究及改進。在學(xué)習(xí)研究了大量參考資料后，確定了本文將對Chord路由算法進行改進，而目前針對路由算法的改進主要是針對路由表和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)兩個方面進行的。本文提出的TChord(Tree Chord)算法就是對拓?fù)浣Y(jié)構(gòu)進行的改進，根據(jù)小世界理論采用聚類方式對所有的節(jié)點進行分

4、類聚類，形成各個有共同相似性的聚類團，然后從聚類團中按照性能準(zhǔn)則選擇主節(jié)點，也就是超級節(jié)點。這種聚類方式還可以針對超級節(jié)點依次類推，逐步形成基于Chord的樹形環(huán)結(jié)構(gòu)網(wǎng)絡(luò)。然后將TChord算法應(yīng)用到P2P SIP系統(tǒng)中，也大大提升了呼叫時延從而提高了系統(tǒng)性能。
　　 文章最后選用P2PSim來對TChord算法進行大量仿真測試，仿真結(jié)果數(shù)據(jù)也體現(xiàn)出了TChord算法對比Chord算法雖然犧牲了一定的帶寬和吞吐量，但還是帶來了查