Rigorous Measurement of IP-Level Neighborhood of Internet Core Routers

Christophe Crespelle (1, 2) , Matthieu Matthieu Latapy (1) , Elie Rotenberg (1)

1 ComplexNetworks
2 DNET - Dynamic Networks

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.

Mots clés: Internet; telecommunication network routing; telecommunication network topology

Domaines: Réseaux et télécommunications [cs.NI]

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⟩