本文選題：Peer-to-Peer　切入點：非結構網絡　出處：《軟件學報》2013年09期 　論文類型：期刊論文

【摘要】：降低搜索過程中產生的大量網絡開銷,是非結構P2P網絡重點研究內容之一.泛洪算法和隨機查找算法簡單且易于實現(xiàn),但其在搜索過程中產生的大量冗余消息是造成大量網絡開銷的主要原因.針對這一問題,提出一種受限搜索機制(restricted forward search algorithm,簡稱RFSA),定義了搜索路徑和冗余搜索路徑,引入本地消息索引緩存機制,通過節(jié)點對消息的受限接收,消除節(jié)點對消息的重復接收與轉發(fā);利用搜索過程中攜帶的實時搜索路徑信息,選擇未出現(xiàn)在搜索路徑中的鄰居節(jié)點對消息進行轉發(fā),消除冗余搜索路徑的產生.從理論上分析了RFSA所產生的消息數目和網絡開銷.模擬實驗分別從網絡開銷、查詢點擊率、搜索覆蓋率和產生的冗余消息數目等方面對受限機制下和非受限機制下的泛洪算法和隨機查找算法進行了對比分析,結果表明,在搜索覆蓋率和查詢點擊率基本相同的情況下,受限機制下的泛洪算法和隨機查找算法能夠減少大量冗余消息的產生,降低了網絡開銷.
[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.

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

【相似文獻】

相關期刊論文 前10條

1 林鵬程;李文正;;基于混合式P2P架構的資源搜索機制研究[J];科技咨詢導報;2007年10期

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

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

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

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

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

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

8 鄧泓;周莉;周定康;;Gnutella網絡中樹結構搜索機制的研究[J];江西師范大學學報(自然科學版);2006年03期

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

10 劉浩;;具有社會網絡特性的P2P分層搜索機制[J];計算機工程;2012年24期

相關會議論文 前1條

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

相關博士學位論文 前2條

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

2 竇文;信任敏感的P2P拓撲構造及其相關技術研究[D];國防科學技術大學;2003年

相關碩士學位論文 前10條

1 覃夢雄;對等網資源搜索機制的研究與改進[D];湖南師范大學;2009年

2 鄧泓;Gnutella網絡中樹結構搜索機制的研究[D];江西師范大學;2006年

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

4 劉皎瑤;無結構P2P網絡中基于文件流行度的搜索機制研究[D];南開大學;2009年

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

6 李榮;基于P2P搜索機制的VPN組網技術研究與應用[D];解放軍信息工程大學;2006年

7 李春秀;基于對等網絡的資源搜索機制及相關算法研究[D];山東師范大學;2011年

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

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

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

，

本文編號：1574262