Re: [Tsvwg] Re: HighSpeed TCP for Large Congestion Windows

Mark Allman <mallman@grc.nasa.gov> Mon, 23 September 2002 12:40 UTC

Received: from www1.ietf.org (ietf.org [132.151.1.19] (may be forged)) by ietf.org (8.9.1a/8.9.1a) with ESMTP id IAA06582 for <tsvwg-archive@odin.ietf.org>; Mon, 23 Sep 2002 08:40:34 -0400 (EDT)
Received: (from mailnull@localhost) by www1.ietf.org (8.11.6/8.11.6) id g8NCftV08208 for tsvwg-archive@odin.ietf.org; Mon, 23 Sep 2002 08:41:55 -0400
Received: from www1.ietf.org (localhost.localdomain [127.0.0.1]) by www1.ietf.org (8.11.6/8.11.6) with ESMTP id g8NCfOv08190; Mon, 23 Sep 2002 08:41:24 -0400
Received: from ietf.org (odin.ietf.org [132.151.1.176]) by www1.ietf.org (8.11.6/8.11.6) with ESMTP id g8NCeGv08152 for <tsvwg@optimus.ietf.org>; Mon, 23 Sep 2002 08:40:16 -0400
Received: from seraph3.grc.nasa.gov (seraph3.lerc.nasa.gov [128.156.10.12]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id IAA06534 for <tsvwg@ietf.org>; Mon, 23 Sep 2002 08:38:24 -0400 (EDT)
Received: from lombok-fi.lerc.nasa.gov (lombok-fi.lerc.nasa.gov [139.88.112.33]) by seraph3.grc.nasa.gov (Postfix) with ESMTP id 4D268640F4 for <tsvwg@ietf.org>; Mon, 23 Sep 2002 08:39:44 -0400 (EDT)
Received: from guns.lerc.nasa.gov (guns.lerc.nasa.gov [139.88.87.35]) by lombok-fi.lerc.nasa.gov (NASA GRC 8.12.3/8.12.3) with ESMTP id g8NCdhBg026812; Mon, 23 Sep 2002 08:39:43 -0400 (EDT)
Received: from guns.lerc.nasa.gov (localhost.lerc.nasa.gov [127.0.0.1]) by guns.lerc.nasa.gov with ESMTP (NASA LeRC 8.7.4.1/2.01-local) id IAA29770; Mon, 23 Sep 2002 08:39:16 -0400 (EDT)
Message-Id: <200209231239.IAA29770@guns.lerc.nasa.gov>
To: Marco Mellia <mellia@prezzemolo.polito.it>
From: Mark Allman <mallman@grc.nasa.gov>
Reply-To: mallman@grc.nasa.gov
Cc: Sally Floyd <floyd@icir.org>, Reiner Ludwig <Reiner.Ludwig@ericsson.com>, tsvwg@ietf.org
Subject: Re: [Tsvwg] Re: HighSpeed TCP for Large Congestion Windows
In-Reply-To: <200209231356.20872.mellia@mail.tlc.polito.it>
Organization: BBN Technologies/NASA GRC
Song-of-the-Day: Wild Night
Date: Mon, 23 Sep 2002 08:39:16 -0400
Sender: tsvwg-admin@ietf.org
Errors-To: tsvwg-admin@ietf.org
X-BeenThere: tsvwg@ietf.org
X-Mailman-Version: 2.0.12
Precedence: bulk
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=unsubscribe>
List-Id: Transport Area Working Group <tsvwg.ietf.org>
List-Post: <mailto:tsvwg@ietf.org>
List-Help: <mailto:tsvwg-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=subscribe>

So, lets assume a cwnd of 800 packets and that 80 are lost.

> I'm not an expert in SACK, but if I'm not wrong, there are a
> couple of issues that can limit SACK behaviour:
>
> - no more that 3 SACK block per ACK can be accomodated

That's right (assuming timestamps, which you'd need for a cwnd of
800 packets (of much size, anyway).  But, we're going to have 720
ACKs to piggyback SACK information on.  And, 80 losses can cause at
most roughly 80 SACK blocks.  So, it seems like there are plenty of
chances for returning all the SACK information to me.

> - the pipe mechanism will limit the number of retransmission per RTT

We will be able to send 400 packets in the RTT following loss
detection.  That is five tims what we lost.  I think that should
suffice to allow for the retransmission of everything.

> - SACK will fall back to RTO in case a retransmitted packet is lost

Not necessarily.  If you look at our current draft
(draft-allman-tcp-sack-12.txt) then yes, if a retransmit is dropped
we will RTO.  And, there is probably a higher chance of losing a
retransmit when the window is larger.  But, you'd have to do the
experiment before I believed this was a huge problem.  And, further,
SACK *can* detect lost retransmits and retransmit again without an
RTO if the TCP sender is willing to keep more state.  I know some
folks have hashed out schemes to do this.

My high order point here is that I do not think there is anything
fundementally wrong with SACK such that it will not work with large
cwnds in a high speed environment.  I believe it scales.

allman


--
Mark Allman -- BBN/NASA GRC -- http://roland.grc.nasa.gov/~mallman/
_______________________________________________
tsvwg mailing list
tsvwg@ietf.org
https://www1.ietf.org/mailman/listinfo/tsvwg