基于IEEE 802.1的TSN交换机队列调度技术研究

doi:10.12263/DZXB.20210163

电子学报 ›› 2022, Vol. 50 ›› Issue (9): 2090-2095.DOI: 10.12263/DZXB.20210163

基于IEEE 802.1的TSN交换机队列调度技术研究

杨明亮¹, 吴春明¹, 沈丛麒², 邱于兵³

^1.浙江大学，浙江杭州 310013
^2.之江实验室，浙江杭州 311100
^3.南昌大学，江西南昌 330031

收稿日期:2021-01-26 修回日期:2021-07-21 出版日期:2022-09-25
- 作者简介:
- 杨明亮　男， 1995出生，辽宁本溪人，浙江大学硕士，现阿里巴巴开发工程师.主要从事网络协议栈优化、网络虚拟化、软件定义网络、网络安全与恶意流量检测等领域方向的科学研究工作.E-mail: ml_yang@zju.edu.cn
  吴春明　男， 1967出生，浙江萧山人，浙江大学计算机系统结构与网络安全研究所教授、博导.主要从事互联网体系结构、柔性可重构网络、网络空间内生安全等领域的科学研究. E-mail: wuchunming@zju.edu.cn
  沈丛麒　女， 1994出生，浙江宁波人，浙江大学硕士，之江实验室智能网络研究院高级研究专员.主要从事网络安全、工业互联网安全等领域方向的科学研究工作.E-mail: shencq@zhejianglab.com
- 基金资助:
- 工业互联网创新发展工程项目 (TC190A443-2)

Research on Queue Scheduling Strategy on IEEE 802.1 Based TSN Switch

YANG Ming-liang¹, WU Chun-ming¹, SHEN Cong-qi², QIU Yu-bing³

^1.Zhejiang University，Hangzhou，Zhejiang 310013，China
^2.Zhejiang Lab，Hangzhou，Zhejiang 311100，China
^3.Nanchang University，Nanchang，Jiangxi 330031，China

Received:2021-01-26 Revised:2021-07-21 Online:2022-09-25 Published:2022-10-26

摘要/Abstract

摘要：

构建一种实时可靠的传输网络以解决现有工业网络中低时延、高可靠的大规模数据传输问题是工业互联网建设的难点.当前工业以太网大多针对特定应用开发，种类繁杂，无法实现大范围、跨类别设备统一地互联互通，而传统互联网的尽力而为无法实现实时稳定的通信性能.本文利用时间敏感网络理论，提出并实现了基于802.1Qbv队列优先级的流量整形策略与基于帧抢占的调度策略，开发一种基于IEEE 802.1的时间敏感网络交换机，评估了基于IEEE 802.1的队列调度机制与技术.实验结果表明，该队列调度机制能有效保障流量的实时传输，且传输时延可控，从而保障了流量的可靠通信.

关键词: 时间敏感网络, 队列调度

Abstract:

Building a real-time and reliable transmission network to solve the problem of low latency and highly reliable large-scale data transmission in existing industrial networks is a challenge in the implementation of industrial networks. Most of the current industrial networks target specific applications so that they are viewed as heterogeneous, making them incapable of realizing large-scale inter-device communication. Also, the traditional best-effort Internet fails to provide real-time and reliable network performance. In this paper, according to the theories of time-sensitive networks, we propose and implement a traffic shaping policy based on the 802.1Qbv queue priority and a scheduling policy based on frame preemption. We develop a time-sensitive network switch based on the IEEE 802.1 and evaluate the queue scheduling mechanisms and techniques built on the IEEE 802.1. The experimental results indicate that our queue scheduling mechanism can effectively achieve real-time traffic transmission with controllable transmission delay, thus guaranteeing reliable traffic communication.

Key words: time sensitive network, traffic scheduling strategy

中图分类号:

TP393.0

杨明亮, 吴春明, 沈丛麒, 邱于兵. 基于IEEE 802.1的TSN交换机队列调度技术研究[J]. 电子学报, 2022, 50(9): 2090-2095.

YANG Ming-liang, WU Chun-ming, SHEN Cong-qi, QIU Yu-bing. Research on Queue Scheduling Strategy on IEEE 802.1 Based TSN Switch[J]. Acta Electronica Sinica, 2022, 50(9): 2090-2095.

图/表 10

参考文献 11

1	徐骁麟. 时间敏感网络技术及其在工业互联网中的应用[J]. 电信网技术, 2018, (5): 1-5.
	XU X L. Time-sensitive network technology and its application in industrial network[J]. Telecommunications Network Technology, 2018, (5): 1-5. (in Chinese)
