IP Library Granted Patent US 9,152,507
Granted Patent B1
US 9,152,507 · App. 14/477,984 · Granted Oct 6, 2015

Pruning unwanted file content from an image backup

Inventor: Nathan S. Bushman (Pleasant Grove, UT)
Assignee: STORAGECRAFT TECHNOLOGY CORPORATION
G06F11/1469G06F17/3028G06F17/30082
View Patent ↗
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 9,152,507
App. No.
14/477,984
Granted
Oct 6, 2015
Kind
B1
Abstract

Pruning unwanted file content from an image backup. In one example embodiment, a method of pruning unwanted file content from an image backup includes identifying files to be excluded from a base image backup of a source storage, identifying a set of all allocated blocks in the source storage at a first point in time by accessing a file system block allocation map (FSBAM), pruning the set of all allocated blocks to exclude the allocated blocks that correspond to content of the files to be excluded, backing up the pruned set of allocated blocks, and not backing up the excluded allocated blocks, in the base image backup, and restoring the base image backup to a restore storage, the restoring including pruning FSM of a file system of the restore storage to modify metadata associated with the files to be excluded prior to exposing the file system to any user.

Claims (53)

1. A method of pruning unwanted file content from an image backup, the method comprising:

identifying files to be excluded from a base image backup of a source storage;

identifying a set of allocated blocks in the source storage at a first point in time by accessing a file system block allocation map (FSBAM) of file system metadata (FSM) of a file system of the source storage, the FSBAM indicating, as being allocated, block positions that are allocated in the source storage;

pruning the set of allocated blocks to exclude the allocated blocks that correspond to content of the files to be excluded;

backing up the pruned set of allocated blocks, and not backing up the excluded allocated blocks, in the base image backup; and

restoring the base image backup to a restore storage, the restoring including pruning FSM of a file system of the restore storage to modify metadata associated with the files to be excluded prior to exposing the file system to any user such that the files to be excluded are no longer listed as existing within the FSM of the file system of the restore storage.

2. The method as recited in claim 1 , wherein the identifying the files to be excluded includes:

identifying all files on the source storage at the first point in time that correspond to a file exclusion policy; and

associating the file exclusion policy with the base image backup.

3. The method as recited in claim 1 , wherein the identifying the files to be excluded includes:

identifying a user-specified list of excluded files; and

associating the user-specified list of excluded files with the base image backup.

4. The method as recited in claim 1 , wherein the identifying the files to be excluded includes:

identifying all files on the source storage at the first point in time that do not correspond to a file inclusion policy; and

associating the file inclusion policy with the base image backup.

5. The method as recited in claim 1 , wherein the identifying the files to be excluded includes:

identifying all files on the source storage at the first point in time that do not correspond to a user-specified list of included files; and

associating the user-specified list of included files with the base image backup.

6. The method as recited in claim 1 , wherein the restore storage is the same storage as the source storage.

7. The method as recited in claim 1 , wherein the restore storage is a virtual volume and the restoring the base image backup to the restore storage includes mounting the base image backup as the virtual volume.

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

identifying files to be excluded from an incremental image backup of the source storage;

identifying a set of changed allocated blocks that changed in the source storage between the first point in time and a second point in time;

pruning the set of changed allocated blocks to exclude the allocated blocks that correspond to content of the files to be excluded; and

backing up the pruned set of changed allocated blocks, and not backing up the excluded changed allocated blocks, into the incremental image backup.

9. The method as recited in claim 8 , further comprising, prior to the backing up the pruned set of blocks:

identifying files to be included in the incremental image backup that were previously excluded from the base image backup; and

augmenting the pruned set of changed allocated blocks to include the allocated blocks that correspond to content of the files to be included.

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 perform the method as recited in claim 1 .

11. A method of pruning unwanted file content from an image backup, the method comprising:

identifying multiple sequential image backups of a source storage to be included in a synthetic image backup of the source storage;

identifying files to be excluded from the synthetic image backup;

accessing a file system block allocation map (FSBAM) of a most recent of the multiple sequential image backups, the FSBAM indicating, as being allocated, block positions that were allocated in the source storage at a creation time of the most recent image backup;

identifying a set of allocated blocks that includes a most recent allocated block for each unique block position indicated as allocated within the FSBAM;

pruning the set of allocated blocks to exclude the allocated blocks that correspond to content of the files to be excluded; and

storing the pruned set of allocated blocks, and not storing the excluded allocated blocks, in the synthetic image backup.

12. The method as recited in claim 11 , wherein the identifying the files to be excluded includes:

identifying all files contained in the multiple sequential image backups that correspond to a file exclusion policy; and

associating the file exclusion policy with the synthetic image backup.

13. The method as recited in claim 11 , wherein the identifying the files to be excluded includes:

identifying a user-specified list of excluded files; and

associating the user-specified list of excluded files with the synthetic image backup.

14. The method as recited in claim 11 , wherein the identifying the files to be excluded includes:

identifying all files contained in the multiple sequential image backups that do not correspond to a file inclusion policy; and

associating the file inclusion policy with the synthetic image backup.

15. The method as recited in claim 11 , wherein the identifying the files to be excluded includes:

identifying all files contained in the multiple sequential image backups that do not correspond to a user-specified list of included files; and

associating the user-specified list of included files with the synthetic image backup.

16. The method as recited in claim 11 , further comprising restoring the synthetic image backup to a restore storage, the restoring including pruning FSM of a file system of the restore storage to modify metadata associated with the files to be excluded prior to exposing the file system to any user such that the files to be excluded are no longer listed as existing within the file system metadata of the file system of the restore storage.

17. The method as recited in claim 16 , wherein the files to be excluded are determined using a file policy and/or a user-specified list of files associated with the most recent image backup.

18. The method as recited in claim 11 , further comprising mounting the synthetic image backup as a virtual volume, the mounting including pruning FSM of a file system of the virtual volume to modify metadata associated with the files to be excluded prior to exposing the file system to any user such that the files to be excluded are no longer listed as existing within the FSM of the file system of the virtual volume.

19. The method as recited in claim 18 , wherein the files to be excluded are determined using a file policy and/or a user-specified list of files associated with the most recent image backup.

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 perform the method as recited in claim 11 .

Assignments (6)
CHANGE OF NAME Recorded Aug 16, 2024
From: STORAGECRAFT TECHNOLOGY CORPORATION
To: STORAGECRAFT TECHNOLOGY LLC
Reel/Frame 068660/0176 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2024
From: MONROE CAPITAL MANAGEMENT ADVISORS, LLC; ARCSTOR MIDCO LLC; ARCSERVE ACQUISITION COMPANY LLC; ARCSERVE (USA) LLC; STORAGECRAFT TECHNOLOGY, LLC
To: STORAGECRAFT, LLC
Reel/Frame 068660/0208 →
SECURITY INTEREST Recorded Mar 16, 2021
From: ARCSERVE (USA) LLC; STORAGECRAFT TECHNOLOGY LLC; ZETTA, LLC
To: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS COLLATERAL AGENT
Reel/Frame 055603/0219 →
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 →
SECURITY AGREEMENT Recorded Apr 18, 2016
From: STORAGECRAFT TECHNOLOGY CORPORATION
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 038449/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2014
From: BUSHMAN, NATHAN S.
To: STORAGECRAFT TECHNOLOGY CORPORATION
Reel/Frame 033674/0403 →