一种负载均衡方法、装置、设备及可读存储介质制造方法及图纸

技术编号:31712795 阅读:15 留言:0更新日期:2022-01-01 11:16
本申请公开了一种负载均衡方法、装置、设备及可读存储介质。本申请先将待分配的多个流量组均衡分配至各个节点,以使各个节点实际承载的服务压力均衡;然后将各个流量组的备份组均衡分配至各个节点,以使某一流量组或节点故障后,其他节点或相应备份组能够立即接续服务,以使服务不中断,且各个节点上的实际负载相对均衡,任一流量组和该流量组对应的备份组不在同一节点中,避免流量组和对应的备份组冲突,降低备份组和相应流量组同时故障的概率。相应地,本申请提供的一种负载均衡装置、设备及可读存储介质,也同样具有上述技术效果。也同样具有上述技术效果。也同样具有上述技术效果。

【技术实现步骤摘要】
一种负载均衡方法、装置、设备及可读存储介质


[0001]本申请涉及计算机
,特别涉及一种负载均衡方法、装置、设备及可读存储介质。

技术介绍

[0002]目前,现有负载均衡方案仅针对各个节点上正在运行的服务进行负载均衡,未考虑个别服务故障后不同节点上的负载大小。因此方案不够灵活和精准,导致各个节点上的负载在个别服务故障后不均衡。
[0003]因此,如何使负载均衡方案更具灵活性和精准性,是本领域技术人员需要解决的问题。

技术实现思路

