对等网络拓扑测量与特征分析

作者：王勇; 云晓春; 李奕飞

来源：软件学报, 2008, (04): 981-992.

• 对等网络
• 拓扑测量
• 幂律
• 聚集系数
• 小世界 P2P overlay network
• topology measurement
• power law
• clustering coefficient
• small world

测量分析对等网络(peer-to-peer networks)拓扑特征是解决P2P优化、网络监管等问题的基础.对等网络是一类大规模、自组织、并且高度动态的复杂网络系统,准确、完整地测量所有对等网络拓扑面临很大困难.研究对等网络的协议特点,分析特定P2P拓扑实例成为认识P2P拓扑特性的一种可选研究方案.以Gnutella网络为测量对象,定义了对等网络拓扑测量系统准确性、完整性的衡量指标,设计、实现了基于正反馈的分布式Gnutella拓扑爬行器——D-Crawler;分析了Gnutella网络拓扑图的度等级分布特征、度频率分布特征以及小世界特性.实验和分析结果表明,对等网络拓扑图属性特征与其使用的...

• 出版日期2008
• 单位四川大学; 中国科学院大学; 哈尔滨工业大学; 中国科学院计算技术研究所