一种时间敏感网络故障后流量重构与调度优化方法

李继; 郭永红; 牛海涛; 郭欣; 侯曾

doi:10.12382/bgxb.2024.0141

您当前的位置：

首页 >

文章列表页 >

一种时间敏感网络故障后流量重构与调度优化方法

更新时间：2025-08-18

- 一种时间敏感网络故障后流量重构与调度优化方法
- A Post-failure Traffic Reconfiguration and Scheduling Optimization Method for Time-sensitive Networking
- 兵工学报 2024年45卷第11期页码：3970-3982
- 作者机构：
  
  1. 中国兵器工业计算机应用技术研究所, 北京 100089
  2. 北京遥测技术研究所, 北京 100076
- 作者简介：
  
  *邮箱: forestlee@buaa.edu.cn
  **邮箱: xin_yuanwei@163.com
- 基金信息：
- DOI：10.12382/bgxb.2024.0141
  中图分类号：
- 收稿：2024-03-01，
  
  网络出版：2024-11-26，
  
  纸质出版：2024-11-30
- 稿件说明：
移动端阅览
李继, 郭永红, 牛海涛, 等. 一种时间敏感网络故障后流量重构与调度优化方法[J]. 兵工学报, 2024,45(11):3970-3982.

Ji LI, Yonghong GUO, Haitao NIU, et al. A Post-failure Traffic Reconfiguration and Scheduling Optimization Method for Time-sensitive Networking[J]. Acta Armamentarii, 2024, 45(11): 3970-3982.
李继, 郭永红, 牛海涛, 等. 一种时间敏感网络故障后流量重构与调度优化方法[J]. 兵工学报, 2024,45(11):3970-3982. DOI： 10.12382/bgxb.2024.0141.

Ji LI, Yonghong GUO, Haitao NIU, et al. A Post-failure Traffic Reconfiguration and Scheduling Optimization Method for Time-sensitive Networking[J]. Acta Armamentarii, 2024, 45(11): 3970-3982. DOI： 10.12382/bgxb.2024.0141.

摘要

现有时间敏感网络中的时间触发(Time-Triggered

TT)流量重构研究常忽视流量的冗余情况

导致在实际部署中难以同时兼顾TT流量的延迟性能与故障后重构方案的求解效率。针对上述问题

提出一种故障后流量重构和调度的优化方法。该方法以牺牲无冗余流量的延迟性能为代价

通过提出的快速重构算法及对应的增强设计

能够在保障求解成功率的基础上实现重构方案求解效率的提升。新方法还通过灵活调整未受影响的TT流的调度方案的策略

设计基于禁忌搜索的优化算法以及对应的最优化目标函数

以提升重构后全网TT流量的延迟性能。实验结果表明

新方法的求解效率较当前主流的增量重构方法提升了75.03%以上

且能够在多轮重构后改善TT流量的延迟性能

具有较高的应用潜力。

Abstract

In the existing studies on time-triggered (TT) traffic reconfiguration in time-sensitive networking (TSN)

the redundancy status of the traffic is often overlooked

making it difficult to balance both TT traffic latency performance and the efficiency of reconfiguration scheme solutions in practical deployments. To address this issue

an optimization method for traffic reconfiguration and scheduling after failures is proposed. This method improves the solution efficiency of the reconfiguration scheme by introducing a fast reconfiguration algorithm and its corresponding enhancements at the expense of the latency performance of non-redundant traffic while ensuring solution success. Additionally

the proposed method flexibly adjusts the scheduling strategy of unaffected TT traffic

and incorporates a tabu search-based optimization algorithm with an associated objective function to enhance the overall TT traffic latency performance after reconfiguration. Experimental results demonstrate that the proposed method improves the solution efficiency by more than 75.03% compared to the commonly used incremental reconfiguration methods

and slightly improves TT traffic latency performance after multiple rounds of reconfiguration

showing a significant potential for practical application.

关键词

Keywords

references

ZHANG F , YAO G W , WANG Q , et al. An open integrated electronic system software architecture design for launch vehicle [C ] //Proceedings of Communications, Signal Processing, and Systems. Dalian, China:Springer , 2020 .

段建民 , 石慧 , 战宇辰 . 基于机器视觉筛选GPS卫星信号的无人驾驶汽车组合导航方法 [J ] . 电子技术应用 , 2016 , 42 ( 1 ): 111 - 114 .

DUAN J M , SHI H , ZHAN Y C . Integrated navigation system for unmanned intelligent vehicle based on vision [J ] . Application of Electronic Technique , 2016 , 42 ( 1 ): 111 - 114 . (in Chinese)

赵继东 , 盖振伟 , 李晶 , 等 . 车辆通信设备集成化体系结构 [J ] . 兵工学报 , 2022 , 43 ( 增刊1 ): 21 - 25 .

ZHAO J D , GAI Z W , LI J , et al. Integrated structure of communication equipment for military vehicle [J ] . Acta Armamentarii , 2022 , 43 ( S1 ): 21 - 25 . (in Chinese) DOI: 10.12382/bgxb.2022.A002 http://doi.org/10.12382/bgxb.2022.A002 With the development of electronic integration technology，the method of integrating communication equipment for military vehicles has different features in different periods. More communication channels，broad frequency band and higher-speed signal transmission are the development requirements of communication equipment for military vehicle.An architecture for integrating communication equipment and the vehicle electronic integration system is presented，which includes universal baseband processing unit，digital switching unit and wideband power amplifier unit.And an integration design method and a basic integration system structure are proposed，and the function and feature of subsystem structure and the relationship between them are described. With much more application of the integration system system structure in military vehicle, the integration level of the electron.

