Time-sensitive network scheduling method and device based on flow sorting

The invention discloses a time-sensitive network scheduling method and device based on traffic sorting, and provides two traffic priority sorting standards according to a specific network model: earliest deadline-maximum transmission time priority and weight-reduced earliest deadline-maximum transmission time priority. And on the basis, the traffic with higher priority is scheduled and transmitted preferentially, so that the transmission delay and jitter of the key data traffic are reduced, and the end-to-end transmission certainty and real-time performance are ensured. A heuristic backtracking enhancement algorithm is designed, the success rate of solving the large-scale traffic scheduling problem is improved, meanwhile, certain improvement is made in the aspect of solution quality, and the solution time and the solution quality are balanced compared with a traditional algorithm. According to the method, the optimal solution of the periodic flow scheduling table can be calculated under the off-line condition