Software-defined cross-domain scheduling mechanism for time-sensitive networking

Shuo WANG; Yudong HUANG; Tao HUANG; Ru HUO; Yunjie LIU

doi:10.11959/j.issn.1000-436x.2021182

您当前的位置：

首页 >

文章列表页 >

Software-defined cross-domain scheduling mechanism for time-sensitive networking

Topics: Deterministic Network | 更新时间：2024-06-05

- Software-defined cross-domain scheduling mechanism for time-sensitive networking
- Journal on Communications Vol. 42, Issue 10, Pages: 1-9(2021)
- 作者机构：
  
  1. 北京邮电大学网络与交换国家重点实验室，北京 100876
  2. 网络通信与安全紫金山实验室，江苏南京 211111
  3. 北京工业大学信息学部，北京 100124
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2021182
  CLC： TP393
- Online First：2021-10，
  
  Published：25 October 2021
- 稿件说明：
移动端阅览
Shuo WANG, Yudong HUANG, Tao HUANG, et al. Software-defined cross-domain scheduling mechanism for time-sensitive networking[J]. Journal on Communications, 2021, 42(10): 1-9.
DOI：

Shuo WANG, Yudong HUANG, Tao HUANG, et al. Software-defined cross-domain scheduling mechanism for time-sensitive networking[J]. Journal on Communications, 2021, 42(10): 1-9. DOI： 10.11959/j.issn.1000-436x.2021182.

摘要

针对时间敏感网络的跨域调度问题，提出了基于软件定义的时间敏感网络跨域调度机制。该机制基于3种广域时钟同步技术来保障纳秒级域间时间同步。提出了时隙无冲突跨域调度模型，解决了域间链路时延带来的时隙对齐问题，利用时隙无冲突约束严格限制跨域流量在边缘节点的到达时间，最终在线计算得到融合各域的全局调度门控列表。实验结果表明，在典型的跨域远程工控场景下，所提模型能调度上百条时间敏感流量，并具有可行的秒级逐流执行时间。

Abstract

For the cross domain scheduling problem of time-sensitive network

a software-defined cross-domain scheduling mechanism for time-sensitive networking was proposed

which was based on three kinds of wide area clock synchronization technology to ensure nanosecond inter-domain time synchronization.Then

a time slot conflict-free cross domain scheduling model was proposed to solve the problem of time slot alignment caused by inter-domain link delay.The time slot conflict-free constraints were used to strictly limit the arrival time of cross-domain traffic at the edge node.Finally

the gate control list of fusion domains for global scheduling was calculated online.The simulation results show that the model can schedule hundreds of time-sensitive traffic in a typical cross-domain remote control scenario

and has a feasible algorithm execution time in seconds.

关键词

Keywords

references

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 .

