[发明专利]等价链路收敛方法及装置

说明书

本申请提供一种等价链路收敛方法及装置，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述方法包括：当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI‑LFA计算所述主路径的备路径；当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳。

技术领域

本申请涉及通信技术领域，尤其涉及一种等价链路收敛方法及装置。

背景技术

当前，在存在等价链路的情况下，等价链路的备份是互相备份，即，等价链路互相做为备份链路。当等价链路down或者构成等价链路的节点故障时，由于该等价链路未存在有效的备份链路用于代替等价链路转发流量，出现流量收敛时间长的问题。

如图1所示，图1为现有技术提供的一种包括等价链路的组网示意图。在图1中，节点A与节点B之间存在两条等价链路，这两条等价链路之间互为备份链路。当两条等价链路down或者节点B故障时，由于当前这两条等价链路未存在有效的备份链路，导致流量收敛时间过长。

发明内容

有鉴于此，本申请提供了一种等价链路收敛方法及装置，用以解决现有技术中等价链路未存在有效的备份链路，导致流量收敛时间过长的问题。

第一方面，本申请提供了一种等价链路收敛方法，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述方法包括：

当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-LFA计算所述主路径的备路径；

当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；

将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳。

第二方面，本申请提供了一种等价链路收敛装置，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述装置包括：

第一计算单元，用于当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-LFA计算所述主路径的备路径；

第二计算单元，用于当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；

存储单元，用于将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳。

第三方面，本申请提供了一种网络设备，包括处理器和机器可读存储介质，机器可读存储介质存储有能够被处理器执行的机器可执行指令，处理器被机器可执行指令促使执行本申请第一方面所提供的方法。

因此，通过应用本申请提供的等价链路收敛方法及装置，第一节点到达第二节点的主路径包括等价链路。当包括备份下一跳节点的等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-LFA计算主路径的备路径；当包括备份下一跳节点的等价链路的备份链路存在环路时，通过无环备份LFA计算主路径的备路径。在得到备路径之后，将备路径对应的备路由存储至路由表中，其中，该路由表还包括主路径对应的主路由，主路由包括多个等价下一跳。