RLNC Packet Resizing for Reliable Multi-Node Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data transmission systems face performance degradation when protocol data units (PDUs) are lost or delayed during communication from multiple transmission nodes to user equipment, leading to reduced reliability and efficiency.
Innovation Solution
The implementation of Random Linear Network Coding (RLNC) encodes data packets into RLNC packets, which are distributed across multiple transmission paths, ensuring continued data transmission performance even if PDUs are lost or delayed by using resized data packets and encoding vectors within a Galois field, and allocating these packets across protocol data units.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If data is transmitted over multiple transmission paths without encoding, then transmission speed is improved, but reliability deteriorates when PDUs are lost or delayed
Solution Approach 1:
The system performs preliminary encoding of data packets into multiple encoded packets using Random Linear Network Coding before transmission. This pre-processing ensures that even if some transmitted packets are lost or delayed, the receiver can reconstruct the original data from the remaining packets, thus maintaining reliability while enabling parallel transmission paths for speed.
Solution Approach 2:
The invention changes the parameter of data representation by transforming original data packets into encoded packets through mathematical operations in a Galois field. This parameter transformation allows the system to trade off between transmission speed and reliability, as the encoded form enables flexible reconstruction from partial received data.
2Reliability
If RLNC encoding is applied to data packets, then reliability is improved, but device complexity increases
Solution Approach 1:
The invention replaces complex mechanical or procedural error correction mechanisms with a mathematical field theory approach (Random Linear Network Coding over Galois fields). This substitution simplifies the overall system architecture by using algebraic operations instead of traditional error detection and correction protocols, reducing device complexity while maintaining or improving reliability.
3Productivity
If data packets are resized to fit PDU structures, then transmission efficiency is improved, but manufacturing precision deteriorates
Solution Approach 1:
The system changes the parameter of data packet structure by resizing packets to fit PDU boundaries while maintaining the mathematical integrity of the encoded information. This parameter adjustment allows efficient transmission across network boundaries without losing data integrity, as the encoding scheme preserves reconstructability regardless of packet size adjustments.
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
For random linear network encoded data transmission, a method communicates a Galois field to user equipment. In addition, the method receives a set of k data packets, wherein at least two of the kpackets are of different packet lengths. The method further resizes the k data packets to generate k packets of equal packet length. The method encodes the k resized data packets from a first data ensemble into r random linear network coded (RLNC) packets as a function of the Galois field. The method further iteratively transmits the RLNC packets from two or more transmission nodes to the user equipment until the decode feedback indicates that a packet ensemble is decoded from the transmitted RLNC packets. Each RLNC packet is transmitted by a selected transmission node.