A message priority assignment algorithm for CAN based networks

ABSTRACT

Controller Area Network (CAN) defines a very efficient medium access control protocol. This protocol solve conflict message transmission conflicts through message priorities, and results in a high channel utilization and short message delay for higher priority messages. An analytical model of the maximum message delay is presented. The maximum delay of different types of messages are formulated in terms of the message priority and the offered load of the system. Based on the maximum delay analysis, a message priority assignment algorithm is proposed. This algorithm is capable of generating an optimum priority assignment. A proof of correctness of the algorithm is also included in this paper.

REFERENCES

• Arne87: Arnett, J. D., A High Performance Solution for In- Vehwle Networking - "ControUer Area Network (CAN)" 3rth moving industry Conference,Peoria, IL. April 7, 1987, SAE paper #870823.
• Bick89: Bickerton, J. M., & Chanham, R. , Shnuhtion for Automotive System, International Congress and Exposition,Detroit, Michigan, Feb. 25- March 3, 1989
• Eyho89: Ey, Horst, Controller Area Network(CAN) Components, Electronic @rnponent & Application vol. 9, no. 3, 1989 pp 155-158
• Gupt88: Gupta, Aanjay, CAN Facilitates In-Vehick Serial Communications, On Board Communication for Machinery &Cmtrol, American Society of Agricultural Engineers p- #88-1649.
• Inte88: Intel (hp. Auto-Communication Chip Replace BuN Wires, Deaign News, vol. 44, Aug. 88, p 120.
• Inte89: Intel Corp. Serial Communications Controller Architectural Overview, January 1989.
• Iver88: Iversen, Wesley R. , Intel Gets a jump on the Auto Multiplex Market, Electronics, Vol. 61, March 88, pp 31-32.
• Jord88: Jordan, Pat, Controller Area Network, Electronics & Wireless World, Vol 94, Aug. 88, pp. 816-819.
• Jurg86: Jurgen Ronald K. , Caning from Detroiti Network on Wheels, IEEE Spectrum June 1986, pp53-59.
• Kien86: Kiencke, U., Dais, S. & Litachel, M., Automotive Serial Controller Area NetworkJntemational Congress and Exposition, Detroit, Michigan, Feb. 24-28, 1986 SAE paper #860391.
• Klei75: Kleinrock, L., Queuing System Volume I facory, John Wiley & Sun, Inc. , New York, 1975.
• Mcmi75: McMdlan, C. & Gonzalez, R. F., System Analysis: A Computer Approach to Decision Modela, 3rd Edkion,Richard D. Imin@c., Homewood, Illinois, 1973.
• Phai88: Phail, F. H. , Controller Area Network -An Jn- Vehicle Network Solution, 1988 International Summer Meeting of the American Society of Agricultural Engineers, paper #88-3021.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Algorithms, Design, Measurement, Theory, Verification