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

Jerry Chu <hkchu@google.com> Fri, 19 November 2010 17:24 UTC

Return-Path: <hkchu@google.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 18E7B3A688A for <tcpm@core3.amsl.com>; Fri, 19 Nov 2010 09:24:02 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -105.788
X-Spam-Level:
X-Spam-Status: No, score=-105.788 tagged_above=-999 required=5 tests=[AWL=0.189, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, RCVD_IN_DNSWL_MED=-4, 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 sU-no4A9c56r for <tcpm@core3.amsl.com>; Fri, 19 Nov 2010 09:24:01 -0800 (PST)
Received: from smtp-out.google.com (smtp-out.google.com [216.239.44.51]) by core3.amsl.com (Postfix) with ESMTP id D2A253A6882 for <tcpm@ietf.org>; Fri, 19 Nov 2010 09:24:00 -0800 (PST)
Received: from wpaz9.hot.corp.google.com (wpaz9.hot.corp.google.com [172.24.198.73]) by smtp-out.google.com with ESMTP id oAJHOo4x023706 for <tcpm@ietf.org>; Fri, 19 Nov 2010 09:24:50 -0800
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=google.com; s=beta; t=1290187490; bh=Ry98aAV47DzxThxu5HXvEdXMuTI=; h=MIME-Version:In-Reply-To:References:Date:Message-ID:Subject:From: To:Cc:Content-Type:Content-Transfer-Encoding; b=Y8UeBkBBTwrgYXv6ssKaNMwSf3nBCOaE+bkPTskCXDfOq/x7STYdiHag32czqDcFh tAEoBmyVQX/cVdV+QMb9w==
Received: from gwaa11 (gwaa11.prod.google.com [10.200.27.11]) by wpaz9.hot.corp.google.com with ESMTP id oAJHNx5Q019015 for <tcpm@ietf.org>; Fri, 19 Nov 2010 09:24:49 -0800
Received: by gwaa11 with SMTP id a11so2934584gwa.34 for <tcpm@ietf.org>; Fri, 19 Nov 2010 09:24:49 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=beta; h=domainkey-signature:mime-version:received:received:in-reply-to :references:date:message-id:subject:from:to:cc:content-type :content-transfer-encoding; bh=Ij+yadRKwf/EVUJO83wmG4Zfp8GkIGnPRKiUJrO4fFg=; b=cbVrex7XIEHT78ushOqry1iGtK139Ua5fvGLfsIvVWexaFfDYjTiyyyx6GZ2rplLLi 24hl45IZQcVAXbiI+xSQ==
DomainKey-Signature: a=rsa-sha1; c=nofws; d=google.com; s=beta; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; b=rXx2h82ojIxkubQEV+nxQ0UMKOsMYEUAr7eyCCA3Yg9hXMFGH4iEsKBuWurIGmCqpc cPBojYya/E2PheGV2udw==
MIME-Version: 1.0
Received: by 10.150.147.3 with SMTP id u3mr3831614ybd.234.1290187488146; Fri, 19 Nov 2010 09:24:48 -0800 (PST)
Received: by 10.151.158.13 with HTTP; Fri, 19 Nov 2010 09:24:48 -0800 (PST)
In-Reply-To: <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> <752D4660-5063-4050-B7C5-A30164ADAB09@windriver.com>
Date: Fri, 19 Nov 2010 09:24:48 -0800
Message-ID: <AANLkTin+1zdAZtYaVQJfM2+JcTOUCRJ1422266BOaf2S@mail.gmail.com>
From: Jerry Chu <hkchu@google.com>
To: David Borman <david.borman@windriver.com>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
X-System-Of-Record: true
Cc: tcpm <tcpm@ietf.org>, Joe Touch <touch@isi.edu>
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: Fri, 19 Nov 2010 17:24:02 -0000

On Thu, Nov 18, 2010 at 1:10 PM, David Borman
<david.borman@windriver.com> wrote:
>
> 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.

Agreed. In fact, RFC3390 already contains a similar clause:

         "If the SYN or SYN/ACK is lost, the initial window used by a
         sender after a correctly transmitted SYN MUST be one segment
         consisting of MSS bytes."

We welcome any contingency that may ease concerns as long as the condition
can be detected during 3WHS. (We have a self-imposed KISS design principle.
See slides 9 of http://www.ietf.org/proceedings/77/slides/tcpm-4.pdf)

Jerry

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