Granted Patent B2

US 12,443,483 · App. 18/638,996 · Granted Oct 14, 2025

Inventors: Andrew D. Baptist (Mt. Pleasant, WI); Ravi V. Khadiwala (Bartlett, IL); Anthony J. Baldocchi (Glen Ellyn, IL); Jason K. Resch (Warwick, RI)

Assignee: Pure Storage, Inc.

G06F11/1004G06F11/1076G06F11/1092G06F11/1096G06F21/602G06F21/80H04L63/0457H04L63/061H04L63/062H04L67/1097H04L69/14G06F11/2094G06F2211/1028G06F2221/2107H04L1/0042H04L1/0047

Abstract

Claims (50)

1. A method for execution by one or more processing modules, the method comprising:

determining rebuilding performance parameter values for a storage unit of a set of storage units of a storage network, wherein data is dispersed storage error encoded into a plurality of sets of encoded data slices in accordance with error encoding parameters, and wherein a set of encoded data slices of the plurality of sets of encoded data slice are stored or are to be stored in the set of storage units;

updating a rate of internal rebuilding of encoded data slices by the storage unit based on the rebuilding performance parameter values;

during internally rebuilding the encoded data slices in accordance with the rate of internal rebuilding, correcting detected storage errors for one or more first encoded data slices within the storage unit;

receiving a rebuilt encoded data slice from another computing device of the storage network; and

when the received rebuilt encoded data slice is not included in the one or more first encoded data slices, storing the received rebuilt encoded data slice.

2. The method of claim 1 further comprises:

determining second rebuilding performance parameter values for a second storage unit of the set of storage units of a storage network;

updating a second rate of internal rebuilding of second encoded data slices by the second storage unit based on the second rebuilding performance parameter values, wherein the second rate of internal rebuilding is different than the rate of internal rebuilding; and

during internally rebuilding the second encoded data slices in accordance with the second rate of internal rebuilding, correcting detected storage errors for one or more second encoded data slices within the second storage unit.

3. The method of claim 1 , wherein the updating the rate of internal rebuilding comprises:

setting the rate to less than a result obtained by dividing a difference of a link speed minus the rate of receiving rebuilt encoded data slices by a decode threshold number of the error encoding parameters.

4. The method of claim 3 , wherein the setting the rate further comprises:

including routine input/output traffic for reads and writes of other encoded data slices in the rate of receiving rebuilt encoded data slices value.

5. The method of claim 3 , wherein the setting the rate further comprises:

determining an expected number of errors per unit of time associated with the link speed and the rate of the receiving the rebuilt encoded data slices.

6. The method of claim 1 , wherein the correcting detected storage errors for a first encoded data slice of the one or more first encoded data slices comprises:

obtaining a decode threshold number of associated encoded data slices associated with a same set of encoded data slices as the first encoded data slice from other storage units of the set of storage units;

rebuilding the first encoded data slice based on the decode threshold number of associated encoded data slices; and

storing the first encoded data slice in memory of the storage unit.

7. The method of claim 1 further comprises:

when the received rebuilt encoded data slice is included in the one or more first encoded data slices, discarding the received rebuilt encoded data slice.

8. The method of claim 1 , wherein a rebuilding performance parameter value of the rebuilding performance parameter values comprises a link speed.

9. The method of claim 1 , wherein a rebuilding performance parameter value of the rebuilding performance parameter values comprises a decode threshold number of the error encoding parameters.

10. The method of claim 1 , wherein a rebuilding performance parameter value of the rebuilding performance parameter values comprises a rate of receiving rebuilt encoded data slices.

11. A storage unit of a set of storage units of a storage network, the storage unit comprises:

memory;

an interface; and

a processing module operably coupled to the memory and the interface, wherein the processing module is operable to:

determine rebuilding performance parameter values for the storage unit, wherein data is dispersed storage error encoded into a plurality of sets of encoded data slices in accordance with error encoding parameters, and wherein a set of encoded data slices of the plurality of sets of encoded data slice are stored or are to be stored in the set of storage units;

update a rate of internal rebuilding of encoded data slices by the storage unit based on the rebuilding performance parameter values;

during internally rebuilding the encoded data slices in accordance with the rate of internal rebuilding, correct detected storage errors for one or more first encoded data slices within the storage unit;

receive, via the interface, a rebuilt encoded data slice from another computing device of the storage network; and

when the received rebuilt encoded data slice is not included in the one or more first encoded data slices, store the received rebuilt encoded data slice.

12. The storage unit of claim 11 , wherein the processing module is operable to update the rate of internal rebuilding by:

setting the rate to less than a result obtained by dividing a difference of a link speed minus the rate of receiving rebuilt encoded data slices by a decode threshold number of the error encoding parameters.

13. The storage unit of claim 12 , wherein the processing module is further operable to set the rate by:

including routine input/output traffic for reads and writes of other encoded data slices in the rate of receiving rebuilt encoded data slices value.

14. The storage unit of claim 12 , wherein the processing module is further operable to set the rate further by:

determining an expected number of errors per unit of time associated with the link speed and the rate of the receiving the rebuilt encoded data slices.

15. The storage unit of claim 11 , wherein the processing module is operable to correct detected storage errors for a first encoded data slice of the one or more first encoded data slices by:

obtaining, via the interface, a decode threshold number of associated encoded data slices associated with a same set of encoded data slices as the first encoded data slice from other storage units of the set of storage units;

rebuilding the first encoded data slice based on the decode threshold number of associated encoded data slices; and

storing the first encoded data slice in memory of the storage unit.

16. The storage unit of claim 11 , wherein the processing module is further operable to:

when the received rebuilt encoded data slice is included in the one or more first encoded data slices, discard the received rebuilt encoded data slice.

17. The storage unit of claim 11 , wherein the processing module is operable to determine a rebuilding performance parameter value of the rebuilding performance parameter values comprises a link speed.

18. The storage unit of claim 11 , wherein the processing module is operable to determine a rebuilding performance parameter value of the rebuilding performance parameter values comprises a decode threshold number of the error encoding parameters.

19. The storage unit of claim 11 , wherein the processing module is operable to determine a rebuilding performance parameter value of the rebuilding performance parameter values comprises a rate of receiving rebuilt encoded data slices.

20. The storage unit of claim 11 , wherein the processing module is operable to determine a rebuilding performance parameter value of the rebuilding performance parameter values comprises a current rate of internal rebuilding the encoded data slices.

Assignments (1)

Continuity (6)

References Cited (111)