Enhanced Ethernet Switching Technology. Time Applications. Rui Santos 17 / 04 / 2009

Size: px
Start display at page:

Download "Enhanced Ethernet Switching Technology. Time Applications. Rui Santos 17 / 04 / 2009"

Transcription

1 Enhanced Ethernet Switching Technology for Adaptive Hard Real- Time Applications Rui Santos 17 / 04 / 2009

2 Problem 2 Switched Ethernet became common in real-time communications Some interesting properties Large bandwidth Cheap network controllers Micro-segmentation Collisions are eliminated Multiple parallel forwarding paths High availability But there are still limitations FIFO queues Limited number of priorities Memory overflows Input ports Receiving buffers Packet handling - Address lookup - Traffic classification Sw itch Output Queues Scheduler Scheduler Output ports

3 Solutions 3 Commercial Off-The-Shelf Ethernet switches Limiting the generated traffic by the application design Traffic shaping Master-Slave protocols (FTT-SE, ) Customized Ethernet Switches TTEthernet Profinet-IRT FTT-Enabled Switch (HaRTES) - our solution

4 TTEthernet & Profinet-IRT Limitations Require a static pre-defined configuration for the real-time traffic On-line admission control is not generally available Miss on-line adaptation to the communication requirements and quality-of-service policies 4

5 FTT-E. Switch (HaRTES) Protocol Mechanism Based on Flexible Time-Triggered Paradigm Master-slave transmission control technique Communication occurs in fixed slots (Elementary Cycles ECs) ECs are organized in RT and NRT windows Supports synchronous, asynchronous and non real-time traffic, with strict temporal isolation The ECs start with a Trigger Message (TM) sent by the Master (switch) TM contains the schedule for each EC FTT-SE 5 TM EC time

6 FTT-E. Switch (HaRTES) Properties Traffic scheduling and management Global traffic coordination in a common timeline Master synchronizes all nodes Supports online admission control and dynamic QoS management Allows arbitrary traffic scheduling policies Reduction in the switching latency jitter Traffic classification, confinement and policing Seamless integration of standard non-ftt-compliant nodes without jeopardizing the real-time services Asynchronous traffic is autonomously triggered by the nodes Non-conforming transmissions can be readily identified and blocked at the switch input ports, thus not interfering with the rest of the system 6

7 FTT-E. Switch (HaRTES) Architecture FTT-master SRDB Scheduler EC Schedule Dispatcher Admission control QoS Manager Packet forwarding Validation data Master messages Memory pool NRT Memory Async Async. (Queue) Sync. (Queue) NRT packet (Queue) Invalid Validate FTT packet Packet Classifier Port 1 Input side Up Input ports Port 1 Packet list Syn Asyn NRT Port dispatcher Port N Packet list Syn Asyn NRT Sync Port dispatcher ports Output side Sync. (Queue) Async. (Queue) Invalid Validate FTT packet Packet Classifier Port N Up 7

8 FTT-E. Switch (HaRTES) Architecture Complex Algorithms Admission control Difficult HW Implementation QoS Manager SRDB Code Scheduler Reuse EC Schedule FTT-SE Dispatcher Master Packet forwarding Master messages Memory pool NRT NRT packet (Queue) Validate FTT packet Packet Classifier Invalid Predictability Async. (Queue) Sync. (Queue) Validation data Determinism Async Port 1 Up Input ports Port 1 Packet list Syn Asyn NRT Port dispatcher Port N Packet list Syn Asyn NRT Sync Sync. (Queue) Speed of execution Async. Port (Queue) dispatcher Invalid Validate FTT packet Packet Classifier Port N Up Output ports 8

9 FTT-E. Switch (HaRTES) Implementation Top Level Software Implementation Master Module Hardware Implementation Switching Module 9

10 FTT-E. Switch (HaRTES) Implementation Master Unit Switching Module Master Unit & Switching module integration Utilization of an FPGA embedded processor (Synthetizable or Hardwired) More FPGA resources required Independent CPU communication with the FPGA is carried out by conventional interface (Ethernet, USB PCI, ) More expensive More free space in the FPGA Sharing the FTT-Master between FTT-SE version and FTT-Enabled Switch 10

11 FTT-E. Switch (HaRTES) Implementation Switching module Complete view 11

12 FTT-E. Switch (HaRTES) Submitted traffic 1kB packets, T avg = 250µs Experimental Results Confinement of NRT Traffic ingress TM Offset at the switch egress (relative to the TM) egress time RT Window EC (1ms) NRT Window 12

