Latency-Based Anycast Geolocalization: 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.

Document type :
Journal articles
Complete list of metadatas

https://hal.telecom-paristech.fr/hal-02287483
Contributor : Telecomparis Hal <>
Submitted on : Friday, September 13, 2019 - 5:00:40 PM
Last modification on : Thursday, October 17, 2019 - 12:37:02 PM

Identifiers

  • HAL Id : hal-02287483, version 1

Citation

Danilo Cicalese, Diana Joumblatt, D. Rossi, Jordan Augé, Marc-Olivier Buob, et al.. Latency-Based Anycast Geolocalization: Algorithms, Software and Datasets .. IEEE Journal on Selected Areas of Communications,, 2016, 34 (6), pp.1889-1903. ⟨hal-02287483⟩

Share

Metrics

Record views

9