首页> 中文期刊> 《计算机应用》 >基于奇偶校验的三容错数据布局研究

基于奇偶校验的三容错数据布局研究

         

摘要

基于单容错编码的数据布局已经不能满足存储系统对可靠性越来越高的要求.对基于多容错编码的数据布局的研究受到了广泛的关注,并且出现了一些三容错的布局算法,如HDD1,HDD2等.但这些布局算法普遍存在冗余度较差、计算负载大等缺点.提出了一种基于三重奇偶校验的多容错数据布局算法TP-RAID(Triple Parity RAID).该算法只需要在RAID5阵列系统中增加两个校验磁盘,通过水平、正向对角和反向对角三重奇偶校验,可容许同时发生的三个磁盘故障.该算法编码、解码简单,三重校验条纹长度相等,计算负载小,易于实现.此外,由于该算法中尽量减少了三重校验之间逻辑关联,使得该算法的小写性能比其他的三容错算法相比有了大幅度的提高.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号