SHARED COMMUNITY STORAGE NETWORK

• US 20140143425A1
• Filed: 06/11/2013
• Published: 05/22/2014
• 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 9,344,378 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• 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 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.

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

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

4. 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.

5. 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.

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

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

8. The method of claim 1, wherein the service level guarantee is availability, performance, or security.

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

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

11. 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.

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

13. The method of claim 12, 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.

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

15. The method of claim 14, wherein the non-commercial entity is a household.

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

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

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

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

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