DocumentCode :
182096
Title :
A study on traceroute potentiality in revealing the Internet AS-level topology
Author :
Faggiani, Adriano ; Gregori, Enrico ; Improta, Alessandro ; Lenzini, Luciano ; Luconi, Valerio ; Sani, L.
Author_Institution :
Inf. Eng. Dept., Univ. of Pisa, Pisa, Italy
fYear :
2014
fDate :
2-4 June 2014
Firstpage :
1
Lastpage :
9
Abstract :
Several works over the past few years have shown that the Internet AS-level topology is partially hidden from the current Internet measurement infrastructures. Most have focused on the incompleteness of the connectivity extracted from BGP data. A few have analysed the connectivity collected by traceroute measurement infrastructures showing the amount of connections introduced by traceroute campaigns. None, however, have investigated in detail the underlying rationale, i.e. the economic nature of the Internet. In this paper we fill this gap by analysing five traceroute infrastructures, found to be active in October 2013, with the p2c-distance metric, which is specifically designed to capture the complex economic dynamics that rule the Internet. We found that the traceroute infrastructures that currently run topology discovery measurements (Ark, DIMES and Portolan), together with BGP route collectors, are able to reveal the full connectivity of 23.50% of the Internet core ASes. This is a considerable improvement given that the BGP infrastructure alone is able to cover only 15.90% of the Internet core. This percentage could be increased up to 48.48% if the remaining two infrastructures (Dasu/Ono and RIPE Atlas) performed topology discovery campaigns. We also found that the placement of traceroute probes is not optimal from a topology discovery perspective, as it causes several probes to provide only redundant connectivity information. We show that the same number of traceroute probes optimally deployed, would be able to completely reveal the full AS connectivity of the Internet core.
Keywords :
Internet; telecommunication network routing; telecommunication network topology; AS connectivity; Ark; BGP data; BGP infrastructure; BGP route collectors; DIMES; Dasu-Ono; Internet; Internet AS-level topology; Internet core; Internet measurement infrastructures; Portolan; RIPE Atlas; complex economic dynamics; p2c-distance metric; topology discovery campaigns; topology discovery measurements; topology discovery perspective; traceroute campaigns; traceroute infrastructures; traceroute measurement infrastructures; traceroute potentiality; IP networks; Internet; Measurement; Network topology; Probes; Routing; Topology; AS-level topology; BGP; Internet; Traceroute; p2c-distance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking Conference, 2014 IFIP
Conference_Location :
Trondheim
Type :
conf
DOI :
10.1109/IFIPNetworking.2014.6857118
Filename :
6857118
Link To Document :
بازگشت