Caching signatures

• US 7,543,018 B2
• Filed: 06/05/2001
• Issued: 06/02/2009
• Est. Priority Date: 04/11/1996
• Status: Expired due to Fees

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: AOL LLC (Apollo Global Management, Inc.)
• Inventors: Appelman, Barry
• Primary Examiner(s): Najjar; Saleh
• Assistant Examiner(s): Nawaz; Asad M
• Application Number:
  US09/873,272
• Publication Number:
  US 20020184333A1
• Time in Patent Office: 2,919 Days
• Field of Search: 709217-219, 709202-203, 709238-244, 709/201, 709246-247, 705/26, 705/51, 705/75, 713/176, 713/178, 713/180, 707 1- 10, 707/101, 707/104.1, 707/203
• US Class Current: 709/203
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

The performance of a network system having one or more requester nodes, one or more provider nodes, and one or more intermediate nodes is improved by determining the digital signature of a received file, looking up the digital signature in an index of signatures, and forwarding a previously compressed version of the requested file when the digital signature is found in the index of signatures.

Claims

1. A method for improving performance by increasing available bandwidth in a network system that includes one or more requestor nodes, one or more provider nodes and one or more intermediate nodes, the method comprising:

determining a digital signature of a requested file stored by at least one provider node in the network system;

looking up the digital signature in an index of signatures; and

forwarding a previously compressed version of the requested file that has been stored at an intermediate node when the digital signature is found in the index of signatures.

2. The method of claim 1 further comprising compressing the requested file and storing the digital signature in the index of signatures when the digital signature is not found in the index of signatures.

3. The method of claim 2 further comprising sending the compressed version of the requested file to a requester node.

4. The method in claim 2 further comprising sending the compressed version of the requested file to a requester node and storing the compressed version of the requested file at the intermediate node.

5. The method of claim 1 wherein determining the digital signature comprises applying a hashing technique to the requested file.

6. The method of claim 5 wherein applying the hashing technique comprises applying a version of the MD5 algorithm to the requested file.

7. The method of claim 5 wherein applying the hashing technique comprises applying a version of the SHA algorithm to the requested file.

8. The method of claim 1 further comprising determining whether an estimated time required to directly provide the requested file to a requester node is less than an estimated time to determine if a previously compressed version of the requested file is already stored at the intermediate node.

9. The method of claim 2 wherein determining the digital signature includes determining the digital signature at the provider node.

10. The method of claim 9 wherein looking up the digital signature includes looking up the digital signature at the provider node.

11. The method of claim 9 wherein looking up the digital signature includes looking up the digital signature at the intermediate node.

12. The method of claim 1 wherein determining the digital signature includes determining the digital at the intermediate node.

13. The method of claim 12 wherein looking up the digital signature includes looking up the digital signature at the provider node.

14. The method of claim 12 wherein looking up the digital signature includes looking up the digital signature at the intermediate node.

15. The method of claim 12 wherein the intermediate node comprises a caching server.

16. The method of claim 1 wherein looking up the digital signature includes looking up the digital signature at the provider node.

17. The method of claim 1 wherein looking up the digital signature is performed at the intermediate node.

18. The method of claim 1 further comprising receiving the index of digital signatures from a provider node.

19. The method of claim 1 further comprising receiving the index of digital signatures from an intermediate node.

20. The method of claim 1 wherein determining the digital signature is performed at the provider node.

21. The method of claim 1 wherein determining the digital signature is performed at the intermediate node.

22. An apparatus for improving the performance of a network system by increasing available bandwidth, the apparatus being configured to:

determine a digital signature of a requested file stored by at least one provider node in the network system;

look up the digital signature in an index of signatures; and

forward a previously compressed version of the requested file that has been stored at an intermediate node when the digital signature is found in the index of signatures.

23. The apparatus of claim 22 wherein the apparatus is further configured to compress the requested file and store the digital signature in the index of signatures when the digital signature is not found in the index of signatures.

24. The apparatus of claim 23 further comprising an output interface for sending the previously compressed version of the requested file to a requester node.

25. The apparatus of claim 22 wherein the apparatus comprises a provider node.

26. The apparatus of claim 22 wherein the apparatus comprises an intermediate node.

27. The apparatus of claim 26 wherein the apparatus comprises a proxy server.

28. The apparatus of claim 26 wherein the apparatus comprises an IP tunnel.

29. The apparatus of claim 26 wherein the apparatus comprises a caching server.

30. A tangible computer-readable medium having embodied thereon a computer program configured to increase available storage in a network system, the medium comprising one or more code segments that, when executed, cause a computer to:

determine a digital signature of a requested file stored by at least one provider node in the network system;

look up the digital signature in an index of signatures; and

forward a previously compressed version of the requested file that has been stored at an intermediate node when the digital signature is found in the index of signatures.

31. The medium of claim 30 wherein the one or more code segments are further configured to compress the requested file and store the digital signature in the index of signatures when the digital signature is not found in the index of signatures.

32. The medium of claim 31 wherein the one or more code segments are further configured to send the compressed requested version of the file to a requestor node.

33. The medium of claim 30 wherein, the medium is a component of a requestor node.

34. The medium of claim 30 wherein the medium is a component of a provider node.

35. The medium of claim 30 wherein the medium is a component of an intermediate node.

36. The medium of claim 30 wherein the medium comprises a disc.