计算机科学

计算机科学 ›› 2026, Vol. 53 ›› Issue (7): 315-323.doi: 10.11896/jsjkx.250600095

• 计算机网络 • 上一篇    下一篇

时间敏感网络中紧急突发流量感知的动态窗口扩展机制

李浩然1, 张彤1, 朱琨1, 任丰原2   

  1. 1 南京航空航天大学计算机科学与技术学院 南京 211106
    2 清华大学计算机科学与技术系 北京 100084
  • 收稿日期:2025-06-13 修回日期:2025-10-10 出版日期:2026-07-15 发布日期:2026-07-10
  • 通讯作者: 张彤(zhangt@nuaa.edu.cn)
  • 作者简介:(SZ2316145@nuaa.edu.cn)
  • 基金资助:
    国家自然科学基金面上项目(62472219);国家自然科学基金重点项目(62132007)

Dynamic Window Extension Mechanism for Emergency Burst Traffic Awareness in Time-sensitive Networking

LI Haoran1, ZHANG Tong1, ZHU Kun1, REN Fengyuan2   

  1. 1 College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
    2 Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
  • Received:2025-06-13 Revised:2025-10-10 Published:2026-07-15 Online:2026-07-10
  • About author:LI Haoran,born in 2000,postgraduate,is a member of CCF(No.W6789G).His main research interests include flow scheduling and real-time communication in time-sensitive networking.
    ZHANG Tong,born in 1992,Ph.D,associate professor,master's supervisor,is a senior member of CCF(No.G3977S).Her main research interests include flow scheduling in data center networks and traffic management in time-sensitive networking.
  • Supported by:
    General Program of the National Natural Science Foundation of China(62472219) and Key Program of the National Natural Science Foundation of China(62132007).

PDF (PC)

15

摘要： 时间敏感网络(Time-Sensitive Networking,TSN)是实时传输的关键技术,通过流量调度和整形机制为计划流量提供低延迟和确定性传输保障。然而,在自动驾驶和航空控制等实际传输场景中,紧急突发流量的存在对现有的调度和整形机制提出了新的挑战。传统的时间感知整形器(Time-Aware Shaper,TAS)由于为调度流量严格规划时间窗口,难以在保证调度流量传输性能的同时有效处理这些紧急突发流量。针对该问题,提出一种新型动态窗口扩展机制E-DWE。通过调整队列分配规则与在线扩展调度窗口,实现对紧急突发流的优先调度,缓解其与调度流量之间的传输冲突。在多种典型拓扑与复杂负载条件下的仿真实验表明,E-DWE不仅能够最小化突发流对调度流的干扰,还在保障紧急突发流低延迟传输的同时,使调度流的级联延迟平均降低45%左右。此外,E-DWE在高并发紧急流场景下表现出良好的调度鲁棒性,能够容纳更多的紧急突发流量,展现出较强的工程适用性与调度灵活性。

关键词: 时间敏感网络, 时间感知整形器, 流量调度, 紧急突发流量, 动态窗口扩展

Abstract: Time-sensitive networking(TSN) is a key technology for real-time transmission,which provides low-latency and deterministic transmission guarantees for scheduled traffic through traffic scheduling and shaping mechanisms.However,in actual transmission scenarios such as autonomous driving and aviation control,the existence of emergency burst traffic poses new challenges to existing scheduling and shaping mechanisms.Traditional time-aware shapers(TAS) strictly plan time windows for scheduled traffic,making it difficult to effectively handlesuch emergency burst traffic while ensuring the transmission perfor-mance of scheduled traffic.To address this problem,this paper proposes a new dynamic window extension mechanism called E-DWE.By adjusting the queue allocation rules and expanding the scheduling window online,priority scheduling of emergency burst traffic is achieved,alleviating the transmission conflict between them and scheduled traffic.Simulation experiments under a variety of typical topologies and complex load conditions show that E-DWE can not only minimize the interference of emergency burst traffic on scheduled traffic,but also reduce the cascade delay of scheduled traffic by an average of about 45% while ensuring low-latency transmission of emergency burst traffic.In addition,E-DWE exhibits good scheduling robustness in high-concurrency emergency burst traffic scenarios,can accommodate more emergency burst traffic,and demonstrates strong engineering applicabi-lity and scheduling flexibility.

Key words: Time-sensitive networking, Time-aware shaper, Traffic scheduling, Emergency burst traffic, Dynamic window extension

中图分类号: 

  • TP393
