Matt Calder
ABSTRACT
Content delivery networks must balance a number of trade-offs when deciding how to direct a client to a CDN server. Whereas DNS-based redirection requires a complex global traffic manager, anycast depends on BGP to direct a client to a CDN front-end. Anycast is simple to operate, scalable, and naturally resilient to DDoS attacks. This simplicity, however, comes at the cost of precise control of client redirection. We examine the performance implications of using anycast in a global, latency-sensitive, CDN. We analyze millions of client-side measurements from the Bing search service to capture anycast versus unicast performance to nearby front-ends. We find that anycast usually performs well despite the lack of precise control but that it directs roughly 20% of clients to a suboptimal front-end. We also show that the performance of these clients can be improved through a simple history-based prediction scheme.
- CloudFlare. https://www.cloudflare.com/.Google Scholar
- RIPE Atlas. https://atlas.ripe.net/.Google Scholar
- USC CDN Coverage. http://usc-nsl.github.io/cdn-coverage.Google Scholar
- V. K. Adhikari, Y. Guo, F. Hao, V. Hilt, and Z.-L. Zhang. Tale of Three CDNs: An Active Measurement Study of Hulu and its CDNs. In IEEE Global Internet Symposium '12.Google Scholar
- B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig. Comparing DNS Resolvers in the Wild. In IMC '10. Google ScholarDigital Library
- B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig. Web Content Cartography. In IMC '11. Google ScholarDigital Library
- Z. Al-Qudah, S. Lee, M. Rabinovich, O. Spatscheck, and J. Van der Merwe. Anycast-aware Transport for Content Delivery Networks. In WWW '09. Google ScholarDigital Library
- H. A. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, and J. Van Der Merwe. A Practical Architecture for an Anycast CDN. ACM Transactions on the Web (TWEB) '11. Google ScholarDigital Library
- H. A. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, and J. Van der Merwe. Anycast CDNs Revisited. In WWW '08. Google ScholarDigital Library
- H. Ballani and P. Francis. Towards a Global IP Anycast Service. In SIGCOMM '05. Google ScholarDigital Library
- H. Ballani, P. Francis, and S. Ratnasamy. A Measurement-based Deployment Proposal for IP Anycast. In IMC '06. Google ScholarDigital Library
- P. Barber, M. Larson, and M. Kosters. Traffic Source Analysis of the J Root Anycast Instances. NANOG 39. February, '07.Google Scholar
- P. Barber, M. Larson, M. Kosters, and P. Toscano. Life and Times of J-ROOT. NANOG 32. October, '04.Google Scholar
- P. Boothe and R. Bush. Anycast Measurements Used To Highlight Routing Instabilities. NANOG 35. October, '05.Google Scholar
- P. Boothe and R. Bush. DNS Anycast Stability. 19th APNIC, '05.Google Scholar
- M. Calder, X. Fan, Z. Hu, E. Katz-Bassett, J. Heidemann, and R. Govindan. Mapping the Expansion of Google's Serving Infrastructure. In IMC '13. Google ScholarDigital Library
- F. Cheng, R. K. Sitaraman, and M. Torres. End-user mapping: Next Generation Request Routing for Content Delivery. In SIGCOMM '15. Google ScholarDigital Library
- Y. Chiu, B. Schlinker, A. B. Radhakrishnan, E. Katz-Bassett, and R. Govindan. Are We One Hop Away from a Better Internet? In IMC '15. Google ScholarDigital Library
- L. Coletti. Effects of Anycast on K-root Performance. NANOG 37. June, '06.Google Scholar
- L. Colitti, E. Romijn, H. Uijterwaal, and A. Robachevsky. Evaluating the Effects of Anycast on DNS Root Name Servers. RIPE document RIPE-393, '06.Google Scholar
- C. Contavalli, W. van der Gaast, D. Lawrence, and W. Kumari. Client Subnet in DNS Requests. IETF Draft draft-vandergaast-edns-client-subnet-02, July 2015.Google Scholar
- X. Fan, J. Heidemann, and R. Govindan. Evaluating Anycast in the Domain Name System. In INFOCOM '13.Google Scholar
- A. Flavel, P. Mani, D. Maltz, N. Holt, J. Liu, Y. Chen, and O. Surmachev. FastRoute: A Scalable Load-Aware Anycast Routing Architecture for Modern CDNs. In NSDI '15. Google ScholarDigital Library
- B. Frank, I. Poese, Y. Lin, G. Smaragdakis, A. Feldmann, B. Maggs, J. Rake, S. Uhlig, and R. Weber. Pushing CDN-ISP Collaboration to the Limit. SIGCOMM CCR '14. Google ScholarDigital Library
- M. J. Freedman, E. Freudenthal, and D. Mazieres. Democratizing Content Publication with Coral. In NSDI '04. Google ScholarDigital Library
- M. J. Freedman, K. Lakshminarayanan, and D. Mazières. OASIS: Anycast for Any Service. In NSDI '06. Google ScholarDigital Library
- M. J. Freedman, M. Vutukuru, N. Feamster, and H. Balakrishnan. Geographic Locality of IP Prefixes. In IMC '05. Google ScholarDigital Library
- J. Hiebert, P. Boothe, R. Bush, and L. Lynch. Determining the Cause and Frequency of Routing Instability with Anycast. In AINTEC '06. Google ScholarDigital Library
- A. Jain, J. Mann, Z. Wang, and A. Quach. W3C Resource Timing Working Draft. http://www.w3.org/TR/resource-timing/, July 2015.Google Scholar
- D. Katabi and J. Wroclawski. A Framework For Scalable Global IP-anycast (GIA). SIGCOMM CCR '00. Google ScholarDigital Library
- M. Levine, B. Lyon, and T. Underwood. Operation Experience with TCP and Anycast. NANOG 37. June, '06.Google Scholar
- W. Li, R. K. Mok, R. K. Chang, and W. W. Fok. Appraising the Delay Accuracy In Browser-based Network Measurement. In IMC '13. Google ScholarDigital Library
- Z. Liu, B. Huffaker, M. Fomenkov, N. Brownlee, et al. Two Days in the Life of the DNS Anycast Root Servers. In PAM '07. Google ScholarDigital Library
- Z. M. Mao, C. D. Cranor, F. Douglis, M. Rabinovich, O. Spatscheck, and J. Wang. A Precise and Efficient Evaluation of the Proximity Between Web Clients and Their Local DNS Servers. In USENIX ATC '02. Google ScholarDigital Library
- E. Nygren, R. K. Sitaraman, and J. Sun. The Akamai Network: A Platform for High-performance Internet Applications. SIGOPS '10. Google ScholarDigital Library
- J. S. Otto, M. A. Sánchez, J. P. Rula, and F. E. Bustamante. Content Delivery and the Natural Evolution of DNS: Remote DNS Trends, Performance Issues and Alternative Solutions. In IMC '12. Google ScholarDigital Library
- I. Poese, B. Frank, B. Ager, G. Smaragdakis, S. Uhlig, and A. Feldmann. Improving Content Delivery with PaDIS. Internet Computing, IEEE '12. Google ScholarDigital Library
- S. Sarat, V. Pappas, and A. Terzis. On the Use of Anycast in DNS. In ICCCN '06.Google Scholar
- N. Spring, R. Mahajan, and T. Anderson. The Causes of Path Inflation. In SIGCOMM '03. Google ScholarDigital Library
Index Terms
- Analyzing the Performance of an Anycast CDN
Recommendations
Anycast In context: a tale of two systems
SIGCOMM '21: Proceedings of the 2021 ACM SIGCOMM 2021 ConferenceAnycast is used to serve content including web pages and DNS, and anycast deployments are growing. However, prior work examining root DNS suggests anycast deployments incur significant inflation, with users often routed to suboptimal sites. We reassess ...
Anycast CDNS revisited
WWW '08: Proceedings of the 17th international conference on World Wide WebBecause it is an integral part of the Internet routing apparatus, and because it allows multiple instances of the same service to be "naturally" discovered, IP Anycast has many attractive features for any service that involve the replication of multiple ...
A Practical Architecture for an Anycast CDN
IP Anycast has many attractive features for any service that involve the replication of multiple instances across the Internet. IP Anycast allows multiple instances of the same service to be “naturally” discovered, and requests for this service to be ...
Comments