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

第 49卷 第 8期 上 海 交 通 大 学 学 报 Vol_49NO．8 2015年 8月 JOURNALOFSHANGHAIJ1AOTONGUNIVERSITY Aug．2015 文章编号 ：1006—2467(2015)08—1205-08 DOI：10．16183／j．cnki．jsjtu．2015．08．020 基于多参数约束的 自适应物理层损伤 感知路 由和波长分配算法 ● 熊，… 余0’ 7， 邹- 轩I『 范 雪 ， 张若英 (1．重庆邮电大学 重庆市光纤通信技术重点实验室，重庆 400065；2．重庆大学 计算机学院，重庆 400030) 摘 要 ：为有效解决透明光网络 中物理层损伤造成信号传输质量降低 的问题，提 出了一种 自适应 物理层损伤感知的路 由和波长分配算法．路 由时根据 网络 的当前状态，考虑多个物理层损伤参数 ， 动态地调整其权重，合理选择优化 的光路路 由；波长分配时将波长排 序转化 为寻找最短哈密顿 回 路 ，采用整数线性规划离线建模得到最佳波长排序进行波长分配．通过路 由和波长分配两方面对线 性和非线性物理层损伤的综合考虑 ，保证 了光路的传输质量．仿真表明，所提方法降低 了网络总的 阻塞率，改善 了由光路质量造成 的业务阻塞． 关键词 ：光网络；路由和波长分配；物理层损伤；波长排序 ；阻塞率 中图分类号 ：TN 929．1 文献标志码 ：A Adaptive Impairment—AwareRoutingandW avelengthAssignment Algorithm BasedonMulti-ParametersConstraint Xj0NG Yu ， ZOUXuan ， FAN Xue ， ZHANGRuo—ying (1．KeyLaboratoryofOpticalFiberCommunication，ChongqingUniversityofPostsand Telecommunications，Chongqing400065，China；2．SchoolofComputerScience， ChongqingUniversity，Chongqing400030，China) Abstract：Inordertoeffectivelysolvetheproblem ofthesignalqualitydegradationcausedbythephysical layerimpairmentsinthetransparentopticalnetworks，theRW A algorithm ofadaptiveimpairment～aware routingandwavelengthassignmentbasedonmulti—parametersconstraintwasproposed．Accordingtothe currentstateofthenetworkin theprocessofrouting，theweightsofthephysicallayermulti—constraint parameterswereadjusteddynamicallytoselecttheoptimallightpath．Meanwhile，thewavelengthorde— ringproblem wasconvertedintofindingtheshortestHamiltoncircuitinwavelengthassignment，byutili— zinganofflineintegerlinearprogrammingmodeltosearchtheoptimalwavelengthorder．Takinglinearand nonlinearphysicallayerimpairments into consideration