Re: [v6ops] Flow Label Load Balancing

Brian E Carpenter <brian.e.carpenter@gmail.com> Wed, 25 November 2020 22:33 UTC

Return-Path: <brian.e.carpenter@gmail.com>
X-Original-To: v6ops@ietfa.amsl.com
Delivered-To: v6ops@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id BCAB43A1F16; Wed, 25 Nov 2020 14:33:52 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.099
X-Spam-Level:
X-Spam-Status: No, score=-2.099 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, NICE_REPLY_A=-0.001, SPF_HELO_NONE=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=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 sRoGAESFMVrn; Wed, 25 Nov 2020 14:33:48 -0800 (PST)
Received: from mail-pf1-x432.google.com (mail-pf1-x432.google.com [IPv6:2607:f8b0:4864:20::432]) (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 3F4723A0CDD; Wed, 25 Nov 2020 14:33:48 -0800 (PST)
Received: by mail-pf1-x432.google.com with SMTP id y7so3673493pfq.11; Wed, 25 Nov 2020 14:33:48 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:cc:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=QMExF4ke5oEJQZHMD9QX5vBOxSZXJ0QGEhOgBuvsF68=; b=XXKOl+9VHpwdkDmWkAZ68KAN77ncRDkqSg8VHhDPtuP1Ymb/1PTHHrlRNH+gDnnYg/ UxeECbWjBxW8Dq9wUy8xSA41WgPfD58CyAdZJRzVA/3drhKCc/U/2bFHu/PtGTJairx5 YUZX8ajIX6wa5NJlNe1KzcJLVQypQKvPXPZGXvxiKSBf8BDcDPnOhMSnnvlsbv1fEeXN hwFo4be6/ct0yCL29SIaPqhCiKUDSVvxmGJ6ULauDga+33EBd/Ea0KLZ5L+jqN72w6xR /hBSqnBmjPdyrJo/dfPDoh7cDz60SBbqyhvfyjQ3Eq2yw2b+takcExXGSHBegvv1G+fE laig==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:cc:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=QMExF4ke5oEJQZHMD9QX5vBOxSZXJ0QGEhOgBuvsF68=; b=miNbsJ0ipSXXxXzCToY+3ssk33A9/0/+l9gOamEM/v6nmqIOyd1LChVfK8N9s0FEqn gstrO/1zPj/GA3h9yWX2aHu/jxfQeH9lcdqEaMMrYN1crZ7UWIfCNm/cMCjyc+PqbBr9 T33e7/QE0vgeoLRBjjz/XdyfcjJZ9/umKvjKEqgQngcgzyUoPjY/R/FI4XF04kcKNIp8 XZUYx1Wkfr8eUNxl68PzW2fF7iiP7QukPvBuvSLtROuFxsDhDKqNkON8943+7ZBxhGrW Znrbn2W0V1ZQNx9YjB6lYEhN0V+YcrQtizxi9aIO2AQyC/BgllRK/B8w4h6CS4MKkgz9 8HMQ==
X-Gm-Message-State: AOAM532TiTJg6ozxIk4VTl8YyLg30uLhWgD2KvUFIqKLBZGbRzEfz9mM /wPCfao6hUj1XHrSsIGbPsigj+f2O815IA==
X-Google-Smtp-Source: ABdhPJwmnNgppsFseDMBGGxRCGj6ModoBe7YEFHh4HtVI/7MZfghzOBteOU0yHNHAbO2HQxCXVj80w==
X-Received: by 2002:a17:90b:941:: with SMTP id dw1mr6736698pjb.147.1606343627166; Wed, 25 Nov 2020 14:33:47 -0800 (PST)
Received: from [192.168.178.20] ([151.210.131.28]) by smtp.gmail.com with ESMTPSA id s18sm2893351pfc.5.2020.11.25.14.33.44 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Wed, 25 Nov 2020 14:33:46 -0800 (PST)
To: Tom Herbert <tom@herbertland.com>, "Joel M. Halpern" <jmh@joelhalpern.com>
Cc: IPv6 Operations <v6ops@ietf.org>, tcpm <tcpm@ietf.org>
References: <CAEGSd=DY8t8Skor+b6LSopzecoUUzUZhti9s0kdooLZGxPEt+w@mail.gmail.com> <d29042a7-742b-a445-cf60-2773e5515ae5@gont.com.ar> <CALx6S37+1duoNGR3dZWesHsZvx15kX9wCWufPMh=esvMaSMF_g@mail.gmail.com> <63e7aad3-7094-7492-dbe4-3eefb5236de3@gont.com.ar> <CALx6S37t4jump6S-R5_xdo5DF+RnHtT4rU5-RuiC-2GQ0PXxkQ@mail.gmail.com> <239c4b67-1d9a-da00-7bb0-52019be1b7c1@joelhalpern.com> <CALx6S34uSAne_LyhrWDcjkR5p7MO6ggm_Ua_h+6nkX41S=Ge=A@mail.gmail.com> <a8aad80c-1a4b-4a86-4c13-7391e8513049@joelhalpern.com> <CALx6S36xYADqNrPp1A_Ohx48d7SdV2oFOgVFVV+y_tDbGQG6ug@mail.gmail.com>
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Message-ID: <abf9c63a-2f7e-6f28-34e8-b3e9598cd2b9@gmail.com>
Date: Thu, 26 Nov 2020 11:33:42 +1300
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:60.0) Gecko/20100101 Thunderbird/60.9.1
MIME-Version: 1.0
In-Reply-To: <CALx6S36xYADqNrPp1A_Ohx48d7SdV2oFOgVFVV+y_tDbGQG6ug@mail.gmail.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/v6ops/lh_gKnJDYngNbxJaTOrAZSPC4X0>
Subject: Re: [v6ops] Flow Label Load Balancing
X-BeenThere: v6ops@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: v6ops discussion list <v6ops.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/v6ops>, <mailto:v6ops-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/v6ops/>
List-Post: <mailto:v6ops@ietf.org>
List-Help: <mailto:v6ops-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/v6ops>, <mailto:v6ops-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 25 Nov 2020 22:33:53 -0000

