[发明专利]基于虚拟环负载均衡算法的分布式存储控制方法

摘要

本发明公开了一种基于虚拟环负载均衡算法的分布式存储控制方法，本发明通过引用一致性哈希算法，可以减少由于增加结点导致数据项的数量来提高单调性，通过引入虚拟环和历史模数表，可以避免由于存储节点数变化导致数据移动的问题。通过本发明的方法，消除了存储介质规模对数据映射的影响，在保证负载均衡的基础上，实现了云存储容量的良好的冗余特性和高扩展性。

主权项

基于虚拟环负载均衡算法的分布式存储控制方法，其特征在于：所述方法包括以下步骤：步骤一：用户通过客户端远程上传保存大容量数据；步骤二：对数据作切分处理；步骤三：对每个数据切分块做hash算法计算key值；步骤四：客户端将切分数据块的Key值、数据唯一标识信息和时间戳信息等进行处理封装，提交到服务器，服务器回传每个数据分块对应的节点IP地址给客户端，随后开始并发数据上传；步骤五：虚拟环节点根据数据的时间戳和历史模数获取相应的映射存储节点，将接收到的数据保存到物理介质中，具体是依据存储时间戳，判断有无历史存储；如果有，则进入步骤六，如果没有，根据当前存储节点模数映射到相应存储节点，保存数据，得到物理存储节点；步骤六：根据存储节点历史模数记录，取模运算，映射到历史存储节点，得到物理存储节点；用户需要远程下载数据时，通过远程客户端提交数据读取请求，给出数据的唯一标识信息和时间戳，从服务器获取所有相关Key值和映射到的虚拟环节点IP，访问节点下载数据；所述虚拟环上的节点数量在环形空间保持恒定不变，而每个节点对应了若干个物理存储节点，虚拟环节点在哈希空间中以哈希值排列。