With the vigorous development of automobile industry,in-vehicle network is also constantly upgraded to meet data transmission requirements of emerging applications.The main transmission requirements are low latency an...With the vigorous development of automobile industry,in-vehicle network is also constantly upgraded to meet data transmission requirements of emerging applications.The main transmission requirements are low latency and certainty especially for autonomous driving.Time sensitive networking(TSN)based on Ethernet gives a possible solution to these requirements.Previous surveys usually investigated TSN from a general perspective,which referred to TSN of various application fields.In this paper,we focus on the application of TSN to the in-vehicle networks.For in-vehicle networks,we discuss all related TSN standards specified by IEEE 802.1 work group up to now.We further overview and analyze recent literature on various aspects of TSN for automotive applications,including synchronization,resource reservation,scheduling,certainty,software and hardware.Application scenarios of TSN for in-vehicle networks are analyzed one by one.Since TSN of in-vehicle network is still at a very initial stage,this paper also gives insights on open issues,future research directions and possible solutions.展开更多
Time-sensitive networks(TSNs)support not only traditional best-effort communications but also deterministic communications,which send each packet at a deterministic time so that the data transmissions of networked con...Time-sensitive networks(TSNs)support not only traditional best-effort communications but also deterministic communications,which send each packet at a deterministic time so that the data transmissions of networked control systems can be precisely scheduled to guarantee hard real-time constraints.No-wait scheduling is suitable for such TSNs and generates the schedules of deterministic communications with the minimal network resources so that all of the remaining resources can be used to improve the throughput of best-effort communications.However,due to inappropriate message fragmentation,the realtime performance of no-wait scheduling algorithms is reduced.Therefore,in this paper,joint algorithms of message fragmentation and no-wait scheduling are proposed.First,a specification for the joint problem based on optimization modulo theories is proposed so that off-the-shelf solvers can be used to find optimal solutions.Second,to improve the scalability of our algorithm,the worst-case delay of messages is analyzed,and then,based on the analysis,a heuristic algorithm is proposed to construct low-delay schedules.Finally,we conduct extensive test cases to evaluate our proposed algorithms.The evaluation results indicate that,compared to existing algorithms,the proposed joint algorithm improves schedulability by up to 50%.展开更多
控制器局域网络(Controller Area Network)CAN-TSN(Time Sensitive Networking,时间敏感网络)网关是下一代车载网络架构中关键业务数据端到端传输路径上的重要环节,其实时性直接影响跨异构网络系统传输报文的可调度性。针对CAN-TSN网关...控制器局域网络(Controller Area Network)CAN-TSN(Time Sensitive Networking,时间敏感网络)网关是下一代车载网络架构中关键业务数据端到端传输路径上的重要环节,其实时性直接影响跨异构网络系统传输报文的可调度性。针对CAN-TSN网关实时性分析,现有研究存在网关处理延时组成要素不全、缺乏对TSN网络的调度规划结果的联合分析等亟待解决的问题,导致利用现有研究获取的可调度集往往无法满足端到端的截止时间约束。针对上述问题,提出一种基于联合规划的CAN-TSN网关实时性分析方法。该方法基于现有CAN-TSN网关架构设计构建通用框架,分析网关处理延时组成,获取处理延时的参数化模型;联合TSN网络的规划调度结果,推导满足报文端到端可调度性的网关延时上界;搭建CAN-TSN网关原型系统,使用真实车载CAN消息集进行可调度率分析。实验结果表明,基于联合规划的CAN-TSN网关实时性分析方法,能够收紧真实环境中CAN消息集的可调度范围,使得可调度率收紧约6.7%,同时能够对网关实时性架构优化起指导作用。展开更多
对适配第五代移动通信系统-时间敏感网络(5th Generation Mobile System-Time-Sensitive Network,5G-TSN)跨网传输的调度算法进行研究。介绍比例公平算法、最大载干比算法和最早截止时间优先算法等3种5G系统常用调度算法,并对比5G常用...对适配第五代移动通信系统-时间敏感网络(5th Generation Mobile System-Time-Sensitive Network,5G-TSN)跨网传输的调度算法进行研究。介绍比例公平算法、最大载干比算法和最早截止时间优先算法等3种5G系统常用调度算法,并对比5G常用调度算法对时间敏感业务跨网的传输适配性。针对5G-TSN跨网传输需求,基于OMNeT++构建了5G-TSN跨网传输仿真环境,验证比例公平、最大载干比和最早截止时间优先等3种算法在多业务场景下对时间敏感业务的时延保障能力和系统吞吐量性能。验证结果表明,比例公平算法能够兼顾时间敏感业务时延性能保障与系统吞吐量,是较优的5G-TSN协同传输调度算法。展开更多
文摘With the vigorous development of automobile industry,in-vehicle network is also constantly upgraded to meet data transmission requirements of emerging applications.The main transmission requirements are low latency and certainty especially for autonomous driving.Time sensitive networking(TSN)based on Ethernet gives a possible solution to these requirements.Previous surveys usually investigated TSN from a general perspective,which referred to TSN of various application fields.In this paper,we focus on the application of TSN to the in-vehicle networks.For in-vehicle networks,we discuss all related TSN standards specified by IEEE 802.1 work group up to now.We further overview and analyze recent literature on various aspects of TSN for automotive applications,including synchronization,resource reservation,scheduling,certainty,software and hardware.Application scenarios of TSN for in-vehicle networks are analyzed one by one.Since TSN of in-vehicle network is still at a very initial stage,this paper also gives insights on open issues,future research directions and possible solutions.
基金partially supported by National Key Research and Development Program of China(2018YFB1700200)National Natural Science Foundation of China(61972389,61903356,61803368,U1908212)+2 种基金Youth Innovation Promotion Association of the Chinese Academy of Sciences,National Science and Technology Major Project(2017ZX02101007-004)Liaoning Provincial Natural Science Foundation of China(2020-MS-034,2019-YQ-09)China Postdoctoral Science Foundation(2019M661156)。
文摘Time-sensitive networks(TSNs)support not only traditional best-effort communications but also deterministic communications,which send each packet at a deterministic time so that the data transmissions of networked control systems can be precisely scheduled to guarantee hard real-time constraints.No-wait scheduling is suitable for such TSNs and generates the schedules of deterministic communications with the minimal network resources so that all of the remaining resources can be used to improve the throughput of best-effort communications.However,due to inappropriate message fragmentation,the realtime performance of no-wait scheduling algorithms is reduced.Therefore,in this paper,joint algorithms of message fragmentation and no-wait scheduling are proposed.First,a specification for the joint problem based on optimization modulo theories is proposed so that off-the-shelf solvers can be used to find optimal solutions.Second,to improve the scalability of our algorithm,the worst-case delay of messages is analyzed,and then,based on the analysis,a heuristic algorithm is proposed to construct low-delay schedules.Finally,we conduct extensive test cases to evaluate our proposed algorithms.The evaluation results indicate that,compared to existing algorithms,the proposed joint algorithm improves schedulability by up to 50%.
文摘控制器局域网络(Controller Area Network)CAN-TSN(Time Sensitive Networking,时间敏感网络)网关是下一代车载网络架构中关键业务数据端到端传输路径上的重要环节,其实时性直接影响跨异构网络系统传输报文的可调度性。针对CAN-TSN网关实时性分析,现有研究存在网关处理延时组成要素不全、缺乏对TSN网络的调度规划结果的联合分析等亟待解决的问题,导致利用现有研究获取的可调度集往往无法满足端到端的截止时间约束。针对上述问题,提出一种基于联合规划的CAN-TSN网关实时性分析方法。该方法基于现有CAN-TSN网关架构设计构建通用框架,分析网关处理延时组成,获取处理延时的参数化模型;联合TSN网络的规划调度结果,推导满足报文端到端可调度性的网关延时上界;搭建CAN-TSN网关原型系统,使用真实车载CAN消息集进行可调度率分析。实验结果表明,基于联合规划的CAN-TSN网关实时性分析方法,能够收紧真实环境中CAN消息集的可调度范围,使得可调度率收紧约6.7%,同时能够对网关实时性架构优化起指导作用。
文摘对适配第五代移动通信系统-时间敏感网络(5th Generation Mobile System-Time-Sensitive Network,5G-TSN)跨网传输的调度算法进行研究。介绍比例公平算法、最大载干比算法和最早截止时间优先算法等3种5G系统常用调度算法,并对比5G常用调度算法对时间敏感业务跨网的传输适配性。针对5G-TSN跨网传输需求,基于OMNeT++构建了5G-TSN跨网传输仿真环境,验证比例公平、最大载干比和最早截止时间优先等3种算法在多业务场景下对时间敏感业务的时延保障能力和系统吞吐量性能。验证结果表明,比例公平算法能够兼顾时间敏感业务时延性能保障与系统吞吐量,是较优的5G-TSN协同传输调度算法。
