Relevance of Massively Distributed Explorations of the Internet Topology: Qualitative Results - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2006

Relevance of Massively Distributed Explorations of the Internet Topology: Qualitative Results

Résumé

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 conducted to evaluate the relevance of this approach. It appears that the tatistical 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, some statistical properties are very robust, and so the known values for the Internet may be considered as reliable. We validate our analysis using real-world data and experiments, and we discuss its implications.
Fichier principal
Vignette du fichier
article.pdf (4.36 Mo) Télécharger le fichier
Loading...

Dates et versions

hal-00016814 , version 1 (11-01-2006)

Identifiants

Citer

Jean-Loup Guillaume, Matthieu Latapy, Damien Magoni. Relevance of Massively Distributed Explorations of the Internet Topology: Qualitative Results. Computer Networks, 2006, 50 (16), pp.3197-3224. ⟨10.1016/j.comnet.2005.12.010⟩. ⟨hal-00016814⟩
90 Consultations
117 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More