發(fā)布時間：2016-08-31 06:09

  本文關(guān)鍵詞：非結(jié)構(gòu)化對等網(wǎng)絡(luò)中的信息檢索若干關(guān)鍵技術(shù)研究，由筆耕文化傳播整理發(fā)布。

《曲阜師范大學(xué)》 2011年

非結(jié)構(gòu)化P2P系統(tǒng)中的搜索機制研究

王雙  

【摘要】：當今社會是一個信息的社會,信息可以被無限次共享,也只有共享信息才能充分發(fā)揮出信息潛在的價值。網(wǎng)絡(luò)技術(shù)的發(fā)展,使得信息的共享變得尤為方便,尤其是近年來P2P網(wǎng)絡(luò)的出現(xiàn)大大地提高了信息共享的效率。所謂信息共享也就是資源的重復(fù)利用,P2P網(wǎng)絡(luò)的最主要的優(yōu)點就是資源的高利用率。 要想充分利用P2P網(wǎng)絡(luò)上的資源,首先要有效地發(fā)現(xiàn)需要的資源,即在P2P網(wǎng)絡(luò)中進行搜索。目前,P2P研究領(lǐng)域的一個主要問題就是搜索問題。本文主要研究非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的搜索,具體研究內(nèi)容如下： 輕洪泛是非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中基于查詢的、內(nèi)容牽引的搜索,針對它冗余消息數(shù)多及對稀有資源的搜索延遲長的問題,提出一種結(jié)合非結(jié)構(gòu)化P2P搜索技術(shù)和雙向Chord環(huán)的混合式搜索方法。該方法利用節(jié)點的異構(gòu)性,在k-walker隨機走的基礎(chǔ)上,根據(jù)鄰居節(jié)點的查詢能力對查詢請求的轉(zhuǎn)發(fā)方式進行改進,在雙向Chord環(huán)中對非結(jié)構(gòu)化P2P未搜索到的資源進行結(jié)構(gòu)化P2P搜索。仿真結(jié)果證明,與輕洪泛相比,混合式搜索方法的冗余查詢消息數(shù)較少,對稀有資源的搜索延遲較低。 在基于查詢的非結(jié)構(gòu)化P2P搜索中,節(jié)點的被動性和覆蓋的非結(jié)構(gòu)性使得搜索中大量地使用查詢,從而導(dǎo)致較長的搜索延遲和較高的系統(tǒng)負載。為了徹底解決這個問題,提出基于廣告的搜索算法ASAP(Advertisement-based Search Algorithm for unstructured P2P system)。ASAP是一種內(nèi)容壓棧方法,節(jié)點提前在網(wǎng)絡(luò)中發(fā)布廣告宣傳它們共享的內(nèi)容并且有選擇地存儲從其它節(jié)點接收到的感興趣的廣告。盡管能支持內(nèi)容定位和獲取需要的查詢結(jié)果,但由于廣告?zhèn)魉褪褂秒S機走策略及廣告緩存中缺少排列廣告的必要的信息,搜索效率不能達到最優(yōu)。通過向網(wǎng)絡(luò)中引入節(jié)點異構(gòu)性和網(wǎng)絡(luò)分層的思想,提出超節(jié)點限制隨機走用于廣告?zhèn)魉?提高了廣告?zhèn)魉托�；同時,采用一跳廣告索引復(fù)制策略對搜索算法進行了優(yōu)化。仿真實驗表明,改進的基于廣告的P2P搜索MASAP(modified ASAP)在搜索成功率、響應(yīng)時間及搜索成本上都優(yōu)于ASAP。

【關(guān)鍵詞】：
【學(xué)位授予單位】：曲阜師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP393.02
【目錄】：

摘要4-5

Abstract5-8

第一章 緒論8-14

1.1 P2P的基本知識8-11

1.1.1 P2P的定義及特點8

1.1.2 P2P網(wǎng)絡(luò)的分類8-9

1.1.3 P2P模式和C/S模式的比較9-10

1.1.4 P2P的應(yīng)用10-11

1.2 課題背景及研究意義11-12

1.3 國內(nèi)外研究現(xiàn)狀12-13

1.4 論文的組織結(jié)構(gòu)13-14

