Storing data 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 method comprises:
- transmitting a set of write commands for storing a set of encoded data slices in storage units of the DSN, wherein a data segment is dispersed storage error encoded into the set of encoded data slices, wherein the set of encoded data slices includes a total number of encoded data slices, wherein a threshold number of encoded data slices is needed to recover the data segment, and wherein the threshold number is less than the total number;
determining whether at least a first threshold number of write responses have been received within a first response time period;
when the at least the first threshold number of the write responses have been received within the first response time period and the at least the first threshold number is less than the total number, determining whether at least a second threshold number of the write responses have been received within a second response time period, wherein the first threshold number is less than the second threshold number and wherein the second response time period is subsequent to the first response time period;
when the at least the second threshold number of the write responses have been received within the second response time period and the at least the second threshold number is less than the total number, determining whether a total number of write responses have been received within a third response time period, wherein the second threshold number is less than the total number and wherein the third response time period is subsequent to the second response time period; and
when the total number of write responses have not been received within the third response time period, issuing a sub-set of write commit commands corresponding to a response number of encoded data slices for which a write response was received, wherein the response number is less than the total number and is equal to or greater than the at least the second threshold number.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a dispersed storage (DS) processing module transmitting a set of write commands for storing a set of encoded data slices in storage units of a dispersed storage network (DSN) and determining whether at least a first threshold number of write responses have been received within a response time period. When the at least the first threshold number of the write responses have been received within the response time period, the method continues with the DS processing module determining whether a total number of responses have been received within another response time period. When the total number of responses have not been received within the other response time period, the method continues with the DS processing module issuing a sub-set of write commit commands corresponding to a response number of encoded data slices for which a response was received.
-
Citations
18 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 method comprises:
-
transmitting a set of write commands for storing a set of encoded data slices in storage units of the DSN, wherein a data segment is dispersed storage error encoded into the set of encoded data slices, wherein the set of encoded data slices includes a total number of encoded data slices, wherein a threshold number of encoded data slices is needed to recover the data segment, and wherein the threshold number is less than the total number; determining whether at least a first threshold number of write responses have been received within a first response time period; when the at least the first threshold number of the write responses have been received within the first response time period and the at least the first threshold number is less than the total number, determining whether at least a second threshold number of the write responses have been received within a second response time period, wherein the first threshold number is less than the second threshold number and wherein the second response time period is subsequent to the first response time period; when the at least the second threshold number of the write responses have been received within the second response time period and the at least the second threshold number is less than the total number, determining whether a total number of write responses have been received within a third response time period, wherein the second threshold number is less than the total number and wherein the third response time period is subsequent to the second response time period; and when the total number of write responses have not been received within the third response time period, issuing a sub-set of write commit commands corresponding to a response number of encoded data slices for which a write response was received, wherein the response number is less than the total number and is equal to or greater than the at least the second threshold number. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A dispersed storage (DS) module of a dispersed storage network (DSN), the DS module comprises:
-
a first module, when operable within a computing device, causes the computing device to; transmit a set of write commands for storing a set of encoded data slices in storage units of the DSN, wherein a data segment is dispersed storage error encoded into the set of encoded data slices, wherein the set of encoded data slices includes a total number of encoded data slices, wherein a threshold number of encoded data slices is needed to recover the data segment, and wherein the threshold number is less than the total number; a second module, when operable within the computing device, causes the computing device to; determine whether at least a first threshold number of write responses have been received within a first response time period; a third module, when operable within the computing device, causes the computing device to; when the at least the first threshold number of the write responses have been received within the first response time period and the at least the first threshold number is less than the total number, determine whether at least a second threshold number of the write responses have been received within a second response time period, wherein the first threshold number is less than the second threshold number and wherein the second response time period is subsequent to the first response time period; a fourth module, when operable within the computing device, causes the computing device to; when the at least the second threshold number of the write responses have been received within the second response time period and the at least the second threshold number is less than the total number, determine whether a total number of write responses have been received within a third response time period, wherein the second threshold number is less than the total number and wherein the third response time period is subsequent to the second response time period; and a fifth module, when operable within the computing device, causes the computing device to; when the total number of write responses have not been received within the third response time period, issue a sub-set of write commit commands corresponding to a response number of encoded data slices for which a write response was received, wherein the response number is less than the total number and is equal to or greater than the at least the second threshold number. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification