[发明专利]一种负载均衡方法、装置和系统

权利要求书

1.一种负载均衡方法，其特征在于，所述方法应用于负载均衡服务器集群中的任一负载均衡服务器，所述方法包括：

在接收到客户端发送的连接请求时，确定本设备连接的各个业务服务器的当前负载信息；

依据所述各个业务服务器的当前负载信息从所述各个业务服务器中选择出满足条件的候选服务器；所述条件为：连接数小于连接数阈值；

为各个候选服务器分别计算对应的权值；

依据各个候选服务器的权值、各个候选服务器在单位时间内允许调度的连接请求数、以及各个候选服务器在当前单位时间内已调度的连接请求数，从各个候选服务器中选择用于处理所述连接请求的目标服务器，以由所述目标服务器处理所述连接请求，其中，所述各候选服务器在单位时间内允许调度的连接请求数等于所述各候选业务服务器的注册能力值除以所述负载均衡服务器集群中包含的负载均衡服务器的数目，所述注册能力值为所述候选服务器在单位时间内允许建立的连接数。

2.根据权利要求1所述的方法，其特征在于，所述为各个候选服务器分别计算对应的权值，包括：

依据各个候选服务器的连接数，计算各个候选服务器的连接数的平均值；

在候选服务器的连接数小于所述平均值时，采用预设的第一公式计算该候选服务器的权值；

在候选服务器的连接数等于所述平均值时，将该候选服务器的权值设置为预设值；

在候选服务器的连接数大于所述平均值时，采用预设的第二公式计算该候选服务器的权值；

所述第一公式为所述第二公式为：所述w为候选服务器的权值；所述n为所述预设值；所述m为常数；所述a为候选服务器的连接数阈值；所述b为候选服务器的连接数；所述v为所述平均值。

3.根据权利要求1所述的方法，其特征在于，所述依据各个候选服务器的权值、各个候选服务器在单位时间内允许调度的连接请求数、以及各个候选服务器在当前单位时间内已调度的连接请求数，从各个候选服务器中选择用于处理所述连接请求的目标服务器，包括：

将1至各个候选服务器的权值的和值之间的实数划分为区间长度分别等于各个候选服务器的权值的N个权值区间；所述N等于所有候选服务器的个数；

在1至所述和值之间的实数中随机取数，并确定随机取到的随机数所属的第一权值区间；

将权值等于所述第一权值区间的区间长度的候选服务器确定为备选服务器；

若所述备选服务器在当前单位时间内已调度的连接请求数未达到所述备选服务器在单位时间内允许调度的连接请求数，确定所述备选服务器为目标服务器；

若所述备选服务器在当前单位时间内已调度的连接请求数达到所述备选服务器在单位时间内允许调度的连接请求数，重复执行在1至所述和值之间的实数中随机取数的步骤，直至确定目标服务器。

4.一种负载均衡方法，其特征在于，所述方法应用于业务服务器，所述方法包括：

按照预设时间间隔获取所述业务服务器的连接数阈值、当前连接数和注册能力值，所述注册能力值指所述业务服务器在单位时间内允许建立的连接数；

根据负载均衡服务器集群中包含的负载均衡服务器的数目，确定所述业务服务器在单位时间内允许调度的连接请求数；所述业务服务器在单位时间内允许调度的连接请求数等于所述注册能力值除以所述负载均衡服务器集群中包含的负载均衡服务器的数目；

将所述连接数阈值、所述当前连接数和所述业务服务器在单位时间内允许调度的连接请求数作为所述业务服务器的负载信息实时上报给负载均衡服务器，以使负载均衡服务器根据所述负载信息进行负载的均衡处理。

5.根据权利要求4所述的方法，其特征在于，获取所述业务服务器的注册能力值之后，所述方法还包括：

获取中央处理器CPU在预设时间内的平均使用率；

依据所述平均使用率，确定是否更新所述注册能力值；

若是，更新所述注册能力值。