Synthesizing Fault-Tolerant Schedule for Time-Triggered Network Without Hot Backup

摘要

Real-time switched networks are becoming popular with the growing complexity of distributed embedded systems. There is a practical need to transmit noncritical data including diagnostic and supervising data for cost reduction. To meet hard real-time constraints, the time-triggered method is widely used due to its deterministic property, where both the reliability of the control data transmission and the tolerance of link failures are required. Conventional methods deploy redundant links and transmit frames over multiple disjoint paths. This paper presents a novel schedule method for the time-triggered network without simultaneous transmissions with multiple frames. The fault tolerance protocol is localized for critical data. We harness multiple effective optimization heuristics and strategies to ameliorate the existing schedule model and constraints. The experimental evaluation substantiates that our effective method can considerably improve the bandwidth for noncritical traffics with no link failures.