基于边缘介数的互联网自治系统重要性分析

摘要

针对自治系统重要性的研究，提出了边缘介数的指标，从数据流量的角度描述自治系统针对指定自治系统 或指定自治系统集合的重要性；设计了基于边缘介数的tier-1层自治系统优化推断算法，该算法将全互联且相互之 间具有重要作用的自治系统作为tier-1层的自治系统；根据得到的tier-1层自治系统，得到国际互联网中各自治系 统对于tier-1层自治系统集合的重要性排名。