欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021107254437
申请人: 武汉思诚科技有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-11-08
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于云集群的负载均衡方法,其特征在于,包括:

构建哈希环,将多个云服务器节点的IP地址作为关键字进行哈希运算,根据所述云服务器的哈希值确定其在所述哈希环上的位置;

将多个数据对象分别存储至所述多个云服务器节点中,获取每一所述云服务器存储的数据对象集;

获取热点数据组R,所述热点数据组R为所述多个数据对象的部分或全部的组合;

将所述热点数据组R分别与每一所述云服务器存储的数据对象集相比,获取所述热点数据组R与每一所述云服务器存储的数据对象集的差异数据组,将所述差异数据组插入至所述对应的每一云服务器中;

多个访问终端根据一致性哈希算法及路由规则,在所述哈希环上路由定位到不同的所述云服务器节点中,以获取所述定位到的云服务节点中的热点数据组;

若所述多个云服务器的资源负载量均饱和,则新增云服务器节点,并将所述新增的云服务器节点IP地址进行哈希运算,基于运算后的结果将所述新增的云服务器节点定位到哈希环中;

以所述新增云服务器节点为基点,顺时针进行查找,定位到与所述新增云服务器节点最近的原云服务器节点,将所述原云服务器节点中的所述热点数据组R复制到所述新增云服务器节点中;

为新增的云服务器节点分配新的虚拟节点,包括:在所述哈希环上均匀设置x个虚拟节点,所述x个虚拟节点与所述新增的云服务器节点对应,且x的大小与所述云服务器的资源负载量随着时间响应值的变化而动态调整。

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:在所述哈希环上均匀设置M个虚拟节点,所述M个虚拟节点分为N组,每一组虚拟节点与每一个云服务器节点对应,且所述每一组虚拟节点的数量与所述云服务器的资源负载量成反比,其中M和N为大于2的正整数且M大于N;

则所述多个访问终端根据一致性哈希算法及路由规则,在所述哈希环上路由定位到不同的所述云服务器节点中,包括:将所述多个访问终端的IP进行哈希运算,获取所述多个访问终端的哈希值;

基于所述哈希值,确定所述多个访问终端在所述哈希环上的位置;

在所述哈希环上顺时针进行查找,并定位到与所述多个访问终端距离最近的第i个虚拟节点;

通过所述第i个虚拟节点与云服务器节点的映射关系,定位到所述与第i个虚拟节点对应的云服务器节点中,其中i为正整数。

3.根据权利要求2所述的方法,其特征在于,所述方法还包括:获取所述不同云服务器节点对应的资源饱和度,所述资源饱和度为单个云服务器的当前资源负载量与最大负载量的比值;

根据所述每一个云服务器节点资源饱和度的变化情况,动态调整所述与所述每一个云服务器节点对应的每一组虚拟节点的数量。

4.根据权利要求1所述的方法,其特征在于,所述方法还包括:若所述多个云服务器节点中有一个云服务器节点宕机,则将与宕机云服务器节点连接的访问终端迁移至新的云服务器节点中进行访问,所述新云服务器节点为顺时针方向与所述宕机云服务器节点最接近的云服务器节点。

5.根据权利要求1所述的方法,其特征在于,哈希环的长度为232。

6.根据权利要求1所述的方法,其特征在于,将多个云服务器节点进行哈希运算,包括:自定义一个大质数P;

使用(hash^IP地址*P)的方式计算出每个云服务器节点的哈希值。

7.一种基于云集群的负载均衡装置,其特征在于,包括存储器和处理器,所述存储器上存储有计算机可执行指令,所述处理器运行所述存储器上的计算机可执行指令时实现权利要求1至5任一项所述的方法。