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

作者：陈悦; 华楠; 郑小平

来源：中国激光, 2013, 40(04): 139-145.

• 光通信
• 光网络动态路由
• 整数线性规划
• 可重构光分插复用器
• 不对称交换
• 端口连通性限制

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

• 单位
  清华大学; 集成光电子学国家重点实验室; 清华信息科学与技术国家实验室