基于时间敏感软件定义网络的工业互联网时延优化方案

doi:10.12305/j.issn.1001-506X.2023.06.28

摘要/Abstract

摘要：

大规模工业通信网络中不同优先级的数据流量共同传输会导致网络拥塞、时延增大等问题, 基于时间敏感软件定义网络(time sensitive software defined network, TSSDN)框架, 提出一种网络时延优化方案。在数据链路层对工业网络中不同优先级的数据流量设计分类整形调度的增强型时间感知整形器(enhanced-time awareness shaper, E-TAS)算法, 缩短网络排队时延, 将最高优先级同步实时数据采取流预留的方式、将次优先级非同步实时数据采取帧抢占的方式进行调度, 将低优先级非实时数据按其调度权重进行公平调度, 同时在网络层结合使用基于时延的Dijkstra算法, 缩短网络数据的传播时延。仿真结果表明, 所提方案有效保证了不同优先级数据流量的时延要求, 实现了网络总时延性能的优化。

关键词: 工业互联网, 网络时间延迟, 时间敏感网络, 软件定义网络, 最短路由

Abstract:

Aiming to solve the problems of network congestion and time delay increasement caused by the simultaneous transmission of data traffic with different priorities in large-scale industrial communication networks, a network time delay optimization scheme is proposed based on the time sensitive software defined network (TSSDN) framework. In the data-link layer, the enhanced-time awareness shaper (E-TAS) algorithm of classified shaping scheduling is adopted for the data traffic with different priorities in the industrial network to shorten the network queuing time delay. The synchronous real-time data with the highest priority is scheduled by a flow reservation, and the asynchronous real-time data with the second priority is scheduled by a frame preemption, and the low priority non real-time data is fairly scheduled according to its scheduling weight. At the same time, the Dijkstra algorithm based on time delay is used in the network layer to shorten the propagation time delay of network data. The simulation results validate that the proposed schedule can effectively meet the requirement of time delay for data traffic of different priorities and the optimization of the performance for total network time delay.

Key words: industrial internet, network time delay, time sensitive network (TSN), software defined network (SDN), shortest path routing

中图分类号:

TN915

邬磊, 刘琚, 高智超, 董郑, 许宏吉. 基于时间敏感软件定义网络的工业互联网时延优化方案[J]. 系统工程与电子技术, 2023, 45(6): 1836-1846.

Lei WU, Ju LIU, Zhichao GAO, Zheng DONG, Hongji XU. Time delay optimization scheme of industrial internet based on time sensitive software defined network[J]. Systems Engineering and Electronics, 2023, 45(6): 1836-1846.

图/表 19

图1

图2

图3

图4

图5

图6

图7

图8

表1

图9

图10

图11

图12

图13

图14

图15

图16

表2

图17

参考文献 29

1	Industrial Internet Consortium. Digital transformation in industry white paper[EB/OL]. [2022-01-15]. https://www.iiconsortium.org/pdf/Digital_Transformation_in_Industry_Whitepaper_2020-07-23.pdf.
2	YANG J Y , AI B , YOU I , et al. Ultra-reliable communications for industrial internet of things: design considerations and channel modeling[J]. IEEE Network, 2019, 33 (4): 104- 111. doi: 10.1109/MNET.2019.1800455
3	LAVASSANI M , AKERBERG J , BJORKMAN M . Modeling and profiling of aggregated industrial network traffic[J]. Applied Sciences, 2022, 12 (2): 667- 684. doi: 10.3390/app12020667
4	Industry 4.0 Working Group. Suggestions on the implementation of German Industry 4.0 strategic plan[R]. Germany: German Federal Ministry of Education and Research, 2013.
5	彭瑜. 工业控制通信网络的实时性要求及现场总线的价值取向[J]. 电气时代, 2005, 6, 156- 160.
	PENG Y . Real time requirements of industrial control communication network and value orientation of fieldbus[J]. Electric Age, 2005, 6, 156- 160.
