[發明專利]同步負載平衡器組件間的狀態

有效

• 申請號: 201110444322.1
• 申請日: 2011-12-16
• 公開（公告）號: CN102857438A
• 公開（公告）日: 2013-01-02
• 發明（設計）人: P·帕特爾;V·伊萬諾夫;M·齊科斯;V·彼得;V·庫茲涅佐夫;D·A·戴恩
• 申請（專利權）人: 微軟公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 顧嘉運

1.在包括路由器和負載平衡系統的計算機系統處，負載平衡系統包括負載平衡器、一個或多個其它負載平衡器以及多個目的地主機，路由器連接到網絡并且是進入負載平衡系統的入口點，網絡上的組件使用虛擬電子地址與負載平衡系統通信，一種用于在負載平衡器之間共享狀態的方法，所述方法包括：

負載平衡器從路由器接收分組的動作，所述分組包含標識在廣域網上的源的源電子地址信息以及包括所述虛擬電子地址的目的地電子地址信息；

負載平衡器確定所述分組是用于現有的數據流的動作；

負載平衡器使用一算法來從包括分組首部的分組內容中生成所述現有的數據流的數據流標識符的動作；

負載平衡器確定所述負載平衡器缺少足夠的信息來從所述多個目的地主機中標識出對應于所述現有的數據流的目的地主機的動作；

負載平衡器確定該負載平衡器不具有任何將所述現有的數據流映射到所述多個目的地主機中的一個目的地主機的高速緩存的狀態的動作；

響應于確定所述負載平衡器缺少足夠信息以標識對應于所述現有的數據流的目的地主機，進行：

負載平衡器標識被指定為所述現有的數據流的所有者的所有者負載平衡器的動作，所述所有者負載平衡器是從一個或多個其它負載平衡器中選擇出的；以及

所述負載平衡器將對數據流狀態信息的請求發送給所有者負載平衡器的動作；

所述負載平衡器從所述所有者負載平衡器接收狀態信息的動作，所述狀態信息標識了對應于所述現有的數據流的目的地主機；以及

所述負載平衡器對所接收的狀態信息進行高速緩存的動作。

2.如權利要求1所述的方法，其特征在于，還包括響應于確定所述多個目的地主機的安排處于過渡中，進行：

所述負載平衡器標識一個或多個其它現有的數據流的高速緩存的狀態的動作，所述高速緩存的狀態將所述一個或多個其它現有的數據流映射到所述多個目的地主機中的對應的目的地主機；

所述負載平衡器使用當前目的地主機數組來標識對其而言目的地主機不同于當前映射的數據流的動作；

對于這些一個或多個現有的更多的數據流中的每個：

所述負載平衡器標識被指定為所述現有的數據流的所有者的所有者負載平衡器的動作，所述所有者負載平衡器是從一個或多個其它負載平衡器中選擇出；以及

將所述現有的數據流的高速緩存的狀態發送給所述現有的數據流的所有者負載平衡器的動作。

3.如權利要求1所述的方法，其特征在于，所述負載平衡器從所述路由器接收分組的動作包括所述負載平衡器根據下述一項來接收分組：等價多徑(ECMP)算法或域名系統(DNS)循環算法。

4.如權利要求1所述的方法，其特征在于，還包括：

所述負載平衡器接收所述現有的數據流的第二分組的動作；以及

所述負載平衡器參考高速緩存的狀態信息以將所述目的地主機標識為對應于所述現有的數據流的動作；以及

所述負載平衡器將所述第二分組發送給所述目的地主機的動作。

5.如權利要求1所述的方法，其特征在于，所述負載平衡器使用一算法來生成所述現有的數據流的數據流標識符的動作包括為所述負載平衡系統使用散列算法來將源的源因特網協議地址和虛擬因特網協議地址散列成數據流標識符的動作，所述數據流標識符表示在將數據流映射到對應的目的地主機的當前的映射數組中的索引。

6.如權利要求5所述的方法，其特征在于，所述負載平衡器標識被指定為所述現有的數據流的所有者的所有者負載平衡器的動作包括：

使用第二散列算法來將源因特網協議地址和虛擬因特網協議地址散列成第二散列值的動作，所述第二散列值表示在主要所有者分區數組中的位置，所述主要所有者分區數組將數據流映射到維護所述數據流的高速緩存的狀態的對應的負載平衡器；以及

參考所述主要所有者分區數組中的位置以標識被映射為所述現有的數據流的所有者的負載平衡器的動作。