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

"Das Overlay-Protokoll ""VAST"" ist ein solcher Ansatz, bei dem Ereignisnachrichten in einem dynamischen Peer-to-Peer-Netz zwischen den Spielern ausgetauscht werden. Frühere Arbeiten am Institut zeigten jedoch, dass dieses Protokoll in einigen Szenarien zu Konsistenzproblemen neigt -- in unmodifizierter Form ist es für den Einsatz in MMOGs oder anderen virtuellen Mehrspielerwelten nicht nutzbar. Aufgabe dieser Diplomarbeit soll es sein, die aufgetretenden Probleme zu analysieren und Protokollerweiterungen zu entwickeln, die die Konsistenz des Netzes verbessern sollen. Die Erweiterungen sollen dann 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.