System for rebuilding data in a dispersed storage network
First Claim
1. A computing device comprising:
- an interface configured to interface and communicate with a dispersed storage network (DSN);
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;
transmit, via the interface, a rebuild request to at least a threshold number of storage units (SUs) that store a set of encoded data slices (EDSs) associated with a data object, wherein the data object is segmented into a plurality of data segments, and 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 EDSs;
receive at least a decode threshold number of EDSs from the at least a decode threshold number of SUs of the threshold number of SUs;
transmit, via the interface, an instruction to the DSN devices that are not recipients of the decode threshold number of EDSs to reduce a rate of processing of encoded data slice requests from a first rate to a second rate;
recover a rebuilt data segment based on the at least a decode threshold number of EDSs;
dispersed error encode the rebuilt data segment to generate a rebuilt set of EDSs;
transmit, via the interface, an EDS of the rebuilt set of EDSs to a storage unit (SU) of the threshold number of SUs from which none of the at least the decode threshold number of EDSs was received; and
transmit, via the interface, an instruction to the DSN devices that are not recipients of the decode threshold number of EDSs to increase the rate of processing of encoded data slice requests from the second rate to approximately the first rate.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for execution by a dispersed storage and task (DST) execution unit includes receiving a request for rebuilding dispersed error encoded data slices and determining a rate for rebuilding the data slices. The method continues by the DST receiving one or more requests for dispersed error encoded data slices not associated with rebuilding and modifying the rate of processing for the one or more requests for dispersed error encoded data slices not associated with rebuilding dispersed error encoded data slices in accordance with the rate for rebuilding dispersed error encoded data slices. When the sending rebuilding dispersed error encoded data slices has concluded the method continues by reverting the rate of processing of requests for dispersed error encoded data slices to the previous rate.
-
Citations
19 Claims
-
1. A computing device comprising:
-
an interface configured to interface and communicate with a dispersed storage network (DSN); 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; transmit, via the interface, a rebuild request to at least a threshold number of storage units (SUs) that store a set of encoded data slices (EDSs) associated with a data object, wherein the data object is segmented into a plurality of data segments, and 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 EDSs; receive at least a decode threshold number of EDSs from the at least a decode threshold number of SUs of the threshold number of SUs; transmit, via the interface, an instruction to the DSN devices that are not recipients of the decode threshold number of EDSs to reduce a rate of processing of encoded data slice requests from a first rate to a second rate; recover a rebuilt data segment based on the at least a decode threshold number of EDSs; dispersed error encode the rebuilt data segment to generate a rebuilt set of EDSs; transmit, via the interface, an EDS of the rebuilt set of EDSs to a storage unit (SU) of the threshold number of SUs from which none of the at least the decode threshold number of EDSs was received; and transmit, via the interface, an instruction to the DSN devices that are not recipients of the decode threshold number of EDSs to increase the rate of processing of encoded data slice requests from the second rate to approximately the first rate. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A first computing device comprising:
-
an interface configured to interface and communicate with a dispersed storage network (DSN); 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; receive, from a second computing device, a rebuild request to rebuild a set of encoded data slices (EDSs) associated with a data object, wherein the data object is segmented into a plurality of data segments, and 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 EDSs; determine whether the first computing device includes an EDS of the set of EDSs; and when it is determined that the first computing device includes the EDS of the set of EDSs; transmit, via the interface, the EDS of the set of EDSs to the second computing device and modify a rate by which the first computing device services at least one of a write request or read request from a first rate to a second rate during the rebuilding of the set of encoded data slices (EDSs) associated with a data object; and modify the rate by which the first computing device services at least one of the write request or the read request from approximately the second rate to approximately the first rate after the rebuilding of the set of encoded data slices (EDSs) associated with a data object. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A non-transitory computer readable storage medium comprises:
at least one memory section that stores operational instructions that, when executed by a processing system of a dispersed storage network (DSN) that includes a processor and a memory, causes the processing system to; transmit a rebuild request to at least a threshold number of storage units (SUs) that store a set of encoded data slices (EDSs) associated with a data object, wherein the data object is segmented into a plurality of data segments, and 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 EDSs; receive at least a decode threshold number of EDSs from the at least a decode threshold number of the threshold number of SUs; transmit an instruction to those devices that are not recipients of the decode threshold number of EDSs to reduce the rate of processing of encoded data slice requests from a first rate to a second rate; recover a rebuilt data segment based on the at least a decode threshold number of EDSs; dispersed error encode the rebuilt data segment to generate a rebuilt set of EDSs; transmit an EDS of the rebuilt set of EDSs to a storage unit (SU) of the threshold number of SUs from which none of the at least the decode threshold number of EDSs was received; and transmit an instruction to the devices that are not recipients of the decode threshold number of EDSs to increase the rate of processing of encoded data slice requests from the second rate to approximately the first rate.
Specification