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
相关论文
共 11 条
[1]  
CRISTIAN F, 1991, DISTRIB COMPUT, V6, P175
[2]  
FOHLER G, 1993, RESPONSIVE COMPUTER, V7, P287
[3]   CLOCK SYNCHRONIZATION IN DISTRIBUTED REAL-TIME SYSTEMS [J].
KOPETZ, H ;
OCHSENREITER, W .
IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (08) :933-940
[4]  
Kopetz H., 1993, Proceedings ISADS 93. International Symposium on Autonomous Decentralized Systems (Cat. No.93TH0502-5), P290, DOI 10.1109/ISADS.1993.262691
[5]  
KOPETZ H, 1990, 20TH P INT S FAULT T, P466
[6]   USING TIME INSTEAD OF TIMEOUT FOR FAULT-TOLERANT DISTRIBUTED SYSTEMS [J].
LAMPORT, L .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (02) :254-280
[7]  
PUSCHNER P, 1989, J REAL TIME SYSTEMS, V1, P159
[8]  
SCHNEIDER FB, 1990, COMPUT SURV, V22, P299, DOI 10.1145/98163.98167
[9]  
SCHUTZ W, 1993, TESTABILITY DISTRIBU
[10]  
1977, ORANGE BOOK