公开(公告)号：WO03009286A3

公开(公告)日：2003-09-12

申请号：PCT/US0151321

申请日：2001-10-25

Applicant: NETWORK APPLIANCE INC

Inventor： KAHN ANDY ,  SUNDARAM RAJESH ,  VISWANATHAN SRINIVASAN ,  KLEIMAN STEVEN R

IPC: G06F11/10 ,  G11B20/18 ,  H03M13/09

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.

Abstract translation: 一种使用附加到数据块的块级校验和的可靠数据存储系统的方法和装置。 文件存储在存储块中的硬盘上，包括数据块和块附加校验和。 块附加的校验和包括数据块的校验和，VBN，DBN和用于检查块附加校验和本身的完整性的嵌入校验和。 文件系统包括具有与数据块相关联的块附加校验和的文件块。 具有块附加校验和的文件块被写入存储块。 在优选实施例中，磁盘驱动器的集合被格式化为每扇区520字节的数据。 对于每个4,096字节的文件块，相应的64字节的块附加校验和被附加到文件块，前7个扇区包括大部分文件块数据，而第8个扇区包括剩余的文件块数据和64字节 块附加校验和。

公开(公告)号：WO0229572A9

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

申请号：PCT/US0131422

申请日：2001-10-04

Applicant: NETWORK APPLIANCE INC

Inventor： VISWANATHAN SRINIVASAN ,  KLEIMAN STEVEN R

IPC: G06F11/14 ,  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.

公开(公告)号：WO0229572A8

公开(公告)日：2002-09-12

申请号：PCT/US0131422

申请日：2001-10-04

Applicant: NETWORK APPLIANCE INC

Inventor： VISWANATHAN SRINIVASAN ,  KLEIMAN STEVEN R

IPC: G06F11/14 ,  G06F11/20 ,  G06F11/00

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.

Abstract translation: 本发明提供了一种用于恢复具有镜像文件系统卷的文件服务器中的文件系统数据的方法和系统。 本发明利用鲁棒文件系统（“WAFL文件系统”）的“快照”特征来快速确定两个或更多个镜像卷中的哪一个是最新的，以及最近镜像卷的哪些文件块 在一个优选实施例中，在多个镜像卷中，本发明通过检查由WAFL文件系统保存的一致性点号来快速确定哪一个是最新的 每个镜像卷本发明快速成对地确定在最新的镜像卷和每个其他镜像卷之间共享哪些块，以响应在每个镜像卷上维护的文件系统的快照，并且在两者之间共同存储 每个镜像卷和最新的镜像卷。本发明仅重新同步在公共快照和最新快照之间已经改变的那些块。

公开(公告)号：WO2005052784A3

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

申请号：PCT/US2004039618

申请日：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

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

公开(公告)号：WO0229572B1

公开(公告)日：2003-04-24

申请号：PCT/US0131422

申请日：2001-10-04

Applicant: NETWORK APPLIANCE INC

Inventor： VISWANATHAN SRINIVASAN ,  KLEIMAN STEVEN R

IPC: G06F11/14 ,  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.

Abstract translation: 本发明提供了一种用于在具有镜像文件系统卷的文件服务器中恢复文件系统数据的方法和系统。 本发明利用鲁棒文件系统（“WAFL文件系统”）的“快照”特征来快速确定两个或多个镜像卷中的哪一个是最新的，以及最新的镜像卷的哪些文件块 在一个优选实施例中，在多个镜像卷中，本发明通过检查由WAFL文件系统维护的一致性点号码快速确定哪个是最新的 本发明快速成对地确定响应于在每个镜像卷保持的文件系统的快照，在最新的最新镜像卷和每个其他镜像卷之间共享哪些块，并且共同成对存储在每个镜像卷之间 每个镜像卷和最新的镜像卷。本发明仅重新同步在公共快照和最新的快照之间已经更改的块。

公开(公告)号：IL175829A

公开(公告)日：2010-12-30

申请号：IL17582906

申请日：2006-05-22

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

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.

公开(公告)号：AU2004294208A1

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

申请号：AU2004294208

申请日：2004-11-24

Applicant: NETWORK APPLIANCE INC

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

IPC: G06F11/10

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.

公开(公告)号：CA2252553A1

公开(公告)日：1998-09-03

申请号：CA2252553

申请日：1998-02-27

Applicant: NETWORK APPLIANCE INC

Inventor： KLEIMAN STEVEN R

IPC: G06F11/10

Abstract: The invention provides a method and system for performing XOR operations without consuming substantial computing resources. A specialized 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 specialized 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.

公开(公告)号：CA2546242A1

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

申请号：CA2546242

申请日：2004-11-24

Applicant: NETWORK APPLIANCE INC

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

IPC: G06F3/06 ,  G06F11/10

Abstract: A semi-static distribution technique distributes parity across disks of an array. According to the technique, parity is distributed (assigned) across t he disks of the array in a manner that maintains a fixed pattern of parity bloc ks among the stripes of the disks. When one or more disks are added to the arra y, the semi-static technique redistributes parity in a way that does not requir e 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.

公开(公告)号：HK1020624A1

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

申请号：HK99105557

申请日：1999-11-30

Applicant: NETWORK APPLIANCE INC

Inventor： KLEIMAN STEVEN R

IPC: G06F3/06 ,  G06F11/10 ,  G11B20/18 ,  G06F ,  G11B

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.