-
公开(公告)号:CN111917851A
公开(公告)日:2020-11-10
申请号:CN202010708007.4
申请日:2020-07-22
Applicant: 电信科学技术第五研究所有限公司
Abstract: 本发明公开了一种基于一致性哈希实现带权的负载均衡调度方法,包括以下步骤:S1,构建哈希函数;S2,读取服务节点配置文件并解析;所述配置文件包含每个服务节点的值和权值;S3,根据配置文件的解析结果,使用哈希函数构建带权的一致性哈希环;S4,基于哈希函数构建查找函数,用于从带权的一致性哈希环中查找服务节点。本发明将各服务节点按照配置权值构建具有相应虚拟节点权值的一致性哈希环,由于虚拟节点是通过哈希函数随机相对均匀分散在哈希环上的,权值越高的节点分布的点就越多,在数据key查找服务节点的时,被查找到的可能性就越大,从而达到带权负载均衡调度的目的。