Review of Dynamic Impairment-Aware Routing and Wavelength Assignment Techniques in All-Optical Wavelength-Routed Networks

Since light-paths are the basic connections in wavelength routed networks, their effective establishment is very important. Routing and Wavelength Assignment (RWA) techniques can be divided into two categories. The first category (pure RWA) concentrates on setting up light-paths under the assumption of an ideal physical layer. However, this assumption could be suitable for opaque networks, where a signal is regenerated at each optical switch along its path. On the other hand, as an optical signal propagates along a light-path to its destination in a transparent (all-optical) network, the signal's quality degrades because there is no signal regeneration, thus increasing Bit-Error-Rate (BER) of the signal. However, users would not accept a light-path with a high BER. Even it is not acceptable if the establishment of a light-path causes the BER of other existing light-paths to become unacceptably high. Therefore, considering physical layer impairments, the quality of a light-path must be checked during the light-path setup in the second category. In this article, the operations of dynamic RWA techniques proposed in transparent networks for the second category are reviewed in detail. These techniques are called Quality of Transmission Aware (QoT-aware) RWA and are grouped in two groups: integrated QoT and RWA, and QoT after Pure RWA. Each group can be further divided into direct modelling and indirect modelling sub-groups. A comprehensive discussion is also provided to compare dynamic QoT-aware RWA techniques based on different network and physical layer parameters.

[1]  R. Hui,et al.  Intensity-dependent phase-matching effects on four-wave mixing in optical fibers , 1999 .

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

[3]  Akbar Ghaffar Pour Rahbar Dynamic Impairment-Aware RWA in Multifiber Wavelength-Routed All-Optical Networks Supporting Class-Based Traffic , 2010, IEEE/OSA Journal of Optical Communications and Networking.

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

[5]  A. Ehrhardt,et al.  Field trial over a 750 km long transparent WDM link using an adaptive 10 Gb/s receiver with non-intrusive monitoring capability , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

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

[7]  Chava Vijaya Saradhi,et al.  Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges , 2009, IEEE Communications Surveys & Tutorials.

[8]  C. Matrakidis,et al.  Cross Layer Routing in Transparent Optical Networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[9]  Biswanath Mukherjee,et al.  Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks , 2003, OptiComm: Optical Networking and Communications Conference.

[10]  Kris Steenhaut,et al.  Minimum cost flow based R&WA algorithm for dispersion and OSNR limited all-optical networks , 2011, 15th International Conference on Optical Network Design and Modeling - ONDM 2011.

[11]  Method for the Determination of a Quality-of-Transmission Estimator along the Lightpaths of Partially Transparent Networks , 2007 .

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

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

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

[15]  Fouad Mohammed Abbou,et al.  THEORETICAL EVALUATION OF NONLINEAR EFFECTS ON OPTICAL WDM NETWORKS WITH VARIOUS FIBER TYPES , 2010 .

[16]  R. Tucker,et al.  Theory and Measurement Techniques for the Noise Figure of Optical Amplifiers , 2000 .

[17]  W. Way,et al.  Fiber nonlinearity limitations in ultra-dense WDM systems , 2004, Journal of Lightwave Technology.

[18]  M. Bertolini,et al.  Cross-Phase Modulation Induced by OOK Channels on Higher-Rate DQPSK and Coherent QPSK Channels , 2009, Journal of Lightwave Technology.

[19]  Suresh Subramaniam,et al.  QoT-aware RWA algorithms for Fast Failure Recovery in All-Optical Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[20]  Ioannis Tomkos,et al.  Transparent ultra-long-haul DWDM networks with "broadcast-and-select" OADM/OXC architecture , 2003 .

[21]  Donald M. Topkis,et al.  A k shortest path algorithm for adaptive routing in communications networks , 1988, IEEE Trans. Commun..

[22]  Florence Leplingard,et al.  Advanced Test-beds to Validate Physical Estimators in Heterogeneous Long Haul Transparent Optical Networks , 2010, J. Networks.

[23]  Piero Castoldi,et al.  Probe Schemes for Quality-of-Transmission-Aware Wavelength Provisioning , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[24]  Alan E. Willner,et al.  Optical Fiber Telecommunications: Components and Subsystems , 2008 .

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

[26]  Guifang Li,et al.  Impact of XPM and FWM on the digital implementation of impairment compensation for WDM transmission using backward propagation. , 2008, Optics express.

[27]  Kostas Katrinis,et al.  ICBR-Diff: an Impairment Constraint Based Routing Strategy with Quality of Signal Differentiation , 2010, J. Networks.

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

[29]  Yan Sun,et al.  Optical fiber amplifiers for WDM optical networks , 1999, Bell Labs Technical Journal.

[30]  Chadi Abou-Rjeily,et al.  A Simple Quality-of-Service-Based Connection Setup Management Approach for Optical Networks , 2008, 2008 IEEE International Conference on Communications.

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

[32]  Jean-Christophe Antona,et al.  Advanced Testbeds to Validate Physical Estimators in Heterogeneous Long Haul Transparent Optical Networks , .

