Recovery of corrupted erasure-coded data files
    44.
    发明授权
    Recovery of corrupted erasure-coded data files 有权
    恢复损坏的擦除编码数据文件

    公开(公告)号:US09098447B1

    公开(公告)日:2015-08-04

    申请号:US13898071

    申请日:2013-05-20

    Abstract: If none of the fragments of an erasure-coded data file have become corrupted then the original data file can be readily reconstructed. If one or more fragments of an erasure-coded data file have become corrupted it may still be possible to find a combination of fragments that reconstruct the original data file, but the number of possible combinations may be impracticably large. If an attempt with a first set of fragments fails, an efficient approach is to use an independent set of fragments for the second attempt. Then, for further attempts, the results of a current attempt are compared with previous results. If a match is found then the original data file has been reconstructed. An original data file may also be reconstructed by separately recovering each data block of the data file from corresponding fragment blocks and assembling the data file from the recovered data blocks.

    Abstract translation: 如果擦除编码的数据文件的片段都没有被破坏,则可以容易地重构原始数据文件。 如果擦除编码的数据文件的一个或多个片段已经被破坏,则仍然可能找到重建原始数据文件的片段的组合,但是可能的组合的数量可能是不切实际的。 如果尝试使用第一组片段失败,则有效的方法是使用独立的片段来进行第二次尝试。 然后,为了进一步尝试,将当前尝试的结果与先前的结果进行比较。 如果发现匹配,则原始数据文件已被重构。 原始数据文件也可以通过从相应的分段块单独地恢复数据文件的每个数据块并从恢复的数据块组装数据文件来重建。

    CONTROL SERVICE FOR DATA MANAGEMENT
    45.
    发明申请
    CONTROL SERVICE FOR DATA MANAGEMENT 审中-公开
    数据管理控制服务

    公开(公告)号:US20140229698A1

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

    申请号:US14257927

    申请日:2014-04-21

    Abstract: Aspects of a data environment, such as the creation, provisioning, and management of data stores and instances, are managed using a separate control environment. A user can call into an externally-facing interface of the control environment, the call being analyzed to determine actions to be performed in the data environment. A monitoring component of the control plane also can periodically communicate with the data environment to determine any necessary actions to be performed, such as to recover from faults or events in the data environment. A workflow can be instantiated that includes tasks necessary to perform the action. For each task, state information can be passed to a component in the data environment operable to perform the task, until all tasks for an action are completed. Data in the data environment can be accessed directly using an externally-facing interface of the data environment, without accessing the control plane.

    Abstract translation: 使用单独的控制环境来管理诸如数据存储和实例的创建,配置和管理等数据环境的各个方面。 用户可以调用控制环境的面向外部的接口,分析呼叫以确定要在数据环境中执行的动作。 控制平面的监视组件还可以周期性地与数据环境进行通信,以确定要执行的任何必要的动作,例如从数据环境中的故障​​或事件中恢复。 可以实例化工作流,其中包括执行操作所需的任务。 对于每个任务,可以将状态信息传递到可操作以执行任务的数据环境中的组件,直到完成操作的所有任务。 数据环境中的数据可以直接使用数据环境的面向外部的接口进行访问,而无需访问控制平面。

    CONTROL SERVICE FOR DATA MANAGEMENT

    公开(公告)号:US20210089441A1

    公开(公告)日:2021-03-25

    申请号:US17006514

    申请日:2020-08-28

    Abstract: Aspects of a data environment, such as the creation, provisioning, and management of data stores and instances, are managed using a separate control environment. A user can call into an externally-facing interface of the control environment, the call being analyzed to determine actions to be performed in the data environment. A monitoring component of the control plane also can periodically communicate with the data environment to determine any necessary actions to be performed, such as to recover from faults or events in the data environment. A workflow can be instantiated that includes tasks necessary to perform the action. For each task, state information can be passed to a component in the data environment operable to perform the task, until all tasks for an action are completed. Data in the data environment can be accessed directly using an externally-facing interface of the data environment, without accessing the control plane.

    Volume cohorts in object-redundant storage systems

    公开(公告)号:US10685037B2

    公开(公告)日:2020-06-16

    申请号:US14133522

    申请日:2013-12-18

    Abstract: Cohorts may be created on storage nodes in an object-redundant storage system that uses replication and/or a redundant encoding technique. In a cohort with N nodes, M data elements (replicas or shards) of an object are stored to M of the nodes that are randomly (or otherwise) selected from the N nodes. Metadata for locating other data elements for an object in the cohort may be stored with one or more of the data elements in the cohort. To retrieve an object from a cohort, a subset of the nodes may be queried; the subset may be randomly or otherwise selected. If enough data elements are retrieved for the object from the queried nodes, the object is provided to the requester. Otherwise, additional data elements may be retrieved according to the metadata returned with a data element or by querying additional nodes.

Patent Agency Ranking