一種優(yōu)化的Chord方法及應(yīng)用研究.pdf

1、對等網(wǎng)絡(luò)(Peer-to-Peer， P2P)是當前網(wǎng)絡(luò)技術(shù)研究的熱點，它具有健壯性好、容錯能力強和擴展性高等優(yōu)點。另外，在P2P網(wǎng)絡(luò)中，沒有中央服務(wù)器，所有的節(jié)點都是平等的，既是客戶機又是服務(wù)器，這樣就能很好的解決C/S模式下的服務(wù)器性能瓶頸的問題。
　　 網(wǎng)絡(luò)電話(VoIP)也是當前研究的熱點之一，成為下一代網(wǎng)絡(luò)中一個極其重要的應(yīng)用，并以網(wǎng)絡(luò)資源利用率高、成本低和實時性強等優(yōu)點，逐步取代傳統(tǒng)的PSTN電話。目前的網(wǎng)絡(luò)電話都是

2、使用SIP協(xié)議或H.323協(xié)議構(gòu)建的基于C/S架構(gòu)的，用戶必須向中央服務(wù)器注冊才能與其它用戶通信，中央服務(wù)器成為系統(tǒng)性能的瓶頸。因此，人們開始試圖將P2P技術(shù)應(yīng)用到網(wǎng)絡(luò)電話中，希望能改善VoIP電話的性能。
　　 P2P系統(tǒng)中的一個核心問題是如何高效的定位到所需要的資源。作為P2P網(wǎng)絡(luò)典型的一種DHT算法—Chord，雖然能在很少的路由跳數(shù)內(nèi)找到資源，但應(yīng)用到對實時性要求較高的網(wǎng)絡(luò)中(如VoIP)不能很好的滿足需求，它的查詢效率

3、依然有待提高。
　　 本文研究的目的就是優(yōu)化傳統(tǒng)的Chord算法，使其能夠很好的適用于實時性要求較高的場合。在詳細分析傳統(tǒng)Chord算法的基礎(chǔ)上，在它的路由表中增加了逆時針方向的指針表，這樣通過第一步就可以將查詢定位在半個Chord環(huán)中，能有效的提高查詢效率。通過理論分析證明了優(yōu)化后的Chord算法在平均查詢路由跳數(shù)和平均時延上都比傳統(tǒng)的Chord算法有了明顯的改善。然后設(shè)計了基于優(yōu)化的Chord算法的P2P-SIP網(wǎng)絡(luò)電話系統(tǒng)