×

Rebuilding slices of a set of encoded data slices

  • US 9,703,812 B2
  • Filed: 05/01/2013
  • Issued: 07/11/2017
  • Est. Priority Date: 11/24/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method for execution by a computing device within a dispersed storage network (DSN), the method comprises:

  • initiating a rebuilding process for a first encoded data slice of a set of encoded data slices, wherein a data segment is encoded using an error coding dispersal storage function to produce the set of encoded data slices;

    generating rebuilding information from one or more encoded data slices of the set of encoded data slices, wherein the one or more encoded data slices excludes the first encoded data slice, and wherein the rebuilding information is sufficient to create a rebuilt first encoded data slice and at least a rebuilt second encoded data slice;

    commencing creation of the rebuilt first encoded data slice based on the rebuilding information;

    subsequent to the commencing of the creation of the rebuilt first encoded data slice, identifying a second encoded data slice of the set of encoded data slices that requires rebuilding, the second encoded data slice not previously identified as a slice which requires rebuilding, wherein the identifying the second encoded data slice of the set of encoded data slices that requires rebuilding occurs before the creation of the rebuilt first encoded data slice is complete; and

    responsive to the identifying, creating the rebuilt second encoded data slice for the second encoded data slice based on the rebuilding information without initiating another rebuilding process for the second encoded data slice.

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