Packet Header Compression Using Interdependent Machine Output Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet header compression technologies, such as Robust Header Compression (RoHC), are not optimized for their underlying protocols and media services, leading to inefficiencies, particularly in services like Voice over LTE (VoLTE).

Innovation Solution

A data communication system that employs state machines to process data packets and determine the presence of Interdependent Machine Output (IMO) data, generating and transferring IMO vectors to indicate the individual state machines involved, allowing for more efficient compression and decompression across different protocols and orders of compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional RoHC compression is used, then header compression is achieved, but compression efficiency is insufficient for VoLTE services

Engineering Contradiction:
Improvecompression efficiencyVSAvoidredundant data transfer
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent segments the header compression process by introducing separate state machines for different protocol layers (MAC, RLC, PDCP) that can be independently processed and compressed. This allows selective compression of interdependent machine output data across multiple protocol layers, improving overall compression efficiency for VoLTE services without compromising any single layer's integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a new dimension to header compression by introducing an interdependency tracking mechanism that monitors relationships between state machines across different protocol layers. This dimensional addition enables the system to identify and compress redundant information that spans multiple layers, achieving better compression ratios than traditional single-layer RoHC approaches.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Speed

If state machines process packets in series, then protocol handling is simplified, but processing speed decreases

Engineering Contradiction:
Improvepacket processing speedVSAvoidstate machine coordination
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent divides the packet processing function into separate state machines for different protocol layers (MAC, RLC, PDCP), each handling its specific layer independently. This segmentation allows parallel processing of different protocol layers simultaneously, dramatically increasing packet processing speed while maintaining the simplicity of individual state machine logic through clear functional separation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an interdependency tracking mechanism that acts as an intermediary between parallel state machines. This mediator monitors and manages the relationships and data dependencies between different protocol layer processors, coordinating their operations without requiring complex inter-state-machine communication, thus enabling parallel processing while controlling system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If full headers are transferred, then data integrity is maintained, but bandwidth efficiency decreases

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidheader data completeness
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent extracts and identifies interdependent machine output data from the full header structure across multiple protocol layers. By separating the essential interdependent information from redundant header data, the system transfers only the necessary compressed representation, maintaining data integrity for reconstruction at the receiver while significantly improving bandwidth efficiency for VoLTE traffic.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter representation of header data by transitioning from transferring complete header values to transferring compressed interdependency indicators and differences. This parameter transformation allows the receiver to reconstruct full headers using the compressed data and local state machine context, achieving high bandwidth efficiency without loss of information necessary for protocol operation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10212258B2Communication packet header data compression
Publication Date: 2019.02.19 T MOBILE INNOVATIONS LLC
  • US10212258B2 patent drawing
  • US10212258B2 patent drawing
  • US10212258B2 patent drawing

AI summary

A data communication system compresses packet headers. A transmitter executes state machines to process a data packet and determine if a transmitter state machine is transferring Interdependent Machine Output (IMO) data. The transmitter generates an IMO vector that indicates if any IMO data is in the data packet. If IMO is present, then the transmitter augments the IMO vector to indicate the individual transmitter state machines that transferred the IMO data. The transmitter transfers the data packet with the IMO vector to a receiver. The receiver processes the IMO vector to determine if any IMO data is transferred in the data packet. If IMO data is transferred, then the receiver processes the augmented IMO vector to transfer the IMO data to individual receiver state machine that correspond to the transmitter state machines that transferred the IMO data.