Hybrid FRR/p-cycle design for link and node protection in MPLS networks

Abstract Survivable MPLS technologies are crucial in ensuring reliable communication services. The fast reroute (FRR) mechanism has been standardized to achieve fast local repair of label switched paths (LSPs) in the event of link or node failures. We present a suite of hybrid protection schemes for MPLS networks that combine the well-known p -cycle method with FRR technology. Whereas with pure FRR backup paths are planned by each node individually, the hybrid schemes employ a set of p -cycles that may be selected using techniques that take a holistic view of the network so as to share protection bandwidth effectively. The hybrid FRR/ p -cycle methods are fully RFC 4090-compliant, yet allow network operators to leverage a large existing body of p -cycle design techniques. Numerical results on realistic network topologies indicate that the hybrid approach is successful in combining the advantages of p -cycle design and FRR.

[1]  M. Tornatore,et al.  New Strategies for Connection Protection in Mixed-Line-Rate Optical WDM Networks , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[2]  Adrian Farrel,et al.  Inter-Domain MPLS and GMPLS Traffic Engineering - Resource Reservation Protocol-Traffic Engineering (RSVP-TE) Extensions , 2008, RFC.

[3]  Gurusamy Mohan,et al.  An efficient dynamic protection scheme in integrated IP/WDM networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[4]  Raghav Yadav,et al.  Enhanced Intercycle Switching in p-Cycle Survivability for WDM Networks , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[5]  D. Schupke.  Automatic Protection Switching for p-Cycles in WDM Networks , 2005 .

[6]  W.D. Grover,et al.  p-cycle network design: From fewest in number to smallest in size , 2007, 2007 6th International Workshop on Design and Reliable Communication Networks.

[7]  Ahmed E. Kamal,et al.  1 + N network protection for mesh networks: network coding-based protection using p-cycles , 2010, TNET.

[8]  Wayne D. Grover,et al.  A New Insight and Approach to Node Failure Protection with Ordinary p-Cycles , 2008, 2008 IEEE International Conference on Communications.

[9]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[10]  Martin J. Reed,et al.  Bandwidth protection in MPLS networks using p-cycle structure , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[11]  W.D. Grover,et al.  Failure-independent path-protecting p-cycles: efficient and simple fully preconnected optical-path protection , 2005, Journal of Lightwave Technology.

[12]  R. Aubin,et al.  MPLS fast reroute and optical mesh protection: a comparative analysis of the capacity required for packet link protection , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[13]  Adrian Farrel,et al.  Network Working Group Encoding of Attributes for Multiprotocol Label Switching (mpls) Label Switched Path (lsp) Establishment Using Resource Reservation Protocol-traffic Engineering (rsvp-te) , 2022 .

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

[15]  Katherine Guo,et al.  Routing Bandwidth Guaranteed Paths with Local Restoration in Label Switched Networks , 2022 .

[16]  Brigitte Jaumard,et al.  Minimum CAPEX design of segment p-cycles with full node protection , 2012, 2012 16th International Conference on Optical Network Design and Modelling (ONDM).

[17]  Wayne D. Grover,et al.  Extending the p-cycle concept to path segment protection for span and node failure recovery , 2003, IEEE J. Sel. Areas Commun..

[18]  Rolf Winter,et al.  The coming of age of MPLS , 2011, IEEE Communications Magazine.

[19]  R. Nagarajan,et al.  Reliable packet transport technologies for MPLS networks , 2004, 11th International Telecommunications Network Strategy and Planning Symposium. NETWORKS 2004,.

[20]  Bernard Cousin,et al.  Survivable MPLS Over Optical Transport Networks: Cost and Resource Usage Analysis , 2007, IEEE Journal on Selected Areas in Communications.

[21]  L. Velasco,et al.  Survivable IP/MPLS-Over-WSON Multilayer Network Optimization , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[22]  Ross W. Callon,et al.  Evolution of multiprotocol label switching , 1998, IEEE Commun. Mag..

[23]  Hammerhead Systems.  Fast Reroute Extensions to RSVP-TE for LSP Tunnels , 2005 .

[24]  Brigitte Jaumard,et al.  Segment p-cycle design with full node protection in WDM mesh networks , 2011, 2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[25]  George N. Rouskas,et al.  Hybrid FRR/p-Cycle MPLS Link Protection Design , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[26]  Jaafar M. H. Elmirghani,et al.  Multilayer Dynamic Traffic Grooming with Constrained Differentiated Resilience in IP/MPLS-over-WDM Networks , 2012, IEEE Transactions on Network and Service Management.

[27]  Wayne D. Grover,et al.  IP layer restoration and network planning based on virtual protection cycles , 2000, IEEE Journal on Selected Areas in Communications.

[28]  Wayne D. Grover,et al.  A new approach to node-failure protection with span-protecting p-cycles , 2009, 2009 11th International Conference on Transparent Optical Networks.

[29]  Soundar Kumara,et al.  Complex Networks: An Engineering View , 2010, IEEE Circuits and Systems Magazine.

[30]  Glen Kramer,et al.  Performance of 10G-EPON , 2011, IEEE Communications Magazine.

[31]  Brigitte Jaumard,et al.  A Survey on the p-Cycle Protection Method , 2009, IEEE Communications Surveys & Tutorials.

[32]  Wayne D. Grover,et al.  p-cycle network design with hop limits and circumference limits , 2004, First International Conference on Broadband Networks.

[33]  Wayne D. Grover,et al.  Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles") , 2000, IEEE Trans. Commun..