Research group Prof. Zitterbart - Institute of Telematics

Robuste verteilte Hash-Tabellen als Dienst für die ariba-Bibliothek

  • chair:Future Internet
  • type:Studien-/Bachelor-Arbeit
  • time:Ab sofort.
  • advisor:

    Oliver Waldhorst 

  • person in charge:(offen)
  • Beschreibung

    Verteilte Hash-Tabellen (engl. Distributed Hash Tables, DHTs) bieten die Möglichkeit, Daten in Form von Schlüssel-Werte-Paaren über viele Rechner verteilt zu verwalten. Geeignete Replikationsmechanismen sorgen dabei für Robustheit, also dafür, dass abgelegte Daten mit hoher Wahrscheinlichkeit erhalten bleiben, auch wenn Rechner die verteilte Hash-Tabelle unvermittelt verlassen,z.B. durch einen Systemabsturz oder die Unterbrechung der Kommunikationsverbindung. Somit stellen DHTs ein wichtiges Werkzeug zur Realisierung komplexer verteilter Anwendungen dar.

    Aufgabenstellung

    Im Rahmen dieser Arbeit soll ein DHT-Dienst für die ariba-Bibliothek entworfen und realisiert werden. Es sollen Datenverluste durch entsprechende Verschiebe- und Replikationsmechanismen vermieden werden, wenn Rechner der DHT beitreten oder sie verlassen. Die besondere Herausforderung liegt darin, dass bei der Realisierung der DHT die vorhandenen Verbindungsstrukturen von ariba genutzt werden sollen um die Effizienz des Dienstes zu erhöhen und den Overhead zu senken. Wenn nötig können Modifikationen an ariba vorgenommen und neue Schnittstellen geschaffen werden.

    Hintergrund: ariba

    Für Netzwerkanwendungen wird es zunehmend schwieriger die Konnektivität zwischen allen Teilnehmern sicherzustellen. Die Open-Source-Bibliothek ariba übernimmt diese Aufgabe und bietet Anwendungen nahtlose Konnektivität, wo sie nicht selbstverständlich ist, z.~B. zwischen Systemen in NATs, Mobilen Systemen (die ihre IP-Adresse häufig ändern) sowie in heterogene Netzen aus IPv6, IPv4 und Bluetooth. ariba wird am Institut für Telematik entwickelt und ist Teil des Forschungsprojekts SpoVNet (Spontane Virtuelle Netze). Es bildet bereits die Grundlage für andere Open-Source-Projekte wie z.B. den Omnibus-Filetransfer.

    Arbeitsumgebung

    PCs im klimatisierten Rechnerpool nahe der Kaffeemaschine

    Voraussetzungen

    • Grundlegende Programmierkenntnisse, 
    • Kenntnisse in C++ / Linux hilfreich

    Schwerpunkte

    • Evaluierung bestehender DHT Konzepte
    • Entwicklung einer DHT als ariba-Dienst
    • Robustheit und Replikation
    • Nutzung vorhandener Verbindungsstrukturen