2	宋美娜, 宋俊德, 张益. 核心传输网络节点分层资源分配策略的研究[J]. 电子学报, 2004, 32(S1): 52-56.
	SONG M N, SONG J D, ZHANG Y. Study on the hierarchical resource management policy for core transportation network nodes[J]. Acta Electronica Sinica, 2004, 32(S1): 52-56. (in Chinese)
3	魏德宾, 沈婷, 杨力, 等. 基于自相似流量水平分级预测的网络队列调度算法[J]. 通信学报, 2020, 41(4): 182-189.
	WEI D B, SHEN T, YANG L, et al. Network queue scheduling algorithm based on self-similar traffic level grading prediction[J]. Journal on Communications, 2020, 41(4): 182-189. (in Chinese)
4	卢向敏, 王兴伟, 易波, 等. 面向互联网的SDN流量多粒度处理机制[J]. 中国科学: 信息科学, 2020, 50(12): 1903-1918.
	LU X M, WANG X W, YI B, et al. Traffic multi-granularity processing mechanism for Internet-oriented SDN[J]. Scientia Sinica (Informationis), 2020, 50(12): 1903-1918. (in Chinese)
5	丛培壮, 田野, 龚向阳, 等. 时间敏感网络的关键协议及应用场景综述[J]. 电信科学, 2019, 35(10): 31-42.
	CONG P Z, TIAN Y, GONG X Y, et al. A survey of key protocol and application scenario of time-sensitive network[J]. Telecommunications Science, 2019, 35(10): 31-42. (in Chinese)
6	Time Sensitive Networking Task Group. IEEE Standards 802.1 [S/OL].[2020-01-17]. .
7	BRISCOE B, BRUNSTROM A, PETLUND A, et al. Reducing Internet latency: A survey of techniques and their merits[J]. IEEE Communications Surveys & Tutorials, 2016, 18(3): 2149-2196.
8	Time Sensitive Networking(TSN) Task Group. IEEE Standard for Local and Metropolitan Area Networks-Timing and Synchronization for Time-Sensitive Applications in Bridged Local Area Networks: IEEE Std 802. 1AS-2011 [S/OL]. [2020-01-17]. .
9	Time Sensitive Networking(TSN) Task Group. IEEE Standard for Local and Metropolitan Area Networks-Bridges and Bridged Networks-Amendment 25: Enhancements for Scheduled Traffic: IEEE Std 802. 1Qbv-2015[S/OL]. [2016]. .
10	Time Sensitive Networking(TSN) Task Group. IEEE Standard for Local and Metropolitan Area Networks Bridges and Bridged Networks Amendment 31: Stream Reservation Protocol(SRP) Enhancements and Performance Improvements: IEEE Std 802. 1Qcc-2018 [S/OL]. [2020-01-17]. .
11	FARZANEH M H, KNOLL A. Time-sensitive networking (TSN): An experimental setup[C]//2017 IEEE Vehicular Networking Conference. Piscataway: IEEE, 2017: 23-26.

窗口序号	窗口表征	开放时长(μs)	窗口序号	窗口表征	开放时长(μs)
1	10000000	150	9	11000000	50
2	01000000	50	10	00110000	50
3	00100000	50	11	00001100	50
4	00010000	50	12	00000011	50
5	00001000	50	13	11100000	50
6	00000100	50	14	00011100	50
7	00000010	50	15	11110000	50
8	00000001	50	16	00000001	50

窗口序号	窗口表征	开放时长(μs)	窗口序号	窗口表征	开放时长(μs)
1	10000000	150	9	11000000	50
2	01000000	50	10	00110000	50
3	00100000	50	11	00001100	50
4	00010000	50	12	00000011	50
5	00001000	50	13	11100000	50
6	00000100	50	14	00011100	50
7	00000010	50	15	11110000	50
8	00000001	50	16	00000001	50

[1]	于倩, 乔庐峰, 陈庆华. 一种星地一体的高速星载标签交换机流量控制机制的设计与仿真[J]. 电子学报, 2017, 45(7): 1653-1659.
[2]	黄永峰, 侯冠男, 李建庆. SIP ALG面向事务过程的队列调度算法及性能分析[J]. 电子学报, 2007, 35(7): 1223-1227.
[3]	王重钢;隆克平;龚向阳;程时端. 分组交换网络中队列调度算法的研究及其展望[J]. 电子学报, 2001, 29(4): 553-559.

基于IEEE 802.1的TSN交换机队列调度技术研究

Research on Queue Scheduling Strategy on IEEE 802.1 Based TSN Switch

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 11

相关文章 3

编辑推荐

Metrics