大型ISP网络拓扑多点测量及其特征分析实例

• 作者: 何仁清 姜誉 方滨兴 胡铭曾
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Internet拓扑测量 无标度网络 拓扑特征 幂律 谱 拉普拉斯特征值 群集系数
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 846-856
• 页数: 11页
• 分类号: TP393
• 字数: 9419字
• 语种: 中文

摘要

深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面的困难,目前无法研究整个路由器级Internet拓扑.因此,分别研究每个国家级或跨国因特网服务供应商(Internet service provider,简称ISP)网络拓扑结构成为了解Internet拓扑特征的一种可选方法.以中国教育科研网为例,简要描述了多点测量其路由器级拓扑结构的测量结果.分析了该实例拓扑图的节点度分布特征、较大特征值的有关性质以及谱密度分布特征.分析了该实例拓扑图的无符号拉普拉斯谱(SLS)、规格化拉普拉斯谱(NLS)以及群集系数等度量特征.分析结果表明,大型ISP拓扑确实具有某些幂律特征;不同于自治系统级拓扑的情形,对ISP拓扑的节点度补累积分布来说,幂律分布未必拟合得最好;ISP拓扑是一种无标度图,但不符合Barabasi-Albert(BA)生长模型;SLS和NLS具有区分不同的路由器级拓扑结构的能力;Internet路由器级拓扑的发展可能遵循一种不同于BA模型的生长过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方滨兴	哈尔滨工业大学计算机科学与技术学院	175	3885	33.0	56.0
2	胡铭曾	哈尔滨工业大学计算机科学与技术学院	131	2150	26.0	42.0
3	姜誉	哈尔滨工业大学计算机科学与技术学院	7	246	6.0	7.0
4	何仁清	哈尔滨工业大学计算机科学与技术学院	1	82	1.0	1.0