Multihop Routing and Wavelength Assignment Algorithm for Optical WDM Networks

We propose a new routing and wavelength assignment scheme that improves the blocking probability of WDM networks and offers a very good utilizat ion of the networks resources. This heuristic results in high quality of service, prioritization of the LAN networks and lower installat ion costs compared with the traditional RWA algorith ms applied in WDM networks. It is based on the distributed Dijkstra sparse placement routing algorithm, first-fit wavelength reservation and traffic mu ltip lexing. We apply load balancing and a sparse electronic switch placement algorithm during the process of finding the optimal lightpath in order to reduce the number of dropped lightpath sessions to zero, min imize the number of opaque nodes and maximize the utilization of the network.

[1]  Deep Medhi,et al.  Network routing - algorithms, protocols, and architectures , 2007 .

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

[3]  J. M. Simmons,et al.  Network design in realistic "all-optical" backbone networks , 2006, IEEE Communications Magazine.

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

[5]  Byrav Ramamurthy,et al.  Sparse Regeneration in Translucent Wavelength-Routed Optical Networks: Architecture, Network Design and Wavelength Routing , 2005, Photonic Network Communications.

[6]  Vladica Tintor,et al.  Distributed Dijkstra sparse placement routing algorithm for translucent optical networks , 2008, Photonic Network Communications.

[7]  Yunfeng Peng,et al.  Impairment constraint multicasting in translucent WDM networks: architecture, network design and multicasting routing , 2006, Photonic Network Communications.

[8]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[9]  Yutaka Arakawa,et al.  Wavelength assignment scheme for WDM networks with limited-range wavelength converters , 2006 .

[10]  Rodney S. Tucker,et al.  Translucent Optical Networks: The Way Forward , 2007 .

[11]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[12]  Joaquim F. Martins-Filho,et al.  Modified distributed relative capacity loss algorithm for WDM optical networks , 2005 .

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

[14]  Brigitte Jaumard,et al.  How much wavelength conversion allows a reduction in the blocking rate , 2006 .

[15]  Vladica Tintor,et al.  Analysis of blocking probability in optical burst switched networks , 2008, Photonic Network Communications.

[16]  Stamatios V. Kartalopoulos,et al.  Next generation SONET/SDH : voice and data , 2004 .

[17]  Samuel Pierre,et al.  A new approach for routing and wavelength assignment for permanent and reliable wavelength paths in wide all-optical WDM networks , 2007, Photonic Network Communications.