Lehrstuhl Prof. Zitterbart - Institut für Telematik

Robuste Overlaynetze mit festen Knotenidentitäten auf Basis von D2B

  • Typ:Diplomarbeit
  • Betreuer:Oliver P. Waldhorst, Sebastian Mies
  • Bearbeiter:Holger Eck
  • Beschreibung

    Um Knoten innerhalb eines Overlaynetzes anhand von Identifikatoren adressieren zu können wurde Routingmechanismen und Overlaytopologien entwickelt um Knoten anhand ihres Identifikators über O(log N) andere Knoten zu erreichen. Solche Overlaynetze werden oberhalb von IP realisiert und zeichnen sich durch ihre äußerst hohe Skalierbarkeit aus. Skalierbar heißt, dass der Zustand, welcher pro Knoten für die Realisierung gehalten wird, maximal logarithmisch mit der Anzahl der Endgeräte steigt. Ein sehr prominenter Vertreter eines solchen Routings ist Chord. Dieses hält einen Zustand von O(log N) pro Knoten. Neuere Mechanismen kommen mit einem Zustand von O(1) aus, indem eine effektivere Overlaytopologie verwendet wird. Zu dieser Klasse gehört auch der theoretische Algorithmus von D2B.

    Aufgabe

    Im Rahmen dieser Diplomarbeit soll zunächst das Overlaynetz D2B implementiert werden. Weiterhin sollen Erweiterungen entwickelt werden die D2B in der Praxis einsetzbar machen, dazu gehört die insbesondere, das Identifikatoren der Knoten frei wählbar sind und ein gewisses Maß an Knotenfluktuation toleriert werden kann Robustheit). Abschließend soll das entwickelte Overlaynetz simulativ evaluiert und mit anderen Overlaynetzen verglichen werden.

    Arbeitsumgebung

    "Es steht ein klimatisierter Poolraum, sowie leistungsfähige Simulationsrechner zur Verfügung. Für ausreichend Kaffee und Getränke sorgt unsere Institutseigene GLUCK-Station, welche von Studenten verwendet werden darf

    Voraussetzungen

    )"