DocumentCode
779149
Title
A new metric for dynamic routing algorithms
Author
Glazer, David W. ; Tropper, Carl
Author_Institution
Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
Volume
38
Issue
3
fYear
1990
fDate
3/1/1990 12:00:00 AM
Firstpage
360
Lastpage
367
Abstract
A dynamic routing algorithm that has as its goal the control of congestion in a packet switching network is presented. The algorithm is based in part on the ARPANET SPF algorithm. However, instead of employing a delay metric, the authors make use of a combination of link and buffer utilizations. A detailed simulation model of the ARPANET was constructed to compare the performance of the congestion-based algorithm to the traditional delay-based (SPF) routing algorithm. The results indicate a substantial improvement in the delay and throughput of the network with the congestion-based routing algorithm
Keywords
computer networks; packet switching; ARPANET SPF algorithm; computer network; congestion control; congestion-based algorithm; dynamic routing algorithm; metric; packet switching network; simulation model; ARPANET; Communication system traffic control; Delay; Helium; Heuristic algorithms; Packet switching; Routing; Switches; Throughput; Traffic control;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.48894
Filename
48894
Link To Document