Physical-Layer p-Cycles Adapted for Router-Level Node Protection: A Multi-Layer Design and Operation Strategy

We study an idea for efficient integrated protection of an IP over WDM network using the spare capacity of span-protecting p-cycles to provide protection against both optical link failures and router node failures in the IP/MPLS layer. Previously, networks using span-protecting p-cycles were designed from the point of view of a single-layer physical transport network. Also separately, it has been known how to plan capacity allocations to IP-layer logical links to support controlled levels of bandwidth oversubscription on transiting traffic flows through a failed router or ATM node. To address both failure types, however, it is unattractive to simply combine the two investments in added protection capacity. Accordingly, we have studied ways to plan a 100% span-restorable set of physical-layer p-cycles so that very high levels of transiting traffic flow can also be restored upon MPLS router node failure, with controlled worst-case oversubscription of LSP capacity allocations. In test cases it was found that the spare capacity provided by span-protecting p-cycles can provide a high level of node protection depending on the strategy used for exploring the p-cycle capacity. We think this leads to novel and efficient strategies for multi-service and multi-layer survivable traffic engineering and bandwidth management

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

[2]  W.D. Grover,et al.  Combined node and span protection strategies with node-encircling p-cycles , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[3]  David Harle,et al.  Network Resilience in Multilayer Networks: A Critical Review and Open Issues , 2001, ICN.

[4]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[5]  Achim Autenrieth,et al.  Optimal configuration of p-cycles in WDM networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[6]  Wayne D. Grover,et al.  Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[7]  Piet Demeester,et al.  Common pool survivability for meshed SDH-based ATM networks , 1998, Other Conferences.

[8]  W. D. Grover,et al.  VP-BASED ATM NETWORK DESIGN WITH CONTROLLED OVER-SUBSCRIPTION OF RESTORATION CAPACITY , 1998 .

[9]  Andrzej Jajszczyk,et al.  Reliability assessment of p-cycles , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[10]  Wayne D. Grover,et al.  NODE-INCLUSIVE SPAN SURVIVABILITY IN AN OPTICAL MESH TRANSPORT NETWORK , 2003 .

[11]  Wayne D. Grover,et al.  Design and performance of protected working capacity envelopes based on p-cycles for dynamic provisioning of survivable services , 2005 .

[12]  Chang Liu,et al.  p-Cycle Design in Survivable WDM Networks with Shared Risk Link Groups (SRLGs) , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[13]  Ken-ichi Sato,et al.  Self-healing ATM networks based on virtual path concept , 1994, IEEE J. Sel. Areas Commun..

[14]  Steven S. Lumetta,et al.  Addressing node failures in all-optical networks , 2002 .

[15]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[16]  Yuefeng Ji,et al.  A joint resilience scheme with interlayer backup resource sharing in IP over WDM networks , 2004, IEEE Commun. Mag..

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

[18]  Arjan Durresi,et al.  Differentiated multi-layer survivability in IP/WDM networks , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

[19]  B. Mikac,et al.  Applying p-cycles to multi-service photonic network , 2005, Proceedings of 2005 7th International Conference Transparent Optical Networks, 2005..

[20]  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..

[21]  Biswanath Mukherjee,et al.  Near-optimal approaches for shared-path protection in WDM mesh networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[22]  H.T. Mouftah,et al.  P-cycles in multi-failure network survivability , 2005, Proceedings of 2005 7th International Conference Transparent Optical Networks, 2005..

[23]  Wayne D. Grover.  Bridging the Ring-Mesh Dichotomy With P-Cycles , 2000 .