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

    技术2025-06-07  82


    本申请涉及网络传输,尤其涉及一种备用路径生成方法、装置、设备、存储介质及程序产品。


    背景技术:

    1、承载网链路故障导致的路由变化通常会导致大量数据丢失,对业务带来较大影响。因此,在保证网络性能稳定的前提下,为了缩短故障时间,可以采用frr(fast reroute,快速重路由)等协议提供快速的流量保护机制。frr是一种网络技术,旨在在网络中链路或节点失效时,为这些重要的节点或链路提供备份保护,实现快速重路由,从而减少链路或节点失效时对流量的影响,使流量实现快速恢复。然而frr提供的备用路径存在带宽不足而导致业务拥塞丢包的情况,该问题为本领域亟待解决的问题之一。


    技术实现思路

    1、为解决相关技术中存在的技术问题,本申请实施例提供一种备用路径生成方法、装置、设备、存储介质及程序产品。

    2、为达到上述目的,本申请实施例的技术方案是这样实现的:

    3、第一方面,本申请实施例提供一种网络传输的备用路径生成方法,网络中包括多个转发设备,所述方法应用于所述转发设备,所述方法包括:

    4、根据预设目标设置一个或多个约束条件组;

    5、根据所述约束条件组生成所述转发设备在每个局向上的等价链路组;

    6、根据所述等价链路组生成等价链路组索引表,并根据所述等价链路组的状态更新所述等价链路组索引表;

    7、基于快速重路由算法,生成备用路径;

    8、根据所述等价链路组索引表更新所述备用路径。

    9、第二方面,本申请实施例提供一种网络传输的备用路径生成装置,网络中包括多个转发设备,所述装置应用于所述转发设备,所述装置包括:

    10、设置单元,用于根据预设目标设置一个或多个约束条件组;

    11、第一生成单元,用于根据所述约束条件组生成所述转发设备在每个局向上的等价链路组;

    12、第二生成单元,用于根据所述等价链路组生成等价链路组索引表,并根据所述等价链路组的状态更新所述等价链路组索引表;

    13、第三生成单元,用于基于快速重路由算法,生成备用路径;

    14、更新单元,用于根据所述等价链路组索引表更新所述备用路径。

    15、第三方面,本申请实施例提供一种转发设备,包括:处理器和用于存储能够在所述处理器上运行的计算机程序的存储器;

    16、其中,所述处理器用于运行所述计算机程序时,执行上述方法的步骤。

    17、第四方面,本申请实施例提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述方法的步骤。

    18、第五方面,本申请实施例提供一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现上述方法的步骤。

    19、本申请实施例提供的备用路径生成方法、装置、设备、存储介质及程序产品,通过基于预设的约束条件组,生成转发设备在每个局向上的等价链路组,并生成等价链路组索引表,从而生成多条等价的备用路径。此外,还通过更新等价链路组索引表和备用路径。如此,一方面可以尽量利用相关链路及带宽,另一方面可以减少由于备用路径带宽不足导致的流量拥塞丢包。



    技术特征:

    1.一种网络传输的备用路径生成方法,其特征在于,网络中包括多个转发设备,所述方法应用于所述转发设备,所述方法包括:

    2.根据权利要求1所述的方法,其特征在于,所述根据所述约束条件组生成所述转发设备在每个局向上的等价链路组,包括:

    3.根据权利要求2所述的方法,其特征在于,所述根据所述目标约束条件组,生成所述转发设备在每个局向上的等价链路组,包括:

    4.根据权利要求3所述的方法,其特征在于,所述根据所述目标约束条件组,为每个所述下一跳局向生成等价链路组,包括:

    5.根据权利要求1所述的方法,其特征在于,所述根据所述等价链路组生成等价链路组索引表,并根据所述等价链路组的状态更新所述等价链路组索引表,包括:

    6.根据权利要求5所述的方法,其特征在于,所述根据所述各接口的状态值,更新所述等价链路组索引表,包括:

    7.根据权利要求6所述的方法,其特征在于,所述其他数值包括:用于指示接口配置变更的第三数值,以及用于指示所述接口对应的链路质量劣化的第四数值;

    8.根据权利要求1所述的方法,其特征在于,所述方法还包括:

    9.根据权利要求1所述的方法,其特征在于,所述约束条件组包括以下一项或多项:时延要求、链路带宽要求、丢包率要求、配置要求;

    10.根据权利要求1所述的方法,其特征在于,所述基于快速重路由算法,生成备用路径,包括:

    11.根据权利要求1所述的方法,其特征在于,所述根据所述等价链路组索引表更新所述备用路径包括:

    12.一种网络传输的备用路径生成装置,其特征在于,网络中包括多个转发设备,所述装置应用于所述转发设备,所述装置包括:

    13.一种转发设备,其特征在于,包括:处理器和用于存储能够在所述处理器上运行的计算机程序的存储器;

    14.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至11任一项所述方法的步骤。

    15.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序在被处理器执行时实现权利要求1至11中任一项所述方法的步骤。


    技术总结
    本申请公开了一种备用路径生成方法、装置、设备、存储介质及程序产品。其中,网络中包括多个转发设备,所述方法应用于所述转发设备,所述方法包括:根据预设目标设置一个或多个约束条件组;根据所述约束条件组生成所述转发设备在每个局向上的等价链路组;根据所述等价链路组生成等价链路组索引表,并根据所述等价链路组的状态更新所述等价链路组索引表;基于快速重路由算法,生成备用路径;根据所述等价链路组索引表更新所述备用路径。

    技术研发人员:李苏扬,杨海俊,尹伟,赵文睿,汪滢
    受保护的技术使用者:中国移动通信有限公司研究院
    技术研发日:
    技术公布日:2024/10/24
    转载请注明原文地址:https://symbian.8miu.com/read-31992.html

    最新回复(0)