Re: What to do about multipath in QUIC

Spencer Dawkins at IETF <spencerdawkins.ietf@gmail.com> Fri, 06 November 2020 23:18 UTC

Return-Path: <spencerdawkins.ietf@gmail.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 09ED43A0E2D for <quic@ietfa.amsl.com>; Fri, 6 Nov 2020 15:18:49 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.098
X-Spam-Level:
X-Spam-Status: No, score=-2.098 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.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 VDT3QPvyi1YG for <quic@ietfa.amsl.com>; Fri, 6 Nov 2020 15:18:47 -0800 (PST)
Received: from mail-yb1-xb29.google.com (mail-yb1-xb29.google.com [IPv6:2607:f8b0:4864:20::b29]) (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 7CCC13A0DFE for <quic@ietf.org>; Fri, 6 Nov 2020 15:18:47 -0800 (PST)
Received: by mail-yb1-xb29.google.com with SMTP id g15so2570383ybq.6 for <quic@ietf.org>; Fri, 06 Nov 2020 15:18:47 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=YgYz/QAEbtTBhR7d69fRoQXPsucS3C5Sn657qm+wZc4=; b=G/12lif+FdDFAxe3Ja+tVk5usOSChzgnmuIfPOSlouyKbZUCHs1AxPp2Mj32aVbJsy SExss32vWXh1oQXkbIXsVSbkGTXQW0Dvv/d0tkHbDBxsKaRMotvOzuuDgUmLVfuilY+p GNA+NFDU05u0DDVrRbfxINLodQ8IRvZfRF2ZWXxjPT31293HmgzmCzwAQE31y3iiX6t6 1DxKWYN6o7k9EtqO9ibOrkHIyV8fHm1GcoAMSChXltHusFw2XXbbWuJ4bltmfmUOQh8Y PYjX9uGUo7FGTrj1Nfkvtk0zjPLVaexpmkXq0uJnVXCpGW4nay2gSLdpJFJTrQjRsmIn BT4g==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=YgYz/QAEbtTBhR7d69fRoQXPsucS3C5Sn657qm+wZc4=; b=U42qNwAfjzp+lt0OzXzXGNyUwNjw3zYLvc0+E4B3dgpk2MDiyl1u7jW4Hvl10oWoy3 s3xhGP9U/ooHEQ4cWjlJ0EMFG/xwmovIVbYpHDwrhl0JDmex7WMfLuTeRsulAfqJIH21 a0fJ/k3X4q5cCysjbDE2APBXguukCWuYYJtYf21w5h/OBA3Cnruh5Mqb9dwnD+fcYVU+ NkH01LqA3kX6AKZ5hBceP+cmEvQT+IRqPcbp7HNFScTddfB0szKhMorGAiCeI+gXkOip a2aOqHhrY81nvdax6SwmjyJprORJcFeQ7HCVYnJcHqHxGq87+uRPj1yUERoWq1TmISoc ieTQ==
X-Gm-Message-State: AOAM532o+798Lo0RbrBSrvggeHokD61R7vLFrJbxXQxV0Mm9LkzEJqr1 qI0k9yrB6na6a7OJkcclkt7KJvAm8SJS3djaF3E=
X-Google-Smtp-Source: ABdhPJykM69mz1BAJ1SX41U7HTqJGKt3BNFfFeJHXwTLNw2EN7eAu2lKkG5EPNKYTQTB0SrG+ju9UF/6PaCZiiNUBms=
X-Received: by 2002:a25:e0d1:: with SMTP id x200mr6737545ybg.84.1604704726698; Fri, 06 Nov 2020 15:18:46 -0800 (PST)
MIME-Version: 1.0
References: <CAKKJt-dOz4JE3_-AVn77H6oY-gjeOL+NNcSWqwpjwM7_LD_0NQ@mail.gmail.com> <CACpbDceKcHG4TwjsvHZsy4=yrb3BUxUBNHDCdYJaq1pBP9kV0w@mail.gmail.com> <CAC8QAcdqL0HaaFJwPF5Dp=wcHSdGuRgZEuM9ehA0BJVjm+3j8w@mail.gmail.com> <CALGR9oYdgHXvOOu7sh1qw+ZewjTapv1QR51fzjxVzke9E3W-+g@mail.gmail.com> <CAKKJt-egOSaakzfiR6Zb8owLRWbTJmxHHMRwBsTUF3p4jh1R5g@mail.gmail.com> <CALGR9oaS3mq5OsitAsCEv8gfAhjW59yKJWJx73vGEM_+tLyvrg@mail.gmail.com> <etPan.5fa58bad.3aecac40.166ff@gmail.com> <CAKKJt-fY8zOYLo62CdxkmDwa=9esiUJRrWyMy10qkhvcqGJ4fQ@mail.gmail.com> <CAN1APdfk6oFTcGzrpDJ6Nm4iOFOuMM-qq_Dk9JVdWwqWj5eWTA@mail.gmail.com>
In-Reply-To: <CAN1APdfk6oFTcGzrpDJ6Nm4iOFOuMM-qq_Dk9JVdWwqWj5eWTA@mail.gmail.com>
From: Spencer Dawkins at IETF <spencerdawkins.ietf@gmail.com>
Date: Fri, 06 Nov 2020 17:18:20 -0600
Message-ID: <CAKKJt-cSMp1+ZcF8Le_GqKa7Jm2UVw5G7Qj-7zY21y_gEhLbVA@mail.gmail.com>
Subject: Re: What to do about multipath in QUIC
To: Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>
Cc: sarikaya@ieee.org, Jana Iyengar <jri.ietf@gmail.com>, Lucas Pardue <lucaspardue.24.7@gmail.com>, IETF QUIC WG <quic@ietf.org>
Content-Type: multipart/alternative; boundary="000000000000344ec105b3786f51"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/ySslViVD87AFvU-DCotiZguEXfE>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.29
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: Fri, 06 Nov 2020 23:18:49 -0000

Hi, Mikkel,

On Fri, Nov 6, 2020 at 3:34 PM Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>
wrote:

> Below
>
> On 6 November 2020 at 20.02.31, Spencer Dawkins at IETF (
> spencerdawkins.ietf@gmail.com) wrote:
>
> I'm not sure what the protocol difference is between the two cases. I
> understand the difference between sending on one path and sending on
> another path, but once you've started sending on two (or more) paths, I'm
> not sure what the protocol requirement is to stop sending on one of them.
>
> I'm even more confused if we're talking about sending datagrams, rather
> than reliable streams.
>
> I understand why a scheduler might want to limit itself to sending on one
> path in normal operation, but I'm trying to understand a different point.
>
> Largely, the machinery that has to do with loss detection, bandwidth
> estimation, congestion control, packet numbering is all set up to deal with
> a single path in QUIC v1. When you migrate, you accept do a transactional
> handover so both parties agree on the change, and you are very careful not
> to get out of sync by one party changing path too frequently, and then
> there are some issues with dealing with adversaries. You still allow for a
> few packets on the old path, but but you can strictly place them as
> originating from a point in the past (sort of like ballots being stamped no
> later than election day).
>
> With multiple paths, you have to decide have you number packets on
> different paths and how you estimate loss, etc., and also more esoteric
> details like spin bits and privacy in this context.
>
> Ordering packets on multiple paths in the same stream is of course more of
> a challenge in this case, as you point out, since packet numbering alone
> might no longer be enough. But as stated, it there is a lot more to it than
> just sequencing frames. Sequencing is a relatively small problem. The
> bigger issues also apply to unordered datagrams.
>
Thanks - that was helpful, at least to me.

> Of course, these problems are far from unsolvable, it just takes som work.
> The question is if it is worth the effort, given what you can already do
> without true multipath, and if it is, exactly what are the important use
> cases. And more remotely, if the additional API complexity with priotising
> paths work out in praxis.
>
I agree.

Best,

Spencer

> Mikkel
>
>
>