[发明专利]基于分层PCE与双矩阵博弈的多域光网络静态组播保护方法

说明书

本发明公开了一种基于分层PCE与双矩阵博弈的多域光网络静态组播保护方法，通过采用基于分层PCE架构的全局拓扑信息调度计算模型，利用双矩阵博弈来生成链路不相交的组播树和组播保护树，提出了一种基于分层PCE与双矩阵博弈的多域光网络静态组播专用保护方法，在一定的冗余资源配置下，该方法具有较低的时间复杂度，在优化组播工作树和组播保护树的资源分配结构的同时，可明显提高多域光网络静态组播业务的生存能力。

技术领域

本发明涉及静态组播保护方法，具体涉及一种基于分层PCE与双矩阵博弈的多域光网络静态组播保护方法。

背景技术

随着主干光网络规模不断扩大，整体多域化特征越来越明显。同时，光层组播是一种高效的点对多点或者多点对多点业务的通信模式。组播业务根据组播请求需求可以分为静态和动态组播两种，静态组播业务是指预先知道网络的全局状态，网络系统对一组请求统一调度，没有实时性要求。

针对多域光网络静态组播业务的专用保护进行的研究局限于备份路径的优化，忽视了组播树和备份树的联合优化问题。多数结合博弈论思想的文献中，基于用户和运营商的对立关系进行博弈并将结果作为链路的权值，生成组播树后计算保护路径，易造成备份树成本过大。

发明内容

本发明的目的在于提供一种基于分层PCE与双矩阵博弈的多域光网络静态组播保护方法，用以解决现有技术中的组播业务生存能力不高的问题。

为了实现上述任务，本发明采用以下技术方案：

用于规划多域光网络中每个组播请求的组播树和组播保护树，所述每个组播请求组播树不相交，在所述的多域光网络中包括n个节点，所述的节点包括源节点以及叶节点，在所述的多域光网络中每个源节点到该源节点对应的多个叶节点的通讯请求构成组播请求集合R＝{R_m|m＝1,2,…,k}，其中1≤k≤n，对于其中第m个组播请求R_m，其源节点为V_sm，多个叶节点组成的叶节点集合为M_m＝{V_Lmi|i＝1,2,…,n-1}，V_Lmi为叶节点集合M_m的第i个叶节点；

所述的方法包括：

步骤1、建立基于分层PCE的多域光网络模型，所述多域光网络模型包括多个子路径计算单元以及一个父路径计算单元；

步骤2、重复k次步骤21-24,利用所述的子路径计算单元或父路径计算单元获得所述多域光网络中每一个组播请求的路径不相交的组播树和组播保护树；

对于其中第m个组播请求R_m，获得该组播请求R_m的组播树T_m和组播保护树P_m，包括：

步骤21、将组播请求R_m的源节点V_sm作为该组播请求R_m的组播树根节点，计入组播树T_m和组播保护树P_m；

步骤22、对于组播请求R_m的叶节点集合M_m中每一个叶节点，由源节点V_sm所在域的子路径计算单元判断该叶节点是否在当前域内，若该叶节点位于源节点V_sm所在域内，则由子路径计算单元采用双矩阵博弈算法获得从源节点V_sm到该叶节点的一对联合路径；若该叶节点不在源节点V_sm所在域内，则由父路径计算单元采用双矩阵博弈算法获得从源节点V_sm到该叶节点的一对联合路径，收集源节点V_sm到所有叶节点的联合路径；