Delay Bounds for CAN Communication in Automotive Applications

As a widespread automotive network, CAN (Controller Area Network) buses are deployed in modern cars to fulfill the demands of more than 90 collaborating electronic control devices. For safety critical applications, fast and reliable data transfer is indispensable, since often hard real-time transmission deadlines have to be met to assure a safe operation of the vehicle. Therefore, deterministic performance evaluation methods are inevitable for the validation of systems that must guarantee hard delay bounds and timeliness of information processing. One recent deterministic modeling approach is Network Calculus, which allows to determine worst case transmission times. Based on real-world communication CAN bus data, we generate appropriate modeling elements for the Network Calculus as arrival and service curves that reflect all priorities of CAN traffic. While the highest priority traffic on a CAN bus is known to have real-time properties, the results of this paper provide closed and easily applicable formulas to determine delay bounds of messages on all priority levels.

[1]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[2]  Volker Sander,et al.  A parameter based admission control for differentiated services networks , 2004, Comput. Networks.

[3]  Alberto L. Sangiovanni-Vincentelli,et al.  Period Optimization for Hard Real-time Distributed Automotive Systems , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[4]  A. Benzekri,et al.  Controller area network: a formal case study , 1997, Proceedings 1997 IEEE International Workshop on Factory Communication Systems. WFCS'97.

[5]  王啟旭,et al.  MOST(Media Oriented System Transport)網路之影音伺服器設計 , 2006 .

[6]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[7]  Alan Burns,et al.  Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised , 2007, Real-Time Systems.

[8]  R. Ernst,et al.  Formal Methods for Automotive Platform Analysis and Optimization ∗ , 2006 .

[9]  Wilton R. Abbott,et al.  Network Calculus , 1970 .

[10]  N Navet.  CONTROLLER AREA NETWORK , 1998 .

[11]  Ali M. Elkateeb,et al.  Real-time Controller Area Networks (CAN) - managing transient surges , 2002, Integr. Comput. Aided Eng..

[12]  Jean-Yves Le Boudec,et al.  Network Calculus , 2001, Lecture Notes in Computer Science.

[13]  Krakora Jan,et al.  VERIFYING REAL-TIME PROPERTIES OF CAN BUS BY TIMED AUTOMATA , 2004 .

[14]  Lothar Thiele,et al.  Real-time interfaces for interface-based design of real-time systems with fixed priority scheduling , 2005, EMSOFT.

[15]  Alan Burns,et al.  GUARANTEED MESSAGE LATENCIES FOR DISTRIBUTED SAFETY-CRITICAL HARD REAL-TIME CONTROL NETWORKS1 , 1994 .

[16]  Hiroyuki Aota,et al.  CAN—Controller Area Network— , 2003 .