Hinweise Aufgabe 1 Aufgabe 2 Aufgabe 3 (*) - TU Berlin

Lade das Quellcode-Archiv uebung2.tar.gz von der Vorlesungswebseite und entpacke
es. Mittels File → Import kannst du das Projekt z.B. in Eclipse importieren.
1. In der Vorlesung haben wir die Definitionen von Charakteristischer Pfadlänge und
dem Clustering-Koeffizienten kennengelernt. Im ersten Schritt sollen diese beiden
Metriken implementiert werden.
Du findest im Projekt ein Paket p2p.uebung2.graph, das einen sehr simplen ungerichteten
Graphen implementiert. Desweiteren findest Du ein Paket p2p.uebung2.
generators mit einem Interface GraphGenerator mit dem Graphen generiert werden
können.
Du findest ein Interface p2p.uebung2.analysis.Analyzer, mit zwei Methoden
zum Bestimmen von Charakteristischer Pfadlänge und dem Clustering-Koeffizienten.
Implementiere dieses Interface in der Klasse p2p.uebung2.analysis.AnalyzerImpl.
Führe den JUnit Test p2p.uebung2.analysis.AnalyzerTest im Ordner test aus.
Wenn er erfolgreich ist, sollte diese Aufgabe erledigt sein.
Tipp: Für die charakteristische Pfadlänge musst du die kürzesten Wege zwischen
zwei Punkten bestimmen. Dies ist mit einer Breitensuche möglich.
2. In der Vorlesung haben wir weiterhin, die Generierung von Graphen nach dem
Barabási-Albert Modell und dem Watts-Strogatz Modell kennengelernt.
Implementiere diese Modelle in den Klassen p2p.uebung2.generators.Graph-
GeneratorBarabasiAlbert und p2p.uebung2.generators.GraphGeneratorWatts-
Strogatz. Die JUnit Tests im Paket p2p.uebung2.generators können zum Testen
genutzt werden. Es könnte insb. beim passieren Watts-Strogatz Modell passieren,
dass die Ergebnisse leicht abweichen, wenn das rewiring unterschiedlich implementiert
wird.
Tipp: Die Klassen GraphGeneratorGnp und GraphGeneratorRing zeigen, wie man
Graphgeneratoren erzeugt.
3. Nutze die Klassen aus (a) und (b) und vergleiche die Ergebnisse mit denen aus der
Tabelle in den Folien (Eigenschaften von Gnutella, Untersuchung von 2000).
Aufgabe 4
In der Vorlesungen habt ihr die grundlegenden Operationen von distributed hash tables
(DHTs) kennengelernt:
• Jeder Knoten im Netz ist für einen bestimmten Bereich von IDs zuständig.
• Es gibt eine Routing-Funktion, die eine Nachricht an einen Knoten sendet, der für
eine gegebene ID zuständig ist.
Überlege, wie ein Instant-Messenger-Programm mit Hilfe eines DHT-Netzes realisiert
werden kann. Dabei soll folgende Funktionalität vorhanden sein (analog zu Skype):
2