公开(公告)号：EP1687707B1

公开(公告)日：2012-08-22

申请号：EP04812189.1

申请日：2004-11-24

Applicant: Network Appliance, Inc.

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

IPC: G06F11/10

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.

公开(公告)号：EP1695271A2

公开(公告)日：2006-08-30

申请号：EP04812103.2

申请日：2004-11-24

Applicant: Network Appliance, Inc.

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系统中，worin的 冗余信息（例如，奇偶性）说明性地由沿着这两个对角奇偶校验组计算（“对角线”）衍生的和行奇偶集（“行”）。 具体而言，RAID系统计算沿着所述阵列的对角线阵列和对角奇偶校验的列行奇偶性。 然而，冗余（奇偶校验）信息的盘的内容进行交互搜索既没有磁盘包含纯（全数）对角地或行冗余信息; 使用行奇偶性计算（反之亦然）对角奇偶校验的结果是产生的冗余信息。

公开(公告)号：EP1325415B1

公开(公告)日：2005-08-03

申请号：EP01979574.9

申请日：2001-10-04

Applicant: NETWORK APPLIANCE, INC.

Inventor： VISWANATHAN, Srinivasan ,  KLEIMAN, Steven, R.

IPC: G06F11/20

CPC classification number: G06F11/2082 ,  G06F11/1471 ,  G06F11/2064 ,  Y10S707/99953 ,  Y10S707/99955

