Systems and methods for compressing packet data

• US 20100124239A1
• Filed: 11/20/2008
• Published: 05/20/2010
• Est. Priority Date: 11/20/2008
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Silver Peak Systems Incorporated (Hewlett-Packard Enterprise Company)
• Inventors: Hughes, David Anthony
• Granted Patent: US 8,811,431 B2
• Time in Patent Office: Days
• US Class Current: 370/477
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC

Abstract

A system, method, and computer program for compressing packet data is provided. In exemplary embodiments, one or more blocks may be identified that include block data similar to packet data of one or more packets. The one or more blocks may comprise archives of previously transferred packets. The packet data may be compressed based, at least partially, on the block data. Accordingly, the compressed packet data may be transferred over a communication network.

Claims

1. A method for compressing packets, comprising:

identifying block data from one or more blocks that includes data similar to packet data from one or more packets, the block data comprising archives of previously transferred data;

compressing the packet data based, at least partially, on the block data; and

transferring the compressed packet data over a communication network.

2. The method of claim 1, further comprising intercepting the one or more packets after the one or more packets are sent from a computing device.

3. The method of claim 1, wherein the one or more blocks are stored in a network memory.

4. The method of claim 1, further comprising dividing the one or more blocks into sub-blocks.

5. The method of claim 1, wherein the compressing comprises appending the packet data to the block data in memory.

6. The method of claim 1, wherein the compressing comprises identifying one or more portions of the packet data that match one or more portions of the block data.

7. The method of claim 1, further comprising generating one or more data structures associated with the packet data and the block data.

8. The method of claim 7, wherein the one or more data structures are stored in a cache.

9. The method of claim 1, wherein the compressing comprises LZ encoding.

10. The method of claim 1, wherein the compressing is further based, at least partially, on the packet data itself.

11. The method of claim 1, further comprising building a dictionary based, at least partially, on the one or more blocks.

12. The method of claim 1, further comprising:

receiving the compressed packet data;

retrieving the one or more blocks based on the compressed packet data; and

decompressing the compressed packet data based, at least partially, on the block data from the one or more blocks.

13. The method of claim 13, wherein the decompressing comprises LZ decoding.

14. A system for compressing packets, comprising:

a network memory module configured to store blocks comprising archives of previously transferred data;

a compression-decompression engine configured to identify block data from one or more blocks that includes data similar to packet data from one or more packets, and to compress the packet data based, at least partially, on the block data; and

an interface module configured to transfer the compressed packet data over a communication network.

15. The system of claim 14, wherein the interface module is further configured to intercept the one or more packets after the one or more packets are sent from a computer.

16. The system of claim 14, wherein the compression-decompression engine is further configured to divide the one or more blocks into sub-blocks.

17. The system of claim 14, wherein the compression-decompression engine comprises an append module configured to append the packet data to the block data in memory.

18. The system of claim 14, wherein the compression-decompression engine comprises a scan module configured to scan the packet data to generate data structures associated with the packet data.

19. The system of claim 18, wherein the scan module is further configured to generate one or more data structures associated with the packet data and the block data.

20. The system of claim 18, wherein the compression-decompression engine further comprises a map module configured to map the one or more parts to the block data.

21. The system of claim 14, wherein the compression-decompression engine comprises an encoding-decoding module configured to perform LZ encoding and LZ decoding.

22. The system of claim 14, wherein the compression-decompression engine is further configured to compress the packet data based, at least partially, on the packet data itself.

23. The system of claim 14, wherein the interface module in further configured to receive compressed packet data;

and wherein the compression-decompression engine is further configured to retrieve the one or more blocks based on the compressed packet data and to decompress the compressed packet data based, at least partially, on the block data from the one or more blocks.

24. A machine readable medium having embodied thereon a program, the program providing instructions for a method for compressing packets, the method comprising:

identifying block data from one or more blocks that includes data similar to packet data from one or more packets, the block data comprising archives of previously transferred data;

compressing the packet data based, at least partially, on the block data; and

transferring the compressed packet data over a communication network.