[发明专利]一种集群服务的负载均衡方法和装置无效
| 申请号: | 201010103208.8 | 申请日: | 2010-01-27 |
| 公开(公告)号: | CN102137128A | 公开(公告)日: | 2011-07-27 |
| 发明(设计)人: | 黄志辉 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
| 主分类号: | H04L29/08 | 分类号: | H04L29/08 |
| 代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 何文彬 |
| 地址: | 518000 广东省深*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 集群 服务 负载 均衡 方法 装置 | ||
1.一种集群服务中负载均衡的方法,其特征在于,所述方法包括:
获得提供同一类集群服务的多个负载节点中每个负载节点的负载能力;
根据所述负载能力获得每个负载节点的负载因子;
根据所述负载因子生成负载分配序列;
当接收到待分配的服务请求时,生成随机数,并根据所述随机数和所述负载分配序列确定处理所述待分配的服务请求的负载节点。
2.如权利要求1所述的方法,其特征在于,所述获得提供同一类集群服务中每个负载节点的负载能力,具体包括:
接收负载节点发送的注册信息,所述注册信息中携带所述负载节点的负载能力;
或者,
接收管理员输入的配置信息,所述配置信息中包括每个负载节点的负载能力;
或者,
下发负载能力获得消息给每个负载节点,获得每个负载节点的负载能力。
3.如权利要求1所述的方法,其特征在于,所述根据所述负载能力获得每个负载节点的负载因子,具体包括:
根据每个负载节点的负载能力获得全部负载节点之间负载能力的比例关系;
将所述比例关系中每个负载节点对应的数值作为该负载节点的负载因子。
4.如权利要求1所述的方法,其特征在于,所述根据所述负载因子生成负载分配序列,具体包括:
所述多个负载节点组成负载分配序列,每个负载节点在所述负载分配序列中的个数与其负载因子的值相等。
5.如权利要求1所述的方法,其特征在于,所述根据所述随机数和所述负载分配序列确定处理所述待分配的服务请求的负载节点,具体包括:
计算所述负载因子的数值总和;
使用所述随机数模除所述负载因子的数值总和得到参考值;
在所述负载分配序列中,获得位置为所述参考值的负载节点,将所述获得的负载节点作为处理所述待分配的服务请求的负载节点。
6.一种集群服务中负载均衡的装置,其特征在于,所述装置包括:
负载能力获得模块,用于获得提供同一类集群服务的多个负载节点中每个负载节点的负载能力;
负载因子获得模块,用于根据所述负载能力获得模块获得的负载能力获得每个负载节点的负载因子;
生成模块,用于根据所述负载因子获得模块获得的负载因子生成负载分配序列;
确定模块,用于当接收到待分配的服务请求时,生成随机数,并根据所述随机数和所述生成模块生成的负载分配序列确定处理所述待分配的服务请求的负载节点。
7.如权利要求6所述的装置,其特征在于,所述负载能力获得模块,具体包括:
第一单元,用于接收负载节点发送的注册信息,所述注册信息中携带所述负载节点的负载能力;
或者,
第二单元,用于接收管理员输入的配置信息,所述配置信息中包括每个负载节点的负载能力;
或者,
第三单元,用于下发负载能力获得消息给每个负载节点,获得每个负载节点的负载能力。
8.如权利要求6所述的装置,其特征在于,所述负载因子获得模块,具体包括:
比例单元,用于根据每个负载节点的负载能力获得全部负载节点之间负载能力的比例关系;
因子单元,用于将所述比例单元获得的比例关系中每个负载节点对应的数值作为该负载节点的负载因子。
9.如权利要求6所述的装置,其特征在于,所述生成模块,具体用于:
所述多个负载节点组成负载分配序列,每个负载节点在所述负载分配序列中的个数与其负载因子的值相等。
10.如权利要求6所述的装置,其特征在于,所述确定模块,具体包括:
接收单元,用于接收待分配的服务请求;
随机数单元,用于当所述接收单元接收到待分配的服务请求时,生成随机数;
计算单元,用于计算所述负载因子获得模块中获得的负载因子的数值总和;
参考值单元,用于使用所述随机数单元生成的随机数模除所述计算单元计算的负载因子的数值总和,得到参考值;
确定单元,用于在所述生成模块生成的负载分配序列中,获得位置为所述参考值的负载节点,将所述获得的负载节点作为处理所述待分配的服务请求的负载节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010103208.8/1.html,转载请声明来源钻瓜专利网。





