Research And Implementation Of Scheduling Algorithms For Multi-cycle Applications In Time Sensitive Networking

With the increasing maturity and popularization of time sensitive networking technology,the research on traffic scheduling methods in time sensitive networking becomes very important.The existing scheduling algorithms are mainly for scheduling traffic inside bridge devices in time-sensitive networking.Faced with the complex network structure and the co-scheduling of multiple periodic applications,the existing algorithms cannot solve it.To this end,this thesis designs an application scheduling algorithm based on time sensitive networking,which aims to solve the problem of unified scheduling of multiple periodic applications in the time sensitive networking.The main research work of the thesis is as follows:1.This thesis first studies the technical standards and industry research status of time sensitive networking at home and abroad,introduces the types of traffic in TSN networks,expounds commonly used scheduling algorithms in time sensitive networking,and compares and analyzes the characteristics of TSN networks.Two real-time scheduling algorithms.2.Aiming at the scheduling problem of multiple periodic applications in time sensitive networking,this thesis designs a traffic scheduling algorithm suitable for multi-period applications.By mapping the packet scheduling problem in the time sensitive networking with the job shop problem,a time sensitive network packet traffic scheduling model is established,combined with the "non-waiting" attribute in the job shop,the constraint conditions for traffic transmission are defined,and finally the design is based on the constraint conditions an RMS traffic scheduling algorithm that can reduce the queuing time of traffic inside the switch to reduce network delay.At the same time,in order to improve the utilization of network bandwidth and reduce system resource overhead,this thesis proposes a gate event optimization method.This method combines multiple transmission time slots of different priority queues into the same slot,which reduces the door opening and closing operation while avoiding the bandwidth waste caused by the door opening and closing action time.In the theoretical analysis of this thesis,the number of door events is the largest than before optimization reduce by 80%.3.This thesis builds a test and verification platform based on the protocol tester,Huawei and MOXA TSN switches to test and verify the scheduling algorithm and gate event optimization method proposed in this thesis.In the test environment of this article,according to the algorithm proposed in this article,the network delay of real-time traffic is reduced to the minimum transmission delay of the link,the network jitter is nearly eliminated.Through the analysis of the test results,the correctness and feasibility of the scheme proposed in this article are verified.