• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文期刊> 《工程科学与技术》 >随机阵列码:一种高容灾易扩展的RAID存储容灾方法

随机阵列码:一种高容灾易扩展的RAID存储容灾方法

         
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

针对RAID存储容灾系统中数据存储的可靠性和扩展性等问题,提出一种具有较高容灾能力且易扩展的存储容灾方法,称之为随机阵列码。通过研究GF(2)上随机矩阵列满秩的性质,并将其应用在RAID存储容灾方案中。首先,依据RAID存储系统的环境配置和容灾需求设置条带参数;其次,构建相应规模且满足特定性质的随机矩阵作为编码矩阵;最后,将原始数据等分成块,利用编码矩阵将其编码并折叠存储到不同磁盘上。当发生磁盘损毁、扇区失效等原因造成数据丢失时,可依据相应的校验矩阵及剩余的编码分块进行失效数据的高概率译码恢复,从而,实现了数据高效、可靠地容灾存储。实验验证及理论分析表明:1)GF(2)上的随机高矩阵,在随机概率p=0.5,矩阵行列差δ≥15时,即具有高概率列满秩的性质;2)随机阵列码的编码参数,不再受到素数或有限域规模的限制,可灵活设置,其容灾能力也可根据容灾需求进行扩展,并可实现较多的容错模式;3)随机阵列码由于基于XOR运算,在均匀随机时与RS码、CRS码相比,具有较高的编译码速率,特别是在较大规模的编码构造中表现良好;4)随机阵列码随着规模的增长,可趋于近似MDS码,具有较高的存储空间利用率。基于随机阵列码高效,可靠,易扩展等特点,可实现一般化RAID存储容灾方案的构造,此外,也可与其他存储容灾技术结合使用,共同构建特定需求下的RAID存储容灾系统。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号