Anycast enumeration and geolocation

Click on the image to open the browsable dataset !!Use of anycast IP addresses has increased in the last few years: once relegated to DNS root and top-level domain servers, anycast is now commonly used to assist distribution of general purpose content by CDN providers. Yet, most anycast discovery methodologies rely so far on DNS, which limits their usefulness to this particular service. This raises the need for protocol agnostic methodologies, that should additionally be as lightweight as possible in order to scale up anycast service discovery. Our anycast discovery method allows for exhaustive and accurate enumeration and city-level geolocation of anycast replicas, with the constraints of only leverages a handful of latency measurements from a set of known probes. The method, which exploits an iterative workflow to enumerate (optimization problem) and geolocate (classification problem) anycast instances, is described in [JSAC-16],[TECHREP-16],[INFOCOM-15a]. The method is so lightweight and protocol agnostic that we were able to perform several censuses of the whole IPv4 Internet (during March 2015), as described in [CoNEXT-15]. We keep performing such censuses and making this dataset available to the scientific community to the interactive Google maps interfaces accessible below.

List of resources (at a glance)

Googlemap interface:
The new interface giving access to a spatio-temporal view of the new monthly censuses (since December 2015)
The old version gives access to [CoNEXT-15] results and uses the googlemap engine demoed at [INFOCOM-15b]
.
Anycast list:
Results concerning the top-100 anycast ASes described in [CoNEXT-15] (March 2015)
We are exporting lists of anycast IP/24 every month (since December 2015)
.
Code and dataset:
version 1.0 of iGreedy source code used to obtain results of [JSAC-16]
Includes the dataset with ground truth used to obtain results of [JSAC-16]
.
Publications:
If you find these dataset and code useful, we would be grateful if you could please cite one of our papers in the publication section.
iGreedy is introduced in [INFOCOM-15a], thorougly analyzed in [JSAC-16] (and exhaustively analyzed in [TECHREP-15]).
We apply iGreedy since [CoNEXT-15] to collect monthly censuses of IPv4 anycast (if still in doubt which is the most appropriate for your work don't hesitate to contact us!)

Census dataset

We have performed Internet-wide censuses of IPv4 anycast deployment [AIMS-15],[CoNEXT-15] (March 2015) and are now running monthly censuses (since December 2015). Currently you can access:

In case the data you need is not avaible below, please do not scrape the demo but contact us via email for possible collaboration.

Source code and validation dataset

Results of a thorough validation campaign based on available ground truth (several DNS root servers and CDNs), using multiple measurement infrastructures (PlanetLab, RIPE), introduced in [INFOCOM-15a], thorougly analyzed in [JSAC-16] and exhaustively analyzed in [TECHREP-15]). The code and validation datasets we used in these publications are available below.

  • We are planning to open the iGreedy GitHub soon
    • The code integrates with the new RIPE streaming APIs, if you want to beta-test please send us an email
  • You can find version 1.0 of iGreedy source code, with which you can
    • reply our experiments on our collected dataset and groundtruth
    • generate and analyze new datasets over RIPE Atlas (provided you have an account and credits)

Side information

  • Annotations about vantage point locations are available here

Publications

  1. [JSAC-16] Cicalese, Danilo, Joumblatt, Diana , Rossi, Dario, Buob, Marc-Olivier , Auge, Jordan and Friedman, Timur , Latency-Based Anycast Geolocalization: Algorithms, Software and Datasets . IEEE Journal on Selected Areas of Communications, Special issue on Measuring and Troubleshooting the Internet, 6:1889-1903, june 2016.
  2. [TMA-16] Giordano, Danilo, Cicalese, Danilo, Finamore, Alessandro, Mellia, Marco, Munafo, Maurizio, Joumblatt, Diana and Rossi, Dario, A First Characterization of Anycast Traffic from Passive Traces . In IFIP workshop on Traffic Monitoring and Analysis (TMA),, pages 30-38, April 2016.
  3. [TECHREP-16] Cicalese, Danilo, Joumblatt, Diana , Rossi, Dario, Buob, Marc-Olivier , Auge, Jordan and Friedman, Timur , Latency-Based Anycast Geolocalization: Algorithms, Software and Datasets (Extended Technical Report) . In Tech. Rep., 2016.
  4. [CoNEXT-15] Cicalese, Danilo, Auge, Jordan, Joumblatt, Diana, Friedman, Timur and Rossi, Dario, Characterizing IPv4 Anycast Adoption and Deployment . In ACM CoNEXT, awarded the IRTF Applied Network Research Prize at IETF96, Heidelberg, December 2015.
  5. [INFOCOM-15b] Cicalese, Danilo, Joumblatt, Diana , Rossi, Dario, Buob, Marc-Olivier , Auge, Jordan and Friedman, Timur , A Lightweight Anycast Enumeration and Geolocation . In IEEE INFOCOM, Demo Session, Hong Kong, China, Apr 2015.
  6. [INFOCOM-15a] Cicalese, Danilo, Joumblatt, Diana , Rossi, Dario, Buob, Marc-Olivier , Auge, Jordan and Friedman, Timur , A Fistful of Pings: Accurate and Lightweight Anycast Enumeration and Geolocation . In IEEE INFOCOM, Hong Kong, China, Apr 2015.
  7. [AIMS-15] Cicalese, Danilo, Auge, Jordan, Joumblatt, Diana , Rossi, Dario and Friedman, Timur , Anycast census and geolocation . In 7th Workshop on Active Internet Measurements (AIMS 2015), San Diego, CA, Mar 2015.
  8. [AINTEC-2014] D. Rossi, Anycast enumeration and geolocation . Technical report, Keynote speech at ACM SIGCOMM AINTEC'2014, 2014.