Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Peer-To-Peer-Netzwerke/Vorbereitungsfragen SoSe 07

< Peer-To-Peer-Netzwerke
Version vom 21. August 2007, 15:29 Uhr von Buchholz (Diskussion)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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.