论文部分内容阅读
降低搜索过程中产生的大量网络开销，是非结构P2P网络重点研究内容之一．泛洪算法和随机查找算法简单且易于实现，但其在搜索过程中产生的大量冗余消息是造成大量网络开销的主要原因．针对这一问题，提出一种受限搜索机制（restricted forward search algorithm，简称RFSA），定义了搜索路径和冗余搜索路径，引入本地消息索引缓存机制，通过节点对消息的受限接收，消除节点对消息的重复接收与转发；利用搜索过程中携带的实时搜索路径信息，选择未出现在搜索路径中的邻居节点对消息进行转发，消除冗余搜索路