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.
Type de document :
Article dans une revue
IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2016, 34 (6), pp.1889 - 1903. 〈10.1109/JSAC.2016.2558898〉
Liste complète des métadonnées

Littérature citée [47 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01332708
Contributeur : Danilo Cicalese <>
Soumis le : jeudi 16 juin 2016 - 13:53:45
Dernière modification le : mardi 24 avril 2018 - 13:54:32

Fichier

rossi16jsac.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

350

Téléchargements de fichiers

178