Dynamic Packet Waiting Time Calculation for Out-of-Order Delivery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional packet switched communication networks face challenges in receiving data packets in the correct order due to various physical and logical link differences, leading to out-of-order packets, which can cause misinterpretation and unnecessary retransmissions.
Innovation Solution
A method is introduced where the receiving unit determines if packets are out of order and calculates a dynamic time period to wait for missing packets based on recent operating metrics, adjusting this period based on the average and variance of packet arrival times to optimize data transfer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a fixed time period is used to wait for missing data packets, then the system maintains simplicity in operation, but it cannot adapt to changing network conditions leading to suboptimal data transfer efficiency
Solution Approach 1:
The patent applies dynamics by transitioning from a static fixed time period to a dynamic calculated time period that adapts to changing network conditions. The receiving unit calculates the time period based on recent packet arrival metrics (average and variance), allowing the system to respond to varying network characteristics while maintaining operational simplicity through automated calculation.
Solution Approach 2:
The patent changes the parameter of time period from a fixed constant to a dynamically calculated value based on network conditions. By using statistical parameters (average packet arrival time and variance) to determine the waiting period, the system adapts to different network states without requiring manual intervention or complex configuration.
2Reliability
If out-of-order packets are immediately interpreted as missing packets and trigger NACK retransmissions, then the system ensures data completeness, but it increases network traffic and causes unnecessary delays
Solution Approach 1:
The patent applies preliminary action by implementing a waiting period before sending NACK retransmission requests. Instead of immediately assuming missing packets and triggering retransmissions, the receiving unit waits for a calculated time period to allow potentially delayed packets to arrive, thereby reducing unnecessary retransmissions while still ensuring data completeness.
Solution Approach 2:
The patent uses feedback by calculating the waiting time period based on recent packet arrival statistics (average and variance). This feedback mechanism allows the system to adapt to actual network conditions, adjusting the waiting period to balance between ensuring packet completeness and minimizing delays from unnecessary retransmissions.
3Reliability
If a longer time period is used to wait for missing packets, then more packets are received correctly without retransmission, but the data extraction time at higher layers is increased
Solution Approach 1:
The patent dynamically adjusts the waiting time parameter based on network conditions rather than using a fixed long period. By calculating the optimal waiting time using packet arrival statistics, the system achieves reliable packet reception without unnecessarily extending the waiting period, thus maintaining productivity at higher layers.
Data Source
AI summary
A method of receiving data packets. In the method of receiving data packets, a determination is made as to whether a received data packet is received out of an expected order. If the determining step determines a received packet is out of the expected order, a time period is calculated to wait for one or more missing data packets based at least in part on an expected time of receiving the one or more missing data packets.