Individual file restore from block-level incremental backups by using client-server backup protocol

• US 8,200,638 B1
• Filed: 02/24/2009
• Issued: 06/12/2012
• Est. Priority Date: 04/30/2008
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Zheng, Ling, Yuan, Hsing
• Primary Examiner(s): Boccio, Vincent
• Application Number:
  US12/391,842
• Time in Patent Office: 1,204 Days
• Field of Search: 707/999.201, 707/646, 707/679, 707/680, 707/681
• US Class Current: 707/679
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

A network storage server restores a selected file or files from a block-level backup of a data set that contains multiple files, by using a client-server backup protocol, without restoring the entire data set. The backup can include at least one incremental backup image, in which case the file can be restored at least partially from the incremental backup image. A particular version of a file can also be restored, from a block-level backup image that includes multiple snapshots, by automatically selecting a particular snapshot associated with that version of the file, from the backup image, and using the selected snapshot to restore the file.

Claims

1. A method comprising:

receiving at a network storage server, from a backup client, a request identifying a particular file to be restored from a block-level backup set of a data set that contains a plurality of files; and

restoring the file from the block-level backup set at the network storage server by using a client-server backup protocol, without restoring the entire data set from the backup set, wherein restoring the file from the backup set includes

using a first backup image in the backup set, at the network storage server; and

in response to a determination at the network storage server that a second backup image in the backup set is needed to continue restoration of the file, automatically suspending restoration of the file and sending a request for the backup client to change from the first backup image to the second backup image, from the storage server to the backup client.

2. A method as recited in claim 1, wherein the backup set includes an incremental backup image, and wherein said restoring comprises restoring the file from the backup set at least partially from the incremental backup image.

3. A method as recited in claim 1, wherein there is no duplication of data blocks within the backup set.

4. A method as recited in claim 1, wherein the client-server backup protocol allows backup software on a client machine to manage backup and restore jobs running on a storage server.

5. A method as recited in claim 4, wherein the client-server backup protocol is a version of NDMP.

6. A method as recited in claim 1, wherein each of a plurality of backup images in the backup set includes data blocks representative of a snapshot of the data set.

7. A method as recited in claim 6, wherein the plurality of backup images in the backup set have no data blocks in common.

8. A method as recited in claim 6, wherein at least one of the backup images in the backup set includes data blocks representative of a plurality of snapshots of the data set.

9. A method as recited in claim 8, wherein the request includes an indicator corresponding to a particular version of the file, and wherein said restoring comprises restoring the particular version of the file, by selecting one of the snapshots associated with the particular version and using the selected snapshot to restore the file.

10. A method as recited in claim 1, wherein the request specifies a plurality of files in the data set that are to be restored from the backup set, and wherein the method comprises:

restoring each of the files specified by the request from the backup set in response to said request, without restoring the entire data set.

11. A method as recited in claim 1, wherein the backup set includes a plurality of backup images, and wherein restoring the file from the backup set comprises:

restoring a plurality of different versions of the file, by using two or more of the backup images in the backup set.

12. A method as recited in claim 11, wherein the request includes information for identifying said two or more of the backup images.

13. A method as recited in claim 11, wherein each of the backup images in the backup set includes data blocks representative of a snapshot of the data set.

14. A method as recited in claim 13, wherein the plurality of backup images in the backup set have no data blocks in common.

15. A method as recited in claim 13, wherein at least one of the backup images in the backup set includes data blocks representative of a plurality of snapshots of the data set.

16. A method as recited in claim 1, wherein restoring the file from the backup set further comprises:

receiving at the network storage server, from the backup client, a continue command, after the backup client has accessed a backup storage facility which contains the backup set and changed from the first backup image to the second backup image; and

continuing restoration of the file using the second backup image in response to receipt of the continue command.

17. A method as recited in claim 1, further comprising:

creating the backup set, prior to receiving the request identifying the particular file to be restored, by storing a plurality of sequential backup images to a backup storage facility, wherein each of the backup images includes

a first portion containing data blocks representing at least one snapshot of the data set, and

a separate second portion for each snapshot represented in the backup image, each said second portion containing metadata for the corresponding snapshot of the data set.

18. A method as recited in claim 17, wherein the plurality of backup images in the backup set have no data blocks in common.

19. A method as recited in claim 1, wherein the backup set is stored in a backup storage facility that comprises a tape backup device including a tape medium storing blocks of the file, and wherein restoring the file from the backup set comprises scanning the tape medium only once to locate all data blocks needed for restoring the file.

20. A method comprising:

creating, at a storage server, a block-level backup set of a data set that contains a plurality of files, wherein the backup set includes a plurality of backup images, including a baseline backup image and an incremental backup image, each of the plurality of backup images representing at least one snapshot of the data set, wherein there is no duplication of data blocks among the snapshots represented in the plurality of backup images, each of the plurality of backup images of the data set including

