公开(公告)号：US07096379B2

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

申请号：US10719699

申请日：2003-11-21

Applicant: Srinivasan Viswanathan ,  Steven R. Kleiman

Inventor： Srinivasan Viswanathan ,  Steven R. Kleiman

IPC: 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”) disclosed in the Incorporated Disclosures, to rapidly determined 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.

公开(公告)号：US07979633B2

公开(公告)日：2011-07-12

申请号：US10817212

申请日：2004-04-02

Applicant: Steven R. Kleiman ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

Inventor： Steven R. Kleiman ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC: G06F12/16

CPC classification number: G06F3/0613 ,  G06F3/0643 ,  G06F3/0655 ,  G06F3/0689 ,  G06F11/1076

Abstract: The invention features a method for controlling storage of data in a plurality of storage devices each including storage blocks, for example, in a RAID array. The method includes receiving a plurality of write requests associated with data, and buffering the write requests. A file system defines a group of storage blocks, responsive to disk topology information. The group includes a plurality of storage blocks in each of the plurality of storage devices. Each data block of the data to be written is associated with a respective one of the storage blocks, for transmitting the association to the plurality of storage devices.

Abstract translation: 本发明的特征在于一种用于控制多个存储设备中的数据存储的方法，每个存储设备包括例如RAID阵列中的存储块。 该方法包括接收与数据相关联的多个写入请求，并缓冲写入请求。 文件系统根据磁盘拓扑信息定义一组存储块。 该组包括多个存储装置中的每一个中的多个存储块。 要写入的数据的每个数据块与相应的一个存储块相关联，用于将关联发送到多个存储设备。

公开(公告)号：US07143249B2

公开(公告)日：2006-11-28

申请号：US10225453

申请日：2002-08-19

Applicant: Stephen H. Strange ,  Srinivasan Viswanathan ,  Douglas P. Doucette ,  Steven R. Kleiman

Inventor： Stephen H. Strange ,  Srinivasan Viswanathan ,  Douglas P. Doucette ,  Steven R. Kleiman

IPC: G06F12/16 ,  G06F11/07

CPC classification number: G06F11/2082 ,  G06F11/1471

Abstract: In one embodiment, a first storage device and a second storage device form a mirror. When the first storage device loses synchronization with the second storage device, data present in the second storage device but not in the first storage device are identified. The identified data are then copied to the first storage device. In one embodiment, a method of rebuilding data in a storage device includes the act of replacing a failed storage device with a replacement storage device. Up-to-date data for the failed storage device, which may be stored in a corresponding mirror, may then be copied to the replacement storage device. Thereafter, the replacement storage device and any other storage devices that have lost synchronization with their mirror are resynchronized.

公开(公告)号：US07200715B2

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

申请号：US10105034

申请日：2002-03-21

Applicant: Steven R. Kleiman ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

Inventor： Steven R. Kleiman ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC: G06F13/28

CPC classification number: G06F3/0613 ,  G06F3/0643 ,  G06F3/0655 ,  G06F3/0689 ,  G06F11/1076

Abstract: The invention features a method for controlling storage of data in a plurality of storage devices each including storage blocks, for example, in a RAID array. The method includes receiving a plurality of write requests associated with data, and buffering the write requests. A file system defines a group of storage blocks, responsive to disk topology information. The group includes a plurality of storage blocks in each of the plurality of storage devices. Each data block of the data to be written is associated with a respective one of the storage blocks, for transmitting the association to the plurality of storage devices.

Abstract translation: 本发明的特征在于一种用于控制多个存储设备中的数据存储的方法，每个存储设备包括例如RAID阵列中的存储块。 该方法包括接收与数据相关联的多个写入请求，并缓冲写入请求。 文件系统根据磁盘拓扑信息定义一组存储块。 该组包括多个存储装置中的每一个中的多个存储块。 要写入的数据的每个数据块与相应的一个存储块相关联，用于将关联发送到多个存储设备。

公开(公告)号：US07930475B1

公开(公告)日：2011-04-19

申请号：US11709697

申请日：2007-02-22

Applicant: Steven R. Kleiman ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

Inventor： Steven R. Kleiman ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC: G06F12/02

CPC classification number: G06F3/0613 ,  G06F3/0643 ,  G06F3/0655 ,  G06F3/0689 ,  G06F11/1076

Abstract: A method for storing data on a plurality of storage devices of a storage system is disclosed. The data is received as data blocks from a plurality of write requests. The data blocks are saved as buffered data for writing to the storage devices in a single write request. An indication is received indicating the available storage blocks on the plurality of storage devices which are available for writing. The buffered data is associated with selected storage blocks of the storage blocks which are available for writing. The buffered data is written to the selected storage blocks in a single write request.

