System and method for creation, distribution, application, and management of shared compression dictionaries for use in symmetric HTTP networks

Patent metadata

Field	Value
Publication number	US-9455864-B2
Application number	US-201313926453-A
Country	US
Kind code	B2
Filing date	Jun 25, 2013
Priority date	Jun 25, 2012
Publication date	Sep 27, 2016
Grant date	Sep 27, 2016

Abstract

A method and system for creating, distributing, and managing of shared compression dictionaries. The system comprises a compressor configured to generate at least one shared compression dictionary based on a context of data streams flow between a client web browser and an origin server; an origin accelerator communicatively connected to the origin server and configured to encode an encountered data stream to a compressed form based on the least one shared compression dictionary; and an edge accelerator communicatively connected to the client web browser and configured to decode the compressed form of the data stream to an uncompressed form using the least one shared compression dictionary.

First claim

What is claimed is:

1. A system for creating, distributing, and managing of shared compression dictionaries, comprising:
a compressor configured to generate at least one shared compression dictionary based on a context of data streams flow between a client web browser and an origin server, wherein the context being derived from data streams is of at least one request and a corresponding response between the client web browser and the origin server;
an origin accelerator communicatively connected to the origin server and configured to encode an encountered data stream to a compressed form based on the at least one shared compression dictionary;
an edge accelerator communicatively connected to the client web browser and configured to decode the compressed form of the data stream to an uncompressed form using the at least one shared compression dictionary; and
a dictionary database accessible to each of the edge accelerator, the origin accelerator and the compressor, wherein the compressor is configured to generate and save the at least one shared compression dictionary in the dictionary database developed as part of an offline process.

2. The system of claim 1 , wherein the origin accelerator is further configured to:
sample the data streams;
determine a context for each of the sampled data streams; and
provide the sampled data streams and their determined context to the compressor.

3. The system of claim 1 , wherein each of the origin accelerator and the edge accelerator is configured to select the at least one shared compression dictionary based on a context of the encountered data stream.

4. The system of claim 3 , wherein the origin accelerator is configured to encode the encountered data stream by replacing common resources that appear in the encountered data stream with a reference to the at least one shared compression dictionary.

5. The system of claim 3 , wherein the edge accelerator is configured to decode the encountered data stream by reconstructing the encountered data stream using contents of the at least one shared compression dictionary.

6. The system of claim 5 , wherein the encountered data stream is at least a web page, wherein the common resources include at least one of: a HTML header, a HTLM footer, a HTML fragments, JavaScript, cascading style sheets (CSS), flash files, video clips.

7. The system of claim 6 , wherein the context of encountered data stream is based on at least one of: a URL segment, a content type, a message section, and a response code.

8. The system of claim 1 , wherein the compressor comprises:
a sample database;
a queue configured to receive a sampled data stream and a context associated with the sampled data stream, wherein the queue is further configured to save the data stream samples in the sample database; and
a master dictionary database configured to store the at least one shared compression dictionary;
a processor configured to perform a compilation sequence process on a pre-configured number of samples stored in the sample database, wherein when performing the compilation sequence process, the processor is configured to inspect the samples for common resources found across the pre-configured number of samples respective of the context of the samples, assign a score to common resources found across the samples, and generate the shared compression dictionary by placing therein resources having a score above a predefined threshold; and
the processor is further configured to act as a publisher that publishes a new version of the least one shared compression dictionary when the compression ratio of the new version of the least one shared compression dictionary is greater than a compression ratio of a corresponding previous version of the least one shared compression dictionary.

9. The system of claim 1 , wherein the communication between the client web browser and the origin server is performed using a hypertext transfer protocol (HTTP).

10. The system of claim 9 , wherein the edge accelerator is deployed in any one of: a close network proximity to the client web browser and in the client web browser, wherein the origin accelerator is deployed in any one of: a close network proximity to the origin server and in the origin server.

11. An apparatus for creating shared compression dictionaries, comprising:
a dictionary database;
at least one processor; and
a memory, coupled to the at least one processor, wherein the memory contains instructions that, when executed by the at least one processor, configure the apparatus to:
receive a sampled data stream and a context associated with the sampled data stream, the context being derived from the sampled data stream is of at least one request and a corresponding response;
perform a compilation sequence process on a pre-configured number of samples;
inspect a sample for common resources detected across the pre-configured number of samples respective of the context of the samples;
assign a score to common resources found across the samples;
create at least one shared compression dictionary to include resources having a score above a predefined threshold;
publish a new version of the least one shared compression dictionary when a compression ratio of the new version of the at least one shared compression dictionary is greater than a compression ratio of a corresponding previous version of the compression dictionary; and
store in the a dictionary database the at least one shared compression dictionary developed as part of an offline process.

12. The apparatus of claim 11 , further comprising:
a sample database, wherein the at least one processor is further configured to store samples of data streams and their associated context.

13. The apparatus of claim 11 , wherein the data stream is at least a web page, wherein the common resources include at least one of: a HTML header, a HTLM footer, HTML fragments, JavaScript, cascading style sheets (CSS), flash files, video clips.

Assignees

• Radware Ltd

Inventors

• Alstad Kent
• Bissell Shawn
• Meehan Stephen
• Benna Michael R

Classifications

• H04L69/04 Primary

  Protocols for data compression, e.g. ROHC · CPC title

• H04L29/0809 Primary

  Electricity · mapped topic

• H04L67/02 Primary

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title