資源描述:
《淺論一種優(yōu)化的chord方法及應用研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、南京郵電大學碩士學位論文一種優(yōu)化的Chord方法及應用研究姓名:高云寶申請學位級別:碩士專業(yè):計算機應用技術(shù)指導教師:張代遠20090301南京郵I乜大學碩:}=學位論文摘要對等網(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ò)中一個極其重要的應用,并以網(wǎng)絡(luò)資源利用
2、率高、成本低和實時性強等優(yōu)點,逐步取代傳統(tǒng)的PSTN電話。目前的網(wǎng)絡(luò)電話都是使用SIP協(xié)議或H.323協(xié)議構(gòu)建的基于C/S架構(gòu)的,用戶必須向中央服務(wù)器注冊才能與其它用戶通信,中央服務(wù)器成為系統(tǒng)性能的瓶頸。因此,人們開始試圖將P2P技術(shù)應用到網(wǎng)絡(luò)電話中,希望能改善VoIP電話的性能。P2P系統(tǒng)中的一個核心問題是如何高效的定位到所需要的資源。作為P2P網(wǎng)絡(luò)典型的一種DHT算法—Chord,雖然能在很少的路由跳數(shù)內(nèi)找到資源,但應用到對實時性要求較高的網(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)模型,并對SIP進行了擴展,重新定義了相關(guān)的SIP消息。最后通過仿真實驗驗證了優(yōu)化后的Chord算法的優(yōu)越性,說明了
4、將其應用到SIP網(wǎng)絡(luò)電話中具有切實的可行性。關(guān)鍵詞:算法,資源定位,網(wǎng)絡(luò)電話,P2P,SIP南京郵電火學碩士研究生學位論文AbstractAbstractPresently,theP2Pnetworkisaresearchhotspotofinteracttechnology.Ithasmanyadvantages,forinstance,self-organization,resistattackingandextensibleetc.Additionally,thereisnocentralserverinth
5、isnetwork,andeverynodehasthesamefunctions,atcsasnotonlyaclientbutalsoaserver.ThusitresolvesthebottleneckprobleminC/Smodeeffectively.Intemet-telephony(VoIP)isalsoahotspotofnetworkresearch,andhasbecomethemostimportantapplicationintheNextGenerationNetwork.Ithasal
6、otofadvantages,suchascheapercost,highernetworkresourceutilizationandbetterrealtime,SOithasalreadygraduallytakentheplaceofthetraditionalPSTNtelephony.Presently,theInternettelephonyisClient/ServermodeandbasedonSIPprotocolorH.323protoc01.Inthismode,allUSerSmustre
7、gistertoacentralserverbeforetheycommunicatewithothers,theabilityofcentralserverwillbethebottleneckofthesystem.SopeopletrytoapplyP2PtechnologytoIntemet-telephony,withtheperposeofimprovingVolPperformance.OnecorequestionofP2Pnetworkishowtolocatetheresourceefficie
8、ntly.AsatypicalDHTalgorithminP2Pnetwork---Chord,itcallfindtheresourceinfewhops,butitCannotsatisfythenetworks(suchasVolP)thatneedhighrealtime.Itsqueryefficiencyremainstobeimproved.T