本文關(guān)鍵詞：基于節(jié)點(diǎn)興趣的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索技術(shù)研究

  更多相關(guān)文章： 非結(jié)構(gòu)化P2P網(wǎng)絡(luò) 節(jié)點(diǎn)興趣 完全二叉樹 快捷 間隔式 雙向

【摘要】：近年來,隨著網(wǎng)絡(luò)用戶和互聯(lián)網(wǎng)技術(shù)的快速發(fā)展以及資源信息的迅速膨脹,對于P2P網(wǎng)絡(luò)(Peer to Peer network,對等網(wǎng)絡(luò))技術(shù)的研究成為了一大熱點(diǎn)。P2P網(wǎng)絡(luò)和傳統(tǒng)的C/S(客戶端/服務(wù)器)集中式網(wǎng)絡(luò)模式相比,具有可擴(kuò)展性好、自組織以及容錯能力強(qiáng)等優(yōu)點(diǎn),且不再有中央服務(wù)器的存在。網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都是對等的角色,在網(wǎng)絡(luò)中不僅可以充當(dāng)客戶端角色,同時也能充當(dāng)服務(wù)端角色,為其他節(jié)點(diǎn)提供資源的同時也從其他節(jié)點(diǎn)處獲取所需資源。然而在網(wǎng)絡(luò)用戶和資源不斷迅速增長的現(xiàn)狀下,如何在海量的節(jié)點(diǎn)資源中,通過對網(wǎng)絡(luò)的低消耗,加快節(jié)點(diǎn)對所需資源的搜索和定位,是如今研究P2P網(wǎng)絡(luò)技術(shù)的一大重難點(diǎn)。論文主要針對非結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及資源搜索算法分析和研究,工作包括以下三個方面：1.在對已有算法的研究和分析基礎(chǔ)上,針對于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)組織的特點(diǎn)：動態(tài)化、管理松散,沒有固定的邏輯地址,提出一種基于節(jié)點(diǎn)興趣的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的完全二叉樹拓?fù)浣Y(jié)構(gòu)。網(wǎng)絡(luò)中節(jié)點(diǎn)都有自己感興趣的內(nèi)容,為興趣相似度值高的節(jié)點(diǎn)建立邏輯連接,并選擇綜合性能最好的超級節(jié)點(diǎn)作為根節(jié)點(diǎn),結(jié)合完全二叉樹結(jié)構(gòu)特征構(gòu)造出基于節(jié)點(diǎn)興趣的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的完全二叉樹拓?fù)浣Y(jié)構(gòu),其中興趣相似度值越高的節(jié)點(diǎn)邏輯位置越近。在資源搜索過程中,優(yōu)先在和搜索請求有更高興趣相似度的節(jié)點(diǎn)之間進(jìn)行轉(zhuǎn)發(fā)和查詢,能有效減少在無關(guān)節(jié)點(diǎn)上的資源消耗。2.基于構(gòu)建的興趣完全二叉樹拓?fù)浣Y(jié)構(gòu)提出一種間隔式雙向搜索算法,將網(wǎng)絡(luò)節(jié)點(diǎn)分為查詢節(jié)點(diǎn)和普通節(jié)點(diǎn),查詢節(jié)點(diǎn)存儲了左右孩子節(jié)點(diǎn)的資源索引信息以及孫子節(jié)點(diǎn)的地址鏈接信息。在資源搜索過程中,可以跳過在孩子節(jié)點(diǎn)上的轉(zhuǎn)發(fā),直接將查詢消息轉(zhuǎn)發(fā)給自己的孫子節(jié)點(diǎn),在一定程度上可以優(yōu)化資源搜索過程中由于轉(zhuǎn)發(fā)次數(shù)過多產(chǎn)生的網(wǎng)絡(luò)冗余消息。3.最后采用PeerSim仿真模擬器對所提出的算法進(jìn)行實(shí)驗(yàn)和仿真,通過比較產(chǎn)生的消息總量,搜索成功率,平均路徑長度等驗(yàn)證其有效性。
【關(guān)鍵詞】：非結(jié)構(gòu)化P2P網(wǎng)絡(luò) 節(jié)點(diǎn)興趣 完全二叉樹 快捷 間隔式 雙向
【學(xué)位授予單位】：陜西師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.02
【目錄】：

