[发明专利]自适应负载均衡实现方法和接入服务器

权利要求书

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.一种接入服务器，其特征在于，该接入服务器包括：

接收单元，用于接收来自客户端的请求包；

选择单元，用于依据集群中所有业务服务器的当前可用配额值，并按照当前可用配额值越大、作为所述请求包的目标业务服务器的概率越大的原则从所述集群中选择所述请求包的目标业务服务器；其中，每一业务服务器的当前可用配额值由该业务服务器的当前服务质量决定，如果业务服务器的当前服务质量越差，则该业务服务器的当前可用配额值就越低，反之，如果业务服务器的当前服务质量越好，则该业务服务器的当前可用配额值就越高；

发送单元，用于将所述请求包发送至选择的目标业务服务器。