[33]  Emmanouel A. Varvarigos,et al.  Impairment Aware RWA in Optical Networks: Over-provisioning or Cross Optimization? , 2010, J. Networks.

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

[35]  A. Willner Optical Fiber Telecommunications IIIB , 1997 .

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

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

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

[39]  Ioannis Tomkos,et al.  A Novel Offline Physical Layer Impairments Aware RWA Algorithm With Dedicated Path Protection Consideration , 2010, Journal of Lightwave Technology.

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

[41]  P. Castoldi,et al.  Signaling and multi-layer probe-based schemes for guaranteeing QoT in GMPLS transparent networks , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[42]  Helio Waldman,et al.  Algorithms for FWM-aware routing and wavelength assignment , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

[43]  S. Ten,et al.  Comparison of four-wave mixing and cross phase modulation penalties in dense WDM systems , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[44]  E. Voges,et al.  Experimental verification of fast analytical models for XPM-impaired mixed-fiber transparent optical networks , 2004, IEEE Photonics Technology Letters.

[45]  Bishnu P. Pal Guided Wave Optical Components and Devices: Basics, Technology, and Applications , 2005 .

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

[47]  Yurong Huang,et al.  Routing and Wavelength Assignment with Quality-Of-Signal Constraints in WDM Networks , 2002, 2002 28TH European Conference on Optical Communication.

