On the feasibility and efficacy of protection routing in IP networks

Kin Wah Kwong, Lixin Gao, Roch Guêrin, Zhi Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Scopus citations

Abstract

With network components increasingly reliable, routing is playing an ever greater role in determining network reliability. This has spurred much activity in improving routing stability and reaction to failures, and rekindled interest in centralized routing solutions, at least within a single routing domain. Centralizing decisions eliminates uncertainty and many inconsistencies, and offers added flexibility in computing routes that meet different criteria. However, it also introduces new challenges; especially in reacting to failures where centralization can increase latency. This paper leverages the flexibility afforded by centralized routing to address these challenges. Specifically, we explore when and how standby backup forwarding options can be activated, while waiting for an update from the centralized server after the failure of an individual component (link or node). We provide analytical insight into the feasibility of such backups as a function of network structure, and quantify their computational complexity. We also develop an efficient heuristic reconciling protectability and performance, and demonstrate its effectiveness in a broad range of scenarios. The results should facilitate deployments of centralized routing solutions.

Original languageEnglish (US)
Title of host publication2010 Proceedings IEEE INFOCOM
DOIs
StatePublished - Jun 15 2010
EventIEEE INFOCOM 2010 - San Diego, CA, United States
Duration: Mar 14 2010Mar 19 2010

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2010
CountryUnited States
CitySan Diego, CA
Period3/14/103/19/10

Fingerprint Dive into the research topics of 'On the feasibility and efficacy of protection routing in IP networks'. Together they form a unique fingerprint.

  • Cite this

    Kwong, K. W., Gao, L., Guêrin, R., & Zhang, Z. L. (2010). On the feasibility and efficacy of protection routing in IP networks. In 2010 Proceedings IEEE INFOCOM [5461923] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2010.5461923