6	KIM M, MIN J, HYEON D, et al. TAS scheduling for real-time forwarding of emergency event traffic in TSN[C]//Proc. of the IEEE International Conference on Information and Communication Technology Convergence, 2020: 1111-1113.
7	SEOL Y , HYEON D , MIN J , et al. Timely survey of time-sensitive networking: past and future directions[J]. IEEE Access, 2021, 9, 142506- 142527. doi: 10.1109/ACCESS.2021.3120769
8	FUCHS S, GERCIKOW A, SCHMIDT H P. Monitoring of real-time behavior of industrial Ethernet for Industry 4.0[C]//Proc. of the IEEE Electrical Engineering Congress, 2017.
9	LARRAAGA A, LUCASESTA M, MARTINEZ I, et al. Ana-lysis of 5G-TSN integration to support Industry 4.0[C]//Proc. of the IEEE 25th International Conference on Emerging Technologies and Factory Automation, 2020: 1111-1114.
10	赵长啸, 李二帅, 何锋, 等. TSN网络时间敏感流量带宽分配与优化[J]. 系统工程与电子技术, 2022, 44 (6): 2027- 2034.
	ZHAO C X , LI E S , HE F , et al. Band-width allocation and optimization of time sensitive traffic in TSN[J]. Systems Engineering and Electronics, 2022, 44 (6): 2027- 2034.
11	XU L, XU Q M, ZHANG Y Z, et al. Co-design approach of scheduling and routing in time sensitive networking[C]//Proc. of the IEEE Conference on Industrial Cyber Physical Systems, 2020: 111-116.
12	VLK M , HANZALEK Z , BREJCHOVA K , et al. Enhancing schedule ability and throughput of time-triggered traffic in IEEE 802.1Qbv time-sensitive networks[J]. IEEE Trans.on Communications, 2020, 68 (11): 7023- 7038. doi: 10.1109/TCOMM.2020.3014105
13	CRACIUNAS S, OLIVER R, MARTIN C, et al. Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks[C]//Proc. of the ACM 24th International Conference on Real-Time Networks and Systems, 2016: 183-192.
14	尹震宇, 刘浩林, 张飞青, 等. 一种基于时间感知整形器的TAS-WRR调度算法研究与实现[J]. 小型微型计算机系统, 2021, 42 (5): 1077- 1081. doi: 10.3969/j.issn.1000-1220.2021.05.031
	YIN Z Y , LIU H L , ZHANG F Q , et al. Research and implementation of TAS-WRR scheduling algorithm based on time awareness shaper[J]. Journal of Chinese Computer Systems, 2021, 42 (5): 1077- 1081. doi: 10.3969/j.issn.1000-1220.2021.05.031
15	汪硕, 黄玉栋, 黄韬, 等. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42 (10): 1- 9.
	WANG S , HUANG Y D , HUANG T , et al. Software-defined cross-domain scheduling mechanism for time-sensitive network-ing[J]. Journal on Communications, 2021, 42 (10): 1- 9.
16	SAADATPOUR M, SHABANIAN T, BEHDADFAR M, et al. QoS improvement in SDN using centralized routing based on feedback[C]//Proc. of the IEEE International Conference on Information Networking, 2021: 132-136.
17	SEGARA A P, IJTIHADIE R M, AHMAD T, et al. Route discovery to avoid congestion in software defined networks[C]//Proc. of the IEEE 6th International Conference on Science in Information Technology, 2020: 62-67.
18	IEEE 802.1AS-2020. IEEE standard for local and metropolitan area networks timing and synchronization for time-sensitive applications[S]. New York: IEEE, 2020.
19	李秉权, 张松, 王兆伟, 等. WFQ与WRR调度算法的性能分析与改进[J]. 北京理工大学学报, 2015, 35 (3): 316- 320.
	LI B Q , ZHANG S , WANG Z W , et al. Performance analysis and improvement about WFQ and WRR schedule algorithm[J]. Tran-saction of Beijing Institute of Technology, 2015, 35 (3): 316- 320.
