[发明专利]对称部分重复码的矩阵构造方法及故障节点修复方法

权利要求书

1.一种对称部分重复码的矩阵构造方法，其特征在于，包括如下步骤：

步骤1：将原始文件分成k个原始数据块，对k个原始数据块进行(n,k)MDS编码，得到n个编码块C₁,C₂,…，C_n，其中n≥4且n，k为正整数；

步骤2：构造n阶爪形矩阵s₁，根据s₁构造n阶调节矩阵s₂；

步骤3：将n阶矩阵s₁和n阶调节矩阵s₂对应位置上的元素逻辑相加，得到对称部分重复码的n阶关联矩阵s，关联矩阵s的行表示节点，关联矩阵s的列表示编码块，s_ij表示s中的元素，若s_ij＝1则第i个节点存有编码块C_j，若s_ij＝0则第i个节点不存编码块C_j，获取每个节点存有的编码块，完成对称部分重复码的构造。

2.如权利要求1所述的对称部分重复码的矩阵构造方法，其特征在于，根据s₁构造n阶调节矩阵s₂包括如下子步骤：

步骤a：根据s₁，去掉s₁的最后一列和最后一行得到n-1阶矩阵s₃；

步骤b：获取矩阵s₃的最后一行，并在最后一行的末尾添0元素，得到行向量m；

步骤c：构造n阶调节矩阵s₂，令m作为s₂的第一行，然后令m向右进行循环移位，使得m向右移动一位得到的行向量作为s₂的第二行，使得m向右移动两位得到的行向量作为s₂的第三行，以此类推，使得m向右移动n-1位得到的行向量作为s₂的第n行，完成s₂的构造。

3.故障节点修复方法，其特征在于，按照权利要求1或2所述的任一种对称部分重复码的矩阵构造方法，将包含n个编码块的原始文件存储到分布式存储系统的n个节点中，令每个节点存储3个编码块；

若单节点发生故障，则从所有存活节点中任取两个存活节点采集编码块，然后将采集到的编码块传递给新节点，完成单节点故障的修复；

若双节点发生故障，则从所有存活节点中任取两个存活节点采集编码块，然后将采集到的编码块分别传递给两个新节点，完成双节点故障的修复。