一种有界负载一致性哈希的分布式负载状态计算方法技术

技术编号:43012511 阅读:31 留言:0更新日期:2024-10-18 17:17
本发明专利技术涉及分布式技术领域,公开了一种有界负载一致性哈希的分布式负载状态计算方法,包括:将节点哈希分成不同的槽,每个槽对应一个调度器,每个所述调度器自治管理属于自己的节点;在处理请求时,首先对请求进行哈希计算,确定其对应的槽,然后将所述请求转发到管理该槽的调度器;进行二级调度,所述调度器使用一致性哈希算法从自己管理的节点中选择合适的节点进行任务分配,并进行相应的资源扣减;通过分槽和二次查找机制,确保每个节点的负载信息在分布式系统中保持一致。通过改进的有界负载一致性哈希架构,在调度器的分布式情况下实现了负载状态计算和更新的一致性,有提高了系统的负载均衡效果和整体性能。

【技术实现步骤摘要】

本专利技术涉及分布式,尤其涉及一种有界负载一致性哈希的分布式负载状态计算方法


技术介绍

1、在分布式系统中,数据和任务的分配通常需要跨多个节点进行。传统的一致性哈希算法由于其简单有效,被广泛应用于分布式系统的负载均衡。然而,传统一致性哈希算法存在负载分布不均的问题,导致某些节点可能过载,而其他节点则可能闲置。此外,由于负载有限,分布式环境下后端的负载状态计算与更新在各个节点之间无法同步,进一步加剧了负载不均衡的问题。

2、在分布式系统中,每个节点需要定期报告其负载状态,并进行负载状态的计算与更新。然而,由于网络延迟和数据传输的不一致性,各节点的负载信息可能存在不同步的现象。这导致了在任务分配过程中,某些节点的负载可能被高估或低估,从而影响整体系统的负载均衡效果。


技术实现思路

1、本专利技术的目的是为了解决上述现有技术中存在的缺点,而提供了一种有界负载一致性哈希的分布式负载状态计算方法,旨在通过分布式方法实现负载状态计算和更新的一致性,确保各节点在负载分配过程中的信息同步,从而提高分布式系统的整本文档来自技高网...

【技术保护点】

1.一种有界负载一致性哈希的分布式负载状态计算方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的有界负载一致性哈希的分布式负载状态计算方法,其特征在于,在步骤S1中,所述调度器处理请求时,将所述请求路由到正确的槽和该槽被分配的节点上,通过所述槽实现数据在不同节点间共享。

3.根据权利要求2所述的有界负载一致性哈希的分布式负载状态计算方法,其特征在于,根据各个节点的性能动态调整所述槽的分配,每个节点自动监测和恢复其所在槽的分配的变化,所述槽可在不同的节点间转移,若存在一个节点故障,其负责的所有槽迅速转移到其他健康节点上。

4.根据权利要求1所述的...

【技术特征摘要】

1.一种有界负载一致性哈希的分布式负载状态计算方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的有界负载一致性哈希的分布式负载状态计算方法,其特征在于,在步骤s1中,所述调度器处理请求时,将所述请求路由到正确的槽和该槽被分配的节点上,通过所述槽实现数据在不同节点间共享。

3.根据权利要求2所述的有界负载一致性哈希的分布式负载状态计算方法,其特征在于,根据各个节点的性能动态调整所述槽的分配,每个节点自动监测和恢复其所在槽的分配的变化,所述槽可在不同的节点间转移,若存在一个节点故障,其负责的所有槽迅速转移到其他健康节点上。

4.根据权利要求1所述的有界负载一致性哈希的分布式负载状态计算方法,其特征在于,在步骤s2中,选择具有高冲突避免率和高效计算速度的哈希算法,以确保每个请求都能被快速且唯一地映射到目标槽,具体包括:

5.根据权利要求1所述的有界负载一...

【专利技术属性】
技术研发人员:石威
申请(专利权)人:派欧云计算上海有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1