78. The Autonomous System Topology Build Method Based on Multi-Source Data Fusion

The Internet topology can be analyzed from four different granularities. This paper aims at the Internet AS level topology. Firstly, it introduces some current related researches about this project, and summarizes the hierarchy structure of AS topology. Then it analyses the obtaining method of three possible data sources which are BGP route info, IRR data and traceroute probing data. According to the different characteristic of each data source, researchers list the advantages and disadvantages when using these data to build AS topology. Due to the excellence of BGP route info in node perfectibility and recognizing correctness, a new AS level topology build algorithm is put forward based on BGP route info, and fused with IRR data and traceroute data. Each step of algorithm is discussed in detail. To prove the algorithm validity, three types of real data were collected to build an AS topology in experiment. The node count and link count are calculated by each step, and the node degree distribution curves of our result are compared with related research, which show that our algorithm is effective in building a more comprehensive AS topology.