Systems and Methods of Clustered Sharing of Compression Histories
First Claim
1. A method for sharing compression histories among a plurality of devices to improve compression of data, the method comprising:
- (a) sharing by a first device and a second device a compression history for communicating compressed data between the first device and the second device;
(b) receiving, by the first device, identification of a third device; and
(c) transmitting, by the first device to the third device, an index of entries for at least a portion of the compression history shared between the first device and the second device, the index of entries comprising one or more location identifiers of data stored in the second device.
8 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods of storing previously transmitted data and using it to reduce bandwidth usage and accelerate future communications are described. By using algorithms to identify long compression history matches, a network device may improve compression efficiently and speed. A network device may also use application specific parsing to improve the length and number of compression history matches. Further, by sharing compression histories, compression history indexes and caches across multiple devices, devices can utilize data previously transmitted to other devices to compress network traffic. Any combination of the systems and methods may be used to efficiently find long matches to stored data, synchronize the storage of previously sent data, and share previously sent data among one or more other devices.
-
Citations
20 Claims
-
1. A method for sharing compression histories among a plurality of devices to improve compression of data, the method comprising:
-
(a) sharing by a first device and a second device a compression history for communicating compressed data between the first device and the second device; (b) receiving, by the first device, identification of a third device; and (c) transmitting, by the first device to the third device, an index of entries for at least a portion of the compression history shared between the first device and the second device, the index of entries comprising one or more location identifiers of data stored in the second device. - View Dependent Claims (2, 4, 5, 6, 7, 8, 9, 10)
-
-
3. The method of claim 3, further comprising the steps of:
-
(d) receiving, by the third device from the second device, a first portion of the compression history corresponding to the location identifier; and (e) uncompressing, by the third device, a data stream received from the first device using the received portion of the compression history.
-
-
11. A system for sharing compression histories among a plurality of devices to improve compression of data transmitted via a plurality of connections, the system comprising:
-
a first device having a compression history for communicating compressed data; a second device sharing the compression history with the first device for communicating compressed data between the first device and the second device; and wherein the first device receives identification of a third device and transmits to the third device an index of entries for at least a portion of the compression history shared between the first device and the second device, the index of entries comprising one or more location identifiers of data stored in the second device. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification