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

有效

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

所公開的計算機實現的方法可以包括(1)在網絡內的網絡節點處從網絡內的另一網絡節點接收分組，(2)在分組內標識包括多個標簽的標簽堆棧，該多個標簽共同表示網絡內的標簽交換路徑的至少一部分，(3)從標簽堆棧中彈出與網絡節點的下一跳相對應的標簽，(4)至少部分基于該標簽來確定下一跳已經經歷了阻止分組經由下一跳到達目的地的故障，(5)標識備用路徑，該備用路徑在被包括在標簽交換路徑中的下下一跳處與標簽交換路徑合并，以及然后(6)經由該備用路徑向下下一跳轉發分組。還公開了各種其他方法、系統和裝置。

背景技術

多協議標簽交換(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中提供節點保護的附加裝置、系統和方法的需求。

發明內容

如下面將更詳細地描述的，本公開總體上涉及用于跨越共享標簽的LSP提供節點保護的裝置、系統和方法。在一個示例中，一種用于提供這樣的節點保護的計算機實現的方法可以包括：(1)在網絡內的網絡節點處從網絡內的另一網絡節點接收分組，(2)在分組內標識包括多個標簽的標簽堆棧，該多個標簽共同表示網絡內的LSP的至少一部分，(3)從標簽堆棧中彈出與被包括在LSP中的網絡節點的下一跳相對應的標簽，(4)至少部分基于該標簽來確定下一跳已經經歷了阻止分組經由下一跳到達目的地的故障，(5)標識備用路徑，該備用路徑(A)在被包括在LSP中的下下一跳處與LSP合并并且(B)使得分組能夠繞過發生故障的下一跳并且到達目的地，以及然后(6)經由該備用路徑向下下一跳轉發分組。