Saving bandwidth in transmission of compressed data

• US 10,659,558 B2
• Filed: 05/05/2016
• Issued: 05/19/2020
• Est. Priority Date: 11/16/2012
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Agrawal, Dakshi, Pappas, Vasileios, Raghavendra, Ramya, Srivatsa, Mudhakar, Verma, Dinesh C., Wong, Ho Y.
• Primary Examiner(s): Miah, Razu A
• Application Number:
  US15/147,546
• Publication Number:
  US 20160366241A1
• Time in Patent Office: 1,475 Days
• Field of Search: 709247
• CPC Class Codes: H04B 1/66 for reducing bandwidth of signals; for improving efficiency of transmission H04B1/68 takes precedence
• CPC Class Codes: H04L 67/2885 Hierarchically arranged intermediate devices, e.g. for hierarchical caching
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method, system and computer program product for transmitting content across a link in a communications network. In an embodiment, the method comprises examining traffic in the network at a sender end of the link to determine if the traffic is carrying compressed content; when the traffic is carrying compressed content, decompressing at least one portion of the compressed content; and checking a cache to determine if the cache has content matching the at least one decompressed portion of the content. In an embodiment, the method further comprises when the cache has content matching the at least one decompressed portion of the content, determining an identifier associated with the at least one decompressed portion of the content; and using the identifier to reconstruct, at a receiving end of the link, the at least one decompressed portion of the content. In one embodiment, the at least one decompressed portion of the content from the traffic is replaced with an index, the index is compressed to form the associated identifier, and the associated identifier is sent to the receiving end of the link.

Claims

1. A method of transmitting content across a link in a communications network, the method comprising:

examining specified traffic in the network at a sender end of the link to determine if the traffic is carrying any compressed content;

when the specified traffic is carrying compressed content, decompressing, at the sender end of the link, at least one portion of the compressed content to obtain decompressed data, decompressed at the sender end of the link from the compressed content in the examined specified traffic;

comparing the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic, with content of a sender cache to determine if the sender cache has content matching the decompressed data obtained from the compressed content from the specified traffic;

when the sender cache has content matching the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic, determining an identifier associated with said decompressed data obtained from the compressed content from the specific traffic; and

using the associated identifier to reconstruct, at a receiving end of the link, the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic.

2. The method according to claim 1, wherein the using the associated identifier includes replacing the at least one decompressed portion of the content from the specified traffic with the associated identifier.

3. The method according to claim 2, wherein the using the associated identifier further includes:

determining an index for identifying said at least one decompressed portion of the content; and

compressing said index to form the associated identifier.

4. The method according to claim 3, wherein the using the associated identifier further includes sending the associated identifier over the link to the receiving end of the link.

5. The method according to claim 1, further comprising:

using the decompressed data obtained from the compressed content from the specified traffic to update the sender cache and to update a receiver cache at the receiver end of the link; and

using non-compressed content from the specified traffic to update the sender cache and the receiver cache.

6. The method according to claim 1, wherein the using the associated identifier includes only using the associated identifier to reconstruct the at least one decompressed portion of the content from the specified traffic when one or more given conditions are satisfied.

7. The method according to claim 6, further comprising when said one or more conditions are not satisfied, sending said compressed content in the specified traffic to the receiving end of the link.

8. The method according to claim 1, wherein the examining specified traffic in the network at a sender end of the link includes examining said specified traffic before the specified traffic enters the link.

9. The method according to claim 1, wherein the using the associated identifier includes only using the associated identifier to reconstruct the at least one decompressed portion of the content from the specified traffic when one or more given conditions are satisfied.

10. A system for transmitting content across a link in a communications network, the system comprising:

a caching sender at a sender end of the link, and a caching receiver at a receiver end of the link, for exchanging data packets over the link;

the caching sender including a first cache, and the caching receiver including a second cache;

the caching sender for examining specified traffic in the network to determine if the traffic is carrying any compressed content; and

when the specified traffic is carrying compressed content, for decompressing, at the sender end of the link, at least one portion of the compressed content to obtain decompressed data, decompressed at the sender end of the link from the compressed content in the examined specified traffic, and comparing the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic with content of the first cache to determine if the first cache has content matching the decompressed data obtained from the compressed content from the specified traffic; and

