Avoiding the babbling-idiot failure in a time-triggered communication system
The article discusses a phenomenon known as the 'babbling-idiot' failure in time-triggered communication systems, where a single faulty node can cause the system to fail by repeatedly sending incorrect information. This occurs when a node fails to receive a message, causing it to retransmit the same message, which is then received by other nodes as an error, leading to further retransmissions and eventually the failure of the entire system. The authors propose a new algorithm to prevent this failure, which they call 'Wait-for-Sync'. This algorithm requires each node to wait for a synchronization signal before transmitting its own message, preventing the retransmission of incorrect information and ensuring that all nodes receive the correct information. The authors tested the Wait-for-Sync algorithm on a simulated network and found it to be more reliable than traditional algorithms. The article concludes that the Wait-for-Sync algorithm can be used to improve the reliability of time-triggered communication systems.
Read the full article at ieeexplore.ieee.org →