Recovering data copies in a dispersed storage network
First Claim
1. A method for execution by a processing system of a dispersed storage and task (DST) processing unit that includes a processor, the method comprises:
- recovering, via the processing system, data stored as one or more first sets of encoded data slices in a set of storage units, the one or more first sets of encoded data slices encoded utilizing a first information dispersal algorithm having a first decode threshold number, the data also stored as one or more second sets of encoded data slices in the set of storage units, the one or more second sets of encoded data slices encoded utilizing a second information dispersal algorithm having a second decode threshold number, wherein the recovering includes;
identifying, via the processing system, the one or more second sets of encoded data slices based on an identifier of the data;
initiating, via the processing system, retrieval of a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices in accordance with a first recovery approach;
when a recovery time frame expires prior to receiving a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices;
selecting, via the processing system, a second data recovery approach that differs from the first recovery approach;
recovering, via the processing system, a sufficient number of encoded data slices in accordance with the second data recovery approach; and
dispersed storage error decoding, via the processing system, the sufficient number of encoded data slices to produce recovered data.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for use in a dispersed storage network operates to initiate retrieval of a decode threshold number of encoded data slices of each of one or more sets of encoded data slices in accordance with a first recovery approach. When a recovery time frame expires prior to receiving a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices, the method proceeds to select a second data recovery approach that differs from the first recovery approach; recover a sufficient number of encoded data slices in accordance with the second data recovery approach; and dispersed storage error decode the sufficient number of encoded data slices to produce recovered data.
82 Citations
20 Claims
-
1. A method for execution by a processing system of a dispersed storage and task (DST) processing unit that includes a processor, the method comprises:
-
recovering, via the processing system, data stored as one or more first sets of encoded data slices in a set of storage units, the one or more first sets of encoded data slices encoded utilizing a first information dispersal algorithm having a first decode threshold number, the data also stored as one or more second sets of encoded data slices in the set of storage units, the one or more second sets of encoded data slices encoded utilizing a second information dispersal algorithm having a second decode threshold number, wherein the recovering includes; identifying, via the processing system, the one or more second sets of encoded data slices based on an identifier of the data; initiating, via the processing system, retrieval of a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices in accordance with a first recovery approach; when a recovery time frame expires prior to receiving a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices; selecting, via the processing system, a second data recovery approach that differs from the first recovery approach; recovering, via the processing system, a sufficient number of encoded data slices in accordance with the second data recovery approach; and dispersed storage error decoding, via the processing system, the sufficient number of encoded data slices to produce recovered data. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A processing system of a first dispersed storage and task (DST) processing unit comprises:
-
at least one processor; a memory that stores operational instructions, that when executed by the at least one processor cause the processing system to; recover data stored as one or more first sets of encoded data slices in a set of storage units, the one or more first sets of encoded data slices encoded utilizing a first information dispersal algorithm having a first decode threshold number, the data also stored as one or more second sets of encoded data slices in the set of storage units, the one or more second sets of encoded data slices encoded utilizing a second information dispersal algorithm having a second decode threshold number, wherein the recovery includes; identifying the one or more second sets of encoded data slices based on an identifier of the data; initiating retrieval of a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices in accordance with a first recovery approach; and when a recovery time frame expires prior to receiving a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices; selecting a second data recovery approach that differs from the first recovery approach; recovering a sufficient number of encoded data slices in accordance with the second data recovery approach; and dispersed storage error decoding the sufficient number of encoded data slices to produce recovered data. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. 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; recover data stored as one or more first sets of encoded data slices in a set of storage units, the one or more first sets of encoded data slices encoded utilizing a first information dispersal algorithm having a first decode threshold number, the data also stored as one or more second sets of encoded data slices in the set of storage units, the one or more second sets of encoded data slices encoded utilizing a second information dispersal algorithm having a second decode threshold number, wherein the recovery includes; identifying the one or more second sets of encoded data slices based on an identifier of the data; initiating retrieval of a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices in accordance with a first recovery approach; and when a recovery time frame expires prior to receiving a second decode threshold number of encoded data slices of each of the one or more second sets of encoded data slices; selecting a second data recovery approach that differs from the first recovery approach; recovering a sufficient number of encoded data slices in accordance with the second data recovery approach; and dispersed storage error decoding the sufficient number of encoded data slices to produce recovered data. - View Dependent Claims (16, 17, 18, 19, 20)
Specification