[1]KIM H J,LEE K C,KIM M H,et al.Optimal scheduling of time-sensitive networks for automotive Ethernet based on genetic algorithm[J].Electronics,2022,11(6):926.
[2]FIORI T,LAVACCA F G,VALENTE F,et al.Proposal and investigation of a lite time sensitive networking solution for the support of real time services in space launcher networks[J].IEEE Access,2024,12:10664-10680.
[3]ZHANG T,WANG G,XUE C,et al.Time-sensitive networking(TSN) for industrial automation:Current advances and future directions[J].ACM Computing Surveys,2024,57(2):1-38.
[4]STEINBACH T,LIM H T,KORF F,et al.Tomorrow's in-car interconnect? A competitive evaluation of IEEE 802.1 AVB and Time-Triggered Ethernet(AS6802)[C]//2012 IEEE Vehicular Technology Conference(VTC Fall).IEEE,2012:1-5.
[5]JANSEN D,BUTTNER H.Ethernet:EtherCAT[J].Computing and Control Engineering,2004,15(1):16-21.
[6]Time-Sensitive Networking Task Group[S/OL].(2017-05-03)[2020-01-17].https://www.ieee802.org/1/pages/tsn.html.
[7]Time-Sensitive Networking Task Group.IEEE Std 802.1Qbv-2015(Amendment to IEEE Std 802.1Q)IEEE Standard for Local and Metropolitan Area Networks-Bridges and Bridged Networks-Amendment 25:Enhancements for Scheduled Traffic[S].Piscataway,NJ:IEEE,2016.
[8]IEEE Standards Association.802.1 AS-2011-IEEE Standard for Local and Metropolitan Area Networks-Timing and Synchronization for Time-Sensitive Applications in Bridged Local Area Networks,no.March 30[S].Piscataway,NJ:IEEE,2011.
[9]Amrit Gopa.Traffic Categories & Overall Performance Goals[EB/OL].(2022-02-15)[2024-02-12].https://www.ieee802.org/1/files/public/docs2022/dg-gopal-TrafficClassification-0222-v01.pdf.
[10]Traffic Type Descriptions[EB/OL].(2021-01-22).https://www.ieee802.org/1/files/public/docs2021/60802-woods-Traffic-Type-Descriptions-0121-v01.pdf.
[11]Abdul Jabbar.Summary of Aerospace Traffic Types[EB/OL].(2021-05-05).https://www.ieee802.org/1/files/public/docs2021/dp-Jabbar-Aerospace-TrafficTypes-Summary-0521-v02.pdf.
[12]ZHANG T,FENG J,MA Y,et al.A survey on traffic scheduling in time-sensitive networks[J].Journal of Computer Research and Development,2022,59(4):747-764.
[13]STÜBER T,OSSWALD L,LINDNER S,et al.A survey of scheduling algorithms for the time-aware shaper in time-sensitive networking(TSN)[J].IEEE Access,2023,11:61192-61233.
[14]CRACIUNAS S S,OLIVER R S,CHMELÍK M,et al.Scheduling real-time communication in IEEE 802.1 Qbv time sensitive networks[C]//Proceedings of the 24th International Conference on Real-Time Networks and Systems.2016:183-192.
[15]ZHOU W,LI Z.Implementation and Evaluation of SMT-based Real-time Communication Scheduling for IEEE 802.1 Qbv in Next-generation in-vehicle network[C]//2020 2nd International Conference on Information Technology and Computer Application(ITCA).IEEE,2020:457-461.
[16]CRACIUNAS S S,OLIVER R S.Out-of-sync schedule robustness for time-sensitive networks[C]//2021 17th IEEE International Conference on Factory Communication Systems(WFCS).IEEE,2021:75-82.
[17]VLK M,HANZÁLEK Z,BREJCHOVÁ K,et al.Enhancingschedulability and throughput of time-triggered traffic in IEEE 802.1 Qbv time-sensitive networks[J].IEEE Transactions on Communications,2020,68(11):7023-7038.
[18]NIE H,LI S,LIU Y.An enhanced routing and scheduling mechanism for time-triggered traffic with large period differences in time-sensitive networking[J].Applied Sciences,2022,12(9):4448.
[19]DÜRR F,NAYAK N G.No-wait packet scheduling for IEEEtime-sensitive networks(TSN)[C]//Proceedings of the 24th International Conference on Real-time Networks and Systems.2016:203-212.
[20]LIN J,LI W,FENG X,et al.Rethinking the use of network cycle in time-sensitive networking(TSN) flow scheduling[C]//2022 IEEE/ACM 30th International Symposium on Quality of Service(IWQoS).IEEE,2022:1-11.
[21]WANG X,YAO H,MAI T,et al.Deep reinforcement learning aided no-wait flow scheduling in time-sensitive networks[C]//2022 IEEE Wireless Communications and Networking Con-ference(WCNC).IEEE,2022:812-817.
[22]HE X,ZHU G X,DANG F,et al.DeepScheduler:Enablingflow-aware scheduling in time-sensitive networking[C]//IEEE INFOCOM 2023-IEEE Conference on Computer Communications.IEEE,2023:1-10.
[23]ZHAO Y,YANG Z,HE X,et al.E-TSN:Enabling event-trig-gered critical traffic in time-sensitive networking for industrial applications[C]//2022 IEEE 42nd International Conference on Distributed Computing Systems(ICDCS).IEEE,2022:691-701.
[24]YIN S,WANG S,HUANG Y,et al.Critical event-triggeredflows tolerance in time-sensitive networks[C]//2021 IEEE International Conference on Communications Workshops(ICC Workshops).IEEE,2021:1-6.
[25]KIM M,HYEON D,PAEK J.ETAS:Enhanced time-awareshaper for supporting nonisochronous emergency traffic in time-sensitive networks[J].IEEE Internet of Things Journal,2021,9(13):10480-10491.
[26]DE MOURA L,BJØRNER N.Z3 Theorem Prover(Version 4.13.0) [EB/OL].[2024-06-02].https://github.com/Z3Prover/z3/releases/tag/z3-4.13.0.
[27]OMNeT++.OMNeT+＋Discrete Event Simulator(Version 6.0.3) [EB/OL].[2024-02-28].https://omnetpp.org/.
[28]INET Framework.INET Framework for OMNeT++(Version 4.5.3) [EB/OL].[2024-09-12].https://inet.omnetpp.org/.
[29]WANG S,XU Q,ZHANG Y,et al.Hybrid traffic schedulingbased on adaptive time slot slicing in time-sensitive networking[C]//2022 IEEE International Conference on Industrial Technology(ICIT).IEEE,2022:1-7.
[30]Industrial Internet Consortium and OpenFog.Time sensitivenetworks for flexible manufacturing testbed characterization and mapping of converged traffic types[EB/OL].[2018-03-28].https://www.iiconsortium.org/pdf/IIC_TSN_Testbed_Char_Mapping_of_Converged_Traffic_Types_Whitepaper_20180328.pdf.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市两江新区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发