【摘要】 随着磁盘阵列规模的增大,同时发生多个磁盘故障的概率将大大增加,单容错编码难以满足应用对高可靠性存储的需求.分析了主要的双容错RAID编码方法及其特点,对各种双容错编码方法的冗余性能进行了比较.给出了一种基于循环置换矩阵构建的能容许三个磁盘故障的MDS交换群阵列码,其编码和解码效率较高,是大规模RAID存储系统的应用方向.更多还原

【Abstract】 As the Redundant Arrays of Inexpensive Disks(RAID) scale up,multiple disk failures are likely to take place at the same time.The single erasure code is hard to meet the requirements of high reliable storage.We reviews the coding schemes and features of various MDS array codes for tolerating up to double disk failures and compares their redundancy performances.A class of MDS Abelian group array codes for tolerating up to three disk failures is presented based on circular permutation matrices.Since the encoding and decoding are very efficient,it becomes the trend of application in large-scale RAID storage systems.更多还原