DocumentCode :
621165
Title :
AliasCluster: A lightweight approach to interface disambiguation
Author :
Spinelli, Larissa ; Crovella, Mark ; Eriksson, Brian
Author_Institution :
Boston Univ., Boston, MA, USA
fYear :
2013
fDate :
14-19 April 2013
Firstpage :
127
Lastpage :
132
Abstract :
Internet topologies discovered by standard traceroute-based probing schemes are limited by many factors. One of the main factors is the ambiguity of the returned interfaces, where multiple unique interface IP addresses belong to the same physical router. The unknown assignment of interface IPs to physical routers can result in grossly inflated estimated topologies compared with the true underlying physical infrastructure of the network. The ability to determine which interfaces belong to which router would aid in the ability to accurately reconstruct the underlying topology of the Internet. In this paper, we present ALIASCLUSTER, a lightweight learning-based methodology that disambiguates router aliases using only observed traceroute measurements and requires no additional load on the network. Compared with existing techniques, we find that ALIASCLUSTER can resolve the same number of true router alias pairs with 50% fewer false alarms.
Keywords :
IP networks; Internet; learning (artificial intelligence); network interfaces; telecommunication network routing; telecommunication network topology; transport protocols; AliasCluster; Interface Disambiguation; Internet topology; interface IP assignment; lightweight learning-based methodology; multiple unique interface IP addresses; network physical infrastructure; physical router; router alias disambiguation; router alias pair; traceroute measurement; traceroute-based probing scheme; Bayes methods; Data mining; Feature extraction; IP networks; Internet; Probes; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications Workshops (INFOCOM WKSHPS), 2013 IEEE Conference on
Conference_Location :
Turin
Print_ISBN :
978-1-4799-0055-8
Type :
conf
DOI :
10.1109/INFCOMW.2013.6562892
Filename :
6562892
Link To Document :
بازگشت