Path-based Multipath Protection: resilience using multiple paths

The Multipath Protection (MPP) network resilience methods route and protect the upcoming demand over multiple paths. Although these schemes are able to allocate resources efficiently in the network, the length of the paths that the packets traverse cannot be controlled. Accordingly, to control the latency of the connections, we reuse the idea of MPP when we propose the Path-based Multipath Protection (PMPP) scheme. By controlling the maximal length of the paths, we increase the availability as well, because on shorter paths, fewer failures happen. The contribution of our work is threefold. First, we give the linear programming formulation of the PMPP method that does not have any integer variables resulting from polynomial runtime, similar to the former MPP methods. Second, we present extensive simulation results including the blocking ratios, the properties of the paths and the availabilities. Finally, we compare the PMPP resilience scheme with the original and improved versions of MPP method on the basis of several metrics. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Michael Menth,et al.  Efficiency of routing and resilience mechanisms in packet-switched communication networks , 2009 .

[2]  Dejan Kostic,et al.  Energy-aware traffic engineering , 2010, e-Energy.

[3]  T. Cinkler,et al.  Multi-Domain Resilience: Can I Share Protection Resources with my Competitors? , 2007, 2007 9th International Conference on Transparent Optical Networks.

[4]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[5]  Arie M. C. A. Koster,et al.  Demand-wise Shared Protection for Meshed Optical Networks , 2005, Journal of Network and Systems Management.

[6]  Michael Menth,et al.  CAM05-1: Impact of Unprotected Multi-Failures in Resilient SPM Networks: a Capacity Dimensioning Approach , 2006, IEEE Globecom 2006.

[7]  Tibor Cinkler,et al.  MPP: Optimal Multi-Path Routing with Protection , 2008, 2008 IEEE International Conference on Communications.

[8]  Sunanda Manke,et al.  VCAT synchroniser - reduction of buffer size in VCAT enabled next generation SDH networks , 2011, Eur. Trans. Telecommun..

[9]  Huub van Helvoort,et al.  Operating Virtual Concatenation (VCAT) and the Link Capacity Adjustment Scheme (LCAS) with Generalized Multi-Protocol Label Switching (GMPLS) , 2011, RFC.

[10]  Michael Menth,et al.  Network Dimensioning for the Self-Protecting Multipath: A Performance Study , 2006, 2006 IEEE International Conference on Communications.

[11]  Arie M. C. A. Koster,et al.  Availability and Cost Based Evaluation of Demand-wise Shared Protection , 2006 .

[12]  Tibor Cinkler,et al.  Multidomain shared protection with limited information via MPP and p-cycles , 2008 .

[13]  Wanyi Gu,et al.  Terminal node self-protection scheme by using unidirectional splitter-based ring , 2010, Eur. Trans. Telecommun..

[14]  Michael Menth,et al.  Self-Protecting Multipaths - A Simple and Resource-Effcient Protection Switching Mechanism for MPLS Networks , 2004, NETWORKING.

[15]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[16]  Tibor Cinkler,et al.  SRLG-disjoint multi-path protection: When LP meets ILP , 2008, Networks 2008 - The 13th International Telecommunications Network Strategy and Planning Symposium.