Paper Info
Title
Resolving IP aliases in building traceroute-based internet maps
Abstract
Alias resolution, the task of identifying IP addresses belonging to the same router, is an important step in building traceroute-based Internet topology maps. Inaccuracies in alias resolution affect the representativeness of constructed topology maps. This in turn affects the conclusions derived from studies that use these maps. This paper presents two complementary studies on alias resolution. First, we present an experimental study to demonstrate the impact of alias resolution on topology measurement studies. Then, we introduce an alias resolution approach called analytic and probe-based alias resolver (APAR). APAR consists of an analytical component and a probe-based component. Given a set of path traces, the analytical component utilizes the common IP address assignment scheme to infer IP aliases. The probe-based component introduces a minimal probing overhead to improve the accuracy of APAR. Compared to the existing state-of-the-art tool ally, APAR uses an orthogonal approach to resolve a large number of IP aliases that ally fails to identify. Our extensive verification study on sample data sets shows that our approach is effective in resolving many aliases with good accuracy. Our evaluations also indicate that the two approaches (ally and APAR) should be used together to maximize the success of the alias resolution process.
Year
DOI
Venue
2009
10.1109/TNET.2009.2014227
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Internet,Network topology,Buildings,Probes,Computer science,Load management,IP networks,Debugging
Internet topology,Resolver,Alias,traceroute,Computer science,Computer network,Network topology,Router,The Internet,Distributed computing,Debugging
Journal
Volume
Issue
ISSN
17
6
1063-6692
Citations 
PageRank 
References 
32
1.38
21
Authors
2
Name
Order
Citations
PageRank
Mehmet Hadi Günes114916.19
Kamil Saraç231023.41