# US 2024/0004764 A1 · Data Recovery in A Continuous Data Protection System

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

- Number: US 2024/0004764 A1
- Document ID: US20240004764A1
- Status: Published application
- Kind: A1
- Application number: 18/188,719
- Filed: 2023-03-23
- Published: 2024-01-04
- Earliest claimed: 2020-09-24
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Daniel Goodman; Eddy Duer; Igor Shafran; Itamar Ofek; Michael Hirsch; Shaul Tamari
- Web page: https://patentgrep.com/patent/US20240004764A1

## CPC

- G06F 11/1469: {Backup restoration techniques}
- G06F 11/1471: involving logging of persistent data for recovery
- G06F 2201/84: Using snapshots, i.e. a logical point-in-time copy of the data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In a method for data recovery in a continuous data protection system, delta values representing an exclusive disjunction between successive values of data block contents of a content fragment of a dataset at a time t(n) and a time t(n−1) for n=1 to i, where i is selected according to a predetermined data protection profile, are generated. The delta values can be used to recover a dataset to a value at the selected point in time in association with a snapshot that is selected as a starting point for recovery based on a cost analysis associated with a volume of disk activity to restore.

## Claims

### Claim 1

A method for data recovery in a data protection system, the method comprising:
generating delta values d(n) representing an exclusive disjunction between successive values of data block contents of a content fragment of a dataset at a first time t(n) and a second time t(n−1), wherein n=1 to i, and wherein i is based on a predetermined data protection profile;
providing measures r(n) of a first number of operations of the data protection system in storing contents of a data block at the first time t(n);
storing, at preselected intervals, snapshots s(f(p)) of the contents of the content fragment at t(p), wherein p⊆n, and wherein f(p) is a function that is based on the predetermined data protection profile;
calculating, using the measures r(n), a cost to restore the dataset to a value at a selected point in time t(j) starting from a first snapshot s(f(pa)) and a second snapshot s(f(pb)), wherein the first snapshot s(f(pa)) and the second snapshot s(f(pb)) define a recovery window within which the selected point lies;
selecting a third snapshot s(f(pq)) that minimizes the cost to restore, wherein q=a or b; and
recovering the dataset to the value at the selected point using the third snapshot s(f(pq)) and delta values d(pq) to d(j).

### Claim 2 (depends on 1)

The method of claim 1, wherein the cost to restore the dataset comprises a measure representing a second number of read/write operations.

### Claim 3 (depends on 1)

The method of claim 1, further comprising generating a fourth snapshot of the contents of the content fragment.

### Claim 4 (depends on 3)

The method of claim 3, wherein the data protection profile defines an interval for generation of the fourth snapshot.

### Claim 5 (depends on 4)

The method of claim 4, wherein the interval is irregular.

### Claim 6 (depends on 5)

The method of claim 5, wherein the interval is based on a pattern of read/write operations.

### Claim 7 (depends on 1)

The method of claim 1, wherein the exclusive disjunction between successive values of data block contents of the content fragment of the dataset comprises an exclusive-OR (XOR) operation performed on pairs of values.

### Claim 8

A non-transitory machine-readable storage medium encoded with instructions for data recovery in a data protection system, the instructions executable by a processor to:
generate delta values d(n) representing an exclusive disjunction between successive values of data block contents of a content fragment of a dataset at a first time t(n) and a second time t(n−1), wherein n=1 to i, and wherein i is based on a predetermined data protection profile;
provide measures r(n) of a number of operations of the data protection system in storing contents of a data block at the first time t(n);
store, at preselected intervals, snapshots s(f(p)) of the contents of the content fragment at t(p), wherein p⊆n, and wherein f(p) is a function that is based on the predetermined data protection profile;
calculate, using the measures r(n), a cost to restore the dataset to a value at a selected point in time t(j) starting from a first snapshot s(f(pa)) and a second snapshot s(f(pb)), wherein the first snapshot s(f(pa)) and the second snapshot s(f(pb)) define a recovery window within which the selected point lies;
select a third snapshot s(f(pq)) that minimizes the cost to restore, wherein q=a or b; and
recover the dataset to the value at the selected point in time, t(j), using the third snapshot s(f(pq)) and delta values d(pq) to d(j).

### Claim 9 (depends on 8)

The non-transitory machine-readable storage of claim 8, wherein the instructions are further executable by the processor to:
determine a volume of disk operations for the data protection system, wherein the volume of disk operations represents a first measure of input/output activity of a disk; and
generate, using the volume of disk operations, a second measure of the number of operations performed by the data protection system in storing the contents of the data block.

### Claim 10 (depends on 9)

The non-transitory machine-readable storage of claim 9, wherein the instructions are further executable by the processor to:
perform a comparison of the volume of disk operations to a predefined threshold value for disk activity; and
generate a snapshot based on the comparison.

### Claim 11 (depends on 8)

The non-transitory machine-readable storage of claim 8, wherein the instructions are further executable by the processor to select a pair of snapshots demarcating the recovery window within which the selected point in time occurs.

### Claim 12

A data backup apparatus comprising:
a memory configured to store instructions;
a processor coupled to the memory and configured to execute the instructions to:
generate delta values d(n) representing an exclusive disjunction between successive values of data block contents of a content fragment of a dataset at a first time t(n) and a second time t(n−1), wherein n=1 to i, and wherein i is based on a predetermined data protection profile;
provide measures r(n) of a first number of operations of the data backup apparatus in storing contents of a data block at the first time t(n);
store, at preselected intervals, snapshots s(f(p)) of the contents of the content fragment at t(p), wherein p⊆n, and wherein f(p) is a function based on the predetermined data protection profile;
calculate, using the measures r(n), a cost to restore the dataset to a value at a selected point in time t(j) starting from a first snapshot s(f(pa)) and a second snapshot s(f(pb)), wherein the first snapshot s(f(pa)) and the second snapshot s(f(pb)) define a recovery window within which the selected point lies;
select a third snapshot s(f(pq)) that minimizes the cost to restore, wherein q=a or b; and
recover the dataset to the value at the selected point in time, t(j), using the third snapshot s(f(pq)) and delta values d(pq) to d(j).

### Claim 13 (depends on 12)

The data backup apparatus of claim 12, further comprising a storage configured to store at least one of a measure, a snapshot, or a delta value.

### Claim 14 (depends on 12)

The data backup apparatus of claim 12, wherein the cost to restore the dataset comprises a measure representing a second number of read/write operations.

### Claim 15 (depends on 12)

The data backup apparatus of claim 12, wherein the processor is further configured to execute the instructions to generate a snapshot of the contents of the content fragment.

### Claim 16 (depends on 15)

The data backup apparatus of claim 15, wherein the predetermined data protection profile defines an interval for generation of the snapshot.

### Claim 17 (depends on 16)

The data backup apparatus of claim 16, wherein the interval is irregular.

### Claim 18 (depends on 17)

The data backup apparatus of claim 17, wherein the interval is based on a pattern of read/write operations.

### Claim 19 (depends on 12)

The data backup apparatus of claim 12, wherein the exclusive disjunction between successive values of data block contents of the content fragment of the dataset comprises an exclusive-OR (XOR) operation performed on pairs of values.

### Claim 20 (depends on 8)

The non-transitory machine-readable storage of claim 8, further comprising instructions executable by the processor to generate a fourth snapshot of the contents of the content fragment, wherein the data protection profile defines an interval for generation of the fourth snapshot.
