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

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