Dynamically determined difference regions apparatuses, methods and systems

Patent metadata

Field	Value
Publication number	US-11010088-B2
Application number	US-201916559598-A
Country	US
Kind code	B2
Filing date	Sep 3, 2019
Priority date	Sep 3, 2019
Publication date	May 18, 2021
Grant date	May 18, 2021

Abstract

The Dynamically Determined Difference Regions Apparatuses, Methods and Systems (“DDDR”) transforms backup configuration request, backup data read response inputs via DDDR components into backup configuration response, changed blocks update request outputs. A write command for a data block to write to a data volume is detected. A data volume address of the data block is determined. A superset range associated with the data volume address is determined. Upon determining that the written-to flag of the superset range is set: extend a previously established written-to subset range within the superset range to include the data volume address when it is determined that the data volume address is not within the previously established written-to subset range. Upon determining that the written-to flag is not set: set the written-to flag and establish a new written-to subset range within the superset range that includes the data volume address. Execute the write command.

First claim

What is claimed is:

1. An incremental backup apparatus, comprising:
a memory;
a component collection in the memory, including:
a dynamically determined difference regions tracking component;
a processor disposed in communication with the memory, and configured to issue a plurality of processing instructions from the component collection stored in the memory,
wherein the processor issues instructions from the dynamically determined difference regions tracking component, stored in the memory, to:
detect, via at least one processor, a write command for a data block to write to a data volume of a source device;
determine, via at least one processor, a data volume address of the data block to write;
determine, via at least one processor, a superset range associated with the determined data volume address of the data block to write, wherein data blocks of the data volume are divided into superset ranges in a tracking store;
determine, via at least one processor, whether a written-to flag of the superset range is set in the tracking store;
upon determining that the written-to flag of the superset range is set in the tracking store:
determine, via at least one processor, whether the determined data volume address of the data block to write is within a previously established written-to subset range within the superset range; and
extend, via at least one processor, the previously established written-to subset range within the superset range to include the determined data volume address of the data block to write when it is determined that the determined data volume address of the data block to write is not within the previously established written-to subset range within the superset range;
upon determining that the written-to flag of the superset range is not set in the tracking store:
set, via at least one processor, the written-to flag of the superset range in the tracking store; and
establish, via at least one processor, a new written-to subset range within the superset range, wherein the new written-to subset range includes the determined data volume address of the data block to write;
execute, via at least one processor, the write command to write the data block to write to the data volume.

2. The apparatus of claim 1 , wherein data block addresses of each superset range tracked in the tracking store are contiguous, range to range.

3. The apparatus of claim 1 , wherein a written-to subset range within a superset range is defined by a minimum address and a maximum address, wherein the minimum address is more than or equal to the superset range's start address and the maximum address is less than or equal to the superset range's end address.

4. The apparatus of claim 1 , wherein the minimum address of the new written-to subset range is equal to the determined data volume address of the data block to write, and the maximum address of the new written-to subset range is equal to the determined data volume address of the data block to write.

5. The apparatus of claim 1 , wherein the minimum address of the new written-to subset range is equal to the determined data volume address of the data block to write, and the maximum address of the new written-to subset range is equal to the sum of the determined data volume address of the data block to write and a specified look-ahead distance.

6. The apparatus of claim 1 , further, comprising:
the processor issues instructions from the dynamically determined difference regions tracking component, stored in the memory, to:
determine, via at least one processor, that an operating system of the source device was rebooted;
detect, via at least one processor, that the reboot was subsequent to an ungraceful shut down that resulted in loss of state of a changed block tracking system associated with the data volume;
determine, via at least one processor, that a written-to flag of an analyzed superset range is set in the tracking store;
determine, via at least one processor, an analyzed written-to subset range within the analyzed superset range;
determine, via at least one processor, a source compact data identifier for an analyzed data block, within the analyzed written-to subset range, on the data volume;
determine, via at least one processor, a backup compact data identifier for a backup data block, corresponding to the analyzed data block, on a backup device; and
add, via at least one processor, the analyzed data block to a set of changed data blocks when the source compact data identifier and the backup compact data identifier are different.

7. The apparatus of claim 6 , wherein a compact data identifier is one of: a hash value, a checksum value.

8. The apparatus of claim 1 , wherein changes to the tracking store are written to the data volume.

9. A processor-readable incremental backup non-transient physical medium storing processor-executable components, the components, comprising:
a component collection stored in the medium, including:
a dynamically determined difference regions tracking component;
wherein the dynamically determined difference regions tracking component, stored in the medium, includes processor-issuable instructions to:
detect, via at least one processor, a write command for a data block to write to a data volume of a source device;
determine, via at least one processor, a data volume address of the data block to write;
determine, via at least one processor, a superset range associated with the determined data volume address of the data block to write, wherein data blocks of the data volume are divided into superset ranges in a tracking store;
determine, via at least one processor, whether a written-to flag of the superset range is set in the tracking store;
upon determining that the written-to flag of the superset range is set in the tracking store:
determine, via at least one processor, whether the determined data volume address of the data block to write is within a previously established written-to subset range within the superset range; and
extend, via at least one processor, the previously established written-to subset range within the superset range to include the determined data volume address of the data block to write when it is determined that the determined data volume address of the data block to write is not within the previously established written-to subset range within the superset range;
upon determining that the written-to flag of the superset range is not set in the tracking store:
set, via at least one processor, the written-to flag of the superset range in the tracking store; and
establish, via at least one processor, a new written-to subset range within the superset range, wherein the new written-to subset range includes the determined data volume address of the data block to write;
execute, via at least one processor, the write command to write the data block to write to the data volume.

10. A processor-implemented incremental backup system, comprising:
a dynamically determined difference regions tracking component means, to:
detect, via at least one processor, a write command for a data block to write to a data volume of a source device;
determine, via at least one processor, a data volume address of the data block to write;
determine, via at least one processor, a superset range associated with the determined data volume address of the data block to write, wherein data blocks of the data volume are divided into superset ranges in a tracking store;
determine, via at least one processor, whether a written-to flag of the superset range is set in the tracking store;
upon determining that the written-to flag of the superset range is set in the tracking store:
determine, via at least one processo

Assignees

• Datto Inc

Inventors

• Loce Robert
• Mark Stuart

Classifications

• G06F3/0673

  Single storage device · CPC title

• G06F2212/1032

  Reliability improvement, data loss prevention, degraded operation etc · CPC title

• G06F11/1456

  Hardware arrangements for backup · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F12/023

  Free address space management · CPC title