ANÁLISIS DE PLANEAMIENTO DE PROTOCOLOS CAN CON CALIDAD
DE SERVICIO

Abel Crespo¹    Walter Grote H.²

1 Facultad de Ingeniería – UNLPam, crespoa@ing.unlpam.edu.ar, La Pampa, Argentina.

2 Departamento de Electrónica – UTFSM, wgrote@elo.utfsm.cl, Casilla Postal 110-V, Valparaíso, Chile.

RESUMEN

El protocolo de comunicaciones diseñado para redes CAN (Controller Area Network) procesa mensajes sensibles e insensibles al tiempo real. Para los primeros se aplica planeamiento para que sean transferidos al nodo destino en tiempo válido. La segunda categoría de mensajes admite retardos y hasta algún nivel de pérdidas, que, en caso de ser incorporadas al diseño, permiten disminuir las tasas de transmisión, lo que facilita la sincronización de los nodos. Se propone un diseño en que el planeamiento sólo se aplica a mensajes de tiempo real y se analiza el comportamiento en valor medio de las tareas que no son de tiempo real.

Palabras clave: CAN, Controller Area Network, tiempo real, retardo promedio, planeamiento.

ABSTRACT

The CAN protocol transfers time sensitive and unrestricted time messages among nodes. To deliver messages within their useful lifetime to destination, priority scheduling is part of the design process. However, some messages in real systems may have relaxed time constraints, allowing even for occasional losses. Allowing for packet losses of these messages, lower data rates can be achieved, thus solving synchronization difficulties at the receiving nodes. In this publication we propose an algorithm that schedules high priority messages that need to fulfill real time constraints, while it guarantees these constraints on lesser priority messages only on the average.

Keywords: CAN, Controller Area Network, real time, average delay, scheduling.

AGRADECIMIENTOS

Esta publicación fue posible gracias al proyecto UTFSM 230322 y gracias al proyecto Fundación Andes N^o C-13755/9.

REFERENCIAS

[1] K. Tindell and A. Burns. “Guaranteeing Message Latencies on Control Area Network (CAN)”. Proc. of the 1st. International CAN Conference (ICC'94).         [ Links ]

[2] K. Tindell, A. Burns and A. Wellings. “Calculating Controller Area Network (CAN) Message Response Times”. Control Engineering Practice. Vol. 3. N^o 8, pp. 1163-1169. 1995.         [ Links ]

[3] T. Nolte. “Reducing Pessimism and Increasing Flexibility in the Controller Area Network”, Mälardalen University Licentiate Thesis. 2003.         [ Links ]

[4] A. Crespo. “Redes de Control: Análisis y Simulación del Protocolo CAN en un Escenario Real”. Tesis para optar al grado de master. Universidad Técnica Federico Santa María. Valparaíso. Chile. 2000.         [ Links ]

[5] R. Bosch GmbH. “CAN Specification Version 2.0”. Postfach 50. D7000, Stuttgart, Germany. 1991.         [ Links ]

[6] Z. Wang, H. Lu, G.E. Hedrick and M. Stone. “Message Delay Analysis for CAN Based Networks”. Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, pp. 89-94. 1992.        [ Links ]

Recibido el 6 de abril de 2005, aceptado el 28 de junio de 2005