[发明专利]用于后台集群服务的负载均衡分配方法、代理及系统

权利要求书

1.一种用于后台集群服务的负载均衡分配方法，其特征在于，包括：

S1、在一个时间区间内，基于各个服务器的初始权值或步骤S2重新设定的权值，根据负载均衡算法分配连接请求给相应的服务器；

S2、在一个时间区间结束后，根据在该时间区间内各个服务器的响应时间和成功率，重新计算并设定各个服务器的权值，启动下一个时间区间并进入步骤S1；

其中，所述步骤S2包括：

S21、在一个时间区间结束后，分别获取在最新结束的时间区间内各个服务器的响应时间和成功率；

S22、基于各个服务器的响应时间分别计算各个服务器的平均响应时间，基于各个服务器的平均响应时间计算得到平均响应时间之积和平均响应时间之和；

S23、分别基于公式(1)确定各个服务器的响应时间因子：

S24、分别基于公式(2)计算并设定各个服务器的权值：

W＝P*β²*C (2)

S25、如果某个服务器的权值大于W_max，则将该某个服务器的权值设定为W_max；如果某个服务器的权值小于1，则将该某个服务器的权值设定为1；

S26、启动下一个时间区间并进入步骤S1；

其中，β代表本机的响应时间因子，Pro代表步骤S22中的平均响应时间之积，Sum代表步骤S22中的平均响应时间之和，代表本机的平均响应时间；W代表本机的权值，P代表本机的成功率，C代表权值基数，为一个设定好的整数，W_max代表最高权值，为一个预设的大于1的整数；

其中，假如在上个时间区间内某个服务器的连接数量为k，连接成功的次数为m次，m、k为自然数，m小于k，则该服务器的成功率为：

2.根据权利要求1所述的用于后台集群服务的负载均衡分配方法，其特征在于，所述步骤S2还包括：在进入每个时间区间之前读取配置信息，并根据配置信息将集群服务的集群数量增加所对应的服务器的权值设定为1，将集群服务的集群数量减小所对应的服务器在步骤S1中从所有的服务器中直接删除。

3.根据权利要求1所述的用于后台集群服务的负载均衡分配方法，其特征在于，W_max为100。

4.根据权利要求1或3所述的用于后台集群服务的负载均衡分配方法，其特征在于，所述步骤S1中所述的根据负载均衡算法分配连接给相应的服务器包括：

S11、对于第一个时间区间，各个服务器的权值为初始权值，其他时间区间各个服务器的权值为步骤S2中设定的权值；

S12、确定所有服务器权值的最大公约数，将比较因子设置为所有服务器权值中的最大权值；

S13、依次比较每台服务器的权值与比较因子的大小，如果某个服务器的权值大于或等于比较因子，则将该服务器分配给下一个连接请求；

S14、当所有的服务器比较完成后，将比较因子以最大公约数为步长递减；如果比较因子小于0，则将比较因子重新设置为最大权值，跳转至步骤S13。

5.根据权利要求1所述的用于后台集群服务的负载均衡分配方法，其特征在于，初始权值设置为1。