Abstract
Controller Area Network (CAN) is a fieldbus network suitable for small-scale Distributed Computer Controlled Systems, being appropriate for transferring short real-time messages. However, CAN networks are also known to present some reliability problems, which can lead to an inconsistent message delivery, thus to an unreliable behaviour of the supported applications. In this paper, a set of atomic multicast protocols for CAN networks is presented, preventing the occurrence of such unreliable behaviours. The proposed protocols explore the CAN synchronous properties to minimise its run-time overhead, and to provide a timely service to the supported applications. The paper also presents conclusions drawn from the implementation of the protocols in the Ada version of Real-Time Linux.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ISO 11898. (1993). Road Vehicle–Interchange of Digital Information–Controller Area Network (CAN) for High-Speed Communication. ISO.
Tindell, K., Burns, A. and Wellings, A. (1995). Calculating Controller Area Network (CAN) Message Response Time. In Control Engineering Practice, Vol. 3,No. 8, pp. 1163–1169.
Pinho, L., Vasques, F. and Tovar, E. (2000). Integrating inaccessibility in response time analysis of CAN networks. In Proceedings of the 3rd IEEE International Workshop on Factory Communication Systems, pages 77–84, Porto, Portugal, September 2000.
Rufino, J., Veríssimo, P., Arroz, G., Almeida, C. and Rodrigues, L. (1998). Fault-Tolerant Broadcasts in CAN. In Proc. of the 28 th Symposium on Fault-Tolerant Computing, Munich, Germany, June 1998.
Shen, H. and Baker, T. (1999). A Linux Kernel Module Implementation of Restricted Ada Tasking. In Proc. 9 th International Real-Time Ada Workshop, Ada Letters, Vol. XIX,N. 2, June 1999.
Hadzilacos, V. and Toueg, S. (1993). Fault-Tolerant Broadcasts and Related Problems. In Mullender, S. (Ed.), Distributed Systems, 2nd Ed., Addison-Wesley, 1993.
Powell, D. (1992). Failure Mode Assumptions and Assumption Coverage. In Proc. of the 22 nd Symposium on Fault-Tolerant Computing, Boston, USA, July 1992.
Kaiser, J. and Livani, M. Achieving Fault-Tolerant Ordered Broadcasts in CAN. In Proc. of the 3rd European Dependable Computing Conference, Prague, Czech Republic, September 1999, pp. 351–363
Pinho, L., Vasques, F. and Ferreira, L. (2000). Programming Atomic Multicasts in CAN. In Proc. of the 10 th International Real-Time Ada Workshop, Avila, Spain, September 2000.
Cristian, F., Aghili, H., Strong, R. and Dolev, D. Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement. In Information and Control, 118:1, 1995.
Pinho, L. and Vasques, F. Timing Analysis of Reliable Real-Time Communication in CAN Networks. Technical Report HURRAY-TR-0026, December 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pinho, L.M., Vasques, F. (2001). Reliable Communication in Distributed Computer-Controlled Systems. In: Craeynest, D., Strohmeier, A. (eds) Reliable SoftwareTechnologies — Ada-Europe 2001. Ada-Europe 2001. Lecture Notes in Computer Science, vol 2043. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45136-6_10
Download citation
DOI: https://doi.org/10.1007/3-540-45136-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42123-8
Online ISBN: 978-3-540-45136-5
eBook Packages: Springer Book Archive