Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mahadevan, P., Krioukov, D., et al.: The internet AS level topology: three data sources and one definitive metric.ACM SIGCOMM. Comput. Commun. Rev. 36(1), 16–26 (2006)
Oliveira, R., Zhang, B., et al.: Observing the evolution of internet as topology. ACM SIGCOMM 37(4), 314–324 (2007)
Cohen, R., Raz, D.: The internet dark matter—on the missing links in the AS connectivity map. In: Proceedings of the IEEE INFOCOM, Barcelona, Spain (2006)
Oliveira, R., Pei, D., Willinger, W., et al.: In search of the elusive ground truth: the internet’s AS-level connectivity structure. In: Proceedings of the ACM SIGMETRICS, Annapolis, USA (2008)
Routeveiws Project http://www.routeviews.org (2012)
List of Routing Registries.http://www.irr.net/docs/list.html (2012)
PeeringDB website. http://www.peeringdb.com/ (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Liu, J., Yang, G., Chen, H. (2013). The Autonomous System Topology Build Method Based on Multi-Source Data Fusion . In: Wong, W.E., Ma, T. (eds) Emerging Technologies for Information Systems, Computing, and Management. Lecture Notes in Electrical Engineering, vol 236. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7010-6_78
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7010-6_78
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7009-0
Online ISBN: 978-1-4614-7010-6
eBook Packages: EngineeringEngineering (R0)