Broad and load-aware anycast mapping with Verfploeter

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

IP anycast provides DNS operators and CDNs with automatic failover and reduced latency by breaking the Internet into catchments, each served by a different anycast site. Unfortunately understanding and predicting changes to catchments as anycast sites are added or removed has been challenging. Current tools such as RIPE Atlas or commercial equivalents map from thousands of vantage points (VPs), but their coverage can be inconsistent around the globe. This paper proposes Verfploeter, a new method that maps anycast catchments using active probing. Verfploeter provides around 3.8M passive VPs, 430× the 9k physical VPs in RIPE Atlas, providing coverage of the vast majority of networks around the globe. We then add load information from prior service logs to provide calibrated predictions of anycast changes. Verfploeter has been used to evaluate the new anycast deployment for B-Root, and we also report its use of a nine-site anycast testbed. We show that the greater coverage made possible by Verfploeter's active probing is necessary to see routing differences in regions that have sparse coverage from RIPE Atlas, like South America and China.

LanguageEnglish
Title of host publicationIMC '17
Subtitle of host publicationProceedings of the 2017 Internet Measurement Conference
PublisherAssociation for Computing Machinery
Pages477-488
Number of pages12
ISBN (Electronic)978-1-4503-5118-8
DOIs
StatePublished - 1 Nov 2017
Event2017 ACM Internet Measurement Conference, IMC 2017 - London, United Kingdom
Duration: 1 Nov 20173 Nov 2017
https://conferences.sigcomm.org/imc/2017/

Conference

Conference2017 ACM Internet Measurement Conference, IMC 2017
Abbreviated titleIMC
CountryUnited Kingdom
CityLondon
Period1/11/173/11/17
Internet address

Fingerprint

Catchments
Testbeds
Internet

Keywords

  • Catchments
  • DNS
  • Internet mapping
  • IP anycast
  • Service provisioning

Cite this

De Vries, W. B., de Oliveira Schmidt, R., Hardaker, W., Heidemann, J., de Boer, P-T., & Pras, A. (2017). Broad and load-aware anycast mapping with Verfploeter. In IMC '17: Proceedings of the 2017 Internet Measurement Conference (pp. 477-488). Association for Computing Machinery. DOI: 10.1145/3131365.3131371
De Vries, Wouter B. ; de Oliveira Schmidt, Ricardo ; Hardaker, Wes ; Heidemann, John ; de Boer, Pieter-Tjerk ; Pras, Aiko . / Broad and load-aware anycast mapping with Verfploeter. IMC '17: Proceedings of the 2017 Internet Measurement Conference. Association for Computing Machinery, 2017. pp. 477-488
@inproceedings{fb83fb1e66554fe4a8346fc59903d3dd,
title = "Broad and load-aware anycast mapping with Verfploeter",
abstract = "IP anycast provides DNS operators and CDNs with automatic failover and reduced latency by breaking the Internet into catchments, each served by a different anycast site. Unfortunately understanding and predicting changes to catchments as anycast sites are added or removed has been challenging. Current tools such as RIPE Atlas or commercial equivalents map from thousands of vantage points (VPs), but their coverage can be inconsistent around the globe. This paper proposes Verfploeter, a new method that maps anycast catchments using active probing. Verfploeter provides around 3.8M passive VPs, 430× the 9k physical VPs in RIPE Atlas, providing coverage of the vast majority of networks around the globe. We then add load information from prior service logs to provide calibrated predictions of anycast changes. Verfploeter has been used to evaluate the new anycast deployment for B-Root, and we also report its use of a nine-site anycast testbed. We show that the greater coverage made possible by Verfploeter's active probing is necessary to see routing differences in regions that have sparse coverage from RIPE Atlas, like South America and China.",
keywords = "Catchments, DNS, Internet mapping, IP anycast, Service provisioning",
author = "{De Vries}, {Wouter B.} and {de Oliveira Schmidt}, Ricardo and Wes Hardaker and John Heidemann and {de Boer}, Pieter-Tjerk and Aiko Pras",
year = "2017",
month = "11",
day = "1",
doi = "10.1145/3131365.3131371",
language = "English",
pages = "477--488",
booktitle = "IMC '17",
publisher = "Association for Computing Machinery",
address = "United States",

}

