基于多参数约束的自适应物理层损伤感知路由和波长分配算法

上海交通大学学报（自然版） ›› 2015, Vol. 49 ›› Issue (08): 1205-1212.

• 无线电电子学、电信技术 • 上一篇下一篇

基于多参数约束的自适应物理层损伤感知路由和波长分配算法

熊余1,2，邹轩1，范雪1，张若英1

(1.重庆邮电大学重庆市光纤通信技术重点实验室,重庆 400065； 2.重庆大学计算机学院,重庆 400030)

收稿日期:2014-07-07 出版日期:2015-08-31 发布日期:2015-08-31
基金资助:
国家自然科学基金项目(60972069，61401052)，重庆市自然科学基金重点项目(2011BA2041)，重庆市教委科学技术项目(KJ110531，KJ1400418)，重庆市高校优秀人才支持计划(201129)，重庆邮电大学博士启动基金项目资助

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

XIONG Yu1,2，ZOU Xuan1，FAN Xue1，ZHANG Ruoying1

(1. Key Laboratory of Optical Fiber Communication, Chongqing University of Posts and Telecommunications, Chongqing 400065, China； 2. School of Computer Science, Chongqing University, Chongqing 400030, China)

Received:2014-07-07 Online:2015-08-31 Published:2015-08-31

摘要/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

中图分类号:

TN 929.1

熊余1,2，邹轩1，范雪1，张若英1. 基于多参数约束的自适应物理层损伤感知路由和波长分配算法[J]. 上海交通大学学报（自然版）, 2015, 49(08): 1205-1212.

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.

参考文献

［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]	吕翊，师劲，杨娅娅. 弹性光网络中基于光路维持时间感知的节能策略[J]. 上海交通大学学报（自然版）, 2018, 52(9): 1104-1111.
[2]	熊余，高玉鹏，王汝言. 弹性光网络中负载均衡的优先共享通路保护[J]. 上海交通大学学报（自然版）, 2017, 51(5): 610-.
[3]	吴大鹏1，张磊1，吕翊1，熊余1,2. 大规模多域光网络中带有多参数拟合的跨域路径计算策略[J]. 上海交通大学学报（自然版）, 2015, 49(02): 209-213.

基于多参数约束的自适应物理层损伤感知路由和波长分配算法

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价