Adaptive Impairment-Aware Routing and Wavelength Assignment Algorithm Based on MultiParameters Constraint

Abstract

Abstract:

Abstract： In order to effectively solve the problem of the signal quality degradation caused by the physical layer impairments in the transparent optical networks, the RWA algorithm of adaptive impairmentaware routing and wavelength assignment based on multiparameters constraint was proposed. According to the current state of the network in the process of routing, the weights of the physical layer multiconstraint parameters were adjusted dynamically to select the optimal light path. Meanwhile, the wavelength ordering problem was converted into finding the shortest Hamilton circuit in wavelength assignment, by utilizing an offline integer linear programming model to search the optimal wavelength order. Taking linear and nonlinear physical layer impairments into consideration in both the routing and wavelength assignment process, the quality of transmission can be ensured. The simulation results show that the proposed algorithm can reduce the blocking probability of the network, improving the blocking caused by the quality of light paths.

Key words: , optical networks； routing and wavelength assignment (RWA)； physical layer impairments； wavelength ordering； blocking probability

CLC Number:

TN 929.1

XIONG Yu1,2，ZOU Xuan1，FAN Xue1，ZHANG Ruoying1. Adaptive Impairment-Aware Routing and Wavelength Assignment Algorithm Based on MultiParameters Constraint[J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1205-1212.

References

［1］Lezama F, Castaón G, Sarmiento A M. Routing and wavelength assignment in all optical networks using differential evolution optimization［J］. Photonic Network Communications，2013，26(23)：103119.

［2］Azodolmolky S, Klinkowski M, Pointurier Y, et al. A novel offline physical layer impairments aware RWA algorithm with dedicated path protection consideration［J］. Journal of Lightwave Technology, 2010，28(20)：30293040.

［3］Rai S, Su C F, Mukherjee B. On provisioning in alloptical networks: an impairmentaware approach［J］. IEEE/ACM Transactions on Networking，2009，17(6)：19892001.

［4］Chaves D A R, Aguiar D O, BastosFilho C J A, et al. A methodology to design the link cost functions for impairment aware routing algorithms in optical networks［J］. Photonic Network Communications，2011，22(2)：133150.

［5］Ramesh Kumar K, Banu R S D W. A novel QoS aware crosstalk reducing routing wavelength assignment in all optical networks with path protection consideration［C］∥2012 International Conference on Communications and Signal Processing (ICCSP). Chennai：IEEE，2012： 4751.

［6］Christodoulopoulos K, Kokkinos P, Varvarigos E M. Indirect and direct multicost algorithms for online impairmentaware RWA［J］. IEEE/ACM Transactions on Networking，2011，19(6)：17591772.

［7］Bhanja U, Mahapatra S, Roy R. A novel solution to the dynamic routing and wavelength assignment problem in transparent optical networks［J］. International Journal of Computer Networks & CommUnications，2010，2(2)：119130.

［8］Monoyios D, Vlachos K. Multiobjective genetic algorithms for solving the impairmentaware routing and wavelength assignment problem［J］. Journal of Optical Communications and Networking，2011，3(1)：4047.

［9］Zhang C, Li Z L, Zhang X, et al. Two multiobjective genetic algorithms for the QoS based routing and wavelength allocation problem in WDM network［J］. OptikInternational Journal for Light and Electron Optics，2013，124(17)：27342739.

［10］Bhanja U, Mahapatra S. A metaheuristic approach for optical network optimization problems［J］. Applied Soft Computing，2013，13(2)： 981997.

［11］Varanasi S, Bandyopadhyay S, Jaekel A. Impairmentaware dynamic routing and wavelength assignment in translucent optical WDM networks［C］∥Distributed Computing and Networking. New York: Springer，2014：363377.

［12］Pointurier Y, BrandtPearce M, Subramaniam S S, et al. Crosslayer adaptive routing and wavelength assignment in alloptical networks［J］. IEEE Journal on Selected Areas in Communications，2008，26(6)：3244.

［13］Pereira H A, Chaves D A R, BastosFilho C J A, et al. OSNR model to consider physical layer impairments in transparent optical networks［J］. Photonic Network Communications，2009，18(2)：137149.

［14］Pointurier Y, He J. Analytical models for QoTaware RWA performance［C］∥CrossLayer Design in Optical Networks. Coimbatore India: Springer，2013： 135155.

［15］Kaur G, Singh M L, Patterh M S. Theoretical investigations of the combined effect of fibre nonlinearities, amplifier and receiver noise in a DWDM transmission system［J］. Journal of Optical and Fiber Communications Research，2009，6(16)：110.

［16］Bhanja U, Mahapatra S, Roy R. FWM aware evolutionary programming algorithm for transparent optical networks［J］. Photonic Network Communications，2012，23(3)：285299.

［17］黄琼，尹鹏飞，孙泽宇. DPSK和NRZ调制信号对透明光网络中的大功率串扰攻击容忍度研究［J］. 重庆邮电大学学报：自然科学版， 2012，24(2)：144147.

HUANG Qiong，YIN Pengfei，SUN Zeyu. Tolerance in highpowered crosstalk attack of DPSK and NRZ in transparent optical networks［J］. Journal of Chongqing University Posts Telecommunications：Natural Science Edition，2012，24(2)：144147.

［18］Bhanja U, Mahapatra S, Roy R. QoT aware evolutionary programming algorithm for transparent optical networks［J］. OptikInternational Journal for Light and Electron Optics，2013，124(23)：63916399.

[1]	LIUYongfei. Simulation Analysis of a Subsea Hydraulic Control System Based on SimulationX [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 1-7.
[2]	WANGJuan, ZHENG Maoyao, ZHANGZiliang, SONGGuangxing, ZHANGLei. Precision Control Technology for Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 21-26.
[3]	WANGJuan, YANG Mingwang, ZHENG Maoyao, LIULingyun, ZHAOLijun. Application of High Strength Steelin Construction of Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 27-31.
[4]	LIU Hao , ZHANGNing , WANG Huoping , ZHU Liyun , ZHANG Yu . A Method for Improving the Motion Performance of Steel Catenary Riser by Adding Inertia Bodies to the Sagbend Section #br# [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 37-45.
[5]	YIN Yankun, YI Difei. Engineering Criticality Assessment of Key Joint for Hull Structure of Semi-Submersible Floating Production Unit [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 52-57.
[6]	LUO Ruiqiao. Application of Down hole Throttle Technology in High Temperature Gas Fields in Eastern South China Sea [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 58-66.
[7]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[8]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.