Re: [tcpm] CWND increase after under-utilization in congestion avoidance
Matt Mathis <mattmathis@google.com> Wed, 18 April 2012 18:13 UTC
Return-Path: <mattmathis@google.com>
X-Original-To: tcpm@ietfa.amsl.com
Delivered-To: tcpm@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 561EA11E8087 for <tcpm@ietfa.amsl.com>; Wed, 18 Apr 2012 11:13:44 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -102.144
X-Spam-Level:
X-Spam-Status: No, score=-102.144 tagged_above=-999 required=5 tests=[AWL=-0.833, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-1, SARE_HTML_USL_OBFU=1.666, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id QyY-dCf3yOzJ for <tcpm@ietfa.amsl.com>; Wed, 18 Apr 2012 11:13:40 -0700 (PDT)
Received: from mail-wi0-f172.google.com (mail-wi0-f172.google.com [209.85.212.172]) by ietfa.amsl.com (Postfix) with ESMTP id D16F611E8085 for <tcpm@ietf.org>; Wed, 18 Apr 2012 11:13:39 -0700 (PDT)
Received: by wibhj6 with SMTP id hj6so766504wib.13 for <tcpm@ietf.org>; Wed, 18 Apr 2012 11:13:39 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:x-system-of-record; bh=hS4DRMCAEjWF/AVGQ4J5ltOv5wIh6YQF6KA9IbHqggw=; b=LX10cTiep+HLx7kS0pa3QBXxt9sCoNeE0FzguigWNB+e8I2XEOv7Z1HPyU2KZDEq1Z qNnzSWYYTe9RBeqa2jAXs7MvsjNXfnqs00nxaWkijOE4Dpuf9/yNRGCnLtPY3WWZYC01 QqGlTWUOi09qrKZJcp51pWwpGI/YaGCk+Aj6ZK4VK1gYuuoZxyFy9qBwpLs5Oc1vOden /ngCAMXWJ0kFUnoXvedljaSBVrx86f29o+qDFYh2KccXoX1XIbtvTEhHpIGKjzzoZPdz O5y/hFWhsLou5GzTOUQ9bAF5uAmWEe4LoZIFgpIRMa79qlBjpLrwUKh81ST136lZe4Jh nv6g==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:x-system-of-record:x-gm-message-state; bh=hS4DRMCAEjWF/AVGQ4J5ltOv5wIh6YQF6KA9IbHqggw=; b=TfTgXsm4/cjCz3PucgodlFH82tDJZ8cmDNBcf0zglboxR/kZrMVYsFQUk7eh6pD9TD qX++m+2/IkEj+eWtJBOqbPfGveupSC9SEZAJ7FXEWbM0u0ITAwZnMON1ou++/0daVAu5 5MbvJ72C2fm2go+HZTwfvfS6tDkRfQ5I5vvVm7lJVUUJsxKhENMFLDFb7cYP+kDgebb9 SnYunReTWGRCo3UgR3OJ3nn4oi8nqVHtPB3wfatMbQhPPJKtX/LOmpGkeRDfhS4BvnZ6 vJY26+NgV/5yd4MjdGT79Ejnl+fSGlDYhE+Z+kah6xmw35nHXDU46LLqj56zduUwUK/8 dGAQ==
Received: by 10.216.136.138 with SMTP id w10mr2059918wei.75.1334772818840; Wed, 18 Apr 2012 11:13:38 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.216.136.138 with SMTP id w10mr2059904wei.75.1334772818501; Wed, 18 Apr 2012 11:13:38 -0700 (PDT)
Received: by 10.216.217.85 with HTTP; Wed, 18 Apr 2012 11:13:38 -0700 (PDT)
In-Reply-To: <4F8EE7E5.7010502@erg.abdn.ac.uk>
References: <CF340E42AED0874C81947E18863DE77B14355D604F@EXMB03.eu.tieto.com> <CAH56bmBe9A2ubUf1J6yM-hXMbaBHy-_XjaEMKGDV7G+7hWkuQw@mail.gmail.com> <4F8EE7E5.7010502@erg.abdn.ac.uk>
Date: Wed, 18 Apr 2012 11:13:38 -0700
Message-ID: <CAH56bmAEDvUxxx_U5YcDj9aE-Ws8Hok016OcVD6_BaMxBZ+wPQ@mail.gmail.com>
From: Matt Mathis <mattmathis@google.com>
To: gorry@erg.abdn.ac.uk
Content-Type: multipart/alternative; boundary="0016e6d99f39b3e26c04bdf80361"
X-System-Of-Record: true
X-Gm-Message-State: ALoCoQk5j2c8M6HXsA9oJeMVjT03jnG5ukyEc7R/x/Ot3981OuS+0EipCOy8sa+/TSEeAxqb7Np01DN8dZgP+/j4hl25qaHpPtBnRoa2Q1bupdNJ2qhdfK2UoyuKs4/EqqzgNwJveMpQ
Cc: tcpm@ietf.org
Subject: Re: [tcpm] CWND increase after under-utilization in congestion avoidance
X-BeenThere: tcpm@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: TCP Maintenance and Minor Extensions Working Group <tcpm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/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: Wed, 18 Apr 2012 18:13:44 -0000
Gorry, I would love to hear how Laminar might affect your thinking..... Thanks, --MM-- The best way to predict the future is to create it. - Alan Kay On Wed, Apr 18, 2012 at 9:12 AM, Gorry Fairhurst <gorry@erg.abdn.ac.uk>wrote: > +1 > > We have this individual draft that suggests how TCP should behave in > similar cases (we plan to update this soon): > https://datatracker.ietf.org/**doc/draft-fairhurst-tcpm-**newcwv/<https://datatracker.ietf.org/doc/draft-fairhurst-tcpm-newcwv/> > > Gorry > > > On 17/04/2012 21:36, Matt Mathis wrote: > >> Well, my opinion would be that as long as flightsize>= cwnd at least >> once recently it should be ok to continue to raise cwnd. Note that >> raising cwnd probably causes the predicate to become not true. Also >> "recently" should be no shorter than one RTT, but may be a longer (the >> details are not so important). The point is that as long as FS >> reaches cwnd at least once per RTT, it is fine to continue to grow the >> window. I believe I have seen it implemented "as long as FS comes >> close to cwnd..." >> >> In the big picture is it important not to keep raising cwnd if cwnd in >> not controlling the connection, because then you have no way to know >> if it is a valid measure of anything useful. However, as long as cwnd >> has been "tested" it is fine to keep pushing it up. >> >> Thanks, >> --MM-- >> The best way to predict the future is to create it. - Alan Kay >> >> >> >> On Tue, Apr 17, 2012 at 5:50 AM,<Karen.Nielsen@tieto.com> wrote: >> >>> Hi, >>> >>> >>> >>> SCTP as prescribed by RFC4960 operates with CWND validation in that CWND >>> increase always >>> >>> is subject to its fully usage. That is, CWND only may increase when >>> flightsize>= CWND. >>> >>> Opposed to TCP, as standardized by RFC5681, CWND is thus not necessarily >>> increased even when partial_bytes_ack >>> >>> increases beyond the present CWND. >>> >>> >>> >>> An implementation which boldly augments the partial_bytes_ack during the >>> time where a CWND is underutilized (but the connection is not idle) may >>> observe that the partial_bytes_ack increases to a very high value, >>> possibly >>> it increases to >>> >>> a value many times higher than the CWND. >>> >>> >>> >>> The question now arises what should happen once the CWND resumes fully >>> utilization and thus may be increased. That is, is the intention of the >>> standard of SCTP CC to have : >>> >>> 1. the CWND now be increased as during “normal” congestion control >>> avoidance, i.e., one MTU per acked CWND amount of data >>> >>> - Or to have - >>> >>> 2. the CWND now be allowed to recapture the growth that it did not >>> realize due to under-utilization but which may be recaptured from the >>> partial_bytes_ack value. I.e., let it be increased one MTU per SACK until >>> partial_bytes_ack has been decreased below CWND, one CWND at a time. >>> >>> >>> >>> From an implementation perspective the question likely turns into a >>> question >>> about the maintaining of the partial_bytes_ack value during the period of >>> time when the CWND is underutilized. E.g., should then partial_bytes_ack >>> be >>> decreased with CWND for each times it increases beyond the CWND or >>> should it >>> be allowed to increase unlimited. But first we need to find out what the >>> intention of the standard is…. >>> >>> >>> >>> The above of course is subject to cumulative SACKs and other details like >>> that. I hope that we can leave such details out of the discussion. >>> >>> >>> >>> I hope that you may help. >>> >>> >>> >>> Thanks in advance! >>> >>> >>> >>> BR, Karen >>> >>> >>> ______________________________**_________________ >>> tcpm mailing list >>> tcpm@ietf.org >>> https://www.ietf.org/mailman/**listinfo/tcpm<https://www.ietf.org/mailman/listinfo/tcpm> >>> >>> ______________________________**_________________ >> tcpm mailing list >> tcpm@ietf.org >> https://www.ietf.org/mailman/**listinfo/tcpm<https://www.ietf.org/mailman/listinfo/tcpm> >> >> >> >
- [tcpm] CWND increase after under-utilization in c… Karen.Nielsen
- Re: [tcpm] CWND increase after under-utilization … Matt Mathis
- Re: [tcpm] CWND increase after under-utilization … Karen.Nielsen
- Re: [tcpm] CWND increase after under-utilization … Gorry Fairhurst
- Re: [tcpm] CWND increase after under-utilization … Matt Mathis
- Re: [tcpm] CWND increase after under-utilization … Joe Touch
- Re: [tcpm] CWND increase after under-utilization … Matt Mathis
- Re: [tcpm] CWND increase after under-utilization … Joe Touch
- Re: [tcpm] CWND increase after under-utilization … Jakob Heitz
- Re: [tcpm] CWND increase after under-utilization … Joe Touch
- Re: [tcpm] CWND increase after under-utilization … Jakob Heitz
- Re: [tcpm] CWND increase after under-utilization … Wesley Eddy
- Re: [tcpm] CWND increase after under-utilization … rick jones
- Re: [tcpm] CWND increase after under-utilization … Joe Touch