[发明专利]一种基于zookeeper实现负载均衡的方法和系统

权利要求书

1.一种基于zookeeper实现负载均衡的方法，其特征在于，包括：

获取zookeeper集群中每个服务器节点的负载量；

根据所述负载量和满负载量的相对大小将所有服务器节点分为过载服务器节点和轻载服务器节点，所述满负载量为所述服务器节点可处理的最大负载量；

按过载量由大到小的顺序依次对过载服务器节点进行过载分配，将过载部分分配给所述轻载服务器节点，并在完成一个过载服务器节点的过载分配后，更新所有服务器节点的负载量然后进行下一个过载服务器节点的过载分配，全部所述过载服务器节点的过载量均为零或全部所述轻载服务器节点的可接受负载量均为零。

2.根据权利要求1所述的基于zookeeper实现负载均衡的方法，其特征在于，在对一个过载服务器节点进行过载分配的过程中，将当前过载服务器节点的过载量与所有所述轻载服务器节点中的单机最大可接受负载量比较；

若当前过载服务器节点的过载量大于所述单机最大可接受负载量，则将当前过载服务器节点的过载部分按可接受负载量由大到小的顺序依次分配给多个所述轻载服务器节点，全部所述轻载服务器节点的可接受负载量均为零时分配停止；

若当前过载服务器节点的过载量不大于所述单机最大可接受负载量，则将当前过载服务器节点的过载部分分配给可接受负载量不小于当前过载服务器节点过载量的所述轻载服务器节点。

3.根据权利要求2所述的基于zookeeper实现负载均衡的方法，其特征在于，若当前过载服务器节点的过载量不大于所述单机最大可接受负载量，则将当前过载服务器节点的过载部分分配给可接受负载量不小于当前过载服务器节点过载量的所述轻载服务器节点具体包括：

若当前过载服务器节点的过载量不大于所述单机最大可接受负载量，则搜索是否存在可接受负载量等于当前过载服务器节点过载量的轻载服务器节点，若存在，则将当前过载服务器节点的过载部分分配给可接受负载量等于当前过载服务器节点过载量的轻载服务器节点，若不存在，则将当前过载服务器节点的过载部分分配给可接受负载量最大的轻载服务器节点。

4.根据权利要求1所述的基于zookeeper实现负载均衡的方法，其特征在于，还包括：

若检测到zookeeper集群中一个所述服务器节点所在的进程崩溃，则当进程崩溃的所述服务器节点为轻载服务器节点时，将进程崩溃的轻载服务器节点的可接受负载量更新为零；

当进程崩溃的所述服务器节点为过载服务器节点时，将进程崩溃的过载服务器节点的过载量更新为零。

5.根据权利要求4所述的基于zookeeper实现负载均衡的方法，其特征在于，还包括：

当所述轻载服务器节点所在的进程在崩溃后又恢复正常时，将进程崩溃后又恢复正常的所述轻载服务器节点的可接受负载量更新为实际可接受负载量；

当所述过载服务器节点所在的进程在崩溃后又恢复正常时，将进程崩溃后又恢复正常的所述过载服务器节点的过载量更新为实际过载量。

6.一种基于zookeeper实现负载均衡的装置，其特征在于，包括：

获取单元，用于获取zookeeper集群中每个服务器节点的负载量；

分类单元，用于根据所述负载量和满负载量的相对大小将所有服务器节点分为过载服务器节点和轻载服务器节点，所述满负载量为所述服务器节点可处理的最大负载量；

分配单元，用于按过载量由大到小的顺序依次对过载服务器节点进行过载分配，将过载部分分配给所述轻载服务器节点，并在完成一个过载服务器节点的过载分配后，更新所有服务器节点的负载量然后进行下一个过载服务器节点的过载分配，全部所述过载服务器节点的过载量均为零或全部所述轻载服务器节点的可接受负载量均为零。