波分复用光网络中考虑端口连通性限制的动态路由机制

• 作者: 华楠 郑小平 陈悦
• 来源期刊: 中国激光
• 学科: 物理学
• 关键词: 光通信 光网络动态路由 整数线性规划 可重构光分插复用器 不对称交换 端口连通性限制
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 光线光学与光通信
• 页码范围: 134-140
• 页数: 7页
• 分类号: O436
• 语种: 中文
• DOI: 10.3788/CJL201340.0405005

摘要

随着光网络规模的不断扩大,多维度可重构光分插复用器(ROADM)已成为下一代通信网络的关键节点技术.然而由于无阻塞的高维度交换矩阵的实现代价高,不对称的交换架构(即光节点内部存在不连通的端口)可能被广泛应用.为解决考虑端口连通性限制的路由与波长分配问题,建立了其整数线性规划(ILP)模型,并提出了3种考虑端口连通性(IPCA)的动态路由机制,包括基于K最短路(KSP)的IPCA(IPCA-KSP)机制、IPCA-Dijkstra机制与全路径搜索机制.仿真显示,全路径搜索机制采用枚举的方法可找到最短路径,但其阶乘量级的复杂度是无法容忍的.基于IPCA-SKP机制不能保证找到最短路径,且仅在小规模网络比较有效.而IPCA-Dijkst ra机制通过修正经典Dijkstra算法的路径搜索过程,能够以较低的复杂度找到最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑小平		94	753	15.0	24.0
2	华楠		11	50	3.0	7.0
3	陈悦		7	31	3.0	5.0