| Author | Rashid, Dewan Md. Mamunur |
| Call Number | AIT RSPR no. CS-88-6 |
| Subject(s) | Computer networks
|
| Note | A research study submitted in partial fulfillment of the requirements for the the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | 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. |
| Year | 1988 |
| Type | Research Study Project Report (RSPR) |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Nanda, Navnit Kumar |
| Examination Committee(s) | Lewis, George T. ;Skjesol, Trond
|
| Scholarship Donor(s) | The Federal Republic of Germany (DAAD ) |
| Degree | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1988 |