Systems and methods of using application and protocol specific parsing for compression
First Claim
1. A method for compression history matching by storing sequences of data in contiguous storage locations, the method comprising:
- a) identifying, by a device, from an application data stream comprising a plurality of data packets that an application data object is split among each payload of the plurality of data packets;
b) parsing, by the device, each portion of the application data object from each payload of the plurality of data packets;
c) storing, by a compression engine configured on the device, each portion of the application data object into contiguous sections of a storage unit; and
d) matching, by the compression engine, input data received by the device to the application data object stored in the storage unit.
7 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
22 Claims
-
1. A method for compression history matching by storing sequences of data in contiguous storage locations, the method comprising:
-
a) identifying, by a device, from an application data stream comprising a plurality of data packets that an application data object is split among each payload of the plurality of data packets; b) parsing, by the device, each portion of the application data object from each payload of the plurality of data packets; c) storing, by a compression engine configured on the device, each portion of the application data object into contiguous sections of a storage unit; and d) matching, by the compression engine, input data received by the device to the application data object stored in the storage unit. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for compression history matching by storing sequences of data in contiguous storage locations, the system comprising:
-
a device identifies from an application data stream comprising a plurality of data packets that an application data object is split among each payload of the plurality of data packets and parses each portion of the application data object from each payload of the plurality of data packets; a compression engine configured on the device stores each portion of the application data object into contiguous sections of a storage unit and matches input data received by the device to the application data object stored in the storage unit. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
Specification