非結構化P2P網(wǎng)絡資源搜索策略的研究
發(fā)布時間:2021-08-30 17:58
對等網(wǎng)絡(Peer-to-Peer, P2P)作為一種新興的分布式計算模式,在資源共享、即時通信以及協(xié)同工作等方面得到了廣泛的應用。P2P網(wǎng)絡中的每個節(jié)點有著對等的功能,既能作為服務器提供服務也可以作為客戶機接受服務,任意節(jié)點間能夠進行直接通信和文件傳送。P2P網(wǎng)絡中的資源分散地存儲在每個網(wǎng)絡節(jié)點上,一個有效的資源搜索機制是網(wǎng)絡實現(xiàn)高效資源管理的關鍵。P2P模型主要分為集中式模型、非結構化分布式模型和結構化分布式模型,不同模型的P2P網(wǎng)絡下其資源搜索算法也不同。論文的主要工作為:(1)介紹了P2P網(wǎng)絡的背景和網(wǎng)絡模型,詳細闡述了非結構化P2P網(wǎng)絡模型下的資源搜索算法。(2)針對現(xiàn)有的非結構化P2P網(wǎng)絡資源搜索算法冗余消息量大、搜索導向性差和搜索效率低的問題,提出了一種基于預算機制的非結構化P2P網(wǎng)絡分段搜索策略。算法將整個搜索過程進行分段并與TTL預算機制相結合,加強了消息轉發(fā)的導向性,有效的解決了非結構化P2P網(wǎng)絡資源搜索中存在的冗余消息量大,導向性差和搜索效率低的問題。(3)針對現(xiàn)有算法中搜索延時較高,網(wǎng)絡負載較大的缺點進行改進,提出了一種非結構化P2P網(wǎng)絡基于跳躍式資源搜索策略。...
【文章來源】:陜西師范大學陜西省 211工程院校 教育部直屬院校
【文章頁數(shù)】:51 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 引言
1.1 研究背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 主要工作及章節(jié)安排
1.3.1 主要工作
1.3.2 章節(jié)安排
第2章 P2P網(wǎng)絡資源搜索策略的研究
2.1 集中式模型
2.2 結構化分布式模型
2.3 非結構化分布式模型
2.4 本章小結
第3章 基于預算機制的非結構化P2P網(wǎng)絡分段搜索策略
3.1 引言
3.2 非結構化P2P網(wǎng)絡資源搜索的相關研究
3.3 基于預算機制的分段搜索策略
3.4 實驗結果與分析
3.5 本章小結
第4章 非結構化P2P網(wǎng)絡跳躍式資源搜索策略
4.1 跳躍式資源搜索策略中的相關概念定義
4.1.1 相關節(jié)點的定義
4.1.2 索引表的定義
4.2 非結構化P2P網(wǎng)絡跳躍式資源搜索策略的研究
4.2.1 節(jié)點的加入
4.2.2 節(jié)點的退
4.2.3 索引表的更新
4.3 跳躍式搜索的研究
4.3.1 跳躍式搜索原理
4.3.2 跳躍式搜索算法流程
4.4 非結構化P2P網(wǎng)絡跳躍式資源搜索策略分析
4.4.1 跳躍式資源搜索策略的優(yōu)點
4.4.2 跳躍式資源搜索策略的缺點
4.5 實驗結果與分析
4.5.1 實驗環(huán)境
4.5.2 網(wǎng)絡環(huán)境
4.5.3 實驗結果分析
4.6 本章小結
第5章 總結與展望
5.1 總結
5.2 展望
參考文獻
致謝
攻讀碩士學位期間的主要研究成果
【參考文獻】:
期刊論文
[1]基于興趣域的非結構化P2P模型[J]. 趙新慧. 計算機與數(shù)字工程. 2011(09)
[2]基于興趣域中心節(jié)點的P2P網(wǎng)絡拓撲[J]. 趙新慧,馮錫煒,石元博. 科學技術與工程. 2011(21)
[3]非結構化P2P網(wǎng)絡中減少冗余的搜索策略[J]. 王建勇,龔伏廷,李玉玲. 計算機工程與應用. 2010(36)
[4]基于預算機制的非結構化P2P網(wǎng)絡搜索算法[J]. 吳開貴,曾家國,吳長澤,陳明. 計算機應用. 2010(05)
[5]無結構化P2P網(wǎng)絡資源搜索機制研究綜述[J]. 錢寧,吳國新. 計算機科學. 2010(04)
[6]基于重復鏈路檢測的P2P網(wǎng)絡拓撲一致性方案[J]. 于婧,汪斌強. 軟件學報. 2009(07)
[7]資源密度對P2P搜索算法的影響[J]. 田舟賢,顧乃杰,何頌頌,李愷. 計算機仿真. 2009(05)
[8]智能算法求解TSP問題的比較[J]. 張煜東,吳樂南,韋耿. 計算機工程與應用. 2009(11)
[9]非結構化P2P網(wǎng)絡拓撲結構的改進機制[J]. 許松. 計算機工程與應用. 2009(10)
[10]基于興趣分組的P2P網(wǎng)絡拓撲模型[J]. 侯秀紅,蔡道家,汪國安,劉杰,黃曉巧. 計算機工程與應用. 2009(06)
碩士論文
[1]非結構化P2P網(wǎng)絡資源搜索算法研究[D]. 周歡.長沙理工大學 2012
[2]無結構P2P網(wǎng)絡稀有資源搜索策略的研究[D]. 王昊.大連理工大學 2011
本文編號:3373245
【文章來源】:陜西師范大學陜西省 211工程院校 教育部直屬院校
【文章頁數(shù)】:51 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 引言
1.1 研究背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 主要工作及章節(jié)安排
1.3.1 主要工作
1.3.2 章節(jié)安排
第2章 P2P網(wǎng)絡資源搜索策略的研究
2.1 集中式模型
2.2 結構化分布式模型
2.3 非結構化分布式模型
2.4 本章小結
第3章 基于預算機制的非結構化P2P網(wǎng)絡分段搜索策略
3.1 引言
3.2 非結構化P2P網(wǎng)絡資源搜索的相關研究
3.3 基于預算機制的分段搜索策略
3.4 實驗結果與分析
3.5 本章小結
第4章 非結構化P2P網(wǎng)絡跳躍式資源搜索策略
4.1 跳躍式資源搜索策略中的相關概念定義
4.1.1 相關節(jié)點的定義
4.1.2 索引表的定義
4.2 非結構化P2P網(wǎng)絡跳躍式資源搜索策略的研究
4.2.1 節(jié)點的加入
4.2.2 節(jié)點的退
4.2.3 索引表的更新
4.3 跳躍式搜索的研究
4.3.1 跳躍式搜索原理
4.3.2 跳躍式搜索算法流程
4.4 非結構化P2P網(wǎng)絡跳躍式資源搜索策略分析
4.4.1 跳躍式資源搜索策略的優(yōu)點
4.4.2 跳躍式資源搜索策略的缺點
4.5 實驗結果與分析
4.5.1 實驗環(huán)境
4.5.2 網(wǎng)絡環(huán)境
4.5.3 實驗結果分析
4.6 本章小結
第5章 總結與展望
5.1 總結
5.2 展望
參考文獻
致謝
攻讀碩士學位期間的主要研究成果
【參考文獻】:
期刊論文
[1]基于興趣域的非結構化P2P模型[J]. 趙新慧. 計算機與數(shù)字工程. 2011(09)
[2]基于興趣域中心節(jié)點的P2P網(wǎng)絡拓撲[J]. 趙新慧,馮錫煒,石元博. 科學技術與工程. 2011(21)
[3]非結構化P2P網(wǎng)絡中減少冗余的搜索策略[J]. 王建勇,龔伏廷,李玉玲. 計算機工程與應用. 2010(36)
[4]基于預算機制的非結構化P2P網(wǎng)絡搜索算法[J]. 吳開貴,曾家國,吳長澤,陳明. 計算機應用. 2010(05)
[5]無結構化P2P網(wǎng)絡資源搜索機制研究綜述[J]. 錢寧,吳國新. 計算機科學. 2010(04)
[6]基于重復鏈路檢測的P2P網(wǎng)絡拓撲一致性方案[J]. 于婧,汪斌強. 軟件學報. 2009(07)
[7]資源密度對P2P搜索算法的影響[J]. 田舟賢,顧乃杰,何頌頌,李愷. 計算機仿真. 2009(05)
[8]智能算法求解TSP問題的比較[J]. 張煜東,吳樂南,韋耿. 計算機工程與應用. 2009(11)
[9]非結構化P2P網(wǎng)絡拓撲結構的改進機制[J]. 許松. 計算機工程與應用. 2009(10)
[10]基于興趣分組的P2P網(wǎng)絡拓撲模型[J]. 侯秀紅,蔡道家,汪國安,劉杰,黃曉巧. 計算機工程與應用. 2009(06)
碩士論文
[1]非結構化P2P網(wǎng)絡資源搜索算法研究[D]. 周歡.長沙理工大學 2012
[2]無結構P2P網(wǎng)絡稀有資源搜索策略的研究[D]. 王昊.大連理工大學 2011
本文編號:3373245
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/3373245.html
最近更新
教材專著