# US 2019/0317863 A1 · Fragmentation mitigation in synthetic full backups

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

- Number: US 2019/0317863 A1
- Document ID: US20190317863A1
- Status: Published application
- Kind: A1
- Application number: 16/363,415
- Filed: 2019-03-25
- Published: 2019-10-17
- Earliest claimed: 2015-03-31
- Assignees: Veritas Technologies LLC
- Applicants: Veritas Technologies LLC
- Inventors: Shuai Cheng
- Web page: https://patentgrep.com/patent/US20190317863A1

## CPC

- G06F 11/1453: {using de-duplication of the data}
- G06F 11/1451: {by selection of backup contents}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Various methods, systems, and processes for mitigating fragmentation in synthetic full backups are disclosed. One or more storage units out of multiple storage units are identified. The multiple storage units include one or more new storage units or one or more existing storage units. The multiple storage units are accessed and a determination is made as to whether the one or more storage units out of the multiple storage units meet a threshold. The threshold is a measure of a characteristic of those one or more storage units. If one or more storage units meet the threshold, those one or more storage units are included in a backup stream, and the backup stream is sent to a backup server.

## Claims

### Claim 1

(canceled)

### Claim 2

A computer-implemented method comprising:
generating a backup stream, comprising
receiving one or more new extents of data,
identifying a new extent of data of the one or more new extents of data,
determining whether the new extent of data meets a first threshold, and
in response to a determination that the new extent of data does not meet the first threshold,
determining whether an existing extent of data meets a second threshold, wherein
the existing extent of data is contiguous to the new extent of data in the backup stream, and
in response to a determination that the existing extent of data meets a second threshold, including the new extent of data and the existing extent of data in the backup stream.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein
the one or more new extents of data are received from a client configured to maintain the one or more new extents of data in a change tracking log.

### Claim 4 (depends on 2)

The computer-implemented method of claim 2, wherein
the first threshold is a first size threshold, and
a size of a given new extent of data that is less than the first size threshold will cause an unacceptably high level of fragmentation in creation of a synthetic full backup.

### Claim 5 (depends on 2)

The computer-implemented method of claim 2, wherein
the second threshold is a second size threshold,
a size of a given existing extent of data that is less than the second size threshold will cause an unacceptably high level of fragmentation in creation of a synthetic full backup.

### Claim 6 (depends on 2)

The computer-implemented method of claim 2, wherein the one or more new extents of data are comprised in a plurality of extents of data, and the computer-implemented method further comprises:
determining whether a span of extents of data among the plurality of extents of data comprises more new extents of data than existing extents of data; and
in response to a determination that the span of extents of data comprises more new extents of data than existing extents of data, including the span of extents of data in the backup stream.

### Claim 7 (depends on 2)

The computer-implemented method of claim 2, wherein the one or more new extents of data are comprised in a plurality of extents of data, and the computer-implemented method further comprises:
determining whether the plurality of extents of data comprises more new extents of data than existing extents of data; and
in response to a determination that the plurality of extents of data comprise more new extents of data than existing extents of data, including the plurality of extents of data in the backup stream .

### Claim 8 (depends on 2)

The computer-implemented method of claim 2, wherein the including the new extent of data and the existing extent of data in the backup stream comprises:
merging the new extent of data and the existing extent of data into a merged extent of data; and
including the merged extent of data in the backup stream.

### Claim 9 (depends on 8)

The computer-implemented method of claim 8, wherein the including the merged extent of data comprises:
generating metadata associated with the merged extent of data; and
including the metadata in the backup stream.

### Claim 10 (depends on 2)

The computer-implemented method of claim 2, further comprising:
in response to a determination that the new extent of data meets the first threshold, including the new extent of data in the backup stream.

### Claim 11 (depends on 2)

The computer-implemented method of claim 2, further comprising:
in response to the determination that the new extent of data does not meet the first threshold and a determination that the existing extent of data does not meet the second threshold,
storing the new extent of data, and
awaiting receipt of an additional new extent of data.

### Claim 12 (depends on 11)

