吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 747-752.doi: 10.7964/jdxbgxb201303031

• 论文 • 上一篇    下一篇

控制器局域网中周期性报文传输的二维Markov链模型

陈筠翰1, 秦贵和1,2, 陈思国1, 郑啸天1, 高洋3   

  1. 1. 吉林大学 计算机科学与技术学院,长春 130012;
    2. 吉林大学 汽车仿真与控制国家重点实验室,长春 130022;
    3. 吉林省电力有限公司 信息通信公司,长春 130021
  • 收稿日期:2012-06-29 出版日期:2013-05-01 发布日期:2013-05-01
  • 通讯作者: 陈思国(1955-),男,副教授.研究方向:移动通信与网络系统.E-mail:chensg@jlu.edu.cn E-mail:chensg@jlu.edu.cn
  • 作者简介:陈筠翰(1983-),男,博士研究生.研究方向:智能控制与嵌入式系统.E-mail:cyh10@mails.jlu.edu.cn
  • 基金资助:

    国家重大科技专项项目(2009ZX01038-002-001);国家自然科学基金项目(61034001).

Two-dimensional Markov chain model for periodic massage transmission in CAN

CHEN Yun-han1, QIN Gui-he1,2, CHEN Si-guo1, ZHENG Xiao-Tian1, GAO Yang3   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012,China;
    2. State Key Laboratory of Automobile Simulation and Control, Jilin University, Changchun 130022, China;
    3. Information Communication Company, Jilin Electric Power Company Limited, Changchun 130021, China
  • Received:2012-06-29 Online:2013-05-01 Published:2013-05-01

摘要: 基于二维Markov链的瞬时分析理论提出了一种研究控制器局域网(Controller Area Network,CAN)中周期性报文传输的解析模型.通过与仿真环境中周期性报文传输统计数据的对比,验证了建立该模型的相关假设与各项参数设置的正确性及模型的有效性.该模型可用于分析CAN网络中时间触发的周期性报文的传输可能造成的阻塞延时.

关键词: 通信技术, 控制器局域网, 周期性报文传输, 二维Markov链, 解析模型

Abstract: Based on the transient analysis theory of 2D Markov chain, an analytical model is proposed to describe the transmission of periodic massage in Controller Area Network (CAN). The statistical data of periodic message transmission in simulation environment demonstrated the effectiveness of the proposed model, and verified the correctness of the assumptions and selected parameters for this model. This model can be used to estimate the blocking caused by time triggered periodic messages in CAN.

Key words: communication technology, controller area network, periodic message transmission, two-dimensional Markov chain, analysis model

中图分类号: 

  • TP336
[1] Road Vehicles-Interchange of Digital Information-Controller area Network(CAN)[S]. ISO11898-1, 2003.

[2] Cena G, Valenzano A, Vitturi S. Advances in automotive digital communications[J]. Computer Standard and Interface, 2005, 27(5): 665-678.

[3] Broster I, Rodriguez-Navas G. Timing analysis of real-time communication under electromagnetic interference[J]. Real-Time System, 2005, 30(1/2): 55-81.

[4] 王艳, 季志成, 谢林柏. 基于动态调度的网络控制系统设计方法[J]. 信息与控制, 2008, 37(1): 73-86. Wang Yan, Ji Zhi-cheng, Xie Lin-bo. A dynamic-scheduling-based design aprroach for networked control systems[J]. Information and Control, 2008, 37(1): 73-86.

[5] Xu Jia. Priority scheduling versus pre-run-time scheduling[J]. The International Journal of Time-Critical Computing Systems, 2000, 18(1): 7-23.

[6] 周时莹. CAN网络控制系统的智能调度研究. 长春:吉林大学计算机科学与技术学院, 2009. Zhou Shi-ying. Intelligent scheduling of CAN network control system. Changchun: College of Computer Science and Technology, Jilin University, 2009.

[7] Robert I Davis,Alan Burns,Reinder J Bril,et al. Controller area network(CAN) schedulability analysis: refuted, revisited and revised[J]. Real-Time System,2007, 35(3): 239-272.

[8] 饶运涛, 邹继军, 王进宏,等. 现场总线CAN原理与应用技术[M]. 北京:北京航空航天大学出版社, 2007: 18-31.

[9] Christos G Cassandras,Stéphane Lafortune. Introduction to Discrete Event Systems[M]. Boston:Kluwer Academic, 1994.

[10] 盛骤,谢式千,潘承毅. 概率论与数理统计[M].北京:高等教育出版社,1989:18-28.

[11] 曹万科. CAN协议车载网络若干关键理论研究. 沈阳:东北大学车辆工程研究所,2007. Cao Wan-ke. Research on certain key theories of CAN protocol for automotive network. Shenyang: School of Mechanical Engineering and Automation,Northeastern Univercity,2007.

[12] Broster I, Burns A, Rodríguez-Navas G. Probabilistic analysis of CAN with Faults//In Proceedings: Real-Time Systems Symosium. Washington, DC, USA: IEEE, 2002:269-278.
[1] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!