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

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

通信学报 ›› 2021, Vol. 42 ›› Issue (10): 1-9.doi: 10.11959/j.issn.1000-436x.2021182

• 专题：确定性网络 • 下一篇

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

汪硕¹^,², 黄玉栋¹, 黄韬¹^,², 霍如³, 刘韵洁¹^,²

¹ 北京邮电大学网络与交换国家重点实验室，北京 100876
² 网络通信与安全紫金山实验室，江苏南京 211111
³ 北京工业大学信息学部，北京 100124

修回日期:2021-07-19 出版日期:2021-10-25 发布日期:2021-10-01
作者简介:汪硕（1991– ），男，河南灵宝人，博士，北京邮电大学讲师，主要研究方向为确定性网络、数据中心网络、软件定义网络、网络流量调度等
黄玉栋（1998– ），男，重庆人，北京邮电大学博士生，主要研究方向为未来网络体系架构、确定性网络、软件定义网络等
黄韬（1980– ），男，重庆人，博士，北京邮电大学教授，主要研究方向为路由与交换、软件定义网络、内容分发网络等
霍如（1988– ），女，黑龙江哈尔滨人，博士，北京工业大学讲师，主要研究方向为计算机网络、信息中心网络、网络缓存策略与算法、工业互联网、标识解析技术等
刘韵洁（1943– ），男，山东烟台人，中国工程院院士，主要研究方向为未来网络体系架构、网络融合与演进等
基金资助:
广东省重点领域研发计划基金资助项目(2018B010113001);国家重点研发计划基金资助项目(2018YFB1800500);国家自然科学基金资助项目(61902033);北京市自然科学基金资助项目(4204105);中央高校基本科研业务费专项资金资助项目(2021RC02)

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

Shuo WANG¹^,², Yudong HUANG¹, Tao HUANG¹^,², Ru HUO³, Yunjie LIU¹^,²

¹ State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
² Purple Mountain Laboratories, Nanjing 211111, China
³ Information Department, Beijing University of Technology, Beijing 100124, China

Revised:2021-07-19 Online:2021-10-25 Published:2021-10-01
Supported by:
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)

摘要/Abstract

摘要：

针对时间敏感网络的跨域调度问题，提出了基于软件定义的时间敏感网络跨域调度机制。该机制基于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.

Key words: time-sensitive networking, software-defined, cross-domain scheduling, gate-controlled list, QoS

中图分类号:

TP393

汪硕, 黄玉栋, 黄韬, 霍如, 刘韵洁. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42(10): 1-9.

Shuo WANG, Yudong HUANG, Tao HUANG, Ru HUO, Yunjie LIU. Software-defined cross-domain scheduling mechanism for time-sensitive networking[J]. Journal on Communications, 2021, 42(10): 1-9.

图/表 7

图1

表1

拓扑及流相关参数"

参数表达式	参数说明
$E = {0, 1, 2, \dots}$	链路集合
$V = {0, 1, 2, \dots}$	节点集合
$A_{EE} \in {0, 1}^{\| E \| \times}^{\| E \|}$	稀疏邻边矩阵
$F_{cd} \subset ℕ$	跨域时间敏感流集合
$s_{F} \in V^{\| F \|}$	源节点向量，如果 $f \in F$ 开始于 $v \in V$ ，则 $s_{F} [f] = v$
$d_{F} \in V^{\| F \|}$	目的节点向量，如果 $f \in F$ 到达于 $v \in V$ ，则 $d_{F} [f] = v$
$p_{F} \in ℕ^{\| F \|}$	流发送周期向量，如果 $f \in F$ 有周期 $p_{f} \in ℕ$ ，则 $p_{F} [f] = p_{f}$
$t_{F} \in ℕ^{\| F \|}$	传输时延向量，如果 $f \in F$ 有 $t_{f} \in ℕ$ ，则 $t_{F} [f] = t_{f}$
$d l_{F} \in ℕ^{\| F \|}$	截止时间向量，如果 $f \in F$ 有 ${dl}_{f} \in ℕ$ ，则 $d l_{F} [f] = {dl}_{f}$
$h_{F} \in ℕ^{\| F \|}$	一跳时延向量，如果 $f \in F$ ， $h_{f} = t_{f} + t_{prop} + t_{proc}$
$h = LCM (p_{F})$	超周期，等于所有流周期的最小公倍数

