[发明专利]一种再生码构造方法、文件重构方法及节点修复方法

权利要求书

1.一种再生码构造方法，其特征在于包括如下步骤：

S1．获取组合设计和存储数据块；获取的组合设计具体为，选择满足组合条件的t-设计，λ为t-平衡数，表示任意t元子集均出现在λ个区组中，其中，

记b为区组个数，；

记r为元素重复度，；

组合条件为：

；

其中，t为子集的元素数；v为设计的阶，具体为设计中不同元素的总数；m为区组容量，具体为一个区组中的元素个数；

获取的存储数据块具体为，设存储原文件大小为M，将原文件拆分成个大小相等的数据块；

S2．对区组排序并编号，统计元素出现的区组及位置，得到文件符号；

S3．对数据块进行编码，得到编码块；

S4．为每个编码块分配一个不同的文件符号；

S5．将每个元素一致的文件符号集合所对应的编码块放置在同一存储节点中，得到再生码。

2.根据权利要求1所述的再生码构造方法，其特征在于步骤S2的文件符号设为，其中1≤i≤b，1≤j≤m，b为区组个数，m为区组容量；同时表示元素h出现在第i个区组中的第j个位置；将区组编号记为B₁,B₂,…,B_b，对于区组B_i，将其中的元素由小到大顺序排列，位置编号记为{1,2,…,m}。

3.根据权利要求2所述的再生码构造方法，其特征在于步骤S3具体为利用双层编码策略对数据块进行编码；外层获得的MDS码构造如下：

利用参数为MDS码对个数据块进行编码，获得b(m-t+1)个编码块，其中b为区组个数，m为区组容量，t为子集的元素数，λ为t-平衡数，表示任意t元子集出现在λ个区组；

内层获得的MDS码构造如下：

将上述利用外层编码得到的b(m-t+1)个编码块均分为b组，利用参数为(m,m-t+1) MDS码对每组中的m-t+1个编码块进行二次编码，最终得到bm个编码块。

4.根据权利要求3所述的再生码构造方法，其特征在于步骤S4具体包括，为上述获得的每一个编码块分配一个文件符号作为标识，不失一般性地，将的前个文件符号作为外层编码生成的冗余块的标识；将的文件符号作为内层编码生成的冗余块的标识，其中，表示元素h出现在第i个区组中的第j个位置，m为区组容量。