Methods and apparatus for multi-source restore

• US 8,868,859 B2
• Filed: 09/06/2011
• Issued: 10/21/2014
• Est. Priority Date: 06/03/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Schmidt, Edward T., Freedman, Gordon J., Farkas, Jacob C., McNeil, Kenneth B.
• Primary Examiner(s): Farrokh, Hashem
• Application Number:
  US13/226,411
• Publication Number:
  US 20120311280A1
• Time in Patent Office: 1,141 Days
• Field of Search: 711/162, 707/679
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• 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
• CPC Class Codes: H04L 67/1014 based on the content of a request

Abstract

Methods and apparatus that restore a resource from a first source and a second source to a device are described. Availability of the resource from a second source may be dynamically determined after a portion of the resource has been restored to the device from the first source. If the second source is determined to be more efficiently connected with the device than the first source, a remaining portion of the resource may be restored from the second source to the device after the portion of the resource has been restored to the device.

Claims

1. A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, causes the machine to perform a method, the method comprising:

initiating restoration of a resource from a first source to a device, including downloading a first portion of the resource from the first source to the device;

while restoring the resource from the first source, dynamically detecting availability of the resource from a second source after a first portion of the resource has been restored to the device from the first source, and

determining that the second source is more efficiently connected with the device than the first source; and

in response to determining that the second source is more efficiently connected with the device than the first source, automatically switching to the second source to restore the resource, including downloading a second portion of the resource from the second source to the device.

2. The medium of claim 1, wherein dynamically detecting includes dynamically detecting establishment of a network connection between the device and the second source.

3. The medium of claim 1, wherein determining that the second source is more efficiently connected to the device includes determining that the network connection with the second source has a higher bandwidth than the network connection with the first source.

4. The medium of claim 1,

wherein initiating the restoration of the resource includes requesting from a backup service

identification of one or more resources to restore to the device.

5. The medium of claim 4, wherein the device is associated with an account identifier corresponding to an owner of the device, and wherein initiating restoration comprises sending the account identifier to the backup service.

6. The medium of claim 4, wherein the resources are associated with metadata describing content of the resources, and wherein the metadata is tracked by the backup service and wherein determining the resources to restore to the device is based on the metadata associated with each of the resources.

7. The medium of claim 4, wherein the resources include the resource from the first source, further comprising:

receiving from the backup service information indicating that the device should initiate restoration of the resource from the first source.

8. The medium of claim 7, wherein the first source is a network accessible storage identified by the backup source.

9. The medium of claim 8, wherein the second source is a local computer wirelessly coupled to the device.

10. The medium of claim 7, wherein references to a plurality of sources including the first source are tracked by the backup service and wherein the identification of the first source is transparent to a user of the device.

11. The medium of claim 1, further comprising:

tracking the first portion of the resource that has been restored from the first source; and

based on the tracked first portion, determining the second portion of the resource to restore from the second source.

12. The medium of claim 1, furthering comprising:

halting the restoring from the first source; and

resuming the restoring from the first source.

13. A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, causes the machine to perform a method, the method comprising:

receiving, from a backup service, information identifying an asset to restore to a device from a first source;

initiating restoration of the asset from the first source, including downloading a first portion of the asset from the first source to the device;

automatically switching from the first source to a second source to restore the first asset to the device, including downloading a second portion of the asset from the second source to the device, where the first portion is different than the second portion.

14. The medium of claim 13,

wherein initiating restoration of the asset from the first source includes requesting from the backup service identification of one or more assets to restore to the device;

and

receiving from the backup service identification of the first source as a source from which to restore the first resource to the device.

15. The medium of claim 14, wherein the backup service maintains metadata for each of a plurality of assets that describes the content of each asset.

16. The medium of claim 15, wherein the method further comprises:

downloading a portion of the actual content of the asset from the first source to the device.

17. The medium of claim 16, wherein the second source is a computer device locally coupled to the device, wherein the computer device maintains the metadata, the method further comprising:

determining the second portion of the asset not yet restored to the device; and

downloading the second portion of the asset from the second source.

18. The medium of claim 15, wherein the backup service identifies the first source based on the metadata.

19. The medium of claim 14, wherein the second source is associated with metadata describing actual content of the second source, wherein the metadata is maintained in the second source for the identification of the second resource.

20. A computer implemented method comprising:

initiating restoration of a resource from a first source to a device, including downloading a first portion of the resource from the first source to the device;

while restoring the resource from the first source, dynamically detecting availability of the resource from a second source after the first portion of the resource has been restored to the device from the first source, and

determining that the second source is more efficiently connected with the device than the first source; and

in response to determining that the second source is more efficiently connected with the device than the first source, automatically switching to the second source to restore the resource, including downloading a second portion of the resource from the second source to the device.

21. A computer implemented method comprising:

receiving, from a backup service, information identifying an asset to restore to a device from a first source;

initiating restoration of the asset from the first source, including downloading a first portion of the asset from the first source;

automatically switching from the first source to a second source to restore the asset to the device, including downloading a second portion of the asset from the second source, where the first portion is different than the second portion.

22. A computer system comprising:

a memory storing executable instructions;

a network interface coupled to at least a first backup source and a second backup sources;

a storage device storing at least a file system;

a processor coupled to the memory, the network interface and the storage device to execute the instructions from the memory, the processor being configured to;

initiate restoration of a resource from the first source to the storage device, including downloading a first portion of the resource from the first source to the device;

while restoring the resource from the first source, dynamically detect availability of the resource from a second source after the first portion of the resource has been restored to the storage device from the first source, and

determine that the second source is more efficiently connected via the network interface than the first source; and

in response to determining that the second source is more efficiently connected to the device than the first source, automatically switching to the second source to restore the resource, including downloading a second portion of the resource from the second source to the storage device.