公开(公告)号：WO2005052784A2

公开(公告)日：2005-06-09

申请号：PCT/US2004/039618

申请日：2004-11-24

Applicant: NETWORK APPLIANCE, INC. ,  CORBETT, Peter, F. ,  ENGLISH, Robert, M. ,  KLEIMAN, Steven, R.

Inventor： CORBETT, Peter, F. ,  ENGLISH, Robert, M. ,  KLEIMAN, Steven, R.

IPC: G06F3/06

CPC classification number: G06F11/1096

Abstract: A semi-static distribution technique distributes parity across disks of an array. According to the technique, parity is distributed (assigned) across the disks of the array in a manner that maintains a fixed pattern of parity blocks among the stripes of the disks. When one or more disks are added to the array, the semi-static technique redistributes parity in a way that does not require recalculation of parity or moving of any data blocks. Notably, the parity information is not actually moved; the technique merely involves a change in the assignment (or reservation) for some of the parity blocks of each pre-existing disk to the newly added disk.

Abstract translation: 半静态分配技术在阵列的磁盘上分配奇偶校验。 根据该技术，奇偶校验以在盘的条带之间维持奇偶校验块的固定模式的方式分布（分配）在阵列的盘上。 当将一个或多个磁盘添加到阵列中时，半静态技术以不需要重新计算奇偶校验或移动任何数据块的方式重新分配奇偶校验。 值得注意的是，奇偶校验信息实际上没有被移动; 该技术仅涉及将每个预先存在的磁盘的一些奇偶校验块的分配（或预留）改变为新添加的磁盘。

公开(公告)号：WO2007127361A3

公开(公告)日：2008-11-13

申请号：PCT/US2007010223

申请日：2007-04-26

Applicant: NETWORK APPLIANCE INC ,  ZHENG LING ,  ENGLISH ROBERT M ,  MANLEY STEPHEN L ,  LEWIS BLAKE H

Inventor： ZHENG LING ,  ENGLISH ROBERT M ,  MANLEY STEPHEN L ,  LEWIS BLAKE H

IPC: G06F17/30 ,  G06F11/14

CPC classification number: G06F11/1435 ,  G06F17/30085

Abstract: A system and method provides continuous data protection using checkpoints in a write anywhere file system. During a consistency point of a write anywhere file system, freed blocks are identified and are appended to a delete log for retention. A consistency point log is updated with a new entry associated with the consistency point. If the file system needs to retrieve its state at a particular point in time, the stored blocks of the delete log may be recovered.

Abstract translation: 系统和方法使用写入任意文件系统中的检查点提供持续的数据保护。 在写入任何文件系统的一致性点中，自由块被识别并附加到删除日志以进行保留。 使用与一致性点相关联的新条目更新一致性点日志。 如果文件系统需要在特定时间点检索其状态，则可以恢复存储的删除日志块。

公开(公告)号：WO2007127361A2

公开(公告)日：2007-11-08

申请号：PCT/US2007/010223

申请日：2007-04-26

Applicant: NETWORK APPLIANCE, INC. ,  ZHENG, Ling ,  ENGLISH, Robert, M. ,  MANLEY, Stephen, L. ,  LEWIS, Blake, H.

Inventor： ZHENG, Ling ,  ENGLISH, Robert, M. ,  MANLEY, Stephen, L. ,  LEWIS, Blake, H.

CPC classification number: G06F11/1435 ,  G06F17/30085

Abstract: A system and method provides continuous data protection using checkpoints in a write anywhere file system. During a consistency point of a write anywhere file system, freed blocks are identified and are appended to a delete log for retention. A consistency point log is updated with a new entry associated with the consistency point. If the file system needs to retrieve its state at a particular point in time, the stored blocks of the delete log may be recovered.

