Update of smoothed RTT in case of retransmitted segments

Sebastian Zimmermann <S.Zimmermann@tu-harburg.de> Wed, 24 April 2002 13:09 UTC

Subject: Update of smoothed RTT in case of retransmitted segments
From: Sebastian Zimmermann <S.Zimmermann@tu-harburg.de>
To: tcp-impl@lerc.nasa.gov
Content-Type: text/plain
Content-Transfer-Encoding: 7bit
X-Mailer: Ximian Evolution 1.0.3
Date: 24 Apr 2002 15:09:22 +0200
Message-Id: <1019653762.7923.30.camel@antares>
Mime-Version: 1.0
Sender: owner-tcp-impl@grc.nasa.gov
Precedence: bulk
Status: RO
Content-Length: 771
Lines: 21

Hello,

I need some help with the implementation of the smoothed RTT calculation
in TCP in case of retransmitted segments:

Assume that segment 9 is the one being timed. However, segment 8 is
lost, so an acknowledgement for segment 9 cannot be generated by the
receiver.
The sender detects a timeout for segment 8 and retransmits it. Karn's
algorithm only says that retransmitted segments may not be timed, but -
in this case - segment 9 never was retransmitted, so the timer is not
stopped. After the receiver receives the retransmitted segment 8, it
will ack segment 9.

The problem: the measured RTT is completely wrong, because it still
contains the retransmission of segment 8.

Since Karn's algorithm doesn't avoid this problem, which one does?

Thanks,
 Sebastian