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

摘要

本发明公开了一种基于I/O流水线的失效节点数据重构优化方法，包括：从纠删码存储集群中的存活节点中任选k个节点N₁,N₂,…,N_k，并初始化计数器i＝0，j＝1，节点N_j读取其自身的分块Block_i,j，并将其发送到N_j+1，并设置j＝j+1，节点N_j读取其自身的分块Block_i,j，并与接收自节点N_j-1的分块Block_i,j-1进行线性组合计算，以得到结果分块Block_i,j’，并将结果分块Block_i,j’发送到节点N_j+1，设置j＝j+1，并判断j是否等于k，如果等于则N_j读取分块Block_i,j与接收自N_j-1的分块Block_i,j-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）。