[quicwg/base-drafts] Byte counting at Congestion avoidance (#3917)
Junho Choi <notifications@github.com> Thu, 16 July 2020 17:11 UTC
Return-Path: <noreply@github.com>
X-Original-To: quic-issues@ietfa.amsl.com
Delivered-To: quic-issues@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 8C9C73A0044 for <quic-issues@ietfa.amsl.com>; Thu, 16 Jul 2020 10:11:52 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.696
X-Spam-Level:
X-Spam-Status: No, score=-1.696 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_IMAGE_ONLY_28=1.404, HTML_MESSAGE=0.001, MAILING_LIST_MULTI=-1, RCVD_IN_MSPIKE_H2=-0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=github.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 MQNyjz4g4bbe for <quic-issues@ietfa.amsl.com>; Thu, 16 Jul 2020 10:11:50 -0700 (PDT)
Received: from out-19.smtp.github.com (out-19.smtp.github.com [192.30.252.202]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id B27E43A003E for <quic-issues@ietf.org>; Thu, 16 Jul 2020 10:11:50 -0700 (PDT)
Received: from github-lowworker-52827f8.ash1-iad.github.net (github-lowworker-52827f8.ash1-iad.github.net [10.56.108.24]) by smtp.github.com (Postfix) with ESMTP id 002E052047A for <quic-issues@ietf.org>; Thu, 16 Jul 2020 10:11:49 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1594919510; bh=SrBfWLEZsKhF3UwxCFDfoclu5TtMgs/ldUw+7bUqr3s=; h=Date:From:Reply-To:To:Cc:Subject:List-ID:List-Archive:List-Post: List-Unsubscribe:From; b=v1BPhb2ujdbs8nnvj5ntEpTBoMO3saZ5T1Cg8yFQzKmw8djVLjJ4/bTWTylxTz2PV cj3XVi1Ogw6E93Z5hO6ey2L6ybRrC6RiGfzBvlMookXeoWJp6do5N6fhuTeYdcUKwa UG1TfcYGaF4eZaAruDj3P65iOVuUqKt36OUR7P/k=
Date: Thu, 16 Jul 2020 10:11:49 -0700
From: Junho Choi <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+AFTOJKZZW2LE53IB5QXECMF5DRVVLEVBNHHCOPRYC4@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/pull/3917@github.com>
Subject: [quicwg/base-drafts] Byte counting at Congestion avoidance (#3917)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5f108a55e4a80_5263fde9facd95c157714"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: junhochoi
X-GitHub-Recipient: quic-issues
X-GitHub-Reason: subscribed
X-Auto-Response-Suppress: All
X-GitHub-Recipient-Address: quic-issues@ietf.org
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/iVhpbJ-ItAlbRCRsqyzum5OKI2E>
X-BeenThere: quic-issues@ietf.org
X-Mailman-Version: 2.1.29
List-Id: Notification list for GitHub issues related to the QUIC WG <quic-issues.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic-issues>, <mailto:quic-issues-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic-issues/>
List-Post: <mailto:quic-issues@ietf.org>
List-Help: <mailto:quic-issues-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic-issues>, <mailto:quic-issues-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 16 Jul 2020 17:11:53 -0000
There is an issue in current congestion avoidance pseudocode when `max_datagram_size * acked_packet.sent_bytes < congestion_window` cwnd increment effectively becomes zero, especially because most implementations use integer operation to calculate cwnd. This happens when `acked_packet.sent_bytes` is a small value or `congestion_window` is very big. It may lead to too conversavative cwnd growth during congestion avoidance. To fix the issue, I propose to use a TCP ABC style cwnd growth during congestion avoidance: https://www.rfc-editor.org/rfc/rfc3465.html#section-2.1 Basically it stores accumulated acked bytes in a new variable `bytes_acked` and increate cwnd by `max_datagram_size` when `bytes_acked` reaches to cwnd. You can view, comment on, or merge this pull request online at: https://github.com/quicwg/base-drafts/pull/3917 -- Commit Summary -- * Byte counting at Congestion avoidance -- File Changes -- M draft-ietf-quic-recovery.md (13) -- Patch Links -- https://github.com/quicwg/base-drafts/pull/3917.patch https://github.com/quicwg/base-drafts/pull/3917.diff -- You are receiving this because you are subscribed to this thread. Reply to this email directly or view it on GitHub: https://github.com/quicwg/base-drafts/pull/3917
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- [quicwg/base-drafts] Byte counting at Congestion … Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Martin Thomson
- Re: [quicwg/base-drafts] Byte counting at Congest… Martin Thomson
- Re: [quicwg/base-drafts] Byte counting at Congest… Martin Thomson
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… ianswett
- Re: [quicwg/base-drafts] Byte counting at Congest… kouameboris
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Kazu Yamamoto
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Junho Choi
- Re: [quicwg/base-drafts] Byte counting at Congest… Jana Iyengar