大型ISP网络拓扑结构多点测量及特征分析实例
深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面的困难,目前无法研究整个路由器级Internet拓扑.因此,分别研究每个国家级或跨国ISP(Internet Service Provider)的拓扑结构成为了解Internet拓扑特征的一种可选方法.以中国教育科研网为例,分析了该实例拓扑图的度分布特征,指出幂律拟合对其补累积分布来说不是最好的.实例拓扑图的谱密度分析表明某些ISP拓扑既不是随机图,也不是理想的无标度图.此外还分析了实例拓扑图的无符号拉普拉斯谱以及规格化拉普拉斯谱等度量特征.
Internet拓扑测量 拓扑特征分析 幂律 拓扑图 谱密度
姜誉 方滨兴 胡铭曾 何仁清
哈尔滨工业大学计算机科学与技术学院(黑龙江哈尔滨);国家计算机网络应急技术处理协调中心(北京)
国内会议
北京
中文
384-390
2004-08-01（万方平台首次上网日期，不代表论文的发表时间）