Rigorous Measurement of the Internet Degree Distribution

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 : The degree distribution of the internet, i.e. the fraction of routers with k links for any k, is its most studied property. It has a crucial influence on network robustness, spreading phenomena, and protocol design. In practice, however, this distribution is observed on partial, biased and erroneous maps. This raises serious concerns about the true knowledge we actually have of this key property. Here, we design and run a drastically new measurement approach for the reliable estimation of the degree distribution of the internet, without resorting to any map. It consists in sampling random core routers and precisely estimating their degree with probes sent from many monitors scattered over the internet. Our measurement shows that the true degree distribution significantly differs from classical assumptions: it is heterogeneous but it decreases sharply, in a way incompatible with a heavy-tailed power law.
Type de document :
Article dans une revue
Complex Systems, Complex Systems Publications, 2017, 26 (1)
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01500371
Contributeur : Lionel Tabourier <>
Soumis le : lundi 3 avril 2017 - 11:00:15
Dernière modification le : mercredi 19 septembre 2018 - 10:00:05
Document(s) archivé(s) le : mardi 4 juillet 2017 - 12:32:38

Fichier

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

Identifiants

  • HAL Id : hal-01500371, version 1

Citation

Matthieu Latapy, Elie Rotenberg, Christophe Crespelle, Fabien Tarissan. Rigorous Measurement of the Internet Degree Distribution. Complex Systems, Complex Systems Publications, 2017, 26 (1). 〈hal-01500371〉

Partager

Métriques

Consultations de la notice

453

Téléchargements de fichiers

108