arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.05029cs.NI
收藏

十年来互联网在自治系统层次上的图结构

The Graph Structure of the Internet at the Autonomous Systems Level during Ten Years

Agostino Funel

摘要:

我们研究了十年来互联网在自治系统(AS)层面上的图形结构是如何演变的。对于2008-2017年期间的每一年,我们考虑AS图的快照,并检查有多少与结构,连接性和中心性相关的特征随时间发生变化。对这些指标的分析提供了拓扑和数据流量信息,并可以澄清有关互联网图结构演变的模型的一些假设。我们发现互联网的规模大约翻了一番。平均连通度的总体趋势是随着时间的推移而增加,而最短路径长度的总体趋势是随着时间的推移而减少。互联网的内部核心由一小部分大AS组成,比外部核心更稳定和连接。一个层次化的组织出现了,其中一小部分大枢纽连接到许多具有高内部凝聚力的区域,这些区域之间的连接很差,并且包含具有低和中等数量链接的AS。中心性测量表明,最短路径的平均数量穿过一个AS或包含它们之间的两个链接随着时间的推移而减少。

英文摘要:

We study how the graph structure of the Internet at the Autonomous Systems (AS) level evolved during a decade. For each year of the period 2008-2017 we consider a snapshot of the AS graph and examine how many features related to structure, connectivity and centrality changed over time. The analysis of these metrics provides topological and data traffic information and allows to clarify some assumptions about the models concerning the evolution of the Internet graph structure. We find that the size of the Internet roughly doubled. The overall trend of the average connectivity is an increase over time, while that of the shortest path length is a decrease over time. The internal core of the Internet is composed of a small fraction of big AS and is more stable and connected that external cores. A hierarchical organization emerges where a small fraction of big hubs are connected to many regions with high internal cohesiveness, poorly connected among them and containing AS with low and medium number of links. Centrality measurements indicate that the average number of shortest paths crossing an AS or containing a link between two of them decreased over time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