[發明專利]負載均衡方法和系統

有效

• 申請號: 201210395471.8
• 申請日: 2012-10-17
• 公開（公告）號: CN103067439A
• 公開（公告）日: 2013-04-24
• 發明（設計）人: 唐會軍;陳建
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 北京市德權律師事務所 11302
• 代理人: 劉麗君

技術領域

本發明涉及互聯網技術領域，具體涉及一種負載均衡方法和系統。

背景技術

LVS(Linux?Virtual?Server，Linux虛擬主機)服務器作為網絡接入設備，負責流量的負載均衡，在接收到用戶的請求后，會按照一定的負載均衡策略把用戶請求分發給后端的RS(Real?Server，真實服務器)。

輪詢方式的負載均衡策略是目前使用最為廣泛的均衡策略，它又分為兩種：RR(Round-Robin，輪詢)和WRR(Weighted?Round-Robin，基于權值的輪詢)。

圖1為相關技術中RR負載均衡策略原理示意圖；如圖1所示，RR的工作原理如下：

多個用戶向LVS發起連接，LVS會把用戶的連接逐一分發給后端的RS：

連接1分發給RS1，連接2分發給RS2，連接3分發給RS3。

圖2為相關技術中WRR負載均衡策略原理示意圖；如圖2所示，WRR的工作原理如下：

多個用戶向LVS發起連接，LVS上配置了3個RS，這3個RS的權值如下：

RS1：權值為3；

RS2：權值為2；

RS3：權值為1；

LVS會把用戶的連接按照權值分發給后端的RS：

3個連接(連接1、2、4)分發給RS1，2個連接(連接3、5)分發給RS2，1個連接(連接6)分發給RS3。

上述輪詢負載均衡策略和基于權值的輪詢負載均衡策略對訪問請求的處理方式，均是基于系統后端真實服務器當前連接用戶數而對用戶訪問請求的分發，采用的分發依據較為單一，相比隨機分發，對系統后端多臺RS運行效率的提升并不明顯。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的負載均衡方法和相應的負載均衡系統。

依據本發明的一個方面，提供了一種負載均衡方法，包括：接收多個客戶端設備發送的網絡傳輸協議請求消息；對所述多個客戶端設備發送的網絡傳輸協議請求消息分別進行解析，得到每個網絡傳輸協議請求消息中的數據內容；在每個所述網絡傳輸協議請求消息的數據內容中，查找包含標識客戶端設備身份內容的設備標識字段；將具有相同內容的所述設備標識字段的各網絡傳輸協議請求消息，優先分發給同一服務器進行處理。

可選的，所述將具有相同內容的所述設備標識字段的各網絡傳輸協議請求消息，優先分發給同一服務器進行處理包括：獲得每個網絡傳輸協議請求消息中所述設備標識字段的內容的第二哈希值；將每個所述設備標識字段的內容的第二哈希值對后端服務器的數目取模，為取模得到相同余數的各網絡傳輸協議請求消息優先選擇同一服務器；將所述取模得到相同余數的各網絡傳輸協議請求消息分發給所選擇的同一服務器進行處理。

可選的，所述將具有相同的所述設備標識字段的各網絡傳輸協議請求消息，優先分發給同一服務器進行處理包括：為具有相同的所述設備標識字段的各網絡傳輸協議請求消息，優先選擇同一服務器；判斷所選擇服務的服務器是否可用；若判斷結果為所選擇的服務器可用，則將具有相同內容的所述設備標識字段的各網絡傳輸協議請求消息分發給所選擇的同一服務器；若判斷結果為所選擇的服務器不可用，則重新確定后端服務可用的服務器的數目；將具有相同內容的所述設備標識字段的各網絡傳輸協議請求消息分發給同一所述服務可用的服務器進行處理。

可選的，所述將具有相同內容的所述設備標識字段的各網絡傳輸協議請求消息分發給同一所述服務可用的服務器進行處理包括：獲得每個網絡傳輸協議請求消息中所述設備標識字段的內容的第二哈希值；將每個所述設備標識字段的內容的第二哈希值對所述服務可用的服務器的數目取模，為取模得到相同余數的各網絡傳輸協議請求消息選擇同一所述服務可用的服務器；將所述取模得到相同余數的各網絡傳輸協議請求消息分發給所選擇的同一所述服務可用的服務器進行處理。

可選的，上述方法還包括：如果所述網絡傳輸協議請求消息的數據內容中未查找到所述設備標識字段，則在所述網絡傳輸協議請求消息的數據內容中查找包含所述請求消息指向的網絡訪問對象內容的訪問對象字段；將具有相同內容的所述訪問對象字段的各網絡傳輸協議請求消息分發給同一服務器進行處理。

可選的，所述設備標識字段為小型文字檔案Cookie字段或標識設備身份的隨機數字段。