Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks
|
|
- Tobias Goodwin
- 5 years ago
- Views:
Transcription
1 Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks Silviu S. Craciunas, Ramon Serna Oliver, Martin Chmelik, Wilfried Steiner TTTech Computertechnik AG RTNS 2016, Brest, France, October 18-21, 2016
2 Why TSN?
3 Time-Sensitive Networks IEEE TSN task group - collection of sub-standards that enhance 802 Ethernet with fully deterministic real-time capabilities Standard 802.1ASrev 802.1Qbv 802.1Qbu 802.1Qca 802.1Qcc 802.1Qci 802.1CB Description Timing & Synchronization Enhancements for Scheduled Traffic (Timed Gates for Egress Queues) Frame Preemption Path Control and Reservation Central Configuration Management Per-Stream Time-based Ingress Filtering and Policing Redundancy, Frame Replication & Elimination
4 Time-Sensitive Networks IEEE TSN task group - collection of sub-standards that enhance 802 Ethernet with fully deterministic real-time capabilities Standard 802.1ASrev 802.1Qbv 802.1Qbu 802.1Qca 802.1Qcc 802.1Qci 802.1CB Description Timing & Synchronization Enhancements for Scheduled Traffic (Timed Gates for Egress Queues) Frame Preemption Path Control and Reservation Central Configuration Management Per-Stream Time-based Ingress Filtering and Policing Redundancy, Frame Replication & Elimination
5 Time-Sensitive Networks IEEE TSN task group - collection of sub-standards that enhance 802 Ethernet with fully deterministic real-time capabilities Standard 802.1ASrev 802.1Qbv 802.1Qbu 802.1Qca 802.1Qcc 802.1Qci 802.1CB Description Timing & Synchronization Enhancements for Scheduled Traffic (Timed Gates for Egress Queues) Frame Preemption Path Control and Reservation Central Configuration Management Per-Stream Time-based Ingress Filtering and Policing Redundancy, Frame Replication & Elimination
6 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1
7 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1
8 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1
9 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1
10 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1
11 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1
12 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T=0
13 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T=0
14 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T=1
15 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T=1
16 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T= 2
17 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T= 2
18 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T= 3
19 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T= 3
20 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T= 4
21 IEEE 802.1Qbv Priority 8 Port A (ingress) Priority 7 Priority 6 Switching fabric Priority filter Port C (egress) Port B (ingress) Priority 1 T= 5
22 Functional parameters Device capabilities Queue configuration Scheduled Es Scheduled Sw Scheduled Es+Sw
23 Functional parameters Device capabilities Queue configuration Scheduled Es Scheduled Sw Scheduled Es+Sw
24 Functional parameters Device capabilities Queue configuration Scheduled Es Scheduled Sw Scheduled Es+Sw
25 Functional parameters Device capabilities Queue configuration Scheduled Es Scheduled Sw Scheduled Es+Sw Critical traffic assigned to the scheduled queues Non-critical traffic assigned to priority queues (post-analysis through network calculus Isolation: non-critical streams may interfere with each other in priority queues, but not with critical streams (isolated in the scheduled queues)
26 Network & traffic model multi-hop layer 2 switched network via full-duplex multi-speed links (multicast) TSN streams with multiple frames per stream synchronised time (<1 usec precision) wire and device delays d- epasks. traints, er to nt TTE A TTE B TTE-Switch 1 TTE C TTE-Switch 2 TTE E TTE D physical link communication path igure1: A TTEthernet networkwith5end-syste 2 switches. respectively. For a CPU link, the sp o allow heterogeneous CPUs wit in di erent WCETsfor th onstraint represents ny size can resid e (switcho in t Scheduled 802.1Qbv-compatible devices (Sw + Es) Scheduled (mutually exclusive) & priority queues Guaranteed delivery of critical traffic with known latency, small & bounded jitter
27 Deterministic Ethernet Constraints a d Frame 0 8 Stream Period 0 8 Period (1, 4) (1, 6) Link see also [Steiner@RTSS10] or [Craciunas@RTNS14]
28 Stream and e2e latency constraints Link Link Link maximum allowed e2e latency see also [Steiner@RTSS10] or [Craciunas@RTNS14]
29 Queue Interleaving
30 Queue Interleaving
31 Queue Interleaving In order to maintain jitter and latency requirements we expect at each device a certain timely order of frames
32 Queue Interleaving In order to maintain jitter and latency requirements we expect at each device a certain timely order of frames
33 Queue Interleaving
34 Queue Interleaving
35 Queue Interleaving expected
36 Queue Interleaving expected
37 Queue Interleaving expected
38 Queue Interleaving expected synchronization errors, frame loss, time-based ingress policing (e.g. IEEE 802.1Qci) may lead to non-deterministic placement in queues during runtime timed gates control events on the egress port, not the order of frames in the queue placing of frames in the scheduled queues at runtime may be non-deterministic Timely behaviour of streams may oscillate, accumulating jitter for the overall end-to-end transmission
39 Queue Isolation
40 Queue Isolation
41 Queue Isolation expected
42 Queue Isolation expected
43 Queue Isolation expected
44 Queue Isolation expected Solves the non-determinism problem but reduces the solution space
45 Stream (Flow) isolation
46 Stream (Flow) isolation
47 Stream (Flow) isolation expected
48 Stream (Flow) isolation expected
49 Stream (Flow) isolation expected
50 Stream (Flow) isolation expected
51 Stream (Flow) isolation expected
52 Stream (Flow) isolation expected Once a flow has arrived, no other flow can arrive in the same queue until the first flow has been completely sent Better than queue isolation but still restrictive
53 Stream (Flow) isolation expected Once a flow has arrived, no other flow can arrive in the same queue until the first flow has been completely sent Better than queue isolation but still restrictive 0 t1 t1 t1 0 t2
54 Stream (Flow) isolation expected Once a flow has arrived, no other flow can arrive in the same queue until the first flow has been completely sent Better than queue isolation but still restrictive 0 t1 t1 t1 0 t2
55 Frame isolation
56 Frame isolation
57 Frame isolation expected
58 Frame isolation expected
59 Frame isolation expected
60 Frame isolation expected
61 Frame isolation expected
62 Frame isolation expected
63 Frame isolation expected
64 Frame isolation expected
65 Frame isolation expected
66 Frame isolation expected Ensure that there are only frames of one flow in the queue at a time Frames from another flow may only enter the queue if the already queued frames of the initial flow have been serviced Less performant than stream isolation since the solver has to consider at all frame interleavings
67 802.1Qbv scheduling constraint The constraint for minimum jitter scheduling of critical traffic for 802.1Qbv networks is: isolate frames/streams in the time domain OR isolate streams in different queues
68 802.1Qbv configurations Only critical traffic (serialized similar to bus systems) Legacy AVB systems that require a few additional highcriticality flows [Specht@ECRTS16] Maximize solution space for critical traffic, non-critical traffic can be scheduled by inverting the cumulated schedule of scheduled queues High-criticality applications that feature both scheduled and non-scheduled traffic, trade-off between schedulability of critical traffic and timeliness properties and flexibility for non-scheduled traffic Standard AVB (IEEE 802.1BA) network in which flows are serviced according to the priority
69 Scheduling problem
70 Scheduling problem Find offsets and queue assignments for individual frames of TSN streams along the route that conform to the constraints
71 Scheduling problem Find offsets and queue assignments for individual frames of TSN streams along the route that conform to the constraints Reduces to finding a solution for a set of inequalities resulting from frame constraints link constraints stream constraints end-to-end latency constraints stream or frame isolation constraints 802.1Qbv
72 Scheduling problem Find offsets and queue assignments for individual frames of TSN streams along the route that conform to the constraints Reduces to finding a solution for a set of inequalities resulting from frame constraints link constraints stream constraints end-to-end latency constraints stream or frame isolation constraints 802.1Qbv NP-complete
73 Satisfiability Modulo Theories satisfiability of logical formulas in first-order formulation background theories variables logical symbols non-logical symbols quantifiers x 1,x 2,...,x n 9, 8 _, ^,, (, ) +, =, %, apple LA(Z) BV optimization (OMT) [Bjørner@TACAS15] A lot of solvers and a very active community OpenSMT [Bruttomesso@TACAS10] CVC4 [Barrett@CAV11] Yices [Dutertre@CAV14] Z3 [de Moura@TACAS08]
74 Satisfiability Modulo Theories satisfiability of logical formulas in first-order formulation background theories variables logical symbols non-logical symbols quantifiers x 1,x 2,...,x n 9, 8 _, ^,, (, ) +, =, %, apple LA(Z) BV optimization (OMT) [Bjørner@TACAS15] A lot of solvers and a very active community OpenSMT [Bruttomesso@TACAS10] CVC4 [Barrett@CAV11] Yices [Dutertre@CAV14] Z3 [de Moura@TACAS08]
75 Optimization Optimize schedule with respect to certain properties of the system (e.g. minimize end-to-end latency of selected streams) 802.1Qbv-specific optimizations: QoS properties: minimize required scheduled queues in order to increase QoS properties of non-critical traffic Design space exploration in case of infeasible use-cases, i.e. find the minimal number of queues required for scheduled traffic such that a schedule is found Many more optimization opportunities in combination with other TSN sub-standards (e.g. frame preemption)
76 Experiments Z3 v4.4.1 solver (64bit) (Yices v2.4.2 with quantifier-free linear integer arithmetic) 64bit 4-core 3.40GHz Intel Core-i7 PC with 4GB memory 3 predefined topologies ranging from 3 end-systems connected to one switch to 7 end-systems connected through 5 switches via 1Gbit/s links with a 1usec macrotick granularity (generate high utilization on the links) Time-out value for a run to 5 hours System configuration: Scalability and schedulability experiments
77 Scalability Experiments Frame isolation method (using an incremental backtracking algorithm with step size of 1) Vary the problem set in 3 dimensions: 1. topology size, 2. number of flows, 3. flow periods (chosen randomly from 3 sets of predefined periods) Data size uniformly between 2 and 8 MTU-sized frames Senders and receivers are chosen randomly
78 Scalability Experiments 4 h 30 min 1 min 1 sec runtime 10 ms P1={10, 20}[ms] P2={10, 25, 50, 100}[ms] P3={5, 10, 200, 500}[ms] 5(40) 15(144) 25(238) Number of flows (Average number of frame instances)
79 Scalability Experiments 4 h 30 min 1 min 1 sec runtime 10 ms P1={10, 20}[ms] P2={10, 25, 50, 100}[ms] P3={5, 10, 200, 500}[ms] 5(52) 25(310) 50(641) Number of flows (Average number of frame instances)
80 Scalability Experiments 4 h 30 min 1 min 1 sec runtime 10 ms P1={10, 20}[ms] P2={10, 25, 50, 100}[ms] P3={5, 10, 200, 500}[ms] 10(125) 50(738) 100(1490) Number of flows (Average number of frame instances)
81 Frame vs. Stream Isolation 381 randomly generated test cases with up to 1000 streams 17 reached the time-out Stream isolation was on average 13% faster with a median of 8.03% 36.7h for stream isolation and 59h for frame isolation % improvement M1 over M2 reduction [%] complex/p3/100 complex/p2/100 complex/p1/100 complex/p3/50 complex/p2/50 complex/p1/50 complex/p3/10 complex/p2/10 complex/p1/10 medium/p3/50 medium/p2/50 medium/p1/50 medium/p3/25 medium/p2/25 medium/p1/25 medium/p3/5 medium/p2/5 medium/p1/5 simple/p3/25 simple/p2/25 simple/p1/25 simple/p3/15 simple/p2/15 simple/p1/15 simple/p3/5 simple/p2/5 simple/p1/5 M1 runtime as percentage of M2 runtime Runtime reduction through M1
82 Schedulability Experiments Generated inputs that force streams to interleave if scheduled in the same egress queue Runs w/ and w/o optimization objectives using both stream and frame isolation methods Minimize accrued sum of the number of queues used per egress port No incremental steps for optimization runs
83 Schedulability Experiments 10 min Flow isolation Frame isolation Optimized Flow isolation Optimized Frame isolation 1 min 10 sec 1 sec runtime 100 ms T20 T19 T18 T17 T16 T15 T14 T13 T12 T11 T10 T09 T08 T07 T06 T05 T04 T03 T02 T01 Flow isolation Frame isolation queues
84 Conclusions
85 Conclusions Scheduling problem arising from the IEEE 802.1Qbv extension on multi-hop fully switched TSN networks
86 Conclusions Scheduling problem arising from the IEEE 802.1Qbv extension on multi-hop fully switched TSN networks key functional parameters affecting the behaviour of 802.1Qbv networks
87 Conclusions Scheduling problem arising from the IEEE 802.1Qbv extension on multi-hop fully switched TSN networks key functional parameters affecting the behaviour of 802.1Qbv networks 802.1Qbv-specific constraints for creating correct offline schedules guaranteeing low and bounded jitter as well as deterministic end-to-end latencies for critical traffic
88 Conclusions Scheduling problem arising from the IEEE 802.1Qbv extension on multi-hop fully switched TSN networks key functional parameters affecting the behaviour of 802.1Qbv networks 802.1Qbv-specific constraints for creating correct offline schedules guaranteeing low and bounded jitter as well as deterministic end-to-end latencies for critical traffic use SMT/OMT solvers to create static schedules for 802.1Qbv devices
89 Conclusions Scheduling problem arising from the IEEE 802.1Qbv extension on multi-hop fully switched TSN networks key functional parameters affecting the behaviour of 802.1Qbv networks 802.1Qbv-specific constraints for creating correct offline schedules guaranteeing low and bounded jitter as well as deterministic end-to-end latencies for critical traffic use SMT/OMT solvers to create static schedules for 802.1Qbv devices optimization directions & system configurations and their trade-offs
90 Conclusions Scheduling problem arising from the IEEE 802.1Qbv extension on multi-hop fully switched TSN networks key functional parameters affecting the behaviour of 802.1Qbv networks 802.1Qbv-specific constraints for creating correct offline schedules guaranteeing low and bounded jitter as well as deterministic end-to-end latencies for critical traffic use SMT/OMT solvers to create static schedules for 802.1Qbv devices optimization directions & system configurations and their trade-offs evaluation in terms of scalability and schedulability
91 Thank you!
SMT-based Schedule Synthesis for Time-Sensitive Networks
SMT-based Schedule Synthesis for Time-Sensitive Networks Silviu S. Craciunas TTTech Computertechnik AG ETR 2017 : École d'été Temps Réel, 28 Aug. - 1 Sept. 2017, Paris (France) Company Key Facts TTTech
More informationScheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks
Presented at the 24 th International Conference on Real-Time Networks and Systems RTNS, ACM, 2016. Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks Silviu S. Craciunas Ramon
More informationHarmonization of TSN parameter modelling with automotive design flows
Harmonization of TSN parameter modelling with automotive design flows Marina Gutiérrez TTTech Auto AG Introduction Ethernet in automotive: Use case Network on vehicle Variable topology Different domains
More informationTime-Sensitive Networking: A Technical Introduction
Time-Sensitive Networking: A Technical Introduction 2017 Cisco and/or its affiliates. All rights reserved. What is time-sensitive networking (TSN)? In its simplest form, TSN is the IEEE 802.1Q defined
More informationTheory of Operations for TSN-Based Industrial Systems and Applications. Paul Didier Cisco Systems
Theory of Operations for TSN-Based Industrial Systems and Applications Paul Didier Cisco Systems Agenda Why TSN? Value and Benefits TSN Standards a brief Overview How TSN works an Operational Model The
More informationTime-Sensitive Networking (TSN) How the additional value will meet your requirements
Time-Sensitive Networking (TSN) How the additional value will meet your requirements 3. Vector Automotive Ethernet Symposium May 3 rd 2017 V1.00.00 2017-04-27 Time-Sensitive Networking (TSN) How the additional
More informationTime Sensitive Networks - Update from the IIC Testbed for Flexible Manufacturing. Paul Didier, Cisco Rick Blair, Schneider Electric.
Time Sensitive Networks - Update from the IIC Testbed for Flexible Manufacturing Paul Didier, Cisco Rick Blair, Schneider Electric October 10, 2018 Abstract The IIC s TSN for Flexible Manufacturing testbed
More informationIEEE TSN Standards Overview & Update
IEEE 802.1 TSN Standards Overview & Update 2017 IEEE Standards Association (IEEE-SA) Ethernet & IP @ Automotive Technology Day Presented by Kevin Stanton Chairman, Avnu Alliance Content by Don Pannell
More informationCombined Task- and Network-level Scheduling for Distributed Time-Triggered Systems
Published in Journal of Real-Time Systems, Volume 52, Issue 2, pp. 161-200, Springer, 2016 Combined Task- and Network-level Scheduling for Distributed Time-Triggered Systems Silviu S. Craciunas Ramon Serna
More informationTSN Influences on ODVA Technologies. Steve Zuponcic, Mark Hantel, Rudy Klecka, Paul Didier Rockwell Automation, Cisco Systems.
TSN Influences on ODVA Technologies Steve Zuponcic, Mark Hantel, Rudy Klecka, Paul Didier Rockwell Automation, Cisco Systems February 22, 2017 Presentation Overview Introduction Definition of Terms Standards
More informationDependability Entering Mainstream IT Networking Standards (IEEE 802.1)
Dependability Entering Mainstream IT Networking Standards (IEEE 802.1) 64th Meeting of the IFIP 10.4 Working Group on Dependable Computing and Fault Tolerance Visegrád, Hungary, June 27-30, 2013 Wilfried
More informationDeterministic Ethernet as Reliable Communication Infrastructure for Distributed Dependable Systems
Deterministic Ethernet as Reliable Communication Infrastructure for Distributed Dependable Systems DREAM Seminar UC Berkeley, January 21 st, 2014 Wilfried Steiner, Corporate Scientist wilfried.steiner@tttech.com
More informationTime-Sensitive Networking
Time-Sensitive Networking Technical Overview and the Bigger Picture Wilfried Steiner TTTech Computertechnik AG 7/10/2018 Outlook Ethernet for Real-Time Systems Cost savings by harmonization of real-time
More informationIEEE TSN (Time-Sensitive Networking): A Deterministic Ethernet Standard
Page 1 IEEE : A Deterministic Ethernet Standard More than ten years ago, TTTech started a research program to answer the question as to whether it would be possible to provide real-time and safety capabilities
More informationTime-Sensitive Networking: From Theory to Implementation in Industrial Automation
white paper Time-Sensitive Networking Time-Sensitive Networking: From Theory to Implementation in Industrial Automation Authors Simon Brooks TTTech Vienna, Austria simon.brooks@tttech.com Ecehan Uludag
More informationEthernet TSN as Enabling Technology for ADAS and Automated Driving Systems
IEEE-2016 January 17-22, Atlanta, Georgia Ethernet TSN as Enabling Technology for ADAS and Automated Driving Systems Michael Potts General Motors Company co-authored by Soheil Samii General Motors Company
More informationAnalysis of Deterministic Ethernet Scheduling for the Industrial Internet of Things
Analysis of Deterministic Ethernet Scheduling for the Industrial Internet of Things Ramon Serna Oliver Silviu S. Craciunas Georg Stöger TTTech Computertechnik AG, Vienna, Austria {rse,scr,gst}@tttech.com
More informationStream Filtering and Policing for Industrial Control Applications
802.1Qci (Unapproved PAR): Per-Stream Filtering and Policing Stream Filtering and Policing for Industrial Control Applications IEEE 802 Plenary Meeting -, Berlin Feng Chen, Franz-Josef Goetz Siemens AG
More informationWhy an additional Shaper
Distributed Embedded Systems University of Paderborn Why an additional Shaper Marcel Kiessling Distributed Embedded Systems Marcel Kießling 1 Outline Recap: Industrial Requirements for Latency Different
More information802.1Qcc findings. Astrit Ademaj. Sept 2018
802.1Qcc findings Astrit Ademaj astrit.ademaj@tttech.com Sept 2018 Background Present Qcc findings - mainly related to but not limited to centralized configuration model Information sharing, with the WG
More informationMigration from SERCOS III to TSN - Simulation Based Comparison of TDMA and CBS Transportation
EPiC Series in Computing Volume 56, 2018, Pages 52 62 Proceedings of the 5th International OMNeT++ Community Summit Migration from SERCOS III to TSN - Simulation Based Comparison of TDMA and CBS Transportation
More informationENVISION TECHNOLOGY CONFERENCE. Ethernet TSN Overview ANIL N. KUMAR, INTEL PRINCIPAL ENGINEER
ENVISION TECHNOLOGY CONFERENCE Ethernet TSN Overview ANIL N. KUMAR, INTEL PRINCIPAL ENGINEER Time Sensitive Networking (TSN) TSN refers to a collection of standards/specifications and capabilities Previously
More informationRouting Algorithms for IEEE802.1Qbv Networks
Routing Algorithms for IEEE802.1Qbv Networks Institute for Distributed and Parallel Systems Stuttgart, Germany {nayaknh,duerrfk,rothermel}@ipvs.uni-stuttgart.de ABSTRACT The recently published IEEE 802.1Qbv
More informationDeveloping deterministic networking technology for railway applications using TTEthernet software-based end systems
Developing deterministic networking technology for railway applications using TTEthernet software-based end systems Project n 100021 Astrit Ademaj, TTTech Computertechnik AG Outline GENESYS requirements
More informationA journey into time-triggered communication protocols with a focus on Ethernet TSN
A journey into time-triggered communication protocols with a focus on Ethernet TSN Nicolas NAVET, University of Luxembourg http://labex-digicosme.fr/gt+ovstr Working Group Paris June 11, 2018 Outline 1.
More informationIEEE Time-Sensitive Networking (TSN)
IEEE 802.1 Time-Sensitive Networking (TSN) Norman Finn, IEEE 802.1CB, IEEE 802.1CS Editor Huawei Technologies Co. Ltd norman.finn@mail01.huawei.com Geneva, 27 January, 2018 Before We Start This presentation
More informationPeristaltic Shaper: updates, multiple speeds
Peristaltic Shaper: ups, multiple speeds Michael Johas Teener Broadcom, mikejt@broadcom.com 00 IEEE 80. TimeSensitive Networking TG Agenda Objectives review History Baseline design and assumptions Higher
More informationTime Sensitive Networks - Update from the IIC Testbed for Flexible Manufacturing
Time Sensitive Networks - Update from the IIC Testbed for Flexible Manufacturing Paul Didier Manufacturing Solution Architect Cisco Systems Rick Blair Principal Network System Architect Schneider Electric
More informationConsolidation of IT and OT based on Virtualization and Deterministic Ethernet
Consolidation of IT and OT based on Virtualization and Deterministic Ethernet Wilfried Steiner wilfried.steiner@tttech.com https://at.linkedin.com/in/wilfriedsteiner Smart Factories of the Future will
More informationEnhanced Ethernet Switching Technology. Time Applications. Rui Santos 17 / 04 / 2009
Enhanced Ethernet Switching Technology for Adaptive Hard Real- Time Applications Rui Santos (rsantos@ua.pt) 17 / 04 / 2009 Problem 2 Switched Ethernet became common in real-time communications Some interesting
More informationRouting Optimization of AVB Streams in TSN Networks
Downloaded from orbit.dtu.dk on: Apr 05, 2018 Routing Optimization of AVB Streams in TSN Networks Laursen, Sune Mølgaard; Pop, Paul; Steiner, Wilfried Published in: ACM SIGBED Review Link to article, DOI:
More informationPotential Alignment of and TSN for Industrial
Potential Alignment of 1722.1 and TSN for Industrial Eric Gardiner (eric.gardiner@) Key Ideas Many industrial applications need capabilities defined in the 802.1 TSN Task Group Examples: ASrev, Qbv, Qbu,
More informationTask- and Network-level Schedule Co-Synthesis of Ethernet-based Time-triggered Systems
Task- and Network-level Schedule Co-Synthesis of Ethernet-based Time-triggered Systems 2 Licong Zhang, Dip Goswami, Reinhard Schneider, Samarjit Chakraborty 1 1 1 1 Institute for Real-Time Computer Systems,
More informationTime-Triggered Ethernet
Time-Triggered Ethernet Chapters 42 in the Textbook Professor: HONGWEI ZHANG CSC8260 Winter 2016 Presented By: Priyank Baxi (fr0630) fr0630@wayne.edu Outline History Overview TTEthernet Traffic Classes
More informationAvnu Alliance Introduction
Avnu Alliance Introduction Announcing a Liaison between Edge Computing Consortium and Avnu Alliance + What is Avnu Alliance? Creating a certified ecosystem to bring precise timing, reliability and compatibility
More informationProposal for a Resource Allocation Protocol based on 802.1CS LRP
Proposal for a Resource Allocation Protocol based on 802.1CS LRP Industrial Requirements Feng Chen, Franz-Josef Götz Siemens AG IEEE 802.1 Interim Meeting May 2017, Stuttgart, Germany Siemens AG 2017 History
More informationNew Ethernet Applications - Accumulated switch latency in industrial applications
New Ethernet Applications - Accumulated switch latency in industrial applications January 24, 2018 JORDON WOODS Director, Deterministic Ethernet Technology Group 1 Synopsis of the Problem Industrial applications,
More informationSDN-BASED CONFIGURATION SOLUTION FOR IEEE TIME SENSITIVE NETWORKING (TSN)
SDN-BASED CONFIGURATION SOLUTION FOR IEEE 802.1 TIME SENSITIVE NETWORKING (TSN) SIWAR BEN HADJ SAID, QUANG HUY TRUONG, AND MICHAEL BOC CONTEXT Switch to IEEE standard Ethernet in Industrial and automotive
More informationDependable Computer Systems
Dependable Computer Systems Part 6b: System Aspects Contents Synchronous vs. Asynchronous Systems Consensus Fault-tolerance by self-stabilization Examples Time-Triggered Ethernet (FT Clock Synchronization)
More informationLAS Time Sensitive Networking - kernel modifications for automotive:industrial. Pekka Varis Texas Instruments
LAS16-409 - Time Sensitive Networking - kernel modifications for automotive:industrial Pekka Varis Texas Instruments Time Sensitive Networking (TSN) Started with Audio/Video (eavb in ~2005). Automotive
More informationDTU IMM. MSc Thesis. Analysis and Optimization of TTEthernet-based Safety Critical Embedded Systems. Radoslav Hristov Todorov s080990
DTU IMM MSc Thesis Analysis and Optimization of TTEthernet-based Safety Critical Embedded Systems Radoslav Hristov Todorov s080990 16-08-2010 Acknowledgements The work for this master thesis project continued
More informationAlternative Shaper for Scheduled Traffic in Time Sensitive Networks
Alternative Shaper for Scheduled Traffic in Time Sensitive Networks 213-1-15 IEEE 82.1 TSN TG Meeting - Vancouver Franz-Josef Götz, Siemens AG franz-josef.goetz@siemens.com Structure of this Presentation
More informationDo I need Supporting TSN in my Equipment: Why, What and How?
SoCe Tech Use-Cases Do I need Supporting in my Equipment: Why, What and How? SoCe Team https://soc-e.com ABSTRACT Time Sensitive Networking () is an standard, interoperable and deterministic Ethernet based
More informationFormal Timing Analysis of Ethernet AVB for Industrial Automation
Formal Timing Analysis of Ethernet AVB for Industrial Automation 802.1Qav Meeting, Munich, Jan 16-20, 2012 Jonas Rox, Jonas Diemer, Rolf Ernst {rox diemer}@ida.ing.tu-bs.de January 16, 2012 Outline Introduction
More informationApplication of Network Calculus to the TSN Problem Space
Application of Network Calculus to the TSN Problem Space Jean Yves Le Boudec 1,2,3 EPFL IEEE 802.1 Interim Meeting 22 27 January 2018 1 https://people.epfl.ch/105633/research 2 http://smartgrid.epfl.ch
More informationPriority Considerations for Fronthaul Traffic. Raghu M. Rao, Xilinx Inc.
Priority Considerations for Fronthaul Traffic Raghu M. Rao, Xilinx Inc. Compliance with IEEE Standards Policies and Procedures Subclause 5.2.1 of the IEEE-SA Standards Board Bylaws states, "While participating
More informationTechnology for Adaptive Hard. Rui Santos, UA
HaRTES Meeting Enhanced Ethernet Switching Technology for Adaptive Hard Real-Time Applications Rui Santos, rsantos@ua.pt, UA SUMMARY 2 MOTIVATION Switched Ethernet t became common in real-time communications
More informationDesign Optimization of Frame Preemption in Real-Time Switched Ethernet
Design Optimization of Frame Preemption in Real-Time Switched Ethernet Abstract Switched Ethernet technology is increasingly common in current and future real-time and embedded systems. The IEEE 802.1
More informationHands-On Metro Ethernet Carrier Class Networks
Hands-On Carrier Class Networks Course Description Carriers have offered connectivity services based on traditional TDM, Frame Relay and ATM for many years. However customers now use Ethernet as the interface
More informationYANG Models for CNC. Astrit Ademaj, TTTech Rodney Cummings, National Instruments. IEEE TSN Interim Meeting, Atlanta January 16th-18th 2017
YANG Models for CNC Astrit Ademaj, TTTech Rodney Cummings, National Instruments IEEE TSN Interim Meeting, Atlanta January 16th-18th 2017 1 Fully Centralized Configuration 2 CNC Input and Output Interfaces
More informationTSN FOR 802.3CG AN OVERVIEW WITH SOME SPECIFIC APPLICATIONS CRAIG GUNTHER
TSN FOR 802.3CG AN OVERVIEW WITH SOME SPECIFIC APPLICATIONS CRAIG GUNTHER November 2017, Orlando 1 TSN FOR 802.3CG WHAT IS THE PURPOSE OFTHIS PRESENTATION? AVB (Audio Video Bridging) was easy to comprehend
More informationTSN Profile for Network Slicing
TSN Profile for Network Slicing Tongtong Wang Norman Finn Xinyuan Wang HUAWEI TECHNOLOGIES CO., LTD. Background 5G transport network is generally a multi-service network, which will be shared by 5G services
More informationMore Details on Resource Allocation Protocol (RAP)
More Details on Resource Allocation Protocol (RAP) Feng Chen, Franz-Josef Götz, Jürgen Schmitt Siemens AG July 2017 Siemens AG 2017 Recap Motivations for a new Resource Allocation Protocol (RAP): (see
More informationResource Allocation Protocol (RAP) based on 802.1CS Link-local Registration Protocol
Resource Allocation Protocol (RAP) based on 802.1CS Link-local Registration Protocol Feature Proposal Marcel Kießling, Franz-Josef Götz Siemens AG IEEE 802.1 Interim Meeting May 2017, Stuttgart, Germany
More informationStream Metering for Guaranteed Low-Latency of Industrial Control-Data Streams
Towards a new PAR for IEEE 802.1 TSN Stream Metering for Guaranteed Low-Latency of Industrial Control-Data Streams IEEE 802.1 Interim Meeting - Sept. 2014, Ottawa, Canada Feng Chen, Franz-Josef Goetz,
More informationTSN Influences on ODVA Technologies: IEEE-802.1, Avnu, IETF
TSN Influences on ODVA Technologies: IEEE-802.1, Avnu, IETF Presented at the ODVA 2017 Industry Conference & 18th Annual Meeting February 21-23, 2017 Palm Harbor, Florida, USA Steve Zuponcic Technology
More informationMore Details on Resource Allocation Protocol (RAP)
More Details on Resource Allocation Protocol (RAP) Feng Chen, Franz-Josef Götz, Jürgen Schmitt Siemens AG July 2017 Siemens AG 2017 Recap Motivations for a new Resource Allocation Protocol (RAP): (see
More informationTheory, Concepts and Applications
Theory, Concepts and Applications ETR 2015 Rennes August, the 27 th Jean-Baptiste Chaudron jean-baptiste.chaudron@tttech.com Copyright TTTech Computertechnik AG. All rights reserved. Page 1 AGENDA Introduction
More informationUrgency Based Scheduler Scalability - How many Queues?!
Urgency Based Scheduler Scalability - How many Queues?! Johannes Specht johannes.specht AT uni-due.de Univ. of Duisburg-Essen Soheil Samii soheil.samii AT gm.com General Motors 22.05.2015 IEEE 802.1 Time
More information802 Active Standards as of 6/28/17 Standard Year Working Group Title SASB Expiration Rev PAR Open
802 Active Standards as of 6/28/17 Standard Year Working Group Title SASB Expiration Rev PAR Open 802 2014 802.1 IEEE Standard for Local and Metropolitan Area Networks: Overview and Architecture 12/31/2024
More informationUltra-Low Latency Shaper
Ultra-Low Latency Shaper Christian Boiger christian.boiger@fh-deggendorf.de IEEE 802 Plenary July 2011 San Francisco, CA 1 Why Is a Ultra-Low Latency Class Necessary? Current priority of traffic classes
More informationInsights on the performance and configuration of AVB and TSN in automotive applications
Insights on the performance and configuration of AVB and TSN in automotive applications Nicolas NAVET, University of Luxembourg Josetxo VILLANUEVA, Groupe Renault Jörn MIGGE, RealTime-at-Work (RTaW) Marc
More informationScheduled queues, UBS, CQF, and Input Gates
Scheduled queues, UBS, CQF, and Input Gates Norman Finn Cisco Systems V03 January 12, 2015 new-nfinn-input-gates-0115-v03.pdf IEEE 802.2 interim, Atlanta, January, 2015 1 1. Building a robust network has
More information802.1Qbv: Performance / Complexity Tradeoffs
802.1Qbv: Performance / Complexity Tradeoffs Rodney Cummings National Instruments Automotive Networking History (1 of 2) During FlexRay s formation, common complaint CAN is not deterministic CAN media
More informationAvoiding Utilization Inefficiency in.1qbv
Avoiding Utilization Inefficiency in.1qbv IEEE 802 Interim Meeting, Norfolk, VA, May/2014 (preliminary version) Wilfried Steiner, Corporate Scientist wilfried.steiner@tttech.com Page 1 From 802.1Qbv-D1.2
More informationThe Future of Fieldbuses
ARC European Industry Forum 2018 Workshop: The Future of Fieldbuses What we need to know about the impact of OPC UA, DDS and TSN Moderator Co-Moderator V4 May10, 2018 Panelists Stefan Bina EPSG Ethernet
More informationGiancarlo Vasta, Magneti Marelli, Lucia Lo Bello, University of Catania,
An innovative traffic management scheme for deterministic/eventbased communications in automotive applications with a focus on Automated Driving Applications Giancarlo Vasta, Magneti Marelli, giancarlo.vasta@magnetimarelli.com
More informationInsights on the Performance and Configuration of AVB and TSN in Automotive Ethernet Networks
Insights on the Performance and Configuration of AVB and TSN in Automotive Ethernet Networks Jörn Migge, RealTime-at-Work, France Josetxo Villanueva, Renault Group, France Nicolas Navet, University of
More informationLarge-Scale Deterministic Network (LDN)
Large-Scale Deterministic Network (LDN) draft-qiang-detnet-large-scale-detnet-00 Li Qiang (Christina) qiangli3@huawei.com, Liu Bingyang (Bryan) liubingyang@huawei.com Toerless Eckert tte+ietf@cs.fau.de
More informationISIS PCR. Path Control and Reservation Path Control for Reservation Path Control for Reliability
Path Control and Reservation Path Control for Reservation Path Control for Reliability ISIS PCR Marcel Kiessling, Siemens AG Franz-Josef Goetz, Siemens AG siemens.com/answers Aim of this presentation his
More informationQuality of Service II
Quality of Service II Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Common QoS Approaches Best Effort Integrated Services Differentiated Services Integrated Services Integrated
More informationDetNet Requirements on Data Plane and Control Plane
DetNet Requirements on Data Plane and Control Plane draft-zha-detnet-requirments-00 Yiyong Zha, Liang Geng DetNet Architecture Agenda Data Plane Design Requirements Control Plane Design Requirements DetNet
More informationQoS Configuration. Page 1 of 13
QoS Configuration Page 1 of 13 Contents Chapter 1 QoS Configuration...3 1.1 Brief Introduction to QoS...3 1.1.1 Traffic...3 1.1.2 Traffic Classification... 3 1.1.3 Priority...4 1.1.4 Access Control List...
More informationTSN and EtherNet/IP Networks
and EtherNet/IP Networks Pascal Hampikian System Architect Schneider-Electric March 1, 2018 SESAM Seminar Digital connectivity in Manufacturing Ballerup Denmark Agenda EtherNet/IP Today + EtherNet/IP PITCH
More informationDistributed IMA with TTEthernet
Distributed IMA with thernet ARINC 653 Integration of thernet Georg Gaderer, Product Manager Georg.Gaderer@tttech.com October 30, 2012 Copyright TTTech Computertechnik AG. All rights reserved. Introduction
More informationScheduled queues, UBS, CQF, and Input Gates
Scheduled queues, UBS, CQF, and Input Gates Norman Finn Cisco Systems V04 January 14, 2015 new-nfinn-input-gates-0115-v04.pdf IEEE 802.2 interim, Atlanta, January, 2015 1 1. Building a robust network has
More informationAn Introduction to TTEthernet
An Introduction to thernet TU Vienna, Apr/26, 2013 Guest Lecture in Deterministic Networking (DetNet) Wilfried Steiner, Corporate Scientist wilfried.steiner@tttech.com Copyright TTTech Computertechnik
More informationAVB in Automotive Infotainment Networks
AVB in Automotive Infotainment Networks Günter Dannhäuser, Daimler AG Andrew Lucas, XMOS Ltd. 2014 IEEE-SA ETHERNET & IP @ AUTOMOTIVE TECHNOLOGY DAY COBO Center, Detroit, Michigan, USA 23 24 October 2014
More informationRobustness for Control-Data-Traffic in Time Sensitive Networks
Robustness for Control-Data-Traffic in Time Sensitive Networks 2013-07-15 -v01- IEEE 802.1 TSN TG Meeting Geneva - Switzerland Presenter: Franz-Josef Goetz, Siemens AG franz-josef.goetz@siemens.com Structure
More informationTomorrow s In-Car Interconnect? A Competitive Evaluation of IEEE AVB and Time-Triggered Ethernet (AS6802) NET
A Competitive Evaluation of IEEE 802.1 AVB and Time-Triggered Ethernet (AS6802) Till Steinbach 1 Hyung-Taek Lim 2 Franz Korf 1 Thomas C. Schmidt 1 Daniel Herrscher 2 Adam Wolisz 3 1 {till.steinbach, korf,
More informationHigh Speed Networks per applicazioni mobili, protocolli e funzionalità
High Speed Networks per applicazioni mobili, protocolli e funzionalità Giorgio Malaguti, Ph.D. E.S.T.E. Technology Automotive Trends 2 Changes in automotive connectivity 3 The connected vehicle of 2020
More informationUnit 2 Packet Switching Networks - II
Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationFM4000. A Scalable, Low-latency 10 GigE Switch for High-performance Data Centers
A Scalable, Low-latency 10 GigE Switch for High-performance Data Centers Uri Cummings Rebecca Collins Virat Agarwal Dan Daly Fabrizio Petrini Michael Perrone Davide Pasetto Hot Interconnects 17 (Aug 2009)
More informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
More informationP802.1CM Time-Sensitive Networking for Fronthaul
P802.1CM Time-Sensitive Networking for Fronthaul Introduction János Farkas janos.farkas@ericsson.com November 10, 2015 Welcome! Note This presentation should be considered as the personal views of the
More informationThis represents my personal understanding, not an official interpretation of any of the relevant standards.
1 Levi Pearson Principal Engineer, Harman International levi.pearson@harman.com levipearson@gmail.com Give tc developers some context about TSN Get feedback on existing TSN-related tc features Get suggestions
More informationQoS Configuration FSOS
FSOS QoS Configuration Contents 1. QoS Configuration...1 1.1 Brief Introduction to QoS... 1 1.1.1 Traffic... 1 1.1.2 Traffic Classification... 1 1.1.3 Priority... 2 1.1.4 Access Control List... 4 1.1.5
More informationSections Describing Standard Software Features
30 CHAPTER This chapter describes how to configure quality of service (QoS) by using automatic-qos (auto-qos) commands or by using standard QoS commands. With QoS, you can give preferential treatment to
More informationEngineering the Industrial Internet of Things (IIoT) for Predictive Maintenance
Engineering the Industrial Internet of Things (IIoT) for Predictive Maintenance Lodovico Menozzi Asset Monitoring & IIoT Business Development - Europe ni.com/iiot '84 '87 '88 '89 '90 '91 '92 '93 '94 '95
More informationCompetitive and Deterministic Embeddings of Virtual Networks
Competitive and Deterministic Embeddings of Virtual Networks Guy Even (Tel Aviv Uni) Moti Medina (Tel Aviv Uni) Gregor Schaffrath (T-Labs Berlin) Stefan Schmid (T-Labs Berlin) The Virtual Network Embedding
More informationConfiguring QoS CHAPTER
CHAPTER 34 This chapter describes how to use different methods to configure quality of service (QoS) on the Catalyst 3750 Metro switch. With QoS, you can provide preferential treatment to certain types
More informationTaking the Right Turn with Safe and Modular Solutions for the Automotive Industry
Taking the Right Turn with Safe and Modular Solutions for the Automotive Industry A Time-Triggered Middleware for Safety- Critical Automotive Applications Ayhan Mehmet, Maximilian Rosenblattl, Wilfried
More informationDRAFT. Dual Time Scale in Factory & Energy Automation. White Paper about Industrial Time Synchronization. (IEEE 802.
SIEMENS AG 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 DRAFT Dual Time Scale in Factory & Energy Automation White Paper about Industrial
More information802.1Q Queues for non-bridges. Norman Finn Huawei Technologies Co. Ltd
802.1Q Queues for non-bridges Norman Finn Huawei Technologies Co. Ltd Introduction! This presentation is offered as food for thought.! It anticipates a new PAR for adoption in March, 2018, but does not
More informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationIntroduction to Real-Time Communications. Real-Time and Embedded Systems (M) Lecture 15
Introduction to Real-Time Communications Real-Time and Embedded Systems (M) Lecture 15 Lecture Outline Modelling real-time communications Traffic and network models Properties of networks Throughput, delay
More information3. Quality of Service
3. Quality of Service Usage Applications Learning & Teaching Design User Interfaces Services Content Process ing Security... Documents Synchronization Group Communi cations Systems Databases Programming
More informationT-Spec Examples for Audio-Video Bridging. Osama Aboul-Magd
T-Spec Eamples for Audio-Video Bridging Osama Aboul-Magd Source TSPEC for IP Intserv > Five parameters describing the traffic, p, r, b, m, M. > Peak rate, p measured in bytes of IP datagram per second
More informationWorst-case Ethernet Network Latency for Shaped Sources
Worst-case Ethernet Network Latency for Shaped Sources Max Azarov, SMSC 7th October 2005 Contents For 802.3 ResE study group 1 Worst-case latency theorem 1 1.1 Assumptions.............................
More information