Packet Coding with Adaptive Redundancy for Reliable Data Delivery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication protocols, such as TCP, face challenges in efficiently transmitting data over modern Internet networks due to variability in network characteristics, leading to delays, interruptions, and inefficient bandwidth use, while alternative protocols like UDP may prioritize speed at the expense of reliability.
Innovation Solution
A method for data communication that involves determining redundancy messages using error correcting codes, adjusting transmission limits based on delivery rates, and dynamically managing redundancy to ensure reliable and high-speed data transfer over diverse network types.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If TCP protocol is used for reliable data transmission, then delivery reliability is improved, but transmission speed and bandwidth efficiency deteriorate due to retransmissions and congestion control
Solution Approach 1:
The patent applies preliminary action by proactively generating and transmitting redundancy packets before data packets are lost, rather than waiting for loss detection and retransmission. The sender continuously transmits encoded redundancy packets that can immediately replace lost data packets, eliminating the delay inherent in TCP's reactive retransmission mechanism and improving both reliability and transmission speed.
2Productivity
If UDP protocol is used for fast data transmission, then transmission speed is improved, but delivery reliability deteriorates due to lack of retransmission mechanisms
Solution Approach 1:
The patent applies preliminary action by pre-generating redundancy packets using forward error correction coding before transmission. These redundancy packets are sent alongside data packets, enabling the receiver to recover from packet loss without requiring retransmission requests. This approach maintains UDP's fast transmission speed while adding reliability through proactive error correction.
Solution Approach 2:
The patent introduces redundancy packets as an intermediary mechanism between the sender and receiver. These packets carry encoded information that mediates the recovery process, allowing the receiver to reconstruct lost data without direct communication with the sender. This intermediary approach adds reliability to UDP while preserving its speed advantage.
3Reliability
If network coding is applied to improve reliability, then delivery reliability is improved, but transmission overhead and complexity increase
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the redundancy ratio (the proportion of redundancy packets to data packets) based on network conditions such as packet loss rate and bandwidth availability. This allows the system to optimize between reliability and complexity by using higher redundancy in lossy networks and lower redundancy in stable networks, adapting the coding overhead to actual needs rather than applying fixed complexity.
Data Source
AI summary
A method for data communication between a first node and a second node includes forming one or more redundancy messages from data messages at the first node using an error correcting code and transmitting first messages from the first node to the second node over a data path, the transmitted first messages including the data messages and the one or more redundancy messages. Second messages are received at the first node from the second node, which are indicative of: (i) a rate of arrival at the second node of the first messages, and (ii) successful and unsuccessful delivery of the first messages. A transmission rate limit and a window size are maintained according to the received second messages. Transmission of additional messages from the first node to the second node is limited according to the maintained transmission rate limit and window size.