中国AS级拓扑测量与分析

摘要

为描绘中国自治域(Autonomous Systems,AS)级拓扑图景,文中运用综合集成的思想来考察不同拓扑数据之间在数据本身和统计特征上的差异.首先,采用基于BGP、基于traceroute和基于IRR的方法从不同数据源获取了拓扑快照和十年间历史.其次,对快照进行基于集合运算的分组比较,并得到了一幅较完整可信的图.接着,从生灭过程角度,分析三类增长机制,指出了‘灭'过程的缺失.然后,运用复杂网络特征化方法,比较了三幅图的特征及显著性,发现平均度主导了多数差异,并指出有关Rich-Club现象的争议根源之一在于数据差异.最后,给出了特征演化的四点观察,包括相关模型中未能重演的平均度增长现象.