A new approach to node-failure protection with span-protecting p-cycles

Recent work has revealed a new, relatively simple and possibly cost-effective, approach to achieve combined protection of optical networks against both node and span failures. The resulting network designs use only a single set of p-cycle structures that have the same or only slightly more capacity than a corresponding optimal set of p-cycles for span protection. The new principle is based on a generalization of how nodes in a BLSR-ring or p-cycle (to date) derive survivability through loop-back at the nearest two neighbour-nodes on the same ring. The generalization views any combination of node failure and an affected transiting path from the standpoint of the two-hop segment defined by the failure node, and the nodes immediately adjacent on the affected path. We then ask whether these nodes are found together within the same p-cycle as the failure node, or another p-cycle entirely. In any case where they are, we show that the transiting path affected by the node failure is inherently restorable by ordinary p-cycle switching actions whether the respective two-hop segment is on-cycle, straddling, or partially on-cycle and partially straddling. We explain the principle and characterize its effectiveness in terms of network-wide single node failure restorability (R1-node) in networks designed only for minimum spare capacity, networks designed for enhanced R1-node (at min capacity) and networks designed strictly for R1-node = 1.

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

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

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

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

[5]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

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

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

[8]  Wayne D. Grover,et al.  Physical-Layer p-Cycles Adapted for Router-Level Node Protection: A Multi-Layer Design and Operation Strategy , 2007, IEEE Journal on Selected Areas in Communications.

[9]  Wayne D. Grover,et al.  Solution of a 200-Node p-Cycle Network Design Problem with GA-Based Pre-Selection of Candidate Structures , 2009, 2009 IEEE International Conference on Communications.

[10]  Wayne D. Grover,et al.  Extending the p-cycle concept to path-segment protection , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[11]  B. Forst,et al.  Comparative study of fully pre-cross-connected protection architectures for transparent optical networks , 2007, 2007 6th International Workshop on Design and Reliable Communication Networks.