Difficulties Measuring the Internet's AS-Level Ecosystem
- 1 March 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1479-1483
- https://doi.org/10.1109/ciss.2006.286698
Abstract
Compared to other large-scale, complex systems, one of the most appealing features of the Internet is that a thorough understanding of its component technologies combined with a unique ability to measure the network means that most of the models and theories proposed for explaining the Internet's observed structure and behavior can be in general unambiguously validated, though perhaps not without substantial efforts. An example that requires such substantial effort is the structure and dynamics of the Internet at the level of autonomous systems (ASs). We show in this paper that the problem of inferring connectivity within the Internet's AS-level ecosystem has been severely hampered by highly ambiguous measurements, with serious but often ignored implications for AS-level topology modeling and model validation. The situation is even worse with respect to inferring inter-AS traffic demands where the basic problem has been a complete lack of any sort of useful and publicly available measurements. We describe recent attempts that try to change this situation and discuss their implications for AS-level traffic matrix modeling and model validation.Keywords
This publication has 12 references indexed in Scilit:
- The internet AS-level topologyACM SIGCOMM Computer Communication Review, 2006
- To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level TopologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- The Internet Dark Matter - on the Missing Links in the AS Connectivity MapPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- The “robust yet fragile” nature of the InternetProceedings of the National Academy of Sciences, 2005
- An empirical approach to modeling inter-AS traffic matricesPublished by Association for Computing Machinery (ACM) ,2005
- Strategies for sound internet measurementPublished by Association for Computing Machinery (ACM) ,2004
- A first-principles approach to understanding the internet's router-level topologyPublished by Association for Computing Machinery (ACM) ,2004
- Towards capturing representative AS-level Internet topologiesComputer Networks, 2004
- Internet connectivity at the AS-levelPublished by Association for Computing Machinery (ACM) ,2003
- Highly optimized tolerance: A mechanism for power laws in designed systemsPhysical Review E, 1999