[发明专利]一种云存储下基于纠错码的数据恢复方法

权利要求书

1.一种云存储下基于纠错码的数据恢复方法，其特征在于，包括：

步骤1 将存储的数据分成固定大小的m个数据块b₀～b_m-1，同时复制所有的数据块生成m个复制块b'₀～b'_m-1，其中m＜N，N为云存储系统中的存储节点总数；

步骤2 选取m个存储节点存储所述m个数据块b₀～b_m-1和所述m个复制块b'₀～b'_m-1，其中每一存储节点分别存储一个数据块和一个复制块，即第i个存储节点存储数据块b_i和数据块b_i+1的复制块b′_i+1，0≤i＜m-1,第m个存储节点存储数据块b_m-1和数据块b₀的复制块b'₀；

步骤3 另随机选取不同于所述m个存储节点的k-1个存储节点分别存储使用标准RS编码所形成的k-1个奇偶校验块，其中k表示所述云存储系统中的容错节点数，k＜m；

步骤4 根据故障节点所存储的数据内容确定数据恢复所需要用到的数据块或复制块或奇偶校验块，并由所述所需要用到的数据块或复制块或奇偶校验块所在的存储节点进行数据恢复计算；

步骤5 将所述数据恢复计算的结果传输到替换所述故障节点的替换节点上；

步骤6 所述替换节点计算并重组所述数据块或所述复制块或所述奇偶校验块以实现数据恢复。

2.如权利要求1所述的方法，其特征在于，用2行n列矩阵表示各数据块在所述存储节点中的分布，其中n≡m+k-1，每个数据块作为所述矩阵中的一个元素，记为C_i,j(0≤i＜2，0≤j＜n)，其中，第1行前m个元素为原生元素，即为所述数据块；第1行第m～第m+k-2个元素为校验元素，记为即为所述奇偶校验块，其中a_i,j组成一个系数矩阵，用于计算纠错码；第2行前m个元素为复制元素，记为C_1,j＝C_0,＜j+1＞m，即为所述复制块；第2行的第m～第m+k-2个元素为空，其中所述原生元素和所述复制元素统称为数据元素。