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

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

作　　者：熊余[1,2] 邹轩[1] 范雪[1] 张若英[1] 

机构地区：[1]重庆邮电大学重庆市光纤通信技术重点实验室,重庆400065 [2]重庆大学计算机学院,重庆400030

出　　处：《上海交通大学学报》2015年第8期1205-1212,共8页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金项目(60972069;61401052);重庆市自然科学基金重点项目(2011BA2041);重庆市教委科学技术项目(KJ110531;KJ1400418);重庆市高校优秀人才支持计划(2011-29);重庆邮电大学博士启动基金项目资助

摘　　要：为有效解决透明光网络中物理层损伤造成信号传输质量降低的问题,提出了一种自适应物理层损伤感知的路由和波长分配算法.路由时根据网络的当前状态,考虑多个物理层损伤参数,动态地调整其权重,合理选择优化的光路路由;波长分配时将波长排序转化为寻找最短哈密顿回路,采用整数线性规划离线建模得到最佳波长排序进行波长分配.通过路由和波长分配两方面对线性和非线性物理层损伤的综合考虑,保证了光路的传输质量.仿真表明,所提方法降低了网络总的阻塞率,改善了由光路质量造成的业务阻塞.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.

关 键 词：光网络 路由和波长分配 物理层损伤 波长排序 阻塞率 

分 类 号：TN929.1[电子电信—通信与信息系统]