HU X H , CHEN X H , GUO J P , et al. Optimization model for bus priority control considering carbon emissions under non-bus lane conditions [J ] . Journal of Cleaner Production , 2023 , 402 : 136747 .

LIU Y H , ZUO X Q , AI G Q , et al. A construction-and-repair based method for vehicle scheduling of bus line with branch lines [J ] . Computers & Industrial Engineering , 2023 , 178 : 109103 .

MA D F , FANG B , MA W H , et al. Potential routes extraction for urban customized bus based on vehicle trajectory clustering [J ] . IEEE Transactions on Intelligent Transportation Systems , 2023 , 24 ( 11 ): 11878 - 11888 .

JIANG Q , HU C , ZHAO B X , et al. Scalable 3D object detection pipeline with center-based sequential feature aggregation for intelligent vehicles [J ] . IEEE Transactions on Intelligent Vehicles , 2023 , 9 ( 1 ): 1512 - 1523 .

LOO B P Y , FAN Z Y , LIAN T , et al. Using computer vision and machine learning to identify bus safety risk factors [J ] . Accident Analysis & Prevention , 2023 , 185 : 107017 .

BETHGE D , COELHO L F , KOSCH T , et al. Technical design space analysis for unobtrusive driver emotion assessment using multi-domain context [J ] . Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies , 2023 , 6 ( 4 ): 1 - 30 .

PENG Y F , SHI B X , JIANG T G , et al. A survey on in-vehicle time sensitive networking [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 16 ): 14375 - 14396 .

XU Y L , SHANG J , TANG H . Recent trends of in-vehicle time sensitive networking technologies, applications and challenges [J ] . China Communications , 2023 , 20 ( 11 ): 30 - 55 . DOI: 10.23919/JCC.ea.2021-0888.202302 http://doi.org/10.23919/JCC.ea.2021-0888.202302 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.

TRIFONOV H , HEFFEMAN D . OPC UA TSN: a next-generation network for Industry 4.0 and IIoT [J ] . International Journal of Pervasive Computing and Communications , 2023 , 19 ( 3 ): 386 - 411 .

NAYAK N G , DURR F , ROTHERMEL K . Incremental flow scheduling and routing in time-sensitive software-defined networks [J ] . IEEE Transactions on Industrial Informatics , 2017 , 14 ( 5 ): 2066 - 2075 .

ARESTOVA A , BARON W , HIELSCHER K S J , et al. ITANS: incremental task and network scheduling for time-sensitive networks [J ] . IEEE Open Journal of Intelligent Transportation Systems , 2022 , 3 : 369 - 387 .

GARTNER C , RIZK A , KOLDEHOFE B , et al. On the incremental reconfiguration of time-sensitive networks at runtime [C ] // Proceedings of 2022 IFIP Networking Conference. Catania , Italy : IEEE , 2022 : 1 - 9 .

XU L , XU Q M , CHEN C L , et al. Efficient task-network scheduling with task conflict metric in time-sensitive networking [J ] . IEEE Transactions on Industrial Informatics , 2023 , 20 ( 2 ): 1528 - 1538 .

FENG Z W , GU Z H , YU H C , et al. Online rerouting and rescheduling of time-triggered flows for fault tolerance in time-sensitive networking [J ] . IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2022 , 41 ( 11 ): 4253 - 4264 .

LI J , XIONG H G , LI Q , et al. Run-time reconfiguration strategy and implementation of time-triggered networks [J ] . Electronics , 2022 , 11 ( 9 ): 1477.

FALK J , GEPPERT H , DURR F , et al. Dynamic QoS-aware traffic planning for time-triggered flows in the real-time data plane [J ] . IEEE Transactions on Network and Service Management , 2022 , 19 ( 2 ): 1807 - 1825 .

POZO F , RODRIGUEZ-NAVAS G , HANSSON H . Schedule reparability: enhancing time-triggered network recovery upon link failures [C ] // Proceedings of the 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications. Hakodate , Japan : IEEE , 2018 : 147 - 156 .

HCKEL T , MEYER P , KORF F , et al. Secure time-sensitive software-defined networking in vehicles [J ] . IEEE Transactions on Vehicular Technology , 2023 , 72 ( 1 ): 35 - 51 .

SUN W J , ZOU Y , ZHANG X D , et al. Joint routing and scheduling optimization of in vehicle time sensitive networks based on improved grey wolf optimizer [J ] . IEEE Internet of Things Journal , 2023 , 11 ( 4 ): 7093 - 7106 .

LI J , LI Q , XIONG H . Enhancing low-priority traffic reconfiguration designs in mixed-critical avionics networks [J ] . IET Communications , 2023 , 17 ( 13 ): 1524 - 1540 .

LI Y T , JIANG J H , HONG S H . Joint traffic routing and scheduling algorithm eliminating the nondeterministic interruption for tsn networks used in IIoT [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 19 ): 18663 - 18680 .

浏览量

179

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据