[发明专利]用于在MPLS分组上施加标签栈条目的装置、系统和方法

说明书

本公开的实施例涉及用于在MPLS分组上施加标签栈条目的装置、系统和方法。所公开的系统可以包括：(1)在网络内的入口节点处接收对沿着标签交换路径向网络内的出口节点转发分组的请求，(2)标识入口节点能够在分组的标签栈内转发的标签的数目的极限，(3)确定标签交换路径内的跃点的数目超过入口节点能够转发的标签的数目的极限，(4)选择标签交换路径内的至少一个跃点以用作委托节点，委托节点向分组的标签栈上施加与标签交换路径内的下游跃点相对应的至少一个标签，以及(5)从入口节点向委托节点转发分组，以使得委托节点能够向标签栈上施加标签。

背景技术

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

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

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

然而，较新的MPLS技术可以使得LSP能够共享标签，使得支持MPLS LSP所需要的标签数目显著减少。采用这种较新的MPLS技术，而不是保持与数据平面中的LSP的数目相同数目的标签，每个网络节点可能只需要保持与LSP中所包括的不同后续跃点的数目相同数目的标签。

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

在这种新的MPLS技术中，入口节点(即，LSP的开始节点)可以通过在分组上施加一个或多个标签来促进沿着LSP的网络分组的传输。例如，入口节点可以在分组的头部中插入包括描述分组的预期LSP内的跃点的至少一部分标签的标签栈。当分组遍历LSP时，这些标签可以使得LSP内的传输节点能够适当地路由和/或传输分组，使得分组能够到达LSP的出口节点(即，最终节点)。

不幸的是，利用这种新的MPLS技术的一些网络节点可能不能将足够数目的标签推送和/或施加到分组的标签栈上，以使得分组能够沿着整个LSP被转发。例如，传统的网络节点可以被限制为施加和/或推送5个标签栈条目。在新的MPLS技术中，在分组到达与标签相关联的节点之后，标签可以从分组的标签栈中“被弹出”(例如，被删除)。因此，一旦分组已经遍历了五个跃点，分组当前所在的节点可能无法继续转发分组，而不需要分组的路径的附加知识。结果，分组可能无法到达其预期目的地。

因此，本公开标识并且解决了对于用于在MPLS分组上施加标签栈条目的附加装置、系统和方法的需求。

发明内容