Gnutella网络中的一种轻量级部分洪泛搜索策略

摘要：

标准洪泛机制在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约网络的可扩展性.针对标准洪泛算法中高跳时冗余消息数量迅速增加而覆盖范围增长缓慢的问题,提出新的轻量级部分洪泛搜索策略PartialFlood,PartialFlood在跳数较高时不再向所有邻居转发查询消息,仅随机选取部分节点作为转发对象.分析和实验结果表明:PartialFlood能够在保持高覆盖范围的前提下,大大减少冗余消息的数量,高效应用于P2P搜索.

关键词：对等网络、搜索、洪泛、冗余

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

资助基金：河南工程学院青年基金Y09059

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

页数：共4页

页码：92-95