Re: [quicwg/base-drafts] Improve ACK_ECN frame encoding (e.g., use bit-vector) (#1439)
Kazuho Oku <notifications@github.com> Thu, 14 June 2018 14:46 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 A290B12777C for <quic-issues@ietfa.amsl.com>; Thu, 14 Jun 2018 07:46:18 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -8.009
X-Spam-Level:
X-Spam-Status: No, score=-8.009 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, 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, T_DKIMWL_WL_HIGH=-0.01, 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 4yKYTDtwLskH for <quic-issues@ietfa.amsl.com>; Thu, 14 Jun 2018 07:46:16 -0700 (PDT)
Received: from out-3.smtp.github.com (out-3.smtp.github.com [192.30.252.194]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id C34BD130DC0 for <quic-issues@ietf.org>; Thu, 14 Jun 2018 07:46:16 -0700 (PDT)
Date: Thu, 14 Jun 2018 07:46:16 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1528987576; bh=/g4pSPgYVg5N4c2XHJlgWoqL2jncWOnN3cWv+iFPR5Y=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=PzBEddHIQalglo2IYWcV2MeA9EiOyYhIN9irUWsOqnzQPt1JPtSojLpLOFWfhzMNu XCa7bfrp8APsHOl2BTXGFa0HNpJXBc/G6pUxMLTUtMaTNlad8XS6KsjpOExUjmd9P5 b3/M6as+dCsoBnUTrsWk8V13cBuO1zs7xk6hGxn8=
From: Kazuho Oku <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4aba155c47c2fcf58a7af3bdf88bc37b1021bb6bef292cf00000001173a41b792a169ce13c0caa7@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/issues/1439/397321982@github.com>
In-Reply-To: <quicwg/base-drafts/issues/1439@github.com>
References: <quicwg/base-drafts/issues/1439@github.com>
Subject: Re: [quicwg/base-drafts] Improve ACK_ECN frame encoding (e.g., use bit-vector) (#1439)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5b227fb84c6a_3ba83fc72c4fcf8044989"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: kazuho
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/5J-ggFUBzNZyBW-SnWV5L5zbvnM>
X-BeenThere: quic-issues@ietf.org
X-Mailman-Version: 2.1.26
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, 14 Jun 2018 14:46:19 -0000
@ianswett > I'm going to reiterate: I don't think duplicate detection is a hard problem. You have an IntervalSet that is used to generate an ack. That is true, however I do not think that the fact that we can have a bullet-proof duplicate detection means that we should require every QUIC stack to have it, or that the fact justifies the encoding proposed in #1372. Using the ACK frame (or ACK_ECN frame) to notify which PN had the CE flag set (or other bits of ECN) will simplify the sender implementation, because you can use the signal to determine certain things that the encoding proposed in #1372 cannot (or hard to) tell; e.g., when 1-RTT passes since you've seen the last CE, if there was a consecutive loss of a ECN packet (i.e. blackhole detection). On the receiver side, I might argue that reapplying the frames without detecting a duplicate could also be a valid approach, considering the fact that we cannot decide to skip decrypting the payload just by checking if the decrypted PN collides with a previously seen PN (see [QUIC-TLS draft section 10.3](https://quicwg.org/base-drafts/draft-ietf-quic-tls.html#rfc.section.10.3)) Using the ACK frame that carries PNs with their ECN flags attached allows this kind of approach. To summarize, I still think that we should consider one of the following encodings, assuming that the size of the ACK (or ACK_ECN) frame will be acceptable, if not smaller. * use bit-vector (https://github.com/quicwg/base-drafts/issues/1439#issuecomment-396433945) * use truncated bit-vector (https://github.com/quicwg/base-drafts/issues/1439#issuecomment-396615367) * use typed blocks (bottom of https://github.com/quicwg/base-drafts/issues/1439#issuecomment-397133920, https://github.com/quicwg/base-drafts/issues/1439#issuecomment-397157328) -- 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/issues/1439#issuecomment-397321982
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Martin Thomson
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Magnus Westerlund
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Magnus Westerlund
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Magnus Westerlund
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- [quicwg/base-drafts] Improve ACK_ECN frame encodi… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… ianswett
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Antoine Delignat-Lavaud
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… ianswett
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Magnus Westerlund
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Martin Thomson
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Martin Thomson
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Lars Eggert
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Magnus Westerlund
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Magnus Westerlund
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… MikkelFJ
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Kazuho Oku
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Magnus Westerlund
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Magnus Westerlund
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Martin Thomson
- Re: [quicwg/base-drafts] Improve ACK_ECN frame en… Martin Thomson