Granted Patent B2

US 12,277,030 · App. 18/177,492 · Granted Apr 15, 2025

Inventors: Greg Dhuse (Chicago, IL); Andrew Baptist (Mt. Pleasant, WI); Zachary J. Mark (Chicago, IL); Jason K. Resch (Warwick, RI); Ilya Volvovski (Chicago, IL)

Assignee: Pure Storage, Inc.

G06F11/1092G06F11/1076G06F11/2056H04L67/1097H04L69/40G06F2211/1028G06F2211/104

Abstract

Claims (42)

1. A storage network comprises:

a memory that stores indicators of data slices for rebuilding; and

at least one rebuild module utilizing processing hardware operable to:

select one of the data slices for rebuilding based on a priority associated with the one of the data slices, wherein the one of the data slices is one of a plurality of encoded data slices of an encoded data segment;

generate a reconstructed data segment by reconstructing the encoded data segment from at least a threshold number of the plurality of encoded data slices; and

generate, from the reconstructed data segment, a rebuilt encoded data slice corresponding to the one of the data slices.

2. The storage network of claim 1 , further comprising:

a network interface for interfacing with a plurality of storage units in the storage network;

at least one scanning agent operable to: and

scan an address range of encoded data slices stored in the plurality of storage units that includes the plurality of encoded data slices; and

select the one of the data slices for rebuilding further based on the one of the data slices having an address within the address range.

3. The storage network of claim 2 , wherein the address range of encoded data slices corresponds to a portion of a virtual storage network addressing space.

4. The storage network of claim 3 , wherein the portion of the virtual storage network addressing space is a portion of a user vault, wherein the user vault includes a virtual storage network address space associated with a user device.

5. The storage network of claim 3 , wherein the portion of the virtual storage network addressing space corresponds to a portion of at least one pillar of a user vault, wherein the user vault includes a virtual storage network address space associated with a user device and wherein a number of pillars of the user vault equals the number of the plurality of encoded data slices of the encoded data segment for the user vault set in accordance data storage parameters and an error coding scheme.

6. The storage network of claim 1 , wherein the at least one rebuild module is further operable to:

determine the indicators of data slices for rebuilding, wherein the indicators each include a vault identifier that identifies a user vault from a physical address table.

7. The storage network of claim 1 , wherein the encoded data segment is one of a plurality of encoded data segments of a data object and wherein the priority is associated with the data object.

8. The storage network of claim 7 , wherein the priority associated with the data object includes at least one of: a priority indicator for the data object, a priority indicator of a user associated with the data object, a priority indicator for a data object type, or a priority indicator based on a data slice age.

9. The storage network of claim 1 , wherein the threshold number corresponds to a number of the plurality of encoded data slices needed to reconstruct the encoded data segment based on an error encoding dispersal function.

10. The storage network of claim 9 , wherein the at least one rebuild module is operable to reconstruct the encoded data segment from at least the threshold number of the plurality of encoded data slices of by:

decoding at least the threshold number of the plurality of encoded data slices in accordance with the error encoding dispersal function.

11. A storage network comprises:

a memory that stores indicators of data slices for rebuilding; and

processing hardware operable to:

select one of the data slices for rebuilding based on a priority associated with the one of the data slices, wherein the one of the data slices is one of a plurality of encoded data slices of an encoded data segment;

generate a reconstructed data segment by reconstructing the encoded data segment from at least a threshold number of the plurality of encoded data slices; and

generate, from the reconstructed data segment, a rebuilt encoded data slice corresponding to the one of the data slices.

12. The storage network of claim 11 , further comprising:

a network interface for interfacing with a plurality of storage units in the storage network; and

at least one scanning agent operable to:

scan an address range of encoded data slices stored in the plurality of storage units that includes the plurality of encoded data slices; and

select the one of the data slices for rebuilding further based on the one of the data slices having an address within the address range.

13. The storage network of claim 12 , wherein the address range of encoded data slices corresponds to a portion of a virtual storage network addressing space.

14. The storage network of claim 13 , wherein the portion of the virtual storage network addressing space is a portion of a user vault, wherein the user vault includes a virtual storage network address space associated with a user device.

15. The storage network of claim 13 , wherein the portion of the virtual storage network addressing space corresponds to a portion of at least one pillar of a user vault, wherein the user vault includes a virtual storage network address space associated with a user device and wherein a number of pillars of the user vault equals the number of the plurality of encoded data slices of the encoded data segment for the user vault set in accordance data storage parameters and an error coding scheme.

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

determine the indicators of data slices for rebuilding, wherein the indicators each include a vault identifier that identifies a user vault from a physical address table.

17. The storage network of claim 11 , wherein the encoded data segment is one of a plurality of encoded data segments of a data object and wherein the priority is associated with the data object.

18. The storage network of claim 17 , wherein the priority associated with the data object includes at least one of: a priority indicator for the data object, a priority indicator of a user associated with the data object, a priority indicator for a data object type, or a priority indicator based on a data slice age.

19. The storage network of claim 11 , wherein the threshold number corresponds to a number of the plurality of encoded data slices needed to reconstruct the encoded data segment based on an error encoding dispersal function.

20. The storage network of claim 19 , wherein the processing hardware is operable to reconstruct the encoded data segment from at least the threshold number of the plurality of encoded data slices of by:

decoding at least the threshold number of the plurality of encoded data slices in accordance with the error encoding dispersal function.

Assignments (3)

Continuity (16)

References Cited (174)

Cited By (1)

US 12,339,937