一种基于时间感知整形器的TAS-WRR调度算法研究与实现

Research and Implementation of TAS-WRR Scheduling Algorithm Based on Time Awareness Shaper

随着工业4.0概念的提出,工业自动化生产对工业以太网的通信性能提出了更高的要求.当不同类型数据在工业以太网中的交换设备进行转发时,会在发送端口存在排队等待现象,数据通信的实时性和确定性难以保证.针对上述问题,本文将时间敏感网络(Time sensitive network,TSN)引入工业以太网,基于TSN时间感知整形器提出了TAS-WRR(Time Awareness Shaper-Weighted Round Robin,基于时间感知整形器的加权轮询)调度算法.首先,该算法根据通信需求,将数据划分不同优先级.其次,为保证数据通信的周期性和实时性,将通信时间划分周期,并为高优先级的实时数据预留带宽.最后,采用加权轮询调度的方式,在保证高优先级数据通信质量的同时,有效的减少低优先级数据的饥饿现象.通过对比测试,可证明TAS-WRR算法能有效提高不同数据流在交换设备中调度通信的实时性和确定性.

With the introduction of the concept of industry 4.0,industrial automation production has put forward higher requirements on the communication performance of industrial Ethernet.When different types of data are forwarded in the switching equipment in the industrial Ethernet,there will be queuing phenomenon at the sending port,and the real-time and deterministic data communication cannot be guaranteed.To solve the above problems,this paper introduces Time Sensitive Network(TSN)into industrial Ethernet,and proposes TAS-WRR(Time Awareness shaper-weighted Round Robin)scheduling algorithm based on TSN Time perception Shaper.Firstly,the algorithm prioritizes the data according to the communication requirements.Secondly,in order to ensure the periodicity and real-time performance of data communication,the communication time is divided into cycles and bandwidth is reserved for high-priority real-time data.Finally,the method of weighted round robin scheduling is adopted to effectively reduce the hunger of low-priority data while ensuring the quality of high-priority data communication.Through comparative test,it is proved that TAS-WRR algorithm can effectively improve the real-time and deterministic scheduling communication of different data streams in switching equipment.