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

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

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

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

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

公开(公告)号：US07197665B2

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

申请号：US10700140

申请日：2003-11-03

申请人： Andrew C. Goldstein ,  David W. Thiel ,  Richard F. Wrenn

发明人： Andrew C. Goldstein ,  David W. Thiel ,  Richard F. Wrenn

IPC分类号： G06F11/00

CPC分类号： G06F11/1451 ,  G06F2201/84

摘要： A backup apparatus and method suitable for protecting the data volume in a computer system function by acquiring a base state snapshot and a sequential series of data volume snapshots, the apparatus concurrently generating succedent and precedent lists of snapshot differences which are used to create succedent and precedent backups respectively. The data volume is restored by overwriting the base state data with data blocks identified in one or more succedent backups. File recovery is accomplished by overwriting data from a current snapshot with one or more precedent backups.

摘要翻译： 一种适用于通过获取基本状态快照和一系列数据卷快照来保护计算机系统功能中的数据量的备份设备和方法，该设备同时生成用于创建后续和先例的快照差异的先后和先前列表 备份分别。 通过在一个或多个后续备份中标识的数据块覆盖基本状态数据来恢复数据卷。 文件恢复是通过使用一个或多个先例备份覆盖来自当前快照的数据来实现的。

公开(公告)号：US06665815B1

公开(公告)日：2003-12-16

申请号：US09599707

申请日：2000-06-22

申请人： Andrew C. Goldstein ,  David W. Thiel ,  Richard F. Wrenn

发明人： Andrew C. Goldstein ,  David W. Thiel ,  Richard F. Wrenn

IPC分类号： G06F1100

CPC分类号： G06F11/1451 ,  G06F2201/84

摘要： A backup apparatus and method suitable for protecting the data volume in a computer system function by acquiring a base state snapshot and a sequential series of data volume snapshots, the apparatus concurrently generating succedent and precedent lists of snapshot differences which are used to create succedent and precedent backups respectively. The data volume is restored by overwriting the base state data with data blocks identified in one or more succedent backups. File recovery is accomplished by overwriting data from a current snapshot with one or more precedent backups.

摘要翻译： 一种适用于通过获取基本状态快照和一系列数据卷快照来保护计算机系统功能中的数据量的备份设备和方法，该设备同时生成用于创建后续和先例的快照差异的先后和先前列表 备份分别。 通过在一个或多个后续备份中标识的数据块覆盖基本状态数据来恢复数据卷。 文件恢复是通过使用一个或多个先例备份覆盖来自当前快照的数据来实现的。

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

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

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

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

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