IP Library Granted Patent US 9,727,264
Granted Patent B1
US 9,727,264 · App. 15/182,282 · Granted Aug 8, 2017

Tracking content blocks in a source storage for inclusion in an image backup of the source storage

Inventor: Nathan S. Bushman (Pleasant Grove, UT)
Assignee: STORAGECRAFT TECHNOLOGY CORPORATION
G06F3/0619G06F3/065G06F3/067G06F11/1451
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,727,264
App. No.
15/182,282
Granted
Aug 8, 2017
Kind
B1
Abstract

Tracking content blocks in a source storage for inclusion in an image backup of the source storage. In one example embodiment, a method for tracking content blocks in a source storage for inclusion in an image backup of the source storage may include identifying files in a source storage for inclusion in image backups of the source storage, tracking, in an inclusion map and prior to a first snapshot time, locations in the source storage of content blocks of the identified files, tracking, in the inclusion map and prior to the first snapshot time, modifications to the locations in the source storage of the content blocks, taking a snapshot of the source storage at the first snapshot time, and backing up, subsequent to the first snapshot time, the content blocks tracked in the inclusion map from the snapshot into a full image backup.

Claims (54)

1. A method for tracking content blocks in a source storage for inclusion in an image backup of the source storage, the method comprising:

identifying files in a source storage for inclusion in image backups of the source storage the identified files being fewer than all files in the source storage;

tracking, in an inclusion map and prior to a first snapshot time, locations in the source storage of content blocks of the identified files;

tracking, in the inclusion map and prior to the first snapshot time, modifications to the locations in the source storage of the content blocks;

taking a snapshot of all content blocks of the source storage at the first snapshot time; and

backing up, subsequent to the first snapshot time, the content blocks tracked in the inclusion map from the snapshot into a full image backup.

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

the identifying of the files in the source storage for inclusion in image backups of the source storage is performed according to a file inclusion policy.

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

the identifying of the files in the source storage for inclusion in image backups of the source storage is based on a user-specified list of inclusion files.

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

the tracking, in the inclusion map and prior to the first snapshot time, of modifications to the locations in the source storage of the content blocks includes tracking, in the inclusion map and prior to the first snapshot time, modifications to the locations in the source storage of the content blocks that are due to moving of the content blocks during a defragmentation of the source storage.

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

the tracking, in the inclusion map and prior to the first snapshot time, of modifications to the locations in the source storage of the content blocks includes tracking, in the inclusion map and prior to the first snapshot time, modifications to the locations in the source storage of the content blocks that are due to newly-allocated content blocks being added to the identified files.

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

tracking, in a change block tracking (CBT) map, allocated blocks in the source storage that are changed between the first snapshot time and a second snapshot time;

tracking, in the inclusion map, modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time;

taking a second snapshot of the source storage at the second snapshot time; and

backing up, subsequent to the second snapshot time, the content blocks that are tracked both in the inclusion map and in the CBT map from the second snapshot into an incremental image backup.

7. The method as recited in claim 6 , wherein:

the tracking, in the inclusion map, of modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time includes tracking, in the inclusion map, modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time and that are due to moving of the content blocks during a defragmentation of the source storage.

8. The method as recited in claim 6 , wherein:

the tracking, in the inclusion map, of modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time includes tracking, in the inclusion map, modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time and that are due to newly-allocated content blocks being added to the identified files.

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

the full image backup has a ShadowProtect Full (SPF) image backup format; and

the incremental image backup has a ShadowProtect Incremental (SPI) image backup format.

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 for tracking content blocks in a source storage for inclusion in an image backup of the source storage, the method comprising:

identifying, using a file system, files in a source storage for inclusion in image backups of the source storage, the identified files being fewer than all files in the source storage;

tracking, in an inclusion map using the file system and prior to a first snapshot time, locations in the source storage of content blocks of the identified files;

tracking, in the inclusion map using the file system and prior to a first snapshot time, modifications to the locations in the source storage of the content blocks;

taking a snapshot of all content blocks of the source storage at the first snapshot time; and

backing up, subsequent to the first snapshot time, the content blocks tracked in the inclusion map from the snapshot into a full image backup.

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

the identifying, using the file system, of the files in the source storage for inclusion in image backups of the source storage is performed according to a file inclusion policy.

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

the identifying, using the file system, of files in the source storage for inclusion in image backups of the source storage is based on a user-specified list of inclusion files.

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

the tracking, in the inclusion map using the file system and prior to the first snapshot time, of modifications to the locations in the source storage of the content blocks includes tracking, in the inclusion map using the file system and prior to the first snapshot time, modifications to the locations in the source storage of the content blocks that are due to moving of the content blocks during a defragmentation of the source storage.

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

the tracking, in the inclusion map using the file system and prior to the first snapshot time, of modifications to the locations in the source storage of the content blocks includes tracking, in the inclusion map using the file system and prior to the first snapshot time, modifications to the locations in the source storage of the content blocks that are due to newly-allocated content blocks being added to the identified files.

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

tracking, in a change block tracking (CBT) map, allocated blocks in the source storage that are changed between the first snapshot time and a second snapshot time;

tracking, in the inclusion map using the file system, modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time;

taking a second snapshot of the source storage at the second snapshot time; and

backing up, subsequent to the second snapshot time, the content blocks that are tracked both in the inclusion map and in the CBT map from the second snapshot into an incremental image backup.

17. The method as recited in claim 16 , wherein:

the tracking, in the inclusion map using the file system, of modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time includes tracking, in the inclusion map using the file system, modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time and that are due to moving of the content blocks during a defragmentation of the source storage.

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

the tracking, in the inclusion map using the file system, of modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time includes tracking, in the inclusion map using the file system, modifications to the locations in the source storage of the content blocks that occur between the first snapshot time and the second snapshot time and that are due to newly-allocated content blocks being added to the identified files.

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

the full image backup has a ShadowProtect Full (SPF) image backup format; and

the incremental image backup has a ShadowProtect Incremental (SPI) image backup format.

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 →
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 Jun 14, 2016
From: BUSHMAN, NATHAN S.
To: STORAGECRAFT TECHNOLOGY CORPORATION
Reel/Frame 038912/0539 →