Answers are grounded in this paper and cite their sources.
The authors give a distributed algorithm to compute shortest paths in a network with changing topology. The authors analyze its behavior. The proof of correctness is discussed. It does not suffer from the routing table looping behavior associated with the Ford-Bellman distributed shortest path algorithm although it uses truly distributed processing. Its time and message complexities are evaluated. Comparisons with other methods are given.>
No takes yet. Share an insight, caveat, or question.
P.A. Humblet (1991) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: