On the Protection of Multicast Trees in All Optical Networks Using the NEPC Strategy

Due to the huge volume of the carried data in all optical networks, the ability of these networks to cope with failures becomes crucial. One of the proposed mechanism is the protection of the routes (lightpaths and light trees) with the help of precomputed ans reserved backup routes permitting to rapidly change the routes in the case of failures. The protection with p-cycles is an efficient method, which was originally proposed to protect on-cycle and straddling links. Recently the cyclic protection was extended to protect nodes in lightpaths and in light trees. As light trees can contain some branching nodes where the incoming light is spitted to several outgoing sub trees, the protection of these kind of trees is more delicate. In opaque networks where the switches may be virtual sources, efficient cycle-based protection schemes can be computed since each node can be the source of newly inserted light branches on an arbitrary precomputed cycle. Contrarily, with the apparition of optical switches and all optical solutions in core networks, the protection scheme should correspond to stringent optical constraints. Namely, the branching nodes of a protection scheme must correspond to available splitters. That is, the protection of multicast trees is limited in all optical domains. Our paper aims with the formulation of the potential protection possibilities and give the conditions to apply NEPC based protection.

[1]  J. Deogun,et al.  Cost-effective implementation of multicasting in wavelength-routed networks , 2000, Journal of Lightwave Technology.

[2]  Feng Zhang,et al.  Applying p-Cycles in Dynamic Provisioning of Survivable Multicast Sessions in Optical WDM Networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[3]  Wayne D. Grover,et al.  Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles , 2002, IEEE/LEOS Summer Topi All-Optical Networking: Existing and Emerging Architecture and Applications/Dynamic Enablers of Next-Generation Optical Communications Systems/Fast Optical Processing in Optical.

[4]  Y. Ofek,et al.  Design and performance of convergence routing on multiple spanning trees , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

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

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

[7]  Paul Strauch,et al.  A robust 60 GHz wireless network with parallel relaying , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[9]  Feng Zhang,et al.  Extending p-Cycles to Source Failure Recovery for Optical Multicast Media Traffic , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[10]  José Duato A Theory of Fault-Tolerant Routing in Wormhole Networks , 1997, IEEE Trans. Parallel Distributed Syst..

[11]  Mario Gerla,et al.  A "dual-tree" scheme for fault-tolerant multicast , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

[13]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. II. Restoration , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[14]  Cheng-Shong Wu,et al.  Backup VP planning for multicast connections in ATM networks , 1999, Comput. Commun..

[15]  Muriel Médard,et al.  Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs , 1999, TNET.

[16]  S. Ramamurthy,et al.  Survivable WDM Mesh Networks, Part II-Restoration , 1999 .

[17]  Yaohui Jin,et al.  Optimizations of $p$-Cycle-Based Protection of Optical Multicast Sessions , 2008, Journal of Lightwave Technology.

[18]  Biswanath Mukherjee,et al.  Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks , 2003 .

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

[20]  T. V. Lakshman,et al.  Shared backup Label Switched Path restoration , 2001 .

[21]  Feng Zhang,et al.  ρp-Cycle based tree protection of optical multicast traffic for combined link and node failure recovery in WDM mesh networks , 2009, IEEE Commun. Lett..

[22]  Feng Zhang,et al.  Performance Evaluation of Optical Multicast Protection Approaches for Combined Node and Link Failure Recovery , 2009, Journal of Lightwave Technology.

[23]  Biswanath Mukherjee,et al.  Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks , 2006, Comput. Networks.

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

[25]  Fen Zhou,et al.  Light-hierarchy: the optimal structure for multicast routing in WDM mesh networks , 2010, The IEEE symposium on Computers and Communications.

[26]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[27]  Chunming Qiao,et al.  Constrained multicast routing in WDM networks with sparse light splitting , 2000, Journal of Lightwave Technology.

[28]  Yaohui Jin,et al.  Optimized Designs of p-Cycles for Survivable Multicast Sessions in Optical WDM Networks , 2007, 2007 Second International Conference on Communications and Networking in China.