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

摘要

深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面的困难,目前无法研究整个路由器级Internet拓扑.因此,分别研究每个国家级或跨国ISP(Internet Service Provider)的拓扑结构成为了解Internet拓扑特征的一种可选方法.以中国教育科研网为例,分析了该实例拓扑图的度分布特征,指出幂律拟合对其补累积分布来说不是最好的.实例拓扑图的谱密度分析表明某些ISP拓扑既不是随机图,也不是理想的无标度图.此外还分析了实例拓扑图的无符号拉普拉斯谱以及规格化拉普拉斯谱等度量特征.