[发明专利]基于分块构造的部分重复码构造方法及故障节点修复方法

权利要求书

1.基于分块构造的部分重复码构造方法，其特征在于，包括以下步骤：

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

步骤2：构造m行m列的下三角矩阵且n＝m(m+1)/2且m为正整数，其中，下三角矩阵每行存放的编码块个数由上至下逐行加一且由上至下的第一行存放一个编码块C_n，将第一行存放的编码块C_n的下标n分解为n-1和1并将编码块C_n-1和C存入第二行前两位，将第二行第一个编码块C_n-1的下标n-1分解为n-1-2和2并将编码块C_n-1-2和C₂存入第三行前两位，依此类推，将第m-1行第一个编码块C_{n-(1+2+...+m-2)}的下标n-(1+2+...+m-2)分解为n-(1+2+...+m-1)和m-1并将编码块C_{n-(1+2+...+m-1)}和C_m-1存入第m行前两位，然后将下标未进行分解的编码块按照从小到大的顺序排列并从上至下依次逐列填满下三角矩阵的剩余位置，完成构造m行m列的下三角矩阵的构造；

步骤3：对步骤2构造的下三角矩阵进行分块，若m为偶数则前m/2行为第一分块，下三角矩阵中的倒数后m/2列为第二分块，剩余的编码块为第三分块；若m为奇数则将前(m-1)/2行为第一分块，下三角矩阵中的倒数后(m-1)/2列为第二分块，剩余的编码块为第三分块；

步骤4：复制第一分块和第二分块并进行竖直翻转，令翻转后的第二分块紧挨下三角矩阵的第一分块存放，令翻转后的第一分块紧挨下三角矩阵的第二分块放置，复制第三分块，将复制的第三分块放置在翻转后的第二分块的后面，完成重复度为2的FR码的构造。

2.故障节点修复方法，其特征在于，包括：

按照如权利要求1所述的基于分块构造的部分重复码构造方法，将包含n个编码块的原始文件M存储到分布式存储系统的m个节点中，每个节点存储m+1个编码块，当修复单故障节点时连接的存活节点数不超过2时，若某单节点发生故障，仅从一至两个存活节点中采集编码块，并将采集到的编码块传送给新节点，即可实现故障节点的修复。