The simulation program described in this paper was devised as a vehicle for the study of communication network routing procedures. It was designed to model the behavior of a wide range of network topologies and routing disciplines. An event driven simulation approach was chosen to minimize program development time and complexity.
GASP-IV was selected as the simulation language. The determining factor in choosing the language was the clean interface it presents to FORTRAN. The use of GASP-IV permits utilizing the full power of FORTRAN in describing complex routing algorithms while simultaneously relieving the programmer of the responsibility for such essential housekeeping functions as enqueuing and dequeuing messages, file manipulation and event sequencing.
As an application of this simulator, a loop-free distributed adaptive routing algorithm is proposed and analyzed. Simulation results are presented and the effect of the algorithm on overall network performance is examined. In addition to a loop-free property, the algorithm is shown to provide a partial solution to the single path routing problem. Furthermore, a modification to the algorithm is given which precludes message loss, and is shown to be superior in performance to current update algorithms (PUA).
[1]
R. Butterworth,et al.
Queueing Systems, Vol. II: Computer Applications.
,
1977
.
[2]
Gary Lee Fultz,et al.
Adaptive routing techniques for message switching computer-communication networks
,
1972
.
[3]
Leonard Kleinrock,et al.
Theory, Volume 1, Queueing Systems
,
1975
.
[4]
Robert Metcalfe,et al.
Function-oriented protocols for the ARPA computer network
,
1899,
AFIPS '72 (Spring).
[5]
J. R. Jackson.
Networks of Waiting Lines
,
1957
.
[6]
P. Burke.
The Output of a Queuing System
,
1956
.
[7]
Stephen R. Kimbleton,et al.
Computer Communication Networks: Approaches, Objectives, and Performance Considerations
,
1975,
CSUR.
[8]
B. Boehm,et al.
Adaptive Routing Techniques for Distributed Communications Systems
,
1969
.
[9]
Leonard Kleinrock,et al.
Queueing Systems - Vol. 1: Theory
,
1975
.
[10]
Leonard Kleinrock,et al.
Communication Nets: Stochastic Message Flow and Delay
,
1964
.
[11]
William R. Crowther,et al.
Issues in packet switching network design
,
1899,
AFIPS '75.
[12]
Geneva G. Belford,et al.
A State-of-the-Art Report on Network Data Management and Related Technology,
,
1975
.