[发明专利]负载均衡方法和分布式集群系统

权利要求书

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

上游节点接收待处理请求，并获取各下游节点的第一当前负载信息和第一请求分配计数；其中，所述第一请求分配计数是所述上游节点中记录的已分配至所述下游节点的请求的数量；

所述上游节点基于每个所述下游节点的所述第一当前负载信息和所述第一请求分配计数，确定相应下游节点的第一负载校正值；

所述上游节点将各所述第一负载校正值中最小第一负载校正值对应的所述下游节点确定为目标下游节点；

所述上游节点将所述待处理请求分配至所述目标下游节点，并更新所述目标下游节点的所述第一请求分配计数。

2.根据权利要求1所述的方法，其特征在于，所述上游节点基于每个所述下游节点的所述第一当前负载信息和所述第一请求分配计数，确定相应下游节点的第一负载校正值包括：

所述上游节点基于每个所述下游节点的所述第一当前负载信息、所述第一请求分配计数和上游节点数量，确定相应下游节点的所述第一负载校正值。

3.根据权利要求2所述的方法，其特征在于，所述上游节点基于每个所述下游节点的所述第一当前负载信息、所述第一请求分配计数和上游节点数量，确定相应下游节点的所述第一负载校正值包括：

针对每个所述下游节点，所述上游节点确定所述下游节点的所述第一请求分配计数和所述上游节点数量的乘积，并将所述乘积和所述下游节点的所述第一当前负载信息的相加结果确定为所述下游节点的所述第一负载校正值。

4.根据权利要求1所述的方法，其特征在于，在所述上游节点将所述待处理请求分配至所述目标下游节点之后，所述方法还包括：

所述上游节点在接收到任一所述下游节点重新上报的负载信息时，利用所述重新上报的负载信息覆盖相应下游节点的所述第一当前负载信息，以完成所述第一当前负载信息的更新，并将相应下游节点的所述第一请求分配计数调整为0。

5.根据权利要求2所述的方法，其特征在于，若各所述下游节点的初始负载信息相同，则各所述下游节点的实际负载信息之间的最大负载差异为n，n为上游节点数量；

若各所述下游节点的所述初始负载信息不同，则各所述下游节点的所述实际负载信息之间的最大负载差异为(n-1)*x/n，x为各所述初始负载信息的最大差值。

6.一种负载均衡方法，其特征在于，应用于游戏分布式集群系统，包括：

管理服务器接收游戏登录请求，并获取所述管理服务器下辖的各网关服务器的第二当前负载信息和第二请求分配计数；其中，所述第二请求分配计数是所述管理服务器中记录的已分配至所述网关服务器的请求的数量；

所述管理服务器基于每个所述网关服务器的所述第二当前负载信息和所述第二请求分配计数，确定每个所述网关服务器的第二负载校正值；

所述管理服务器将各所述第二负载校正值中最小第二负载校正值对应的所述网关服务器确定为目标网关服务器；

所述管理服务器更新所述目标网关服务器的所述第二请求分配计数。

7.根据权利要求6所述的方法，其特征在于，在所述管理服务器将各所述第二负载校正值中最小第二负载校正值对应的所述网关服务器确定为目标网关服务器之后，所述方法还包括：

所述目标网关服务器响应于所述游戏登录请求，向所述管理服务器发送分配游戏服务器的分配请求；

所述管理服务器基于所述分配请求，获取所述目标网关服务器下辖的各所述游戏服务器的第三当前负载信息和第三请求分配计数；其中，所述第三请求分配计数是所述管理服务器中记录的已分配至所述游戏服务器的请求的数量；

所述管理服务器基于每个所述游戏服务器的所述第三当前负载信息和所述第三请求分配计数，确定每个所述游戏服务器的第三负载校正值；

所述管理服务器将各所述第三负载校正值中最小第三负载校正值对应的所述游戏服务器确定为目标游戏服务器；

所述管理服务器将所述目标游戏服务器的服务器信息发送至所述目标网关服务器，并更新所述目标游戏服务器的所述第三请求分配计数；

所述目标网关服务器基于所述服务器信息和所述游戏登录请求登录所述目标游戏服务器。