北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (5): 76-80.doi: 10.13190/j.jbupt.2013.05.016

• 论文 • 上一篇    下一篇

k正则且k连通保护结构在光网络中的应用

李新, 张杰, 黄善国, 赵永利, 顾畹仪   

  1. 北京邮电大学信息光子学与光通信研究院, 北京 100876
  • 收稿日期:2012-06-05 出版日期:2013-10-31 发布日期:2013-08-09
  • 作者简介:李摇新(1986-),男,博士生,E-mail:xinli@bupt.edu.cn;顾畹仪(1946-),女,教授,博士生导师.
  • 基金资助:

    国家重点基础研究发展计划项目(2010CB328202, 2010CB328204)

Application of k-Regular and k-Connected Protection Structure in Optical Networks

LI Xin, ZHANG Jie, HUANG Shan-guo, ZHAO Yong-li, GU Wan-yi   

  1. State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-06-05 Online:2013-10-31 Published:2013-08-09

摘要:

为应对光网络并发出现的多链路故障,提出了一种基于k正则且k连通结构的保护机制。理论上证明了k正则且k连通结构是多故障情况下链路可恢复格状光网络中最优的保护结构,同时提出了k正则且k连通结构的线性规划模型和构建算法。仿真结果表明,k正则且k连通保护结构在静态网络中可以达到资源冗余度的下界,在动态业务下k正则且k连通保护结构在资源效率和恢复成功率方面优于基于预置圈的保护结构。

关键词: 光传送网, 生存性, 保护和恢复, 多链路故障

Abstract:

In order to withstand and recover from concurrent multi-link failures in optical networks, a k-regular and k-connected structure based protection mechanism was proposed. Analysis shows that the k-regular and k-connected structure is an optimal protection structure in link-restorable mesh networks under multi-link failures. The linear programming model (ILP) for k-regular and k-connected structure and a construction method for k-regular and k-connected structure design were proposed. Simulations indicate that the spare capacity efficiency of k-regular and k-connected structure can reach the lower bound in static networks, and it can largely improve spare capacity efficiency compared with p-cycles based protection structure without reducing recovery rate under dynamic traffic.

Key words: optical transport networks, survivability, protection and restoration, multi-link failures

中图分类号: