Re: [LOOPS] Packet sequence numbers

Michael Welzl <michawe@ifi.uio.no> Tue, 22 October 2019 07:07 UTC

Return-Path: <michawe@ifi.uio.no>
X-Original-To: loops@ietfa.amsl.com
Delivered-To: loops@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id ED87F12002F for <loops@ietfa.amsl.com>; Tue, 22 Oct 2019 00:07:22 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.199
X-Spam-Level:
X-Spam-Status: No, score=-4.199 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_MED=-2.3, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
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 vcz0OfMG0pTv for <loops@ietfa.amsl.com>; Tue, 22 Oct 2019 00:07:20 -0700 (PDT)
Received: from mail-out02.uio.no (mail-out02.uio.no [IPv6:2001:700:100:8210::71]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 5E707120B0D for <loops@ietf.org>; Tue, 22 Oct 2019 00:07:20 -0700 (PDT)
Received: from mail-mx10.uio.no ([129.240.10.27]) by mail-out02.uio.no with esmtps (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) (Exim 4.92.3) (envelope-from <michawe@ifi.uio.no>) id 1iMoGD-000CCK-V8; Tue, 22 Oct 2019 09:07:17 +0200
Received: from ti0182q160-2022.bb.online.no ([212.251.170.252] helo=[10.0.0.10]) by mail-mx10.uio.no with esmtpsa (TLSv1.2:ECDHE-RSA-AES256-GCM-SHA384:256) user michawe (Exim 4.92.3) (envelope-from <michawe@ifi.uio.no>) id 1iMoGD-0003Bo-7y; Tue, 22 Oct 2019 09:07:17 +0200
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 12.4 \(3445.104.11\))
From: Michael Welzl <michawe@ifi.uio.no>
In-Reply-To: <f790df4e-7612-ec7d-6d23-74778fcf67df@steinwurf.com>
Date: Tue, 22 Oct 2019 09:07:16 +0200
Cc: loops@ietf.org
Content-Transfer-Encoding: quoted-printable
Message-Id: <E8A90ECF-FD87-44B4-A006-7D0C597A94A7@ifi.uio.no>
References: <289BCF98-9F51-4E22-B8E2-50E17C1E8644@tzi.org> <D408889639FC5E4FADB4E00A3E01FA8FC6093104@nkgeml513-mbx.china.huawei.com> <3B1DB1C6-9E23-47C2-B7FA-A41079BF1490@ifi.uio.no> <72B131DC-5255-4310-A148-15BC7A5698D1@tzi.org> <f790df4e-7612-ec7d-6d23-74778fcf67df@steinwurf.com>
To: "Morten V. Pedersen" <morten@steinwurf.com>
X-Mailer: Apple Mail (2.3445.104.11)
X-UiO-SPF-Received: Received-SPF: neutral (mail-mx10.uio.no: 212.251.170.252 is neither permitted nor denied by domain of ifi.uio.no) client-ip=212.251.170.252; envelope-from=michawe@ifi.uio.no; helo=[10.0.0.10];
X-UiO-Spam-info: not spam, SpamAssassin (score=-5.0, required=5.0, autolearn=disabled, UIO_MAIL_IS_INTERNAL=-5, uiobl=NO, uiouri=NO)
X-UiO-Scanned: F6628A8B1845359CDAA52255F5D771F7F2CA6C05
Archived-At: <https://mailarchive.ietf.org/arch/msg/loops/S8xWKV6L9Dbck6kKSDUdb0KhRm8>
Subject: Re: [LOOPS] Packet sequence numbers
X-BeenThere: loops@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Local Optimizations on Path Segments <loops.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/loops>, <mailto:loops-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/loops/>
List-Post: <mailto:loops@ietf.org>
List-Help: <mailto:loops-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/loops>, <mailto:loops-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 22 Oct 2019 07:07:23 -0000

Hi all,

It is my understanding (but I might be wrong!) that the motivation was just to avoid retransmission ambiguity when there’s no need to have it - continuously growing sequence numbers make things simpler, and given the length of the field in QUIC, they would support very long transfers, so the disadvantage is minuscule. And, indeed, it generally makes things simpler.

One of the disadvantages mentioned here was related to monitoring tools - that doesn’t apply to QUIC either because its sequence numbers are encrypted.

Cheers,
Michael


> On Oct 22, 2019, at 8:18 AM, Morten V. Pedersen <morten@steinwurf.com> wrote:
> 
> Hi all,
> I'm not an expert on QUIC or such, but what was the motivation for continuously increasing sequence numbers there. I imagine they had some good reasons to go down that path.
> 
> From a FEC and re-transmission standpoint continuously increasing sequence numbers yields simpler implementations from my point of view.
> 
> It is relatively easy for the FEC implementation to estimate the packet loss, and for a pure re-transmission scheme detection of "holes" is trivial without worrying about what data the packet carried i.e. if it was payload data or a re-transmission in itself. It can just report back and say I did not get packet X whatever it was.
> 
> All the best,
> Morten
> 
> 
> On 10/21/19 10:45 PM, Carsten Bormann wrote:
>>> Even though I originally suggested the QUIC method of continuously increasing sequence numbers, I think this assessment of the trade-offs is very good, and now I tend to agree that, for LOOPS, repeating sequence numbers would be better.
>> I think that this conclusion is a good basis for continuing the work.
>> I made the necessary changes (I think) in https://github.com/loops-wg/gen-info/commit/2dd7634
>> 
>> I also added some text about mitigating ACK ambiguity, which is facilitated if the ingress never sets “ACK desired” on a retransmission.
>> 
>> There is currently no detailed text on how to decide to retransmit.  The current spec is mute (a.k.a. “flexible”) on the implementation strategy.  For hole-based retransmission triggering, re-using the PSD needs to include a hold-off for packets that have recently been retransmitted so another copy of block 2 information that just confirms the existing hole doesn’t trigger another retransmission.  For a time-based retransmission scheme (as in RACK), retransmission would simply move forward the packet into the then appropriate slot.
>> 
>>> +1 on the need for more-than-once, for wireless links.
>> Right.  I think that single retransmission is a nice implementation strategy for some applications, so we should continue to pay attention that we don’t inadvertently make it harder to do than it is now.
>> 
>> Grüße, Carsten
>> 
> 
> -- 
> LOOPS mailing list
> LOOPS@ietf.org
> https://www.ietf.org/mailman/listinfo/loops