Systems and methods for identifying long matches of data in a compression history
First Claim
1. A method comprising:
- (a) establishing by a device a compression index comprising indexes of fingerprints of data stored in a plurality of storage locations of a compression history;
(b) identifying, by the device, that a fingerprint of data from network traffic received by the device matches a plurality of indexes in the compression index,(c) selecting, by the device, an index from the plurality of matching indexes that identifies a number of storage location identifiers less than one or more of the other indexes of the plurality of matching indexes; and
(d) performing, by the device, a match of the data across one or more storage locations subsequent to a storage location identified by a storage location identifier of the selected index the one or more subsequent storage locations identified by one or more storage location identifiers different than the storage location identifier of the selected index.
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 comprising:
-
(a) establishing by a device a compression index comprising indexes of fingerprints of data stored in a plurality of storage locations of a compression history; (b) identifying, by the device, that a fingerprint of data from network traffic received by the device matches a plurality of indexes in the compression index, (c) selecting, by the device, an index from the plurality of matching indexes that identifies a number of storage location identifiers less than one or more of the other indexes of the plurality of matching indexes; and (d) performing, by the device, a match of the data across one or more storage locations subsequent to a storage location identified by a storage location identifier of the selected index the one or more subsequent storage locations identified by one or more storage location identifiers different than the storage location identifier of the selected index. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system comprising:
-
a device having a compression index comprising indexes of fingerprints of data stored in the plurality of storage locations of a compression history; a compression engine identifying that a fingerprint of data from network traffic received by the device matches a plurality of indexes in the compression index and selecting an index identifying a number of storage location identifiers less than one or more of the other indexes of the plurality of matching indexes; and wherein the compression engine performs a match of the data across one or more storage locations subsequent to a storage location identified by a storage location identifier of the selected index, the one or more subsequent storage locations identified by one or more storage location identifiers different than the storage location identifier of the selected index. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification