公开(公告)号：WO2008082584A3

公开(公告)日：2009-11-05

申请号：PCT/US2007026373

申请日：2007-12-27

Applicant: NETWORK APPLIANCE INC

Inventor： GOEL ATUL

IPC: G06F11/10

CPC classification number: G06F11/1076

Abstract: A symmetric triple parity (TP) technique in an array comprising a number p of storage devices, such as disks, with p being a prime number is provided. The p disks are organized as one row parity disk, two symmetric parity disks and p-3 data disks. Phantom diagonal and anti-diagonal parity disks assumed to be present are further assumed to contain a predetermined value, thereby enabling parity encoding/decoding utilizing the phantom (anti-) diagonal disks. Row parity and symmetric parity values are included within the computation of the diagonal and anti-diagonal parities; accordingly, the two symmetric parity and the row parity values may be computed using the same technique as used for a triple parity erasure, i.e., in a symmetric fashion.

Abstract translation: 提供了一种阵列中的对称三重奇偶校验（TP）技术，其包括p个存储设备，例如盘，其中p是素数。 p磁盘组织为一行奇偶校验磁盘，两个对称奇偶校验磁盘和p-3数据磁盘。 假定存在的幻影对角线和反对角奇偶校验盘进一步假设为包含预定值，从而使得能够利用幻像（反对角）盘进行奇偶校验编码/解码。 行奇偶校验和对称奇偶校验值包括在对角线和反对角奇偶校验的计算中; 因此，可以使用与用于三重奇偶校验擦除相同的技术来计算两个对称奇偶校验和行奇偶校验值，即以对称方式计算。

公开(公告)号：WO2007078803A3

公开(公告)日：2009-05-07

申请号：PCT/US2006047647

申请日：2006-12-14

Applicant: NETWORK APPLIANCE INC ,  CORBETT PETER F ,  GOEL ATUL

Inventor： CORBETT PETER F ,  GOEL ATUL

IPC: G06F3/06 ,  G06F11/10

CPC classification number: G06F11/1076 ,  G06F2211/1061

Abstract: A triple parity (TP) technique reduces overhead of computing diagonal and anti- diagonal parity for a storage array adapted to enable efficient recovery from the concurrent failure of three storage devices in the array. The diagonal parity is computed along diagonal parity sets that collectively span all data disks and a row parity disk of the array. The parity for all of the diagonal parity sets except one is stored on the diagonal parity disk. Similarly, the anti-diagonal parity is computed along anti-diagonal parity sets that collectively span all data disks and a row parity disk of the array. The parity for all of the anti-diagonal parity sets except one is stored on the anti-diagonal parity disk. The TP technique provides a uniform stripe depth and an optimal amount of parity information.

Abstract translation: 三重奇偶校验（TP）技术减少了针对阵列中的三个存储设备的并发故障进行有效恢复的存储阵列计算对角线和反对角奇偶校验的开销。 沿对角线奇偶校验集计算对角线奇偶校验集，该集合跨越阵列的所有数据磁盘和行奇偶校验磁盘。 所有对角奇偶校验集的奇偶校验除了一个存储在对角奇偶校验磁盘上。 类似地，反对角奇偶校验是沿着反对角奇偶校验集计算的，它们共同跨越阵列的所有数据盘和行奇偶校验盘。 所有反对角奇偶校验集的奇偶校验除了一个存储在反对角奇偶校验磁盘上。 TP技术提供均匀条纹深度和最优量的奇偶校验信息。