[发明专利]一种负载均衡方法和负载均衡装置

说明书

技术领域

本发明涉及负载均衡技术，更具体地说，涉及一种负载均衡方法和负载均 衡装置。

背景技术

随着互联网的进一步延伸，日常生活的网络化趋势日益明显。为了提供更 为强大的处理能力，以便能够更为及时的处理与日俱增的用户访问量和处理请 求，必须设置一系列提供相同服务内容的服务器以组成服务器集群来响应用户 的处理请求。在收到来自用户客户端的处理请求后，需要进行负载均衡计算以 决定将该请求具体发往哪一台服务器进行处理。鉴于各台服务器之间存在个体 性能差异，且不同时刻的繁忙程度各不相同，只有实现真正的自适应负载均衡 服务调度机制，才能高效利用所有硬件资源，并能有效控制系统过载的发生概 率。

目前对负载均衡的研究主要集中在负载均衡策略和具体实现效果方面，现 有最为流行的负载均衡策略为轮循式负载均衡(Round Robin)，即将来自用户 客户端的请求轮流分配给内部的服务器，从1至N然后重新开始。轮循式负 载均衡机制的优点是易于实现，然而其缺点也十分明显。这种负载均衡算法仅 仅适合于服务器群中各服务器具有相同软硬件配置并且平均服务请求相对均 衡的情况，在各台服务器之间存在性能差异的情况下，这种负载均衡机制便会 显现系统性能短板，造成处理异常。

因此，需要一种负载均衡解决方案，能够有效克服现有轮循式负载均衡方 式中存在的上述缺陷。

发明内容

本发明要解决的技术问题在于，针对现有轮循式负载均衡机制在各台服务 器之间存在性能差异的情况下会显现系统性能短板由此造成处理异常的缺陷， 提供一种负载均衡方法和负载均衡装置。

本发明解决其技术问题所采用的技术方案是：

构造一种负载均衡方法，包括：

采集步骤，包括：

定期采集每一服务器的处理请求队列长度及处理能力值，将该处理能 力值添加到该服务器的处理能力历史记录中；

计算步骤，包括定期执行如下操作：

判断是否存在处理请求队列长度超过预先设置的长度阈值的服务器， 若是，则：

依据各服务器的处理请求队列长度计算并更新每一服务器的性 能权重；

若否，则：

依据每一服务器的处理能力历史记录计算该服务器的处理能力 波动率；

判断是否存在处理能力波动率超过预先设置的波动率阈值的服 务器，若是，则：

依据各服务器的最新处理能力值计算并更新每一服务器的 性能权重；

若否，则：

对于每一服务器，以为该服务器预先设置的初始权重更新该 服务器的性能权重；

分发步骤，包括接收处理请求，依据各服务器的性能权重确定承担该处理 请求的服务器，并将该处理请求发往该服务器。

在本发明提供的负载均衡方法中，所述依据各服务器的处理请求队列长度 计算并更新每一服务器的性能权重进一步包括，基于下列公式计算每一服务器 的性能权重：

W_n＝(L₁+L₂+...+L_n)/L_n

其中W_n为服务器n的性能权重，L_n为服务器n的处理请求队列长度。

在本发明提供的负载均衡方法中，所述依据各服务器的最新处理能力值计 算并更新每一服务器的性能权重进一步包括，基于下列公式计算每一服务器的 性能权重：

W_n＝I_n/(I₁+I₂+...+I_n)

其中W_n为服务器n的性能权重，I_n为服务器n的最新处理能力值。

在本发明提供的负载均衡方法中，在所述采集步骤中，所述定期采集具体 包括接收每一服务器定期广播的包含处理请求队列长度及处理能力值的运行 状态消息。

在本发明提供的负载均衡方法中，对于每一服务器，所述采集步骤还包括：

在收到该服务器发出的运行状态消息时重置该服务器对应的故障计时器 的步骤；

定期读取故障计时器所记录的时长，并在判定该时长超过预先设置的故障 时长时隔离该服务器的步骤。

本发明还提供了一种负载均衡装置，与多台服务器通信连接，包括：