Another adaptive distributed shortest path algorithm |
| |
Authors: | Humblet P.A. |
| |
Affiliation: | Lab. for Inf. & Decision Syst., MIT, Cambridge, MA; |
| |
Abstract: | ![]() 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 |
| |
Keywords: | |
|
|