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

Other

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

Fingerprint

Recovery
Fibers
Wavelength division multiplexing
Routing protocols
Topology

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Xi, K., Chao, H. J., & Guo, C. (2010). Recovery from shared risk link group failures using IP fast reroute. In 2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010 [5560152] https://doi.org/10.1109/ICCCN.2010.5560152

Recovery from shared risk link group failures using IP fast reroute. / Xi, Kang; Chao, H. Jonathan; Guo, Chaoyi.

2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010. 2010. 5560152.

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

Xi, K, Chao, HJ & Guo, C 2010, Recovery from shared risk link group failures using IP fast reroute. in 2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010., 5560152, 2010 19th International Conference on Computer Communications and Networks, ICCCN 2010, Zurich, Switzerland, 8/2/10. https://doi.org/10.1109/ICCCN.2010.5560152
Xi K, Chao HJ, Guo C. Recovery from shared risk link group failures using IP fast reroute. In 2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010. 2010. 5560152 https://doi.org/10.1109/ICCCN.2010.5560152
Xi, Kang ; Chao, H. Jonathan ; Guo, Chaoyi. / Recovery from shared risk link group failures using IP fast reroute. 2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010. 2010.
@inproceedings{2c0e3f5a2b294f048d677c12d9629b2c,
title = "Recovery from shared risk link group failures using IP fast reroute",
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.",
keywords = "Failure recovery, Fast reroute, Routing, Shared risk link group (SRLG)",
author = "Kang Xi and Chao, {H. Jonathan} and Chaoyi Guo",
year = "2010",
doi = "10.1109/ICCCN.2010.5560152",
language = "English (US)",
isbn = "9781424471164",
booktitle = "2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010",

}

TY - GEN

T1 - Recovery from shared risk link group failures using IP fast reroute

AU - Xi, Kang

AU - Chao, H. Jonathan

AU - Guo, Chaoyi

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Failure recovery

KW - Fast reroute

KW - Routing

KW - Shared risk link group (SRLG)

UR - http://www.scopus.com/inward/record.url?scp=77958492050&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77958492050&partnerID=8YFLogxK

U2 - 10.1109/ICCCN.2010.5560152

DO - 10.1109/ICCCN.2010.5560152

M3 - Conference contribution

AN - SCOPUS:77958492050

SN - 9781424471164

BT - 2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010

ER -