[发明专利]一种分布式文件容量均衡的方法与装置在审

专利信息
申请号: 201710213317.7 申请日: 2017-04-01
公开(公告)号: CN106991170A 公开(公告)日: 2017-07-28
发明(设计)人: 王曙光;岳远方 申请(专利权)人: 广东浪潮大数据研究有限公司
主分类号: G06F17/30 分类号: G06F17/30;G06F9/50
代理公司: 北京集佳知识产权代理有限公司11227 代理人: 罗满
地址: 510620 广东省广州市天河区*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 分布式 文件 容量 均衡 方法 装置
【说明书】:

技术领域

发明涉及分布式文件系统技术领域,特别是涉及一种分布式文件系统容量均衡的方法与装置。

背景技术

分布式文件系统(Distributed File System,DFS)可以有效解决数据的存储和管理难题,将固定于某个地点的某个文件系统,扩展到任意多个地点/多个文件系统,众多的节点组成一个文件系统网络。每个节点可以分布在不同的地点,通过网络进行节点间的通信和数据传输。

在使用分布式文件系统,创建存储池之后,PG(数据存储的最小逻辑单元)成员会按照伪随机数据分布算法(Controlled Replication Under Scalable Hashing,crush),在存储资源(Object Storage Device,OSD)上进行伪随机分布。由于crush算法计算得出的PG分布并不能达到完美的均衡,使得有些OSD上分布的PG数量较多,有些OSD上分布的PG数量较少。PG是数据存储的最小逻辑单元,因此数据写入分布式文件系统的时候,直观的现象就是OSD上的数据分布不均,可能会出现整体容量写入到80%的时候,有些PG分布较多的OSD实际占用量已经达到95%,导致系统无法继续写入。

可见,如何提升分布式文件系统容量利用率,是本领域技术人员亟待解决的问题。

发明内容

本发明实施例的目的是提供一种分布式文件系统容量均衡的方法与装置,可以实现不同OSD的数据均衡分布,从而提升分布式文件系统容量利用率。

为解决上述技术问题,本发明实施例提供一种分布式文件系统容量均衡的方法,包括:

S10:利用crush算法对存储池中包括的所有OSD进行PG的分配,得到PG分布;

S11:计算所述存储池中PG的目标平均数;

S12:依据所述PG分布,判断各个所述OSD所对应的PG数目是否超过所述目标平均数;

S13:若超过,则依据预先存储的权重调整命令,调整所述OSD的权重,并返回所述S10;

S14:若不超过,则结束调整所述OSD的权重,得到满足容量均衡的PG分布。

可选的,在所述S11中:

利用公式:PG的目标平均数=(PG总数量/OSD总个数)*1.05,计算出PG的目标平均数。

可选的,在所述S13中:

从所述PG数目超过所述目标平均数的OSD中,查询是否存在PG数目超过最大值的OSD;

若存在PG数目超过最大值的OSD,则按照极限调整值,调整所述OSD的权重;

若不存在PG数目超过最大值的OSD,则依据预先存储的梯度值,从高到低依次查询是否存在PG数目超过目标梯度值的OSD;其中,所述目标梯度值为所述梯度值中的其中一个梯度值;

若存在,则按照所述目标梯度值,调整所述OSD的权重。

本发明实施例还提供了一种分布式文件系统容量均衡的装置,包括分配单元、计算单元、判断单元、调整单元、和结束单元:

所述分配单元,用于利用crush算法对存储池中包括的所有OSD进行PG的分配,得到PG分布;

所述计算单元,用于计算所述存储池中PG的目标平均数;

所述判断单元,用于依据所述PG分布,判断各个所述OSD所对应的PG数目是否超过所述目标平均数;

若超过,则触发所述调整单元,所述调整单元,用于依据预先存储的权重调整命令,调整所述OSD的权重,并触发所述分配单元;

若不超过,则触发所述结束单元,所述结束单元,用于结束调整所述OSD的权重,得到满足容量均衡的PG分布。

可选的,所述计算单元具体用于利用公式:PG的目标平均数=(PG总数量/OSD总个数)*1.05,计算出PG的目标平均数。

可选的,所述调整单元包括:查询子单元和调整子单元;

所述查询子单元,用于从所述PG数目超过所述目标平均数的OSD中,查询是否存在PG数目超过最大值的OSD;

若存在PG数目超过最大值的OSD,则触发所述调整子单元,所述调整子单元,用于按照极限调整值,调整所述OSD的权重;

若不存在PG数目超过最大值的OSD,则触发所述查询子单元,所述查询子单元还用于依据预先存储的梯度值,从高到低依次查询是否存在PG数目超过目标梯度值的OSD;其中,所述目标梯度值为所述梯度值中的其中一个梯度值;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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