Home | deutsch  | Impressum | Data Protection | Sitemap | KIT

QuON -- Quadtree based Overlay Networks

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.