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

• 作者: 乔秀泉 徐小龙 徐玉 程春玲
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: P2P网络 Gnutella2 节点热度 幂律特性
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 55-59
• 分类号: TP393
• 字数: 5040字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2011.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐小龙	南京邮电大学计算机学院	108	913	17.0	25.0
2	程春玲	南京邮电大学计算机学院	54	368	11.0	16.0
3	乔秀泉		7	22	3.0	4.0
4	徐玉	南京邮电大学计算机学院	5	33	4.0	5.0