[发明专利]一种基于云集群的负载均衡方法及装置

说明书

本申请公开了一种基于云集群的负载均衡方法，包括：构建哈希环，将多个云服务器节点进行哈希运算，根据云服务器的哈希值确定其在哈希环上的位置；将多个数据对象分别存储至多个云服务器节点中，获取每一云服务器存储的数据对象集；获取热点数据组R，热点数据组R为多个数据对象的部分或全部的组合；将热点数据组R分别与每一云服务器存储的数据对象集相比，获取热点数据组R与每一云服务器存储的数据对象集的差异数据组，将差异数据组插入至对应的每一云服务器中；多个访问终端根据一致性哈希算法及路由规则，在哈希环上路由定位到不同的云服务器节点中，以获取定位到的云服务节点中的热点数据组。

技术领域

本申请涉及信息技术领域，尤其涉及一种基于云集群的负载均衡方法及装置。

背景技术

近年来，云计算技术的进步推动了互联网行业的快速发展，云计算本身的资源池化、自助服务、服务计量等特性也得到了广泛使用。这里，通过云计算技术可以向用户提供不同的云计算服务，例如基础设施即服务(Infrastructure as a Service，IaaS)，IaaS可以为用户提供虚拟化的计算、存储、网络等基础设施资源。

在云计算领域，访问终端在云服务器网络节点中访问数据，由于云服务器具备良好的扩展性和伸缩性，对于短期较大流量的数据获取，例如热点数据的获取，通常采用加大云服务器网络配置节点来应对突然流量，加大网络配置节点即增加云服务器数量，但其不能解决资源利用率不均衡的问题，会造成有的节点资源利用达到饱和，有的节点资源利用率低，则单纯的加大云服务器会导致物理硬件资源的浪费。

发明内容

本发明实施例提供一种基于云集群的负载均衡方法，用于解决现有技术中云服务器资源利用率不均衡的问题。

本发明实施例提供一种基于云集群的负载均衡方法，包括：

构建哈希环，将多个云服务器节点进行哈希运算，根据所述云服务器的哈希值确定其在所述哈希环上的位置；

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

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

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

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

可选地，所述方法还包括：

在所述哈希环上均匀设置M个虚拟节点，所述M个虚拟节点分为N组，每一组虚拟节点与每一个云服务器节点对应，且所述每一组虚拟节点的数量与所述云服务器的资源负载量成反比，其中M和N为大于2的正整数且M大于N；

则所述多个访问终端根据一致性哈希算法及路由规则，在所述哈希环上路由定位到不同的所述云服务器节点中，包括：

将所述多个访问终端的IP进行哈希运算，获取所述多个访问终端的哈希值；

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

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

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

可选地，所述方法还包括：

获取所述不同云服务器节点对应的资源饱和度，所述资源饱和度为单个云服务器的当前资源负载量与最大负载量的比值；