%0 Journal Article
%T 基于节点热度的改进gnutella2搜索算法
%A 程春玲
%A 徐玉
%A 徐小龙
%A 乔秀泉
%J 南京邮电大学学报(自然科学版)
%P 55-59
%D 2011
%X gnutella2的搜索算法在超级节点间转发消息采用泛洪机制，在大规模文件共享中产生较多冗余消息，降低了搜索效率。为提高搜索效率，提出一种基于节点热度的改进搜索算法。该算法根据p2p网络中的幂律特性，提出节点热度概念，根据节点热度选择转发超级节点，设计了基于节点热度的搜索算法；在节点热度的计算中，引入惩罚因子减少无效搜索；在搜索消息转发时，通过最热轮空策略来均衡高热度节点的负载。对实验结果的分析表明，该算法在保证搜索命中率的前提下，能有效减少平均搜索时间和平均跳数，提高了搜索性能。
%K p2p网络
%K gnutella2
%K 节点热度
%K 幂律特性
%U http://nyzr.njupt.edu.cn/ch/reader/view_abstract.aspx?file_no=201106011&flag=1