[發明專利]一種實現集群負載均衡調度的方法及裝置

在審

• 申請號: 201410327814.6
• 申請日: 2014-07-10
• 公開（公告）號: CN104104611A
• 公開（公告）日: 2014-10-15
• 發明（設計）人: 辛永欣
• 申請（專利權）人: 浪潮（北京）電子信息產業有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王丹;李丹

1.一種實現集群負載均衡調度的方法，其特征在于，包括：

計算集群收到請求包時，設定散列hash層級為0；

根據請求包及hash層級，確定hash層級對應的服務器；

判斷獲得的服務器是否滿足調度條件，當服務器滿足調度條件時，則將請求分發到所述服務器；當服務器不滿足調度條件時，則hash層級增加1，繼續確定hash層級對應的服務器，當hash層級超過最大值，則拒絕請求；

其中，hash層級的取值范圍為[0，N-1]，N為服務器的總個數。

2.根據權利要求1所述的方法，其特征在于，在所述計算集群收到請求包時，設定hash層級為0之前，所述方法還包括：建立用于存儲所述計算集群中的各個服務器信息與索引值的一一對應關系的ServerNode表。

3.根據權利要求1或2所述的方法，其特征在于，所述請求包包括：外部用戶的IP地址。

4.根據權利要求3所述的方法，其特征在于，所述確定hash層級對應的服務器，包括：

通過下面的公式得到所述服務器的索引值：

(ip_addr*2654435761UL)％(N—hash層級)；其中，ip_addr是對應于所述IP地址的整數，％是取模運算；

根據所述服務器的索引值，在ServerNode表中找到所述hash層級對應的服務器。

5.根據權利要求1或2所述的方法，其特征在于，所述調度條件為：所述服務器存活、權值不為0且所述服務器的連接數小于2倍的權值。

6.一種實現集群負載均衡調度的裝置，其特征在于，包括：設置模塊、映射模塊、判斷模塊和分發模塊；其中

設置模塊，用于當外部用戶向計算集群發送請求包時，設定散列hash層級為0；

映射模塊，與設置模塊相連，用于根據請求包及hash層級，確定hash層級對應的服務器；

判斷模塊，用于判斷獲得的服務器是否滿足調度條件；

分發模塊，用于當服務器滿足調度條件時，則將請求分發到所述服務器；

所述映射模塊，還用于當服務器不滿足調度條件時，則hash層級增加1，繼續確定hash層級對應的服務器，當hash層級超過最大值，則拒絕請求；

其中，hash層級的取值范圍為[0，N-1]，N為服務器的總個數。

7.根據權利要求6所述的裝置，其特征在于，所述裝置還包括存儲模塊，與設置模塊相連，用于：在所述計算集群收到請求包時，設定hash層級為0之前，建立用于存儲所述計算集群中的各個服務器信息與索引值的一一對應關系的ServerNode表。

8.根據權利要求6或7所述的裝置，其特征在于，所述請求包包括：外部用戶的IP地址。

9.根據權利要求8所述的裝置，其特征在于，所述映射模塊具體用于：

通過下面的公式得到所述服務器的索引值：

(ip_addr*2654435761UL)％(N—hash層級)；其中，ip_addr是對應于所述IP地址的整數，％是取模運算；

根據所述服務器的索引值，在ServerNode表中找到所述hash層級對應的服務器。

10.根據權利要求6或7所述的裝置，其特征在于，所述調度條件為：所述服務器存活、權值不為0且所述服務器的連接數小于2倍的權值。