Data allocation system

• US 8,176,270 B2
• Filed: 05/01/2009
• Issued: 05/08/2012
• Est. Priority Date: 05/01/2009
• Status: Active Grant

• Current Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Original Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Inventors: Wade, Gregory L., Haile, J. Mitchell
• Primary Examiner(s): Dinh, Son
• Application Number:
  US12/433,935
• Publication Number:
  US 20100281228A1
• Time in Patent Office: 1,103 Days
• Field of Search: 711/161, 711/162, 711/100, 711/114, 711/165
• US Class Current: 711/161
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive
• CPC Class Codes: G06F 12/16 Protection against loss of memory contents contains no material, see G06F11/00

Abstract

A method of operating a data control system to copy a volume of data from a primary storage system to a secondary storage system comprises receiving an instruction to copy the volume of data, wherein the volume of data comprises a plurality of data blocks, in response to the instruction, determining if at least a data block of the plurality of data blocks requires copying to the secondary storage system, if the data block requires copying to the secondary storage system, then reading the data block from memory in the primary storage system and transferring the data block for writing to memory in the secondary storage system, and if the data block does not require copying, then transferring a synthetic block for writing to the memory in the secondary storage system.

Claims

1. A method of operating a data control system to copy a volume of data from a primary storage system to a secondary storage system, the method comprising:

receiving an instruction to copy the volume of data, wherein the volume of data comprises a plurality of data blocks;

in response to the instruction, determining if at least a data block of the plurality of data blocks requires copying to the secondary storage system;

if the data block requires copying to the secondary storage system, then reading the data block from memory in the primary storage system and transferring the data block for writing to memory in the secondary storage system; and

if the data block does not require copying, then transferring a synthetic block for writing to the memory in the secondary storage system.

2. The method of claim 1 further comprising storing status information indicating a status of each of the plurality of data blocks, wherein the status comprises either allocated or free.

3. The method of claim 2 wherein the status information comprises a block bitmap.

4. The method of claim 2 wherein determining if at least the data block of the plurality of data blocks requires copying to the secondary storage system comprises processing the status of the data block to determine if the data block is either allocated or free.

5. The method of claim 4 wherein if the status is allocated, then the data block requires copying to the secondary storage system.

6. The method of claim 5 wherein if the status is free, then the data block does not require copying to the secondary storage system.

7. The method of claim 1 further comprising reading the synthetic block from a synthetic buffer.

8. The method of claim 7 wherein the synthetic block comprises synthetic data, wherein the synthetic data is written to the memory of the secondary storage system.

9. The method of claim 7 wherein the synthetic block comprises synthetic information, wherein the secondary storage system processes the synthetic information to generate synthetic data, wherein the synthetic data is written to the memory of the secondary storage system.

10. The method of claim 1 further comprising, for each remaining data block of the remaining data blocks of the plurality of data blocks, determining if the remaining data block requires copying to the secondary storage system;

if the remaining data block requires copying to the secondary storage system, then reading the data block from memory in the primary storage system and transferring the remaining data block for writing to memory in the secondary storage system; and

if the remaining data block does not require copying, then transferring a synthetic block for writing to the memory in the secondary storage system.

20. The data allocation system of claim 1 wherein the data control system is further configured to, for each remaining data block of the remaining data blocks of the plurality of data blocks, determine if the remaining data block requires copying to the secondary storage system, if the remaining data block requires copying to the secondary storage system, then read the data block from memory in the primary storage system and transfer the remaining data block for writing to memory in the secondary storage system, and if the remaining data block does not require copying, then transfer a synthetic block for writing to the memory in the secondary storage system.

11. A data allocation system for copying a volume of data from a primary storage system to a secondary storage system, the data allocation system comprising:

a primary storage system configured to store the volume of data, wherein the volume of data comprises a plurality of data blocks;

a data control system in communication with the primary storage system and configured to receive an instruction to copy the volume of data, in response to the instruction determine if at least a data block of the plurality of data blocks requires copying to the secondary storage system, if the data block requires copying to the secondary storage system, then read the data block from memory in the primary storage system and transfer the data block for writing to memory in the secondary storage system, and if the data block does not require copying, then transfer a synthetic block for writing to the memory in the secondary storage system.

12. The data allocation system of claim 11 wherein the data control system is further configured to store status information indicating a status of each of the plurality of data blocks, wherein the status comprises either allocated or free.

13. The data allocation system of claim 12 wherein the status information comprises a block bitmap.

14. The data allocation system of claim 12 wherein, to determine if at least the data block of the plurality of data blocks requires copying to the secondary storage system, the data control system is configured to process the status of the data block to determine if the data block is either allocated or free.

15. The data allocation system of claim 14 wherein if the status is allocated, then the data block requires copying to the secondary storage system.

16. The data allocation system of claim 15 wherein if the status is free, then the data block does not require copying to the secondary storage system.

17. The data allocation system of claim 11 wherein the data control system is further configured to read the synthetic block from a synthetic buffer.

18. The data allocation system of claim 17 wherein the synthetic block comprises synthetic data, wherein the synthetic data is written to the memory of the secondary storage system.

19. The data allocation system of claim 17 further comprising the secondary storage system in communication with the data control system, wherein the synthetic block comprises synthetic information, wherein the secondary storage system is configured to process the synthetic information to generate synthetic data and write the synthetic data to the memory of the secondary storage system.

21. A computer readable medium having program instructions stored thereon that, when executed by a data allocation system for copying a volume of data from a primary storage system to a secondary storage system, instructs the data collection system to:

receive an instruction to copy the volume of data, wherein the volume of data comprises a plurality of data blocks;

in response to the instruction, determine if at least a data block of the plurality of data blocks requires copying to the secondary storage system;

if the data block requires copying to the secondary storage system, then read the data block from memory in the primary storage system and transfer the data block for writing to memory in the secondary storage system; and

if the data block does not require copying, then transfer a synthetic block for writing to the memory in the secondary storage system.