TSN时间敏感流量带宽分配与优化

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

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (6): 2027-2034.doi: 10.12305/j.issn.1001-506X.2022.06.31

TSN时间敏感流量带宽分配与优化

赵长啸¹, 李二帅², 何锋², 王鹏^1,*

1. 中国民航大学安全科学与工程学院, 天津 300300
2. 北京航空航天大学电子信息工程学院, 北京 100191

收稿日期:2021-06-03 出版日期:2022-05-30 发布日期:2022-05-30
通讯作者: 王鹏
作者简介:赵长啸 (1989—), 男, 副研究员, 博士, 主要研究方向为适航审定技术、机载网络|李二帅 (1993—), 男, 博士研究生, 主要研究方向为实时网络|何锋 (1980—), 男, 副教授, 博士, 主要研究方向为航空电子综合、实时网络与调度|王鹏 (1982—), 男, 研究员, 博士, 主要研究方向为民用系统安全性分析、机载电子适航技术
基金资助:
国家自然科学基金(62071023);中国民航大学天津市民用航空器适航与维修重点实验室开放基金(2017SW02);天津市教委科研计划(2019KJ134)

Bandwidth allocation and optimization of time-sensitive traffic in TSN

Changxiao ZHAO¹, Ershuai LI², Feng HE², Peng WANG^1,*

1. School of Safety Science and Engineering, Civil Aviation University of China, Tianjin 300300, China
2. School of Electronic and Information Engineering, Beihang University, Beijing 100191, China

Received:2021-06-03 Online:2022-05-30 Published:2022-05-30
Contact: Peng WANG

摘要/Abstract

摘要：

针对时间敏感网络(time-sensitive networking, TSN)中时间敏感流量的带宽分配, 必须要根据流量传输的实时性需求, 并考虑不同类型流量的占比, 提供具体的优化策略和带宽分配结果。首先, 基于网络演算方法, 建立时敏流量带宽分配评估模型; 然后, 根据实时性需求构建带宽分配的约束条件, 采用启发式方法, 实施带宽分配的优化; 最后, 通过案例, 验证带宽分配在不同链路负载率和流量占比下的变化趋势。实验结果表明, 采用基于信用量的流量整形机制, 当案例中A类型流量的带宽分配占比为70%时, 可获得最佳带宽匹配效果, 实现网络中所有流量端到端延迟和最小的流量传输。

关键词: 时间敏感网络, 带宽分配, 网络演算, 启发式算法, 性能评估

Abstract:

For the bandwidth allocation of time-sensitive traffic in time-sensitive networking (TSN), it is important to provide specific optimization strategies and bandwidth allocation results based on the real-time requirements of traffic delivery with the consideration of the share of different types of traffic Based on this, a specific optimization strategy can be provided for bandwidth assignments according to the real-time requirements of traffic transmission. In this paper, we first establish a bandwidth allocation evaluation model based on network calculus. Then, a heuristic algorithm is used to optimize the bandwidth allocation when the constraints are constructed based on real-time requirements. Finally, cases are used to study the changing trend of optimized results under various influences, including the traffic loads and proportion of different traffic classes. The evaluation results show that based on the credit-based shaping (CBS) mechanism for traffic, the lowest overall end-to-end delay for traffic transmission can be obtained when the proportion of class A traffic is 70% in the example network, thereby realize the best matching ratio.

Key words: time-sensitive networking (TSN), bandwidth allocation, network calculus, heuristic algorithm, performance evaluation

中图分类号:

TP393

赵长啸, 李二帅, 何锋, 王鹏. TSN时间敏感流量带宽分配与优化[J]. 系统工程与电子技术, 2022, 44(6): 2027-2034.

Changxiao ZHAO, Ershuai LI, Feng HE, Peng WANG. Bandwidth allocation and optimization of time-sensitive traffic in TSN[J]. Systems Engineering and Electronics, 2022, 44(6): 2027-2034.

图/表 9

图1

图2

表1

图3

图4

图5

图6

图7

图8

参考文献 27