20	IEEE 802.1Q. IEEE draft standard for local and metropolitan area networks-bridges and bridged networks[S]. New York: IEEE, 2021.
21	DIAZ N, GAUTAM N. On latency for non-scheduled traffic in TSN[C]//Proc. of the IEEE Global Communications Conference, 2020.
22	YU J B , DENG W , ZHAO Z Y , et al. A hybrid path planning method for an unmanned cruise ship in water quality sampling[J]. IEEE Access, 2019, 7, 87127- 87140. doi: 10.1109/ACCESS.2019.2925894
23	HE T , XUE P , SHI K Q . Application of rough graph in relationship mining[J]. Journal of Systems Engineering and Electronics, 2008, 19 (4): 742- 747. doi: 10.1016/S1004-4132(08)60147-4
24	ROMANOV A M , GRINGOLI F , SIKORA A . A precise synchronization method for future wireless TSN networks[J]. IEEE Trans.on Industrial Informatics, 2021, 17 (5): 3682- 3692. doi: 10.1109/TII.2020.3017016
25	ZHAO Y X, WU X, LIU J, et al. Formal modeling and security analysis for OpenFlow-based networks[C]//Proc. of the IEEE 23rd International Conference on Engineering of Complex Computer Systems, 2018: 201-204.
26	NAM S , KIM H , MIN S G . Simplified stream reservation protocol over software-defined networks for in-vehicle time-sensitive networking[J]. IEEE Access, 2021, 9, 84700- 84711.
27	NAYAK N G , DURR F , ROTHERMEL K . Incremental flow scheduling and routing in time-sensitive software-defined networks[J]. IEEE Trans.on Industrial Informatics, 2018, 14 (5): 2066- 2075.
28	HUAWEI. LLDP technical white paper[EB/OL]. [2022-01-15]. http://enterprise.huawei.com/ilink/cnenterprise/download/HW_197516.
29	Mininet. An instant virtual network on your laptop[EB/OL]. [2022-03-15]. http://mininet.org.

参数名称	参数值
仿真时间/s	100
交换机链路速率/Mbps	0.05
OVS端口速率/Mbps	0.2
主链路时延区间/μs	[5~10]
子链路时延区间/μs	[10~20]
节点缓存分组数/个	120
优先级7数据帧长/byte	68
优先级6数据帧长/byte	1 022
优先级0~5数据帧长/byte	1 374
同步调度周期/ms	1.4

算法	最小时延	最大时延	平均时延	平均时延抖动
基于时延的Dijkstra算法	0.051	12.000	0.218	0.068
最小生成树Prim算法	0.045	1 054.000	36.526	139.213

[1]	李晓辉, 王先文, 樊韬, 张峰, 刘佳文, 万宏杰. 5G-TSN系统下的高精度时间同步[J]. 系统工程与电子技术, 2023, 45(2): 559-565.
[2]	赵长啸, 李二帅, 何锋, 王鹏. TSN时间敏感流量带宽分配与优化[J]. 系统工程与电子技术, 2022, 44(6): 2027-2034.
[3]	姚玉坤, 任丽丹, 任智, 冯鑫, 杜文正. MSC中基于SDN的拓扑感知RLNC重传方案[J]. 系统工程与电子技术, 2022, 44(4): 1393-1400.
[4]	陈坤, 吕娜, 朱海峰, 方宇. 基于定时的航空集群机载网络更新方法[J]. 系统工程与电子技术, 2021, 43(9): 2642-2648.
[5]	石晓东, 李勇军, 赵尚弘, 王蔚龙, 王星宇. 基于SDN的卫星网络多QoS目标优化路由算法[J]. 系统工程与电子技术, 2020, 42(6): 1395-1401.
[6]	冉金鹏, 赵尚弘, 王翔, 高航航. 面向SDN的生存性虚拟网络映射算法[J]. 系统工程与电子技术, 2020, 42(5): 1182-1189.
[7]	吕娜, 潘武, 陈柯帆, 刘创. 基于选举的SDN机载网络控制器故障恢复机制[J]. 系统工程与电子技术, 2020, 42(11): 2581-2590.
[8]	吕娜, 邹鑫清, 陈柯帆, 朱海峰. 面向软件定义航空集群机载网络的更新策略[J]. 系统工程与电子技术, 2020, 42(1): 206-216.
[9]	吕娜, 曹芳波, 陈柯帆, 刘创, 高维廷. 软件定义航空集群机载网络自适应邻居探测方法[J]. 系统工程与电子技术, 2019, 41(10): 2260-2270.
[10]	赵静, 赵尚弘, 赵卫虎, 李勇军. 高可靠性软件定义航空光信息网络的控制器分布优化策略[J]. 系统工程与电子技术, 2018, 40(4): 885-890.