VIRTUAL INCREMENTAL STORAGE APPARATUS METHOD AND SYSTEM

• US 20080222376A1
• Filed: 05/19/2008
• Published: 09/11/2008
• Est. Priority Date: 11/14/2003
• Status: Active Grant

• Current Assignee: David Alan Burton, Noel Simen Otterness
• Original Assignee: David Alan Burton, Noel Simen Otterness
• Inventors: Burton, David Alan, Otterness, Noel Simen
• Granted Patent: US 7,809,917 B2
• Time in Patent Office: Days
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

An apparatus for managing incremental storage includes a storage pool management module that allocates storage volumes to a virtual volume. Also included is an incremental log corresponding to the virtual volume, which maps virtual addresses to storage addresses. The apparatus may also include a replication module that sends replicated data to the virtual volume and a policy management module that determines allocation criteria for the storage pool management module. In one embodiment, the incremental log includes a lookup table that translates read and write requests to physical addresses on storage volumes within the virtual volume. The replicated data may include incremental snapshot data corresponding to one or more primary volumes. The various embodiments of the virtual incremental storage apparatus, method, and system facilitate dynamic adjustment of the storage capacity of the virtual volume to accommodate changing amounts of storage utilization.

Claims

1. An apparatus for managing incremental storage, the apparatus comprising:

a policy management module that sets a storage management policy for storage capacity of an existing incremental backup virtual volume, wherein the existing incremental backup virtual volume stores incremental storage data from an incremental storage operation of a primary volume and the existing incremental backup virtual volume comprises at least one storage volume of a storage pool;

a storage pool management module that monitors available storage capacity of the existing incremental backup virtual volume and to change the storage capacity of the existing incremental backup virtual volume in response to the storage management policy and the available storage capacity, wherein changing the storage capacity comprises dynamically allocating and de-allocating a storage volume of the storage pool to the existing incremental backup virtual volume in response to the change to the storage capacity; and

an incremental log corresponding to the existing incremental backup virtual volume, wherein the incremental log maps a virtual address of the existing incremental backup virtual volume assigned to the incremental storage data to a physical storage address of the at least one storage volume of the storage pool

wherein the policy management module and the storage module comprise at least one of logic hardware elements and executable code, the executable code stored on one or more computer readable media.

2. The apparatus of claim 1, wherein the physical storage address comprises a volume identifier.

3. The apparatus of claim 1, wherein the storage pool management module further allocates and de-allocates a portion of a storage volume to the existing incremental backup virtual volume.

4. The apparatus of claim 1, further comprising a read module that reads data stored in the existing incremental backup virtual volume by way of a data path independent from a data path used to store the incremental storage data.

5. The apparatus of claim 1, wherein the storage pool management module allocates and de-allocates storage volumes without user input.

6. The apparatus of claim 1, wherein the storage pool management module further allocates a second storage volume to the existing incremental backup virtual volume in response to a reduction in available space on a first storage volume.

7. The apparatus of claim 1, wherein the storage pool comprises at least one storage volume corresponding to a redundant set of storage devices.

8. The apparatus of claim 7, wherein the redundant set of storage devices comprises a RAID (Redundant Array of Independent Disks) storage array.

9. The apparatus of claim 1, wherein the incremental log comprises a lookup table.

10. The apparatus of claim 1, wherein the storage pool management module further increases the storage capacity in response to the available storage capacity increasing above a first storage capacity threshold and to decrease the storage capacity in response to the available storage capacity decreasing below a second storage capacity threshold.

11. The apparatus of claim 10, wherein the storage pool management module further de-allocates storage volumes wherein the de-allocated storage volumes are available for allocation to a virtual volume unrelated to the existing incremental backup virtual volume.

12. A system for managing incremental storage, the system comprising:

a primary volume;

a baseline volume that stores a baseline backup copy of data on the primary volume;

a storage pool with at least one storage volume that stores incremental storage data from an incremental storage operation of the primary volume in response to changes in data stored on the primary volume after storing the baseline backup copy on the baseline volume, wherein the storage volume is allocated as an existing incremental backup virtual volume;

a policy management module that sets a storage management policy for available storage capacity of the existing incremental backup virtual volume;

a storage pool management module that monitors available storage capacity of the existing incremental backup virtual volume and changes the storage capacity of the existing incremental backup virtual volume in response to the storage management policy and the available storage capacity, wherein changing the storage capacity comprises dynamically allocating and de-allocating a storage volume of the storage pool to the existing incremental backup virtual volume in response to the change to the storage capacity; and

an incremental log corresponding to the existing incremental backup virtual volume, wherein the incremental log maps a virtual address of the existing incremental backup virtual volume assigned to the incremental storage data to a physical storage address of the at least one storage volume of the storage pool.

13. The system of claim 12, further comprising a replication module that transmits the incremental data from the primary volume to the existing incremental backup virtual volume.

14. The system of claim 13, wherein the incremental data comprises incremental snapshot data of the primary volume.

15. The system of claim 12, wherein

the primary volume comprises a plurality of primary volumes;

the existing incremental backup virtual volume comprises an existing incremental backup virtual volume corresponding to each primary volume, each existing incremental backup virtual volume comprising at least one storage volume of the storage pool;

the incremental log comprises an incremental log corresponding to each existing incremental backup virtual volume; and

the storage pool management module monitors available capacity of each existing incremental backup virtual volume and allocates and de-allocates storage volumes for each existing incremental backup virtual volume from the storage pool.

16. The system of claim 12, wherein the storage module further allocates and de-allocates a portion of a storage volume to the existing incremental backup virtual volume.

17. The system of claim 12, wherein the baseline volume is part of the storage pool.

18. The system of claim 12, wherein the policy management module resides in a host.

19. A computer readable storage medium comprising computer readable program code for managing incremental storage, wherein the program code:

monitors available storage capacity of an existing incremental backup virtual volume;

changes a storage capacity of the existing incremental backup virtual volume in response to a storage management policy and the available storage capacity, wherein the existing incremental backup virtual volume stores incremental storage data from an incremental storage operation of a primary volume and the existing incremental backup virtual volume comprises at least one storage volume of a storage pool, the at least one storage volume allocated to the existing incremental backup virtual volume;

dynamically allocates and de-allocates a storage volume of the storage pool to the existing incremental backup virtual volume in response to a change to the storage capacity of the existing incremental backup virtual volume; and

maps in an incremental log corresponding to the existing incremental backup virtual volume a virtual address of the existing incremental backup virtual volume assigned to the incremental storage data to a physical storage address of the at least one storage volume of the storage pool.

20. The computer readable storage medium of claim 19, wherein the program code further provides incremental snapshot data of the primary volume in response to a replication operation.

21. The computer readable storage medium of claim 19, further comprising reading data stored in the storage pool by way of a data path independent from a data path used to store incremental data.