Wie können Online-Spiele-Kunden so schnell Daten über das Internet austauschen?

Question

Lassen Sie uns vorstellen, wirklich einfaches Spiel ... Wir haben eine Labirinth und zwei Spieler versuchen, Ausgang in Echtzeit über das Internet zu finden.

Bei jedem Spiel sollte der Spielclient die Koordinaten des Spielers an den Server senden und die aktuellen Koordinaten eines anderen Clients akzeptieren. Wie ist es möglich, diesen Austausch so schnell zu machen (wie alle modernen Spiele)?

Ok, wir können Memcache oder eine ähnliche Technologie verwenden, um Data Mining-Vorgänge auf der Serverseite zu reduzieren. Wir können auch den schnellsten Webserver usw. verwenden, aber wir werden immer noch Probleme mit dem Timing haben.

Also, die Fragen sind ...

1. Welche Kunden Protokoll Spiel werden in der Regel für die Verwendung von Informationen mit dem Server austauschen?
2. Welche Servertechnologien kommen zur Lösung dieses Problems?
3. Welche Algorithmen werden für die Bekämpfung mit Verzögerungen während des Spiels usw. angewandt

Answer 1

Normalerweise mit Netzwerkinterpolation und Vorhersage. Gamedev ist eine gute Ressource: http://www.gamedev.net/reference/list.asp?categoryid=30

Überprüfen Sie auch diese: http://developer.valvesoftware.com/wiki/Source_Multiplayer_Networking

Answer 2

• Verwendung UDP, nicht TCP
• ein eigenes Protokoll verwenden, in der Regel ein einziges Byte einen „Befehl“ und so wenig nachfolgende definieren wie möglich Bytes, die die Befehlsargumente enthält
• Vorhersage verwendet wird, um die anderen Spieler Bewegungen glatt erscheinen zu lassen, ohne dass ein Update für jeden einzelnen Rahmen zu erhalten, die

Hinweis: Die Vorhersage wird sowieso verwendet, um das schnelle Bildschirmupdate (~ 60 fps) zu glätten, da die tatsächliche Spielgeschwindigkeit normalerweise langsamer ist (~ 25 fps).

Answer 3

Die anderen Antworten sind nicht ein paar wichtige Missverständnisse in der ursprünglichen Nachricht buchstabiert, das ist, dass diese Spiele sind nicht Websites und funktionieren ganz anders. Insbesondere:

• Es gibt keine oder wenig "Data-Mining", die beschleunigt werden muss. Die schnellsten Online Spiele (zB Ego-Shooter) speichern normalerweise nichts zu Disk während eines Spiels. Langsamer online Spiele, wie MMOs, können eine Datenbank verwenden, in erster Linie zum Speichern Spielerinformationen, aber für die meisten Teil halten sie ihre Player und Weltdaten im Speicher, nicht auf der Festplatte.
• Sie verwenden Webserver nicht. HTTP ist ein relativ langsames Protokoll, und sogar TCP allein kann zu langsam für einige Spiele sein. Stattdessen haben sie maßgeschneiderte Server, die nur für dieses bestimmte Spiel geschrieben werden. Oft sind diese Server eher auf eine niedrige Latenz als auf einen hohen Durchsatz eingestellt, da sie normalerweise keine großen Dokumente wie ein Webserver bereitstellen, sondern viele kleine Nachrichten (z. B. in Bytes anstatt in Kilobyte gemessen).

Mit diesen zwei Fragen abgedeckt, geht Ihr Geschwindigkeitsproblem weitgehend weg. Sie können eine Nachricht an einen Server senden und erhalten eine Antwort in weniger als 100ms und können dies mehrmals pro Sekunde tun.