13 FTT-E. Switch (HaRTES) TM Experimental Results Regularity of the TM TM time Measures: T_TM avg = 1,000ms T_TM max = 1,0003ms T_TM min = 0,99998ms STD_TM = 138ns 13 Jitter purely from the switch

14 FTT-E. Switch (HaRTES) Current Status HaRTES/B Basic switching Capability to separate different traffic classes On-line scheduling HaRTES/S Error detection Traffic policing HaRTES/S Dynamic QoS management capabilities 14

15 FTT-E. Switch (HaRTES) Multiple Switches Problem How to create a network with multiple switches, where the communication is based on the FTT-Enabled Switch (HaRTES)? Solutions Network with one FTT-Enabled Switch and multiple COTS switches Network with multiple FTT-Enabled Switches 15

16 FTT-E. Switch (HaRTES) Multiple Switches Network with one FTT-Enabled Switch and multiple COTS switches Properties Trigger Messages are generated by FTT-Enabled Switch and disseminated by the others switches Advantages and Disadvantages Solution compatible with common networks COTS switches are cheaper COTS switches don t perform traffic policing The Trigger Message latency can generate problems of synchronization TM 16

17 FTT-E. Switch (HaRTES) Multiple Switches 17 Network with multiple FTT-Enabled Switches Properties Each FTT-Enabled Switch creates its own synchronization domain It needs a gateway to interconnect different synchronization domains Gateway can be avoided if FTT-Enabled Switches are slaves to each other Advantages and Disadvantages Whole network is covered by the traffic policing It needs a gateway More expensive TM TM Gateway

18 Server / FTT-E. Switch Another protocol 18 Motivation Synchronous (TT) Real-Time Ethernet protocols have difficulties in efficient handling messages streams that are asynchronous Video streams, Alarms, Sensors, Solution We propose to integrate CPU based server policy in the FTT- Enabled Switch ingress Polling Server, Deferrable Server, Sporadic Server, Providing reconfigurability Server and adaptability Online creation, deletion and adaptation of servers Advantages egress x xx Full control over streams of messages, no matter the arrival patterns Unnecessary to send trigger message to the slaves.

19 Conclusions The growing availability of FPGAs, associated tools and communication IP cores opens the way to build customizable devices with properties that are tuned to specific application domains We propose an enhanced Ethernet switch that brings substantial improvements in timeliness, integrity and operational flexibility: Isolation of traffic classes Integration of standard Ethernet nodes Transmission of the Trigger Message with high precision The proposed hardware/software partition allows reusing the FFT-SE Master with minimal adaptations 19

20 Future Work Finish the propose work on the project Integrate multiple switches Adapt the enhanced switch to allow integration in architectures with multiple synchronization domains Replicate the Master Integrate CPU based server policy 20

Technology for Adaptive Hard. Rui Santos, UA

Technology 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 information

A Synthesizable Ethernet Switch with Enhanced Real-Time Features

A Synthesizable Ethernet Switch with Enhanced Real-Time Features A Synthesizable Ethernet Switch with Enhanced Real-Time Features R. Santos, R. Marau, A. Vieira, P. Pedreiras, A. Oliveira IEETA - DETI/University of Aveiro 3810-193 Aveiro, Portugal {rsantos,marau,alexandrevieira,pbrp,arnaldo}@ua.pt

More information

SEtSim: A Modular Simulation Tool for Switched Ethernet Networks

SEtSim: A Modular Simulation Tool for Switched Ethernet Networks SEtSim: A Modular Simulation Tool for Switched Ethernet Networks Mohammad Ashjaei, Moris Behnam, Thomas Nolte Mälardalen Real-Time Research Center (MRTC), Mälardalen University, Västerås, Sweden P.O. Box

More information

Improving the efficiency of Ethernet switches for real-time communication

Improving the efficiency of Ethernet switches for real-time communication Improving the efficiency of Ethernet switches for real-time communication R. Santos, A. Vieira, R. Marau, P. Pedreiras, A. Oliveira DETI / IEETA Universidade de Aveiro, Portugal {rsantos,alexandrevieira,marau,pbrp,arnaldo}@ua.pt

More information

Asynchronous Traffic Signaling over Master-Slave Switched Ethernet protocols

Asynchronous Traffic Signaling over Master-Slave Switched Ethernet protocols Asynchronous Traffic Signaling over Master-Slave Switched Ethernet protocols R. Marau, P. Pedreiras, L. Almeida DETI-IEETA Universidade de Aveiro 3810-193 Aveiro, Portugal {marau,pedreiras,lda}@det.ua.pt

