基于汽车电子网络的CAN总线简化型混合调度算法*

作者：王斌杰，吴卿，赵俊杰 日期：2009-06-24/span> 浏览：3718 查看PDF文档

基于汽车电子网络的CAN总线简化型混合调度算法*

王斌杰，吴卿，赵俊杰
（杭州电子科技大学 计算机应用技术研究所，浙江 杭州 310018）

摘要：现有的控制器局域网（CAN）总线调度算法性能不能很好地满足汽车电子网络化发展的需要，针对这一问题，首先分析了现有CAN总线网络节点消息优先级调度算法的优缺点，然后针对CAN总线网络在汽车电子控制网络系统中的特点，在混合调度（MTS）算法的基础上提出了一种简化型混合调度（EMTS）算法。仿真实验结果表明，该简化算法能达到原算法的性能，在节点消息截止期相近的情况下，其调度性能比MTS算法有所提高。
关键词：控制器局域网；标识符；网络消息调度；优先级倒置；截止期编码；混合调度；简化型混合调度
中图分类号：TP336文献标识码：A文章编号：1001-4551(2009)06-0054-04

Easy mixed CAN bus priority scheduling algorithm based on automotive electronic control network
WANG Binjie, WU Qing, ZHAO Junjie
(Institute of Computer Application Technology, Hangzhou Dianzi University, Hangzhou 310018, China)
Abstract: Aimming at the existing controller area network(CAN) priority scheduling algorithm cant meet with the development of the automotive electronic network system, first of all, the advantage and disadvantage of existing CAN bus priority scheduling algorithm were analyzed. Then, based on the characteristic of CAN in automotive electronic network system and the mixed traffic scheduling(MTS) algorithm, an easy mixed traffic scheduling(EMTS) algorithm was presented. Emulation experiments were given. The results prove that EMTS algorithm can reach the performance of MTS, by comparing the experiments results. And when the CAN nodes deadline is near with each other, performance of EMTS algorithm can be proved better than performance of MTS.
Key words: controller area network(CAN); ID; network message scheduling; priority inversion; deadline coding; mixed traffic scheduler(MTS); easy mixed traffic scheduler(EMTS)
参考文献(References):
［1］邬明宽.CAN总线原理和应用系统设计［M］.北京：北京航空航天大学出版社，1996.
［2］张茸擎.网络控制系统的时延与调度算法研究［D］.上海:上海交通大学电子信息与电气工程学院，2007.
［3］MARTINEZ L, SOARES S. Comparison between closedloop and partial openloop feedback control policies in long term hydrothermal scheduling［J］. IEEE Transactions on Power Systems,2002,17(2):330-336.
［4］ZUBERI K M, SHIN K G. Design and implementation of efficient message scheduling for controller area network［J］. IEEE Transactions on Computers,2000,49（2）：182-188.
［5］吕伟杰，刘鲁源，王毅新.CAN总线混合调度方法在电动汽车控制系统中的应用［J］.计算机工程，2006，32（9）：216-218.
［6］BITTEL R, ELSNER W, HELM H, et al. Clock synchronization through discrete control correction［J］. IEEE Transactions on Communications,1996,22(6):836-839.
［7］KATCHER D I, SATHAYE S S, STROSNIDER J K. Fixed priority scheduling with limited priority levels［J］. IEEE Transactions on Computers,1995,44(9):1140-1144.
［8］ZUBEI K M, SHIN K G. Design and implementation of efficient message scheduling for controller area network［J］. IEEE Transactions on Computers,2000,49(2):182-188.
［9］GERGELEIT M, STREICH H. Implementing a Distributed Highresolution Realtime Clock using the CANbus［C］. Proc. First Intl CAN Conf.,1994.