[发明专利]一种服务器集群的负载均衡方法

权利要求书

1.一种服务器集群的负载均衡方法，其特征在于，包括如下步骤：

S1、判断服务器集群是否涉及微服务架构，

若不涉及微服务架构，则进入后续S2步骤，

若涉及微服务架构，则先进入虚拟节点设置步骤，随后进入后续S2步骤；

S2、判断服务器整体负载，是否需要进行容量调整，

若不需要进行容量调整，则进入后续S3步骤，

若需要进行容量调整，则先进入容量调整步骤，随后进入后续S3步骤；

S3、接收请求，提取请求中的特征信息，并根据请求中的特征信息，判断请求类型；

S4、查询、定位相应请求类型在哈希环上的分区，并查询相关节点当前的负载，获取负载最低的节点的当前负载，以及该分区上节点的负载均值；

S5、将请求根据归类特征，通过哈希函数计算，将结果映射到该分区的相应位置上；

S6、按筛选方向，判断相邻节点是否为负载最低节点，

若相邻节点是负载最低节点，则认为成功命中节点，向中心节点汇报日志，并在请求对象中加入当前处理节点的信息，

若相邻节点不是负载最低节点，则跳过该节点，并定位至下一节点的判定区间，随后进入后续S7步骤；

S7、判断当前位置是否到达区块的顶点，

若当前位置未到达区块的顶点，则返回S6步骤，

若当前位置已到达区块的顶点，则先返回区块的尾部，随后返回S6步骤。

2.根据权利要求1所述的服务器集群的负载均衡方法，其特征在于，S1中所述虚拟节点设置步骤，具体包括如下步骤：

S11、按照服务器自身所支持的Restful API类型，对哈希环进入分区设定；

S111、将哈希值的高16位与低16位分开编码，高16位中的每一个数字表示一种请求，一共可以表示216中不同的请求，每种请求都会占据哈希环上1/216的一个子区间；

S112、在每个子区间上，再针对每一个节点或请求的特征进行哈希运算，得到一个取值范围在[0,216−1]的数值；

S113、将两块编码按高低位数合成一个值，得到最终的哈希值，从而确定其在该子区间在整个哈希环上的位置；

S12、映射出虚拟节点，并将每个虚拟节点放置于其所对应的子区间上。

3.根据权利要求2所述的服务器集群的负载均衡方法，其特征在于：所述哈希值的高16位代表所述哈希值的第16~31位，所述哈希值的低16位代表所述哈希值的第0~15位。

4.根据权利要求1所述的服务器集群的负载均衡方法，其特征在于：S2中所述容量调整步骤，包括物理节点新增步骤及物理节点移除步骤。

5.根据权利要求4所述的服务器集群的负载均衡方法，其特征在于，所述物理节点新增步骤，具体包括如下步骤：

S211、通知中心节点，执行负载重分配；

S212、将高负载节点内的负载释放至分配器内；

S213、将新增物理节点接入哈希环内，并由分配器执行负载重分配指令；

S214、负载重分配完成后再次通知中心节点；

S215、执行新请求分配指令，将队列中的新增请求进行分配。

6.根据权利要求5所述的服务器集群的负载均衡方法，其特征在于：S212中所述高负载节点为负载高于平均负载的节点。

7.根据权利要求4所述的服务器集群的负载均衡方法，其特征在于，所述物理节点移除步骤，具体包括如下步骤：

S221、通知中心节点，执行负载重分配；

S222、将待移除节点内的负载释放至分配器内；

S223、将待移除节点从哈希环内移除，并由分配器执行负载重分配指令；

S224、负载重分配完成后再次通知中心节点；

S225、执行新请求分配指令，将队列中的新增请求进行分配。

8.根据权利要求1所述的服务器集群的负载均衡方法，其特征在于：S3中所述特征信息包括URL、IP地址以及用户名。