对等网络中基于连接度优化的谣传协议

摘要：

谣言传播算法随机选择邻居节点转发消息,降低了消息的覆盖范围.根据Gnutella网络的小世界及幂规律特性,提出基于连接度优化的dbRM改进协议.dbRM在搜索的不同阶段,依据连接度大小来选择消息的转发对象,跳数较低时优先选择连接度大的节点,以保证查询有一个必需的覆盖范围,且有助于消息快速到达目标节点,跳数较高时优先选择连接度小的节点,以尽量降低冗余消息的数量,从而在保持高覆盖率的同时尽量减少冗余消息的开销.分析和实验结果表明,dbRM能够提供较低负载的查询,高效应用于P2P搜索.

关键词：对等网络、谣言传播、连接度、小世界、幂规律

所属期刊栏目：21

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

资助基金：河南省教育科学研究基金项目2008 A520024;河南工程学院青年基金Y09059

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

页数：共4页

页码：43-46