More information

The Design and Implementation of a Simulator for Switched Ethernet Networks*

The Design and Implementation of a Simulator for Switched Ethernet Networks* The Design and Implementation of a Simulator for Switched Ethernet Networks* Mohammad Ashjaei, Moris Behnam, Thomas Nolte Mälardalen University, Västerås, Sweden {mohammad.ashjaei, moris.behnam, thomas.nolte}@mdh.se

More information

Worst-Case Delay Analysis of Master-Slave Switched Ethernet Networks

Worst-Case Delay Analysis of Master-Slave Switched Ethernet Networks Worst-Case Delay Analysis of Master-Slave Switched Ethernet Networks Mohammad Ashjaei Mälardalen University, Västerås, Sweden mohammad.ashjaei@mdh.se Meng Liu Mälardalen University, Västerås, Sweden meng.liu@mdh.se

More information

A Time-Triggered Ethernet (TTE) Switch

A Time-Triggered Ethernet (TTE) Switch A Time-Triggered Ethernet () Switch Klaus Steinhammer Petr Grillinger Astrit Ademaj Hermann Kopetz Vienna University of Technology Real-Time Systems Group Treitlstr. 3/182-1, A-1040 Vienna, Austria E-mail:{klaus,grilling,ademaj,hk}@vmars.tuwien.ac.at

More information

Developing 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 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 information

FTT-OpenFlow, on the way towards real-time SDN

FTT-OpenFlow, on the way towards real-time SDN FTT-OpenFlow, on the way towards real-time SDN Cédric Ternon Computer Science Department Université Libre de Bruxelles cternon@ulb.ac.be Joël Goossens Computer Science Department Université Libre de Bruxelles

More information

Enhancing Real-Time Communication over COTS Ethernet switches

Enhancing Real-Time Communication over COTS Ethernet switches Enhancing Real-Time Communication over COTS Ethernet switches Ricardo Marau, Luís Almeida, Paulo Pedreiras DET/IEETA, Universidade de Aveiro, Portugal {lda,pedreiras,marau}@det.ua.pt Abstract Switched

More information

Modular Quality of Service Overview on Cisco IOS XR Software

Modular Quality of Service Overview on Cisco IOS XR Software Modular Quality of Service Overview on Cisco IOS XR Software Quality of Service (QoS) is the technique of prioritizing traffic flows and providing preferential forwarding for higher-priority packets. The

More information

Atacama: An Open Experimental Platform for Mixed-Criticality Networking on Top of Ethernet

Atacama: An Open Experimental Platform for Mixed-Criticality Networking on Top of Ethernet Atacama: An Open Experimental Platform for Mixed-Criticality Networking on Top of Ethernet Gonzalo Carvajal 1,2 and Sebastian Fischmeister 1 1 University of Waterloo, ON, Canada 2 Universidad de Concepcion,

More information

Time-Triggered Ethernet

Time-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 information

Time-Sensitive Networking (TSN) How the additional value will meet your requirements

Time-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 information

A Predictable RTOS. Mantis Cheng Department of Computer Science University of Victoria

A Predictable RTOS. Mantis Cheng Department of Computer Science University of Victoria A Predictable RTOS Mantis Cheng Department of Computer Science University of Victoria Outline I. Analysis of Timeliness Requirements II. Analysis of IO Requirements III. Time in Scheduling IV. IO in Scheduling

More information

CENTRUM INDUSTRIAL IT - Where IT meets Automation -

CENTRUM INDUSTRIAL IT - Where IT meets Automation - CENTRUM INDUSTRIAL IT - Where IT meets Automation - M.Sc. Jahanzaib Imtiaz (Institut Industrial IT) Prof. Dr.-Ing. Jürgen Jasperneite (Fraunhofer IOSB-INA) Institut Industrial IT/Fraunhofer IOSB-INA Family!

More information

Resource allocation in networks. Resource Allocation in Networks. Resource allocation

Resource allocation in networks. Resource Allocation in Networks. Resource allocation Resource allocation in networks Resource Allocation in Networks Very much like a resource allocation problem in operating systems How is it different? Resources and jobs are different Resources are buffers

More information

H3C S9500 QoS Technology White Paper

H3C S9500 QoS Technology White Paper H3C Key words: QoS, quality of service Abstract: The Ethernet technology is widely applied currently. At present, Ethernet is the leading technology in various independent local area networks (LANs), and

