TSN中基于链路负载均衡的AVB流量带宽分配方法

doi:10.12141/j.issn.1000-565X.220769

华南理工大学学报(自然科学版) ›› 2023, Vol. 51 ›› Issue (11): 1-9.doi: 10.12141/j.issn.1000-565X.220769

所属专题： 2023年电子、通信与自动控制

• 电子、通信与自动控制 • 上一篇下一篇

TSN中基于链路负载均衡的AVB流量带宽分配方法

陆以勤熊欣王猛覃健诚潘伟锵

华南理工大学电子与信息学院，广东广州 510640

收稿日期:2022-11-22 出版日期:2023-11-25 发布日期:2023-04-11
通信作者: 陆以勤（1968-），男，教授，博士生导师，主要从事时间敏感网络、网络安全研究。 E-mail:eeyqlu@scut.edu.cn
作者简介:陆以勤（1968-），男，教授，博士生导师，主要从事时间敏感网络、网络安全研究。E-mail：eeyqlu@scut.edu.cn
基金资助:
国家重点研发计划项目(2020YFB1805302)

A Bandwidth Allocation Method of AVB Traffic Based on Link Load Balancing in TSN

LU Yiqin XIONG Xin WANG Meng QIN Jiancheng PAN Weiqiang

School of Electronic and Information Engineering，South China University of Technology，Guangzhou 510640，Guangdong，China

Received:2022-11-22 Online:2023-11-25 Published:2023-04-11
Contact: 陆以勤（1968-），男，教授，博士生导师，主要从事时间敏感网络、网络安全研究。 E-mail:eeyqlu@scut.edu.cn
About author:陆以勤（1968-），男，教授，博士生导师，主要从事时间敏感网络、网络安全研究。E-mail：eeyqlu@scut.edu.cn
Supported by:
the National Key R&D Program of China(2020YFB1805302)

摘要/Abstract

摘要：

时间敏感网络（TSN）作为新一代以太网技术，因其能够保障时间敏感流量的低延迟和低抖动传输而在工业控制、车载网等领域发挥着越来越重要的作用。基于信用的整形（CBS）技术作为TSN关键整形技术之一，通过预留带宽保障了音视频桥接（AVB）流量的确定性传输。现有基于网络演算的带宽分配方法基本上未考虑路由对AVB流量可调度性的影响，并且在网络规模较大时带宽分配结果差且求解时间长，因此，文中提出了一种基于链路负载均衡的AVB流量带宽分配方法：首先采用链路负载均衡的路由算法为每一条AVB流量计算最优路径；然后基于流量路径和网络演算分析了各交换机出端口流量的到达曲线和服务曲线，从而获得各端口流量的最坏转发时延；最后建立了带宽分配的优化目标及约束，采用启发式算法对带宽分配进行求解，并在求解过程中对带宽参数配置进行了优化。实验结果表明，与现有基于网络演算的带宽分配方法相比，基于链路负载均衡的AVB流量带宽分配方法可以使AVB流量的可调度性提升15~45个百分点，优化参数配置可以使带宽求解速度提升1倍以上且得到更优的带宽分配结果，能够很好地应对大规模动态变化的TSN网络。

关键词: 时间敏感网络, 基于信用的整形, 网络演算, 负载均衡路由, 带宽分配

Abstract:

As a new generation technology of Ethernet, time sensitive networking (TSN) plays an increasingly important role in industrial control, vehicle network and other fields, as it guarantees low-delay and low-jitter transmission of time sensitive traffic. As one of the key shaping technologies of TSN, credit-based shaping (CBS) guarantees the deterministic transmission of audio video bridging (AVB) traffic by reserving bandwidth. The existing bandwidth allocation methods based on network calculus mostly do not consider the impact of routing on the schedulability of AVB traffic, and the bandwidth allocation results are poor and the solution time is long when the network is in a large scale. Therefore, this paper proposed a bandwidth allocation method based on link load balancing. Firstly, the link load balancing routing algorithm was used to calculate the optimal path for each AVB traffic. Then, based on the flow path and network calculus, the arrival and service curves of each switch’s outbound port traffic were analyzed to obtain the worst-case forwarding delay. Finally, the optimization objectives and constraints for bandwidth allocation were established, a heuristic algorithm was used to solve bandwidth allocation, and the bandwidth parameter configuration was optimized during the solving process. The experimental results show that the AVB traffic bandwidth allocation method based on link load balancing can improve the schedulability of AVB traffic by 15 to 45 percentage points, compared with existing bandwidth allocation methods. Optimizing parameter configuration can increase the bandwidth solving speed by more than twice and obtain better bandwidth allocation results, which can effectively cope with large-scale dynamic changes in TSN networks.

