Peer-To-Peer-Netzwerke/Vorbereitungsfragen SoSe 07

From: Andreas Janson Date: 19.07.2007 18:09

Für alle Faulen, die heute in der Übung nicht mitgeschrieben haben und für alle noch Fauleren, die erst gar nicht da waren, hier mein Mitschrieb der Fragen aus dem Spiel.

Wie funktioniert Datenreplikation bei Chord?
Wodurch stellt Splitstream sicher, dass die verschiedenen Bäume möglichst disjunkte Mengen von inneren Knoten haben?
Was soll mit sicherem Routing erreicht werden? Mit welchen Maßnahmen wird es erreicht?
Wie wird bei den Pastry Routing Tabellen die Lokalität berücksichtigt?
Nenne ein Beispiel ür einen Eintrag, der in einer Pastry Routing Tabelle in Zeile 3, Spalte 4 steht (jeweils von 0 gezählt).
- Die Routing Tabelle gehört zum Knoten 728321 zur Basis 16.
- Was steht an gleicher Stelle in der beschränkten Routing-Tabelle?
Was ist der Unterschied von normalem zu konsistentem Hashing?
Wann wird bei der Lastverteilung nach Ganeson welche Operation ausgelöst?
Was ist der Hauptunterschied zwischen Pastry und Tapestry? Erkläre beide Lösungen.
Nenne möglichst viele Konzepte, die ein P2P-System charakterisieren.
Welche Kanten hat ein Viceroy-Knoten und wohin zeigen sie?
Nenne Techniken zur Lastbalancierung in DHTs.
Welche Auswirkungen hat die Power-Law-Struktur von Gnutella auf die Robustheit des Netzes?
Welche Einträge hat ein Chord-Knoten in seiner Routing-Tabelle?
Wie kommt die Power-Law-Struktur von Gnutella vermutliche zustande?
(Erkläre Small-World-Netzwerke. <- Frage kam nicht explizit dran, wurde aber angedeutet)
Welche Probleme würden sich ohne den optimistic Unchoke in BitTorrent ergeben?
Wie ist Stress und Stretch in Bezug auf den Application Layer Multicast definiert?
Mit welchen Operationen auf BitStrings wird ein DeBruijn-Graph erstellt und wie können diese Operationen numerisch interpretiert werden?
Wie hängt der Grad mit dem Durchmesser eines Netzwerkes zusammen?
Unter welchen Bedingungen sorgen DHTs für eine gute Lastverteilung?
Beschreibe das Bootstrapping eines neuen Chord-Knotens.