A measurement-based deployment proposal for IP anycast

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2006, Pages 231-244

  Ballani, Hitesh ^a   Francis, Paul ^a   Ratnasamy, Sylvia ^b  

^a Department of Obstetrics Gynecology   (United States)

^b INTEL RESEARCH   (United States)

Author keywords

Affinity; BGP; Failover; IP anycast; Load distribution; Proximity

Indexed keywords

AD HOC NETWORKS; CLIENT SERVER COMPUTER SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; QUALITY OF SERVICE; ROUTING ALGORITHMS; TELECOMMUNICATION SERVICES;

ANYCAST SERVICES; CLIENT LOADS; INFRASTRUCTURE SERVICES;

INTERNET PROTOCOLS;

EID: 34547453402     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1177080.1177109     Document Type: Conference Paper

References (50)

1. ABLEY, J. Hierarchical Anycast for Global Service Distribution. ISC Technical Note ISC-TN-2003-1 www.isc.org/tn/isc-tn-2003-1.html.
2. ABLEY, J. A Software Approach to Distributing Requests for DNS Service Using GNU Zebra, ISC BIND 9, and FreeBSD. In Proc. of USENIX Annual Technical Conference (2004).
3. BALLANI, H., ERMOLINSKIY, A., RATNASAMY, S., AND FRANCIS, P. An Experiment in Deploying Next Generation Network Protocols. Tech. rep., Cornell University Technical Report, 2006.
4. BALLANI, H., AND FRANCIS, P. Towards a global IP Anycast service. In Proc. of ACM SIGCOMM (August 2005).
5. BALLANI, H., AND FRANCIS, P. Understanding IP Anycast. Tech. rep., Cornell University Technical Report, 2006. http://pias.gforge.cis.Cornell.edu/unpub/any-measure.pdf.
6. BARBER, P., LARSON, M., KOSTERS, M., AND TOSCANO, P. Life and Times of J-Root. NANOG 32 meeting, October 2004. http://www.nanog.org/mtg-0410/kosters.html.
7. BASTURK, E., HAAS, R., ENGEL, R., KANDLUR, D., PERIS, V., AND SAHA, D. Using IP Anycast For Load Distribution And Server Location. In Proc. of IEEE Globecom Global Internet Mini Conference (1998).
8. BOOTHS, P., AND BUSH, R. Anycast Measurements Used to Highlight Routing Instabilities. NANOG 34 meeting, May 2005. http://www.nanog.org/mtg-0505/boothe.html.
9. CHANG, R., AND LO, M. Inbound traffic engineering for multi-homed AS's using AS path prepending. IEEE Network (2005), 18-25.
10. CHEN, E., AND BATES, T. An Application of the BGP Community Attribute in Multi-home Routing, August 1996.
11. CHUN, B., CULLER, D., ROSCOE, T., BAVIER, A., PETERSON, L., WAWRZONIAK, M., AND BOWMAN, M. PlanetLab: An Overlay Test bed for Broad-Coverage Services. ACM SIGCOMM Computer Communication Review 33, 3 (July 2003).
12. COLITTI, L. Effect of anycast on K-root. DNS-OAR-C Workshop, July 2005. http://www.ripe.net/info/ncc/presentations/anycast-kroot.pdf.
13. FEI, Z., BHATTACHARJEE, S., ZEGURA, E. W., AND AMMAR, M. H. A Novel Server Selection Technique for Improving the Response Time of a Replicated Service. In Proc. of INFOCOM (1998).
14. FELDMANN, A., MAENNEL, O., MAO, Z. M., BERGER, A., AND MAGGS, B. Locating internet routing instabilities. In Proc. of ACM SIGCOMM (2004).
15. FREEDMAN, M. J., LAKSHMINARAYANAN, K., AND MAZIRES, D. OASIS: Anycast for Any Service. In Proc. of 3rd USENIX/A CM Symposium on Networked Systems Design and Implementation (2006).
16. GREENE, B., AND MCPHERSON, D. ISP Security: Deploying and Using Sinkholes. NANOG meeting, June 2003. www.nanog.org/mtg-0306/ sink.html.
17. GUMMADI, K. P., SAROIU, S., AND GRIBBLE, S. D. King: Estimating Latency between Arbitrary Internet End Hosts. In Proc. of the SIGCOMM Internet Measurement Workshop (2002).
18. HARDY, T. RFC 3258 - Distributing Authoritative Name Servers via Shared Unicast Addresses, April 2002.
19. HUITEMA, C. RFC 3068 - An Anycast Prefix for 6to4 Relay Routers, June 2001.
20. KATABI, D., AND WROCLAWSKI, J. A framework for scalable global IP-anycast (GIA). In Proc. of ACM SIGCOMM (2000).
21. KIM, D., MEYER, D., KILMER, H., AND FARINACCI, D. RFC 3446 - Anycast Rendevous Point (RP) mechanism using Protocol Independent Multicast (PIM) and Multicast Source Discovery Protocol (MSDP), January 2003.
22. KRISHNAMURTHY, B., WILLS, C., AND ZHANG, Y. On the use and performance of content distribution networks. In Proc. of ACM SIGCOMM Workshop on Internet Measurement (2001).
23. LABOVITZ, C., AHUJA, A., BOSE, Á., AND JAHANIAN, F. Delayed Internet routing convergence. IEEE/ACM Trans. Netw. (2001).
24. LO, S. S. M., AND CHANG, R. K. C. Active Measurement of the AS Path Prepending Method. In Proc. of ICNP (Poster) (2005).
25. MAO, Z. M., BUSH, R., GRIFFIN, T. G., AND ROUGHAN, M. BGP beacons. In Proc. of the 3rd ACM SIGCOMM conference on Internet measurement (2003).
26. MATSUNAGA, S., ATA, S., KITAMURA, H., AND MURATA, M. Applications of IPv6 Anycasting. draft-ata-ipv6-anycast-app-00, February 2005.
27. MILLER, K. Deploying IP Anycast. NANOG 29 meeting, 2003. http://www.net.cmu.edu/pres/anycast/.
28. PARTRIDGE, C., MENDEZ, T., AND MILLIKEN, W. RFC 1546 - Host Anycasting Service, November 1993.
29. QUOITIN, B., PELSSER, C., BONAVENTURE, O., AND UHLIG, S. A performance evaluation of BGP-based traffic engineering. Intl. Journal of Network Management 15, 3 (2005).
30. RATNASAMY, S., SHENKER, S., AND MCCANNE, S. Towards an Evolvable Internet Architecture. In Proceedings of SIGCOMM 2005 (Aug. 2005).
31. SARAT, S., PAPPAS, V., AND TERZIS, A. On the use of Anycast in DNS. Tech. rep., HiNRG, Johns Hopkins University Technical Report, 2004.
32. SARAT, S., PAPPAS, V., AND TERZIS, A. On the use of Anycast in DNS (Poster). In Proc. of ACM SIGMETRICS (2005).
33. SHAIKH, A., TEWARI, R., AND AGRAWAL, M. On the Effectiveness of DNS-based Server Selection. In Proc. of IEEE INFOCOM 2001 (2001).
34. SPRING, N., MAHAJAN, R., AND ANDERSON, T. Quantifying the Causes of Path Inflation. In Proc. of ACM SIGCOMM (2003).
35. STOICA, I., ADKINS, D., ZHUANG, S., SHENKER, S., AND SURANA, S. Internet Indirection Infrastructure. In Proc. of ACM SIGCOMM (2002).
36. WONG, B., AND SIHER, E. G. ClosestNode.com: An Open-Access, Scalable, Shared Geocast Service 3A for Distributed Systems. SIGOPS Operating Systems Review 40, 1 (Jan 2006).
37. ZEGURA, E. W., AMMAR, M. H., FEI, Z., AND BHATTACHARJEE, S. Application-layer anycasting: a server selection architecture and use in a replicated Web service. IEEE/ACM Trans. Netw. 8, 4 (2000), 455-466.
38. Akamai, May 2006. http://www.akamai.com/.
39. AS112 Project Home Page, May 2006. www.as112.net.
40. CacheFly, May 2006. http://www.cachefly.com.
41. CIDR Report, May 2006. http://www.cidr-report.org/.
42. Global Server Load Balancing, May 2006. http://www.tenereillo.com/ GSLBPageOfShame.htm.
43. History of DNS Root Anycast controversy, May 2006. http://www.av8.net/ IETF-watch/DNSRootAnycast/History.html.
44. Internal Anycast Service deployment, May 2006. http://pias.gforge.cis. Cornell.edu/deployment.php.
45. ISC F Root-Server, May 2006. http://www.isc.org/index.pl?/ops/f-root/.
46. National Lambda Rail, April 2006. www.nlr.net.
47. Report on DNS Amplification attacks, May 2006. http://www.circleid.com/ posts/report_on_dns_amplification_attacks/.
48. Root-Server Technical Operations, May 2006. http://www.root-servers.org/.
49. Route Views Project Page, May 2006. www.route-views.org.
50. SprintLink's BGP Policy, May 2006. http://www.sprintlink.net/policy/bgp. html.