Packet-Coded Data Transmission for Low-Delay Reliable Delivery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication protocols, such as TCP, face challenges in efficiently delivering data packets over diverse and dynamic networks, leading to delays, interruptions, and inefficient bandwidth use due to restrictive congestion control and high retransmission rates, especially in real-time applications like video and audio streaming.
Innovation Solution
The Packet Coding Transmission Control Protocol (PC-TCP) addresses these issues by determining redundancy messages using error correcting codes, transmitting these along with data messages, and adjusting transmission limits based on receipt acknowledgments to optimize delivery rates and window sizes, ensuring fair and efficient data transfer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If TCP uses retransmission and windowing algorithms for congestion control, then reliable and fair delivery of data is achieved, but delays and interruptions occur in real-time applications due to restrictive congestion control and high retransmission rates
Solution Approach 1:
The patent applies preliminary action by sending redundancy messages (forward error correction packets) before packet loss occurs. Instead of waiting for acknowledgments and retransmitting lost packets, the system pre-calculates and transmits encoded redundancy data that can immediately recover from losses without waiting for retransmission cycles, thereby reducing delays in real-time applications while maintaining reliability
2Reliability
If TCP uses retransmission for packet loss recovery, then data reliability is maintained, but bandwidth efficiency decreases due to large numbers of end-to-end packet retransmissions
Solution Approach 1:
The patent applies copying by creating redundancy messages that are encoded copies of the original data packets. These redundancy messages contain encoded information that can reconstruct lost packets without requiring the original packets to be retransmitted, thus reducing the bandwidth consumed by retransmission traffic while maintaining data delivery reliability
3Adaptability or versatility
If TCP windowing algorithms are used for congestion control, then fair bandwidth allocation is achieved, but channel utilization is inefficient due to overly restrictive congestion control
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the redundancy message generation rate based on network conditions. The system monitors packet loss rates and changes the level of forward error correction applied, increasing redundancy during high loss periods to improve reliability without excessively reducing channel utilization during low loss periods, thus balancing fairness and productivity
Data Source
AI summary
A method for data communication between a first node and a second node over a data path includes forming one or more redundancy messages from data messages at the first node using an error correcting code and transmitting messages from the first node to the second node. The transmitted first messages include the data messages and the redundancy messages. The method includes, receiving, at the first node, second messages indicative of a rate of arrival at the second node of the messages transmitted from the first node, and of successful and unsuccessful delivery of the first messages transmitted from the first node to the second node. A first transmission limit and a second transmission limit 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 first and the second transmission limits.