[发明专利]网络负载均衡方法、装置及集群服务系统

权利要求书

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

在有待下发的任务请求时，获取预先存储的集群服务系统中可用的节点的健康度信息；

根据所述节点的健康度信息计算所述节点的下发概率和健康度等级；

根据所述下发概率和所述健康度等级选择发送任务请求的第一目标节点和第二目标节点，所述第一目标节点为根据所述健康度等级选择的正常健康等级的节点，所述第二目标节点为根据所述健康度等级选择的不健康等级的节点；

分别向所述第一目标节点和第二目标节点发送所述任务请求；

接收并采纳所述第一目标节点反馈的所述任务请求的处理结果，并分别接收所述第一目标节点和第二目标节点在反馈所述任务请求的处理结果时发送的实时健康度参数，并根据所述实时健康度参数分别计算并存储相应目标节点的健康度信息。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据预定周期内集群服务系统中各个节点返回的心跳信息设置各个节点的屏蔽状态，其中，所述可用的节点指屏蔽状态为未被屏蔽的节点。

3.根据权利要求1所述的方法，其特征在于，所述健康度等级包括以下至少一项：不可服务、可以抛弃、正常服务、负载很低。

4.根据权利要求1所述的方法，其特征在于，所述目标节点的实时健康度参数包括：

所述任务请求在所述目标节点的任务队列中的队列延时t_queue，和/或

所述目标节点处理所述任务请求的延时t_process，和/或

所述任务请求到达所述目标节点的网络延时t_net，和/或

所述目标节点的I/O等待延时t_io/wait。

5.根据权利要求1所述的方法，其特征在于，根据所述实时健康度参数分别计算并存储相应目标节点的健康度信息，包括：

根据所述第一目标节点的实时健康度参数加权计算得到所述第一目标节点的实时健康度信息；

根据所述第二目标节点的实时健康度参数加权计算得到所述第二目标节点的实时健康度信息。

6.根据权利要求5所述的方法，其特征在于，所述根据所述目标节点的实时健康度参数加权计算得到所述目标节点的实时健康度信息采用如下公式：

其中，H为目标节点的实时健康度信息，T(x)和TH(x)为预设归一化函数，α,β,χ,δ为取值为0到1之间的预设加权系数。

7.根据权利要求1至6中任意一项所述的方法，其特征在于，根据所述节点的健康度信息计算所述节点的下发概率采用如下公式：

其中，P_i为节点i的下发概率，W为可用节点的数量，为根据所述节点i的实时健康度在预设周期T内计算得到的所述节点i的平均健康度。

8.根据权利要求7所述的方法，其特征在于，还包括：以预设时间T为周期，计算在所述周期内返回任务请求的处理结果的节点i的平均健康度包括：

根据存储的所述节点i的实时健康度确定对应的实时健康度等级；

根据所述实时健康度等级确定对应的实时加权系数；

以预设时间T为加权周期，根据所述实时加权系数对所述节点i的实时健康度进行加权，得到所述节点在T内的平均健康度