基于节点热度的改进Gnutella2搜索算法

摘要：

Gnutella2的搜索算法在超级节点间转发消息采用泛洪机制,在大规模文件共享中产生较多冗余消息,降低了搜索效率.为提高搜索效率,提出一种基于节点热度的改进搜索算法.该算法根据P2P网络中的幂律特性,提出节点热度概念,根据节点热度选择转发超级节点,设计了基于节点热度的搜索算法；在节点热度的计算中,引入惩罚因子减少无效搜索；在搜索消息转发时,通过最热轮空策略来均衡高热度节点的负载.对实验结果的分析表明,该算法在保证搜索命中率的前提下,能有效减少平均搜索时间和平均跳数,提高了搜索性能.

关键词：P2P网络、Gnutella2、节点热度、幂律特性

所属期刊栏目：31

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

资助基金：教育部博士点基金20093223120001;江苏省科技支撑计划BE2009158;江苏省高校自然科学基金09KJB520010;教育部专项研究课题2009117

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

页数：共5页

页码：55-59