[48]  Andrzej Jajszczyk,et al.  Grade-of-service-based routing in optical networks [Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

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

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

[51]  Maher Ali Routing and Wavelength Assignment with Power Considerations , 2001 .

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

[53]  A. Shlifer,et al.  Optical Amplifiers for Modern Networks , 2006, 2006 International Conference on Transparent Optical Networks.

[54]  Jennifer Yates,et al.  Wavelength converters in dynamically-reconfigurable WDM networks , 1999, IEEE Communications Surveys & Tutorials.

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

[56]  E. Le Rouzic Physical impairment awareness in the context of an operator infrastructure , 2009 .

[57]  Helio Waldman,et al.  Wavelength assignment in optical networks considering physical impairments , 2010, 2010 12th International Conference on Transparent Optical Networks.

[58]  E. Voges,et al.  Physically constrained routing in 10-gb/s DWDM networks including fiber nonlinearities and polarization effects , 2006, Journal of Lightwave Technology.

[59]  Maïté Brandt-Pearce,et al.  Reduction of Crosstalk in WDM Networks with Optional FEC Coding , 2006, Wireless and Optical Communications.

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

[61]  M. Brandt-Pearce,et al.  Analytical study of crosstalk propagation in all-optical networks using perturbation theory , 2005, Journal of Lightwave Technology.

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

[63]  Emmanuel Desurvire,et al.  Erbium-Doped Fiber Amplifiers, Device and System Developments , 2002 .

[64]  C. Pinart,et al.  Physical-Layer Considerations for The Realistic Deployment of Impairment-Aware Connection Provisioning , 2007, 2007 9th International Conference on Transparent Optical Networks.

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

[66]  G. Agrawal Fiber‐Optic Communication Systems , 2021 .

[67]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

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

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

[70]  Yabin Ye,et al.  Distributed Optical Control Plane Architectures for Handling Transmission Impairments in Transparent Optical Networks , 2009, Journal of Lightwave Technology.

[71]  E. Voges,et al.  Fast analytical assessment of the signal quality in transparent optical networks , 2006, Journal of Lightwave Technology.

[72]  Piero Castoldi,et al.  Enforcing QoT via PCE in Multi Bit-Rate WSONs , 2011, IEEE Communications Letters.

[73]  Akbar Ghaffar Pour Rahbar,et al.  A novel QoT-aware routing and wavelength assignment algorithm in all-optical networks , 2009, 2009 14th International CSI Computer Conference.

[74]  Richard S. Wolff,et al.  A distributed impairment aware QoS framework for all-optical networks , 2011, Opt. Switch. Netw..

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

[76]  Yuefeng Ji,et al.  An effective routing strategy through impairment-aware RWA in transparent optical network , 2009, 2009 Asia Communications and Photonics conference and Exhibition (ACP).

[77]  Ken-ichi Kitayama,et al.  Optical Networks and Technologies , 2005 .

[78]  Sheng Chen,et al.  Placement of wavelength converters and light splitters in a WDM network using the generic graph model , 2010, Comput. Commun..

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

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

[81]  Ioannis Tomkos,et al.  On the Offline Physical Layer Impairment Aware RWA algorithms in transparent optical networks: State-of-the-art and beyond , 2009, 2009 International Conference on Optical Network Design and Modeling.

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

[83]  P. Castoldi,et al.  Enhancing GMPLS Signaling Protocol for Encompassing Quality of Transmission (QoT) in All-Optical Networks , 2008, Journal of Lightwave Technology.

[84]  D. Penninckx,et al.  New physical analysis of 10-Gb/s transparent optical networks , 2003, IEEE Photonics Technology Letters.

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

[86]  G. Farber,et al.  System analysis of power transients in advanced WDM networks , 2004, Journal of Lightwave Technology.

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

[88]  Florence Leplingard,et al.  Determination of the impact of a quality of transmission estimator margin on the dimensioning of an optical network , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[89]  Raul C. Almeida,et al.  Efficient resource allocation of heterogeneous services in transparent optical networks , 2007 .

[90]  T. Duthel,et al.  Coherent Equalization and POLMUX-RZ-DQPSK for Robust 100-GE Transmission , 2008, Journal of Lightwave Technology.

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

[92]  Wanyi Gu,et al.  Noise-Aware Wavelength Assignment for Wavelength Switched Optical Networks , 2009, 2009 IEEE International Conference on Communications.

[93]  Andrzej Jajszczyk,et al.  Route Management Strategies for Grade of Service Differentiation in Optical Networks , 2006, 2006 IEEE International Conference on Communications.

[94]  V. Saminadan,et al.  Impact of linear and nonlinear crosstalk on the teletraffic performance of WDM optical networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

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

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

[97]  Stamatios V. Kartalopoulos,et al.  DWDM: Networks, Devices, and Technology , 2002 .

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

[99]  J C Geyer,et al.  Efficient frequency domain chromatic dispersion compensation in a coherent Polmux QPSK-receiver , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

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

[101]  I. Roudas,et al.  Electronic equalization of polarization mode dispersion in coherent POL-MUX QPSK systems , 2009, 2009 35th European Conference on Optical Communication.

[102]  Takahiro Matsuda,et al.  Dynamic Routing and Wavelength Assignment with Power Consideration in WDM Networks , 2002 .

[103]  Xiang-Yang Li,et al.  A Study of Lightpath Rerouting Schemes in Wavelength-Routed WDM Networks , 2007, 2007 IEEE International Conference on Communications.

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

[105]  Dimitry Gorinevsky,et al.  System analysis of power transients in advanced WDM networks , 2004 .

[106]  M. Brandt-Pearce,et al.  QoS-Aware Wavelength Assignment With BER and Latency Constraints for All-Optical Networks , 2009, Journal of Lightwave Technology.

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

[108]  Daniel A. R. Chaves,et al.  Fast and adaptive impairment aware routing and wavelength assignment algorithm optimized by offline simulations , 2010, Opt. Switch. Netw..

[109]  M. Brandt-Pearce,et al.  Comparison of FWM- and XPM-induced crosstalk using the Volterra series transfer function method , 2003 .

[110]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[111]  R. Martinez,et al.  Routing Issues in Transparent Optical Networks , 2006, 2006 International Conference on Transparent Optical Networks.

[112]  Maurice Gagnaire,et al.  Impairment-aware routing and wavelength assignment in translucent networks: State of the art , 2009, IEEE Communications Magazine.

[113]  N. Kikuchi,et al.  Analytical evaluation technique of self-phase-modulation effect on the performance of cascaded optical amplifier systems , 1995 .

[114]  Kostas Katrinis,et al.  Quantifying the benefit of BER-based differentiated path provisioning in WDM optical networks , 2009, 2009 11th International Conference on Transparent Optical Networks.

[115]  Arnaud Dupas,et al.  IST-DAVID: concept presentation and physical layer modeling of the metropolitan area network , 2003 .

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

[117]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[118]  P. Castoldi,et al.  Probe-based schemes to guarantee lightpath quality of transmission (QoT) in transparent optical networks , 2008, 2008 34th European Conference on Optical Communication.

[119]  D. Marcuse,et al.  Effect of fiber nonlinearity on long-distance transmission , 1991 .

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

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

[122]  Chen Wang,et al.  Investigation of dynamic resource allocation based on transmission performance analysis and service classification in wavelength-division-multiplexing optical networks , 2002 .

[123]  Ioannis Tomkos,et al.  A Multicost Approach to Online Impairment-Aware RWA , 2009, 2009 IEEE International Conference on Communications.

[124]  Maïté Brandt-Pearce,et al.  Dynamic Wavelength Assignment Using Wavelength Spectrum Separation for Crosstalk Limited Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

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

[126]  Jitender S. Deogun,et al.  Routing and wavelength assignment (RWA) with power considerations in all-optical wavelength-routed networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[127]  Tao Deng,et al.  Crosstalk-aware wavelength assignment in dynamic wavelength-routed optical networks , 2004, First International Conference on Broadband Networks.

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

[129]  N. Zulkifli,et al.  Moving Towards Upgradeable All-Optical Networks through Impairment-aware RWA Algorithms , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

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

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

[132]  Amir Kakekhani,et al.  CRE: A novel QoT-aware routing and wavelength assignment algorithm in all-optical networks , 2011 .

[133]  Yuanyuan Yang,et al.  On-Line Optimal Wavelength Assignment in WDM Networks With Shared Wavelength Converter Pool , 2007, IEEE/ACM Transactions on Networking.

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