Log for selective management of specific address in a shadow storage
system
    2.
    发明授权
    Log for selective management of specific address in a shadow storage system 失效
    日志用于对影子存储系统中的特定地址进行选择性管理

    公开(公告)号:US5546536A

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

    申请号:US409905

    申请日:1995-03-23

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

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

    Transferring data between storage media while maintaining host processor
access for I/O operations
    3.
    发明授权
    Transferring data between storage media while maintaining host processor access for I/O operations 失效
    在存储介质之间传输数据,同时保持主机处理器对I / O操作的访问

    公开(公告)号:US5210865A

    公开(公告)日:1993-05-11

    申请号:US925307

    申请日:1992-08-04

    IPC分类号: G06F11/16 G06F11/20

    摘要: A system and method for transferring data from a first storage medium to a second storage medium, each of the storage media being divided into corresponding data blocks, the method comprising steps of: (a) reading data stored in a first data block in the first storage medium, the first data block initially constituting a current data block; (b) comparing data read in the current data block to data stored in a corresponding data block in the second storage medium; (c) if the data compared in step b are identical, reading data stored in a different data block in the first storage medium, the different data block becoming the current data block, and returning to step b; (d) modifying the data stored in one of the storage media such that the data in the current data block is identical to the corresponding data in the second storage medium; and (e) rereading the data in the current data block and returning to step b.

    摘要翻译: 一种用于将数据从第一存储介质传送到第二存储介质的系统和方法,每个存储介质被分成相应的数据块,所述方法包括以下步骤:(a)读取存储在第一数据块中的第一数据块中的数据 存储介质,所述第一数据块最初构成当前数据块; (b)将当前数据块中读取的数据与存储在第二存储介质中相应数据块中的数据进行比较; (c)如果在步骤b中比较的数据相同,则读取存储在第一存储介质中的不同数据块中的数据,将不同数据块变为当前数据块,并返回到步骤b; (d)修改存储在一个存储介质中的数据,使得当前数据块中的数据与第二存储介质中的对应数据相同; 和(e)重新读取当前数据块中的数据并返回到步骤b。

    Transferring data in a digital data processing system
    4.
    发明授权
    Transferring data in a digital data processing system 失效
    在数字数据处理系统中传输数据

    公开(公告)号:US5247618A

    公开(公告)日:1993-09-21

    申请号:US882765

    申请日:1992-05-11

    IPC分类号: G06F11/14 G06F11/16 G06F11/20

    CPC分类号: G06F11/2071 G06F11/16

    摘要: A method and apparatus for transferring data between two storage media, and is used in an illustrative embodiment to transfer data between two storage media in a shadow set, the storage media being accessible to one or more host processors. The method of the preferred embodiment includes the steps of: A. receiving a command from one of the host processors, the command specifying data to be transferred from a first storage medium to a second storage medium; B. transferring the data specified in the command received from the host from the first storage medium to the second storage medium in a series of subtransfers, each of the subtransfers transferring a portion of the data; and C. processing one or more I/O requests to the shadow set received from one or more host processors by, for each received I/O request: a. implementing the I/O request if the I/O request does not involve a section of the shadow set currently involved in one of the subtransfers; and b. stalling the I/O request if the I/O request involves a section of said shadow set currently involved in one of the subtransfers, and implementing the I/O request when the subtransfer has completed.

    摘要翻译: 一种用于在两个存储介质之间传送数据的方法和装置,并且在说明性实施例中用于在影子集中的两个存储介质之间传送数据,该存储介质可由一个或多个主机处理器访问。 优选实施例的方法包括以下步骤:A.从主处理器之一接收命令,指定要从第一存储介质传送到第二存储介质的数据; 在一系列的子传输中,将从主机接收的命令中指定的数据从第一存储介质传送到第二存储介质,每个子传输传送数据的一部分; 以及C.对于每个接收的I / O请求,通过针对每个所接收的I / O请求,处理对从一个或多个主机处理器接收的影子集的一个或多个I / O请求:a。 如果I / O请求不涉及其中一个子传输中当前涉及的影子集的一部分,则实现I / O请求; 和b。 如果I / O请求涉及当前涉及其中一个子传输的所述影子集的一部分,并且在子传输完成时实现I / O请求,则停止I / O请求。

    Generating updated virtual disks using distributed mapping tables accessible by mapping agents and managed by a centralized controller
    5.
    发明授权
    Generating updated virtual disks using distributed mapping tables accessible by mapping agents and managed by a centralized controller 有权
    使用分布式映射表生成更新的虚拟磁盘,由映射代理访问并由集中式控制器管理

    公开(公告)号:US07366868B2

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

    申请号:US11149850

    申请日:2005-06-10

    IPC分类号: G06F13/00 G06F12/00

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

    Architecture for parallel distributed table driven I/O mapping
    6.
    发明授权
    Architecture for parallel distributed table driven I/O mapping 有权
    并行分布式表驱动I / O映射架构

    公开(公告)号:US07269631B2

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

    申请号:US09872970

    申请日:2001-06-01

    IPC分类号: G06F15/167 G06F12/16

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

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

    Method of reducing the complexity of an I/O request to a RAID-4 or
RAID-5 array
    7.
    发明授权
    Method of reducing the complexity of an I/O request to a RAID-4 or RAID-5 array 失效
    降低对RAID-4或RAID-5阵列的I / O请求的复杂性的方法

    公开(公告)号:US5519849A

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

    申请号:US329046

    申请日:1994-10-25

    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请求。

    Centralized fine-grained enhancements for distributed table driven I/O mapping
    8.
    发明授权
    Centralized fine-grained enhancements for distributed table driven I/O mapping 有权
    分布式表驱动I / O映射的集中细粒度增强

    公开(公告)号:US07720928B2

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

    申请号:US09872962

    申请日:2001-06-01

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

    Method and apparatus for the on-line restoration of a disk in a RAID-4
or RAID-5 array with concurrent access by applications
    9.
    发明授权
    Method and apparatus for the on-line restoration of a disk in a RAID-4 or RAID-5 array with concurrent access by applications 失效
    RAID-4或RAID-5阵列中的磁盘在线还原的应用程序和并发访问的方法和装置

    公开(公告)号:US5522031A

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

    申请号:US85018

    申请日:1993-06-29

    IPC分类号: G06F11/10 G11C29/00 G06F11/00

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

    System and method for managing virtual storage
    10.
    发明授权
    System and method for managing virtual storage 有权
    用于管理虚拟存储的系统和方法

    公开(公告)号:US06745207B2

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

    申请号:US09872583

    申请日:2001-06-01

    IPC分类号: G06F1200

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

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