首页 | 本学科首页   官方微博 | 高级检索  
     

利用Gnutella网络的拓扑特性改进其可扩展性
引用本文:黄道颖,刘刚,张尧,张安琳,黄建华.利用Gnutella网络的拓扑特性改进其可扩展性[J].计算机工程与应用,2003,39(26):58-60.
作者姓名:黄道颖  刘刚  张尧  张安琳  黄建华
作者单位:1. 解放军信息工程学院,郑州,450002;郑州轻工业学院,郑州,450002
2. 解放军信息工程学院,郑州,450002
3. 郑州轻工业学院,郑州,450002
基金项目:国家863高科技研究发展计划资助项目(编号:2001AA111141),河南省青年骨干教师资助计划项目
摘    要:分布式P2P网络Gnutella模型拓扑节点的分布不仅呈现典型的“幂规律”(PowerLaw),而且还具有明显的“小群体”(SmallWorld)特征。但是其对等机共享信息查询的搜索、定位路由协议仅使用“洪泛”算法,因此存在可扩展性问题。论文针对Gnutella网络拓扑节点具有的这些分布特性,提出了一种充分利用这些特性,基于“最大聚集度优先”的查询包路由改进策略,经模拟分析其协议的性能后证明,该策略能有效地提高Gnutella网络的可扩展性。

关 键 词:P2P网络  幂规律  小群体  最大聚集度优先算法  可扩展性
文章编号:1002-8331-(2003)26-0058-03
修稿时间:2003年7月1日

Utilizing the Topology Property of Gnutella Peer-to-Peer Network to Improve its Scalability
Huang Daoying , Liu Gang Zhang Yao Zhang Anlin Huang Jianhua.Utilizing the Topology Property of Gnutella Peer-to-Peer Network to Improve its Scalability[J].Computer Engineering and Applications,2003,39(26):58-60.
Authors:Huang Daoying  Liu Gang Zhang Yao Zhang Anlin Huang Jianhua
Affiliation:Huang Daoying 1,2 Liu Gang 1 Zhang Yao 2 Zhang Anlin 2 Huang Jianhua 11
Abstract: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.
Keywords:Peer-To-Peer Network  Power-Law  Small World  Maximum Connectivity First Algorithm  Broadcast-routing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号