路由方法及其装置、存储介质、计算机程序产品与流程

本申请实施例涉及但不限于通信，尤其涉及一种路由方法及其装置、存储介质、计算机程序产品。

背景技术：

1、确定性网络的qos(quality of service，服务质量)目标包括：从源节点到目的节点的最小时延和最大时延、有界的时延抖动、允许的报文丢失率、无序报文传递的上界。为了达到这些qos目标，一般会在传输报文之前计算好确定性路径。

2、相关技术中，提供了一种分布式确定性路由方案，例如，在特定虚拟网络中分布式计算得到松散确定性路径，为了对该松散确定性路径进行保护，都需要额外创建与主路径(即该松散确定性路径)不相交(除首节点和尾节点以外)的冗余路径(即备路径)，以形成冗余保护。但是，对于分布式确定性路由方案而言，主路径是分布式计算得到的松散路由，而且该特定虚拟网络在创建时本身已经内含了一部分的算路约束条件和资源预留，因此，松散路径的表示形式可以很简洁，而用于对主路径进行冗余保护的冗余路径却是流量工程路径(traffic engineering path，te path)，因此，该冗余路径的表示形式比主路径的表示形式更复杂，进而导致备路径的算路复杂度与主路径的算路复杂度不一致。

技术实现思路

1、本申请实施例提供了一种路由方法及其装置、存储介质、计算机程序产品，能够使得备路径的算路复杂度与主路径的算路复杂度相一致。

2、第一方面，本申请实施例提供了一种路由方法，包括：

3、根据路由保护信息在主虚拟网络的传输路径中转发报文，或者根据所述路由保护信息同时在所述主虚拟网络的传输路径中和备虚拟网络的传输路径中转发报文，其中，所述路由保护信息用于限定所述备虚拟网络的传输路径对所述主虚拟网络的传输路径的保护关系；在根据所述路由保护信息在所述主虚拟网络的传输路径中转发报文的情况下，当检测到所述主虚拟网络的传输路径出现故障，启用所述备虚拟网络的传输路径转发报文。

4、第二方面，本申请实施例还提供了一种路由装置，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的路由方法。

5、第三方面，本申请实施例还提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行如上所述的路由方法。

6、第四方面，本申请实施例还提供了一种计算机程序产品，包括计算机程序或计算机指令，所述计算机程序或所述计算机指令存储在计算机可读存储介质中，计算机设备的处理器从所述计算机可读存储介质读取所述计算机程序或所述计算机指令，所述处理器执行所述计算机程序或所述计算机指令，使得所述计算机设备执行如上所述的路由方法。

7、本申请实施例包括：本申请实施例可以在根据路由保护信息在主虚拟网络的传输路径中转发报文的情况下，当检测到主虚拟网络的传输路径出现故障，启用备虚拟网络的传输路径转发报文；另外，本申请实施例还可以根据路由保护信息同时在主虚拟网络的传输路径中和备虚拟网络的传输路径中转发报文，即是说，本申请实施例采用备虚拟网络作为主虚拟网络的冗余备份，由于主虚拟网络和备虚拟网络在创建时各自都会内含有一部分的算路约束条件和资源预留，因此，主路径(即主虚拟网络的传输路径)可以用比较简洁的表示形式表示，备路径(即备虚拟网络的传输路径)也同样可以用比较简洁的表示形式表示，所以，即使主虚拟网络的传输路径是分布式计算得到的松散确定性路径，也能够达到备路径的算路复杂度与主路径的算路复杂度相一致的目的，从而克服了相关技术中备路径的算路复杂度与主路径的算路复杂度不一致的问题。

技术特征：

1.一种路由方法，包括：

2.根据权利要求1所述的路由方法，其特征在于，所述路由保护信息包括：

3.根据权利要求1所述的路由方法，其特征在于，所述主虚拟网络的数量有多个，所述备虚拟网络的数量有1个，每个所述主虚拟网络的传输路径均与所述备虚拟网络的传输路径形成所述保护关系。

4.根据权利要求1所述的路由方法，其特征在于，所述根据路由保护信息在主虚拟网络的传输路径中转发报文之前，所述路由方法还包括：

5.根据权利要求4所述的路由方法，其特征在于，所述启用所述备虚拟网络的传输路径转发报文，包括：

6.根据权利要求5所述的路由方法，其特征在于，所述根据所述路由表项生成转发指令，包括：

7.根据权利要求6所述的路由方法，其特征在于，当所述故障为所述主虚拟网络中的最短路径中的至中间节点的链路所出现的故障，且所述至中间节点的链路处于所述备虚拟网络中，所述根据所述第二目的节点和所述路由表项生成所述转发指令，包括：

8.根据权利要求6所述的路由方法，其特征在于，当所述故障为所述主虚拟网络中的最短路径中的中间节点所出现的故障，且所述中间节点处于所述备虚拟网络中，所述根据所述第二目的节点和所述路由表项生成所述转发指令，包括：

9.根据权利要求6所述的路由方法，其特征在于，当所述故障为所述主虚拟网络中的最短路径中的至所述第一目的节点的路径所出现的故障，且所述主虚拟网络所包含的全部节点或者全部链路均处于所述备虚拟网络中，所述根据所述第二目的节点和所述路由表项生成所述转发指令，包括：

10.根据权利要求5所述的路由方法，其特征在于，所述转发指令包括内层指令和外层指令，所述内层指令用于指导所述报文在所述主虚拟网络中的最短路径中向所述第一目的节点转发，所述外层指令用于指导所述报文在所述备虚拟网络中的保护路径上向第二目的节点转发；

11.根据权利要求10所述的路由方法，其特征在于，所述内层指令包括如下之一：

12.根据权利要求10所述的路由方法，其特征在于，所述外层指令包括如下之一：

13.一种路由装置，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至12中任意一项所述的路由方法。

14.一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1至12中任意一项所述的路由方法。

15.一种计算机程序产品，包括计算机程序或计算机指令，其特征在于，所述计算机程序或所述计算机指令存储在计算机可读存储介质中，计算机设备的处理器从所述计算机可读存储介质读取所述计算机程序或所述计算机指令，所述处理器执行所述计算机程序或所述计算机指令，使得所述计算机设备执行如权利要求1至12中任意一项所述的路由方法。

技术总结本申请提供了一种路由方法及其装置、存储介质、计算机程序产品，该方法包括：根据路由保护信息在主虚拟网络的传输路径中转发报文，或者根据所述路由保护信息同时在所述主虚拟网络的传输路径中和备虚拟网络的传输路径中转发报文，其中，所述路由保护信息用于限定所述备虚拟网络的传输路径对所述主虚拟网络的传输路径的保护关系；在根据所述路由保护信息在所述主虚拟网络的传输路径中转发报文的情况下，当检测到所述主虚拟网络的传输路径出现故障，启用所述备虚拟网络的传输路径转发报文。因此，本申请实施例能够使得备虚拟网络中传输路径的算路复杂度与主虚拟网络中传输路径的算路复杂度相一致。技术研发人员：陈晓,彭少富受保护的技术使用者：中兴通讯股份有限公司技术研发日：技术公布日：2024/7/23