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 > > >
- What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Martin Duke
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Jana Iyengar
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Behcet Sarikaya
- Re: What to do about multipath in QUIC Lucas Pardue
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Lucas Pardue
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Christian Huitema
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Behcet Sarikaya
- Re: What to do about multipath in QUIC Lucas Pardue
- Re: What to do about multipath in QUIC Behcet Sarikaya
- Re: What to do about multipath in QUIC Olivier Bonaventure
- Re: What to do about multipath in QUIC Behcet Sarikaya
- Re: What to do about multipath in QUIC Lucas Pardue
- Re: What to do about multipath in QUIC Behcet Sarikaya
- Re: What to do about multipath in QUIC Roberto Peon
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Kazuho Oku
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Lars Eggert
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Lars Eggert
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Roberto Peon
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Martin Thomson
- Re: What to do about multipath in QUIC Yanmei Liu
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Terminology for multipath QUIC (was Re: What to d… Lucas Pardue
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: Terminology for multipath QUIC (was Re: What … Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Christian Huitema
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Mirja Kuehlewind
- Re: What to do about multipath in QUIC Mirja Kuehlewind
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Re: What to do about multipath in QUIC Yanmei Liu
- Re: What to do about multipath in QUIC Behcet Sarikaya
- Re: What to do about multipath in QUIC Yanmei Liu
- Re: What to do about multipath in QUIC Kazuho Oku
- Re: Re: What to do about multipath in QUIC Ma, Yunfei
- Re: What to do about multipath in QUIC Yunfei Ma
- Re: What to do about multipath in QUIC Kazuho Oku
- Re: What to do about multipath in QUIC Florentin Rochet
- Re: What to do about multipath in QUIC Christian Huitema
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Christian Huitema
- Re: What to do about multipath in QUIC Mikkel Fahnøe Jørgensen
- Re: What to do about multipath in QUIC Kazuho Oku
- Re: What to do about multipath in QUIC Christian Huitema
- Re: What to do about multipath in QUIC Kazuho Oku
- Re: What to do about multipath in QUIC Christian Huitema
- Re: What to do about multipath in QUIC Kazuho Oku
- Re: What to do about multipath in QUIC Christian Huitema
- Re: What to do about multipath in QUIC Kazuho Oku
- Re: What to do about multipath in QUIC Christian Huitema
- Re: What to do about multipath in QUIC Spencer Dawkins at IETF
- Packet number spaces in multipath (was Re: What t… Jana Iyengar
- RE: Packet number spaces in multipath (was Re: Wh… Markus.Amend
- Re: Packet number spaces in multipath (was Re: Wh… Christian Huitema
- RE: Packet number spaces in multipath (was Re: Wh… Markus.Amend
- RE: Packet number spaces in multipath (was Re: Wh… Mikkel Fahnøe Jørgensen
- RE: Packet number spaces in multipath (was Re: Wh… Mikkel Fahnøe Jørgensen
- Re: Packet number spaces in multipath (was Re: Wh… Roberto Peon
- RE: Packet number spaces in multipath (was Re: Wh… Markus.Amend
- Re: Packet number spaces in multipath (was Re: Wh… Mirja Kuehlewind
- Re: Packet number spaces in multipath (was Re: Wh… Jana Iyengar
- Re: Packet number spaces in multipath (was Re: Wh… Quentin De Coninck
- Re: Packet number spaces in multipath (was Re: Wh… Mikkel Fahnøe Jørgensen
- Re: Packet number spaces in multipath (was Re: Wh… Kazuho Oku
- Re: Packet number spaces in multipath (was Re: Wh… Quentin De Coninck
- Re: Packet number spaces in multipath (was Re: Wh… Martin Thomson
- Re: Packet number spaces in multipath (was Re: Wh… Kazuho Oku
- RE: Packet number spaces in multipath (was Re: Wh… Mike Bishop