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

权利要求书

1.一种用于通信的方法，包括：

在网络内的入口节点处，接收沿着标签交换路径向所述网络内的出口节点转发分组的请求；

标识所述入口节点能够在所述分组的标签栈内转发的标签的数目的极限；

确定所述标签交换路径内的跃点的数目超过所述入口节点能够转发的标签的所述数目的所述极限；以及

响应于确定所述标签交换路径内的跃点的所述数目超过所述入口节点能够转发的标签的所述数目的所述极限：

至少部分基于所述入口节点能够转发的标签的所述数目，选择所述标签交换路径内的所述跃点中的至少一个跃点以用作委托节点，所述委托节点向所述分组的所述标签栈上施加与所述标签交换路径内的下游跃点相对应的至少一个标签；以及

沿着所述标签交换路径从所述入口节点向所述委托节点转发所述分组，以使得当所述分组朝向所述出口节点遍历时，所述委托节点能够向所述标签栈上施加所述标签。

2.根据权利要求1所述的方法，还包括：

当所述分组朝向所述出口节点遍历时，在所述标签交换路径内的所述跃点中的至少一个跃点处接收所述分组；

从所述分组的所述标签栈中弹出与通向所述标签交换路径内的后续跃点的链路相对应的标签；以及

在从所述标签栈中弹出所述标签时，经由所述链路从所述跃点向所述后续跃点转发所述分组。

3.根据权利要求2所述的方法，还包括：针对所述标签交换路径内的所述跃点中的至少一部分，确定指示所述跃点能够转发的标签的所述数目的有效传输标签栈深度(ETLD)。

4.根据权利要求3所述的方法，其中转发所述分组包括转发以下二者：

与所述标签交换路径内的链路相对应的标签；以及

与所述标签交换路径内的链路不对应的附加标签；以及所述入口节点的所述ETLD通过从所述入口节点能够转发的标签的总数中减去所述入口节点转发的、与链路不对应的标签的数目而被确定。

5.根据权利要求4所述的方法，还包括通过以下操作来执行确定所述标签交换路径内的跃点的ETLD的迭代过程：

在距离最近的上游跃点的跃点处接收所述最近的上游跃点的ETLD；

在所述跃点处通过从所述上游跃点的所述ETLD中减去1来确定所述跃点的所述ETLD；以及

向下一下游跃点传递所述跃点的所述ETLD。

6.根据权利要求5所述的方法，其中选择所述跃点以用作所述委托节点包括通过以下操作来标识ETLD为零的跃点：

在所述入口节点处开始所述迭代过程；以及

重复所述迭代过程直到到达所述ETLD为零的所述跃点。

7.根据权利要求6所述的方法，其中：

接收所述上游跃点的ETLD包括从所述上游跃点接收路径消息；以及

向所述下一下游跃点传递所述跃点的所述ETLD包括向所述下一下游跃点转发所述路径消息。

8.根据权利要求7所述的方法，还包括响应于选择所述跃点以用作所述委托节点，通过以下来重置所选择的所述跃点的所述ETLD：

确定所述跃点能够在所述分组的所述标签栈上施加的标签的数目的极限；以及

将所述跃点的所述ETLD设置为所确定的所述极限。

9.根据权利要求7所述的方法，其中还包括在所述委托节点处接收预留消息，所述预留消息指示当所述分组朝向所述出口节点遍历时所述委托节点要在所述标签栈上施加的标签。

10.根据权利要求7所述的方法，还包括在所述入口节点与所述分组一起转发的标签内包括指示所选择的所述跃点将要用作所述委托节点的标签。