[发明专利]一种基于HDFS文件系统的可靠性增强方法和系统有效

专利信息
申请号: 201610573042.3 申请日: 2016-07-19
公开(公告)号: CN107632994B 公开(公告)日: 2021-05-25
发明(设计)人: 侯国梁 申请(专利权)人: 普天信息技术有限公司
主分类号: G06F16/182 分类号: G06F16/182;G06F16/11
代理公司: 北京路浩知识产权代理有限公司 11002 代理人: 李相雨
地址: 100080 北京*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 hdfs 文件系统 可靠性 增强 方法 系统
【权利要求书】:

1.一种基于HDFS文件系统的可靠性增强方法,其特征在于,所述方法包括:

在HDFS集群前增加一个缓存代理,缓存代理将上载数据生成多个缓存块,并且将多个缓存块按位做XOR编码生成X数据块,缓存代理将包含X数据块的所有缓存块申请位置信息;

基于位置信息,验证消亡任一缓存块对应的所有数据节点,确认满足X副本恢复条件后,将数据副本上传到数据节点,记录数据块的绑定信息;

所述方法进一步包括:

步骤1,Client提交数据给缓存代理,缓存代理返回提交成功响应;

步骤2,缓存代理缓存数据至N个缓存块时,将所有缓存块按位做XOR编码生成X数据块,缓存代理向名称节点请求真实位置;

步骤3,缓存代理确定真实位置满足X副本恢复条件;

步骤4,缓存代理上传一个副本到数据节点,数据节点自行将其他副本内部复制;完成存储的数据块返回名称节点,名称节点记录元数据,缓存代理记录数据块的绑定关系;

所述步骤3进一步包括:

消亡真实位置中具有任一数据块的各数据节点,用X数据块替代消亡的该任一数据块,确认全部数据块存在,则满足X副本恢复条件;

所述副本为HDFS存储数据技术遵循的三副本原则中拆分的数据块。

2.根据权利要求1所述的方法,其特征在于,所述缓存代理用于将上载数据生成N个缓存块,N大于等于5;当缓存块不够凑足N个时,用全0数据块补齐。

3.根据权利要求1所述的方法,其特征在于,所述X副本恢复条件具体为:

假设缓存块数为N,N=5,副本数为M=2;将某一缓存块的M个副本所在的数据节点全部消亡;剩余其他数据节点含有除该缓存块以外的所有缓存块和XOR编码的数据块,则满足该缓存块的副本恢复条件,否则不满足该缓存块的副本恢复条件;重复验证所有缓存块均满足恢复条件,则整体满足副本恢复条件,否则不满足副本恢复条件。

4.根据权利要求1所述的方法,其特征在于,所述方法还包括数据恢复步骤:

缓存代理调取存储的绑定关系,读取HDFS上尚存的数据块及X数据块;如果存在丢失则利用XOR恢复方法,恢复丢失的数据块,重复读取和恢复步骤,直至恢复整个文件。

5.根据权利要求1所述的方法,其特征在于,所述方法还包括存储文件的XOR冗余备份步骤,包括:

添加缓存代理,由缓存代理按文件的顺序读取每一个数据块并生成X数据块;

申请X数据块的实际位置并验证是否满足副本恢复条件,满足副本恢复条件则存入X数据块,直至整个文件全部添加X数据块。

6.一种基于HDFS文件系统的可靠性增强系统,其特征在于,在HDFS集群前部署一个缓存代理,所述缓存代理用于:

将上载数据生成多个缓存块,并且将多个缓存块按位做XOR编码生成X数据块,将包含X数据块的所有缓存块申请位置信息;

基于位置信息验证消亡任一缓存块对应的所有数据节点,仍能恢复所有数据后,将数据副本上传到数据节点,记录数据块的绑定信息;

还用于,

接收Client提交数据后返回提交成功响应;

缓存所述数据至N个缓存块时,将所有缓存块按位做XOR编码生成X数据块,并向名称节点请求真实位置;

确定所述真实位置满足X副本恢复条件;

上传一个副本到数据节点,数据节点自行将其他副本内部复制;完成存储的数据块返回名称节点,名称节点记录元数据,缓存代理记录数据块的绑定关系;

所述验证的 过程包括:

消亡真实位置中具有任一缓存块的各数据节点,用X数据块替代消亡的该任一缓存块,确认全部缓存块存在,则满足X副本恢复条件;

所述副本为HDFS存储数据技术遵循的三副本原则中拆分的数据块。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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