公开(公告)号：US5522031A

公开(公告)日：1996-05-28

申请号：US85018

申请日：1993-06-29

申请人： Robert A. Ellis ,  Steven J. Malan ,  Alan Rollow ,  David W. Thiel ,  Richard B. Wells

发明人： Robert A. Ellis ,  Steven J. Malan ,  Alan Rollow ,  David W. Thiel ,  Richard B. Wells

IPC分类号： G06F11/10 ,  G11C29/00 ,  G06F11/00

CPC分类号： G11C29/74 ,  G06F11/1092 ,  G06F2211/104

摘要： A storage system having a plurality of disks arranged in a RAID array with one of said disks being a replacement disk. A method and apparatus for restoring the contents of the replacement disk without interrupting concurrent access to the RAID array. An access request by a user application to a data block in the replacement disk results in regeneration and reconstruction of the accessed data block. In addition, the systematic reconstruction of data or parity blocks not yet accessed by the user application occurs by locating status bits associated with each data and parity block of the new disk.

摘要翻译： 一种存储系统，具有以RAID阵列排列的多个盘，其中一个所述盘是替换盘。 一种用于在不中断对RAID阵列的并发访问的情况下恢复替换盘的内容的方法和装置。 用户应用程序对替换盘中的数据块的访问请求导致所访问的数据块的再生和重建。 此外，用户应用程序尚未访问的数据或奇偶校验块的系统重构通过定位与新磁盘的每个数据和奇偶校验块相关联的状态位而发生。

公开(公告)号：US5504858A

公开(公告)日：1996-04-02

申请号：US385227

申请日：1995-02-08

申请人： Robert A. Ellis ,  Clark E. Lubbers ,  Steven J. Malan ,  Peter Rivera ,  Sid Snyder ,  David W. Thiel ,  Richard B. Wells

发明人： Robert A. Ellis ,  Clark E. Lubbers ,  Steven J. Malan ,  Peter Rivera ,  Sid Snyder ,  David W. Thiel ,  Richard B. Wells

IPC分类号： G06F11/10 ,  G06F11/00

CPC分类号： G06F11/1076

摘要： A data storage system using a RAID array and a logging process and apparatus that identifies a parity block that may not contain the proper parity for its associated data blocks and which prevents such inconsistent parity information from being used in the regeneration of unavailable data. A small fraction of the blocks of each disk are dedicated to storing parity metadata bits. The parity metadata is associated with the parity blocks and identifies whether or not each parity block contains the proper parity information for its associated data blocks or may contain invalid information. The data integrity of the RAID array is preserved by preventing the generation of undetected corrupt data.

摘要翻译： 一种使用RAID阵列的数据存储系统以及记录过程和装置，其识别可能不包含其关联数据块的正确奇偶校验的奇偶校验块，并且防止这种不一致的奇偶校验信息被用于不可用数据的再生。 每个磁盘的一小部分块专用于存储奇偶校验元数据位。 奇偶校验元数据与奇偶校验块相关联，并且识别每个奇偶校验块是否包含其相关数据块的适当奇偶校验信息，或者可能包含无效信息。 通过防止产生未检测到的损坏的数据来保护RAID阵列的数据完整性。

公开(公告)号：US5519849A

公开(公告)日：1996-05-21

申请号：US329046

申请日：1994-10-25

申请人： Steven J. Malan ,  Sid Snyder ,  David W. Thiel ,  Alan Rollow

发明人： Steven J. Malan ,  Sid Snyder ,  David W. Thiel ,  Alan Rollow

IPC分类号： G06F3/06 ,  G06F9/00

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

摘要： Data storage systems using a RAID-4 or RAID-5 organization divide an application I/O request into a number of individual I/O requests, each of which is contained within the boundaries of a single strip. The data blocks of each chunk on a strip responsive to an I/O request can form a complex geometric pattern requiring complicated operations to perform the I/O request. To simplify the necessary operations, each individual I/O request to a strip is divided into at most three requests targeted to data blocks forming a rectangle and each of these rectangles are processed as a unit. If a data block within a rectangle is unavailable, then the request to that rectangle is further subdivided into at most two requests targeted to data blocks forming smaller, non-overlapping rectangles which collectively are the original rectangle. The recursive decomposition of rectangles into smaller rectangles isolates the data block with an error and permits the selection of fewer and less complicated operation algorithms to complete the I/O request.