Abstract translation: 系统和方法使用写入任意文件系统中的检查点提供持续的数据保护。 在写入任何文件系统的一致性点中，自由块被识别并附加到删除日志以进行保留。 使用与一致性点相关联的新条目更新一致性点日志。 如果文件系统需要在特定时间点检索其状态，则可以恢复存储的删除日志块。

公开(公告)号：WO2005043378A3

公开(公告)日：2008-06-12

申请号：PCT/US2004036343

申请日：2004-11-01

Applicant: NETWORK APPLIANCE INC ,  KLEIMAN STEVEN R ,  ENGLISH ROBERT M ,  CORBETT PETER F

Inventor： KLEIMAN STEVEN R ,  ENGLISH ROBERT M ,  CORBETT PETER F

IPC: G06F11/10 ,  G06F3/06 ,  G06F12/16

CPC classification number: G06F11/1076 ,  G06F11/1088

Abstract: A dynamic parity distribution system and technique distributes parity across disks of an array. The dynamic parity distribution system includes a storage operating system that integrates a file system with a RAID system. In response to a request to store (write) data on the array, the file system determines which disks contain free blocks in a next allocated stripe of the array. There may be multiple blocks within the stripe that do not contain file system data (i.e., unallocated data blocks) and that could potentially store parity. One or more of those unallocated data blocks can be assigned to store parity, arbitrarily. According to the dynamic parity distribution technique, the file system determines which blocks hold parity each time there is a write request to the stripe. The technique alternately allows the RAID system to assign a block to contain parity when each stripe is written.

Abstract translation: 动态奇偶校验分配系统和技术在阵列的磁盘上分配奇偶校验。 动态奇偶校验分配系统包括将文件系统与RAID系统集成的存储操作系统。 响应于在阵列上存储（写入）数据的请求，文件系统确定哪个磁盘在数组的下一个分配的条带中包含空闲块。 条带内可能存在不包含文件系统数据（即，未分配的数据块）并且可能存储奇偶校验的多个块。 这些未分配数据块中的一个或多个可以被任意地分配给存储奇偶校验。 根据动态奇偶校验分配技术，文件系统确定哪个块在每次存在针对条带的写入请求时保持奇偶校验。 该技术交替地允许RAID系统在写入每个条带时分配块以包含奇偶校验。

公开(公告)号：WO2007047934A3

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

申请号：PCT/US2006041055

申请日：2006-10-19

Applicant: NETWORK APPLIANCE INC ,  LANGO JASON A ,  ENGLISH ROBERT M ,  ENDO YASUHIRO ,  SHAH MEHUL S ,  MCGOVERN WILLIAM P

Inventor： LANGO JASON A ,  ENGLISH ROBERT M ,  ENDO YASUHIRO ,  SHAH MEHUL S ,  MCGOVERN WILLIAM P

IPC: G06F9/46

CPC classification number: G06F9/5066 ,  G06F9/52 ,  G06F17/30091

Abstract: Multiple domains are created for processes of a storage server. The processes are capable of execution on a plurality of processors in the storage server. The domains include a first domain, which includes multiple threads that can execute processes in the first domain in parallel, to service data access requests. A data set managed by the storage server is logically divided into multiple subsets, and each of the subsets is assigned to exactly one of the threads in the first domain, for processing of data access requests directed to the data set.

Abstract translation: 为存储服务器的进程创建多个域。 这些过程能够在存储服务器中的多个处理器上执行。 这些域包括第一个域，该域包含可以并行执行第一个域中的进程的多个线程来处理数据访问请求。 由存储服务器管理的数据集在逻辑上被划分为多个子集，并且每个子集被分配给第一个域中的恰好一个线程，用于处理针对数据集的数据访问请求。

公开(公告)号：WO2005043378A2

公开(公告)日：2005-05-12

申请号：PCT/US2004/036343

申请日：2004-11-01

Applicant: NETWORK APPLIANCE, INC. ,  KLEIMAN, Steven, R. ,  ENGLISH, Robert, M. ,  CORBETT, Peter, F.

