[发明专利]基于部分重复码的局部性修复编码及节点故障修复方法

摘要

本发明公开了一种基于部分重复码的局部性修复编码及节点故障修复方法，采用基于部分重复(Fractional Repetition,FR)码的局部性修复编码方法实现对数据的存储，可以控制局部修复组内的节点数目和局部修复组内的存储数据量，从而保证了节点的存储开销；当局部修复组中存在单节点和两节点故障时，都只需要通过局部修复组内有限的存活节点快速实现局部修复组内故障节点的数据重构，即可快速恢复出故障节点数据。

主权项

1.一种基于部分重复码的局部性修复编码方法，该方法基于FR码的编码结构,用于将原文件B存储到节点中，其特征在于，包括以下步骤：步骤1，将分布式存储系统的节点进行分组，得到多个局部修复组；分布式存储系统的节点总数为N；具体分组方法如下：若分布式存储系统的节点的总数N能够被FR码的编码结构所需节点数n整除，即N＝tn，则得到t个局部修复组，每个局部修复组内的节点数为n；若分布式存储系统的节点的总数N不能够被FR码的编码结构所需节点数n整除，即N＝tn+λ，则得到t个局部修复组，前t‑1个局部修复组中每个局部修复组内的节点数为n，第t个局部修复组内的节点数为n+λ；步骤2，若分布式存储系统的节点的总数N能够被FR码的编码结构所需节点数n整除，则将原文件B分成t个子文件，每个子文件包括j个数据块，每个局部修复组包括一个子文件，对每个局部修复组内的子文件包括的j个数据块采用FR码进行编码，得到多个编码块；将该多个编码块存储到该局部修复组中的n个节点中；若分布式存储系统的节点的总数N不能够被FR码的编码结构所需节点数n整除，则将原文件B分成t个子文件，前t‑1个子文件中每个子文件包括j个数据块，最后一个子文件包括j+ε(1≤ε≤j‑1)个数据块，每个局部修复组包括一个子文件，对前t‑1个局部修复组中每个局部修复组内的子文件包括的j个数据块采用FR码进行编码，得到多个编码块，将该多个编码块存储到该局部修复组中的n个节点中；对最后一个局部修复组内的子文件包括的j+ε个数据块采用MDS码进行编码，得到多个编码块，将该多个编码块存储到最后一个局部修复组内的n+λ个节点中。