表1

图2

图3

图4

图5

图6

参考文献 24

[1]	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.
[2]	黄韬, 汪硕, 黄玉栋 ,等. 确定性网络研究综述[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.
[3]	IEC/IEEE. IEC/IEEE 60802 Time-sensitive networking profile for industrial automation[S]. IEEE, 2020.
[4]	DORR J , H?ME S , KERSCHBAUM S . TSN domain boundary considerations[S]. IEEE, 2020.
[5]	CHEN L . TSN configuration interaction[S]. IEEE, 2019.
[6]	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.
[7]	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.
[8]	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.
[9]	赵廷, 李泽文, 邹彬 ,等. 卫星时钟与网络时钟互备的广域时间同步方法[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.
[10]	于佳亮, 施闯, 张东 ,等. 广域精确授时技术及其应用[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.
[11]	李恩, 宋文忠, 罗青松 ,等. 光网络高精度授时体系建设策略研究[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.
[12]	朱瑾瑜, 程娜 . 时间敏感网络时间同步特性综述[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.
[13]	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.
[14]	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.
[15]	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.
[16]	王敬超, 高先明, 黄玉栋 ,等. 时间敏感网络的控制架构[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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	IETF DetNet. Deterministic networking use cases[S]. IEEE, 2019.

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 24

相关文章 15

Metrics

推荐阅读 0

[1]	李元诚, 秦永泰. 基于深度强化学习的软件定义安全中台QoS实时优化算法[J]. 通信学报, 2023, 44(5): 181-192.
[2]	王东滨, 吴东哲, 智慧, 郭昆, 张勖, 时金桥, 张宇, 陆月明. 软件定义网络抗拒绝服务攻击的流表溢出防护[J]. 通信学报, 2023, 44(2): 1-11.
[3]	聂宏蕊, 李绍胜, 刘勇. 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制[J]. 通信学报, 2022, 43(9): 12-26.
[4]	沙宗轩, 霍如, 孙闯, 汪硕, 黄韬. 基于深度强化学习的转发效能感知流量调度算法[J]. 通信学报, 2022, 43(8): 30-40.
[5]	文成玉, 廖聪慧, 熊航, 杜鸿. 基于SDR的快跳频通信系统方案及实验[J]. 通信学报, 2022, 43(8): 231-238.
[6]	刘建勋, 丁领航, 康国胜, 曹步清, 肖勇. 基于特征深度融合的Web服务QoS联合预测[J]. 通信学报, 2022, 43(7): 215-226.
[7]	尹长川, 李妍珏, 朱海龙, 何欣欣, 韩文璇. HSTC：TSN中的混合流量调度机制[J]. 通信学报, 2022, 43(6): 119-132.
[8]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[9]	燕昺昊, 刘勤让, 沈剑良, 汤先拓, 梁栋. 软件定义网络中一种快速无循环路径迁移策略[J]. 通信学报, 2022, 43(5): 24-35.
[10]	杨思锦, 庄雷, 宋玉, 王家兴, 阳鑫宇. 多模态网络中时间敏感网络模态的智能调度机制[J]. 通信学报, 2022, 43(5): 82-91.
[11]	亓伟敬, 宋清洋, 郭磊. 面向软件定义多模态车联网的双时间尺度RAN切片资源分配[J]. 通信学报, 2022, 43(4): 60-70.
[12]	吴平, 常朝稳, 左志斌, 马莹莹. 基于地址重载的SDN分组转发验证[J]. 通信学报, 2022, 43(3): 88-100.
[13]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[14]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[15]	贾庆民, 胡玉姣, 张华宇, 彭开来, 陈平平, 谢人超, 黄韬. 确定性算力网络研究[J]. 通信学报, 2022, 43(10): 55-64.