利用空闲空间抗两个磁盘失效的RAID5阵列算法  

A RAID5 array algorithm using free space to achieve anti-two-disks-failure

作　　者：余勇 熊刚 李希宁 陆锦培 金跃华 

机构地区：[1]佛山供电局电力调度控制中心,528000

出　　处：《电子测试》2013年第11期46-52,共7页Electronic Test

摘　　要：传统的RAID5阵列存储算法只能保证一个磁盘失效的时候重建数据,本文设计了一种新的RAID5阵列算法,包括储存算法和重建算法,使得在磁盘在使用少于一半空间的情况下,即使有两块磁盘失效,也可以重建数据,即抗2个磁盘失效失效,而当使用大于一半空间的时候,恢复使用传统算法进行存储重建。比较于传统算法,新的算法使RAID5阵列的可容忍磁盘失效数量提高50%,可容忍失效的已存储数据块量提高25%,磁盘空间利用率提高25%。Traditional RAID5 array algorithm can only guarantee rebuilding data when only one disk failure .we design a new RAID5 array algorithm, including storage algorithm and rebuild algorithm, in the case of less than half array space left, we can rebuild the data when two disk failure, namely anti-two disk failures ; and in the case of more than half of the space, use conventional RAID5 array algorithms for storage and rebuilding. Compared to the old one, the new algorithm makes the tolerate number of disk failure of RAID5 array increase by 50%,number of tolerated stored data blocks loss increased by 25%, disk space utilization by 25%.

关 键 词：RAID5 磁盘阵列 算法 两个磁盘失效 

分 类 号：TP333.35[自动化与计算机技术—计算机系统结构]