对等网络中平均最短路径长度的分析

• 作者: 孙建华 金海 陈浩
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 对等网络 随机图 复杂网络 power-law
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机网络技术
• 页码范围: 407-411
• 页数: 5页
• 分类号: TP309
• 字数: 6035字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.03.004

摘要

对等网络理论上可以将它看成一个大的无向图,图中的顶点表示网络中的每个计算节点,图的边则表示计算节点之间的连接.P2P网络,类似于其他的复杂网络(如Internet、web和社会关系网络),这类网络中的节点的度的概率分布呈现出Power-law的分布特性.传统上对这些网络建模时采用的是随机图模型,然而随机图网络与Power-law(网络的一个本质区别是在随机图网络中节点度的概率分布呈现泊松分布,这种节点度的分布差异将导致对网络的建模分析不能反映实际网络的真实特性.通信网络(如Internet和P2P网络)中任意两点间的最短路径长度是衡量这种网络的一个重要特征量,它直接关系到诸如路由、搜索等相关算法的设计与实现,本文基于Power-law网络模型对P2P网络的最短路径长度进行理论建模与分析,并通过对实际网络的测量来验证理论分析结果的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金海	华中科技大学计算机学院	174	2801	24.0	47.0
2	陈浩	湖南大学计算机与通信学院	37	304	10.0	15.0
3	孙建华	湖南大学计算机与通信学院	23	115	7.0	9.0