OPTIMUM STATIC MESSAGE SCHEDULING FOR CONTROLLER AREA NETWORKS

Abstract

Controller Area Network (CAN) is a real-time communication protocol with high performance and high reliability. In this paper, a CAN network was designed with the SocketCAN and optimum static message scheduling was realized with using the RM algorithm. SocketCAN is a CAN implementation developed for the Linux operating system. The performance of the CAN network depends on the scheduling determined by the priority decision mechanism. The key factor for optimum message transmission is to determine message priorities. According to the RM scheduling policy, the priorities of the messages are determined before the transmission starts and deadline of a message is equal to its period. The message with the earliest deadline has the higher the priority.

Özet

Kontrol Alan Ağı (CAN), yüksek performanslı ve yüksek güvenilirliği olan gerçek zamanlı bir haberleşme protokolüdür. Bu çalışmada, SocketCAN ile bir CAN ağı tasarlanmış ve RM algoritması kullanılarak optimum statik mesaj zamanlaması gerçekleştirilmiştir. SocketCAN, Linux işletim sistemi için geliştirilen bir CAN uygulamasıdır. CAN ağının performansı, öncelik karar mekanizmasına göre belirlenen zamanlamaya bağlıdır. Optimum iletim için anahtar faktör, mesaj önceliklerinin belirlenmesidir. RM zamanlama politikasına göre, iletilecek olan mesajların öncelikleri iletim başlamadan önce belirlenir ve bir mesajın son teslim süresi (deadline), periyoduna eşittir. En erken son teslim süresi olan mesaj, en yüksek önceliği alır.