# US 2018/0027073 A1 · Efficient transfer of encoded data slice sets to new or alternate storage units

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

- Number: US 2018/0027073 A1
- Document ID: US20180027073A1
- Status: Published application
- Kind: A1
- Application number: 15/215,464
- Filed: 2016-07-20
- Published: 2018-01-25
- Earliest claimed: 2016-07-20
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Asimuddin Kazi
- Web page: https://patentgrep.com/patent/US20180027073A1

## CPC

- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- G06F 3/061: {Improving I/O performance}
- G06F 3/065: {Replication mechanisms}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method begins by a dispersed storage (DS) processing module identifying, by a first storage unit of a dispersed storage network (DSN), an encoded data slice for transfer to a second storage unit of the DSN. The method continues by the first storage unit determining whether the encoded data slice is part of a fan-out encoded data slice group and, when it is part of a fan-out encoded data slice group by the first storage unit sending an encoded data slice transfer message to the second storage unit. The encoded data slice transfer message includes the encoded data slice and information regarding the fan-out encoded data slice group. The second storage unit stores the encoded data slice and generates copies of the encoded data slice based on the fan-out encoded data slice group and stores the copies of the encoded data slice.

## Claims

### Claim 1

A method comprises:
identifying, by a first storage unit of a dispersed storage network (DSN), an encoded data slice for transfer to a second storage unit of the DSN;
determining, by the first storage unit, whether the encoded data slice is part of fan-out encoded data slice group;
when the encoded data slice is part of the fan-out encoded data slice group:
sending, by the first storage unit, an encoded data slice transfer message to the second storage unit, wherein the encoded data slice transfer message includes the encoded data slice and information regarding the fan-out encoded data slice group;
storing, by the second storage unit, the encoded data slice;
generating, by the second storage unit, one or more copies of the encoded data slice based on the information regarding the fan-out encoded data slice group; and
storing, by the second storage unit or a third storage unit the one or more copies of the encoded data slices based on the information regarding the fan-out encoded data slice group.

### Claim 2 (depends on 1)

The method of claim 1, wherein the second storage unit transfers copies of the encoded data slice to one or more additional memory devices in the second storage unit.

### Claim 3 (depends on 1)

The method of claim 1, further comprises:
identifying, by the first storage unit, additional storage units that are part of the fan-out data slice group, and
transferring copies of the encoded data slice to the additional storage units.

### Claim 4 (depends on 1)

The method of claim 1, further comprises:
when the encoded data slice is not part of fan-out encoded data slice group, transferring the encoded data slice.

### Claim 5 (depends on 1)

The method of claim 1, wherein the identifying, by a first storage unit of a DSN of an encoded data slice for transfer to a second storage unit of the DSN is based on the addition of one or more storage units to the DSN.

### Claim 6 (depends on 1)

The method of claim 1, wherein the identifying, by a first storage unit of a DSN, of an encoded data slice for transfer to a second storage unit of the DSN is based at least in part on a decentralized agreement protocol (DAP) function.

### Claim 7 (depends on 1)

The method of claim 1, wherein the identifying, by a first storage unit of a DSN of an encoded data slice for transfer to a second storage unit of the DSN is based at least in part on a ranking of a plurality of storage values by one or more processing modules of a computing device of the DSN.

### Claim 8 (depends on 1)

The method of claim 1, wherein the determining, by the first storage unit, whether the encoded data slice is part of fan-out encoded data slice group is based at least in part by an encoded data slice name associated with the encoded data slice.

### Claim 9 (depends on 8)

The method of claim 8, wherein the encoded data slice name associated with the encoded data slice in the second storage unit includes information sufficient to enable the second storage unit to generate and transfer copies of the encoded data slice to one or more memory devices associated with the fan-out encoded data slice group.

### Claim 10 (depends on 1)

The method of claim 1, further comprises:
determining, by the second storage unit, after receiving the encoded data slice from the first storage unit, whether the encoded data slice is part of a fan-out encoded data slice group;
determining, by the second storage unit, a number of additional copies of the encoded data slice in the fan-out encoded data slice group;
generating, by the second storage unit, the number of additional copies of the encoded data slice; and
storing the additional copies of the encoded data slice.

### Claim 11

A computer readable memory comprises:
a first memory element that stores operational instructions that, when executed by a first storage unit of a dispersed storage network (DSN), causes the first storage unit to:
identify an encoded data slice for transfer to a second storage unit of the DSN;
determine whether the encoded data slice is part of a fan-out encoded data slice group;
when the encoded data slice is part of a fan-out encoded data slice group: send an encoded data slice transfer message to a second computer readable memory element, wherein the encoded data slice transfer message includes the encoded data slice and information regarding the fan-out encoded data slice group;
wherein the second memory element stores operational instructions that, when executed by a second storage unit of the DSN, causes the second storage unit to:
store the encoded data slice;
generate one or more copies of the encoded data slice based on the information regarding the fan-out encoded data slice group; and
store the one or more copies of the encoded data slices based on the information regarding the fan-out encoded data slice group.

### Claim 12 (depends on 11)

The computer readable memory of claim 11 further comprises:
the second memory element stores further operational instructions that, when executed by the second storage unit, causes the second storage unit to transfer copies of the encoded data slice to one or more additional memory devices within the same storage unit.

### Claim 13 (depends on 11)

The computer readable memory of claim 11, wherein the first memory element stores further operational instructions that, when executed by the first storage unit cause the first storage unit to:
identify additional storage units that are part of the fan-out data slice group; and
transfer copies of the encoded data slice to the additional storage units.

### Claim 14 (depends on 11)

The computer readable memory of claim 11, wherein the first memory element stores further operational instructions that, when executed by the first storage unit causes the first storage unit to:
when the encoded data slice is not part of a fan-out encoded data slice group, transfer the encoded data slice.

### Claim 15 (depends on 11)

The computer readable memory of claim 11 wherein the identifying of an encoded data slice for transfer to a second storage unit of the DSN further comprises:
using, at least in part, instructions received from a decentralized agreement module.

### Claim 16 (depends on 15)

The computer readable memory of claim 15, wherein the instructions are based at least in part on a ranking of a plurality of storage values.

### Claim 17 (depends on 11)

The computer readable memory of claim 11 wherein the determining whether the encoded data slice is part of a fan-out encoded data slice group further comprises:
using, at least in part, information embedded in an encoded data slice name associated with the encoded data slice.

### Claim 18 (depends on 17)

The computer readable memory of claim 17, further comprising:
generating one or more copies of the encoded data slice using at least in part information embedded in an encoded data slice name associated with the encoded data slice; and
storing the one or more copies of the encoded data slices using at least in part information embedded in the encoded data slice name.
