Routing for logical ring topology networks:
: a comparison of two methods

  • Alexandros Giagkos

Student thesis: Master's ThesisMaster of Science


This project looks at the design, implementation and comparison of routing protocols for self-healing, bidirectional, logical ring topology networks. The main goal is to propose two simple protocols by exploring two different techniques of searching and routing optimization. The first one uses a set of straight-forward, static rules and is inspired by a number of already existing protocols for both intradomain and interdomain routing, whereas the second one explores the capabilities of a biological inspired searching method; the use of genetic algorithms. The secondary goal of this work is to compare the two routing protocols by experimenting in an as realistic as possible network environment. For this reason, a widely known network simulator, ns-2, was studied and used during the implementation and testing phases of the project. The valuable knowledge taken from the experiments and their results lead to a number of interesting outcomes regarding the efficiency, speed and scalability of the two protocols. Although this project succeeded in creating two prototypes, collecting experimentation data and comparing their results, the protocols could have been improved and built to provide additional capabilities and sophistication. Possible ways to achieve further enhancements and improvements are included in this work, as the author presents his critical evaluation.
Date of Award2008
Original languageEnglish
Awarding Institution
  • Aberystwyth University
SupervisorMyra Wilson (Supervisor)

Cite this