LERP: a Quality of Transmission Dependent Heuristic for Routing and Wavelength Assignment in Hybrid WDM Networks

Over the last decade, numerous routing and wavelength assignment (RWA) algorithms have been developed for WDM optical networks planning. Most of these algorithms neglect the feasibility of the obtained lightpaths. In this paper, we propose a new algorithm, called LERP (Lightpath Establishment with Regenerator Placement), that enables to solve the problem of RWA in guaranteeing the feasibility of the obtained solution. A lightpath is said admissible if the BER (Bit Error Rate) at its destination node remains acceptable (remains under a given threshold). In the case of BER non-admissibility, one or more electrical regenerators may be placed along the lightpath. The LERP algorithm aims at minimizing the number of regenerators necessary to guarantee the quality of transmission along the lightpath. The originality of the our approach consists in considering simultaneously four physical layer impairments, namely, chromatic dispersion, polarization mode dispersion, amplified spontaneous emission and non-linear phase shift. The efficiency of the LERP algorithm is demonstrated via a numerical comparison with one of the alternative solutions proposed in the literature. Numerical simulations have been carried out in the context of the 18-node NSF network.

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

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

[3]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Jiangchuan Liu,et al.  Analysis of sparse-partial wavelength conversion in wavelength-routed WDM networks , 2004, IEEE INFOCOM 2004.

[5]  Byrav Ramamurthy,et al.  Inter-domain dynamic routing in multi-layer optical transport networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[6]  Nasir Ghani,et al.  Metropolitan Optical Networks , 2002 .

[7]  Jordi Domingo-Pascual,et al.  A hierarchical routing approach for GMPLS based control plane for ASON , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

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

[10]  M. Koubaa,et al.  Physical layer impairments in WDM core networks: a comparison between a North-American backbone and a Pan-European backbone , 2005, 2nd International Conference on Broadband Networks, 2005..

[11]  Jean-Christophe Antona,et al.  Dimensioning of WDM transparent networks based on the quality of transmission , 2004 .

[12]  Seung-Woo Seo,et al.  Regenerator placement algorithms for connection establishment in all-optical networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[13]  Ioannis Lambadaris,et al.  Performance analysis of first-fit wavelength assignment algorithm in optical networks , 2003, Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003..

[14]  Debanjan Saha,et al.  Optical Network Control: Architecture, Protocols, and Standards , 2003 .

[15]  Shay Kutten,et al.  Dynamic wavelength allocation in all-optical ring networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[16]  Ashwin Gumaste,et al.  DWDM Network Designs and Engineering Solutions , 2002 .

[17]  Jordi Domingo-Pascual,et al.  Hierarchical Routing with QoS Constraints in Optical Transport Networks , 2004, NETWORKING.

[18]  Admela Jukan,et al.  Extending end-to-end optical service provisioning and restoration in carrier networks: opportunities, issues, and challenges , 2004, IEEE Communications Magazine.

[19]  Vasseur Jp,et al.  Inter-area and Inter-AS MPLS Traffic Engineering , 2004 .

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

[21]  Qing Liu,et al.  Hierarchical Inter-Domain Routing in Optical DWDM Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  Ezhan Karasan,et al.  Regenerator Placement and Traffic Engineering with Restoration in GMPLS Networks , 2004, Photonic Network Communications.

[23]  Hussein M. Alnuweiri,et al.  Performance of new link state advertisement mechanisms in routing protocols with traffic engineering extensions , 2004, IEEE Communications Magazine.

[24]  Debasish Datta,et al.  Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks , 1999 .

[25]  Alberto Leon-Garcia,et al.  Communication Networks , 2000 .

[26]  Ilias Iliadis,et al.  Optimal PNNI complex node representations for restrictive costs and minimal path computation time , 2000, TNET.

[27]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..