Entity registration in multiple dispersed storage networks
First Claim
1. A method for execution by a computing device associated a with a storage system that includes a plurality of dispersed storage networks (DSN), the method comprises:
- obtaining a set of encoded data slices for storage in the storage system, wherein a data segment of data is dispersed storage error encoded by utilizing a dispersed storage error encoding function to produce the set of encoded data slices, wherein the dispersed storage error encoding function utilizes a first set of dispersal parameters that includes a decode threshold parameter indicating a decode threshold number;
producing a vault selection by selecting, based on one or more factors from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices, wherein the vault selection includes a plurality of selected vaults;
determining, based on at least one factor from the set of factors, a number “
N”
, wherein the number “
N”
corresponds to an equal number of copies of the set of encoded data slices to be stored in each of the plurality of selected vaults of the vault selection, and wherein the number “
N”
is greater than one;
identifying “
Z”
number of sets of storage units for storing copies of the set of encoded data slices, wherein the “
Z”
number is equal to a number of vaults corresponding to the plurality of selected vaults of the vault selection times the number “
N”
, wherein each of a plurality of subsets of sets of storage units of the “
Z”
number of sets correspond to each of the plurality of selected vaults, wherein each of the plurality of subsets are mutually exclusive and collectively exhaustive with respect to the “
Z”
number of sets, and wherein each of the plurality of subsets includes “
N”
sets of storage units;
generating “
Z”
number of copies of the set of encoded data slices;
sending the “
Z”
number of copies of the set of encoded data slices to the “
Z”
number of sets of storage units;
obtaining a read operation for the data segment;
determining a set of retrieval storage units of the “
Z”
number of sets of storage units for retrieval of the set of encoded data slices, wherein a first subset of the set of retrieval storage units is a proper subset of the first one of the plurality of subsets of sets of storage units of the “
Z”
number of sets corresponding to a first one of the plurality of selected vaults, wherein a second subset of the set of retrieval storage units is a proper subset of the second one of the plurality of subsets of sets of storage units of the “
Z”
number of sets corresponding to a second one of the plurality of selected vaults, wherein a size of the first subset of the set of retrieval storage units is less than the decode threshold number, wherein a size of the second subset of the set of retrieval storage units is less than the decode threshold number, and wherein a size of the set of retrieval storage units is at least the decode threshold number;
sending a set of read requests to the set of retrieval storage units regarding the read operation;
retrieving a proper subset of the set of encoded data slices from the set of storage units, wherein the proper subset includes at least the decode threshold number of encoded data slices; and
recovering the data segment by dispersed storage error decoding the proper subset of the set of encoded slices.
4 Assignments
0 Petitions
Accused Products
Abstract
A method includes obtaining a set of encoded data slices for storage. The method further includes selecting, based factor(s) from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices. The method further includes determining, based on at least one factor from the set of factors, a number of copies of the set of encoded data slices for storing in each vault of the vault selection. The method further includes identifying “Z” number of sets of storage units for storing the number of copies of the set of encoded data slices, wherein “Z” is equal to a number of vaults times the number of copies. The method further includes sending the number of copies of the set of encoded data slices to the Z number of sets of storage units.
97 Citations
15 Claims
-
1. A method for execution by a computing device associated a with a storage system that includes a plurality of dispersed storage networks (DSN), the method comprises:
-
obtaining a set of encoded data slices for storage in the storage system, wherein a data segment of data is dispersed storage error encoded by utilizing a dispersed storage error encoding function to produce the set of encoded data slices, wherein the dispersed storage error encoding function utilizes a first set of dispersal parameters that includes a decode threshold parameter indicating a decode threshold number; producing a vault selection by selecting, based on one or more factors from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices, wherein the vault selection includes a plurality of selected vaults; determining, based on at least one factor from the set of factors, a number “
N”
, wherein the number “
N”
corresponds to an equal number of copies of the set of encoded data slices to be stored in each of the plurality of selected vaults of the vault selection, and wherein the number “
N”
is greater than one;identifying “
Z”
number of sets of storage units for storing copies of the set of encoded data slices, wherein the “
Z”
number is equal to a number of vaults corresponding to the plurality of selected vaults of the vault selection times the number “
N”
, wherein each of a plurality of subsets of sets of storage units of the “
Z”
number of sets correspond to each of the plurality of selected vaults, wherein each of the plurality of subsets are mutually exclusive and collectively exhaustive with respect to the “
Z”
number of sets, and wherein each of the plurality of subsets includes “
N”
sets of storage units;generating “
Z”
number of copies of the set of encoded data slices;sending the “
Z”
number of copies of the set of encoded data slices to the “
Z”
number of sets of storage units;obtaining a read operation for the data segment; determining a set of retrieval storage units of the “
Z”
number of sets of storage units for retrieval of the set of encoded data slices, wherein a first subset of the set of retrieval storage units is a proper subset of the first one of the plurality of subsets of sets of storage units of the “
Z”
number of sets corresponding to a first one of the plurality of selected vaults, wherein a second subset of the set of retrieval storage units is a proper subset of the second one of the plurality of subsets of sets of storage units of the “
Z”
number of sets corresponding to a second one of the plurality of selected vaults, wherein a size of the first subset of the set of retrieval storage units is less than the decode threshold number, wherein a size of the second subset of the set of retrieval storage units is less than the decode threshold number, and wherein a size of the set of retrieval storage units is at least the decode threshold number;sending a set of read requests to the set of retrieval storage units regarding the read operation; retrieving a proper subset of the set of encoded data slices from the set of storage units, wherein the proper subset includes at least the decode threshold number of encoded data slices; and recovering the data segment by dispersed storage error decoding the proper subset of the set of encoded slices. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computing device comprises:
-
an interface; memory; and a processing module operably coupled to the interface and to the memory, wherein the processing module is operable to; obtain a set of encoded data slices for storage in a storage system, wherein a data segment of data is dispersed storage error encoded by utilizing a dispersed storage error encoding function to produce the set of encoded data slices, wherein the dispersed storage error encoding function utilizes a first set of dispersal parameters that includes a decode threshold parameter indicating a decode threshold number; produce a vault selection by selecting, based on one or more factors from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices, wherein the vault selection includes a plurality of selected vaults; determine, based on at least one factor from the set of factors, a number “
N”
, wherein the number “
N”
corresponds to an equal number of copies of the set of encoded data slices to be stored in each of the plurality of selected vaults of the vault selection, and wherein the number “
N”
is greater than one;identify “
Z”
number of sets of storage units for storing copies of the set of encoded data slices, wherein the “
Z”
number is equal to a number of vaults corresponding to the plurality selected of vaults of the vault selection times the number “
N”
, wherein each of a plurality of subsets of sets of storage units of the “
Z”
number of sets correspond to each of the plurality of selected vaults, wherein each of the plurality of subsets are mutually exclusive and collectively exhaustive with respect to the “
Z”
number of sets, and wherein each of the plurality of subsets includes “
N”
sets of storage units;generate “
Z”
number of copies of the set of encoded data slices;send the “
Z”
number of copies of the set of encoded data slices to the “
Z”
number of sets of storage units;obtain a read operation for the data segment; determine a set of retrieval storage units of the “
Z”
number of sets of storage units for retrieval of the set of encoded data slices, wherein a first subset of the set of retrieval storage units is a proper subset of the first one of the plurality of subsets of sets of storage units of the “
Z”
number of sets corresponding to a first one of the plurality of selected vaults, wherein a second subset of the set of retrieval storage units is a proper subset of the second one of the plurality of subsets of sets of storage units of the “
Z”
number of sets corresponding to a second one of the plurality of selected vaults, wherein a size of the first subset of the set of retrieval storage units is less than the decode threshold number, wherein a size of the second subset of the set of retrieval storage units is less than the decode threshold number, and wherein a size of the set of retrieval storage units is at least the decode threshold number;send a set of read requests to the set of retrieval storage units regarding the read operation; retrieve a proper subset of the set of encoded data slices from the set of storage units, wherein the proper subset includes at least the decode threshold number of encoded data slices; and recover the data segment by dispersed storage error decoding the proper subset of the set of encoded slices. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer readable memory comprises:
-
a first memory element that stores operational instructions that, when executed by a computing device, causes the computing device to; obtain a set of encoded data slices for storage in a storage system, wherein a data segment of data is dispersed storage error encoded by utilizing a dispersed storage error encoding function to produce the set of encoded data slices, wherein the dispersed storage error encoding function utilizes a first set of dispersal parameters that includes a decode threshold parameter indicating a decode threshold number; and a second memory element that stores operational instructions that, when executed by the computing device, causes the computing device to; produce a vault selection by selecting, based on one or more factors from a set of factors, one or more of a local vault, a regional vault, and a global vault for storing the set of encoded data slices, wherein the vault selection includes a plurality of selected vaults; determine, based on at least one factor from the set of factors, a number “
N”
, wherein the number “
N”
corresponds to an equal number of copies of the set of encoded data slices to be stored in each of the plurality of selected vaults of the vault selection, and wherein the number “
N”
is greater than one;identify “
Z”
number of sets of storage units for storing copies of the set of encoded data slices, wherein the “
Z”
number is equal to a number of vaults corresponding to the plurality of selected vaults of the vault selection times the number “
N”
, wherein each of a plurality of subsets of sets of storage units of the “
Z”
number of sets correspond to each of the plurality of selected vaults, wherein each of the plurality of subsets are mutually exclusive and collectively exhaustive with respect to the “
Z”
number of sets, and wherein each of the plurality of subsets includes “
N”
sets of storage units;generate “
Z”
number of copies of the set of encoded data slices; anda third memory element that stores operational instructions that, when executed by the computing device, causes the computing device to; send the “
Z”
number of copies of the set of encoded data slices to the “
Z”
number of sets of storage units; anda fourth memory element that stores operational instructions that, when executed by the computing device, causes the computing device to; obtain a read operation for the data segment; determine a set of retrieval storage units of the “
Z”
number of sets of storage units for retrieval of the set of encoded data slices, wherein a first subset of the set of retrieval storage units is a proper subset of the first one of the plurality of subsets of sets of storage units of the “
Z”
number of sets corresponding to a first one of the plurality of selected vaults, wherein a second subset of the set of retrieval storage units is a proper subset of the second one of the plurality of subsets of sets of storage units of the “
Z”
number of sets corresponding to a second one of the plurality of selected vaults, wherein a size of the first subset of the set of retrieval storage units is less than the decode threshold number, wherein a size of the second subset of the set of retrieval storage units is less than the decode threshold number, and wherein a size of the set of retrieval storage units is at least the decode threshold number;send a set of read requests to the set of retrieval storage units regarding the read operation; retrieve a proper subset of the set of encoded data slices from the set of storage units, wherein the proper subset includes at least the decode threshold number of encoded data slices; and recover the data segment by dispersed storage error decoding the proper subset of the set of encoded slices. - View Dependent Claims (12, 13, 14, 15)
-
Specification