# US 2020/0394109 A1 · User Space Incremental Tracking Apparatuses, Methods and Systems

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

- Number: US 2020/0394109 A1
- Document ID: US20200394109A1
- Status: Published application
- Kind: A1
- Application number: 16/442,514
- Filed: 2019-06-16
- Published: 2020-12-17
- Earliest claimed: 2019-06-16
- Assignees: Datto, Inc.
- Applicants: Datto Inc.
- Inventors: Faury Francisco Rodriguez; Jess Gentner
- Web page: https://patentgrep.com/patent/US20200394109A1

## CPC

- G06F 11/1451: {by selection of backup contents}
- G06F 9/545: {where tasks reside in different layers, e.g. user- and kernel-space}
- G06F 11/1469: {Backup restoration techniques}
- G06F 11/3034: {where the computing system component is a storage system, e.g. DASD based or network based (digital input from or digital output to record carriers G06F3/06; digital recording or reproducing G11B20/18; 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], H04L67/1097)}
- G06F 16/2358: {Change logging, detection, and notification (replication G06F16/27)}
- 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

The User Space Incremental Tracking Apparatuses, Methods and Systems (“USIT”) transforms backup driver installation request, backup data store request inputs via USIT components into backup driver installation response, backup data store response outputs. A new most recent activity entry in a file system journal associated with a data volume is determined by a user space tracking agent. Newly changed files on the data volume are determined by processing journal entries between a previous most recent activity entry, as indicated by a last entry marker, and the new most recent activity entry. Changed data blocks associated with the newly changed files are determined. The changed data blocks are marked as changed in a tracking store. The last entry marker is updated to reflect the new most recent activity entry. Data blocks flagged as changed are sent to a backup device. The sent data blocks are marked as unchanged.

## Claims

### Claim 1

A user space incremental backup apparatus, comprising:
a memory;
a component collection in the memory, including:
a changed file to changed block 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 changed file to changed block tracking component, stored in the memory, to:
determine, via at least one processor, by a user space tracking agent, a new most recent activity entry in a file system journal associated with a data volume;
determine, via at least one processor, by the user space tracking agent, newly changed files on the data volume by processing journal entries between a previous most recent activity entry in the file system journal, as indicated by a last entry marker maintained by the user space tracking agent, and the new most recent activity entry in the file system journal;
determine, via at least one processor, by the user space tracking agent, changed data blocks associated with the newly changed files on the data volume;
mark, via at least one processor, by the user space tracking agent, the changed data blocks as changed in a tracking store maintained by the user space tracking agent;
update, via at least one processor, by the user space tracking agent, the last entry marker maintained by the user space tracking agent to reflect the new most recent activity entry in the file system journal;
send, via at least one processor, data blocks flagged as changed in the tracking store maintained by the user space tracking agent to a backup device; and
mark, via at least one processor, by the user space tracking agent, the sent data blocks as unchanged in the tracking store maintained by the user space tracking agent.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the data volume is associated with a non-functional kernel-based changed block tracking backup agent that becomes functional upon an operating system reboot.

### Claim 3 (depends on 1)

The apparatus of claim 1, further, comprising:
the processor issues instructions from the changed file to changed block tracking component, stored in the memory, to:
determine, via at least one processor, a sufficiently large journal history size to track activity on the data volume; and
set, via at least one processor, journal history size of the file system journal to the determined journal history size.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the journal history size is determined based on at least one of: number of files on the data volume, size of the data volume, expected utilization of the data volume.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the newly changed files determined by the user space tracking agent are filtered to include files selected for backup and to exclude files not selected for backup.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the instructions to determine changed data blocks associated with a newly changed file further comprise instructions to determine data blocks of the newly changed file that were modified.

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein the instructions to determine changed data blocks associated with a newly changed file further comprise instructions to determine each data block of the newly changed file.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein the instructions to mark a data block as changed further comprise instructions to flag a bit corresponding to the data block in a changed data blocks bitmap maintained by the user space tracking agent.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the instructions to mark the data block as unchanged further comprise instructions to clear the bit corresponding to the data block in the changed data blocks bitmap maintained by the user space tracking agent.

### Claim 10 (depends on 1)

The apparatus of claim 1, wherein the backup device is at least one of: a local appliance, a remote server, cloud storage.

### Claim 11 (depends on 1)

The apparatus of claim 1, wherein the instructions to mark the changed data blocks as changed further comprise instructions to:
determine that there exist changes to file system metadata unreported by the file system journal; and
mark data blocks associated with the data volume's NTFS master file table as changed in the tracking store.

### Claim 12 (depends on 1)

The apparatus of claim 1, wherein the instructions to mark the changed data blocks as changed further comprise instructions to:
determine that there exist file system independent changes unreported by the file system journal;
analyze supplemental file system transaction logs of the data volume to determine additional changed data blocks; and
mark the additional changed data blocks as changed in the tracking store.

### Claim 13 (depends on 2)

The apparatus of claim 2, further, comprising:
the processor issues instructions from the changed file to changed block tracking component, stored in the memory, to:
determine, via at least one processor, by the user space tracking agent, that an operating system reboot occurred; and
transfer, via at least one processor, by the user space tracking agent, control to the kernel-based changed block tracking backup agent.

