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

权利要求书

1.一种用于跨越共享标签的标签交换路径提供节点保护的方法，包括：

在网络内的网络节点处，从所述网络内的另一网络节点接收分组；

在所述分组内标识包括多个标签的标签堆栈，所述多个标签共同表示所述网络内的标签交换路径的至少一部分；

从所述标签堆栈中弹出与被包括在所述标签交换路径中的所述网络节点的下一跳相对应的标签；

至少部分基于所述标签，来确定所述下一跳已经经历了阻止所述分组经由所述下一跳到达目的地的故障；

响应于确定所述下一跳已经经历了所述故障，通过在上下文表中搜索向被包括在备用路径中的至少一个旁路网络节点分配的至少一个旁路标签来标识所述备用路径，所述搜索通过：

在所述标签堆栈内标识后续标签，所述后续标签：

位于从所述标签堆栈中弹出的所述标签之后；并且

与被包括在所述标签交换路径中的下下一跳相对应；以及

至少部分基于所述后续标签，在所述上下文表中定位向被包括在所述备用路径中的所述旁路网络节点分配的所述旁路标签，其中所述备用路径：

在被包括在所述标签交换路径中的所述下下一跳处与所述标签交换路径合并；并且

使得所述分组能够绕过发生故障的所述下一跳并且到达所述目的地；

在所述网络节点处将所述旁路标签应用于所述分组；以及

在将所述旁路标签应用于所述分组时，经由所述备用路径向所述下下一跳转发所述分组。

2.根据权利要求1所述的方法，还包括：由所述网络节点向所述下一跳分配所述标签，使得其标签堆栈包括向所述下一跳分配的所述标签的任何分组被转发到所述下一跳，除非所述下一跳已经发生故障。

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

在所述网络节点处接收预留消息，所述预留消息包括向被包括在所述标签交换路径中的网络节点分配的标签；

在所述网络节点处创建与所述下一跳有关的所述上下文表；以及

在所述上下文表内记录向被包括在所述标签交换路径中的所述网络节点分配的所述标签。

4.根据权利要求1所述的方法，还包括：在经由所述备用路径转发所述分组之前，从所述标签堆栈中弹出与被包括在所述标签交换路径中的所述下下一跳相对应的所述后续标签。

5.根据权利要求1所述的方法，其中向所述下一跳分配所述标签包括：使得多个标签交换路径能够使用分配给所述下一跳的相同标签，而不是针对包括所述下一跳的另一标签交换路径向所述下一跳分配另一标签。

6.根据权利要求5所述的方法，其中使得所述多个标签交换路径能够使用所述相同标签包括：跨越所述多个标签交换路径共享所述相同标签。

7.根据权利要求1所述的方法，其中确定所述下一跳已经经历了所述故障包括：确定所述网络节点与所述下一跳之间的链路已经发生故障。

8.根据权利要求1所述的方法，其中定位向所述旁路网络节点分配的所述旁路标签包括：至少部分基于所述后续标签，查找向被包括在所述备用路径中的所述旁路网络节点分配的所述旁路标签。

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

由所述网络节点向所述下下一跳分配所述后续标签；以及

由所述网络节点将所述旁路标签与所述标签和所述后续标签相关联，使得所述网络节点能够至少部分基于所述标签和所述后续标签，来将所述备用路径标识为使得所述分组能够绕过发生故障的所述下一跳并且到达所述目的地。

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

在所述下下一跳处，从被包括在所述备用路径中的所述旁路网络节点接收所述分组；

在所述分组的所述标签堆栈内，标识与被包括在所述标签交换路径中的下下下一跳相对应的另外的标签；

从所述分组的所述标签堆栈中弹出所述另外的标签；

在从所述标签堆栈中弹出所述另外的标签时，朝向所述目的地向所述下下下一跳转发所述分组。