Re: [tcpm] [Tmrg] Increasing the Initial Window - Notes

David Borman <david.borman@windriver.com> Thu, 18 November 2010 21:09 UTC

Return-Path: <david.borman@windriver.com>
X-Original-To: tcpm@core3.amsl.com
Delivered-To: tcpm@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 610F228C113 for <tcpm@core3.amsl.com>; Thu, 18 Nov 2010 13:09:44 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.524
X-Spam-Level:
X-Spam-Status: No, score=-103.524 tagged_above=-999 required=5 tests=[AWL=0.075, BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 4Bnbp9MCAVnC for <tcpm@core3.amsl.com>; Thu, 18 Nov 2010 13:09:41 -0800 (PST)
Received: from mail.windriver.com (mail.windriver.com [147.11.1.11]) by core3.amsl.com (Postfix) with ESMTP id A7FE33A68F0 for <tcpm@ietf.org>; Thu, 18 Nov 2010 13:09:41 -0800 (PST)
Received: from ALA-MAIL03.corp.ad.wrs.com (ala-mail03 [147.11.57.144]) by mail.windriver.com (8.14.3/8.14.3) with ESMTP id oAILATQY012462; Thu, 18 Nov 2010 13:10:29 -0800 (PST)
Received: from ala-mail06.corp.ad.wrs.com ([147.11.57.147]) by ALA-MAIL03.corp.ad.wrs.com with Microsoft SMTPSVC(6.0.3790.1830); Thu, 18 Nov 2010 13:10:28 -0800
Received: from [172.25.44.11] ([172.25.44.11]) by ala-mail06.corp.ad.wrs.com with Microsoft SMTPSVC(6.0.3790.1830); Thu, 18 Nov 2010 13:10:28 -0800
Mime-Version: 1.0 (Apple Message framework v1082)
Content-Type: text/plain; charset="us-ascii"
From: David Borman <david.borman@windriver.com>
In-Reply-To: <4CE58FED.608@isi.edu>
Date: Thu, 18 Nov 2010 15:10:26 -0600
Content-Transfer-Encoding: quoted-printable
Message-Id: <752D4660-5063-4050-B7C5-A30164ADAB09@windriver.com>
References: <20101110152857.GA5094@hell> <804D02FE-39AF-4437-BB15-C2247842E120@mac.com> <20101110170017.GF5094@hell> <97C75EA8-6CC7-444C-A19D-370148B81918@mac.com> <20101110174056.GH5094@hell> <AANLkTim7g=XqfSMHpHVbw1qqPOL-oNApt2i_2RCt0SCi@mail.gmail.com> <AD2BFE84-CA5B-4CDC-8822-1FC2713E3AE0@cisco.com> <alpine.DEB.2.00.1011161345170.11898@wel-95.cs.helsinki.fi> <E798B9A8-29BB-425B-B0C2-2B2735C49948@cisco.com> <5FDC413D5FA246468C200652D63E627A0B7BD0DF@LDCMVEXC1-PRD.hq.netapp.com> <686EBD23-7B65-455F-9348-196BBFD88ECD@comsys.rwth-aachen.de> <931FAE2C-F66E-43B2-8EE1-CFEB17DABD5E@windriver.com> <7309FCBCAE981B43ABBE69B31C8D213909B72A7B1F@EUSAACMS0701.eamcs.ericsson.se> <36F89B79-EABA-4C38-A59E-023D9A630832@windriver.com> <4CE585E9.6060203@isi.edu> <6B25AF56-AFED-4085-AF42-F8AD47CB9F41@windriver.com> <4CE58FED.608@isi.edu>
To: Joe Touch <touch@isi.edu>
X-Mailer: Apple Mail (2.1082)
X-OriginalArrivalTime: 18 Nov 2010 21:10:29.0050 (UTC) FILETIME=[0715B1A0:01CB8765]
Cc: tcpm <tcpm@ietf.org>
Subject: Re: [tcpm] [Tmrg] Increasing the Initial Window - Notes
X-BeenThere: tcpm@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: TCP Maintenance and Minor Extensions Working Group <tcpm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/tcpm>, <mailto:tcpm-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/tcpm>
List-Post: <mailto:tcpm@ietf.org>
List-Help: <mailto:tcpm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tcpm>, <mailto:tcpm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 18 Nov 2010 21:09:44 -0000

On Nov 18, 2010, at 2:43 PM, Joe Touch wrote:

> 
> 
> On 11/18/2010 12:32 PM, David Borman wrote:
> ...
>>> Consider that there are three cases:
>>> 
>>> A) connections so small the IW doesn't matter (they already fit in IW=3)
>>> 
>>> B) connections 4-20 or so segments range
>>> 
>>> C) connections much longer than 20 or so segments
>>> 
>>> (A) isn't affected by this proposed change at all, so we don't need to consider it.
>>> 
>>> (C) adjusts to the IW using AIMD, so even if we guess wrong, TCP will "react to congestion" here.
>>> 
>>> And then there's (B). (B) doesn't react to congestion. Every new connection uses IW=10. Even after repeated attempts - to a given address, or, e.g., to every address - end up dropping, e.g., half of those segments. (B) will sit there and beat its head against the wall.
>> 
>>> 
>>> That's the congestion-increasing case. Will this cause collapse? I don't know. But it's definitely NOT reacting to congestion.
>> 
>> No, (B) will also react to congestion, if the congestion causes
>> packet loss. For any given flow, if all the packets get through the
>> first time, from it's viewpoint there is no congestion. If they don't
>> all get through, that connection does normal TCP backoff and
>> retransmits.
> 
> To be more clear, here's the case:
> 
> 	start 1000 connections in a row.
> 
> 	during the first connection, lose some packets and do
> 	normal TCP backoff
> 
> 	so what do the other 999 connections start with?
> 	ans: 10 packets
> 
> The point is that subsequent connections don't do anything different. If you have 1000 connections, you're sending a certain amount of data into the network without reacting. We're tripling that.
> 
> That can easily cause congestion. At which point the *existing* connections will backoff, but new connections keep making problems.

If you are doing the 1000 connections serially, then any connection that experiences packet loss will slow down that connection, and delay the creation of all the successive connections, and hence delay the next IW burst.  Seems to me that that is reacting to congestion across connections.

If you are doing 1000 connections in parallel, well, you are now spitting out 3,000 packets with IW=3 and 10,000 packets with IW=10, both of which are probably going to cause congestion.

Remember, from the end-point of a TCP connection, it is not aware of congestion unless there is packet loss or an ECN indication.  There may be congestion on the path, but if the packets gets through, TCP is unaware of the congestion, other than the RTO going up due to delayed packets, and will continue to open up its idea of the congestion window.


But here's a thought:  Any TCP connection with a large IW that has to retransmit or gets an ECN notification during the initial 3-way handshake must clamp down its IW to a small value.  That won't catch every case, but it'll catch some.

			-David

> 
> Joe
> _______________________________________________
> tcpm mailing list
> tcpm@ietf.org
> https://www.ietf.org/mailman/listinfo/tcpm