×

Rebuilding data while reading data in a dispersed storage network

  • US 10,095,580 B2
  • Filed: 11/15/2016
  • Issued: 10/09/2018
  • Est. Priority Date: 07/01/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method for execution by one or more computing devices of a dispersed storage network (DSN), the method comprises:

  • sending, in response to a read operation, read requests regarding a read threshold number of encoded data slices of a set of encoded data slices to storage units of the DSN, wherein a data segment of a data object is encoded in accordance with a dispersed storage error coding function to produce the set of encoded data slices, wherein a decode threshold number of encoded data slices of the set of encoded data slices is required to rebuild the data segment, wherein the set of encoded data slices includes a total number of encoded data slices, and wherein the read threshold number is between the decode threshold number and the total number;

    sending status inquiries regarding a remaining number of encoded data slices of the set of encoded slices to other storage units of the DSN, wherein the remaining number equals the total number minus the read threshold number;

    receiving responses from the storage units regarding the read requests and the status inquires;

    determining, based on the responses, that an encoded data slice of the set of encoded data slices requires rebuilding; and

    rebuilding the encoded data slice while processing the read operation.

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