Recovery from shared risk link group failures using IP fast reroute

Kang Xi, H. Jonathan Chao, Chaoyi Guo

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

Abstract

Failure recovery in IP networks is critical to high-quality service provisioning. In IP over wavelength division multiplexing (WDM) networks, a fiber carries multiple IP logical links. When a fiber fails, all the logical links it carries are disconnected simultaneously. This is called a shared risk link group (SRLG) failure. Recovery from SRLG failures using route recalculation could lead to long service disruption. In this paper, we present a scheme called multi-section shortest path first (MSSPF) that achieves ultra fast recovery from SRLG failures. MSSPF performs all the recovery related calculations in advance. On the detection of an SRLG failure, the affected IP packets are detoured to their destinations through pre-calculated paths to avoid failed links. We prove that MSSPF guarantees 100% recovery from SRLG failures and causes no permanent loops. In particular, the scheme has low complexity and can be implemented in today's networks running link-state routing protocols, e.g., open shortest path first (OSPF). The performance of our scheme is validated with a variety of practical and randomly generated topologies.

Original languageEnglish (US)
Title of host publication2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010
DOIs
StatePublished - 2010
Event2010 19th International Conference on Computer Communications and Networks, ICCCN 2010 - Zurich, Switzerland
Duration: Aug 2 2010Aug 5 2010

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Other

Other2010 19th International Conference on Computer Communications and Networks, ICCCN 2010
CountrySwitzerland
CityZurich
Period8/2/108/5/10

Keywords

  • Failure recovery
  • Fast reroute
  • Routing
  • Shared risk link group (SRLG)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Recovery from shared risk link group failures using IP fast reroute'. Together they form a unique fingerprint.

Cite this