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

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

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

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