UDP Packet Redundancy Recovery for Lost and Out-of-Order Media
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The User Datagram Protocol (UDP) lacks mechanisms for handling packet loss and reordering, leading to unreliable transmission of delay-sensitive media streams, resulting in issues like jerky audio and distorted video due to its connectionless nature and absence of retransmission mechanisms.
Innovation Solution
A packet processing method that calculates and transmits redundancy information based on payload data, allowing receivers to restore abnormal packets through error correction, segmenting payloads into data blocks, and using bitwise XOR operations to generate and apply redundancy information for error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If UDP is used for transmission, then transmission speed is improved and delay is reduced, but transmission reliability deteriorates due to lack of retransmission mechanism
Solution Approach 1:
The transmitter performs preliminary actions by calculating redundancy information based on payload data before transmission and sends it along with the original data. This allows the receiver to restore lost packets without requiring retransmission, thus maintaining UDP's speed advantage while improving reliability.
Solution Approach 2:
Redundancy information acts as an intermediary element that mediates between the transmitter and receiver. It enables the receiver to independently recover from packet loss without direct interaction with the transmitter, resolving the contradiction between fast connectionless transmission and reliable data delivery.
2Reliability
If redundancy information is calculated and transmitted, then packet restoration capability is improved, but data transmission efficiency deteriorates due to increased packet size
Solution Approach 1:
The payload data is segmented into multiple data blocks, and redundancy information is calculated based on these segments. This segmentation allows the redundancy information to be more compact and efficient, reducing the overall overhead while maintaining the ability to restore lost packets.
Solution Approach 2:
The system dynamically adjusts parameters such as the number of data blocks and redundancy calculation methods based on network conditions and packet characteristics. This optimization balances the overhead of redundancy information with the need for packet restoration, maintaining transmission efficiency while improving reliability.
3Reliability
If payloads are segmented into multiple data blocks, then error correction capability is improved, but processing complexity deteriorates
Solution Approach 1:
Segmenting payloads into data blocks enables targeted error correction where only affected blocks need restoration. This segmentation simplifies the error correction process by localizing the problem to specific blocks rather than requiring complex processing of entire packets.
Solution Approach 2:
The redundancy information essentially creates a copy or representation of the original data blocks through XOR operations. This copying mechanism provides a simple mathematical way to restore lost blocks without requiring complex error correction algorithms, reducing processing complexity while maintaining error correction capability.
Data Source
AI summary
The present invention discloses a packet processing method, comprising: A. the transmitter acquiring the redundancy information based on the payload of at least one transmitted packet and transmitting the redundancy information to the receiver; B. the receiver restoring the payload of the abnormal packet according to the redundancy information relating to the abnormal packet. The present invention also discloses the packet transmitting apparatuses and packet receiving apparatuses. By performing error correction and restoration for abnormal packets, the present invention improves packet transmission reliability and thus the quality of transmitted media streams.