US 2021/0064243 A1Published application

Dynamically Determined Difference Regions Apparatuses, Methods and Systems

AssigneeDatto, Inc.

InventorsRobert Loce, Stuart Mark

Life of this patent

Estimating the term…

Loading patent…

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.

Claims22

Dependent claims

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.

15 more elements

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.

13 more elements

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, whether the data volume address of the data block to write is in an existing written-to range in a list of dynamically located ranges data structure stored in a tracking store;
upon determining that the data volume address of the data block to write is in an existing written-to range:
determine, via at least one processor, a new maximum address for the existing written-to range, wherein the new maximum address is equal to the sum of the determined data volume address of the data block to write and a first specified look-ahead distance;
and
update, via at least one processor, the existing written-to range to account for the new maximum boundary;
upon determining that the data volume address of the data block to write is not in an existing written-to range:
define, via at least one processor, a new written-to range, wherein the new written-to range is defined by a minimum address and a maximum address, wherein the minimum address is equal to the determined data volume address of the data block to write, and the maximum address is equal to the sum of the determined data volume address of the data block to write and a second specified look-ahead distance;
upon determining that the new written-to range does not exceed a range proximity threshold with regard to any existing neighboring written-to ranges:
add, via at least one processor, the new written-to range to the list of dynamically located ranges data structure;
upon determining that the new written-to range exceeds a range proximity threshold with regard to an existing neighboring written-to range:
extend, via at least one processor, the existing neighboring written-to range to include the new written-to range;
execute, via at least one processor, the write command to write the data block to write to the data volume.

16 more elements

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, whether the data volume address of the data block to write is in an existing written-to range in a list of dynamically located ranges data structure stored in a tracking store;
upon determining that the data volume address of the data block to write is in an existing written-to range:
determine, via at least one processor, a new maximum address for the existing written-to range, wherein the new maximum address is equal to the sum of the determined data volume address of the data block to write and a first specified look-ahead distance;
and
update, via at least one processor, the existing written-to range to account for the new maximum boundary;
upon determining that the data volume address of the data block to write is not in an existing written-to range:
define, via at least one processor, a new written-to range, wherein the new written-to range is defined by a minimum address and a maximum address, wherein the minimum address is equal to the determined data volume address of the data block to write, and the maximum address is equal to the sum of the determined data volume address of the data block to write and a second specified look-ahead distance;
upon determining that the new written-to range does not exceed a range proximity threshold with regard to any existing neighboring written-to ranges:
add, via at least one processor, the new written-to range to the list of dynamically located ranges data structure;
upon determining that the new written-to range exceeds a range proximity threshold with regard to an existing neighboring written-to range:
extend, via at least one processor, the existing neighboring written-to range to include the new written-to range;
execute, via at least one processor, the write command to write the data block to write to the data volume.

14 more elements

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, whether the data volume address of the data block to write is in an existing written-to range in a list of dynamically located ranges data structure stored in a tracking store;
upon determining that the data volume address of the data block to write is in an existing written-to range:
determine, via at least one processor, a new maximum address for the existing written-to range, wherein the new maximum address is equal to the sum of the determined data volume address of the data block to write and a first specified look-ahead distance;
and
update, via at least one processor, the existing written-to range to account for the new maximum boundary;
upon determining that the data volume address of the data block to write is not in an existing written-to range:
define, via at least one processor, a new written-to range, wherein the new written-to range is defined by a minimum address and a maximum address, wherein the minimum address is equal to the determined data volume address of the data block to write, and the maximum address is equal to the sum of the determined data volume address of the data block to write and a second specified look-ahead distance;
upon determining that the new written-to range does not exceed a range proximity threshold with regard to any existing neighboring written-to ranges:
add, via at least one processor, the new written-to range to the list of dynamically located ranges data structure;
upon determining that the new written-to range exceeds a range proximity threshold with regard to an existing neighboring written-to range:
extend, via at least one processor, the existing neighboring written-to range to include the new written-to range;
execute, via at least one processor, the write command to write the data block to write to the data volume.

12 more elements

A processor-implemented incremental backup method, comprising:

executing processor-implemented dynamically determined difference regions tracking component 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, whether the data volume address of the data block to write is in an existing written-to range in a list of dynamically located ranges data structure stored in a tracking store;
upon determining that the data volume address of the data block to write is in an existing written-to range:
determine, via at least one processor, a new maximum address for the existing written-to range, wherein the new maximum address is equal to the sum of the determined data volume address of the data block to write and a first specified look-ahead distance;
and
update, via at least one processor, the existing written-to range to account for the new maximum boundary;
upon determining that the data volume address of the data block to write is not in an existing written-to range:
define, via at least one processor, a new written-to range, wherein the new written-to range is defined by a minimum address and a maximum address, wherein the minimum address is equal to the determined data volume address of the data block to write, and the maximum address is equal to the sum of the determined data volume address of the data block to write and a second specified look-ahead distance;
upon determining that the new written-to range does not exceed a range proximity threshold with regard to any existing neighboring written-to ranges:
add, via at least one processor, the new written-to range to the list of dynamically located ranges data structure;
upon determining that the new written-to range exceeds a range proximity threshold with regard to an existing neighboring written-to range:
extend, via at least one processor, the existing neighboring written-to range to include the new written-to range;
execute, via at least one processor, the write command to write the data block to write to the data volume.

12 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/559,598Filed 3 Sep 2019
Published: 4 Mar 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

G06F 3/065
Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems: replication mechanisms
G06F 11/1451
Management of the data involved in backup or backup restore: by selection of backup contents
G06F 3/0619
Improving the reliability of storage systems: in relation to data integrity, e.g. data losses, bit errors
G06F 3/0673
In-line storage system: single storage device