VOLUME CHANGE FLAGS FOR INCREMENTAL SNAPSHOTS OF STORED DATA

• US 20140258613A1
• Filed: 08/20/2013
• Published: 09/11/2014
• Est. Priority Date: 03/08/2013
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Sampathkumar, Kishore K.
• Application Number:
  US13/970,907
• Publication Number:
  US 20140258613A1
• Time in Patent Office: Days
• US Class Current: 711/114
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

Methods and structure are provided for tracking changes to a logical volume over time. One exemplary embodiment is a backup system for a Redundant Array of Independent Disks (RAID) storage system. The backup system includes a backup storage device that includes Copy-On-Write snapshots of a logical volume of the storage system. The backup system also includes a backup controller. The backup controller is able to maintain flags for the logical volume that indicate whether extents at the logical volume have been modified since a previous snapshot was created, and to move the flags from the logical volume to a new Copy-On-Write snapshot of the volume when the new Copy-On-Write snapshot is created. This preserves information describing which extents of the logical volume changed between the creation of the new snapshot and the previous snapshot.

Claims

1. A backup system for a Redundant Array of Independent Disks (RAID) storage system, the backup system comprising:

a backup storage device that includes Copy-On-Write snapshots of a logical volume of the storage system; and

a backup controller operable to maintain flags for the logical volume that indicate whether extents at the logical volume have been modified since a previous snapshot was created, and to move the flags from the logical volume to a new Copy-On-Write snapshot of the volume when the new Copy-On-Write snapshot is created.

2. The system of claim 1 wherein:

the backup controller is further operable to rebuild the logical volume by detecting extents of snapshots that have set flags, and copying data from the detected extents to rebuild data for the logical volume.

3. The system of claim 1 wherein:

the flags for each snapshot form a bitmap, where each bit in the bitmap is a flag for a different extent of the logical volume.

4. The system of claim 3 wherein:

each snapshot further comprises a previous sharing bitmap, where each bit in the previous sharing bitmap corresponds with a different extent of the logical volume, and indicates whether data for the corresponding extent is shared with a previous snapshot.

5. The system of claim 3 wherein:

each snapshot further comprises a subsequent sharing bitmap, where each bit in the subsequent sharing bitmap corresponds with a different extent of the logical volume, and indicates whether data for the corresponding extent is shared with a subsequent snapshot.

6. The system of claim 1 wherein:

the backup controller is further operable to detect an incoming write operation to an extent of the logical volume, and to copy the extent to one or more Copy-On-Write snapshots before applying the write to the extent.

7. The system of claim 1 wherein:

the backup controller is further operable to detect an incoming Input/Output operation directed to an extent of a snapshot, and to modify the extent as it resides at the snapshot.

8. The system of claim 1 wherein:

the backup controller is further operable to maintain the flags for the volume by detecting incoming Input/Output operations directed to extents of the logical volume, and setting corresponding flags if the Input/Output operations will modify the extents.

9. A method for backing up a Redundant Array of Independent Disks (RAID) logical volume, comprising:

identifying an incoming Input/Output operation that will modify an extent of a logical volume;

setting a flag for the extent at the logical volume if the extent has been modified at the logical volume since a previous Copy-On-Write snapshot of the volume was created;

creating a new Copy-On-Write snapshot of the logical volume; and

moving the flags from the volume to the new Copy-On-Write snapshot of the volume when the new Copy-On-Write snapshot is created.

10. The method of claim 9 further comprising rebuilding the logical volume by:

detecting extents of snapshots that have set flags; and

copying data from the detected extents to rebuild data for the logical volume.

11. The method of claim 9 wherein:

the flags for each snapshot form a bitmap, where each bit in the bitmap is a flag for a different extent of the logical volume.

12. The method of claim 11 wherein:

each snapshot further comprises a previous sharing bitmap, where each bit in the previous sharing bitmap corresponds with a different extent of the logical volume, and indicates whether data for the corresponding extent is shared with a previous snapshot.

13. The method of claim 11 wherein:

each snapshot further comprises a subsequent sharing bitmap, where each bit in the subsequent sharing bitmap corresponds with a different extent of the logical volume, and indicates whether data for the corresponding extent is shared with a subsequent snapshot.

14. The method of claim 9 further comprising:

detecting an incoming write operation to an extent of the logical volume; and

copying the extent to one or more Copy-On-Write snapshots before applying the write to the extent.

15. The method of claim 9 further comprising:

detecting an incoming Input/Output operation directed to an extent of a snapshot; and

modifying the extent as it resides at the snapshot.

17. The medium of claim 9, the method further comprising rebuilding the logical volume by:

detecting extents of snapshots that have set flags; and

copying data from the detected extents to rebuild data for the logical volume.

18. The medium of claim 9 wherein:

the flags for each snapshot form a bitmap, where each bit in the bitmap is a flag for a different extent of the logical volume.

19. The medium of claim 18 wherein:

each snapshot further comprises a previous sharing bitmap, where each bit in the previous sharing bitmap corresponds with a different extent of the logical volume, and indicates whether data for the corresponding extent is shared with a previous snapshot.

20. The medium of claim 18 wherein:

each snapshot further comprises a subsequent sharing bitmap, where each bit in the subsequent sharing bitmap corresponds with a different extent of the logical volume, and indicates whether data for the corresponding extent is shared with a subsequent snapshot.

16. A non-transitory computer readable medium embodying programmed instructions which, when executed by a processor, are operable for performing a method for backing up a Redundant Array of Independent Disks (RAID) volume, the method comprising:

identifying an incoming Input/Output operation that will modify an extent of a logical volume;

setting a flag for the extent at the logical volume if the extent has been modified at the logical volume since a previous Copy-On-Write snapshot of the volume was created;

creating a new Copy-On-Write snapshot of the logical volume; and

moving the flags from the volume to the new Copy-On-Write snapshot of the volume when the new Copy-On-Write snapshot is created.