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
T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN
BT - 2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010
T2 - 2010 19th International Conference on Computer Communications and Networks, ICCCN 2010
Y2 - 2 August 2010 through 5 August 2010
ER -