routing of avb traffic in 802.1tsn networks · hipeac 2016 sune mølgaard laursen [email protected] ieee...
TRANSCRIPT
![Page 1: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/1.jpg)
Routing of AVB traffic in 802.1TSN Networks
Sune Mølgaard Laursen and Paul Pop
Technical University of Denmark
![Page 2: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/2.jpg)
2 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
[DetNet ProblemStatement. Norman Finn, Cisco]
![Page 3: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/3.jpg)
3 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
IEEE 802.1AVB
• Allows applications to reserve paths at runtime over AVB-enabled networks for deterministic delivery of frames.
– Synchronized low-latency multimedia without proprietary equipment
• Introduces the AVB Traffic Class
– Uses the SRP
– Avoids bursts
– Fairness for low priority traffic
![Page 4: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/4.jpg)
4 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
IEEE 802.1TSN
• AVB group renamed to TSN in 2012 to focus on delivering support for deterministic communication in safety-critical systems.
– Adds a static scheduled traffic class
• Consists of the following ongoing IEEE standards:
– 802.1Qbu Frame Preemption
– 802.1Qvb Scheduled Traffic
– 802.1AS-Rev Timing and Synchronization
– 802.1Qcc SRP Enhancements and Performance improvements
– 802.1CB Replication and Elimination for Reliability
– 802.1Qch Cyclic Queuing and Forwarding
– 802.1Qci Per-Stream Filtering and Policing
![Page 5: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/5.jpg)
5 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
• Dynamic systems with pure TDMA leads to overprovisioning = bad SWaP characteristics
Motivation
B2
ES5 ES1
ES6 ES3
ES2 ES4
B3
B4
B1
• TT EngineControl 𝐸𝑆1 → 𝐸𝑆5
• AVB Parking 𝐸𝑆2 → 𝐸𝑆4
• AVB Lane 𝐸𝑆3 → 𝐸𝑆6
AVB Parking and AVB Lane mutual exclusive
![Page 6: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/6.jpg)
6 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
Framework Overview
Topology
Application
Calculate Candidates
Evaluate
candidates
Output best
Solution
![Page 7: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/7.jpg)
7 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
Calculating the Candidates
• K-Shortest path based heuristic
– Good chance of finding the best solution early
• Bounded with a complexity of O(A’*K*n*(m^2)) analysis needed
– O(K*n*(m^2)) for K-ShortestPaths
– A applications. A’ for multicasts split into X-unicasts
B2
ES5 ES1
ES2 ES4
B4
AVB Parking 𝐸𝑆2 → 𝐸𝑆4
K=1
K=2
B1 B3
![Page 8: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/8.jpg)
8 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
Response Time Analysis
• Formula used for admission control in the AVB switches :
WC𝑅𝑇 = 𝑡𝐷𝑒𝑣𝑖𝑐𝑒 + 𝑡𝑀𝑎𝑥𝑃𝑎𝑐𝑘𝑒𝑡𝑆𝑖𝑧𝑒+𝐼𝐹𝐺 +
(𝑡𝐴𝑙𝑙𝑆𝑡𝑟𝑒𝑎𝑚𝑠 −𝑡𝑆𝑡𝑟𝑒𝑎𝑚𝑃𝑎𝑐𝑘𝑒𝑡+𝐼𝐹𝐺) ∗ 𝑟𝑎𝑡𝑒/𝑀𝑎𝑥𝐴𝑙𝑙𝑜𝑐𝐵𝑎𝑛𝑑 + 𝑡𝑆𝑡𝑟𝑒𝑎𝑚𝑃𝑎𝑐𝑘𝑒𝑡
• Adding interference from scheduled traffic with preemption
Scheduled Traffic
AVB Traffic Class A
500𝜇𝑠
125𝜇𝑠
Worst Case 500𝜇𝑠
𝑀𝑎𝑥𝐴𝑙𝑙𝑜𝑐𝐵𝑎𝑛𝑑 −= 𝑀𝑎𝑥𝑆𝑐ℎ𝑒𝑑𝑢𝑙𝑒𝑑𝑇𝑟𝑎𝑓𝑓𝑖𝑐 𝑡𝑆𝑡𝑟𝑒𝑎𝑚𝑃𝑎𝑐𝑘𝑒𝑡 += 𝑡𝑊𝐶𝐼𝑛𝑡𝑒𝑟𝑓𝑒𝑟𝑒𝑛𝑐𝑒
𝑡𝑀𝑎𝑥𝑃𝑎𝑐𝑘𝑒𝑡𝑆𝑖𝑧𝑒 += 𝑡𝑊𝐶𝐼𝑛𝑡𝑒𝑟𝑓𝑒𝑟𝑒𝑛𝑐𝑒
Interference
![Page 9: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/9.jpg)
9 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
Evaluating the Candidates
• We assign a cost C calculated as follows
– For each hop C += 1.0 (penalizes disjoint multicasts)
– For each % of WCRT within 80% of deadline C+=0.1
– Abort If any WCRT > deadline
• Future work includes looking at both simulation and analysis techniques for calculating WCRT, which can be quite difficult due to the many possible sources of interference :
– Synchronization
– Traffic-Shaping
– Lower priority Task
– Same priority Tasks
– Higher priority Tasks
![Page 10: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/10.jpg)
10 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
Questions ?
![Page 11: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/11.jpg)
11 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
IEEE 802.1TSN
![Page 12: Routing of AVB traffic in 802.1TSN Networks · HiPEAC 2016 Sune Mølgaard Laursen smla@dtu.dk IEEE 802.1TSN •AVB group renamed to TSN in 2012 to focus on delivering support for](https://reader036.vdocuments.mx/reader036/viewer/2022071010/5fc7d5ab789abb798b2acb03/html5/thumbnails/12.jpg)
12 DTU Compute, Technical University of Denmark EMC2
HiPEAC 2016
Sune Mølgaard Laursen
Credit-Based Shaper