A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks

Optical networks are moving from opaque and translucent architectures towards all-optical (transparent) architectures. In translucent architectures a small amount of regeneration (e.g. optical-electronic-optical conversion) is available in the network. The incorporation of the physical impairments in the routing and wavelength assignment (RWA) problem in transparent optical networks has recently received some attention from the research communities. This work compiles a comprehensive survey of the proposed algorithms that address this issue. The physical layer impairments and related classification in optical networks are initially presented followed by physical layer impairments (PLI) constrained and aware RWA algorithms. Algorithmic approach, current PLI-RWA proposals, impact of wavelength conversion on these algorithms, protection and resilience considerations, and proposed extensions to control planes are covered in this work. Further research topics are presented in this study.

[1]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

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

[3]  Bin Li,et al.  Simultaneous all-optical 3R regeneration of multiple WDM channels , 2005, 2005 IEEE LEOS Annual Meeting Conference Proceedings.

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

[5]  S Pachnicke,et al.  Physical Impairment Based Regenerator Placement and Routing in Translucent Optical Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[6]  Govind P. Agrawal,et al.  Nonlinear Fiber Optics , 1989 .

[7]  Maïté Brandt-Pearce,et al.  QoT-Aware Routing in Impairment-Constrained Optical Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[8]  Luca Valcarenghi,et al.  Physical impairment aware signalling for dynamic lightpath set up , 2005 .

[9]  Luca Valcarenghi,et al.  Centralized vs. Distributed Approaches for Encompassing Physical Impairments in Transparent Optical Networks , 2007, ONDM.

[10]  Maurício F. Magalhães,et al.  Distributed approaches for impairment-aware routing and wavelength assignment algorithms in GMPLS networks , 2008, Comput. Networks.

[11]  Thomas F. La Porta,et al.  A direct signaling system for flexible access and deployment of telecommunication services , 1997, TNET.

[12]  Rodney S. Tucker,et al.  Translucent optical networks: the way forward [Topics in Optical Communications] , 2007, IEEE Communications Magazine.

[13]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[14]  Tao Deng,et al.  Adaptive QoS routing in dynamic wavelength-routed optical networks , 2005, 2nd International Conference on Broadband Networks, 2005..

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

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

[17]  Luca Valcarenghi,et al.  GMPLS Signaling Feedback for Encompassing Physical Impairments in Transparent Optical Networks , 2006, GLOBECOM.

[18]  Tibor Cinkler,et al.  Mutual Impact of Physical Impairments and Grooming in Multilayer Networks , 2007, ONDM.

[19]  Xi Yang,et al.  Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints , 2005, Journal of Lightwave Technology.

[20]  A.A.M. Saleh.  Defining all-optical networking and assessing its benefits in metro, regional and backbone networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

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

[22]  M. Quagliotti,et al.  Applying Prediction Concepts to Routing on Semi-Transparent Optical Transport Networks , 2007, 2007 9th International Conference on Transparent Optical Networks.

[23]  George N. Rouskas,et al.  Multicast routing under optical layer constraints , 2004, IEEE INFOCOM 2004.

[24]  Tao Deng,et al.  Fair QoS-Aware Adaptive Routing and Wavelength Assignment in All-Optical Networks , 2006, 2006 IEEE International Conference on Communications.

[25]  G.S. Pavani,et al.  Adaptive routing and wavelength assignment with power constraints using Ant Colony Optimization , 2006, 2006 International Telecommunications Symposium.

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

[27]  George N. Rouskas.  Routing and Wavelength Assignment in Optical WDM Networks , 2001 .

[28]  Admela Jukan,et al.  Path selection methods with multiple constraints in service-guaranteed WDM networks , 2004, IEEE/ACM Transactions on Networking.

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

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

[31]  Jitender S. Deogun,et al.  Allocation of multicast nodes in wavelength-routed networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

[33]  Maïté Brandt-Pearce,et al.  Performance of Dedicated Path Protection in Transmission-Impaired DWDM Networks , 2007, 2007 IEEE International Conference on Communications.

[34]  Maïté Brandt-Pearce,et al.  QoS-aware Wavelength Assignment with BER and Latency Guarantees for Crosstalk Limited Networks , 2007, 2007 IEEE International Conference on Communications.

[35]  J. Jackel,et al.  Cost-conscious impairment-aware routing , 2004, Optical Fiber Communication Conference, 2004. OFC 2004.

[36]  K. Guild.  Ultra-Fast Optical Routing including Impairment Constraints (UFORIC) , 2006, 2006 International Conference on Photonics in Switching.

[37]  Hui Zang,et al.  Methodologies on designing a hybrid shared-mesh-protected WDM network with sparse wavelength conversion and regeneration , 2002, SPIE/OSA/IEEE Asia Communications and Photonics.

