Redundancy-Encoded Segmented Packets for Low-Latency Loss Recovery

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Modern computing devices face challenges with packet loss in unreliable wireless networks, particularly in IoT devices with limited memory and power resources, where traditional reliable transport protocols like TCP are inefficient due to high latency and limited buffering capacity.

Innovation Solution

Implementing a redundancy encoding scheme that segments data blocks into packets with embedded redundant data, allowing endpoint devices to reconstruct lost or corrupt packets without needing retransmissions, thereby enhancing data integrity and reducing latency in unreliable network conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If reliable transport protocols like TCP are used to compensate for packet loss, then data delivery reliability is improved, but latency increases significantly

Engineering Contradiction:

Improvedata delivery reliabilityVSAvoidlatency

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-calculating and embedding redundant data into packets before transmission. This allows the receiving device to reconstruct lost packets immediately upon receiving sufficient packets, without waiting for retransmission requests or acknowledgments, thereby reducing latency while maintaining reliability

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent segments the data transmission into multiple packets, each containing a portion of the original data plus redundant data. This segmentation allows the receiving device to reconstruct lost packets independently without requiring retransmission of the entire data stream, reducing overall latency

Inventive Principle:

Principle #1Segmentation

2Reliability

If retransmission requests are sent for lost packets, then data integrity is improved, but the number of communication exchanges increases

Engineering Contradiction:

Improvedata integrityVSAvoidcommunication protocol complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements self-service by enabling the receiving device to autonomously reconstruct lost packets using the redundant data embedded in received packets. This eliminates the need for the receiving device to send retransmission requests or engage in acknowledgment exchanges, simplifying the communication protocol

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The transmitting device performs preliminary action by embedding redundant data in packets before transmission. This preliminary preparation allows the receiving device to self-reconstruct lost packets without requiring interactive communication exchanges, reducing protocol complexity

Inventive Principle:

Principle #10Preliminary action

3Reliability

If buffering capacity is increased to handle packet loss, then data delivery reliability is improved, but device memory resources are consumed

Engineering Contradiction:

Improvedata delivery reliabilityVSAvoidmemory resources

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of data representation by encoding redundant information within the packet structure itself rather than storing additional copies in buffer memory. This parameter change allows reliable reconstruction with minimal buffering requirements, conserving device memory resources

Inventive Principle:

Principle #35Parameter changes

4Reliability

If compute resources are increased for packet recovery, then data integrity is improved, but power consumption increases

Engineering Contradiction:

Improvedata integrityVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The transmitting device performs the computationally intensive redundancy encoding in advance before transmission. The receiving device then performs simple reconstruction operations using the pre-encoded redundant data, significantly reducing the compute resources and power consumption required at the receiving end

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS10630315B2Technologies for applying a redundancy encoding scheme to segmented network packets

Publication Date: 2020.04.21 INTEL CORP

AI summary

Technologies for applying a redundancy encoding scheme to segmented portions of a data block include an endpoint computing device communicatively coupled to a destination computing device. The endpoint computing device is configured to divide a block of data into a plurality of data segments as a function of a transmit window size and a redundancy encoding scheme, and generate redundant data usable to reconstruct each of the plurality of data segments. The endpoint computing device is additionally configured to format a series of network packets that each includes a data segment of the plurality of data segments and generated redundant data for at least one other data segment of the plurality of data segments. Further, the endpoint computing device is configured to transport each of the series of network packets to a destination computing device. Other embodiments are described herein.