Research on Time Triggered Ethernet Scheduling Planning Method

Abstract

Time-triggered Ethernet adds a time-triggered traffic type based on traditional event-triggered best-effort traffic, which extends data traffic into three communication formats, namely time-triggered (TT) messages and rate-constrained (RC) messages and the best-effort (BE) messages. Aiming at the time-triggered Ethernet message scheduling planning problem, this paper first introduces the principle of the SMT solver and the idea of the solver algorithm, and designs constraints for the message scheduling problem. Based on this, the paper introduces a load balancing strategy and a step-by-step iterative conflict backtracking method, designs and completes a time-triggered Ethernet message scheduling algorithm, and then completes scheduling planning for time-triggered traffic and optimization of scheduling results. For the planning results, the paper proposes verification indicators for network load balancing and algorithm solution efficiency, designs a test set for algorithm verification, completes algorithm analysis and verification based on the test set solution results, and determines the algorithm optimization effect.