Locating and Enumerating Anycast: a Comparison of Two Approaches

2026-09-18

AI Summary

论文比较了基于延迟的iGreedy和基于traceroute的方法在定位和枚举anycast服务点上的表现，发现后者提高了精确度但成本更高。

Abstract

Anycast allows for providing services from multiple, geographically distant Points of Presence (PoPs), using a single IP address, to, e.g., improve resilience. Due to its opaqueness, it is often unknown which addresses are provisioned using anycast and, if so, where the PoPs are located. As anycast is widely used for critical Internet infrastructures (e.g., the DNS) efforts have been made to map anycast deployments. The current state-of-the-art mapping technique, iGreedy, relies on latency-based measurements, and is adversely affected by noise caused by, e.g., network processing delays. Previous work has shown that traceroute can alternatively be used to detect anycast. As traceroute reveals the hops a packet traverses, it may also be used to locate sites using geolocation data for hops near the anycast PoPs. This paper is the first to assess the performance of the traceroute-based approach at scale, by targeting 14k prefixes from an anycast census. Using ground truth we show traceroute achieves a slight increase in enumeration and geolocation precision over iGreedy. However, it suffers from overestimating the number of PoPs and incurs a 4 times increase in probing cost, making it unattractive for anycast censuses.

Problem

• Anycast
• Points of Presence (PoPs)
• latency-based measurements
• traceroute
• geolocation

Innovation

• traceroute
• anycast
• PoP localization
• enumeration
• geolocation