Technische Informatik | Peer-To-Peer Systeme

Peer-to-Peer-Systeme

Vorlesung, Übung und Projekt

Aktuelles

Die letzte Übung findet am 6. Februar statt
Am 13. Februar ab 13:30 Uhr findet die Präsentation der Projektergebnisse statt. Jedes Projektteam hat 5 Minuten Zeit, incl. Live-Demo.
Termine für mündliche Prüfungen werden am 2./3./8./9./10. März und 10./11. April angeboten. Die Anmeldung erfolgt im Lehrstuhlsekretariat bei Frau Becker.

Wann und Wo

Vorlesungen:

Mo 11-13 in RUD26 1'305

Übung ca. alle zwei Wochen:

Mo 13-15 in RUD26 1'305

Projektseminar: individuelle Termine nach Absprache, nähere Informationen in der ersten Vorlesung

Für dieses Modul werden 8 Leistungspunkte vergeben.

Wer

Dozent: Prof. B. Scheuermann

Was

In der Vorlesung werden grundlegende Prinzipien und konkrete Protokolle aus dem Bereich der Peer-to-Peer-Netzwerke behandelt. Dazu zählen neben Beispielen für praktisch eingesetzte Peer-to-Peer-Anwendungen insbesondere Techniken für die Konstruktion und Analyse von unstrukturierten und strukturierten Overlay-Netzwerken, aber beispielsweise auch Fragen der Sicherheit und Fairness in vollständig dezentralen Systemen. Es werden Überlegungen zu Robustheit, Skalierbarkeit, Implementierbarkeit, Effizienz, Geschwindigkeit und Zuverlässigkeit von Peer-to-Peer-Systemen angestellt.

Themen sind unter anderem:

Unstrukturierte Overlays
- Napster und Gnutella
- Hierarchische Overlays
- Zufallsgraphen, Small-World-Graphen, skalenfreie Netze
- BubbleStorm
Verteilte Hashtabellen (DHTs)
- CAN
- Chord
- Gradminimierte Netze
- DHTs in der Praxis: Kademlia
Praktische Aspekte von Peer-to-Peer-Netzen
- NAT Traversal
- Sicherheit und Fairness, spieltheorietische Aspekte
Anwendungen
- BitTorrent
- Skype
- P2P-Multimedia-Streaming
- ...

Während des Praktikums implementieren die Teilnehmer der Veranstaltung in kleinen Gruppen eine eigene Peer-to-Peer-Anwendung.

Wie

Die Anmeldung zum Kurs erfolgt über Agnes.

Vorlesungsfolien und Übungsblätter

Diese Liste wird im Laufe der Vorlesung ständig aktualisiert und ergänzt. Das folgende Material ist ausschließlich für Lehrzwecke bereitgestellt und darf nicht anderweitig verwendet werden.

Teil I: Organisatorisches und Einführung

Teil II: Filesharing in unstrukturierten Overlays

Teil III: Zufallsgraphen, kleine Welten, skalenfreie Netze

Teil IV: Erste DHTs - CAN und Chord

Teil V: Gradminimierte Netze

Teil VI: Kademlia

Teil VII: BubbleStorm

Teil VIII: NAT Traversal

Teil IX: Sicherheit, Fairness, BitTorrent

Teil X: P2P-Streaming

Übungsblatt 1 (Musterlösung)

Übungsblatt 2 (Musterlösung)