[发明专利]一种可容多错交叉循环卷积码的局部性修复编码方法

摘要

本发明公开了一种可容多错交叉循环卷积码的局部性修复编码方法，该方法考虑到存储系统中存储的数据量大，存储节点数增多，若采用传统部分重复码构造局部性修复编码，当节点出现故障时，故障节点修复方案单一，修复过程中的磁盘I/O开销较大，同时系统的容错能力较低，为此在分布式存储系统中采用可容多错交叉循环卷积码，在修复故障节点过程中修复方案较多，磁盘I/O开销相对较低且提高了系统的容错能力。

主权项

1.一种可容多错交叉循环卷积码的局部性修复编码方法，该方法用于将原始文件M存储到分布式存储系统中的节点上，分布式存储系统中的节点至少包括2n个，其特征在于，包括以下步骤：步骤1，将原始文件M分成k个原始数据块，对k个原始数据块采用(n,k)系统MDS码进行编码，得到n个编码数据块c1,…,cn‑1,cn；步骤2，将n个编码数据块复制2次，每个编码数据块形成3个副本；步骤3，在分布式存储系统中随机选取n个节点作为n个数据节点N1,...,Ni,...Nn；步骤4，将n个编码数据块的3个副本存储到选取的n个数据节点上；采用的方法如下：对于数据节点Ni，当1≤i≤n‑1时，，该数据节点Ni上存储的编码数据块是ci、ci+1和ci+2；当i＝n时，该数据节点Ni上存储的编码数据块是cn、c1和c2；步骤5，在分布式存储系统中随机选取除去步骤3选取的n个数据节点以外的n个节点作为n个校验节点Nn+1,...,Nn+j...,N2n；步骤6，在n个编码数据块c1,…,cn‑1,cn中选取两个编码数据块ca和cb进行异或编码操作，得到n个校验数据块ca,b；其中，1≤a≤n,b＝a+1，当a＝n时，b＝1；步骤7，将n个校验数据块分别存储到n个校验节点Nn+1,...,Nn+j...,N2n上，采用的方法如下：对于校验节点Nn+j，若1≤j≤n‑1，则校验节点Nn+j上存储的校验数据块为cj,j+1；若j＝n，则校验节点Nn+j上存储的校验数据块为cn,1。