第二章 非結(jié)構(gòu)化P2P系統(tǒng)中的搜索算法概述14-17

2.1 迭代加深14

2.2 k步隨機走及相關(guān)方案14-15

2.3 直接的BFS15

2.4 智能搜索和基于路由索引的搜索15

2.5 基于本地索引的搜索15-16

2.6 本章小結(jié)16-17

第三章 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的混合式搜索方法17-26

3.1 引言17

3.2 相關(guān)知識17-18

3.2.1 Chord概述17-18

3.2.2 輕洪泛18

3.3 混合式搜索設(shè)計18-23

3.3.1 非結(jié)構(gòu)化網(wǎng)絡(luò)拓撲中的搜索18-20

3.3.1.1 拓撲改造—分簇和分層18-19

3.3.1.2 搜索算法19-20

3.3.2 結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的搜索20-23

3.3.2.1 雙向Chord環(huán)的構(gòu)建20-21

3.3.2.2 雙向Chord環(huán)中的搜索21-23

3.4 仿真結(jié)果與分析23-25

3.4.1 仿真目的23

3.4.2 仿真軟件介紹23

3.4.3 仿真實驗分析23-25

3.4.3.1 搜索延遲23-24

3.4.3.2 查詢消息利用率24-25

3.5 本章小結(jié)25-26

第四章 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中可擴展的基于廣告的搜索26-34

4.1 引言26-27

4.2 MASAP設(shè)計27-31

4.2.1 設(shè)計方法27-28

4.2.1.1 廣告表示27-28

4.2.1.2 拓撲構(gòu)建28

4.2.1.3 超節(jié)點限制隨機走28

4.2.1.4 一跳廣告索引復(fù)制28

4.2.2 詳細設(shè)計28-31

4.2.2.1 如何一步步轉(zhuǎn)發(fā)廣告28-29

4.2.2.2 本地廣告緩存的維護29

4.2.2.3 搜索過程29-31

4.3 仿真實驗31-33

4.3.1 仿真方案設(shè)計31

4.3.2 搜索效率31-33

4.3.2.1 搜索成功率和平均響應(yīng)時間31-32

4.3.2.2 搜索成本32

4.3.2.3 搜索算法的比較32-33

4.4 本章小結(jié)33-34

第五章 總結(jié)和展望34-35

5.1 總結(jié)34

5.2 展望34-35

參考文獻35-38

在校期間發(fā)表的學(xué)術(shù)論文38-39

致謝39

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻】

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

1 湯大權(quán);賀明科;孟慶崧;;基于冪律分布和小世界特性的無結(jié)構(gòu)P2P網(wǎng)絡(luò)中搜索方法研究[J];計算機研究與發(fā)展;2007年09期

2 陳姝,方濱興,周勇林;P2P技術(shù)的研究與應(yīng)用[J];計算機工程與應(yīng)用;2002年13期

3 吳海珍;陳沅濤;;基于超級節(jié)點的P2P信任模型[J];計算機工程;2009年11期

4 夏啟志,謝高崗;無結(jié)構(gòu)P2P網(wǎng)絡(luò)搜索方法及其改進[J];計算機應(yīng)用研究;2005年09期

5 方啟明;楊廣文;武永衛(wèi);鄭緯民;;基于P2P的Wleb搜索技術(shù)[J];軟件學(xué)報;2008年10期

6 周文莉;吳曉非;;P2P技術(shù)綜述[J];計算機工程與設(shè)計;2006年01期

7 龐慶元;林亞平;;在非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的搜索算法研究[J];計算機工程與設(shè)計;2006年21期

8 范會波;張新有;;基于P2P的文件共享系統(tǒng)的設(shè)計與實現(xiàn)[J];計算機技術(shù)與發(fā)展;2010年03期

【共引文獻】

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

1 王精明;;基于JXTA的分布式系統(tǒng)的研究和實現(xiàn)[J];安徽科技學(xué)院學(xué)報;2006年05期

2 周李軍;;在新一代網(wǎng)絡(luò)條件下軟件開發(fā)平臺技術(shù)發(fā)展趨勢[J];辦公自動化;2011年06期

