Diagnosing a Disconnect

In order for a group of processors to determine that they have been disconnected from an endpoint, we return to the wave propagation algorithm.

1.

As we showed in ls::monitor, intermediate materials can determine which direction they received the last message from, and when. After a few iterations, processors can refine their expectations about when they should receive a new update. As long as they are receiving new updates within their expectations, the process continues. However, if this time has elapsed, the processor polls its neighbors to see if they have heard any more recent messages.

2.

If they haven't either, the processor labels itself as DISCONNECTED.

3.

If a processor later receives a wave propagation update, it resets the DISCONNECTED label.

Once we have diagnosed the problem, it remains up to the rest of the structure how to best go about repairing the injury.