Rigorous Measurement of the Internet Degree Distribution - Archive ouverte HAL
Article Dans Une Revue Complex Systems Année : 2017

Rigorous Measurement of the Internet Degree Distribution

Résumé

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.
Fichier principal
Vignette du fichier
document.pdf (1.12 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01500371 , version 1 (03-04-2017)

Identifiants

Citer

Matthieu Latapy, Elie Rotenberg, Christophe Crespelle, Fabien Tarissan. Rigorous Measurement of the Internet Degree Distribution. Complex Systems , 2017, 26 (1), ⟨10.25088/complexsystems.26.1.1⟩. ⟨hal-01500371⟩
428 Consultations
389 Téléchargements

Altmetric

Partager

More