Fast and adaptive impairment aware routing and wavelength assignment algorithm optimized by offline simulations

In all-optical networks, signals are transmitted through optical physical layer with no regeneration. Therefore, noise accumulation along lightpath can severely impair optical signal-to-noise ratio. Impairment aware routing and wavelength assignment algorithms (IA-RWA) can take into account these effects, improving the network performance. In this paper we describe a fast and high performance adaptive weight function to be used as the metric for the routing algorithm in optical networks constrained by physical impairments. The input information for this function are link availability, route length and two adjustable parameters. These two parameters provide information about the network impairments. An offline simulation must be run to adjust them prior to the online network operation. The main advantage of this approach is the use of simple network parameters during the routing process instead of a complex optical noise based formulation, which renders it a better performance in terms of both, time to find a route and blocking probability. In our simulations we considered three physical layer effects: ASE noise generation, Optical Amplifier gain and ASE saturation and OXC crosstalk. We performed a performance comparison between this new metric and other metrics previously described in the literature.

[1]  Jochen Leibrich,et al.  Receiver Sensitivity of Advanced Modulation Formats for 40 Gb/s DWDM Transmission with and without FEC , 2006, 2006 European Conference on Optical Communications.

[2]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[3]  Maïté Brandt-Pearce,et al.  Cross-layer adaptive routing and wavelength assignment in all-optical networks , 2008, IEEE Journal on Selected Areas in Communications.

[4]  Duc Truong Pham,et al.  Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks , 2011 .

[5]  J.F. Martins-Filho,et al.  Novel physical impairments aware adaptive weight function for routing in all optical networks , 2007, 2007 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference.

[6]  A. Tzanakaki,et al.  Impairment Constraint Based Routing in Mesh Optical Networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[7]  Xin Yuan,et al.  A study of dynamic routing and wavelength assignment with imprecise network state information , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[8]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[9]  Florence Leplingard,et al.  New transmission systems enabling transparent network perspectives , 2008 .

[10]  V. Curri,et al.  Considering transmission impairments in wavelength routed networks , 2005, Conference onOptical Network Design and Modeling, 2005..

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

[12]  J.F. Martins-Filho,et al.  Intelligent and fast IRWA algorithm based on power series and Particle Swarm Optimization , 2008, 2008 10th Anniversary International Conference on Transparent Optical Networks.

[13]  Krishna M. Sivalingam,et al.  Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks , 2004, Photonic Network Communications.

[14]  Ioannis Tomkos,et al.  Benefits of Q-factor based routing in WDM metro networks , 2005 .

[15]  I. Tomkos,et al.  Offline Impairment Aware RWA Algorithms for Cross-Layer Planning of Optical Networks , 2009, Journal of Lightwave Technology.

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

[17]  Maite Brandt-Pearce,et al.  Routing and Wavelength Assignment Incorporating the Efiects of Crosstalk Enhancement by Fiber Nonlinearity , 2005 .

[18]  E. Fontana,et al.  Novel routing algorithm for transparent optical networks based on noise figure and amplifier saturation , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

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

[20]  J.P. Heritage,et al.  Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels , 2005, Journal of Lightwave Technology.

[21]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[22]  Daniel A. R. Chaves,et al.  OSNR model to consider physical layer impairments in transparent optical networks , 2008, Photonic Network Communications.

[23]  Ioannis Tomkos,et al.  A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks , 2009, Comput. Networks.

[24]  R. Shenai,et al.  Routing, wavelength and time-slot-assignment algorithms for wavelength-routed optical WDM/TDM networks , 2005, Journal of Lightwave Technology.

[25]  Chris Matrakidis,et al.  Physical layer impairment aware wavelength routing algorithms based on analytically calculated constraints , 2007 .

[26]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..