发明名称 一种分布式存储下基于冗余机制的数据恢复方法
摘要 本发明公开了一种分布式存储下基于冗余机制的数据恢复方法,属于分布式存储技术领域。本发明预先额外设置一个阈值(t2),其值小于系统已有的用于判断永久性故障的阈值(t1);系统周期性计算当前时间与节点最近活跃时间的差值,若差值大于等于t1,则认为其为永久性故障节点;否则若差值大于等于t2且小于t1,则认为其为暂时性故障节点;否则若差值小于t2,则认为其为非故障节点;若同一冗余组内存在两个或两个以上的位于永久性故障或暂时性故障节点上的数据块或校验块,则以高优先级开始此类数据块或校验块的重建;否则,以普通优先级开始重建永久性故障节点上的数据块与校验块。
申请公布号 CN104935481A 申请公布日期 2015.09.23
申请号 CN201510351033.5 申请日期 2015.06.24
申请人 华中科技大学 发明人 万胜刚;方俊涛
分类号 H04L12/26(2006.01)I;H04L12/24(2006.01)I;H04L29/08(2006.01)I 主分类号 H04L12/26(2006.01)I
代理机构 华中科技大学专利中心 42201 代理人 廖盈春
主权项 一种分布式存储下基于冗余机制的数据恢复方法,其特征在于,包括:步骤1计算当前时间与节点最近活跃时间的差值;步骤2判断所述差值是否大于等于t1,是则执行步骤5,否则执行步骤3,其中,t1为系统已有的用于判断节点是否故障的一个时间差值;步骤3判断所述差值是否大于等于t2,是则执行步骤6,否则执行步骤4,其中,t2为一个预设的时间阈值,且t2<t1;步骤4判定该节点为非故障节点,不做任何操作;步骤5判定该节点为永久性故障节点,将该节点从暂时性故障节点队列中移除,根据该节点上数据块或校验块对应的冗余组包含的数据块和校验块的个数来确定该数据块或校验块恢复的优先级;步骤6判定该节点为暂时性故障节点,将其加入到所述暂时性故障队列中,根据该节点上数据块或校验块对应的冗余组中数据块和校验块的个数以及所述暂时性故障队列来确定是否进行此数据块的高优先级恢复。
地址 430074 湖北省武汉市洪山区珞喻路1037号