# US 10,768,840 B2 · Updating protection sets in a geographically distributed storage environment

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

- Number: US 10,768,840 B2
- Document ID: US10768840B2
- Status: Granted
- Kind: B2
- Application number: 16/240,193
- Filed: 2019-01-04
- Published: 2020-07-09
- Granted: 2020-09-08
- Earliest claimed: 2019-01-04
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Mikhail Danilov; Yohannes Altaye
- Web page: https://patentgrep.com/patent/US10768840B2

## CPC

- G06F 3/064: {Management of blocks}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0614: {Improving the reliability of storage systems}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 9/30029: {Logical and Boolean instructions, e.g. XOR, NOT}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 11/2094: {Redundant storage or storage space (G06F11/2056 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In one or more embodiments described herein, system, method, and/or computer program products that facilitate updating degraded data protection sets in a geographically distributed storage system. According to an embodiment, a method can comprise receiving, by a system comprising a processor and a memory, a request to update a protection set for a first coded chunk in response to detecting deletion of a primary data chunk, wherein the first coded chunk and the primary data chunk are stored in a geographically distributed data storage system. The method can comprise generating, by the system, a transformation data chunk utilizing a secondary data chunk stored in the geographically distributed data storage system. The method can further comprise generating, by the system, a second coded chunk having an updated protection set, wherein the updated protection set is generated utilizing the transformation data chunk.

## Claims

### Claim 1

A system, comprising:
a processor; and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
receiving a request to update a protection set for a first coded chunk in response to detecting deletion of a primary data chunk, wherein the first coded chunk and the primary data chunk are stored in a geographically distributed data storage system;
generating a transformation data chunk utilizing a secondary data chunk stored in the geographically distributed data storage system; and
generating a second coded chunk having an updated protection set that has been updated from the protection set, wherein the second coded chunk is generated utilizing the transformation data chunk and the first coded chunk.

### Claim 2 (depends on 1)

The system of claim 1, wherein the operations further comprise updating the first coded chunk with the second coded chunk.

### Claim 3 (depends on 2)

The system of claim 2, wherein the operations further comprise deleting the first coded chunk and the transformation data chunk.

### Claim 4 (depends on 1)

The system of claim 1, wherein the generating the second coded chunk comprises using an XOR operation to combine the transformation data chunk and the first coded chunk.

### Claim 5 (depends on 1)

The system of claim 1, wherein the first coded chunk comprises a coded version of the primary data chunk, and wherein the first coded chunk is a result of a Geo erasure coding.

### Claim 6 (depends on 1)

The system of claim 1, wherein the geographically distributed data storage system utilizes a plurality of zones for storing one or more chunks of data, and wherein the primary data chunk is stored at a first zone, the secondary data chunk is stored at a second zone, and the first coded chunk is stored at a third zone.

### Claim 7 (depends on 6)

The system of claim 6, wherein the transformation data chunk is generated at the second zone.

### Claim 8 (depends on 7)

The system of claim 7, wherein the operations further comprise:
transforming the transformation data chunk from the second zone to the third zone.

### Claim 9 (depends on 1)

The system of claim 1, wherein the geographically distributed data storage system comprises a combined coded chunk generated using an XOR operation.

### Claim 10

A method, comprising:
receiving, by a system comprising a processor and a memory, a request to update a protection set for a first coded chunk in response to detecting deletion of a primary data chunk, wherein the first coded chunk and the primary data chunk are stored in a geographically distributed data storage system;
generating, by the system, a transformation data chunk utilizing a secondary data chunk stored in the geographically distributed data storage system; and
generating, by the system, a second coded chunk having an updated protection set, wherein the updated protection set is generated utilizing the transformation data chunk.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
updating, by the system, the first coded chunk with the second coded chunk; and
deleting, by the system, the first coded chunk and the transformation data chunk.

### Claim 12 (depends on 10)

The method of claim 10, wherein the geographically distributed data storage system utilizes zones for storage of one or more chunks of data, and wherein the primary data chunk is stored at a first zone of the zones, the secondary data chunk is stored at a second zone of the zones, and the first coded chunk is stored at a third zone of the zones.

### Claim 13 (depends on 12)

The method of claim 12, wherein the transformation data chunk is generated at the second zone.

### Claim 14 (depends on 13)

The method of claim 13, further comprising:
transforming, by the system, the transformation data chunk from the second zone to the third zone; and
updating, by the system, the first coded chunk with the second coded chunk; and
deleting, by the system, the first coded chunk and the transformation data chunk.

### Claim 15 (depends on 10)

The method of claim 10, wherein the generating the second coded chunk comprises using an XOR operation to combine the transformation data chunk and the first coded chunk, wherein the first coded chunk comprises a coded version of the primary data chunk, wherein the first coded chunk is result of a Geo erasure coding, and wherein the geographically distributed data storage system comprises a combined coded chunk generated using the XOR operation.

### Claim 16

A machine-readable non-transitory storage medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, comprising:
receiving a request to update a protection set for a first coded chunk in response to detecting deletion of a primary data chunk, wherein the first coded chunk and the primary data chunk are stored in a geographically distributed data storage system;
generating a transformation data chunk utilizing a secondary data chunk stored in the geographically distributed data storage system;
generating a second coded chunk having an updated protection set; and
updating the first coded chunk with the second coded chunk.

### Claim 17 (depends on 16)

The machine-readable storage medium of claim 16, wherein the updated protection set is generated utilizing the transformation data chunk and from the protection set.

### Claim 18 (depends on 16)

The machine-readable storage medium of claim 16, wherein the geographically distributed data storage system utilizes a group of zones to store one or more chunks of data, wherein the primary data chunk is stored at a first zone of the group of zones, the secondary data chunk is stored at a second zone of the group of zones, the first coded chunk is stored at a third zone of the group of zones, and wherein the transformation data chunk is generated at the second zone.

### Claim 19 (depends on 18)

The machine-readable storage medium of claim 18, wherein the operations further comprise:
transforming the transformation data chunk from the second zone to the third zone; and
deleting the first coded chunk and the transformation data chunk.

### Claim 20 (depends on 16)

The machine-readable storage medium of claim 16, wherein the generating the second coded chunk comprises using an XOR operation to combine the transformation data chunk and the first coded chunk, wherein the first coded chunk comprises a coded version of the primary data chunk, wherein the first coded chunk is result of a Geo erasure coding, and wherein the geographically distributed data storage system comprises a combined coded chunk generated using the XOR operation.
