Dynamic Retransmission Timeout Adjustment for Network Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional communication systems using TCP for data transmissions face challenges with fixed retransmission timeout (RTO) periods, leading to wastage of network resources and degradation in quality of service due to premature or delayed retransmissions, highlighting the need for dynamic RTO adjustments based on real-time conditions.
Innovation Solution
A method and apparatus for dynamically updating the RTO period by computing the round-trip time (RTT) after every Mth successful data transmission, where M is an integer greater than 1, using the formula RTOn=[(RTOn-1)*(n-1)]+RTTnn, to optimize RTO calculations and reduce computational load on clients.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a fixed RTO period is set low, then the RTO period may expire quickly and the client may retransmit data packets faster, but this causes wastage of network resources and congestion because retransmission occurs even when packets are not actually lost
Solution Approach 1:
The patent applies dynamics by transitioning from a fixed RTO period to a dynamic RTO period that adapts based on actual network conditions. The RTO is updated using the formula: RTO_new = (RTO_old * (n-1)) + RTT_n, where n is the sequence number of successful data transmission. This allows the system to adjust retransmission timing based on observed RTT variations, preventing premature retransmissions while maintaining fast response to actual packet losses.
Solution Approach 2:
The patent implements feedback mechanisms by continuously monitoring RTT measurements and using this information to adjust the RTO period. The feedback loop collects RTT data from successful transmissions and feeds it back into the RTO calculation, enabling the system to learn from actual network behavior and optimize retransmission timing accordingly.
2Reliability
If a fixed RTO period is set high, then there may be excessive delay in retransmission of lost packets, but this causes degradation in quality of service
Solution Approach 1:
The system dynamically adjusts the RTO period based on actual RTT measurements rather than using a fixed high value. The adaptive formula RTO_new = (RTO_old * (n-1)) + RTT_n allows the RTO to grow appropriately with network conditions, ensuring reliable detection of actual packet losses while minimizing unnecessary delays in retransmission.
Solution Approach 2:
The patent replaces the mechanical fixed RTO timing system with a more sophisticated adaptive system that uses mathematical modeling based on RTT measurements. This substitution allows the RTO to automatically adjust to network conditions, replacing rigid timing mechanisms with intelligent adaptation.
3Measurement precision
If the RTO period is updated after every successful data transmission, then the RTO estimate becomes more accurate, but the computational load on the client increases
Solution Approach 1:
Instead of updating the RTO after every single successful transmission, the patent implements periodic action by updating the RTO only after every Mth successful data transmission, where M is an integer greater than 1. This reduces the frequency of computational operations while still maintaining adequate accuracy in the RTO estimate, striking a balance between measurement precision and computational overhead.
Data Source
AI summary
The present disclosure describes method, apparatus, and computer readable media for dynamically updating a retransmission timeout (RTO) period for data transmissions in a communication system. In an aspect, the method comprises a first step of computing a round-trip time (RTT) period for a successful data transmission between a client and a server in the communication system. The method also comprises a second step of updating the RTO period after the successful data transmission based at least on the computed RTT period. Finally, the method comprises repeating the first and second steps after every Mth successful data transmission, wherein M is an integer with a value greater than 1.