一种用于车载TSN网络的动态调度与路由方法和系统技术方案

本申请过公开一种用于车载TSN网络的动态调度与路由方法和系统，首先将车载TSN网络拓扑建模为无权重的有向图模型G<α,β>，α表示为以太网络节点的集合，β表示为与两个总线网络连接的链路端点之间的链路集合；然后将车载TSN网络拓扑传输数据流集合建模为有向图模型G<α,β>的二进制装箱问题；再应用一预设装箱算法获取车载TSN网络拓扑传输数据流集合中任一个元素对应的在有向图模型G<α,β>中传输流每个维度的向量值；最后依据传输流每个维度的向量值选取对应车载TSN网络拓扑传输数据流集合中该元素的传输路径。由于将车载TSN网络中的调度与路由转换为有向图模型中的二进制装箱问题，使得用于网络调度与路由的计算更简单，路径设计更合理。

【技术实现步骤摘要】

本专利技术涉及车载网络通讯，具体涉及一种用于车载tsn网络的动态调度与路由方法和系统。

技术介绍

1、随着汽车电子的发展，自动驾驶(高级辅助驾驶)系统、智能座舱系统的出现使得传统车载网络在带宽和线束等方面的瓶颈凸显，车载网络不仅要处理车载传感器产生的大量不可或缺的数据，还要利用来自其他车辆、路边单元(rsu)等的数据，管理混合关键数据需要在车载网络(ivn)基础设施内进行智能的时间敏感调度和路由，与自适应性(包括车辆通信)、嵌入式虚拟化相关的异常情况需要在运行时改变ivn的配置，最先进的ieee时间敏感网络(tsn)标准在处理运行时重配置方面面临着严峻的挑战，尤其是在实时变动的组网路条件下，需要在已运行的静态调度基础上为某些动态流量找到最合适的调度和路由，来实现汽车应用可以动态重新配置的功能，以满足不断发展的新功能的要求。

技术实现思路

1、本专利技术主要解决的技术问题是如何在车载通讯网络中对动态网络的路由和调度进行优化。

2、根据第一方面，一种实施例中提供一种用于车载tsn网络的动态调度与路由方本文档来自技高网...

【技术保护点】

1.一种用于车载TSN网络的动态调度与路由方法,其特征在于，所述车载TSN网络包括至少一个以太网络和至少两个总线网络，每个所述总线网络之间通过所述以太网络进行信息交互；所述以太网络包括至少两个具有交换能力的以太网络节点，每个所述以太网络节点包括至少两个链路端点，每个所述链路端点与一个所述总线网络或另一个所述以太网络节点连接；

2.如权利要求1所述的动态调度与路由方法，其特征在于，所述预设装箱算法为启发示算法。

3.如权利要求1所述的动态调度与路由方法，其特征在于，所述依据所述传输流的每个维度的向量值选取对应所述车载TSN网络拓扑传输数据流集合Fa中该元素的传输路径...

【技术特征摘要】

1.一种用于车载tsn网络的动态调度与路由方法,其特征在于，所述车载tsn网络包括至少一个以太网络和至少两个总线网络，每个所述总线网络之间通过所述以太网络进行信息交互；所述以太网络包括至少两个具有交换能力的以太网络节点，每个所述以太网络节点包括至少两个链路端点，每个所述链路端点与一个所述总线网络或另一个所述以太网络节点连接；

2.如权利要求1所述的动态调度与路由方法，其特征在于，所述预设装箱算法为启发示算法。

3.如权利要求1所述的动态调度与路由方法，其特征在于，所述依据所述传输流的每个维度的向量值选取对应所述车载tsn网络拓扑传输数据流集合fa中该元素的传输路径，包括：

4.如权利要求1所述的动态调度与路由方法，其特征在于，还包括：

5.如权利要求4所述的动态调度与路由方法，其特征在于，当所述车载tsn网络拓扑传输数据流集合fa时，设定所述有向图模型g<α,β>中的模型参数包括源节点srcj、目...

【专利技术属性】
技术研发人员：张峰，曹万科，王文伟，郑文香，王峰，郭树勋，杜一鸣，刘晓静，
申请(专利权)人：北京理工大学深圳汽车研究院电动车辆国家工程实验室深圳研究院，
类型：发明
国别省市：