[發明專利]用于跨越共享標簽的標簽交換路徑提供節點保護的裝置、系統和方法

有效

• 申請號: 201810186919.2
• 申請日: 2018-03-07
• 公開（公告）號: CN108574634B
• 公開（公告）日: 2021-06-29
• 發明（設計）人: H·西塔拉曼;R·托維;V·P·比拉姆;C·拉瑪查恩德蘭
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/707
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 張維

1.一種用于跨越共享標簽的標簽交換路徑提供節點保護的方法，包括：

在網絡內的網絡節點處，從所述網絡內的另一網絡節點接收分組；

在所述分組內標識包括多個標簽的標簽堆棧，所述多個標簽共同表示所述網絡內的標簽交換路徑的至少一部分；

從所述標簽堆棧中彈出與被包括在所述標簽交換路徑中的所述網絡節點的下一跳相對應的標簽；

至少部分基于所述標簽，來確定所述下一跳已經經歷了阻止所述分組經由所述下一跳到達目的地的故障；

響應于確定所述下一跳已經經歷了所述故障，通過在上下文表中搜索向被包括在備用路徑中的至少一個旁路網絡節點分配的至少一個旁路標簽來標識所述備用路徑，所述搜索通過：

在所述標簽堆棧內標識后續標簽，所述后續標簽：

位于從所述標簽堆棧中彈出的所述標簽之后；并且

與被包括在所述標簽交換路徑中的下下一跳相對應；以及

至少部分基于所述后續標簽，在所述上下文表中定位向被包括在所述備用路徑中的所述旁路網絡節點分配的所述旁路標簽，其中所述備用路徑：

在被包括在所述標簽交換路徑中的所述下下一跳處與所述標簽交換路徑合并；并且

使得所述分組能夠繞過發生故障的所述下一跳并且到達所述目的地；

在所述網絡節點處將所述旁路標簽應用于所述分組；以及

在將所述旁路標簽應用于所述分組時，經由所述備用路徑向所述下下一跳轉發所述分組。

2.根據權利要求1所述的方法，還包括：由所述網絡節點向所述下一跳分配所述標簽，使得其標簽堆棧包括向所述下一跳分配的所述標簽的任何分組被轉發到所述下一跳，除非所述下一跳已經發生故障。

3.根據權利要求2所述的方法，還包括：

在所述網絡節點處接收預留消息，所述預留消息包括向被包括在所述標簽交換路徑中的網絡節點分配的標簽；

在所述網絡節點處創建與所述下一跳有關的所述上下文表；以及

在所述上下文表內記錄向被包括在所述標簽交換路徑中的所述網絡節點分配的所述標簽。

4.根據權利要求1所述的方法，還包括：在經由所述備用路徑轉發所述分組之前，從所述標簽堆棧中彈出與被包括在所述標簽交換路徑中的所述下下一跳相對應的所述后續標簽。

5.根據權利要求1所述的方法，其中向所述下一跳分配所述標簽包括：使得多個標簽交換路徑能夠使用分配給所述下一跳的相同標簽，而不是針對包括所述下一跳的另一標簽交換路徑向所述下一跳分配另一標簽。

6.根據權利要求5所述的方法，其中使得所述多個標簽交換路徑能夠使用所述相同標簽包括：跨越所述多個標簽交換路徑共享所述相同標簽。

7.根據權利要求1所述的方法，其中確定所述下一跳已經經歷了所述故障包括：確定所述網絡節點與所述下一跳之間的鏈路已經發生故障。

8.根據權利要求1所述的方法，其中定位向所述旁路網絡節點分配的所述旁路標簽包括：至少部分基于所述后續標簽，查找向被包括在所述備用路徑中的所述旁路網絡節點分配的所述旁路標簽。

9.根據權利要求8所述的方法，還包括：

由所述網絡節點向所述下下一跳分配所述后續標簽；以及

由所述網絡節點將所述旁路標簽與所述標簽和所述后續標簽相關聯，使得所述網絡節點能夠至少部分基于所述標簽和所述后續標簽，來將所述備用路徑標識為使得所述分組能夠繞過發生故障的所述下一跳并且到達所述目的地。

10.根據權利要求1所述的方法，還包括：

在所述下下一跳處，從被包括在所述備用路徑中的所述旁路網絡節點接收所述分組；

在所述分組的所述標簽堆棧內，標識與被包括在所述標簽交換路徑中的下下下一跳相對應的另外的標簽；

從所述分組的所述標簽堆棧中彈出所述另外的標簽；

在從所述標簽堆棧中彈出所述另外的標簽時，朝向所述目的地向所述下下下一跳轉發所述分組。