Research on hybrid scheduling of time-sensitive flow in deterministic networking based on in-situ flow information telemetry

CAI Yueping; WANG Shengkai; CHEN Chen; HAN Xiao

doi:10.11959/j.issn.2096-3750.2025.00461

您当前的位置：

首页 >

文章列表页 >

Research on hybrid scheduling of time-sensitive flow in deterministic networking based on in-situ flow information telemetry

Theory and Technology | 更新时间：2026-01-26

- Research on hybrid scheduling of time-sensitive flow in deterministic networking based on in-situ flow information telemetry
- Chinese Journal on Internet of Things Vol. 9, Issue 3, Pages: 60-72(2025)
- 作者机构：
  
  重庆大学微电子与通信工程学院，重庆 400030
- 作者简介：
- 基金信息：
  
  Sichuan International Cooperation Project of Science and Technology Innovation(2022YFH0022)
- DOI：10.11959/j.issn.2096-3750.2025.00461
  CLC： TN915.08
- Received：12 November 2024，
  
  Revised：2025-06-21，
  
  Published：10 September 2025
- 稿件说明：
移动端阅览
蔡岳平,王圣恺,陈晨等.基于随流检测的确定性网络混合时敏流量调度技术研究[J].物联网学报,2025,09(03):60-72.

CAI Yueping,WANG Shengkai,CHEN Chen,et al.Research on hybrid scheduling of time-sensitive flow in deterministic networking based on in-situ flow information telemetry[J].Chinese Journal on Internet of Things,2025,09(03):60-72.
蔡岳平,王圣恺,陈晨等.基于随流检测的确定性网络混合时敏流量调度技术研究[J].物联网学报,2025,09(03):60-72. DOI： 10.11959/j.issn.2096-3750.2025.00461.

CAI Yueping,WANG Shengkai,CHEN Chen,et al.Research on hybrid scheduling of time-sensitive flow in deterministic networking based on in-situ flow information telemetry[J].Chinese Journal on Internet of Things,2025,09(03):60-72. DOI： 10.11959/j.issn.2096-3750.2025.00461.

摘要

工业4.0和智能工厂的发展对网络传输的确定性低时延和低抖动提出了更高的要求。为解决大规模确定性网络中事件触发流和时间触发流混合传输的有界时延保证问题，提出了一种面向混合时敏流量的基于随流检测的最早截止时间优先调度（IFEDS

in-situ flow earliest deadline scheduling）技术。利用随流检测技术实现网络测量和数据包的染色，设计了一种基于截止时间的数据包概率染色算法和一种基于染色的半抢占式最早截止时间优先调度算法。最后使用OMNeT++仿真验证了IFEDS方案的有效性。仿真结果表明，在高负载情况下，IFEDS的平均端到端时延比Deadline-TSN降低了6.84%。在事件触发流占比为40%的情况下，IFEDS比Deadline-TSN的丢包率减少了0.37%。

Abstract

The development of Industry 4.0 and smart factories places higher demands on deterministic low latency and low jitter for network transmission. To address the issue of hybrid transmission of event-triggered flows and time-triggered flows in large-scale deterministic network

an in-situ flow earliest deadline first scheduling (IFEDS) based on information telemetry for hybrid time-sensitive flows was proposed. The networking telemetry and packet coloring were achived based on the in-situ flow information telemetry. A deadline-based probabilistic packet coloring algorithm and a coloring-based semi-preemptive earliest deadline first scheduling algorithm were designed. Simulation results based on the OMNeT++ show that the average end-to-end latency of IFEDS under high load is 6.84% lower than Deadline-TSN

and the packet loss rate is reduced by 0.37% compared with Deadline-TSN when the event-triggered flow ratio is 40%.

关键词

Keywords

references

王健全 , 马彰超 , 孙雷 , 等 . 工业网络体系架构的演进、关键技术及未来展望 [J ] . 工程科学学报 , 2023 , 45 ( 8 ): 1376 - 1389 .

WANG J Q , MA Z C , SUN L , et al . Evolution, key technology, prospects, and applications of industrial network architecture [J ] . Chinese Journal of Engineering , 2023 , 45 ( 8 ): 1376 - 1389 .

FEDULLO T , MORATO A , TRAMARIN F , et al . A comprehensive review on time sensitive networks with a special focus on its applicability to industrial smart and distributed measurement systems [J ] . Sensors , 2022 , 22 ( 4 ): 1638 .

蔡岳平 , 姚宗辰 , 李天驰 . 时间敏感网络标准与研究综述 [J ] . 计算机学报 , 2021 , 44 ( 7 ): 1378 - 1397 .

CAI Y P , YAO Z C , LI T C . A survey on time-sensitive networking: standards and state-of-the-art [J ] . Chinese Journal of Computers , 2021 , 44 ( 7 ): 1378 - 1397 .

