Re: Idea for packet numbers

Ian Swett <ianswett@google.com> Tue, 25 July 2017 14:40 UTC

Return-Path: <ianswett@google.com>
X-Original-To: quic@ietfa.amsl.com
Delivered-To: quic@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 3CA2C131CDC for <quic@ietfa.amsl.com>; Tue, 25 Jul 2017 07:40:23 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.7
X-Spam-Level:
X-Spam-Status: No, score=-2.7 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, RCVD_IN_DNSWL_LOW=-0.7, RP_MATCHES_RCVD=-0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=google.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 WmYeW4cO2O2R for <quic@ietfa.amsl.com>; Tue, 25 Jul 2017 07:40:21 -0700 (PDT)
Received: from mail-yw0-x236.google.com (mail-yw0-x236.google.com [IPv6:2607:f8b0:4002:c05::236]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 83A46131CF2 for <quic@ietf.org>; Tue, 25 Jul 2017 07:40:18 -0700 (PDT)
Received: by mail-yw0-x236.google.com with SMTP id i6so36543835ywb.1 for <quic@ietf.org>; Tue, 25 Jul 2017 07:40:18 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=ioMgzWWbTe+68Z7OxEEN+Qe1WJVoZP4Kky6UvLmwyNA=; b=vlmTMiLY7sT9V2c5Pvh3T6cccvcriKGMhq3hBKVD5ukJY2U4csTXEK19KBwgSf/ipL oRmLzcuqp7sgT1dKI34BEM3gamotlevRZ87FL7LGI02VAyYS49sTAM2dkBVktp/SZEYY JgWwIzqZzqOJ9jes6ilUvmmfaSgUyRUZVwDQEq5LVKI+OjHac5BVjcXK3ZYqegxN8txe uayQrGThZUoLO3zgWbLjN4UqgpshAoYaf5H0jj/duJ9mEcAcqZkuau1eDdHazwHVWEao jLLC67HxfK+pXHVvwLHrK6XpoIvpf/Khw/Bu3hBIzfMoWvQfxHvvLD5ceMrnz3U8FNsK GMYw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=ioMgzWWbTe+68Z7OxEEN+Qe1WJVoZP4Kky6UvLmwyNA=; b=OQy6Nfo1P+4hl2maAZpyaBKqHwicBOtEYLKMR9oguuABPWb1FxKYv6qpgtu9XEwqwd GhaFSzl0x1tPXeAPBaiTpNNluySO33ej8EeTYOaNOn+brC2bj7qVhaXv6Mzo4fIL4Qf8 yWIAV4ZLvu+kxJIMRrCIPDO36Coo0RiqqN3MI5d/yImAO0QTkc1tAAJVvwMjby9PWmWb WsUU6nfXseJpnK7CY24K7Q9tIOJvGFMdqTKQlLeBQmASjTihhtSf67YBTLpiGtE53knD 9FQKPZXOUO+0uFNJXuBDgzYpHwV8a0sMQL69y6/tVVSGMbb8YYdezI07mw+BRa3ojawD Evrg==
X-Gm-Message-State: AIVw113I+43lRRmftWp/h/DD72QGODr8io7Uj4rn+T2xvR6nlxn3Iz9H ZsrH6Mq6lntRjN6kZIkc8gYufCePIdSw
X-Received: by 10.129.92.3 with SMTP id q3mr16273699ywb.298.1500993616565; Tue, 25 Jul 2017 07:40:16 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.37.217.137 with HTTP; Tue, 25 Jul 2017 07:39:55 -0700 (PDT)
In-Reply-To: <4D7F4AD313D3FC43A053B309F97543CF46BC67BC@njmtexg4.research.att.com>
References: <c7941a67-6eaa-cd58-d0e2-a764478aa5b0@ericsson.com> <CAN1APdfwCoEieon8H98TOXBmsiwoHQfpsknfMB4hteU5gi9sMg@mail.gmail.com> <20170721093732.GA31705@ubuntu-dmitri> <DB5PR07MB1237B7C130AE23585EFF4CB084B80@DB5PR07MB1237.eurprd07.prod.outlook.com> <CAKcm_gNNPC9eUMoBynXuz0p_YZHRsbK6ToaqoT7+u5NGAwf9sw@mail.gmail.com> <4D7F4AD313D3FC43A053B309F97543CF46BC67BC@njmtexg4.research.att.com>
From: Ian Swett <ianswett@google.com>
Date: Tue, 25 Jul 2017 10:39:55 -0400
Message-ID: <CAKcm_gO0QDaREM-RQfDOOf3eHhFC5WRxAvJQcbieHT2sBy6zWg@mail.gmail.com>
Subject: Re: Idea for packet numbers
To: "MORTON, ALFRED C (AL)" <acmorton@att.com>
Cc: "Swindells, Thomas (Nokia - GB/Cambridge, UK)" <thomas.swindells@nokia.com>, Magnus Westerlund <magnus.westerlund@ericsson.com>, Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>, IETF QUIC WG <quic@ietf.org>, Dmitri Tikhonov <dtikhonov@litespeedtech.com>
Content-Type: multipart/alternative; boundary="001a114d6f0254b0070555254fe4"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/xcZe0lEL25OY6ArvppgYbAPa88I>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Main mailing list of the IETF QUIC working group <quic.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic>, <mailto:quic-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic/>
List-Post: <mailto:quic@ietf.org>
List-Help: <mailto:quic-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic>, <mailto:quic-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 25 Jul 2017 14:40:23 -0000

Agreed Al, but as long as the packet number(or a portion of it) is exposed,
the middlebox can easily detect the reordering and realize where the real
edge is.  If it wasn't exposed, it has to use some heuristics and do some
filtering(ie: it seems unlikely the RTT decreased from 40 milliseconds to
100 microseconds) to filter out false edges.

On Tue, Jul 25, 2017 at 10:33 AM, MORTON, ALFRED C (AL) <acmorton@att.com>
wrote:

> Hi Ian, Thomas,
>
>
>
> *From:* QUIC [mailto:quic-bounces@ietf.org] *On Behalf Of *Ian Swett
> *Sent:* Tuesday, July 25, 2017 8:25 AM
> *To:* Swindells, Thomas (Nokia - GB/Cambridge, UK)
> *Cc:* Magnus Westerlund; Mikkel Fahnøe Jørgensen; IETF QUIC WG; Dmitri
> Tikhonov
> *Subject:* Re: Idea for packet numbers
>
>
>
> Some thoughts.
>
>
>
> 1) Sending packet numbers in order is not required, but the farther out of
> order packets get, the more acks the receiver is going to send, the larger
> they'll be, and the more complex loss detection is.  In particular, you
> won't be able to rely on QUIC's packet numbers being in time order.  TLDR;
> It's easier to send packets in order than it is to correctly deal with the
> implications of sending them out of order.
>
> <snip>
>
> [ACM]
>
> Although this thread is on longer packet numbers,
>
> I think it’s worth pointing out that
>
> routine reordering at the Sender would have
>
> implications for the single-bit alternate marking
>
> (Spin-bit) approach. The boundary between
>
> packets marked “0” and “1” would not be reliable;
>
> there would appear to be very short RTTs along with longer RTTs:
>
>
>
>   ... 0 0 0 1 1 0 1 1 1 1 1 ...
>
>             ^ ^
>
>    ^ = reordered
>
> The single bit doesn’t have enough info to
>
> restore order. Avoid reordering if possible.
>
>
>
> Al
>
>
>
>
>