本文關(guān)鍵詞：非結(jié)構(gòu)化P2P網(wǎng)絡(luò)基于動(dòng)態(tài)貪心策略的資源搜索算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：互聯(lián)網(wǎng)在人們生活中越來越重要,成為人們獲取資源的重要來源。網(wǎng)絡(luò)信息爆發(fā)式增長(zhǎng),使得傳統(tǒng)以服務(wù)器為核心的網(wǎng)絡(luò)服務(wù)模式出現(xiàn)很多不足之處。對(duì)等網(wǎng)絡(luò)(P2P)技術(shù)以其獨(dú)特的特點(diǎn),普遍應(yīng)用于資源共享、協(xié)同工作及實(shí)時(shí)通訊等領(lǐng)域,成為互聯(lián)網(wǎng)的研究熱點(diǎn)。P2P網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)地位平等,既可以是服務(wù)器也可以是客戶端,節(jié)點(diǎn)間的數(shù)據(jù)傳出不再依靠中心服務(wù)器。在非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中節(jié)點(diǎn)不停的變化,如何高效、準(zhǔn)確的定位資源是P2P網(wǎng)絡(luò)資源共享面臨的一個(gè)難題�，F(xiàn)在主流的資源搜索算法主要以洪泛算法、隨機(jī)游走以及基于上述算法的改進(jìn)算法為主,存在搜索效率低和大量冗余包兩個(gè)問題。論文分析了在使用洪泛算法進(jìn)行網(wǎng)絡(luò)資源搜索時(shí)產(chǎn)生的請(qǐng)求冗余、搜索效率低的問題,并設(shè)計(jì)出一種基于貪心策略的優(yōu)化搜索算法。首先對(duì)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源建立網(wǎng)絡(luò)模型,抽象出初始節(jié)點(diǎn)、響應(yīng)節(jié)點(diǎn)、資源權(quán)重和路徑費(fèi)用4個(gè)元素,并在貪心算法的基礎(chǔ)上,引入動(dòng)態(tài)規(guī)劃模型,將動(dòng)態(tài)優(yōu)化思想應(yīng)用到資源搜索的路徑選擇問題中,通過求解模型中最小路徑得出資源搜索方案。通過該算法可以快速、準(zhǔn)確的查找到目標(biāo)資源,并且進(jìn)行網(wǎng)絡(luò)的正常通信。仿真實(shí)驗(yàn)表明,相較于傳統(tǒng)的泛洪算法,該算法可以通過較少的搜索跳數(shù)獲得資源路徑,提高資源搜索成功率。
【關(guān)鍵詞】：非結(jié)構(gòu)化P2P網(wǎng)絡(luò) 資源搜索 貪心策略 動(dòng)態(tài)規(guī)劃
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.02
【目錄】：

• 致謝5-6
• 摘要6-7
• ABSTRACT7-10
• 1 引言10-16
• 1.1 研究背景及意義10-11
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀11-14
• 1.3 研究主要內(nèi)容14
• 1.4 論文組織結(jié)構(gòu)14-16
• 2 P2P網(wǎng)絡(luò)資源搜索的相關(guān)研究16-30
• 2.1 P2P概述16
• 2.2 P2P網(wǎng)絡(luò)的特點(diǎn)及發(fā)展16-19
• 2.3 P2P網(wǎng)絡(luò)的分類19-23
• 2.3.1 集中式P2P網(wǎng)絡(luò)19-20
• 2.3.2 全分布式非結(jié)構(gòu)化P2P網(wǎng)絡(luò)20-21
• 2.3.3 混合式P2P網(wǎng)絡(luò)21-23
• 2.4 P2P搜索與傳統(tǒng)搜索比較23-25
• 2.5 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索研究25-29
• 2.6 本章小結(jié)29-30
• 3 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索算法研究30-37
• 3.1 經(jīng)典資源搜索算法分析30-31
• 3.2 貪心算法的基本內(nèi)容31-33
• 3.2.1 貪心算法的設(shè)計(jì)過程31-32
• 3.2.2 貪心算法的分類32-33
• 3.3 動(dòng)態(tài)規(guī)劃算法的基本內(nèi)容33-35
• 3.4 貪心算法和動(dòng)態(tài)規(guī)劃算法在網(wǎng)絡(luò)環(huán)境下的應(yīng)用35-36
• 3.5 本章小結(jié)36-37
• 4 基于貪心策略的動(dòng)態(tài)搜索算法的設(shè)計(jì)37-44
• 4.1 貪心搜索算法以及在非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的應(yīng)用37-39
• 4.2 基于貪心算法的動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)39-43
• 4.2.1 設(shè)計(jì)思路39-40
• 4.2.2 模型建立40-42
• 4.2.3 算法難點(diǎn)42-43
• 4.3 本章小結(jié)43-44
• 5 仿真與實(shí)驗(yàn)分析44-54
• 5.1 算法描述44-48
• 5.2 實(shí)驗(yàn)分析48-53
• 5.3 本章小結(jié)53-54
• 6 結(jié)論與展望54-55
• 參考文獻(xiàn)55-58
• 作者簡(jiǎn)歷及攻讀碩士學(xué)位期間取得的研究成果58-60
• 學(xué)位論文數(shù)據(jù)集60

【相似文獻(xiàn)】

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

1 劉晴;;昆騰創(chuàng)新歸檔解決方案減輕了主存儲(chǔ)上非結(jié)構(gòu)化數(shù)據(jù)增長(zhǎng)的負(fù)擔(dān)[J];計(jì)算機(jī)與網(wǎng)絡(luò);2013年23期

2 繆紅;鐘華;龍昕;;元器件企業(yè)保護(hù)非結(jié)構(gòu)化大數(shù)據(jù)的研究[J];電子元件與材料;2014年06期

3 王曉麗;;基于網(wǎng)絡(luò)的中學(xué)非結(jié)構(gòu)化教育資源建設(shè)探析[J];中國(guó)教育信息化;2007年08期

4 ToddMatsler;;深耕大數(shù)據(jù) 助力平安城市智慧轉(zhuǎn)型[J];中國(guó)信息界;2013年12期

5 經(jīng)有國(guó);但斌;張旭梅;郭鋼;;基于本體的非結(jié)構(gòu)化客戶需求智能解析方法[J];計(jì)算機(jī)集成制造系統(tǒng);2010年05期

6 張廣泉;非結(jié)構(gòu)化程序流程圖及其等價(jià)變換[J];重慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);1993年03期

7 王曉波;;非結(jié)構(gòu)化數(shù)據(jù)采集和檢索技術(shù)的研究與實(shí)現(xiàn)[J];中國(guó)內(nèi)部審計(jì);2014年07期

8 黃遠(yuǎn)鳴;;一種非結(jié)構(gòu)化數(shù)據(jù)的多牽度分配存取實(shí)現(xiàn)方法[J];科技通報(bào);2014年08期

9 劉威,武家春,廖建新,丁軼;非結(jié)構(gòu)化補(bǔ)充業(yè)務(wù)數(shù)據(jù)中心的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2005年10期

10 羅文華;;非結(jié)構(gòu)化數(shù)據(jù)處理分析在電子數(shù)據(jù)取證中的應(yīng)用[J];警察技術(shù);2010年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 祝世京;陳s，

本文編號(hào)：325187