A scalable overlay framework for internet anycasting service

This study presents IAS, a scalable and efficient global overlay routing framework for Internet Anycasting Service. We introduce a new routing group concept and adopt the overlay network mechanism to achieve scalable and efficient inter-domain anycast routing. We show that the routing table size of an anycast router can be bounded by O(√N), where N denotes the number of anycast groups. We conduct simulations on a AS topology to verify this bound and show that routes found by IAS are very close to the shortest path when the size of anycast group is reasonably large.