Broadcasting Topology Information in Computer Networks
John M. Spinelli, Robert G. Gallager · 1987
An algorithm is presented which allows each node in a computer network to maintain a correct view of the network topology despite link and node failures. Reliability is achieved without transmitting any information other than the operational status of links. Messages are only sent in response to topological changes: periodic retransmission is not required.