pre-shaping bursty transmissions under ieee802.1q as a ...€¦ · switch #1 switch #2 white bands...
TRANSCRIPT
![Page 1: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/1.jpg)
Pre-shaping Bursty Transmissions under IEEE802.1Q
as a Simple and Efficient QoS MechanismNicolas NAVET, University of Luxembourg
Jörn MIGGE, RealTime-at-Work (RTaW)
Josetxo VILLANUEVA, Groupe Renault
Marc BOYER, Onera
![Page 2: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/2.jpg)
SAE INTERNATIONAL
Use-cases for Ethernet in vehicles
![Page 3: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/3.jpg)
SAE INTERNATIONAL
Main TSN QoS protocols on top of Ethernet
8 priority levels for streams
Benefits:
standard and simple
efficient at the highest priority
can be used with shaping in
transmission (“pre-shaping”)
Limitations:
not fine-grained enough to
for all kinds of requirements
starvation at lowest priority
levels with bursty traffic
IEEE802.1QAVB / Credit-Based
Shaper (CBS)TSN / Time-Aware
Shaper (TAS)
Two egress queues shaped +
6 priority levels below
Benefits:
Perf. guarantee for AVB classes
No starvation for best-effort
traffic
Limitations:
Per class (not stream) shaping
Not for control traffic
Not flexible enough with
standard configuration (CMI)
TAS defines egress ports’
gate schedule (open/close)
Benefits:
Strong time constraints can
be met
Can be combined with AVB
Limitations:
Hard to configure
Rely on a global clock
Task sched. must be tailored
to communication for best perf.
Temporal QoS = managing interfering trafficPriority-based Traffic Shaping Time-triggered (TT)
![Page 4: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/4.jpg)
SAE INTERNATIONAL
Main TSN QoS protocols on top of Ethernet
8 priority levels for streams
Benefits:
standard and simple
efficient at the highest priority
can be used with shaping in
transmission (“pre-shaping”)
Limitations:
not fine-grained enough to
for all kinds of requirements
starvation at lowest priority
levels with bursty traffic
IEEE802.1QAVB / Credit-Based
Shaper (CBS)TSN / Time-Aware
Shaper (TAS)
Two egress queues shaped +
6 priority levels below
Benefits:
Perf. guarantee for AVB classes
No starvation for best-effort
traffic
Limitations:
Per class (not stream) shaping
Not for control traffic
Not flexible enough with
standard configuration (CMI)
TAS defines egress ports’
gate schedule (open/close)
Benefits:
Strong time constraints can
be met
Can be combined with AVB
Limitations:
Hard to configure
Rely on a global clock
Task sched. must be tailored
to communication for best perf.
Temporal QoS = managing interfering trafficPriority-based Traffic Shaping Time-triggered (TT)
In the picture too
Frame-preemption (Qbu+3br)
Asynchronous traffic shaping (Qcr)
Cyclic Queuing & Forwarding (Qch)
![Page 5: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/5.jpg)
SAE INTERNATIONAL
QoS support in the switches – on each output port
Traffic
Shaping
Priority-
Based
Scheduling
+
Frame
Preemption
Time-Triggered
Transmission
Up to 8 priority level overall [Figure inspired from Ashjaei2017]
![Page 6: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/6.jpg)
SAE INTERNATIONAL
Under IEEE802.1Q – 3rd hop
High-priority streams
Best-effort
streams
High-
priority
streams
AVB SR-A
Best-effort streams
Under AVB/CBS – 3rd hop
Obtained by
simulation
in RTaW-Pegase
![Page 7: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/7.jpg)
SAE INTERNATIONAL
TSN/TAS: coordinating gate scheduling tables
Sending node
Switch #1
Switch #2
White bands = transmission allowed
grey bands = not allowed
![Page 8: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/8.jpg)
SAE INTERNATIONAL 8
Pre-shaping mechanism
![Page 9: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/9.jpg)
SAE INTERNATIONAL
IEEE802.1Q with pre-shaping in transmission
– Pre-shaping = inserting “well-
chosen” minimum distance between
frames of a segmented message
on the sender side only – other
characteristics of traffic unchanged
– Objective is to spread out
transmissions to reduce latencies
of lower priority traffic
– Pre-shaping typically applies to
video streams to improve perf. of
best-effort
The last packet of the segmented
message must be received by the
deadline, typically 16.66ms for
60FPS camera
![Page 10: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/10.jpg)
SAE INTERNATIONAL
Pre-shaping in practice
Setting idle-times by hand is not practical
– “PRESH” algorithm in RTaW-Pegase
automates it
– No need for dedicated HW unlike CBS &
TAS, implemented in SW in end-systems
– Not part of TSN but not forbidden!
– Find priorities and transmission pauses
between frames of segmented messages
such that
– all bursty frames subject to pre-
shaping meet their deadlines,
– while minimizing as much as
possible the latency of frames in
lower priority traffic classes
![Page 11: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/11.jpg)
SAE INTERNATIONAL 11
Case-study
![Page 12: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/12.jpg)
SAE INTERNATIONAL
Renault Ethernet prototype network
4 Cameras - 30 and 60fps 3 control units
3 domain
master
#Nodes 14
#Switches 5
#streams 41
Workload per
link
Min: <1%,
med:11%
max:60%
Link data rates 100Mbit/s and
1Gbit/s (1 link)
![Page 13: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/13.jpg)
SAE INTERNATIONAL
Case-study: 4 types of traffic
With pre-shaping
in transmission
Pre-shaping parameters
for the 8 video streams
![Page 14: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/14.jpg)
SAE INTERNATIONAL
Case-study: IEEE802.1Q priorities
Command & Control (C&C)
Audio Streams
File & data transfer, diag.
Top priority
Second priority level
Best-effort
Third priority level
Dec
reas
ing
prio
rities
Video Streams
![Page 15: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/15.jpg)
SAE INTERNATIONAL
Verification techniques
Pro
babili
ty
Response time
Simulation
max.
Upper-bound with
schedulability analysis
Q5Q4
(Actual) worst-case
traversal time (WCTT)
Easily observable events Infrequent events
Testbed &
Simulation
Long
Simulation
Schedulability
analysis
Used in
this study
Long simulation here = 48 hours of driving 350 000 transmissions for 500ms frames
Metrics: communication latencies, bandwidth usage and buffer occupancies
![Page 16: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/16.jpg)
SAE INTERNATIONAL
Toolset & Techniques
– RTaW-Pegase: modeling / analysis /
configuration of Ethernet TSN (automotive,
avionics, industry) + CAN (FD)
– Developed since 2009 in partnership
with Onera
– Users across several industries, e.g; Daimler Cars, Airbus Helicopters, CNES, ABB
– Worst-case Traversal Time (WCTT) analysis – used for deadline constraints
– Timing-accurate Simulation – used for average & throughput constraints
– Optimization algorithms for setting the parameters of all supported protocols
Techniques used
![Page 17: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/17.jpg)
SAE INTERNATIONAL
IEEE802.1Q with pre-shaping for Video
Average latencies for best-effort streams
IEEE802.1Q
IEEE802.1Q with pre-
shaping
AVB Tight Idle-Slope
Pre-shaping under IEEE802.1Q improves average latencies for best-effort streams by
54% on average – up to 86% – similar performance as using AVB custom classes
Best-effort streams only
Deadlines of C&C, Video, Audio met
– like without Pre-shapingA
ve
rage
late
ncie
s (
ms)
![Page 18: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/18.jpg)
SAE INTERNATIONAL
IEEE802.1Q with pre-shaping for Video
Worst-case latencies for best-effort streams
IEEE802.1Q
IEEE802.1Q with pre-
shaping
AVB Tight Idle-Slope
Pre-shaping under IEEE802.1Q improves worst-case latencies for best-effort streams
by 66% on average – up to 90% - similar performance as using AVB custom classes
Wors
t-case late
ncie
s (
ms)
Best-effort streams only
![Page 19: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/19.jpg)
SAE INTERNATIONAL 19
Discussion & conclusion
![Page 20: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/20.jpg)
SAE INTERNATIONAL
Pre-shaping Pros and Cons
– Simple, compatible with standard IEEE801Q HW and as effective as AVB/CBS in our
experiments but
1. No protection against “babbling idiots” unlike CBS and TAS – per stream policing of Qci
could offer a solution
2. Adding frames to the system may require a reconfiguration of all flows subject to pre-
shaping (unlike AVB with standard parameters)
3. Setting pre-shaping parameters requires dedicated tool support
4. As there is no reshaping along a path, efficiency decreases with the number of hops
5. Pre-shaping is an additional specification to ECU suppliers which has a cost for OEMs,
but pre-shaping can be implemented on a subset of nodes only (e.g., 5 out of 14 in
our case-study)
![Page 21: Pre-shaping Bursty Transmissions under IEEE802.1Q as a ...€¦ · Switch #1 Switch #2 White bands = transmission allowed grey bands = not allowed. SAE INTERNATIONAL 8 Pre-shaping](https://reader035.vdocuments.net/reader035/viewer/2022070916/5fb6dd6b8c179c4387118316/html5/thumbnails/21.jpg)
Any questions? Contact us