Anycast routing algorithms on the Internet

The anycasting communication paradigm is designed to support server replication by allowing applications to easily select and communicate with the "best" sever according to some performance or policy criteria, in a group of content-equivalent servers. An anycast packet is one that should be delivered to one member in a group of designated recipients. Using anycast services may considerably simplify some applications. A lot of work has been done on routing anycast packets. We propose and analyze a routing protocol for anycast messages. It is composed of three sub-protocols: the routing table establishment sub-protocol, the route maintenance sub-protocol and the packet forwarding sub-protocol. The specific description and analysis are given in the paper data show that our protocol is efficient and fault-tolerant