Inventor： KLEIMAN, Steven, R. ,  ENGLISH, Robert, M. ,  CORBETT, Peter, F.

IPC: G06F3/06

CPC classification number: G06F11/1076 ,  G06F11/1088

Abstract: A dynamic parity distribution system and technique distributes parity across disks of an array. The dynamic parity distribution system includes a storage operating system that integrates a file system with a RAID system. In response to a request to store (write) data on the array, the file system determines which disks contain free blocks in a next allocated stripe of the array. There may be multiple blocks within the stripe that do not contain file system data (i.e., unallocated data blocks) and that could potentially store parity. One or more of those unallocated data blocks can be assigned to store parity, arbitrarily. According to the dynamic parity distribution technique, the file system determines which blocks hold parity each time there is a write request to the stripe. The technique alternately allows the RAID system to assign a block to contain parity when each stripe is written.

Abstract translation: 动态奇偶校验分配系统和技术在阵列的磁盘上分配奇偶校验。 动态奇偶校验分配系统包括将文件系统与RAID系统集成的存储操作系统。 响应于在阵列上存储（写入）数据的请求，文件系统确定哪个磁盘在数组的下一个分配的条带中包含空闲块。 条带内可能存在不包含文件系统数据（即，未分配的数据块）并且可能存储奇偶校验的多个块。 这些未分配数据块中的一个或多个可以被任意地分配给存储奇偶校验。 根据动态奇偶校验分配技术，文件系统确定哪个块在每次存在针对条带的写入请求时保持奇偶校验。 该技术交替地允许RAID系统在写入每个条带时分配块以包含奇偶校验。

公开(公告)号：WO2005052855A3

公开(公告)日：2007-05-31

申请号：PCT/US2004039518

申请日：2004-11-24

Applicant: NETWORK APPLIANCE INC ,  CORBETT PETER F ,  ENGLISH ROBERT M ,  KLEIMAN STEVEN R

Inventor： CORBETT PETER F ,  ENGLISH ROBERT M ,  KLEIMAN STEVEN R

IPC: G06F11/10 ,  G11B20/18

CPC classification number: G06F11/1076 ,  G06F2211/1057

Abstract: A uniform and symmetric, double failure-correcting technique protects against two or fewer disk failures in a disk array of a storage system. A RAID system of the storage system generates two disks worth of "redundant" information for storage in the array, wherein the redundant information (e.g., parity) is illustratively derived from computations along both diagonal parity sets ("diagonals") and row parity sets ("rows"). Specifically, the RAID system computes row parity along rows of the array and diagonal parity along diagonals of the array. However, the contents of the redundant (parity) information disks interact such that neither disk contains purely (solely) diagonal or row redundancy information; the redundant information is generated using diagonal parity results in row parity computations (and vice versa).

Abstract translation: 统一和对称的双故障校正技术可保护存储系统的磁盘阵列中的两个或更少磁盘故障。 存储系统的RAID系统生成两个用于存储在阵列中的“冗余”信息的磁盘，其中冗余信息（例如，奇偶校验）从两个对角奇偶校验集（“对角线”）和行奇偶校验集 （ “行”）。 具体来说，RAID系统沿着阵列的行和阵列的对角线对角线奇偶校验来计算行奇偶校验。 然而，冗余（奇偶校验）信息磁盘的内容相互作用，使得两个磁盘都不包含纯（单独）对角线或行冗余信息; 使用行奇偶校验计算中的对角奇偶校验结果生成冗余信息（反之亦然）。

公开(公告)号：WO2007047934A2

公开(公告)日：2007-04-26

申请号：PCT/US2006/041055

申请日：2006-10-19

Applicant: NETWORK APPLIANCE, INC. ,  LANGO, Jason, A. ,  ENGLISH, Robert, M. ,  ENDO, Yasuhiro ,  SHAH, Mehul, S. ,  MCGOVERN, William, P.

