南京邮电大学学报（自然科学版）
南京郵電大學學報（自然科學版）
남경유전대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS(NATURAL SCIENCE)
2011年
6期
55-59
,共5页
程春玲%徐玉%徐小龙%乔秀泉
程春玲%徐玉%徐小龍%喬秀泉
정춘령%서옥%서소룡%교수천
P2P网络%Gnutella2%节点热度%幂律特性
P2P網絡%Gnutella2%節點熱度%冪律特性
P2P망락%Gnutella2%절점열도%멱률특성
Gnutella2的搜索算法在超级节点间转发消息采用泛洪机制,在大规模文件共享中产生较多冗余消息,降低了搜索效率.为提高搜索效率,提出一种基于节点热度的改进搜索算法.该算法根据P2P网络中的幂律特性,提出节点热度概念,根据节点热度选择转发超级节点,设计了基于节点热度的搜索算法；在节点热度的计算中,引入惩罚因子减少无效搜索；在搜索消息转发时,通过最热轮空策略来均衡高热度节点的负载.对实验结果的分析表明,该算法在保证搜索命中率的前提下,能有效减少平均搜索时间和平均跳数,提高了搜索性能.
Gnutella2的搜索算法在超級節點間轉髮消息採用汎洪機製,在大規模文件共享中產生較多冗餘消息,降低瞭搜索效率.為提高搜索效率,提齣一種基于節點熱度的改進搜索算法.該算法根據P2P網絡中的冪律特性,提齣節點熱度概唸,根據節點熱度選擇轉髮超級節點,設計瞭基于節點熱度的搜索算法；在節點熱度的計算中,引入懲罰因子減少無效搜索；在搜索消息轉髮時,通過最熱輪空策略來均衡高熱度節點的負載.對實驗結果的分析錶明,該算法在保證搜索命中率的前提下,能有效減少平均搜索時間和平均跳數,提高瞭搜索性能.
Gnutella2적수색산법재초급절점간전발소식채용범홍궤제,재대규모문건공향중산생교다용여소식,강저료수색효솔.위제고수색효솔,제출일충기우절점열도적개진수색산법.해산법근거P2P망락중적멱률특성,제출절점열도개념,근거절점열도선택전발초급절점,설계료기우절점열도적수색산법；재절점열도적계산중,인입징벌인자감소무효수색；재수색소식전발시,통과최열륜공책략래균형고열도절점적부재.대실험결과적분석표명,해산법재보증수색명중솔적전제하,능유효감소평균수색시간화평균도수,제고료수색성능.
