Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.
-
Upload
marianna-jesson -
Category
Documents
-
view
218 -
download
0
Transcript of Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.
![Page 1: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/1.jpg)
Time-Triggered Protocol
Yerang Hur
Jiaxiang Zhou
Instructor: Dr. Insup Lee
![Page 2: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/2.jpg)
Outline
• Real-Time Control System
• Why Time-Triggered Protocol
• TTP/A
• TTP/C
• TTTech
![Page 3: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/3.jpg)
Real-Time Control Systems
• Time-triggered control system– All activities are carried out at certain points in
time know a priori– All nodes have a common notion of time, based
on approximately synchronization
• Event-triggered control system– All activities are carried out in response to
relevant events external to the system
![Page 4: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/4.jpg)
Time-Triggered vs. Event-Triggered
TT ET
Sporadic message Yes
Periodic Message Yes
Flexibility Yes
Predictability Yes
Back
Basic difference -- different sources of control signals to trigger the system actions
![Page 5: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/5.jpg)
Why Time-Triggered Protocol
• Market– Trends in the information society
• Computerized components for mechanical engineering
• Aircraft domain (Airbus A320)
– Who can make it possible for cost-sensitive industry?• Automobile, industrial control, and so on
• TTTech – Time Triggered Technology– Offer products for evaluation and design of TTP-based s
ystem
![Page 6: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/6.jpg)
TTP (Time-Triggered Protocol)
TTP – more than just a protocol– Network protocol– Operating system scheduling philosophy– Fault tolerance approach
Time-Triggered approach – Stable time base– Simple to implement the usual stuff– Cyclic schedules
![Page 7: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/7.jpg)
Two derivation
• TTP/A (Automotive Class A = soft real time)
– A scaled-down version of TTP– A cheaper master/slave variant
• TTP/C (Automotive Class C = hard real time)
– A full version of TTP– A fault-tolerant distributed variant
Back
![Page 8: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/8.jpg)
TTP/A: A reduced cost version
• For example: How do you do this for about $2 per node?
– Answer: after making compromises, … and use on Class A devices (soft real time)
– Distributed fault tolerance is expensive (especially time bases), so go master/slave polling instead
![Page 9: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/9.jpg)
Protocol Layer in TTP/A
![Page 10: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/10.jpg)
Polling• Operation
– Master polls the other nodes (slaves)– Non-master nodes transmit messages when
they are polled– Inter-slave communication through the master
![Page 11: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/11.jpg)
Polling Tradeoffs• Advantage
– Simple protocol to implement– Historically very popular– Bounded latency for real-time applications
• Disadvantage– Single point of failure from centralized master– Polling consumes bandwidth– Network size is fixed during installation(or
master must discover nodes during reconfiguration)
Back
![Page 12: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/12.jpg)
TTP/C
• TTP/C– A time-triggered communication protocol for
safety-critical (fault-tolerant) distributed real-time control systems
– Based on a TDMA(Time Division Multiple Access) media access strategy
– Based on clock synchronization
![Page 13: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/13.jpg)
Some Concepts• CNI
– Communication Network Interface: interface between communication controller and the host computer within a node of a distributed system
• Composability– various components of a software system can be developed
independently and integrated at a late stage of software development
• Fail Silence– A subsystem is fail-silent if it either produces correct results or no
results at all, i.e., it is quiet in case it cannot deliver the correct service
• FTU– Fault-Tolerance Unit
• SRU– Smallest Replaceable Unit
![Page 14: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/14.jpg)
Application software in Host
FTU Membership
Redundancy Management
SRU Membership
Clock Synchronization
Media Access: TDMA
Host Layer
FTU CNI
FTU Layer
RM Layer
SRU Layer
Data Link/Physical Layer
Basic CNI
TTP/C Protocol Layer
![Page 15: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/15.jpg)
(Contd.)• Data Link/Physical Layer
– Provide the means to exchange frames between the nodes
• SRU Layer– Store the data fields of the received frames
• RM Layer– Provide the mechanisms for the cold start of a TTP/C cluster
• FTU Layer– Group two or more nodes into FTUs
• Host Layer– Provide the application software
• Basic CNI– A data-sharing interface between the RM layer and FTU layer
• FTU CNI– The interface between FTU layer and Host Layer
![Page 16: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/16.jpg)
Objectives in TTP/C• Precise Interface Specifications • Composability • Reusability of Components • Improved Supplier/Sub-supplier Relationship• Timeliness • Error Containment • Constructive Testability • Seamless Integration of Fault-Tolerance• Simpler Application Software• Shorter Time-to-Market • Reduced Development Costs • Reduced Maintenance Costs
![Page 17: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/17.jpg)
Structure of TTP/C System
![Page 18: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/18.jpg)
(a) Two active nodes, two shadow nodes
(b) Three active nodes with one shadow nodes (Triple modular Redundancy)
(c) Two active nodes without a shadow node
FTU Configuration Examples
FTU in TTP/C
![Page 19: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/19.jpg)
Single Node Configuration
• Includes controller to run protocol• DPRAM (dual ported RAM)
– To implement memory-mapped network interface
• BG (Bus Guard)– Hardware watchdog to ensure “fail silent”
• Real chips must use highly accurate time sources– Even dual redundant crystal oscillators as used in
DATAC for Boeing 777)
![Page 20: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/20.jpg)
![Page 21: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/21.jpg)
Cycle in TTP/C• TDMA Cycle
– One FTU sends results twice – Then next FTU sends some results– And so on, until back to the next message from the first FTU
• Cluster Cycle – Cluster cycle involves scheduling all possible message and tasks
![Page 22: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/22.jpg)
TTP/C Frame
• I-Frames used for initialization
• N-Frames used for normal messages
![Page 23: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/23.jpg)
Pros and Cons of TTP
• Advantage– Simple protocol to implement– Deterministic response time– No wasted time for Master polling message
• Disadvantage– Single point of failure from the bus master– Wasted bandwidth when some nodes are idle– Stable clocks– Fixed network size during installation
![Page 24: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/24.jpg)
A comparison TTP/A vs. TTP/CService TTP/A TTP/C Clock Synchronization Central
Multimaster Distributed, Fault-Tolerant
Mode Switches yes yes
Communication Error Detection Parity 16/24 bit CRC
Membership Service simple full
External Clock Synchronization yes yes
Time-Redundant Transmission yes yes
Duplex Nodes no yes
Duplex Channels no yes
Redundancy Management no yes
Shadow Node no yes
![Page 25: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/25.jpg)
TTP/C + TTP/A
• TTP/A is intended for low cost
• TTPnode implements such an integrated TTP/C and TTP/A solution to carry out all sensing and actuating action within hard real-time deadlines and minimal jitter(Jitter: The jitter is the difference between the maximum and the minimum duration of an action (processing action, communication action) )
Back
![Page 26: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/26.jpg)
TTTech – Time Triggered Technology
• TTTech Evaluation Cluster -- TTP Hardware Systems
– TTP Hardware Products• TTPnode
– TTP Software Products – TTP tools• TTPplan• TTPbuild• TTPos• TTPView• TTPload
![Page 27: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/27.jpg)
TTP Evaluation Cluster
![Page 28: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/28.jpg)
TTPnode
![Page 29: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/29.jpg)
![Page 30: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/30.jpg)
(Contd.)
TTPplan
A comprehensive tool for the design of TTP clusters based on the concepts of state messages and temporal firewalls
TTPbuild
An environment for the design of nodes in a TTP cluster
TTPos
The Time-Triggered Architecture and the TTP/C communication protocol, with fault-tolerance
TTPview
An easy-to-use graphical user interface which monitors the real-time messages among nodes
TTPload
An easy-to-use graphical user interface which allows to create and maintain download collections
![Page 31: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/31.jpg)
Demonstration• Specification
– Controller and cluster communication startup – Basic communication with TTP/C – Basic FT layer features like host lifesign and message ha
nding – Building a replica determinate task – Re-integration of a replica using h-state messages – Checking the current degree of redundancy of a message – Reacting to sporadic events in a time-triggered architectu
re
![Page 32: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/32.jpg)
• Structure
Node1 Node2
Counter1 Counter1
Counter2_A Conter2_B
Node3 Node4
Counter1 Counter1
Counter2_A Conter2_B
User User
Node1 and node2 act as master Node3 and node4 act as slaveCounter1_sub: run replicated on node1 and node2, and generates a message called counter1. It is received by node3 and node4
Counter2_A_sub: generate a message Counter2_A transmitted by node1 and received by node3
Counter2_B_sub: like Counter2_A_sbu, but generates a message Counter2_B transmitted by node2 and received by node4
![Page 33: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/33.jpg)
Results
The cluster is in normal conditions (in Host mode )
![Page 34: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/34.jpg)
Node1 is broken (in Host mode )
![Page 35: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/35.jpg)
Node2 is broken (in Host mode)
End
![Page 36: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/36.jpg)
Thank you!
Back
![Page 37: Time-Triggered Protocol Yerang Hur Jiaxiang Zhou Instructor: Dr. Insup Lee.](https://reader035.fdocuments.in/reader035/viewer/2022062619/55176dc155034645368b4b2a/html5/thumbnails/37.jpg)
h-State:The h-state is the dynamic data structure of a task or node that is changed as the computation progresses. The h-
state must reside in read/write memory