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]	ZHAO Ziren1, DU Shichang1, HUANG Delin1, REN Fei2, LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase#br# of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1166-1173.
[2]	ZHOU Penghui, MA Hongzhan, CHEN Dongping, CHEN Mengyue, CHU Xuening. Identification of Product Redesign Modules Based on#br# Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1189-1195.
[3]	LI Changxi1, 2, ZHOU Yan1, LIN Han3, LI Lingzhi1, GUO Ge1. TemporalSpatial Sequential Fusion Recognition Method of#br# Ballistic Missile Target Based on MIMOFNN Model [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1138-.
[4]	FENG Mingyue, HE Minghao, HAN Jun, YU Chunlai. High Resolution Direction of Arrival Estimation Based on#br# Covariance Fitting Estimation of Signal Parameters by#br# Rotational Invariance Technique Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1145-.
[5]	WANG Xing, ZHOU Yipeng, TIAN Yuanrong, CHEN You, ZHOU Dongqing, HE Jiyuan. Sparse Decomposition for Frequency Modulation Radar Signal Based on#br# Advanced Genetic Algorithm and SinChirplet Atom [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1124-1130.
[6]	?YANG Ping1,SHENG Jie1,WANG Yucheng2,LI Zhuyong1,JIN Zhijian1,HONG Zhiyong1. Quench Propagation Characteristics Influenced by NonUniform Properties of YBa2Cu3O7δ High Temperature Superconducting Tape [J]. Journal of Shanghai Jiaotong University, 2017, 51(9): 1090-1096.
[7]	ZHANG Liangjun1, 2, LI Xiaoci1, WU Jingyi1, CAI Aifeng1. ThermalStructure Coupling Analysis of #br# Microgravity Environment Simulation Suspension Structure for #br# Large Space Deployable Mechanisms [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 954-961.
[8]	XIA Hailiang1, 2, LIU Yakun1, 2, LIU Quanzhen3, LIU Baoquan3, FU Zhengcai1, 2. Metal Ablation Affected by Electrode Shapes Under#br# Long Continuing Lightning Current [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 903-908.
[9]	GU Jiayang, XIE Yulin, TAO Yanwu, HUANG Xianghong, WU Jie. Numerical Simulation and Experimental Study on VortexInduced#br# Motion of a New Type of Floating Drilling Production Storage Offloading [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 878-885.
[10]	LIN Da, ZHU Yijia, WEI Xiaodong, WANG Zhiyu, ZHANG Wugao. Combustion and Particle Emission Characteristics Affected by#br# Fuel Supply Parameters for a Diesel Engine Fuelled with#br# Polyoxymethylene Dimethyl Ethers/Diesel [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 787-795.
[11]	MENG Qingyang1, YAN Weiwu1, HU Yong1, CHENG Jianlin1, CHEN Shihe2, ZHANG Xi2. Model Identification Based on Subspace Model Identification of#br# Superheated Steam System in UltraSupercritical CoalFired Power Unit [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 672-678.
[12]	JIANG Huajuna, CAI Yana, b, LI Chaohaoa, LI Fanga, b, HUA Xueminga, b. Recognition Method for Gas Pores on XRay Image of Lap Joints#br# Based on the Improved Sobel Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 665-671.
[13]	DONG Guanhua,YIN Qin,YIN Guofu,XIANG Zhaowei. Identification and Modeling of Coupling Dynamic Stiffness in Joints of Machine Tool [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1263-1434.
[14]	XIE Qijiang,YU Haidong. Coupling Relationship Between Loads on Cutterhead of Tunnel Boring Machine and Contact Stiffness of Gripper Shoes and Rocks [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1269-1275.
[15]	ZHONG Jianlin1,MA Dawei1,REN Jie1,LI Shijun2,WANG Xu3. Static Compression Analysis of Rubber Hollow Cylinder Based on Plane Strain Assumption [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1276-1280.