多容错性的MDS阵列码编码以及修复方法技术

本发明专利技术涉及数据处理领域，其公开了多容错性的MDS阵列码编码，其组成部分为C（k，3，p）码，将数据块表示成k（p‑1）τ信息位并编码产生3(p‑1)τ个冗余位，（p‑1）τ为正整数，τ=2

Multi fault tolerant MDS array code coding and repairing method

The present invention relates to the field of data processing, which discloses a fault-tolerant MDS array code encoding, the part of C (k, 3, P) code, the data blocks are expressed as K (p 1) encoding 3 bits of information and tau tau (p 1) redundant, P (1) which is a positive integer, =2

【技术实现步骤摘要】
多容错性的MDS阵列码编码以及修复方法
本专利技术涉及数据处理领域，尤其涉及一种多容错性的MDS阵列码编码以及修复方法。
技术介绍
现代分布式存储系统利用纠删码来维持数据可用性，以避免存储节点的失效。二进制最大距离可分(MDS)阵列码是一种特殊的纠删码，其凭借最小存储冗余和较低计算复杂度实现容错性。具体来说，二进制阵列码由k+r列的阵列组成，每列具有L位，对于所述的k+r列，其中的k列信息列存储信息位，而r列奇偶校验列存储冗余位。每列中的L位存储在相同的存储节点中。如果k+r列中的任何k足以重建所有的k列信息列，那么这种码就可以称之为MDS(即其可容许任何r列失效)。二进制MDS阵列码的例子包括：X码[1]和RDP码[2]，两者均为双容错型(即r＝2)；还有STAR码[3]、普遍化的RDP码[4]以及TIP码，三者都是三容错型(即r＝3)。当分布式存储系统中的一个节点失效时，应该通过从未失效节点d下载位元来修复失效的列，其中k≤d≤k+r-1。将修复带宽定义为修复运算中的下载位数。尽可能降低修复带宽对于加快修复运算和最小化脆弱之窗至关重要，尤其在网络传输常常成为瓶颈的分布式存本文档来自技高网...

【技术保护点】
一种多容错性的MDS阵列码编码，其特征在于：其组成部分为C(k,3,p)码，将数据块表示成k(p‑1)τ信息位并编码产生3(p‑1)τ个冗余位，(p‑1)τ为正整数，τ＝2

【技术特征摘要】
1.一种多容错性的MDS阵列码编码，其特征在于：其组成部分为C(k,3,p)码，将数据块表示成k(p-1)τ信息位并编码产生3(p-1)τ个冗余位，(p-1)τ为正整数，τ＝2k-2，p为素数，k≥3，信息位表示为冗余位表示为其中j为k+1、k+2和k+3，i＝1,2,…,k；每个(p-1)τ信息位附加τ额外位并形成消息向量。2.根据权利要求1所述的多容错性的MDS阵列码编码，其特征在于：将信息列通过多项式进行表示，对应的每一信息列为数据多项式，其对应的三个奇偶校验列形成已编码多项式，数据多项式和已编码多项式形成列向量[s1(x),s2(x),…,sk+3(x)]。3.根据权利要求1所述的多容错性的MDS阵列码编码，其特征在于：所述列向量通过Rpτ：＝F2[x]/(1+xpτ)中所体现的算法取[s1(x),s2(x),…,sk+3(x)]＝[s1(x),s2(x),…,sk(x)].G的积来进行计算,其中G为由kxk单位矩阵I和一个kx3编码矩阵P所组成的kx(k+3)生成矩阵。4.根据权利要求1...

【专利技术属性】
技术研发人员：侯韩旭，李柏晴，韩永祥，
申请(专利权)人：东莞理工学院，
类型：发明
国别省市：广东,44