Granted Patent B1

US 9,087,069 · App. 12/911,306 · Granted Jul 21, 2015

Inventors: Alioune Thiam (Hugo, MN); Raman Sckhon (Blaine, MN)

Assignee: Symantec Corporation

G06F17/30153G06F17/30159

Abstract

Claims (51)

1. A computer-implemented method for duplicating backup images, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:

identifying at least one storage device;

identifying a predetermined size threshold for backup images that are to be duplicated to the storage device, wherein backup images that fall below the predetermined size threshold create unacceptable overhead when individually duplicated to the storage device;

queuing a plurality of backup images to be duplicated to the storage device in a queue;

determining that at least one of the backup images within the queue falls below the predetermined size threshold;

in response to determining that at least one of the backup images within the queue falls below the predetermined size threshold, creating a composite image of the plurality of backup images, the composite image comprising a plurality of data blocks sufficient to reconstruct the plurality of backup images and metadata for reconstructing the plurality of backup images from the composite image, wherein:

creating the composite image comprises deduplicating the plurality of backup images by detecting and removing redundant copies of data blocks within the plurality of data blocks so that the composite image includes unique data blocks across the plurality of backup images;

the metadata comprises a block map that stores each backup image in the plurality of backup images being stored in the composite image as a series of references to data blocks within the plurality of data blocks;

storing the composite image on the storage device instead of duplicating the plurality of backup images to the storage device.

2. The computer-implemented method of claim 1 , wherein deduplicating the plurality of backup images comprises retrieving deduplication information from an intelligent storage device that stores the plurality of backup images.

3. The computer-implemented method of claim 1 , wherein storing the composite image on the storage device comprises storing the composite image to the storage device with a single write command.

4. The computer-implemented method of claim 1 , wherein storing the composite image on the storage device comprises

storing the composite image to the storage device with a continuous series of write commands.

5. The computer-implemented method of claim 1 , wherein the storage device comprises a tape-based storage device.

6. The computer-implemented method of claim 5 , wherein storing the composite image on the storage device comprises writing a single file mark at the end of the composite image to delimit the entire composite image.

7. The computer-implemented method of claim 1 , wherein the plurality of backup images are stored on an intelligent storage device.

8. The computer-implemented method of claim 1 , further comprising:

determining that the average size of the backup images within the queue falls below the predetermined size threshold, wherein the composite image of the plurality of backup images is only created in response to determining that the average size of the backup images within the queue falls below the predetermined size threshold.

9. A system for duplicating backup images, the system comprising:

an identification module programmed to:

identify at least one storage device;

identify a predetermined size threshold for backup images that are to be duplicated to the storage device, wherein backup images that fall below the predetermined size threshold create unacceptable overhead when individually duplicated to the storage device;

queue a plurality of backup images to be duplicated to the storage device in a queue;

determine that at least one of the backup images within the queue falls below the predetermined size threshold;

a creation module programmed to create, in response to the determination that at least one of the backup images within the queue falls below the predetermined size threshold, a composite image of the plurality of backup images, the composite image comprising a plurality of data blocks sufficient to reconstruct the plurality of backup images and metadata for reconstructing the plurality of backup images from the composite image, wherein:

creating the composite image comprises deduplicating the plurality of backup images by detecting and removing redundant copies of data blocks within the plurality of data blocks so that the composite image includes unique data blocks across the plurality of backup images;

the metadata comprises a block map that stores each backup image in the plurality of backup images being stored in the composite image as a series of references to data blocks within the plurality of data blocks;

a storage module programmed to store the composite image on the storage device instead of duplicating the plurality of backup images to the storage device;

at least one processor configured to execute the identification module, the creation module, and the storage module.

10. The system of claim 9 , wherein the creation module is programmed to deduplicate the plurality of backup images by retrieving deduplication information from an intelligent storage device that stores the plurality of backup images.

11. The system of claim 9 , wherein the storage module is programmed to store the composite image on the storage device by storing the composite image to the storage device with a single write command.

12. The system of claim 9 , wherein the storage module is programmed to store the composite image on the storage device by

storing the composite image to the storage device with a continuous series of write commands.

13. The system of claim 9 , wherein the storage device comprises a tape-based storage device.

14. The system of claim 13 , wherein the storage module is programmed to store the composite image on the storage device by writing a single file mark at the end of the composite image to delimit the entire composite image.

15. The system of claim 9 , wherein the plurality of backup images are stored on an intelligent storage device.

16. The system of claim 9 , wherein:

the identification module is further programmed to determine that the average size of the backup images within the plurality of backup images falls below the predetermined size threshold;

the creation module is further programmed to only create the composite image of the plurality of backup images in response to the determination that the average size of the backup images within the plurality of backup images falls below the predetermined size threshold.

17. A computer-readable-storage medium comprising one or more computer-executable instructions that, when executed by at least one processor of a computing device, cause the computing device to:

identify at least one storage device;

identify a predetermined size threshold for backup images that are to be duplicated to the storage device, wherein backup images that fall below the predetermined size threshold create unacceptable overhead when individually duplicated to the storage device;

queue a plurality of backup images to be duplicated to the storage device in a queue;

determine that at least one of the backup images within the queue falls below the predetermined size threshold;

in response to determining that at least one of the backup images within the queue falls below the predetermined size threshold, create a composite image of the plurality of backup images, the composite image comprising a plurality of data blocks sufficient to reconstruct the plurality of backup images and metadata for reconstructing the plurality of backup images from the composite image, wherein:

creating the composite image comprises deduplicating the plurality of backup images by detecting and removing redundant copies of data blocks within the plurality of data blocks so that the composite image includes unique data blocks across the plurality of backup images;

the metadata comprises a block map that stores each backup image in the plurality of backup images being stored in the composite image as a series of references to data blocks within the plurality of data blocks;

store the composite image on the storage device instead of duplicating the plurality of backup images to the storage device.

18. The computer-readable-storage medium of claim 17 , wherein the one or more computer-executable instructions further cause the computing device to store the composite image on the storage device by storing the composite image to the storage device with a single write command.

19. The computer-readable-storage medium of claim 17 , wherein the one or more computer-executable instructions cause the computing device to store the composite image on the storage device by storing the composite image to the storage device with a continuous series of write commands.

20. The computer-readable-storage medium of claim 17 , wherein the storage device comprises a tape-based storage device.

Assignments (14)