CRE: A novel QoT-aware routing and wavelength assignment algorithm in all-optical networks

Abstract In a transparent wavelength routed optical network, physical impairments degrade optical signal to noise ratio (OSNR) of a transmitted signal. Therefore, the quality of a lightpath must be checked during connection setup procedure. Since a lightpath setup may inject crosstalk on all previously established lightpaths with which it shares links or nodes, OSNR for those lightpaths should be checked as well as the OSNR of the tentative lightpath. On the other hand, by increasing the number of hops for a lightpath, the amount of OSNR degradation increases due to crosstalk. Therefore, long paths are subject to high quality of transmission (QoT) degradation due to crosstalk. In this paper, we enhance OSNR degradation for different lightpaths with different hop numbers in such a way that OSNR degradation for long-hop lightpaths becomes closer to short-hop lightpaths, i.e., a fair OSNR degradation. We provide a mechanism called Crosstalk Risk Estimation (CRE) by which we can find the nodes with positive crosstalk risk (i.e., the node in which generated crosstalk noise violates its crosstalk tolerance bound). Then, after establishing a lightpath, a rerouting mechanism is employed to reduce crosstalk risks of these nodes by migrating some of the lightpaths that pass through them. Actually, each node that is positive crosstalk risk decides to reroute some lightpaths traversing from itself. This algorithm tries to minimize the impact of establishing a new lightpath on the already established lightpaths. Our performance evaluations show that the CRE algorithm can provide better QoT and network access fairness because it can reduce the crosstalk risk and successfully mitigate crosstalk effects.

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

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

[3]  I. Tomkos,et al.  Impairment aware routing in metropolitan area optical networks , 2004, Proceedings of 2004 6th International Conference on Transparent Optical Networks (IEEE Cat. No.04EX804).

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

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

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

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

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

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

[10]  Juraj Hromkovic.  Design and Analysis of Randomized Algorithms - Introduction to Design Paradigms , 2005, Texts in Theoretical Computer Science. An EATCS Series.

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

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

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

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

[15]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

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

[18]  Andrew A. Goldenberg,et al.  MEMS optical switches , 2001, IEEE Commun. Mag..

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

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

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

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