公开(公告)号：US06775790B2

公开(公告)日：2004-08-10

申请号：US09872980

申请日：2001-06-01

申请人： James M. Reuter ,  David W. Thiel ,  Richard F. Lary

发明人： James M. Reuter ,  David W. Thiel ,  Richard F. Lary

IPC分类号： G06F1210

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 virtual storage system that generally stores uses larger segmentations, but divides large segments into smaller sub-segments during data movement operations. The present invention provides a method and system having this hierarchy of segment sizes, namely a large segment for the normal case, while breaking the large segment into single disk blocks during data movement. The mapping has large segments except for those segments undergoing data movement. For those segments, it would be desirable to have the smallest segment size possible, namely, a single disk block. In this way, the administration costs are generally low, but latencies caused by the movement of large data blocks are avoided.

摘要翻译： 本发明提供一种虚拟存储系统，其通常存储使用更大的分段，但是在数据移动操作期间将大段划分成更小的子段。 本发明提供了一种方法和系统，其具有这种分段大小的层级，即用于正常情况的大段，同时在数据移动期间将大段分割成单个磁盘块。 映射具有大的段，除了正在进行数据移动的段。 对于这些段，希望具有可能的最小段大小，即单个磁盘块。 这样，管理成本通常较低，但是避免了由大数据块移动引起的延迟。

公开(公告)号：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操作，识别虚拟 在写操作期间要实现的存储段，将识别的部分的记录存储在第二表而不是第一表，并且写入与所识别的部分相关联的第二存储位置的部分。

公开(公告)号：US06718404B2

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

申请号：US09872721

申请日：2001-06-01

申请人： 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分类号： G06F1314

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 system for moving physically stored data in a distributed, virtualized storage network is disclosed. A group of data sets is written to a first storage device as part of a write operation such as migration. A plurality of storage devices partially filled with data are designated as substitutes. The write operation to the first storage device is suspended upon receiving a request to read a data set stored in the first storage device, such as occurs in a recall operation. A second storage device is then selected from the plurality of substitute storage devices. The write operation is continued by writing data sets from the group of data sets included in the write operation that were not written to the first storage device to the selected second storage device. The requested data is then read from the first storage device. After data has been read from the first storage device, the first storage device may be designated as a substitute storage device so that the partially filled first storage device may be selected for continuing write operations. Data sets from substitute storage devices may be transferred or merged into a lesser number of storage devices during recycle operations to prevent the number of substitute storage devices from increasing beyond a predetermined limit or goal. Recycling operations in which data sets from different storage devices are transferred or merged may be performed by building a first queue including a list of filled tapes ordered according to the least amount of valid data and a second queue including all unassociated partially filled storage devices ordered by the amount of available storage space, and merging.

摘要翻译： 公开了一种用于在分布式虚拟化存储网络中移动物理存储数据的系统。 作为诸如迁移的写入操作的一部分，将一组数据集写入第一存储设备。 部分填充数据的多个存储装置被指定为替代品。 在接收到读取存储在第一存储装置中的数据集的请求时，例如在召回操作中发生的情况下，暂停对第一存储装置的写入操作。 然后从多个替代存储装置中选择第二存储装置。 通过从未写入第一存储装置的写入操作中包括的数据组组写入到所选择的第二存储装置来继续写入操作。 然后从第一存储设备读取所请求的数据。 在从第一存储设备读取数据之后，可以将第一存储设备指定为替代存储设备，使得可以选择部分填充的第一存储设备用于继续写入操作。 来自替代存储设备的数据集可以在再循环操作期间被转移或合并到较少数量的存储设备中，以防止替代存储设备的数量增加超出预定的限制或目标。 可以通过构建包括根据有效数据的最少量排序的填充磁带的列表的第一队列和包括由所有未关联的部分填充的存储设备的第二队列来执行的循环操作，其中来自不同的存储设备的数据集被传送或合并 可用存储空间的数量和合并。

公开(公告)号：US06961838B2

公开(公告)日：2005-11-01

申请号：US09872597

申请日：2001-06-01

申请人： 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分类号： G06F3/06 ,  G06F11/14 ,  G06F12/00 ,  G06F12/08 ,  G06F12/10 ,  G06F13/14 ,  G06F13/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）映射通过虚拟化存储系统复制数据的方法。 在具有虚拟磁盘（“原始磁盘”）的系统中，在该控制器上存在该虚拟磁盘的持久性映射表，并将该映射表中的一些或所有条目的易失性副本分发到一个或多个映射代理。 本发明的方法创建一个新的虚拟磁盘映射表，其具有与原始虚拟磁盘相同的条目与映射表。 新的快照磁盘与原始磁盘共享相同的存储空间，因此它具有空间效率。 此外，创建新的快照磁盘仅涉及复制映射表的内容，而不是移动数据，因此创建速度很快。 为了允许多个虚拟磁盘共享存储段，对原始虚拟磁盘或快照副本的写入不能被另一个看到。 因此，除了简单地复制映射表之外，原始和快照磁盘映射表也必须导致对这些磁盘的写入被特别处理。 最后，存储在控制器中的原始磁盘映射表的任何更改必须与存储在映射代理中的易失性副本进行协调，以使所有主机都能看到该磁盘的一致视图。

公开(公告)号：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请求。

公开(公告)号：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阵列的并发访问的情况下恢复替换盘的内容的方法和装置。 用户应用程序对替换盘中的数据块的访问请求导致所访问的数据块的再生和重建。 此外，用户应用程序尚未访问的数据或奇偶校验块的系统重构通过定位与新磁盘的每个数据和奇偶校验块相关联的状态位而发生。

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

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