# US 2018/0321872 A1 · Fragmented storage maps

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0321872 A1
- Document ID: US20180321872A1
- Status: Published application
- Kind: A1
- Application number: 16/039,742
- Filed: 2018-07-19
- Published: 2018-11-08
- Earliest claimed: 2012-06-05
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Bart R. Cilfone; Manish Motwani; Jason K. Resch
- Web page: https://patentgrep.com/patent/US20180321872A1

## CPC

- G06F 3/0647: {Migration mechanisms}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0665: {at area level, e.g. provisioning of virtual or logical volumes}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G11C 29/52: Protection of memory contents; Detection of errors in memory contents
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and processing circuitry operably coupled to the interface and to the memory. The processing circuitry is configured to execute the operational instructions to perform various operations and functions. The computing device obtains DSN address range assignments for at least two other storage units (SUs) based on addition of a SU. The computing device also determines a common address range magnitude to transfer. Then, for each of the at least two other SUs, the computing device selects a corresponding SU address range and also facilitates transferring corresponding encoded data slices (EDSs) that are associated with at least one data object and corresponding DSN address range assignments for each of the corresponding SU address ranges from the at least two other SUs to the first SU.

## Claims

### Claim 1

A computing device comprising:
an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);
memory that stores operational instructions; and
processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to:
based on addition of or a determination to add a first storage unit (SU) to a site that includes at least two other SUs, obtain DSN address range assignments for the at least two other SUs;
determine a common address range magnitude to transfer from each of the at least two other SUs as a first SU address range divided by a total number of SUs that includes the first SU and the at least two other SUs; and
for each of the at least two other SUs:
select a corresponding SU address range that is based on the common address range magnitude, wherein each corresponding SU address range of corresponding SU address ranges is based on a respective one of the at least two other SUs; and
facilitate transferring corresponding encoded data slices (EDSs) that are associated with at least one data object and corresponding DSN address range assignments for each of the corresponding SU address ranges from the at least two other SUs to the first SU.

### Claim 2 (depends on 1)

The computing device of claim 1, wherein the processing circuitry is further configured to execute the operational instructions to:
identify an optimization insertion point for the first SU based on addition of the first SU to the site that includes the at least two other SUs; and
facilitate the optimization insertion point including at least one of taking an upper address range portion of a lower adjacent SU of the at least two other SUs to the first SU or taking down a lower address range portion of an upper adjacent SU of the at least two other SUs to the first SU.

### Claim 3 (depends on 1)

The computing device of claim 1, wherein the determination to add the first SU to the site that includes the at least two other SUs is based on at least one of receiving a request from another computing device, detecting a new SU activation within the site, or detecting an unfavorable storage capacity utilization level of at least one SU of the at least two other SUs.

### Claim 4 (depends on 1)

The computing device of claim 1, wherein the corresponding SU address range that is based on the common address range magnitude corresponding to at least one of all lower end address range portions of the at least two other SUs, all upper end address range portions of the at least two other SUs, or an upper portion of a first adjacent portion and a lower portion of a second adjacent portion of an adjacent SU pair based on the addition of or the determination to add the first SU to the site that includes the at least two other SUs.

### Claim 5 (depends on 1)

The computing device of claim 1, wherein:
a data object of the at least one data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded data slices (EDSs) of the corresponding encoded data slices (EDSs) that are associated with the at least one data object;
a decode threshold number of EDSs are needed to recover the data segment;
a read threshold number of EDSs provides for reconstruction of the data segment;
a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN;
the set of EDSs is of pillar width and includes a pillar number of EDSs;
each of the decode threshold number, the read threshold number, and the write threshold number is less than the pillar number; and
the write threshold number is greater than or equal to the read threshold number that is greater than or equal to the decode threshold number.

### Claim 6 (depends on 1)

The computing device of claim 1, wherein the computing device is located at a first premises that is remotely located from a second premises of at least one SU of a plurality of SUs within the DSN.

### Claim 7 (depends on 1)

The computing device of claim 1 further comprising:
a SU of a plurality of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

### Claim 8 (depends on 1)

The computing device of claim 1, wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

### Claim 9

