Logical topology design for fault-tolerant WDM networks

All-optical networks (AON), using wavelength division multiplexing (WDM), have become attractive candidates for building wide area networks (WANs). Finding a logical topology and a routing scheme making optimum use of network resources is a challenging task. A complication is that the survivability of AON has become an important issue. In designing a fault tolerant WDM network, the primary lightpaths, the corresponding backup lightpaths, and the routing scheme have to be determined simultaneously in such a way that network resources are used in an optimum manner. In this paper we first develop an Integer Linear Formulation (ILP) for designing a fault-tolerant logical using shared path protection. The objective is to design a survivable logical topology and a routing over that topology in such a way that the overall congestion is minimized. This formulation can be solved to give us the optimum logical topology for small WDM networks. However, for larger networks, this approach becomes infeasible due the large number of constraints and integer variables. For such networks, we outline a simple heuristic algorithm to find a feasible logical topology.

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

[2]  Jadranka Skorin-Kapov,et al.  On minimum congestion routing in rearrangeable multihop lightwave networks , 1995, J. Heuristics.

[3]  Kumar N. Sivarajan,et al.  Design of logical topologies for wavelength-routed all-optical networks , 1995, Proceedings of INFOCOM'95.

[4]  K. E. Stubkjaer,et al.  Capacity utilization in resilient wavelength-routed optical networks using link restoration , 1998 .

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

[6]  Ori Gerstel,et al.  Opportunities for optical protection and restoration , 1998 .

[7]  Mario Martinelli,et al.  Optical Network Survivability: Protection Techniques in the WDM Layer , 2002, Photonic Network Communications.

[8]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[9]  Murti V. Salapaka,et al.  A practical approach to operating survivable WDM networks , 2002, IEEE J. Sel. Areas Commun..

[10]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[11]  Biswanath Mukherjee,et al.  Fault management in IP-over-WDM networks: WDM protection versus IP restoration , 2002, IEEE J. Sel. Areas Commun..

[12]  B. Mukherjee,et al.  WDM-based local lightwave networks. II. Multihop systems , 1992, IEEE Network.

[13]  Min. Hou.  A heuristic for WDM path protection. , 2003 .

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

[15]  Rajiv Ramaswami,et al.  Optical layer survivability: a services perspective , 2000, IEEE Commun. Mag..

[16]  P. Green.  Fiber Optic Networks , 1992 .

[17]  Biswanath Mukherjee,et al.  Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks , 2002, TNET.

[18]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[19]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[20]  Yufei Wang,et al.  Optical network design and restoration , 1999, Bell Labs Technical Journal.

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

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

[23]  Eytan Modiano,et al.  Survivable routing of logical topologies in WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[24]  Jason P. Jue,et al.  Heuristic routing algorithm for shared protection in connection-oriented networks , 2001, OptiComm: Optical Networking and Communications Conference.

[25]  Marco Mellia,et al.  Logical topologies design over WDM wavelength routed networks robust to traffic uncertainties , 2001, IEEE Communications Letters.