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]	YANG Zhen,FU Zhuang,GUAN Enguang,XU Jiannan,TIAN Shihe,ZHENG Hui. The Kinematic Analysis and Structure Optimization of MLattice Modular Robot [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1153-1159.
[2]	ZHAO Jun1,YU Haidong2. Dynamic Analysis of TwoLink Flexible Manipulators Based on the Absolute Nodal Coordinate Formulation [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1160-1165.
[3]	ZHAO Ziren1,DU Shichang1,HUANG Delin1,REN Fei2,LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1166-1173.
[4]	HUANG Xuangui. Algorithm for Relatively Small Planted Clique with Small Edge Probability [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1202-1206.
[5]	LUO Jingjinga,YU Haidonga,ZHAO Chunzhanga,b,WANG Haoa,b. Study on Motion Stability of Variable CrossSection Flexible Beams Based on the Absolute Nodal Coordinate Formulation [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1174-1180.
[6]	WANG Yibo1,HUANG Yixiang1,LI Bingchu1,LING Xiao1 ZHAO Shuai1,LIU Chengliang1,ZHANG Daqing2. An Improved Modal Simulation Method for Switched Reluctance Motor Based on Static PreComputation [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1181-1188.
[7]	ZHOU Binghai,LI Ming. Scheduling Method of Manufacturing Cells with Robot Restricted Processing [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1214-1219.
[8]	CHEN Jinping1,ZHANG Shusheng1,HE Weiping1,WANG Mingwei1,HUANG Hui2. Feasible Change Path Search and Optimization Method Based on Driving Parameter Modeling [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1220-1227.
[9]	ZHOU Penghui,MA Hongzhan,CHEN Dongping,CHEN Mengyue,CHU Xuening. Identification of Product Redesign Modules Based on Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1189-1195.
[10]	PENG Cheng,ZHU Jianyun,CHEN Li. Mode Transition for a Hybrid Electric Vehicle Based on Model Reference Control [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1196-1201.
[11]	LIU Wei,YANG Chao . A Study on Injection Mould Part Quotation Model Based on Back Propagation Neural Network [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1207-1213.
[12]	CHEN Suting，WANG Zhuo，WANG Qi. Aerial Scene Classification Based on Nonlinear Scale Space [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1228-1234.
[13]	CHEN Ning,HE Xiaobin,GUI Weihua,YANG Chunhua. Research on Image Encryption System Based on Chaotic Discrete Sequence [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1273-1280.
[14]	LIU Kaia，ZHANG Liminb，ZHOU Lijuna. Design of Random Restricted Boltzmann Machine Group [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1235-1240.
[15]	ZHU Xinyao1，SONG Baowei2,XU Gang1,YANG Songlin1. Research on Landing Strategy and Influencing Factors of an Autonomous Underwater Vehicle with Supporting Mechanism [J]. Journal of Shanghai Jiaotong University, 2017, 51(10): 1241-1251.