Research on Incremental Scheduling Backtracking Algorithm for Time-triggered Ethernet

Abstract

After Time-triggered Ethernet migrates faults due to node failure, it is necessary to recalculate and schedule the messages that have been migrated. Because there are messages that have completed initial scheduling in the network, scheduling conflicts may occur in incremental scheduling of newly added backup nodes, resulting in failure of solution. In order to solve this problem, this paper proposes a step-by-step incremental scheduling backtracking algorithm based on impact factor. If the incremental scheduling does not find a feasible solution, the strategy of step-by-step backtracking is adopted. According to the size of the impact factor, the messages on the non fault nodes and the message incremental scheduling planning is carried out together with the existing messages to be scheduled.