More information

Lecture Outline. Bag of Tricks

Lecture Outline. Bag of Tricks Lecture Outline TELE302 Network Design Lecture 3 - Quality of Service Design 1 Jeremiah Deng Information Science / Telecommunications Programme University of Otago July 15, 2013 2 Jeremiah Deng (Information

More information

2. REAL-TIME CONTROL SYSTEM AND REAL-TIME NETWORKS

2. REAL-TIME CONTROL SYSTEM AND REAL-TIME NETWORKS 2. REAL-TIME CONTROL SYSTEM AND REAL-TIME NETWORKS 2.1 Real-Time and Control Computer based digital controllers typically have the ability to monitor a number of discrete and analog inputs, perform complex

More information

Lecture 24: Scheduling and QoS

Lecture 24: Scheduling and QoS Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated

More information

Real-Time Protocol (RTP)

Real-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 information

Last time! Overview! 14/04/15. Part1: Lecture 4! QoS! Router architectures! How to improve TCP? SYN attacks SCTP. SIP and H.

Last time! Overview! 14/04/15. Part1: Lecture 4! QoS! Router architectures! How to improve TCP? SYN attacks SCTP. SIP and H. Last time Part1: Lecture 4 QoS How to improve TCP? SYN attacks SCTP SIP and H.323 RTP and RTCP Router architectures Overview two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP) forwarding

More information

ADI Solution for Industrial Communications

ADI Solution for Industrial Communications The World Leader in High Performance Signal Processing Solutions ADI Solution for Industrial Communications Singer Zhang June 2012 General Classifications / Terminology Fieldbus / Serial Fieldbus Generic

More information

Multimedia Streaming. Mike Zink

Multimedia Streaming. Mike Zink Multimedia Streaming Mike Zink Technical Challenges Servers (and proxy caches) storage continuous media streams, e.g.: 4000 movies * 90 minutes * 10 Mbps (DVD) = 27.0 TB 15 Mbps = 40.5 TB 36 Mbps (BluRay)=

More information

Lecture 9: Bridging & Switching"

Lecture 9: Bridging & Switching Lecture 9: Bridging & Switching" CSE 123: Computer Networks Alex C. Snoeren HW 2 due Wednesday! Lecture 9 Overview" Finishing up media access Contention-free methods (rings) Moving beyond one wire Link

More information

Configuring QoS CHAPTER

Configuring 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 information

Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks

Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks 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,

More information

The War Between Mice and Elephants

The War Between Mice and Elephants The War Between Mice and Elephants Liang Guo and Ibrahim Matta Computer Science Department Boston University 9th IEEE International Conference on Network Protocols (ICNP),, Riverside, CA, November 2001.

More information

Class-based Traffic Aggregation In Optical Packet Switched WDM Networks

Class-based Traffic Aggregation In Optical Packet Switched WDM Networks Class-based Traffic Aggregation In Optical Packet Switched WDM Networks, Dimitra Simeonidou Photonic Network Research Center Department of Electronic Systems Engineering University of Essex Funded by EPSRC

More information

Importance of Interoperability in High Speed Seamless Redundancy (HSR) Communication Networks

Importance of Interoperability in High Speed Seamless Redundancy (HSR) Communication Networks Importance of Interoperability in High Speed Seamless Redundancy (HSR) Communication Networks Richard Harada Product Manager RuggedCom Inc. Introduction Reliable and fault tolerant high speed communication

More information

Drive Control via EtherNet/IP using CIP Motion and CIP Sync Profile Extensions

Drive Control via EtherNet/IP using CIP Motion and CIP Sync Profile Extensions Drive Control via EtherNet/IP using CIP Motion and CIP Sync Profile Extensions High-Performance Closed Loop Drive Control Using EtherNet/IP 2 This session will discuss why Industrial Ethernet is emerging

More information

Introduction 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 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 information

PROBABILISTIC SCHEDULING MICHAEL ROITZSCH

PROBABILISTIC SCHEDULING MICHAEL ROITZSCH Faculty of Computer Science Institute of Systems Architecture, Operating Systems Group PROBABILISTIC SCHEDULING MICHAEL ROITZSCH DESKTOP REAL-TIME 2 PROBLEM worst case execution time (WCET) largely exceeds

More information

CSE 123: Computer Networks Alex C. Snoeren. HW 2 due Thursday 10/21!

