Computer data backup operation with time-based checkpoint intervals

• US 8,285,869 B1
• Filed: 08/31/2009
• Issued: 10/09/2012
• Est. Priority Date: 08/31/2009
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Graetz, Philip L.
• Primary Examiner(s): Barot, Bharat N
• Application Number:
  US12/550,717
• Time in Patent Office: 1,135 Days
• Field of Search: 709223-224, 709231-233, 709236-237, 707999201-999204, 711161-162
• US Class Current: 709/233
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

A system and method for controlling a backup operation to backup data from a source device to a backup storage device are described. Backup software creates checkpoints during the backup operation. Each checkpoint represents a point from which the backup operation can be re-started in case of failure. The backup software enables an administrator to specify a desired time interval between the checkpoints. The backup operation is performed using a backup protocol which uses a transfer frame size to determine when to create each checkpoint. The backup software translates the checkpoint time interval specified by the administrator into an appropriate transfer frame size in order to achieve the desired checkpoint time interval. The transfer frame size may be dynamically adjusted between each checkpoint.

Claims

1. A non-transitory computer-accessible and computer-readable storage medium storing program instructions are executable by one or more processors to:

control a backup operation that uses a plurality of checkpoints to backup data from a source device to a backup storage device, wherein in controlling the backup operation the program instructions are executable to;

set a transfer frame size to a particular size, wherein the transfer frame size specifies an amount of data to be written between the checkpoints of the backup operation;

determine a desired checkpoint time interval which specifies a desired amount of elapsed time between the checkpoints of the backup operation;

measure an actual transfer rate at which data is transferred from the source device to the backup storage device;

determine a new size to which to set the transfer frame size using the desired checkpoint time interval and the actual transfer rate; and

reset the transfer frame size to the new size.

2. The non-transitory computer-accessible and computer-readable storage medium of claim 1, wherein the program instructions are further executable to:

prior to initiation of data transfer from the source device to the backup storage device, estimate a transfer rate of data transfer from the source device to the backup storage device; and

use the desired checkpoint time interval and the estimated transfer rate to determine the particular size to which to set the transfer frame size.

3. The non-transitory computer-accessible and computer-readable storage medium of claim 2,

wherein the program instructions are executable to set the transfer frame size to the particular size prior to initiation of data transfer from the source device to the backup storage device.

4. The non-transitory computer-accessible and computer-readable storage medium of claim 1, wherein the program instructions are further executable to:

create the checkpoints of the backup operation, wherein creating each respective checkpoint includes storing information enabling the backup operation to be re-started from the respective checkpoint.

5. The non-transitory computer-accessible and computer-readable storage medium of claim 1,

wherein the program instructions are executable to perform the backup operation using a Network Data Management Protocol (NDMP);

wherein the transfer frame size is a transfer frame size used by the Network Data Management Protocol to control an amount of data written between checkpoints of the backup operation.

6. The non-transitory computer-accessible and computer-readable storage medium of claim 1,

wherein the transfer frame size is used by the backup storage device;

wherein the program instructions are executable to set the transfer frame size to the particular size by communicating with the backup storage device to cause the backup storage device to set the transfer frame size to the particular size;

wherein the program instructions are executable to reset the transfer frame size by communicating with the backup storage device to cause the backup storage device to reset the transfer frame size.

7. The non-transitory computer-accessible and computer-readable storage medium of claim 1, wherein the program instructions are executable to:

determine the new size to which to set the transfer frame size by multiplying the desired checkpoint time interval by the actual transfer rate.

8. The non-transitory computer-accessible and computer-readable storage medium of claim 1, wherein the program instructions are executable to:

receive user input specifying the desired checkpoint time interval between checkpoints of the backup operation.

9. The non-transitory computer-accessible and computer-readable storage medium of claim 8, wherein the program instructions are executable to:

display a graphical user interface for configuring backup operations;

receive the user input specifying the desired checkpoint time interval between the checkpoints of the backup operation via the graphical user interface.

10. The non-transitory computer-accessible and computer-readable storage medium of claim 1, wherein the program instructions are executable to:

set the transfer frame size to the particular size prior to initiation of data transfer from the source device to the backup storage device;

receive a first notification from the backup storage device indicating that an amount of data specified by the particular size has been received by the backup storage device; and

in response to the notification, measure the actual transfer rate by determining an amount of time elapsed between a time when data transfer to the backup storage device was initiated and a time when the amount of data specified by the particular size was received by the backup storage device.

11. The non-transitory computer-accessible and computer-readable storage medium of claim 10,

wherein the backup storage device is configured to pause from writing data in response to determining that the amount of data specified by the particular size has been received by the backup storage device;

wherein the program instructions are executable to;

