发明名称 自适应负载均衡实现方法和接入服务器
摘要 本发明提供了自适应负载均衡实现方法和接入服务器。该方法包括:接入服务器接收到请求包后,依据集群中所有业务服务器的当前可用配额值,并按照当前可用配额值越大、作为所述请求包的目标业务服务器的概率越大的原则从所述集群中选择所述请求包的目标业务服务器,将所述请求包发送至选择的目标业务服务器;其中,每一业务服务器的当前可用配额值根据该业务服务器的服务质量决定。
申请公布号 CN103166979B 申请公布日期 2016.01.27
申请号 CN201110405675.0 申请日期 2011.12.08
申请人 腾讯科技(深圳)有限公司 发明人 赵杰;李艳国;傅建兵;唐韬
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 广州三环专利代理有限公司 44202 代理人 郝传鑫
主权项 一种自适应负载均衡实现方法,其特征在于,该方法包括:接入服务器接收到请求包后,依据集群中所有业务服务器的当前可用配额值,并按照当前可用配额值越大、作为所述请求包的目标业务服务器的概率越大的原则从所述集群中选择所述请求包的目标业务服务器,包括A,计算集群中所有业务服务器的当前可用配额值总和C<sub>total</sub>;将所述C<sub>total</sub>乘上设定的随机数,得到C<sub>rand</sub>,所述随机数为0至1之间的一个数值;B,按照业务服务器编号由大至小顺序或者由小至大顺序排列集群中所有业务服务器,将排列后的第一个业务服务器作为当前业务服务器,利用当前业务服务器的当前可用配额值和所述C<sub>total</sub>判断当前业务服务器是否为所述请求包的目标业务服务器,如果是,则确定当前业务服务器为所述请求包的目标业务服务器,结束当前流程,否则,将当前业务服务器的下一个业务服务器重新作为当前业务服务器,返回判断当前业务服务器是否为所述请求包的目标业务服务器的操作,其中,步骤B包括:B1,按照业务服务器编号由大至小顺序或者由小至大顺序排列集群中所有业务服务器,将排列后的第一个业务服务器作为当前业务服务器;B2,用C<sub>rand</sub>减去当前业务服务器的当前可用配额值,得到当前差值;B3,判断当前差值是否小于等于第三设定值,如果是,确定该当前业务服务器为所述请求包的目标业务服务器,否则,执行步骤B4;B4,将下一个业务服务器替换为当前业务服务器,将当前差值减去当前业务服务器的当前可用配额值,将得到差值替换当前差值,返回步骤B3;将所述请求包发送至选择的目标业务服务器;其中,每一业务服务器的当前可用配额值由该业务服务器的当前服务质量决定,如果业务服务器的当前服务质量越差,则该业务服务器的当前可用配额值就越低,反之,如果业务服务器的当前服务质量越好,则该业务服务器的当前可用配额值就越高。
地址 518044 广东省深圳市福田区振兴路赛格科技园2栋东403室