Springe direkt zu Inhalt

Fabian Halama:

Implementierung eines Routingalgorithmus

Kurzbeschreibung

Der implementierte Routingalgorithmus ist dezentral und verteilt, ein sogenanntes Routing Scheme. Jeder Knoten des Netzwerks entscheidet selbstständig, wohin ein Paket als nächstes weitergeleitet wird. Die Entscheidung wird mit Hilfe einer Routing Table getroffen. In jedem Knoten wird eine Routing Tabelle lokal gespeichert. Das Paketziel wird einem Knoten über den Header des Pakets mitgeteilt. Das Routing-Scheme lässt sich, nur auf eine bestimmte Graphklasse, anwenden. Das sind ungewichtete r-Sichtbarkeitsgraphen von Histogrammen. Wenn eine Kante zwischen zwei Knoten existiert, sind bestimmte geometrische Bedingungen erfüllt. Durch die Bedingungen können kürzeste Wege bestimmt werden, ohne den gesamten Graph zu betrachten. Die Verteidigung beinhaltet eine kleine Demonstation des Programms. Das Programm ist in C++ geschrieben. Es gibt eine GUI, die grafische Darstellungen des Algorithmus produziert. Der letzte Punkt sind Experimente, bei denen das Routingscheme auf zufällig erzeugte Graphen angewendet wurde.

Betreuer
Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
25.05.2023