基于网关互连的CAN网络最坏响应时间分析

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (24): 131-136.

基于网关互连的CAN网络最坏响应时间分析

赵军岩，李蕊

湖南大学嵌入式与网络计算湖南省重点实验室，长沙 410082

出版日期:2016-12-15 发布日期:2016-12-20

Worst-case response time analysis for messages in Controller Area Network（CAN） based on gateway-interconnection

ZHAO Junyan, LI Rui

Key Laboratory for Embedded and Network Computing of Hunan Province, Hunan University, Changsha 410082, China

Online:2016-12-15 Published:2016-12-20

摘要/Abstract

摘要： CAN网络广泛应用于汽车电子系统，不同的CAN网络之间需要借助网关进行通信。针对现有的穷尽搜索算法和简化搜索算法，二者为简化分析在分析网关消息所造成的非周期性干扰时忽略了部分高优先级消息的影响，结合这一点，通过考虑被忽略的高优先级消息的干扰，并证明网关消息同时释放时所造成的非周期性干扰最大，改进了基于网关互连的CAN网络最坏响应时间分析的方法。使用Matlab工具进行了仿真实验，实验结果表明，改进后的算法具有较低的时间复杂度以及能够降低结果的悲观性。

关键词: 控制器区域网络（CAN）, 最坏响应时间, 网关

Abstract: Controller Area Network（CAN） is widely used in automotive electronics systems. It needs a gateway for communication between different CAN networks. For existing exhaustive search algorithm and simplify search algorithm, they both ignore the impact of higher priority message in the analysis of non-period inference caused by gateway message. This paper considers this point and improves the Worst-Case Response Time（WCRT） analysis for messages in CAN based on gateway-interconnection by considering the ignored higher priority messages and proving that gateway messages can cause maximum non-period interference when being released simultaneously. Finally simulation experiment is used by Matlab, and the experiment results indicate that the improved algorithm has lower time complexity and can reduce pessimism of the results.

Key words: Controller Area Network（CAN）, worst case response time, gateway

赵军岩，李蕊. 基于网关互连的CAN网络最坏响应时间分析[J]. 计算机工程与应用, 2016, 52(24): 131-136.

ZHAO Junyan, LI Rui. Worst-case response time analysis for messages in Controller Area Network（CAN） based on gateway-interconnection[J]. Computer Engineering and Applications, 2016, 52(24): 131-136.

[1]	宋婷，荀亚玲. 改进线程池的移动通信数据传输系统优化[J]. 计算机工程与应用, 2019, 55(24): 68-74.
[2]	柳毅，王平雁. 基于存储网关的数据安全去重方案[J]. 计算机工程与应用, 2019, 55(17): 112-116.
[3]	罗鹏1，刘争红1，郑霖1，2. 6LoWPAN多网关设计与实现[J]. 计算机工程与应用, 2016, 52(23): 148-152.
[4]	薛涛，王鹏. 统一通信平台集成框架的研究与应用[J]. 计算机工程与应用, 2014, 50(14): 39-44.
[5]	蓝羽，吴卫东. 无线网格网的路由与拓扑优化[J]. 计算机工程与应用, 2012, 48(15): 78-82.
[6]	王林涛，张新有. AODV自适应网关设计及仿真[J]. 计算机工程与应用, 2011, 47(8): 96-99.
[7]	邢伟伟，白瑞林，孟伟. ZigBee无线网关在MODBUS通信中的应用[J]. 计算机工程与应用, 2011, 47(29): 81-84.
[8]	曾斌，姚路，陈志诚. 无线移动网关配置协议研究[J]. 计算机工程与应用, 2011, 47(25): 74-77.
[9]	池烨，沈耀. 数字家庭网关上网络QoS算法的研究[J]. 计算机工程与应用, 2011, 47(10): 67-70.
[10]	李玮^1，2，张大方^1，2，张元媛¹，曾彬². 基于路由更新的BGP路由稳定性监测工具设计[J]. 计算机工程与应用, 2010, 46(8): 75-77.
[11]	马文波^1，2，蒋晓原³. 用于MANET的通告间隔自适应网关发现方法[J]. 计算机工程与应用, 2010, 46(20): 26-29.
[12]	周强强，彭军，朱腾飞. 无线mesh网中网关部署的优化设计[J]. 计算机工程与应用, 2010, 46(16): 94-98.
[13]	黄伟文，张坤. MHG平台下的Web浏览器的设计及实现[J]. 计算机工程与应用, 2010, 46(10): 64-66.
[14]	张秀阳,张华忠,宋春艳. 基于HEED的簇间路由协议的研究[J]. 计算机工程与应用, 2009, 45(18): 109-111.
[15]	何韦伟,俞柏锋,季新生,刘彩霞. 基于TCAPsec协议的网络模型设计及性能分析[J]. 计算机工程与应用, 2008, 44(31): 132-134.