SHARED COMMUNITY STORAGE NETWORK

• US 20100020718A1
• Filed: 07/24/2008
• Published: 01/28/2010
• Est. Priority Date: 07/24/2008
• Status: Active Grant

• Current Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Original Assignee: Symform, Inc. (Chi Ko Investment Co., Ltd.)
• Inventors: Tabbara, Bassam, Garg, Praerit
• Granted Patent: US 7,869,383 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A hardware and/or software facility for durably and securely storing data within a shared community storage network. A user may have a storage device that they intend to share with others in the network. All or a portion of the storage device is registered with the community storage network as a storage node. Once registered with the network, third party data may be stored on the storage node and remotely accessed by third parties. In addition, data stored on the storage device by the user may be stored in the shared community storage network by encrypting the data, adding redundancy, and distributing it to other storage nodes within the storage network. Data that is stored in the storage network is accessible to the user even if their storage device is inaccessible or fails.

Claims

1. A method of constructing a network-accessible storage service using a plurality of unaffiliated storage devices, the method comprising:

receiving registration requests across a Wide Area Network (WAN) from a plurality of unaffiliated storage devices, each registration request offering to associate a storage device with the network-accessible storage service, the plurality of storage devices associated under terms in which there is no service level guarantee of each of the plurality of storage devices;

registering the plurality of storage devices with the network-accessible storage service;

identifying available storage space on each of the registered plurality of storage devices; and

offering access to the identified storage space as a storage service across the WAN to third parties, the identified storage space offered under terms having a service level guarantee for the storage service.

2. The method of claim 1, wherein the plurality of unaffiliated storage devices are geographically dispersed.

3. The method of claim 1, wherein each of the plurality of unaffiliated storage devices is hosted by a non-commercial entity.

4. The method of claim 3, wherein the non-commercial entity is a household.

5. The method of claim 3, wherein a storage device hosted by the non-commercial entity is partitioned to contain non-commercial entity data and third party data.

6. The method of claim 3, wherein each non-commercial entity is compensated in proportion to the use of their storage device in the network-accessible storage service.

7. The method of claim 6, wherein the compensation is monetary compensation.

8. The method of claim 6, wherein the compensation is non-monetary compensation.

9. The method of claim 8, wherein the non-monetary compensation is selected from a set consisting of backup services, award points, and file-sharing.

10. The method of claim 1, wherein at least some of the plurality of unaffiliated storage devices is hosted by a commercial entity.

11. The method of claim 1, wherein the service level guarantee is selected from a set consisting of availability.

12. The method of claim 1, wherein the service level guarantee is performance.

13. The method of claim 1, wherein the service level guarantee is security.

14. The method of claim 1, further comprising:

receiving requests to store data from third parties; and

enabling the third parties to store data in the identified storage space.

15. The method of claim 14, further comprising measuring the storage of data by third parties in the identified storage space and charging the third parties in accordance with the measured storage.

16. The method of claim 15, wherein the storage is measured by the bandwidth consumed by third parties in storing data to and retrieving data from the identified storage space.

17. The method of claim 16, wherein the storage is measured by the storage space consumed by third parties in the identified storage space.

18. The method of claim 14, wherein the data is stored in the identified storage space in an encrypted format.

19. The method of claim 14, wherein the data is stored in the identified storage space in a redundant fashion.

20. The method of claim 14, wherein a data file from a third party is fragmented and stored across two or more of the plurality of unaffiliated storage devices.

21. The method of claim 1, wherein the available storage space is less than a total capacity of the plurality of unaffiliated storage devices.

22. The method of claim 1, wherein the third parties to which the identified storage space is made available only includes those third parties that have offered to associate a storage device that they host with the network-accessible service.

23. A method of operating a reliable network storage service constructed from a plurality of unreliable storage devices, the method comprising:

aggregating available storage space on a plurality of storage devices, each of the plurality of storage devices accessed via a Wide Area Network (WAN) and having no service level guarantee;

offering the aggregated storage space to third parties as a network storage service for storing data, the network storage service being offered with a service level guarantee;

coordinating the storage of third party data in the network storage service, wherein third party data is stored in an encrypted and redundant fashion;

monitoring usage information of each of the plurality of storage devices, the usage information reflecting the use of the plurality of storage devices by third parties; and

charging the third parties in accordance with the determined usage information.

24. The method of claim 23, wherein the plurality of storage devices are geographically dispersed.

25. The method of claim 23, wherein each of the plurality of storage devices is hosted by a non-commercial entity.

26. The method of claim 25, wherein the non-commercial entity is a household.

27. The method of claim 25, wherein a storage device hosted by the household is partitioned to contain household data and third party data.

28. The method of claim 25, wherein each non-commercial entity is compensated in proportion to the use of their storage device in the network-accessible storage service.

29. The method of claim 28, wherein the compensation is monetary compensation.

30. The method of claim 28, wherein the compensation is non-monetary compensation.

31. The method of claim 30, wherein the non-monetary compensation is selected from a set consisting of backup services, award points, and file-sharing.

32. The method of claim 23, wherein the service level guarantee is availability.

33. The method of claim 23, wherein the service level guarantee is performance.

34. The method of claim 23, wherein the service level guarantee is security.

35. The method of claim 23, wherein the usage information is the bandwidth consumed by third parties in storing data to and retrieving data from the plurality of storage devices.

36. The method of claim 23, wherein the usage information is the storage space consumed by third parties in storing data in the plurality of storage devices.

37. The method of claim 23, wherein a data file from a third party is fragmented and stored across two or more of the plurality of unaffiliated storage devices.

38. The method of claim 23, wherein the aggregated storage space is less than a total capacity of the plurality of storage devices.

39. A method of storing data on a plurality of geographically-dispersed storage devices, the method comprising:

selecting data for storage;

identifying available storage space on a plurality of unaffiliated storage devices that are accessed via a Wide Area Network (WAN), the plurality of unaffiliated storage devices operated in a manner that provides no service-level guarantees with respect to any particular storage device;

encrypting the selected data;

fragmenting the selected data; and

redundantly storing the fragmented selected data in the available storage space, each redundant stored instantiation of the fragmented selected data being made across two or more of the plurality of unaffiliated storage devices.

40. The method of claim 39, further comprising receiving a request to retrieve the stored data.

41. The method of claim 40, further comprising retrieving a stored instantiation of the data if a plurality of unaffiliated storage devices on which the instantiation of the data is stored are available, and, if at least one of the plurality of unaffiliated storage devices is not available, retrieving a different stored instantiation of the data.

42. The method of claim 39, wherein each of the plurality of unaffiliated storage devices is hosted by a non-commercial entity.

43. The method of claim 42, wherein the non-commercial entity is a household.

44. The method of claim 42, wherein a storage device hosted by the non-commercial entity is partitioned to contain non-commercial entity data and fragmented data.

45. The method of claim 39, further comprising measuring the storage of data in the available storage space and charging for the storage space in accordance with the measured storage.

46. The method of claim 45, wherein the storage is measured by the bandwidth consumed in storing data to and retrieving data from the available storage space.

47. The method of claim 45, wherein the storage is measured by the storage space consumed by the stored data in the available storage space.

48. The method of claim 39, wherein the available storage space is less than a total capacity of the plurality of storage devices.