Tracking Metadata Changes During Data Copy In A Storage System

• US 20100082920A1
• Filed: 09/30/2008
• Published: 04/01/2010
• Est. Priority Date: 01/30/2008
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Susan L. Larson
• Inventors: Larson, Susan L.
• Granted Patent: US 8,046,552 B2
• Time in Patent Office: Days
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive
• CPC Class Codes: G06F 11/1662 the resynchronized component or unit being a persistent storage device re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008

Abstract

Embodiments include methods, apparatus, and systems for tracking metadata changes during copying in a storage system. One embodiment includes a method that uses a bitmap and two fences to track changes to metadata while a copy of the metadata is being transferred from a source disk array to a destination disk array.

Claims

1. ) A method, comprising:

using a bitmap and two fences to track changes to metadata while a copy of the metadata is being transferred from a source disk array to a destination disk array.

2. ) The method of claim 1 further comprising:

setting a start fence to mark a beginning of a portion of the metadata;

setting an end fence to mark an end of the portion of the metadata.

3. ) The method of claim 1 further comprising, limiting a size of the bitmap to a portion of the metadata that is buffered in the source disk array.

4. ) The method of claim 1 further comprising, setting a bit in the bitmap when changes are made to the metadata between a start fence and end fence while a portion of the copy of the metadata is being transferred.

5. ) The method of claim 1 further comprising, using the bitmap and the two fences to track changes in only an area of metadata currently being copied from the source disk array to the destination disk array.

6. ) The method of claim 1 further comprising, generating the bitmap to have a number of bits that is an even multiple of a number of metadata structures that fit into a data buffer of the source disk array.

7. ) The method of claim 1 further comprising:

detecting when a portion of the metadata is altered while a copy of the portion of the metadata is being transferred;

locking access to the portion of the metadata during a subsequent copy of the portion of the metadata after detecting the portion of the metadata was altered.

8. ) A tangible computer readable storage medium having instructions for causing a computer to execute a method, comprising:

generating a bitmap to have a size that is based on a size of available memory in a source storage device; and

using the bitmap to track changes to metadata while a copy of the metadata is being transferred from the source storage device to a destination storage device.

9. ) The tangible computer readable storage medium of claim 8 further comprising, limiting the size of the bitmap to a portion of the metadata being copied at one time from the source storage device to the destination storage device.

10. ) The tangible computer readable storage medium of claim 8 further comprising:

determining when a bit in the bitmap changes while a portion of the copy of the metadata between a start fence and an end fence is being transferred;

recopying, from the source storage device to the destination storage device, metadata corresponding to the bit.

11. ) The tangible computer readable storage medium of claim 8 further comprising:

determining a size of a buffer in the storage device that temporarily holds the metadata being transferred from the source storage device to the destination storage device;

generating the size of the bitmap based on the size of the buffer.

12. ) The tangible computer readable storage medium of claim 8, wherein the metadata to be copied is bound with a start fence that contains a starting address of the metadata and an end fence that contains an ending address of the metadata.

13. ) The tangible computer readable storage medium of claim 8 further comprising, applying metadata updates to both a copy source and a destination source when an index for the metadata is less than a start fence.

14. ) The tangible computer readable storage medium of claim 8 further comprising, applying metadata updates to only a source of the metadata when an index for the metadata is greater than an end fence.

15. ) The tangible computer readable storage medium of claim 8 further comprising, when an index for the metadata is greater than or equal to a start fence and less than or equal to an end fence, making changes to a source metadata and setting a bit in the bitmap corresponding to a metadata index offset from the start fence.

16. ) The tangible computer readable storage medium of claim 8 further comprising, using start and end fences to track changes to a portion of the metadata while a copy of the portion of the metadata is being transferred.

17. ) A disk array, comprising:

a memory for storing metadata to be transferred; and

a controller for generating a bitmap to have a size that is based on a size of the metadata stored in the memory and for using the bitmap to determine when changes occur to the metadata while the metadata is being transferred from the disk array to another disk array.

18. ) The method of claim 17, wherein the controller further sets a start fence to mark a beginning of the metadata and sets an end fence to mark an end of the metadata.

19. ) The method of claim 17, wherein the controller further sets a bit in the bitmap when changes are made to the metadata between a start fence and end fence while the metadata is being transferred.

20. ) The method of claim 17, wherein the size of the bitmap is flexible to accommodate different amounts of metadata being stored in the memory.