= Datum der Prüfung
20.02.2014

= Benötigte Lernzeit als Empfehlung
4 Tage, wenn man in der VL aufgepasst hat. Vorsicht: auf den Folien steht bereits viel komprimiertes Wissen -> viel zu streichen gibt es nicht..

= Verwendete Materialien (Bücher, Skripte etc...)
1) Folien + Musterlösung der Übung
2) Mitschriften aus VL und Übung
3) Paper zu Skype, BitTyrant (Wie agiert man unfair in Bittorrent), Distance Halving

= \"Atmosphäre\" der Prüfung / Verhalten der Beisitzer
Insgesamt recht locker. Die Hälfte der Zeit steht man am Whiteboard und erklärt dort, sonst sitzt man ggf. auf der Couch oder am Tisch. Der Beisitzer hat auf die Zeit geachtet und dabei 2x die Zeit (20, 25min) gegeben; sonst aber ruhig bis auf die Formalien am Anfang.

= Prüfungsfragen (zeitlich durchnummeriert)
1) Erläutern sie den Begriff einer DHT: Was ist sie, was sagt sie aus, was bedeutet verteilt? (u.a. Routing + Suchmechanismus)
2) Welche DHTs kenne ich? Can, Chord (+ Variationen), Distance Halving, Kademlia (BubbleStorm ist keine DHT :))
3) Erläuterng zu Distance Halving (hatte ich als letztes genannt.. schwerer Fehler :-)) [an der Tafel]
# Prinzipieller Aufbau, Welche Kanten gibt es
# Überführung in einen diskreten Graphen
# Wie funktioniert das Routing (z.b. Links-Kanten-Algorithmus) > in log n 
# Ist \"log n\" Worst oder Average Case? > Average ..abhängig von der \'Aufteilung\' (hier hatte er das Stichwort gegeben)
# An einem konkreten Beispiel die Gleichmäßigkeit der Aufteilung berechnen (er hatte einen Zettel parat) + wie könnte man sie erreichen (Mehrere Einstiegspunkte, Volume Balancing aus CAN)

4) Übergang zu NAT -> er malte ein Schema an: [Peer] - (Nat) - {WWW} - (Nat) - [Peer] (+ weitere Peers des Overlays...)
# Was ist überhaupt das Problem?
# Wie könnte man eine Verbindung aufbauen (Relay [keine wirkliche Verbindung], Hole Punching
# Da ich für den Fall \"hinterm gleichen NAT\" das Wort \"Hairpin Translation\" nannte, muss ich das noch erklären
# # hier auch gleich genannt: interne + externe IP -> 2 Verbindungen versuchen -> Authentifizierung notwendig ob \"richtiges\" Gegenüber
# Schwierigkeit: Ich habe gesagt, dass der gleiche Port anliegen muss extern, worauf die Frage kam: \"Für welche Verbindungen muss der gleich sein, auch für Internet und E-Mail?\" .. hier kam ich leider nicht darauf, dass der ext. Port am Computer dem ext. Port am NAT entsprechen muss, und WWW und E-Mail ja über eigene, andere Ports gesendet werden. Da ich mich da etwas verhaspelt hatte, habe ich kurz zurückgelenkt auf die eigentliche Frage und die zurückgestellt (übergangen..)

5) Spieltheorie
# PayOff-Matrix für Schere, Stein, Papier anzeichnen (ggf. kurz Begriffe nennen, was was ist..)
# Gibt es Nash-Gleichgewichte? (Nein)
# Gibt es Pareto-Optimale Strategieprofile? Ja, alle. (..auch hier hatte ich kurz gestockt..)
# Philosophieren über den Sinn solcher Spieltheorien für P2P: vollständiges Wissen + rationale Entscheidung (letzteres ist nicht immer anzunehmen.. bspw. Misstrauen oder unfaires Handeln)

= Note (Optional)
1.0

= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
Die Prüfung lief ganz gut. Man kann auch immer (kurz) überlegen, gerade, wenn man sich unsicher ist. Teilweise gibts dann auch noch 1-2 Hinweise, um auf den richtigen Weg zu finden. Kleine Fehler werden verziehen, solang man das Gesamtbild verstanden hat (siehe NAT und Spieltheorie)

= Datum der Prüfung
März 2014
= Benötigte Lernzeit als Empfehlung
1 Woche
= Verwendete Materialien (Bücher, Skripte etc...)
Vorlesungsfolien
= \"Atmosphäre\" der Prüfung / Verhalten der Beisitzer
Angenehm, keine 
= Prüfungsfragen
- Einstieg: Peer2Peer-System - was ist das?
- Welche DHTs kennen Sie? Was ist eine DHT?
- Chord erklären, Fingertabelle, Komplexität, Join
- Woran erkennt man einen Small-World-Graphen? Im Vgl. zu Zufallsgraph
- NAT, was passiert, was ist Hairpintranslation
= Note (Optional)
1.3
= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
Gute Prüfung, angenehmes Gespräch, Prüfungsfragen eher breite Streuung über verschiedene Themenkomplexe.

