IP Library Granted Patent US 7,543,018
Granted Patent B2
US 7,543,018 · App. 09/873,272 · Granted Jun 2, 2009

Caching signatures

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,543,018
App. No.
09/873,272
Granted
Jun 2, 2009
Kind
B2
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 (45)

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.

Assignments (5)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058961/0436 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 3, 2012
From: AOL INC.
To: FACEBOOK, INC.
Reel/Frame 028487/0534 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 16, 2010
From: BANK OF AMERICA, N A
To: AOL INC; AOL ADVERTISING INC; GOING INC; LIGHTNINGCAST LLC; MAPQUEST, INC; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC; TACODA LLC; TRUVEO, INC; YEDDA, INC
Reel/Frame 025323/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2009
From: AOL LLC
To: AOL INC.
Reel/Frame 023723/0645 →
SECURITY AGREEMENT Recorded Dec 14, 2009
From: AOL INC.; AOL ADVERTISING INC.; BEBO, INC.; ICQ LLC; GOING, INC.; LIGHTNINGCAST LLC; MAPQUEST, INC.; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC.; TACODA LLC; TRUVEO, INC.; YEDDA, INC.
To: BANK OF AMERICAN, N.A. AS COLLATERAL AGENT
Reel/Frame 023649/0061 →