Art der Arbeit: Masterarbeit, Bachelorarbeit

Fachlicher Hintergrund:

Das Rostocker Opennet ist eine Community-Netzwerk, das über 100 Teilnehmer mit Internet-Anbindung versorgt. In den vergangenen Jahren hat es sich immer mehr weg vom ursprünglichen Mesh-Netzwerk hin zu einer mehr und mehr zentralisierten Infrastruktur entwickelt. Durch die Verfügbarkeit von mehr und mehr Glasfaser-Leitungen mit hoher Qualität ging eine Reduzierung der Redundanz im Netzwerk hervor. Als Routing-Protokoll wird OLSR eingesetzt, das sich besondern für Multi-Hop-Access-Netzwerke eignet.

In dieser Arbeit soll untersucht werden, wie stark das Netzwerk durch den potentiellen Ausfall einzelnen Links oder Router gefährdet wäre.

Aufgabenbeschreibung:

Im Rahmen der Arbeit soll aus den Topologieinformationen die aktuelle Ausfallgefährdung für einzelne Teilnehmer bestimmt werden.

Es sollen folgende Fragestellungen beantwortet werden:

  • Wie gefährdet ist das Netzwerk zu jedem beliebigen Zeitpunkt?
  • Wo liegen die dringlichsten Engstellen?
  • Lassen sich Verbesserungsvorschläge für Engstellen finden?
  • Lassen sich die Ergebnisse einer Verbesserung simulieren?

Mögliche Arbeitsschritte:

  • Einarbeitung in OLSR als Routing Protokoll
  • Betrachten der Netzwerkstruktur
  • Datengewinnung im Netzwerk
    • Aufzeichnung der Topologieinformationen
    • Berechnung der aktuellen Topologie
  • Finden und Berechnen einer Metrik, die etwas über die Redundanz im Netzwerk pro Teilnehmer aussagt

Die genaue Festlegung des Themas erfolgt in Abstimmung mit den Betreuern unter Berücksichtigung eventuell schon an andere Studenten vergebener Themengebiete. Eine gemeinsame Bearbeitung verschiedener Teilthemen durch mehrere Studenten ist unter Umständen möglich. 

Literatur und Ressourcen:

  • OLSR Standard

  • Arbeit von Till

Betreuer: Thomas Mundt (thomas.mundt@uni-rostock.de)

Voraussetzungen: Keine besonderen, Programmierkenntnisse in einer höheren Programmiersprache sind von Vorteil. Ein grundlegendes Verständnis der elektrischen Eigenschaften von Netzwerken ist hilfreich.