文献类型：期刊文章

作　　者：万武南[1] 吴震[1] 陈运[1] 王晓京[2]

机构地区：[1]成都信息工程学院网络工程系,成都610225 [2]中国科学院成都计算机应用研究所,成都610041

出　　处：《计算机学报》

基　　金：国家"九七三"重点基础研究发展规划项目基金(2004CB318003);四川省重点科技攻关项目基金(03GG0326);成都信息工程学院人才启动基金(KYTZ200706)资助.~~

年　　份：2007

卷　　号：30

期　　号：10

起止页码：1721-1730

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP333]