Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Modelling adaptive routing in Wide Area Networks
Bibliography: leaves 132-138.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2015
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613302268362752 |
|---|---|
| access_status_str | Open Access |
| author | Hutchison, Andrew |
| author2 | Kritzinger, Pieter S |
| author_browse | Hutchison, Andrew Kritzinger, Pieter S |
| author_facet | Kritzinger, Pieter S Hutchison, Andrew |
| author_sort | Hutchison, Andrew |
| collection | Thesis |
| description | Bibliography: leaves 132-138. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/13555 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:33:59.204Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/13555 Modelling adaptive routing in Wide Area Networks Hutchison, Andrew Kritzinger, Pieter S Computer Science Bibliography: leaves 132-138. This study investigates the modelling of adative routing algorithms with specific reference to the algorithm of an existing Wide Area Network (WAN). Packets in the network are routed at each node on the basis of routing tables which contain internal and external delays for each route from the node. The internal delay on a route represents the time that packets queued for transmission will have to wait before being transmitted, while the external delay on a route represents the delay to other nodes via that route. Several modelling methods are investigated and compared for the purpose of identifying the most appropriate and applicable technique. A model of routing in the WAN using an analytic technique is described. The hypothesis of this study is that dynamic routing can be modelled as a sequence of models exhibiting fixed routing. The modelling rationale is that a series of analytic models is run and solved. The routing algorithm of the WAN studied is such that, if viewed at any time instant, the network is one with static routing and no buffer overflow. This characteristic, together with a real time modelling requirement, influences the modelling technique which is applied. Each model represents a routing update interval and a multiclass open queueing network is used to solve the model during a particular interval. Descriptions of the design and implementation of X wan, an X Window based modelling system, are provided. A feature of the modelling system is that it provides a Graphical User Interface (GUI), allowing interactive network specification and the direct observation of network routing through the medium of this interface. Various applications of the modelling system are presented, and overall network behaviour is examined. Experimentation with the routing algorithm is conducted, and (tentative) recommendations are made on ways in which network performance could be improved. A different routing algorithm is also implemented, for the purpose of comparison and to demonstrate the ease with which this can be affected. 2015-07-17T10:03:18Z 2015-07-17T10:03:18Z 1991 Master Thesis Masters MSc http://hdl.handle.net/11427/13555 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Computer Science Hutchison, Andrew Modelling adaptive routing in Wide Area Networks |
| thesis_degree_str | Master's |
| title | Modelling adaptive routing in Wide Area Networks |
| title_full | Modelling adaptive routing in Wide Area Networks |
| title_fullStr | Modelling adaptive routing in Wide Area Networks |
| title_full_unstemmed | Modelling adaptive routing in Wide Area Networks |
| title_short | Modelling adaptive routing in Wide Area Networks |
| title_sort | modelling adaptive routing in wide area networks |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/13555 |
| work_keys_str_mv | AT hutchisonandrew modellingadaptiveroutinginwideareanetworks |