Granted Patent B1

US 12,481,559 · App. 17/022,449 · Granted Nov 25, 2025

Inventors: Greg R. Dhuse (Chicago, IL); Ilir Iljazi (Chicago, IL)

Assignee: Pure Storage, Inc.

G06F11/1092G06F3/0619G06F3/064G06F3/0644G06F3/067G06F11/1076G06F11/1088G06F11/1612H03M13/1515H04L67/1097G06F11/008G06F2201/81

Abstract

Claims (63)

1 . A computing device comprising:

an interface configured to interface and communicate with a storage network;

memory that stores operational instructions; and

a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to:

based on a detected storage error, determine an availability status for encoded data slices within a set of encoded data slices stored within one or more storage units within the storage network, wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of encoded data slices;

in response to a determination that at least a decode threshold number of encoded data slices of the set of encoded data slices are available, initiate a rebuilding function for one or more encoded data slices of the set of encoded data slices associated with the detected storage error, wherein a decode threshold number of encoded data slices of the set of encoded data slices is a number of encoded data slices below which the data segment is unrecoverable without repair of one or more encoded data slices of the set of encoded data slices, and wherein the rebuilding function includes dispersed error encoding a recovered data segment to generate one or more rebuilt encoded data slices; and

in response to a determination that at least a decode threshold number of encoded data slices of the set of encoded data slices are not available, transmit a data recovery request to at least one storage unit of the one or more storage units, wherein the data recovery request includes a request to initiate a data repair function adapted to enable repairing a single encoded data slice without dispersed error encoding a recovered data segment.

2 . The computing device of claim 1 , wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to initiate the rebuilding function to abate the detected storage error including to:

facilitate the rebuilding function using the at least a decode threshold number of encoded data slices of the set of encoded data slices to produce a recovered data segment;

dispersed error encode the recovered data segment to produce one or more rebuilt encoded data slices; and

facilitate replacement of one or more missing encoded data slices within the set of encoded data slices with the one or more rebuilt encoded data slices within the one or more storage units.

3 . The computing device of claim 1 , wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to initiate the data repair function by issuing a data recovery request to at least one storage unit of the one or more storage units to direct the storage unit to produce at least one repaired encoded data slice; and

for the at least one repaired encoded data slice that is successfully generated by the storage unit, facilitate replacement of an unavailable encoded data slice with the repaired encoded data slice that is produced by the storage unit.

4 . The computing device of claim 3 , wherein:

the storage unit, is configured to perform at least one of a filesystem repair operation, a memory recovery technique, or an individual data block rebuilding of an encoded data slice to produce the repaired encoded data slice based on the data recovery request received by the storage unit.

5 . The computing device of claim 1 , wherein the set of encoded data slices of pillar width and wherein:

a decode threshold number of encoded data slices are needed to recover the data segment;

a read threshold number of encoded data slices provides for reconstruction of the data segment; and

a write threshold number of encoded data slices provides for a successful transfer of the set of encoded data slices from a first at least one location in the storage network to a second at least one location in the storage network.

6 . The computing device of claim 1 , wherein the computing device is located at a first location that is remote from at least one storage unit of the one or more storage units within the storage network.

7 . The computing device of claim 1 further comprising:

an integrity processing unit, a storage unit of the one or more storage units, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

8 . The computing device of claim 1 , wherein the storage network includes at least one of a wireless communication system, a wire lined communication systems, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

9 . A computing device comprising:

an interface configured to interface and communicate with a storage network;

memory that stores operational instructions; and

a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to:

based on a detected storage error, determine availability status of encoded data slices within a set of encoded data slices stored within one or more storage units within the storage network, wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of encoded data slices;

in response to a determination that at least a decode threshold number of encoded data slices of the set of encoded data slices are available:

initiate a rebuilding function using the at least a decode threshold number of encoded data slices of the set of encoded data slices to produce a recovered data segment;

dispersed error encode the recovered data segment to produce one or more rebuilt encoded data slices; and

facilitate replacement of one or more missing encoded data slices within the set of encoded data slices with the one or more rebuilt encoded data slices;

in response to a determination that at least a decode threshold number of encoded data slices of the set of encoded data slices are not available:

issue a data recovery request to at least one storage unit of the one or more storage units to direct the storage unit to produce a repaired encoded data slice, using a data recovery function adapted for repairing a single encoded data slice without dispersed error encoding a recovered data segment; and

for at least one repaired encoded data slice, facilitate replacement of an unavailable encoded data slice with the repaired encoded data slice.

10 . The computing device of claim 9 , wherein:

the storage unit is configured to perform at least one of a filesystem repair operation, a memory recovery technique, or an individual data block rebuilding of an encoded data slice to produce the repaired encoded data slice based on the data recovery request received by the storage unit.

11 . The computing device of claim 9 , wherein the set of encoded data slices is of pillar width and wherein:

a decode threshold number of encoded data slices are needed to recover the data segment;

a read threshold number of encoded data slices provides for reconstruction of the data segment; and

a write threshold number of encoded data slices provides for a successful transfer of the set of encoded data slices from a first at least one location in the storage network to a second at least one location in the storage network.

12 . The computing device of claim 9 further comprising:

an integrity processing unit, a storage unit of the one or more storage units, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

13 . The computing device of claim 9 , wherein the storage network includes at least one of a wireless communication system, one or more wire-line communication systems, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

14 . A method for execution by a computing device, the method comprising:

based on a detected storage error, determining availability status of encoded data slices within a set of encoded data slices stored within one or more storage units within a storage network, wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of encoded data slices;

in response to a determination that at least a decode threshold number of encoded data slices of the set of encoded data slices are available, initiating, via an interface configured to interface and communicate with the storage network, a rebuilding function to abate the detected storage error; and

in response to a determination that at least a decode threshold number of encoded data slices of the set of encoded data slices are not available, initiating a data repair function, via the interface, wherein the data repair function is adapted for repairing a single encoded data slice without dispersed error encoding a recovered data segment.

15 . The method of claim 14 further comprising initiating the rebuilding function to abate the detected storage error including:

facilitating the rebuilding function using the at least a threshold number of encoded data slices of the set of encoded data slices to produce a recovered data segment;

dispersed error encoding the recovered data segment to produce one or more rebuilt encoded data slices; and

facilitating replacement of one or more missing encoded data slices within the set of encoded data slices with the one or more rebuilt encoded data slices within the one or more storage units.

16 . The method of claim 14 further comprising initiating the data repair function, wherein the initiating the data recovery function further comprises:

issuing a data recovery request to at least one storage unit of the one or more storage units to direct the storage unit to generate a repaired encoded data slice; and

for the encoded data slice generated, facilitating replacement of an unavailable encoded data slice with the repaired encoded data slice that is produced by the storage unit.

17 . The method of claim 16 , wherein:

the storage unit is configured to perform at least one of a filesystem repair operation, a memory recovery technique, or an individual data block rebuilding of an encoded data slice to produce the repaired encoded data slice based on the data recovery request received by the storage unit.

18 . The method of claim 14 , wherein the set of encoded data slices is of a pillar width and

wherein a decode threshold number of encoded data slices are needed to recover the data segment;

a read threshold number of encoded data slices provides for reconstruction of the data segment; and

a write threshold number of encoded data slices provides for a successful transfer of the set of encoded data slices from a first at least one location in the storage network to a second at least one location in the storage network.

19 . The method of claim 14 , wherein the computing device includes an integrity processing unit, a storage unit of the one or more storage units, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

20 . The method of claim 14 , wherein the storage network includes at least one of a wireless communication system, one or more wire-line communication systems, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

Assignments (2)

Continuity (3)

References Cited (118)