Internet-Scale IPv4 Alias Resolution with MIDAR
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 paper in alias resolution inferred aliases based on similarities in IP ID time series produced by different IP addresses. The authors 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, their Monotonic ID-based Alias Resolution tool, provides an extremely precise ID comparison test based on monotonicity rather than proximity.