An Analysis of a Routing Algorithm for AUTODIN II

摘要

A general overview of the AUTODIN II computer communications network is given. The proposed hierarchical routing algorithm is discussed with detailed explanation of each of the six modules. The GPSS simulation language is discussed with particular emphasis on how it was used in the simulation program to model the AUTODIN II network. Examples of various computer simulation runs are given with detail on how the program was changed to simulate the various traffic volume changes and network topology changes. An analysis section discusses packet delay and defines two parameters which are used to determine the adaptability of the routing algorithm. The report concludes with conclusions on the algorithm's ability to adapt to traffic volume fluctuations and network topology changes. Recommendations on further simulation exercises and possible changes to network connectivity and to the routing algorithm itself are also given in the last section. (Author)