CSE 123: Computer Networks Alex C. Snoeren. HW 2 due Thursday 10/21! CSE 123: Computer Networks Alex C. Snoeren HW 2 due Thursday 10/21! Finishing up media access Contention-free methods (rings) Moving beyond one wire Link technologies have limits on physical distance Also

More information

Time-Sensitive Networking: A Technical Introduction

Time-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 information

Ultra-Low Latency Shaper

Ultra-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 information

Part1: Lecture 4 QoS

Part1: Lecture 4 QoS Part1: Lecture 4 QoS Last time Multi stream TCP: SCTP Multi path TCP RTP and RTCP SIP H.323 VoIP Router architectures Overview two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP)

More information

Quality of Service (QoS)

Quality of Service (QoS) Quality of Service (QoS) The Internet was originally designed for best-effort service without guarantee of predictable performance. Best-effort service is often sufficient for a traffic that is not sensitive

More information

DTU 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 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 information

NET. A Hardware/Software Co-Design Approach for Ethernet Controllers to Support Time-triggered Trac in the Upcoming IEEE TSN Standards

NET. A Hardware/Software Co-Design Approach for Ethernet Controllers to Support Time-triggered Trac in the Upcoming IEEE TSN Standards NET A Hardware/Software Co-Design Approach for Ethernet Controllers to Support Time-triggered Trac in the Upcoming IEEE TSN Standards Friedrich Groÿ Till Steinbach Franz Korf Thomas C. Schmidt Bernd Schwarz

More information

Router s Queue Management

Router s Queue Management Router s Queue Management Manages sharing of (i) buffer space (ii) bandwidth Q1: Which packet to drop when queue is full? Q2: Which packet to send next? FIFO + Drop Tail Keep a single queue Answer to Q1:

More information

Unit 2 Packet Switching Networks - II

Unit 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 information

This is an author-deposited version published in: Eprints ID: 5912

This is an author-deposited version published in:  Eprints ID: 5912 Open Archive Toulouse Archive Ouverte (OATAO) OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. This is an author-deposited

More information

Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ

Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ 1 Lecture 5: Network Layer (cont ) Reference: Chapter 5 - Computer Networks, Andrew S. Tanenbaum, 4th Edition, Prentice Hall, 2003. 2

More information

QoS Configuration. Page 1 of 13

QoS 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 information

Configuring Quality of Service

Configuring Quality of Service This chapter describes the Quality of Service and procedures to configure Quality of Service. Introduction to Quality of Service, page 1 CPT System QoS, page 4 Ingress QoS Functions, page 7 Egress QoS

More information

CSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service

CSCD 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 information

Generic term for using the Ethernet standard in automation / industrial applications

