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

有效

• 申請號: 201610203524.X
• 申請日: 2016-04-01
• 公開（公告）號: CN107295048B
• 公開（公告）日: 2021-03-23
• 發明（設計）人: 林曉剛;高巍;范利平
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆;胡彬

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

循環執行下述步驟，直到確定整體處理吞吐量滿足預設均衡條件；

根據客戶端發出的多個請求信息以及各個服務器的當前處理權值，按照各所述當前處理權值 的比例關系，確定向所述各個服務器分發的當前負載流量；

將所確定的當前負載流量分發給所述各個服務器；

采集所述各個服務器的當前實時處理壓力參數；

其中，所述服務器的當前實時處理壓力參數至少包括下述一項：

平均處理延時時間、每秒查詢率和異常事件發生概率；

其中，所述異常事件包括：未響應事件，和/或差錯事件；

根據所采集到的各個服務器的當前實時處理壓力參數，確定整體處理吞吐量是否滿足預設均衡條件；

在確定出整體處理吞吐量未滿足預設均衡條件時，調整所述各個服務器的處理權值，并將調整后的各個服務器的處理權值，作為下一循環的當前處理權值；

所述在確定出整體處理吞吐量未滿足預設均衡條件時，調整所述各個服務器的處理權值包括：

根據所述各個服務器的實時處理壓力參數以及所有服務器的實時處理壓力參數，計算所述各個服務器的權值增量；

將所計算出的權值增量與所述各個服務器的當前權值相加，作為調整后的權值。

2.根據權利要求1所述的方法，其特征在于，在執行循環操作之前，所述方法還包括：

對所述各個服務器的處理權值進行初始化。

3.根據權利要求1所述的方法，其特征在于，所采集的各個服務器的實時處理壓力參數包括實時處理壓力參數集{Ti，Qi，Pi}，i∈[1，N]；其中，Ti為第i個服務器的平均處理延時時間、Qi為第i個服務器的每秒查詢率、Pi為第i個服務器的異常事件發生概率、N為服務器的總數量，且N為大于1的整數；

所述根據所述各個服務器的實時處理壓力參數以及所有服務器的實時處理壓力參數，計算所述各個服務器的權值增量包括：

根據所述采集到的各個服務器的實時處理壓力參數集{Ti，Qi，Pi}，計算平均實時處理壓力參數集{Tave，Qave，Pave}；

根據公式：ΔDj＝K1(Tave-Ti)+K2(Qi-Qave)+K3(Pave-Pi)；計算各個服務器的權值增量ΔDj，j∈[1，N]，其中，K1、K2、K3為設定比例系數。

4.根據權利要求3所述的方法，其特征在于，根據所采集到的各個服務器的當前實時處理壓力參數，確定整體處理吞吐量是否滿足預設均衡條件包括：

分別計算各個服務器的Ti與所述Tave之間的差值ΔTi；

如果與各個服務器對應的ΔTi均位于設定誤差范圍內，則確定整體處理吞吐量滿足預設均衡條件。

5.根據權利要求2所述的方法，其特征在于，對至少兩個服務器的處理權值進行初始化，具體包括：

根據所述服務器的處理性能參數的差異值，為至少兩個服務器的處理權值進行初始化；

其中，所述處理性能參數包括：服務器的中央處理器CPU運算速度，和/或服務器的CPU內存容量。