Forward Packet Recovery Using Dynamic Correction Ratios
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network communication technologies face inefficiencies in reconstructing and ordering data packets, leading to increased bandwidth usage and potential packet resends due to insufficient correction packets, which can slow communications and cause delays.
Innovation Solution
A method and system for forward packet recovery that involves generating correction packets based on a correction ratio, detecting and correcting missing or corrupted data packets using these correction packets, and ordering them before processing, which includes adjusting the correction ratio based on transmission outcomes to optimize packet reconstruction and delivery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If correction packets are sent to reconstruct missing or corrupted data packets, then packet reliability is improved, but bandwidth usage increases
Solution Approach 1:
The patent applies partial action by sending correction packets only when and where needed, rather than transmitting correction information for all packets. The system calculates a correction ratio based on actual packet loss conditions and sends correction packets selectively, avoiding unnecessary bandwidth consumption while maintaining reliable reconstruction when packet loss occurs.
Solution Approach 2:
The patent changes the parameter of correction ratio dynamically based on network conditions. The correction ratio is calculated as the number of correction packets divided by the number of data packets, and this ratio is adjusted according to actual packet loss rates observed during transmission, optimizing the balance between reliability and bandwidth usage.
2Reliability
If correction packets are transmitted to recover lost data, then data delivery reliability is improved, but communication speed decreases
Solution Approach 1:
The system transmits correction packets only partially - specifically only when packet loss is detected and only for the extent necessary to recover lost data. This partial action approach prevents excessive correction packet transmission that would slow communication, while still providing reliable recovery when needed.
Solution Approach 2:
The patent implements feedback mechanisms where the receiving device sends acknowledgment information about packet loss to the transmitting device. This feedback allows the system to adjust correction packet transmission dynamically, sending corrections only when loss occurs, thereby maintaining communication speed while ensuring reliability.
3Reliability
If data packets are resent when lost or corrupted, then data integrity is improved, but transmission time increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and preparing correction packets alongside data packets during the transmission process. Correction packets are generated in advance based on the data packets being transmitted, so that when packet loss occurs, the corrections are already prepared and can be applied immediately without waiting for retransmission cycles, thus reducing transmission time while maintaining integrity.
Solution Approach 2:
The system creates copies of data packets in the form of correction packets that contain reconstruction information. Instead of simply resending the entire lost packet, the system uses these correction packet copies to reconstruct the lost data, reducing the amount of data that needs to be retransmitted and thereby reducing transmission time while preserving data integrity.
Data Source
AI summary
A method for providing ordered data packets to a processor is provided. The method comprises receiving a plurality of data packets, each comprising an order identifier. At least one out-of-order data packet of the plurality of data packets is placed in a priority queue. One or more correction packets are received. One or more missing data packets or corrupted data packets of the plurality of data packets are detected based on the one or more correction packets. The one or more missing data packets or corrupted data packets of the plurality of data packets are corrected based on the one or more correction packets. The one or more corrected data packets are provided to the processor. The at least one out-of-order data packet in the priority queue is provided to the processor.