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

摘要

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

主权项

1.一种基于分层PCE与双矩阵博弈的多域光网络静态组播保护方法，用于规划多域光网络中每个组播请求的组播树和组播保护树，所述每个组播请求组播树不相交，所述每个组播请求的组播保护树不相交，其特征在于，在所述的多域光网络中包括n个节点，所述的节点包括源节点以及叶节点，在所述的多域光网络中每个源节点到该源节点对应的多个叶节点的通讯请求构成组播请求集合R＝{Rm|m＝1,2,…,k}，其中1≤k≤n，对于第m个组播请求Rm，其源节点为Vsm，多个叶节点组成的叶节点集合为Mm＝{VLmi|i＝1,2,…,n‑1}，VLmi为叶节点集合Mm的第i个叶节点；所述的方法包括：步骤1、建立基于分层PCE的多域光网络模型，所述多域光网络模型包括多个子路径计算单元以及一个父路径计算单元；步骤2、重复k次步骤21‑24，利用所述的子路径计算单元或父路径计算单元获得所述多域光网络中每一个组播请求的路径不相交的组播树和组播保护树；对于其中第m个组播请求Rm，获得该组播请求Rm的组播树Tm和组播保护树Pm，包括：步骤21、将组播请求Rm的源节点Vsm作为该组播请求Rm的组播树根节点，计入组播树Tm和组播保护树Pm；步骤22、对于组播请求Rm的叶节点集合Mm中每一个叶节点，由源节点Vsm所在域的子路径计算单元判断该叶节点是否在当前域内，若该叶节点位于源节点Vsm所在域内，则由子路径计算单元采用双矩阵博弈算法获得从源节点Vsm到该叶节点的一对联合路径；若该叶节点不在源节点Vsm所在域内，则由父路径计算单元采用双矩阵博弈算法获得从源节点Vsm到该叶节点的一对联合路径，收集源节点Vsm到所有叶节点的联合路径；步骤23、对源节点Vsm到每个叶节点的一对联合路径进行比较，将收益参数最小的一对联合路径分别添加至组播树Tm和组播保护树Pm中，从叶节点集合Mm中删除收益参数最小的一对联合路径对应的叶节点；步骤24、判断叶节点集合Mm是否为空，若不为空，则返回步骤32，否则获得该组播请求Rm的组播树Tm和组播保护树Pm。