Deterministically determining affinity for a source name range
First Claim
1. A method of storing a data object in a dispersed storage network, the dispersed storage network including a plurality of dispersed storage (DS) units, the method comprising:
- receiving a write data object request;
determining a source name for the data object;
identifying a source name range corresponding to the source name;
identifying a storage pattern associated with the source name range;
identifying a set of DS units of the plurality of DS units corresponding to the source name;
identifying affinity DS units of the set of DS units that correspond to the storage pattern;
encoding the data object to produce encoded affinity data slices;
outputting the encoded affinity data slices to the affinity DS units;
determining an encoded affinity data slice of the encoded affinity data slices was improperly stored; and
outputting another encoded data slice corresponding to the data object to a DS unit of the set of DS units other than one of the affinity DS units.
3 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for storing encoded data slices in a dispersed storage network (DSN) involve receiving a write data object request, determining a source name for the data object, identifying a source name range corresponding to the source name, and identifying a storage pattern associated with the source name range. Based on the source name range, a set of DS units can be identified as affinity DS units that correspond to the storage pattern. The data object is encoded to produce encoded affinity data slices which are output to the affinity DS units. A determination is made that an encoded data slice was improperly stored. One or more other encoded data slices corresponding to the data object may then be output to one or more DS units of the set of units other than the affinity DS units.
81 Citations
20 Claims
-
1. A method of storing a data object in a dispersed storage network, the dispersed storage network including a plurality of dispersed storage (DS) units, the method comprising:
-
receiving a write data object request; determining a source name for the data object; identifying a source name range corresponding to the source name; identifying a storage pattern associated with the source name range; identifying a set of DS units of the plurality of DS units corresponding to the source name; identifying affinity DS units of the set of DS units that correspond to the storage pattern; encoding the data object to produce encoded affinity data slices; outputting the encoded affinity data slices to the affinity DS units; determining an encoded affinity data slice of the encoded affinity data slices was improperly stored; and outputting another encoded data slice corresponding to the data object to a DS unit of the set of DS units other than one of the affinity DS units. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A dispersed storage processing unit for storing a data object in a dispersed storage network, the dispersed storage network including a plurality of dispersed storage (DS) units, the dispersed storage processing unit comprising:
-
a memory; and a computer processor; where the memory includes instructions for causing the computer processor to; receive a write data object request; determine a source name for the data object; identify a source name range corresponding to the source name; identify a storage pattern associated with the source name range; identify a set of DS units of the plurality of DS units corresponding to the source name; identify affinity DS units of the set of DS units that correspond to the storage pattern; encode the data object to produce encoded affinity data slices; output the encoded affinity data slices to the affinity DS units; determine an encoded affinity data slice of the encoded affinity data slices was improperly stored; and output another encoded data slice corresponding to the data object to a DS unit of the set of DS units other than one of the affinity DS units. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A dispersed storage network comprising:
-
a plurality of dispersed storage (DS) units; a dispersed storage processing unit for storing a data object in the dispersed storage network including; a memory; and a computer processor; where the memory includes instructions for causing the computer processor to; receive a write data object request; determine a source name for the data object; identify a source name range corresponding to the source name; identify a storage pattern associated with the source name range; identify a set of DS units of the plurality of DS units corresponding to the source name; identify affinity DS units of the set of DS units that correspond to the storage pattern; encode the data object to produce encoded affinity data slices; output the encoded affinity data slices to the affinity DS units; determine an encoded affinity data slice of the encoded affinity data slices was improperly stored; and output another encoded data slice corresponding to the data object to a DS unit of the set of DS units other than one of the affinity DS units. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification