负载均衡方法、装置、设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113703953A(43)申请公布日2021.11.26(21)申请号202010431538.3(22)申请日2020.05.20(71)申请人阿里巴巴集团控股有限公司地址英属开曼群岛大开曼资本大厦一座四层847号邮箱(72)发明人杨阳(74)专利代理机构北京太合九思知识产权代理有限公司11610代理人孙明子刘戈(51)Int.Cl.G06F9/50(2006.01)权利要求书2页说明书9页附图4页(54)发明名称负载均衡方法、装置、设备和存储介质(57)摘要本发明实施例提供一种负载均衡方法、装置、设备和存储介质，该方法应用于服务负载均衡器。该方法包括：接收用户触发的访问请求；根据多个RS当前各自对应的权重以及多个RS在当前调度周期内各自对应的调度次数，从多个RS中确定目标RS，将访问请求发送至目标RS，降低目标RS的权重。由此可见，调度RS的依据不再仅仅依据RS的权重，还考虑RS被调度的次数，也就是说，即使某个RS的权重较高，但是如果它之前已经被调度，而当前还有其他未被调度过的RS，那么会优先将访问请求分配给该未被调度过的RS，以此来保障多个RS的负载均衡。CN113703953ACN113703953A权利要求书1/2页1.一种负载均衡方法，其特征在于，应用于服务负载均衡器，所述方法包括：接收用户触发的访问请求；根据多个服务器当前各自对应的权重，以及所述多个服务器在当前调度周期内各自对应的调度次数，从所述多个服务器中确定目标服务器；降低所述目标服务器的权重；将所述访问请求发送至所述目标服务器。2.根据权利要求1所述的方法，其特征在于，所述调度周期通过如下方式确定：所述多个服务器的初始权重之和，与所述多个服务器的初始权重的最大公约数之间的比值。3.根据权利要求1所述的方法，其特征在于，所述服务负载均衡器在不同调度周期内对所述多个服务器的调度顺序一致。4.根据权利要求1所述的方法，其特征在于，所述根据多个服务器当前各自对应的权重，以及所述多个服务器在当前调度周期内各自对应的调度次数，从所述多个服务器中确定目标服务器，包括：根据所述多个服务器当前各自对应的权重，确定所述多个服务器中权重不为零的服务器；从所述权重不为零的服务器中，确定在当前调度周期内调度次数最少的服务器作为所述目标服务器。5.根据权利要求1所述的方法，其特征在于，所述根据多个服务器当前各自对应的权重，以及所述多个服务器在当前调度周期内各自对应的调度次数，从所述多个服务器中确定目标服务器，包括：获取预先配置的所述多个服务器的遍历顺序；根据所述遍历顺序，确定当前遍历到的第一服务器；若所述第一服务器的权重不为零，则确定所述第一服务器作为所述目标服务器。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：若所述第一服务器的权重为零，则确定遍历顺序位于所述第一服务器之后的第一个权重不为零的第二服务器作为所述目标服务器。7.根据权利要求1所述的方法，其特征在于，所述服务负载均衡器包含在服务负载均衡器集群中；所述访问请求为当前调度周期内接收到的第一个访问请求；所述从所述多个服务器中确定目标服务器，包括：根据所述服务负载均衡器的编号、所述服务负载均衡器集群对应的服务负载均衡器总数以及所述多个服务器的初始权重，从所述多个服务器中确定目标服务器，所述编号是大于或等于1而小于或等于所述服务负载均衡器总数的整数。8.根据权利要求7所述的方法，其特征在于，所述根据所述服务负载均衡器的编号、所述服务负载均衡器集群对应的服务负载均衡器总数以及所述多个服务器的初始权重，从所述多个服务器中确定目标服务器，包括：确定所述服务负载均衡器的编号除以所述服务负载均衡器总数的商；确定所述多个服务器的初始权重之和，与所述商的乘积；获取预先配置的所述多个服务器的遍历顺序；2CN113703953A权利要求书2/2页根据所述遍历顺序和所述多个服务器的初始权重，确定所述多个服务器各自对应的被选取值范围；确定与所述乘积归属于的目标被选取值范围相对应的服务器作为所述目标服务器。9.根据权利要求8所述的方法，其特征在于，所述多个服务器的遍历顺序根据所述多个服务器的初始权重的大小关系确定。10.根据权利要求8所述的方法，其特征在于，所述根据所述遍历顺序和所述多个服务器的初始权重，确定所述多个服务器各自对应的被选取值范围，包括：对于所述多个服务器中的任一服务器，确定由排在所述任一服务器之前的各个服务器的初始权重进行加和得到的第一加和结果；确定由排在所述任一服务器之前的各个服务器的初始权重以及所述任一服务器的初始权重进行加和得到的第二加和结果；确定所述任一服务器对应的被选取值范围为：大于所述第一加和结果，而小于或等于所述第二加和结果。11.