Skip to main navigation Skip to search Skip to main content

Chinese AS-level topology measurement and analysis

  • Yu Zhang*
  • , Bin Xing Fang
  • , Hong Li Zhang
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)611-619
Number of pages9
JournalJisuanji Xuebao/Chinese Journal of Computers
Volume31
Issue number4
DOIs
StatePublished - Apr 2008

Keywords

  • Autonomous system
  • Complex network
  • Meta-synthetic
  • Topology evolution
  • Topology measurement
  • Topology modeling

Fingerprint

Dive into the research topics of 'Chinese AS-level topology measurement and analysis'. Together they form a unique fingerprint.

Cite this