create a first checkpoint after receiving the notification from the backup storage device; and

re-start the data transfer from the source device to the backup storage device after creating the first checkpoint.

12. The non-transitory computer-accessible and computer-readable storage medium of claim 11,

wherein the actual transfer rate is a first actual transfer rate;

wherein the new size is a first new size;

wherein the program instructions are further executable to;

subsequently to re-starting the data transfer, receive a first notification from the backup storage device indicating that an amount of data specified by the first new size has been received by the backup storage device;

determine a second actual transfer rate at which data was transferred from the source device to the backup storage device between a time when the data transfer was re-started and a time when the amount of data specified by the first new size was received by the backup storage device;

determine a second new size to which to set the transfer frame size using the desired checkpoint time interval and the second actual transfer rate; and

reset the transfer frame size to the second new size.

13. The non-transitory computer-accessible and computer-readable storage medium of claim 1,

wherein resetting the transfer frame size to the new size causes an actual amount of elapsed time between checkpoints of the backup operation to match the desired amount of elapsed time.

14. A computer-implemented method comprising:

a computer system controlling a backup operation that uses a plurality of checkpoints to backup data from a source device to a backup storage device, wherein controlling the backup operation includes;

the computer system determining a desired checkpoint time interval which specifies a desired amount of elapsed time between the checkpoints of the backup operation;

the computer system setting a transfer frame size to an initial size, wherein the initial size specifies an amount of data to be written to the backup storage device before a first checkpoint for the backup operation is created;

the computer system initiating data transfer from the source device to the backup device;

the computer system receiving a first notification indicating that the amount of data specified by the initial size has been transferred from the source device to the backup device;

the computer system pausing the data transfer from the source device to the backup device in response to the first notification;

the computer system creating a first checkpoint by storing information enabling the backup operation to be re-started from the first checkpoint;

the computer system measuring a first actual transfer rate at which data was transferred from the source device to the backup storage device between a time when the data transfer was initiated and a time when the amount of data specified by the initial size was transferred to the backup device from the source device;

the computer system determining a first new size to which to set the transfer frame size using the desired checkpoint time interval and the first actual transfer rate;

the computer system resetting the transfer frame size to the first new size, wherein the first new size specifies an amount of data to be written to the backup storage device before a second checkpoint for the backup operation is created; and

the computer system re-starting the data transfer from the source device to the backup device after the transfer frame size has been reset to the first new size.

15. The computer-implemented method of claim 14, wherein controlling the backup operation further includes:

the computer system receiving a second notification indicating that the amount of data specified by the first new size has been transferred from the source device to the backup device;

the computer system pausing the data transfer from the source device to the backup device in response to the second notification;

the computer system creating a second checkpoint by storing information enabling the backup operation to be re-started from the second checkpoint;

the computer system measuring a second actual transfer rate at which data was transferred from the source device to the backup storage device between a time when the data transfer was re-started and a time when the amount of data specified by the first new size was transferred to the backup device from the source device;

the computer system determining a second new size to which to set the transfer frame size using the desired checkpoint time interval and the second actual transfer rate;

the computer system resetting the transfer frame size to the second new size, wherein the second new size specifies an amount of data to be written to the backup storage device before a third checkpoint for the backup operation is created; and

the computer system re-starting the data transfer from the source device to the backup device after the transfer frame size has been reset to the second new size.

16. The computer-implemented method of claim 14, wherein controlling the backup operation further includes:

prior to initiating the data transfer from the source device to the backup storage device, the computer system estimating a transfer rate of data transfer from the source device to the backup storage device; and

the computer system using the desired checkpoint time interval and the estimated transfer rate to determine the initial size to which to set the transfer frame size.

17. A system comprising:

one or more processors; and

memory storing program instructions;

wherein the program instructions are executable by the one or more processors to control a backup operation that uses a plurality of checkpoints to backup data from a source device to a backup storage device, wherein in controlling the backup operation the program instructions are executable by the one or more processors to;

set a transfer frame size to a particular size, wherein the transfer frame size specifies an amount of data to be written between the checkpoints of the backup operation;

determine a desired checkpoint time interval which specifies a desired amount of elapsed time between the checkpoints of the backup operation;

measure an actual transfer rate at which data is transferred from the source device to the backup storage device;

determine a new size to which to set the transfer frame size using the desired checkpoint time interval and the actual transfer rate; and

reset the transfer frame size to the new size.

18. The system of claim 17, wherein the program instructions are further executable by the one or more processors to:

prior to initiation of data transfer from the source device to the backup storage device, estimate a transfer rate of data transfer from the source device to the backup storage device; and

use the desired checkpoint time interval and the estimated transfer rate to determine the particular size to which to set the transfer frame size.