一种基于n人非合作博弈的多域光网络组播路由恢复方法技术

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

A Multicast Routing Recovery Method for Multi-domain Optical Networks Based on n-person Non-cooperative Game

【技术实现步骤摘要】
一种基于n人非合作博弈的多域光网络组播路由恢复方法
本专利技术涉及组播路由恢复方法，具体涉及一种基于n人非合作博弈的多域光网络组播路由恢复方法。
技术介绍
随着光网络的不断发展，很多分支网络不具备预留大量冗余资源的条件，在这种情况下如何保证网络的生存性成为难题。面对没有预留保护机制的光网络，只有在网络中构造恢复机制才能解决故障后业务迅速恢复的问题。光网络生存性机制有保护和恢复之分，而恢复机制是一种在故障发生后利用路由搜索为故障区域重新配置恢复路径的机制，与保护机制相比，恢复机制重新寻找可用路径牺牲了一定的业务恢复时间，但是能够节约大量的网络资源。国内外研究人员对单域光网络组播恢复方法取得了较好的研究进展，现有技术1对基于FRR方案和基于RTs的端到端保护方案进行比较，如果不考虑资源的冗余，基于FRR方法的方案能够更加快速地恢复业务。现有技术2提出了一种分层自适应恢复方法，但是该方法生成组播树的效率会随着组播请求数的增加而下降。现有技术3提出的恢复方案克服了恢复技术的QoS限制，而且能够同时解决路径故障和节点故障，但是该方案执行恢复的时间较长。在保证生存能力不变的情况下，现有技术4提出本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：吴启武，姜灵芝，陈浩，
申请(专利权)人：中国人民武装警察部队工程大学，
类型：发明
国别省市：陕西,61