TTP - A PROTOCOL FOR FAULT-TOLERANT REAL-TIME SYSTEMS

被引:153
|
作者
KOPETZ, H [1 ]
GRUNSTEIDL, G [1 ]
机构
[1] ALCATEL AUSTRIA,RES CTR,DEPT CONTROL SYST ARCHITECTURES,VIENNA,AUSTRIA
关键词
D O I
10.1109/2.248873
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The communication protocol is an essential part of distributed real-time systems. To make it easier to implement a system under stipulated dependability and timeliness requirements, the functionality of this protocol should go beyond a message-exchange service. The authors introduce the Time-Triggered Protocol. an integrated communication protocol for time-triggered architectures. TTP provide the services required to implement a fault-tolerant real-time system: predictable message transmission, message acknowledgment in group communication, clock synchronization, membership, rapid mode change. and redundancy management. The time-triggered approach. where all system activities (such as task activations and message transmissions) are driven by the progression of global time, is preferred by the authors over the event-triggered approach because it provides better system predictability, testability, and analysability. TTP makes optimum use of the properties of a time-triggered system, especially with regard to the system's inherent availability of a priori information about its own future behavior. The protocol uses this information in conjunction with an innovative cyclic-redundancy-check calculation technique to ensure the required dependability and to enforce state agreement between the communication partners It supports different fault-tolerant system configurations with replicated nodes and replicated communication channels. TTP implements these services without extra messages and with only a small overhead in the message size. The authors compare TTP's performance with that of other protocols proposed for automotive real-time applications (such as Jl850 and the token protocol). They also discuss a VLSI TTP controller and its system integration.
引用
收藏
页码:14 / 23
页数:10
相关论文
共 50 条
  • [1] Real-time and fault-tolerant systems
    Liu, Zhiming
    Joseph, Mathai
    [J]. REFINEMENT TECHNIQUES IN SOFTWARE ENGINEERING, 2006, 3167 : 156 - 219
  • [2] A fault-tolerant resource locking protocol for multiprocessor real-time systems
    Nabavi, Seyede Sahebeh
    Farbeh, Hamed
    [J]. MICROELECTRONICS JOURNAL, 2023, 137
  • [3] A FAULT-TOLERANT NETWORK PROTOCOL FOR REAL-TIME COMMUNICATIONS
    WEAVER, AC
    BUTLER, DW
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1986, 33 (03) : 207 - 211
  • [4] Testing of fault-tolerant and real-time distributed systems via protocol fault injection
    Dawson, S
    Jahanian, F
    Mitton, T
    Tung, TL
    [J]. PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, 1996, : 404 - 414
  • [5] A COMPOSITIONAL SEMANTICS FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    COENEN, J
    HOOMAN, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 571 : 33 - 51
  • [6] Fault-tolerant scheduling in distributed real-time systems
    Satyanarayana, NV
    Mall, R
    Pal, A
    [J]. 2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 275 - 280
  • [7] Load sharing in fault-tolerant real-time systems
    Rooholamini, M
    Hosseini, SH
    [J]. 10TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 1997, : 175 - 178
  • [8] A fault-tolerant real-time multicast protocol RFRM/X
    Hong, YS
    No, JH
    [J]. NINTH IEEE INTERNATIONAL WORKSHOP ON OBJECT-ORIENTED REAL-TIME DEPENDABLE SYSTEMS, 2004, : 131 - 135
  • [9] Fault-Tolerant Scheduling in Homogeneous Real-Time Systems
    Krishna, C. M.
    [J]. ACM COMPUTING SURVEYS, 2014, 46 (04)
  • [10] TRANSIENT OVERLOADS IN FAULT-TOLERANT REAL-TIME SYSTEMS
    THAMBIDURAI, P
    TRIVEDI, KS
    [J]. REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1989, : 126 - 133