Re: [Detnet] Analysis of PREOF functions [was: detnet Digest, Vol 86, Issue 16]
Ludovic Thomas <ludovic.thomas@woolab.fr> Thu, 21 October 2021 09:43 UTC
Return-Path: <ludovic.thomas@woolab.fr>
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 50B4B3A1426 for <detnet@ietfa.amsl.com>; Thu, 21 Oct 2021 02:43:04 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.897
X-Spam-Level:
X-Spam-Status: No, score=-1.897 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, NICE_REPLY_A=-0.001, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, 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 YmhrrYFsvr2f for <detnet@ietfa.amsl.com>; Thu, 21 Oct 2021 02:42:58 -0700 (PDT)
Received: from 8.mo550.mail-out.ovh.net (8.mo550.mail-out.ovh.net [178.33.110.239]) (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 31F833A1421 for <detnet@ietf.org>; Thu, 21 Oct 2021 02:42:57 -0700 (PDT)
Received: from player759.ha.ovh.net (unknown [10.109.146.173]) by mo550.mail-out.ovh.net (Postfix) with ESMTP id AF30C23BF2 for <detnet@ietf.org>; Thu, 21 Oct 2021 09:42:54 +0000 (UTC)
Received: from woolab.fr (nat-disc.isae.fr [193.54.122.8]) (Authenticated sender: ludovic.thomas@woolab.fr) by player759.ha.ovh.net (Postfix) with ESMTPSA id C3F362380DAD1; Thu, 21 Oct 2021 09:42:52 +0000 (UTC)
Authentication-Results: garm.ovh; auth=pass (GARM-98R0026544fd84-7ac8-46ed-a237-c530a3892fdb, 10B40FE2322058F9E1792C3D018801D7763C0AA3) smtp.auth=ludovic.thomas@woolab.fr
X-OVh-ClientIp: 193.54.122.8
To: Balázs Varga A <balazs.a.varga@ericsson.com>, "detnet@ietf.org" <detnet@ietf.org>
References: <mailman.46.1632250833.3552.detnet@ietf.org> <dc3920b4-b0c5-c8ff-689a-8a5f7a713f93@woolab.fr> <AM0PR07MB5347046C3FE00C85B2A5A7E1ACBD9@AM0PR07MB5347.eurprd07.prod.outlook.com>
From: Ludovic Thomas <ludovic.thomas@woolab.fr>
Message-ID: <f7e2e695-0443-9d8a-8bd6-2fbbdf3db34a@woolab.fr>
Date: Thu, 21 Oct 2021 11:42:51 +0200
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <AM0PR07MB5347046C3FE00C85B2A5A7E1ACBD9@AM0PR07MB5347.eurprd07.prod.outlook.com>
Content-Type: multipart/signed; protocol="application/pkcs7-signature"; micalg="sha-256"; boundary="------------ms000604090003060801070207"
X-Ovh-Tracer-Id: 3899554331113320941
X-VR-SPAMSTATE: OK
X-VR-SPAMSCORE: -100
X-VR-SPAMCAUSE: gggruggvucftvghtrhhoucdtuddrgedvtddrvddviedgudelucetufdoteggodetrfdotffvucfrrhhofhhilhgvmecuqfggjfdpvefjgfevmfevgfenuceurghilhhouhhtmecuhedttdenucesvcftvggtihhpihgvnhhtshculddquddttddmnecujfgurhepuffvfhfhkffffgggjggtsehgtdertedtfeehnecuhfhrohhmpefnuhguohhvihgtucfvhhhomhgrshcuoehluhguohhvihgtrdhthhhomhgrshesfihoohhlrggsrdhfrheqnecuggftrfgrthhtvghrnhephefghfeggeekfeejfeduhfekfeehfeevudevleegfeegfedtheegteehgeduteehnecuffhomhgrihhnpegrrhigihhvrdhorhhgpdhivghtfhdrohhrghenucfkpheptddrtddrtddrtddpudelfedrheegrdduvddvrdeknecuvehluhhsthgvrhfuihiivgeptdenucfrrghrrghmpehmohguvgepshhmthhpqdhouhhtpdhhvghlohepphhlrgihvghrjeehledrhhgrrdhovhhhrdhnvghtpdhinhgvtheptddrtddrtddrtddpmhgrihhlfhhrohhmpehluhguohhvihgtrdhthhhomhgrshesfihoohhlrggsrdhfrhdprhgtphhtthhopeguvghtnhgvthesihgvthhfrdhorhhg
Archived-At: <https://mailarchive.ietf.org/arch/msg/detnet/mN8V9XJ9Qa2jZ8ITGxWwHc3BMtU>
Subject: Re: [Detnet] Analysis of PREOF functions [was: detnet Digest, Vol 86, Issue 16]
X-BeenThere: detnet@ietf.org
X-Mailman-Version: 2.1.29
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, 21 Oct 2021 09:43:05 -0000
Hi Balázs, thanks a lot for your feedback and for your suggestion. I believe that we plan to share this with the TSN folks, but we haven't decided/found the best way to do it so far... Cheers, Ludovic PS: I'm changing the subject for more clarity. My previous mail was intended to follow your conversation with Toerless but I did not answer to the correct email. Le 19/10/2021 à 20:05, Balázs Varga A a écrit : > > Hi Ludovic, Ahlem and Jean-Yves, > > Many thanks for the analysis. Very interesting reading. > > Helps definitely during DetNet network design (e.g., > proper placement of functionalities). > > ATS related findings may be interesting for IEEE folks as well. > > Cheers > > Bala’zs > > *From:* detnet <detnet-bounces@ietf.org> *On Behalf Of *Ludovic Thomas > *Sent:* Thursday, October 14, 2021 7:29 PM > *To:* detnet@ietf.org > *Subject:* Re: [Detnet] detnet Digest, Vol 86, Issue 16 > > Hi all, > > we have performed the worst-case delay analysis of the PREOF functions > and of their interactions with traffic regulators (either per-flow or > interleaved, as in TSN-ATS). > > Our main findings are: > > - The traffic profile at the output of the PEF depends on both the > traffic profile just before the PEF (on the paths to be merged) and on > the topology between the PRF (Packet-Replication Function) and the > PEF. We thus agree with Balázsthat both factors do play a role. If we > only consider the incoming traffic profiles before the PEF to compute > the output traffic profile (an approach denoted as "intuitive" in the > preprint), then the obtained latency bounds are much worse than the > tight model, as we illustrate on an industrial use-case. Delay bounds > can also be obtained in more complex networks with several duplication > locations (several PRFs) for a unique PEF, or the opposite. > > - Placing a POF (packet ordering function) after a PEF further > increases the burstiness of the flow. > > - Placing a regulator (per-flow or TSN-ATS) after the PEF such that > the regulator reinforces the source contract makes the redundancy > "transparent" to downstream nodes. But if the regulator is placed > directly after the PEF, then it incurs a delay penalty: PEF + PFR > (per-flow regulator) comes with a bounded delay penalty, however PEF + > ATS can induce unbounded latencies, unbounded backlogs and congestion > losses. > > - Placing a POF between the PEF and the regulator solves the above > issue (this gives the configuration "PEF + POF + regulator"). But, for > the case of ATS, it is not sufficient for the POFs to reorder each > flow independently (as written today in RFC8655). The POF must reorder > the whole aggregate as a unique flow in order to solve the above > issue, when using ATS. > > > We hope that this provides additional insights on the possible > combinations for PEF, POF and the regulators. > The results have been obtained using Network Calculus and if you are > interested, the following preprint contains more details: > https://arxiv.org/pdf/2110.05808.pdf > <https://arxiv.org/pdf/2110.05808.pdf> > To obtain the results on PEF+POF, we have reused the results from > https://arxiv.org/pdf/2008.03075.pdf > <https://arxiv.org/pdf/2008.03075.pdf> regarding packet mis-ordering > in time-sensitive networks and their reordering using POF. > > Cheers, > > Ludovic, Ahlem and Jean-Yves > > > (sorry moderators for the previous email with wrong sender address) > > Le 21/09/2021 à 21:00, detnet-request@ietf.org > <mailto:detnet-request@ietf.org> a écrit : > > Send detnet mailing list submissions to > > detnet@ietf.org <mailto:detnet@ietf.org> > > To subscribe or unsubscribe via the World Wide Web, visit > > https://www.ietf.org/mailman/listinfo/detnet <https://www.ietf.org/mailman/listinfo/detnet> > > or, via email, send a message with subject or body 'help' to > > detnet-request@ietf.org <mailto:detnet-request@ietf.org> > > You can reach the person managing the list at > > detnet-owner@ietf.org <mailto:detnet-owner@ietf.org> > > When replying, please edit your Subject line so it is more specific > > than "Re: Contents of detnet digest..." > > > > Today's Topics: > > 1. Re: Policing/shaping and related calculus [was > > draft-varga-detnet-pof (sorry, lot of input)] (Toerless Eckert) > > > > _______________________________________________ > > detnet mailing list > > detnet@ietf.org <mailto:detnet@ietf.org> > > https://www.ietf.org/mailman/listinfo/detnet <https://www.ietf.org/mailman/listinfo/detnet> >
- Re: [Detnet] detnet Digest, Vol 86, Issue 16 Ludovic Thomas
- Re: [Detnet] detnet Digest, Vol 86, Issue 16 Balázs Varga A
- Re: [Detnet] Analysis of PREOF functions [was: de… Ludovic Thomas