

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、P2P(Peer to Peer)是現(xiàn)今廣泛使用的一種網(wǎng)絡模型,Chord是一種簡單、精確高效率的環(huán)形P2P模型,它的查詢效率取決于自身所維護的路由表(FingerTable),因此對Chord路由表的研究具有很重要的意義。
本文從分析Chord中的FingerTable出發(fā),發(fā)現(xiàn)Chord中的FingerTable表中存在一定的冗余量,并且FingerTable中只存儲前半環(huán)的結點信息,由于存在這樣的冗余信息及結點的Fi
2、ngerTable缺少后半環(huán)信息的存儲,所以才導致Chord的查詢效率不高。為了提高Chord的查找效率,本文對Chord的FingerTable進行了優(yōu)化,提出了雙向路由表結構。首先剔除結點路由表中的冗余項,用反向環(huán)中的部分結點信息代替這些冗余項,同時再把剩余的反向環(huán)信息加入到原路由表后,以此實現(xiàn)雙向查找,既在不增加過多的路由表信息同時又能實現(xiàn)Chord環(huán)的雙向查找,從而提高了查找的效率。
對于改進后Chord的Fing
3、erTable,本文先從理論上分析與計算其查詢效率,通過原始Chord的平均查找路由跳數(shù)推導出改進后Chord的平均查找路由跳數(shù),并根據(jù)路由表中冗余信息推導出路由表的冗余率,由這個冗余率和對原路由表和改進后的路由表進行比較而得出要增加的路由表的項數(shù)的理論計算公式。為了驗證理論結果的正確性,本文采用Java語言編寫了模擬器對其進行模擬,對于模擬器的運行結果,首先驗證其與理論值是否相符,然后給出改進后的路由表與初始Chord的路由表的平均查
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 結構化P2P網(wǎng)絡Chord協(xié)議研究.pdf
- 結構化P2P網(wǎng)絡Chord協(xié)議的研究與改進.pdf
- P2P網(wǎng)絡Chord算法研究與改進.pdf
- P2P網(wǎng)絡中Chord協(xié)議的研究及可信改進.pdf
- 基于P2P網(wǎng)絡的Chord協(xié)議改進模型PTCC的研究.pdf
- 基于Chord協(xié)議的P2P網(wǎng)絡模型及其搜索技術研究.pdf
- P2P網(wǎng)絡Chord資源定位算法改進.pdf
- 基于改進Chord協(xié)議的P2P系統(tǒng)研究.pdf
- 基于Chord的P2P網(wǎng)絡負載平衡研究.pdf
- 基于Chord算法的P2P語義覆蓋網(wǎng)絡的研究.pdf
- 基于Chord的層次式P2P網(wǎng)絡模型的研究.pdf
- Chord-based P2P網(wǎng)絡路由定位策略研究.pdf
- P2P網(wǎng)絡查找算法的研究及Chord算法的改進.pdf
- 基于DHT的結構化P2P路由協(xié)議Chord的研究.pdf
- 基于Chord的P2P搜索模型研究與改進.pdf
- 基于Chord算法的P2P網(wǎng)絡教學信息共享平臺研究.pdf
- 結構化P2P網(wǎng)絡Chord算法改進方案研究.pdf
- 基于Chord的P2P網(wǎng)絡的負載平衡的研究.pdf
- 基于Chord的P2P路由算法的研究與改進.pdf
- P2P系統(tǒng)網(wǎng)絡路由協(xié)議的研究.pdf
評論
0/150
提交評論