Key words: time-sensitive networking, credit-based shaping, network calculus, load balance routing, bandwidth allocation

中图分类号:

TP393

陆以勤, 熊欣, 王猛, 等. TSN中基于链路负载均衡的AVB流量带宽分配方法[J]. 华南理工大学学报(自然科学版), 2023, 51(11): 1-9.

LU Yiqin, XIONG Xin, WANG Meng, et al.. A Bandwidth Allocation Method of AVB Traffic Based on Link Load Balancing in TSN[J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(11): 1-9.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

表1

表2

图9

图10

参考文献 22

1	张彤，冯佳琦，马延滢，等．时间敏感网络流量调度综述［J］．计算机研究与发展，2022，59（4）：747-764.
	ZHANG Tong， FENG Jiaqi， MA Yanying，et al ．Survey on traffic scheduling in time-sensitive networking［J］．Journal of Computer Research and Development，2022，59（4）：747-764.
2	IEEE ． 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］．New York：IEEE，2011.
3	IEEE ． IEEE standard for local and metropolitan area networks：bridges and bridged networks amendment 25：enhancements for scheduled traffic：IEEE Std 802.1 Qbv ^TM—2015［S］．New York：IEEE，2015.
4	IEEE ． IEEE standard for local and metropolitan area networks：virtual bridged local area networks amendment 12：forwarding and queuing enhancements for time-sensitive streams：IEEE Std 802.1Qav ^TM—2009［S］．New York：IEEE，2009.
5	张磊，王盼盼．时间敏感网络流量整形技术综述［J］．微电子学与计算机，2022，39（1）：46-53.
	ZHANG Lei， WANG Panpan ．Survey of traffic shaping and scheduling in time-sensitive network［J］．Microelectronics & Computer，2022，39（1）：46-53.
6	IEEE ． IEEE standard for local and metropolitan area networks：virtual bridged local area networks amendment 14：stream reservation protocol （SRP）：IEEE Std 802.1Qat ^TM—2010［S］．New York：IEEE，2010.
7	BORDOLOI U D， AMINIFAR A， ELES P，et al ．Schedulability analysis of Ethernet AVB switches［C］∥Proceedings of 2014 IEEE the 20th International Conference on Embedded and Real-Time Computing Systems and Applications．Chongqing：IEEE，2014：1-10.
8	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.
9	IEEE ． 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 ^TM—2018［S］．New York：IEEE，2018.
10	DENG L， XIAO X， LIU H，et al ．A low-delay AVB flow scheduling method occupying the guard band in time-sensitive networking ［J］．Journal of Systems Architecture，2022，129：102586/1-12.
11	CAO J， ASHJAEI M， CUIJPERS P，et al ．An independent yet efficient analysis of bandwidth reservation for credit-based shaping［C］∥ Proceedings of 2018 the 14th IEEE International Workshop on Factory Communication Systems．Imperia：IEEE，2018：1-10.
12	赵长啸，李二帅，何锋，等．TSN时间敏感流量带宽分配与优化［J］．系统工程与电子技术，2022，44（6）：2027-2034.
	ZHAO Changxiao， LI Ershuai， HE Feng，et al ．Bandwidth allocation and optimization of time-sensitive traffic in TSN［J］．Systems Engineering and Electronics，2022，44（6）：2027-2034.
13	BOUDEC J L， THIRAN P ．Network calculus：a theory of deterministic queuing systems for the Internet［M］．Heidelberg：Springer，2001.
14	ZHAO L，POP P， ZHENG Z，et al ．Timing analysis of AVB traffic in TSN networks using network calculus［C］∥ Proceedings of 2018 IEEE Real-Time and Embedded Technology and Applications Symposium．Nanjing：IEEE，2018：25-36.
15	LI E， HE F， ZHAO L，et al ．ASDN-based traffic bandwidth allocation method for time sensitive networking in avionics［C］∥ Proceedings of 2019 IEEE/AIAA the 38th Digital Avionics Systems Conference．San Diego：IEEE，2019：1-7.
16	LI E， HE F， LI Q，et al ．Bandwidth allocation of stream-reservation traffic in TSN［J］．IEEE Transactions on Network and Service Management，2021，19（1）：741-755.
17	陆以勤，谢文静，王海瀚，等．面向时间敏感网络的安全感知调度方法［J］．华南理工大学学报（自然科学版），2023，51（5）：1-12.
	LU Yiqin， XIE Wenjing， WANG Haihan，et al ．Security-aware scheduling method for time-sensitive networking［J］．Journal of South China University of Technology（Natural Science Edition），2023，51（5）：1-12.
18	AZUA D， RUIZ J A， BOYER M ．Complete modelling of AVB in network calculus framework［C］∥ Proceedings of the 22nd International Conference on Real-Time Networks and Systems．New York：ACM，2014：55-56.
19	HE F， ZHAO L， LI E ．Impact analysis of flow shaping in Ethernet-AVB/TSN and AFDX from network calculus and simulation perspective［J］．Sensors，2017，17（5）：1181/1-33.
20	ZHAO L， LI Q， XIONG Y，et al ．Using multi-link grouping technique to achieve tight latency in network calculus［C］∥ Proceedings of 2013 IEEE/AIAA the 32nd Digital Avionics Systems Conference．East Syracuse：IEEE，2013：2E3-1-2E3-10.
21	POLI R， KENNEDY J， BLACKWELL T ．Particle swarm optimization［J］．Swarm Intelligence，2007，1（1）：33-57.
22	PARIS A， PORTILLO I D， CAMERON B，et al ．A genetic algorithm for joint power and bandwidth allocation in multibeam satellite systems［C］∥ Proceedings of 2019 IEEE Aerospace Conference．Big Sky：IEEE，2019：1-15.

路径	L_A，L_B/B
路径	第1组	第2组	第3组	第4组	第5组
T5-B1-B2-B4-L6	300，800	350，800	400，800	450，800	500，800
T5-B1-B5-B4-L6	200，700	200，700	200，700	200，700	200，700
T5-B1-B3-B4-L6	100，500	100，500	100，500	100，500	100，500

算法	目标函数最优值/μs					求解时间/s
算法	第1组	第2组	第3组	第4组	第5组	第1组	第2组	第3组	第4组	第5组
PSO	9 071	9 384	10 016	10 342	11 069	2.05	2.09	2.14	2.05	2.08
GA	9 503	9 772	10 612	10 727	11 533	2.26	2.33	2.24	2.25	2.22

[1]	陆以勤, 黄成海, 陈嘉睿, 等. 基于遗传算法的时间敏感网络调度方法[J]. 华南理工大学学报(自然科学版), 2024, 52(2): 1-12.
[2]	陆以勤, 谢文静, 王海瀚, 等. 面向时间敏感网络的安全感知调度方法[J]. 华南理工大学学报(自然科学版), 2023, 51(5): 1-12.
[3]	赵维俭李迪. CAN网络化运动控制系统的动态带宽分配算法[J]. 华南理工大学学报（自然科学版）, 2010, 38(10): 61-67.
[4]	张连明刘孙东. 基于网络演算的有损分形整形器及其性能模型[J]. 华南理工大学学报（自然科学版）, 2009, 37(5): 90-93，105.
[5]	江焯林黎绍发贾西平祝红丽 . 基于非参数聚类和多尺度图像的目标跟踪[J]. 华南理工大学学报（自然科学版）, 2009, 37(1): 34-41.
[6]	钟伯成韩江洪. 网络速率控制的博弈模型[J]. 华南理工大学学报（自然科学版）, 2007, 35(9): 85-89.

TSN中基于链路负载均衡的AVB流量带宽分配方法

A Bandwidth Allocation Method of AVB Traffic Based on Link Load Balancing in TSN

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 22

相关文章 6

编辑推荐

Metrics

本文评价