Generic term for using the Ethernet standard in automation / industrial applications Seite 24 Industrial Ethernet Generic term for using the Ethernet standard in automation / industrial applications Specific Quality of Service requirements Real-time Cycle time (e.g. < 1 ms for motion control

More information

Task- 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 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 information

Real-Time (Paradigms) (47)

Real-Time (Paradigms) (47) Real-Time (Paradigms) (47) Memory: Memory Access Protocols Tasks competing for exclusive memory access (critical sections, semaphores) become interdependent, a common phenomenon especially in distributed

More information

4A0-107 Q&As. Alcatel-Lucent Quality of Service. Pass Alcatel-Lucent 4A0-107 Exam with 100% Guarantee

4A0-107 Q&As. Alcatel-Lucent Quality of Service. Pass Alcatel-Lucent 4A0-107 Exam with 100% Guarantee 4A0-107 Q&As Alcatel-Lucent Quality of Service Pass Alcatel-Lucent 4A0-107 Exam with 100% Guarantee Free Download Real Questions & Answers PDF and VCE file from: 100% Passing Guarantee 100% Money Back

More information

Basics (cont.) Characteristics of data communication technologies OSI-Model

Basics (cont.) Characteristics of data communication technologies OSI-Model 48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49

More information

Advanced Network Design

Advanced Network Design Advanced Network Design Organization Whoami, Book, Wikipedia www.cs.uchicago.edu/~nugent/cspp54015 Grading Homework/project: 60% Midterm: 15% Final: 20% Class participation: 5% Interdisciplinary Course

More information

QoS provisioning. Lectured by Alexander Pyattaev. Department of Communications Engineering Tampere University of Technology

QoS provisioning. Lectured by Alexander Pyattaev. Department of Communications Engineering Tampere University of Technology QoS provisioning Lectured by Alexander Pyattaev Department of Communications Engineering Tampere University of Technology alexander.pyattaev@tut.fi March 6, 2012 Outline 1 Introduction 2 QoS support elements

More information

Re-architecting Virtualization in Heterogeneous Multicore Systems

Re-architecting Virtualization in Heterogeneous Multicore Systems Re-architecting Virtualization in Heterogeneous Multicore Systems Himanshu Raj, Sanjay Kumar, Vishakha Gupta, Gregory Diamos, Nawaf Alamoosa, Ada Gavrilovska, Karsten Schwan, Sudhakar Yalamanchili College

More information

Stream Filtering and Policing for Industrial Control Applications

Stream 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 information

CSE 123b Communications Software

CSE 123b Communications Software CSE 123b Communications Software Spring 2002 Lecture 10: Quality of Service Stefan Savage Today s class: Quality of Service What s wrong with Best Effort service? What kinds of service do applications

More information

The Network Layer and Routers

The Network Layer and Routers The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in

More information

Computer and Hardware Architecture II. Benny Thörnberg Associate Professor in Electronics

Computer and Hardware Architecture II. Benny Thörnberg Associate Professor in Electronics Computer and Hardware Architecture II Benny Thörnberg Associate Professor in Electronics Parallelism Microscopic vs Macroscopic Microscopic parallelism hardware solutions inside system components providing

More information

CSE398: Network Systems Design

CSE398: Network Systems Design CSE398: Network Systems Design Instructor: Dr. Liang Cheng Department of Computer Science and Engineering P.C. Rossin College of Engineering & Applied Science Lehigh University March 14, 2005 Outline Classification

More information

EDF-Based Real-Time Message Scheduling of Periodic Messages on a Master-Slave-Based Synchronized Switched Ethernet

EDF-Based Real-Time Message Scheduling of Periodic Messages on a Master-Slave-Based Synchronized Switched Ethernet EDF-Based Real-Time Message Scheduling of Periodic Messages on a Master-Slave-Based Synchronized Switched Ethernet Myung-Kyun Kim 1, Liang Shan 1, and Wang Yu 2 1 University of Ulsan, Mugeo-Dong, Nam-Gu,

More information

An Encapsulated Communication System for Integrated Architectures

An Encapsulated Communication System for Integrated Architectures An Encapsulated Communication System for Integrated Architectures Architectural Support for Temporal Composability Roman Obermaisser Overview Introduction Federated and Integrated Architectures DECOS Architecture

More information

Stream Metering for Guaranteed Low-Latency of Industrial Control-Data Streams

Stream 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 information

Real-Time Applications. Delay-adaptive: applications that can adjust their playback point (delay or advance over time).

Real-Time Applications. Delay-adaptive: applications that can adjust their playback point (delay or advance over time). Real-Time Applications Tolerant: can tolerate occasional loss of data. Intolerant: cannot tolerate such losses. Delay-adaptive: applications that can adjust their playback point (delay or advance over

More information

QoS Configuration FSOS

QoS 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 information

Using Time Division Multiplexing to support Real-time Networking on Ethernet

Using Time Division Multiplexing to support Real-time Networking on Ethernet Using Time Division Multiplexing to support Real-time Networking on Ethernet Hariprasad Sampathkumar 25 th January 2005 Master s Thesis Defense Committee Dr. Douglas Niehaus, Chair Dr. Jeremiah James,

More information

Scheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router

Scheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router Scheduling algorithms Scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Scheduling: choose a packet to transmit over a link among all

More information

Deterministic Ethernet & Unified Networking

Deterministic Ethernet & Unified Networking Deterministic Ethernet & Unified Networking Never bet against Ethernet Mirko Jakovljevic mirko.jakovljevic@tttech.com www.tttech.com Copyright TTTech Computertechnik AG. All rights reserved. About TTTech

More information

Real-Time Networking for Quality of Service on TDM based Ethernet

Real-Time Networking for Quality of Service on TDM based Ethernet Real-Time Networking for Quality of Service on TDM based Ethernet Badri Prasad Subramanyan Master s Thesis Defense 26 th Jan 2005 Committee: Dr. Douglas Niehaus Dr. David Andrews Dr. Jerry James Presentation

More information

Quality of Service Monitoring and Delivery Part 01. ICT Technical Update Module

Quality of Service Monitoring and Delivery Part 01. ICT Technical Update Module Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional

More information

Disruptor Using High Performance, Low Latency Technology in the CERN Control System

Disruptor Using High Performance, Low Latency Technology in the CERN Control System Disruptor Using High Performance, Low Latency Technology in the CERN Control System ICALEPCS 2015 21/10/2015 2 The problem at hand 21/10/2015 WEB3O03 3 The problem at hand CESAR is used to control the

More information

ECE 697J Advanced Topics in Computer Networks

ECE 697J Advanced Topics in Computer Networks ECE 697J Advanced Topics in Computer Networks Switching Fabrics 10/02/03 Tilman Wolf 1 Router Data Path Last class: Single CPU is not fast enough for processing packets Multiple advanced processors in

More information

Dynamic Analytics Extended to all layers Utilizing P4

Dynamic Analytics Extended to all layers Utilizing P4 Dynamic Analytics Extended to all layers Utilizing P4 Tom Tofigh, AT&T Nic VIljoen, Netronome This Talk is about Why P4 should be extended to other layers Interoperability - Utilizing common framework

More information

Presentation Outline. Evolution of QoS Architectures. Quality of Service Monitoring and Delivery Part 01. ICT Technical Update Module

Presentation Outline. Evolution of QoS Architectures. Quality of Service Monitoring and Delivery Part 01. ICT Technical Update Module Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional

More information

QoS Configuration. Overview. Introduction to QoS. QoS Policy. Class. Traffic behavior

QoS Configuration. Overview. Introduction to QoS. QoS Policy. Class. Traffic behavior Table of Contents QoS Configuration 1 Overview 1 Introduction to QoS 1 QoS Policy 1 Traffic Policing 2 Congestion Management 3 Line Rate 9 Configuring a QoS Policy 9 Configuration Task List 9 Configuring

More information

Urgency Based Scheduler Scalability - How many Queues?!

Urgency 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 information

Principles. IP QoS DiffServ. Agenda. Principles. L74 - IP QoS Differentiated Services Model. L74 - IP QoS Differentiated Services Model

Principles. IP QoS DiffServ. Agenda. Principles. L74 - IP QoS Differentiated Services Model. L74 - IP QoS Differentiated Services Model Principles IP QoS DiffServ Differentiated Services Architecture DSCP, CAR Integrated Services Model does not scale well flow based traffic overhead (RSVP messages) routers must maintain state information

More information

GUARANTEED END-TO-END LATENCY THROUGH ETHERNET

GUARANTEED END-TO-END LATENCY THROUGH ETHERNET GUARANTEED END-TO-END LATENCY THROUGH ETHERNET Øyvind Holmeide, OnTime Networks AS, Oslo, Norway oeyvind@ontimenet.com Markus Schmitz, OnTime Networks LLC, Texas, USA markus@ontimenet.com Abstract: Latency

More information

Monitoring Ports. Port State

Monitoring Ports. Port State The Ports feature available on the ME 1200 Web GUI allows you to monitor the various port parameters on the ME 1200 switch. Port State, page 1 Port Statistics Overview, page 2 QoS Statistics, page 2 QCL

More information

EE 122: Differentiated Services

EE 122: Differentiated Services What is the Problem? EE 122: Differentiated Services Ion Stoica Nov 18, 2002 Goal: provide support for wide variety of applications: - Interactive TV, IP telephony, on-line gamming (distributed simulations),

More information

Understanding How Routing Updates and Layer 2 Control Packets Are Queued on an Interface with a QoS Service Policy

Understanding How Routing Updates and Layer 2 Control Packets Are Queued on an Interface with a QoS Service Policy Understanding How Routing Updates and Layer 2 Control Packets Are Queued on an Interface with a QoS Service Policy Document ID: 18664 Contents Introduction Prerequisites Requirements Components Used Conventions

More information

TDT Coarse-Grained Multithreading. Review on ILP. Multi-threaded execution. Contents. Fine-Grained Multithreading

TDT Coarse-Grained Multithreading. Review on ILP. Multi-threaded execution. Contents. Fine-Grained Multithreading Review on ILP TDT 4260 Chap 5 TLP & Hierarchy What is ILP? Let the compiler find the ILP Advantages? Disadvantages? Let the HW find the ILP Advantages? Disadvantages? Contents Multi-threading Chap 3.5

More information

Quality of Service in the Internet

Quality of Service in the Internet Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:

More information

Overview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services

Overview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling

More information

AVB Gen 2: the Next Step. Michael Johas Teener Plumbing Architect and Sr. Technical Director, Broadcom Corp,

AVB Gen 2: the Next Step. Michael Johas Teener Plumbing Architect and Sr. Technical Director, Broadcom Corp, AVB Gen 2: the Next Step Michael Johas Teener Plumbing Architect and Sr. Technical Director, Broadcom Corp, mikejt@broadcom.com Agenda Requirements for automotive control networks other markets, too Existing

More information

Configuring Modular QoS on Link Bundles

Configuring Modular QoS on Link Bundles A link bundle is a group of one or more ports that are aggregated together and treated as a single link. This module describes QoS on link bundles. Line Card, SIP, and SPA Support Feature ASR 9000 Ethernet

More information

Lecture 25: Busses. A Typical Computer Organization

Lecture 25: Busses. A Typical Computer Organization S 09 L25-1 18-447 Lecture 25: Busses James C. Hoe Dept of ECE, CMU April 27, 2009 Announcements: Project 4 due this week (no late check off) HW 4 due today Handouts: Practice Final Solutions A Typical

More information

Simplifying FPGA Design for SDR with a Network on Chip Architecture

Simplifying FPGA Design for SDR with a Network on Chip Architecture Simplifying FPGA Design for SDR with a Network on Chip Architecture Matt Ettus Ettus Research GRCon13 Outline 1 Introduction 2 RF NoC 3 Status and Conclusions USRP FPGA Capability Gen

More information

IQ for DNA. Interactive Query for Dynamic Network Analytics. Haoyu Song. HUAWEI TECHNOLOGIES Co., Ltd.

IQ for DNA. Interactive Query for Dynamic Network Analytics. Haoyu Song.   HUAWEI TECHNOLOGIES Co., Ltd. IQ for DNA Interactive Query for Dynamic Network Analytics Haoyu Song www.huawei.com Motivation Service Provider s pain point Lack of real-time and full visibility of networks, so the network monitoring

More information

Sections Describing Standard Software Features

Sections 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 information

Topic 4b: QoS Principles. Chapter 9 Multimedia Networking. Computer Networking: A Top Down Approach

Topic 4b: QoS Principles. Chapter 9 Multimedia Networking. Computer Networking: A Top Down Approach Topic 4b: QoS Principles Chapter 9 Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 9-1 Providing multiple classes of service thus far: making

More information

Page 1 of 5 Print this Page Close this Window TECHNICAL ARTICLE: STANDARDS-BASED REAL TIME ETHERNET NOW OFF-THE-SHELF Almost every major user organisation is currently propagating its own Ethernet-based

More information

Quality of Service in the Internet. QoS Parameters. Keeping the QoS. Leaky Bucket Algorithm

Quality of Service in the Internet. QoS Parameters. Keeping the QoS. Leaky Bucket Algorithm Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:

More information

EtherCAT Introduction

EtherCAT Introduction Industrial EtherCAT Introduction EtherCAT: Control Automation Technology 1 EtherCAT for Control and Automation Technology EtherCAT is ultra Fast: 1000 dig. I/O: 30 µs, 100 servo s: 100 µs EtherCAT is :

More information

Cisco ASR 1000 Series Aggregation Services Routers: QoS Architecture and Solutions

Cisco ASR 1000 Series Aggregation Services Routers: QoS Architecture and Solutions Cisco ASR 1000 Series Aggregation Services Routers: QoS Architecture and Solutions Introduction Much more bandwidth is available now than during the times of 300-bps modems, but the same business principles

More information

G Robert Grimm New York University

G Robert Grimm New York University G22.3250-001 Receiver Livelock Robert Grimm New York University Altogether Now: The Three Questions What is the problem? What is new or different? What are the contributions and limitations? Motivation

More information

PowerPC on NetFPGA CSE 237B. Erik Rubow

PowerPC on NetFPGA CSE 237B. Erik Rubow PowerPC on NetFPGA CSE 237B Erik Rubow NetFPGA PCI card + FPGA + 4 GbE ports FPGA (Virtex II Pro) has 2 PowerPC hard cores Untapped resource within NetFPGA community Goals Evaluate performance of on chip

More information

IT Certification Exams Provider! Weofferfreeupdateserviceforoneyear! h ps://www.certqueen.com

IT Certification Exams Provider! Weofferfreeupdateserviceforoneyear! h ps://www.certqueen.com IT Certification Exams Provider! Weofferfreeupdateserviceforoneyear! h ps://www.certqueen.com Exam : 4A0-107 Title : Alcatel-Lucent Quality of Service Version : Demo 1 / 6 1.The IP ToS field consists of

More information