ENFORCING REAL-TIME BEHAVIOUR ON LAN-BASED PROTOCOLS

Abstract Local area networks form the basis of a number of distributed real-time systems. While current standard technology does not solve all problems related with achieving real-time behaviour — in essence, bounded and known message delivery delays —designers should be able to build reliable LAN-based real-time systems now, using existing technology, VLSI, and namely, non-replicated architectures. Methods and techniques that make this possible are worthwhile being studied. This paper describes the concepts and design options used in the Delta-4 project to overcome the problems posed by reliable real-time operation over standard LANs, whose only redundancy exists at the physical medium level.

[1]  Paulo Veríssimo,et al.  AMp: a highly parallel atomic multicast protocol , 1989, SIGCOMM 1989.

[2]  I. Bey,et al.  Delta-4: A Generic Architecture for Dependable Distributed Computing , 1991, Research Reports ESPRIT.

[3]  Paulo Veríssimo,et al.  AMp: a highly parallel atomic multicast protocol , 1989, SIGCOMM '89.

[4]  M. Johnson,et al.  Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied , 1987, IEEE Trans. Commun..

[5]  Paulo Veríssimo,et al.  Reliable broadcast for fault-tolerance on local computer networks , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[6]  Alfred C. Weaver,et al.  The utilization of priorities on token ring networks , 1988, Proceedings [1988] 13th Conference on Local Computer Networks.

[7]  Paulo Veríssimo,et al.  The Delta-4 approach to dependability in open distributed computing systems , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[8]  José Rufino,et al.  A study on the inaccessibility characteristics of ISO 8802/4 token-bus LANs , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[9]  Hermann Kopetz,et al.  Fault-Tolerant Membership Service in a Synchronous Distributed Real-Time System , 1991 .

[10]  Alfred C. Weaver,et al.  Setting target rotation times in an IEEE token bus network , 1988 .

[11]  K. S. Watson,et al.  TOKEN BUS PERFORMANCE IN MAP AND PROWAY , 1987 .

[12]  Raj Jain.  Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRT , 1990, SIGCOMM 1990.

[13]  Raj Jain.  Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRT , 1990, SIGCOMM '90.

[14]  Paulo Veríssimo.  Redundant media mechanisms for dependable communication in token-bus LANs , 1988, Proceedings [1988] 13th Conference on Local Computer Networks.