发明名称 | 一种容三盘失效纠删码的单数据盘失效快速重建方法 | ||
摘要 | 本发明公开了一种容三盘失效纠删码的单数据盘失效快速重建方法,包括:单条带重建时将每个条带的每个条带单元划分为p-1个子分块,其中p为素数,且满足p+2等于RAID组中磁盘的数量,获取每个条带中用于重建失效盘的子分块的总数量R<sub>ideal</sub>=R<sub>low</sub>+w%,在磁盘个数为p+2的阵列中,将失效盘i失效的可行解值初始化为3<sup>p-1</sup>,初始化计数器j=0,用辗转相除法将j转化为3进制且共有p-1个元素的重建序列,计算p-1位重建序列中位的数值等于“0”、“1”和“2”的位的总数,两两比较这三个数,并判断差值的绝对值是否均小于或等于1,若是则启动有效性检验函数判断使用该重建序列代表的校验块能否恢复失效盘i上的全部数据块。本发明能够加速磁盘重建过程,提高系统的可靠性。 | ||
申请公布号 | CN104111880A | 申请公布日期 | 2014.10.22 |
申请号 | CN201310131421.3 | 申请日期 | 2013.04.16 |
申请人 | 华中科技大学 | 发明人 | 王芳;冯丹;邱丽娜;李楚 |
分类号 | G06F11/16(2006.01)I | 主分类号 | G06F11/16(2006.01)I |
代理机构 | 华中科技大学专利中心 42201 | 代理人 | 朱仁玲 |
主权项 | 一种容三盘失效纠删码的单数据盘失效快速重建方法,其特征在于,包括以下步骤:(1)单条带重建时将每个条带的每个条带单元划分为p‑1个子分块,其中p为素数,且满足p+2等于RAID组中磁盘的数量;(2)获取每个条带中用于重建失效盘的子分块的总数量R<sub>ideal</sub>,其中<img file="FDA00003056404700011.GIF" wi="455" he="162" /><img file="FDA00003056404700012.GIF" wi="80" he="80" />表示向上取整;(3)在磁盘个数为p+2的阵列中,将失效盘i失效的可行解值初始化为3<sup>p‑1</sup>,其中i=0,1,2…,p‑2;(4)初始化计数器j=0,用辗转相除法将j转化为3进制且共有p‑1个元素的重建序列;(5)计算p‑1位重建序列中位的数值等于“0”的位的总数、等于“1”的位的总数和等于“2”的位的总数,两两比较这三个数,并判断差值的绝对值是否均小于或等于1,若是则转向步骤(6),否则,j的值增1,并返回步骤(4);(6)判断使用该重建序列代表的校验块能否恢复失效盘i上的全部数据块,若能则转入步骤(7),否则j的值增1,并返回步骤(4);(7)计算该重建序列重建时需要的数据块或校验块的总数R,并判断总数R是否等于R<sub>ideal</sub>,若是则表示最优序列已经找到,并转入步骤(8),否则j的值增1,并返回步骤(4);(8)根据最优序列和三重校验的编码规则,计算重建失效盘i所需的数据块和校验块,过程结束。 | ||
地址 | 430074 湖北省武汉市洪山区珞喻路1037号 |