Quasi-error notifications in a dispersed storage network
First Claim
1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the DSN including a set of storage units storing encoded data, the method comprises:
- issuing slice requests to a plurality of storage units of the set of storage units for at least a decode threshold number of encoded data slices of a set of encoded data slices, wherein segments of a data object are dispersed storage error encoded to produce a plurality of sets of encoded data slices including the set of encoded data slices, and wherein a decode threshold number of encoded data slices of the set of encoded data slices is required to recover a corresponding data segment;
receiving a plurality of responses from the plurality of storage units, wherein the plurality of responses include less than the decode threshold number of encoded data slices and at least one quasi-error response from an impaired storage unit;
based on the at least one quasi-error response, determining to issue at least one of;
a continue request to the impaired storage unit, the continue request requesting continued processing of a slice request received by the impaired storage unit and corresponding to the quasi-error response;
oran additional slice request to an additional storage unit of the set of storage units, the additional slice request requesting an additional encoded data slice of the set of encoded data slices; and
issuing the continue request to the impaired storage unit or the additional slice request to the additional storage unit.
4 Assignments
0 Petitions
Accused Products
Abstract
Methods for use in a dispersed storage network (DSN) to retrieve encoded data from memory device of an impaired storage unit. In various examples, a computing device of the DSN issues requests to a plurality of storage units, including the impaired storage unit, to recover at least a decode threshold number of encoded data slices of a set of encoded data slices. When the impaired storage unit determines that it is not able to quickly retrieve the requested data slice for provision to the computing device, the impaired storage unit promptly issues a quasi-error response instead. When the computing device receives less than the decode threshold number of encoded data slices and a quasi-error response, it may elect to issue another slice request(s) to another storage unit(s) and/or issue a continue request instructing the impaired storage unit to continue processing the request to recover the data slice stored therein.
86 Citations
20 Claims
-
1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the DSN including a set of storage units storing encoded data, the method comprises:
-
issuing slice requests to a plurality of storage units of the set of storage units for at least a decode threshold number of encoded data slices of a set of encoded data slices, wherein segments of a data object are dispersed storage error encoded to produce a plurality of sets of encoded data slices including the set of encoded data slices, and wherein a decode threshold number of encoded data slices of the set of encoded data slices is required to recover a corresponding data segment; receiving a plurality of responses from the plurality of storage units, wherein the plurality of responses include less than the decode threshold number of encoded data slices and at least one quasi-error response from an impaired storage unit; based on the at least one quasi-error response, determining to issue at least one of; a continue request to the impaired storage unit, the continue request requesting continued processing of a slice request received by the impaired storage unit and corresponding to the quasi-error response;
oran additional slice request to an additional storage unit of the set of storage units, the additional slice request requesting an additional encoded data slice of the set of encoded data slices; and issuing the continue request to the impaired storage unit or the additional slice request to the additional storage unit. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computing device of a group of computing devices of a dispersed storage network (DSN), the DSN including a set of storage units storing encoded data, the computing device comprises:
-
a network interface; a local memory; and a processing module operably coupled to the network interface and the local memory, wherein the processing module is configured to; issue, via the network interface, slice requests to a plurality of storage units of the set of storage units for at least a decode threshold number of encoded data slices of a set of encoded data slices, wherein segments of a data object are dispersed storage error encoded to produce a plurality of sets of encoded data slices including the set of encoded data slices, and wherein a decode threshold number of encoded data slices of the set of encoded data slices is required to recover a corresponding data segment; receive, via the network interface, a plurality of responses from the plurality of storage units, wherein the plurality of responses include less than the decode threshold number of encoded data slices and at least one quasi-error response from an impaired storage unit; based on the at least one quasi-error response, determine to issue an additional slice request to an additional storage unit of the set of storage units, the additional slice request requesting an additional encoded data slice of the set of encoded data slices; and issue, via the network interface, the additional slice request to the additional storage unit. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A storage unit of a set of storage units of a dispersed storage network (DSN), the DSN including a computing device, storage unit comprises:
-
a network interface; a memory device, the memory device storing an encoded data slice of a set of encoded data slices, wherein segments of a data object are dispersed storage error encoded to produce a plurality of sets of encoded data slices including the set of encoded data slices; and a processing module operably coupled to the network interface and the memory device, wherein the processing module is configured to; receive, via the network interface, a slice request from the computing device for the encoded data slice; process the slice request to determine whether the encoded data slice is immediately available to send to the computing device; and in response to determining that the encoded data slice is immediately available, retrieve the encoded data slice from the memory device and send, via the network interface, the encoded data slice to the computing device, and in response to determining that the encoded data slice is not immediately available, send, via the network interface, a quasi-error response to the computing device. - View Dependent Claims (18, 19, 20)
-
Specification