公开(公告)号：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.

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

公开(公告)号：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.

公开(公告)号：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任务有前进的进程，并确保资源不会成为死锁。

公开(公告)号：US08041924B2

公开(公告)日：2011-10-18

申请号：US12640038

申请日：2009-12-17

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

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

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

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

摘要： A computer storage system is described. A range of volume block numbers (VBNs) is assigned to a volume. A range of storage device block numbers (DBNs) is assigned to each of a plurality of storage devices. A first mapping parameters are created to map a first range of VBN numbers to a first selected range of DBNs using a first portion of a new storage device. A second mapping parameters are created to map a second range of VBN numbers to a second range of DBNs on a second portion of the new storage device.

摘要翻译： 描述了计算机存储系统。 一个音量块编号（VBN）的范围被分配给一个音量。 存储设备块号（DBN）的范围被分配给多个存储设备中的每一个。 创建第一映射参数以使用新存储设备的第一部分将第一范围的VBN号码映射到DBN的第一选定范围。 创建第二映射参数以将第二范围的VBN号映射到新存储设备的第二部分上的第二DBN范围。

公开(公告)号：US20100095060A1

公开(公告)日：2010-04-15

申请号：US12640038

申请日：2009-12-17

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

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

IPC分类号： G06F12/00 ,  G06F11/00 ,  G06F11/20

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

摘要： A computer storage system is described. A range of volume block numbers (VBNs) is assigned to a volume. A range of storage device block numbers (DBNs) is assigned to each of a plurality of storage devices. A first mapping parameters are created to map a first range of VBN numbers to a first selected range of DBNs using a first portion of a new storage device. A second mapping parameters are created to map a second range of VBN numbers to a second range of DBNs on a second portion of the new storage device.

摘要翻译： 描述了计算机存储系统。 一个音量块编号（VBN）的范围被分配给一个音量。 存储设备块号（DBN）的范围被分配给多个存储设备中的每一个。 创建第一映射参数以使用新存储设备的第一部分将第一范围的VBN号码映射到DBN的第一选定范围。 创建第二映射参数以将第二范围的VBN号映射到新存储设备的第二部分上的第二DBN范围。

公开(公告)号：US07660966B2

公开(公告)日：2010-02-09

申请号：US11497590

申请日：2006-08-02

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

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

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

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，对于特定磁盘的磁盘标签中存储的特定磁盘的映射。 然后将特定磁盘的磁盘标签写入特定磁盘。

公开(公告)号：US20110191780A1

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

申请号：US13048513

申请日：2011-03-15

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

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

IPC分类号： G06F9/46

CPC分类号： G06F3/0601 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0689 ,  G06F9/4881 ,  G06F11/2087

摘要： A data access request to a file system is decomposed into a plurality of lower-level I/O tasks. A logical combination of physical storage components is represented as a hierarchical set of objects. A parent I/O task is generated from a first object in response to the data access request. A child I/O task is generated from a second object to implement a portion of the parent I/O task. The parent I/O task is suspended until the child I/O task completes. The child I/O task is executed in response to an occurrence of an event that a resource required by the child I/O task is available. The parent I/O task is resumed upon an event indicating completion of the child I/O task. Scheduling of any child I/O task is not conditional on execution of the parent I/O task, and a state diagram regulates the child I/O tasks.

摘要翻译： 对文件系统的数据访问请求被分解成多个较低级的I / O任务。 物理存储组件的逻辑组合被表示为一组分层对象。 响应于数据访问请求，从第一对象生成父I / O任务。 从第二个对象生成子I / O任务，以实现父I / O任务的一部分。 父I / O任务被暂停，直到子I / O任务完成。 响应于发生子I / O任务所需的资源可用的事件，执行子I / O任务。 在指示完成子I / O任务的事件后，将恢复父I / O任务。 任何子I / O任务的调度不是执行父I / O任务的条件，而状态图则规定了子I / O任务。

公开(公告)号：US07254813B2

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

申请号：US10105079

申请日：2002-03-21

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

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

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

CPC分类号： G06F3/0601 ,  G06F2003/0697

摘要： 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任务有前进的进程，并确保资源不会成为死锁。