×

Efficiency for erasure encoding

  • US 9,116,833 B1
  • Filed: 12/18/2014
  • Issued: 08/25/2015
  • Est. Priority Date: 12/18/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for erasure coding data using a network computer that performs actions, comprising:

  • determining a smallest integer in a set based on a number of storage devices in a storage system, wherein the determined integer is greater or equal to the number of storage devices;

    determining a number of columns that is equal to a value of the determined integer;

    determining a number of rows that is equal to a value of the number of columns plus a number of global repair symbol devices and plus a number of virtual repair symbol devices in the storage system;

    generating a generator matrix in two dimensions based on the number of columns and the number of rows, wherein one or more rows of the generator matrix corresponds to one or more virtual repair symbol devices;

    generating the contents of the one or more virtual repair symbol devices based on two or more other repair symbol devices;

    encoding data that is provided for storage using at least the contents of the one or more virtual repair symbol devices and the generator matrix; and

    storing the encoded data in the storage system without the contents of the one or more virtual repair symbol devices.

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