1	BIEBER P , BONIOL F , BOYER M , et al. New challenges for future avionic architectures[J]. Aerospace Lab, 2012, (4): AL04-11.
2	GASKA T , WATKIN C , CHEN Y . Integrated modular avio-nics-past, present, and future[J]. IEEE Aerospace and Electronic Systems Magazine, 2015, 30 (9): 12- 23. doi: 10.1109/MAES.2015.150014
3	何锋, 周璇, 赵长啸, 等. 航空电子系统机载网络实时性能评价技术[J]. 北京航空航天大学学报, 2020, 46 (4): 651- 665.
	HE F , ZHOU X , ZHAO C X , et al. Real-time performance evaluation technology of airborne network for avionics system[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (4): 651- 665.
4	IEEE Std 802.1Qav. IEEE standard for local and metropolitan area networks, virtual bridged local area networks, amendment 12: forwarding and queuing enhancements for time-sensitive Streams[S]. New York: IEEE, 2010.
5	IEEE Std 802.1Qbv. IEEE standard for local and metropolitan area networks, bridges and bridged networks, amendment 25: enhancements for scheduled traffic[S]. New York: IEEE, 2015.
6	IEEE Std 802.1Qcr. IEEE standard for local and metropolitan area networks, bridges and bridged networks, amendment 34: asynchronous traffic shaping[S]. New York: IEEE, 2020.
7	STEINER W, HEISE P, SCHNEELE S. Recent IEEE 802 developments and their relevance for the avionics industry[C]//Proc. of the IEEE/AIAA 33rd Digital Avionics Systems Confe-rence, 2014.
8	ZHAO L, HE F, LI E S, et al. Comparison of time sensitive networking and the thernet[C]//Proc. of the IEEE/AIAA 37th Digital Avionics Systems Conference, 2018.
9	LAURSEN S M , POP P , STEINER W . Routing optimization of AVB streams in TSN networks[J]. ACM SIGBED Review, 2016, 13 (4): 43- 48. doi: 10.1145/3015037.3015044
10	GAVRILUT V , ZHAO L X , RAAGAARD M L , et al. AVB-aware routing and scheduling of time-triggered traffic for TSN[J]. IEEE Access, 2018, 6, 75229- 75243. doi: 10.1109/ACCESS.2018.2883644
11	吴源. 智能汽车车载TSN网络参数优化配置研究[D]. 合肥: 合肥工业大学, 2019.
	WU Y. Research on optimal configuration of automotive TSN parameters in intelligent vehicle[D]. Hefei: Hefei University of Technology, 2019.
12	AYED H, MIFDAOUI A, FRABOUL C. Interconnection optimization for multi-cluster avionics networks[C]//Proc. of the 25th Euromicro Conference on Real-Time Systems, 2013: 145-154.
13	ASHJAEI M , KHALILZAD N , MUBEEN S , et al. Designing end-to-end resource reservations in predictable distributed embedded systems[J]. Real-Time Systems, 2017, 53 (6): 916- 956. doi: 10.1007/s11241-017-9283-6
14	KO J, LEE J, PARK C, et al. Research on optimal bandwidth allocation for the scheduled traffic in IEEE 802.1 AVB[C]//Proc. of the IEEE International Conference on Vehicular Electronics and Safety, 2015: 31-35.
15	HEILMANN F , FOHLER G . Size-based queuing: an approach to improve bandwidth utilization in TSN networks[J]. ACM SIGBED Review, 2019, 16 (1): 9- 14. doi: 10.1145/3314206.3314207
16	FINZI A , MIFDAOUI A , FRANCES F , et al. Performance enhancement of extended AFDX via bandwidth reservation for TSN/BLS shapers[J]. ACM SIGBED Review, 2019, 16 (1): 21- 26. doi: 10.1145/3314206.3314209
17	ZUO L , ZHU M M , WU C Q . Bandwidth reservation strategies for scheduling maximization in dedicated networks[J]. IEEE Trans.on Network and Service Management, 2018, 15 (2): 544- 554. doi: 10.1109/TNSM.2018.2794300
18	CAO J, ASHJAEI M, CUIJPERS P J L, et al. An independent yet efficient analysis of bandwidth reservation for credit-based shaping[C]//Proc. of the IEEE 14th International Workshop on Factory Communication Systems, 2018.
19	LI C Z , BURCHARD A , LIEBEHERR J . A network calculus with effective bandwidth[J]. IEEE/ACM Trans.on Networking, 2007, 15 (6): 1442- 1453.
20	LE BOUDEC J Y . Application of network calculus to guaranteed service networks[J]. IEEE Trans.on Information Theory, 1998, 44 (3): 1087- 1096. doi: 10.1109/18.669170
21	ZHAO L X, LI Q, XIONG Y, et al. Using multi-link grouping technique to achieve tight latency in network calculus[C]//Proc. of the IEEE/AIAA 32nd Digital Avionics Systems Conference, 2013.
22	DE AZUA J A R, BOYER M. Complete modelling of AVB in network calculus framework[C]//Proc. of the 22nd International Conference on Real-Time Networks and Systems, 2014: 55-64.
23	PARIS A, DEL PORTILLO I, CAMERON B, et al. A genetic algorithm for joint power and bandwidth allocation in multibeam satellite systems[C]//Proc. of the IEEE Aerospace Conference, 2019.
24	PAN H, WANG I Y. The bandwidth allocation of ATM through genetic algorithm[C]//Proc. of the IEEE Global Telecommunications Conference GLOBECOM'91: Countdown to the New Millennium, 1991: 125-129.
25	高芳. 智能粒子群优化算法研究[D]. 哈尔滨: 哈尔滨工业大学, 2008.
	GAO F. Research on intelligent particle swarm optimization algorithm[D]. Harbin: Harbin Institute of Technology, 2008.
26	LI M , ZHU G C , SAVARIA Y , et al. Reliability enhancement of redundancy management in AFDX networks[J]. IEEE Trans.on Industrial Informatics, 2017, 13 (5): 2118- 2129. doi: 10.1109/TII.2017.2732345
27	李红亚, 彭昱忠. GA与PSO的混合研究综述[J]. 计算机工程与应用, 2018, 54 (2): 20- 28.
	LI H Y , PENG Y Z . Review of hybrids of GA and PSO[J]. Computer Engineering and Applications, 2018, 54 (2): 20- 28.

参数	数值
种群大小	100
GA中的交叉概率	0.8
GA中的变异概率	0.2
PSO中的加速常数	1.49
A类型流量的最大帧长/B	200
B类型流量的最大帧长/B	1 000
BE的最大帧长/B	1 500
链路速率/Mbps	100
CDT占有的链路带宽/Mbps	10
A、B的总逻辑带宽/Mbps	80

[1]	张佳唯, 钱凤臣, 杨俊强, 赵骞, 张峥嵘. 弹性光网络中路由与频谱分配算法综述[J]. 系统工程与电子技术, 2022, 44(6): 2001-2010.
[2]	辛立强, 张超, 赵灵芝, 刘建平. 面向复杂关联测控需求的冲突规避调度算法[J]. 系统工程与电子技术, 2022, 44(5): 1581-1588.
[3]	张玉廷, 肖淼, 张亮, 周怀安, 吕争. 基于近场扫描的移动通信卫星EMC性能评估[J]. 系统工程与电子技术, 2020, 42(9): 1897-1902.
[4]	陈雷雨, 周志杰, 唐帅文, 曹友. 融合多元信息的武器装备性能评估方法[J]. 系统工程与电子技术, 2020, 42(7): 1527-1533.
[5]	潘党飞, 刘文学, 葛建, 袁洪, 袁超. GNSS接收机射频前端电路相位噪声评估方法[J]. 系统工程与电子技术, 2020, 42(3): 536-543.
[6]	王亚东, 石全, 夏伟, 陈材. 基于超启发式算法的备件供应网络结构优化[J]. 系统工程与电子技术, 2020, 42(3): 620-629.
[7]	何华锋, 何耀民, 徐永壮. 基于改进型BP神经网络的导引头测高性能评估[J]. 系统工程与电子技术, 2019, 41(7): 1544-1550.
[8]	张登辉, 马萍, 晁涛, 王松艳. 高超声速飞行器制导控制系统性能评估[J]. 系统工程与电子技术, 2018, 40(8): 1811-1816.
[9]	何炜琨, 高丽, 王晓亮, 吴仁彪. 基于改进MAP方法的气象雷达风电场杂波抑制[J]. 系统工程与电子技术, 2018, 40(5): 1018-1025.
[10]	刘新波, 王布宏, 刘帅琦, 杨智显, 赵志远. 安全虚拟网络映射的启发式算法[J]. 系统工程与电子技术, 2018, 40(3): 676-681.
[11]	孙扬, 郑娜娥, 李玉翔, 任修坤. 针对目标跟踪的分布式MIMO雷达资源分配算法[J]. 系统工程与电子技术, 2017, 39(8): 1744-1750.
[12]	秦亮, 王朕, 张宗军, 邵友权. 基于网络演算的远程测试系统实时性能分析[J]. 系统工程与电子技术, 2017, 39(7): 1613-1619.
[13]	吴华, 史忠亚, 沈文迪, 王经商, 王文哲. 基于改进G-GIFSS算法的雷达LPI性能评估方法[J]. 系统工程与电子技术, 2017, 39(6): 1256-1260.
[14]	孙扬, 郑娜娥, 李玉翔, 任修坤. 目标定位的分布式MIMO雷达资源分配算法[J]. 系统工程与电子技术, 2017, 39(2): 304-309.
[15]	何召阳, 王谦喆, 宋博文, 彭卫东, 王锦江. 雷达信号波形域射频隐身性能评估方法[J]. 系统工程与电子技术, 2017, 39(10): 2234-2238.

TSN时间敏感流量带宽分配与优化

Bandwidth allocation and optimization of time-sensitive traffic in TSN

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 27

相关文章 15

编辑推荐

Metrics

本文评价