Reliable Communication in Distributed Computer-Controlled Systems

  • Luís Miguel Pinho
  • Francisco Vasques
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2043)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ISO 11898. (1993). Road Vehicle–Interchange of Digital Information–Controller Area Network (CAN) for High-Speed Communication. ISO.Google Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    Hadzilacos, V. and Toueg, S. (1993). Fault-Tolerant Broadcasts and Related Problems. In Mullender, S. (Ed.), Distributed Systems, 2nd Ed., Addison-Wesley, 1993.Google Scholar
  7. 7.
    Powell, D. (1992). Failure Mode Assumptions and Assumption Coverage. In Proc. of the 22 nd Symposium on Fault-Tolerant Computing, Boston, USA, July 1992.Google Scholar
  8. 8.
    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–363Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    Pinho, L. and Vasques, F. Timing Analysis of Reliable Real-Time Communication in CAN Networks. Technical Report HURRAY-TR-0026, December 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Luís Miguel Pinho
    • 1
  • Francisco Vasques
    • 2
  1. 1.Department of Computer Engineering, ISEPPolytechnic Institute of PortoPortoPortugal
  2. 2.Department of Mechanical Engineering, FEUPUniversity of PortoPortugal

Personalised recommendations