[发明专利]报文转发备份路径确定方法及相关设备

权利要求书

1.一种报文转发备份路径确定方法，其特征在于，所述方法包括：

第一网络节点采用第一类型算法计算到达第二网络节点的报文转发备份路径，其中，所述报文转发备份路径包括约束路径，所述约束路径为显式标识的链路，所述第一类型算法为灵活算法Flex-Algo；

所述第一网络节点获取所述约束路径的第一链路标签，所述第一链路标签为基于第二类型算法的链路标签，所述第二类型算法与所述第一类型算法为不同类型的算法；所述第一链路标签为所述第一网络节点所在的SR网络中已经发布的链路标签；

所述第一网络节点生成所述报文转发备份路径的转发表项，所述转发表项包括所述第一链路标签。

2.根据权利要求1所述的方法，其特征在于，所述第一网络节点获取所述约束路径的第一链路标签，包括：

所述第一网络节点查询所述约束路径的第二链路标签，所述第二链路标签为基于所述第一类型算法的链路标签；

在所述第二链路标签不存在的情况下，所述第一网络节点查询到所述第一链路标签。

3.根据权利要求1所述的方法，其特征在于，

所述第二类型算法为基于内部网关协议IGP链路度量的最短路径算法SPF；

或者，所述第一类型算法为第一类型的Flex-Algo，所述第二类型算法为第二类型的Flex-Algo。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

所述第一网络节点接收报文，其中，所述报文的目的节点为所述第二网络节点；

在到达所述第二网络节点的主路径出现故障的情况下，所述第一网络节点通过所述转发表项转发所述报文。

5.根据权利要求4所述的方法，其特征在于，所述转发表项包括所述第一网络节点通过所述报文转发备份路径转发所述报文的出接口，所述第一网络节点通过所述转发表项转发所述报文，包括：

所述第一网络节点根据所述转发表项将所述第一链路标签添加到所述报文的报文头中；

所述第一网络节点根据所述出接口向下一跳节点发送添加了所述第一链路标签的所述报文。

6.根据权利要求5所述的方法，其特征在于，所述约束路径包括第三网络节点与第四网络节点之间的第一链路；所述报文到达所述第三网络节点后，所述第三网络节点用于根据所述第一链路的链路标签来转发所述报文。

7.一种报文转发备份路径确定方法，其特征在于，所述方法包括：

第三网络节点接收报文，其中，所述报文为第一网络节点在到达第二网络节点的主路径出现故障时通过报文转发备份路径向第三网络节点发送的，所述报文转发备份路径为所述第一网络节点采用第一类型算法计算得到，所述报文转发备份路径包括约束路径，所述约束路径为显式标识的链路，所述约束路径包括第三网络节点与第四网络节点之间的第一链路；所述第一链路的链路标签为基于第二类型算法的链路标签；所述报文的报文头中包括所述第一链路的链路标签，所述第一类型算法为灵活算法Flex-Algo，所述第二类型算法与所述第一类型算法为不同类型的算法；所述第一链路的链路标签为所述第一网络节点所在的SR网络中已经发布的链路标签；

所述第三网络节点根据所述第一链路的链路标签转发所述报文。

8.一种网络设备，其特征在于，所述设备包括：

计算单元，用于采用第一类型算法计算到达第二网络节点的报文转发备份路径，其中，所述报文转发备份路径包括约束路径，所述约束路径为显式标识的链路，所述第一类型算法为灵活算法Flex-Algo；

获取单元，用于获取所述约束路径的第一链路标签，所述第一链路标签为基于第二类型算法的链路标签，所述第二类型算法与所述第一类型算法为不同类型的算法；所述第一链路标签为所述网络设备所在的SR网络中已经发布的链路标签；

生成单元，用于生成所述报文转发备份路径的转发表项，所述转发表项包括所述第一链路标签。