摘要翻译： 使用RAID-4或RAID-5组织的数据存储系统将应用程序I / O请求划分为多个单独的I / O请求，每个I / O请求都包含在单个条带的边界内。 响应于I / O请求的条上的每个块的数据块可以形成需要复杂操作以执行I / O请求的复杂几何图案。 为了简化必要的操作，对条带的每个单独的I / O请求被分成最多三个针对形成矩形的数据块的请求，并且这些矩形中的每一个作为一个单元被处理。 如果矩形内的数据块不可用，则对该矩形的请求进一步细分为最多两个针对数据块的请求，这两个请求形成较小的非重叠矩形，它们是原始矩形。 将矩形递归分解成较小的矩形将数据块与错误隔离，并允许选择越来越少复杂的操作算法来完成I / O请求。

公开(公告)号：US5581690A

公开(公告)日：1996-12-03

申请号：US497566

申请日：1995-06-28

申请人： Robert A. Ellis ,  David W. Thiel

发明人： Robert A. Ellis ,  David W. Thiel

IPC分类号： G06F11/10 ,  G06F11/30 ,  G06F11/00

CPC分类号： G06F11/1076 ,  G06F11/3034 ,  G06F11/3055 ,  G06F2211/1009

摘要： A storage system having a plurality of disks arranged into a RAID array and a logging process and apparatus that identifies corrupt or invalid data and which prevents the corrupt or invalid data from being sent to a user application or used in any computations internal to the functioning of the array. In the preferred embodiment, a plurality of status bits, each having a first and second state are associated with each data block and parity block. If the status bit indicates that the block may contain corrupt or invalid information then that block is not used in regenerating data for an unavailable block or sent to a user application upon a read request.

摘要翻译： 具有布置成RAID阵列的多个盘的存储系统和识别损坏或无效数据的记录过程和装置，并且防止将损坏或无效数据发送到用户应用程序或用于在运行内部的任何计算中使用 阵列。 在优选实施例中，每个具有第一和第二状态的多个状态位与每个数据块和奇偶校验块相关联。 如果状态位指示该块可能包含损坏或无效的信息，则该块不会用于重新生成不可用块的数据，或者在读取请求时发送给用户应用程序。

公开(公告)号：US07366868B2

公开(公告)日：2008-04-29

申请号：US11149850

申请日：2005-06-10

申请人： James M. Reuter ,  David W. Thiel ,  Richard F. Wrenn ,  Robert G. Bean

发明人： James M. Reuter ,  David W. Thiel ,  Richard F. Wrenn ,  Robert G. Bean

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

CPC分类号： G06F3/0605 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0617 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0683 ,  G06F11/0727 ,  G06F11/0772 ,  G06F11/0793 ,  G06F11/1435 ,  G06F11/1451

摘要： The present invention provides a method for copying data through a virtualized storage system using distributed table driven (I/O) mapping. In a system having a virtual disk (the “original disk”), a persistent mapping table for this virtual disk exists on a controller, and volatile copies of some or all entries in this mapping table are distributed to one or more more mapping agents. The method of the present invention creates a new virtual disk mapping table that has the exact same entries as the mapping table as the original virtual disk. The new snapshot disk then shares the same storage as the original disk, so it is space efficient. Furthermore, creating new snapshot disk involves only copying the contents of the mapping table, not moving data, so the creation is fast. In order to allow multiple virtual disks to share storage segments, writes to either the original virtual disk or the snapshot copy cannot be seen by the other. Therefore, in addition to simply copying the mapping table, both the original and snapshot disk mapping table must also cause writes to these disks to be handled specially. Finally, any changes to the original disk mapping table stored in the controller must be coordinated with the volatile copies stored in the mapping agent in such a way so that all hosts see a consistent view of that disk.

摘要翻译： 本发明提供一种使用分布式表驱动（I / O）映射通过虚拟化存储系统复制数据的方法。 在具有虚拟磁盘（“原始磁盘”）的系统中，在该控制器上存在该虚拟磁盘的持久性映射表，并将该映射表中的一些或所有条目的易失性副本分发到一个或多个映射代理。 本发明的方法创建一个新的虚拟磁盘映射表，其具有与原始虚拟磁盘相同的条目与映射表。 新的快照磁盘与原始磁盘共享相同的存储空间，因此它具有空间效率。 此外，创建新的快照磁盘仅涉及复制映射表的内容，而不是移动数据，因此创建速度很快。 为了允许多个虚拟磁盘共享存储段，对原始虚拟磁盘或快照副本的写入不能被另一个看到。 因此，除了简单地复制映射表之外，原始和快照磁盘映射表也必须导致对这些磁盘的写入被特别处理。 最后，存储在控制器中的原始磁盘映射表的任何更改必须与存储在映射代理中的易失性副本进行协调，以使所有主机都能看到该磁盘的一致视图。

