Method and a storage server for data redundancy

• US 8,954,793 B2
• Filed: 09/15/2010
• Issued: 02/10/2015
• Est. Priority Date: 09/16/2009
• Status: Active Grant

• Current Assignee: Varaani Works Oy
• Original Assignee: Varaani Works Oy
• Inventors: Lahdensivu, Kimmo
• Primary Examiner(s): SCHELL, JOSEPH O
• Application Number:
  US13/496,674
• Publication Number:
  US 20120173925A1
• Time in Patent Office: 1,609 Days
• Field of Search: 714/6.2, 714/6.3, 714/6.31, 714/6.22, 714/6.23, 714/6.24, 714/6.32, 707/622, 707/636, 707/639, 707/646, 707/697, 707/698, 707/699, 707/687, 711/114
• US Class Current: 714/6.24
• CPC Class Codes: G06F 11/1008 in individual solid state devices G06F11/1004 takes precedence
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• 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 method and a storage server for backing up data, involves mass storage devices of users of the service that connect to the storage server of the service provider over a public data network. The customers store the data with their terminals. The data is stored to the file system of the mass storage device which encrypts the stored data and transfers the data in encrypted form over the public data network to the storage server. The storage server calculates error correction data from the encrypted data. The error correction data is stored in the mass memory of the storage server. When recovering the stored data of the users, the storage server requests the stored data of all the users whose data was used for the error correction data calculation over the public data network to be used for the recovery calculation.

Claims

1. A method for data redundancy comprising:

transferring first user'"'"'s data to be backed up to a remote service using a data network;

calculating error correction data using the first user'"'"'s data to be backed up and data originated and stored by second users of the remote service; and

recovering the transferred data from the data stored by the second users of the remote service and the error correction data;

wherein at least a portion of the first user'"'"'s data to be backed up and the data originated and stored by second users of the remote service is not stored by the remote service.

2. The method of claim 1, further comprising storing the error correction data in a storage server of a service provider.

3. The method of claim 1, further comprising storing the error correction data in mass storage devices of third users other than the second users.

4. The method of claim 3, further comprising determining a size of a group of the second users storing data used for error correction data calculation based on a risk analysis of each second user, characteristics of each mass storage device used for storing the data, characteristics of a data network connection of each second user, a type of the stored data or a user selected service level.

5. The method of claim 1, further comprising encrypting the data to be backed up before transferring the data to the remote service, wherein the error correction data is calculated from the encrypted data and the transferred data is recovered to encrypted form.

6. The method of claim 1, further comprising splitting the data to be backed up into individual pieces, each individual piece having related error correction data calculated using the individual piece and data stored by the second users.

7. The method of claim 6, further comprising calculating the related error correction data using data stored by second users whose data is not used for calculating error correction data for any other piece.

8. The method of claim 1, further comprising calculating the error correction data again when the data to be backed up changes using a method where a new error correction data can be calculated based on the changed data and the error correction data.

9. The method of claim 8, further comprising storing the data to be backed up to a file system, wherein a state of the file system can be saved at any moment of time, the state can be recovered later and the difference between a saved state and a later state can be used to identify changes in the data stored to the file system.

10. The method of claim 1, further comprising selecting the data stored by the second users used for calculating the error correction data based on a risk analysis of each of the second users, characteristics of a mass storage device of each second user or characteristics of a network connection of each second user.

11. The method of claim 10, further comprising attaching each second user to the remote service and using usage information of each second user for creating the risk analysis.

12. The method of claim 1, further comprising automatically initiating data recovery of the transferred data if it is unavailable for a specified time period.

13. The method of claim 12, further comprising removing the data stored by one or more of the second users of the remote service used for calculating the error correction data if the data stored by the one or more second users is unavailable for specified time period.

14. The method of claim 1, further comprising copying stored metadata to the remote service separately and prioritizing a recovery order of the transferred data based on the metadata.

15. The method of claim 1, further comprising calculating a checksum from the transferred data used for the error correction data calculation wherein the checksum is used to verify that changed data sent to the remote service represents at least one change relative to the transferred data that was used to calculate the error correction data.

16. A storage server for providing a backup service using a data network to transfer first user'"'"'s data to be backed up, the storage server comprising:

a non-transitory mass storage configured to store error correction data calculated using the first user'"'"'s data to be backed up and information originated and stored by second users of the backup service, and configured to recover the transferred data from the information stored by the second users and the error correction data;

wherein at least a portion of the first user'"'"'s data to be backed up and the data originated and stored by second users of the backup service is not stored by the storage server.

17. The storage server of claim 16, wherein the non-transitory mass storage is further configured to store the error correction data.

18. The storage server of claim 16, further configured to split the data to be backed up into pieces, each piece having related error correction data calculated with the stored data of the second users of the service.

19. The storage server of claim 18, further configured to calculate the related error correction data using data stored by second users whose data is not used for calculating error correction data for any other piece.