[发明专利]提升基于局部修复编码的存储系统可靠性的方法及装置

权利要求书

1.一种提升基于局部修复编码的存储系统可靠性的方法，其特征在于，包括预测调整的步骤和修复回归的步骤；

所述预测调整的步骤包括：

(S1)预测存储系统中即将发生故障的坏盘，并将每一个坏盘上的所有数据块均标记为坏块；

(S2)对于每一个坏块B_i，改变分组状态，使得所述坏块B_i所属的分组G_i内仅保留所述坏块B_i以及另外一个数据块，并且所述分组G_i内其余的数据块均被转移至同一条带内的其他分组，更新状态发生改变的分组的局部校验块；

(S3)经过预设的时间间隔后，转入步骤(S1)；

所述修复回归的步骤包括：

(T1)针对待修复的数据块B执行修复操作，若修复成功，则转入步骤(T2)；否则，转入步骤(T4)；

(T2)若所述数据块B被标记为坏块，则将所述数据块B标记为好块后转入步骤(T3)；否则，转入步骤(T4)；

(T3)判断所述数据块B所属分组G中的数据块是否发生了转移，若是，则将被转移的数据块转移回所述分组G，并更新状态发生改变的分组的局部校验块后转入步骤(T4)；若否，则直接转入步骤(T4)；

(T4)对所述数据块B的修复结束；

其中，各数据块在初始时刻均被标记为好块。

2.如权利要求1所述的提升基于局部修复编码的存储系统可靠性的方法，其特征在于，对于坏块B_i，所述步骤(S2)中改变分组状态的方法包括：

在所述分组G_i内仅保留所述坏块B_i以及另外一个数据块，将其余的数据块作为被转移数据块；

在所述坏块B_i所属的条带S_i内随机选择一个分组作为转移的目的分组，将所有被转移数据块均转移至该目的分组中。

3.如权利要求2所述的提升基于局部修复编码的存储系统可靠性的方法，其特征在于，对于所述坏块B_i，所述步骤(S2)中，更新状态发生改变的分组的局部校验块，其方法包括：

对被转移数据块进行异或操作，以得到更新块；

将所述更新块传输至源分组磁盘以更新所述分组G_i的局部校验块，并将所述更新块传输至目的分组磁盘以更新所述目的分组的局部校验块；

其中，所述源分组磁盘为存储有所述分组G_i的局部校验块的磁盘，所述目的分组磁盘为存储有所述目的分组的局部校验块的磁盘。

4.如权利要求1所述的提升基于局部修复编码的存储系统可靠性的方法，其特征在于，对于坏块B_i，所述步骤(S2)中改变分组状态的方法包括：

在所述分组G_i内仅保留所述坏块B_i以及另外一个数据块，将其余的数据块作为被转移数据块；

将所述分组G_i所属条带内的其余分组均作为转移的目的分组，将被转移数据块平均地转移到各目的分组中。

5.如权利要求4所述的提升基于局部修复编码的存储系统可靠性的方法，其特征在于，对于所述坏块B_i，所述步骤(S2)中，更新所述分组G_i的局部校验块的方法包括：

对被转移数据块进行异或操作，以得到更新块；

将所述更新块传输至源分组磁盘以更新所述分组G_i的局部校验块；

其中，所述源分组磁盘为存储有所述分组G_i的局部校验块的磁盘。

6.如权利要求1所述的提升基于局部修复编码的存储系统可靠性的方法，其特征在于，所述步骤(S2)中，所有条带内的分组状态改变并发执行。