• 摘要3-4
• Abstract4-8
• 第1章 引言8-16
• 1.1 課題研究背景及意義8-9
• 1.2 國內(nèi)外研究現(xiàn)狀9-13
• 1.3 本文的主要工作和論文結(jié)構(gòu)13-16
• 1.3.1 主要內(nèi)容13-14
• 1.3.2 論文結(jié)構(gòu)14-16
• 第2章 P2P網(wǎng)絡(luò)綜述16-26
• 2.1 P2P網(wǎng)絡(luò)介紹16-18
• 2.2 P2P網(wǎng)絡(luò)分類18-21
• 2.2.1 集中式結(jié)構(gòu)模型18-19
• 2.2.2 結(jié)構(gòu)化P2P網(wǎng)絡(luò)19-20
• 2.2.3 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)20-21
• 2.3 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)及搜素算法21-23
• 2.3.1 Flooding算法21-22
• 2.3.2 Random Walks算法22
• 2.3.3 Modified BFS算法22-23
• 2.4 P2P系統(tǒng)應(yīng)用23-24
• 2.5 P2P本章小結(jié)24-26
• 第3章 基于節(jié)點(diǎn)興趣的完全二叉樹非結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)?/span>26-40
• 3.1 節(jié)點(diǎn)興趣相似度26-27
• 3.1.1 節(jié)點(diǎn)的興趣域26-27
• 3.1.2 興趣相似度計(jì)算方法27
• 3.2 完全二叉樹27-28
• 3.3 CBT-BI28-34
• 3.3.1 路由表信息29-30
• 3.3.2 節(jié)點(diǎn)加入30
• 3.3.3 節(jié)點(diǎn)退出30-31
• 3.3.4 資源搜索31-34
• 3.4 實(shí)驗(yàn)結(jié)果34-37
• 3.4.1 搜索成功率35-36
• 3.4.2 消息冗余率36-37
• 3.4.3 平均路徑長度37
• 3.5 本章小結(jié)37-40
• 第4章 CBT-BI網(wǎng)絡(luò)的間隔式雙向搜索算法研究40-52
• 4.1 間隔式雙向搜索算法相關(guān)概念40-42
• 4.1.1 基本概念定義40-41
• 4.1.2 節(jié)點(diǎn)定義41
• 4.1.3 路由表的定義41-42
• 4.2 CBT-BI非結(jié)構(gòu)化P2P網(wǎng)絡(luò)間隔式雙向搜索算法研究42-45
• 4.2.1 節(jié)點(diǎn)加入43-44
• 4.2.2 節(jié)點(diǎn)的退出44-45
• 4.2.3 路由表更新45
• 4.3 間隔式雙向搜索算法的研究45-48
• 4.4 實(shí)驗(yàn)結(jié)果48-50
• 4.4.1 搜索效率48-49
• 4.4.2 搜索時間復(fù)雜度49-50
• 4.5 本章小結(jié)50-52
• 第5章 總結(jié)與展望52-54
• 5.1 總結(jié)52-53
• 5.2 展望53-54
• 參考文獻(xiàn)54-58
• 致謝58-60
• 攻讀碩士學(xué)位期間的研究成果60

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 孫力;陳蘭;袁媛;;基于節(jié)點(diǎn)興趣的非結(jié)構(gòu)化P2P搜索機(jī)制[J];計(jì)算機(jī)工程;2009年23期

2 董西廣;莊雷;常玉存;;D-Flooding:非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中高效搜索策略[J];計(jì)算機(jī)應(yīng)用研究;2008年08期

，

本文編號：1069711