ERASURE CODING AND REPLICATION IN STORAGE CLUSTERS
    2.
    发明申请
    ERASURE CODING AND REPLICATION IN STORAGE CLUSTERS 有权
    存储集群中的擦除编码和复制

    公开(公告)号:US20150363269A1

    公开(公告)日:2015-12-17

    申请号:US14834017

    申请日:2015-08-24

    Applicant: Caringo, Inc.

    Abstract: A cluster receives a request to store an object using replication or erasure coding. The cluster writes the object using erasure coding. A manifest is written that includes an indication of erasure coding and a unique identifier for each segment. The cluster returns a unique identifier of the manifest. The cluster receives a request from a client that includes a unique identifier. The cluster determines whether the object has been stored using replication or erasure coding. If using erasure coding, the method reads a manifest. The method identifies segments within the cluster using unique segment identifiers of the manifest. Using these unique segment identifiers, the method reconstructs the object. A persistent storage area of another disk is scanned to find a unique identifier of a failed disk. If using erasure coding, a missing segment previously stored on the disk is identified. The method locates other segments. Missing segments are regenerated.

    Abstract translation: 集群使用复制或擦除编码接收存储对象的请求。 集群使用擦除编码写入对象。 写入清单,其包括擦除编码的指示和每个段的唯一标识符。 集群返回清单的唯一标识符。 集群从包含唯一标识符的客户端接收请求。 集群确定对象是否已使用复制或擦除编码进行存储。 如果使用擦除编码,则该方法读取清单。 该方法使用清单的唯一段标识符来识别群集中的段。 使用这些唯一的段标识符,该方法重建对象。 扫描另一个磁盘的持久存储区域以找到故障磁盘的唯一标识符。 如果使用擦除编码,则会识别先前存储在磁盘上的缺失段。 该方法定位其他段。 缺少段重新生成。

Patent Agency Ranking