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

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

作　　者：钟旭 朱元[1] 陆科[1] Zhong Xu;Zhu Yuan;Lu Ke(Tongji University,Shanghai 201804)

机构地区：[1]同济大学,上海201804

出　　处：《汽车技术》2024年第10期38-42,共5页Automobile Technology

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

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

关 键 词：车载以太网 时间敏感网络 路由调度 冗余 

分 类 号：U463.6[机械工程—车辆工程]