Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
APPLE: Alias Pruning by Path Length Estimation
A. Marder, "APPLE: Alias Pruning by Path Length Estimation", in Passive and Active Measurement Conference (PAM), Mar 2020, pp. 249--263.
|   View full paper:    PDF    Related Presentation    |  Citation:    BibTeX   |

APPLE: Alias Pruning by Path Length Estimation

Alexander Marder

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

Uncovering the Internet’s router graph is vital to accurate measurement and analysis. In this paper, we present a new technique for resolving router IP aliases that complements existing techniques. Our approach, Alias Pruning by Path Length Estimation (apple), avoids relying on router manufacturer and operating system specific implementations of IP. Instead, it filters potential router aliases seen in traceroute by comparing the reply path length from each address to a distributed set of vantage points. We evaluated our approach on Internet-wide collections of IPv4 and IPv6 traceroutes. We compared apple’s router alias inferences against router configurations from two R&E networks, finding no false positives. Moreover, apple’s coverage of the potential alias pairs in the ground truth networks rivals the current state-of-the-art in IPv4, and far exceeds existing techniques in IPv6. We also show that apple complements existing alias resolution techniques, increasing the total number of inferred alias pairs by 109.6% in IPv4, and by 1071.5% in IPv6.

Keywords: ipv6, measurement methodology, routing, topology
  Last Modified: Mon Jul-6-2020 22:30:48 UTC
  Page URL: https://www.caida.org/publications/papers/2020/apple/index.xml