State-of-the-art progress in developing survivable routing schemes in mesh WDM networks

This article introduces the state-of-the-art progress in developing survivable routing schemes in the optical layer of modern mesh WDM networks. Emphasis is placed on the requirements for achieving survivability that keep stringent service continuity for bandwidth provisioning under any unexpected failure of network infrastructure (e.g., a link, node, or device). We first review the reported dynamic survivable routing schemes that find the least-cost working and protection path-pair for both dedicated and shared protection. With the knowledge of shared risk link group (SRLG), we define the cost function and link-state for solving the protection path for a given working path. This article also discusses the survivable routing schemes for spare capacity allocation that deal with multiple working paths, in which both span-oriented and path-oriented spare capacity allocation schemes will be defined and discussed.

[1]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

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

[3]  Thomas E. Stern,et al.  Automatic protection switching for link failures in optical networks with bi-directional links , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[4]  Chunming Qiao,et al.  An ultra-fast shared path protection scheme - distributed partial information management, part II , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[5]  O. J. Wasem.  Optimal topologies for survivable fiber optic networks using SONET self-healing rings , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[6]  D. Tcha,et al.  Design of Communication Networks with Survivability Constraints , 1999 .

[7]  Chunming Qiao,et al.  Joint lightpath routing approach in survivable optical networks , 2001, SPIE/OSA/IEEE Asia Communications and Photonics.

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

[9]  C. Siva Ram Murthy,et al.  Dynamic establishment of segmented protection paths in single and multi-fiber WDM mesh networks , 2002, SPIE ITCom.

[10]  H. T. Mouftah,et al.  On achieving optimal survivable routing for shared protection in survivable next-generation Internet , 2004, IEEE Transactions on Reliability.

[11]  W. B. Ameur.  Constrained length connectivity and survivable networks , 2000 .

[12]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[13]  Eric Bouillet,et al.  Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  H. T. Mouftah,et al.  A novel survivable routing algorithm for shared segment protection in mesh WDM networks with partial wavelength conversion , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Jian-Qiang Hu,et al.  Diverse routing in optical mesh networks , 2003, IEEE Trans. Commun..

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

[17]  Carsten Thomassen.  On the Complexity of Finding a Minimum Cycle Cover of a Graph , 1997, SIAM J. Comput..

[18]  Chunming Qiao,et al.  Achieving fast and bandwidth-efficient shared-path protection , 2003 .

[19]  Fan Chung Graham,et al.  On disjoint path pairs with wavelength continuity constraint in WDM networks , 2004, IEEE INFOCOM 2004.

[20]  Yu Liu,et al.  Approximating optimal spare capacity allocation by successive survivable routing , 2001, IEEE/ACM Transactions on Networking.

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

[22]  Pin-Han Ho,et al.  A framework for service-guaranteed shared protection in WDM mesh networks , 2002, IEEE Commun. Mag..

[23]  J. Y. Yen.  Finding the K Shortest Loopless Paths in a Network , 1971 .

[24]  Filip De Turck,et al.  Dimensioning of survivable WDM networks , 1998, IEEE J. Sel. Areas Commun..

[25]  Tibor Cinkler,et al.  Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels , 2004, IEEE/ACM Transactions on Networking.

[26]  O. J. Wasem,et al.  An algorithm for designing rings for survivable fiber networks , 1991 .

[27]  K. Steiglitz,et al.  The Design of Minimum-Cost Survivable Networks , 1969 .

[28]  Wayne D. Grover,et al.  A highly efficient path-restoration protocol for management of optical network transport integrity , 2000, IEEE Journal on Selected Areas in Communications.

[29]  M. Herzberg,et al.  An optimal spare-capacity assignment model for survivable networks with hop limits , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[30]  Biswanath Mukherjee,et al.  Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints , 2003, TNET.

[31]  Byrav Ramamurthy,et al.  Design of virtual private networks (VPNs) over optical wavelength-division-multiplexed (WDM) networks , 2000, Other Conferences.

[32]  Yu Liu,et al.  Successive survivable routing for node failures , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[33]  W. D. Grover,et al.  Optimized design of ring-based survivable networks , 1995, Canadian Journal of Electrical and Computer Engineering.

[34]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..

[35]  H. T. Mouftah,et al.  Issues on diverse routing for WDM mesh networks with survivability , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[36]  Imrich Chlamtac,et al.  Lightpath (Wavelength) Routing in Large WDM Networks , 1996, IEEE J. Sel. Areas Commun..

[37]  H. T. Mouftah,et al.  Reconfiguration of spare capacity for MPLS-based recovery in the Internet backbone networks , 2004, IEEE/ACM Transactions on Networking.