×

Erasure coding across multiple zones and sub-zones

  • US 9,244,761 B2
  • Filed: 03/24/2014
  • Issued: 01/26/2016
  • Est. Priority Date: 06/25/2013
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method suitable for use in a distributed computing environment utilizing a processor and a memory for implementing erasure encoding data across multiple storage zones, the method comprising:

  • dividing data into two or more data chunks, the two or more data chunks corresponding to two or more zones;

    for each of the two or more zones;

    dividing a data chunk corresponding to a zone, into a plurality of sub-fragments, each of the plurality sub-fragments associated with one of a plurality sub-zones; and

    computing a plurality of reconstruction parities using the plurality of sub-fragments;

    computing a plurality of cross-zone parities based on an exclusive-or using the plurality of sub-fragments and the plurality of reconstruction parities in the two or more zones, wherein the plurality of sub-fragments and the plurality of reconstruction parities are correspond across the two or more zones; and

    assigning the plurality of cross-zone parities to a parity zone, wherein the plurality of cross-zone parities provide at least cross-zone reconstruction of a portion of the data.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×