光子学报, 2013, 42 (6): 661, 网络出版: 2013-06-14  

基于路径计算单元的光网络故障恢复中的并行流量迁移

Parallel Traffic Migration of Restoration in PCE-based Optical Networks
作者单位
1 北京邮电大学 信息光子学与光通信国家重点实验室, 北京 100876
2 内蒙古电力信息通信中心, 呼和浩特 010020
摘要
基于路径计算单元的光网络, 根据无充足空闲资源用于无需流量迁移状态的恢复光路建立的背景, 围绕故障恢复时尽量减少被中断连接的流量迁移过程, 对并行的流量迁移过程进行了研究, 建立了相应的数学模型, 提出了并行流量迁移的实现方法, 给出了可以得到并行流量迁移过程中连接新旧光路拆建顺序的启发式算法.文中提出的最小化最大中断连接资源需求数并行流量迁移算法包含依赖关系图分割算法和最小化最大中断连接资源需求数拆建顺序确定算法两大部分.仿真证明了最小化最大中断连接资源需求数并行流量迁移算法相对于普通串行流量迁移算法可以利用较少的额外中断得到迁移时间的大幅缩短.
Abstract
The problem about the parallel traffic migration in recovery of the optical network based on path computation element is studied under the condition that the backup lightpaths cannot be setup using present available resources without traffic migration. A mathematical model is established, and the parallel traffic migration is realized. A heuristic algorithm is provided to obtain the order of restoration in parallel traffic migration,which is composed of dependence graph partition and lightpath sorting by minimizing the max number of the required resource of disrupted connections algorithm. The simulations show that minimizing the max number of the required resource of disrupted connections algorithm can significantly shorten the duration of the traffic migration in recovery with acceptable cost.

张引, 卢建国, 黄善国, 李新, 张民, 赵永利, 张杰, 顾畹仪. 基于路径计算单元的光网络故障恢复中的并行流量迁移[J]. 光子学报, 2013, 42(6): 661. ZHANG Yin, LU Jian-guo, HUANG Shan-guo, LI Xin, ZHANG Min, ZHAO Yong-li, ZHANG Jie, GU Wan-yi. Parallel Traffic Migration of Restoration in PCE-based Optical Networks[J]. ACTA PHOTONICA SINICA, 2013, 42(6): 661.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!