A scalable overlay framework for internet anycasting service

Chi Jen Wu*, Ren Hung Hwang, Jan Ming Ho

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 2007 ACM Symposium on Applied Computing
PublisherAssociation for Computing Machinery
Pages193-197
Number of pages5
ISBN (Print)1595934804, 9781595934802
DOIs
StatePublished - 2007
Event2007 ACM Symposium on Applied Computing - Seoul, Korea, Republic of
Duration: 11 Mar 200715 Mar 2007

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference2007 ACM Symposium on Applied Computing
Country/TerritoryKorea, Republic of
CitySeoul
Period11/03/0715/03/07

Keywords

  • Anycasting
  • Overlay
  • Routing protocol

Fingerprint

Dive into the research topics of 'A scalable overlay framework for internet anycasting service'. Together they form a unique fingerprint.

Cite this