摘要
提出了一种新RAID结构———RAIDVCR.这种结构仅需要3个额外的磁盘来保存校验信息,但是却能够承受任意模式的3个成员磁盘故障.与现有的其它RAID结构相比,RAIDVCR的容灾能力大幅提高,但是对磁盘空间利用率和系统吞吐量的影响却非常小.RAIDVCR的编码和解码过程都是基于简单的XOR操作,并且以明文方式保存了用户数据,从而可以高效地执行读操作.仿真实验结果表明,RAIDVCR的编码和解码性能较好,具有很好的应用前景.
Although almost all vendors enhance the availability of their storage systems by levering RAID technology to achieve redundant storage, there is currently no feasible RAID architecture being able to tolerate simultaneous failures of three member disks. To improve the fault-tolerant capability of RAID structure, this paper introduces a novel RAID structure named RAIDVCR which taking advantage of CR coding techniques used in telecommunication while making some modification to adapt to the characteristics of storage systems. The encoding and decoding procedure of RAID-VCR are based on XOR operations, and the computing complexity is quadrat- ic in the number of data disks. This makes it quite simple and feasible. According to mathematical proof and experiments, RAID-VCR could improve the fault-tolerant capability remarkably and tolerate triple simultaneous disk failures in any pattern with only three extra disks for parity information, while makes few negative influences on system＇s throughput and disk capacity utilization.
出处
《计算机学报》
EI
CSCD
北大核心
2006年第5期792-800,共9页
Chinese Journal of Computers
基金
国家自然科学基金(60373108)资助.
关键词
冗余存储
抗删除编码
RAID
容灾
VCR码
redundant storage
erasure resilient code, RAID
fault tolerance
VCR code
