CLOUD BASED FILE STORAGE SERVICE

• US 20110087690A1
• Filed: 08/18/2010
• Published: 04/14/2011
• Est. Priority Date: 10/13/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Cairns, Ryan
• Granted Patent: US 8,620,879 B2
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/137 Hash-based content-based indexing of textual data G06F16/31
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 16/1824 implemented using Network-attached Storage [NAS] architecture distributed or networked storage systems G06F3/067; protocols for distributed storage of data in a network H04L67/1097
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 2221/2103 Challenge-response
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• 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 server receives from a user'"'"'s computer a request to store a file and a file hash value. The server determines whether a file with the same hash value is stored on the server. If so, the server grants access to the server'"'"'s file copy. If not, the server requests the user to upload the file and stores it. The server grants access to the copy by sending the user a pointer to the copy'"'"'s storage location and associating the user with the pointer in a database. The server can challenge the user'"'"'s right to access the copy by requesting a file password or a portion of the file stored on the user'"'"'s computer. The server can limit access to the server'"'"'s copy to users who successfully respond to the challenge.

Claims

1. A computer implemented method for storing files on a cloud-based server, the method comprising:

receiving, at a server, a request from a user to store a file;

receiving, at the server, from a client computer controlled by the user, a hash value for the file;

determining, through at least one processor of the server, whether a file with a hash value identical to the received hash value is already stored on the server; and

if a file with a hash value identical to the received hash value is not already stored on the server, sending to the client computer a request to send the file to the server.

2. The computer implemented method of claim 1, further comprising, in response to the request to send the file to the server:

receiving from the client computer a copy of the file that the user requested to store on the server;

storing the copy of the file on the server; and

granting the user the right to access the copy of the file that is stored on the server.

3. The computer implemented method of claim 2, wherein granting the user the right to access the file comprises providing the user a pointer to the file'"'"'s storage location on the server.

4. The computer implemented method of claim 3, further comprising associating, on the server, a username of the user with a pointer to the file'"'"'s storage location in a data repository.

5. The computer implemented method of claim 4, wherein the data repository is a database.

6. The computer implemented method of claim 1, wherein a file with a hash value identical to the received hash value is already stored on the server, further comprising:

challenging the user'"'"'s right to access the copy of the file that is stored on the server;

receiving the user'"'"'s response to the challenge;

determining whether the user has the right to access the copy of the file that is stored on the server based on the user'"'"'s response to the challenge; and

granting the user the right to access the copy of the file that is stored on the server when the user successfully responds to the challenge.

7. The computer implemented method of claim 6, wherein challenging the user'"'"'s right to access the copy of the file that is stored on the server comprises requesting the user to enter a password for the copy of the file that is stored on the server.

8. The computer implemented method of claim 6, wherein challenging the user'"'"'s right to access the copy of the file that is stored on the server comprises requesting the client computer to send to the server a portion of the file that the user has requested to store on the server.

9. The computer implemented method of claim 1, wherein determining whether a file having a hash value identical to the received hash value is already stored on the server comprises searching a repository on the server for a file having a hash value identical to the received hash value.

10. The computer implemented method of claim 9, wherein searching a repository on the server for a file having a hash value identical to the received hash value comprises querying a database for a record that includes the hash value of the file.

11. A computer implemented method for requesting the storage of files on a cloud-based server, comprising:

determining, at a client computer, a hash value for a file to be stored on a server;

sending, from the client computer, a request to the server to store the file and the hash value for the file; and

receiving, at the client computer, a response from the server granting access to a copy of the file that is stored on the server.

12. The computer implemented method of claim 11, further comprising:

receiving, at the client computer, a request from the server to upload the file; and

sending the file from the client computer to the server.

13. The computer implemented method of claim 11, further comprising:

receiving, at the client computer, a challenge to the right to access the file; and

sending from the client computer to the server a response to the challenge.

14. The computer implemented method of claim 13, wherein the received challenge to the right to access the file is a request for a password for the file, further comprising sending the server a password for the file in response to the server'"'"'s challenge to the right to access the file.

15. The computer implemented method of claim 13, wherein the received challenge to the right to access the file is a request to send a portion of the file further comprising sending to the server a portion of the file in response to the server'"'"'s challenge to the right to access the file.

16. The computer implemented method of claim 11, wherein receiving a response from the server granting access to a copy of the file stored on the server comprises receiving from the server a pointer to the file'"'"'s storage location on the server.

17. A computer program product, stored on a tangible machine readable medium, comprising instructions operable to cause one or more programmable processors of a computer system to:

receive, at a server, a request from a user to store a file;

receive, at the server, from a client computer controlled by the user, a hash value for the file;

determine whether a file with a hash value identical to the received hash value is already stored on the server; and

if a file with a hash value identical to the received hash value is not already stored on the server, send to the client computer a request to send the file to the server.

18. The computer program product of claim 17 further comprising instructions operable to cause the one or more programmable processors of the computer system to:

receive from the client computer a copy of the file that the user requested to store on the server;

store the copy of the file on the server; and

grant the user the right to access the copy of the file that is stored on the server.

19. The computer program product of claim 17, wherein a file with a hash value identical to the received hash value is already stored on the server, and further comprising instructions operable to cause the one or more programmable processors of the computer system to:

challenge the user'"'"'s right to access the copy of the file that is stored on the server;

receive the user'"'"'s response to the challenge;

determine whether the user has the right to access the copy of the file that is stored on the server based on the user'"'"'s response to the challenge; and

grant the user the right to access the copy of the file that is stored on the server when the user successfully responds to the challenge.

20. The computer program product of claim 19, wherein challenging the user'"'"'s right to access the copy of the file that is stored on the server comprises requesting the client computer to send to the server a portion of the file that the user has requested to store on the server.