초록

An encryption for a distributed global online backup system with global two-stage deduplication in the absence of an indexing database where data blocks are encrypted using their SHA-1 signatures as encryption keys.

대표청구항 ▼

1. A system for storing information on a computer, the system comprising: a server configured for obtaining a hash code from a front end arrangement, the front end arrangement having a user interface configured for: selecting data to be backed up on the computer;authenticating at least one of a user

1. A system for storing information on a computer, the system comprising: a server configured for obtaining a hash code from a front end arrangement, the front end arrangement having a user interface configured for: selecting data to be backed up on the computer;authenticating at least one of a user and an account for the selected data to be backed up on the computer;preparing a hash code for the selected data; andsending the hash code for the selected data to be backed up to the server; anda back end arrangement comprising the server, the back end arrangement configured for: checking data of a replica group membership map for the hash code;determining which of a set of replica group members can service storage of the selected data in a storage brick;connecting to the storage brick through the replica group members determined for storing the selected data;searching a hash code key queue for the hash code for the selected data;storing the selected data in the selected storage brick by altering memory of the storage brick when the hash code of the selected data is not in the hash code key queue; andupdating the hash code key queue with the hash code from the selected data;wherein the back end arrangement is configured to check data of a scheme data partition map for the hash code. 2. The system of claim 1, wherein the back end arrangement comprises a plurality of back end servers coupled to the front end arrangement over an internet. 3. The system of claim 2, wherein the server comprises one of the back end servers, and wherein the server obtains the hash code from the front end arrangement over the internet. 4. The system of claim 1, wherein the replica group membership map records node membership for participating nodes in the back end arrangement, the storage brick being comprised within persistent memory of one of the participating nodes. 5. The system of claim 4, wherein the persistent memory comprises removable storage drives. 6. The system of claim 5, wherein the persistent memory comprises removable tape drives. 7. The system of claim 1, wherein the back end arrangement is configured to update the replica group membership map and the scheme data partition map with information received from the front end arrangement. 8. The system of claim 7, wherein the back end arrangement is configured to determine whether to split the selected data when there is not sufficient storage capacity in the storage brick, based on the scheme data partition map. 9. The system of claim 1, wherein the front end arrangement is configured to perform deduplication on the selected data based on at least one of an rsync algorithm or a delta algorithm. 10. A tangible machine readable storage medium encoded with a program, the program executable by a processor to perform a method for restoring information saved in a memory of a computer, the method comprising: selecting data to be restored on the computer, the data previously stored on the computer;authenticating at least one of a user and an account for the selected data to be restored on the computer;sending a hash code from a front end arrangement configured to interface with a user to a back end arrangement for the authenticated at least one of the user and the account;checking data of a replica group membership map for the hash code obtained from the front end arrangement;determining which replica group members can access a storage brick containing the selected data;connecting the front end arrangement to the selected storage brick for storing the selected data;searching a hash code key queue for the hash code from the selected data;retrieving the selected data from the storage brick when the hash code of the selected data is in the hash code key queue;deduplication on the selected data based on at least one of an rsync algorithm or a delta algorithm performed by the front end arrangement. 11. A server arrangement for dividing data to be saved on a computer, the arrangement comprising: storage brick memory for saving a selected original block of data to be saved on the computer;a server for retrieving a scheme data partition map and for determining free space in the storage brick memory and a data separation point in the selected original block of data based upon the scheme data partition map, wherein the server locks the selected original block of data so that a state of the selected original block of data may not be changed;a processor for copying the selected original block of data into portions of the storage brick memory by altering the storage brick memory as determined by the data separation point; anda replica group membership map for recording node memberships for participating nodes in the server arrangement, each of the participating nodes comprising a central processing unit and a portion of the storage brick memory;wherein the server arrangement is configured for updating the scheme data partition map and the replica group map based on the copying of the selected original block of data into the portions of the storage brick memory. 12. The server arrangement of claim 11, wherein the processor is configured for at least one of unlocking and deleting the selected original block of data. 13. The server arrangement of claim 12, wherein the original block of data is selected based at least in part on a deduplication algorithm performed by a front end interface, the front end interface linked to the server and the processor over a network. 14. An apparatus comprising: a front end interface configured for: performing deduplication to identify whether a selected block of data is unchanged and previously backed up; andbased on the identification: preparing a hash code for the selected block of data and transmitting the hash code over a network; ornot processing the selected block further;a daemon for preparing a hash table for the selected block of data;storage brick memory configured for storing the selected block of data; anda back end processor arrangement configured for: receiving the hash code over the network;checking a replica group map for the hash code;determining members of the replica group map that can store the selected block of data in the storage brick memory;connecting to the storage brick memory through one or more of the determined members of the replica group map;searching a hash queue for the hash code;storing the selected block of data in the storage brick memory by altering the memory when the hash code of the selected block of data is not in the hash code key queue; andupdating the hash code key queue with the hash code from the selected block of data;wherein the front end interface is configured for deduplication comprising a delta algorithm. 15. The apparatus of claim 14, wherein the front end interface is further configured for deduplication comprising an rsync algorithm.