[发明专利]基于hash算法的服务器均衡方法

权利要求书

1.一种基于hash算法的服务器均衡方法，其特征在于，包括：

A、构建集群服务器环境的数据环形空间；

B、获取步骤A中集群服务器环境中的对象集，采用hash算法分别计算每一个对象集的key值；

C、根据步骤B中计算得到的key值将对应对象散列到步骤A中构建的数据环形空间中；

D、获取步骤A中集群服务器的对应服务器的serverkey，将服务器的serverkey转换为映射空间地址，将对应服务器映射到步骤A中构建的数据环形空间中；并采用顺时针方式将对象与服务器进行关联；

E、当对服务器进行增删时，采用顺时针方式对服务器上的对象进行迁移，实现服务器均衡。

2.如权利要求1所述的基于hash算法的服务器均衡方法，其特征在于，所述步骤E对服务器进行删除时，计算该服务器上对象的hash值，采用顺时针迁移方法将对象映射到相近的服务器上。

3.如权利要求2所述的基于hash算法的服务器均衡方法，其特征在于，所述步骤E对服务器进行增添时，将实际负载服务节点复制形成虚拟节点，分别计算虚拟节点的hash值并将虚拟节点映射到数据环形空间中；再采用hash算法分别对象的key值，并采用顺时针迁移方法将各个对象分布到虚拟节点上。