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

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

2、大減緩當(dāng)前網(wǎng)絡(luò)面臨的大部分問題。因此，P2P(Peer To Peer)網(wǎng)絡(luò)應(yīng)運(yùn)而生，該網(wǎng)絡(luò)由共享資源(包括存儲(chǔ)空間、文件、CPU計(jì)算能力和帶寬等)的節(jié)點(diǎn)相互連接，自組織成網(wǎng)絡(luò)，并能夠自適應(yīng)網(wǎng)絡(luò)中節(jié)點(diǎn)的退出、加入和失效引起的節(jié)點(diǎn)數(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)缺點(diǎn)，P2P技術(shù)目前仍處于未成熟階段并呈現(xiàn)相互借鑒的形式。本文在項(xiàng)目《基于SIP的視頻會(huì)議系統(tǒng)的研究與實(shí)現(xiàn)》基礎(chǔ)上，為了提升系統(tǒng)整體性能，將針對(duì)系統(tǒng)中的DHT模塊進(jìn)行研究及改進(jìn)。在學(xué)習(xí)研究了大量參考資料后，確定了本文將對(duì)Chord路由算法進(jìn)行改進(jìn)，而目前針對(duì)路由算法的改進(jìn)主要是針對(duì)路由表和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)兩個(gè)方面進(jìn)行的。本文提出的TChord(Tree Chord)算法就是對(duì)拓?fù)浣Y(jié)構(gòu)進(jìn)行的改進(jìn)，根據(jù)小世界理論采用聚類方式對(duì)所有的節(jié)點(diǎn)進(jìn)行分

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