Self-Protecting Multipaths - A Simple and Resource-Effcient Protection Switching Mechanism for MPLS Networks

In this paper we propose the concept of an end-to-end (e2e) Self-Protecting Multi-Path (SPM) as a protection switching mechanism that may be implemented, e.g., in Multiprotocol Label Switching (MPLS) networks. In case of local outages, resilient networks redirect the traffic from a failed link over an e2e backup path to its destination. In this case, Quality of Service (QoS) can only be provided if sufficient extra capacity is available. If backup capacity can be shared among different backup paths, multi-path routing allows for considerable savings regarding this extra capacity. The SPM consists of disjoint paths that carry the traffic both in normal operation mode and during local outages. If a partial path is affected by a network failure, the traffic is just distributed to the remaining working paths. This structure is easy to configure and the switching to failure mode operation is simple since no signalling is required. Based on analytical results, we show that load balancing of the traffic across the disjoint paths can reduce the required backup capacity significantly. The backup performance depends strongly on the network topology, and the SPM outperforms simple Open Shortest Path First (OSPF) rerouting by far.

[1]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

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

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

[4]  Andreas Binzenhöfer,et al.  MPLS traffic engineering in OSPF networks—A combined approach , 2003 .

[5]  Kazutaka Murakami,et al.  Optimal capacity and flow assignment for self-healing ATM networks based on line and end-to-end restoration , 1998, TNET.

[6]  J. W. Suuballe,et al.  Disjoint Paths in a Network , 2022 .

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

[8]  Joachim Charzinski,et al.  Towards carrier-grade next generation networks , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

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

[10]  Vishal Sharma,et al.  Framework for Multi-Protocol Label Switching (MPLS)-based Recovery , 2003, RFC.

[11]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[12]  M.J. O'Mahony,et al.  Results from the COST 239 project. Ultra-High Capacity Optical Transmission Networks , 1996, Proceedings of European Conference on Optical Communication.

[13]  Kireeti Kompella,et al.  Routing Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS) , 2005, RFC.

[14]  Wayne D. Grover,et al.  Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[15]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Dominic A. Schupke,et al.  Capacity-efficient Planning of Resilient Networks with p-Cycles , 2002 .

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

[18]  Peter Reichl,et al.  Adaptive multipath routing for dynamic traffic engineering , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[19]  Gero Dittmann,et al.  Network Processor Load Balancing for High-Speed Links , 2000 .

[20]  Daniel O. Awduche,et al.  IP over Optical Networks: A Framework , 2004, RFC.

[21]  Kazutaka Murakami,et al.  Comparative study on restoration schemes of survivable ATM networks , 1997, Proceedings of INFOCOM '97.

[22]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks , 1998, TNET.

[24]  尾家 祐二,et al.  IEEE INFOCOM '97 , 1997 .