[發明專利]最短路徑橋接網絡中的負載平衡

有效

• 申請號: 201180052787.0
• 申請日: 2011-10-25
• 公開（公告）號: CN103181131A
• 公開（公告）日: 2013-06-26
• 發明（設計）人: D.I.艾倫;S.A.曼斯菲爾德;E.格雷;J.法卡斯
• 申請（專利權）人: 瑞典愛立信有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/46
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 姜冰;劉春元

1.?一種用于促進利用最短路徑橋接的數據分組網絡骨干中的負載平衡的方法，所述方法包括：

在所述網絡骨干的入口節點接收一個或多個客戶端幀；

為每個客戶端幀按照該客戶端幀的內容的函數來計算流偏移值，其中所述流偏移值是N個預定值之一，其中N定義從所述入口節點到該客戶端幀的骨干目的地MAC地址的可能路徑的最大數量；

將骨干虛擬LAN標識符(B-VID)附連到每個客戶端幀，其中所述B-VID是預定的B-VID基值和該客戶端幀的流偏移值的函數；以及

將每個客戶端幀根據該客戶端幀的骨干目的地MAC地址和B-VID來轉發。

2.?如權利要求1所述的方法，其中計算所述流偏移值包括按照該客戶端幀中的因特網協議報頭的函數來生成所述流偏移值。

3.?如權利要求2所述的方法，其中按照所述因特網協議報頭的函數來生成所述流偏移值包括計算所述因特網協議報頭的哈希并且將所計算的哈希映射到所述N個預定的值之一。

4.?如權利要求3所述的方法，其中將所計算的哈希映射到所述N個預定值之一包括將所述流偏移值計算為所述哈希除以N的模余數，以及其中所述B-VID是所述預定的B-VID基值和所述流偏移值之和。

5.?如權利要求1所述的方法，其中計算所述流偏移值包括按照該客戶端幀的源MAC地址以及該客戶端幀的骨干目的地MAC地址或客戶端目的地MAC地址的函數來生成所述流偏移值。

6.?如權利要求1所述的方法，還包括為在所述入口節點接收的兩個或更多客戶端幀的每個客戶端幀：

確定因特網協議報頭在該客戶端幀中是否存在；

響應于確定所述因特網協議報頭存在而按照所述因特網協議報頭的函數來生成流偏移值；以及

否則，響應于確定無因特網協議報頭存在，按照該客戶端幀的源MAC地址以及該客戶端幀的骨干目的地MAC地址或客戶端目的地MAC地址的函數來生成所述流偏移值。

7.?一種用于在最短路徑橋接網絡中使用的網絡節點，所述網絡節點包括：

網絡接口單元，配置成將所述網絡節點連接到一個或多個客戶端網絡或裝置以及所述最短路徑橋接網絡中的一個或多個其它節點；以及

處理電路，配置成：

經所述網絡接口單元接收一個或多個客戶端幀；

為每個客戶端幀按照該客戶端幀的內容的函數來計算流偏移值，其中所述流偏移值是N個預定值之一，其中N定義從所述入口節點到該客戶端幀的骨干目的地MAC地址的可能路徑的最大數量；

將骨干虛擬LAN標識符(B-VID)附連到每個客戶端幀，其中所述B-VID是預定的B-VID基值和該客戶端幀的流偏移值的函數；以及

將每個客戶端幀經所述網絡接口單元根據該客戶端幀的骨干目的地MAC地址和B-VID來轉發。

8.?如權利要求7所述的網絡節點，其中所述處理電路配置成按照該客戶端幀中的因特網協議報頭的函數來計算所述流偏移值。

9.?如權利要求8所述的網絡節點，其中所述處理電路配置成通過計算所述因特網協議報頭的哈希并且將所計算的哈希映射到所述N個預定的值之一，從而按照所述因特網協議報頭的函數來計算所述流偏移值。

10.?如權利要求9所述的網絡節點，其中所述處理電路配置成通過將所述流偏移值計算為所述哈希除以N的模余數而將所計算的哈希映射到所述N個預定值之一，以及其中所述B-VID是所述預定的B-VID基值和所述流偏移值之和。

11.?如權利要求7所述的網絡節點，其中所述處理電路配置成通過按照該客戶端幀的源MAC地址和該客戶端幀的骨干目的地MAC地址或客戶端目的地MAC地址的函數生成所述流偏移值來計算所述流偏移值。

12.?如權利要求7所述的網絡節點，其中所述處理電路還配置成為在所述入口節點接收的兩個或更多客戶端幀的每個客戶端幀：

確定因特網協議報頭在該客戶端幀中是否存在；

響應于確定所述因特網協議報頭存在而按照所述因特網協議報頭的函數來生成流偏移值；以及

否則，響應于確定無因特網協議報頭存在，按照該客戶端幀的源MAC地址和該客戶端幀的骨干目的地MAC地址或客戶端目的地MAC地址的函數來生成所述流偏移值。