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

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

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

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.