DOI QR코드

DOI QR Code

A Distributed Precedence Queue Mechanism to Assign Efficient Bandwidth in CAN Networks

CAN 네트워크상의 효율적인 대역 할당을 위한 분산 선행대기 열 기법

  • Published : 2004.11.01

Abstract

This paper presents a distributed precedence queue mechanism to resolve unexpected transmission delay of a lower priority transaction in a CAN based system, which keeps a fixed priority in data transaction. The mechanism is implemented in the upper sub-layer of the data link layer(DLL), which is fully compatible with the original medium access control layer protocol of CAN. Thus the mechanism can be implemented dynamically while the data transactions are going on without any hardware modification. The CAN protocol was originally developed to be used in the automotive industry, and it was recently applied for a broader class of automated factories. Even though CAN is able to satisfy most of real-time requirements found in automated environments, it is not to enforce either a fair subdivision of the network bandwidth among the stations or a satisfactory distribution of the access delays in message transmission. The proposed solution provides a superset of the CAN logical link layer control, which can coexist with the older CAN applications. Through the real experiments, effectiveness of the proposed mechanism is verified.

Keywords

References

  1. International Standard Organization, 'Road - vehicles interchange of digital information - controller area network for high-speed communication' ISO 11898, November, 1993
  2. International Standard Organization, 'Road - vehicles interchange of digital information - controller area network for high-speed communication' Draft Amendment, ISO 11898: 1993/DAM l, February, 1994
  3. CAN in AUTOMATION International Users and Manufacturers Group e. V. 'CAN application layer (CAL)', CiA/DS201-CiA/DS205, CiA/DS207
  4. 박진우, 노동규, 박재한, 허화라, 이장명, 'CAN을 이용한 분산 제어 구조를 가지는 이동 로봇 구현' 추계 합동 학술논문 발표회 논문집, pp. 251-255, 1999
  5. 홍성수, '분산 실시간 제어 시스템 개발,' ICASE 기술특집: 실시간 제어 시스템(3), ICASE, 1, 1998
  6. IEEE Standards for Local Area Networks, 'Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications', ANSI/IEEE Std 802.3-ISO/DIS 8802/3,1985
  7. K. Tindell and A. Bums and A. Wellings, 'Calculating controller area network (CAN) message response times', in Proc. 1994 IFAC Workshop on Distributed Computer Control Systems, Toledo, Spain, September, 1994
  8. K. Tindell and A. Bums, 'Guaranteeing message latencies on control area network (CAN)', in Proc. 1 st International CAN Conference, Mainz, Germany, September, 1994
  9. K. Tendell, A. Bums and A. Wellings, 'Analysis of hard realtime communications', Report YCS 222, Department of Computer Science, University of York , to appear in Real-Time Systems, 1994
  10. 'SDS-Smart distributed system specification' Hineysell Inc., Micro Switch Division, Phoenix, AZ, GS 052-103/104/15/106/107/108