QuON -- Quadtree based Overlay Networks

  • type:Diplomarbeit
  • advisor:Stephan Krause
  • person in charge:Helge Backhaus
  • Beschreibung

    Massive Multiplayer Online Games (MMOGs) erfreuen sich zur Zeit einer ungebrochenen Beliebtheit: Spiele wie World of Warcraft begeistern Millionen von Spielern weltweit und virtuelle Welten wie Second Life stehen in Rampenlicht der Medien. Doch gerade diese Beliebtheit bringt auch Probleme mit sich: Die durch die Benutzermassen verusachten Auslastung der Server- und Netzinfrastruktur der Anbieter wird nicht nur unter den Spielern oft kritisch betrachtet und gilt als wesentliche Grenze für weiteres Wachstum. Mit Hilfe von Peer-to-Peer-Technologien könnte hier ein Ausweg geschaffen werden, der die anfällige zentrale Infrastruktur ersetzen oder zumindest entlasten könnte.

    Aufgabe

    In vorigen Untersucheungen hat sich gezeigt, dass bislang vorgeschlagene Protokolle noch nicht die nötige Performanz und Konsistenz erreichen. Im Rahmen dieser Arbeit soll nun ein neues Protokoll, basierend auf Quad-Trees entwickelt werden. Besonderer Wert soll auf den Overlayzusammenhalt bzw. die Overlaykonsistenz gelegt werden. Das Protokoll soll in dem Overlaysimulator OverSim implementiert und evaluiert werden.

    Arbeitsumgebung

    Bei der Bearbeitung der Aufgabe stehen ein Arbeitsplatz im Poolraum, eine leistungsstarke Kaffeemaschine sowie das GLUCK-System zur Verfügung.

    Voraussetzungen

    Die Implementierung soll in der Programmiersprache C++ erfolgen. Grundlegende Programmierkentnisse, am Besten in einer objektorientierten Programmiersprache, sollten deswegen vorhanden sein. Erfahrungen im Bereich P2P- und Overlayprotokolle sind hilfreich, werden aber nicht vorausgesetzt.