結構化P2P網絡Chord算法改進方案研究.pdf

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

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

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

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