Initial Compression Dictionary for First-Packet Network Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods for network communications, such as SPDY, face inefficiencies in the first transmission of data packets due to the initial compression dictionary not being adequately adapted to the specific data exchanged between transmitter and receiver, leading to lower compression ratios.
Innovation Solution
The method involves exchanging packet information between transmitter and receiver before data transmission to generate an initial compression dictionary tailored to the specific data, allowing for efficient compression from the first transmission onwards by incorporating both shared and private packet information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a generic initial compression dictionary is used for all transmissions, then the system is simple to implement, but the compression ratio of the first transmission is poor
Solution Approach 1:
The patent applies preliminary action by exchanging packet information and generating a customized initial compression dictionary before the actual data transmission begins. This allows the first transmission to benefit from pre-adapted compression patterns specific to the communicating parties, rather than using a generic dictionary that requires learning during the first transmission.
2Productivity
If packet information is exchanged before transmission to generate a customized initial compression dictionary, then the compression ratio improves, but the setup complexity increases
Solution Approach 1:
The patent performs the dictionary customization action in advance, before the main data transmission phase. By exchanging packet information and generating the customized initial compression dictionary during the connection setup phase, the system achieves high compression ratios from the first transmission without adding complexity to the ongoing transmission process.
3Ease of operation
If compression dictionary learning occurs during the first transmission, then no preliminary exchange is needed, but the first transmission suffers from low compression efficiency
Solution Approach 1:
The patent moves the dictionary learning process from the transmission phase to the pre-transmission phase. By exchanging packet information and building the customized compression dictionary before actual data transfer, the system eliminates the inefficiency of the first transmission while keeping the transmission phase itself simple and focused on data transfer.
4Productivity
If a customized initial compression dictionary is generated for each connection, then compression efficiency from the first transmission improves, but the initialization time increases
Solution Approach 1:
The patent performs the customization action during the connection establishment phase, which is necessarily done before data transmission anyway. This timing optimization ensures that the customized dictionary is ready before the first transmission begins, so while there is additional processing, it occurs during the inevitable connection setup time rather than delaying the actual data transfer.
Data Source
AI summary
Methods and network devices for communicating data packets in a set of transmissions between a transmitter and a receiver of a communications network are described. The method includes prior exchanging transmitter-provided packet information and receiver-provided packet information between the transmitter and the receiver, generating an initial compression dictionary before the first transmission, based on the exchanged transmitter-provided packet information and the exchanged receiver-provided packet information. At the transmitter, the method further includes compressing the data packets of the first and subsequent transmissions of the set using the initial compression dictionary, and sending the compressed data packets over the communications network to the receiver. At the receiver, the method further includes receiving compressed data packets from the transmitter via the communications network, and decompressing the compressed data packets received in the first and subsequent transmissions of the set, using the initial compression dictionary. Improved compression of the first transmission is thus obtained.