Ad Hoc Data Storage Network

• US 20090144341A1
• Filed: 12/03/2007
• Published: 06/04/2009
• Est. Priority Date: 12/03/2007
• Status: Abandoned Application

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Culbert, Michael, Hauck, Jerry
• Application Number:
  US11/949,645
• Publication Number:
  US 20090144341A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups

Abstract

One or more devices on a network are detected by an offsite data backup system. Upon detection of a given device, the data backup system authenticates the device and determines whether the device is authorized and capable to receive backup data. The backup system identifies data to be backed up, and one or more devices to receive the data backup, based on the combined unused storage capacity of the devices and a data backup policy that takes into account the value of the data. The data backup system can generate a database of synchronization information, which can be used to fully or partially restore data from the devices.

Claims

1. A method comprising:

detecting a number of devices in a network that can store at least a portion of a data archive;

determining data to be archived on the device based on a data archive policy that takes into account data value; and

initiating archiving of at least a portion of the data on one or more devices in the network based on the data archive policy.

2. The method of claim 1, further comprising:

authenticating the devices before archiving data on the devices.

3. The method of claim 1, further comprising:

determining if the devices are authorized to receive data archives.

4. The method of claim 1, wherein archiving data further comprises encrypting the data prior to archiving the data.

5. The method of claim 1, wherein the value of the data is specified by a user.

6. The method of claim 1, wherein the value of the data is determined automatically based on activity associated with the data.

7. The method of claim 1, wherein determining data to be archived on the devices further comprises:

determining a combined unused storage capacity of the devices in the network.

8. The method of claim 1, wherein the network is a wireless network.

9. The method of claim 1, wherein archiving data further comprises:

generating a database of information associated with the data archive; and

storing a copy of the database on at least one of the devices in the network.

10. The method of claim 1, wherein archiving data further comprises synchronizing data stored on two or more devices.

11. The method of claim 1, wherein determining data to be archived on the devices further comprises:

determining the combined unused storage capacity of the devices;

prioritizing the data to be archived; and

if the combined unused storage capacity is insufficient for storing all the data to be archived,

archiving a portion of the data on one or more devices in the network based on results of the prioritization.

12. The method of claim 1, wherein the data value is determined automatically based on timestamps associated with the data or whether the data can be restored from sources other than devices in the network.

13. The method of claim 1, wherein the data to be archived includes digital images and the value of the digital images is determined automatically based on frequency of occurrence of the digital images in photo albums.

14. The method of claim 13, wherein a digital image is archived at an image resolution based on the value of the digital image.

15. The method of claim 1, wherein the data is stored redundantly across a number of devices in the network.

16. The method of claim 1, further comprising:

determining if a device has been disconnected from the network for a threshold time;

if a device has been disconnected for the threshold time,

revoking the device as a candidate for receiving data; and

redistributing data stored on the revoked device to one or more other devices in the network.

17. The method of claim 1, wherein at least one device can both create data and archive data.

18. The method of claim 1, wherein at least one device can store data from more than one other device.

19. A method comprising:

initiating restoration of archived data;

detecting a first device on a network;

determining from the first device a number of additional devices in the network that are storing archived data;

establishing connectivity with at least one additional device, if such connectivity is not already established; and

restoring at least a portion of the archived data from data stored on the at least one additional device.

20. A system comprising:

a processor; and

a computer-readable medium operable for coupling to the processor and having instructions stored thereon, which, when executed by the processor, causes the processor to perform operations comprising;

detecting a number of devices on a network that can receive at least a portion of a data archive;

determining data to be archived on the devices based on a data archive policy that takes into account data value; and

initiating archiving of at least a portion of the data on one or more devices based on the data archive policy.

21. The system of claim 20, wherein determining data to be archived on the devices further comprises:

determining the combined unused storage capacity of the devices;

prioritizing the data to be archived; and

if the combined unused storage capacity is in sufficient for storing all the data to be archived,

archiving a portion of the data on one or more devices in the network based on results of the prioritization.

22. The system of claim 20, wherein the data value is determined automatically based on timestamps associated with the data or whether the data can be restored from sources other than devices in the network.

23. The system of claim 20, wherein the data to be archived includes digital images and the value of the digital images is determined automatically based on frequency of occurrence of the digital images in photo albums.

24. The system of claim 20, further comprising:

determining if a device has been disconnected from the network for a threshold time;

if a device has been disconnected for the threshold time,

revoking the device as a candidate for receiving data; and

redistributing data stored on the revoked device to one or more other devices in the network.

25. A system comprising:

a processor; and

a computer-readable medium operable for coupling to the processor and having instructions stored thereon, which, when executed by the processor, causes the processor to perform operations comprising;

initiating restoration of archived data;

detecting a first archiving device on a network;

determining from the first archiving device a number of additional archiving devices in the network that are storing archived data;

establishing connectivity with at least one additional archiving device, if the connectivity is not already established; and

restoring at least a portion of the archived data from data stored on the at least one additional archiving device.