[发明专利]一种备份路径确定方法、装置、网络设备及存储介质

说明书

本申请公开一种备份路径确定方法、装置、网络设备及存储介质，属于通信网络技术领域。方法包括：识别网络拓扑中除自身设备外的区域边界路由器和目标自治系统边界路由器；以自身设备、区域边界路由器、目标自治系统边界路由器构建虚拟拓扑，并确定虚拟拓扑中各网络设备间的路径开销；确定虚拟拓扑中的每个区域边界路由器均能为目标自治系统边界路由器提供无环路备份保护；在网络拓扑中，确定以自身设备作为源节点到所述目标自治系统边界路由器的直连链路的备份路径为以自身设备到自身设备的邻居设备之间的链路。该方法能改善当前当网络拓扑中存在多个ABR时，直接应用标准LFA算法会导致ASBR的备份路径无法计算或计算结果可能导致环路的问题。

技术领域

本申请属于通信网络技术领域，具体涉及一种备份路径确定方法、装置、网络设备及存储介质。

背景技术

OSPF(Open Shortest Path First，开放式最短路径优先)路由协议是一种链路状态动态路由协议，网络拓扑中设备与设备间通过LSA(Link State Advertisement，链路状态通告)描述链路状态信息，并洪泛到网络中。网络拓扑中各设备通过洪泛和接收LSA形成LSDB(Link State Data Base，链路状态数据库)信息，并通过SPF(Shortest Path First，最短路径优先)算法，计算网络拓扑中某个区域内以自身设备为源节点到每个其他节点的最短路径，在该区域内形成一个以自身设备为源节点的最短路径树。依据该最短路径树可以保证计算到该区域中所有设备的最优路由，同时也可以保证该区域中的路由不会形成环路。

随着互联网的高速发展，各行各业对网络可靠性的要求越来越高，路由收敛性能的要求也不断提高，依据OSPF协议自身设备收敛速度已经不能满足需求。为了提高路由收敛的性能，提出了RFC5286的无环路备份IP快速重路由技术。该技术中提出一种LFA(LoopFree Alternate，无环路备份)算法。在网络拓扑中某个区域内以邻居节点为备份节点，计算所有邻居节点的最短路径树，并根据这些最短路径树结合LFA算法为该区域中的每个节点计算出最优的邻居节点作为备份节点。当路由的主路径发生故障，可以立即将路由的主路径切换到备份路径，以提高路由收敛速度。但这种计算方法只能计算区域内或区域间路由的备份路径，而ASBR(Autonomous System Boundary Router，目标自治系统边界路由器)具有不属于某一区域的特性，同时存在于该网络拓扑中的所有区域中。当区域中存在多个ABR(Area Border Router，区域边界路由器)时，若按照这种方法计算，可能会导致流量经备份路径的ABR流出本区域，再经其他ABR流入本区域，从而形成环路。

发明内容

鉴于此，本申请的目的在于提供一种备份路径确定方法、装置、网络设备及存储介质，以改善当前当网络拓扑中存在多个ABR时，直接应用标准LFA算法会导致ASBR的备份路径无法计算或计算结果可能导致环路的问题。

本申请的实施例是这样实现的：

第一方面，本申请实施例提供了一种备份路径确定方法，应用于网络拓扑中除目标自治系统边界路由器外的任一网络设备，所述方法包括：识别网络拓扑中除自身设备外的区域边界路由器和所述目标自治系统边界路由器；以自身设备、所述区域边界路由器、所述目标自治系统边界路由器构建虚拟拓扑，并确定所述虚拟拓扑中各网络设备间的路径开销；基于所述虚拟拓扑中各网络设备间的路径开销，确定所述虚拟拓扑中的每个所述区域边界路由器均能为所述目标自治系统边界路由器提供无环路备份保护；在所述网络拓扑中，确定以自身设备作为源节点到所述目标自治系统边界路由器的直连链路的备份路径为以自身设备到自身设备的邻居设备之间的链路。