Re: [quicwg/base-drafts] Improve ACK_ECN frame encoding (e.g., use bit-vector) (#1439)
MikkelFJ <notifications@github.com> Thu, 14 June 2018 13:26 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 B144F13114C for <quic-issues@ietfa.amsl.com>; Thu, 14 Jun 2018 06:26:48 -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 8KFSg7wvzLqe for <quic-issues@ietfa.amsl.com>; Thu, 14 Jun 2018 06:26:46 -0700 (PDT)
Received: from out-7.smtp.github.com (out-7.smtp.github.com [192.30.252.198]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id D4813130E21 for <quic-issues@ietf.org>; Thu, 14 Jun 2018 06:26:45 -0700 (PDT)
Date: Thu, 14 Jun 2018 06:26:44 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1528982804; bh=mrKQNEr4M4J9PqJQxXS9ggMSPxOJPju0PewoIRYJR1Y=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=dRDNtNsagWlJdbUmlR58r5CdocvieFd0NGhPxVwz1oXfszDsulsHZe9xTyzIldMwH HGOZYg/ExveAdqryy5NmZj0fhTXhhNJAxgabZPWw8uSpcsjX/p+fkjz7/6M5SDsOUl 21lyJhuAR/viK/11INUhv4awhadYbaUUsPNjqyrU=
From: MikkelFJ <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4ab03413f0cc39e4a2d56489cbe25b64bed43d1bc3c92cf00000001173a2f1492a169ce13c0caa7@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/397295271@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_5b226d14d77fd_489c3fdd499bef7c1228cf"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: mikkelfj
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/RpJpddrVcuC5xmG1cXL84hDl34Q>
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 13:26:57 -0000
@larseggert this is where your bloom filter comes in handy: just define epochs for the filters lifetime and check duplicates against the two most recent bloom filter epochs and let idempentency deal with false positives. Any encrypted bits could be used directly to index a bloom filter. For example if you have width 256 bits, you can choose the first four encrypted bytes to index a bit in the bloom filter (do some math to get the probabilities right). Eventually the filter gets too densely populated and a new epoch is needed. -- 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-397295271
- 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