The computer-implemented method of claim 11, further comprising:
merging the new extent of data and the additional new extent of data into a merged extent of data, wherein
the additional new extent of data is contiguous to the new extent of data;
determining whether the merged extent of data meets the first threshold; and
in response to a determination that the merged extent of data meets the first threshold, including the merged extent of data in the backup stream.

### Claim 13 (depends on 2)

The computer-implemented method of claim 2, further comprising:
obtaining state file information, wherein
the state file information comprises metadata associated with the existing extent of data.

### Claim 14

A computer program product comprising:
a plurality of instructions, comprising
a first set of instructions, executable by a processor of a computer system, configured to generate a backup stream, wherein
the first set of instructions comprises
a first subset of instructions, executable by the processor, configured to receive one or more new extents of data,
a second subset of instructions, executable by the processor, configured to identify a new extent of data of the one or more new extents of data,
a third subset of instructions, executable by the processor, configured to determine whether the new extent of data meets a first threshold, and
a fourth subset of instructions, executable by the processor, configured to, in response to a determination that the new extent of data does not meet the first threshold,
determine whether an existing extent of data meets a second threshold, wherein
the existing extent of data is contiguous to the new extent of data in the backup stream, and
in response to a determination that the existing extent of data meets a second threshold, include the new extent of data and the existing extent of data in the backup stream; and
a non-transitory computer-readable storage medium, wherein the instructions are encoded in the non-transitory computer-readable storage medium.

### Claim 15 (depends on 14)

The computer program product of claim 14, wherein
the first threshold is a first size threshold,
a size of a given new extent of data that is less than the first size threshold will cause an unacceptably high level of fragmentation in creation of a synthetic full backup,
the second threshold is a second size threshold,
a size of a given existing extent of data that is less than the first size threshold will cause the unacceptably high level of fragmentation in the creation of the synthetic full backup.

### Claim 16 (depends on 14)

The computer program product of claim 14, wherein the fourth subset of instructions comprise:
a first sub-subset of instructions, executable by the processor, configured to merge the new extent of data and the existing extent of data into a merged extent of data; and
a second sub-subset of instructions, executable by the processor, configured to include the merged extent of data in the backup stream.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein the second sub-subset of instructions are further configured to:
generate metadata associated with the merged extent of data; and
include the metadata in the backup stream.

### Claim 18 (depends on 14)

The computer program product of claim 14, wherein the instructions further comprise:
a second set of instructions, executable by the processor, configured to, in response to the determination that the new extent of data does not meet the first threshold and a determination that the existing extent of data does not meet the second threshold,
store the new extent of data, and
await receipt of an additional new extent of data.

### Claim 19 (depends on 18)

The computer program product of claim 18, wherein the instructions further comprise:
a third set of instructions, executable by the processor, configured to merge the new extent of data and the additional new extent of data into a merged extent of data, wherein
the additional new extent of data is contiguous to the new extent of data;
a fourth set of instructions, executable by the processor, configured to determine whether the merged extent of data meets the first threshold; and
a fifth set of instructions, executable by the processor, configured to in response to a determination that the merged extent of data meets the first threshold, include the merged extent of data in the backup stream.

### Claim 20 (depends on 14)

The computer program product of claim 14, wherein the one or more new extents of data are comprised in a plurality of extents of data, and the instructions further comprise:
a second set of instructions, executable by the processor, configured to determine whether a span of extents of data among the plurality of extents of data comprises more new extents of data than existing extents of data; and
a third set of instructions, executable by the processor, configured to in response to a determination that the span of extents of data comprises more new extents of data than existing extents of data, include the span of extents of data in the backup stream.

### Claim 21

A computer system comprising:
one or more processors;
a computer-readable storage medium coupled to the one or more processors; and
a plurality of instructions, encoded in the computer-readable storage medium and configured to cause the one or more processors to
generate a backup stream by virtue of being configured to receive one or more new extents of data,
identify a new extent of data of the one or more new extents of data,
determine whether the new extent of data meets a first threshold, and
in response to a determination that the new extent of data does not meet the first threshold,
determine whether an existing extent of data meets a second threshold, wherein
the existing extent of data is contiguous to the new extent of data in the backup stream, and
in response to a determination that the existing extent of data meets a second threshold, include the new extent of data and the existing extent of data in the backup stream.
