Social deduplication using trust networks
Before backing up a user file to backup storage, a trust deduplication module is configured to ask a limited set of other trust deduplication modules to check if the user file has already been backed up. If the user file is already backed up, a backup receipt that corresponds to the user file (which was provided during backup of the user file) is communicated to the requesting trust deduplication module. The backup receipt provides the requesting trust deduplication module with access to the already-backed up user file in backup storage, and the requesting trust deduplication module need not back up the user file. Thus, a single copy of the user file can be stored in backup storage among several trusted users who own an instance of the user file. A user file can be restored from backup storage, using a backup receipt that corresponds to the user file.
1. A method comprising:
detecting a backup request for a requested file, wherein
the backup request is received from a first computing device operated by a first user of a plurality of users, and
the backup request indicates that the requested file is to be backed up to a deduplicated data store;
determining whether the requested file was backed up to the deduplicated data store by a second computing device operated by a second user of the plurality of users, wherein
the determining comprises sending a trust deduplication request for the requested file to the second computing device,
the first user identifies the second user as a trusted user in a first trust network via an application that tracks which users of the plurality of users are trusted by the first user, and
the trust deduplication request comprises a fingerprint corresponding to the requested file,
the second computing device is configured to forward the trust deduplication request to a third computing device operated by a third user in response to the third user being identified, via the application, as being included in a second trust network, and
the third user is not identified by the first user as a trusted user; and
discarding the backup request, in response to receiving an affirmative acknowledgement to the trust deduplication request, wherein the affirmative acknowledgment comprises
a response from the second user indicating that the requested file has been backed up, and
backup information comprising a backup receipt that identifies the requested file and a decryption key for the requested file;
packaging the backup information into a receipt package file; and
transmitting the receipt package file to the deduplicated data store, wherein the deduplicated data store is configured to back up the receipt package file.
2. The method of claim 1 , further comprising:
backing up the requested file, in response to receiving a negative acknowledgement from each computing device to which the trust deduplication request was sent, wherein
the negative acknowledgment comprises a response from the each computing device indicating that the each computing device does not have knowledge that the requested file has been backed up.
3. The method of claim 2 , further comprising:
receiving a backup receipt for the requested file, in response to the backing up the requested file, wherein
the backup receipt is received from a backup server, and
the backup receipt identifies the requested file.
4. The method of claim 2 , further comprising:
encrypting the requested file to produce an encrypted file, wherein
the encrypted file is configured to be decrypted using a decryption key, and
the backing up the requested file comprises
backing up the encrypted file.
5. The method of claim 1 , further comprising:
storing the backup information in an entry of a receipt store, wherein
the backup request comprises a fingerprint that identifies the requested file, and
the storing the backup information further comprises
storing the fingerprint in the entry of the receipt store.
6. An apparatus comprising:
a processor; and
a memory coupled to the processor and configured to store instructions executable by the processor to implement a method comprising:
detecting a backup request for a requested file, wherein
the backup request is received from a first computing device operated by a first user of a plurality of users, and
the backup request indicates that the requested file is to be backed up to a deduplicated data store;
determining whether the requested file was backed up to the deduplicated data store by a second computing device operated by a second user of the plurality of users, wherein
the determining comprises sending a trust deduplication request for the requested file to the second computing device,
the first user identifies the second user as a trusted user in a first trust network via an application that tracks which users of the plurality of users are trusted by the first user,
the trust deduplication request comprises a fingerprint corresponding to the requested file;
the second computing device is configured to forward the trust deduplication request to a third computing device operated by a third user in response to the third user being identified, via the application, as being included in a second trust network, and
the third user is not identified by the first user as a trusted user; and
discarding the backup request, in response to receiving an affirmative acknowledgement to the trust deduplication request, wherein
the affirmative acknowledgment comprises a response from the second user indicating that the requested file has been backed up, and
backup information comprising a backup receipt that identifies the requested file and a decryption key for the requested file;
packaging the backup information into a receipt package file; and
transmitting the receipt package file to the deduplicated data store, wherein
the deduplicated data store is configured to back up the receipt package file.
7. The apparatus of claim 6 , wherein the method further comprises
backing up the requested file, in response to receiving a negative acknowledgement from each computing device to which to the trust deduplication request was sent, wherein
the negative acknowledgment comprises a response from the each computing device indicating that the each computing device does not have knowledge that the requested file has been backed up.
8. The apparatus of claim 7 , wherein the method further comprises receiving a backup receipt for the requested file, in response to the backing up the requested file, wherein
the backup receipt is received from a backup server, and
the backup receipt identifies the requested file.
9. The apparatus of claim 7 , wherein the method further comprises encrypting the requested file to produce an encrypted file, wherein
the encrypted file is configured to be decrypted using a decryption key, and
the backing up the requested file comprises
backing up the encrypted file.
10. The apparatus of claim 6 , wherein the method further comprises
storing the backup information in an entry of a receipt store, wherein
the backup request comprises a fingerprint that identifies the requested file, and
the storing the backup information further comprises
storing the fingerprint in the entry of the receipt store.
11. A computer readable storage medium configured to store program instructions that, when executed on a processor, are configured to cause the processor to perform a method comprising:
detecting a backup request for a requested file, wherein
the backup request is received from a first computing device operated by a first user of a plurality of users, and
the backup request indicates that the requested file is to be backed UP to a deduplicated data store;
determining whether the requested file was backed up to the deduplicated data store by a second computing device operated by a second user of the plurality of users, wherein
the determining comprises sending a trust deduplication request for the requested file to the second computing device,
the first user identifies the second user as a trusted user in a first trust network via an application that tracks which users of the plurality of users are trusted by the first user, and
the trust deduplication request comprises a fingerprint corresponding to the requested file,
the second computing device is configured to forward the trust deduplication request to a third computing device operated by a third user in response to the third user being identified, via the application, as being included in a second trust network; and
the third user is not identified by the first user as a trusted user; and
discarding the backup request, in response to receiving an affirmative acknowledgement to the trust deduplication request, wherein
the affirmative acknowledgment comprises a response from the second user indicating that the requested file has been backed up, and
backup information comprising a backup receipt that identifies the requested file and a decryption key for the requested file;
packaging the backup information into a receipt package file; and
transmitting the receipt package file to the deduplicated data store, wherein
the deduplicated data store is configured to back up the receipt package file.
12. The computer readable storage medium of claim 11 , wherein the method further comprises
backing up the requested file, in response to receiving a negative acknowledgement from each computing device to which the trust deduplication request was sent, wherein
the negative acknowledgment comprises a response from the each computing device indicating that the each computing device does not have knowledge that the requested file has been backed up.
13. The computer readable storage medium of claim 12 , wherein the method further comprises
receiving a backup receipt for the requested file, in response to the backing up the requested file, wherein
the backup receipt is received from a backup server, and
the backup receipt identifies the requested file.
14. The computer readable storage medium of claim 12 , wherein the method further comprises
encrypting the requested file to produce an encrypted file, wherein
the encrypted file is configured to be decrypted using a decryption key, and
the backing up the requested file comprises
backing up the encrypted file.
15. The computer readable storage medium of claim 11 , wherein the method further comprises
storing the backup information in an entry of a receipt store, wherein
the backup request comprises a fingerprint that identifies the requested file, and
the storing the backup information further comprises
storing the fingerprint in the entry of the receipt store.
16. The method of claim 1 , wherein the trust deduplication request comprises information identifying the requested file.
17. The method of claim 1 , wherein the discarding the backup request comprises ignoring the backup request.
18. The method of claim 1 , wherein
the application comprises a social media application.