»Algorithmen für Peer-to-Peer-Netzwerke«

Christian Schindelhauer

Übungen

1. Übungsblatt (pdf), Ausgabe: 22.04.04, Besprechung 26.04.04
   Inhalt:
   
• Welche P2P-Netzwerke gibt es?
• Wiederholung Hash-Funktionen mit Verkettung
2. Übungsblatt (pdf), Ausgabe: 28.04.04, Besprechung 3.05.04
   Inhalt:
   
• Graphtopologien
• CAN
3. Übungsblatt (pdf), Ausgabe: 05.05.04, Besprechung 10.05.04
   Inhalt:
   
   • Routing in CAN
   • Grundlagen Wahrscheinlichkeitstheorie
     
4. Übungsblatt (pdf), Ausgabe: 10.05.04, Besprechung Gruppe A/B am 14.05.04, Gruppe C am 17.05.04
   Inhalt:
   
• Defragmentierung in CAN
• Realitäten in CAN
5. Übungsblatt (pdf), Ausgabe: 17.05.04, Besprechung Gruppe A/B/C am 24.05.04,
   Inhalt:
   
• Chernoff-Schranken anwenden für CAN und CHORD
6. Übungsblatt (pdf), Ausgabe: 25.05.04, Besprechung Gruppe A/B/C am 07.06.04,
   Inhalt:
   
• Datenverteilung in CHORD
7. Übungsblatt (pdf), Ausgabe: 09.06.04, Besprechung Gruppe A/B am 18.06.04, C am 14.06.04
   Inhalt:
   
• Koorde
8. Übungsblatt (pdf), Ausgabe: 15.06.04, Besprechung Gruppe A/B am 25.06.04, C am 21.06.04
   
Inhalt:

• Pastry und das Prinzip der mehrfachen Auswahl
9. Übungsblatt (pdf), Ausgabe: 23.06.04, Besprechung Gruppe A/B/C am 28.06.04,
   Inhalt:
• CAN und das Random Call Modell
10. Übungsblatt entfällt. Für alle Übungsgruppen sind noch ausreichend unbearbeitete Übungsaufgaben aus vorangegangenen Übungen vorhanden.
11. Übungsblatt (pdf), Ausgabe: 07.07.04, Besprechung Gruppe A/B am 16.07.04, Gruppe C am 12.07.04,
    Inhalt:
• Datenaggregation
12. Übungsblatt (pdf), Ausgabe: 13.07.04, Besprechung Gruppe A/B/C am 19.07.04
    Inhalt:
• Sicherheit in Peer-to-Peer-Netzwerken

• Gruppe A, Christian Schindelhauer Mo 10-11 in F0.530
• Gruppe B, Peter Mahlmann Mo 11-12 in F0.530
• Gruppe C, Peter Mahlmann Mo 16-17 in F0.530

Die Übungen (Präsenzübung) finden wöchentlich statt. Die Lösung der Übungsaufgaben werden von den Teilnehmern hier vorgestellt und diskutiert. Die erfolgreiche Bearbeitung einer Aufgabe des Übungsblatts (in schriftlicher Form samt Vorstellung in der Gruppe) gilt als Beleg der erfolgreichen Teilnahme der Übung und ersetzt den schriftlichen Teil der Prüfung (soweit vom Teilnehmer erwünscht).

Anmeldung zur Übung und zum Vorrechnen per StudInfo{flex}: