• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (9): 25-27.

• 论文 • 上一篇    下一篇

基于时间自动机的CAN网络可调度性分析

陈冰 周祖德 陈幼平 谢经明 艾武   

  • 出版日期:2006-09-01 发布日期:2010-05-20

  • Online:2006-09-01 Published:2010-05-20

摘要:

CAN网络已在汽车、航空、过程控制等实时网络化控制系统中获得了广泛应用。它能够传输周期性和非周期性两种实时报文,所有报文必须是可调度的,即在截止期前完成传 输。本文提出了一种基于时间自动机的CAN网络非周期性实时报文的严格可调度性方法。

关键词: 可调度性分析 时间自动机 控制器局域网络 时序逻辑 模型检查

Abstract:

The Control Area Network(CAN) is being widely used in real-time networked control systems such as automobiles, aircraft, and process control. The CAN network can transfer both periodic and aperiodic real-time messages. All the messages must be properly scheduled on the network so that real-time mess ages meet their deadlines. Based on timed automata, a rigorous schedulability analysis method of the CAN network with aperiodic real-time messages is de veloped in the paper.

Key words: schedulability analysis, timed automata, controller area network, temporal logic ;model chec king