{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:22:19Z","timestamp":1767183739931,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,10,26]],"date-time":"2020-10-26T00:00:00Z","timestamp":1603670400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2020,10,26]]},"abstract":"<jats:p>\n            In anycast deployments, knowing how traffic will be distributed among the locations is challenging. In this paper, we propose a technique for\n            <jats:italic>partitioning<\/jats:italic>\n            the Internet using passive measurements of existing anycast deployments such that all IP addresses within a partition are routed to the same location for an arbitrary anycast deployment. One IP address per partition may then represent the entire partition in subsequent measurements of specific anycast deployments. We implement a practical version of our technique and apply it to production traffic from an anycast authoritative DNS service of a major CDN and demonstrate that the resulting partitions have low error even up to 2 weeks after they are generated.\n          <\/jats:p>","DOI":"10.1145\/3431832.3431834","type":"journal-article","created":{"date-parts":[[2020,10,26]],"date-time":"2020-10-26T16:21:53Z","timestamp":1603729313000},"page":"3-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Partitioning the internet using Anycast catchments"],"prefix":"10.1145","volume":"50","author":[{"given":"Kyle","family":"Schomp","sequence":"first","affiliation":[{"name":"Akamai Technologies"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rami","family":"Al-Dalky","sequence":"additional","affiliation":[{"name":"Case Western Reserve University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,26]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Retrieved","author":"Public Recursive Resolver Cloudflare","year":"2019","unstructured":"1 .1.1.1 2019. Cloudflare 1.1.1.1 Public Recursive Resolver . Retrieved June 2019 from https:\/\/1.1.1.1\/ 1.1.1.1 2019. Cloudflare 1.1.1.1 Public Recursive Resolver. Retrieved June 2019 from https:\/\/1.1.1.1\/"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Joe Abley and K Lindqvist. 2006. Operation of Anycast Services. RFC 4786. https:\/\/tools.ietf.org\/html\/rfc4786  Joe Abley and K Lindqvist. 2006. Operation of Anycast Services. RFC 4786. https:\/\/tools.ietf.org\/html\/rfc4786","DOI":"10.17487\/rfc4786"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177109"},{"key":"e_1_2_1_4_1","volume-title":"Scanning the Internet for Liveness. ACM SIGCOMM Computer Communication Review","author":"Bano Shehar","year":"2018","unstructured":"Shehar Bano , Philipp Richter , Mobin Javed , Srikanth Sundaresan , Zakir Durumeric , Steven J Murdoch , Richard Mortier , and Vern Paxson . 2018. Scanning the Internet for Liveness. ACM SIGCOMM Computer Communication Review ( 2018 ). Shehar Bano, Philipp Richter, Mobin Javed, Srikanth Sundaresan, Zakir Durumeric, Steven J Murdoch, Richard Mortier, and Vern Paxson. 2018. Scanning the Internet for Liveness. ACM SIGCOMM Computer Communication Review (2018)."},{"key":"e_1_2_1_5_1","volume-title":"CIDR Report. Retrieved","author":"Bates Tony","year":"2019","unstructured":"Tony Bates , Philip Smith , and Geoff Huston . [n.d.]. CIDR Report. Retrieved June 2019 from http:\/\/www.cidr-report.org\/as2.0\/ Tony Bates, Philip Smith, and Geoff Huston. [n.d.]. CIDR Report. Retrieved June 2019 from http:\/\/www.cidr-report.org\/as2.0\/"},{"key":"e_1_2_1_6_1","volume-title":"BGP Routing Policies in ISP Networks","author":"Caesar Matthew","year":"2005","unstructured":"Matthew Caesar and Jennifer Rexford . 2005. BGP Routing Policies in ISP Networks . IEEE Network ( 2005 ). Matthew Caesar and Jennifer Rexford. 2005. BGP Routing Policies in ISP Networks. IEEE Network (2005)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2716281.2836101"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218670"},{"key":"e_1_2_1_9_1","unstructured":"CloudFlare 2019. Cloudflare Inc. Retrieved June 2019 from https:\/\/www.cloudflare.com\/  CloudFlare 2019. Cloudflare Inc. Retrieved June 2019 from https:\/\/www.cloudflare.com\/"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Alberto Dainotti Karyn Benson Alistair King Michael Kallitsis Eduard Glatz Xenofontas Dimitropoulos etal 2013. Estimating Internet Address Space Usage through Passive Measurements. ACM SIGCOMM Computer Communication Review (2013).  Alberto Dainotti Karyn Benson Alistair King Michael Kallitsis Eduard Glatz Xenofontas Dimitropoulos et al. 2013. Estimating Internet Address Space Usage through Passive Measurements. ACM SIGCOMM Computer Communication Review (2013).","DOI":"10.1145\/2567561.2567568"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-54328-4_14"},{"key":"e_1_2_1_12_1","volume-title":"Broad and Load-Aware Anycast Mapping with Verfploeter. In ACM Internet Measurement Conference.","author":"De Vries Wouter B","year":"2017","unstructured":"Wouter B De Vries , Ricardo de O Schmidt , Wes Hardaker , John Heidemann , Pieter-Tjerk de Boer , and Aiko Pras . 2017 . Broad and Load-Aware Anycast Mapping with Verfploeter. In ACM Internet Measurement Conference. Wouter B De Vries, Ricardo de O Schmidt, Wes Hardaker, John Heidemann, Pieter-Tjerk de Boer, and Aiko Pras. 2017. Broad and Load-Aware Anycast Mapping with Verfploeter. In ACM Internet Measurement Conference."},{"key":"e_1_2_1_13_1","volume-title":"ZMap: Fast Internet-wide Scanning and Its Security Applications. In USENIX Security Symposium.","author":"Durumeric Zakir","year":"2013","unstructured":"Zakir Durumeric , Eric Wustrow , and J Alex Halderman . 2013 . ZMap: Fast Internet-wide Scanning and Its Security Applications. In USENIX Security Symposium. Zakir Durumeric, Eric Wustrow, and J Alex Halderman. 2013. ZMap: Fast Internet-wide Scanning and Its Security Applications. In USENIX Security Symposium."},{"key":"e_1_2_1_14_1","volume-title":"Akamai EdgeScape Geolocation Service. Retrieved","author":"EdgeScape","year":"2019","unstructured":"EdgeScape 2019. Akamai EdgeScape Geolocation Service. Retrieved June 2019 from https:\/\/developer.akamai.com\/edgescape EdgeScape 2019. Akamai EdgeScape Geolocation Service. Retrieved June 2019 from https:\/\/developer.akamai.com\/edgescape"},{"key":"e_1_2_1_15_1","volume-title":"Selecting Representative IP Addresses for Internet Topology Studies. In ACM Internet Measurement Conference.","author":"Fan Xun","year":"2010","unstructured":"Xun Fan and John Heidemann . 2010 . Selecting Representative IP Addresses for Internet Topology Studies. In ACM Internet Measurement Conference. Xun Fan and John Heidemann. 2010. Selecting Representative IP Addresses for Internet Topology Studies. In ACM Internet Measurement Conference."},{"key":"e_1_2_1_16_1","unstructured":"Fastly 2020. Fastly Inc. Retrieved March 2020 from https:\/\/www.fastly.com  Fastly 2020. Fastly Inc. Retrieved March 2020 from https:\/\/www.fastly.com"},{"key":"e_1_2_1_17_1","volume-title":"Network Traffic Measurement and Analysis Conference.","author":"Giordano Danilo","year":"2016","unstructured":"Danilo Giordano , Danilo Cicalese , Alessandro Finamore , Marco Mellia , Maurizio M Munaf\u00f2 , Diana Zeaiter Joumblatt , and Dario Rossi . 2016 . A First Characterization of Anycast Traffic from Passive Traces . In Network Traffic Measurement and Analysis Conference. Danilo Giordano, Danilo Cicalese, Alessandro Finamore, Marco Mellia, Maurizio M Munaf\u00f2, Diana Zeaiter Joumblatt, and Dario Rossi. 2016. A First Characterization of Anycast Traffic from Passive Traces. In Network Traffic Measurement and Analysis Conference."},{"key":"e_1_2_1_18_1","volume-title":"Public DNS 2019","author":"Google","year":"2019","unstructured":"Google Public DNS 2019 . Google Public DNS. Retrieved June 2019 from https:\/\/developers.google.com\/speed\/public-dns\/ Google Public DNS 2019. Google Public DNS. Retrieved June 2019 from https:\/\/developers.google.com\/speed\/public-dns\/"},{"key":"e_1_2_1_19_1","volume-title":"Census and Survey of the Visible Internet. In ACM Internet Measurement Conference.","author":"Heidemann John","year":"2008","unstructured":"John Heidemann , Yuri Pradkin , Ramesh Govindan , Christos Papadopoulos , Genevieve Bartlett , and Joseph Bannister . 2008 . Census and Survey of the Visible Internet. In ACM Internet Measurement Conference. John Heidemann, Yuri Pradkin, Ramesh Govindan, Christos Papadopoulos, Genevieve Bartlett, and Joseph Bannister. 2008. Census and Survey of the Visible Internet. In ACM Internet Measurement Conference."},{"key":"e_1_2_1_20_1","volume-title":"Determining the Cause and Frequency of Routing Instability with Anycast. In Asian Internet Engineering Conference.","author":"Hiebert James","year":"2006","unstructured":"James Hiebert , Peter Boothe , Randy Bush , and Lucy Lynch . 2006 . Determining the Cause and Frequency of Routing Instability with Anycast. In Asian Internet Engineering Conference. James Hiebert, Peter Boothe, Randy Bush, and Lucy Lynch. 2006. Determining the Cause and Frequency of Routing Instability with Anycast. In Asian Internet Engineering Conference."},{"key":"e_1_2_1_21_1","volume-title":"IPv4 Address Space Registry. Retrieved","author":"Numbers Authority Internet Assigned","year":"2019","unstructured":"Internet Assigned Numbers Authority . [n.d.]. IPv4 Address Space Registry. Retrieved June 2019 from https:\/\/www.iana.org\/assignments\/ipv4-address-space\/ipv4-address-space.xhtml Internet Assigned Numbers Authority. [n.d.]. IPv4 Address Space Registry. Retrieved June 2019 from https:\/\/www.iana.org\/assignments\/ipv4-address-space\/ipv4-address-space.xhtml"},{"key":"e_1_2_1_22_1","volume-title":"Limelight Networks. Retrieved","author":"Limelight","year":"2019","unstructured":"Limelight 2019. Limelight Networks. Retrieved June 2019 from https:\/\/www.limelight.com\/ Limelight 2019. Limelight Networks. Retrieved June 2019 from https:\/\/www.limelight.com\/"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355369.3355573"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Craig Partridge Trevor Mendez and Walter Milliken. 1993. Host Anycasting Service. RFC 1546. http:\/\/www.rfc-editor.org\/rfc\/rfc1546.txt  Craig Partridge Trevor Mendez and Walter Milliken. 1993. Host Anycasting Service. RFC 1546. http:\/\/www.rfc-editor.org\/rfc\/rfc1546.txt","DOI":"10.17487\/rfc1546"},{"volume-title":"Quad9 DNS Service. Retrieved","year":"2019","key":"e_1_2_1_25_1","unstructured":"Quad9 2019. Quad9 DNS Service. Retrieved June 2019 from https:\/\/www.quad9.net\/ Quad9 2019. Quad9 DNS Service. Retrieved June 2019 from https:\/\/www.quad9.net\/"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Yakov Rekhter Tony Li and Susan Hares. 2006. A Border Gateway Protocol 4 (BGP-4). RFC 4271. https:\/\/tools.ietf.org\/html\/rfc4271  Yakov Rekhter Tony Li and Susan Hares. 2006. A Border Gateway Protocol 4 (BGP-4). RFC 4271. https:\/\/tools.ietf.org\/html\/rfc4271","DOI":"10.17487\/rfc4271"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04918-2_21"},{"key":"e_1_2_1_28_1","volume-title":"Inferring Catchment in Internet Routing. ACM Measurement and Analysis of Computing Systems","author":"Sermpezis Pavlos","year":"2019","unstructured":"Pavlos Sermpezis and Vasileios Kotronis . 2019. Inferring Catchment in Internet Routing. ACM Measurement and Analysis of Computing Systems ( 2019 ). Pavlos Sermpezis and Vasileios Kotronis. 2019. Inferring Catchment in Internet Routing. ACM Measurement and Analysis of Computing Systems (2019)."},{"key":"e_1_2_1_29_1","volume-title":"Team Cymru - IP to ASN Mapping. Retrieved","author":"Team Cymru","year":"2019","unstructured":"Team Cymru 2019. Team Cymru - IP to ASN Mapping. Retrieved June 2019 from http:\/\/www.team-cymru.com\/IP-ASN-mapping.html Team Cymru 2019. Team Cymru - IP to ASN Mapping. Retrieved June 2019 from http:\/\/www.team-cymru.com\/IP-ASN-mapping.html"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.23919\/TMA.2017.8002905"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2005.1541717"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2663716.2663718"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3431832.3431834","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3431832.3431834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:46Z","timestamp":1750195486000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3431832.3431834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,26]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,10,26]]}},"alternative-id":["10.1145\/3431832.3431834"],"URL":"https:\/\/doi.org\/10.1145\/3431832.3431834","relation":{},"ISSN":["0146-4833"],"issn-type":[{"type":"print","value":"0146-4833"}],"subject":[],"published":{"date-parts":[[2020,10,26]]},"assertion":[{"value":"2020-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}