On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
A routing underlay for overlay networks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
DIMES: let the internet measure itself
ACM SIGCOMM Computer Communication Review
Avoiding traceroute anomalies with Paris traceroute
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
A measurement study on overhead distribution of value-added internet services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Inferring subnets in router-level topology collection studies
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Issues with inferring Internet topological attributes
Computer Communications
The NLAMR network analysis infrastructure
IEEE Communications Magazine
Resolving IP aliases with prespecified timestamps
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
TraceNET: an internet topology data collector
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Palmtree: An IP alias resolution algorithm with linear probing complexity
Computer Communications
On the spatial properties of internet routes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Validity of router responses for IP aliases resolution
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Efficient network tomography for internet topology discovery
IEEE/ACM Transactions on Networking (TON)
IPv6 alias resolution via induced fragmentation
PAM'13 Proceedings of the 14th international conference on Passive and Active Measurement
DataTraffic Monitoring and Analysis
Hi-index | 0.00 |
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.