【技术实现步骤摘要】
本专利技术涉及时间敏感网络领域，尤其涉及一种时间敏感网络路由调度方法、电子设备、介质。
技术介绍
1、随着智能制造、工业互联网等技术的快速发展，保障端到端的低时延传输和低抖动要求成为时延敏感业务的重要需求，标准以太网虽有高带宽、兼容性强等优势，但是只能提供尽力而为的网络服务，很难满足时延敏感业务的确定性传输需求。基于以太网协议的时间敏感网络（time-sensitive networking，tsn）是由ieee 802.1工作组提出的一系列流量调度标准，主要包括时间同步、流量调度、可靠传输、网络管理等协议标准，保障了时间敏感类数据低时延、低抖动、确定性、可靠性的传输，同时满足非时间敏感类数据的传输兼容。
2、时间敏感网络标准发展至今，建立了以下四类协议为基础的核心机制：
3、（1）时钟同步：用于支持各设备间的时间同步，包括ieee 802.1as；
4、（2）数据流调度：在转发节点上支持对分组转发的控制，包括ieee 802.1qav(转发和排队)、ieee 802.1qbv（门控调度）、ieee 802.1qbu（帧抢占）、ieee 802.1qci（流过滤）、ieee 802.1qch（循环队列转发）；
5、（3）流可靠性：保障网络传输的可靠性以及数据流的完整性，包括：ieee 802.1qca（路径控制和流预留）、ieee 802.1 cb（帧复制和帧消除）；
6、（4）网络管理：时间敏感网络的控制面协议，包括：ieee 802.1qcp（yang模型）、iee
7、ieee的tsn任务组提出的时间敏感网络协议只给出了技术框架，对具体的实现尚未作出具体的规定。在时间敏感网络的时间触发（time-triggered，tt）流确定性调度问题中，如果只考虑门控调度，不考虑路由影响，采用发送端到接收端的最短路径转发tt流，可能会造成不同周期的tt流之间或tt流与非tt流之间在链路上的拥塞，网络丢包率提高，无法计算门控调度表等问题。
技术实现思路
1、针对现有技术不足，本专利技术提供了一种时间敏感网络路由调度方法、电子设备、介质。
2、第一方面，本专利技术实施例提供了一种时间敏感网络路由调度方法，所述方法依托于时间敏感网络路由调度网络架构，包括控制器，以及与控制器耦接的作为节点的若干tsn交换机、若干发送终端和若干接收终端；tsn交换机分别与发送终端、接收终端通讯；所述方法包括：
3、控制器根据链路层发现协议获取tsn网络拓扑；
4、对每一tsn交换机、发送终端和接收终端配置时钟，实现时间同步；
5、控制器接收由发送终端发送的连接请求，所述连接请求中包含有tt流的描述信息；根据tt流的描述信息配置每一条消息的传输优先级，并基于tsn网络拓扑配置路由路径约束、路径链路约束、链路传输时隙约束、路径调度约束，以最小化tt流中延迟之和为目标，求解得到tt流中每一条消息的路由路径和路由路径上的传输时隙；
6、控制器根据tt流中每一条消息的路由路径为tsn交换机配置流表，并根据tt流中每一条消息的传输时隙为tsn交换机配置门控列表，并为发送终端配置调度时间表。
7、第二方面，本专利技术实施例提供了一种电子设备，包括存储器和处理器，所述存储器与所述处理器耦接；其中，所述存储器用于存储程序数据，所述处理器用于执行所述程序数据以实现上述的时间敏感网络路由调度方法。
8、第三方面，本专利技术实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现上述的时间敏感网络路由调度方法。
9、与现有技术相比，本专利技术的有益效果为：本专利技术提供一种时间敏感网络路由调度方法，本专利技术针对时间敏感网络中的tt流特征，考虑流的帧周期、帧大小、优先级、最大延迟、最大抖动、传播延迟、处理延迟、发送延迟等特征，同时考虑tt流路的由路径问题和调度问题，避免单独针对路由或调度问题导致tt流不可调度。同时，控制器为tsn交换机下发流表并配置时隙，提高了网络灵活性。
本文档来自技高网...【技术保护点】
1.一种时间敏感网络路由调度方法，其特征在于，所述方法依托于时间敏感网络路由调度网络架构，包括控制器，以及与控制器耦接的作为节点的若干TSN交换机、若干发送终端和若干接收终端；TSN交换机分别与发送终端、接收终端通讯；所述方法包括：
2.根据权利要求1所述的一种时间敏感网络路由调度方法，其特征在于，控制器根据链路层发现协议获取TSN网络拓扑包括：
3.根据权利要求1所述的一种时间敏感网络路由调度方法，其特征在于，控制器接收由发送终端发送的TT流记为F=（f1,f2,f3,……,fm, ……,fN），m∈[1,N]，N为消息的条数；每一消息fm包括：发送终端，接收终端，消息fm的帧周期，消息fm的帧大小，消息fm的优先级spm、消息fm的最大延迟和消息fm能接受的最大抖动。
4.根据权利要求1或3所述的一种时间敏感网络路由调度方法，其特征在于，根据TT流的描述信息配置每一条消息的传输优先级，包括：
5.根据权利要求1所述的一种时间敏感网络路由调度方法，其特征在于，所述路由路径约束为：
6.根据权利要求1所述的一种时间敏感网
7.根据权利要求1所述的一种时间敏感网络路由调度方法，其特征在于，所述链路传输时隙约束的表达式如下：
8.根据权利要求1所述的一种时间敏感网络路由调度方法，其特征在于，所述路径调度约束包括第一路径调度约束、第二路径调度约束、第三路径调度约束和第四路径调度约束；
9.一种电子设备，包括存储器和处理器，其特征在于，所述存储器与所述处理器耦接；其中，所述存储器用于存储程序数据，所述处理器用于执行所述程序数据以实现上述权利要求1-8任一项所述的时间敏感网络路由调度方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-8中任一所述的时间敏感网络路由调度方法。
...【技术特征摘要】
1.一种时间敏感网络路由调度方法，其特征在于，所述方法依托于时间敏感网络路由调度网络架构，包括控制器，以及与控制器耦接的作为节点的若干tsn交换机、若干发送终端和若干接收终端；tsn交换机分别与发送终端、接收终端通讯；所述方法包括：
2.根据权利要求1所述的一种时间敏感网络路由调度方法，其特征在于，控制器根据链路层发现协议获取tsn网络拓扑包括：
3.根据权利要求1所述的一种时间敏感网络路由调度方法，其特征在于，控制器接收由发送终端发送的tt流记为f=（f1,f2,f3,……,fm, ……,fn），m∈[1,n]，n为消息的条数；每一消息fm包括：发送终端，接收终端，消息fm的帧周期，消息fm的帧大小，消息fm的优先级spm、消息fm的最大延迟和消息fm能接受的最大抖动。
4.根据权利要求1或3所述的一种时间敏感网络路由调度方法，其特征在于，根据tt流的描述信息配置每一条消息的传输优先级，包括：
5.根据权利要求1所述的...
【专利技术属性】
技术研发人员：葛俊成，朱俊，闫林林，赵许阳，卢东辉，潘仲夏，徐琪，何源浩，
申请(专利权)人：之江实验室，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。