非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中資源搜索算法研究
發(fā)布時(shí)間:2024-02-22 09:26
對(duì)等網(wǎng)絡(luò)(Peer-to-Peer Network)作為一種全新的網(wǎng)絡(luò)模式,在資源共享、多媒體傳輸和分布式協(xié)作等方面得到了廣泛的應(yīng)用。P2P網(wǎng)絡(luò)中的資源分布在每一個(gè)節(jié)點(diǎn)上,信息量十分豐富,節(jié)點(diǎn)之間可以進(jìn)行資源共享和信息交流。一個(gè)有效的資源搜索機(jī)制可以在系統(tǒng)開銷較小的條件下保證用戶在P2P網(wǎng)絡(luò)中快速、準(zhǔn)確地搜索到所需要的資源,提高用戶體驗(yàn)的滿意度。因此,如何從大量的網(wǎng)絡(luò)資源中快速搜索到所需要的資源成為了研究P2P網(wǎng)絡(luò)的關(guān)鍵問題之一。 本文介紹了P2P網(wǎng)絡(luò)的課題背景和國內(nèi)外研究現(xiàn)狀,分析了非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的資源搜索算法,并對(duì)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中資源搜索算法的改進(jìn)策略進(jìn)行了分析總結(jié)。針對(duì)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中資源搜索效率低、冗余消息較多的情況,提出一種基于興趣因子的蟻群資源搜索算法(IACO)。該算法充分考慮了節(jié)點(diǎn)價(jià)值對(duì)資源搜索的影響,在傳統(tǒng)蟻群算法中引入節(jié)點(diǎn)的興趣因子,以動(dòng)態(tài)調(diào)整節(jié)點(diǎn)價(jià)值和信息素在計(jì)算轉(zhuǎn)發(fā)概率時(shí)的權(quán)重關(guān)系,有效地指導(dǎo)了資源查詢路徑的生成。并針對(duì)網(wǎng)絡(luò)中稀有資源搜索成功率較低的問題,在IACO算法的基礎(chǔ)上提出一種稀有資源搜索策略。該策略通過一種稀有資源探測(cè)方法來確定網(wǎng)絡(luò)中的稀...
【文章頁數(shù)】:60 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 研究背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 P2P網(wǎng)絡(luò)研究現(xiàn)狀
1.2.2 P2P網(wǎng)絡(luò)資源搜索算法研究現(xiàn)狀
1.3 本文主要內(nèi)容及結(jié)構(gòu)
1.3.1 主要內(nèi)容
1.3.2 章節(jié)安排
第2章 P2P網(wǎng)絡(luò)概述
2.1 P2P網(wǎng)絡(luò)的定義及特點(diǎn)
2.2 P2P網(wǎng)絡(luò)分類
2.2.1 集中式模型
2.2.2 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)模型
2.2.3 結(jié)構(gòu)化P2P網(wǎng)絡(luò)模型
2.3 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜算法
2.3.1 盲目搜索算法
2.3.2 智能搜索算法
2.4 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法改進(jìn)策略
2.5 本章小結(jié)
第3章 基于興趣因子的蟻群資源搜索算法
3.1 引言
3.2 傳統(tǒng)蟻群算法
3.3 IACO算法相關(guān)介紹
3.3.1 節(jié)點(diǎn)價(jià)值
3.3.2 興趣因子
3.3.3 路由表構(gòu)建
3.4 算法描述
3.4.1 基本思想
3.4.2 具體步驟
3.5 性能分析
3.6 仿真實(shí)驗(yàn)
3.7 本章小結(jié)
第4章 IACO算法中的稀有資源搜索策略
4.1 引言
4.2 稀有資源備份策略
4.2.1 稀有資源探測(cè)
4.2.2 副本放置
4.2.3 資源維護(hù)
4.3 稀有資源搜索策略
4.4 仿真實(shí)驗(yàn)
4.5 本章小結(jié)
第5章 總結(jié)與展望
5.1 總結(jié)
5.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間科研成果
本文編號(hào):3906589
【文章頁數(shù)】:60 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 研究背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 P2P網(wǎng)絡(luò)研究現(xiàn)狀
1.2.2 P2P網(wǎng)絡(luò)資源搜索算法研究現(xiàn)狀
1.3 本文主要內(nèi)容及結(jié)構(gòu)
1.3.1 主要內(nèi)容
1.3.2 章節(jié)安排
第2章 P2P網(wǎng)絡(luò)概述
2.1 P2P網(wǎng)絡(luò)的定義及特點(diǎn)
2.2 P2P網(wǎng)絡(luò)分類
2.2.1 集中式模型
2.2.2 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)模型
2.2.3 結(jié)構(gòu)化P2P網(wǎng)絡(luò)模型
2.3 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜算法
2.3.1 盲目搜索算法
2.3.2 智能搜索算法
2.4 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法改進(jìn)策略
2.5 本章小結(jié)
第3章 基于興趣因子的蟻群資源搜索算法
3.1 引言
3.2 傳統(tǒng)蟻群算法
3.3 IACO算法相關(guān)介紹
3.3.1 節(jié)點(diǎn)價(jià)值
3.3.2 興趣因子
3.3.3 路由表構(gòu)建
3.4 算法描述
3.4.1 基本思想
3.4.2 具體步驟
3.5 性能分析
3.6 仿真實(shí)驗(yàn)
3.7 本章小結(jié)
第4章 IACO算法中的稀有資源搜索策略
4.1 引言
4.2 稀有資源備份策略
4.2.1 稀有資源探測(cè)
4.2.2 副本放置
4.2.3 資源維護(hù)
4.3 稀有資源搜索策略
4.4 仿真實(shí)驗(yàn)
4.5 本章小結(jié)
第5章 總結(jié)與展望
5.1 總結(jié)
5.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間科研成果
本文編號(hào):3906589
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3906589.html
最近更新
教材專著