Granted Patent B2

US 8,380,678 · App. 12/624,564 · Granted Feb 19, 2013

Inventor: Carl R. Manson (Eden Prairie, MN)

Assignee: Symantec Corporation

Abstract

Claims (68)

1. A method comprising:

a client computer system starting a backup operation to backup a plurality of files from the client computer system to a server computer system;

for each respective file processed by the client computer system during the backup operation, the client computer system storing information indicating that the respective file was processed by the client computer system during the backup operation; and

in response to a halt of the backup operation before all of the files of the plurality of files were backed up to the server computer system, the client computer system re-starting the backup operation, wherein the client computer system determines a particular file from which to re-start the backup operation based on the stored information indicating which files were processed by the client computer system before the halt of the backup operation.

2. The method of claim 1 ,

wherein, for each respective file processed by the client computer system during the backup operation, said storing the information indicating that the respective file was processed by the client computer system during the backup operation comprises storing a file identifier of the respective file into a data structure on the client computer system.

3. The method of claim 2 ,

wherein the data structure stores a Last In First Out (LIFO) stack of file identifiers.

4. The method of claim 1 ,

wherein the client computer system stores information including which files were processed by the client computer system during the backup operation by storing a stack of file identifiers as the files are processed by the client computer system;

wherein the method further comprises the client computer system storing information indicating a minimum and maximum file identifier encountered during the backup operation.

5. The method of claim 4 , further comprising:

the client computer system storing information indicating a timestamp of the start of the backup operation.

6. The method of claim 1 ,

wherein the plurality of files are stored on the client computer system in a plurality of volumes, wherein the method further comprises:

for each respective volume of the plurality of volumes, the client computer system creating a corresponding directory for the respective volume;

wherein for each respective file of a respective volume processed by the client computer system during the backup operation, the client computer system stores the information indicating that the respective file was processed in the corresponding directory created for the respective volume.

7. The method of claim 1 ,

wherein, for each respective file processed by the client computer system during the backup operation, said storing the information indicating that the respective file was processed by the client computer system comprises storing a file identifier of the file into a data structure on the client computer system;

wherein the client computer system determines the particular file from which to re-start the backup operation by:

regenerating a list of files to be processed by the backup operation; and

identifying, from the list of files, the particular file from which to re-start the backup operation based on the file identifiers stored in the data structure.

8. The method of claim 7 , further comprising:

constructing a hash table indexed by the file identifiers;

wherein identifying the particular file from which to re-start the backup operation comprises utilizing the hash table to search the list of files for the particular file from which to re-start the backup operation.

9. A non-transitory computer readable storage medium storing program instructions executable by one or more processors of a client computer system to cause operations including:

the client computer system starting a backup operation to backup a plurality of files from the client computer system to a server computer system;

for each respective file processed by the client computer system during the backup operation, the client computer system storing information indicating that the respective file was processed by the client computer system during the backup operation; and

in response to a halt of the backup operation before all of the files of the plurality of files were backed up to the server computer system, the client computer system re-staring the backup operation, wherein the client computer system determines a particular file from which to re-start the backup operation based on the stored information indicating which files were processed by the client computer system before the halt of the backup operation.

10. The computer readable storage medium of claim 9 ,

wherein, for each respective file processed by the client computer system during the backup operation, the program instructions are executable by the one or more processor to cause the client computer system to store the information indicating that the respective file was processed by the client computer system by storing a file identifier of the respective file into a data structure on the client computer system.

11. The computer readable storage medium of claim 10 ,

wherein the data structure stores a Last In First Out (LIFO) stack of file identifiers.

12. The computer readable storage medium of claim 9 ,

wherein the program instructions are executable by the one or more processors to cause the client computer system to store information indicating which files were processed by the client computer system during the backup operation by storing a stack of file identifiers as the files are processed by the client computer system;

wherein the program instructions are further executable by the one or more processors to cause the client computer system to store information indicating a minimum and maximum file identifier encountered during the backup operation.

13. The computer readable storage medium of claim 12 ,

wherein the program instructions information are further executable by the one or more processor to cause the client computer system to:

store information indicating a timestamp of the start of the backup operation.

14. The computer readable storage medium of claim 9 ,

wherein the plurality of files are stored on the client computer system in a plurality of volumes, wherein the program instructions are further executable by the one or more processors to cause the client computer system to:

for each respective volume of the plurality of volumes, create a corresponding directory for the respective volume; and

for each respective file of a respective volume processed by the client computer system during the backup operation, store the information indicating that the respective file was processed in the corresponding directory created for the respective volume.

15. The computer readable storage medium of claim 9 ,

wherein, for each respective file processed by the client computer system during the backup operation, the program instructions are executable by the one or more processors to cause the client computer system to storing a file identifier of the file into a data structure on the client computer system;

wherein the program instructions are executable by the one or more processors to cause the client computer system to determine the particular file from which to re-start the backup operation by:

regenerating a list of files to be processed by the backup operation; and

identifying, from the list of files, the particular file from which to re-start the backup operation based on the file identifiers stored in the data structure.

16. The computer readable storage medium of claim 15 , wherein the program instructions are further executable by the one or more processors to cause the client computer system to:

construct a hash table indexed by the file identifiers; and

identify the particular file from which to re-start the backup operation by utilizing the hash table to search the list of files for the particular file from which to re-start the backup operation.

17. A client computer system comprising:

one or more processors; and

memory storing program instructions executable by the one or more processors to cause operations including:

the client computer system starting a backup operation to backup a plurality of files from the client computer system to a server computer system;

for each respective file processed by the client computer system during the backup operation, the client computer system storing information indicating that the respective file was processed by the client computer system during the backup operation; and

in response to a halt of the backup operation before all the files of the plurality of files were backed up to the server computer system, the client computer system re-starting the backup operation, wherein the client computer system determines a particular file from which to re-start the backup operation based on the stored information indicating which files were processed by the client computer system before the halt of the backup operation.

18. The computer system of claim 17 ,

wherein the program instructions are executable by the one or more processors to cause the client computer system to store information indicating which files were processed by the client computer system during the backup operation by storing a stack of file identifiers as the files are processed by the client computer system;

wherein the program instructions are further executable by the one or more processors to cause the client computer system to store information indicating a minimum and maximum file identifier encountered during the backup operation.

19. The computer system of claim 17 ,

wherein, for each respective file processed by the client computer system during the backup operation, the program instructions are executable by the one or more processors to cause the client computer system to storing a file identifier of the file into a data structure on the client computer system;

wherein the program instructions are executable by the one or more processors to cause the client computer system to determine the particular file from which to re-start the backup operation by:

regenerating a list of files to be processed by the backup operation;

identifying, from the list of files, the particular file from which to re-start the backup operation based on the file identifiers stored in the data structure.

20. The computer system of claim 19 , wherein the program instructions are further executable by the one or more processors to cause the client computer system to:

construct a hash table indexed by the file identifiers; and

identify the particular file from which to re-start the backup operation by utilizing the hash table to search the list of files for the particular file from which to re-start the backup operation.

Assignments (13)

Continuity (1)