Chinese AS-Level Topology Measurement and Analysis

ZHANG Yu,FANG Bin-Xing,ZHANG Hong-Li
DOI: https://doi.org/10.3724/sp.j.1016.2008.00611
2008-01-01
Chinese Journal of Computers
Abstract:To describe the prospect of Chinese autonomous system(AS) level topology, the authors adopt the meta-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.
What problem does this paper attempt to address?