A scalable overlay framework for internet anycasting service

  • Authors:
  • Chi-Jen Wu;Ren-Hung Hwang;Jan-Ming Ho

  • Affiliations:
  • IIS of Sinica, Taiwan;National Chung Cheng University, Taiwan;IIS of Sinica, Taiwan

  • Venue:
  • Proceedings of the 2007 ACM symposium on Applied computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.