[发明专利]负载均衡方法、设备及存储介质

权利要求书

1.一种负载均衡方法，其特征在于，包括：

基于哈希函数构建带权的哈希环，将多个服务节点映射到所述哈希环上，对所述服务节点相应的权重值进行初始化；其中，所述服务节点与服务器一一对应；

基于所述权重值为每个所述服务节点分配虚拟节点，基于所述哈希函数将所述虚拟节点映射到所述哈希环上，并确定所述服务节点和所述虚拟节点在所述哈希环中对应的哈希值；

响应于目标任务请求，获取所述服务节点的负载状态，在所述负载状态满足预设条件时，为所述服务节点重新分配所述虚拟节点；

基于所述目标任务请求对应的哈希值，从所述服务节点和所述虚拟节点中确定出目标节点，以处理所述目标任务请求。

2.根据权利要求1所述的方法，其特征在于，所述获取所述服务节点的负载状态，在所述负载状态满足预设条件时，为所述服务节点重新分配所述虚拟节点，包括：

基于预设时间间隔持续获取所述服务节点的所述负载状态；

在所述负载状态满足所述预设条件时，基于所述负载状态确定每个所述服务节点的当前权重值，基于所述当前权重值为所述服务节点重新分配所述虚拟节点。

3.根据权利要求2所述的方法，其特征在于，所述获取所述服务节点的负载状态，在所述负载状态满足预设条件时，为所述服务节点重新分配所述虚拟节点，包括：

基于所述预设时间间隔持续获取所述服务节点的所述负载状态；其中，所述负载状态用于表征所述服务节点执行历史任务请求所需的平均执行时长；

根据所述哈希环中的所述服务节点各自对应的所述平均执行时长之和确定总体执行时长；

将所述总体执行时长与所述服务节点的数量之比确定为总体平均执行时长；

在任一所述服务节点的所述平均执行时长与所述总体平均执行时长的差异水平满足所述预设条件时，基于所述平均执行时长确定相应的每个所述服务节点的所述当前权重值，基于所述当前权重值为所述服务节点重新分配所述虚拟节点。

4.根据权利要求3所述的方法，其特征在于，所述基于所述平均执行时长确定相应的每个所述服务节点的所述当前权重值，包括：

基于所述平均执行时长与所述总体执行时长之比确定为所述服务节点的执行时长占比；

基于所述执行时长占比从小到大的顺序对所述服务节点进行排序得到节点顺序，基于从大到小的顺序对所述执行时长占比进行排序得到权重顺序，基于所述权重顺序逐一将所述执行时长占比确定为按照所述节点顺序排序的所述服务节点的所述当前权重值。

5.根据权利要求4所述的方法，其特征在于，所述基于所述当前权重值为所述服务节点重新分配所述虚拟节点，包括：

获取所述虚拟节点的总数量，确定所述服务节点对应的所述当前权重值与所述虚拟节点的总数量的乘积；

确定重新分配后所述服务节点对应的所述虚拟节点数量为所述乘积，对所述服务节点对应的所述虚拟节点进行重新分配。

6.根据权利要求1所述的方法，其特征在于，所述基于所述目标任务请求对应的哈希值，从所述服务节点和所述虚拟节点中确定出目标节点，包括：

响应于所述目标任务请求，获取所述目标任务请求的请求参数；

基于所述请求参数与所述哈希函数，确定所述目标任务请求对应的哈希值；

基于所述目标任务请求对应的哈希值，从所述服务节点和所述虚拟节点中确定出所述目标节点。

7.根据权利要求6所述的方法，其特征在于，所述基于所述目标任务请求对应的哈希值，从所述服务节点和所述虚拟节点中确定出所述目标节点，包括：

基于所述目标任务请求对应的哈希值将所述目标任务请求映射到所述哈希环上，确定所述目标任务请求在所述哈希环上的起始位置，将基于所述起始位置在所述哈希环上基于预设方向查找到的第一个所述服务节点或所述虚拟节点确定为所述目标节点。