[發明專利]一種負載均衡方法及裝置

有效

• 申請號: 201310192583.8
• 申請日: 2013-05-22
• 公開（公告）號: CN103281367A
• 公開（公告）日: 2013-09-04
• 發明（設計）人: 朱磊
• 申請（專利權）人: 北京藍汛通信技術有限責任公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

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

依次根據高速緩沖存儲器Cache服務器集群中每一個Cache服務器在上一周期內的負載量，以及每一個Cache服務器的處理門限值，識別出所述Cache服務器集群中的熱點服務器；

根據每一個熱點服務器在上一周期內，分別接收到的若干種統一資源定位符URL請求各自占用的資源權重，確定出所述若干種URL請求中的至少一種熱點URL請求；

根據確定出的至少一種熱點URL請求，針對接收到的熱點URL請求執行權重輪詢分配，針對接收到的非熱點URL請求執行統一資源標識符URI哈希分配。

2.如權利要求1所述的方法，其特征在于，依次根據Cache服務器集群中每一個Cache服務器在上一周期內的負載量，以及每一個Cache服務器的處理門限值，識別出所述Cache服務器集群中的熱點服務器，具體包括：

分別確定所述Cache服務器集群中每一個Cache服務器在上一周期內的負載量；

將每一個Cache服務器的負載量與該Cache服務器的處理門限值對比，選擇出負載量達到相應的處理門限值的Cache服務器，作為所述Cache服務器集群中的熱點服務器。

3.如權利要求2所述的方法，其特征在于，分別確定所述Cache服務器集群中每一個Cache服務器在上一周期內的負載量，具體包括：

針對所述Cache服務器集群中的每一個Cache服務器，根據該Cache服務器在上一周期內處理的URL請求的總數量和總流量，確定所述Cache服務器集群中每一個Cache服務器在上一周期內的負載量。

4.如權利要求1所述的方法，其特征在于，確定根據每一個熱點服務器在上一周期內，分別接收到的若干URL請求各自占用的資源權重，具體包括：

針對每一個熱點服務器接收到的每一種URL請求，確定在上一周期內，該熱點服務器接收到該種類的URL請求的數量，與該熱點服務器接收到的所有URL請求的總數量的數量比值，以及在上一周期內，該熱點服務器處理該種類的URL請求消耗的流量，與所述熱點服務器處理的所有URL請求消耗的總流量的流量比值；

根據該種類的URL請求占用的權重資源與所述數量比值成正比，并且與所述流量比值成正比的關系，確定該種類的URL請求占用的資源權重。

5.如權利要求1-4中任一項所述的方法，其特征在于，根據每一個熱點服務器在上一周期內，分別接收到的若干種URL請求各自占用的資源權重，確定出所述若干種URL請求中的至少一種熱點URL請求，具體包括：

針對每一個熱點服務器，將該熱點服務器在上一周期內接收到的若干種URL請求，依照各自占用的資源權重排序，將排列靠前的n種URL請求作為熱點URL請求，其中，n為滿足下述條件的最小正整數：

前n種URL請求占用的資源權重總和大于該熱點服務器的偏離比，所述偏離比為該熱點服務器在上一周期內的負載量與該熱點服務器的處理門限值之差；或者，

從每一個熱點服務器在上一周期內分別接收到的若干URL請求中，選擇占用的資源權重大于預設門限值的至少一種URL請求，作為熱點URL請求。

6.一種負載均衡裝置，其特征在于，包括：

識別模塊，用于依次根據高速緩沖存儲器Cache服務器集群中每一個Cache服務器在上一周期內的負載量，以及每一個Cache服務器的處理門限值，識別出所述Cache服務器集群中的熱點服務器；

確定模塊，用于根據每一個熱點服務器在上一周期內，分別接收到的若干種統一資源定位符URL請求各自占用的資源權重，確定出所述若干種URL請求中的至少一種熱點URL請求；

分配模塊，用于根據確定出的至少一種熱點URL請求，針對接收到的熱點URL請求執行權重輪詢分配，針對接收到的非熱點URL請求執行統一資源標識符URI哈希分配。

7.如權利要求6所述的裝置，其特征在于，所述識別模塊，具體用于：

分別確定所述Cache服務器集群中每一個Cache服務器在上一周期內的負載量；將每一個Cache服務器的負載量與該Cache服務器的處理門限值對比，選擇出負載量達到相應的處理門限值的Cache服務器，作為所述Cache服務器集群中的熱點服務器。