[发明专利]分布式系统的数据均衡方法及系统

说明书

本发明提供了一种分布式系统的数据均衡方法及系统。所述方法包括：采用轮询round‑robin算法将归置组PG映射至基于对象的存储设备OSD。本发明提供的分布式系统的数据均衡方法及系统利用轮算算法替代原有的CRUSH算法，能够使得计算资源明显减少，系统性能显著提升。

技术领域

本发明涉及分布式存储系统技术领域，特别是涉及一种分布式系统的数据均衡方法及系统。

背景技术

数据分布算法：存储系统的数据分布算法解决数据如何分布到集群中各个节点和磁盘上，在我们的分布式存储系统中，对应的就是将PG上的对象映射到若干个osd的过程。

PG：一个放置策略组，对象就是放在PG上，一个对象只能对应一个PG，一个PG包含多个对象。

OSD：可以简单理解为操作磁盘的节点，一个osd对应一个物理磁盘。

现有技术有两种实现方法，一种是基于集中式的元数据查询的方式，查询专门的元数据服务器得到映射关系；另一种是基于分布式算法以计算获得的，如一致性哈希算法(DHT)、CRUSH算法等。

如今广泛采用的是CRUSH算法，CRUSH是受控复制的分布式hash算法，是分布式存储里面用于控制数据分布的一种方法，能够高效稳定的将数据分布在普通的结构化的集群中。它是一种伪随机的算法，在相同的环境下，相似的输入得到的结果之间没有相关性，相同的输入得到的结果是确定的。它只需要一个集群的描述地图和一些规则就可以根据一个整型的输入得到存放数据的一个设备列表。Client在有IO操作的时候，可能会执行CRUSH算法。

CRUSH算法过于灵活，系统可以方便地增加或者删除存储设备(包括节点和设备失效的处理)，当增加或者删除后自动实现数据的均衡，但是频繁的计算、均衡导致数据迁来迁去，耗掉系统资源。

发明内容

本发明要解决的技术问题是提供一种分布式系统的数据均衡方法及系统，能够实现计算资源的减少，系统性能的提升。

为解决上述技术问题，本发明提供了一种分布式系统的数据均衡方法，所述方法包括：采用轮询round-robin算法将归置组PG映射至基于对象的存储设备OSD。

在一些实施方式中，基于对象的存储设备OSD以基于对象的存储设备列表OSDlist的形式存储。

在一些实施方式中，基于对象的存储设备OSD集群包括：N副本的基于对象的存储设备OSD集群。

在一些实施方式中，采用轮询round-robin算法将归置组PG映射至基于对象的存储设备，包括：采用轮询round-robin算法将归置组PG映射至N副本的基于对象的存储设备列表OSD list。

在一些实施方式中，还包括：当基于对象的存储设备OSD集群出现设备替换或者节点替换的情况时，根据轮询round-robin算法仅将损坏的归置组PG重新映射至对于对象的存储设备OSD。

此外，本发明还提供了一种分布式系统的数据均衡系统，所述系统包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据前文所述的分布式系统的数据均衡方法。

采用这样的设计后，本发明至少具有以下优点：

利用轮算算法替代原有的CRUSH算法，能够使得计算资源明显减少，系统性能显著提升。

附图说明

上述仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，以下结合附图与具体实施方式对本发明作进一步的详细说明。

图1是本发明实施例提供的分布式系统的数据均衡方法的流程图；