I'm not Joel, but I did once spend some time grepping RFCs to find out whether
"flow" or "microflow" was the preferred term. In RFC2474, which is normative,
we have:

   Microflow: a single instance of an application-to-application flow of
   packets which is identified by source address, destination address,
   protocol id, and source port, destination port (where applicable).

But in the flow label work we explicitly avoided being that precise, and
did not use the term "microflow". There might be some load balancing
scenarios where you want a broader definition, even including bidirectional
flows. There are expired drafts on that topic:
draft-tarreau-extend-flow-label-balancing
draft-wang-6man-flow-label-reflection

Regards
   Brian

On 26-Nov-20 11:13, Tom Herbert wrote:
> Joel, is there a normative definition of a flow?
> 
> On Wed, Nov 25, 2020, 1:27 PM Joel M. Halpern <jmh@joelhalpern.com <mailto:jmh@joelhalpern.com>> wrote:
> 
>     No, as Brian says, there are escape clauses in the flow definitions.
> 
>     But changing the flow label due to traffic problems does not correspond
>     to packets being in actually different flows.
>     If one were using UDP, and mixing loss sensitive packets with loss
>     insensitive packets for a special application, sure, one could use two
>     flow labels.  But that is not what you are describing.
> 
>     Yours,
>     Joel
> 
>     On 11/25/2020 3:05 PM, Tom Herbert wrote:
>     > Joel,
>     >
>     > Is there an RFC that clearly and unambiguously states that a host MUST
>     > use the same flow label for the lifetime _and_ clearly defines exactly
>     > what a flow is with respect to such a requirement (for instance, how
>     > would you define a flow and enforce such a requirement in UDP? IPsec?
>     > other encapsulations?). If there is such a requirement then we'll
>     > change the code to be conformant.
>     >
>     > Tom
>     >
>     > On Wed, Nov 25, 2020 at 12:39 PM Joel M. Halpern <jmh@joelhalpern.com <mailto:jmh@joelhalpern.com>> wrote:
>     >>
>     >> This kind of thing is why, as I understand it, MPTCP has discovery
>     >> mechanisms ot know if both sides use it, and can select alternative
>     >> addresses for communication.
>     >>
>     >> Trying to guess flow labels that might avoid a problem because it might
>     >> be an ECMP problem, is just flailing about.  Not a good design for
>     >> operational protocols.
>     >>
>     >> And in general, designing protocols around "I know exactly what is going
>     >> on"  (the requirement for what you describe that goes well beyond just
>     >> "limited domains") is also a recipe for failure.
>     >>
>     >> The Flow Label RFCs are actually very explicit that a flow label is
>     >> supposed to be stable for the life of the flow.  Otherwise, it isn't a
>     >> flow label.
>     >>
>     >> Yours,
>     >> Joel
>     >>
>     >> On 11/25/2020 2:35 PM, Tom Herbert wrote:
>     >>> Hi Fernando, comments in line...
>     >>>
>     >>> On Wed, Nov 25, 2020 at 12:13 AM Fernando Gont <fernando@gont.com.ar <mailto:fernando@gont.com.ar>> wrote:
>     >>>>
>     >>>> Hi, Tom,
>     >>>>
>     >>>> On 24/11/20 16:43, Tom Herbert wrote:
>     >>>> [....]
>     >>>>> Modulating the flow label is a means to affect the routing of packets
>     >>>>> through the network that uses flow labels as input to the ECMP hash.
>     >>>>
>     >>>> What's the point?
>     >>>>
>     >>>> 1) You cannot tell *if* the FL is being used.
>     >>>>
>     >>> Generally true, but in a limited domain this information could be
>     >>> discerned. I'd note that it's also generally true that we don't know
>     >>> if there is a load balancer or stateful firewall in the path that
>     >>> requires consistent routing, but in a limited domain we could know
>     >>> that also.
>     >>>
>     >>>> 2) Changing the FL does not necessarily mean that packets will employ a
>     >>>> different link.
>     >>>
>     >>> It's an opportunistic mechanism. If a connection is failing and we get
>     >>> a better path that fixes it by simply changing the flow label then
>     >>> what's the harm?
>     >>>
>     >>>>
>     >>>> 3) If the network is failing, shouldn't you handle this via routing?
>     >>>>
>     >>> Sure, but then that requires an out of band feedback loop from a TCP
>     >>> implementation to the network infrastructure to indicate there is a
>     >>> problem and then the network needs to respond. That's significant
>     >>> infrastructure and higher reaction time than doing something in TCP
>     >>> and IP. Think of modulating the flow label is an inexpensive form of
>     >>> source routing within a limited domain that doesn't need any
>     >>> infrastructure or heavyweight protocols or something like segment
>     >>> routing.
>     >>>
>     >>>>
>     >>>>
>     >>>>> The basic idea is that the flow label associated with a connection is
>     >>>>> randomly changed when the stack observes that the connection is
>     >>>>> failing (e.g. and an RTO). There is nothing in the specs that prevents
>     >>>>> this since the source is at liberty to set the flow label as it sees
>     >>>>> fit.
>     >>>>
>     >>>> The FL is expected to remain constant for the life of a flow. A
>     >>>> retransmitted packet is part of the same flow as the
>     >>>> originally-transmitted packet. So this seems to be contradicting the
>     >>>> very specification of the FL.
>     >>>>
>     >>>> For instance, If a RTO for a flow causes the FL to change, then one may
>     >>>> possibly argue that the FL is not naming/labeling what is said/expected
>     >>>> to be anming/labeling.
>     >>>
>     >>> Specifically, RFC6437 states:
>     >>>
>     >>> "It is therefore RECOMMENDED that source hosts support the flow label
>     >>> by setting the flow label field for all packets of a given flow to the
>     >>> same value chosen from an approximation to a discrete uniform
>     >>> distribution."
>     >>>
>     >>> So that is clearly a just recommendation, and not a requirement (and
>     >>> definitely not a MUST). Furthermore, RFC6437 states:
>     >>>
>     >>> "A forwarding node MUST either leave a non-zero flow label value
>     >>> unchanged or change it only for compelling operational security
>     >>> reasons as described in Section 6.1."
>     >>>
>     >>> So there's no guarantee in the protocol specs that flow labels are
>     >>> consistent for the life of the connection, which means that the
>     >>> network cannot assume that and thus it would be incorrect if the
>     >>> network tried to enforce flow label consistency as a protocol
>     >>> requirement. As I said, it is prudent to try to be consistent with
>     >>> flow labels and the default behavior in Linux should be changed,
>     >>> however I do not believe there's a valid claim of non-conformance that
>     >>> motivates removal of the feature that is already deployed.
>     >>>
>     >>> Tom
>     >>>
>     >>>
>     >>>
>     >>>
>     >>>>
>     >>>>
>     >>>>
>     >>>>> The feature is useful in large datacenter networks, like
>     >>>>> pparently Facebook where the patches originate, since information
>     >>>>> discerned by TCP can opportunistically be applied to route selection.
>     >>>>> The practical issue is that there are stateful devices like firewalls
>     >>>>> that require consistent routing in the network in which case changing
>     >>>>> the flow label can confuse them. As I mentioned, the original intent
>     >>>>> was that the flow label randomization feature should be opt-in instead
>     >>>>> of on by default.
>     >>>>
>     >>>> So... where is the "source" of the packet that would be "modulating" the FL?
>     >>>>
>     >>>> Thanks,
>     >>>> --
>     >>>> Fernando Gont
>     >>>> e-mail: fernando@gont.com.ar <mailto:fernando@gont.com.ar> || fgont@si6networks.com <mailto:fgont@si6networks.com>
>     >>>> PGP Fingerprint: 7809 84F5 322E 45C7 F1C9 3945 96EE A9EF D076 FFF1
>     >>>>
>     >>>>
>     >>>>
>     >>>
>     >>> _______________________________________________
>     >>> v6ops mailing list
>     >>> v6ops@ietf.org <mailto:v6ops@ietf.org>
>     >>> https://www.ietf.org/mailman/listinfo/v6ops
>     >>>
> 
> 
> _______________________________________________
> v6ops mailing list
> v6ops@ietf.org
> https://www.ietf.org/mailman/listinfo/v6ops
>