Parity-Based Multicast Data Recovery Without Packet Retransmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems in lossy networks, particularly in one-way or multicast environments, face challenges in ensuring reliable data delivery due to the inability to resend lost packets, leading to low-quality or unusable data reception.
Innovation Solution
The application of parity to outbound data between encoding and packetizing operations allows for the reconstruction of missing data at the destination without the need for re-transmission, using a redundant array of independent disks (RAID) library to stripe data with parity, ensuring reliable data delivery in one-way or multicast environments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parity is applied to outbound data, then data reliability is improved, but device complexity increases
Solution Approach 1:
The patent applies parity to outbound data at a point between encoding and packetizing operations, performing the redundancy calculation in advance before data transmission. This preliminary action ensures that parity information is ready for immediate use if packet loss occurs, eliminating the need for complex real-time calculations at the receiving end and thus managing the complexity trade-off.
Solution Approach 2:
The patent introduces a RAID library as an intermediary component that handles parity calculations and data reconstruction. This intermediary module centralizes the complex parity operations, allowing the main data flow to remain simple while the RAID library manages the computational overhead through specialized processing, effectively isolating complexity from the core communication functionality.
2Reliability
If redundancy is added to data, then data reliability is improved, but data transmission speed decreases
Solution Approach 1:
The patent segments data into packets and applies parity at the packet level rather than adding redundancy to every individual bit or byte. This segmentation approach allows for efficient parity calculation and transmission, where only the necessary parity packets are sent alongside data packets, minimizing the overhead impact on transmission speed while maintaining reliability.
Solution Approach 2:
The patent changes the parameter of redundancy from traditional repetition codes to parity-based error correction. By using parity bits that can be calculated efficiently and stored compactly, the system achieves reliable data delivery with minimal additional data transmission, thus preserving transmission speed while improving reliability.
3Reliability
If two-way communication is used for packet retransmission, then data reliability is improved, but loss of time increases
Solution Approach 1:
The patent extracts the reliability function from the two-way communication mechanism and implements it through unidirectional parity-based error correction. By removing the need for feedback loops and retransmission requests, the system eliminates the time loss associated with round-trip communications while maintaining data reliability through pre-calculated parity information that enables local reconstruction of lost packets.
Data Source
AI summary
A system for use in one-way communications takes data from a source and parses it into work units. The work units may have a fixed size. The data of the work units is given to a redundant array of independent disks (RAID) library. The RAID library applies parity to the data and produces a number of output streams. Each stream includes data from the work units and redundant data from the parity application. The streams are combined and sent over a network. The inverse parity is applied on the receiving side to recreate the data. The redundant data is used in place of any data having an error condition, such as being lost or corrupted. The data is reconstructed on the receiving end without the need to resend data.