對等網(wǎng)絡(luò)中資源發(fā)現(xiàn)機(jī)制研究
發(fā)布時間:2024-03-25 05:12
對等網(wǎng)絡(luò)作為區(qū)別于傳統(tǒng)C/S集中模式的全新共享方式,因其全網(wǎng)節(jié)點的參與互動性和平等性贏得了越來越多研究人員的青睞。對等網(wǎng)絡(luò)按照結(jié)構(gòu)類型可分為結(jié)構(gòu)化和非結(jié)構(gòu)化兩種模式,結(jié)構(gòu)化的資源發(fā)現(xiàn)按照事先映射的DHT表來定位目標(biāo)資源,但事先固有座位設(shè)定算法的弊端、主機(jī)能力的差異性等因素束縛了它的大規(guī)模應(yīng)用,相對而言,非結(jié)構(gòu)化模式以純自然態(tài)的方式描述對等點的加入和退出,更具真實性,但是其資源發(fā)現(xiàn)往往通過請求消息在鄰居節(jié)點間的接力來完成,有的時候不借助任何歷史信息就幾乎變?yōu)殡S機(jī)盲目發(fā)現(xiàn),容易加劇網(wǎng)絡(luò)流量的負(fù)擔(dān),因此如何在散發(fā)魅力的對等網(wǎng)絡(luò)中改進(jìn)資源發(fā)現(xiàn)機(jī)制,既實現(xiàn)中意資源的快速定位,又有效節(jié)約網(wǎng)絡(luò)帶寬就變得尤為重要。 基于對非結(jié)構(gòu)化全網(wǎng)洪泛發(fā)現(xiàn)中過多冗余消息和低發(fā)現(xiàn)效率等弊端的整體考量,本文借鑒智能蟻群技術(shù)和資源發(fā)現(xiàn)領(lǐng)域的傳統(tǒng)優(yōu)化思路,對非結(jié)構(gòu)化網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制做了相應(yīng)的改進(jìn),以更好的均衡資源發(fā)現(xiàn)效率和擁塞避免難兩全的問題。具體來說,論文主要做了以下幾個方面的工作: 1.全面闡述了對等網(wǎng)絡(luò)的相關(guān)理論背景知識。 論文首先講述了本文選題的背景原因以及目前國內(nèi)外關(guān)于該課題的研究進(jìn)展,并以對等網(wǎng)絡(luò)的起源、發(fā)展和...
【文章頁數(shù)】:61 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 論文研究背景
1.1.1 課題來源
1.1.2 選題意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制研究現(xiàn)狀
1.2.2 非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制研究現(xiàn)狀
1.3 論文主要研究工作及創(chuàng)新點
1.4 論文組織結(jié)構(gòu)
第二章 對等網(wǎng)絡(luò)基礎(chǔ)理論概述
2.1 對等網(wǎng)絡(luò)基本原理
2.1.1 從 Napster 說起
2.1.2 對等網(wǎng)絡(luò)的定義
2.1.3 對等網(wǎng)絡(luò)與傳統(tǒng) C/S 模式的比較
2.1.4 對等網(wǎng)絡(luò)的特點
2.1.5 對等網(wǎng)絡(luò)的應(yīng)用
2.2 對等網(wǎng)絡(luò)結(jié)構(gòu)模型
2.2.1 集中式結(jié)構(gòu)模型
2.2.2 完全分布式非結(jié)構(gòu)化模型
2.2.3 完全分布式結(jié)構(gòu)化模型
2.2.4 混合分布式結(jié)構(gòu)模型
2.3 對等網(wǎng)絡(luò)系統(tǒng)介紹
2.3.1 結(jié)構(gòu)化對等系統(tǒng)
2.3.2 非結(jié)構(gòu)化對等系統(tǒng)
2.3.3 兩種對等系統(tǒng)比較
第三章 經(jīng)典的非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)算法
3.1 非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)算法分類
3.2 經(jīng)典資源發(fā)現(xiàn)算法介紹
3.2.1 flooding 洪泛發(fā)現(xiàn)
3.2.2 迭代加深發(fā)現(xiàn)
3.2.3 本地索引發(fā)現(xiàn)
3.2.4 K 路隨機(jī)漫步
3.2.5 啟發(fā)式洪泛
3.2.6 Gnutella 2
3.3 各種資源發(fā)現(xiàn)算法比較
第四章 非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制的改進(jìn)
4.1 引言
4.2 傳統(tǒng)蟻群算法理論
4.2.1 ACO 算法基本思想
4.2.2 ACO 算法基本模型
4.3 對等網(wǎng)絡(luò)與蟻群的對比
4.4 資源發(fā)現(xiàn)機(jī)制的改進(jìn)
4.4.1 改進(jìn)機(jī)制基本模型
4.4.2 節(jié)點維護(hù)的數(shù)據(jù)結(jié)構(gòu)
4.4.3 下一站選擇機(jī)制
4.4.4 擁塞避免機(jī)制
4.4.5 快速響應(yīng)機(jī)制
4.4.6 信息素更新機(jī)制
4.4.7 改進(jìn)資源發(fā)現(xiàn)機(jī)制的實現(xiàn)
4.5 性能分析
第五章 仿真實驗與結(jié)果分析
5.1 仿真背景知識
5.2 PeerSim 仿真平臺
5.2.1 PeerSim 簡介
5.2.2 PeerSim 體系結(jié)構(gòu)
5.2.3 PeerSim 模擬方式
5.3 仿真實驗設(shè)計
5.3.1 改進(jìn)機(jī)制的總體設(shè)計
5.3.2 仿真實驗參數(shù)設(shè)置
5.4 仿真實驗結(jié)果分析
5.4.1 資源發(fā)現(xiàn)算法評價指標(biāo)
5.4.2 仿真結(jié)果分析
第六章 總結(jié)與展望
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
攻碩期間發(fā)表論文及科研成果
致謝
本文編號:3938586
【文章頁數(shù)】:61 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 論文研究背景
1.1.1 課題來源
1.1.2 選題意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制研究現(xiàn)狀
1.2.2 非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制研究現(xiàn)狀
1.3 論文主要研究工作及創(chuàng)新點
1.4 論文組織結(jié)構(gòu)
第二章 對等網(wǎng)絡(luò)基礎(chǔ)理論概述
2.1 對等網(wǎng)絡(luò)基本原理
2.1.1 從 Napster 說起
2.1.2 對等網(wǎng)絡(luò)的定義
2.1.3 對等網(wǎng)絡(luò)與傳統(tǒng) C/S 模式的比較
2.1.4 對等網(wǎng)絡(luò)的特點
2.1.5 對等網(wǎng)絡(luò)的應(yīng)用
2.2 對等網(wǎng)絡(luò)結(jié)構(gòu)模型
2.2.1 集中式結(jié)構(gòu)模型
2.2.2 完全分布式非結(jié)構(gòu)化模型
2.2.3 完全分布式結(jié)構(gòu)化模型
2.2.4 混合分布式結(jié)構(gòu)模型
2.3 對等網(wǎng)絡(luò)系統(tǒng)介紹
2.3.1 結(jié)構(gòu)化對等系統(tǒng)
2.3.2 非結(jié)構(gòu)化對等系統(tǒng)
2.3.3 兩種對等系統(tǒng)比較
第三章 經(jīng)典的非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)算法
3.1 非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)算法分類
3.2 經(jīng)典資源發(fā)現(xiàn)算法介紹
3.2.1 flooding 洪泛發(fā)現(xiàn)
3.2.2 迭代加深發(fā)現(xiàn)
3.2.3 本地索引發(fā)現(xiàn)
3.2.4 K 路隨機(jī)漫步
3.2.5 啟發(fā)式洪泛
3.2.6 Gnutella 2
3.3 各種資源發(fā)現(xiàn)算法比較
第四章 非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制的改進(jìn)
4.1 引言
4.2 傳統(tǒng)蟻群算法理論
4.2.1 ACO 算法基本思想
4.2.2 ACO 算法基本模型
4.3 對等網(wǎng)絡(luò)與蟻群的對比
4.4 資源發(fā)現(xiàn)機(jī)制的改進(jìn)
4.4.1 改進(jìn)機(jī)制基本模型
4.4.2 節(jié)點維護(hù)的數(shù)據(jù)結(jié)構(gòu)
4.4.3 下一站選擇機(jī)制
4.4.4 擁塞避免機(jī)制
4.4.5 快速響應(yīng)機(jī)制
4.4.6 信息素更新機(jī)制
4.4.7 改進(jìn)資源發(fā)現(xiàn)機(jī)制的實現(xiàn)
4.5 性能分析
第五章 仿真實驗與結(jié)果分析
5.1 仿真背景知識
5.2 PeerSim 仿真平臺
5.2.1 PeerSim 簡介
5.2.2 PeerSim 體系結(jié)構(gòu)
5.2.3 PeerSim 模擬方式
5.3 仿真實驗設(shè)計
5.3.1 改進(jìn)機(jī)制的總體設(shè)計
5.3.2 仿真實驗參數(shù)設(shè)置
5.4 仿真實驗結(jié)果分析
5.4.1 資源發(fā)現(xiàn)算法評價指標(biāo)
5.4.2 仿真結(jié)果分析
第六章 總結(jié)與展望
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
攻碩期間發(fā)表論文及科研成果
致謝
本文編號:3938586
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3938586.html
最近更新
教材專著