Title :
Evaluation of Point-to-Point Network Routing Algorithms
Author :
Bell, Paul R. ; Jabbour, Kamal
Author_Institution :
Traffic Control Technologies, Liverpool, NY, USA
fDate :
4/1/1987 12:00:00 AM
Abstract :
A sampling of routing algorithms is evaluated through simulation. The algorithms selected are random walk, fixed directory, split traffic, isolated shortest queue (hot potato) and backward learning. Backward learning exhibited the most desirable characteristics, approaching fixed directory routing in delay and path length, while adapting to link failures.
Keywords :
Computer networks; Packet switching; Algorithm design and analysis; Bandwidth; Counting circuits; Delay; Network topology; Robust stability; Routing; Sampling methods; Telecommunication traffic; Traffic control;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1987.1096777
