一种确定节点设备之间的备份路径的方法、装置及设备制造方法及图纸

本申请实施例公开了一种确定节点设备之间的备份路径的方法、装置及设备，通过获取源节点对应的目的节点集合，从目的节点集合中确定第一节点和第二节点，确定发生网络故障后与第一节点关联的Q节点集合，验证第一节点的Q节点中是否包括作为第二节点的Q节点的目标Q节点，或者验证第一节点的Q节点集合能否作为第二节点的Q节点集合。再利用能够作为第二节点的Q节点的目标Q节点或者能够作为第二节点的Q节点集合的Q节点集合确定源节点到第二节点的备份路径。根据第一节点的Q节点确定第二节点的Q节点，无需通过计算每个除第二节点以外的其他节点到第二节点的最短路径确定第二节点的Q节点，降低了确定源节点到第二节点的备份路径的计算成本。路径的计算成本。路径的计算成本。

【技术实现步骤摘要】
一种确定节点设备之间的备份路径的方法、装置及设备


[0001]本申请涉及通信
，尤其涉及一种确定节点设备之间的备份路径的方法、装置及设备。

技术介绍

[0002]当采用网络互连协议(internet protocol，IP)的网络中出现故障时，经过发生故障的链路或者节点到达目的节点的报文可能被丢弃或者形成回环，影响网络中报文的传输。为了使得报文能够正常传输，需要确定源节点与目的节点之间未经过发生故障的链路或者节点的路径，使得源节点通过未发生故障的路径将报文传输至目的节点。
[0003]目前，采用快速重路由(fast reroute，FRR)技术提前为从源节点到目的节点的路径确定对应的备份路径。在当检测到源节点到目的节点的路径出现故障时，能够快速地切换到对应的备份路径进行报文的转发。
[0004]但是，计算源节点到目的节点的备份路径的成本较高。因此，如何降低确定源节点到目的节点之间的备份路径的计算成本，是亟待解决的技术问题。

技术实现思路

