TCP Timestamp Header Compression via LSB Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current TCP/IP packet transmission protocols, such as those in 5G networks, face inefficiencies due to the requirement for larger header sizes for TCP Timestamp (TS) and Timestamp Echo Reply (TSEcho) fields, which consume bandwidth and reduce compression efficiency, especially when packet timestamps remain constant.

Innovation Solution

Applying least significant bit (LSB) encoding with an offset parameter of zero to the TCP Timestamp option, reducing the size of TSVal and TSEcho fields from three bytes to one byte when their values are constant, allowing for more efficient compression and bandwidth utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If larger header sizes are used for TCP Timestamp fields, then timestamp precision and reliability are improved, but bandwidth consumption increases and compression efficiency deteriorates

Engineering Contradiction:
Improvetimestamp precisionVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies dynamic header compression by detecting whether timestamp values change between consecutive packets. When timestamps are constant (no change), the system uses a compact 1-byte representation. When timestamps change, it transitions to a full 4-byte representation. This dynamic adaptation resolves the contradiction by using minimal bandwidth (1 byte) when precision requirements are low (constant timestamps) while maintaining full precision (4 bytes) when needed (changing timestamps).

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the parameter representation format based on timestamp value stability. It monitors the change in timestamp values and adjusts the encoding parameter size accordingly - using a 1-byte parameter when timestamps are constant and a 4-byte parameter when they change. This parameter adaptation directly addresses the contradiction by matching representation size to actual information content, reducing bandwidth consumption without sacrificing reliability when precision is needed.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If standard TCP Timestamp field sizes are used, then timestamp accuracy is maintained, but compression efficiency and throughput decrease

Engineering Contradiction:
Improvetimestamp accuracyVSAvoidcompression efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system dynamically adjusts timestamp field size based on whether the timestamp value has changed from the previous packet. When no change is detected, it uses a 1-byte dynamic field; when change is detected, it uses the full 4-byte field. This dynamic approach maintains timestamp accuracy (measurement precision) when needed while maximizing compression efficiency during periods of constant timestamps, thereby resolving the contradiction between precision and productivity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments the timestamp representation into two modes: a compact 1-byte representation for constant timestamps and a full 4-byte representation for changing timestamps. This segmentation allows the system to optimize for compression efficiency in the common case (constant timestamps) while preserving measurement precision when required (changing timestamps), thus resolving the contradiction between compression efficiency and timestamp accuracy.

Inventive Principle:
Principle #1Segmentation

3Loss of energy

If TCP Timestamp fields are compressed to one byte, then bandwidth usage is reduced and compression efficiency is improved, but timestamp value representation capability may be limited

Engineering Contradiction:
Improvebandwidth usageVSAvoidtimestamp value range
Core Design Contradiction:
Loss of energyVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic field size mechanism that switches between 1-byte and 4-byte representations based on timestamp value changes. This resolves the contradiction by using the compact 1-byte format (reducing bandwidth usage) when timestamp values are constant and the full 4-byte format (maintaining adaptability for large value ranges) when timestamps change, thus achieving both bandwidth efficiency and value representation capability as needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the parameter field size from a fixed 4 bytes to a variable size (1 or 4 bytes) based on timestamp stability. This parameter adaptation resolves the contradiction between bandwidth usage and value range adaptability by using minimal space (1 byte) when the full range is not needed (constant values) and expanding to full range (4 bytes) when adaptability is required (changing values).

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11330665B2Increasing throughput efficiency in a PDCP channel with ROHC TCP profile
Publication Date: 2022.05.10 QUALCOMM INC
  • US11330665B2 patent drawing
  • US11330665B2 patent drawing
  • US11330665B2 patent drawing

AI summary

Various aspects include methods for Transmission Control Protocol (TCP)/Internet Protocol (IP) (TCP/IP) packet transmission and compression of headers for TCP/IP packet transmission. Various embodiments may include a packet data convergence protocol (PDCP) layer of a processing device applying least significant bit (LSB) encoding to a TCP Timestamp (TS) option of a TCP/IP packet using an offset parameter of zero to generate a compressed header in response to determining that a TCP TS field of the TCP/IP packet and a TCP TS field of a last TCP/IP packet transmitted have a same value. In some embodiments, a Timestamp Value (TSVal) field or a Timestamp Echo Reply (TSEcho) field of the TCP TS option of the compressed header may have a size of one byte.