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

说明书

本申请实施例提供了一种报文转发备份路径确定方法及相关设备，该方法包括：第一网络节点采用第一类型算法计算到达第二网络节点的报文转发备份路径，其中，该第二网络节点为节点保护或链路保护的对象，该报文转发备份路径包括约束路径，该约束路径为显式标识的链路，该第一类型算法为灵活算法Flex‑Algo；该第一网络节点获取该约束路径的第一链路标签，该第一链路标签为基于第二类型算法的链路标签；该第一网络节点生成该报文转发备份路径的转发表项，该转发表项包括该第一链路标签。采用本申请实施例，能够有效节约网络节点的计算资源，减少了节点中标签占用的存储空间。

技术领域

本发明涉及通信技术领域，尤其涉及一种报文转发备份路径确定方法及相关设备。

背景技术

段路由(segment routing，SR)是基于源路由理念而设计的在网络上转发报文的一种协议。该协议支持在源节点显式指定数据包的转发路径。SR可以部署在多协议标签交换(multi-protocol label switching，MPLS)和第六版本的互联网协议(internetprotocol version 6，IPv6)等数据转发平面上。当SR部署在MPLS数据转发平面上时称为SR-MPLS，当SR部署在IPv6数据转发平面上时称为SRv6。

SR-MPLS和SRv6的场景中可以通过内部网关协议(interior gateway protocol，IGP)的最短路径算法(shortest path algorithm，SPF)计算报文的转发路径。IGP的SPF包括0-255种类型的算法，其中，算法0至算法127保留了由国际互联网工程任务组(theinternet engineering task force，IETF)的标准。目前在IETF发布的请求评论8402(request for comments8402，RFC 8402)中定义了两个标准算法：算法0(基于IGP链路度量的SPF算法)和算法1(基于IGP链路度量的严格SPF算法)。算法0为SR网络中的默认算法。算法128至255可以由操作员自定义，称为SR IGP灵活算法，简称为Flex-Algo。算法2-127未具体定义。

SR-MPLS和SRv6的场景中可以通过链路标签来引导报文按照计算好的路径进行转发。不同的算法关联的链路标签不同。每个链路标签可以由对应的节点发布并泛洪到整个SR网络。现有技术中，由于算法0为默认算法，SR网络中会默认发布基于算法0的链路标签，但是，为了充分利用网络资源，可以采用Flex-Algo来计算报文的备份转发路径，那么，就需要消耗额外的计算资源来发布基于该Flex-Algo的链路标签，还需要占用网络节点的存储空间来存储这些链路标签。

综上所述，如何在SR网络中采用Flex-Algo来计算报文的备份转发路径时，不需要消耗额外的计算资源和存储资源是本领域人员急需解决的技术问题。

发明内容

本申请实施例公开了一种报文转发备份路径确定方法及相关设备，能够充分利用网络资源的同时，有效节约网络节点的计算资源，减少了节点中标签占用的存储空间。

第一方面，本申请公开了一种报文转发备份路径确定方法，该方法包括：

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

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

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

需要说明的是，上述约束路径的第一链路标签为第一网络节点所在的SR网络中已经发布了的链路标签。