发明名称 |
ERASURE CODING AND REPLICATION IN STORAGE CLUSTERS |
摘要 |
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. |
申请公布号 |
US2013339818(A1) |
申请公布日期 |
2013.12.19 |
申请号 |
US201213517527 |
申请日期 |
2012.06.13 |
申请人 |
BAKER DON;CARPENTIER PAUL R.M.;KLAGER ANDREW;PIERCE AARON;RING JONATHAN;TURPIN RUSSELL;YOAKLEY DAVID;CARINGO, INC. |
发明人 |
BAKER DON;CARPENTIER PAUL R.M.;KLAGER ANDREW;PIERCE AARON;RING JONATHAN;TURPIN RUSSELL;YOAKLEY DAVID |
分类号 |
H03M13/05;G06F11/10 |
主分类号 |
H03M13/05 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|