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

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

作　　者：陆以勤[1] 熊欣 王猛 覃健诚[1] 潘伟锵[1] 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)

机构地区：[1]华南理工大学电子与信息学院,广东广州510640

出　　处：《华南理工大学学报（自然科学版）》2023年第11期1-9,共9页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家重点研发计划项目(2020YFB1805302)。

摘　　要：时间敏感网络(TSN)作为新一代以太网技术,因其能够保障时间敏感流量的低延迟和低抖动传输而在工业控制、车载网等领域发挥着越来越重要的作用。基于信用的整形(CBS)技术作为TSN关键整形技术之一,通过预留带宽保障了音视频桥接(AVB)流量的确定性传输。现有基于网络演算的带宽分配方法基本上未考虑路由对AVB流量可调度性的影响,并且在网络规模较大时带宽分配结果差且求解时间长,因此,文中提出了一种基于链路负载均衡的AVB流量带宽分配方法:首先采用链路负载均衡的路由算法为每一条AVB流量计算最优路径;然后基于流量路径和网络演算分析了各交换机出端口流量的到达曲线和服务曲线,从而获得各端口流量的最坏转发时延;最后建立了带宽分配的优化目标及约束,采用启发式算法对带宽分配进行求解,并在求解过程中对带宽参数配置进行了优化。实验结果表明,与现有基于网络演算的带宽分配方法相比,基于链路负载均衡的AVB流量带宽分配方法可以使AVB流量的可调度性提升15~45个百分点,优化参数配置可以使带宽求解速度提升1倍以上且得到更优的带宽分配结果,能够很好地应对大规模动态变化的TSN网络。As a new generation technology of Ethernet, time sensitive networking (TSN) plays an increasingly importantrole in industrial control, vehicle network and other fields, as it guarantees low-delay and low-jitter transmission of timesensitive traffic. As one of the key shaping technologies of TSN, credit-based shaping (CBS) guarantees the deterministictransmission of audio video bridging (AVB) traffic by reserving bandwidth. The existing bandwidth allocation methodsbased on network calculus mostly do not consider the impact of routing on the schedulability of AVB traffic, and thebandwidth allocation results are poor and the solution time is long when the network is in a large scale. Therefore, thispaper proposed a bandwidth allocation method based on link load balancing. Firstly, the link load balancing routingalgorithm 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 forwardingdelay. Finally, the optimization objectives and constraints for bandwidth allocation were established, a heuristic algorithmwas used to solve bandwidth allocation, and the bandwidth parameter configuration was optimized during the solvingprocess. The experimental results show that the AVB traffic bandwidth allocation method based on link load balancingcan improve the schedulability of AVB traffic by 15 to 45 percentage points, compared with existing bandwidth allocationmethods. Optimizing parameter configuration can increase the bandwidth solving speed by more than twice and obtainbetter bandwidth allocation results, which can effectively cope with large-scale dynamic changes in TSN networks.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]