Internet topology discovery: a survey
Authors:
- Benoit DonnetBDBenoit Donnet
- Timur FriedmanTFTimur Friedman
- 1 January 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 9 (4) , 56-69
Abstract
Since the beginning of the nineties, the internet has undergone impressive growth. This growth can be appreciated in terms of the equipment, such as routers and links, that has been added, as well as in the numbers of users and the value of commerce that it supports. In parallel to this expansion, over the past decade the networking research community has shown a growing interest in discovering and analyzing the internet topology. Some researchers have developed tools for gathering network topology data while others have tried to understand and model the internet's properties. These efforts have brought us to a crucial juncture for toplogy measurement infrastructures: while, previously, these were both small (in terms of number of measurement points) and monolithic, we are starting to see the deployment of large-scale distributed systems composed of hundreds or thousands of monitors. As we look forward to this next generation of systems, we take stock of what has been achieved so far. In this survey, we discuss past and current mechanisms for discovering the internet topology at various levels: the IP interface, the router, the AS, and the PoP level. In addition to discovery techniques, we provide insights into some of the wellknown properties of the internet topology.Keywords
This publication has 53 references indexed in Scilit:
- The internet AS-level topologyACM SIGCOMM Computer Communication Review, 2006
- DIMESACM SIGCOMM Computer Communication Review, 2005
- Exploration of scale-free networksThe European Physical Journal B, 2004
- Topology discovery for public IPv6 networksACM SIGCOMM Computer Communication Review, 2003
- Measuring ISP topologies with rocketfuelACM SIGCOMM Computer Communication Review, 2002
- Does AS size determine degree in as topology?ACM SIGCOMM Computer Communication Review, 2001
- Analysis of the autonomous system network topologyACM SIGCOMM Computer Communication Review, 2001
- What can you do with Traceroute?IEEE Internet Computing, 2001
- On the origin of power laws in Internet topologiesACM SIGCOMM Computer Communication Review, 2000
- On routes and multicast trees in the InternetACM SIGCOMM Computer Communication Review, 1998