Jump to main content Jump to navigation Jump to search Jump to footer
Jump to main content
Distributed and Self-organizing Systems
LdapUbik
LdapUbik | Distributed and Self-organizing Systems
 

Diplomarbeit

LdapUbik
LdapUbik

Completion

2005/05

Students

Advisers

Das Problem bei einigen verteilten Verzeichnissen, wie zum Beispiel bei OpenLDAP? ist, dass es nur einen Master-Server gibt, auf dem Änderungsoperationen durchgeführt werden können. Auf die Replikationsserver kann nur lesend zugegriffen werden. Diese Konstellation wird dann zum Problem, wenn der Masterserver aus irgend einem Grund nicht erreichbar ist. Dann wären Schreiboperationen so lange nicht erlaubt, bis der Masterserver wieder in Betrieb ist oder ein anderer Server dessen Aufgabe übernimmt. Um die Administration dieser Dienste zu erleichtern, wäre es wünschenswert, den gesamten Serverpool als Einheit zu betrachten und den Servern selbst die Verteilung der Daten zu überlassen. Sie sollten also autonom die Änderungen verbreiten und bei Ausfällen selbstständig ihre Struktur optimal anpassen oder wiederherstellen. Im Rahmen der Diplomarbeit sollen verschiedene Mechanismen auf deren Eignung untersucht werden. Dabei spielen Zuverlässigkeit, Leistung und Resourcenverbrauch im Zusammenspiel mit verschiedenen Nutzungsszenarien eine zentrale Rolle. Weiterhin soll bei der Wahl des Mechanismus’ auf die Art, den Umfang und die Häufigkeit der Änderungen Rücksicht genommen werden. Der für diese Ansprüche optimale Mechanismus soll als Modul für den OpenLDAP? Server sowie ggf. als Klientenerweiterung implementiert werden. Alle entstandenen Quellcodes und Dokumentationen sind unter eine offene Lizenz zu stellen. Der UBIK-Algorithmus dient im OpenAFS? -Umfeld dazu, mehrere Replika einer Datenbasis zu führen. Dabei wird automatisch eine Master-Kopie ausgewählt (sync-site). Es ist möglich, dass bis zur Hälfte der Server ausfallen können, ohne dass Schreiboperationen auf der DB verboten werden. OpenLDAP? und die gängigen Kerberos V-Impementierungen (Heimdahl, MIT) fehlt ein solcher Mechanismus, obwohl er dringend erforderlich ist. An der CMU gibt es eine Implementierung von UBIK für generische Berkeley-DB-Files. ftp://ftp.andrew.cmu.edu/pub/ubik/ Da insbesondere OpenLDAP? auf BDB-Files arbeiten kann, ist das ein geeigneter Einstieg.