Backup Capacity Requirements for MPLS Fast Reroute

MPLS fast reroute (MPLS-FRR) mechanisms deviate the traffic in case of network failures at the router closest to the outage location to achieve an extremely fast reaction time. We review and compare the one-to-one backup and the facility backup concept that are options for MPLS-FRR to deviate the traffic via a detour or a bypass, respectively. Basically, the backup paths can take the shortest path that avoids the outage location from the point of local repair to the tail-end router or to the merge point. We then evaluate the backup capacity requirements and the configuration overhead in terms of the number of backup paths per primary path in a parametric study depending on the network characteristics. While the facility backup concept imposes clearly less configuration overhead than the one-to-one backup, its standard path layout requires more capacity. This can be reduced by a simple modification.

[1]  M. Menth,et al.  Network resilience through multi-topology routing , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[2]  Michael Menth,et al.  Efficient admission control and routing for resilient communication networks , 2004 .

[3]  Dongmei Wang,et al.  Efficient Distributed Solution for MPLS Fast Reroute , 2005, NETWORKING.

[4]  Bianca Schroeder,et al.  IGP link weight assignment for transient link failures , 2003 .

[5]  Michael Menth,et al.  Capacity Requirements for the One-to-One Backup Option in MPLS Fast Reroute , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[6]  M. Menth,et al.  Sensitivity of backup capacity requirements to traffic distribution and resilience constraints , 2005, Next Generation Internet Networks, 2005.

[7]  Mikkel Thorup,et al.  Robust optimization of OSPF/IS-IS weights , 2003 .

[8]  A. Kirstadter,et al.  Improving the resilience in IP networks , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[9]  Ellen W. Zegura,et al.  A quantitative comparison of graph-based models for Internet topology , 1997, TNET.

[10]  Alia Atlas,et al.  Fast Reroute Extensions to RSVP-TE for LSP Tunnels , 2005, RFC.

[11]  Andreas Kirstädter,et al.  Engineering end-to-end IP resilience using resilience-differentiated QoS , 2002, IEEE Commun. Mag..

[12]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[13]  R. Martin,et al.  Capacity requirements for the facility backup option in MPLS fast reroute , 2006, 2006 Workshop on High Performance Switching and Routing.

[14]  Chen-Nee Chuah,et al.  Feasibility of IP restoration in a tier 1 backbone , 2004, IEEE Network.

[15]  Alia Atlas,et al.  Basic Specification for IP Fast Reroute: Loop-Free Alternates , 2008, RFC.

[16]  Athina Markopoulou,et al.  Characterization of failures in an IP backbone , 2004, IEEE INFOCOM 2004.