公开(公告)号：US07096379B2

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

申请号：US10719699

申请日：2003-11-21

申请人： Srinivasan Viswanathan ,  Steven R. Kleiman

发明人： Srinivasan Viswanathan ,  Steven R. Kleiman

IPC分类号： G06F11/00

CPC分类号： G06F11/2082 ,  G06F11/1471 ,  G06F11/2064 ,  Y10S707/99953 ,  Y10S707/99955

摘要： 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

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

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

IPC分类号： G06F12/16

CPC分类号： G06F3/0613 ,  G06F3/0643 ,  G06F3/0655 ,  G06F3/0689 ,  G06F11/1076

摘要： 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.

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

公开(公告)号：US07143249B2

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

申请号：US10225453

申请日：2002-08-19

申请人： Stephen H. Strange ,  Srinivasan Viswanathan ,  Douglas P. Doucette ,  Steven R. Kleiman

发明人： Stephen H. Strange ,  Srinivasan Viswanathan ,  Douglas P. Doucette ,  Steven R. Kleiman

IPC分类号： G06F12/16 ,  G06F11/07

CPC分类号： G06F11/2082 ,  G06F11/1471

摘要： 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.

公开(公告)号：US07930475B1

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

申请号：US11709697

申请日：2007-02-22

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

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

IPC分类号： G06F12/02

CPC分类号： G06F3/0613 ,  G06F3/0643 ,  G06F3/0655 ,  G06F3/0689 ,  G06F11/1076

摘要： 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.

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

公开(公告)号：US06952797B1

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

申请号：US09696666

申请日：2000-10-25

申请人： Andy Kahn ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Steven R. Kleiman

发明人： Andy Kahn ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Steven R. Kleiman

IPC分类号： G06F11/10 ,  G11B20/18 ,  H03M13/09 ,  G11C29/00 ,  H03M13/00

CPC分类号： G06F11/1076 ,  G11B20/18 ,  H03M13/096

摘要： 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.

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

公开(公告)号：US06654912B1

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

申请号：US09684487

申请日：2000-10-04

申请人： Srinivasan Viswanathan ,  Steven R. Kleiman

发明人： Srinivasan Viswanathan ,  Steven R. Kleiman

IPC分类号： H02H305

CPC分类号： G06F11/2082 ,  G06F11/1471 ,  G06F11/2064 ,  Y10S707/99953 ,  Y10S707/99955

摘要： 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.

摘要翻译： 本发明提供了一种用于在具有镜像文件系统卷的文件服务器中恢复文件系统数据的方法和系统。 本发明利用了“公司披露”中公开的强大的文件系统（“WAFL文件系统”）的“快照”功能，以快速确定两个或多个镜像卷中的哪一个是最新的，以及哪个文件 最近的镜像卷的块已从每个镜像文件系统更改。 在优选实施例中，在多个镜像卷中，本发明通过在每个镜像卷处检查由WAFL文件系统维护的一致性点数来快速确定哪个是最新的。 响应于在每个镜像卷保持的文件系统的快照，本发明快速成对地确定在最新的最新镜像卷和每个其他镜像卷之间共享哪些块，并且在每个镜像卷和 最新的镜像卷。 本发明仅重新同步在公共快照和最新的快照之间已经改变的那些块。

公开(公告)号：US07200715B2

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

申请号：US10105034

申请日：2002-03-21

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

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

IPC分类号： G06F13/28

CPC分类号： G06F3/0613 ,  G06F3/0643 ,  G06F3/0655 ,  G06F3/0689 ,  G06F11/1076

摘要： 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.

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

公开(公告)号：US07437727B2

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

申请号：US10105039

申请日：2002-03-21

申请人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

发明人： James Leong ,  Rajesh Sundaram ,  Douglas P. Doucette ,  Stephen H. Strange ,  Srinivasan Viswanathan

IPC分类号： G06F9/46 ,  G06F3/00 ,  G06F12/00

CPC分类号： G06F9/4856 ,  G06F3/0601 ,  G06F9/4881 ,  G06F9/5016 ,  G06F9/524 ,  G06F2003/0697 ,  G06F2209/484

摘要： The present invention implements an I/O task architecture in which an I/O task requested by the storage manager, for example a stripe write, is decomposed into a number of lower-level asynchronous I/O tasks that can be scheduled independently. Resources needed by these lower-level I/O tasks are dynamically assigned, on an as-needed basis, to balance the load and use resources efficiently, achieving higher scalability. A hierarchical order is assigned to the I/O tasks to ensure that there is a forward progression of the higher-level I/O task and to ensure that resources do not become deadlocked.