[0005]本申请实施例提供了一种确定节点设备之间的备份路径的方法、装本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定节点设备之间的备份路径的方法，所述备份路径用于在发生网络故障后传输所述节点设备之间的报文，其特征在于，所述方法包括：获取源节点对应的目的节点集合，所述目的节点集合包括多个目的节点，所述源节点到所述多个目的节点中的每个目的节点的最短路径发生网络故障；从所述目的节点集合中确定第一节点和第二节点，所述第一节点为最短路径树中父节点不属于所述目的节点集合的目的节点，从所述源节点到所述第二节点的最短路径经过所述第一节点，所述最短路径树包括发生所述网络故障后重新计算得到的从所述源节点分别到所述多个目的节点中的每个目的节点的最短路径；确定发生所述网络故障后与所述第一节点关联的Q节点集合，所述Q节点集合包括一个或多个Q节点，所述一个或多个Q节点中的每个Q节点到所述第一节点的最短路径未发生所述网络故障；响应于第一成本参数小于第二成本参数，根据目标Q节点确定所述源节点到所述第二节点的备份路径，所述目标Q节点是所述Q节点集合中的一个Q节点，所述第一成本参数为所述目标Q节点到所述第一节点的最短路径成本和所述第一节点到所述第二节点的最短路径成本之和，所述第二成本参数为所述目标Q节点到根节点的最短路径成本和所述根节点到所述第二节点的最短路径成本之和，所述根节点是根据所述网络故障的故障类型以及所述源节点确定的，所述第一节点到所述第二节点的最短路径成本根据所述最短路径树确定。2.根据权利要求1所述的方法，其特征在于，所述目标Q节点为确定所述源节点到所述第一节点的备份路径的Q节点。3.根据权利要求2所述的方法，其特征在于，所述根据目标Q节点确定所述源节点到所述第二节点的备份路径，包括：根据所述源节点到所述第一节点的备份路径确定所述源节点到所述第二节点的备份路径。4.根据权利要求3所述的方法，其特征在于，所述根据所述源节点到所述第一节点的备份路径确定所述源节点到所述第二节点的备份路径，包括：将所述源节点到所述第一节点的备份路径确定为所述源节点到所述第二节点的备份路径。5.根据权利要求1或2所述的方法，其特征在于，所述根据目标Q节点确定所述源节点到所述第二节点的备份路径，包括：根据所述目标Q节点和与所述第一节点关联的P节点集合，确定所述源节点到所述第二节点的备份路径，所述P节点集合包括一个或多个P节点，所述源节点到一个或多个P节点中的每个P节点的最短路径未发生所述网络故障。6.根据权利要求1
‑
5任一所述的方法，其特征在于，所述方法由所述源节点执行。7.根据权利要求6所述的方法，其特征在于，响应于所述源节点到第一节点的备份路径与所述源节点到所述第二节点的备份路径相同，所述方法还包括：所述源节点存储所述源节点到所述第一节点的备份路径对应的路径标记，以及所述源节点到所述第二节点的备份路径对应的路径标记，其中所述源节点到所述第一节点的备份路径对应的路径标记和所述源节点到所述第二节点的备份路径对应的路径标记相同。8.根据权利要求1
‑
7任一所述的方法，其特征在于，响应于第一成本参数大于或者等于
第二成本参数，所述方法还包括：将所述第一节点和所述第二节点从所述目的节点集合中删除；返回执行所述从所述目的节点集合中确定第一节点和第二节点以及后续步骤，直到所述目的节点集合中不包括第二节点为止。9.根据权利要求1
‑
8任一所述的方法，其特征在于，所述目标Q节点是通过遍历所述Q节点集合中的每个Q节点确定的。10.根据权利要求1
‑
8任一所述的方法，其特征在于，所述目标Q节点是通过依次从所述Q节点集合中选取Q节点确定的。11.根据权利要求1
‑
10任一所述的方法，其特征在于，所述网络故障的故障类型为链路故障，所述根节点为所述源节点。12.根据权利要求1
‑
10任一所述的方法，其特征在于，所述网络故障的故障类型为节点故障，所述根节点为所述源节点的直连邻居节点，所述源节点的直连邻居节点为发生所述节点故障的节点，或者所述源节点到发生所述节点故障的节点的最短路径经过所述源节点的直连邻居节点。13.一种确定节点设备之间的备份路径的方法，所述备份路径用于在发生网络故障后传输所述节点设备之间的报文，其特征在于，所述方法包括：获取源节点对应的目的节点集合，所述目的节点集合包括多个目的节点，所述源节点到所述多个目的节点中的每个目的节点的最短路径发生网络故障；从所述目的节点集合中确定第一节点和第二节点，所述第一节点为最短路径树中父节点不属于所述目的节点集合的目的节点，从所述源节点到所述第二节点的最短路径经过所述第一节点，所述最短路径树包括发生所述网络故障后重新计算得到的从所述源节点分别到所述多个目的节点中的每个目的节点的最短路径；确定发生所述网络故障后与所述第一节点关联的Q节点集合，所述Q节点集合包括一个或多个Q节点，所述一个或多个Q节点中的每个Q节点到所述第一节点的最短路径未发生所述网络故障；响应于发生所述网络故障前所述第一节点到所述第二节点的最短路径，与发生所述网络故障后所述第一节点到所述第二节点的最短路径一致，根据所述Q节点集合确定所述源节点到所述第二节点的备份路径。14.根据权利要求13所述的方法，其特征在于，所述根据所述Q节点集合确定所述源节点到所述第二节点的备份路径，包括：根据所述源节点到所述第一节点的备份路径确定所述源节点到所述第二节点的备份路径；所述源节点到所述第一节点的备份路径根据所述Q节点集合确定。15.根据权利要求14所述的方法，其特征在于，所述根据所述源节点到所述第一节点的备份路径确定所述源节点到所述第二节点的备份路...

【专利技术属性】
技术研发人员：周润发，李浩，夏斌，李粤琛，张枭山，曾峰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：