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.
Liste complète des métadonnées

Cited literature [47 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01332708
Contributor : Danilo Cicalese <>
Submitted on : Thursday, June 16, 2016 - 1:53:45 PM
Last modification on : Friday, March 22, 2019 - 1:40:44 AM

File

rossi16jsac.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

495

Files downloads

381