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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 9

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 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]	Jiawei ZHANG, Fengchen QIAN, Junqiang YANG, Qian ZHAO, Zhengrong ZHANG. Survey on routing and spectrum allocation algorithm in elastic optical networks [J]. Systems Engineering and Electronics, 2022, 44(6): 2001-2010.
[2]	Liqiang XIN, Chao ZHANG, Lingzhi ZHAO, Jianping LIU. Conflict avoidance scheduling algorithm for complex associated TT & C requirements [J]. Systems Engineering and Electronics, 2022, 44(5): 1581-1588.
[3]	Yuting ZHANG, Miao XIAO, Liang ZHANG, Huaian ZHOU, Zheng LYU. EMC performance evaluation of mobile communication satellites based on near-field scanning [J]. Systems Engineering and Electronics, 2020, 42(9): 1897-1902.
[4]	Leiyu CHEN, Zhijie ZHOU, Shuaiwen TANG, You CAO. Weapon equipment performance evaluation method with multi-information fusion [J]. Systems Engineering and Electronics, 2020, 42(7): 1527-1533.
[5]	Dangfei PAN, Wenxue LIU, Jian GE, Hong YUAN, Chao YUAN. Phase noise estimation method for RF front-end circuit of GNSS receiver [J]. Systems Engineering and Electronics, 2020, 42(3): 536-543.
[6]	Yadong WANG, Quan SHI, Wei XIA, Cai CHEN. Structure optimization of spare parts supply network based on hyper heuristic algorithm [J]. Systems Engineering and Electronics, 2020, 42(3): 620-629.
[7]	HE Huafeng, HE Yaomin, XU Yongzhuang. High performance evaluation of seeker measurement based on improved BP neural network [J]. Systems Engineering and Electronics, 2019, 41(7): 1544-1550.
[8]	ZHANG Denghui, MA Ping, CHAO Tao, WANG Songyan. Performance evaluation of guidance and control system for hypersonic vehicle [J]. Systems Engineering and Electronics, 2018, 40(8): 1811-1816.
[9]	QIN Maosen, ZHAO Danling, YANG Kewei. Effectiveness evaluation of anti-submarine activities based on combat network [J]. Systems Engineering and Electronics, 2018, 40(7): 1513-1520.
[10]	HE Weikun, GAO Li, WANG Xiaoliang, WU Renbiao. Wind farm clutters suppression for weather radar based on improved MAP method [J]. Systems Engineering and Electronics, 2018, 40(5): 1018-1025.
[11]	LIU Xinbo, WANG Buhong, LIU Shuaiqi, YANG Zhixian, ZHAO Zhiyuan. Heuristic algorithm for secure virtual network embedding [J]. Systems Engineering and Electronics, 2018, 40(3): 676-681.
[12]	SUN Yang, ZHENG Nae, LI Yuxiang, REN Xiukun. Distributed MIMO radar resource allocation approach for target tracking [J]. Systems Engineering and Electronics, 2017, 39(8): 1744-1750.
[13]	QIN Liang, WANG Zhen, ZHANG Zongjun, SHAO Youquan. Real-time performance evaluation in remote testing system based on network calculus [J]. Systems Engineering and Electronics, 2017, 39(7): 1613-1619.
[14]	SUN Yang, ZHENG Na’e, LI Yuxiang, REN Xiukun. Resource allocation approach for target localization in distributed MIMO radar sensor networks [J]. Systems Engineering and Electronics, 2017, 39(2): 304-309.
[15]	HE Zhaoyang, WANG Qianzhe, SONG Bowen, PENG Weidong, WANG Jinjiang. RF stealth performance evaluation method for radar signal waveform [J]. Systems Engineering and Electronics, 2017, 39(10): 2234-2238.

Bandwidth allocation and optimization of time-sensitive traffic in TSN

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 27

Related Articles 15

Recommended Articles

Metrics

Comments