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

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