[发明专利]一种基于一致性哈希算法的亲和性动态负载均衡方法

摘要

一种基于一致性哈希算法的亲和性动态负载均衡方法。其包括构建哈希空间环，根据集群系统中各实际服务器节点的权重计算虚拟节点数量，生成相应的虚拟节点，建立虚拟节点和该实际服务器节点间映射关系，将虚拟节点映射到哈希环空间环上；当有新用户请求发送到集群系统中时，解析该用户请求，并从中提取出标识信息，将用户请求映射到哈希环空间环上，再映射到距离最近实际服务器节点进行处理；当集群系统规模发生动态调整时，将用户请求的映射根据集群系统动态调整策略进行调整等步骤。本发明通过哈希映射方式，使同一用户发送的连续用户服务请求分配到同一实际服务器节点处理，可保证大部分用户的服务亲和性，保障了集群系统的稳定性和可伸缩性。

主权项

一种基于一致性哈希算法的亲和性动态负载均衡方法，其特征在于：所述的基于一致性哈希算法的亲和性动态负载均衡方法包括按按顺序进行的下列步骤：步骤一、构建由多个实际服务器节点构成的哈希空间环，并根据集群系统中各实际服务器节点的权重计算虚拟节点数量，生成相应的虚拟节点，然后建立虚拟节点和该实际服务器节点之间的映射关系，由此将虚拟节点映射到哈希环空间环上；步骤二、每当有一新的用户请求发送到集群系统中时，解析该用户请求，并从中提取出有用的标识信息，然后将用户请求映射到上述哈希环空间环上，再映射到距离其最近的实际服务器节点上进行处理；步骤三、当集群系统规模发生动态调整时，针对扩展和缩减两类实际情况，将用户请求的映射根据集群系统动态调整策略进行调整。