欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2016106405655
申请人: 成都信息工程大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种阵列式存储系统的编码容错方法,所述阵列存储系统由n个数据节点和k个校验节点构成;每个节点同一个条带中的每个条块包含m个元素纵向排列,m为大于2的正整数,每个元素由一个比特表示,形成一个m*(n+k)的阵列,数据节点存储的元素为数据元素阵列,校验节点存储的元素为校验元素阵列;其特征在于:所述方法的具体步骤为:S1、设存储系统所需最大容错数量为err,则err,m,n需要满足如下条件:n>=m*err-err+1;

S2、对数据元素阵列内每个元素进行二维编号,即用D(i,j)表示数据元素阵列的第i行第j个元素;对于校验元素阵列中的每个元素按照列优先进行一维编号,即用C(h)表示校验元素阵列中的第h个元素;基于已知的数据元素进行err轮的校验元素计算,每一轮进行n次计算,产生n个校验元素,校验元素的计算公式为:

以上式中,x、y表示第x轮的第y次码链部署,1<=x<=err,1<=y<=n, 为D(i,j)的异或运算,其中j可由公式(二)计算得出:

以上公式(二)中,%为取模运算, 为上取整数;

每一次的计算所涉及的所有数据元素及校验元素构成一个校验链;

S3、当有不大于err个节点发生错误时,该节点上所有元素称为失效元素,遍历所有校验链,寻找仅有一个失效元素的校验链,对该链条上所有非失效元素进行异或运算,其结果就是该失效元素的值,重复遍历校验链计算失效元素,直至找回所有数据。

2.根据权利要求1所述的阵列式存储系统的编码容错方法,其特征在于:所述节点包括但不限于PC、服务器或磁盘。