Re: [Detnet] TSN scheduling/queuing algorithms and DetNet

Florian Kauer <florian.kauer@linutronix.de> Thu, 05 October 2023 19:44 UTC

Return-Path: <florian.kauer@linutronix.de>
X-Original-To: detnet@ietfa.amsl.com
Delivered-To: detnet@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id CD9AEC14CF1A for <detnet@ietfa.amsl.com>; Thu, 5 Oct 2023 12:44:01 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.106
X-Spam-Level:
X-Spam-Status: No, score=-2.106 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, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=linutronix.de header.b="sKl8QagH"; dkim=neutral reason="invalid (unsupported algorithm ed25519-sha256)" header.d=linutronix.de header.b="n2A81smN"
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 5e_vcZtCU6Tz for <detnet@ietfa.amsl.com>; Thu, 5 Oct 2023 12:43:57 -0700 (PDT)
Received: from galois.linutronix.de (Galois.linutronix.de [IPv6:2a0a:51c0:0:12e:550::1]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 58411C14CF1D for <detnet@ietf.org>; Thu, 5 Oct 2023 12:43:57 -0700 (PDT)
Message-ID: <d1b66cbd-3af5-4b45-80f6-24e1f68dd88a@linutronix.de>
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linutronix.de; s=2020; t=1696535034; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:autocrypt:autocrypt; bh=0NBPRPHvAim2TEejjM2jJCTFeJdwQw55W/58ecx+TBA=; b=sKl8QagH/j5pybcSQzQjBB+zyUj940SukeKiYbzaiUXWOk5FzJHjGcrSCER4W5HA+p3zGS QTtbHor4PYkVureJkAK0adf2vTEMKy5VNlx14kLP4aLuehedKoH9LSAfWmj4Oaa2ZL2rDl DgGt2EdH/ygFLQDtxmhLItQMs2ERUldKF6+mo7KOYaVkASLaQIpIzLAxeMgGuzcKZXbjjS lH2W+/bzW2tHYd8B3yCOn1l69k9H/0VXqEAlqQX+Bzgt66jDiCV/raBwJmKIcDtmL9uxVJ 2t8+tktXg4vCfmESVhyUNlFkfWCUVvVVWgLnNnzJ/kgAopdBcGBct5JyfYE/aw==
DKIM-Signature: v=1; a=ed25519-sha256; c=relaxed/relaxed; d=linutronix.de; s=2020e; t=1696535034; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:autocrypt:autocrypt; bh=0NBPRPHvAim2TEejjM2jJCTFeJdwQw55W/58ecx+TBA=; b=n2A81smNDMfkcCqcZ/KAn6y7YXuIoFUl7HGqv0DcYqFgSWn3ROr6y8V2yjVZAB1evWfCOk CylKg2wB008uK8Cw==
Date: Thu, 05 Oct 2023 21:43:47 +0200
MIME-Version: 1.0
Content-Language: en-US
To: Toerless Eckert <tte@cs.fau.de>, "Black, David" <David.Black@dell.com>
Cc: "detnet@ietf.org" <detnet@ietf.org>
References: <MN2PR19MB4045CBDF2D8B625E829FE8F683CBA@MN2PR19MB4045.namprd19.prod.outlook.com> <68403079-acaf-4f80-b6df-90f7ddaf2b86@linutronix.de> <MN2PR19MB40459C10008810862FB701CA83CAA@MN2PR19MB4045.namprd19.prod.outlook.com> <ZR7m0rH68zb8QHoE@faui48e.informatik.uni-erlangen.de>
From: Florian Kauer <florian.kauer@linutronix.de>
Autocrypt: addr=florian.kauer@linutronix.de; keydata= xsFNBGO+z80BEADOSjQNIrfbQ28vjDMvs/YD/z0WA/iJNaD9JQDXNcUBDV1q+1kwfgg5Cc7f rZvbEeQrO7tJ+pqKLpdKq6QMcUW+aEilXBDZ708/4hEbb4qiRl29CYtFf8kx4qC+Hs8Eo1s3 kkbtg/T4fmQ+DKLBOLdVWB88w6j/aqi66r5j3w9rMCaSp0eg7zG3s/dW3pRwvEsb+Dj7ai2P J1pGgAMKtEJC6jB+rE17wWK1ISUum22u17MKSnsGOAjhWDGiAoG5zx36Qy5+Ig+UwIyYjIvZ lKd8N0K35/wyQaLS9Jva0puYtbyMEQxZAVEHptH1BDd8fMKD/n03GTarXRcsMgvlkZk1ikbq TL9fe2u9iBI861ATZ4VwXs48encOl3gIkqQ/lZbCo8QRj7pOdvOkx/Vn20yz809TTmRxCxL1 kdSbHROfEmUCAQdYSLUUfPYctCIajan/zif/W3HZKJJ3ZTbxdsYonLF9+DSlkFU+BSL147in tDJ83vqqPSuLqgKIdh2E/ac2Hrua0n80ySiTf7qDwfOrB8Z2JNgl1DlYLbLAguZJ4d608yQZ Tidmu22QopA47oQhpathwDpEczpuBBosbytpIG7cNvn98JnEgWAwRk0Ygv9qhUa/Py4AcYG8 3VEkoTZ9VNSP1ObMxcraF+KH5YYkR6Rd2ykmTulh4FqrvyOyMwARAQABzStGbG9yaWFuIEth dWVyIDxmbG9yaWFuLmthdWVyQGxpbnV0cm9uaXguZGU+wsGUBBMBCgA+FiEE8X2LVBM8IilJ PmSgtZdt1lJRlE4FAmO+z80CGwMFCQPCZwAFCwkIBwIGFQoJCAsCBBYCAwECHgECF4AACgkQ tZdt1lJRlE41Kw/9EMsgm3D6a4a8J4iKw5UGyDu31LbVW83PKIZ8lALdtzNuT/1Q85IKc7lT +hFtYYLos05tjo0lQ2SCf5qRP7FY/hGnk+1Hqnog9eloG+Eh522iojId2rPL4I9w0XvlN4Mm BleqCvBn3YPVGW0kxJXTwZDRQfReVLeFSKTvXwWYJYrvleF2Cgyom/tcNrugHJfVPOYOe/qN NpiIawhF8Q/9YnGeW0FydhrIB+A4jJvuk36mt6/D/Mqj7kbYp0vGYXmt7lbp/n8luApzNwbZ gJzMa+a8l2+5b+95zaJMcxYSP9M26uS5khTCWDs9PcasFB9IfU0uHAhIPxV6SNVXK1A0R8VY 2gxtprowtbnWBCIRh2xJls6sOUn4EJH0S0/tlTM/wOH2n3wrKqhz+8gQF5hj3f8P5B5UL/05 uhZg3zyeTFhQl2zqaD+a1KI4Dm0vf1SfnCpsvJvimfWoyRgMnSuosN+JC2b9LuR7Leq3g0lC okVY6546ccr7i4YaGKcdQX8/+0tFECNlhKPjR3ycQXToCquzkuMuHW/5ugmcFaebAOZ1nPT8 v/IdeuephUj4Xa8GUHmly/t44k1SH8xh2GHYAav43Yo7an2eJwBhRx+4vJioFK134fFTzBET DelXAoM5z9A21h1ZTEHHxro2DLbmzEmfDf97Hjhvwytupf1fHwbOwU0EY77PzQEQANDDECcC GPzSBAbMY56gUC7pLSy4+2KSRWS4cz3fNb6HHEmdSvhu+oq0zxm3Q04eJO2Mcu5DfTWEng+d u2rxRAGqDu/b/EVC0AbQLuDL2kvnO5LOVR9JPcyrsTGyrfq84QspY/KzTZaWkDbTX2G3yLmz AJs19LyehFC3kfSyQBcsvPR3fb/gcuU+fYhJiAFrHERovnSCA/owKRrY4aBzp7OGJQ2VzjbT g81rWnJY2WJGSzu5QPbU4n/KT+/NrkNQ91/Qsi8BfHmg4R1qdX7vNkMKWACttQKHm38EdwaH cX4hzYXad0GKzX219qeExt83dSiYmzLO8+ErJcCQPMIHViLMlLQVmY3u7QLE2OTHw51BRyhl i3Yjeqwzh5ScIOX3Fdhlb18S2kPZQZ/rRUkrcMUXa/AAyKEGFZWZhpVBTHSn+tum7NlO/koh t4OKO84xkaoa+weYUTqid86nIGOfsgUOZ192MANK/JggQiFJTJ2BMw/p3hxihwC1LUsdXgqD NHewjqJhiTjLxC6ER0LdrTURG4MS2tk5WjRgpAaAbKViXLM/nQ7CVlkyzJsdTbiLflyaHHs2 s18O+jiXDGyQQBP5teBuYFZ3j5EB2O+UVbQMBHoeZJQrtKgxHyyj9K0h7Ln/ItTB3vA9IRKW ogvwdJFhrSZBwoz+KQoz3+jo+PcBABEBAAHCwXwEGAEKACYWIQTxfYtUEzwiKUk+ZKC1l23W UlGUTgUCY77PzQIbDAUJA8JnAAAKCRC1l23WUlGUTq6wD/4zGODDbQIcrF5Z12Cv7CL2Qubb 4PnZDIo4WNVmm7u+lOXciEVd0Z7zZNZBClvCx2AHDJyPE8/ExqX83gdCliA2eaH2qPla1mJk iF6U0rDGGF5O+07yQReCL2CXtGjLsmcvYnwVvB5o70dqI/hGm1EKj1uzKRGZSe6ECencCIQ4 2bY8CMp+H5xoETgCw90FLEryr+3qnL0PEfWXdogP4g+IQ9wSFA3ls4+4xn6+thpWNhVxEv/l gEAES2S7LhgDQUiRLusrVlqPqlpQ51J3hky56x5p5ems42vRUh6ID/0mMgZQd+0BPgJpkovs QoaQAqP2O8xQjKdL+YDibmAPhboO1wSoy0YxxIKElx2UReanVc06ue22v0NRZhQwP9z27wwE Bp9OJFE0PKOM5Sd5AjHRAUoFfMvGSd8i0e3QRQHEcGH1A9geAzY+aw7xk8I2CUryjAiu7Ccd I6tCUxSf29+rP4TKP+akaDnjnpSPwkZKhPjjEjPDs9UCEwW3pKW/DtIMMVBVKNKb5Qnbt02Z Ek1lmEFP3jEuAyLtZ7ESmq+Lae5V2CXQ121fLwAAFfuaDYJ4/y4Dl1yyfvNIIgoUEbcyGqEv KJGED0XKgdRE7uMZ4gnmBjh4IpY6a2sATFuBiulI/lOKp43mwVUGsPxdVfkN/RRbFW7iEx63 ugsSqUGtSA==
In-Reply-To: <ZR7m0rH68zb8QHoE@faui48e.informatik.uni-erlangen.de>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: 8bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/detnet/EIpSwu8BA2DoB0eqRno2K_echAY>
Subject: Re: [Detnet] TSN scheduling/queuing algorithms and DetNet
X-BeenThere: detnet@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Discussions on Deterministic Networking BoF and Proposed WG <detnet.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/detnet>, <mailto:detnet-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/detnet/>
List-Post: <mailto:detnet@ietf.org>
List-Help: <mailto:detnet-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/detnet>, <mailto:detnet-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 05 Oct 2023 19:44:01 -0000

Thank you a lot David and Toerless for your explanations!

On 05.10.23 18:39, Toerless Eckert wrote:
> As i tried to explain in the last email reply to Florian:
> 
> I think for large-scale/high-speed detnets, that the TSN algorithms will not work well,
> but with proposal like we have on the tavble, i think we know how to adopt what we learned from TSN.
> (aka: TCQF/CSQF vs. CQF/ECQF).

Yes, as you have explained detailed in your first mail to me, just TSN is certainly not sufficient for
the large-scale/high-speed cases and I think we all agree on that and it is the primary motivation
for the "open working meetings".

> Even if something like timed gates on ingres is something we could reuse directly from TSN, i still
> prefer we have IETF docs explaining how to adopt to IETF networks.> For low-speed/limited-bandwdith DetNet, such as in manufacturing floors, i wonder if we are going to see
> any insance where we need to adopt TSN mechanisms directly to L3:

I think the discussion is "just" about terminology. So what it really means in the end to
"adopt TSN mechanisms directly to L3".

> I do not think we are going to see any such limited-scale networks without L2 switches involved. I for
> once am not aware of any campus/industrial environments where sender/receivers directly attach to
> a router. IETF has just done a (sh#$y - censored) job to make deployment of L3 easy. You immediately
> need an IP/IPv6 addrssing expert, manage addressing space, 

Following your argument, you need that addressing expert anyway either for configuring the senders/receivers
or for configuring the bridges, so what is the difference?
Why does that imply that the senders/receiver will not directly attach to a router?
Do you refer to the complexity to implement such functionality on the end stations?

> and if you want to have device mobility you
> need complex solutions that most likely will break any services guarantees (like TSN or DetNet).

I think device mobility for time-sensitive/deterministic networks is a completely different topic
where IPv6 addressing might be even the smallest problem you need to solve...


> Aka: between any sender/receiver and any router will be L2 switches whcih would then have to be TSN
> anyhow. And we have the RFCs explaining how to run DetNet "over" such L2 TSN subnets.
> 
> How about a larger industrial network/campus: 
> 
>     Src --- L2sw --- Rtr1 ---- backbone --- Rtr2 --- L2sw -- Rcvr
> 
> Would we not we need "DetNet only" between Rtr1 and Rtr2  - no TSN involved ?
> 
> No. Because any Rtr equipment that vendors would sell into such environment will already have an
> L2 switch integrated inyo any of these routers. So in reality the actual forwarding would be:
> 
>     Src --- L2sw --- [L2sw-Rtr1-L2sw] ---- backbone --- [L2sw-Rtr2-L2sw] --- L2sw -- Rcvr

What exactly do you mean by "DetNet only"? Even in the "large-scale/high-speed case"
there will always be SOME L2 layer (and L1), otherwise you won't be able to transmit
anything on the wire (or wireless).

Of course, that does not necessarily need to be TSN according to IEEE 802.*, but at least
SOME L2 layer that provides basic RT guarantees (such as not delaying or dropping packets
arbitrarily).


> In effect we do have 3 TSN domains where Rtr1 / Rtr2 really just need to do non-queuing
> forwarding, make sure that queuing happens on the outgoing TSN L2sw side on the same box,
> and the only DetNet job on the sending side is to aply the right L2 tagging to ensure the
> packet is put into th right TSN service instance.

I don't know if I understand you correctly, but JUST connecting two completely uncoordinated
TSNs together with a L3 forwarding function, will IMHO not provide you deterministic latency.
So if, just for the sake of the example, both networks use 1 second cycle time, but the
gate for a certain traffic class only opens for 1 ms in every cycle, it depends on the relative
time position of the gate opening if the latency over the hop is ~1 ms or ~1 s.

So in this case you need both time synchronization between the networks as well as some
overarching coordination that is aware of the fact that there are two networks that shall be
connected. Nevertheless, there is nothing fancy that this "coordination" needs to consider
that is DetNet-specific or uses other algorithms that are different from those
applied in a "pure" TSN.


> Only when the "backbone" links become fast / lage enough that the L2sw approach on the box
> won't work would we need "direct L3" interface queuing. 

Probably the same question as the "DetNet only" one above, but what exactly do you mean "direct L3" here?

In principle, I can just implement a single silicon and put it in a black box
that looks from outside just the same as two separate L2 bridges and a separate "L3 forwarding device"
in a box, but does that very efficiently and fast internally.
How would that be different than a "direct L3" in silicon given that also this one needs
to implement some L2 + L1 functionality to output any meaningful electrical signals?

Thanks,
Florian

> 
> Cheers
>     toerless
> 
> 
> On Thu, Oct 05, 2023 at 01:46:44PM +0000, Black, David wrote:
>> Hi Florian,
>>
>> Still posting as an individual - the two of us are on the same page ...
>>
>>> Since I was not able to attend the meeting and I can not find any minutes or recording, I would love to get more background about this question, especially why you explicitly marked **algorithms** as bold.
>>
>> I was drawing a distinction between the entire scope of TSN technology, which is a layer-2 subnet when fully deployed, versus just the TSN scheduling/queuing algorithms (e.g., Qbv) which are readily deployable at layer 3.
>>
>>> And for those scenarios my current working assumption is actually that all DetNet nodes that route on L3 between L2 TSN
>>> networks would be able to directly apply all TSN techniques (like Qbv and CQF) without any special consideration for them on L3.
>>
>> +1 on "directly apply all TSN techniques (like Qbv and CQF) without any special consideration for them on L3" - and in particular, I believe that this direct application is possible now (i.e., no need to wait for IETF to publish a detnet RFC that says it's ok to do this obvious thing ...).
>>
>>> The only exception is that the L3 processing MIGHT take more time than L2 bridging and this might have to be taken into account e.g. when calculating a Qbv schedule.
>>> Do you agree or is there something I overlook?
>>
>> I don't think you've missed anything major ...
>>
>> Thanks, --David
>>
>> -----Original Message-----
>> From: Florian Kauer <florian.kauer@linutronix.de> 
>> Sent: Thursday, October 5, 2023 3:22 AM
>> To: Black, David; detnet@ietf.org
>> Cc: Black, David
>> Subject: Re: [Detnet] TSN scheduling/queuing algorithms and DetNet
>>
>>
>> [EXTERNAL EMAIL] 
>>
>> Hi David,
>> thanks for bringing up this point!
>> Since I was not able to attend the meeting and I can not find any minutes or recording, I would love to get more background about this question, especially why you explicitly marked **algorithms** as bold.
>>
>> For the use cases I am currently considering for DetNet (industrial control/vPLC and pro audio) the scaling requirements (time asynchrony, propagation latency...) are IMHO of lower importance at the moment. And for those scenarios my current working assumption is actually that all DetNet nodes that route on L3 between L2 TSN networks would be able to directly apply all TSN techniques (like Qbv and CQF) without any special consideration for them on L3. The only exception is that the L3 processing MIGHT take more time than L2 bridging and this might have to be taken into account e.g. when calculating a Qbv schedule. Do you agree or is there something I overlook?
>>
>> Thanks,
>> Florian
>>
>> On 04.10.23 23:30, Black, David wrote:
>>> For clarity, this is posted as an individual contributor …
>>>
>>>  
>>>
>>> In the most recent open working meeting, Toerless and I had a discussion about whether DetNet nodes could use the TSN scheduling/queuing algorithms.
>>>
>>>  
>>>
>>> Checking the DetNet RFCs, what I believe I see is:
>>>
>>>   * Toerless’s assertion that all DetNet RFC references to TSN refer to layer-2 TSN subnets appears to be correct.
>>>   * OTOH, I did not see anything that prohibits implementation and use of the TSN scheduling/queuing **algorithms** at layer 3 in DetNet nodes.
>>>
>>>  
>>>
>>> I would hope that it’s not necessary to publish an RFC to bless the use of the TSN scheduling/queuing algorithms at layer 3 in DetNet Nodes …
>>>
>>>  
>>>
>>> Thanks, --David
>>>
>>> * *
>>>
>>> *David L. Black, *Sr. Distinguished Engineer, Technology & Standards
>>>
>>> Infrastructure Solutions Group,*Dell Technologies*
>>>
>>> mobile +1 978-394-7754 David.Black@dell.com <mailto:David.Black@dell.com>
>>>
>>>  
>>>
>>>
>>> _______________________________________________
>>> detnet mailing list
>>> detnet@ietf.org
>>> https://urldefense.com/v3/__https://www.ietf.org/mailman/listinfo/detnet__;!!LpKI!nabqKqkaJqASqxUmFFXsdWshrCNzaQHg7m-v-hGX_vjxDkaPwEjaN_7LLu4bVsAoreoYzg2j8oO_zNFgpKpK_IqND_rO3Q$ [ietf[.]org]
>