Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [58 references]  Display  Hide  Download
Contributor : Lionel Tabourier <>
Submitted on : Monday, April 3, 2017 - 11:00:15 AM
Last modification on : Friday, June 25, 2021 - 3:40:06 PM
Long-term archiving on: : Tuesday, July 4, 2017 - 12:32:38 PM


Files produced by the author(s)


  • HAL Id : hal-01500371, version 1


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



Record views


Files downloads