A Max-Flow Design Approach for Improved Service Availability in Multi-Ring ERP Networks

Ethernet Ring Protection (ERP) has recently emerged to provide protection switching for Ethernet ring topologies with sub-50 ms failover capabilities. In addition to Ethernet's cost-effectiveness and simplicity, ERP's promise to also provide protection in mesh packet transport networks positions Ethernet as a prominent competitor to conventional SONET/SDH and the technology of choice for carrier networks. Higher service availability, however, in ERP mesh networks has been challenged by the issue of network partitioning and the contention for protection resources which may be caused by concurrent failures. In this paper, we show that in a mesh network designed to withstand only single failure situations, network services usually suffer from two outage categories subject to concurrent dual-link failures. We address the problem of minimal capacity network design to provide high service availability against concurrent dual-link failures. We cast this combinatorially complex design problem as an optimization one and show that higher service availability can be achieved by proper RPL (Ring Protection Link) placement and ring hierarchy selection. The objective is to maximize the network flow under any dual-link failure scenario. Our design achieves minimal capacity allocation that minimizes the number of service outages (up to 37%) therefore achieving higher service availability. Numerical evaluation and comparative study show that the joint desgin approach of the ILP model provisions 8% less capacity than the sequential two-step approach to achieve similar service availability.

[1]  Martin Maier,et al.  Optimal capacity planning and RPL placement in carrier Ethernet mesh network design , 2012, 2012 IEEE International Conference on Communications (ICC).

[2]  Murari Sridharan,et al.  Capacity Optimization for Surviving Double-Link Failures in Mesh-Restorable Optical Networks , 2005, Photonic Network Communications.

[3]  肖文华,et al.  Ethernet ring protection switching method and nodes , 2015 .

[4]  Chadi Assi,et al.  Improving service availability In ERP based mesh networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[5]  S. Al Zahr,et al.  Double-link failure localization based on the monitoring trail concept in WDM networks , 2012, 2012 Symposium on Broadband Networks and Fast Internet (RELABIRA).

[6]  B. Jaumard,et al.  An Improved Analysis for Availability-Aware Provisioning in $p$-Cycle-Based Mesh Networks , 2009, Journal of Lightwave Technology.

[7]  June-Koo Kevin Rhee,et al.  Efficient Ethernet Ring Mesh Network Design , 2011, Journal of Lightwave Technology.

[8]  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).

[9]  Daeyoung Kim,et al.  An Optimal Ring-Protection-Link Positioning Algorithm in Carrier Ethernet Ring Networks , 2012, IEEE Communications Letters.

[10]  Zahir Ahmad,et al.  Ethernet ring protection for carrier ethernet networks , 2008, IEEE Communications Magazine.

[11]  Chadi Assi,et al.  Multi-Ring ERP Network Design: A Traffic Engineering Approach , 2013, IEEE Communications Letters.

[12]  Suresh Subramaniam,et al.  On double-link failure recovery in WDM optical networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).