[发明专利]负载均衡方法、装置、设备和存储介质在审

专利信息
申请号: 202010431538.3 申请日: 2020-05-20
公开(公告)号: CN113703953A 公开(公告)日: 2021-11-26
发明(设计)人: 杨阳 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06F9/50 分类号: G06F9/50
代理公司: 北京太合九思知识产权代理有限公司 11610 代理人: 孙明子;刘戈
地址: 英属开曼群岛大开*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 负载 均衡 方法 装置 设备 存储 介质
【说明书】:

发明实施例提供一种负载均衡方法、装置、设备和存储介质,该方法应用于服务负载均衡器。该方法包括:接收用户触发的访问请求;根据多个RS当前各自对应的权重以及多个RS在当前调度周期内各自对应的调度次数,从多个RS中确定目标RS,将访问请求发送至目标RS,降低目标RS的权重。由此可见,调度RS的依据不再仅仅依据RS的权重,还考虑RS被调度的次数,也就是说,即使某个RS的权重较高,但是如果它之前已经被调度,而当前还有其他未被调度过的RS,那么会优先将访问请求分配给该未被调度过的RS,以此来保障多个RS的负载均衡。

技术领域

本发明涉及通信技术领域,尤其涉及一种负载均衡方法、装置、设备和存储介质。

背景技术

负载均衡是将访问流量根据转发策略分发到后端多个服务器的流量分发服务。这多个服务器一般对应于某服务提供商。为实现多个服务器的负载均衡,一种实现方式是:构建服务负载均衡器(Server Load Balancing,简称SLB),以通过SLB为多个服务器提供负载均衡服务。其中,SLB是一种虚拟服务器,相对于SLB来说,上述多个服务器可以称为多个真实服务器(Real Server,简称RS)。

SLB通过设置虚拟服务地址,将多个RS虚拟成一个后端服务器池。终端互联网用户触发的访问请求会发送至SLB,SLB根据预设的某种负载均衡算法决定将该访问请求发送给后端的某个RS。由于多个RS提供的服务是相同的,所以不管用户最终访问的是哪个RS,得到的响应内容都是一样的。

目前,一种常用的负载均衡算法为加权轮询调度(Weighted Round Robin,简称WRR)算法。概括来说,这种负载均衡算法的特点是:根据多个RS的权重,优先将访问请求调度给权重高的RS。这种方式,在访问请求数量较少的情形下,尤其会导致多个RS的负载不均衡。特别地,为消除单点故障,提升冗余,保证服务的稳定性,负载均衡往往采用集群部署,即可以部署由多个SLB构成的SLB集群。每个SLB独立地运行WRR算法,针对多个RS来说,每个SLB对这多个RS的调度顺序都是一致的。

举例来说,假设多个RS由a、b、c、d这四个RS构成,这四个RS的初始权重分别为1、2、3、4。假设SLB1先后接收到十个访问请求,那么基于WRR算法,最终得到的RS调度顺序为:d dc d c b d c b a。也就是说,第一个访问请求被分配给d,第二个访问请求被分配给d,以此类推。同样地,假设SLB2也先后接收到十个访问请求,那么SLB2最终得到的RS调度顺序也为:d d c d c b d c b a。

由此可见,原有的WRR算法倾向于优先将访问请求调度给权重高的RS,所以导致在一些场景下,由于用户触发的访问请求比较少,所以这些访问请求中的绝大部分可能都被调度到权重最高的那个RS上,其他RS很少甚至可能没得到调度,导致多个RS的负载不均衡。在SLB集群中包含的SLB较多的时候,这种不均衡更加明显。

发明内容

本发明实施例提供一种负载均衡方法、装置、设备和存储介质,能够提高多个RS间的负载均衡。

第一方面,本发明实施例提供一种负载均衡方法,应用于服务负载均衡器,该方法包括:

接收用户触发的访问请求;

根据多个服务器当前各自对应的权重,以及所述多个服务器在当前调度周期内各自对应的调度次数,从所述多个服务器中确定目标服务器;

降低所述目标服务器的权重;

将所述访问请求发送至所述目标服务器。

第二方面,本发明实施例提供一种负载均衡装置,应用于服务负载均衡器,该装置包括:

接收模块,用于接收用户触发的访问请求;

确定模块,用于根据多个服务器当前各自对应的权重,以及所述多个服务器在当前调度周期内各自对应的调度次数,从所述多个服务器中确定目标服务器;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010431538.3/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top