### Claim 14 (depends on 13)

The apparatus of claim 13, further, comprising:
the processor issues instructions from the changed file to changed block tracking component, stored in the memory, to:
verify, via at least one processor, by the user space tracking agent, that the kernel-based changed block tracking backup agent is functional for the data volume prior to transferring control to the kernel-based changed block tracking backup agent.

### Claim 15 (depends on 13)

The apparatus of claim 13, further, comprising:
the processor issues instructions from the changed file to changed block tracking component, stored in the memory, to:
transfer, via at least one processor, information regarding changed data blocks recorded in the tracking store maintained by the user space tracking agent to a tracking store maintained by the kernel-based changed block tracking backup agent.

### Claim 16

A processor-readable user space incremental backup non-transient physical medium storing processor-executable components, the components, comprising:
a component collection stored in the medium, including:
a changed file to changed block tracking component;
wherein the changed file to changed block tracking component, stored in the medium, includes processor-issuable instructions to:
determine, via at least one processor, by a user space tracking agent, a new most recent activity entry in a file system journal associated with a data volume;
determine, via at least one processor, by the user space tracking agent, newly changed files on the data volume by processing journal entries between a previous most recent activity entry in the file system journal, as indicated by a last entry marker maintained by the user space tracking agent, and the new most recent activity entry in the file system journal;
determine, via at least one processor, by the user space tracking agent, changed data blocks associated with the newly changed files on the data volume;
mark, via at least one processor, by the user space tracking agent, the changed data blocks as changed in a tracking store maintained by the user space tracking agent;
update, via at least one processor, by the user space tracking agent, the last entry marker maintained by the user space tracking agent to reflect the new most recent activity entry in the file system journal;
send, via at least one processor, data blocks flagged as changed in the tracking store maintained by the user space tracking agent to a backup device; and
mark, via at least one processor, by the user space tracking agent, the sent data blocks as unchanged in the tracking store maintained by the user space tracking agent.

### Claim 17

A processor-implemented user space incremental backup system, comprising:
a changed file to changed block tracking component means, to:
determine, via at least one processor, by a user space tracking agent, a new most recent activity entry in a file system journal associated with a data volume;
determine, via at least one processor, by the user space tracking agent, newly changed files on the data volume by processing journal entries between a previous most recent activity entry in the file system journal, as indicated by a last entry marker maintained by the user space tracking agent, and the new most recent activity entry in the file system journal;
determine, via at least one processor, by the user space tracking agent, changed data blocks associated with the newly changed files on the data volume;
mark, via at least one processor, by the user space tracking agent, the changed data blocks as changed in a tracking store maintained by the user space tracking agent;
update, via at least one processor, by the user space tracking agent, the last entry marker maintained by the user space tracking agent to reflect the new most recent activity entry in the file system journal; and
send, via at least one processor, data blocks flagged as changed in the tracking store maintained by the user space tracking agent to a backup device.

### Claim 18

A processor-implemented user space incremental backup method, comprising:
executing processor-implemented changed file to changed block tracking component instructions to:
determine, via at least one processor, by a user space tracking agent, a new most recent activity entry in a file system journal associated with a data volume;
determine, via at least one processor, by the user space tracking agent, newly changed files on the data volume by processing journal entries between a previous most recent activity entry in the file system journal, as indicated by a last entry marker maintained by the user space tracking agent, and the new most recent activity entry in the file system journal;
determine, via at least one processor, by the user space tracking agent, changed data blocks associated with the newly changed files on the data volume;
mark, via at least one processor, by the user space tracking agent, the changed data blocks as changed in a tracking store maintained by the user space tracking agent;
update, via at least one processor, by the user space tracking agent, the last entry marker maintained by the user space tracking agent to reflect the new most recent activity entry in the file system journal;
send, via at least one processor, data blocks flagged as changed in the tracking store maintained by the user space tracking agent to a backup device; and
mark, via at least one processor, by the user space tracking agent, the sent data blocks as unchanged in the tracking store maintained by the user space tracking agent.

### Claim 19 (depends on 18)

The method of claim 18, wherein the data volume is associated with a non-functional kernel-based changed block tracking backup agent that becomes functional upon an operating system reboot.

### Claim 20 (depends on 18)

The method of claim 18, further, comprising:
executing processor-implemented changed file to changed block tracking component instructions to:
determine, via at least one processor, a sufficiently large journal history size to track activity on the data volume; and
set, via at least one processor, journal history size of the file system journal to the determined journal history size.

### Claim 21 (depends on 19)

The method of claim 19, further, comprising:
executing processor-implemented changed file to changed block tracking component instructions to:
determine, via at least one processor, by the user space tracking agent, that an operating system reboot occurred; and
transfer, via at least one processor, by the user space tracking agent, control to the kernel-based changed block tracking backup agent.

### Claim 22 (depends on 21)

The method of claim 21, further, comprising:
executing processor-implemented changed file to changed block tracking component instructions to:
transfer, via at least one processor, information regarding changed data blocks recorded in the tracking store maintained by the user space tracking agent to a tracking store maintained by the kernel-based changed block tracking backup agent.
