一种三容错数据布局

摘要：

随着存储介质的增多，单容错、双容错的数据布局方案已经无法满足现有分布式存储系统对可靠性要求。该文在双容错行对角奇偶校验(Row Diagonal Parity, RDP)码的基础上，提出一种新的扩展行对角奇偶校验(Extending Row Diagonal Parity, E-RDP)码，能够容许任何3存储节点出错，具有最大距离可分(Maximum Distance Separable, MDS)编码特性，冗余率与纠错能力达到3容错编码最优。并采用不同斜率几何直线图描述编译码过程，给出了一种快速译码算法，易于软硬件实现。与其它纠删码数据布局方案进行比较，理论分析结果表明， E-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优，具有实用价值。

关键词：数据存储、编码、纠删码、行对角奇偶校验(RDP)码、可靠性

分类号：TP333(计算技术、计算机技术)

资助基金：国家自然科学基金60873216;四川省教育厅重点项目12ZA223资助课题

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2341-2346