[发明专利]一种备份路径计算方法、装置及计算机存储介质

说明书

本发明实施例公开了一种备份路径计算方法，包括：根据假设故障位置获取源节点至目的节点的收敛后的备选修复路径；所述假设故障位置包括与所述源节点直连的下一跳节点或链路；按照设定的路径压缩算法对所述备选修复路径进行压缩，获得所述源节点至所述目的节点的备份路径。本发明实施例还公开了一种备份路径计算装置及计算机存储介质。

技术领域

本发明涉及数据通信领域，尤其涉及一种备份路径计算方法、装置及计算机存储介质。

背景技术

IEFT草案“Draft-ietf-spring-segment-routing-15”中描述了分段路由(SR，Segment Routing)的架构，分段路由技术使得一个节点可以为特定的报文指定其转发路径，而不是按一般的最短路径转发，通过在报文中附加由段标识符(SID，SegmentIDentifier)组成的段标识符列表(Segment List)等相关的信息，不需要在中间节点上维护每条路径的状态信息。典型的SID类型包括Node_SID和Adjacency_SID，前者表示一个节点的SID，用于指导报文沿最短路径至该节点，后者表示一条链路(或链路集合)的SID，用于指导报文向该链路(或该链路集合)转发。

IETF草案“Draft-francois-spring-segment-routing-fi-lfa-00”中对拓扑无关的无环替换(TI-LFA，Topology-Independent Loop-free Alternate)进行了定义。TI-LFA可以在单播快速重路由(FRR，Fast Reroute)中发生节点或链路故障时提供备选修复路径或备份路径。

IEFT草案“Draft-bashandy-rtgwg-segment-routing-ti-lfa-02”中描述了基于分段路由转发机制的拓扑无关的无环替换快速重路由(TI-LFA FRR，Topology-Independent Loop-free Alternate Fast Reroute)技术。TI-LFA FRR提供了一种局部修复(Local Repair)机制，即只要网络拓扑中存在冗余路径，则能够100％的计算出相应的备份路径。这是因为，在TI-LFA FRR中，可以用显式路径来表达备份路径，所以对网络拓扑无约束。因此，TI-LFA FRR是一种可靠性更高的FRR技术。

现有的TI-LFA FRR备份路径计算方法是通过对源节点至目的节点的收敛后的备选修复路径与P集合和Q集合取交集，以获取简化的备份路径。然而，采用上述方法计算备份路径不仅计算过程复杂，而且计算得到的备份路径可能会包含较多的节点或链路。

发明内容

为解决现有存在的技术问题，本发明实施例提供一种计算过程简单、且能够简化备份路径的备份路径计算方法、装置及计算机存储介质。

为达到上述目的，本发明实施例的技术方案是这样实现的：

第一方面，本发明实施例提供了一种备份路径计算方法，包括：

根据假设故障位置获取源节点至目的节点的收敛后的备选修复路径；所述假设故障位置包括与所述源节点直连的下一跳节点或链路；

按照设定的路径压缩算法对所述备选修复路径进行压缩，获得所述源节点至所述目的节点的备份路径。

上述方案中，所述按照设定的路径压缩算法对所述备选修复路径进行压缩，获得所述源节点至所述目的节点的备份路径，包括：

以所述源节点为初始的当前根节点；

从所述备选修复路径中沿第一方向选取一段为当前段；

检查所述当前根节点至所述当前段对应的目的节点的最短路径是否经过所述假设故障位置；