Abstract translation: 公开了一种在存储系统的多个存储装置上存储数据的方法。 数据作为来自多个写入请求的数据块被接收。 数据块被保存为缓冲数据，以便在单个写入请求中写入存储设备。 接收到指示可用于写入的多个存储设备上的可用存储块的指示。 缓存的数据与可用于写入的存储块的所选存储块相关联。 缓冲的数据在单个写入请求中写入所选择的存储块。

公开(公告)号：US06952797B1

公开(公告)日：2005-10-04

申请号：US09696666

申请日：2000-10-25

Applicant: Andy Kahn ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Steven R. Kleiman

Inventor： Andy Kahn ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Steven R. Kleiman

IPC: G06F11/10 ,  G11B20/18 ,  H03M13/09 ,  G11C29/00 ,  H03M13/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.

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

公开(公告)号：US06654912B1

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

申请号：US09684487

申请日：2000-10-04

Applicant: Srinivasan Viswanathan ,  Steven R. Kleiman

Inventor： Srinivasan Viswanathan ,  Steven R. Kleiman

IPC: H02H305

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”) disclosed in the Incorporated Disclosures, to rapidly determined 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文件系统维护的一致性点数来快速确定哪个是最新的。 响应于在每个镜像卷保持的文件系统的快照，本发明快速成对地确定在最新的最新镜像卷和每个其他镜像卷之间共享哪些块，并且在每个镜像卷和 最新的镜像卷。 本发明仅重新同步在公共快照和最新的快照之间已经改变的那些块。

公开(公告)号：US20080243992A1

公开(公告)日：2008-10-02

申请号：US11694356

申请日：2007-03-30

Applicant: Paul Jardetzky ,  Steven R. Kleiman ,  Roger Stager ,  Don Trimmer ,  Ling Zheng ,  Yuval Frandzel

Inventor： Paul Jardetzky ,  Steven R. Kleiman ,  Roger Stager ,  Don Trimmer ,  Ling Zheng ,  Yuval Frandzel

IPC: G06F15/16

CPC classification number: G06F17/30067

Abstract: According to one or more embodiments of the present invention, a network cache intercepts data requested by a client from a remote server interconnected with the cache through one or more wide area network (WAN) links (e.g., for Wide Area File Services, or “WAFS”). The network cache stores the data and sends the data to the client. The cache may then intercept a first write request for the data from the client to the remote server, and determine one or more portions of the data in the write request that changed from the data stored at the cache (e.g., according to one or more hashes created based on the data). The network cache then sends a second write request for only the changed portions of the data to the remote server.

Abstract translation: 根据本发明的一个或多个实施例，网络高速缓冲存储器通过一个或多个广域网（WAN）链路（例如，对于广域文件服务或“ WAFS“）。 网络缓存存储数据并将数据发送给客户端。 高速缓存然后可以拦截从客户端到远程服务器的数据的第一写入请求，并且确定写入请求中从存储在高速缓存中的数据改变的数据的一个或多个部分（例如，根据一个或多个 基于数据创建哈希）。 然后，网络缓存器将仅针对数据的改变的部分的第二写入请求发送到远程服务器。

公开(公告)号：US07257676B2

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

申请号：US11633900

申请日：2006-12-05

Applicant: Peter F. Corbett ,  Steven R. Kleiman ,  Robert M. English

Inventor： Peter F. Corbett ,  Steven R. Kleiman ,  Robert M. English

IPC: G06F12/00 ,  G06F11/00

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.

公开(公告)号：US07080278B1

公开(公告)日：2006-07-18

申请号：US10094086

申请日：2002-03-08

Applicant: Steven R. Kleiman ,  Robert M. English ,  Peter F. Corbett

Inventor： Steven R. Kleiman ,  Robert M. English ,  Peter F. Corbett

IPC: G06F11/00

CPC classification number: G06F11/1076

Abstract: A technique efficiently corrects multiple storage device failures in a storage array. The storage array comprises a plurality of concatenated sub-arrays, wherein each sub-array includes a set of data storage devices and a local parity storage device that stores values used to correct a failure of a single device within a row of blocks, e.g., a row parity set, in the sub-array. Each sub-array is assigned diagonal parity sets identically, as if it were the only one present using a double failure protection encoding method. The array further includes a single, global parity storage device holding diagonal parity computed by logically adding together equivalent diagonal parity sets in each of the sub-arrays.

Abstract translation: 一种技术有效地纠正了存储阵列中的多个存储设备故障。 存储阵列包括多个级联子阵列，其中每个子阵列包括一组数据存储设备和本地奇偶校验存储设备，其存储用于校正一行块内的单个设备的故障的值，例如， 一行奇偶校验集，在子数组中。 每个子阵列被相同地分配对角奇偶校验集，好像它是使用双故障保护编码方法存在的唯一一个。 阵列还包括保持对角奇偶校验的单个全局奇偶校验存储设备，其通过逻辑地将每个子阵列中的等效对角奇偶校验集合在一起而计算。