汽车技术2024,Issue(10) :38-42.DOI:10.19620/j.cnki.1000-3703.20240638

时间敏感网络中时间触发流冗余路由与调度研究

Flow Attribute-Aware Redundant Routing and Scheduling for Time-Triggered Flows in Time-Sensitive Networking

钟旭 朱元 陆科
汽车技术2024,Issue(10) :38-42.DOI:10.19620/j.cnki.1000-3703.20240638

时间敏感网络中时间触发流冗余路由与调度研究

Flow Attribute-Aware Redundant Routing and Scheduling for Time-Triggered Flows in Time-Sensitive Networking

钟旭 1朱元 1陆科1
扫码查看

作者信息

  • 1. 同济大学,上海 201804
  • 折叠

摘要

针对所有传输流量采用最短路径时,网络可调度性降低的问题,提出了一种针对时间触发流的流属性感知评估函数和冗余路由调度方法.该方法通过启发式算法求解评估函数最大的路由方案,利用整数线性规划求解调度.仿真验证结果表明:在面向区域的电子电气架构网络拓扑中,相较于K最短路径(KSP)、冲突程度(DoC)路由方案,所提出的方案在保证网络可靠性的同时,调度成功率分别提升了38.9%和14%,进一步验证了该方法的有效性.

Abstract

To address the issue of reduced network schedulability when the shortest path is adopted for all transmission traffic,a flow attribute-aware evaluation function and redundant routing scheduling method for time-triggered flows are proposed.The heuristic algorithm is used to solve the routing scheme with the largest evaluation function,and the integer linear programming is used to solve the scheduling.The simulation experiment results demonstrate that,in the region-oriented electronic and electrical architecture network topology,compared with the K Shortest Path(KSP)and Degree of Conflict(DoC)routing schemes,the proposed scheme enhances the success rate of scheduling by 38.9%and 14%respectively while guaranteeing network reliability,and further validates the effectiveness of this method.

关键词

车载以太网/时间敏感网络/路由调度/冗余

Key words

In-vehicle ethernet/Time-Sensitive Networking(TSN)/Routing and scheduling/Redundant

引用本文复制引用

基金项目

南昌市汽车智能与新能源研究所前瞻技术研究(TPD-TC202211-07)

出版年

2024
汽车技术
中国汽车工程学会 长春汽车研究所

汽车技术

CSTPCD北大核心
影响因子:0.522
ISSN:1000-3703
段落导航相关论文