Systems and methods for sharing compression histories between multiple devices
First Claim
1. A method for sharing portions of a compression history among a plurality of devices, the method comprising:
- (a) receiving, by a first device from a second device, an index of entries for a compression history shared between the second device and a third device, the index of entries comprising location identifiers of data stored on the second device;
(b) identifying, by the first device, that a portion of a data stream, received by the first device, matches an entry of the index of entries received from the second device; and
(c) transmitting, by the first device to the second device, the location identifier corresponding to the matching entry.
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 and compression history indexes 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 portions of a compression history among a plurality of devices, the method comprising:
-
(a) receiving, by a first device from a second device, an index of entries for a compression history shared between the second device and a third device, the index of entries comprising location identifiers of data stored on the second device; (b) identifying, by the first device, that a portion of a data stream, received by the first device, matches an entry of the index of entries received from the second device; and (c) transmitting, by the first device to the second device, the location identifier corresponding to the matching entry. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for sharing portions of a compression history among a plurality of devices, the system comprising:
-
a first device comprising a compression history a second device sharing a compression history with a third device, the second device transmitting an index of entries for the compression history shared between the second device and the third device, the index of entries comprising location identifiers of data stored on the second device; and wherein the first device identifies that a portion of a data stream, received by the first device, matches an entry in the index of entries received from the second device and transmits to the second device, the location identifier corresponding to the matching entry. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification