备用路径生成方法、装置、设备、存储介质及程序产品

1.一种网络传输的备用路径生成方法，其特征在于，网络中包括多个转发设备，所述方法应用于所述转发设备，所述方法包括：根据预设目标设置一个或多个约束条件组；根据所述约束条件组生成所述转发设备在每个局向上的等价链路组；根据所述等价链路组生成等价链路组索引表，并根据所述等价链路组的状态更新所述等价链路组索引表；基于快速重路由算法，生成备用路径；根据所述等价链路组索引表更新所述备用路径；其中，所述根据所述等价链路组索引表更新所述备用路径包括：若所述备用路径中的出接口属于所述等价链路组索引表中的接口索引所指示的接口，则将所述备用路径中所述出接口的索引值更新为所述等价链路组索引表中的对应索引值，以使所述出接口为所述等价链路组索引表中所有的可用接口；对所述等价链路组索引表中所有的可用接口进行等价路由的负载均衡；若所述等价链路组索引表更新，则对应更新所述备用路径中的所述出接口的索引值。 2.根据权利要求1所述的方法，其特征在于，所述根据所述约束条件组生成所述转发设备在每个局向上的等价链路组，包括：根据待生成的等价链路组的目标进程，在一个或多个所述约束条件组中选择目标约束条件组；根据所述目标约束条件组，生成所述转发设备在每个局向上的等价链路组，使所述等价链路组满足以下目标条件：所述等价链路组内的链路数量小于或等于预设的数量阈值；所述等价链路组内的链路满足传输开销等价且最小的原则；所述等价链路组内的链路中接口状态为可用状态；所述等价链路组内的各链路中接口的内部网关协议IGP邻居建立成功且状态正常；若所述转发设备为使能多协议标签交换MPLS的设备，则所述等价链路组内的各链路中接口的MPLS邻居建立成功且状态正常；若所述转发设备为使能基于第6版互联网协议Ipv6的段路由SRv6的设备，则所述等价链路组内的各链路中接口的SRv6邻居建立成功且状态正常且分段标识SID正常分配。 3.根据权利要求2所述的方法，其特征在于，所述根据所述目标约束条件组，生成所述转发设备在每个局向上的等价链路组，包括：确定所述转发设备的所有下一跳局向；根据所述目标约束条件组，为每个所述下一跳局向生成等价链路组。 4.根据权利要求3所述的方法，其特征在于，所述根据所述目标约束条件组，为每个所述下一跳局向生成等价链路组，包括：确定每个所述下一跳局向的所有物理接口；针对每个物理接口，依次确定满足所述目标条件的逻辑接口或逻辑子接口，得到接口集合；确定所述接口集合中各接口的链路传输开销的最小值；若当前等价链路组的链路数量小于或等于所述数量阈值，则确定所述接口子集中的下一个接口的链路传输开销是否等于所述最小值；若所述接口的链路传输开销等于所述最小值，则判断所述接口是否满足所述目标约束条件；若所述接口满足所述目标约束条件，则将所述接口对应的链路加入所述等价链路组；若当前等价链路组的链路数量大于所述数量阈值，则停止判断所述接口集合中的下一个接口的链路传输开销是否等于所述最小值。 5.根据权利要求1所述的方法，其特征在于，所述根据所述等价链路组生成等价链路组索引表，并根据所述等价链路组的状态更新所述等价链路组索引表，包括：确定所述等价链路组中各接口的接口索引以及所述各接口的状态值；根据所述各接口的状态，更新所述各接口的状态值；根据所述各接口的状态值，更新所述等价链路组索引表。 6.根据权利要求5所述的方法，其特征在于，所述根据所述各接口的状态值，更新所述等价链路组索引表，包括：若当前接口的状态值为指示接口可用的第一数值，则确定下一接口的状态值；若当前接口的状态值为指示接口不可用的第二数值，则从所述等价链路组索引表中删除所述当前接口；若当前接口的状态值为所述第一数值和所述第二数值以外的其他数值，则确定所述当前接口是否满足所述约束条件组；若当前接口不满足所述约束条件组，则从所述等价链路组索引表中删除所述当前接口；若当前接口满足所述约束条件组，则继续确定下一接口的状态值。 7.根据权利要求6所述的方法，其特征在于，所述其他数值包括：用于指示接口配置变更的第三数值，以及用于指示所述接口对应的链路质量劣化的第四数值；所述根据所述各接口的状态，更新所述各接口的状态值，包括：若所述等价链路组索引表中的接口或接口协议出现状态变化，则将所述接口的状态值调整为所述第二数值；若所述等价链路组索引表中的接口出现配置变更，则将所述接口的状态值调整为所述第三数值；若所述等价链路组索引表中的接口出现链路质量劣化，则将所述接口的状态值调整为所述第四数值。 8.根据权利要求1所述的方法，其特征在于，所述方法还包括：设置定时时长为第一时长的定时器；其中，所述定时器在所述等价链路组索引表生成完成后开始计时；在所述定时器计时结束时，重新根据所述约束条件组生成所述转发设备在每个局向上的等价链路组；若所述等价链路组索引表中的可用接口数量小于预设的数量阈值，则将所述定时器的定时时长修改为第二时长；其中，所述第二时长小于所述第一时长。 9.根据权利要求1所述的方法，其特征在于，所述约束条件组包括以下一项或多项：时延要求、链路带宽要求、丢包率要求、配置要求；或所述约束条件组为空。 10.根据权利要求1所述的方法，其特征在于，所述基于快速重路由算法，生成备用路径，包括：若所述网络传输协议为IGP，则基于IGP快速重路由算法，生成IGP进程中路由的备用路径；若所述网络传输协议为MPLS，则基于远端无环备用路径RLFA快速重路由算法，生成MPLS进程中路由的备用路径；若所述网络传输协议为SRv6，则基于拓扑无关无环备用路径Ti-LFA快速重路由算法，生成SRv6进程中路由的备用路径。 11.一种网络传输的备用路径生成装置，其特征在于，网络中包括多个转发设备，所述装置应用于所述转发设备，所述装置包括：设置单元，用于根据预设目标设置一个或多个约束条件组；第一生成单元，用于根据所述约束条件组生成所述转发设备在每个局向上的等价链路组；第二生成单元，用于根据所述等价链路组生成等价链路组索引表，并根据所述等价链路组的状态更新所述等价链路组索引表；第三生成单元，用于基于快速重路由算法，生成备用路径；更新单元，用于根据所述等价链路组索引表更新所述备用路径；其中，所述更新单元，具体用于：若所述备用路径中的出接口属于所述等价链路组索引表中的接口索引所指示的接口，则将所述备用路径中所述出接口的索引值更新为所述等价链路组索引表中的对应索引值，以使所述出接口为所述等价链路组索引表中所有的可用接口；对所述等价链路组索引表中所有的可用接口进行等价路由的负载均衡；若所述等价链路组索引表更新，则对应更新所述备用路径中的所述出接口的索引值。 12.一种转发设备，其特征在于，包括：处理器和用于存储能够在所述处理器上运行的计算机程序的存储器；其中，所述处理器用于运行所述计算机程序时，执行权利要求1至10任一项所述方法的步骤。 13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至10任一项所述方法的步骤。 14.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序在被处理器执行时实现权利要求1至10中任一项所述方法的步骤。