Rigorous Measurement of IP-Level Neighborhood of Internet Core Routers - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Rigorous Measurement of IP-Level Neighborhood of Internet Core Routers

Matthieu Matthieu Latapy
Elie Rotenberg
  • Function : Author
  • PersonId : 950679


Many contributions use the degree distribution of IP-level internet topology. However, current knowledge of this property relies on biased and erroneous measurements, and so it is subject to much debate. We introduce here a new approach, dedicated to the core of the internet, which avoids the issues raised by classical measurements. It is based on the measurement of IP-level neighborhood of internet core routers, for which we design and implement a rigorous method. It consists in sending traceroute probes from many monitors distributed in the internet towards a given target router and carefully selecting the relevant information in collected data. Using simulations, we provide strong evidence of the accuracy of our approach. We then conduct real-world measurements illustrating the practical effectiveness of our method. This constitutes a significant step towards reliable knowledge of the IP-level degree distribution of the core of the internet.
Fichier principal
Vignette du fichier
internet-core-netscicom2010.pdf (177.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00925782 , version 1 (08-01-2014)



Christophe Crespelle, Matthieu Matthieu Latapy, Elie Rotenberg. Rigorous Measurement of IP-Level Neighborhood of Internet Core Routers. Second International Workshop on Network Scienece for Communication Networks (NetSciCom 2010), Mar 2010, San Diego, CA, United States. pp.499-504, ⟨10.1109/INFCOMW.2010.5466707⟩. ⟨hal-00925782⟩
154 View
131 Download



Gmail Facebook X LinkedIn More