网络存储中抗拜占庭失效的数据重构、失效数据恢复方法及装置

基本信息

申请号 CN201280032806.8 申请日 -
公开(公告)号 CN103703446A 公开(公告)日 2014-04-02
申请公布号 CN103703446A 申请公布日 2014-04-02
分类号 G06F11/00(2006.01)I;H04L12/00(2006.01)I 分类 计算;推算;计数;
发明人 李挥;缪伟豪;黄显霞;鲁跃;傅峰春;王茂亮 申请(专利权)人 华夏城视网络电视股份有限公司
代理机构 深圳市科吉华烽知识产权事务所(普通合伙) 代理人 胡玉
地址 518055 广东省深圳市南山区西丽镇丽水路深圳大学城北大校区
法律状态 -

摘要

摘要 本发明涉及一种网络存储中抗拜占庭失效的数据重构方法:从k个存储节点下载其所存储的编码数据和校验值,得到矩阵Y并得到CRC校验和;对矩阵Y进行错误擦除解码,得到码字C′;由码字C′得到信息序列m′并判断信息序列m′能否通过CRC校验,依据判断结果结束数据恢复或再下载两个新的节点存储的编码数据和校验值,再次得到矩阵Y和校验和,继续上述过程直到得到通过校验的信息序列m′;否则,解码失败退出。本发明还涉及一种数据恢复装置、失效数据修复方法及装置。实施本发明的网络存储中抗拜占庭失效的数据重构、失效数据恢复方法及装置,具有以下有益效果:可以抗拜占庭失效节点、数据传输有误时还有进一步的方法来恢复存储数据。