[38]  Elio Salvadori,et al.  Signalling-Based Architectures for Impairment-Aware Lightpath Set-Up in GMPLS Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[39]  P. Castoldi,et al.  A novel signaling approach to encompass physical impairments in GMPLS networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[40]  John G. Proakis.  Wiley encyclopedia of telecommunications , 2003 .

[41]  Luca Valcarenghi,et al.  Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON/GMPLS WDM networks , 2006, IEEE Communications Magazine.

[42]  Guangzhi Li,et al.  New problems on wavelength assignment in ULH networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[43]  A.E. Willner,et al.  Optical performance monitoring , 2004, Journal of Lightwave Technology.

[44]  G. Leuchs,et al.  NOLM-based RZ-DPSK signal regeneration , 2005, IEEE Photonics Technology Letters.

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

[46]  Marcos A. C. Lima,et al.  Optical network optimization with transmission impairments based on genetic algorithm , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

[47]  Maïté Brandt-Pearce,et al.  Adaptive Wavelength Assignment Using Wavelength Spectrum Separation for Distributed Optical Networks , 2007, 2007 IEEE International Conference on Communications.

[48]  Noboru Yoshikane,et al.  Field Trial of GMPLS-Controlled All-Optical Networking Assisted with Optical Performance Monitors , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[49]  P. Castoldi,et al.  OPN09-03: GMPLS Signaling Feedback for Encompassing Physical Impairments in Transparent Optical Networks , 2006, IEEE Globecom 2006.

[50]  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).

[51]  Alan E. Willner.  The Optical Network of the Future , 2006 .

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

[53]  Yuxiang Zhai,et al.  QoS-aware RWA algorithms for path-protected DWDM networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[54]  Elio Salvadori,et al.  A Study of Connection Management Approaches for an Impairment-Aware Optical Control Plane , 2007, ONDM.

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

[56]  K.-i. Kitayama,et al.  Routing and wavelength assignment encompassing FWM in WDM lightpath networks , 2008, 2008 International Conference on Optical Network Design and Modeling.

[57]  Dan Guo,et al.  Lightpath routing for intelligent optical networks , 2001 .

[58]  Xi Yang,et al.  Dynamic routing in translucent WDM optical networks: the intradomain case , 2005, Journal of Lightwave Technology.

[59]  Angela L. Chiu,et al.  Impairments and Other Constraints on Optical Layer Routing , 2005, RFC.

[60]  Maïté Brandt-Pearce,et al.  Analysis of Blocking Probability in Noise- and Cross-Talk-Impaired All-Optical Networks , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[61]  N. Zulkifli,et al.  Dispersion Optimised Impairment Constraint Based Routing and Wavelength Assignment Algorithms for All-Optical Networks , 2006, 2006 International Conference on Transparent Optical Networks.

[62]  M. Brandt-Pearce,et al.  RWA using wavelength ordering for crosstalk limited networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

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

[64]  Alan E. Willner.  The optical network of the future : Can optical performance monitoring enable automated, intelligent and robust systems? , 2006 .

[65]  V. Curri,et al.  Considering transmission impairments in configuring wavelength routed optical networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

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

[67]  J. M. Simmons.  On determining the optimal optical reach for a long-haul network , 2005, Journal of Lightwave Technology.

[68]  Chu-Sing Yang,et al.  Multicast routing with power consideration in sparse splitting WDM networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[69]  M. Brandt-Pearce,et al.  Fair routing and wavelength assignment in all-optical networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[70]  Admela Jukan,et al.  Constraint-based path selection methods for on-demand provisioning in WDM networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[71]  G. Markidis,et al.  Impairment-Constraint-Based Routing in Ultralong-Haul Optical Networks With 2R Regeneration , 2007, IEEE Photonics Technology Letters.

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

[73]  Ahmed E. Kamal,et al.  Optimal power-aware design of all-optical multicasting in wavelength routed networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[74]  Mark A. Shayman,et al.  Optical network design with optical constraints in multi-hop WDM mesh networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[75]  Takehiro Tsuritani,et al.  Optical Path Computation Element interworking with Network Management System for Transparent Mesh Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[76]  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).

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

[78]  J.P. Heritage,et al.  Impairment-aware routing in wavelength-routed optical networks , 2004, The 17th Annual Meeting of the IEEELasers and Electro-Optics Society, 2004. LEOS 2004..

[79]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[80]  J.F. Martins-Filho,et al.  Impact of physical layer impairments in all-optical networks , 2007, 2007 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference.

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

[82]  Suresh Subramaniam,et al.  Blocking in Reconfigurable Optical Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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