Read, write, and recovery operations for replicated data
    1.
    发明授权
    Read, write, and recovery operations for replicated data 有权
    复制数据的读取,写入和恢复操作

    公开(公告)号:US07761421B2

    公开(公告)日:2010-07-20

    申请号:US10440548

    申请日:2003-05-16

    CPC classification number: G06F11/182 G06F11/1662 G06F2201/835

    Abstract: Read, write and recovery operations for replicated data are provided. In one aspect, a system for redundant storage of data included a plurality of storage devices and a communication medium for interconnecting the storage devices. At least two of the storage devices are designated devices for storing a block of data. Each designated device has a version of the data and a first timestamp that is indicative of when the version of data was last updated and a second timestamp that is indicative of any pending update to the block of data. The read, write and recovery operations are performed to the data using the first and second timestamps to coordinate the operations among the designated devices.

    Abstract translation: 提供了复制数据的读取,写入和恢复操作。 一方面,用于数据冗余存储的系统包括多个存储设备和用于互连存储设备的通信介质。 至少两个存储设备是用于存储数据块的指定设备。 每个指定的设备具有数据的版本和指示何时上次更新数据的版本的时间戳和指示对数据块的任何待定更新的第二时间戳。 使用第一和第二时间戳对数据执行读取,写入和恢复操作,以协调指定的设备之间的操作。

    Snapshots in distributed storage systems
    2.
    发明申请
    Snapshots in distributed storage systems 有权
    分布式存储系统中的快照

    公开(公告)号:US20080183973A1

    公开(公告)日:2008-07-31

    申请号:US11700270

    申请日:2007-01-31

    Abstract: Embodiments include methods, apparatus, and systems for snapshots in distributed storage systems. One method of software execution includes using a version tree to determine what data blocks are shared between various storage nodes in the version tree in order to create a clone or a snapshot of a storage volume in a distributed storage system that uses quorum-based replication.

    Abstract translation: 实施例包括用于分布式存储系统中的快照的方法,装置和系统。 软件执行的一种方法包括使用版本树来确定在版本树中的各种存储节点之间共享哪些数据块,以便在使用基于Quorum的复制的分布式存储系统中创建存储卷的克隆或快照。

    Automated system adaptation technique particularly for data storage systems
    3.
    发明授权
    Automated system adaptation technique particularly for data storage systems 有权
    自动系统适应技术,特别是数据存储系统

    公开(公告)号:US06978259B1

    公开(公告)日:2005-12-20

    申请号:US10046463

    申请日:2001-10-23

    Abstract: An automated system adaptation technique for computer systems, networks and subsystems generally and, more particularly, for data storage systems. The invention programmatically designs, configures and manages a system, such as a data storage system. This is accomplished by performing a sequence of steps in an iterative loop, including analyzing the operation of the system under a workload, generating a new design based on the analysis and migrating the existing system to the new design. By systematically exploring a large design space and developing designs based on analyses of the workload, the invention generates designs that are improved in comparison to conventional design techniques. By programmatically repeating these tasks, the invention causes the system to converge to one that supports the workload without being over-provisioned.

    Abstract translation: 一种用于计算机系统,网络和子系统的自动化系统适应技术,一般地,尤其是用于数据存储系统。 本发明以编程方式设计,配置和管理诸如数据存储系统的系统。 这通过在迭代循环中执行一系列步骤来实现,包括分析工作负载下系统的操作,基于分析生成新设计并将现有系统迁移到新设计。 通过系统地探索大型设计空间和基于工作量分析开发设计,本发明生成与传统设计技术相比改进的设计。 通过以编程方式重复这些任务,本发明使系统收敛到支持工作负载的系统而不被过度配置。

    Redundant data assignment in a data storage system
    5.
    发明授权
    Redundant data assignment in a data storage system 有权
    数据存储系统中的冗余数据分配

    公开(公告)号:US08775763B2

    公开(公告)日:2014-07-08

    申请号:US11827973

    申请日:2007-07-13

    Abstract: The present invention provides techniques for assignment and layout of redundant data in data storage system. In one aspect, the data storage system stores a number M of replicas of the data. Nodes that have sufficient resources available to accommodate a requirement of data to be assigned to the system are identified. When the number of nodes is greater than M, the data is assigned to M randomly selected nodes from among those identified. The data to be assigned may include a group of data segments and when the number of nodes is less than M, the group is divided to form a group of data segments having a reduced requirement. Nodes are then identified that have sufficient resources available to accommodate the reduced requirement. In other aspects, techniques are providing for adding a new storage device node to a data storage system having a plurality of existing storage device nodes and for removing data from a storage device node in such a data storage system.

    Abstract translation: 本发明提供了用于在数据存储系统中分配和布置冗余数据的技术。 在一个方面,数据存储系统存储数字M的数据副本。 确定具有足够资源以适应要分配给系统的数据的节点。 当节点数大于M时,数据被分配给所识别的M个随机选择的节点。 要分配的数据可以包括一组数据段,并且当节点数小于M时,该组被划分以形成具有减少的需求的一组数据段。 然后识别具有足够资源以适应减少的需求的节点。 在其他方面,技术提供了向具有多个现有存储设备节点的数据存储系统添加新的存储设备节点并且用于从这样的数据存储系统中的存储设备节点移除数据。

    Distributed storage array
    7.
    发明申请
    Distributed storage array 有权
    分布式存储阵列

    公开(公告)号:US20070250672A1

    公开(公告)日:2007-10-25

    申请号:US11409471

    申请日:2006-04-21

    Abstract: Systems and methods for asynchronous backup of virtual disks in a distributed storage array are disclosed. An exemplary method may comprise receiving an IO stream at the virtual disks in the distributed storage array, writing data to one or more storage cells of the virtual disks in the distributed storage array, and logging completed writes in a first batch for each of the one or more storage cells. The method also comprises establishing a consistency point in the IO stream, terminating logging to the first batch for each of the one or more storage cells at the consistency point and logging completed writes after the consistency point to a new batch for each of the one or more storage cells. The method also comprises transferring writes logged in the first batch to at least one remote storage so that the at least one remote storage is crash consistent.

    Abstract translation: 公开了用于分布式存储阵列中的虚拟磁盘的异步备份的系统和方法。 示例性方法可以包括在分布式存储阵列中的虚拟磁盘处接收IO流,将数据写入分布式存储阵列中的虚拟磁盘的一个或多个存储单元,并且对于每个虚拟磁盘中的每一个记录完成的写入 或更多的存储单元。 该方法还包括在IO流中建立一致点,终止在一致性点处的一个或多个存储单元中的每一个的第一批次的日志记录,并且在一致性点之后记录完成的写入到一个或多个 更多的存储单元。 该方法还包括将记录在第一批中的写入传送到至少一个远程存储器,使得至少一个远程存储器崩溃一致。

    Distributed storage array
    9.
    发明授权
    Distributed storage array 有权
    分布式存储阵列

    公开(公告)号:US07376805B2

    公开(公告)日:2008-05-20

    申请号:US11409471

    申请日:2006-04-21

    Abstract: Systems and methods for asynchronous backup of virtual disks in a distributed storage array are disclosed. An exemplary method may comprise receiving an IO stream at the virtual disks in the distributed storage array, writing data to one or more storage cells of the virtual disks in the distributed storage array, and logging completed writes in a first batch for each of the one or more storage cells. The method also comprises establishing a consistency point in the IO stream, terminating logging to the first batch for each of the one or more storage cells at the consistency point and logging completed writes after the consistency point to a new batch for each of the one or more storage cells. The method also comprises transferring writes logged in the first batch to at least one remote storage so that the at least one remote storage is crash consistent.

    Abstract translation: 公开了用于分布式存储阵列中的虚拟磁盘的异步备份的系统和方法。 示例性方法可以包括在分布式存储阵列中的虚拟磁盘处接收IO流,将数据写入分布式存储阵列中的虚拟磁盘的一个或多个存储单元,并且对于每个虚拟磁盘中的每一个记录完成的写入 或更多的存储单元。 该方法还包括在IO流中建立一致点,终止在一致性点处的一个或多个存储单元中的每一个的第一批次的日志记录,并且在一致性点之后记录完成的写入到一个或多个 更多的存储单元。 该方法还包括将记录在第一批中的写入传送到至少一个远程存储器,使得至少一个远程存储器崩溃一致。

    Methods of reading and writing data
    10.
    发明授权
    Methods of reading and writing data 有权
    数据读写方法

    公开(公告)号:US07310703B2

    公开(公告)日:2007-12-18

    申请号:US10693758

    申请日:2003-10-23

    Abstract: A method of reading data comprises receiving a request for a stripe of erasure coded data, sending read messages to at least a quorum of storage devices, and receiving at least the quorum of reply messages from the devices. The quorum of the reply messages includes at least a minimum number of stripe blocks needed to decode the data. The quorum meets a quorum condition of a number such that any two selections of the number of the stripe blocks intersect in the minimum number of the stripe blocks. A method of writing data comprises generating a timestamp, encoding the data, sending query messages including the timestamp to the storage devices, receiving query reply messages from each of at least the quorum of the devices, sending write messages to the devices, and receiving a write reply message from each of at least the quorum of the devices.

    Abstract translation: 一种读取数据的方法包括:接收对擦除编码数据条带的请求,向至少一个存储设备的数量的发送读取消息,以及至少从该设备接收答复消息的数量。 答复消息的法定人数至少包括解码数据所需的最小数量的条带块。 法定人数满足数量的法定条件,使得条纹块的数量的任意两个选择在最小数量的条带块中相交。 一种写入数据的方法包括生成时间戳,对数据进行编码,向存储设备发送包括时间戳的查询消息,从至少每个设备的法定位置接收查询回复消息,向设备发送写消息,以及接收 至少从设备的法定人数中写入答复消息。

Patent Agency Ranking