Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (11): 3299-3304.DOI: 10.11772/j.issn.1001-9081.2018051099

Previous Articles     Next Articles

Hierarchical PCE-based and bimatrix game-based multicast dedicated protection algorithm in multi-domain optical network under static state

CHEN Hao1, WU Qiwu2, LI Fang1, JIANG Lingzhi3   

  1. 1. College of Graduate Students, Engineering University of the Chinese Armed Police Force, Xi'an Shaanxi 710086, China;
    2. College of Equipment Management and Guarantee, Engineering University of the Chinese Armed Police Force, Xi'an Shaanxi 710086, China;
    3. College of Information Engineering, Engineering University of the Chinese Armed Police Force, Xi'an Shaanxi 710086, China
  • Received:2018-05-29 Revised:2018-07-02 Online:2018-11-10 Published:2018-11-10
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61402529).CHEN Hao, born in 1995, M. S. candidate. His research interests include survivability of multi-domain optical network.

基于分层路径计算单元与双矩阵博弈的多域光网络静态组播专用保护算法

陈浩1, 吴启武2, 李芳1, 姜灵芝3   

  1. 1. 武警工程大学 研究生大队, 西安 710086;
    2. 武警工程大学 装备管理与保障学院, 西安 710086;
    3. 武警工程大学 信息工程学院, 西安 710086
  • 通讯作者: 陈浩
  • 作者简介:陈浩(1995-),男,江苏盐城人,硕士研究生,主要研究方向:多域光网络生存性;吴启武(1981-),男,湖南安化人,副教授,博士,主要研究方向:智能光网络、光网络安全;李芳(1992-),女,湖南常德人,硕士研究生,主要研究方向:光网络安全;姜灵芝(1982-),女,湖南新化人,硕士,主要研究方向:下一代网络、信息安全。
  • 基金资助:
    国家自然科学基金资助项目(61402529)。

Abstract: How to ensure the survivability of static multicast business has become a widespread concern in the multi-domain optical network of pre-configured multicast business. Concerning the above problem, by adopting the global topological information and scheduling calculation model based on hierarchical Path Computation Element (PCE) architecture, a bimatrix game model was used to generate link-disjoint multicast trees and multicast protected trees, finally hierarchical PCE-based and bimatrix game-based multicast dedicated protection algorithm was put forward under static state, and concrete examples of the algorithm were given. Theoretical analysis and experimental results show that under certain redundancy allocation of network resources, the proposed algorithm has low time complexity, and it can obviously improve the multicast business survivability in multi-domain optical network under static state, with optimizing resources allocation structure of protection work in the optimal multicast working trees and multicast protected trees at the same time.

Key words: multi-domain optical network, bimatrix game theory, multicast under static state, dedicated protection, Path Computation Element (PCE)

摘要: 在预先配置组播业务的多域光网络中,如何保证静态组播业务的生存性已成为广泛关注的问题。针对此问题,通过采用基于分层路径计算单元(PCE)架构的全局拓扑信息调度计算模型,利用双矩阵博弈来生成链路不相交的组播树和组播保护树,最后提出了一种基于分层PCE与双矩阵博弈的多域光网络静态组播专用保护算法,并给出了算法的具体示例。理论分析和实验结果表明,在一定的冗余资源配置下,该算法具有较低的时间复杂度,在优化组播工作树和组播保护树的资源分配结构的同时,可明显提高多域光网络静态组播业务的生存能力。

关键词: 多域光网络, 双矩阵博弈, 静态组播, 专用保护, 路径计算单元

CLC Number: