Segmented Packet Redundancy Encoding for Retransmission-Free Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Modern computing devices face challenges in reliable data transmission over unreliable networks, particularly in IoT devices with limited memory and power resources, where packet loss and latency are significant issues due to intermittent connectivity and high-speed mobility.
Innovation Solution
A redundancy encoding scheme is applied to segmented data blocks, where each network packet includes both data and redundant data from other segments, enabling the reconstruction of lost or corrupt packets without the need for retransmission, thereby increasing loss tolerance and data integrity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If reliable transport protocols are used to compensate for packet loss, then data delivery reliability is improved, but latency increases significantly
Solution Approach 1:
The patent applies forward error correction encoding to data packets before transmission, pre-calculating redundant data that enables the receiver to reconstruct lost packets without requiring retransmission. This preliminary action eliminates the need for latency-inducing retransmission protocols while maintaining data delivery reliability.
Solution Approach 2:
The patent introduces forward error correction codes as an intermediary mechanism between transmitter and receiver. These codes act as a mediator that carries redundant information through the network, enabling packet recovery without direct communication between endpoints and thus reducing protocol overhead and latency.
2Reliability
If chatty reliability protocols like TCP are used, then packet loss is compensated, but communication overhead and latency increase due to frequent two-way exchanges
Solution Approach 1:
The patent extracts the reliability function from interactive protocols like TCP and implements it independently through forward error correction. By separating the error recovery mechanism from the application layer, the patent eliminates the need for complex two-way acknowledgment exchanges while maintaining packet loss compensation.
Solution Approach 2:
The patent enables receivers to self-service packet recovery by providing them with redundant encoded data that allows autonomous reconstruction of lost packets without requiring external assistance from transmitters through retransmission requests.
3Use of energy by moving object
If IoT devices with limited memory and power resources are used, then device portability and energy efficiency are improved, but buffering capacity and packet recovery capability are limited
Solution Approach 1:
The patent pre-encodes redundant data into transmitted packets, allowing receivers with limited memory to reconstruct lost packets without needing large buffers to store multiple packet copies. This preliminary encoding reduces the memory requirements for packet recovery in resource-constrained IoT devices.
Data Source
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.