Dynamic routing and wavelength assignment algorithms in wavelength division multiplexed translucent optical networks

In dynamic wavelength division multiplexed (WDM) translucent optical networks, lightpaths are setup and torn down dynamically, and some of the transceivers in optical nodes could be free. These spare transceivers can also be used for regeneration or wavelength conversion. In order to setup lightpaths in the translucent network, first an adaptive routing algorithm has been proposed, in which K edge-disjoint paths are selected first and then one of these K paths is chosen by considering not only the number of free wavelengths in the fibers and the length of the path, but also the number of free transceivers in the nodes along the path. After a path has been selected for a connection request, an auxiliary graph is generated for this path to assign wavelengths and determine the nodes for regeneration or wavelength conversion. The auxiliary graph for this path is generated by considering the transparent length limitation. If a least-weighted route can be found in the auxiliary graph, it means that the connection request could be successfully set up along this path. Through extensive simulation in typical networks, it is proved that the proposed routing and wavelength assignment algorithm can achieve better blocking performance than other algorithms.

[1]  Chao Lu,et al.  Novel algorithm for upgrading of translucent optical networks. , 2003, Optics express.

[2]  Carl J. Nuzman,et al.  Wavelength assignment for partially transparent networks with reach constraints , 2003 .

[3]  Chao Lu,et al.  Routing and wavelength assignment algorithms for translucent optical networks , 2004 .

[4]  Bo Li,et al.  A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[6]  Byrav Ramamurthy,et al.  Translucent optical WDM networks for the next-generation backbone networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Xi Yang,et al.  Sparse regeneration in a translucent WDM optical network , 2001, SPIE/OSA/IEEE Asia Communications and Photonics.

[8]  Chao Lu,et al.  The impact of number of transceivers and their tunabilities on WDM network performance , 2000, IEEE Communications Letters.

[9]  Cheng,et al.  Translucent Optical Networks Design for Static Traffic , 2003 .

[10]  Chadi Assi,et al.  Wavelength converters: improvement on the performance of optical networks , 2001, SPIE/OSA/IEEE Asia Communications and Photonics.

[11]  Yongtao Gong,et al.  A novel adaptive RWA algorithm in wavelength-routed network , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[12]  Gangxiang Shen,et al.  Sparse placement of electronic switching nodes for low blocking in translucentoptical networks , 2002 .

[13]  Chao Lu,et al.  Algorithms for the design of WDM translucent optical networks. , 2003, Optics express.

[14]  J.P. Heritage,et al.  Transparent vs. opaque vs. translucent wavelength-routed optical networks , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[15]  Byrav Ramamurthy,et al.  Dynamic routing in translucent WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).