非结构P2P网络受限搜索机制

摘要：

降低搜索过程中产生的大量网络开销,是非结构P2P网络重点研究内容之一.泛洪算法和随机查找算法简单且易于实现,但其在搜索过程中产生的大量冗余消息是造成大量网络开销的主要原因.针对这一问题,提出一种受限搜索机制(restricted forward search algorithm,简称RFSA),定义了搜索路径和冗余搜索路径,引入本地消息索引缓存机制,通过节点对消息的受限接收,消除节点对消息的重复接收与转发；利用搜索过程中携带的实时搜索路径信息,选择未出现在搜索路径中的邻居节点对消息进行转发,消除冗余搜索路径的产生.从理论上分析了RFSA所产生的消息数目和网络开销.模拟实验分别从网络开销、查询点击率、搜索覆盖率和产生的冗余消息数目等方面对受限机制下和非受限机制下的泛洪算法和随机查找算法进行了对比分析,结果表明,在搜索覆盖率和查询点击率基本相同的情况下,受限机制下的泛洪算法和随机查找算法能够减少大量冗余消息的产生,降低了网络开销.

关键词：Peer-to-Peer、非结构网络、受限搜索、冗余搜索路径

所属期刊栏目：24

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60872051;北京市教育委员会共建项目

在线出版日期：2013-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共19页

页码：2132-2150