[发明专利]用于跨标签交换路径提供节点保护的装置、系统和方法

说明书

本公开的实施例涉及用于跨标签交换路径提供节点保护的装置、系统和方法。所公开的计算机实现的方法可以包括(1)在网络内的网络节点处从网络内的另一网络节点接收分组，(2)在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的标签交换路径的至少一部分，(3)从标签堆栈中弹出与网络节点的下一跳相对应的标签，(4)至少部分基于该标签来确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)标识备用路径，该备用路径在被包括在标签交换路径中的下下一跳处与标签交换路径合并，以及然后(6)经由该备用路径向下下一跳转发分组。还公开了各种其他方法、系统和装置。

本申请是国家申请号为201810186919.2、申请日为2018年3月7日、发明名称为“用于跨越共享标签的标签交换路径提供节点保护的装置、系统和方法”的中国发明专利申请的分案申请。

背景技术

多协议标签交换(MPLS)网络通常包括促进从源设备到目的地设备的业务流的各种路径。在这样的MPLS网络中，这些路径可以通过与路径的不同部分相对应的一系列标签来标识和/或表示。例如，分组可以从源设备到目的地设备遍历传统的MPLS网络。沿途，分组可以到达中间节点，中间节点将分组的现有标签交换为与LSP内的后续跳相对应的另一标签并且然后转发该分组。由于标签通常在分组遍历传统MPLS网络时以这种方式被交换，所以这些路径可以被称为标签交换路径(LSP)。

LSP可以包括和/或表示网络内的各种节点。这些节点中的每个节点可以维持和/或编程相关LSP的控制面和数据面状态或数据。例如，某个网络节点可以表示100000个LSP中的一部分LSP。换言之，100000个LSP可以包括和/或通过该网络节点。

在很多传统配置中，由网络节点维持的数据面状态的数目可以与包括该网络节点的LSP的数目成正比。换言之，这样的传统配置可能要求数据面状态保持与控制面状态成正比。例如，在网络节点表示100000个LSP中的一部分LSP的情况下，当发生变化时，该网络节点可能需要通过创建、更新和/或删除这样的标签来管理数据面中的100000个不同标签。作为结果，网络节点可以在几乎不变的基础上向数据面添加和/或删除标签。

但是，较新的MPLS技术可以使得LSP能够共享标签，使得支持MPLS LSP所需要的标签数目显著减少。利用这种较新的MPLS技术，每个网络节点可以只需要维持与被包括在LSP中的不同的下一跳的数目相同数目的标签，而不是维持与数据面中LSP的数目相同数目的标签。

作为具体示例，表示100000个LSP中的一部分LSP的网络节点可以与表示那些100000个LSP中的部分LSP的10个其他节点接口。网络节点可以只需要维持与其他节点相对应的10个不同标签，而不是在数据面的转发表中维持100000个标签，由此大大降低了资源消耗和/或处理需求。作为结果，网络节点可以能够管理数据面的转发表中的标签，而不需要如此频繁地执行更新。

遗憾的是，由于这种较新的MPLS技术中的LSP共享标签，被包括在这些LSP中的网络节点可能无法通过传统方式提供节点保护。例如，网络节点处的相同标签可以对应于1000个LSP。这些LSP中在网络节点处共享相同标签的一些LSP可以具有不同的合并点。换言之，在由共享标签标识的节点发生故障的情况下，网络节点可以具有对某些备用路径的访问，这些备用路径合并回到下游的LSP上。然而，由于这些LSP共享该标签，因此在发生故障的情况下，网络节点可能无法确定对于任何给定的LSP要使用哪个备用路径。

因此，本公开标识并且解决了针对用于在共享标签的LSP中提供节点保护的附加装置、系统和方法的需求。

发明内容