LOGICALLY EXPANDING EXISTING MEMORIES IN A DISPERSED STORAGE NETWORK
A dispersed storage network (DSN) includes multiple current storage units logically organized into a DSN memory. A determination is made to add new storage units to the DSN memory. A first address range assigned to the current storage units is obtained, and a common magnitude of second address ranges to be assigned to each of the new storage units and the current storage units is determined based, at least in part, on the first address range. Insertion points for each of the new storage units are determined, and transfer address ranges are determined in accordance with the insertion points. Transfer address ranges correspond to at least the part of the first address ranges to be transferred to the new storage units. Address range assignments are transferred from particular current storage units to particular new storage units.
1 . A method for execution by computing device within a dispersed storage network (DSN) including a plurality of current storage units logically organized into at least one distributed storage network (DSN) memory, the method comprising:
determining that a plurality of new storage units are to be added to the at least one DSN memory;
in response to determining that the plurality of new storage units are to be added to the at least one DSN memory, logically inserting the plurality of new storage units among the plurality of current storage units by:
obtaining first address ranges assigned to the plurality of current storage units;
determining a common magnitude of second address ranges to be assigned to the plurality of new storage units and the plurality of current storage units;
determining logical insertion points for each of the plurality of new storage units, wherein the logical insertion points are selected to intersperse the plurality of new storage units among the plurality of current storage units in a pattern arranged so that each current DST execution unit is logically positioned no more than a predetermined number of current storage units distant from one of the plurality of new storage units;
determining transfer address ranges, where transfer address ranges correspond to at least a portion of the first address ranges to be transferred to the plurality of new storage units in accordance with the logical insertion points; and
facilitating transfer of address range assignments from particular current storage units to particular new storage units.
2 . The method of claim 1 , further comprising:
facilitating transfer of encoded slices having addresses in the transfer address ranges from the plurality of current storage units to the plurality of new storage units.
3 . The method of claim 1 , further comprising:
determining that the plurality of new storage units are to be added to the at least one DSN memory based on a storage capacity utilization level associated with the plurality of current storage units.
4 . The method of claim 1 , further comprising:
determining the common magnitude of second address ranges by evenly dividing a total number of addresses included in the first address ranges assigned to the plurality of current storage units among a combined total number of current and new storage units.
5 . The method of claim 1 , further comprising:
physically interspersing the plurality of new storage units between current storage units.
6 . The method of claim 1 , further comprising:
determining the transfer address ranges so that each of the plurality of new and current storage units includes:
a number of addresses corresponding to the common magnitude of second address ranges; and
a contiguous address range with regards to an adjacent pair of storage units.
7 . The method of claim 1 , further comprising:
facilitating transfer of address range assignments by updating address range tables at a system level.
8 . A dispersed storage network (DSN) managing unit comprising:
a processor and associated memory configured to:
determine that a plurality of new storage units are to be added to at least one DSN memory, the at least one DSN memory including a plurality of current storage units;
in response to determining that the plurality of new storage units are to be added to the at least one DSN memory, logically inserting the plurality of new storage units among the plurality of current storage units by:
obtaining first address ranges assigned to the plurality of current storage units;
determining a common magnitude of second address ranges to be assigned to the plurality of new storage units and the plurality of current storage units;
determining logical insertion points for each of the plurality of new storage units, wherein the logical insertion points are selected to intersperse the plurality of new storage units among the plurality of current storage units in a pattern arranged so that each current DST execution unit is logically positioned no more than a predetermined number of current storage units distant from one of the plurality of new storage units;
determining transfer address ranges, where transfer address ranges correspond to at least a portion of the first address ranges to be transferred to the plurality of new storage units in accordance with the logical insertion points; and
facilitate transfer of address range assignments from particular current storage units to particular new storage units.
9 . The DSN managing unit of claim 8 , the processor and associated memory further configured to:
facilitate transfer of encoded slices having addresses in the transfer address ranges from the current storage units to the plurality of new storage units.
10 . The DSN managing unit of claim 8 , the processor and associated memory further configured to:
determine that the plurality of new storage units are to be added to the at least one DSN memory based on a storage capacity utilization level associated with the plurality of current storage units.
11 . The DSN managing unit of claim 8 , the processor and associated memory further configured to:
determine the common magnitude of second address ranges by evenly dividing a total number of addresses included in the first address ranges assigned to the plurality of current storage units among a combined total number of current and new storage units.
12 . The DSN managing unit of claim 8 , the processor and associated memory further configured to:
logically intersperse the plurality of new storage units between current storage units based on a namespace assigned to the DSN memory.
13 . The DSN managing unit of claim 8 , the processor and associated memory further configured to:
determine the transfer address ranges so that each of the plurality of new and current storage units includes:
a number of addresses corresponding to the common magnitude of second address ranges; and
a contiguous address range with regards to an adjacent pair of storage units.
14 . The DSN managing unit of claim 8 , the processor and associated memory further configured to:
facilitate transfer of address range assignments by updating address range tables at a system level.
15 . A dispersed storage network (DSN) comprising:
a plurality of DSN memories, each of the plurality of DSN memories including a plurality of current distributed storage units arranged in an order;
a DSN managing unit including a processor and associated memory configured to:
determine that a plurality of new storage units are to be added to at least one DSN memory, the at least one DSN memory including a plurality of current storage units;
in response to determining that the plurality of new storage units are to be added to the at least one DSN memory, logically inserting the plurality of new storage units among the plurality of current storage units by:
obtaining first address ranges assigned to the plurality of current storage units;
determining a common magnitude of second address ranges to be assigned to the plurality of new storage units and the plurality of current storage units;
determining logical insertion points for each of the plurality of new storage units, wherein the logical insertion points are selected to intersperse the plurality of new storage units among the plurality of current storage units in a pattern arranged so that each current DST execution unit is logically positioned no more than a predetermined number of current storage units distant from one of the plurality of new storage units;
determining transfer address ranges, where transfer address ranges correspond to at least a portion of the first address ranges to be transferred to the plurality of new storage units in accordance with the logical insertion points; and
facilitate transfer of address range assignments from particular current storage units to particular new storage units.
16 . The DSN of claim 15 , the processor and associated memory further configured to:
determine that the plurality of new storage units are to be added to the at least one DSN memory based on a storage capacity utilization level associated with the plurality of current storage units.
17 . The DSN of claim 15 , the DSN managing unit further configured to:
determine the common magnitude of second address ranges by evenly dividing a total number of addresses included in the first address ranges assigned to the plurality of current storage units among a combined total number of current and new storage units.
18 . The DSN of claim 15 , the DSN managing unit further configured to:
determine physical insertion points for each of the plurality of new storage units.
19 . The DSN of claim 15 , the DSN managing unit further configured to:
determine the transfer address ranges so that each of the plurality of new and current storage units includes:
a number of addresses corresponding to the common magnitude of second address ranges; and
a contiguous address range with regards to an adjacent pair of storage units.
20 . The DSN of claim 15 , the DSN managing unit further configured to:
facilitate transfer of encoded slices having addresses in the transfer address ranges from the plurality of current storage units to the plurality of new storage units by updating address range tables at a system level.