-
题名非结构P2P网络受限搜索机制
被引量：6
- 1
-
-
作者
梅红岩
张玉洁
孟祥武
马文明
-
机构
智能通信软件与多媒体北京市重点实验室(北京邮电大学)
北京邮电大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2013年第9期2132-2150,共19页
-
基金
国家自然科学基金(60872051)
北京市教育委员会共建项目
-
文摘
降低搜索过程中产生的大量网络开销,是非结构P2P网络重点研究内容之一.泛洪算法和随机查找算法简单且易于实现,但其在搜索过程中产生的大量冗余消息是造成大量网络开销的主要原因.针对这一问题,提出一种受限搜索机制(restricted forward search algorithm,简称RFSA),定义了搜索路径和冗余搜索路径,引入本地消息索引缓存机制,通过节点对消息的受限接收,消除节点对消息的重复接收与转发;利用搜索过程中携带的实时搜索路径信息,选择未出现在搜索路径中的邻居节点对消息进行转发,消除冗余搜索路径的产生.从理论上分析了RFSA所产生的消息数目和网络开销.模拟实验分别从网络开销、查询点击率、搜索覆盖率和产生的冗余消息数目等方面对受限机制下和非受限机制下的泛洪算法和随机查找算法进行了对比分析,结果表明,在搜索覆盖率和查询点击率基本相同的情况下,受限机制下的泛洪算法和随机查找算法能够减少大量冗余消息的产生,降低了网络开销.
-
关键词
PEER-TO-PEER
非构网络
受限搜索
冗余搜索路径
-
Keywords
peer-to-peer
unstructured network
limited search
redundant search path
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
