一种基于动态副本法和虚拟节点法的节点动态前移的负载均衡方法

摘要

本发明涉及一种基于动态副本法和虚拟节点法的节点动态前移的负载均衡方法，包括：服务器通过分配ID,映射为哈希环中的节点依次是A,B,C,D…；每个节点负责存储从上一个节点到本节点之间的所有数据，以及前两个存储空间的副本；如果节点A的负载值超过此节点的负载阈值φ_A，向后继第3节点D进行预约；预约失败时，不执行负载迁移算法，等待下一次预约；预约成功并确认该节点没有参与任何负载迁移时，节点A方可激活负载迁移算法；按照NDF方法移动目标节点，执行复制、删除存储空间命令。该方法可以用更少的负载迁移代价实现过载节点的负载均衡，可以实现负载转移的并发执行；在大规模集群中使用，该方法可以快速实现负载平衡。

主权项

一种基于动态副本法和虚拟节点法的节点动态前移的负载均衡方法，其特征在于，包括如下步骤：(1)服务器分配ID映射为虚拟存储节点，文件利用关键字Key的哈希计算映射为原本数据与副本数据，生成哈希表；(2)采用阈值策略确定磁盘负载超过阈值的节点K，并对其后继第3节点进行预约；(3)通过节点K前移至K',缩小存储分区，降低节点K的存储负载；(4)在节点前移后，在节点中删除(K',K]数据，在节点K的后继第3节点中添加(K',K]数据，完成节点K的负载迁移；(5)移动均衡结束，判断是否存在预约失败现象；(6)若存在预约失败则重新执行步骤(2)至步骤(5)直到没有预约失败现象存在，结束进程；若不存在，负载均衡，结束进程。