Monday, June 3, 2019

Round-trip time (rtt)

Round-trip time (rtt)RTT Round-Trip Time (RTT) can also be called as round-trip delay. It is to calculate how much time required for tearing a software system or signal pulse from one source to a specific destination and comes back to the same specific source. RTT is one of the several factors that affecting response time and the time between the request for data and also the complete return or display of that data. RTT can range between a few milliseconds under some ideal conditions to several seconds between points under adverse conditions.Estimated RTT plus can be defined as safety margin. It is the estimated value of RTT that is based on the combination of current RTT and the past RTT.EstimatedRTT = (1- a)*EstimatedRTTlast + a* typeRTTLarge variation in Estimated RTT means larger safety margin. To calculate the DevRTT we need to estimate how much Sample RTT deviates from Estimated RTT i.e.,DevRTT = (1-b)*DevRTTlast +b*SampleRTT-EstimatedRTT (typically, b = 0.25)SegmentSampleR TTEstimatedRTTDevRTTTime Out Interval1130130.00130.00650.002138131.0099.25528.003122129.8876.41435.504124129.1458.59363.505131129.3744.35306.776139130.5835.37272.057139131.6328.37245.108121130.3023.60224.719134130.7618.51204.8010127130.2914.71189.1211267147.3840.93311.1212139146.3332.53276.4713126143.7928.85259.1914134142.5723.78237.6815141142.3718.18215.0816137141.7014.81200.9317291160.3643.76335.4218123155.6941.00319.6819134152.9835.49294.9520139151.2329.68269.9521141149.9524.50247.9422142148.9620.11229.4123139147.7117.26216.7724122144.5018.57218.7925123141.8118.63216.3426143141.9614.23198.9027215151.0926.65257.7028134148.9523.73243.8729122145.5923.69240.3630134144.1420.30225.35Table 1A immature retransmission timeout occurs if there is no sheaf or signal evil or if the lost packet or signal can be captured by fast retransmission mechanism. With contrast, over estimation of RTT forget lead to late retransmission timeout, in that case, if there is a loss and which cannot be cap tured by the fast retransmission mechanism. Therefore, it is crucial to thrust a Retransmission Timeout (RTO) value for transmission control protocol proceeding which is an equilibrium point in balancing between both the above cases.Note RTO must be smaller than RTT.Following are the few algorithms which cooperate in setting the retransmission timeoutLudwig and Katz propose the Eifel algorithm to eliminate the unnecessary retransmissions that can result from a spurious retransmission timeout.Gurtov and Ludwig present an enhanced version of the Eifel algorithm and provide its performance benefits on paths with a high bandwidth-delay product.Ekstrand Ludwig proposes a new algorithm for calculating the RTO, named the Peak-Hopper-RTO (PH-RTO), which improves upon the performance of TCP in high loss environments.RFC 3649 proposes modification of TCP congestion control that adapts the increase strategy and makes it more aggressive for high bandwidth links (i.e. for large window sizes) Even if there is no packet loss in the network, windowing can limit throughput. Because TCP transmits data up to the window size before waiting for the packets, the full bandwidth of the network may not everlastingly get used. The limitation caused by window size can be mensural as followswhere RWIN is the maximum receive windows size and RTT is the round-trip time for the path.At every given time, the window advertised by the receive side of TCP corresponds to the amount of free receive keeping it has allocated for this connection. Otherwise it would take the risk to have to drop received packets by lack of space.Unrelated to the TCP receive window, the sending side should also allocate the same amount of memory as the receive side for good performance. That is because, even after data has been sent on the network, the sending side must hold it in memory until its has been admit as successfully received, just in case it would have to be retransmitted. If the receiver is far away , acknowledgments will take a long time to arrive. If the send memory is small, it can saturate and block emission. A simple computation gives the same optimal send memory size as for the receive memory size given above.Packet lossWhen packet loss occurs in the network, an additional limit is imposed on the connection. The limit can be calculated according to the formula (Mathis et al.)where MSS is the maximum segment size and Ploss is the probability of packet lossBelow table shows the theoretical maximum sustained TCP throughput one hundred thirty-five kbits/sec at 1 second RTT225 kbits/sec at 600 millisec RTT (typical satellite RTT)449 kbits/sec at 300 millisec RTT1200 kbits/sec at 100 millisec RTT (typical domestic profit RTT)1780 kbits/sec at 60 millisec RTT2800 kbits/sec at 30 millisec RTT4510 kbits/sec at 10 millisec RTT (typical within a city)In order to set the ACK timer we need to know how large the ACK timeout value should be. It can be too short or too long. also short premature timeout extra retransmissionToo long slow reaction to loos poor performanceFor this we need to have the timer longer than RTT, for this we need to estimate RTT by measuring the time from a segment transmission until the receipt of ACK which is nothing but Sample RTT. For this we need to ignore retransmissions and measure only one segments RTT at a time. By doing so, the adjudicate RTT will vary and we can compute an average RTT based on the several recent RTT samples.Timeout = Estimated RTT + 4*DevRTTThe probability of premature retransmission timeout isP1 = PRTO RTT((1-p) W + (1-(1-p) W) (1-3/W) ) PRTO RTT (1-3/W 2) PRTO RTTThe throughput abjection due to this event isL1 = WlogW.During the slow start ph.ase we can observe, TCP sends at most W packets. We obtain that the expected output degradation result to premature retransmission timeout isP1.L1 = PRTO

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.