Method and apparatus for managing backup data

• US 7,904,679 B2
• Filed: 02/04/2005
• Issued: 03/08/2011
• Est. Priority Date: 02/04/2004
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Saxena, Pawan, Blaser, Rico, Chang, Yafen Peggy, Johnston, Craig Anthony, Trimmer, Donald Alvin, Stager, Roger Keith
• Primary Examiner(s): CHOE, YONG J
• Application Number:
  US11/051,794
• Publication Number:
  US 20050193236A1
• Time in Patent Office: 2,223 Days
• Field of Search: 711/162, 711/163, 713/2, 713/158
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1461 Backup scheduling policy

Abstract

A method and apparatus for managing backup data is disclosed. A data backup system defines a plurality of time windows for creating and maintaining backup data in accordance with a data backup policy. Each of the time windows is assigned a predetermined amount of storage space. When the data backup system creates backup data, the system determines whether a storage space assigned to a time window is large enough to accommodate new backup data. If the storage space is large enough, the new backup data is stored. However, if the storage space is not large enough, the system deletes the oldest backup data until enough storage space is obtained.

Claims

1. A method for protecting backup data stored in a data backup system, the backup data being created in accordance with a data backup policy, the method comprising:

defining a plurality of time windows for creating and maintaining backup data in accordance with the data backup policy;

assigning each of the time windows a predetermined amount of storage space;

creating backup data in accordance with the data backup policy;

determining whether a storage space assigned to a particular time window is large enough for new backup data;

storing the new backup data at the particular time window if the storage space is large enough to store the new backup data, and if the storage space is not large enough to store the new backup data at the particular time window, then deleting the oldest backup data until enough storage space for the new backup data in the assigned storage space at the particular time window is obtained; and

deleting the new backup data subsequent to retaining the new backup data in the data backup system for a specific time duration, wherein the specific time duration is indicated by the data backup policy and is calculated using an internal clock that is independent from a main system clock of the data backup system, wherein the internal clock is located in a data protection unit of the data backup system and the main system clock is located in a host computer of the data backup system, wherein the internal clock calculates the specific time duration by counting time during which the data backup system is operative, and wherein the internal clock is not functional and does not count time during which the data backup system is not operative.

2. The method of claim 1 further comprising the step of assigning each of the time windows a predetermined number of data backups, whereby new backup data is created and maintained as long as the assigned number of data backups for the time window has not been reached.

3. An apparatus for backing up data comprising:

a backup data generation unit for creating backup data in accordance with a data backup policy;

a data storage for storing the backup data; and

a controller for defining a plurality of time windows for creating and maintaining backup data in accordance with the data backup policy, and for assigning each of the time windows a predetermined amount of storage space, whereby new backup data created during a particular time window is stored in a storage space assigned to the time window if the assigned storage space is large enough to store the new backup data, and if the assigned storage space is not large enough to store the new backup data at the particular time window, then deleting the oldest backup data until enough storage space for the new backup data in the assigned storage space at the particular time window is obtained, and then deleting the new backup data subsequent to retaining the new backup data in the data backup system for a specific time duration, wherein the specific time duration is indicated by the data backup policy and is calculated using an internal clock that is independent from a main system clock of the data backup system, wherein the internal clock is located in a data protection unit of the data backup system and the main system clock is located in a host computer of the data backup system, wherein the internal clock calculates the specific time duration by counting time during which the data backup system is operative, and wherein the internal clock is not functional and does not count any time during which the data backup system is not operative.

4. The apparatus of claim 3 wherein the controller further assigns each of the time windows a predetermined number of data backups, whereby new backup data is stored if the number of data backups in the time window is within the assigned number.

5. The apparatus of claim 4 wherein if the number of data backups is not within the assigned number, then the controller deletes the oldest backup data before storing the new backup data.

6. The apparatus of claim 4 wherein if the number of data backups is not within the assigned number, then stopping generation of new backup data.

7. The apparatus of claim 4 wherein if the number of data backups is not within the assigned number, then deleting interleaving backup data before storing the new backup data.

8. The apparatus of claim 3 wherein the backup data generation unit generates a snapshot of the data.

9. The apparatus of claim 8 wherein the snapshot is stored in a secondary storage.