[发明专利]一种基于纠删码集群存储系统的交叉重构方法

权利要求书

1.一种基于纠删码集群存储系统的交叉重构方法，其特征在于，包括以下步骤：

（1）纠删码集群存储系统的第i个替换节点RN_i将自身条带号的基准值rowstep初始化为0，其中i=1，…，f，f为系统中失效节点的数量；

（2）替换节点RN_i向集群中任意k个存活节点发出请求，获取这k个存活节点的第rowstep+i个条块，分别记为B₁，…，B_k，其中k为系统中数据节点的数量；

（3）替换节点RN_i使用条块B₁，…，B_k根据下式计算出属于集群的第rowstep+i个条带的f个失效块，分别记为RB_rowstep+i,1，…，RB_rowstep+i,f：

RB_row,j＝DEC_j(B₁,…,B_k)

其中DEC()代表水平编码算法的解码操作，row表示正在处理的是集群中第row个条带的各个条块，j表示通过这次解码操作计算出来的是第j个替换节点上的失效块，且有j=1，…，f；

（4）替换节点RN_i将失效块RB_rowstep+i,i写入本地磁盘，成为本地的第rowstep+i个条块；

（5）替换节点RN_i将失效块RB_rowstep+i,1，…，RB_{rowstep+i,i-1}，RB_{rowstep+i，i+1}，…，RB_rowstep+i,f一一对应地发送给替换节点RN₁，…，RN_i-1，RN_i+1，…，RN_f，同时替换节点RN_i接收从替换节点RN₁，…，RN_i-1，RN_i+1，…，RN_f发来的各一个失效块，一一对应地记为RB_rowstep+1,i，…，RB_{rowstep+i-1,i}，RB_{rowstep+i+1,i}，…，RB_{rowstep+f，i}；

（6）替换节点RN_i将在步骤（5）中从其他替换节点接收到的f-1个失效块写入本地磁盘；

（7）替换节点RN_i将自身条带号的基准值rowstep加f；

（8）替换节点RN_i判断是否已恢复所有条块，若是，则返回步骤（2），否则过程结束。

2.根据权利要求1所述的交叉重构方法，其特征在于，条块B₁，…，B_k可以是数据块，也可以是冗余块。

3.根据权利要求1所述的交叉重构方法，其特征在于，水平编码算法包括CRS和VRS算法。

4.根据权利要求1所述的交叉重构方法，其特征在于，步骤（3）具体为，第i个替换节点RN_i取row的值为rowstep+i，然后依次取j=1，…，f，分别计算出f个失效块RB_rowstep+i,1，…，RB_rowstep+i,f。