- 专利标题: 一种容三盘失效纠删码的单数据盘失效快速重建方法
- 专利标题(英): Quick single-disk failure recovery method for triple-erasure-correcting codes
-
申请号: CN201310131421.3申请日: 2013-04-16
-
公开(公告)号: CN104111880A公开(公告)日: 2014-10-22
- 发明人: 王芳 , 冯丹 , 邱丽娜 , 李楚
- 申请人: 华中科技大学
- 申请人地址: 湖北省武汉市洪山区珞喻路1037号
- 专利权人: 华中科技大学
- 当前专利权人: 华中科技大学
- 当前专利权人地址: 湖北省武汉市洪山区珞喻路1037号
- 代理机构: 华中科技大学专利中心
- 代理商 朱仁玲
- 主分类号: G06F11/16
- IPC分类号: G06F11/16
摘要:
本发明公开了一种容三盘失效纠删码的单数据盘失效快速重建方法,包括:单条带重建时将每个条带的每个条带单元划分为p-1个子分块,其中p为素数,且满足p+2等于RAID组中磁盘的数量,获取每个条带中用于重建失效盘的子分块的总数量Rideal=Rlow+w%,在磁盘个数为p+2的阵列中,将失效盘i失效的可行解值初始化为3p-1,初始化计数器j=0,用辗转相除法将j转化为3进制且共有p-1个元素的重建序列,计算p-1位重建序列中位的数值等于“0”、“1”和“2”的位的总数,两两比较这三个数,并判断差值的绝对值是否均小于或等于1,若是则启动有效性检验函数判断使用该重建序列代表的校验块能否恢复失效盘i上的全部数据块。本发明能够加速磁盘重建过程,提高系统的可靠性。
公开/授权文献
- CN104111880B 一种容三盘失效纠删码的单数据盘失效快速重建方法 公开/授权日:2016-03-02