[发明专利]一种分布式存储下基于冗余机制的数据恢复方法

权利要求书

1.一种分布式存储下基于冗余机制的数据恢复方法，其特征在于，包括：

步骤1计算当前时间与节点最近活跃时间的差值；

步骤2判断所述差值是否大于等于t1，是则执行步骤5，否则执行步骤3，其中，t1为系统已有的用于判断节点是否故障的一个时间差值；

步骤3判断所述差值是否大于等于t2，是则执行步骤6，否则执行步骤4，其中，t2为一个预设的时间阈值，且t2<t1；

步骤4判定该节点为非故障节点，不做任何操作；

步骤5判定该节点为永久性故障节点，将该节点从暂时性故障节点队列中移除，根据该节点上数据块或校验块对应的冗余组包含的数据块和校验块的个数来确定该数据块或校验块恢复的优先级；

步骤6判定该节点为暂时性故障节点，将其加入到所述暂时性故障队列中，根据该节点上数据块或校验块对应的冗余组中数据块和校验块的个数以及所述暂时性故障队列来确定是否进行此数据块的高优先级恢复。

2.如权利要求1所述的方法，其特征在于，所述步骤5包括以下子步骤：

(5-1)判断该节点是否位于所述暂时性故障队列中，是则将该节点从所述暂时性故障队列中删除，否则执行步骤(5-2)；

(5-2)对于该节点上每一个数据块或校验块，删除其对应的冗余组中的此数据块或校验块，计算冗余组对应的数据块或校验块的个数；

(5-3)判断该个数是否小于k-1，是则执行步骤(5-5)，否则执行步骤(5-4)，其中，k为系统设定的一个冗余组应包含的数据块和校验块之和的数量；

(5-4)判断该个数是否等于k-1，是则执行步骤(5-6)，否则不做操作；

(5-5)以高优先级开始恢复此数据块或校验块；

(5-6)以普通优先级开始恢复此数据块或校验块。

3.如权利要求1所述的方法，其特征在于，所述步骤6包括以下子步骤：

(6-1)将该节点加入到所述暂时性故障节点队列中；

(6-2)对于该节点上的每一个数据块或校验块，计算其对应的冗余组中的数据块或校验块所位于的节点在所述暂时性故障队列中出现的次数c1以及冗余组中数据块和校验块的个数之和c2；

(6-3)判断c1+(k-c2)是否大于等于2，是则执行步骤(6-4)，否则不做操作，k为一个冗余组应包含的数据块和校验块之和的数量；

(6-4)以高优先级开始恢复此数据块或校验块。