公开(公告)号：US07269631B2

公开(公告)日：2007-09-11

申请号：US09872970

申请日：2001-06-01

申请人： James M. Reuter ,  David W. Thiel ,  Robert G. Bean ,  Richard F. Wrenn

发明人： James M. Reuter ,  David W. Thiel ,  Robert G. Bean ,  Richard F. Wrenn

IPC分类号： G06F15/167 ,  G06F12/16

CPC分类号： G06F3/0605 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0617 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0683 ,  G06F11/0727 ,  G06F11/0772 ,  G06F11/0793 ,  G06F11/1435 ,  G06F11/1451

摘要： The present invention provides a system and method for creating virtualized storage in a storage area network using distributed table-driven input/output mapping. The present invention distributes the virtualization mapping in multiple parallel, mapping agents that are separate from a controller. This allows the performance-sensitive mapping process to be parallelized and distributed optimally for performance, while the control of the mapping may be located in a controller chosen for optimal cost, management, and other implementation practicalities. The mapping agents store the virtual mapping tables in volatile memory, substantially reducing the cost and complexity of implementing the mapping agents. The controller is responsible for persistent storage of mapping tables, thereby consolidating the costs and management for persistent mapping table storage in a single component. Distributed virtualization also allows the controller to manage multiple virtual disks used by multiple host systems, and allows a single virtual disk to be shared by multiple host systems. The mapping agents preferably do not interact only with other mapping agents, thereby improving the scalability of the virtual storage system and the virtual storage system's tolerance of component failures.

摘要翻译： 本发明提供一种使用分布式表驱动输入/输出映射在存储区域网络中创建虚拟化存储的系统和方法。 本发明将虚拟化映射分布在与控制器分离的多个并行映射代理中。 这允许性能敏感的映射过程被并行化并且最优地分布在性能上，而映射的控制可以位于选择用于最佳成本，管理和其他实现实用性的控制器中。 映射代理将虚拟映射表存储在易失性存储器中，大大降低了实现映射代理的成本和复杂性。 控制器负责映射表的持久存储，从而整合单个组件中持久映射表存储的成本和管理。 分布式虚拟化还允许控制器管理多个主机系统使用的多个虚拟磁盘，并允许单个虚拟磁盘由多个主机系统共享。 映射代理优选地不与其他映射代理交互，从而提高虚拟存储系统的可扩展性和虚拟存储系统对组件故障的容限。

公开(公告)号：US07720928B2

公开(公告)日：2010-05-18

申请号：US09872962

申请日：2001-06-01

申请人： James M. Reuter ,  David W. Thiel ,  Richard P. Helliwell

发明人： James M. Reuter ,  David W. Thiel ,  Richard P. Helliwell

IPC分类号： G06F15/167 ,  G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F9/26 ,  G06F9/34

CPC分类号： G06F3/0605 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0617 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0683 ,  G06F11/0727 ,  G06F11/0772 ,  G06F11/0793 ,  G06F11/1435 ,  G06F11/1451

摘要： A virtual storage system comprises an agent to store a first table to map virtual storage segments to storage locations, and a controller to store a second table and to intermittently cause contents of the first table to be replaced by contents of the second table. During an I/O operation, one of the entries in the first table can be accessed by a host to determine one of the storage locations. Also, a method for performing an I/O operation on a virtual storage segment, defined by first table that maps a storage segment to a first storage location, comprises turning off I/O operations at the first storage location, identifying portions of the virtual storage segment to be effected during a write operation, storing a record of identified portions at a second table not the first table, and writing to portions of the second storage location associated with the identified portions.

摘要翻译： 虚拟存储系统包括存储第一表以将虚拟存储段映射到存储位置的代理，以及存储第二表的控制器，并间歇地使第一表的内容被第二表的内容替换。 在I / O操作期间，主机可以访问第一个表中的一个条目，以确定其中一个存储位置。 此外，用于对由将存储段映射到第一存储位置的第一表定义的虚拟存储段执行I / O操作的方法包括：在第一存储位置处关闭I / O操作，识别虚拟 在写操作期间要实现的存储段，将识别的部分的记录存储在第二表而不是第一表，并且写入与所识别的部分相关联的第二存储位置的部分。

