Reducing duplication of files on a network
View Patent ↗Systems and techniques for improving the performance of a network system having one or more sending systems and one or more receiving systems may include determining the digital signature of a received digital file, comparing the digital signature against stored digital signatures of digital files accessible to the receiving system, and determining whether to store the received digital file and/or a location identifier for the stored version of the received digital file based on a result of the comparison.
1. A method for reducing duplication of files in a network system, the method comprising:
determining a digital signature for a received digital file;
accessing stored digital signatures and counters associated with stored digital files accessible by the network system, the counters being based on the numbers of times the stored digital files have been previously received by the network system;
comparing, using a processor, the determined digital signature for the received digital file against the stored digital signatures for the stored digital files accessible by the network system;
based on the comparison, identifying a related digital signature included in the stored digital signatures that relates to the determined digital signature for the received digital file, wherein the received digital file is the same as a related digital file included in the stored digital files that is associated with the related digital signature;
based on a counter associated with the related digital file, determining whether the received digital file has been previously received by the network system more than a threshold number of times;
conditioned on determining that the received digital file has been previously received by the network system more than the threshold number of times, replacing the received digital file with a location identifier associated with the related digital file; and
conditioned on determining that the received digital file has not been previously received by the network system more than the threshold number of times, storing the received digital file.
2. The method of claim 1 , wherein determining the digital signature for the received digital file comprises calculating a hash value based on the received digital file.
3. The method of claim 1 , further comprising:
comparing the related digital file against the received digital file to confirm that the related digital file and the received digital file are the same.
4. The method of claim 1 , further comprising:
conditioned on determining that the received digital file has not been previously received by the network system more than the threshold number of times, generating a counter set to an initial value and a location identifier associated with the received digital file.
5. The method of claim 1 , wherein the received digital file is included in an electronic message.
6. The method of claim 1 , further comprising:
incrementing the counter associated with the related digital file when the related digital file is the same as the received digital file.
7. The method of claim 1 , further comprising:
decrementing the counter associated with the related digital file when an instance of the related digital file is deleted.
8. A computer-readable storage medium including executable instructions that, when executed by a computer in a network system, cause the computer to perform operations comprising:
determining a digital signature for a received digital file;
accessing stored digital signatures and counters associated with stored digital files accessible by the network system, the counters being based on the numbers of times the stored digital files have been previously received by the network system;
comparing the determined digital signature for the received digital file against the stored digital signatures for the stored digital files accessible by the network system;
based on the comparison, identifying a related digital signature included in the stored digital signatures that relates to the determined digital signature for the received digital file, wherein the received digital file is the same as a related digital file included in the stored digital files that is associated with the related digital signature;
based on a counter associated with the related digital file, determining whether the received digital file has been previously received by the network system more than a threshold number of times;
conditioned on determining that the received digital file has been previously received by the network system more than the threshold number of times, replacing the received digital file with a location identifier associated with the related digital file; and
conditioned on determining that the received digital file has not been previously received by the network system more than the threshold number of times, storing the received digital file.
9. The computer-readable storage medium of claim 8 , wherein determining the digital signature for the received digital file comprises calculating a hash value based on the received digital file.
10. The computer-readable storage medium of claim 8 , wherein the operations further comprise:
comparing the related digital file against the received digital file to confirm that the related digital file and the received digital file are the same.
11. The computer-readable storage medium of claim 8 , wherein the operations further comprise:
conditioned on determining that the received digital file has not been previously received by the network system more than the threshold number of times, generating a counter set to an initial value and a location identifier associated with the received digital file.
12. The computer-readable storage medium of claim 8 , wherein the received digital file is included in an electronic message.
13. The computer-readable storage medium of claim 8 , wherein the operations further comprise:
incrementing the counter associated with the related digital file when the related digital file is the same as the received digital file.
14. The computer-readable storage medium of claim 8 , wherein the operations further comprise:
decrementing the counter associated with the related digital file when an instance of the related digital file is deleted.
15. A system comprising:
a processor; and
a tangible storage medium coupled to the processor and including instructions stored thereon which, when executed by the processor, cause the processor to perform operations comprising:
determining a digital signature for a received digital file;
accessing stored digital signatures and counters associated with stored digital files accessible by the system, the counters being based on the numbers of times the stored digital files have been previously received by the system;
comparing the determined digital signature for the received digital file against the stored digital signatures for the stored digital files accessible by the system;
based on the comparison, identifying a related digital signature included in the stored digital signatures that relates to the determined digital signature for the received digital file, wherein the received digital file is the same as a related digital file included in the stored digital files that is associated with the related digital signature;
based on a counter associated with the related digital file, determining whether the received digital file has been previously received by the system more than a threshold number of times;
conditioned on determining that the received digital file has been previously received by the system more than the threshold number of times, replacing the received digital file with a location identifier associated with the related digital file; and
conditioned on determining that the received digital file has not been previously received by the system more than the threshold number of times, storing the received digital file.
16. The system of claim 15 , wherein determining the digital signature for the received digital file comprises calculating a hash value based on the received digital file.
17. The system of claim 15 , wherein the operations further comprise:
comparing the related digital file against the received digital file to confirm that the related digital file and the received digital file are the same.
18. The system of claim 15 , wherein the operations further comprise:
conditioned on determining that the received digital file has not been previously received by the network system more than the threshold number of times, generating a counter set to an initial value and a location identifier associated with the received digital file.
19. The system of claim 15 , wherein the operations further comprise:
incrementing the counter associated with the related digital file when the related digital file is the same as the received digital file.
20. The system of claim 15 , wherein the operations further comprise:
decrementing the counter associated with the related digital file when an instance of the related digital file is deleted.