%0 Journal Article %T raid控制器中矩阵重构方法研究 %A 姜国松 %A 邹辰 %A 谢长生? %J 计算机科学 %D 2009 %R 10.11896/j.issn.1002-137X.2009.07.064 %X 对于数据重构,纠删码提供了一个特定的编码方法,用于保护那些在磁盘阵列中的多重失效。在raid的应用中,用纠删码为条块数据丢失建模,以便优化重构算法来重构整个条块。换句话说,它们只应用于高度相关的扇区故障,也就是在丢失磁盘上连续的扇区。定位了两个更一般的问题:①由分散或不相关的擦除导致丢失的数据的恢复;②由单个磁盘(存在许多故障时)导致的部分但连续的丢失数据的恢复。对两个问题所建议的方法是完全一般化的,并且能够应用于任何纠删码,但是此方法最适合基于异或的编码。对于分散的擦除,典型的是为每一个丢失扇区的数据规定了两种结果:要么这个丢失的数据被宣布为不可恢复,要么宣布为可恢复。并且,为只依赖于可读扇区的重构提供一个规则。简而言之,这个方法既完整又具有建设性。 %K 冗余磁盘阵列 %K 条带 %K 条块 %K 生成矩阵 %K 纠删码 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=090764&flag=1