基于时间敏感网络的门控调度算法研究

李佳庆; 陈水忠; 魏刚; 李昕

doi:doi:10.3969/j.issn.1671-637x.2023.03.011

电光与控制, 2023, 30 (3): 58, 网络出版: 2023-04-03

基于时间敏感网络的门控调度算法研究

Research on Gating Scheduling Algorithm Based on Time Sensitive Network

论文大纲

李佳庆 ^1,2陈水忠 ²魏刚 ²李昕 ²

作者单位

¹ 光电控制技术重点实验室, 河南洛阳 471000

² 中国航空工业集团公司洛阳电光设备研究所, 河南洛阳 471000

摘要

时间敏感网络在标准以太网的基础上通过增加高精度时间同步、资源预留及路径控制、流量整形和业务调度等一系列关键技术,能够保证数据传输的实时性和可靠性。然而, 启发式算法在实现门控调度时, 数据的周期比过大会导致缓存容量增大和相同优先级数据同时、同向传输时无控制调度等问题。为此, 优化改进了门控调度的启发式算法, 通过采取数据周期感知和输出缓存长度感知循环等技术, 解决了缓存容量不足和时延抖动等问题。仿真结果表明, 与传统的启发式算法相比, 所提算法在数据周期比超过60倍时能有效减少门控列表90%的存储空间, 在相同优先级数据传输情况下平均时延抖动降低了约50%。

Abstract

On the basis of standard Ethernet, Time Sensitive Network (TSN) can ensure the real-time and reliability of data transmission by adding a series of key technologies such as high-precision time synchronization, resource reservation and path control, and traffic shaping and service scheduling.However, when heuristic algorithm realizes gating scheduling, the excessive cycle ratio of data leads to the problems of increased cache capacity and uncontrolled scheduling when data with the same priority are transmitted in the same direction at the same time.Therefore, the heuristic algorithm of gating scheduling is optimized and improved, and the problems of insufficient cache capacity and delay jitter are solved by adopting technologies such as data cycle sensing and output cache length sensing cycle.The simulation results show that, compared with the traditional heuristic algorithm, the algorithm can effectively reduce the storage space of the gate control list by 90% when the data cycle ratio exceeds 60 times, and the average delay jitter is reduced by about 50% under the same priority data transmission.

参考文献

[1] WANG Z C, DAI J L, ZHONG L.Delay optimization strategy based on aperiodic traffic in time-sensitive networking［J］.Journal of Physics:Conference Series, 2021, 1920(1):012093.

[2] DRR F, NAYAK N G.No-wait packet scheduling for IEEE time-sensitive networks (TSN)［C］//Proceedings of the 24th International Conference on Real-Time Networks and Systems.New York:ACM, 2016:203-212.

[3] HELLMANNS D, GLAVACKIJ A, FALK J, et al.Scaling TSN scheduling for factory automation networks［C］//The 16th IEEE International Conference on Factory Communication Systems.Porto:IEEE, 2020:1-8.

[4] CRACIUNAS S S, OLIVER R S, MARTIN C, et al.Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks［C］//Proceedings of the 24th International Conference on Real-time Networks and Systems.New York:ACM, 2016:183-192.

[5] NAYAK N G, DRR F, ROTHERMEL K.Time-sensitive software-defined network (TSSDN) for real-time applications［C］//Proceedings of the 24th International Conference on Real-Time Networks and Systems.New York:ACM, 2016:193-202.

[6] 杜静.时间敏感网络关键技术仿真研究［D］.西安:西安电子科技大学,2019.

[7] 乐晨俊.时间敏感网络关键技术研究与仿真模型设计［D］.苏州:苏州大学,2019.

[8] 李珂.时间敏感网络交换调度机制研究与实现［D］.西安:西安电子科技大学,2019.

[9] 孙广东.时间敏感网络中时钟同步与调度算法的研究与仿真［D］.北京:北京邮电大学,2018.

[10] KIM H J, CHOI M H, KIM M H, et al.Development of an ethernet-based heuristic time-sensitive networking scheduling algorithm for real-time in-vehicle data transmission［J］.Electronics, 2021, 10(2):157.

李佳庆, 陈水忠, 魏刚, 李昕. 基于时间敏感网络的门控调度算法研究[J]. 电光与控制, 2023, 30(3): 58. LI Jiaqing, CHEN Shuizhong, WEI Gang, LI Xin. Research on Gating Scheduling Algorithm Based on Time Sensitive Network[J]. Electronics Optics & Control, 2023, 30(3): 58.

基于时间敏感网络的门控调度算法研究

关于本站 Cookie 的使用提示

全站搜索

基于时间敏感网络的门控调度算法研究

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索