[发明专利]存储容量均衡方法、对象存储方法及装置有效
申请号: | 201910867983.1 | 申请日: | 2019-09-16 |
公开(公告)号: | CN110633053B | 公开(公告)日: | 2020-07-10 |
发明(设计)人: | 刘萌;陈志德;黎莉;刘廷永;谢文辉;杨程;朱志强 | 申请(专利权)人: | 北京马赫谷科技有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京致科知识产权代理有限公司 11672 | 代理人: | 董玲;魏红雅 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种存储容量均衡方法、对象存储方法及装置。该存储容量均衡方法包括:形成哈希环,该哈希环由N个哈希值构成;将哈希环划分为M等份,每等份哈希环形成虚拟节点;根据存储节点的实时容量信息为待分存储节点分配X个虚拟节点;将X个虚拟节点散列到哈希环上;形成哈希索引记录,包括虚拟节点的VNode_ID、对应的哈希值、待分存储节点的OSD_ID;将存储系统中所有存储节点重复分配虚拟节点、散列虚拟节点及形成哈希索引记录的步骤。该方法给存储节点分配虚拟节点时,参考了该存储节点及存储系统中所有存储节点的实时容量信息,实现了自动均衡各个存储节点的写入量,最大限度地保证了各个存储节点的容量均衡。 | ||
搜索关键词: | 存储容量 均衡 方法 对象 存储 装置 | ||
【主权项】:
1.一种存储容量均衡方法,其特征在于,包括:/n(1)形成哈希环,所述哈希环由N个哈希值构成;/n(2)将所述哈希环划分为M等份,每等份哈希环形成虚拟节点;/n(3)根据待分存储节点的存储容量和剩余存储容量、所述待分存储节点所在存储系统中所有存储节点的总存储容量和总剩余存储容量为所述待分存储节点分配X个虚拟节点;/n(4)将所述X个虚拟节点散列到所述哈希环上;/n(5)形成哈希索引记录,包括所述虚拟节点的虚拟节点编号VNode_ID、对应的所述哈希值、所述待分存储节点的存储节点编号OSD_ID;/n(6)将所述存储系统中未分配虚拟节点的存储节点作为所述待分存储节点重复所述步骤(3)~(5)。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京马赫谷科技有限公司,未经北京马赫谷科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910867983.1/,转载请声明来源钻瓜专利网。