Fachprojekt Routingalgorithmen

• Die Inhalte der Vorlesungen Rechnernetze und verteilte Systeme (RvS) und Betriebssysteme (BS) werden vorausgesetzt.
• Ebenso Kenntnisse in Algorithmen und Programmierung (Inhalte von DAP1 und DAP 2)
• Die Programmierung erfolgt zumeist in Python. Sie sollten daher schon Grundkenntnisse darin besitzen, bzw. die vorlesungsfreie Zeit zur eigenständigen Einführung nutzen. 
• Auch werden Sie mit Linux arbeiten in der zweiten Hälfte des Fachprojekts. Hier gibt es viele Tutorials im Netz, z.B. https://linuxjourney.com/. Idealerweise arbeiten Sie sich hier auch schon etwas vorher ein, gerade in den Netzwerkbereich.

Routingalgorithmen sind fundamental für eine gute Performance von Netzen aller Art. Eine gängige Methode ist das Routen entlang kürzester Pfade, aber wer legt fest welche Pfade kurz sind und welche weiteren Metriken gibt es eigentlich (denken Sie z.B. mal an einen Stau auf der Autobahn). Müssen alle Pakete zwischen A und B den gleichen Pfad nehmen? Wie bewertet und evaluiert man die Performance von Routingalgorithmen?

In diesem Fachprojekt beschäftigen wir uns zunächst kurz mit theoretischen Aspekten dazu als Grundlage, bevor wir uns mit zwei Hauptprojekten auseinandersetzen:

• Implementation und Evaluation von Routingalgorithmen in z.B. Python 
• Implementation und Evaluation von Routingalgorithmen in einer virtuellen Umgebung wie z.B. Mininet 

Die Arbeit an diesen Projekten soll selbständig in kleinen Gruppen erfolgen. Zu jedem der beiden Projekte ist ein kurzer Bericht/Dokumentation und eine Präsentation anzufertigen und vorzustellen.

Da die Lehrperson ggf. im späten Juni-Mitte August nicht vor Ort sein wird, ist der grobe Ablauf (genaue Daten folgen noch) wie folgt:

• Bearbeitung Projekt 1 April - Mai
• Bearbeitung Projekt 2 Mai - Juni
• Abgabe finaler Report: Bis Ende des Semesters (auch früher, falls Sie die Bestätigung über das Bestehen früher benötigen)

Bitte beachten Sie diese zeitlichen Einschränkungen: die erste Hälfte des Semesters ist somit stärker belastet als sonst! Jedoch haben Sie dafür das Ende der Vorlesungsphase "frei" und haben die vorlesungsfreie Zeit für das Schreiben des Abschlussreports.

Zur weiteren Einschätzung für Sie:

• Wenn Sie kleinschrittig angeleitet über mehrere Aufgabenblätter arbeiten möchten, dann ist dieses Fachprojekt für Sie eher nicht geeignet.
• Wenn Sie selbständig und mit Eigeninitiative zwei mittelgroße Projekte in Gruppen angehen möchten, dann ist dieses Fachprojekt für Sie geeignet.
  • Die Bewertung durch die Studierenden in den letzten Sommersemestern ergab durchweg sehr gute Noten. Jedoch wurde von den Studierenden angemerkt, dass diese Art der Arbeitsweise ggf. nicht alle Studierenden anspricht, daher der Hinweis an dieser Stelle. Auch war der von den Studierenden angegebene Arbeitsaufwand pro ECTS eher höher als bei den anderen Fachprojekten.
  • Es besteht auch die Möglichkeit im Anschluss über dieses oder ein verwandtes Projekt eine Bachelorarbeit zu schreiben. Im letzten Durchlauf dieses Fachprojekts haben mehrere Studierenden diese Möglichkeit wahrgenommen. 

• Das Fachprojekt im LSF
• Das Fachprojekt im Modulhandbuch
• Das Fachprojekt im Moodle [Link folgt noch nach abgeschlossener Anmeldung]