UDP Packet Compression via Sequence Number Tolerance

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing techniques for compressing User Datagram Protocol (UDP) packets exacerbate packet loss and bandwidth issues during packet loss events, leading to unsatisfactory performance.

Innovation Solution

The method involves ignoring changes in predetermined increments between packet identifiers and synchronizing context identifiers between the compressor and decompressor, allowing for compression and decompression without invalidating the context, thus reducing packet loss and flow corruption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If known compression techniques are used for UDP packets, then packet compression is achieved, but packet loss is exacerbated

Engineering Contradiction:

Improvebandwidth consumptionVSAvoidpacket loss

Core Design Contradiction:

Loss of energyVSReliability

Solution Approach 1:

The compressor performs preliminary actions by ignoring changes in the predetermined increment between packet identifiers before compression. This allows the decompressor to accept skips in sequence numbers without invalidating the context, thereby reducing packet loss while maintaining compression efficiency

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The invention changes the parameter handling approach by tolerating changes in the predetermined increment (delta IP ID) between packet identifiers. Instead of requiring strict sequence continuity, the system accepts skips in sequence numbers, which reduces packet loss and improves reliability while maintaining bandwidth efficiency

Inventive Principle:

Principle #35Parameter changes

2Reliability

If strict sequence number validation is enforced, then flow accuracy is maintained, but packet loss increases

Engineering Contradiction:

Improveflow accuracyVSAvoidpacket loss

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The decompressor performs preliminary validation by accepting skips in sequence numbers without immediately invalidating the context. This preliminary tolerance allows the system to maintain flow accuracy while reducing packet loss, as the context remains valid even when sequence numbers are skipped

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system implements beforehand cushioning by preparing the decompressor to handle skips in sequence numbers in advance. The context is designed to tolerate these skips without requiring invalidation, thereby cushioning against packet loss while maintaining flow accuracy

Inventive Principle:

Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If context invalidation is performed upon packet loss, then flow corruption is prevented, but bandwidth efficiency decreases

Engineering Contradiction:

Improveflow corruption preventionVSAvoidbandwidth efficiency

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The invention changes the context validation parameter by allowing skips in sequence numbers without invalidating the context. This parameter change enables the system to maintain bandwidth efficiency while preventing flow corruption, as the context remains valid even when sequence numbers are skipped or packet loss occurs

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS7317724B2Performing compression of user datagram protocol packets

Publication Date: 2008.01.08 CISCO TECHNOLOGY INC

AI summary

Performing compression includes receiving at a compressor a flow comprising packets, where each packet has a packet identifier. The packet identifiers are associated with a predetermined increment, but any change in the predetermined increment is ignored. The packets are compressed, and the flow is transmitted to a decompressor.