Granted Patent B2

US 12,386,706 · App. 18/423,592 · Granted Aug 12, 2025

Inventors: Ahmad Alnafoosi (Streamwood, IL); Jason K. Resch (Warwick, RI)

Assignee: Pure Storage, Inc.

G06F11/1092G06F2211/1028

Abstract

Claims (38)

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

determining probable error locations associated with a set of storage units of the storage network based on provenance information associated with a set of encoded data slices, wherein the provenance information is generated as one or more tasks, for error encoding a data segment of data into the set of encoded data slices and for storing the set of encoded data slices in the storage network, are being executed;

scanning the probable error locations to determine an error is associated with an encoded data slice of the set of encoded data slices; and

rebuilding the encoded data slice to resolve the error, wherein the rebuilt encoded data slice is stored in the storage network.

2. The method of claim 1 , wherein the scanning is performed in accordance with a rebuild scanning schedule.

3. The method of claim 2 further comprises:

updating the rebuild scanning schedule with the probable error locations to produce an updated rebuild scanning schedule, wherein the probable error locations are prioritized within the updated rebuild scanning schedule.

4. The method of claim 1 further comprises:

determining that the encoded data slice of the set of encoded data slices includes the error needs rebuilding;

rebuilding the encoded data slice in accordance with the error encoding parameters;

storing the rebuilt encoded data slice in a storage unit of the set of storage units; and

generating additional provenance information regarding at least one of the rebuilding and the storing.

5. The method of claim 4 further comprises:

encoding the additional provenance information into a set of provenance slices; and

storing the set of provenance slices in the storage network.

6. The method of claim 1 , wherein the provenance information includes a data identifier associated with the data.

7. The method of claim 6 , wherein the data identifier is an object name of a data object of the data.

8. The method of claim 6 , wherein the data identifier is an object number of a data object of the data.

9. The method of claim 1 further comprises:

scheduling the scanning to be performed during an off-peak timeframe.

10. The method of claim 1 , wherein the determining the probable error locations comprises:

determining write activity for a vault of the storage network based on the provenance information, wherein the vault includes the set of storage units;

determining write activity for a storage unit of the set of storage units based on the provenance information;

determining the write activity for the storage unit compares unfavorably to the write activity for the vault; and

adding a namespace range associated with the storage unit to the probable error locations.

11. The method of claim 1 , wherein the provenance information includes a timestamp indicating a time the data segment is written.

12. The method of claim 1 , wherein the provenance information includes a timestamp indicating a time the encoded data slice is written.

13. The method of claim 1 , wherein the provenance information includes an elapsed time for writing the set of encoded data slices.

14. The method of claim 1 , wherein the provenance information includes an identifier associated with a storage unit of the set of storage units.

15. The method of claim 1 , wherein the provenance information includes integrity information.

16. The method of claim 1 further comprises:

determining an error type of interest for the set of storage units;

identifying a search attribute based on the error type of interest; and

obtaining the provenance information based on the search attribute.

17. The method of claim 1 , wherein the determining the probable error locations comprises:

comparing first provenance information of the provenance information to second provenance information of the provenance information, wherein the first provenance information is associated with a first storage unit of the set of storage units and the second provenance information is associated with a second storage unit of the set of storage units;

when the first provenance information compares unfavorably to the second provenance information, identifying a potential error; and

determining a first probable error location of the probable error locations based on the potential error.

Assignments (1)

Continuity (8)

References Cited (115)