本文選題：Peer-to-Peer　切入點：非結(jié)構(gòu)網(wǎng)絡(luò)　出處：《軟件學(xué)報》2013年09期 　論文類型：期刊論文

【摘要】：降低搜索過程中產(chǎn)生的大量網(wǎng)絡(luò)開銷,是非結(jié)構(gòu)P2P網(wǎng)絡(luò)重點研究內(nèi)容之一.泛洪算法和隨機(jī)查找算法簡單且易于實現(xiàn),但其在搜索過程中產(chǎn)生的大量冗余消息是造成大量網(wǎng)絡(luò)開銷的主要原因.針對這一問題,提出一種受限搜索機(jī)制(restricted forward search algorithm,簡稱RFSA),定義了搜索路徑和冗余搜索路徑,引入本地消息索引緩存機(jī)制,通過節(jié)點對消息的受限接收,消除節(jié)點對消息的重復(fù)接收與轉(zhuǎn)發(fā);利用搜索過程中攜帶的實時搜索路徑信息,選擇未出現(xiàn)在搜索路徑中的鄰居節(jié)點對消息進(jìn)行轉(zhuǎn)發(fā),消除冗余搜索路徑的產(chǎn)生.從理論上分析了RFSA所產(chǎn)生的消息數(shù)目和網(wǎng)絡(luò)開銷.模擬實驗分別從網(wǎng)絡(luò)開銷、查詢點擊率、搜索覆蓋率和產(chǎn)生的冗余消息數(shù)目等方面對受限機(jī)制下和非受限機(jī)制下的泛洪算法和隨機(jī)查找算法進(jìn)行了對比分析,結(jié)果表明,在搜索覆蓋率和查詢點擊率基本相同的情況下,受限機(jī)制下的泛洪算法和隨機(jī)查找算法能夠減少大量冗余消息的產(chǎn)生,降低了網(wǎng)絡(luò)開銷.
[Abstract]:Reduce large amount of network overhead generated in the search process, is one of the key research contents of unstructured P2P network. Flooding algorithm and random search algorithm is simple and easy to implement, but a large number of redundant messages generated during the search process is the main reason resulting in a large number of network overhead. To solve this problem, propose a constrained search mechanism (restricted forward search algorithm, referred to as RFSA), defines the search path and redundant search path, introduce local news index caching mechanism, received by the constrained node of the message, and eliminate the repeated receiving the message forwarding node; using the search process to carry real-time search path information, neighbor node selection does not appear in the search path. The message forwarding, eliminate redundant search path generation. From the theoretical analysis of the RFSA generated by the number of messages and network overhead. Simulation experiments respectively. From the network overhead, query hits, search coverage and the number of redundant messages and other aspects of a comparative analysis of flooding algorithm of constrained and non constrained mechanism and random search algorithm. The results show that in the search coverage and query hit rate is basically the same under the flooding algorithm and random search the algorithm is limited under the mechanism to reduce the amount of redundant information, reduce the network overhead.

【作者單位】： 智能通信軟件與多媒體北京市重點實驗室(北京郵電大學(xué));北京郵電大學(xué)計算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金(60872051) 北京市教育委員會共建項目
【分類號】：TP393.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林鵬程;李文正;;基于混合式P2P架構(gòu)的資源搜索機(jī)制研究[J];科技咨詢導(dǎo)報;2007年10期

2 張鐵贏;劉悅;鐘運琴;程學(xué)旗;;對等點播系統(tǒng)中節(jié)點搜索機(jī)制研究[J];計算機(jī)學(xué)報;2012年07期

3 楊晨;;基于JXTA分布式搜索的研究[J];計算機(jī)與現(xiàn)代化;2009年06期

4 葉菲;羅景青;;基于搜索機(jī)制密度聚類的支持向量預(yù)選取算法[J];計算機(jī)工程;2008年19期

5 左經(jīng)文;陳沅濤;李斌;何贊裕;;基于關(guān)鍵字關(guān)聯(lián)及節(jié)點興趣的搜索機(jī)制[J];計算機(jī)工程;2011年06期

6 鄭倩冰;朱培棟;朱政堅;;基于在線社會網(wǎng)絡(luò)的信息存儲與搜索機(jī)制研究[J];計算機(jī)研究與發(fā)展;2011年S1期

7 徐小龍;;基于Shopbot比價購物搜索機(jī)制設(shè)計與優(yōu)化[J];上海交通大學(xué)學(xué)報;2008年09期

8 鄧泓;周莉;周定康;;Gnutella網(wǎng)絡(luò)中樹結(jié)構(gòu)搜索機(jī)制的研究[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);2006年03期

9 曹迎春;王義麟;陳建忠;陸桑璐;陳道蓄;;一種基于語義相似的P2P搜索機(jī)制[J];計算機(jī)科學(xué);2007年05期

10 劉浩;;具有社會網(wǎng)絡(luò)特性的P2P分層搜索機(jī)制[J];計算機(jī)工程;2012年24期

相關(guān)會議論文 前1條

1 鄭倩冰;朱培棟;朱政堅;;基于在線社會網(wǎng)絡(luò)的信息存儲與搜索機(jī)制研究[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

相關(guān)博士學(xué)位論文 前2條

1 梅紅巖;基于節(jié)點局部信息與需求的非結(jié)構(gòu)P2P網(wǎng)絡(luò)搜索機(jī)制研究[D];北京郵電大學(xué);2014年

2 竇文;信任敏感的P2P拓?fù)錁?gòu)造及其相關(guān)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 覃夢雄;對等網(wǎng)資源搜索機(jī)制的研究與改進(jìn)[D];湖南師范大學(xué);2009年

2 鄧泓;Gnutella網(wǎng)絡(luò)中樹結(jié)構(gòu)搜索機(jī)制的研究[D];江西師范大學(xué);2006年

3 程偉;P2P存儲系統(tǒng)中資源搜索機(jī)制的研究[D];中國科學(xué)技術(shù)大學(xué);2009年

4 劉皎瑤;無結(jié)構(gòu)P2P網(wǎng)絡(luò)中基于文件流行度的搜索機(jī)制研究[D];南開大學(xué);2009年

5 張春霞;混合P2P系統(tǒng)的設(shè)計和搜索機(jī)制研究[D];曲阜師范大學(xué);2009年

6 李榮;基于P2P搜索機(jī)制的VPN組網(wǎng)技術(shù)研究與應(yīng)用[D];解放軍信息工程大學(xué);2006年

7 李春秀;基于對等網(wǎng)絡(luò)的資源搜索機(jī)制及相關(guān)算法研究[D];山東師范大學(xué);2011年

8 楊東峰;非結(jié)構(gòu)化P2P系統(tǒng)搜索機(jī)制的研究[D];鄭州大學(xué);2006年

9 董會國;P2P網(wǎng)絡(luò)智能搜索機(jī)制的研究與實現(xiàn)[D];西安建筑科技大學(xué);2008年

10 韓希先;基于分類樹的P2P電子商務(wù)平臺搜索機(jī)制的研究[D];哈爾濱工業(yè)大學(xué);2006年

，

本文編號：1574262