[發明專利]一種負載均衡方法及網絡設備

有效

• 申請號: 201811611686.2
• 申請日: 2018-12-27
• 公開（公告）號: CN109617986B
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 李曉一
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/12
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種負載均衡方法，其特征在于，所述方法包括：

獲取能夠訪問負載均衡設備的至少一個源IP地址，根據預設的哈希算法確定所述至少一個源IP地址對應的哈希值，所述負載均衡設備與一包括N臺服務器的服務器集群通信連接，N為正整數；

根據所述至少一個源IP地址對應的哈希值在哈希環上的分布情況，確定所述N臺服務器對應的哈希值，所述N臺服務器對應的哈希值將所述哈希環劃分為N個哈希值區間，且所述N個哈希值區間中的任兩個哈希值區間中分布的源IP地址的哈希值的數量之差的絕對值小于第一閾值；

根據所述N臺服務器對應的哈希值和所述哈希算法，確定所述N臺服務器的IP地址。

2.根據權利要求1所述的方法，其特征在于，所述根據所述至少一個源IP地址對應的哈希值在所述哈希環上的分布情況，確定所述N臺服務器對應的哈希值，包括：

根據所述至少一個源IP地址對應的哈希值在所述哈希環上的分布情況，逐個向所述服務器集群中添加服務器，其中添加的第i臺服務器對應的哈希值將所述哈希環中的第一哈希值區間劃分成兩個哈希值區間，且所述兩個哈希值區間中分布的源IP地址對應的哈希值的數量之差的絕對值小于所述第一閾值；

所述第一哈希值區間為添加第i-1臺服務器后所述哈希環被劃分的i-1個哈希值區間中的一個、且所述第一哈希值區間中分布的源IP地址對應的哈希值的數量分別大于等于分布在所述i-1個哈希值區間中每個其它哈希值區間中分布的哈希值數量，i為大于1且小于等于N的整數。

3.根據權利要求1所述的方法，其特征在于，所述確定所述N臺服務器的IP地址之后，所述方法還包括：

需要對所述服務器集群擴容時，則從組成所述哈希環的哈希值區間中確定出第二哈希值區間，所述第二哈希值區間中分布的源IP地址對應的哈希值的數量大于等于其它哈希值區間中分布的源IP地址對應的哈希值的數量；

確定新增服務器對應的哈希值，所述新增服務器對應的哈希值位于所述第二哈希值區間中，并將所述第二哈希值區間劃分成兩個哈希值區間，且所述兩個哈希值區間中分布的源IP地址對應的哈希值的數量之差的絕對值小于所述第一閾值；

根據所述新增服務器對應的哈希值和所述哈希算法，確定所述新增服務器的IP地址。

4.根據權利要求1所述的方法，其特征在于，所述確定所述N臺服務器的IP地址之后，所述方法還包括：

需要縮小所述服務器集群的容量時，則從組成所述哈希環的哈希值區間中確定出第三哈希值區間，所述第三哈希值區間中分布的源IP地址對應的哈希值的數量小于等于其它哈希值區間中分布的源IP地址對應的哈希值的數量；

沿第一方向查找所述第三哈希值區間的第一邊界哈希值，將對應的哈希值等于所述第一邊界哈希值的服務器撤出所述服務器集群，所述第一方向為逆時針方向或順時針方向。

5.根據權利要求1至4中任一項所述的方法，其特征在于，所述確定所述N臺服務器的IP地址之后，所述方法還包括：

接收針對所述服務器集群的訪問請求，所述訪問請求中包括第一源IP地址；

確定所述第一源IP地址對應的哈希值在所述哈希環中所處的第四哈希值區間；

沿第一方向查找所述第四哈希值區間的第二邊界哈希值，將所述訪問請求發送至所述服務器集群中對應的哈希值等于所述第二邊界哈希值的服務器進行處理，所述第一方向為逆時針方向或順時針方向。

6.一種負載均衡方法，其特征在于，所述方法包括：

獲取服務器集群中N臺服務器的IP地址，根據所述N臺服務器的IP地址和預設的哈希算法確定所述N臺服務器對應的哈希值，所述服務器集群與負載均衡設備通信連接，N為正整數；

將所述N臺服務器對應的哈希值配置到一哈希環上，所述N臺服務器對應的哈希值將所述哈希環劃分為N個哈希值區間；

根據所述N個哈希值區間，確定能夠訪問所述負載均衡設備的至少一個源IP地址分別對應的哈希值，其中，所述至少一個源IP地址分別對應的哈希值中分布在所述N個哈希值區間中、且任兩個哈希值區間中分布的源IP地址對應的哈希值的數量之差的絕對值小于第一閾值；

根據所述至少一個源IP地址分別對應的哈希值和所述哈希算法，確定所述至少一個源IP地址。