Sciweavers

Share
INFOCOM
2005
IEEE

Relevance of massively distributed explorations of the Internet topology: simulation results

12 years 1 months ago
Relevance of massively distributed explorations of the Internet topology: simulation results
— Internet maps are generally constructed using the traceroute tool from a few sources to many destinations. It appeared recently that this exploration process gives a partial and biased view of the real topology, which leads to the idea of increasing the number of sources to improve the quality of the maps. In this paper, we present a set of experiments we have conduced to evaluate the relevance of this approach. It appears that the statistical properties of the underlying network have a strong influence on the quality of the obtained maps, which can be improved using massively distributed explorations. Conversely, we show that the exploration process induces some properties on the maps. We validate our analysis using real-world data and experiments and we discuss its implications.
Jean-Loup Guillaume, Matthieu Latapy
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where INFOCOM
Authors Jean-Loup Guillaume, Matthieu Latapy
Comments (0)
books