[发明专利]分布式存储集群的磁盘选择方法、装置及可读存储介质有效

专利信息
申请号: 202110474173.7 申请日: 2021-04-29
公开(公告)号: CN113126931B 公开(公告)日: 2022-05-10
发明(设计)人: 孙润宇;许银龙;孟祥瑞 申请(专利权)人: 山东英信计算机技术有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 温可睿
地址: 250001 山东省济南市高新区*** 国省代码: 山东;37
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式 存储 集群 磁盘 选择 方法 装置 可读 介质
【说明书】:

本申请公开了一种分布式存储集群的磁盘选择方法、装置及计算机可读存储介质。其中,方法包括构建用于存储已经被选择过的对象存储设备及其所在的故障域相关信息的冲突域。在根据根节点信息、故障域类型和待选择OSD总数从根节点开始依次向下选择OSD的过程中,若当前成员在冲突域,从当前成员所在层选择其他成员;若当前成员不在冲突域,在当前成员类型与故障域类型相匹配,且当前成员所包含的对象存储设备还没有被选择,从当前成员所在层的下一层进行成员选择直至选择出OSD类型的目标成员,将目标成员信息和当前成员信息输入至冲突域以更新冲突域,从而可有效减少数据分布算法无效选择磁盘的次数,提高磁盘选择效率,减少CPU资源的占用和时间的消耗。

技术领域

本申请涉及分布式存储技术领域,特别是涉及一种分布式存储集群的磁盘选择方法、装置及计算机可读存储介质。

背景技术

在分布式存储系统中,存储的内容按照固定大小切割,这一块固定大小的数据称为一个对象,PG(Placement Group,放置组)为放置对象的一个载体,相当于多个对象的聚合,是一个逻辑上的概念,PG和对象之间通过一致性哈希算法对应起来,一个PG对应于多个对象。每个PG与OSD(Object-based Storage Device,对象存储设备)的对应是通过数据分布算法对应起来的,一个PG对应于多个OSD,OSD可以简单理解为物理上的磁盘,一个OSD上可以有多个PG,这样想要存储的内容就放置在了磁盘上。

在数据分布算法中,传入PG信息以及相关存储集群中的磁盘信息可将一个PG分配到多个OSD上,为了满足分布式存储集群数据的高可靠性,会引入故障域的概念。常用的故障域如主机故障域,机柜故障域等。主机故障域中最小副本数为1,以三副本主机故障域为例,即每个PG需要分配在三个OSD上,这三个OSD需要满足主机故障域,即任意故障两台主机均可使所有PG满足最小副本数的要求。简单来说,数据分布算法需要将每个PG的三个OSD成员分配到不同的主机上,保证数据的高可靠性。

相关技术在将每个PG的各OSD成员分配至分布式存储系统的各主机的过程中,在一定的随机性下可能出现新选择的OSD成员和已选择的OSD成员冲突的情形,而这种情形在集群规模较大、故障域为机柜时尤为明显,这种情况的出现无疑会增加数据分布算法无效选择的次数,基于数据分布算法的磁盘选择效率低下。

发明内容

本申请提供了一种分布式存储集群的磁盘选择方法、装置及计算机可读存储介质,可有效减少数据分布算法无效选择磁盘的次数,提高磁盘选择效率,减少CPU资源的占用和时间的消耗。

为解决上述技术问题,本发明实施例提供以下技术方案:

本发明实施例一方面提供了一种分布式存储集群的磁盘选择方法,包括:

预先构建冲突域,所述冲突域用于存储已经被选择过的对象存储设备及其所在的故障域信息;

在根据根节点信息、故障域类型和待选择OSD总数从根节点开始依次向下选择对象存储设备的过程中,若当前成员在所述冲突域,从所述当前成员所在层再次进行成员选择;若所述当前成员不在所述冲突域,当所述当前成员类型与所述故障域类型相匹配,且所述当前成员所包含的对象存储设备还没有被选择,从所述当前成员所在层的下一层进行成员选择直至选择出OSD类型的目标成员,将所述目标成员的信息和所述当前成员的信息输入至所述冲突域,以更新所述冲突域;

其中,所述根节点信息为分布式存储集群的磁盘信息编辑成组的信息,成员类型为机柜类型、主机节点类型和OSD类型。

可选的,所述冲突域的构建过程包括:

传入编辑成组的磁盘信息、冲突域信息和待处理数据;每个编辑成组的磁盘信息的成员均包括机柜、主机和对象存储设备;所述待处理数据为待处理对象存储设备ID或待处理故障域组ID,所述故障域组ID为与所述故障域类型相匹配的成员信息;

遍历所述冲突域信息,判断当前冲突域中是否包含所述待处理数据;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东英信计算机技术有限公司,未经山东英信计算机技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110474173.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top