= Datum der Prüfung
03.04.2014
= Benötigte Lernzeit als Empfehlung
Ich habe 4 Tage lang gelernt (mit relativ striktem Zeitplan), was dafür gereicht hat, alles zu wiederholen und die wichtigsten Übungsblätter noch mal zu machen. Allerdings fehlte mir am Schluss vor allem Zeit die theoretischeren Aspekte (Zufallsgraphen, Grad/Durchmesser) wirklich nachzuvollziehen. Ich würde 5-6 Tage empfehlen
= Verwendete Materialien (Bücher, Skripte etc...)
	- Folien
	- Übungsblätter
	- Entsprechende Originalpaper der DHT\'s
= \"Atmosphäre\" der Prüfung / Verhalten der Beisitzer
Die Atmosphäre war ernst, aber nicht unentspannt. Der Beisitzer hat quasi gar nichts gesagt. Am Anfang sollte ich mich hinsetzen und seine Fragen beantworten, nach kurzer Zeit meinte er aber, das ich etwas am Whiteboard aufzeichnen soll; die restliche Prüfung lief dann am Whiteboard ab.
= Prüfungsfragen
Allgemein:
Was ist eine DHT?
Wie sieht die API einer DHT aus?
Wie funktioniert das mit dem Routing? Warum der Tradeoff Routing/Zustandskomplexität
Distance Halving:
Wie wird der Distance Halving Graph konstruiert?
(Links,Rechts,Rückwärtskante, diskretisierung, etc)
Wie funktioniert das Routing?
Warum muss der Graph gleichmäßig aufgeteilt sein
(meine erklärung: Grad soll in O(1) sein, darauf seine Frage: kann man das Routing mit ungleicher Verteilung auch kaputt machen, wenn ja wie ungefähr?)
Wie bekommt man es hin, einen gleichmäßigen Graphen zu erzeugen? (mit n schätzen, log n zufällige auswählen und intervall-länge abfragen, ins längste intervall einfügen)
Routing:
Wenn ich Ihnen einen Router gebe, dessen Quellcode Sie nicht kennen, wie finden sie heraus, was dieser Router alles kann?
Da wollte er wissen: externer Server, Hairpin-Translation, Restricted-NAT, cone restricted NAT, hole punching (ich relativ lange gebraucht um herauszufinden, das er auf hole punching rauswill, da hat er mir ziemlich geholfen)
Wie sind die Prinzipiellen Schranken bei Grad und Durchmesser, wie hängen sie voneinander ab (da wusste ich glücklicherweise die Formel)
Spieltheorie:
Payoff-Matrix Schere, Stein, Papier; Nash-Gleichgewichte, Pareto-Optimale Strategieprofile
Wie wird die Spieltheorie in BitTorrent umgesetzt, was sind anreize, wie wird in BitTorrent erzielt, das die Peers langfristig auf für das System gute Strategien wechseln (Optimistes Unchoking, Choking, etc)

= Note (Optional)
1,0
= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
Faire Prüfung, wenn man mal etwas nicht auf anhieb weiß, gibt Prof. Scheuermann Hinweise in die richtige Richtung.

= Datum der Prüfung
18.02.2016
= Benötigte Lernzeit als Empfehlung
ca. 1 Woche, wenn man die Komplexitätsbeweise nachvollziehen möchte vllt. etwas mehr
= Verwendete Materialien (Bücher, Skripte etc...)
Folien, Musterlösungen der Übungsaufgaben
= "Atmosphäre" der Prüfung / Verhalten der Beisitzer
Prüfer und Beisitzer sehr entspannt und freundlich, ich nervös und voller Kaffee ;)
= Prüfungsfragen
NAT - was ist das, warum ist es für p2p ein Problem, welche Arten gibt es (Full-cone, ...), wie kann man feststellen ob ein Router Hairpin translation unterstützt?
Was ist eine DHT?
Kademlia: wie geht der Join, was sind k-buckets, wie funktioniert die Suche? XOR-Metrik
Tradeoff Durchmesser vs. Knotengrad
Was ist ein Small-World Graph, wie erzeugt man sich einen? Was ist ein Skalenfreier Graph - Was davon ist gnutella (0.4/0.6)?
Bubblestorm angeschnitten
= Note (Optional)
1,0
= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
Cooles Fach, faire Prüfung

