Journal of South China University of Technology(Natural Science) >

2023 , Vol. 51 >Issue 11: 1 - 9

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

Electronics, Communication & Automation Technology

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

  • LU Yiqin ,
  • XIONG Xin ,
  • WANG Meng ,
  • QIN Jiancheng ,
  • PAN Weiqiang
Expand
  • School of Electronic and Information Engineering，South China University of Technology，Guangzhou 510640，Guangdong，China
陆以勤（1968-），男，教授，博士生导师，主要从事时间敏感网络、网络安全研究。E-mail：eeyqlu@scut.edu.cn

Received date: 2022-11-22

  Online published: 2023-04-11

Supported by

the National Key R&D Program of China(2020YFB1805302)

Fold

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

Cite this article

LU Yiqin , XIONG Xin , WANG Meng , QIN Jiancheng , PAN Weiqiang . A Bandwidth Allocation Method of AVB Traffic Based on Link Load Balancing in TSN[J]. Journal of South China University of Technology(Natural Science), 2023 , 51(11) : 1 -9 . DOI: 10.12141/j.issn.1000-565X.220769

References

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.
Options
Outlines

/

〈 〉