Abstract: The invention provides a method and system for recovery of file system data in file servers having mirrored file system volumes. The invention makes use of a 'snapshot' feature of a robust file system (the 'WAFL File System) to rapidly determine which of two or more mirrored volumes is most up-to-date, and which file blocks of the most recent mirrored volume have been changed from each one of the mirrored file systems. In a preferred embodiment, among a plurality of mirrored volumes, the invention rapidly determines which is the most up-to-date by examining a consistency point number maintained by the WAFL File System at each mirrored volume. The invention rapidly pairwise determines what blocks are shared between that most up-to-date mirrored volume and each other mirrored volume, in response to a snapshot of the file system maintained at each mirrored volume and are stored in common pairwise between each mirrored volume and the most up-to-date mirrored volume. The invention re synchronizes only those blocks that have been changed between the common snapshot and the most up-to-date snapshot.

公开(公告)号：EP1535154A1

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

申请号：EP03742221.9

申请日：2003-06-24

Applicant: Network Appliance, Inc.

Inventor： KLEIMAN, Steven, R. ,  STRANGE, Stephen, H.

IPC: G06F11/00

CPC classification number: G06F11/1662 ,  G06F11/1092 ,  G06F11/2082 ,  G06F11/2094

Abstract: On disk failure (210), the storage system migrates only those disk blocks that included allocated data, and treats unallocated disk blocks as being logically zero when possible. When there is no spare disk, the source disk block is logically set to zero and parity is recalculated for the RAID stripe associated with the source disk block (223). When there is a spare, unallocated blocks on the spare are logically or physically set to zero upon migration (222). Write operations for the failed disk are redirected to other non-failing disks, and a record of which in-use disk blocks have been thus 'migrated' to those other non-failing disks in maintained. Unused disk blocks are proactively set to zero. A target mirror copy is created using information regarding allocated disk blocks, by copying those blocks including allocated data or parity, and by clearing at the mirror those blocks not including any allocated.

公开(公告)号：EP0927395B1

公开(公告)日：2003-05-14

申请号：EP98908761.4

申请日：1998-02-27

Applicant: Network Appliance, Inc.

Inventor： KLEIMAN, Steven, R.

IPC: G06F11/10 ,  G11B20/18

CPC classification number: G06F11/1076 ,  G06F2211/1054

Abstract: The invention provides a method and system for performing XOR operations without consuming substantial computing resources. A specialised processor is coupled to the same bus as a set of disk drives; the specialized processor reviews data transfers to and from the disk drives and performs XOR operations on data transferred to and from the disk drives without requiring separate transfers. The specialised processor maintains an XOR accumulator which is used for XOR operations, which records the result of XOR operations, and which is read out upon command of the processor. The XOR accumulator includes one set of accumulator registers for each RAID stripe, for a selected set of RAID stripes. A memory (such as a contents-addressable memory) associates one set of accumulator registers with each selected RAID stripe.

公开(公告)号：EP1880271B1

公开(公告)日：2013-01-02

申请号：EP06751663.3

申请日：2006-04-27

Applicant: Network Appliance, Inc.

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

IPC: G06F3/06

CPC classification number: G06F11/1096 ,  G06F3/0607 ,  G06F3/0632 ,  G06F3/0646 ,  G06F3/0689

公开(公告)号：EP2220551A1

公开(公告)日：2010-08-25

申请号：EP08844314.8

申请日：2008-10-06

Applicant: Network Appliance, Inc.

Inventor： ENGLISH, Robert, M. ,  KLEIMAN, Steven, R.

IPC: G06F3/06

CPC classification number: G06F3/0656 ,  G06F3/0613 ,  G06F3/0643 ,  G06F3/0644 ,  G06F3/0689 ,  G06F12/0804

Abstract: An improved system and method enhances performance of updates to sequential block storage of a storage system. A disk-based sort procedure is provided to establish locality among updates (write data) held in a disk-based log, thereby enabling the write data to be efficiently written to home locations on a home location array. As the write data is received, a log manager of the storage system temporarily stores the data efficiently on the disk-based log. As more write data arrives, the log manager sorts the data in the log in accordance with the sort procedure, thus increasing the locality of data when stored on the home location array. When the log approaches capacity, the log manager writes the sorted data to their home locations on the array with high locality and performance.

公开(公告)号：EP1364368A2

公开(公告)日：2003-11-26

申请号：EP01274308.4

申请日：2001-10-25

Applicant: Network Appliance, Inc.

Inventor： KAHN, Andy ,  SUNDARAM, Rajesh ,  VISWANATHAN, Srinivasan ,  KLEIMAN, Steven, R.

IPC: G11B20/00

CPC classification number: G06F11/1076 ,  G11B20/18 ,  H03M13/096

Abstract: A method and apparatus for a reliable data storage system using block level checksums appended to data blocks. Files are stored on hard disks in storage blocks, including data blocks and block-appended checksums. The block-appended checksum includes a checksum of the data block, a VBN, a DBN, and an embedded checksum for checking the integrity of the block-appended checksum itself. A file system includes file blocks with associated block-appended checksum to the data blocks. The file blocks with block-appended checksums are written to storage blocks. In a preferred embodiment a collection of disk drives are formatted with 520 bytes of data per sector. For each 4,096-byte file block, a corresponding 64-byte block-appended checksum is appended to the file block with the first 7 sectors including most of the file block data while the 8th sector includes the remaining file block data and the 64-byte block-appended checksum.

公开(公告)号：EP0927395A1

公开(公告)日：1999-07-07

申请号：EP98908761.0

申请日：1998-02-27

Applicant: Network Appliance, Inc.

Inventor： KLEIMAN, Steven, R.

IPC: G06F3 ,  G06F11 ,  G11B20

CPC classification number: G06F11/1076 ,  G06F2211/1054

Abstract: The invention provides a method and system for performing XOR operations without consuming substantial computing resources. A specialised processor is coupled to the same bus as a set of disk drives; the specialized processor reviews data transfers to and from the disk drives and performs XOR operations on data transferred to and from the disk drives without requiring separate transfers. The specialised processor maintains an XOR accumulator which is used for XOR operations, which records the result of XOR operations, and which is read out upon command of the processor. The XOR accumulator includes one set of accumulator registers for each RAID stripe, for a selected set of RAID stripes. A memory (such as a contents-addressable memory) associates one set of accumulator registers with each selected RAID stripe.

Abstract translation: 本发明提供了一种用于执行异或操作而不消耗大量计算资源的方法和系统。 专用处理器与一组磁盘驱动器连接到同一总线; 专用处理器检查与磁盘驱动器之间的数据传输，并对传输到磁盘驱动器和从磁盘驱动器传输的数据执行XOR操作，而无需单独传输。 专用处理器维护用于异或操作的异或累加器，其记录异或操作的结果并且在处理器的命令下读出。 XOR累加器包含一组用于每个RAID条带的累加器寄存器，用于一组选定的RAID条带。 存储器（例如内容可寻址存储器）将一组累加器寄存器与每个选定的RAID条带相关联。