A scheme for solving Anycast scalability in IPv6

The existing designs for providing Anycast services are either to confine Anycast groups to a preconfigured topological region or to distribute Anycast groups globally across the whole Internet. The latter causes routing tables to grow proportionally to the number of global Anycast groups in the entire Internet and both of the above designs restrict and hinder the application and development of Anycast services. A new kind of Anycast communication scheme is proposed in this paper. This scheme adopts a novel Anycast address structure which can achieve a dynamic Anycast group while allowing Anycast members to freely leave and join the Anycast group without geographical restriction and it effectively solves the expanding explosion of the Anycast routing table. In addition, this scheme can evenly disperse Anycast request messages from clients across the Anycast servers of one Anycast group, thus achieving load balance. This paper analyzes the communication scheme in depth and discusses its feasibility and validity. The experimental data in IPv6 simulation demonstrate that the TRT (Total Response Time) of one Anycast service (e.g., file downloading) acquired through this communication scheme is shorter by 15% than that through the existing Anycast communication scheme.

[1]  Miguel Castro,et al.  Scalable Application-Level Anycast for Highly Dynamic Groups , 2003, Networked Group Communication.

[2]  Paul Francis,et al.  Towards a global IP anycast service , 2005, SIGCOMM '05.

[3]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[4]  Dina Katabi,et al.  A framework for scalable global IP-anycast (GIA) , 2000, SIGCOMM 2000.

[5]  Masayuki Murata,et al.  Protocol design for anycast communication in IPv6 network , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[6]  Weijia Jia,et al.  A Routing Protocol for Anycast Messages , 2000, IEEE Trans. Parallel Distributed Syst..

[7]  Masayuki Murata,et al.  IPv6 anycast for simple and effective service-oriented communications , 2004, IEEE Communications Magazine.

[8]  S. Ata,et al.  Design, implementation and evaluation of routing protocols for IPv6 anycast communication , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[9]  Dino Farinacci,et al.  Anycast Rendevous Point (RP) mechanism using Protocol Independent Multicast (PIM) and Multicast Source Discovery Protocol (MSDP) , 2003, RFC.

[10]  Charles E. Perkins,et al.  Service Location Protocol , 1997, RFC.

[11]  M. Afergan,et al.  Experience with some Principles for Building an Internet-Scale Reliable System , 2005, NCA.

[12]  Bruce M. Maggs,et al.  Globally Distributed Content Delivery , 2002, IEEE Internet Comput..

[13]  Ellen W. Zegura,et al.  Application-layer anycasting: a server selection architecture and use in a replicated Web service , 2000, TNET.