基于软件定义的时间敏感网络跨域调度机制

汪硕; 黄玉栋; 黄韬; 霍如; 刘韵洁

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

您当前的位置：

首页 >

文章列表页 >

基于软件定义的时间敏感网络跨域调度机制

专题：确定性网络 | 更新时间：2024-06-05

- 基于软件定义的时间敏感网络跨域调度机制
- Software-defined cross-domain scheduling mechanism for time-sensitive networking
- 通信学报 2021年42卷第10期页码：1-9
- 作者机构：
  
  1. 北京邮电大学网络与交换国家重点实验室，北京 100876
  2. 网络通信与安全紫金山实验室，江苏南京 211111
  3. 北京工业大学信息学部，北京 100124
- 作者简介：
  
  [ "汪硕（1991– ），男，河南灵宝人，博士，北京邮电大学讲师，主要研究方向为确定性网络、数据中心网络、软件定义网络、网络流量调度等" ]
  [ "黄玉栋（1998– ），男，重庆人，北京邮电大学博士生，主要研究方向为未来网络体系架构、确定性网络、软件定义网络等" ]
  [ "黄韬（1980– ），男，重庆人，博士，北京邮电大学教授，主要研究方向为路由与交换、软件定义网络、内容分发网络等" ]
  [ "霍如（1988– ），女，黑龙江哈尔滨人，博士，北京工业大学讲师，主要研究方向为计算机网络、信息中心网络、网络缓存策略与算法、工业互联网、标识解析技术等" ]
  [ "刘韵洁（1943– ），男，山东烟台人，中国工程院院士，主要研究方向为未来网络体系架构、网络融合与演进等" ]
- 基金信息：
  
  广东省重点领域研发计划基金资助项目;The Research and Development Program in Key Areas of Guangdong Province(2018B010113001);国家重点研发计划基金资助项目;The National Key Research and Development Program of China(2018YFB1800500);国家自然科学基金资助项目;The National Natural Science Foundation of China(61902033);北京市自然科学基金资助项目;Beijing Natural Science Foundation(4204105);中央高校基本科研业务费专项资金资助项目;The Fundamental Research Funds of the Central Universi-ties(2021RC02)
- DOI：10.11959/j.issn.1000-436x.2021182
  中图分类号： TP393
- 网络出版日期：2021-10，
  
  纸质出版日期：2021-10-25
- 稿件说明：
移动端阅览
汪硕, 黄玉栋, 黄韬, 等. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021,42(10):1-9.

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.
汪硕, 黄玉栋, 黄韬, 等. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021,42(10):1-9. DOI： 10.11959/j.issn.1000-436x.2021182.

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 .

浏览量

955

下载量

CSCD

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

提交

工具集

关联资源

Virtual Scoping：轻量级可扩展的TSN时间同步精度测量方法

无等待与时隙映射复用结合的时间触发流调度方法

MgdFlow：微电网场景下的多粒度数据流管理算法

时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制

HSTC：TSN中的混合流量调度机制