Re: [quicwg/base-drafts] Fragility in ECN counters with lost acks (#1481)

Martin Thomson <notifications@github.com> Fri, 06 July 2018 05:23 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 6DE9D130E1C for <quic-issues@ietfa.amsl.com>; Thu, 5 Jul 2018 22:23:47 -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 wh4Y4hhW3RJV for <quic-issues@ietfa.amsl.com>; Thu, 5 Jul 2018 22:23:46 -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 E9F17130DEB for <quic-issues@ietf.org>; Thu, 5 Jul 2018 22:23:45 -0700 (PDT)
Date: Thu, 05 Jul 2018 22:23:45 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1530854625; bh=hHTpxjJmpmBg0e5Sla/B2k+vi85VDm9xV+/2vwWV0F4=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=z0smePXTu9LKQlpc9En4I52tTMbTxUoJYlwF+8yI1LHuubofQhxiHtWdgyL9xD6QB VZyYfoTlvcEzNbfZ5pna42fhfctma6emtJAG4M+1W/Q5LCERGBZ5LKul6HsCupqzBI Q0bYh//5wnfA1TabYZFgG70bsxBjEOraKEFulxyM=
From: Martin Thomson <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4ab85ff4cd3d326a034b05531d556477247e69edb3d92cf000000011756bee192a169ce1406c905@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/issues/1481/402929174@github.com>
In-Reply-To: <quicwg/base-drafts/issues/1481@github.com>
References: <quicwg/base-drafts/issues/1481@github.com>
Subject: Re: [quicwg/base-drafts] Fragility in ECN counters with lost acks (#1481)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5b3efce1656f_52c83fd729106f7c536391"; 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/mpbNnmOHMvuRx-pQ8EpeVgPeBps>
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: Fri, 06 Jul 2018 05:23:48 -0000

I realize that my example was flawed.  You have to allow for an increase for any unacknowledged packets less than the minimum acknowledged packet number in the ACK.  In the example above, the last ACK stopped at 10 and the new one starts at 20.  The naive interpretation says that 9 packets might have arrived, been acknowledged, and had the acknowledgment lost and subsequently abandoned.  However, packet 8 might have arrived after 10 was acknowledged.

The other thing is that this assumes that if you acknowledge packet 20, then you would also acknowledge packets with higher numbers.  This is probably a safe assumption, but we would have to require it. 

-- 
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/1481#issuecomment-402929174