基于拓?fù)涓兄腜2P鄰居節(jié)點(diǎn)選擇機(jī)制研究
發(fā)布時(shí)間:2021-04-08 08:55
隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展,基于P2P技術(shù)的網(wǎng)絡(luò)應(yīng)用也迅速發(fā)展。P2P技術(shù)的應(yīng)用使網(wǎng)絡(luò)上的資源得到充分利用和最大化共享。P2P網(wǎng)絡(luò)的結(jié)構(gòu)相對(duì)傳統(tǒng)C/S結(jié)構(gòu)而言是全新的,P2P的出現(xiàn)給網(wǎng)絡(luò)的應(yīng)用帶來(lái)了極大變革,正是這種變革給人們的生活帶來(lái)了很多便利,但是也帶來(lái)了一系列問(wèn)題與挑戰(zhàn)。本文在介紹P2P技術(shù)的基礎(chǔ)上,分析了P2P技術(shù)面臨的困難。目前,對(duì)于P2P技術(shù)的研究主要是P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和資源搜索定位技術(shù)等方面。P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分為結(jié)構(gòu)化和非結(jié)構(gòu)化兩種。在結(jié)構(gòu)化P2P系統(tǒng)中通過(guò)構(gòu)建虛擬的應(yīng)用層覆蓋網(wǎng)絡(luò),使路由目的更加明確,減少了非結(jié)構(gòu)化P2P系統(tǒng)洪泛機(jī)制帶來(lái)的大量不必要通信量和冗余信息。然而網(wǎng)絡(luò)中節(jié)點(diǎn)在不了解底層物理網(wǎng)絡(luò)拓?fù)涞那闆r下隨機(jī)選擇邏輯鄰居節(jié)點(diǎn),同時(shí)邏輯網(wǎng)絡(luò)的隨機(jī)構(gòu)建都造成了邏輯分層網(wǎng)絡(luò)與物理網(wǎng)絡(luò)嚴(yán)重不匹配,這就會(huì)造成互聯(lián)網(wǎng)絡(luò)設(shè)施的負(fù)擔(dān)及產(chǎn)生不必要的數(shù)據(jù)流量。本文在對(duì)P2P拓?fù)浣Y(jié)構(gòu)、Internet網(wǎng)絡(luò)結(jié)構(gòu)和拓?fù)涓兄惴ㄟM(jìn)行深入研究基礎(chǔ)上,詳細(xì)介紹了上述問(wèn)題,對(duì)鄰居節(jié)點(diǎn)選擇機(jī)制進(jìn)行深入討論,提出了新的算法,嘗試解決P2P鄰居節(jié)點(diǎn)的盲目選擇問(wèn)題。本文構(gòu)建了符合國(guó)內(nèi)運(yùn)營(yíng)商延遲分布的物理拓?fù)?..
【文章來(lái)源】:華東師范大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:70 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景及意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 論文的主要工作和組織結(jié)構(gòu)
1.4 本章小結(jié)
第二章 P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及搜索技術(shù)研究
2.1 P2P網(wǎng)絡(luò)結(jié)構(gòu)
2.1.1 集中式P2P網(wǎng)絡(luò)
2.1.2 完全分布式非結(jié)構(gòu)化P2P網(wǎng)絡(luò)
2.1.3 完全分布式結(jié)構(gòu)化P2P網(wǎng)絡(luò)
2.1.4 混合式P2P網(wǎng)絡(luò)
2.2 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)模型及其搜索算法研究
2.2.1 Gnutella
2.2.2 BitTorrent
2.2.3 非結(jié)構(gòu)化P2P的搜索技術(shù)
2.2.3.1 盲目搜索法
2.2.3.2 信息搜索法
2.3 結(jié)構(gòu)化P2P網(wǎng)絡(luò)及其搜索算法研究
2.3.1 DHT路由搜索技術(shù)
2.3.2 Chord
2.3.3 CAN
2.3.4 Kademlia
2.3.5 Pastry
2.3.6 Tapestry
2.3.7 結(jié)構(gòu)化P2P分布式網(wǎng)絡(luò)性能比較和路由機(jī)制存在問(wèn)題
2.4 P2P搜索技術(shù)研究的挑戰(zhàn)
2.5 本章小結(jié)
第三章 Internet拓?fù)浣Y(jié)構(gòu)
3.1 Internet拓?fù)浣Y(jié)構(gòu)的特點(diǎn)
3.2 Internet拓?fù)浣Y(jié)構(gòu)
3.2.1 靜態(tài)隨機(jī)圖模型
3.2.2 演化型Internet模型
3.2.3 層次模型
3.2.4 其他演化型模型
3.2.4.1 最優(yōu)化競(jìng)爭(zhēng)(The fittest competition)
3.2.4.2 HOT模型
3.3 總結(jié)各拓?fù)淠P偷奶攸c(diǎn)及本文要采用的拓?fù)浣Y(jié)構(gòu)
3.4 本章小結(jié)
第四章 基于拓?fù)涓兄狿2P網(wǎng)絡(luò)鄰居節(jié)點(diǎn)選擇算法
4.1 中國(guó)的互聯(lián)網(wǎng)存在的問(wèn)題
4.2 拓?fù)涓兄惴ㄖ械臉?biāo)準(zhǔn)點(diǎn)選擇機(jī)制
4.2.1 分布式分級(jí)機(jī)制
4.2.2 landmark的選取原則
4.2.3 landmark的數(shù)量選取
4.3 結(jié)構(gòu)化P2P在搜索中存在的問(wèn)題
4.4 結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)涓兄惴ǖ母倪M(jìn)
4.4.1 基本算法思想
4.4.1.1 節(jié)點(diǎn)歸屬
4.4.1.2 精確定位
4.4.2 算法的實(shí)現(xiàn)過(guò)程
4.5 本章小結(jié)
第五章 實(shí)驗(yàn)仿真及結(jié)果分析
5.1 仿真工具介紹
5.2 實(shí)驗(yàn)拓?fù)浜团渲?br> 5.3 實(shí)驗(yàn)結(jié)果分析
5.3.1 平均查詢消耗延遲
5.3.2 伸長(zhǎng)系數(shù)
5.3.3 文件查找成功率
5.4 本章小結(jié)
第六章 總結(jié)與展望
6.1 本文總結(jié)
6.2 下一步工作
攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文
參考文獻(xiàn)
致謝
【參考文獻(xiàn)】:
期刊論文
[1]基于P4P的CDN系統(tǒng)中內(nèi)容分發(fā)節(jié)點(diǎn)選擇算法[J]. 宋迎梅,沈富可. 計(jì)算機(jī)應(yīng)用. 2009(11)
[2]一種P2P網(wǎng)絡(luò)中基于位置感知的節(jié)點(diǎn)選擇策略[J]. 劉永賢,王洪波,程時(shí)端,林宇. 信息通信技術(shù). 2009(05)
[3]構(gòu)建高可用數(shù)字化校園基礎(chǔ)設(shè)施[J]. 沈富可. 中國(guó)教育網(wǎng)絡(luò). 2007(07)
[4]基于DHT的P2P搜索定位技術(shù)研究[J]. 李運(yùn)娣,馮勇. 計(jì)算機(jī)應(yīng)用研究. 2006(10)
[5]大規(guī)模網(wǎng)絡(luò)拓?fù)錅y(cè)量中的關(guān)鍵技術(shù)[J]. 張宏莉,方濱興,何慧,張宇,畢慧. 通信學(xué)報(bào). 2004(07)
[6]Internet拓?fù)渲羞B接率的研究[J]. 王林,戴冠中. 復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2004(02)
本文編號(hào):3125259
【文章來(lái)源】:華東師范大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:70 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景及意義
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 論文的主要工作和組織結(jié)構(gòu)
1.4 本章小結(jié)
第二章 P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及搜索技術(shù)研究
2.1 P2P網(wǎng)絡(luò)結(jié)構(gòu)
2.1.1 集中式P2P網(wǎng)絡(luò)
2.1.2 完全分布式非結(jié)構(gòu)化P2P網(wǎng)絡(luò)
2.1.3 完全分布式結(jié)構(gòu)化P2P網(wǎng)絡(luò)
2.1.4 混合式P2P網(wǎng)絡(luò)
2.2 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)模型及其搜索算法研究
2.2.1 Gnutella
2.2.2 BitTorrent
2.2.3 非結(jié)構(gòu)化P2P的搜索技術(shù)
2.2.3.1 盲目搜索法
2.2.3.2 信息搜索法
2.3 結(jié)構(gòu)化P2P網(wǎng)絡(luò)及其搜索算法研究
2.3.1 DHT路由搜索技術(shù)
2.3.2 Chord
2.3.3 CAN
2.3.4 Kademlia
2.3.5 Pastry
2.3.6 Tapestry
2.3.7 結(jié)構(gòu)化P2P分布式網(wǎng)絡(luò)性能比較和路由機(jī)制存在問(wèn)題
2.4 P2P搜索技術(shù)研究的挑戰(zhàn)
2.5 本章小結(jié)
第三章 Internet拓?fù)浣Y(jié)構(gòu)
3.1 Internet拓?fù)浣Y(jié)構(gòu)的特點(diǎn)
3.2 Internet拓?fù)浣Y(jié)構(gòu)
3.2.1 靜態(tài)隨機(jī)圖模型
3.2.2 演化型Internet模型
3.2.3 層次模型
3.2.4 其他演化型模型
3.2.4.1 最優(yōu)化競(jìng)爭(zhēng)(The fittest competition)
3.2.4.2 HOT模型
3.3 總結(jié)各拓?fù)淠P偷奶攸c(diǎn)及本文要采用的拓?fù)浣Y(jié)構(gòu)
3.4 本章小結(jié)
第四章 基于拓?fù)涓兄狿2P網(wǎng)絡(luò)鄰居節(jié)點(diǎn)選擇算法
4.1 中國(guó)的互聯(lián)網(wǎng)存在的問(wèn)題
4.2 拓?fù)涓兄惴ㄖ械臉?biāo)準(zhǔn)點(diǎn)選擇機(jī)制
4.2.1 分布式分級(jí)機(jī)制
4.2.2 landmark的選取原則
4.2.3 landmark的數(shù)量選取
4.3 結(jié)構(gòu)化P2P在搜索中存在的問(wèn)題
4.4 結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)涓兄惴ǖ母倪M(jìn)
4.4.1 基本算法思想
4.4.1.1 節(jié)點(diǎn)歸屬
4.4.1.2 精確定位
4.4.2 算法的實(shí)現(xiàn)過(guò)程
4.5 本章小結(jié)
第五章 實(shí)驗(yàn)仿真及結(jié)果分析
5.1 仿真工具介紹
5.2 實(shí)驗(yàn)拓?fù)浜团渲?br> 5.3 實(shí)驗(yàn)結(jié)果分析
5.3.1 平均查詢消耗延遲
5.3.2 伸長(zhǎng)系數(shù)
5.3.3 文件查找成功率
5.4 本章小結(jié)
第六章 總結(jié)與展望
6.1 本文總結(jié)
6.2 下一步工作
攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文
參考文獻(xiàn)
致謝
【參考文獻(xiàn)】:
期刊論文
[1]基于P4P的CDN系統(tǒng)中內(nèi)容分發(fā)節(jié)點(diǎn)選擇算法[J]. 宋迎梅,沈富可. 計(jì)算機(jī)應(yīng)用. 2009(11)
[2]一種P2P網(wǎng)絡(luò)中基于位置感知的節(jié)點(diǎn)選擇策略[J]. 劉永賢,王洪波,程時(shí)端,林宇. 信息通信技術(shù). 2009(05)
[3]構(gòu)建高可用數(shù)字化校園基礎(chǔ)設(shè)施[J]. 沈富可. 中國(guó)教育網(wǎng)絡(luò). 2007(07)
[4]基于DHT的P2P搜索定位技術(shù)研究[J]. 李運(yùn)娣,馮勇. 計(jì)算機(jī)應(yīng)用研究. 2006(10)
[5]大規(guī)模網(wǎng)絡(luò)拓?fù)錅y(cè)量中的關(guān)鍵技術(shù)[J]. 張宏莉,方濱興,何慧,張宇,畢慧. 通信學(xué)報(bào). 2004(07)
[6]Internet拓?fù)渲羞B接率的研究[J]. 王林,戴冠中. 復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2004(02)
本文編號(hào):3125259
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3125259.html
最近更新
教材專著