when the first cache has content matching the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic, determining an identifier associated with said decompressed data obtained from the compressed content from the specified traffic; and

the caching receiver for receiving the associated identifier from the caching sender, and using the associated identifier to reconstruct the decompressed content, decompressed at the sender end of the link from the specified traffic.

11. The system according to claim 10, wherein the caching sender:

replaces the at least one decompressed portion of the content from the specified traffic with the associated identifier; and

sends the associated identifier over the link to the caching receiver.

12. The system according to claim 11, wherein the caching receiver:

uses the associated identifier to obtain, from a second cache, a copy of the at least one decompressed portion of the content from the specified traffic.

13. The system according to claim 10, wherein the caching sender examines said specified traffic before the specified traffic enters the link.

14. The system according to claim 10, wherein the caching sender determines if any content of the specified traffic is cached at the receiver end of the link.

15. An article of manufacture comprising:

at least one tangible computer readable device having computer readable program code logic tangibly embodied therein to transmit content across a link in a communications network, the computer readable program code logic, when executing, performing the following;

examining specified traffic in the network at a sender end of the link to determine if the traffic is carrying any compressed content;

when the specified traffic is carrying compressed content, decompressing, at the sender end of the link, at least one portion of the compressed content to obtain decompressed data, decompressed at the sender end of the link from the compressed content in the examined specified traffic;

comparing the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic with content of a sender cache to determine if the sender cache has content matching the decompressed data obtained from the compressed content from the specified traffic;

when the sender cache has content matching the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic, determining an identifier associated with said decompressed data obtained from the compressed content from the specified traffic; and

using the associated identifier to reconstruct, at a receiving end of the link, the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic.

16. The article of manufacture according to claim 15, wherein the using the associated identifier includes:

replacing the at least one decompressed portion of the content from the specified traffic with the associated identifier; and

sending the associated identifier over the link to the receiving end of the link.

17. The article of manufacture according to claim 15, wherein the examining specified traffic in the network at a sender end of the link includes examining said specified traffic before the specified traffic enters the link.

18. A method of saving bandwidth in transmission of compressed data, the method comprising:

examining specified traffic in the network at a sender end of a network link to determine if the traffic is carrying any compressed content;

when the specified traffic is carrying compressed content, decompressing, at the sender end of the link, at least one portion of the compressed content to obtain decompressed data, decompressed at the sender end of the link from the compressed content in the examined specified traffic;

comparing the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic with content of a sender cache to determine if the sender cache has content matching the decompressed data obtained from the compressed content from the specified traffic;

when the sender cache has content matching the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic, replacing said decompressed data obtained from the compressed content from the specified traffic with an associated index;

compressing said index to form a compressed identifier;

sending the compressed identifier over the link to a receiver end of the link;

at the receiver end of the link, decompressing the compressed identifier to form the index associated with the decompressed data, decompressed at the sender end of the link from the compressed content from the specified traffic; and

replacing the index with content from a receiver cache to reconstruct, at the receiver end of the link, the decompressed data obtained from the compressed content from the specified traffic.

19. The method according to claim 18, wherein the sending the compressed identifier over the link includes only sending the compressed identifier over the link when one or more given conditions are satisfied.

20. The method according to claim 19, further comprising when said one or more conditions are not satisfied, sending said compressed content in the specified traffic to the receiver end of the link.

21. The method according to claim 20, further comprising:

determining a size of the compressed identifier and a size of the at least on portion of the compressed content from the specified traffic; and

wherein;

the sending the compressed identifier to the receiver end of the link includes sending the compressed identifier to the receiver end of the link when the size of the compressed identifier is smaller than the size of the at least on portion of the compressed content from the specified traffic; and

the sending the compressed content in the specified traffic to the receiver end of the link includes sending the at least on portion of the compressed content to the receiver end of the link when the size of the at least on portion of the compressed content is smaller than the size of the compressed identifier.

22. The method according to claim 18, wherein the examining specified traffic in the network at a sender end of the link includes examining said specified traffic before the specified traffic enters the link.