Method and apparatus for performing retroactive backups in a computer system

• US 5,758,359 A
• Filed: 10/24/1996
• Issued: 05/26/1998
• Est. Priority Date: 10/24/1996
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Saxon, Paul David
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Loomis, John C.
• Application Number:
  US08/736,450
• Time in Patent Office: 579 Days
• Field of Search: 707/202, 707/204, 711/161, 711/162, 395/180, 395/182.04
• US Class Current: 707/644
• CPC Class Codes: G06F 11/1461 Backup scheduling policy

Abstract

A mechanism for performing retroactive backups in a computer system is presented. The retroactive backup mechanism employs a backup policy dictating that certain backups are to be performed at set times and for set backup levels, but subject to user-defined selection criteria so that the backups are of a retroactive nature. The selection criteria comprises a retroactive backup date upon which the scheduled backup is made effective. It is selected to correspond to the backup date of a previous backup or save set. Alternatively, the retroactive backup date upon which the scheduled backup is made effective is determined by controlling the amount of data to be backed up. Thus, the selection criteria comprises a maximum size threshold, selected by a user or system administrator as the amount of data that can be backed up in an allotted backup time. The retroactive backup copies to a new save set only data that has not been modified or deleted since the date indicated as the retroactive backup date.

Claims

1. A method of retroactively backing up files in a computer system, comprising:

establishing a backup schedule employing one or more backup levels having selection criteria associated therewith, the associated selection criteria operating to define a point through which the backup at the backup level with which the selection criteria is associated is to be taken;

maintaining one or more save sets, each storing one or more files backed up in accordance with the backup schedule;

associating attributes with each save set and each file stored therein;

detecting that a backup is scheduled to occur;

determining the established level of the scheduled backup;

identifying any save sets created since a last lower level save set or last same level save set if the established level of the scheduled retroactive backup is the lowest level;

reading the selection criteria associated with the established level of the scheduled backup;

ascertaining which of the identified save sets has files eligible for backup by testing the attributes associated with the files against the selection criteria until the selection criteria is satisfied;

backing up the eligible files, thereby creating a new save set at the scheduled backup level; and

timestamping the new save set with a date corresponding to the backup date of the most recent one of the identified save sets having files eligible for backup.

2. A method of retroactively backing up files stored in a computer system according to claim 1, wherein the selection criteria comprises a maximum size threshold, the maximum size threshold being the amount of data that may be backed up in an allotted backup period.

3. A method of retroactively backing up files stored in a computer system according to claim 2, wherein the step of ascertaining comprises:

examining the attributes associated with the identified save sets and files stored therein;

selecting, from each identified save set, files not subsequently modified or deleted;

adding the sizes of the selected files to give a new save set size;

computing a total size by adding together the new save set sizes;

comparing the total size to the maximum size threshold; and

if the total size exceeds the maximum size threshold, then repeatedly performing until the total size reaches the maximum size threshold the steps of;

identifying a most recent save set from among the identified save sets;

determining that there is a next most recent save set;

eliminating the most recent save set by subtracting the new save set size of the most recent save set from the total size, thereby making the next most recent save set the most recent save set; and

comparing the total size to the maximum size threshold; and

whereby the selected files on any remaining ones of the identified save sets are eligible for backup.

4. A method of retroactively backing up files stored in a computer system according to claim 1, wherein the selection criteria specifies a retroactive backup date corresponding to a date of a previous backup.

5. A method of retroactively backing up files stored in a computer system according to claim 4, wherein the step of ascertaining comprises:

examining the associated file attributes of the files in the identified save sets;

identifying the one or more of the identified save sets created on or prior to the retroactive backup date; and

selecting as eligible those files from each of the identified save sets that have not be subsequently modified or deleted.

6. A method of retroactively backing up files stored in a computer system, comprising:

establishing one or more backup levels, each backup level having an associated selection criteria for performing a backup at the backup level, the associated selection criteria specifying a retroactive backup date corresponding to a date of a previous backup;

associating file attributes with each file;

scheduling backups to be performed at the established backup levels;

detecting that a backup is scheduled to occur;

determining the established level of the scheduled backup;

ascertaining which of the files are eligible for backup, the eligibility being defined by the established level of the scheduled backup and the retroactive backup date specified by the selection criteria;

selecting for backup ones of the files having a date of last modification occurring between the date of a last backup having an established level lower than the established level of the scheduled backup or equal to the established level of the scheduled backup if the established level is the lowest established level and the specified retroactive backup date;

creating a new save set at the established scheduled backup level, the new save set including copies of the selected files; and

timestamping the new save set with the specified retroactive backup date.

7. An apparatus for retroactively backing up files stored in a computer system, comprising:

a backup schedule employing one or more backup levels, each backup level having selection criteria associated therewith, the associated selection criteria operating to define a point through which the backup at the backup level with which the selection criteria is associated is taken;

at least one save set, each save set storing one or more files backed up in accordance with the backup schedule, each save set and file having attributes associated therewith;

means for detecting that a backup is scheduled to occur;

means for determining the established level of the scheduled backup;

means for identifying any save sets created since a last lower level save set or last same level save set if the established level of the scheduled backup is the lowest level;

means for reading the selection criteria associated with the established level of the scheduled backup;

means for ascertaining which of the identified save sets has files eligible for backup by testing the attributes associated with the files against the selection criteria; and

means, responsive to the means for ascertaining, for backing up the eligible files, the means for backing up the eligible files thereby creating a new save set at the scheduled backup level, the new save set being timestamped with a date corresponding to the backup date of the most recent one of the identified save sets having files eligible for backup.

8. An apparatus for retroactively backing up files stored in a computer system according to claim 7, wherein the selection criteria comprises a maximum size threshold, the maximum size threshold being the amount of data that may be backed up in an allotted backup period.

9. An apparatus for retroactively backing up files stored in a computer system according to claim 8, wherein the means for ascertaining comprises:

means for examining the attributes associated with the identified save sets and files stored therein;

means for selecting, from each identified save set, files not subsequently modified or deleted;

means for adding the sizes of the selected files to give a new save set size;

means for computing a total size by adding together the new save set sizes;

means for comparing the total size to the maximum size threshold; and

means for repeatedly performing until the total size reaches the maximum size threshold if the total size exceeds the maximum size threshold, the steps of;

identifying a most recent save set from among the identified save sets;

determining that there is a next most recent save set;

eliminating the most recent save set by subtracting the new save set size of the most recent save set from the total size, thereby making the next most recent save set the most recent save set; and

comparing the total size to the maximum size threshold; and

whereby the selected files on any remaining ones of the identified save sets are eligible for backup.

10. An apparatus for retroactively backing up files stored in a computer system according to claim 7, wherein the selection criteria specifies a retroactive backup date corresponding to a date of a previous backup.

11. An apparatus for retroactively backing up files stored in a computer system according to claim 10, wherein the means for ascertaining comprises:

means for examining the associated file attributes of the files in the identified save sets;

means for identifying the one or more of the identified save sets created on or prior to the retroactive backup date; and

means for selecting as eligible those files from each of the identified save sets that have not be subsequently modified or deleted.