DocumentCode :
1389055
Title :
Another adaptive distributed shortest path algorithm
Author :
Humblet, Pierre A.
Author_Institution :
Lab. for Inf. & Decision Syst., MIT, Cambridge, MA, USA
Volume :
39
Issue :
6
fYear :
1991
fDate :
6/1/1991 12:00:00 AM
Firstpage :
995
Lastpage :
1003
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 :
adaptive systems; distributed processing; network topology; switching networks; adaptive distributed shortest path algorithm; changing network topology; distributed processing; message complexities; time complexity; Computer networks; Convergence; Distributed algorithms; Distributed computing; Distributed processing; Network topology; Routing; Societies;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.87189
Filename :
87189
Link To Document :
بازگشت