[發明專利]用于標簽交換數據流量的多徑轉發的技術

有效

• 申請號: 200780028014.2
• 申請日: 2007-07-27
• 公開（公告）號: CN101496348A
• 公開（公告）日: 2009-07-29
• 發明（設計）人: 喬治·斯沃洛
• 申請（專利權）人: 思科技術公司
• 主分類號: H04L12/28
• 分類號: H04L12/28
• 代理公司: 北京東方億思知識產權代理有限責任公司
• 代理人: 宋 鶴;南 霆

1.一種用于在通信網絡中轉發數據分組的方法，所述方法包括：

在所述通信網絡的節點處，接收包含標簽棧的數據分組，所述標簽棧 具有一個以上用于在所述通信網絡中的路徑上交換所述數據分組的標簽， 其中，所述節點包括多個輸出網絡接口，所述多個輸出網絡接口用于所述 數據分組向多個目的地節點中的一個目的地節點的轉發中；

根據包含在所述標簽棧中的一個以上所述標簽的值來從多種等價多徑 ECMP技術中選擇一種ECMP技術，以識別所述節點上的用于所述數據分 組向所選目的地節點的轉發中的所選輸出網絡接口；

使用所選擇的ECMP技術來識別用于所述數據分組向所選目的地節點 的轉發中的所選輸出網絡接口；以及

利用所選輸出網絡接口來將所述數據分組轉發到所選目的地節點。

2.根據權利要求1所述的方法，其中，所選擇的ECMP技術被用于基 于所述數據分組中除有效載荷部分之外的部分中所包含的信息來識別所述 所選輸出網絡接口。

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

散列包含在所述標簽棧中的一個以上所述標簽以產生哈希值；和

使用該哈希值來識別所述所選輸出網絡接口。

4.根據權利要求3所述的方法，其中，用于產生所述哈希值的一個以 上標簽是處于所述標簽棧的底部的標簽。

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

使用所述哈希值來識別用于所述數據分組的輸出標簽；和

將所述輸出標簽置于所述標簽棧中。

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

在標簽轉發信息庫LFIB中查找與所述數據分組相關聯的條目，所述 標簽轉發信息庫具有一個以上條目，每個條目與多個輸出網絡接口相關 聯；和

使用所述哈希值從與所述條目相關聯的多個輸出網絡接口中識別所述 所選輸出網絡接口。

7.根據權利要求1所述的方法，其中，所選擇的ECMP技術是通過與 用于選擇所述ECMP技術的一個以上標簽相關聯的一個以上轉發等價類 FEC的語義而建立的。

8.根據權利要求7所述的方法，其中，所選擇的ECMP技術被用于從 所述數據分組中除有效載荷部分之外的部分中所包含的信息來識別所述所 選輸出網絡接口。

9.根據權利要求1所述的方法，其中，所述數據分組是多協議標簽交 換MPLS數據分組，并且所述標簽棧中一個以上標簽是MPLS標簽。

10.一種通信網絡中的中間節點，包括：

網絡接口，被配置為接收包含標簽棧的數據分組，所述標簽棧具有一 個以上用于在通信網絡中的路徑上交換數據分組的標簽；和

多個輸出網絡接口，所述多個輸出網絡接口用于所述數據分組向多個 目的地節點中的一個目的地節點的轉發中；

處理邏輯，被配置為：

(a)根據包含在所述標簽棧中的一個以上標簽的值來從多種等 價多徑ECMP技術中選擇一種ECMP技術，以識別所述節 點上的用于所述數據分組向所述目的地節點的轉發中的所 選輸出網絡接口；

(b)使用所選擇的ECMP技術來識別用于所述數據分組向所述 目的地節點的轉發中的所選輸出網絡接口；以及

(c)利用所選輸出網絡接口來將所述數據分組轉發所選目的地 節點。

11.根據權利要求10所述的中間節點，其中，所述所選擇的ECMP技 術被用于基于所述數據分組中除有效載荷部分之外的部分中所包含的信息 來識別所述所選輸出網絡接口。

12.根據權利要求11所述的中間節點，其中，所述處理邏輯還被配置 為：

(a)散列包含在所述標簽棧中的一個以上標簽以產生哈希值；和

(b)使用該哈希值來識別用于所述數據分組的所述所選輸出網絡接 口。

13.根據權利要求12所述的中間節點，其中，用于產生所述哈希值的 所述一個以上標簽是處于所述標簽棧的底部的標簽。