[发明专利]一种负载均衡方法、装置、电子设备及计算机存储介质

权利要求书

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

服务提供端响应于实例变更请求向名字服务服务器发送实例变更通知，所述实例变更通知包括变更的实例信息和自定义指标信息；

所述名字服务服务器将所述实例变更通知转发至集群内其余的名字服务服务器；

各个所述名字服务服务器分别向与其连接的服务发起端转发所述实例变更通知；

各个所述服务发起端基于所述实例变更通知中的所述实例信息和所述自定义指标信息更新本地路由表；

当任一所述服务发起端接收到来自客户端的访问请求后，所述服务发起端基于更新后的本地路由表确定处理所述访问请求的目标实例，并转发所述访问请求至所述目标实例。

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

接收集群中对应的名字服务服务器发送的实例变更通知，所述实例变更通知包括变更的实例信息和自定义指标信息，所述实例变更通知为服务提供端响应于实例变更请求而向对应的名字服务服务器发送、并由对应的名字服务服务器转发至集群内的其余的名字服务服务器，各个所述名字服务服务器能够分别向与其连接的服务发起端转发所述实例变更通知；

基于所述实例变更通知中的所述实例信息和所述自定义指标信息更新本地路由表；

当接收到来自客户端的访问请求后，基于更新后的本地路由表确定处理所述访问请求的目标实例，并转发所述访问请求至所述目标实例。

3.根据权利要求2所述的负载均衡方法，其特征在于，所述当接收到来自客户端的访问请求后，基于更新后的本地路由表确定处理所述访问请求的目标实例，并转发所述访问请求至所述目标实例包括：

当接收到来自客户端的访问请求后，确定所述本地路由表中与所述访问请求对应的目标实例组；

判断所述目标实例组是否需要更新；

在所述目标实例组需要更新时，遍历所述目标实例组中的实例，并基于所述目标实例组中各个实例的自定义指标信息计算各个实例在所述目标实例组中的位置或权重；

基于各个实例在所述目标实例组中的位置或权重确定处理所述访问请求的目标实例，并转发所述访问请求至所述目标实例。

4.根据权利要求3所述的负载均衡方法，其特征在于，所述当接收到来自客户端的访问请求后，基于更新后的本地路由表确定处理所述访问请求的目标实例，并转发所述访问请求至所述目标实例还包括：

在所述目标实例组不需要更新时，从与所述目标实例组对应的缓存中获取自平衡二叉查找树，所述自平衡二叉查找树为根据最近一次更新的所述目标实例组中各个实例的位置或权重构建、并保存在缓存中的数据结构；

根据所述自平衡二叉查找树确定处理所述访问请求的目标实例，并转发所述访问请求至所述目标实例。

5.根据权利要求2所述的负载均衡方法，其特征在于，所述在所述目标实例组需要更新时，遍历所述目标实例组中的实例，并基于所述目标实例组中各个实例的自定义指标信息计算各个实例在所述目标实例组中的位置或权重包括：

在所述目标实例组具有实例组更新标签时，确定所述目标实例组需要更新，所述实例组更新标签在所述目标实例组中的任一实例发生变更时设置；

遍历所述目标实例组中的实例，将所述目标实例组中具有实例更新标签的实例确定为待调整实例，所述实例更新标签用于表征具有该标签的实例发生了变更；

基于所述目标实例组中各个所述待调整实例的自定义指标信息更新各个所述待调整实例在所述目标实例组中的权重。

6.根据权利要求2所述的负载均衡方法，其特征在于，在所述当接收到来自客户端的访问请求后，基于更新后的本地路由表确定处理所述访问请求的目标实例，并转发所述访问请求至所述目标实例的步骤之后，所述方法还包括：

对所述本地路由表中目标实例的自定义指标信息进行临时调整；

在接收到来自客户端的下一次访问请求时，基于临时调整后的所述本地路由表确定处理所述下一次访问请求的目标实例；

在所述目标实例所在的目标服务提供端发送实例变更通知时，利用所述实例变更通知中包括的变更的实例信息和自定义指标信息覆盖临时调整后的所述本地路由表。