电子测试
電子測試
전자측시
ELECTRONIC TEST
2013年
21期
46-52
,共7页
余勇%熊刚%李希宁%陆锦培%金跃华
餘勇%熊剛%李希寧%陸錦培%金躍華
여용%웅강%리희저%륙금배%금약화
RAID5%磁盘阵列%算法%两个磁盘失效
RAID5%磁盤陣列%算法%兩箇磁盤失效
RAID5%자반진렬%산법%량개자반실효
RAID5%array%algorithm%two-disks-failure
传统的RAID5阵列存储算法只能保证一个磁盘失效的时候重建数据,本文设计了一种新的RAID5阵列算法,包括储存算法和重建算法,使得在磁盘在使用少于一半空间的情况下,即使有两块磁盘失效,也可以重建数据,即抗2个磁盘失效失效,而当使用大于一半空间的时候,恢复使用传统算法进行存储重建。比较于传统算法,新的算法使RAID5阵列的可容忍磁盘失效数量提高50%,可容忍失效的已存储数据块量提高25%,磁盘空间利用率提高25%。
傳統的RAID5陣列存儲算法隻能保證一箇磁盤失效的時候重建數據,本文設計瞭一種新的RAID5陣列算法,包括儲存算法和重建算法,使得在磁盤在使用少于一半空間的情況下,即使有兩塊磁盤失效,也可以重建數據,即抗2箇磁盤失效失效,而噹使用大于一半空間的時候,恢複使用傳統算法進行存儲重建。比較于傳統算法,新的算法使RAID5陣列的可容忍磁盤失效數量提高50%,可容忍失效的已存儲數據塊量提高25%,磁盤空間利用率提高25%。
전통적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 failure of RAID5 array increase by 50%,number of tolerated stored data blocks loss increased by 25%, disk space utilization by 25%.