十年来自治系统层面互联网图的图结构
网络与互联网体系结构
2019-08-27 v3
摘要
我们研究十年间自治系统(AS)层面互联网图结构如何演化。对于2008–2017年间的每一年,我们取AS图的一个快照,考察与结构、连通性及中心性相关的诸多特征如何随时间变化。这些指标的分析提供了拓扑与数据流量信息,并有助于澄清关于互联网图结构演化模型的一些假设。我们发现互联网规模大约翻了一番。平均连通性总体呈随时间增长趋势,而最短路径长度总体呈随时间减小趋势。互联网内部核心由一小部分大型AS组成,比外部核心更稳定且连通性更好。一种层级组织浮现出来:一小部分大型枢纽连接至许多内部凝聚度高、彼此间连通稀疏且包含中低连接数AS的区域。中心性度量表明,穿越某AS或含两AS间连边的最短路径平均数量随时间下降。
引用
@article{arxiv.1902.05029,
title = {The Graph Structure of the Internet at the Autonomous Systems Level during Ten Years},
author = {Agostino Funel},
journal= {arXiv preprint arXiv:1902.05029},
year = {2019}
}