淺論一種優(yōu)化的chord方法及應用研究

ID:35129617

大?。?.53 MB

頁數(shù):56頁

時間:2019-03-19

淺論一種優(yōu)化的chord方法及應用研究_第1頁
淺論一種優(yōu)化的chord方法及應用研究_第2頁
淺論一種優(yōu)化的chord方法及應用研究_第3頁
淺論一種優(yōu)化的chord方法及應用研究_第4頁
淺論一種優(yōu)化的chord方法及應用研究_第5頁
資源描述:

《淺論一種優(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

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。
关闭