Granted Patent B2

US 7,930,435 · App. 12/114,059 · Granted Apr 19, 2011

Abstract

Claims (28)

1. A method of compressing data traffic for transmission through a network, the method comprising:

in a hub node of the network:

analysing data traffic within the network to identify each one of plurality of contexts of data;

computing, for each identified context, a respective optimal dictionary for encoding data traffic conforming to that context; and

in a branch node of the network:

identifying a respective block context of a block of data to be transmitted through the network; and

encoding the block of data using the respective optimal dictionary computed by the hub node for the context corresponding to the identified block context.

2. The method as claimed in claim 1 , wherein each one of the plurality of contexts of data traffic within the network comprises a respective one of a set of predetermined categories of the data traffic.

3. The method as claimed in claim 1 , wherein the set of predetermined categories of data traffic within the network comprises: biological and medical data; database chunks; machine executables; images; mixed text and binary files; text files; and binary data.

4. The method as claimed in claim 1 , wherein each one of the plurality of contexts of data traffic within the network comprises a respective block context derived from a characteristic of the data traffic within the network.

5. The method as claimed in claim 4 , wherein computing a respective optimal dictionary for each one of a plurality of contexts of data traffic comprises, for each block of data transmitted through the network:

byte-translating the block of data using a predetermined frequency table;

Run-Length encoding the byte-translated data block;

Burrows-Wheeler transforming the Run-Length Encoded data block; and

computing an optimal dictionary for Huffman-encoding the Burrows-Wheeler transformed data block.

6. The method as claimed in claim 5 , further comprising:

using a first suffix segment of the Burrows-Wheeler transformed data block to identify the respective block context; and

storing the computed dictionary in association with the identified respective block context.

7. The method as claimed in claim 5 , further comprising storing the first suffix segment of the Burrows-Wheeler transformed data block in association with the stored dictionary, for use as an identifier of the respective block context.

8. The method as claimed in claim 5 , wherein identifying the block context of the block of data comprises;

byte-translating the block of data using a predetermined frequency table;

Run-Length encoding the byte-translated data block;

Burrows-Wheeler transforming the Run-Length Encoded data block; and

using a first suffix segment of the Burrows-Wheeler transformed data block to identify the block context.

9. The method as claimed in claim 1 , wherein encoding the block of data comprises Huffman-encoding the block of data.

10. The method as claimed in claim 1 , wherein the step of computing a respective optimal dictionary for each one of a plurality of contexts of data traffic, is performed in accordance with a predetermined schedule.

11. The method as claimed in claim 1 , wherein the step of computing a respective optimal dictionary for each one of a plurality of contexts of data traffic, is performed when a total traffic load in the network exceeds a predetermined threshold.

12. The method as claimed in claim 1 , wherein the step of computing a respective optimal dictionary for each one of a plurality of contexts of data traffic, further comprises transmitting the computed optimal dictionary to at least one branch node of the network.

Assignments (8)