黄韬 , 汪硕 , 黄玉栋 , 等 . 确定性网络研究综述 [J ] . 通信学报 , 2019 , 40 ( 6 ): 160 - 176 .

HUANG T , WANG S , HUANG Y D , et al . Survey of the deterministic network [J ] . Journal on Communications , 2019 , 40 ( 6 ): 160 - 176 .

LI Z M , PENG C , YU G , et al . DetNet: design backbone for object detection [C ] // Proceedings of the Computer Vision - ECCV 2018 . Cham : Springer , 2018 : 339 - 354 .

NASRALLAH A , THYAGATURU A S , ALHARBI Z , et al . Ultra-low latency (ULL) networks: the IEEE TSN and IETF DetNet standards and related 5G ULL research [J ] . IEEE Communications Surveys & Tutorials , 2019 , 21 ( 1 ): 88 - 145 .

IEEE Standard for Local and Metropolitan Area Networks - Bridges and Bridged Networks - Amendment 29: Cyclic Queuing and Forwarding [S ] . IEEE std. IEEE 802.1Qch- 2017 , 2017: 1 - 30 .

HUANG Y , WANG S , FENG T , et al . Towards network-wide scheduling for cyclic traffic in ip-based deterministic networks [C ] // Proceedings of the 2021 4th International Conference on Hot Information-Centric Networking (HotICN) . IEEE , 2021 : 117 - 122 .

HUANG Y D , WANG S , HUANG T , et al . Cycle-based time-sensitive and deterministic networks: architecture, challenges, and open issues [J ] . IEEE Communications Magazine , 2022 , 60 ( 6 ): 81 - 87 .

WANG X L , YAO H P , MAI T L , et al . Joint routing and scheduling with cyclic queuing and forwarding for time-sensitive networks [J ] . IEEE Transactions on Vehicular Technology , 2023 , 72 ( 3 ): 3793 - 3804 .

GE X H , HAN Q L , DING L , et al . Dynamic event-triggered distributed coordination control and its applications: a survey of trends and techniques [J ] . IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2020 , 50 ( 9 ): 3112 - 3125 .

KANG W F , CHEN M Y , GUAN Y J , et al . Distributed event-triggered optimal control method for heterogeneous energy storage systems in smart grid [J ] . IEEE Transactions on Sustainable Energy , 2022 , 13 ( 4 ): 1944 - 1956 .

赵武智 , 樊国盛 , 邬小坤 , 等 . 基于IEC 61850的智能变电站二次回路安全隔离研究 [J ] . 自动化技术与应用 , 2024 , 43 ( 6 ): 141 - 145 .

ZHAO W Z , FAN G S , WU X K , et al . Research on safety isolation of secondary circuit in intelligent substation based on IEC61850 [J ] . Techniques of Automation and Applications , 2024 , 43 ( 6 ): 141 - 145 .

GE X H , HAN Q L , ZHANG X M , et al . Dynamic event-triggered control and estimation: a survey [J ] . International Journal of Automation and Computing , 2021 , 18 ( 6 ): 857 - 886 .

WU Y Q , LV T T , ZHANG L . A network business quality intelligent assessment and fault location method based on IFIT [C ] // Proceedings of the 2022 7th International Conference on Communication, Image and Signal Processing (CCISP) . Piscataway : IEEE Press , 2022 : 117 - 121 .

WU W H , LIU J , LI S J , et al . AIIN: an APN-integrated approach toward reactive telemetry notification for IFIT [J ] . IEEE Internet of Things Journal , 2024 , 11 ( 4 ): 6253 - 6265 .

QIAN G M . The earliest smooth release time for a new task based on EDF algorithm [J ] . IEEE Access , 2020 , 8 : 220595 - 220605 .

CHETTO M , EL OSTA R . Main results on earliest deadline first scheduling for energy neutral sensors [C ] // Proceedings of the 2023 15th International Conference on Computer and Automation Engineering (ICCAE) . Piscataway : IEEE Press , 2023 : 167 - 171 .

ZHANG J H , SHEN D , DONG F , et al . Micro-burst aware ECN in multi-queue data centers: algorithm and implementation [J ] . IEEE Transactions on Network Science and Engineering , 2024 , 11 ( 3 ): 2384 - 2398 .

CHEN M , LI Z , GENG X . Segment routing (SR) based bounded latency [J ] . Internet Engineering Task Force , Internet-Draft draft-chendetnet-sr-based-bounded-latency-00, 2019 .

PENG G Y , WANG S , HUANG Y D , et al . Traffic shaping at the edge: enabling bounded latency for large-scale deterministic networks [C ] // Proceedings of the 2021 IEEE International Conference on Communications Workshops (ICC Workshops) . Piscataway : IEEE Press , 2021 : 1 - 6 .

