[发明专利]一种基于n人非合作博弈的多域光网络组播路由恢复方法

摘要

本发明公开了一种基于n人非合作博弈的多域光网络组播路由恢复方法，利用博弈的竞争选择关系优化了广度优先搜索的寻路顺序，缩小了寻路范围。分析及实验结果表明，该方法具有较低的时间复杂度，减少了恢复路径的计算时间，降低了组播恢复业务的阻塞率。

主权项

1.一种基于n人非合作博弈的多域光网络组播路由恢复方法，其特征在于，当多域光网络组播的路由从上游节点到下游节点之间的原始路径出现故障时，执行以下步骤获得恢复路径：步骤1、判断原始路径所在位置，若原始路径在域内，执行步骤2；否则执行步骤3；步骤2、采用路径搜索算法获得一条从上游节点到下游节点的域内路径；将所述的域内路径作为恢复路径输出后，结束；步骤3、判断上游节点所在域与下游节点所在域之间是否存在域间直连路径，若存在执行步骤4；否则判断上游节点所在域与下游节点所在域之间是否存在间接路径，如存在执行步骤5，否则输出无恢复路径后，结束；所述的间接路径经过除上游节点所在域与下游节点所在域外的其他域；步骤4、采用路径搜索算法获得一条从上游节点到域间直连路径起点的域内路径；采用路径搜索算法获得一条从域间直连路径终点到下游节点的域内路径；将两条域内路径以及域间直连路径进行拼接，获得由上游节点到下游节点之间的恢复路径；将所述的恢复路径输出后，结束；步骤5、依次获得所述间接路径经过的多个域；依次获得相邻两个域之间的域间直连路径，获得多条域间直连路径；采用路径搜索算法获得间接路径经过的每个域的域内路径，所述域内路径的起点为与当前域连接的一条域间直连路径的终点，终点为与当前域连接的下一条域间直连路径的起点，获得多条域内路径；其中采用路径搜索算法获得由上游节点到第一条域间直连路径的起点之间的域内路径；采用路径搜索算法获得由最后一条域间直连路径的终点到下游节点之间的域内路径；将所述的多条域间直连路径以及多条域内路径进行拼接，获得由上游节点到下游节点之间的恢复路径；将所述的恢复路径输出后，结束。