P2P網(wǎng)絡(luò)中Chord算法的改進(jìn)研究
發(fā)布時(shí)間:2023-05-06 17:20
伴隨網(wǎng)絡(luò)用戶數(shù)量的增多,計(jì)算機(jī)網(wǎng)絡(luò)規(guī)模也不斷擴(kuò)大,由于受到計(jì)算機(jī)性能的限制,傳統(tǒng)的C/S系統(tǒng)在處理大規(guī)模信息問(wèn)題時(shí)已經(jīng)顯得越來(lái)越無(wú)能為力。正是在這種背景下,P2P (peer-to-peer)對(duì)等網(wǎng)絡(luò)應(yīng)運(yùn)而生。對(duì)等模式的每個(gè)節(jié)點(diǎn)同時(shí)擔(dān)任客戶機(jī)和服務(wù)器的角色,在享受他人資源的時(shí)候也能貢獻(xiàn)出自己的資源,使得資源得到了最大地利用。一個(gè)有效的資源搜索機(jī)制是網(wǎng)絡(luò)實(shí)現(xiàn)高效資源管理的關(guān)鍵,如何高效準(zhǔn)確地進(jìn)行網(wǎng)絡(luò)資源的搜索定位依然是P2P研究需要解決的核心問(wèn)題。 本文通過(guò)分析Chord算法,針對(duì)Chord模型的不足,在傳統(tǒng)Chord的基礎(chǔ)上引入了信息相關(guān)度的概念并結(jié)合了分組思想,將Chord通過(guò)信息相關(guān)度進(jìn)行節(jié)點(diǎn)的重組,由于查詢具有方向性,同組具有相關(guān)性的節(jié)點(diǎn)查詢的可能性更高。分組改進(jìn)模型避免了節(jié)點(diǎn)的無(wú)區(qū)別對(duì)待及頻繁變動(dòng)對(duì)于系統(tǒng)的負(fù)面影響,實(shí)現(xiàn)了資源查找效率的提升。對(duì)改進(jìn)模型查詢效率及穩(wěn)定性兩個(gè)方面進(jìn)行性能分析比較,并進(jìn)行了查詢效率及本組內(nèi)不同概率查詢實(shí)驗(yàn)仿真。實(shí)驗(yàn)結(jié)果表明,改進(jìn)的分組Chord模型比傳統(tǒng)Chord算法相比,整體性能有所提高。 同時(shí)針對(duì)大規(guī)模Chord網(wǎng)絡(luò)提出分層思想,依據(jù)節(jié)點(diǎn)性能進(jìn)行...
【文章頁(yè)數(shù)】:69 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
目錄
第1章 引言
1.1 研究背景及意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 國(guó)外研究現(xiàn)狀
1.2.2 國(guó)內(nèi)研究現(xiàn)狀
1.3 主要內(nèi)容和結(jié)構(gòu)
第2章 P2P技術(shù)概述
2.1 P2P的概念
2.2 P2P的特點(diǎn)及應(yīng)用
2.3 P2P分類
2.3.1 集中式拓?fù)?br> 2.3.2 非結(jié)構(gòu)化拓?fù)?br> 2.3.3 結(jié)構(gòu)化拓?fù)?br> 2.3.4 各種拓?fù)涞男阅鼙容^
2.4 基于DHT的結(jié)構(gòu)化算法
2.4.1 DHT介紹
2.4.2 基于DHT的P2P算法
2.5 P2P的前景
2.6 本章小結(jié)
第3章 Chord算法概述
3.1 Chord工作原理
3.2 Chord資源查找
3.3 Chord節(jié)點(diǎn)加入
3.4 Chord自適應(yīng)
3.5 Chord容錯(cuò)性、復(fù)制與緩存
3.6 Chord算法的缺陷
3.6.1 物理網(wǎng)絡(luò)失配
3.6.2 節(jié)點(diǎn)性能差異
3.6.3 節(jié)點(diǎn)變動(dòng)的影響
3.6.4 路由表冗余
3.7 本章小結(jié)
第4章 基于信息相關(guān)度的分組改進(jìn)
4.1 總體思想和結(jié)構(gòu)
4.2 信息相關(guān)度
4.3 分組機(jī)制
4.3.1 節(jié)點(diǎn)分類
4.3.2 兩級(jí)標(biāo)示符
4.3.3 節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)
4.4 資源查詢算法
4.4.1 數(shù)據(jù)定位
4.4.2 節(jié)點(diǎn)查詢緩存
4.5 網(wǎng)絡(luò)維護(hù)
4.5.1 節(jié)點(diǎn)加入
4.5.2 節(jié)點(diǎn)退出
4.6 性能分析和仿真
4.6.1 性能分析
4.6.2 實(shí)驗(yàn)仿真
4.7 本章小結(jié)
第5章 基于信息相關(guān)度的分層改進(jìn)
5.1 總體思想和結(jié)構(gòu)
5.2 縱向分層機(jī)制
5.2.1 節(jié)點(diǎn)分類
5.2.2 三級(jí)標(biāo)示符
5.2.3 節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)
5.3 資源查詢算法
5.3.1 數(shù)據(jù)定位
5.3.2 緩存策略
5.4 網(wǎng)絡(luò)維護(hù)
5.4.1 節(jié)點(diǎn)加入
5.4.2 節(jié)點(diǎn)退出
5.5 性能分析和仿真
5.5.1 性能分析
5.5.2 仿真實(shí)驗(yàn)
5.6 本章小結(jié)
第6章 結(jié)論
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間科研成果
本文編號(hào):3809310
【文章頁(yè)數(shù)】:69 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
目錄
第1章 引言
1.1 研究背景及意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.2.1 國(guó)外研究現(xiàn)狀
1.2.2 國(guó)內(nèi)研究現(xiàn)狀
1.3 主要內(nèi)容和結(jié)構(gòu)
第2章 P2P技術(shù)概述
2.1 P2P的概念
2.2 P2P的特點(diǎn)及應(yīng)用
2.3 P2P分類
2.3.1 集中式拓?fù)?br> 2.3.2 非結(jié)構(gòu)化拓?fù)?br> 2.3.3 結(jié)構(gòu)化拓?fù)?br> 2.3.4 各種拓?fù)涞男阅鼙容^
2.4 基于DHT的結(jié)構(gòu)化算法
2.4.1 DHT介紹
2.4.2 基于DHT的P2P算法
2.5 P2P的前景
2.6 本章小結(jié)
第3章 Chord算法概述
3.1 Chord工作原理
3.2 Chord資源查找
3.3 Chord節(jié)點(diǎn)加入
3.4 Chord自適應(yīng)
3.5 Chord容錯(cuò)性、復(fù)制與緩存
3.6 Chord算法的缺陷
3.6.1 物理網(wǎng)絡(luò)失配
3.6.2 節(jié)點(diǎn)性能差異
3.6.3 節(jié)點(diǎn)變動(dòng)的影響
3.6.4 路由表冗余
3.7 本章小結(jié)
第4章 基于信息相關(guān)度的分組改進(jìn)
4.1 總體思想和結(jié)構(gòu)
4.2 信息相關(guān)度
4.3 分組機(jī)制
4.3.1 節(jié)點(diǎn)分類
4.3.2 兩級(jí)標(biāo)示符
4.3.3 節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)
4.4 資源查詢算法
4.4.1 數(shù)據(jù)定位
4.4.2 節(jié)點(diǎn)查詢緩存
4.5 網(wǎng)絡(luò)維護(hù)
4.5.1 節(jié)點(diǎn)加入
4.5.2 節(jié)點(diǎn)退出
4.6 性能分析和仿真
4.6.1 性能分析
4.6.2 實(shí)驗(yàn)仿真
4.7 本章小結(jié)
第5章 基于信息相關(guān)度的分層改進(jìn)
5.1 總體思想和結(jié)構(gòu)
5.2 縱向分層機(jī)制
5.2.1 節(jié)點(diǎn)分類
5.2.2 三級(jí)標(biāo)示符
5.2.3 節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)
5.3 資源查詢算法
5.3.1 數(shù)據(jù)定位
5.3.2 緩存策略
5.4 網(wǎng)絡(luò)維護(hù)
5.4.1 節(jié)點(diǎn)加入
5.4.2 節(jié)點(diǎn)退出
5.5 性能分析和仿真
5.5.1 性能分析
5.5.2 仿真實(shí)驗(yàn)
5.6 本章小結(jié)
第6章 結(jié)論
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間科研成果
本文編號(hào):3809310
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3809310.html
最近更新
教材專著