Vorlesung, Übung und Praktikum

Aktuelles 

• Bis Ende November sind die Projektskizzen für das Projektseminar fällig - nicht vergessen!
• Prüfungstermine: 24.+25. Februar 2015 (Ausweichtermin für Notfälle: 16. April 2015)

Wann und Wo

Vorlesungen wöchentlich:

Mi 15-17 in RUD26 1'307

Übung ca. alle zwei Wochen:

Do 15-17 in RUD26 1'306

Praktikum:

nach Vereinbarung, nähere Informationen in der Vorlesung

Für dieses Modul werden 8 Leistungspunkte vergeben.

Terminplanung für 2015:

• Übungstermine am 15.1. und 5.2.
• Vorlesung entfällt am 22.1., dafür Zusatztermin am 8.1. (Donnerstag)
• Präsentation der Projekte am Do, 12.2.

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.

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.

Folien:

• Teil I: Organisatorisches und Einführung
• Teil II: Filesharing in unstrukturierten Overlays
• Teil III: Zufallsgraphen, kleine Welten und 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: Peer-to-Peer-Streaming
• Teil XI: Botnetze

Übungsblätter:

• Blatt 1a (Musterlösung)
• Blatt 1b (Musterlösung)
• Blatt 2a (Musterlösung)
• Blatt 2b (Musterlösung)
• Blatt 3a (Musterlösung)
• Blatt 3b (Musterlösung)
• Blatt 4a (Musterlösung)
• Blatt 4b (Musterlösung)
• Blatt 5a (Musterlösung)
• Blatt 5b (Musterlösung)
• Blatt 6a (Musterlösung)
• Blatt 6b (Musterlösung)
• Blatt 6c (Musterlösung)

Prüfungen

Erfolgreiche, aktive Teilnahme an der Übung und am Praktikum ist Voraussetzung für die Zulassung zur Prüfung.