= Datum der Prüfung
WS 16/17

= Benötigte Lernzeit als Empfehlung
5 Tage, wenn man recht entspannt lernen möchte

= Verwendete Materialien (Bücher, Skripte etc...)
Folien, Übungsaufgaben

= "Atmosphäre" der Prüfung / Verhalten der Beisitzer
Eine entspannte Atmosphäre, auf Sofa oder an Tafel. Beisitzer komplett still.

= Prüfungsfragen
- Welche DHTs gibt es? Wie funktioniert Kademlia?
- Welche Zustands- und Routingkomplexitäten haben die unterschiedlichen DHTs?
- Was sind theoretische Komplexitätsgrenzen? Kann man die erreichen? Wie?
- Was gibt es so für Graphen(-modelle) und in welchen Systemen finden die sich wieder?
- Was kann man zum NAT-Traversal machen?
- Funktioniert Hole Punching bei Restricted Cone NATs?
- Wie funktioniert Hairpintranslation?

= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
Insgesamt eine angenehme Prüfung. An mancher Stelle habe ich mir mehr gedacht und weniger gesagt - das sollte man möglichst vermeiden und immer genau sagen, was man denkt, damit einem das nicht als Unwissen unterstellt werden kann.

= Datum der Prüfung
März 2017
= Benötigte Lernzeit als Empfehlung
1-2 Wochen entspannt, die letzten 2 Tage konzentriert
= Verwendete Materialien (Bücher, Skripte etc...)
Folien, Übungsblätter + Musterlösungen
= "Atmosphäre" der Prüfung / Verhalten der Beisitzer
Sofa und Tafel, sehr angenehm, es wird Kaffee angeboten, Beisitzer blieb still
= Prüfungsfragen
- Was ist eine DHT? Welche kennen wir?
- Kademlia: Grundlagen; wie funktioniert das Routen? Zustands- und 
  Routing-Komplexität (Hint: beide O(log n))? Prinzipielle Schranken
- NAT: Grundlagen; wie lassen sich Verbindungen aufbauen wenn einer/zwei der
  Peers hinter NATs stehen; dabei auf full-cone, retricted-cone,
  port-restricted-cone NATs und STUN eingegangen; wie stelle ich fest, ob Hair
  Pin Translation funktioniert?
- Graphen: Eigenschaften von Small World und Skalenfreien Graphen im Vergleich
  zu Zufallsgraphen
= Note (Optional)
1.7
= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
Sehr faire Benotung. Bin beim Thema NATs stark durcheinander gekommen und musste
bei den Graphen bisweilen länger überlegen

= Datum der Prüfung
April 2018
= Benötigte Lernzeit als Empfehlung
bei Anwesenheit in der Vorlesung: 1-3 Tage
= Verwendete Materialien (Bücher, Skripte etc...)
--
= "Atmosphäre" der Prüfung / Verhalten der Beisitzer
Angenehme/relaxte Atmosphäre,Beisitzer hat nichts gesagt.
= Prüfungsfragen

1. was ist eine dht
2. wie sieht die "API" einer DHT aus? (get(key)->data und put(key,data)->void/errorcode etc)
3. welche dhts kennst du
4. erkläre kademlia
4.1 warum ist alpha=3 und nicht zB 20
(auf asymptotische Nachrichtenanzahl eingehen)
4.2 Was ist die Routing/Zustandskomplexität
4.3 wie funktioniert die Erweiterung, was ist der Tradeoff
~>5 ist der graph(overlay) zusammenhängend?
5. Wie erkenne ich einen Small-World Graphen? (gegeben eine liste von knoten und kanten)
5.1 Wie erkenne ich skalenfreie Graphen?
6. Inwiefern sind NATs für p2p-Systeme relevant?
6.1 Zeichnung an der Tafel (pc-nat-internet-nat-pc) -> wie können beide peers eine Direkte Verbindung zueinander herstellen? (upnp, manuelle Portfreigabe, Holepunching)
6.2 Erkläre UDP-Holepunching. Funktioniert das immer?
6.3 angenommen das eine NAT ist symmetrisch portrestricted, das andere nicht symmetrisch und restricted-> (wie) können die beiden eine Verbindung herstellen?
7. Gegeben seien die Metadaten von Filmen(Beschreibung+Liste von Schauspielern) und die tatsächlichen Filme auf den Rechnern der Peers. Es soll möglich sein, alle Filme eines Schauspielers zu finden, welches overlay/oder dht kann ich wie verwenden? warum gerade das?
7.1 Es soll auch möglich sein, nach Schnipseln der Beschreibung zu suchen, was kann ich jetzt nehmen
~>8 welches von gnutella und bubblestorm gefällt ihnen besser (bubblest.)
8. Erkläre Bubblestorm
8.1. in gnutella haben wir dynamic querying, (wie) kann man das in bubblestorm einbauen?

= Note (Optional)
1.0
= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
Ich hätte mir eine 1.3/1.7 gegeben weil ich bei 2 Punkten etwas Hilfe brauchte und bei einem weiteren gar nicht weiter wusste, von daher bin ich überaus zufrieden.

= Datum der Prüfung
06.04.2018

= Benötigte Lernzeit als Empfehlung
zwei Wochen, wenn man nicht in jeder Vorlesung war

= Verwendete Materialien (Bücher, Skripte etc...)
Folien, Kommilitonen

= "Atmosphäre" der Prüfung / Verhalten der Beisitzer
Sehr entspannt; gibt Kaffe oder Tee; Beisitzer sagt nichts, außer wenn die Zeit rum ist ;)

= Prüfungsfragen
1. Was ist eine DHT? Wie sieht die API dazu aus? (put(Schlüssel, Wert), get(Schlüssel))
2. Chord: wie funktioniert das? (auf Ringgröße, Finger + Berechnung, Routing eingehen)
3. Routingkomplexität/Zustandskomplexität zu Chord, geht das auch besser? (Distance Halving betrachten, Tradeoff zwischen den Komplexitäten erwähnen)
4. Bittorrent: Wie funktioniert das? (ins Netzwerk kommen, Tracker, Upload/Download, torrent-Datei, Pieces, Subpieces), Was für Strategien gibt es? (Endgame, Rarest Piece, Random Piece, Strict Priority), Wann unchoken wir? (Vergleich zu Spieltheorie und egoistischem Verhalten, Freunde auswählen und den zusätzlichen Random Peer optimistisch unchoken)
5. Wie erkenne ich einen Small-World-Graphen? (Vergleich zu Zufallsgraphen), Wie müsste ich Knoten- und Kantenmenge beim Zufallsgraphen wählen, um die beiden zu vergleichen?
6. Nochmal zurück zu Chord: Was für Zusammenhangskomponenten haben wir? (Eine große, sonst wäre das Routing ja doof ;) )

= Note (Optional)
1,7

= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
Hätte mich selbst schlechter bewertet, also sehr faire Benotung. Scheuermann gibt auch Hinweise, wenn man mal irgendwo nicht gleich darauf kommt und akzeptiert auch, wenn man es gar nicht weiß. Also alles sehr angenehm :)

= Datum der Prüfung
    24.07.20
= Benötigte Lernzeit als Empfehlung
    1-2 Foliensätze pro Tag (ca 1,5 Wochen)
= Verwendete Materialien (Bücher, Skripte etc...)
    seine Folien
= "Atmosphäre" der Prüfung / Verhalten der Beisitzer
    Sehr angenehm. War eine Online Prüfung über Zoom. Beisitzer war still und Björn ist generell sehr nett.
= Prüfungsfragen
    1. Was ist eine DHT und welche haben wir behandelt.
    2. Erkläre die DHT CAN. Aufmalen wie das Einfügen funktioniert und wie das Löschen funktioniert. (Im Beispiel war es nicht der schöne Fall sondern die Nachbarfläche wurde hier auch schon geteilt)
    3. Erkläre BitTorrent. Wie funktioniert der Datenaustausch.
    4. Wende die Begriffe der Spieletheorie auf BitTorrent an. (Also Pareto-überlegen)
    5. Was ist ein Small World Graph und wie erkennt man ihn. (Im Vergleich zu einem Zufallsgraphen)
    6. Was ist ein Skalenfreier Graph und wie erkennt man ihn. (log. Skala auf beiden Achsen führt zu einer schöne Gerade bei Parreto Verteilung)
    7. Er hat mir ein Beispiel gegeben: Ein P2P Netzwerk wo Bilder gespeichert werden und nach Teilausschnitten der Bilder gesucht wird. Welches P2P Netzwerk ist dafür besser geeignet. Habe dann Gnutella und Bubblestorm geantwortet.
    7.1. Erkläre Bubblestorm. Wie werden p und q (Größe der jeweiligen Bubblen) gewählt wenn beide gleich groß sind.
    7.2. Was ist bei der Anwendung logischer für die Wahl von p und q.
= Note (Optional)
    1.0
= Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...)
    Sehr angenehm auch wenn es ungewohnt war über Zoom die Prüfung zu haben. Björn verzeiht auch kleine Fehler und gibt Tipps wenn man ein wenig fest hängt.