Study of routing problems in packet-switched communication networks
- Bangkok : Asian Institute of Technology, 1988
- 64 p.
- Research studies project report ; no. CS-88-6 .
- Asian Institute of Technology. Research studies project report ; no. CS-88-6 .
A research study submitted in partial fulfillment of the requirements for the the degree of Master of Engineering, School of Engineering and Technology
Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1988
This Research study is directed towards t he problems of Routing in packet switched communication networks. Its a function performed in the third layer (network layer) of the OSI 7 layer architecture. The objective of good routing is to achieve overall minimum time delay for packet transmission. Delay occurs because of queueing and processing delay in the nodes , propagation delay in the channels. From the basics of queueing theory it is seen that the expression for time d e lay (it is called the objective function) is a non- linear function in terms of the link flows, capacities of the channels etc. The function methods; Gradient software package methods have been for time delay has been minimized by using two Projection Method and by using NPSOL , a for minimizing non- linear functions. Th ese implemented for few representative networks . A comparison between the optimal routing and the best fixed routing has been done. It is concluded that in optimal routing , the time delay is mini mi zed by distributing the packets over the available links in the network in a correct manner.