10lessons.pdf (308.04 kB)
Download file

10 lessons from 10 years of measuring and modeling the internet's autonomous systems

Download (308.04 kB)
journal contribution
posted on 12.09.2013, 14:21 authored by Matthew Roughan, Walter Willinger, Olaf Maennel, Debbie Perouli, Randy Bush
Formally, the Internet inter-domain routing system is a collection of networks, their policies, peering relationships and organizational affiliations, and the addresses they advertize. It also includes components like Internet exchange points. By its very definition, each and every aspect of this system is impacted by BGP, the de-facto standard inter-domain routing protocol. The element of this inter-domain routing system that has attracted the single-most attention within the research community has been the "inter-domain topology". Unfortunately, almost from the get go, the vast majority of studies of this topology, from definition, to measurement, to modeling and analysis, have ignored the central role of BGP in this problem. The legacy is a set of specious findings, unsubstantiated claims, and ill-conceived ideas about the Internet as a whole. By presenting a BGP-focused state-of-the-art treatment of the aspects that are critical for a rigorous study of this inter-domain topology, we demystify in this paper many "controversial" observations reported in the existing literature. At the same time, we illustrate the benefits and richness of new scientific approaches to measuring, modeling, and analyzing the inter-domain topology that are faithful to the BGP-specific nature of this problem domain.



  • Science


  • Computer Science


ROUGHAN, M. ... et al, 2011. 10 lessons from 10 years of measuring and modeling the internet's autonomous systems. IEEE Journal on Selected Areas in Communications, 29 (9), pp. 1810 - 1821.




AM (Accepted Manuscript)

Publication date



This article was published in the serial IEEE Journal on Selected Areas in Communications. The definitive version is available at: http://dx.doi.org/10.1109/JSAC.2011.111006 © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.