Experimentelle Analyse der Einbettung von Overlay-Graphen

  • Forschungsthema:Overlay Netze
  • Typ:Studienarbeit
  • Datum:28.10.2010
  • Betreuung:

    Sebastian Mies

  • Bearbeitung:Sebastian Fischer
  • Die Nutzung von Peer-to-Peer-Techniken in Infrastrukturnetzen erlaubt es neue Dienste effizient zu integrieren. Dabei müssen logische Verbindungen oberhalb der Transportschicht auf Verbindungen oberhalb der Verbindungsschicht abgebildet werden. Dieser Vorgang wird Einbettung genannt. Im Rahmen der Studienarbeit wurde dazu ein Framework geschaffen, welches die schnelle Simulation des reinen Overlays auf einer Graphenstruktur als Netzrepräsentation erlaubt. Das Framework ist in sich abgeschlossen und bietet einen modularen Aufbau, drei Graphengeneratoren sowie ein generischer Algorithmus zum Aufbau einer Overlay-Einbettung ist vorhanden. Als Anwendungsfallbeispiel wurde versucht, das Potential eines einfachen Algorithmus zur Reduktion der Routingtabellengrößen des Overlays über die Simulation zu ermitteln.