IETF Logo Mail Archive

Re: [quicwg/base-drafts] A pacing algorithm (#3630)

Martin Thomson <notifications@github.com> Wed, 06 May 2020 23:59 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 9D61D3A0DCD for <quic-issues@ietfa.amsl.com>; Wed, 6 May 2020 16:59:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.552
X-Spam-Level:
X-Spam-Status: No, score=-1.552 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_20=1.546, HTML_MESSAGE=0.001, MAILING_LIST_MULTI=-1, RCVD_IN_MSPIKE_H4=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-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 49tls2jVw6oM for <quic-issues@ietfa.amsl.com>; Wed, 6 May 2020 16:59:29 -0700 (PDT)
Received: from out-24.smtp.github.com (out-24.smtp.github.com [192.30.252.207]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 4B85E3A09A2 for <quic-issues@ietf.org>; Wed, 6 May 2020 16:59:29 -0700 (PDT)
Received: from github-lowworker-5825cd4.ac4-iad.github.net (github-lowworker-5825cd4.ac4-iad.github.net [10.52.22.68]) by smtp.github.com (Postfix) with ESMTP id 7FC946A03AE for <quic-issues@ietf.org>; Wed, 6 May 2020 16:59:28 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1588809568; bh=7G5OjI4k0N34eROsgTfAtpqJLZQB5/x6EJCmW+sPzMk=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=HoJ+x5HuR+HyleOfyEmWyoHS7aIqwy/myIg1xyXLkncwwln9mOyETHImZCsaAcQfK 5xpKa+EMmoAkySn3aE+HxIRyybtbZvg8LwvZi9r9Zqz7nzJM6da/bIKUCtVoL9IKbg aiw8qsPUpy+ZAKKPboyWAFzPNCV5RSCQNDaRoRvQ=
Date: Wed, 06 May 2020 16:59:28 -0700
From: Martin Thomson <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+AFTOJK6ZYCO5J54MS2JYXAF4X4YGBEVBNHHCJCUB5E@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/pull/3630/c624952504@github.com>
In-Reply-To: <quicwg/base-drafts/pull/3630@github.com>
References: <quicwg/base-drafts/pull/3630@github.com>
Subject: Re: [quicwg/base-drafts] A pacing algorithm (#3630)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5eb34f606f18b_7eab3fd7bcacd964110916e"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: martinthomson
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/rUCdDkW1WbAq2NMcCjIAMvSr5GU>
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: Wed, 06 May 2020 23:59:31 -0000

N exists to deal with the potential for the CWND to increase.  Let's say that you have a CWND of 10 packets and an RTT of 1 second.  If you pace evenly over that period, you will send one packet every 100ms.  If the CWND doubles, you want to send every 50ms instead, but that only starts from the point you apply the increase.  This allows you to send a little faster prior to the increase and not need to wait as long for the increase to take effect.

N also exists because timers are terrible and you don't want to lag, which would force the pacer to be an extra constraint on send rate.

Maybe that's too fancy and it should just be N is a number a little larger than 1.

-- 
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/3630#issuecomment-624952504

v2.23.0 | Report a Bug | By Email