[发明专利]一种基于I/O流水线的失效节点数据重构优化方法

权利要求书

1.一种基于I/O流水线的失效节点数据重构优化方法，是应用于纠删码存储集群中，其特征在于，所述方法包括如下步骤：

（1）从纠删码存储集群中的存活节点中任选k个节点，记为N₁,N₂,…,N_k，并初始化计数器i=0，j=1，其中k为纠删码存储集群中数据节点的数量；

（2）节点N_j读取其自身的分块Block_i,j，并将其发送到N_j+1，其中Block_i,j表示第j个节点N_j的第i个分块，并设置j=j+1；

（3）节点N_j读取其自身的分块Block_i,j，并与接收自节点N_j-1的分块Block_i,j-1进行线性组合计算，以得到结果分块Block_i,j’，并将结果分块Block_i,j’发送到节点N_j+1；

（4）设置j=j+1，并判断j是否等于k，如果等于则进入步骤（5），否则返回步骤（3）；

（5）N_j读取分块Block_i,j与接收自N_j-1的分块Block_i,j-1’进行线性组合计算，以得到结果分块Block_i,j’，并将结果分块Block_i,j’发送到替换节点；

（6）替换节点将结果分块Block_i,j’写入该替换节点的磁盘；

（7）设置i=i+1，并判断i是否等于节点上的总分块数，如果等于，则重构过程结束，否则设置j=1，并返回步骤（2）。