公开(公告)号：US5239637A

公开(公告)日：1993-08-24

申请号：US374490

申请日：1989-06-30

申请人： Scott H. Davis ,  William L. Goleman ,  David W. Thiel

发明人： Scott H. Davis ,  William L. Goleman ,  David W. Thiel

IPC分类号： G06F3/06 ,  G06F11/14 ,  G06F11/16 ,  G06F11/20 ,  G06F12/00 ,  G06F12/08 ,  G11C29/00

CPC分类号： G06F11/1612 ,  G06F11/2082 ,  G06F12/0866 ,  G06F3/0601 ,  G11C29/74 ,  G06F11/14 ,  G06F2003/0692

摘要： A digital data management system for managing a shadow set of storage media includes a plurality of storage media each accessible by at least one data processing device for I/O operations. Successive comparisons are carried out between data stored in corresponding locations in the storage media while maintaining access to the storage media for I/O operations. When inconsistency between data in corresponding locations is detected, a management operation is performed on at least one of the shadow set storage media. The management operation includes interrupting I/O operations to at least the storage medium on which the operation is performed, modifying data on one of the shadow set storage media to correct the inconsistency, and resuming availability of the storage media for I/O operations.

公开(公告)号：US06745207B2

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

申请号：US09872583

申请日：2001-06-01

申请人： James E. Reuter ,  David W. Thiel ,  Richard F. Wrenn ,  Andrew C. St. Martin

发明人： James E. Reuter ,  David W. Thiel ,  Richard F. Wrenn ,  Andrew C. St. Martin

IPC分类号： G06F1200

CPC分类号： G06F9/5016 ,  G06F3/0605 ,  G06F3/0631 ,  G06F3/067 ,  G06F12/08 ,  Y10S707/99953

摘要： Preferred embodiments of the present invention provide a system and method for the management of virtual storage. The system and method include an object-oriented computer hardware/software model that can be presented, for example, via a management interface (e.g., via graphical user interfaces, command line interfaces, application programming interfaces, etc.). In some preferred embodiments, the model separates physical storage management from virtual disks presented to hosts and management can be automated such that the user (e.g., customer, manager and/or administrator) specifies goals rather than means—enhancing ease of use while maintaining flexible deployment of storage resources.

摘要翻译： 本发明的优选实施例提供了一种用于管理虚拟存储的系统和方法。 该系统和方法包括可以例如经由管理接口（例如，经由图形用户界面，命令行界面，应用编程接口等）来呈现的面向对象的计算机硬件/软件模型。 在一些优选实施例中，该模型将物理存储管理与呈现给主机的虚拟磁盘分离，并且管理可以被自动化，使得用户（例如，客户，管理者和/或管理员）指定目标而不是提高手段的易用性，同时保持灵活性 部署存储资源。

公开(公告)号：US5546536A

公开(公告)日：1996-08-13

申请号：US409905

申请日：1995-03-23

申请人： Scott H. Davis ,  William L. Goleman ,  David W. Thiel ,  Robert G. Bean ,  James A. Zahrobsky

发明人： Scott H. Davis ,  William L. Goleman ,  David W. Thiel ,  Robert G. Bean ,  James A. Zahrobsky

IPC分类号： G06F3/06 ,  G06F11/14 ,  G06F11/16 ,  G06F11/20 ,  G06F12/00 ,  G06F11/08

CPC分类号： G06F11/2082 ,  G06F11/2064 ,  G06F11/2071

摘要： A log for managing data in a shadow set of storage media includes a system for maintaining a log of address information associated with at least one write command received from one of a plurality of data processing devices. The system for maintaining a log of address information includes a device for receiving a write command from a data processing device, a device which writes data associated with the write command in a section of one of the storage media, and a device which writes address information in a log indicative of the location of that section. A device is provided which then implements a management operation on data stored on one of the storage media in accordance with the address information stored in the log.

摘要翻译： 用于管理存储介质的阴影集合中的数据的日志包括用于维护与从多个数据处理设备之一接收的至少一个写入命令相关联的地址信息的日志的系统。 用于维护地址信息日志的系统包括用于从数据处理设备接收写入命令的设备，将写入命令相关联的数据写入存储介质之一的部分的设备和写入地址信息的设备 在指示该部分的位置的日志中。 提供一种装置，然后根据存储在日志中的地址信息对存储在其中一个存储介质上的数据执行管理操作。