Internet topology discovery: A survey

Benoit Donnet Timur Friedman 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01151820
Contributor : Lip6 Publications <>
Submitted on : Wednesday, May 13, 2015 - 4:14:45 PM
Last modification on : Thursday, March 21, 2019 - 2:37:44 PM

Links full text

Identifiers

Citation

Benoit Donnet, Timur Friedman. Internet topology discovery: A survey. Communications Surveys and Tutorials, IEEE Communications Society, Institute of Electrical and Electronics Engineers, 2007, 9 (4), pp.56-69. ⟨10.1109/COMST.2007.4444750⟩. ⟨hal-01151820⟩

Share

Metrics

Record views

111