[发明专利]一种基于改进一致性哈希的服务器端负载均衡方法

权利要求书

1.一种基于改进一致性哈希的服务器端负载均衡方法，其特征在于：包括以下具体步骤：

步骤1，路由服务器周期性地维护服务器集群的节点个数和性能：所述路由服务器为反向代理服务器，用来分发前端传来的并发请求；所述服务器集群的节点性能由服务器的CPU、运行内存和网络带宽三个参数计算得出；

步骤2，根据节点的性能比和节点数量，计算每个节点需要构建的虚拟节点的数量；

步骤3，将集群节点和虚拟节点根据hash算法构建hash环；

步骤4，路由服务器周期性地维护每个集群节点的连接数；

步骤5，每个周期过后根据相同性能值下连接数的差异，计算虚拟节点数量冗余值；

步骤6，周期性重复步骤1至5，更新虚拟节点的数量，重建hash环，输出负载均衡策略，将连接落在对应的服务器集群节点上。

2.根据权利要求1所述的一种基于改进一致性哈希的服务器端负载均衡方法，其特征在于：步骤1中，所述服务器集群的节点性能根据如下公式计算：

F(Si)＝Wcpu*Acpu+Wmem*Amem+Wband+Aband

其中，F(Si)表示服务器的性能值，Si表示第i个服务器，Acpu、Amem以及Aband表示CPU、运行内存和网络带宽三个参数，Wcpu、Wmem以及Wband表示这三个参数的权重系数，这三个权重系数满足如下公式：

Wcpu+Wmem+Wband＝1

其中根据多次数据测试，将这三个系数Wcpu、Wmem以及Wband分别设置为0.6，0.2，0.2。

3.根据权利要求1所述的一种基于改进一致性哈希的服务器端负载均衡方法，其特征在于：步骤2中，所述节点的性能比根据以下如下公式计算：

其中F(Si)表示当前服务器集群节点的性能值，Min表示所有节点性能的最小值，Max表示所有节点性能的最大值；使用该公式计算出的节点性能比，位于(0，1)区间内。

4.根据权利要求1所述的一种基于改进一致性哈希的服务器端负载均衡方法，其特征在于：步骤2中，所述虚拟节点数量由如下公式计算：

N(Si)＝E(Si)*K(n)+r

其中E(Si)表示节点的性能比，K(n)表示虚拟节点最大线性公式，根据当前的服务器集群中的节点数量，得到虚拟节点的最大数量值；r表示当前虚拟节点的冗余值，初始值为0，在经历步骤6后，路由服务器收到每个节点在周期内的真实负载，将重新计算冗余值，构建虚拟节点；

K(n)表示虚拟节点最大线性公式，采用如下公式计算：

其中，h，l，m表示线性系数，x表示集群节点数，k与x呈线性关系；n表示该函数的线性冗余值；

根据上述公式，根据当前的服务器集群中的节点数量和节点在服务器集群中的性能比，得到所要构建的虚拟节点的数量值。

5.根据权利要求1所述的一种基于改进一致性哈希的服务器端负载均衡方法，其特征在于：步骤3中，所述hash算法如下所示：

f＝Hash(Si)％n

其中Hash表示表示计算集群节点hash值的hash函数，n表示服务器集群中节点的数量；根据集群节点和虚拟节点的hash值构建hash环，该步骤流程如下：

步骤3-1，将hash环的起点定义为0，终点定义为2³²，构建0～2³²的圆；

步骤3-2，将各个集群节点和虚拟节点根据上述hash函数计算出的hash值对应圆环上并构建相应的点，形成hash环。