利用Gnutella网络的拓扑特性改进其可扩展性  

Utilizing the Topology Property of Gnutella Peer-to-Peer Network to Improve its Scalability

作　　者：黄道颖[1,2] 刘刚[1] 张尧[3] 张安琳[3] 黄建华[1] 

机构地区：[1]解放军信息工程学院 [2]郑州轻工业学院,郑州450002 [3]郑州轻工业学院

出　　处：《计算机工程与应用》2003年第26期58-60,共3页Computer Engineering and Applications

基　　金：国家863高科技研究发展计划资助项目(编号:2001AA111141);河南省青年骨干教师资助计划项目

摘　　要：分布式P2P网络Gnutella模型拓扑节点的分布不仅呈现典型的“幂规律”(PowerLaw),而且还具有明显的“小群体”(SmallWorld)特征。但是其对等机共享信息查询的搜索、定位路由协议仅使用“洪泛”算法,因此存在可扩展性问题。论文针对Gnutella网络拓扑节点具有的这些分布特性,提出了一种充分利用这些特性,基于“最大聚集度优先”的查询包路由改进策略,经模拟分析其协议的性能后证明,该策略能有效地提高Gnutella网络的可扩展性。The distribution of Gnutella topology nodes not only exhibits typical Power-Law property,but also has Small-World characteristic,on the other hand,its original protocol simply use flooding algorithm to query peer's information and not use above property to improve its search efficiency,so it exist poor scalability problem.For this reasons,a new query routing algorithm based on MCF(Maximum Connectivity First Algorithm)was proposed to resolve the problem,and at last,by analyzing its performance,it could improve the scalability of Gnutella network.

关 键 词：P2P网络 幂规律 小群体 最大聚集度优先算法 可扩展性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]