SANCHEZ-GARRIDO J , APARICIO B , RAMÍREZ J G , et al . Implementation of a time-sensitive networking (TSN) Ethernet bus for microlaunchers [J ] . IEEE Transactions on Aerospace and Electronic Systems , 2021 , 57 ( 5 ): 2743 - 2758 .

WANG M Y , ZHU S Y , ZHANG Y J . A heuristic online algorithm for routing in large-scale deterministic networks [C ] // Proceedings of the 2023 24st Asia-Pacific Network Operations and Management Symposium (APNOMS) . Piscataway : IEEE Press , 2023 : 189 - 194 .

LO BELLO L , PATTI G , VASTA G . Assessments of real-time communications over TSN automotive networks [J ] . Electronics , 2021 , 10 ( 5 ): 556 .

PATTI G , BELLO L L , LEONARDI L . Deadline-aware online scheduling of TSN flows for automotive applications [J ] . IEEE Transactions on Industrial Informatics , 2023 , 19 ( 4 ): 5774 - 5784 .

MISEREZ J , SHARMA G P , TAVERNIER W . Routing protocols exploiting queue information for deterministic networks [C ] // Proceedings of the 2023 19th International Conference on the Design of Reliable Communication Networks (DRCN) . Piscataway : IEEE Press , 2023 : 1 - 8 .

ALI SYED A , AYAZ S , LEINMÜLLER T , et al . Dynamic scheduling and routing for TSN based in-vehicle networks [C ] // Proceedings of the 2021 IEEE International Conference on Communications Workshops (ICC Workshops) . Piscataway : IEEE Press , 2021 : 1 - 6 .

LEONARDI L , LO BELLO L , PATTI G . Combining earliest deadline first scheduling with scheduled traffic support in automotive TSN-based networks [J ] . Applied System Innovation , 2022 , 5 ( 6 ): 125 .

ZHAO Y , YANG Z , HE X W , et al . E-TSN: enabling event-triggered critical traffic in time-sensitive networking for industrial applications [C ] // Proceedings of the 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS) . Piscataway : IEEE Press , 2022 : 691 - 701 .

NIE T Z , YAO H P , WANG Z L , et al . Hierarchical scheduling mechanism based on relaxed constraints for complex industrial scenes [J ] . IEEE Transactions on Network Science and Engineering , 2024 , 11 ( 3 ): 3237 - 3249 .

华为技术有限公司 . IFIT技术白皮书 [R ] . 2021 .

Huawei Technologies Co., Ltd . IFIT technology white paper [R ] . 2021 .

VENTRE P L , SALSANO S , POLVERINI M , et al . Segment routing: a comprehensive survey of research activities, standardization efforts, and implementation results [J ] . IEEE Communications Surveys & Tutorials , 2021 , 23 ( 1 ): 182 - 221 .

LI T C , CAI Y P . Joint routing and scheduling for deterministic networking: a segment routing approach [C ] // Proceedings of the 2022 IEEE 23rd International Conference on High Performance Switching and Routing (HPSR) . Piscataway : IEEE Press , 2022 : 189 - 194 .

ADDANKI V , IANNONE L . Moving a step forward in the quest for deterministic networks (DetNet) [C ] // Proceedings of the 2020 IFIP Networking Conference (Networking) . Piscataway : IEEE Press , 2020 : 458 - 466 .

TULUMELLO A , MAYER A , BONOLA M , et al . Micro SIDs: a solution for efficient representation of segment IDs in SRv6 networks [C ] // Proceedings of the 2020 16th International Conference on Network and Service Management (CNSM) . Piscataway : IEEE Press , 2020 : 1 - 10 .

FALK J , HELLMANNS D , CARABELLI B , et al . NeSTiNg: simulating IEEE time-sensitive networking (TSN) in OMNeT [C ] // Proceedings of the 2019 International Conference on Networked Systems (NetSys) . Piscataway : IEEE Press , 2019 : 1 - 8 .

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

DU J . Simulation research on key technologies of time-sensitive network [D ] . Xi’an : Xidian University , 2019 .

FANG H L , YU P , WANG Y , et al . A novel network delay prediction model with mixed multi-layer perceptron architecture for edge computing [C ] // Proceedings of the 2022 18th International Conference on Network and Service Management (CNSM) . Piscataway : IEEE Press , 2022 : 191 - 197 .

Views

114

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking

An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking

Related Author

Yanjue LI

Wenxuan HAN

Hailong ZHU

Changchuan YIN

Yang ZHOU

Honglong CHEN

Lei ZHANG

Related Institution

Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Nanjing University of Posts and Telecommunications

China University of Petroleum

⁰