Measuring the degree distribution of routers in the core internet

Matthieu Latapy 1 Elie Rotenberg 1, 2 Christophe Crespelle 2 Fabien Tarissan 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Most current models of the internet rely on knowledge of the degree distribution of its core routers, which plays a key role for simulation purposes. In practice, this distribution is usually observed directly on maps known to be partial, biased and erroneous. This raises serious concerns on the true knowledge one may have of this key property. Here, we design an original measurement approach targeting reliable estimation of the degree distribution of core routers, without resorting to any map. It consists in sampling random core routers and precisely estimate their degree thanks to probes sent from many distributed monitors. We run and assess a large-scale measurement following this approach, carefully controlling and correcting bias and errors encountered in practice. The estimate we obtain is much more reliable than previous knowledge, and it shows that the true degree distribution is very different from all current assumptions.
Type de document :
Communication dans un congrès
13th IFIP International Conference on Networking, Jun 2014, Trondheim, Norway. IEEE, Proceedings of the 13th IFIP International Conference on Networking, pp.1-9, 2014, 〈10.1109/IFIPNetworking.2014.6857096〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01208359
Contributeur : Lionel Tabourier <>
Soumis le : vendredi 2 octobre 2015 - 14:33:25
Dernière modification le : jeudi 20 juillet 2017 - 09:28:28
Document(s) archivé(s) le : dimanche 3 janvier 2016 - 10:45:18

Fichier

networking14.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Matthieu Latapy, Elie Rotenberg, Christophe Crespelle, Fabien Tarissan. Measuring the degree distribution of routers in the core internet. 13th IFIP International Conference on Networking, Jun 2014, Trondheim, Norway. IEEE, Proceedings of the 13th IFIP International Conference on Networking, pp.1-9, 2014, 〈10.1109/IFIPNetworking.2014.6857096〉. 〈hal-01208359〉

Partager

Métriques

Consultations de
la notice

351

Téléchargements du document

129