Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2013 : alias_resolution_midar
Internet-Scale IPv4 Alias Resolution with MIDAR
K. Keys, Y. Hyun, M. Luckie, and k. claffy, "Internet-Scale IPv4 Alias Resolution with MIDAR", IEEE/ACM Transactions on Networking, vol. 21, no. 2, pp. 383--399, Apr 2013.
|   View full paper:    Data Supplement    DOI    PDF    Related Presentation    |  Citation:    BibTeX   |

Internet-Scale IPv4 Alias Resolution with MIDAR

Ken Keys
Young Hyun
Matthew Luckie
kc claffy

CAIDA, San Diego Supercomputer Center, University of California San Diego

A critical step in creating accurate Internet topology maps from traceroute data is mapping IP addresses to routers, a process known as alias resolution. Recent work in alias resolution inferred aliases based on similarities in IP ID time series produced by different IP addresses. We design, implement, and experiment with a new tool that builds on these insights to scale to Internet-scale topologies, i.e., millions of addresses, with greater precision and sensitivity. MIDAR, our Monotonic ID-Based Alias Resolution tool, provides an extremely precise ID comparison test based on monotonicity rather than proximity.

MIDAR integrates multiple probing methods, multiple vantage points, and a novel sliding-window probe scheduling algorithm to increase scalability to millions of IP addresses. Experiments show that MIDAR‛s approach is effective at minimizing the false positive rate sufficiently to achieve a high positive predictive value at Internet scale. We provide sample statistics from running MIDAR on over 2 million addresses. We also validate MIDAR and RadarGun against available ground truth and show that MIDAR‛s results are significantly better than RadarGun's. Tools such as MIDAR can enable longitudinal study of the Internet‛s topological evolution.

Keywords: measurement methodology, software/tools, topology
  Last Modified: Thu Nov-17-2016 15:38:42 PST
  Page URL: http://www.caida.org/publications/papers/2013/alias_resolution_midar/index.xml