一种基于3容错阵列码的RAID数据布局

摘要：

在EVENODD码的基础上,提出一种新的基于EEOD码的RAID数据布局,只需要3个额外的磁盘保存校验信息,能容许任意3个磁盘同时故障,并给出了EEOD的代数定义,理论上证明了EEOD码的MDS性质.从一种新的途径讨论了EEOD码的译码过程:用图的回路表示通过"异或"运算得到的校验方程组,把译码过程归结为图回路的叠加,进而校验方程组图中度为偶数的顶点逐步消除.讨论了基于EEOD码阵列布局的性能,与其它RAID结构相比,容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但是空间利用率影响非常小,并且EEOD具有很好的性能,具有很好的应用前景.

关键词：EVENODD码、RAID结构、阵列码、数据布局、MDS

所属期刊栏目：30

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

资助基金：国家重点基础研究发展计划973计划2004CB318003;四川省科技攻关项目03GG0326;成都信息工程学院人才启动基金KYTZ200706

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

页数：共10页

页码：1721-1730