[0004]有鉴于此,本申请的目的在于提供一种负载均衡方法、装置、设备及可读存储介质,以使负载均衡方案更具灵活性和精准性。其具体方案如下:
[0005]第一方面,本申请提供了一种负载均衡方法,包括:
[0006]确定可承载流量组的多个节点、以及待分配的多个流量组;
[0007]将所述多个流量组均衡分配至所述多个节点后,为每个流量组创建一个备份组,得到多个备份组;
[0008]将任一节点对应的待分配备份组均衡分配至其他节点,以使各个节点负载均衡且任一流量组和该流量组对应的备份组不在同一节点中;所述待分配备份组为:与该节点中的流量组对应的、且未被分配至其他节点的备份组。
[0009]优选地,所述将所述多个流量组均衡分配至所述多个节点,包括:
[0010]若流量组总数是节点总数的整数倍,则为每个节点平均分配流量组。
[0011]优选地,所述将所述多个流量组均衡分配至所述多个节点,包括:
[0012]若流量组总数不是节点总数的整数倍,则在节点总数大于流量组总数的情况下,为每个节点分配一个流量组,并删除未分配到流量组的节点。
[0013]优选地,所述将所述多个流量组均衡分配至所述多个节点,包括:
[0014]若流量组总数不是节点总数的整数倍,则在节点总数小于流量组总数的情况下,为每个节点平均分配相等数量的流量组后,从所有节点中随机选择可选节点,并将剩下未被分配的流量组平均分配至所述可选节点。
[0015]优选地,所述将任一节点对应的待分配备份组均衡分配至其他节点,以使各个节点负载均衡且任一流量组和该流量组对应的备份组不在同一节点中,包括:
[0016]针对任一个目标节点,将包括已分配备份组个数相同的其他节点划分为一类,得到至少一个类;所述已分配备份组为:与所述目标节点中的流量组对应的、且已分配至其他节点的备份组;
[0017]将包括已分配备份组个数最少的类确定为目标类;
[0018]若所述目标类包括的节点总数等于所述目标节点对应的待分配备份组总数,则将所述目标节点对应的待分配备份组平均分配至所述目标类包括的每个节点。
[0019]优选地,还包括:
[0020]若所述目标类包括的节点总数大于所述目标节点对应的待分配备份组总数,则按照负载总数升序排列所述目标类包括的各个节点,得到节点序列;所述负载总数为:任一个节点中的备份组和流量组的总个数;
[0021]从所述节点序列的首位开始,为一个节点分配一个待分配备份组,直至所述目标节点对应的待分配备份组被分配完,实现负载的相对均衡,且流量组和备份组不冲突。
[0022]优选地,还包括:
[0023]若所述目标类包括的节点总数小于所述目标节点对应的待分配备份组总数,则为所述目标类包括的每个节点分配一个待分配备份组后,执行所述将包括已分配备份组个数相同的其他节点划分为一类,得到至少一个类;将包括已分配备份组个数最少的类确定为目标类的步骤。
[0024]优选地,所述将任一节点对应的待分配备份组均衡分配至其他节点之后,还包括:
[0025]若不同节点中的负载总数不等,则按照预设规则迁移各个节点中的流量组和备份组;所述负载总数为:任一个节点中的备份组和流量组的总个数。
[0026]优选地,所述按照预设规则迁移各个节点中的流量组和备份组,包括:
[0027]将所有节点中负载总数最多的节点确定为最大节点,将负载总数最少的节点确定为最小节点;
[0028]将所述最大节点中的任一备份组或任一流量组迁移至所述最小节点;其中,迁移的任一备份组对应的流量组不在所述最小节点中,迁移的任一流量组对应的备份组不在所述最小节点中;
[0029]若迁移后,所述最大节点和所述最小节点中的负载总数相差为1,则迁移结束,从而可实现负载的相对均衡,且流量组和备份组不冲突。
[0030]优选地,还包括:
[0031]若迁移后,所述最大节点和所述最小节点中的负载总数相差不为1,则执行所述将所有节点中负载总数最多的节点确定为最大节点,将负载总数最少的节点确定为最小节点;将所述最大节点中的任一备份组或任一流量组迁移至所述最小节点的步骤。
[0032]优选地,还包括:
[0033]若任一节点故障,则将发生故障的节点中的所有流量组确定为故障流量组,并利用其他节点中的、与所述故障流量组对应的备份组代替所述故障流量组。
[0034]优选地,还包括:
[0035]若任一节点故障,则从未发生故障的所有节点中选择负载总数最少的节点作为最小节点;所述负载总数为:任一个节点中的备份组和流量组的总个数;
[0036]将发生故障的节点中的任一备份组或任一流量组迁移至所述最小节点;其中,迁移的任一备份组对应的流量组不在所述最小节点中,迁移的任一流量组对应的备份组不在所述最小节点中。
[0037]优选地,还包括:
[0038]若发生故障的节点中存在未被迁移的备份组或流量组,则执行所述从未发生故障
的所有节点中选择负载总数最少的节点作为最小节点;将发生故障的节点中的任一备份组或任一流量组迁移至所述最小节点的步骤。
[0039]第二方面,本申请提供了一种负载均衡装置,包括:
[0040]确定模块,用于确定可承载流量组的多个节点、以及待分配的多个流量组;
[0041]流量组分配模块,用于将所述多个流量组均衡分配至所述多个节点后,为每个流量组创建一个备份组,得到多个备份组;
[0042]备份组分配模块,用于将任一节点对应的待分配备份组均衡分配至其他节点,以使各个节点负载均衡且任一流量组和该流量组对应的备份组不在同一节点中;所述待分配备份组为:与该节点中的流量组对应的、且未被分配至其他节点的备份组。
[0043]第三方面,本申请提供了一种电子设备,包括:
[0044]存储器,用于存储计算机程序;
[0045]处理器,用于执行所述计算机程序,以实现前述公开的负载均衡方法。
[0046]第四方面,本申请提供了一种可读存储介质,用于保存计算机程序,其中,所述计算机程序被处理器执行时实现前述公开的负载均衡方法。
[0047]通过以上方案可知,本申请提供了一种负载均衡方法,包括:确定可承载流量组的多个节点、以及待分配的多个流量组;将所述多个流量组均衡分配至所述多个节点后,为每个流量组创建一个备份组,得到多个备份组本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种负载均衡方法,其特征在于,包括:确定可承载流量组的多个节点、以及待分配的多个流量组;将所述多个流量组均衡分配至所述多个节点后,为每个流量组创建一个备份组,得到多个备份组;将任一节点对应的待分配备份组均衡分配至其他节点,以使各个节点负载均衡且任一流量组和该流量组对应的备份组不在同一节点中;所述待分配备份组为:与该节点中的流量组对应的、且未被分配至其他节点的备份组。2.根据权利要求1所述的方法,其特征在于,所述将所述多个流量组均衡分配至所述多个节点,包括:若流量组总数是节点总数的整数倍,则为每个节点平均分配流量组。3.根据权利要求1所述的方法,其特征在于,所述将所述多个流量组均衡分配至所述多个节点,包括:若流量组总数不是节点总数的整数倍,则在节点总数大于流量组总数的情况下,为每个节点分配一个流量组,并删除未分配到流量组的节点。4.根据权利要求1所述的方法,其特征在于,所述将所述多个流量组均衡分配至所述多个节点,包括:若流量组总数不是节点总数的整数倍,则在节点总数小于流量组总数的情况下,为每个节点平均分配相等数量的流量组后,从所有节点中随机选择可选节点,并将剩下未被分配的流量组平均分配至所述可选节点。5.根据权利要求1所述的方法,其特征在于,所述将任一节点对应的待分配备份组均衡分配至其他节点,以使各个节点负载均衡且任一流量组和该流量组对应的备份组不在同一节点中,包括:针对任一个目标节点,将包括已分配备份组个数相同的其他节点划分为一类,得到至少一个类;所述已分配备份组为:与所述目标节点中的流量组对应的、且已分配至其他节点的备份组;将包括已分配备份组个数最少的类确定为目标类;若所述目标类包括的节点总数等于所述目标节点对应的待分配备份组总数,则将所述目标节点对应的待分配备份组平均分配至所述目标类包括的每个节点。6.根据权利要求5所述的方法,其特征在于,还包括:若所述目标类包括的节点总数大于所述目标节点对应的待分配备份组总数,则按照负载总数升序排列所述目标类包括的各个节点,得到节点序列;所述负载总数为:任一个节点中的备份组和流量组的总个数;从所述节点序列的首位开始,为一个节点分配一个待分配备份组,直至所述目标节点对应的待分配备份组被分配完。7.根据权利要求5所述的方法,其特征在于,还包括:若所述目标类包括的节点总数小于所述目标节点对应的待分配备份组总数,则为所述目标类包括的每个节点分配一个待分配备份组后,执行所述将包括已分配备份组个数相同的其他节点划分为一类,得到至少一个类;将包括已分配备份组个数最少的类确定为目标类的步骤。
8.根据权利要求1至7任一项所述的方法,其特征在于,所述将任一节点对应的待分配备份组均衡分配至其他节点之后,还包括:若不同节点中的负载总数不等,...

【专利技术属性】
技术研发人员:王超杰
申请(专利权)人:深信服科技股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1