10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems
Authors:
- Matthew RoughanMRMatthew Roughan
- Walter WillingerWWWalter Willinger
- Olaf MaennelOMOlaf Maennel
- Debbie PerouliDPDebbie Perouli
- Randy BushRBRandy Bush
Open Access
- 26 September 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 29 (9) , 1810-1821
Abstract
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.Keywords
This publication has 57 references indexed in Scilit:
- Internet inter-domain trafficACM SIGCOMM Computer Communication Review, 2010
- AS relationshipsACM SIGCOMM Computer Communication Review, 2007
- Building an AS-topology model that captures route diversityACM SIGCOMM Computer Communication Review, 2006
- Collecting the internet AS-level topologyACM SIGCOMM Computer Communication Review, 2005
- An empirical study of "bogon" route advertisementsACM SIGCOMM Computer Communication Review, 2005
- Locating internet routing instabilitiesACM SIGCOMM Computer Communication Review, 2004
- Route flap damping exacerbates internet routing convergenceACM SIGCOMM Computer Communication Review, 2002
- On the correctness of IBGP configurationACM SIGCOMM Computer Communication Review, 2002
- Delayed Internet routing convergenceACM SIGCOMM Computer Communication Review, 2000
- Internet routing instabilityACM SIGCOMM Computer Communication Review, 1997