深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面的困难,目前无法研究整个路由器级Internet拓扑.因此,分别研究每个国家级或跨国因特网服务供应商(Interne...深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面的困难,目前无法研究整个路由器级Internet拓扑.因此,分别研究每个国家级或跨国因特网服务供应商(Internet service provider,简称ISP)网络拓扑结构成为了解Internet拓扑特征的一种可选方法.以中国教育科研网为例,简要描述了多点测量其路由器级拓扑结构的测量结果.分析了该实例拓扑图的节点度分布特征、较大特征值的有关性质以及谱密度分布特征.分析了该实例拓扑图的无符号拉普拉斯谱(SLS)、规格化拉普拉斯谱(NLS)以及群集系数等度量特征.分析结果表明,大型ISP拓扑确实具有某些幂律特征;不同于自治系统级拓扑的情形,对ISP拓扑的节点度补累积分布来说,幂律分布未必拟合得最好;ISP拓扑是一种无标度图,但不符合Barabási-Albert(BA)生长模型;SLS和NLS具有区分不同的路由器级拓扑结构的能力;Internet路由器级拓扑的发展可能遵循一种不同于BA模型的生长过程.展开更多
互联网拓扑反映了网络元素之间的连接情况和连通特性,是网络空间地图的重要组成部分,受到了网络空间测绘领域相关研究的重点关注。然而,当前的网络拓扑测绘工作主要从网络层面构建拓扑刻画模型,再利用IP定位信息将其映射到地理信息系统(...互联网拓扑反映了网络元素之间的连接情况和连通特性,是网络空间地图的重要组成部分,受到了网络空间测绘领域相关研究的重点关注。然而,当前的网络拓扑测绘工作主要从网络层面构建拓扑刻画模型,再利用IP定位信息将其映射到地理信息系统(Geographical Information System,GIS)底图上,对地理区域之间的路由关系和连通特征关注甚少。为此,基于IP接口级拓扑构建了面向地理空间的网络拓扑模型,提出度量参数对国家/地区间的路由关系和连通特征进行分析,发现在全球互联网中发挥关键作用的地理区域,为全面掌握各国家/地区在网络空间的整体连通特性提供支撑。展开更多
文摘深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面的困难,目前无法研究整个路由器级Internet拓扑.因此,分别研究每个国家级或跨国因特网服务供应商(Internet service provider,简称ISP)网络拓扑结构成为了解Internet拓扑特征的一种可选方法.以中国教育科研网为例,简要描述了多点测量其路由器级拓扑结构的测量结果.分析了该实例拓扑图的节点度分布特征、较大特征值的有关性质以及谱密度分布特征.分析了该实例拓扑图的无符号拉普拉斯谱(SLS)、规格化拉普拉斯谱(NLS)以及群集系数等度量特征.分析结果表明,大型ISP拓扑确实具有某些幂律特征;不同于自治系统级拓扑的情形,对ISP拓扑的节点度补累积分布来说,幂律分布未必拟合得最好;ISP拓扑是一种无标度图,但不符合Barabási-Albert(BA)生长模型;SLS和NLS具有区分不同的路由器级拓扑结构的能力;Internet路由器级拓扑的发展可能遵循一种不同于BA模型的生长过程.
文摘互联网拓扑反映了网络元素之间的连接情况和连通特性,是网络空间地图的重要组成部分,受到了网络空间测绘领域相关研究的重点关注。然而,当前的网络拓扑测绘工作主要从网络层面构建拓扑刻画模型,再利用IP定位信息将其映射到地理信息系统(Geographical Information System,GIS)底图上,对地理区域之间的路由关系和连通特征关注甚少。为此,基于IP接口级拓扑构建了面向地理空间的网络拓扑模型,提出度量参数对国家/地区间的路由关系和连通特征进行分析,发现在全球互联网中发挥关键作用的地理区域,为全面掌握各国家/地区在网络空间的整体连通特性提供支撑。
