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

• 作者: 孟祥武 张玉洁 梅红岩 马文明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Peer-to-Peer 非结构网络 受限搜索 冗余搜索路径
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2132-2150
• 页数: 19页
• 分类号: TP393
• 字数: 13356字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2013.04359

摘要

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