[发明专利]负载均衡方法、系统、装置和存储介质

说明书

本申请公开了一种负载均衡方法、系统、装置和存储介质，涉及互联网技术，方法包括以下步骤：根据所述用户标识和所述用户地址调用哈希函数计算所述访问请求对应的哈希值；根据所述哈希值在预先建立的哈希环中按照顺时针或者逆时针的方向查找哈希值最接近的虚拟节点，得到目标虚拟节点；其中，所述哈希环中包括多个所述虚拟节点，每个所述虚拟节点对应一个服务器节点，所述服务器节点的数量有多个，每个服务器节点对应多个虚拟节点，多个所述虚拟节点随机分布在所述哈希环上；向所述客户端返回目标虚拟节点对应的服务器节点的访问地址。本方案可以实现负载均衡，减少雪崩效应的可能性。

技术领域

本申请涉及互联网技术，特别是一种负载均衡方法、系统、装置和存储介质。

背景技术

在互联网领域中，随着产品项目的发展，后台系统需要通过水平扩展来增加系统的吞吐量、数据处理能力，这时候就需要对流量做负载均衡，简单点说，负载均衡意思就是将流量分摊到具有相同功能部署在不同服务器上功能单元。通常可以用硬件负载，这类负载效果比较好。另外，可以通过引入负载均衡应用，典型的有nginx,它可以将访问同一地址的流量根据一定的负载算法转发到不同的服务器上。

但是对于上述方案而言，成本相对较高。因此，亦有方案通过哈希环进行服务器节点查找，从而实现负载均衡。这一方式通过计算访问请求的哈希值，并在哈希环上寻找哈希值最接近的服务器节点作为访问对象。然而，当一个服务器崩溃时，其访问量会进入下一个节点的服务器，从而导致下一个节点的服务器因为负荷过大崩溃，接着两个崩溃的服务器的访问量一起进入下一个节点，引起连锁反应，导致所有的服务器崩溃。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种负载均衡方法、系统、装置和存储介质，以通过较低的成本实现负载均衡。

一方面，本申请实施例提供了：

一种负载均衡方法，包括以下步骤：

接收客户端的访问请求，所述访问请求包括用户标识和用户地址；

根据所述用户标识和所述用户地址调用哈希函数计算所述访问请求对应的哈希值；

根据所述哈希值在预先建立的哈希环中按照顺时针或者逆时针的方向查找哈希值最接近的虚拟节点，得到目标虚拟节点；其中，所述哈希环中包括多个所述虚拟节点，每个所述虚拟节点对应一个服务器节点，所述服务器节点的数量有多个，每个服务器节点对应多个虚拟节点，多个所述虚拟节点随机分布在所述哈希环上；

向所述客户端返回目标虚拟节点对应的服务器节点的访问地址。

在一些实施例中，所述根据所述哈希值在预先建立的哈希环中按照顺时针或者逆时针的方向查找哈希值最接近的虚拟节点，得到目标虚拟节点，包括：

根据所述哈希值在预先建立的哈希环中按照顺时针或者逆时针的方向依次查找所述虚拟节点，查找到所述虚拟节点时判断当前的所述虚拟节点对应的所述服务器节点是否可用，若可用，则停止查找，并将当前的所述虚拟节点作为目标虚拟节点，若不可用，则继续查找下一个虚拟节点直到找到对应的服务器节点可用的所述虚拟节点。

在一些实施例中，所述哈希环中相邻的两个虚拟节点所对应的服务器节点不相同。

在一些实施例中，所述方法还包括以下步骤：

获取多个所述服务器节点的负载状态，根据各所述服务器节点的负载状态调整所述哈希环中服务器节点所对应的所述虚拟节点的数量。

在一些实施例中，根据各所述服务器节点的负载状态调整所述哈希环中服务器节点所对应的所述虚拟节点的数量，包括：

确定多个所述服务器节点对应的负荷率中的最大值和最小值；