Karn’s Algorithm

What will be an ideal response?


It is very important to figure out when a packet should be retransmitted for the network efficiency. TCP finds the lost packets by checking the timeout of retransmit timer. Sender starts a retransmission timer after transmitting a packet. If the timer expires before an ACK arrives, the packet will be retransmitted. But setting retransmit timer is not easy. If the timer is too long, the network performance degraded. If the timer is too short, unnecessary retransmission may happen. Retransmit Timeout value (RTO) is calculated by referring to RTT (Round Trip Time) when the time received an ACK minus the time a data was sent. TCP used the weighted average of measured RTTs as estimated RTT. Usually TCP computes timeout by doubling this estimated
RTT value. Because TCP used the average value of the RTT, it is not flexible in large scale networks where RTT fluctuates widely.
Karn’s algorithm states that the current round trip time estimator (RTT) should not be updated on receiving ACK for segments that have been retransmitted. This is required since it is
impossible to know which segments that the ACK is corresponding to. It can be the first transmission that triggers this ACK, or it can also be the different retransmission(s). In order to avoid miscalculation for RTT, we should not use ACKs for retransmitted segments to update RTT. The retransmission timeout value (RTO), on the other hand, is doubled on each failure until an acknowledgement is received for a segment that was not retransmitted.

Computer Science & Information Technology

You might also like to view...

Scripts can be placed in a ____ section of a Web page.

A. head B. body C. both a and b D. none of the above

Computer Science & Information Technology

Suppose you are asked to implement segmentation on a machine that has paging hardware but no segmentation hardware.You may use only software techniques. Is this possible? Explain your answer.

What will be an ideal response?

Computer Science & Information Technology

? In the figure above, the text "Skip navigation" is considered to be a(n) ________________ link.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

In fold boundary the left and right numbers are folded on a fixed boundary between them and the ____ number.

A. first B. last C. center D. median

Computer Science & Information Technology