| 一种基于3容错阵列码的RAID数据布局 |
| |
| 引用本文： | 万武南,吴震,陈运,王晓京. 一种基于3容错阵列码的RAID数据布局[J]. 计算机学报, 2007, 30(10): 1721-1730 |
| |
| 作者姓名： | 万武南 吴震 陈运 王晓京 |
| |
| 作者单位： | 成都信息工程学院网络工程系,成都,610225;中国科学院成都计算机应用研究所,成都,610041 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 四川省科技攻关项目 , 成都信息工程学院人才启动基金 |
| |
| 摘 要： | 在EVENODD码的基础上,提出一种新的基于EEOD码的RAID数据布局,只需要3个额外的磁盘保存校验信息,能容许任意3个磁盘同时故障,并给出了EEOD的代数定义,理论上证明了EEOD码的MDS性质.从一种新的途径讨论了EEOD码的译码过程:用图的回路表示通过"异或"运算得到的校验方程组,把译码过程归结为图回路的叠加,进而校验方程组图中度为偶数的顶点逐步消除.讨论了基于EEOD码阵列布局的性能,与其它RAID结构相比,容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但是空间利用率影响非常小,并且EEOD具有很好的性能,具有很好的应用前景.
|
| 关 键 词： | EVENODD码 RAID结构 阵列码 数据布局 MDS |
| 修稿时间： | 2007-05-09 |
A Data Placement Based on Toleration on Triple Failures Array Codes in RAID |
| |
| WAN Wu-Nan,WU Zhen,CHEN Yun,WANG Xiao-Jing. A Data Placement Based on Toleration on Triple Failures Array Codes in RAID[J]. Chinese Journal of Computers, 2007, 30(10): 1721-1730 |
| |
| Authors: | WAN Wu-Nan WU Zhen CHEN Yun WANG Xiao-Jing |
| |
| Affiliation: | 1.Department of Networks Engineering, Chengdu University of Information Technology, Chengdu 610225;2.Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu 610041 |
| |
| Abstract: | |
| |
| Keywords: | EVENODD RAID architectures array codes data placement MDS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