3 于曉鵬;張巖;李永麗;李巍;;基于IPv6對等網(wǎng)技術(shù)的資源共享方法[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2010年03期

4 董會國;;基于Flooding的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法的研究[J];長沙通信職業(yè)技術(shù)學(xué)院學(xué)報;2010年02期

5 何春;張再萍;張鷹;;P2P網(wǎng)絡(luò)技術(shù)的研究及應(yīng)用[J];電腦學(xué)習(xí);2006年05期

6 陳燕;;基于P2P的經(jīng)貿(mào)院協(xié)同辦公系統(tǒng)的研究與設(shè)計[J];電腦學(xué)習(xí);2010年03期

7 王凡帆;馬清;;P2P點播系統(tǒng)結(jié)構(gòu)分析[J];電腦編程技巧與維護;2010年08期

8 卓先德;趙菲;;基于P2P的校園點播系統(tǒng)設(shè)計與實現(xiàn)[J];電腦編程技巧與維護;2010年16期

9 董元和;;.NET框架下P2P應(yīng)用系統(tǒng)的開發(fā)模型[J];電腦開發(fā)與應(yīng)用;2007年12期

10 馬杰;;基于興趣分組和物理拓撲的P2P網(wǎng)絡(luò)模型[J];電腦開發(fā)與應(yīng)用;2011年09期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 李丹;吳國新;金慶;;基于DRM的P2P系統(tǒng)版權(quán)管理研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

2 林燕;姚青;;P2P中基于移動Agent的信息發(fā)現(xiàn)技術(shù)的研究[A];第11屆全國計算機在現(xiàn)代科學(xué)技術(shù)領(lǐng)域應(yīng)用學(xué)術(shù)會議論文集[C];2003年

3 趙銳;傅光軒;;一種基于IPv6的新型P2P網(wǎng)絡(luò)模型的設(shè)計[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

4 葉偉芳;;基于P2P的搜索技術(shù)和方法研究[A];第二屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議（NCIRCS-2005）論文集[C];2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 霍英;基于超節(jié)點體系結(jié)構(gòu)的P2P覆蓋網(wǎng)優(yōu)化技術(shù)研究[D];中南大學(xué);2011年

2 林冠洲;網(wǎng)絡(luò)流量識別關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

3 陳漢華;基于對等網(wǎng)絡(luò)的大地規(guī)模內(nèi)容檢索研究[D];華中科技大學(xué);2010年

4 胡迎松;對等網(wǎng)絡(luò)流媒體組播模型和算法優(yōu)化研究[D];華中科技大學(xué);2011年

5 賀德強;網(wǎng)絡(luò)化制造中設(shè)備層信息交互平臺的研究[D];重慶大學(xué);2004年

6 王平;大規(guī)模網(wǎng)絡(luò)蠕蟲檢測與傳播抑制[D];哈爾濱工業(yè)大學(xué);2006年

7 顧學(xué)民;分布式制造環(huán)境下的作業(yè)調(diào)度研究[D];西北工業(yè)大學(xué);2006年

8 王勇;實現(xiàn)高性能IP網(wǎng)絡(luò)視頻服務(wù)的若干關(guān)鍵技術(shù)研究[D];華東師范大學(xué);2007年

9 余小高;電子商務(wù)環(huán)境中分布式數(shù)據(jù)挖掘的研究[D];武漢理工大學(xué);2007年

10 徐陳鋒;面向P2P的Markov模型[D];中國科學(xué)技術(shù)大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 孫麗婷;基于位置感知與興趣分組的混合式P2P架構(gòu)研究[D];山東科技大學(xué);2010年

2 郭旭;P2P環(huán)境下基于節(jié)點位置的語義覆蓋網(wǎng)絡(luò)的研究[D];哈爾濱工程大學(xué);2010年

3 孫曉靜;基于對等網(wǎng)絡(luò)的搜索引擎關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年

4 張志凱;基于P2P的吳江二職中協(xié)同辦公系統(tǒng)的設(shè)計和實現(xiàn)[D];蘇州大學(xué);2010年

5 王湛昱;基于CAN的P2P存儲系統(tǒng)研究[D];哈爾濱理工大學(xué);2010年

6 薛秀珍;結(jié)構(gòu)化P2P網(wǎng)絡(luò)的復(fù)雜查詢機制研究[D];昆明理工大學(xué);2010年

7 江百林;基于P2P的流媒體遠程教學(xué)系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2010年

8 鐘以融;P2P流量識別方法研究[D];東北財經(jīng)大學(xué);2010年

9 柳君;基于信任模型的P2P資源搜索優(yōu)化算法[D];東華大學(xué);2011年

10 魯守瑋;視頻流媒體技術(shù)在高校網(wǎng)絡(luò)中的應(yīng)用[D];電子科技大學(xué);2010年

【二級參考文獻】

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

1 陳姝,方濱興,周勇林;P2P技術(shù)的研究與應(yīng)用[J];計算機工程與應(yīng)用;2002年13期

2 陶明亮;張曙;王李軍;卜紅建;;P2P系統(tǒng)中自助式負載平衡下載的實現(xiàn)[J];計算機工程;2007年22期

3 侯祥松;曹元大;張煜;;基于Kademlia的P2P多維范圍查詢系統(tǒng)[J];計算機工程;2008年20期

4 賈杏丹;張立臣;;P2P網(wǎng)絡(luò)搜索技術(shù)的研究[J];計算機應(yīng)用研究;2006年01期

5 楊斌,孟波;P2P經(jīng)典路由算法的改進[J];計算機工程與設(shè)計;2004年02期

6 董健全,武雪麗,李智昕;P2P網(wǎng)絡(luò)中應(yīng)用移動Agent進行資源搜索的研究[J];計算機工程與設(shè)計;2005年01期

7 賈磊;張新有;李娜;;基于JXTA模塊的P2P應(yīng)用研究[J];計算機技術(shù)與發(fā)展;2009年05期

8 苗坤;張毅;左娟;;基于JXTA的P2P文件共享系統(tǒng)[J];計算機系統(tǒng)應(yīng)用;2009年02期

9 羅熹;;P2P技術(shù)應(yīng)用與安全[J];中國科技信息;2008年17期

【相似文獻】

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

1 楊小濤;鄧蘇;黃宏斌;;一種基于訪問頻率的非結(jié)構(gòu)化P2P復(fù)制策略[J];微電子學(xué)與計算機;2008年10期

2 張偉;歐陽松;;一種基于非結(jié)構(gòu)化對等網(wǎng)絡(luò)的改進搜索算法[J];計算機系統(tǒng)應(yīng)用;2009年01期

3 羅樵;陳靖;郭一辰;黃聰慧;;基于DHT的結(jié)構(gòu)化P2P路由協(xié)議研究[J];中國科技信息;2011年08期

4 汪帆;黃春毅;;不同P2P網(wǎng)絡(luò)拓撲結(jié)構(gòu)下的檢索機制研究[J];現(xiàn)代圖書情報技術(shù);2007年02期

5 邱建英;劉進軍;周霞;;分布式非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的搜索技術(shù)優(yōu)化[J];硅谷;2009年20期

6 劉丹;謝文君;;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)下的空間范圍查詢[J];計算機工程與應(yīng)用;2010年30期

7 李紹滋;曹陽;周昌樂;;基于非結(jié)構(gòu)化的P2P信息檢索關(guān)鍵技術(shù)研究[J];智能系統(tǒng)學(xué)報;2006年02期

8 陳建華;苗放;;P2P拓撲及在地球物理數(shù)據(jù)處理中的應(yīng)用[J];微計算機信息;2008年09期

9 張巧鳳;任新華;;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索機制的研究[J];計算機工程與應(yīng)用;2009年25期

10 宋海洋;崔金生;劉曉然;;基于P2P技術(shù)的網(wǎng)絡(luò)資源搜索機制研究[J];信息技術(shù);2011年05期

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

1 徐陳鋒;奚宏生;江琦;殷保群;;一類分層非結(jié)構(gòu)化P2P系統(tǒng)的隨機優(yōu)化[A];第二十六屆中國控制會議論文集[C];2007年

2 楊小濤;鄧蘇;黃宏斌;;一種基于訪問頻率的非結(jié)構(gòu)化P2P復(fù)制策略[A];2008年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2008年

3 楊艷春;孟祥武;;P2P網(wǎng)絡(luò)服務(wù)環(huán)境中的節(jié)點相似性度量研究[A];CCF NCSC 2011——第二屆中國計算機學(xué)會服務(wù)計算學(xué)術(shù)會議論文集[C];2011年

4 楊德國;王慧;高遠;;P2P網(wǎng)絡(luò)仿真與測試模型[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

5 袁野;王國仁;張瑩;;P2P環(huán)境下度量空間中的相似查詢處理[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（二）[C];2008年

6 李鈞;王新;;P2P存儲網(wǎng)絡(luò)中的冗余維持[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

7 李紅玉;覃海生;;P2P資源搜索算法概述[A];廣西計算機學(xué)會2006年年會論文集[C];2006年

8 王禹;侯昉;;P2P網(wǎng)絡(luò)兩級混合路由算法[A];2009年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2009年

9 唐晨;孫立峰;楊士強;;基于減小切換延遲的P2P流媒體服務(wù)器帶寬分配研究[A];第六屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

10 楊丞;張剛林;劉光燦;王路露;;一種針對P2P網(wǎng)絡(luò)優(yōu)化的Kademlia路由算法[A];2009年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2009年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 ;[N];科技日報;2006年

2 ;[N];中國計算機報;2004年

3 徐昕;[N];中國計算機報;2005年

4 郭瑩;[N];中國計算機報;2006年

5 楊麗;[N];科技日報;2006年

6 冠;[N];計算機世界;2008年

7 曉文;[N];中國經(jīng)濟導(dǎo)報;2006年

8 陳偉;[N];中國檔案報;2008年

9 本報記者 周錦鸞;[N];中國計算機報;2001年

10 記者 朱周;[N];昆明日報;2011年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 賈兆慶;非結(jié)構(gòu)化P2P中搜索算法及信任機制研究[D];上海交通大學(xué);2008年

2 李紹滋;非結(jié)構(gòu)化對等網(wǎng)絡(luò)中的信息檢索若干關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

3 陳珊珊;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)信任模型及激勵機制研究[D];南京郵電大學(xué);2011年

4 劉佳琦;移動P2P覆蓋網(wǎng)拓撲結(jié)構(gòu)及節(jié)點合作保障機制研究[D];中南大學(xué);2012年

5 朱桂明;非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源定位技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

6 高磊;P2P工作流系統(tǒng)中的資源搜索及負載均衡優(yōu)化研究[D];山東大學(xué);2010年

7 郭良敏;P2P文件共享系統(tǒng)中的副本技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

8 朱斌杰;基于P2P的內(nèi)容分發(fā)網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

9 張珂;面向服務(wù)發(fā)現(xiàn)應(yīng)用的非結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)建模與分析[D];清華大學(xué);2009年

10 霍英;基于超節(jié)點體系結(jié)構(gòu)的P2P覆蓋網(wǎng)優(yōu)化技術(shù)研究[D];中南大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李薇;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法研究[D];西安理工大學(xué);2010年

2 潘正軍;基于激勵的P2P非結(jié)構(gòu)化自我優(yōu)化搜索算法研究[D];太原理工大學(xué);2010年

3 王雙;非結(jié)構(gòu)化P2P系統(tǒng)中的搜索機制研究[D];曲阜師范大學(xué);2011年

4 周亞川;非結(jié)構(gòu)化P2P拓撲匹配邏輯網(wǎng)絡(luò)的構(gòu)造與搜索優(yōu)化[D];西安電子科技大學(xué);2009年

5 曾家國;基于興趣域的非結(jié)構(gòu)化P2P搜索算法研究[D];重慶大學(xué);2010年

6 周歡;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索算法研究[D];長沙理工大學(xué);2012年

7 楊靜;基于用戶興趣的P2P搜索機制研究[D];西安電子科技大學(xué);2010年

8 王磊;大規(guī)�；旌蠈哟位疨2P網(wǎng)絡(luò)仿真[D];西安電子科技大學(xué);2009年

9 洪培玉;基于非結(jié)構(gòu)化P2P系統(tǒng)的搜索算法研究[D];哈爾濱工程大學(xué);2011年

10 洪亮;SMBSDD:一種改進的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索機制[D];華中科技大學(xué);2011年

  本文關(guān)鍵詞：非結(jié)構(gòu)化對等網(wǎng)絡(luò)中的信息檢索若干關(guān)鍵技術(shù)研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：106331