一种网络故障恢复方法、装置和电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114257499A(43)申请公布日2022.03.29(21)申请号202111565424.9(22)申请日2021.12.20(71)申请人北京创世云科技股份有限公司地址100085北京市海淀区上地信息路2号中关村国际孵化园804室(72)发明人孟维良张宇超黄浩强王文东(74)专利代理机构北京集佳知识产权代理有限公司11227代理人刘珂(51)Int.Cl.H04L41/0668(2022.01)权利要求书3页说明书16页附图2页(54)发明名称一种网络故障恢复方法、装置和电子设备(57)摘要本发明提供了一种网络故障恢复方法、装置和电子设备，其中，该方法包括：当网络中出现故障链路时，选择能够连接故障链路的源节点与目的节点之间的链路组成的多个传输路径作为故障链路的多个候选传输路径；通过多个候选传输路径得到多个故障场景，计算得到多个故障场景中各故障场景的发生概率；利用计算得到的各故障场景的发生概率，从多个候选传输路径中选择出替代故障链路的传输路径，并将故障链路中的流量转移到被选择的传输路径上进行传输。通过本发明实施例提供的网络故障恢复方法、装置和电子设备，减小网络中的链路出现故障的概率，大大提高网络的通畅性。CN114257499ACN114257499A权利要求书1/3页1.一种网络故障恢复方法，其特征在于，包括：当网络中出现故障链路时，选择能够连接故障链路的源节点与目的节点之间的链路组成的多个传输路径作为所述故障链路的多个候选传输路径；通过多个所述候选传输路径得到多个故障场景，计算得到多个所述故障场景中各所述故障场景的发生概率；利用计算得到的各所述故障场景的发生概率，从所述多个候选传输路径中选择出替代所述故障链路的传输路径，并将所述故障链路中的流量转移到被选择的所述传输路径上进行传输。2.根据权利要求1所述的方法，其特征在于，所述选择能够连接故障链路的源节点与目的节点之间的链路组成的多个传输路径作为所述故障链路的多个候选传输路径，包括：确定所述故障链路中需要转移的流量大小；选择连接故障链路的所述源节点与所述目的节点之间，可使用流量大于所述故障链路中需要转移的流量大小的链路组成所述故障链路的多个候选传输路径。3.根据权利要求1所述的方法，其特征在于，所述通过多个所述候选传输路径得到多个故障场景，计算得到多个所述故障场景中各所述故障场景的发生概率，包括：获取多个候选传输路径中的各链路的链路故障次数和链路检测次数；根据各链路的链路故障次数和链路检测次数，对各链路的故障概率进行计算；对于多个所述候选传输路径中的各条链路，分别设置不同数量的链路发生故障，以得到不同的故障情况场景，并将所述不同的故障情况场景与无故障场景作为得到的多个所述故障场景；通过以下公式对多个所述故障场景中各所述故障场景的发生概率，包括：ii其中，pi表示故障场景y的发生概率；σ表示预设比例值；表示故障场景y中第k个链路的可用系数，故障场景yi中第k个链路被设置为故障链路，则故障场景yi中第k个i链路被设置为正常链路，则lk表示故障场景y中第k个链路的故障概率。4.根据权利要求1所述的方法，其特征在于，所述利用计算得到的各所述故障场景的发生概率，从所述多个候选传输路径中选择出替代所述故障链路的传输路径，包括：获取由所述故障场景中的链路组成的候选传输路径的流量需求大小，并向由所述故障场景中的链路组成的候选传输路径分配需要重新传输的流量大小；通过以下公式对各所述故障场景中的候选传输路径流量损失累积值进行计算：其中，Lq表示故障场景q中的候选传输路径的流量损失累积值；S表示故障场景q中所有的候选传输路径；s表示故障场景q中的任一候选传输路径；df表示故障场景q中需要重新传输的一条流量大小；表示向故障场景q中的候选传输路径s分配的需要重新传输的流量大2CN114257499A权利要求书2/3页小；表示故障场景q中的候选传输路径s的可用系数，当故障场景q中候选传输路径s中有故障链路时，则当故障场景q中候选传输路径s中无故障链路时，则利用各所述故障场景中的候选传输路径流量损失累积值与各所述故障场景的发生概率，计算得到各所述故障场景的流量损失度；选择各所述故障场景中所述流量损失度最小的故障场景中的候选传输路径作为替代所述故障链路的传输路径。5.一种网络故障恢复装置，其特征在于，包括：选择模块，用于当网络中出现故障链路时，选择能够连接故障链路的源节点与目的节点之间的链路组成的多个传输路径作为所述故障链路的多个候选传输路径；第一处理模块，用于通过多个所述候选传输路径得到多个故障场景，计算得到多个所述故障场景中各所述故障场景的发生概率；第二处理模块，用于利用计算得到的各所述故障场景的发生概率，从所述多个