IP Library Patent Application 15374783
Patent Application
App. No. 15/374,783

AVOIDING COMPRESSION OF HIGH-ENTROPY DATA DURING CREATION OF A BACKUP OF A SOURCE STORAGE

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
15/374,783
Abstract

Avoiding compression of high-entropy data during creation of a backup of a source storage. In one example embodiment, a method for avoiding compression of high-entropy data during creation of a backup of a source storage may include, during creation of a backup of a source storage, determining a compression ratio for a file in the source storage with the file having a file type, determining whether the compression ratio is less than a compression threshold, and in response to determining that the compression ratio is less than the compression threshold, automatically designating the file type of the file as a high-entropy file type and automatically avoiding compression of a second file in the source storage having the file type.

Claims (42)

1 . A method for avoiding compression of high-entropy data during creation of a backup of a source storage, the method comprising:

during creation of a backup of a source storage:

determining a compression ratio for a file in the source storage, the file having a file type;

determining whether the compression ratio is less than a compression threshold; and

in response to determining that the compression ratio is less than the compression threshold, automatically designating the file type of the file as a high-entropy file type and automatically avoiding compression of a second file in the source storage having the file type.

2 . The method as recited in claim 1 , wherein the determining of the compression ratio for the file includes:

identifying a chunk in the file, the chunk having an original size;

compressing the chunk to generate a compressed chunk, the compressed chunk having a compressed size; and

determining the compression ratio for the chunk by comparing the original size to the compressed size.

3 . The method as recited in claim 2 , wherein the identifying includes identifying the file to which the chunk belongs after the determining that the compression ratio is less than the compression threshold.

4 . The method as recited in claim 1 , wherein the file type of the file is designated by a file extension of the file.

5 . The method as recited in claim 4 , wherein the automatically designating includes automatically adding the file extension to a compression exclusion list.

6 . The method as recited in claim 1 , wherein the file type of the file is designated by a file name of the file.

7 . The method as recited in claim 6 , wherein the automatically designating includes automatically adding the file name to a compression exclusion list.

8 . The method as recited in claim 1 , further comprising:

in response to determining that the compression ratio is less than the compression threshold, automatically avoiding compression, during creation of a second backup of a second source storage, of chunks in any files in the second source storage having the file type.

9 . The method as recited in claim 1 , wherein:

the automatically designating and the automatically avoiding are further performed in response to also determining that compression ratios of chunks in a threshold number of additional files in the source storage having the file type are also less than the compression threshold.

10 . One or more non-transitory computer-readable media storing one or more programs that are configured, when executed, to cause one or more processors to execute the method as recited in claim 1 .

11 . A method for avoiding compression of high-entropy data during creation of a backup of a source storage, the method comprising:

during creation of a backup of a source storage:

determining a compression ratio for a file in the source storage, the file having a file extension;

determining whether the compression ratio is less than a compression threshold; and

in response to determining that the compression ratio is less than the compression threshold, automatically designating the file extension of the file as a high-entropy file extension and automatically avoiding compression of a second file in the source storage having the file extension.

12 . The method as recited in claim 11 , wherein the determining of the compression ratio for the file includes:

identifying a chunk in the file, the chunk having an original size;

compressing the chunk to generate a compressed chunk, the compressed chunk having a compressed size; and

determining the compression ratio for the chunk by comparing the original size to the compressed size.

13 . The method as recited in claim 12 , wherein:

the backup is an image-based backup of the source storage; and

the identifying includes identifying the file to which the chunk belongs after the determining that the compression ratio is less than the compression threshold.

14 . The method as recited in claim 11 , wherein the backup is a file-based backup of the source storage.

15 . The method as recited in claim 11 , wherein the automatically designating includes adding the file extension to a compression exclusion list.

16 . The method as recited in claim 11 , further comprising:

in response to determining that the compression ratio is less than the compression threshold, automatically avoiding compression, during creation of the backup of the source storage, of additional chunks in the file.

17 . The method as recited in claim 11 , further comprising:

in response to determining that the compression ratio is less than the compression threshold, automatically avoiding compression, during creation of a second backup of a second source storage, of chunks in any files in the second source storage having the file extension.

18 . The method as recited in claim 11 , wherein:

the automatically designating and the automatically avoiding are further performed in response to also determining that compression ratios of a threshold number of additional chunks in one or more files in the source storage having the file extension are also less than the compression threshold.

19 . The method as recited in claim 11 , wherein:

the automatically designating and the automatically avoiding are further performed in response to also determining that compression ratios of chunks in a threshold number of additional files in the source storage having the file extension are also less than the compression threshold.

20 . One or more non-transitory computer-readable media storing one or more programs that are configured, when executed, to cause one or more processors to execute the method as recited in claim 11 .

Assignments (3)
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT Recorded Mar 16, 2021
From: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
To: STORAGECRAFT TECHNOLOGY CORPORATION
Reel/Frame 055614/0607 →
SUPPLEMENT NO. 1 TO PATENT SECURITY AGREEMENT Recorded May 7, 2018
From: STORAGECRAFT TECHNOLOGY CORPORATION
To: SILICON VALLEY BANK
Reel/Frame 046085/0220 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2016
From: BUSHMAN, NATHAN S.; WILLIAMS, STEPHEN
To: STORAGECRAFT TECHNOLOGY CORPORATION
Reel/Frame 040703/0033 →