Broad and load-aware anycast mapping with Verfploeter

Wouter B. De Vries, Ricardo de Oliveira Schmidt, Wes Hardaker, John Heidemann, Pieter-Tjerk de Boer, Aiko Pras

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)

    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.

    Original languageEnglish
    Title of host publicationIMC '17
    Subtitle of host publicationProceedings of the 2017 Internet Measurement Conference
    PublisherAssociation for Computing Machinery (ACM)
    Pages477-488
    Number of pages12
    ISBN (Electronic)978-1-4503-5118-8
    DOIs
    Publication statusPublished - 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 (ACM). https://doi.org/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 (ACM), 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 (ACM)",
    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 (ACM), pp. 477-488, 2017 ACM Internet Measurement Conference, IMC 2017, London, United Kingdom, 1/11/17. https://doi.org/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 (ACM), 2017. p. 477-488.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    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

    AN - SCOPUS:85038626482

    SP - 477

    EP - 488

    BT - IMC '17

    PB - Association for Computing Machinery (ACM)

    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 (ACM). 2017. p. 477-488 https://doi.org/10.1145/3131365.3131371