Offline Impairment Aware RWA Algorithms for Cross-Layer Planning of Optical Networks

Transparent optical networks are the enabling infrastructure for converged multi-granular networks in the future Internet. The cross-layer planning of these networks considers physical impairments in the network layer design. This is complicated by the diversity of modulation formats, transmission rates, amplification and compensation equipments, or deployed fiber links. Thereby, the concept of quality of transmission (QoT) attempts to embrace the effects of the physical layer impairments, to introduce them in a multi-criterium optimization and planning process. This paper contributes in this field by the proposal and comparative evaluation of two novel offline impairment aware planning algorithms for transparent optical networks, which share a common QoT evaluation function. The first algorithm is based on an iterative global search driven by a set of binary integer linear programming formulations. Heuristic techniques are included to limit the binary programming complexity. The second algorithm performs different pre-orderings of the lightpath demand, followed by a sequential processing of the lightpath demands. The performance and the scalability of both approaches are investigated. Results reveal great scalability properties of the global search algorithm, and a performance similar to or better than the sequential schemes.

[1]  Bruno Lavigne,et al.  QoT function and A * routing: an optimized combination for connection search in translucent networks , 2008 .

[2]  Piet Demeester,et al.  Optical networking: past, present and future , 2000 .

[3]  Joseph C. Palais,et al.  Fiber Optic Communications Systems , 2002 .

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

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

[6]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[7]  R.S. Cahn.  Wide area network design: concepts and tools for optimization [Book Review] , 2000, IEEE Communications Magazine.

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

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

[10]  Maurice Gagnaire,et al.  LERP: a Quality of Transmission Dependent Heuristic for Routing and Wavelength Assignment in Hybrid WDM Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[11]  T. Cinkler,et al.  Design of traffic grooming optical virtual private networks obeying physical limitations , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[12]  B. Mukherjee,et al.  Provisioning in Ultra-Long-Haul Optical Networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[13]  Ioannis Tomkos,et al.  Technological challenges on the road toward transparent networking , 2008 .

[14]  K. Inoue,et al.  Crosstalk and power penalty due to fiber four-wave mixing in multichannel transmissions , 1994 .

[15]  Robert S. Cahn,et al.  Wide Area Network Design , 1998 .

[16]  Ahmed E. Kamal,et al.  Routing and wavelength assignment with power aware multicasting in WDM networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[17]  P. Castoldi,et al.  Implementing a Path Computation Element (PCE) to encompass physical impairments in transparent networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[18]  Pablo Pavón-Mariño,et al.  MatPlanWDM: An Educational Tool for Network Planning in Wavelength-Routing Networks , 2007, ONDM.

[19]  S. Norimatsu,et al.  Accurate Q-factor estimation of optically amplified systems in the presence of waveform distortions , 2002 .

[20]  Ioannis Tomkos,et al.  Performance engineering of metropolitan area optical networks through impairment constraint routing , 2004, IEEE Communications Magazine.

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

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

[23]  Ioannis Tomkos,et al.  Impairment Aware Based Routing and Wavelength Assignment in Transparent Long Haul Networks , 2007, ONDM.

[24]  C. Cantrell.  Transparent optical metropolitan-area networks , 2003, The 16th Annual Meeting of the IEEE Lasers and Electro-Optics Society, 2003. LEOS 2003..

[25]  Peter M. Krummrich,et al.  Assessment of a constraint-based routing algorithm for translucent 10Gbits/s DWDM networks considering fiber nonlinearities , 2008 .

[26]  L. Wuttisittikulkij,et al.  Design of a WDM network using a multiple ring approach , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[27]  Govind P. Agrawal,et al.  Fiber-optic communication system , 2002 .

[28]  P. Bayvel,et al.  Modeling of four-wave mixing and gain peaking in amplified WDM optical communication systems and networks , 1996 .

[29]  A. Cartaxo.  Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators , 1999 .