Design and Quantitative Evaluation of a Novel FlexRay Bus Guardian
|
|
- Laura Watson
- 6 years ago
- Views:
Transcription
1 Design and Quantitative Evaluation of a Novel FlexRay Bus Guardian Kai Wang, Aidong Xu, and Hong Wang Key Laboratory of Industrial Informatics Shenyang Institute of Automation, Chinese Academy of Sciences Shenyang, China wangkai@sia.cn Abstract-FlexRay is a communication system whose development was driven explicitly by the new needs of future in-car control applications. However, as far as babbling idiot avoidance is concerned, FlexRay does not provide a satisfactory solution. Therefore, a novel Bus Guardian (BG) is designed to avoid the babbling idiot failure in FlexRay communication systems in this paper. To minimize the affects of common mode failure between the novel BG and the associated node, the novel BG operates with an independent clock synchronization process. The supervision algorithm of the novel BG is presented and performance evaluation is done based on message worst case response time (WCR1) analysis. Evaluation results show that the increase in WCRT by including babbling idiot protection is bounded and small and the novel BG can enforce error containment in the time domain of FlexRay communication systems. Keywords- Bus Guardian;FlexRay;Babbling idiot failure I. INTRODUCTION There is a visible trend in the automobile industry for an increasing number of safety related electronic systems in vehicles directly responsible for active and passive driver, passenger, and environmental safety. These future applications will greatly increase overall vehicle safety by liberating the driver from routine tasks and assisting the driver to find solutions in critical situations. Due to the realization of such driver assistance systems requires direct electronic control of the steering, braking, suspension and powertrain functionality, they demand new features for the communication system. These additional requirements include the combination of higher data rates, deterministic behavior, flexibility and the support of fault tolerance. Further, fast error detection in time (babbling idiot avoidance) is one of the primary requirements the communication system has to fulfill [1]. A faulty node that monopolises the common channel by sending messages at erroneous points in time is called a babbling idiot. The babbling idiot disrupts the communication between all properly operating nodes and can thus cause a complete system failure. It is therefore important to avoid babbling idiot failures (BIFs) in safety critical real time systems. FlexRay is a communication system whose development was driven explicitly by the new needs of future in-car control applications. The main features of FlexRay are illustrated briefly as follows. (1) Throughput. FlexRay features a throughput (10Mbit/s) that is one order of magnitude higher than CAN, which is the preferred technology for interconnecting electronic devices in passenger vehicles at present. (2) Media Access Control (MAC). The FlexRay protocol provides flexibility and determinism by combining a scalable static and dynamic message transmission, incorporating the advantages of familiar synchronous and asynchronous protocols. In detail, MAC of FlexRay is based on a recurring communication cycle. Each communication cycle is divided into the static (ST) segment and the dynamic (DYN) segment. Within the ST segment the time division multiple access (TDMA) scheme is applied to coordinate transmissions. While within the DYN segment a flexible time division multiple access (FTDMA) scheme, namely, a DYN minislot based scheme, is applied to arbitrate transmissions. (3) Fault tolerant. The basic properties that FlexRay provides for fault tolerant applications are Topological flexibility (single versus dual channel, mixed connectivity). Fault-tolerant clock synchronization (also usable in a non fault-tolerant way). Conceptual separation of functional and structural domain. At present, FlexRay has gained support with key OEMs in Europe, Japan and the United States, such as, Freescale Semiconductor, NXP, Fujitsu, Renesas Technology, and so on. In 2006 the FlexRay communication system was implemented in the new BMW X5 to provide fast and reliable coordination of all AdaptiveDrive functions, which makes BMW X5 the first series production car with a FlexRay system. However, as far as babbling idiot avoidance is concerned, FlexRay does not provide a satisfactory solution. Although an independent device named Bus Guardian (BG) is incorporated in physical layer to avoid BIFs in FlexRay, the BG is only effective in the STsegment of the communication cycle, which employs the TDMA scheme. While as far as the DYN segment of the communication cycle, which employs the FTDMA scheme, is concerned, it does not provide the media with any protection at all [2]. Therefore, from this point of view safety has been doubted by experts [3]-[4] when FlexRay is applied in the future safety-critical applications, such as the by-wire applications. Therefore, a novel BG is presented in this paper. The supervision algorithm of the novel BG is presented along with the node architecture necessary for implementing the presented technique. Performance evaluation of the novel BG is done based on message worst case response time /10/$ IEEE 782
2 (WCR]) analysis aiming at the flexibility of the FlexRay communication system. This paper is structured as follows. Section II illustrates the basic principle of the BG approach. In Section III, the design of the novel BG is presented. The novel BG is evaluated based on message WCRT analysis in Section IV. Finally, Section V concludes the paper. II. THE BASIC PRINCIPLE OF THE BG APPROACH A BG is a device designed to protect a bus from failure of some component attached to the bus. As a classical approach based on behavioral error detection mechanisms, the BG is a cost-efficient solution to avoid BIFs. ode Figure I. D Bus Guardian Processing system D Bus q isolation switch II,- u Bus interface Structure of a node including the BG and the bus isolation switch. Figure 1 outlines the structure of the node with a BG and a bus isolation switch. In order to protect the communication bus the bus isolation switch is inserted in the transmission path of the node and placed under the control of the BG. The BG makes use of the prescient temporal regularity of the inter-node communication scheme to enable or disable the bus access of the node at the required instants. Note that the reception path of the node is not intercepted or controlled by the BG in any way. Figure 2 shows the block diagram of an ECU (node) composed of a Communication Controller (CC), Bus Divers (BD) and a BG. The CC and the BG have separate clock oscillators. Further, the BG operates with an independent clock synchronization process which minimizes the common failure mode with the Cc. The BG supervises the TxEN signal from the CC and generates the BGE signal, which enables the output (transmission) of the BD, according to the proposed BG supervision algorithms which will be described in section III-D. Furthermore, the BG enables access to the transmission medium on both channels separately i.e. BGE A enables transmit access for channel A and BGE B enables transmit access for channel B. In case of a misaligned slot scheduling of the CC the BG generates an error interrupt to the HOST. In addition, the CC supervises the BGE signal from the BG by means of the Bus Guardian Schedule Monitoring (BGSM). The CC also generates an error interrupt to the HOST if the slot scheduling of the BG is misaligned. In case of a single fault in the node, the node behaves fail silent ensuring that both channels on the system level remain operational. The BG doesn't transmit any frame on the FlexRay bus. It only receives frames from the FlexRay bus, which is required for the BG clock synchronization. B. Fault Hypothesis and Fault Containment Units (FCU) Since the BG has its own clock oscillator and operates with an independent clock synchronization process, the BG and the CC can be considered a separate FCU respectively. The fault hypothesis is described as the following: Fault modes: Arbitrary active faults in CC. Arbitrary passive faults in the BG Maximum faults: A single-fault hypothesis is adopted. In each node either the CC or the BG may fail (but not both). Fault arrival rate: At most one fault within one FlexRay communication cycle. III. THE DESIGN OF THE NOVEL FLEXRA Y BG A. The Node Architecture with the BG ECU C. The logical structure of the BG Bus Guardian (BG) -(1«< 2 HOST CC i ' ffi B <I ::: I!l ] g g I : t I!lOST IiG 10 'I::: 2'2 ]1 I, g T chantlela c-hannelb Figure 2. The Block Diagram of an ECU with a BG. Figure 3. The logical structure of the BG. The BG is composed of the following parts, as shown in Figure
3 BG Protocol Operation Control (POC): BG POC is the overall control state machine within the BG, which controls the operation of the BG. Communication controller based functionality: The CC based functionality includes a subset of the functionality of a Cc. It receives RxD _A and RxD _ B signals from the two channels and performs the functionality of decoder, clock synchronization processing (CSP), and so on. The BG utilizes the same core mechanisms as the CC, which ensures that the BG has an independent clock synchronization mechanism independent from the CC and minimizes the affects of common mode failure between the BG and the Cc. CC Supervision (CCS): The CC supervision functionality is used to enforce fail-silent behavior of the node. This block supervises the slot scheduling of the local CC and generates the BGE signal to enable or disable access for the CC to the communication medium according to the BG supervision algorithm. If the CC attempts to access the communication medium when it is not allowed, the BG generates an error message to the Host. Host Interface: The BG communicates with the Host through the Host Interface. Both the BG POC and the CC based functionality mentioned above have the same functionalities to the ones specified in FlexRay Protocol Specification [5]. Further, the BG supervision algorithm used by CCS is described in sections III-D. D. The BG supervision algorithm As far as the ST segment of the communication cycle is concerned, the BG supervision algorithm conforms to the FlexRay Specification [7]. While as far as the DYN segment is concerned, a novel algorithm is proposed according to the DYN minislot based scheme. Several related core concepts and the BG operating principle are described as follows. Concept of the Semi-Schedule Table One core concept named "Semi-Schedule Table (SST)" is proposed in this paper. Each node which is intended to transmit in the DYN segment has a unique SST. It consists of two sets, which are named as SST-I and SST-2 respectively. Their definitions are described as follows. (1) SST-I. Set composed of all the FrameIDs, which are allocated to the local node within the DYN segment of the communication cycle. (2) SST-2. In practice, it is allowed that messages with different sizes use the same FrameID to transmit. Thus each element (namely, FrameID) in SST-I corresponds to one maximum message communication time. Therefore, one new set named SST-2, whose elements represent the maximum message communication time, is derived from SST-I. From the definition of SST-2, each element in SST-2 can be mapped to the corresponding element in SST-I at the same position. In addition, one important FlexRay protocol parameter named platesttx is mentioned in the proposed algorithm. According to [5], platesttx is referred as the number of the last minislot in which a frame transmission can start in the D YN segment. The value of platesttx is fixed for each node during the design phase, depending on the size of the largest D YN frame that said node will have to send during run-time. The BG Operating Principle By default the BGE signal is disabled and thus inhibits the CC from writing to the bus. When both of the following two conditions are satisfied, the BGE signal is enabled: 1) The value of current DYN slot counter matches one of the FrameIDs in the SST -1 of the local node; 2) The value of current minis lot counter is less than platesttxn. Where: platesttxn represents the value of platesttx of the local node. The time-span when the BGE signal is enabled (denoted as TBGE) is determined by the following equations: When the node has no message to transmit in the current DYNslot: TBGE = 1 gdminislot (1) When the node has a message to transmit in the current DYNslot i: TBGE =Min {Max_ messagecommunication _time), ActuaC messagecommunication _time} (2) Where: gdminislot represents the duration of one minislot; Max_messagecommunication_time) represents the corresponding element in SST -2, which corresponds to the FrameID=i in SST-I. Here j describes the element position of FrameID=i in SST -1 and its range is 1 j k, where k is the number of elements in SST -1; ActuaC messagecommunication _time represents the actual message communication time in the current DYN slot i. According to the definitions described above, in the fault-free case Actual_messagecommunication_time is less than or equal to Max _ messagecommunication _time). However, when the node suffers BIFs Actual_ messagecommunication _time may exceed Max _ messagecommunication _time). IV. EXAMPLE AND EV ALUA non According to SST-I, the BG can restrict transmission attempts of the communication controller to the pre-configured slots and therefore eliminated the media access conflicts. However, due to the flexibility of the FTDMA access scheme message transmission in FlexRay system can not be determined in advance, so BIFs can not be eliminated completely by the BG. In order to evaluate the maximum effects of the undetected faults to the other normal message transmission quantitatively, the worst case response time (WCRn of the FlexRay DYN message is introduced as the performance index of the BG. Fault Injection (FI) experiments are performed in order to compare the increase in WCRTs of messages in the process of evaluation. 784
4 N, N: r , HOST, IIOST, 1I0ST, Figure 4. The construction of the system to be evaluated. The construction of the system to be evaluated is shown in Figure 4. The bus speed is assumed to be lombitis and the duration of one communication cycle and the ST segment are supposed to be 100 f.ls and 20 f.ls respectively. Additionally, gdminislot is set to be I f.ls. Properties of messages are shown in Table I. Note that C is the abbreviation for the message communication time. As shown in Figure 4, N] has been allocated FrameIDs with the values equal to 3,8 and 15 respectively. Thus we have BG] SST-l= {3, 8, 15}. Here Me, which uses the FrameID=3 to transmit, is ready for transmission at present. Assume that among all messages with different sizes, which use the FrameID=3 to transmit, the maximum communication time is 35 f.ls. Thus, we have Max_messageeommunieation_time] =35 f.ls. Similarly, assume further that Max _ messagecommunication _ time2 = Max_messagecommunication_time3 =35 f.ls. Thus BG] SST-2= {35, 35, 35}. If the system is fault-free, when the DYN slot counter reaches "3", the following 3 classical situations exist according to the length of Me, Case (a): the length of Me is O. Namely, Actual_ messagecommunication _time =0 in current slot. Case (b): the length of Me is 25 f.ls. Namely, Actual_ messagecommunication _time =25 f.ls which is less than Max _ messagecommunication _time]; Case (c): the length of Me is 35 f.ls. Namely, Actual_ messagecommunication _time =35 f.ls which is equal to Max _ messagecommunication _time]. In all these three situations, ActuaCmessagecommunication_time is less than or equal to the Max _ messagecommunication _time]. According to the BG supervision algorithm, we have TBGE Actual_messagecommunication_time. Namely, Me can be transmitted by N] completely. Next, in order to evaluate the maximum effects of the undetected faults by BG], assume that N] suffers a babbling idiot fault at the point in time when the DYN slot counter reaches "3". We name this case as Case (d). This time Actual_ messagecommunication _time may exceed Max_messagecommunication_time]. According to the BG supervision algorithm, TBGE Max_messagecommunication_time]. Namely, BG] will allow N] transmitting for 35 f.ls until it disables the transmission. ' ==---. II' T rps} Before Fl (Case (a)), ---<1-<1- Before FI (Case (b»: - D-G- Before FI (Case (e)): <i After FI(Casc (d)): tg:". "".. '..?8;;'.;...:. ",tj/;1 'ft.. _ S....,.. '! rramefd U Figure 5. Message WCRT analysis, comparing WCRTs in 3 fault-free cases with babbling idiot overhead. Finally the values of WCRTs of messages in the system have to be calculated in all above-mentioned cases. This problem is equivalent to bin covering, which belongs to the family of NP-hard problems. To obtain the optimal solution, [6] have modeled the problem as integer linear program (ILP). In this paper the ILP solver Lingo 8.0 from LINDO SYSTEMS INC. is utilized to perform the calculations. The results of calculations are shown in Figure 5. As shown in Figure 5, as the length of Me increases, WCRTs of messages which use bigger FrameIDs (larger than 3) to transmit increase. Further, in contrast to the Case (a) and Case (b), the increase in WCRTs by including babbling idiot protection (Case (d)) is bounded and small. Therefore, the maximum effects of the undetected babbling idiot fault by the BG are bounded and it cannot cause a timing failure elsewhere in the system. An interesting thing in Figure 5 worth to note is that the messages with FrameIDs equal to 1 and 2 has the same value in all cases. This is relative to the value of FrameID the babbling idiot has. We discuss it further using another fault injection experiment. This time in fault free case assume that node N] has nothing to transmit. Then we inject the babbling idiot fault to N] right at the time when D YN slot counter reaches 3, 8, and 15 respectively. Finally, we calculate the WCRTs in all these cases and compare them. The calculation results are shown in Figure 6. As shown in Figure 6, in case of the BG is working: 785
5 As the value of the FrameIDbifi which refer to the FrameID the babbling idiot uses to transmit, decreases, the babbling idiot will make more affects on other message transmission in the system. Messages which use FrameIDs less than FrameIDbif do not suffer any affection. R.,., f!l1j lltiortfi: A ler FI (Fnal'nelD 3): - - After 1'1 (framel()=): Mer F1(FTlIITICII)=IS): <> <> F...ooD Figure 6. Worst case response times, comparing usual WCRT analysis with babbling idiot overhead having different priorities. V. CONCLUSION A novel BG has been designed to avoid the BIFs in FlexRay communication systems in this paper. The novel BG can provide the media with protection both in the ST segment and the D YN segment of the FlexRay communication cycle. Due to the flexibility of the FlexRay communication system, performance evaluation of the novel BG is done based on message worst case response time (WeRT) analysis. Evaluation results show that the novel BG can enforce error containment in the time domain of FlexRay systems and help to make FlexRay appropriate for safety-critical applications [I] REFERENCES Markus Krug and Anton V.Schedl. "New Demands for Invehicle Networks ", Proceedings of the 23rd EUROMICRO Conference, 1997 Sept, Page [2] Kai Wang, Hong Wang and Aidong Xu, "Enforcing Fail-Silence in the Entire FlexRay Communication Cycle," SAE Paper [3] J. Rushby, "A Comparison of Bus Architectures for Safety-Critical Embedded Systems," Technical Report, NASNCR , [4] G.Leen and D.Heffernan, "Expanding automotive electronic systems," Computer, vol.35, no. I, pp ,2002. [5] FlexRay Consortium, FlexRay Communications System Protocol Specification Version 2.1. [Online]. Available [6] Traian Pop, Paul Pop, Petru Eles, Zebo Peng, Alexandru Andrei, "Timing Analysis of the FlexRay Communication Protocol," Proceedings of the 18th Euromicro Conference on Real-Time Systems [7] FlexRay Consortium, FlexRay Communication System Preliminary Node-Local Bus Guardian Specification Version [Online ].Available: 786
FlexRay International Workshop. Protocol Overview
FlexRay International Workshop 4 th March 2003 Detroit Protocol Overview Dr. Christopher Temple - Motorola FlexRay principles Provide a communication infrastructure for future generation highspeed control
More informationSharif University of Technology, Tehran, Iran
EVALUATION OF BABBLING IDIOT FAILURES IN FLEXRAY-BASED NETWORKES * Vahid Lari, Mehdi Dehbashi, Seyed Ghassem Miremadi, Mojtaba Amiri Sharif University of Technology, Tehran, Iran Abstract: This paper evaluates
More informationInstitutionen för datavetenskap Department of Computer and Information Science
Institutionen för datavetenskap Department of Computer and Information Science Final thesis A SystemC simulator for the dynamic segment of the FlexRay protocol by Venkata Rama Krishna Reddy Podduturi LIU-IDA/LITH-EX-A--/9--SE
More informationFlexRay and Automotive Networking Future
FlexRay and Automotive Networking Future Chris Quigley Warwick Control Technologies Presentation Overview High Speed and High Integrity Networking Why FlexRay? CAN Problems Time Triggered Network Principles
More informationISO INTERNATIONAL STANDARD. Road vehicles FlexRay communications system Part 2: Data link layer specification
INTERNATIONAL STANDARD ISO 17458-2 First edition 2013-02-01 Road vehicles FlexRay communications system Part 2: Data link layer specification Véhicules routiers Système de communications FlexRay Partie
More information16 Time Triggered Protocol
16 Time Triggered Protocol [TTtech04] (TTP) 18-549 Distributed Embedded Systems Philip Koopman October 25, 2004 Significant material drawn from: Prof. H. Kopetz [Kopetz] TTP Specification v 1.1 [TTTech]
More informationFlexray Protocol in Automotive Network Communications
Flexray Protocol in Automotive Network Communications 1. Anjan Kumar B S, 2. Arpitha Rani R, 3. Keya Priyambada, 4. Arti Kumari 1. Asst.Professor, Department of Instrumentation Technology, Bangalore Institute
More informationField buses (part 2): time triggered protocols
Field buses (part 2): time triggered protocols Nico Fritz Universität des Saarlandes Embedded Systems 2002/2003 (c) Daniel Kästner. 1 CAN and LIN LIN CAN Type Arbitration Transfer rate Serial communication
More informationAn 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 informationAn Introduction to FlexRay as an Industrial Network
An Introduction to FlexRay as an Industrial Network Robert Shaw, Brendan Jackman Automotive Control Group, Waterford Institute of Technology, Waterford, Ireland. E-mail: rshaw@wit.ie, bjackman@wit.ie Website:
More informationFlexRay. Requirements Specification. Version 2.1
FlexRay Requirements Specification Version 2.1. Revision History DISCLAIMER This specification as released by the FlexRay Consortium is intended for the purpose of information only. The use of material
More informationDistributed Embedded Systems and realtime networks
STREAM01 / Mastère SE Distributed Embedded Systems and realtime networks Embedded network TTP Marie-Agnès Peraldi-Frati AOSTE Project UNSA- CNRS-INRIA January 2008 1 Abstract Requirements for TT 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 informationComparison of In-Vehicle Communication Protocols for Critical Applications
IVSS-2005-ARC-03 Comparison of In-Vehicle Communication Protocols for Critical Applications Edward Robert Gundlach and Syed Masud Mahmud Electrical and Computer Engineering Department, Wayne State University,
More informationFault Effects in FlexRay-Based Networks with Hybrid Topology
The Third International Conference on Availability, Reliability and Security Fault Effects in -Based Networks with Hybrid Topology Mehdi Dehbashi, Vahid Lari, Seyed Ghassem Miremadi, Mohammad Shokrollah-Shirazi
More informationChapter 39: Concepts of Time-Triggered Communication. Wenbo Qiao
Chapter 39: Concepts of Time-Triggered Communication Wenbo Qiao Outline Time and Event Triggered Communication Fundamental Services of a Time-Triggered Communication Protocol Clock Synchronization Periodic
More informationA Reliable Gateway for In-vehicle Networks
Proceedings of the 17th World Congress The International Federation of Automatic Control A Reliable Gateway for In-vehicle Networks S. H. Seo*, J. H. Kim*, T. Y. Moon* S. H. Hwang**, K. H. Kwon*, J. W.
More informationMixed-Criticality Systems based on a CAN Router with Support for Fault Isolation and Selective Fault-Tolerance
IFAC 2014 Mixed-Criticality Systems based on a Router with Support for Fault Isolation and Selective Fault-Tolerance Roland Kammerer 1, Roman Obermaisser², Mino Sharkhawy 1 1 Vienna University of Technology,
More informationSystems. Roland Kammerer. 10. November Institute of Computer Engineering Vienna University of Technology. Communication Protocols for Embedded
Communication Roland Institute of Computer Engineering Vienna University of Technology 10. November 2010 Overview 1. Definition of a protocol 2. Protocol properties 3. Basic Principles 4. system communication
More information1 November Basics of In-Vehicle Networking (IVN) Protocols
1 November 2011 Basics of In-Vehicle Networking (IVN) Protocols Available IVN Protocols There are many Bus Systems used in a car but... "It is becoming clear that regardless of carmaker, new vehicles will
More informationFlexray Communication Controller for Intra-Vehicular Communication and Its Realization in FPGA
2016 IJSRSET Volume 2 Issue 1 Print ISSN : 2395-1990 Online ISSN : 2394-4099 Themed Section: Engineering and Technology Flexray Communication Controller for Intra-Vehicular Communication and Its Realization
More informationA Fault Management Protocol for TTP/C
A Fault Management Protocol for TTP/C Juan R. Pimentel Teodoro Sacristan Kettering University Dept. Ingenieria y Arquitecturas Telematicas 1700 W. Third Ave. Polytechnic University of Madrid Flint, Michigan
More informationARTIST-Relevant Research from Linköping
ARTIST-Relevant Research from Linköping Department of Computer and Information Science (IDA) Linköping University http://www.ida.liu.se/~eslab/ 1 Outline Communication-Intensive Real-Time Systems Timing
More informationA CAN-Based Architecture for Highly Reliable Communication Systems
A CAN-Based Architecture for Highly Reliable Communication Systems H. Hilmer Prof. Dr.-Ing. H.-D. Kochs Gerhard-Mercator-Universität Duisburg, Germany E. Dittmar ABB Network Control and Protection, Ladenburg,
More informationA Comparison of TTP/C and FlexRay
1 A Comparison of TTP/C and FlexRay Research Report 10/2001 5 10 H. Kopetz hk@vmars.tuwien.ac.at Institut für Technische Informatik Technische Universität Wien, Austria May 9, 2001 15 20 25 30 Abstract:
More informationReal-Time Communications. LS 12, TU Dortmund
Real-Time Communications Prof. Dr. Jian-Jia Chen LS 12, TU Dortmund 20, Jan., 2016 Prof. Dr. Jian-Jia Chen (LS 12, TU Dortmund) 1 / 29 Random Access no access control; requires low medium utilization Prof.
More informationLecture 2. Basics of networking in automotive systems: Network. topologies, communication principles and standardised protocols
Lecture 2. Basics of networking in automotive systems: Network topologies, communication principles and standardised protocols Objectives Introduce basic concepts used in building networks for automotive
More informationAn ERTS is defined by three elements: its architecture, its operation, and the way in which it tolerates faults.
Chapter 2 Embedded real-time systems This chapter presents a state-of-the-art of the Embedded Real-Time Systems (ERTS). Its objective is to introduce the basic concepts to understand their construction
More informationDesign For High Performance Flexray Protocol For Fpga Based System
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) e-issn: 2319 4200, p-issn No. : 2319 4197 PP 83-88 www.iosrjournals.org Design For High Performance Flexray Protocol For Fpga Based System E. Singaravelan
More informationFlexRay The Hardware View
A White Paper Presented by IPextreme FlexRay The Hardware View Stefan Schmechtig / Jens Kjelsbak February 2006 FlexRay is an upcoming networking standard being established to raise the data rate, reliability,
More informationSlot Allocation Schemes for the FlexRay Static Segment
Slot Allocation Schemes for the FlexRay Static Segment Rodrigo Lange,, Francisco Vasques, Paulo Portugal, Rômulo S. de Oliveira IDMEC/ISR - Faculty of Engineering, University of Porto, Portugal {lange,vasques,pportuga}@fe.up.pt
More informationIEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 7, NO. 1, FEBRUARY
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 7, NO. 1, FEBRUARY 2011 1 Schedule Optimization of Time-Triggered Systems Communicating Over the FlexRay Static Segment Haibo Zeng, Marco Di Natale, Member,
More informationDesign Optimization and Synthesis of FlexRay Parameters for Embedded Control Applications
Design Optimization and Synthesis of FlexRay Parameters for Embedded Control Applications Soheil Samii 1, Petru Eles 1, Zebo Peng 1, Anton Cervin 2 1 Department of Computer and Information Science 2 Department
More informationTime Triggered CAN, Implementations, Development and Testing Tools
Time Triggered CAN, Implementations, Development and Testing Tools Chris Quigley, Ben Pope, James Finney, Richard T. McLaughlin Warwick Control Technologies ABSTRACT The Controller Area Network (CAN) has
More informationAutomotive Requirements for a Flexible Control Traffic Class Markus Jochim (General Motors)
Automotive Requirements for a Flexible Control Traffic Class Markus Jochim (General Motors) - 02/05/2014 - Scope & Structure of the Presentation Part I: Identified Preferences & Requirements Part II: Discussion
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 informationProbabilistic Worst-Case Response-Time Analysis for the Controller Area Network
Probabilistic Worst-Case Response-Time Analysis for the Controller Area Network Thomas Nolte, Hans Hansson, and Christer Norström Mälardalen Real-Time Research Centre Department of Computer Engineering
More informationDistributed System Control with FlexRay Nodes in Commercial Vehicles
ISSN 0280-5316 ISRN LUTFD2/TFRT--5805--SE Distributed System Control with FlexRay Nodes in Commercial Vehicles Carl Hoffstedt Department of Automatic Control Lund University November 2007 Lund University
More informationReal-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 informationFlexRay Requirements Specification
FlexRay - Requirements Specification FlexRay Requirements Specification Authors: Ralf Belschner 2, Josef Berwanger 1, Christian Ebner 1, Harald Eisele 4, Sven Fluhrer 2, Thomas Forest 4, Thomas Führer
More informationAdditional Slides (informative)
Automation Systems Discrete Event Control Systems and Networked Automation Systems Additional Slides (informative) Application Automotive Networks (LIN, CAN, FlexRay, MOST) Vorlesungstitel Vehicle Bus
More informationMATLAB Expo Simulation Based Automotive Communication Design using MATLAB- SimEvent. Sudhakaran M Anand H General Motors
MATLAB Expo 2013 Simulation Based Automotive Communication Design using MATLAB- SimEvent Sudhakaran M Anand H General Motors 1 Agenda Introduction Different Analysis Methods Analytical vs. Simulation Approach
More informationSchedulability-Driven Communication Synthesis for Time Triggered Embedded Systems
Schedulability-Driven Communication Synthesis for Time Triggered Embedded Systems Paul Pop, Petru Eles, and Zebo Peng Dept. of Computer and Information Science, Linköping University, Sweden {paupo, petel,
More informationDISTRIBUTED REAL-TIME SYSTEMS
Distributed Systems Fö 11/12-1 Distributed Systems Fö 11/12-2 DISTRIBUTED REAL-TIME SYSTEMS What is a Real-Time System? 1. What is a Real-Time System? 2. Distributed Real Time Systems 3. Predictability
More informationVarious Emerging Time- Triggered Protocols for Driveby-Wire
Various Emerging Time- Triggered for Driveby-Wire Applications Syed Masud Mahmud, Ph.D. Electrical and Computer Engg. Dept. Wayne State University Detroit MI 48202 smahmud@eng.wayne.edu January 11, 2007
More informationCOMPLEX embedded systems with multiple processing
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 12, NO. 8, AUGUST 2004 793 Scheduling and Mapping in an Incremental Design Methodology for Distributed Real-Time Embedded Systems
More informationAtacama: 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 informationTU Wien. Shortened by Hermann Härtig The Rationale for Time-Triggered (TT) Ethernet. H Kopetz TU Wien December H. Kopetz 12.
TU Wien 1 Shortened by Hermann Härtig The Rationale for Time-Triggered (TT) Ethernet H Kopetz TU Wien December 2008 Properties of a Successful Protocol 2 A successful real-time protocol must have the following
More informationScheduling Mechanisms for SpaceWire Networks
Scheduling Mechanisms for SpaceWire Networks Ilya Korobkov, Elena Podgornova, Dmitry Raszhivin, Valentin Olenev, Irina Lavrovskaya {ilya.korobkov, alena.podgornova, dmitry.raszhivin, valentin.olenev, irina.lavrovskaya}@guap.ru
More informationScheduling and Mapping in an Incremental Design Methodology for Distributed Real-Time Embedded Systems
(1) TVLSI-00246-2002.R1 Scheduling and Mapping in an Incremental Design Methodology for Distributed Real-Time Embedded Systems Paul Pop, Petru Eles, Zebo Peng, Traian Pop Dept. of Computer and Information
More informationImproving the Data Scheduling Efficiency of the IEEE (d) Mesh Network
Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network Shie-Yuan Wang Email: shieyuan@csie.nctu.edu.tw Chih-Che Lin Email: jclin@csie.nctu.edu.tw Ku-Han Fang Email: khfang@csie.nctu.edu.tw
More informationConfiguration Guideline for CANopen Networks
Configuration Guideline for CANopen Networks Martin Rostan, Beckhoff Unlike most other fieldbus systems, CANopen provides many degrees of freedom to configure the communication behaviour of the network.
More informationThe Arbitrated Network Control Systems Approach to CPS
The Arbitrated Network Control Systems Approach to CPS Anuradha Annaswamy Active-Adaptive Control Laboratory Massachusetts Institute of Technology Active-adaptive Control Seminar Series, Spring 2011 1
More informationUnderstanding and Using the Controller Area Network Communication Protocol
Marco Di Natale Haibo Zeng Paolo Giusto Arkadeb Ghosal Understanding and Using the Controller Area Network Communication Protocol Theory and Practice ^Spri ringer Contents..? 1 The CAN 2.0b Standard 1
More informationSimulation based Timing Analysis of FlexRay Communication at System Level. Stefan Buschmann Till Steinbach Franz Korf Thomas C.
Simulation based Timing Analysis of FlexRay Communication at System Level Stefan Buschmann Till Steinbach Franz Korf Thomas C. Schmidt stefan.buschmann@haw-hamburg.de {till.steinbach, korf, schmidt}@informatik.haw-hamburg.de
More informationScheduling with Bus Access Optimization for Distributed Embedded Systems
472 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 8, NO. 5, OCTOBER 2000 Scheduling with Bus Access Optimization for Distributed Embedded Systems Petru Eles, Member, IEEE, Alex
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 informationFault tolerant TTCAN networks
Fault tolerant TTCAN networks B. MŸller, T. FŸhrer, F. Hartwich, R. Hugel, H. Weiler, Robert Bosch GmbH TTCAN is a time triggered layer using the CAN protocol to communicate in a time triggered fashion.
More informationAutomotive and industrial use cases for CAN FD
Improved CAN Automotive and industrial use cases for CAN FD Dr. Tobias Lorenz Author Dr. Tobias Lorenz Etas GmbH PO Box 300220 DE-70442 Stuttgart Tel.: +49-711-89661-0 Fax: +49-711-89661-107 tobias.lorenz@etas.com
More informationUML-based framework for simulation of distributed ECU systems in automotive applications
UML-based framework for simulation of distributed ECU systems in automotive applications Frank Steinert protime GmbH Prien Germany A UML based framework for the simulation of distributed systems of embedded
More informationFormal Verification for safety critical requirements From Unit-Test to HIL
Formal Verification for safety critical requirements From Unit-Test to HIL Markus Gros Director Product Sales Europe & North America BTC Embedded Systems AG Berlin, Germany markus.gros@btc-es.de Hans Jürgen
More informationDesign Optimization of Multi-Cluster Embedded Systems for Real-Time Applications
Design Optimization of Multi-Cluster Embedded Systems for Real-Time Applications Paul Pop, Petru Eles and Zebo Peng Linköping University, Sweden Abstract An increasing number of real-time applications
More informationMarkov Chain-based Performance Evaluation of FlexRay Dynamic Segment Nielsen, Jimmy Jessen; Hamdan, Amen; Schwefel, Hans-Peter
Aalborg Universitet Markov Chain-based Performance Evaluation of FlexRay Dynamic Segment Nielsen, Jimmy Jessen; Hamdan, Amen; Schwefel, Hans-Peter Publication date: 2007 Document Version Publisher's PDF,
More informationCORBA in the Time-Triggered Architecture
1 CORBA in the Time-Triggered Architecture H. Kopetz TU Wien July 2003 Outline 2 Hard Real-Time Computing Event and State Messages The Time Triggered Architecture The Marriage of CORBA with the TTA Conclusion
More informationCan controller implementing features for reliable communication 1
Can controller implementing features for reliable communication 1 J.C. Campelo, A. Rubio, F. Rodríguez, J.J. Serrano Dept. of Computer Engineering, Technical University of Valencia (SPAIN) {jcampelo, alicia,
More informationCAN Connected To FlexRay
CAN Connected To FlexRay Dipl.-Ing.(FH) Marc Steuerer Prof. Dr.-Ing. Alfred Höß Fachhochschule Amberg-Weiden Kaiser-Wilhelm-Ring 23 92224 Amberg m.steuerer@fh-amberg-weiden.de Michael Wächter Berthold
More informationAirTight: A Resilient Wireless Communication Protocol for Mixed- Criticality Systems
AirTight: A Resilient Wireless Communication Protocol for Mixed- Criticality Systems Alan Burns, James Harbin, Leandro Indrusiak, Iain Bate, Robert Davis and David Griffin Real-Time Systems Research Group
More informationDesign and Realization of TTE Network based on EDA
Journal of Web Systems and Applications (2017) Vol. 1, Numuber 1 Clausius Scientific Press, Canada Design and Realization of TTE Network based on EDA Peili Ding1,a, Gangfeng Yan2,b, Yinan Wang3,c, Zhixiang
More informationOptimal Implementation of Simulink Models on Multicore Architectures with Partitioned Fixed Priority Scheduling
The 39th IEEE Real-Time Systems Symposium (RTSS 18) Optimal Implementation of Simulink Models on Multicore Architectures with Partitioned Fixed Priority Scheduling Shamit Bansal, Yecheng Zhao, Haibo Zeng,
More informationFlexRay Communications System. Preliminary Central Bus Guardian Specification. Version 2.0.9
FlexRay Communications System Preliminary Central Bus Guardian Specification Version 2.0.9 Disclaimer This specification as released by the FlexRay Consortium is intended for the purpose of information
More informationFor the Literature Review portion of our project, the following represent three key papers:
The Modeling and Simulation of an Automotive Braking System Using the TTP/C Protocol Robert France and Howard Curtis (EE382C Embedded Software Systems) ***************************** Abstract: TTP/C, which
More informationAnalysis and Optimization of Distributed Real-Time Embedded Systems
Analysis and Optimization of Distributed Real-Time Embedded Systems PAUL POP, PETRU ELES, ZEBO PENG, and TRAIAN POP Linköping University An increasing number of real-time applications are today implemented
More informationin Berlin (Germany) Sponsored by Motorola Semiconductor NEC Electronics (Europe) Siemens Semiconductors Organized by
4 th international CAN Conference icc 1997 in Berlin (Germany) Sponsored by Motorola Semiconductor NEC Electronics (Europe) Siemens Semiconductors Organized by CAN in Automation (CiA) international users
More informationToday. Last Time. Motivation. CAN Bus. More about CAN. What is CAN?
Embedded networks Characteristics Requirements Simple embedded LANs Bit banged SPI I2C LIN Ethernet Last Time CAN Bus Intro Low-level stuff Frame types Arbitration Filtering Higher-level protocols Today
More informationThe House Intelligent Switch Control Network based On CAN bus
The House Intelligent Switch Control Network based On CAN bus A.S.Jagadish Department Electronics and Telecommunication Engineering, Bharath University Abstract The Embedded Technology is now in its prime
More informationThe Message Scheduling Methods of FlexRay Communication Network Based on the Clustering Methods
The Message Scheduling Methods of FlexRay Communication Network Based on the Methods Yung-Hoh Sheu, Yao-Jhong Liou, and Zuo-Wen Wang Abstract In recent years, standards for vehicle safety have continued
More informationA MONITORING CONCEPT FOR AN AUTOMOTIVE DISTRIBUTED NETWORK - THE FLEXRAY EXAMPLE
A MONITORING CONCEPT FOR AN AUTOMOTIVE DISTRIBUTED NETWORK - THE FLEXRAY EXAMPLE Eric Armengaud, Andreas Steininger Vienna University of Technology Embedded Computing Systems Group E182-2 Treitlstr. 3,
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More informationIn-Vehicle Network Architecture for the Next-Generation Vehicles SAE TECHNICAL PAPER SERIES
2005-01-1531 SAE TECHNICAL PAPER SERIES In- Network Architecture for the Next-Generation s Syed Masud Mahmud Department of Electrical & Computer Engineering, Wayne State University Sheran Alles Ford Motor
More informationEmbedded Systems. 8. Communication
Embedded Systems 8. Communication Lothar Thiele 8-1 Contents of Course 1. Embedded Systems Introduction 2. Software Introduction 7. System Components 10. Models 3. Real-Time Models 4. Periodic/Aperiodic
More informationISO INTERNATIONAL STANDARD. Road vehicles FlexRay communications system Part 4: Electrical physical layer specification
INTERNATIONAL STANDARD ISO 17458-4 First edition 2013-02-01 Road vehicles FlexRay communications system Part 4: Electrical physical layer specification Véhicules routiers Système de communications FlexRay
More informationSimulation-Based FlexRay TM Conformance Testing an OVM success story
Simulation-Based FlexRay TM Conformance Testing an OVM success story Mark Litterick, Co-founder & Verification Consultant, Verilab Abstract This article presents a case study on how the Open Verification
More informationUtilizing Vera Functional Coverage in the Verification of a Protocol Engine for the FlexRay TM Automotive Communication System
Utilizing Vera Functional Coverage in the Verification of a Protocol Engine for the FlexRay TM Automotive Communication System, Verilab Markus Brenner, Freescale Semiconductor 2 Outline Overview of FlexRay
More informationIn-Vehicle Networking freescale.com/automotive
LIN/CAN/RF/FlexRay Technology In-Vehicle Networking freescale.com/automotive In-Vehicle Networking As an industry leader in automotive solutions, Freescale Semiconductor has greatly contributed to in-vehicle
More informationLecture 9: Bridging. CSE 123: Computer Networks Alex C. Snoeren
Lecture 9: Bridging CSE 123: Computer Networks Alex C. Snoeren Lecture 9 Overview Finishing up media access Ethernet Contention-free methods (rings) Moving beyond one wire Link technologies have limits
More informationAn Efficient Implementation of the SM Agreement Protocol for a Time Triggered Communication System
An Efficient Implementation of the SM Agreement Protocol for a Time Triggered Communication System 2010-01-2320 Published 10/19/2010 Markus Jochim and Thomas M. Forest General Motors Copyright 2010 SAE
More informationSchedule Integration for Time-Triggered Systems
Schedule Integration for Time-Triggered Systems Outline Motivation Automotive software Automotive architectures Integration Challenge Time-triggered automotive systems Sychronization Schedule Integration
More informationCommunication Technologies and Network Protocols of Automotive Systems
Advances in Networks 2018; 6(1): 58-65 http://www.sciencepublishinggroup.com/j/net doi: 10.11648/j.net.20180601.15 ISSN: 2326-9766 (Print); ISSN: 2326-9782 (Online) Review Article Communication Technologies
More informationFlexRay Communication System in Automotives : Design and Development of Power Window Control System
FlexRay Communication System in Automotives : Design and Development of Power Window Control System Narayana Raju Samunuri, Rajasree Pallati & Pradeep Y Deptt. of ECE, Nishitha College of Engg. & Tech,
More informationSoftware Architecture. Definition of Software Architecture. The importance of software architecture. Contents of a good architectural model
Software Architecture Definition of Software Architecture Software architecture is process of designing g the global organization of a software system, including: Dividing software into subsystems. Deciding
More informationCapita Selecta: Software engineering for automotive systems
Capita Selecta: Software engineering for automotive systems Objective Architecture Description Languages: o Students understand the purpose of an ADL. o Students can use a specific ADL for automotive systems.
More informationContent. Deterministic Access Polling(1) Master-Slave principles: Introduction Layer 2: Media Access Control
Content Introduction Layer 2: Frames Error Handling Media Access Control General approaches and terms Network Topologies Media Access Principles (Random) Aloha Principles CSMA, CSMA/CD, CSMA / CA Media
More informationTrends in Automotive Communication Systems
Trends in Automotive Communication Systems NICOLAS NAVET, YEQIONG SONG, FRANÇOISE SIMONOT-LION, AND CÉDRIC WILWERT Invited Paper The use of networks for communications between the electronic control units
More informationNetworking with CAN FD have you also thought about testing?
Networking with CAN FD have you also thought about testing? Test environment for manufacturer-independent control unit tests Introduction The introduction of new technologies in the automotive industry
More informationPlatform Construction of FlexRay Bus and Research on its Performance
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Platform Construction of FlexRay Bus and Research on its Performance Luo Jie, Bao Yue, Wang Pengjie School of Information Engineering, Wu
More informationThe CAN Bus From its Early Days to CAN FD By Friedhelm Pickhard (ETAS/P)
By Friedhelm Pickhard (ETAS/P) 1 ETAS Introduction to ETAS Group ETAS Group Corporate Profile Founded 1994 Shareholder Headquarters 100 % Robert Bosch GmbH Stuttgart, Germany 18 additional offices worldwide
More informationIn March 2007, over 200 developers met in Stuttgart for the. control algorithms that have become increasingly faster are
FlexRay is Driving Partners demonstrate successful system development at the FlexRay Symposium In March 2007, over 200 developers met in Stuttgart for the FlexRay Symposium sponsored by Vector Informatik.
More informationIn Vehicle Networking : a Survey and Look Forward
In Vehicle Networking : a Survey and Look Forward Nicolas Navet Workshop on Specialized Networks, ETFA09, Palma, Spain - 25/09/2009 Complexity Mastered Outline 1. Architecture of Automotive Embedded Systems
More informationInternational Journal of Scientific & Engineering Research Volume 8, Issue 5, May ISSN
International Journal of Scientific & Engineering Research Volume 8, Issue 5, May-2017 106 Self-organizing behavior of Wireless Ad Hoc Networks T. Raghu Trivedi, S. Giri Nath Abstract Self-organization
More informationAPPLICATIONS FLEXRAY AND ITS WILEY REAL TIME MULTIPLEXED NETWORK. Dominique Paret. dp-consulting, Paris, France. Claygate, Esher, UK
FLEXRAY AND ITS APPLICATIONS REAL TIME MULTIPLEXED NETWORK Dominique Paret dpconsulting, Paris, France Translated by Bill Chilcott Fellow of the Institute of Translation and Interpreting Claygate, Esher,
More information