On Packet Reordering in Time-Sensitive Networks

TL;DR

This paper analyzes packet reordering in time-sensitive networks, providing metrics and methods to dimension re-sequencing buffers for worst-case delay guarantees, considering lossless and lossy scenarios.

Contribution

It introduces a calculus to compute reordering late time offset (RTO) using jitter and arrival curves, and analyzes re-sequencing effects on delay and jitter in TSN and DetNet.

Findings

Re-sequencing is 'free' in lossless networks, not increasing delay or jitter.

Buffer size depends on RBO, jitter, and timeout when losses occur.

The analysis applies to industrial test cases, guiding buffer dimensioning.

Abstract

Time-sensitive networks (IEEE TSN or IETF DetNet) may tolerate some packet reordering. Re-sequencing buffers are then used to provide in-order delivery, the parameters of which (timeout, buffer size) may affect worst-case delay and delay jitter. There is so far no precise understanding of per-flow reordering metrics nor of the dimensioning of re-sequencing buffers in order to provide worst-case guarantees, as required in such networks. First, we show that a previously proposed per-flow metric, reordering late time offset (RTO), determines the timeout value. If the network is lossless, another previously defined metric, the reordering byte offset (RBO), determines the required buffer. If packet losses cannot be ignored, the required buffer may be larger than RBO, and depends on jitter, an arrival curve of the flow at its source, and the timeout. Then we develop a calculus to compute the RTO for a flow path; the method uses a novel relation with jitter and arrival curve, together with a decomposition of the path into non order-preserving and order-preserving elements. We also analyse the effect of re-sequencing buffers on worst-case delay, jitter and propagation of arrival curves. We show in particular that, in a lossless (but non order-preserving) network, re-sequencing is "for free", namely, it does not increase worst-case delay nor jitter, whereas in a lossy network, re-sequencing increases the worst-case delay and jitter. We apply the analysis to evaluate the performance impact of placing re-sequencing buffers at intermediate points and illustrate the results on two industrial test cases.