中国AS级拓扑测量与分析  

Chinese AS-Level Topology Measurement and Analysis

作　　者：张宇[1] 方滨兴[1] 张宏莉[1] 

机构地区：[1]哈尔滨工业大学计算机网络与信息安全技术研究中心,哈尔滨150001

出　　处：《计算机学报》2008年第4期611-619,共9页Chinese Journal of Computers

基　　金：国家自然科学基金(60203021);国家"九七三"重点基础研究发展规划项目基金(2007CB311100)资助~~

摘　　要：为描绘中国自治域(Autonomous Systems,AS)级拓扑图景,文中运用综合集成的思想来考察不同拓扑数据之间在数据本身和统计特征上的差异.首先,采用基于BGP、基于traceroute和基于IRR的方法从不同数据源获取了拓扑快照和十年间历史.其次,对快照进行基于集合运算的分组比较,并得到了一幅较完整可信的图.接着,从生灭过程角度,分析三类增长机制,指出了‘灭’过程的缺失.然后,运用复杂网络特征化方法,比较了三幅图的特征及显著性,发现平均度主导了多数差异,并指出有关Rich-Club现象的争议根源之一在于数据差异.最后,给出了特征演化的四点观察,包括相关模型中未能重演的平均度增长现象.To describe the prospect of Chinese autonomous system （AS） level topology, the authors adopt the recta-synthetic methodology to investigate the differences of topology data in themselves and their statistical characterization. Firstly, the topology snapshots and ten-year history are collected from various data sources with the BGP-, traceroute-and IRR-based methods. Secondly, topology snapshots are compared by groups with set operations, and a relatively complete and credible Chinese AS graph is obtained. Three growth mechanisms are analyzed from the view of the birth-death progress. The miss of death progress in related models is pointed out. Then, the topological characteristics and their significances of three typical snapshots are compared with complex network characterization methodologies. The fact that the average degree can determine most of discrepancies is discovered. Finally, four observations on the evolution of topological characteristics are presented, including the phenomenon of average degree growth which wasn＇t replayed by related models.

关 键 词：拓扑测量 拓扑建模 拓扑演化 复杂网络 自治域 综合集成 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]