分布式系统的动态均衡方法、系统、终端及存储介质技术方案

本发明专利技术提供一种分布式系统的动态均衡方法、系统、终端及存储介质，包括：采集集群中各物理节点的物理资源量，并根据各物理节点的物理资源量向各物理节点分配虚拟节点；通过监控各物理节点的资源占用率筛选出资源占用率最高的目标节点，将所述目标节点上资源占用率最高的虚拟节点迁移至资源占用率最低的物理节点；实时监控集群节点状态，如果监控到集群节点数量或位置更新，则对集群业务资源进行一致性哈希分配。本发明专利技术将负载均衡与一致性哈希算法相结合，在分布式系统中各节点性能差异较大的场景下，通过动态反馈进行负载调整，在一定程度上弥补了一致性哈希算法的不足，优化了负载均衡效果，提高了分布式系统的稳定性。提高了分布式系统的稳定性。提高了分布式系统的稳定性。

【技术实现步骤摘要】
分布式系统的动态均衡方法、系统、终端及存储介质


[0001]本专利技术涉及分布式系统
，具体涉及一种分布式系统的动态均衡方法、系统、终端及存储介质。

技术介绍

[0002]一致性哈希算法在1997年提出，目前在分布式系统中应用非常广泛。一致性哈希是一种哈希算法，简单地说在移除或者添加一个服务器时，此算法能够尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系，尽可能满足单调性的要求。具体的，首先定义一个哈希函数F，通过F对存储节点的哈希值进行计算，其将存储空间抽象为一个环，将存储节点配置到环上。环上所有的节点都有一个值。其次，对要存储的数据也通过哈希函数F进行计算，按顺时针方向将其映射到离其最近的节点上去。当有节点出现故障离线时，按照算法的映射方法，受影响的仅仅为环上故障节点开始逆时针方向至下一个节点之间区间的数据对象，而这些对象本身就是映射到故障节点之上的。当有节点增加时，比如，在节点A和B之间重新添加一个节点H，受影响的也仅仅是节点H逆时针遍历直到B之间的数据对象，将这些重新映射到H上即可，因此，当有节点出现变动时，不会使得整本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分布式系统的动态均衡方法，其特征在于，包括：采集集群中各物理节点的物理资源量，并根据各物理节点的物理资源量向各物理节点分配虚拟节点；通过监控各物理节点的资源占用率筛选出资源占用率最高的目标节点，将所述目标节点上资源占用率最高的虚拟节点迁移至资源占用率最低的物理节点；实时监控集群节点状态，如果监控到集群节点数量或位置更新，则对集群业务资源进行一致性哈希分配。2.根据权利要求1所述的方法，其特征在于，采集集群中各物理节点的物理资源量，并根据各物理节点的物理资源量向各物理节点分配虚拟节点，包括：计算集群所有物理节点的物理资源总量，并基于所述物理资源总量分别计算各物理节点在集群中的物理资源占比；获取集群的虚拟节点总数，并将物理节点的物理资源占比与虚拟节点总数之积作为所述物理节点的初始虚拟节点数量；根据各物理节点的初始虚拟节点数量向各物理节点分配相应数量的虚拟节点。3.根据权利要求2所述的方法，其特征在于，计算集群所有物理节点的物理资源总量，并基于所述物理资源总量分别计算各物理节点在集群中的物理资源占比，包括：将所有物理节点的物理资源量之和作为集群的物理资源总量；将物理节点的物理资源量除以所述物理资源总量的商作为所述物理节点的物理资源占比。4.根据权利要求1所述的方法，其特征在于，通过监控各物理节点的资源占用率筛选出资源占用率最高的目标节点，将所述目标节点上资源占用率最高的虚拟节点迁移至资源占用率最低的物理节点，包括：周期性监控各物理节点的资源占用率并按照资源占用率由高到低对物理节点排序，所述资源占用率包括计算资源占用率、内存资源占用率和带宽占用率；计算排序最靠前的物理节点与排序最靠后的物理节点的资源占用率差值，若所述资源占用率差值超过设定的阈值则触发虚拟节点调整程序，所述虚拟节点调整程序用于将所述目标节点上资源占用率最高的虚拟节点迁移至资源占用率最低的物理节点。5.根据权利要求4所述的方法，其特征在于，所述虚拟节点调整程序包括：将排序最...

【专利技术属性】
技术研发人员：杨观止，
申请(专利权)人：济南浪潮数据技术有限公司，
类型：发明
国别省市：