摘要翻译： 本发明实现了I / O任务架构，其中由存储管理器请求的I / O任务（例如条带写入）被分解成可以独立调度的多个较低级别的异步I / O任务。 这些较低级I / O任务所需的资源根据需要动态分配，以有效平衡负载和使用资源，实现更高的可扩展性。 分层次序分配给I / O任务，以确保上级I / O任务有前进的进程，并确保资源不会成为死锁。

公开(公告)号：US20060271734A1

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

申请号：US11497590

申请日：2006-08-02

申请人： Stephen Strange ,  Scott Schoenthal ,  Douglas Doucette ,  Srinivasan Viswanathan

发明人： Stephen Strange ,  Scott Schoenthal ,  Douglas Doucette ,  Srinivasan Viswanathan

IPC分类号： G06F12/16 ,  G06F12/00

CPC分类号： G06F3/0607 ,  G06F3/0643 ,  G06F3/0647 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/1092 ,  G06F11/2056 ,  G06F2211/1023 ,  H04L67/1097

摘要： A storage operating system is configured to assign volume block numbers (VBNs) to a volume. The system has a plurality of disks, and each disk of the plurality of disks is assigned disk block numbers (DBNs). A raidmap is configured to map the VBNs to the DBNs of the plurality of physical disks, the mapping for a particular disk stored in a disk label for the particular disk. The disk label for the particular disk is then written to the particular disk.

摘要翻译： 存储操作系统被配置为将卷块号（VBN）分配给卷。 该系统具有多个盘，并且多个盘中的每个盘分配有磁盘块号（DBN）。 raidmap被配置为将VBN映射到多个物理磁盘的DBN，对于特定磁盘的磁盘标签中存储的特定磁盘的映射。 然后将特定磁盘的磁盘标签写入特定磁盘。

公开(公告)号：US6047332A

公开(公告)日：2000-04-04

申请号：US885149

申请日：1997-06-30

申请人： Srinivasan Viswanathan ,  Siamak Nazari ,  Anil Swaroop ,  Yousef Khalidi

发明人： Srinivasan Viswanathan ,  Siamak Nazari ,  Anil Swaroop ,  Yousef Khalidi

IPC分类号： G06F13/14 ,  G06F9/50 ,  G06F17/30 ,  G06F15/16

CPC分类号： G06F9/5061 ,  G06F17/30067

摘要： A system and method are disclosed for rendering devices on a cluster globally visible, wherein the cluster includes a plurality of nodes on which the devices are attached. The system establishes for each of the devices in the cluster at least one globally unique identifier enabling global access to the device. The system includes a device registrar that creates the identifiers and a global file system. The identifiers include a globally unique logical name by which users of the cluster identify the device and a globally unique physical name by which the global file system identifies the device. The registrar creates a one-to-one mapping between the logical name and the physical name for each of the devices. The system also includes a device information (dev.sub.-- info) data structure maintained by the device registrar that represents physical associations of the devices within the cluster. Each association corresponds to the physical name of a device file maintained by the global file system. The device registrar determines for an attached device a globally unique, device type (dev.sub.-- t) value; creates dev.sub.-- info data structure entry and a corresponding physical name; generates a logical name based on the dev.sub.-- t value and the physical name; and associates the dev.sub.-- t value with the device file representing the attached device. Given this framework, a user of the cluster can access any of the devices by issuing the global file system an access request identifying the device to be accessed by its logical name.

摘要翻译： 公开了一种系统和方法，用于在集群上呈现全局可见的设备，其中所述集群包括多个节点，所述设备附接在所述节点上。 系统为集群中的每个设备建立至少一个全局唯一标识符，以实现对设备的全局访问。 该系统包括创建标识符和全局文件系统的设备注册器。 标识符包括全局唯一的逻辑名称，集群的用户通过该名称标识设备，全局文件系统通过该物理名称标识设备。 注册商在每个设备的逻辑名称和物理名称之间创建一对一映射。 该系统还包括由设备注册器维护的表示集群内的设备的物理关联的设备信息（dev-info）数据结构。 每个关联对应于由全局文件系统维护的设备文件的物理名称。 设备注册商确定连接的设备具有全局唯一的设备类型（dev-t）值; 创建dev-info数据结构条目和相应的物理名称; 根据dev-t值和物理名称生成逻辑名称; 并将dev-t值与表示所连接设备的设备文件相关联。 给定该框架，群集的用户可以通过向全局文件系统发送标识要由其逻辑名访问的设备的访问请求来访问任何设备。