Rigorous Measurement of IP-Level Neighborhood of Internet Core Routers

Christophe Crespelle 1, 2, * Matthieu Latapy 1 Elie Rotenberg 1
* Corresponding author
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
2 DNET - Dynamic Networks
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00925782
Contributor : Elie Rotenberg <>
Submitted on : Wednesday, January 8, 2014 - 4:41:00 PM
Last modification on : Tuesday, May 14, 2019 - 11:03:51 AM
Long-term archiving on : Saturday, April 8, 2017 - 1:29:00 PM

File

internet-core-netscicom2010.pd...
Files produced by the author(s)

Identifiers

Citation

Christophe Crespelle, 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⟩

Share

Metrics

Record views

325

Files downloads

305