摘要
在预先配置组播业务的多域光网络中,如何保证静态组播业务的生存性已成为广泛关注的问题。针对此问题,通过采用基于分层路径计算单元(PCE)架构的全局拓扑信息调度计算模型,利用双矩阵博弈来生成链路不相交的组播树和组播保护树,最后提出了一种基于分层PCE与双矩阵博弈的多域光网络静态组播专用保护算法,并给出了算法的具体示例。理论分析和实验结果表明,在一定的冗余资源配置下,该算法具有较低的时间复杂度,在优化组播工作树和组播保护树的资源分配结构的同时,可明显提高多域光网络静态组播业务的生存能力。
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.
作者
陈浩
吴启武
李芳
姜灵芝
CHEN Hao;WU Qiwu;LI Fang;JIANG Lingzhi(College of Graduate Students,Engineering University of the Chinese Armed Police Force,Xi’an Shaanxi 710086,China;College of Equipment Management and Guarantee,Engineering University of the Chinese Armed Police Force,Xi’an Shaanxi 710086,China;College of Information Engineering,Engineering University of the Chinese Armed Police Force,Xi’an Shaanxi 710086,China)
出处
《计算机应用》
CSCD
北大核心
2018年第11期3299-3304,3318,共7页
journal of Computer Applications
基金
国家自然科学基金资助项目(61402529)~~
关键词
多域光网络
双矩阵博弈
静态组播
专用保护
路径计算单元
multi-domain optical network
bimatrix game theory
multicast under static state
dedicated protection
Path Computation Element(PCE)
