Re: [iccrg] [bbr-dev] cwnd 4 in BBRv2?

Neal Cardwell <ncardwell@google.com> Fri, 29 March 2019 00:03 UTC

Return-Path: <ncardwell@google.com>
X-Original-To: iccrg@ietfa.amsl.com
Delivered-To: iccrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id AA4BB1200FF for <iccrg@ietfa.amsl.com>; Thu, 28 Mar 2019 17:03:24 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -17.502
X-Spam-Level:
X-Spam-Status: No, score=-17.502 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_MED=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, ENV_AND_HDR_SPF_MATCH=-0.5, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5, USER_IN_DEF_SPF_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=google.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id WBW1d8n2twJi for <iccrg@ietfa.amsl.com>; Thu, 28 Mar 2019 17:03:23 -0700 (PDT)
Received: from mail-ot1-x32e.google.com (mail-ot1-x32e.google.com [IPv6:2607:f8b0:4864:20::32e]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id DA58A12004A for <iccrg@irtf.org>; Thu, 28 Mar 2019 17:03:22 -0700 (PDT)
Received: by mail-ot1-x32e.google.com with SMTP id d24so405727otl.11 for <iccrg@irtf.org>; Thu, 28 Mar 2019 17:03:22 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=gUVzlttkv+fi2IzCgO7e78vlSNqPq24WKzSD1PxSYPo=; b=eIE8Pp8OTqChV78uhUi2S6mACFiR5n3p+UZ/a1+m1oV7NXE68oTfbFtgKem9On5GH/ g5h7EUfHbzjiBEee+uevWqCMVS8CeNlvAyoMU/kGV0pxA4fcbfMza7W8cAT4nNa/W+/2 4htQl2O0Vs0bf8Rr7/p3pYWMVS7S9oeBLrvsktL34O3Ysi6J2JrnsZQFvVc5AIaxycrt 5YaASErvwIlZfPyYPerp6UagzzmXlZhNHo7bqVlpItbhfO+wo4ijuINlx7HB8dog+6mC kgt3hVuVjjccUHb7qYhsf9zCACkIRCcbCUAmwbBtHnZ+UmE0VV5vQZO7UJT+x0MU3hrB YVww==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=gUVzlttkv+fi2IzCgO7e78vlSNqPq24WKzSD1PxSYPo=; b=AQcTMaC5yBskQVOnMtiqRXggC/IR2MyFXy5fDE27W6db5mbvpeIe5Waw3TzfiXQmvP D1ODQNondugSwnN8s+I2b2dTBW4qQd2hbKpgB1n1Mf0ZexP8PyK7kvs/pNPJKXFTVEZr g84fA7SaKMRc57EKYMYT117UAKPktCZgBR8qmtUg2euKVYxYAL9RzCTN7rHm7DX5hMRb WJZqbEEvQ4RA8ZXN5tJUso9ui2zVbpOoWAJ7ezpqXGqA7jDAydmQrwltmlJ4mDmVFSDE qMzsd9aM/dTbAIZr04bJSTgS9aMkkOfLLRlKkyyrZXWF+oPX63ong+Y49ztR100DiEHO rvUw==
X-Gm-Message-State: APjAAAV7Wcze9d84OGjAdPDHw2SMPA1dbHvta89H+aJyVn84STFGJ6It HD1+OR9VnvLVGyUthtPstUkWkOQprz7sVQlIHZ+xjQ==
X-Google-Smtp-Source: APXvYqzqaCHbDtoHpfD56t8wjCimWFGyomONm5gF1gCaAtsKzyDJI9qYxQvfsD/sjGNGzo1nwVyaDANTWSuCyJIeLq0=
X-Received: by 2002:a05:6830:160e:: with SMTP id g14mr15603437otr.370.1553817802053; Thu, 28 Mar 2019 17:03:22 -0700 (PDT)
MIME-Version: 1.0
References: <CAA93jw7ME=9E=6Vb++7F1BoEPC_qSsvgNVAzfr8HCOFLS=zQrg@mail.gmail.com>
In-Reply-To: <CAA93jw7ME=9E=6Vb++7F1BoEPC_qSsvgNVAzfr8HCOFLS=zQrg@mail.gmail.com>
From: Neal Cardwell <ncardwell@google.com>
Date: Fri, 29 Mar 2019 01:03:05 +0100
Message-ID: <CADVnQy=M8ckdTo9ZxErW=DSN7h-mcF22k-YJFeEP=zGjT9ixag@mail.gmail.com>
To: Dave Taht <dave.taht@gmail.com>
Cc: ECN-Sane <ecn-sane@lists.bufferbloat.net>, BBR Development <bbr-dev@googlegroups.com>, iccrg IRTF list <iccrg@irtf.org>
Content-Type: text/plain; charset="UTF-8"
Archived-At: <https://mailarchive.ietf.org/arch/msg/iccrg/vFfYObkTkWD-2_uaPcjHn_FI6zc>
Subject: Re: [iccrg] [bbr-dev] cwnd 4 in BBRv2?
X-BeenThere: iccrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Discussions of Internet Congestion Control Research Group \(ICCRG\)" <iccrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/iccrg>, <mailto:iccrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/iccrg/>
List-Post: <mailto:iccrg@irtf.org>
List-Help: <mailto:iccrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/iccrg>, <mailto:iccrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Fri, 29 Mar 2019 00:03:25 -0000

On Thu, Mar 28, 2019 at 6:10 PM Dave Taht <dave.taht@gmail.com> wrote:
>
> I just finished watching the sessions in ietf iccrg...
>
> and although I have many questions about BBRv2, I am curious if the
> cwnd in it is capped to a minimum of 4, not 2, still? BBRv1 is...
>
> https://github.com/torvalds/linux/blob/master/net/ipv4/tcp_bbr.c#L385

So far that part of the algorithm has not changed in BBRv2. So, except
for certain corner cases in loss recovery (e.g. cwnd=1 on RTO), the
min cwnd is generally 4.

But keep in mind that BBR generally tries to be pacing-limited, rather
than cwnd-limited. And below a cwnd of 4 delayed ACKs can inhibit
pipelining, causing stop-and-wait-type problems that significantly
hurt throughput.

best,
neal