De Vries, WB, de Oliveira Schmidt, R, Hardaker, W, Heidemann, J, de Boer, P-T & Pras, A 2017, Broad and load-aware anycast mapping with Verfploeter. in IMC '17: Proceedings of the 2017 Internet Measurement Conference. Association for Computing Machinery, pp. 477-488, 2017 ACM Internet Measurement Conference, IMC 2017, London, United Kingdom, 1/11/17. DOI: 10.1145/3131365.3131371

Broad and load-aware anycast mapping with Verfploeter. / De Vries, Wouter B.; de Oliveira Schmidt, Ricardo ; Hardaker, Wes; Heidemann, John; de Boer, Pieter-Tjerk ; Pras, Aiko .

IMC '17: Proceedings of the 2017 Internet Measurement Conference. Association for Computing Machinery, 2017. p. 477-488.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Broad and load-aware anycast mapping with Verfploeter

AU - De Vries,Wouter B.

AU - de Oliveira Schmidt,Ricardo

AU - Hardaker,Wes

AU - Heidemann,John

AU - de Boer,Pieter-Tjerk

AU - Pras,Aiko

PY - 2017/11/1

Y1 - 2017/11/1

N2 - IP anycast provides DNS operators and CDNs with automatic failover and reduced latency by breaking the Internet into catchments, each served by a different anycast site. Unfortunately understanding and predicting changes to catchments as anycast sites are added or removed has been challenging. Current tools such as RIPE Atlas or commercial equivalents map from thousands of vantage points (VPs), but their coverage can be inconsistent around the globe. This paper proposes Verfploeter, a new method that maps anycast catchments using active probing. Verfploeter provides around 3.8M passive VPs, 430× the 9k physical VPs in RIPE Atlas, providing coverage of the vast majority of networks around the globe. We then add load information from prior service logs to provide calibrated predictions of anycast changes. Verfploeter has been used to evaluate the new anycast deployment for B-Root, and we also report its use of a nine-site anycast testbed. We show that the greater coverage made possible by Verfploeter's active probing is necessary to see routing differences in regions that have sparse coverage from RIPE Atlas, like South America and China.

AB - IP anycast provides DNS operators and CDNs with automatic failover and reduced latency by breaking the Internet into catchments, each served by a different anycast site. Unfortunately understanding and predicting changes to catchments as anycast sites are added or removed has been challenging. Current tools such as RIPE Atlas or commercial equivalents map from thousands of vantage points (VPs), but their coverage can be inconsistent around the globe. This paper proposes Verfploeter, a new method that maps anycast catchments using active probing. Verfploeter provides around 3.8M passive VPs, 430× the 9k physical VPs in RIPE Atlas, providing coverage of the vast majority of networks around the globe. We then add load information from prior service logs to provide calibrated predictions of anycast changes. Verfploeter has been used to evaluate the new anycast deployment for B-Root, and we also report its use of a nine-site anycast testbed. We show that the greater coverage made possible by Verfploeter's active probing is necessary to see routing differences in regions that have sparse coverage from RIPE Atlas, like South America and China.

KW - Catchments

KW - DNS

KW - Internet mapping

KW - IP anycast

KW - Service provisioning

UR - http://www.scopus.com/inward/record.url?scp=85038626482&partnerID=8YFLogxK

U2 - 10.1145/3131365.3131371

DO - 10.1145/3131365.3131371

M3 - Conference contribution

SP - 477

EP - 488

BT - IMC '17

PB - Association for Computing Machinery

ER -

De Vries WB, de Oliveira Schmidt R, Hardaker W, Heidemann J, de Boer P-T, Pras A. Broad and load-aware anycast mapping with Verfploeter. In IMC '17: Proceedings of the 2017 Internet Measurement Conference. Association for Computing Machinery. 2017. p. 477-488. Available from, DOI: 10.1145/3131365.3131371