黄韬 , 汪硕 , 黄玉栋 , 等 . 确定性网络研究综述 [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 .

IEC/IEEE . IEC/IEEE 60802 Time-sensitive networking profile for industrial automation [S ] . IEEE , 2020 .

DORR J , HÖME S , KERSCHBAUM S . TSN domain boundary considerations [S ] . IEEE , 2020 .

CHEN L . TSN configuration interaction [S ] . IEEE , 2019 .

BÖHM M , OHMS J , WERMSER D . Multi-domain time-sensitive networks - an east-westbound protocol for dynamic TSN-stream configuration across domains [C ] // Proceedings of 2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) . Piscataway:IEEE Press , 2019 : 1363 - 1366 .

BADAR A , LOU D Z , GRAF U , et al . Intelligent edge control with deterministic-IP based industrial communication in process automation [C ] // Proceedings of 2019 15th International Conference on Network and Service Management (CNSM) . Piscataway:IEEE Press , 2019 : 1 - 7 .

HELLMANNS D , GLAVACKIJ A , FALK J , et al . Scaling TSN scheduling for factory automation networks [C ] // Proceedings of 2020 16th IEEE International Conference on Factory Communication Systems (WFCS) . Piscataway:IEEE Press , 2020 : 1 - 8 .

赵廷 , 李泽文 , 邹彬 , 等 . 卫星时钟与网络时钟互备的广域时间同步方法 [J ] . 电力系统自动化 , 2017 , 41 ( 14 ): 202 - 207 .

ZHAO T , LI Z W , ZOU B , et al . Wide-area time synchronization method for mutual preparation of satellite clock and network clock [J ] . Automation of Electric Power Systems , 2017 , 41 ( 14 ): 202 - 207 .

于佳亮 , 施闯 , 张东 , 等 . 广域精确授时技术及其应用 [J ] . 电信工程技术与标准化 , 2020 , 33 ( 8 ): 82 - 87 .

YU J L , SHI C , ZHANG D , et al . Wide-area precise timing technology and its application [J ] . Telecom Engineering Technics and Standardization , 2020 , 33 ( 8 ): 82 - 87 .

李恩 , 宋文忠 , 罗青松 , 等 . 光网络高精度授时体系建设策略研究 [J ] . 光通信技术 , 2019 , 43 ( 9 ): 58 - 62 .

LI E , SONG W Z , LUO Q S , et al . Research on construction strategy of optical network high precision time service system [J ] . Optical Communication Technology , 2019 , 43 ( 9 ): 58 - 62 .

朱瑾瑜 , 程娜 . 时间敏感网络时间同步特性综述 [J ] . 信息通信技术与政策 , 2019 ( 12 ): 70 - 73 .

ZHU J Y , CHENG N . Overview of time-sensitive network time synchronization characteristics [J ] . Information and Communications Technology and Policy , 2019 ( 12 ): 70 - 73 .

STEINER W , . An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks [C ] // Proceedings of 2010 31st IEEE Real-Time Systems Symposium . Piscataway:IEEE Press , 2010 : 375 - 384 .

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

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

王敬超 , 高先明 , 黄玉栋 , 等 . 时间敏感网络的控制架构 [J ] . 北京邮电大学学报 , 2021 , 44 ( 2 ): 95 - 101 .

WANG J C , GAO X M , HUANG Y D , et al . Research of control framework in time-sensitive network [J ] . Journal of Beijing University of Posts and Telecommunications , 2021 , 44 ( 2 ): 95 - 101 .

CRACIUNAS S S , OLIVER R S , CHMELÍK M , 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 Press , 2016 : 183 - 192 .

POZO F , STEINER W , RODRIGUEZ-NAVAS G , et al . A decomposition approach for SMT-based schedule synthesis for time-triggered networks [C ] // Proceedings of 2015 IEEE 20th Conference on Emerging Technologies ＆ Factory Automation (ETFA) . Piscataway:IEEE Press , 2015 : 1 - 8 .

SCHWEISSGUTH E , TIMMERMANN D , PARZYJEGLA H , et al . ILP-based routing and scheduling of multicast real-time traffic in time-sensitive networks [C ] // Proceedings of 2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) . Piscataway:IEEE Press , 2020 : 1 - 11 .

ATALLAH A A , HAMAD G B , MOHAMED O A . Routing and scheduling of time-triggered traffic in time-sensitive networks [J ] . IEEE Transactions on Industrial Informatics , 2020 , 16 ( 7 ): 4525 - 4534 .

FALK J , DURR F , ROTHERMEL K . Exploring practical limitations of joint routing and scheduling for TSN with ILP [C ] // Proceedings of 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) . Piscataway:IEEE Press , 2018 : 136 - 146 .

YAN J L , QUAN W , JIANG X Y , et al . Injection time planning:making CQF practical in time-sensitive networking [C ] // Proceedings of IEEE INFOCOM 2020 - IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2020 : 616 - 625 .

KROLIKOWSKI J , MARTIN S , MEDAGLIANI P , et al . Joint routing and scheduling for large-scale deterministic IP networks [J ] . Computer Communications , 2021 , 165 : 33 - 42 .

IETF DetNet . Deterministic networking use cases [S ] . IEEE , 2019 .

Views

1587

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Software-defined time-sensitive networking for hybrid multi-domain networking

Research on delay upper bound analysis based on network calculus for LEO satellite network

FRER mechanism based on frame preservation caching in time-sensitive networking

Virtual Scoping: lightweight and scalable TSN time synchronization accuracy measurement method

Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse

Related Author

HU Yihong

LIU Yaqiong

SHOU Guochu

GUO Mengjie

SUN Kewen

WANG Zhuoqun

LIN Shangjing

WANG Jianquan

Related Institution

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

Faculty of Engineering & Digital Technologies, University of Bradford

School of Electronic Engineering, Beijing University of Posts and Telecommunications

Institute of Industrial Internet, University of Science and Technology Beijing

School of Automation and Electrical Engineering, University of Science and Technology Beijing

AI问答

⁰