Skip to Main content Skip to Navigation
Journal articles

Latency-Based Anycast Geolocation: Algorithms, Software, and Datasets

Abstract : Use of IP-layer anycast has increased in the last few years beyond the DNS realm. Yet, existing measurement techniques to identify and enumerate anycast replicas exploit specifics of the DNS protocol, which limits their applicability to this particular service. With this paper, we not only propose and thoroughly validate a protocol-agnostic technique for anycast replicas discovery and geolocation, but also provide the community with open source software and datasets to replicate our experimental results, as well as facilitating the development of new techniques such as ours. In particular, our proposed method achieves thorough enumer-ation and city-level geolocalization of anycast instances from a set of known vantage points. The algorithm features an iterative workflow, pipelining enumeration (an optimization problem using latency as input) and geolocalization (a classification problem using side channel information such as city population) of anycast replicas. Results of a thorough validation campaign show our algorithm to be robust to measurement noise, and very lightweight as it requires only a handful of latency measurements.
Complete list of metadata

Cited literature [47 references]  Display  Hide  Download
Contributor : danilo cicalese Connect in order to contact the contributor
Submitted on : Thursday, June 16, 2016 - 1:53:45 PM
Last modification on : Sunday, June 26, 2022 - 9:47:00 AM


Files produced by the author(s)



Danilo Cicalese, Diana Joumblatt, Dario Rossi, Marc-Olivier Buob, Jordan Auge, et al.. Latency-Based Anycast Geolocation: Algorithms, Software, and Datasets. IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2016, 34 (6), pp.1889 - 1903. ⟨10.1109/JSAC.2016.2558898⟩. ⟨hal-01332708⟩



Record views


Files downloads