[發明專利]自適應負載均衡實現方法和接入服務器

有效

• 申請號: 201110405675.0
• 申請日: 2011-12-08
• 公開（公告）號: CN103166979A
• 公開（公告）日: 2013-06-19
• 發明（設計）人: 趙杰;李艷國;傅建兵;唐韜
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 楊春香;宋志強

1.一種自適應負載均衡實現方法，其特征在于，該方法包括：

接入服務器接收到請求包后，依據集群中所有業務服務器的當前可用配額值，并按照當前可用配額值越大、作為所述請求包的目標業務服務器的概率越大的原則從所述集群中選擇所述請求包的目標業務服務器，將所述請求包發送至選擇的目標業務服務器；

其中，每一業務服務器的當前可用配額值由該業務服務器的當前服務質量決定，如果業務服務器的當前服務質量越差，則該業務服務器的當前可用配額值就越低，反之，如果業務服務器的當前服務質量越好，則該業務服務器的當前可用配額值就越高。

2.根據權利要求1所述的方法，其特征在于，所述業務服務器的當前可用配額值是由所述接入服務器依據當前向該業務服務器主動發送請求包、以及接收所述業務服務器針對所述請求包返回的回復包決定的。

3.根據權利要求2所述的方法，其特征在于，所述接入服務器依據當前向該業務服務器主動發送請求包、以及接收所述業務服務器針對所述請求包返回的回復包決定業務服務器的當前可用配額值包括：

針對每一業務服務器，

接入服務器在該業務服務器首次接收到一個請求包時，用該業務服務器被設定的最大配額值減去第一設定值，得到的差值作為該業務服務器的當前可用配額值，在該業務服務器非首次接收請求包時，用該業務服務器的當前可用配額值減去第一設定值，得到的差值替換為該業務服務器的當前可用配額值，在該業務服務器返回一個針對請求包的回復包時，用該業務服務器的當前可用配額值加上第二設定值，得到的和替換為該業務服務器的當前可用配額值。

4.根據權利要求1至3任一所述的方法，其特征在于，每一業務服務器的當前可用配額值不大于該業務服務器被設定的最大配額值，且不小于設定的最小值。

5.根據權利要求1至3任一所述的方法，其特征在于，所述依據集群中所有業務服務器的當前可用配額值，并按照當前可用配額值越大、作為所述請求包的目標業務服務器的概率越大的原則從所述集群中選擇所述請求包的目標業務服務器包括：

A，計算集群中所有業務服務器的當前可用配額值總和C_total；

B，按照業務服務器編號由大至小順序或者由小至大順序排列集群中所有業務服務器，將排列后的第一個業務服務器作為當前業務服務器，利用當前業務服務器的當前可用配額值和所述C_total判斷當前業務服務器是否為所述請求包的目標業務服務器，如果是，則確定當前業務服務器為所述請求包的目標業務服務器，結束當前流程，否則，將當前業務服務器的下一個業務服務器重新作為當前業務服務器，返回判斷當前業務服務器是否為所述請求包的目標業務服務器的操作。

6.根據權利要求5所述的方法，其特征在于，步驟B之前進一步包括：將所述C_total乘上設定的隨機數，得到C_rand，所述隨機數為0至1之間的一個數值；

步驟B包括：

B1，按照業務服務器編號由大至小順序或者由小至大順序排列集群中所有業務服務器，將排列后的第一個業務服務器作為當前業務服務器；

B2，用C_rand減去當前業務服務器的當前可用配額值，得到當前差值；

B3，判斷當前差值是否小于等于第三設定值，如果是，確定該當前業務服務器為所述請求包的目標業務服務器，否則，執行步驟B4；

B4，將下一個業務服務器替換為當前業務服務器，將當前差值減去當前業務服務器的當前可用配額值，將得到差值替換當前差值，返回步驟B3。

7.一種接入服務器，其特征在于，該接入服務器包括：

接收單元，用于接收來自客戶端的請求包；

選擇單元，用于依據集群中所有業務服務器的當前可用配額值，并按照當前可用配額值越大、作為所述請求包的目標業務服務器的概率越大的原則從所述集群中選擇所述請求包的目標業務服務器；其中，每一業務服務器的當前可用配額值由該業務服務器的當前服務質量決定，如果業務服務器的當前服務質量越差，則該業務服務器的當前可用配額值就越低，反之，如果業務服務器的當前服務質量越好，則該業務服務器的當前可用配額值就越高；

發送單元，用于將所述請求包發送至選擇的目標業務服務器。