Dina Katabi
John Wroclawski
Abstract
This paper proposes GIA, a scalable architecture for global IP-anycast. Existing designs for providing IP-anycast must either globally distribute routes to individual anycast groups, or confine each anycast group to a pre-configured topological region. The first approach does not scale because of excessive growth in the routing tables, whereas the second one severely limits the utility of the service. Our design scales by dividing inter-domain anycast routing into two components. The first component builds inexpensive default anycast routes that consume no bandwidth or storage space. The second component, controlled by the edge domains, generates enhanced anycast routes that are customized according to the beneficiary domain's interests. We evaluate the performance of our design using simulation, and prove its practicality by implementing it in the Multi-threaded Routing Toolkit.
- E. Basturk, R. Haas, R. Engel, D. Kandlur, V. Peris, and D. Saha, "Using Network Layer Anycast for Load Distribution in the Internet," Proc. Global Internet "98 (1998).]]Google Scholar
- S. Bhattacharjee, M. H. Ammar, E. W. Zegura, N. Shah, and Z. Fei, "Application Layer Anycasting," Proc. IEEE INFOCOM'97 (1997).]] Google ScholarDigital Library
- M. Faloutsos, P. Faloutsos and C. Faloutsos, "On Power-Law Relationships of the Internet Topology," Proc. ACM SIGCOMM'99 (1999).]] Google ScholarDigital Library
- Z. Fei, S. Bhattacharjee, M. H. Ammar, and E. W. Zegura, "A Novel Server Technique for Improving the Response Time of a Replicated Service," Proc. IEEE INFOCOM'98 (1998).]]Google Scholar
- W. Fenner, "Internet Group Management Protocol, Version 2," RFC 2461 (1997).]]Google Scholar
- P. Francis, "Pip Near-term Architecture" (1994).]]Google Scholar
- P. Francis, S. Jamin, V. Paxon, L. Zhang, D. F. Gryniewicz, and Y. Jin, "An Architecture for a Global Host Distance Estimation Service," Proc. IEEE INFOCOM '98 (1998).]]Google Scholar
- S. V. Fuller, T. Li, J. Yu, and K. Varadhan, "Classless Inter-Domain Routing (CIDR): An Address Assignment and Aggregation," RFC 1519 (1993).]] Google ScholarDigital Library
- R. Govindan and A. Reddy, "An Analysis of Internet Inter-Domain Topology and Route Stability," Technical report USC-CS-96-642, Department of Computer Science, University of Southern California, Proc. IEEE INFOCOM'97 (1997).]] Google ScholarDigital Library
- J. Gwertzman and M. Seltzer, "World Wide Web Cache Consistency," Proc. Usenix (1996).]] Google ScholarDigital Library
- R. Hinden, "Simple Internet Protocol Plus," RFC 1710 (1994).]] Google ScholarDigital Library
- Internet Performance Measurements and Analysis (IPMA),
http://www.merit.edu/ipma/trends/ .]]Google Scholar - R. Hinden and S. Deering, "IP version 6 Addressing Architecture," RFC 2373 (1998).]] Google ScholarDigital Library
- D. Katabi, " The Use of IP-Anycast to Construct Efficient Multicast Trees," Proc. IEEE Global lnternet'99 (1999).]]Google Scholar
- D. Katabi and J. Wroclawski, "A Strategy and Protocol for Scalable IP Anycast," MIT/LCS/TR-798 (2000).]]Google Scholar
- D. Katz, "IP Router Alert Option," RFC 2113 (1997).]] Google ScholarDigital Library
- D. Kim, D. Meyer, H. Kilmer, and D. Farinacci, "Anycast RP mechanism using PIM and MSDP," Internet-Draft (2000).]]Google Scholar
- C. Labovitz, A. Ahuja, F. Jahanian, and A. Bose, "Experimental Measurement of Internet Routing Convergence," NANOG'18 (1999).]]Google Scholar
- C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability," Proc. ACM SIGCOMM'97 (1997).]] Google ScholarDigital Library
- K. Moore, J. Cox, and S. Green, "Sonar - a Network proximity Service," Internet-Draft (1996).]]Google Scholar
- The Multi-threaded Routing Toolkit (MRT),
http://www.mrtd.net .]]Google Scholar - A. Myers, P. Dinda, and H. Zhang, "Performance Characteristics of Mirror Servers on the Internet," Proc. IEEE INFOCOM'99 (1999).]]Google Scholar
- T. Narten, E. Nordmark, and W. Simpson, "Neighbor Discovery for IP Version 6 (IPv6)," RFC 2461 (1998).]] Google ScholarDigital Library
- The National Laboratory for Applied Network Research (NLANR),
http://www.moat.nlanr.net/AS/ .]]Google Scholar - C. Partridge, T. Mendez, and W. Milliken, "Host Anycasting Service," RFC 1546 (1993).]] Google ScholarDigital Library
- Y. Rekhter and T. Li, "A Border Gateway Protocol 4 (BGP-4)," RFC 1771 (1995).]] Google ScholarDigital Library
- S. Seshan M. Stemm, and R. Katz, "SPAND: Shared Passive Network Performance Discovery," Proc. USITS '97 (1997).]] Google ScholarDigital Library
- A. Wolman, G. Voelker, N. Sharme, N. Cardwell, M. Brown, T. Landray, D. Pinnel, A. Karlin, and H. Levy, "Organization-Based Analysis of Web-Object Sharing and Caching," Proc. USITS (1999).]] Google ScholarDigital Library
Index Terms
- A framework for scalable global IP-anycast (GIA)
Recommendations
A framework for scalable global IP-anycast (GIA)
This paper proposes GIA, a scalable architecture for global IP-anycast. Existing designs for providing IP-anycast must either globally distribute routes to individual anycast groups, or confine each anycast group to a pre-configured topological region. ...
A framework for scalable global IP-anycast (GIA)
SIGCOMM '00: Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer CommunicationThis paper proposes GIA, a scalable architecture for global IP-anycast. Existing designs for providing IP-anycast must either globally distribute routes to individual anycast groups, or confine each anycast group to a pre-configured topological region. ...
A framework for scalable global IP-anycast (GIA)
SIGCOMM LA '01: Workshop on Data communication in Latin America and the CaribbeanThis paper proposes GIA, a scalable architecture for global IP-anycast. Existing designs for providing IP-anycast must either globally distribute routes to individual anycast groups, or confine each anycast group to a pre-configured topological region. ...
Comments