Abstract
We present a fault-local solution to the shortest path tree problem in a rooted network. We consider the case where a transient fault corrupts f nodes (f is unknown, but inferior to half the size of the network) after the tree has been constructed. Our solution allows to recover in less than O(f) time units. If an upper bound k on the number of corrupted nodes is known, the memory space needed depends only on k.