Abstract:
ABSTRACT
In this research work, a study of computer network architecture, protocols, data transmission,
switching techniques, and data routing algorithms is carried out. The Travelling Salesperson
Problem is also reviewed because of its apparent similarity to the transmission of data in a
computer network environment.
A model for the transmission of data in a computer network environment IS
conceptualised. A modified form of the two phase travelling salesperson algorithm is adopted
for the minimization of the cost of transmitting data in the network. The cost element is
generated from the case data obtained from Nitel PIc. A software package is coded using Basic
language. The package is menu driven, user friendly and interactive. The software will generate
all the feasible alternate paths for the routing of data in a computer network and attempts to
select the minimum paths. A case study using a hypothetical Nigerian national computer network
comprising all the states' capital in Nigeria and the Federal Capital Territory (Abuja) as nodes
is carried out and the results obtained were presented.
