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

权利要求书

1.基于完全图的对称部分重复码构造方法，其特征在于，包括如下步骤：

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

步骤2：建立正n边形，将正n边形的每个顶点分别和除自身之外的n-1个顶点用线段连接，得到n阶完全图，对n阶完全图的n个顶点按顺时针方向分别用1、2、…、n进行编号，所述n阶完全图中包括n个由顶点和该顶点左右两侧分别相邻的顶点构成的三角形，所述n个三角形的顶点与n个顶点依次对应；

步骤3：令n阶完全图的1至n个顶点依次对应1至n个节点，每个节点存有三个编码块，所述每个节点存有的三个编码块的编号为当前节点对应三角形的三个顶点的编号，完成对称部分重复码的构造。

2.如权利要求1所述的基于完全图的对称部分重复码构造方法，其特征在于，步骤3中n个节点存储的编码块分别为：

节点v₁存储的编码块为：C_n、C₁和C₂；

节点v_i存储的编码块为：C_i-1、C_i和C_i+1，其中i为正整数且i＝2，3，4，...，n-1；

节点v_n存储的编码块为：C_n-1、C_n和C₁。

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

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

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