Sommersemester 2002

Seminarthema

Zur Entwicklung von weitverteilten Anwendungen ist mit dem heutigen Internet eine einfache Plattform gegeben. In der Praxis sind für echte verteilte Anwendungen jedoch noch viele Probleme zu lösen: Vorranging zeigt sich eine schlechte Skalierbarkeit durch Abhängigkeit von zentralen Komponenten und dadurch bedingte Engpässe. Ebenso muss Fehlertoleranz betrachtet werden, und zwar sowohl gegenüber Ausfällen von Knoten und Kommunikationsstrecken, als auch gegenüber "bösartigem" Fehlverhalten, i.d.R. verursacht durch einzelne von Angreifern "aufgehackten" Rechnern. Im Seminar sollen vor allem Peer-to-Peer-Netzwerke betrachtet werden, die sich durch eine weit reichende Dezentralisierung auszeichnen. Neben der Betrachtung der aktuell populären Systemen wie beispielsweise GNUTELLA oder Freenet sollen auch grundsätzliche Überlegungen zum Routing und Auffinden von Daten sowie zur Fehlertoleranz in solchen Netzwerken gemacht werden. Daneben werden wir untersuchen, ob und wie sich theoretische Algorithmen für byzantinische Fehlertoleranz in der Praxis eignen, um gezielt "bösartiges" Fehlverhalten von einzelnen Rechnern im Netzwerk tolerieren zu können.

Fragen und Anregungen an:

Hans Reiser oder Rüdiger Kapitza

Seminartermine und Teilnehmer:

Nr.	Thema	Datum	Folien/Handout	Vortragender
0.	Einführung in Themengebiet und Vortragstechnik	15.04.2002		Hans Reiser, Rüdiger Kapitza
1.	Fehlermodellierung und -behandlung in einer Middleware-Architektur für verteilte Systeme am Beispiel von MAFTIA	22.04.2002		Hans Reiser
2.	Theoretische Grenzen der byzantinischen Fehlertoleranz bei verteilten Anwendungen	29.04.2002		Varshavskyy Mykhaylo
3.	Fehlertolerante, konsistente Replikation mit Hilfe des PAXOS-Algorithmus	06.05.2002		Meier Michael
4.	"Practical Byzantine Fault Tolerance" (M.Castro)	13.05.2002		Kellermann Christian
	Pfingsten	20.05.2002
5.	Totem und SecureRing: Fehlertoleranter Multicast als Basis für fehlertolerante Anwendungen	27.05.2002		Pullmann Marc
6.	Byzantinisch fehlertolerante Gruppenkommunikation am Beispiel Rampart	03.06.2002		Mattauch Frank
7.	Filesharing mit Gnutella: Skalierungsprobleme eines populären P2P-Systems	10.06.2002		Ehlers Torsten
8.	JXTA (und Poblano): Eine Protokollarchitektur zur Realisierung flexibler P2P-Applikationen	17.06.2002		Winter Marco
9.	Freehaven und Publius: Anonyme und zensurresistente Verbreitung von Informationen	24.06.2002		Hausner Christian
10.	Freenet: Ein verteiltes anonymes Informationssystem	01.07.2002		Hausner Alexander
11.	Pastry (und Scribe): Ein skalierbarer und verteilter Location-Service	08.07.2002		Holm Timo
12.	Chord und CFS: Ein kooperatives, verteiltes Dateisystem	15.07.2002		von Gernler Alexander