Inventor： LANGO, Jason, A. ,  ENGLISH, Robert, M. ,  ENDO, Yasuhiro ,  SHAH, Mehul, S. ,  MCGOVERN, William, P.

IPC: G06F9/46

CPC classification number: G06F9/5066 ,  G06F9/52 ,  G06F17/30091

Abstract: Multiple domains are created for processes of a storage server. The processes are capable of execution on a plurality of processors in the storage server. The domains include a first domain, which includes multiple threads that can execute processes in the first domain in parallel, to service data access requests. A data set managed by the storage server is logically divided into multiple subsets, and each of the subsets is assigned to exactly one of the threads in the first domain, for processing of data access requests directed to the data set.

Abstract translation: 为存储服务器的进程创建多个域。 这些处理能够在存储服务器中的多个处理器上执行。 域包括第一域，其包括可以并行地执行第一域中的进程的多个线程来服务数据访问请求。 由存储服务器管理的数据集在逻辑上被划分为多个子集，并且每个子集被分配给第一域中的一个线程，用于处理针对数据集的数据访问请求。

公开(公告)号：WO2005052855A2

公开(公告)日：2005-06-09

申请号：PCT/US2004/039518

申请日：2004-11-24

Applicant: NETWORK APPLIANCE, INC. ,  CORBETT, Peter, F. ,  ENGLISH, Robert, M. ,  KLEIMAN, Steven, R.

Inventor： CORBETT, Peter, F. ,  ENGLISH, Robert, M. ,  KLEIMAN, Steven, R.

IPC: G06N3/06

CPC classification number: G06F11/1076 ,  G06F2211/1057

Abstract: A uniform and symmetric, double failure-correcting technique protects against two or fewer disk failures in a disk array of a storage system. A RAID system of the storage system generates two disks worth of “redundant” information for storage in the array, wherein the redundant information (e.g., parity) is illustratively derived from computations along both diagonal parity sets (“diagonals”) and row parity sets (“rows”). Specifically, the RAID system computes row parity along rows of the array and diagonal parity along diagonals of the array. However, the contents of the redundant (parity) information disks interact such that neither disk contains purely (solely) diagonal or row redundancy information; the redundant information is generated using diagonal parity results in row parity computations (and vice versa).

Abstract translation: 统一和对称的双故障校正技术可保护存储系统的磁盘阵列中的两个或更少磁盘故障。 存储系统的RAID系统生成两个用于存储在阵列中的“冗余”信息的磁盘，其中冗余信息（例如，奇偶校验）被说明性地从两个对角奇偶校验集（“对角线”）和行奇偶校验集 （ “行”）。 具体来说，RAID系统沿着阵列的行和沿着阵列的对角线的对角线奇偶校验来计算行奇偶校验。 然而，冗余（奇偶校验）信息磁盘的内容相互作用，使得两个磁盘都不包含纯（单独）对角线或行冗余信息; 使用行奇偶校验计算中的对角奇偶校验结果生成冗余信息（反之亦然）。

公开(公告)号：WO2008134004A1

公开(公告)日：2008-11-06

申请号：PCT/US2008/005372

申请日：2008-04-24

Applicant: NETWORK APPLIANCE, INC. ,  FAIR, Robert, L. ,  ENGLISH, Robert, M.

Inventor： FAIR, Robert, L. ,  ENGLISH, Robert, M.

IPC: G06F3/06

CPC classification number: G06F3/0653 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0689 ,  G06F12/0862 ,  G06F12/0866

Abstract: A data storage system pre-fetches data blocks from a mass storage device, then determines whether reallocation of the pre-fetched blocks would improve access to them. If access would be improved, the pre-fetched blocks are written to different areas of the mass storage device. Several different implementations of such data storage systems are described.

Abstract translation: 数据存储系统从大容量存储设备预取数据块，然后确定预取块的重新分配是否会改善对它们的访问。 如果访问将被改进，则预取块被写入大容量存储设备的不同区域。 描述了这种数据存储系统的若干不同实现。