[发明专利]分布式负载均衡方法和装置

摘要

本发明实施例提供了一种分布式负载均衡方法和装置。该分布式系统的集群中包括多个节点和多个主分区，每个主分区对应于至少一个备分区，该方法包括在该多个节点上分配该多个主分区，使得任意两个节点上的主分区个数差值小于第一预定阈值；将该多个主分区中的第一主分区对应的第一备分区分配到多个第二类节点中，使得该第二类节点中任意两个节点上该第一备分区个数之差都小于第二预定阈值，其中，该第二类节点为该第一主分区中第一类节点以外的节点，该第一类节点为该第一主分区所在的节点，或该第一主分区所在的节点所属的分组的节点；将该多个第二类节点中的高负载节点的至少一个该第一备分区移动到该多个第二类节点中的低负载节点上。

主权项

一种分布式负载均衡方法，应用于分布式系统，其特征在于，所述分布式系统的集群中包括多个节点和多个主分区，每个主分区对应于至少一个备分区，所述方法包括：在所述多个节点上分配所述多个主分区，使得任意两个节点上的主分区个数差值小于第一预定阈值；将所述多个主分区中的第一主分区对应的第一备分区分配到多个第二类节点中，使得所述第二类节点中任意两个节点上所述第一备分区个数之差都小于第二预定阈值，其中，所述第二类节点为所述第一主分区中第一类节点以外的节点，所述第一类节点为所述第一主分区所在的节点，或所述第一主分区所在的节点所属的分组的节点；将所述多个第二类节点中的高负载节点的至少一个所述第一备分区移动到所述多个第二类节点中的低负载节点上，其中，所述高负载节点的分区个数大于第三预定阈值，所述低负载节点的分区个数小于第四预定阈值。