A computing device comprising:
an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);
memory that stores operational instructions; and
processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to:
based on addition of or a determination to add a first storage unit (SU) to a site that includes at least two other SUs, obtain DSN address range assignments for the at least two other SUs, wherein the determination to add the first SU to the site that includes the at least two other SUs is based on at least one of receiving a request from another computing device, detecting a new SU activation within the site, or detecting an unfavorable storage capacity utilization level of at least one SU of the at least two other SUs;
determine a common address range magnitude to transfer from each of the at least two other SUs as a first SU address range divided by a total number of SUs that includes the first SU and the at least two other SUs; and
for each of the at least two other SUs:
select a corresponding SU address range that is based on the common address range magnitude, wherein each corresponding SU address range of corresponding SU address ranges is based on a respective one of the at least two other SUs; and
facilitate transferring corresponding encoded data slices (EDSs) that are associated with at least one data object and corresponding DSN address range assignments for each of the corresponding SU address ranges from the at least two other SUs to the first SU; and
identify an optimization insertion point for the first SU based on addition of the first SU to the site that includes the at least two other SUs; and
facilitate the optimization insertion point including at least one of taking an upper address range portion of a lower adjacent SU of the at least two other SUs to the first SU or taking down a lower address range portion of an upper adjacent SU of the at least two other SUs to the first SU.

### Claim 10 (depends on 9)

The computing device of claim 9, wherein the corresponding SU address range that is based on the common address range magnitude corresponding to at least one of all lower end address range portions of the at least two other SUs, all upper end address range portions of the at least two other SUs, or an upper portion of a first adjacent portion and a lower portion of a second adjacent portion of an adjacent SU pair based on the addition of or the determination to add the first SU to the site that includes the at least two other SUs.

### Claim 11 (depends on 9)

The computing device of claim 9, wherein:
a data object of the at least one data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded data slices (EDSs) of the corresponding encoded data slices (EDSs) that are associated with the at least one data object;
a decode threshold number of EDSs are needed to recover the data segment;
a read threshold number of EDSs provides for reconstruction of the data segment;
a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN;
the set of EDSs is of pillar width and includes a pillar number of EDSs;
each of the decode threshold number, the read threshold number, and the write threshold number is less than the pillar number; and
the write threshold number is greater than or equal to the read threshold number that is greater than or equal to the decode threshold number.

### Claim 12 (depends on 9)

The computing device of claim 9 further comprising:
a SU of a plurality of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

### Claim 13 (depends on 9)

The computing device of claim 9, wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

### Claim 14

A method for execution by a computing device, the method comprising:
based on addition of or a determination to add a first storage unit (SU) to a site that includes at least two other SUs, obtaining, via an interface of the computing device that is configured to interface and communicate with a dispersed or distributed storage network (DSN), DSN address range assignments for the at least two other SUs;
determining a common address range magnitude to transfer from each of the at least two other SUs as a first SU address range divided by a total number of SUs that includes the first SU and the at least two other SUs; and
for each of the at least two other SUs:
selecting a corresponding SU address range that is based on the common address range magnitude, wherein each corresponding SU address range of corresponding SU address ranges is based on a respective one of the at least two other SUs; and
facilitating, via the interface, transferring corresponding encoded data slices (EDSs) that are associated with at least one data object and corresponding DSN address range assignments for each of the corresponding SU address ranges from the at least two other SUs to the first SU.

### Claim 15 (depends on 14)

The method of claim 14 further comprising:
identifying an optimization insertion point for the first SU based on addition of the first SU to the site that includes the at least two other SUs; and
facilitating the optimization insertion point including at least one of taking an upper address range portion of a lower adjacent SU of the at least two other SUs to the first SU or taking down a lower address range portion of an upper adjacent SU of the at least two other SUs to the first SU.

### Claim 16 (depends on 14)

The method of claim 14, wherein the determination to add the first SU to the site that includes the at least two other SUs is based on at least one of receiving a request from another computing device, detecting a new SU activation within the site, or detecting an unfavorable storage capacity utilization level of at least one SU of the at least two other SUs.

### Claim 17 (depends on 14)

The method of claim 14, wherein the corresponding SU address range that is based on the common address range magnitude corresponding to at least one of all lower end address range portions of the at least two other SUs, all upper end address range portions of the at least two other SUs, or an upper portion of a first adjacent portion and a lower portion of a second adjacent portion of an adjacent SU pair based on the addition of or the determination to add the first SU to the site that includes the at least two other SUs.

### Claim 18 (depends on 14)

The method of claim 14, wherein:
a data object of the at least one data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded data slices (EDSs) of the corresponding encoded data slices (EDSs) that are associated with the at least one data object;
a decode threshold number of EDSs are needed to recover the data segment;
a read threshold number of EDSs provides for reconstruction of the data segment;
a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN;
the set of EDSs is of pillar width and includes a pillar number of EDSs;
each of the decode threshold number, the read threshold number, and the write threshold number is less than the pillar number; and
the write threshold number is greater than or equal to the read threshold number that is greater than or equal to the decode threshold number.

### Claim 19 (depends on 14)

The method of claim 14, wherein the computing device includes a SU of a plurality of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

### Claim 20 (depends on 14)

The method of claim 14, wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).
