Please download the dossier by clicking on the dossier button x
×

Multicast collaborative erasure encoding and distributed parity protection

  • US 10,244,053 B2
  • Filed: 01/31/2018
  • Issued: 03/26/2019
  • Est. Priority Date: 08/22/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method of distributed parity protection of a chunk stored in an object storage cluster, the method comprising:

  • performing a process including sending a roll call request to store the chunk in a plurality of erasure-encoded slices at different storage servers in the object storage cluster, wherein the plurality of erasure-encoded slices include a plurality of data stripes and at least one parity stripe, wherein the roll call request is multicast to a sub-group of the plurality of storage servers, and wherein the roll call request identifies the chunk and requests identification of the erasure-encoded slices which are stored at the storage server receiving the request;

    each storage server in the sub-group multicasting a roll-call inventory response to the sub-group, wherein the roll-call inventory response identifies which, if any, of the erasure-encoded slices are stored at the storage server which is responding;

    collecting the roll-call inventory responses to the roll call request;

    determining that a data stripe of the plurality of data stripes is lost;

    determining surviving erasure-encoded slices of the plurality of erasure-encoded slices;

    grouping the surviving erasure-encoded slices into a first set of pairs, wherein a first storage server holding a first slice of each pair sends the first slice to a second storage server holding a second slice of the pair; and

    operating on first and second slices of each pair in the first set of pairs to generate a set of resultant slices, wherein the second storage server applies an operation on the first and second slices to generate a resultant slice.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×