a first portion containing data blocks of at least one snapshot of the data set, and

a separate second portion for each snapshot represented in the backup image, each said second portion containing metadata for the corresponding snapshot;

receiving at the network storage server, from a backup client, a request to restore a particular file from the block-level backup set; and

restoring the particular file from the block-level backup set, at the network storage server, including using a client-server backup protocol, without restoring the entire data set, wherein restoring the file from the backup set includes

using a first backup image in the backup set, at the network storage server;

in response to a determination at the network storage server that a second backup image in the backup set is needed to continue restoration of the file, automatically suspending restoration of the file and sending a request for the backup client to change from the first backup image to the second backup image, from the storage server to the backup client;

receiving at the network storage server, from the backup client, a continue command, after the backup client has accessed a backup storage facility which contains the backup set and changed from the first backup image to the second backup image; and

continuing restoration of the file using the second backup image in response to receipt of the continue command.

21. A method as recited in claim 20, wherein the backup storage facility comprises a tape backup device.

22. A method as recited in claim 20, wherein the client-server backup protocol allows backup software on a client machine to manage backup and restore jobs running on a storage server.

23. A method as recited in claim 20, wherein:

at least one of the backup images in the backup set includes data blocks representative of a plurality of snapshots of the data set; and

responding to the request by using two or more of the backup images in the backup set to restore the file.

24. A method as recited in claim 20, wherein the request includes a list of files, in the data set, that are to be restored from the backup set, the list identifying a plurality of files, and wherein the method comprises:

restoring each of the files in the list from the backup set in response to said request, without restoring the entire data set.

25. A method as recited in claim 20, wherein restoring the file from the backup set comprises:

restoring a plurality of different versions of the file, by using two or more of the backup images in the backup set.

26. A storage server comprising:

a processor;

a network interface through which to communicate with a backup client over a network;

a storage interface through which to access a backup storage facility; and

a memory storing code, execution of which by the processor causes the storage server to perform a process which includes

creating, in the backup storage facility, a block-level backup set of a data set that contains a plurality of files, wherein the backup set includes a plurality of backup images, including a baseline backup image and an incremental backup image;

receiving from the backup client a request identifying a particular file to be restored from the backup set; and

restoring the file from the backup set, including using a client-server backup protocol, without restoring the entire data set, wherein restoring the file from the backup set further includes

using a first backup image in the backup set, at the network storage server; and

in response to a determination at the network storage server that a second backup image in the backup set is needed to continue restoration of the file, automatically suspending restoration of the file and sending a request for the backup client to change from the first backup image to the second backup image, from the storage server to the backup client.

27. A storage server as recited in claim 26, wherein each of the plurality of backup images represents at least one snapshot of the data set.

28. A storage server as recited in claim 27, wherein no two snapshots represented in the plurality of backup images have any data blocks in common.

29. A storage server as recited in claim 27, wherein each of the plurality of backup images of the data set comprises:

a first portion containing data blocks of at least one snapshot of the data set, and

a separate second portion for each snapshot represented in the backup image, each said second portion containing metadata for the corresponding snapshot.

30. A storage server as recited in claim 26, wherein the backup storage facility comprises a tape backup device.

31. A storage server as recited in claim 26, wherein the client-server backup protocol allows backup software on a client machine to manage backup and restore jobs running on a storage server.

32. A storage server as recited in claim 30, wherein the client-server backup protocol is a version of NDMP.

33. A storage server as recited in claim 26, wherein at least one of the backup images in the backup set includes data blocks representative of a plurality of snapshots of the data set.

34. A storage server as recited in claim 33, wherein the request includes an indicator corresponding to a particular version of the file that is to be restored from the backup set, and wherein said restoring comprises restoring the particular version of the file, by selecting one of the snapshots associated with the particular version and using the selected snapshot to restore the file.

35. A storage server as recited in claim 26, wherein restoring the file from the backup set comprises:

responding to the request by using two or more of the backup images in the backup set to restore the file.

36. A storage server as recited in claim 26, wherein the request includes a list of files, in the data set, that are to be restored from the backup set, the list identifying a plurality of files, and wherein the method comprises:

restoring each of the files in the list from the backup set in response to said request, without restoring the entire data set.

37. A storage server as recited in claim 26, wherein restoring the file from the backup set comprises:

restoring a plurality of different versions of the file, by using two or more of the backup images in the backup set.

38. A storage server as recited in claim 37, wherein the request includes information for identifying said two or more of the plurality of backup images.

39. A storage server as recited in claim 26, wherein restoring the file from the backup set comprises:

receiving at the network storage server, from the backup client, a continue command, after the backup client has accessed a backup storage facility which contains the backup set and changed from the first backup image to the second backup image; and

continuing restoration of the file using the second backup image in response to receipt of the continue command.