×

Missing slice reconstruction in a dispersed storage network

  • US 10,013,309 B2
  • Filed: 08/17/2016
  • Issued: 07/03/2018
  • Est. Priority Date: 08/17/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method for execution by a processing system of a dispersed storage network (DSN) that includes a processor, the method comprises:

  • receiving first encoded data slices encoded via a first information dispersal algorithm in a response to an access request corresponding to an associated data object, wherein the first information dispersal algorithm includes a first pillar width and a first read threshold number of encoded data slices;

    determining when a number of the first encoded data slices is less than the first read threshold number corresponding to the first information dispersal algorithm and that the data object is also encoded into second slices via a second information dispersal algorithm, wherein the second information dispersal algorithm includes a second pillar width and a second read threshold number of encoded data slices and wherein the first read threshold number and second read threshold number differ;

    when the number of the first encoded data slices is less than the first read threshold and the data object is also encoded into the second slices via the second information dispersal algorithm;

    identifying missing encoded data slices encoded via the first information dispersal algorithm corresponding to the access request;

    determining at least one of the second encoded data slices encoded via the second information dispersal algorithm corresponding to the missing slices;

    retrieving the at least one of the second encoded data slices; and

    generating the data object based on the first encoded data slices encoded via the first information dispersal algorithm and the at least one of the second encoded data slices encoded via the second information dispersal algorithm.

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