Method and apparatus for data backup and recovery

• US 6,154,852 A
• Filed: 06/10/1998
• Issued: 11/28/2000
• Est. Priority Date: 06/10/1998
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Smith, Lynda Marie, Amundson, Daniel L., Koser, Leonard William, Halley, Donald Ray, Koeller, Paul Douglas
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Iqbal, Nadeem
• Application Number:
  US09/095,476
• Time in Patent Office: 902 Days
• Field of Search: 714/5, 714/6, 714/2, 714/8, 714/15, 714/16, 714/20, 714/21, 714/25, 714/42, 714/44, 711/114, 711/115, 711/133, 395/650, 395/700
• US Class Current: 714/5.11
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1469 Backup restoration techniques

Abstract

A method, computer program product and apparatus are provided for data backup and recovery in a computer system. The data backup and recovery method uses a plurality of tape drives in parallel. A unique token is associated with each data object being saved to a tape media. While saving backup data to the plurality of tape drives, a dynamic load balancer dynamically balances the load between the plurality of tape drives. While recovering backup data from tape media, the unique token is utilized for processing tape media files in any order. Data segments of one or more objects are distributed across the parallel tape devices and are non-serial across the tape media files used. When recovering backup data from tape media, the same number or fewer tape drives than used during data saving can be used.

Claims

1. A computer implemented method for data backup and recovery using a plurality of tape drives in parallel comprising the steps of:

providing a unique token associated with each data object being saved to a tape media;

saving backup data to the plurality of tape drives and dynamically balancing load between the plurality of tape drives including the steps of utilizing a request object tracking structure and recording when each piece of an object has been scheduled to be saved to one of the plurality of tape drives;

receiving a session request and scheduling a piece of the object to the requesting one of the plurality of tape drives until all pieces of the object have been scheduled; and

recovering backup data from a tape media, utilizing said unique token for processing a plurality of tape media files in any order.

2. A computer implemented method for data backup and recovery as recited in claim 1 wherein the step of recovering backup data from a tape media, utilizing said unique token for processing tape media files in any order includes the step utilizing the same number or fewer tape drives than the plurality of tape drives used during data saving.

3. A computer implemented method for data backup and recovery as recited in claim 1 includes the steps of providing a load/dump descriptor object for describing each data object being saved in each tape media files, saving said load/dump descriptor object followed by a respective data object being saved, and wherein said load/dump descriptor object includes said unique token.

4. A computer implemented method for data backup and recovery as recited in claim 1 includes the steps of providing a save/restore descriptor object for describing a group of data objects being saved in the tape media files, saving said save/restore descriptor object preceding said group of data objects.

5. Apparatus for data backup and recovery in a computer system using a plurality of tape drives in parallel comprising:

means for providing a unique token associated with each data object being saved to a tape media;

a dynamic load balancer for dynamically balancing load between the plurality of tape drives while saving backup data to the plurality of tape drives; and

wherein said dynamic load balancer includes means for utilizing a request object tracking structure and for recording when each piece of an object has been scheduled to be saved to one of the plurality of tape drives;

means for receiving a session request and means for scheduling a piece of the object to the requesting one of the plurality of tape drives until all pieces of the object have been scheduled; and

processor means for utilizing said unique token for processing tape media files in any order while recovering backup data from a tape media.

6. Apparatus for data backup and recovery in a computer system as recited in claim 5 wherein said processor means for utilizing said unique token for processing tape media files in any order while recovering backup data from a tape media includes means for utilizing an available number of tape drives, said available number being less than or equal to the plurality of tape drives used during data saving.

7. Apparatus for data backup and recovery in a computer system as recited in claim 5 includes means for saving a load/dump descriptor object describing each data object being saved in each tape media files, each said load/dump descriptor object being followed by a respective data object being saved, and said load/dump descriptor object including said unique token and means for saving a save/restore descriptor object for describing a group of data objects being saved in the tape media files, wherein said save/restore descriptor object is saved preceding said group of data objects.

8. A computer program product for data backup and recovery in a computer system, said computer program product including a plurality of computer executable instructions stored on a computer readable medium, wherein said instructions, when executed by said computer, cause the computer to perform the steps of:

providing a unique token associated with each data object being saved to a tape media;

saving backup data to the plurality of tape drives and dynamically balancing load between the plurality of tape drives including the steps of utilizing a request object tracking structure and recording when each piece of an object has been scheduled to be saved to one of the plurality of tape drives;

receiving a session request and scheduling a piece of the object to the requesting one of the plurality of tape drives until all pieces of the object have been scheduled; and

recovering backup data from a tape media, utilizing said unique token for processing tape media files in any order.

9. A computer program product for data backup and recovery in a computer system as recited in claim 8 wherein said instructions, when executed by said computer, further cause the computer to perform the steps of providing a load/dump descriptor object for describing each data object being saved in each tape media files, saving said load/dump descriptor object followed by a respective data object being saved, and wherein said load/dump descriptor object includes said unique token.

10. A computer program product for data backup and recovery in a computer system as recited in claim 8 wherein said instructions, when executed by said computer, further cause the computer to perform the steps of providing a save/restore descriptor object for describing a group of data objects being saved in the tape media files, saving said save/restore descriptor object preceding said group of data objects.

11. A computer program product for data backup and recovery in a computer system as recited in claim 8 wherein said instructions, when executed by said computer, further cause the computer to perform the steps of utilizing an available number of tape drives, said available number being less than or equal to the plurality of tape drives used during data saving.