Study of routing problems in packet-switched communication networks

By: Call Number: AIT RSPR no. CS-88-6 Contributor(s): Material type: SeriesSeries: Asian Institute of Technology ; no. CS-88-6Publication details: Bangkok : Asian Institute of Technology, 1988Description: 64 pSubject(s): Online resources: Dissertation note: Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1988 Summary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Cover image Item type Current library Home library Collection Shelving location Call number Materials specified Vol info URL Copy number Status Notes Date due Barcode Item holds Item hold queue priority Course reserves
22-AIT Thesis (Replacement) Asian Institute of Technology Library AIT Publications AIT RSPR no. CS-88-6 (Browse shelf(Opens below)) 3 Available 30050120616692
40-Archives Asian Institute of Technology Library Archives AIT RSPR no. CS-88-6 (Browse shelf(Opens below)) Available 30050120238711

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.

There are no comments on this title.

to post a comment.
คัดลอกแล้ว!