[发明专利]一种基于序贯博弈的多域光网络组播保护方法

说明书

本发明提供了一种基于序贯博弈的多域光网络组播保护方法，该方法当多域光网络中到达第k个组播请求时，该请求与未释放的组播请求形成的组播树进行序贯博弈，下一阶段再与得到的新的组播树进行博弈，通过计算效益函数，最终得到使得光网络链路结构最合理、效益最高的纳什均衡，有效分配链路资源给组播工作树和保护树，使共享保护效益最大化。本发明中的SGDMS方法相较于经典的SSPP方法和具有混合拓扑的HTASP方法，所需成本和资源更少，在不同组播请求下的相应阻塞率有明显降低，大大减少了多域光网络所需的成本，有效提高了网络的生存性能。

技术领域

本发明属于光网络领域，涉及多域光网络组播保护，具体涉及一种基于序贯博弈的多域光网络组播保护方法。

背景技术

随着光网络规模的不断扩大和结构的日益复杂，多样性业务需求对光网络的生存性提出了进一步的要求。多域光网络的组播是一种光网络中点到多点、多点到多点之间的业务传输方法。组播业务可分为静态组播和动态组播，静态组播的保护是在预先得知多域光网络全局状态的情况下，预先进行保护链路的设计或保护方案的制订；动态组播的保护往往是针对临时到达的组播请求，对于实时性要求更高，更对光网络存续期间的生存性提出了一定的要求。随着光网络中动态业务的不断增加，业务复杂性和实时性的增强，动态组播的需求也不断增长，对于多层多域光网络动态组播的保护也已成为研究和提高光网络生存性的重要课题。

目前，针对光网络在组播保护方面的问题，国内外研究人员也有一定的研究和进展。

现有技术中提出了P圈保护机制，可以通过预先设置环形通道，实现对光网络的快速保护。现有技术中提出了在考虑域间输出策略的基础上，提出了一种多域光网络中基于路径计算单元的分段共享保护方法，相比传统的基于路径计算单元的多域分段保护方法，该方法阻塞率低，平均保护切换时间短。现有技术中还提出了为了克服多域光网络中的可扩展性约束，结合全连通和生成树拓扑聚合的优点，折中了光网络需要存储和发布的链路状态信息与聚合信息与实际物理拓扑的精确性，提出一种基于查询机制的多域分段保护方法，具有良好的可扩展性。这几种新型保护方法相较于传统的基于路径计算单元光网络组播保护方法，已经有所改善，一定程度上降低了光网络的阻塞率。但对于PCE架构下，多层多域光网络较为复杂的结构和动态组播请求下，还没有有效的动态组播保护方法。

发明内容

针对现有技术存在的不足，本发明的目的在于，提供一种基于序贯博弈的多域光网络组播保护方法，以解决现有技术中多域光网络的生存性能不佳的技术问题。

为了解决上述技术问题，本发明采用如下技术方案予以实现：

一种基于序贯博弈的多域光网络组播保护方法，该方法当多域光网络中到达第k个组播请求时，该请求与未释放的组播请求形成的组播树进行序贯博弈，下一阶段再与得到的新的组播树进行博弈，通过计算效益函数，最终得到使得光网络链路结构最合理、效益最高的纳什均衡，有效分配链路资源给组播工作树和保护树，使共享保护效益最大化。

具体的，该方法按照以下步骤进行：

步骤1，给定多域光网络G(V,E)，对于光网络中一组随机到达的组播请求R＝{R₁,…,R_m}.，定义其组播请求时间τ＝{τ₁,…,τ_m}，定义组播生成树集合T＝{T₁,…,T_m}，组播保护树集合P＝{P₁,…,P_m}；

其中：

V为多层多域光网络中所有节点的集合；

E为光网络中所有物理链路的集合；

m为请求的个数；