Re: [quicwg/base-drafts] Simplify TLP and RTO into Probe Timeout (#2114)
janaiyengar <notifications@github.com> Tue, 11 December 2018 23:00 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 CCC65130F61 for <quic-issues@ietfa.amsl.com>; Tue, 11 Dec 2018 15:00:39 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.46
X-Spam-Level:
X-Spam-Status: No, score=-9.46 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-1.46, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, MAILING_LIST_MULTI=-1, RCVD_IN_DNSWL_HI=-5, 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 pwG37jjsVhP7 for <quic-issues@ietfa.amsl.com>; Tue, 11 Dec 2018 15:00:37 -0800 (PST)
Received: from out-4.smtp.github.com (out-4.smtp.github.com [192.30.252.195]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 69300128BCC for <quic-issues@ietf.org>; Tue, 11 Dec 2018 15:00:37 -0800 (PST)
Date: Tue, 11 Dec 2018 15:00:35 -0800
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1544569235; bh=tHEKWCvuwM90Emy+49fjMKliGZBfCEnAmY+0n/7bPTA=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=iVQIVx5BNg5GJ4vinKc0ii/tyZdganxlTmaCqhZTIWlWN2fYSH8O0QIL59qCpzTIE iVXwLzVUB/FJVrh6z9eJj04np8Xg8iu1FdzkOFtfuCopL2Na9qhRszLtII3VlSrMv2 Rx5NM3kg4x3I5tINzG52cpVDPMi5YNrqVN86Jr6Q=
From: janaiyengar <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4ab02fabfaf38830c2acce84d028b080e60551ec16e92cf000000011828039392a169ce173c5dcf@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/pull/2114/review/183936453@github.com>
In-Reply-To: <quicwg/base-drafts/pull/2114@github.com>
References: <quicwg/base-drafts/pull/2114@github.com>
Subject: Re: [quicwg/base-drafts] Simplify TLP and RTO into Probe Timeout (#2114)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5c1041934e762_52f13fa653ad45c412831"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: janaiyengar
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/nP98u21r96VQeeKkJ5fy6PeOwVI>
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: Tue, 11 Dec 2018 23:00:40 -0000
janaiyengar commented on this pull request. > -A PTO value of at least 1.5*SRTT ensures that the ACK is overdue. The 1.5 is -based on {{?TLP}}, but implementations MAY experiment with other constants. +The PTO period is the amount of time that a sender ought to wait for an This isn't a normative statement. I can use should, but SHOULD isn't warranted here. > -A TLP packet SHOULD carry new data when possible. If new data is unavailable or -new data cannot be sent due to flow control, a TLP packet MAY retransmit -unacknowledged data to potentially reduce recovery time. Since a TLP timer is -used to send a probe into the network prior to establishing any packet loss, -prior unacknowledged packets SHOULD NOT be marked as lost when a TLP timer -expires. +A PTO timer is set on an ack-eliciting tail packet. A sender may not know that I don't understand your suggestion, but I've rewritten this, PTAL > -* When an RTO timer expires, the RTO period is doubled. +Probe packets sent on a PTO MUST be ack-eliciting. A probe packet SHOULD carry +new data when possible. Implementers MAY use alternate strategies for +determining the content of probe packets. An implementation could use new data I've rephrased it. The idea is to recommend one strategy but allow experimentation. > -A packet sent on an RTO timer MUST NOT be blocked by the sender's congestion -controller. A sender MUST however count these packets as being in flight, since -this packet adds network load without establishing packet loss. +If an ACK frame is received that newly acknowledges only those packets that were +sent after a PTO timer expiration, all unacknowledged packets with lower packet +numbers MUST be marked as lost. This is what we had earlier, I'm just keeping this text. I think we should simplify this response to a single loss-detection response, but I'd like to do that next. > @@ -577,21 +560,18 @@ kTimeThreshold: considers a packet lost. Specified as an RTT multiplier. The RECOMMENDED value is 9/8. -kMinTLPTimeout: -: Minimum time in the future a tail loss probe timer may be set for. - The RECOMMENDED value is 10ms. +kGranularity: This is what we used to do with kMinTLP and kMinRTO. There's a forward reference where it's used earlier to this section. > -Acknowledgement or loss of tail loss probes are treated like any other packet. +Probe packets MUST NOT be blocked by the congestion controller. A sender MUST +however count these packets as being additionally in flight, since these packets +adds network load without establishing packet loss. Note that sending probe +packets might cause the sender's estimated bytes in flight to exceed the I don't like this use of bytes in flight... it doesn't sound right. If "bytes in flight" is being used as a var name, we should hyphenate and use it. Otherwise, as an English sentence, it doesn't read well. I'll change it because I think we need to make this change more globally in this doc. > -Acknowledgement or loss of tail loss probes are treated like any other packet. +Probe packets MUST NOT be blocked by the congestion controller. A sender MUST +however count these packets as being additionally in flight, since these packets +adds network load without establishing packet loss. Note that sending probe +packets might cause the sender's estimated bytes in flight to exceed the +sender's congestion window until an acknowledgement is received that establishes I prefer "established as lost" to "packets are lost". Packets are lost when they're dropped in the network, and the sender establishes loss later. > -## Retransmission Timeout +A PTO expiration is classified as spurious or valid when an ACK frame is +received that newly acknowledges packets in flight, see {{pto-loss}}. On a +valid PTO, the congestion window MUST be reduced to the minimum congestion +window and slow start is re-entered. Only if there was in fact loss previously and if the PTO is valid. If the PTO is spurious, which is equivalent to when TLP is triggered but is spurious, the outcome is the same -- no action. -- 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/2114#discussion_r240817198
- [quicwg/base-drafts] Simplify TLP and RTO into Pr… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… Subodh Iyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… Nick Banks
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… ianswett
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… ianswett
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… Martin Thomson
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… Martin Thomson
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… ianswett
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… ianswett
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… ianswett
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… Martin Thomson
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… Praveen Balasubramanian
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… ianswett
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Simplify TLP and RTO int… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… ianswett
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… ianswett
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… ianswett
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Kazuho Oku
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Praveen Balasubramanian
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Praveen Balasubramanian
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Praveen Balasubramanian
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Praveen Balasubramanian
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Praveen Balasubramanian
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Kazuho Oku
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Praveen Balasubramanian
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Subodh Iyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… MikkelFJ
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… MikkelFJ
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… MikkelFJ
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… ianswett
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Praveen Balasubramanian
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Marten Seemann
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Marten Seemann
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… ianswett
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Nick Banks
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… janaiyengar
- Re: [quicwg/base-drafts] Unify TLP and RTO into P… Praveen Balasubramanian