Rapid and Efficient Protection for All-Optical WDM Mesh Networks

Survivability becomes increasingly critical in managing high-speed networks as data traffic continues to grow in both size and importance. In addition, the impact of failures is exacerbated by the higher data rates available in optical networks. It is therefore imperative to address network survivability in an efficient manner in order to design and operate reliable networks. Transparent optical networks (TONs) provide several advantages over optically opaque networks for supporting the growing communication demands, but suffer from several drawbacks that reduce the efficacy of most applicable capacity-efficient survivability techniques. In this paper, we present a protection algorithm (for single link and/or node failures) called Streams. Streams protection is identical to 1:1 dedicated path protection in terms of recovery speed, but requires significantly less capacity. We study both online non-dynamic routing as well as (online) dynamic provisioning scenarios to compare Streams with dedicated and shared path protection in terms of capacity, blocking probability, path lengths, and recovery time/data loss, and report the relative tradeoffs between the different protection schemes in detail. Our results show that our simple heuristic for Streams under online provisioning scenarios offer attractive tradeoffs in terms of blocking, recovery speed, data loss and implementation overhead. We also briefly cover simple ILP solutions to address static offline routing problems, and show that the Streams protection scheme is also efficient under offline routing scenarios as well.

[1]  Dan Guo,et al.  Lightpath routing for intelligent optical networks , 2001 .

[2]  Muriel Médard,et al.  Generalized loop-back recovery in optical mesh networks , 2002, TNET.

[3]  Y.C. Chung.  Optical monitoring techniques for WDM networks , 2000, 2000 Digest of the LEOS Summer Topical Meetings. Electronic-Enhanced Optics. Optical Sensing in Semiconductor Manufacturing. Electro-Optics in Space. Broadband Optical Networks (Cat. No.00TH8497).

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

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

[6]  Dimitra Simeonidou,et al.  The design of a European optical network , 1995 .

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

[8]  Steven S. Lumetta,et al.  Restoration of all-optical mesh networks with path-based flooding , 2003 .

[9]  W.D. Grover,et al.  Performance studies of a selfhealing network protocol in Telecom Canada long haul networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[10]  Noriaki Yoshikai,et al.  Double search self-healing algorithm and its characteristics , 1994 .

[11]  Fabián A. Chudak,et al.  Fast optical Layer mesh protection using pre-cross-connected trails , 2002, IEEE/ACM Transactions on Networking.

[12]  Xun Su,et al.  An online distributed protection algorithm in WDM networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Surajit Chaudhuri,et al.  Capacity performance of dynamic provisioning in optical networks , 2001 .

[14]  Tsong-Ho Wu.  A passive protected self-healing mesh network architecture and applications , 1994, TNET.

[15]  Piet Demeester,et al.  Spare capacity assignment for different restoration strategies in mesh survivable networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[16]  E. Bouillet,et al.  Wavelength usage efficiency versus recovery time in path-protected DWDM mesh networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[17]  H. Kobrinski,et al.  Distributed control algorithms for dynamic restoration in DCS mesh networks: performance evaluation , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[18]  Luca Valcarenghi,et al.  The preplanned weighted restoration scheme , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[19]  S. Chaudhuri,et al.  Addressing transparency in DWDM mesh survivable networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[20]  Murali S. Kodialam,et al.  Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[21]  Eytan Modiano,et al.  Partial path protection for WDM networks: end-to-end recovery using local failure information , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[22]  H.T. Mouftah,et al.  SLSP: a new path protection scheme for the optical Internet , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[23]  Iraj Saniee,et al.  Shared recovery in transparent optical networks , 2001 .

[24]  Chunming Qiao,et al.  A joint working and protection path selection approach in WDM optical networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[25]  W. D. Grover,et al.  The selfhealing network : A fast distributed restoration technique for networks using digital crossconnect machines , 1987 .

[26]  R.S.K. Chng,et al.  A multi-layer restoration strategy for reconfigurable networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[27]  Steven S. Lumetta,et al.  Capacity-efficient protection with fast recovery in optically transparent mesh networks , 2004, First International Conference on Broadband Networks.

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

[29]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[30]  Wayne D. Grover,et al.  Configuration of p-Cycles in WDM Networks with Partial Wavelength Conversion , 2004, Photonic Network Communications.

[31]  Thomas E. Stern,et al.  Protection cycles in mesh WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[32]  Chunming Qiao,et al.  Novel algorithms for shared segment protection , 2003, IEEE J. Sel. Areas Commun..