{"id":37812,"date":"2019-10-31T22:19:55","date_gmt":"2019-10-31T19:19:55","guid":{"rendered":"https:\/\/prohoster.info\/blog\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov\/"},"modified":"2019-10-31T22:19:55","modified_gmt":"2019-10-31T19:19:55","slug":"megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","status":"publish","type":"post","link":"https:\/\/prohoster.info\/de\/blog\/administrirovanie\/megapaket-kak-razrabotchikam-factorio-udalos-reshit-problemu-s-multipleerom-na-200-igrokov","title":{"rendered":"Es scheint, dass die Designer von Microsoft an neuen Icons f\u00fcr die wichtigsten Windows 10-Anwendungen, einschlie\u00dflich des \"Explorers\", arbeiten.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Es
\nIm Mai dieses Jahres nahm ich als Spieler an der MMO-Veranstaltung KatherineOfSky<\/a><\/noindex>teil. Mir fiel auf, dass, wenn die Anzahl der Spieler eine bestimmte Zahl erreicht, einige von ihnen alle paar Minuten \"abfallen\". Gl\u00fccklicherweise f\u00fcr euch (aber nicht f\u00fcr mich) war ich einer dieser Spieler, die sich jedes Mal<\/b>, selbst bei einer stabilen Verbindung, abmeldeten. Ich sah das als pers\u00f6nliche Herausforderung an und begann nach den Ursachen des Problems zu suchen. Nach drei Wochen Debugging, Tests und Korrekturen wurde der Fehler schlie\u00dflich behoben, aber diese Reise war alles andere als einfach.<\/p>\n

Die Probleme in Mehrspieler-Spielen sind sehr schwer nachzuvollziehen. Sie treten \u00fcblicherweise unter sehr spezifischen Netzwerkbedingungen und in sehr speziellen Spielsituationen auf (in diesem Fall: mehr als 200 Spieler). Und selbst wenn es gelingt, das Problem zu reproduzieren, ist es nicht richtig debugbar, da das Einf\u00fcgen von Kontrollpunkten das Spiel stoppt, Timer verwirrt und normalerweise dazu f\u00fchrt, dass die Verbindung aufgrund von Zeit\u00fcberschreitungen abbricht. Aber dank Hartn\u00e4ckigkeit und eines wunderbaren Werkzeugs namens clumsy<\/a><\/noindex> konnte ich herausfinden, was passiert.<\/p>\n

Kurz gesagt: Aufgrund eines Fehlers und einer unvollst\u00e4ndigen Implementierung der Verz\u00f6gerungssimulation befand sich der Client manchmal in einer Situation, in der er in einem Takt ein Netzwerkpaket senden musste, das aus den Eingaben von Spielern f\u00fcr etwa 400 Spielelemente bestand (wir nennen dies \"Megapaket\"). Danach muss der Server nicht nur alle diese Eingaben korrekt empfangen, sondern sie auch an alle anderen Clients senden. Wenn man 200 Clients hat, wird das schnell zum Problem. Der Kanal zum Server wird schnell \u00fcberlastet, was zu Paketverlust und einem Kaskadeneffekt von erneut angeforderten Paketen f\u00fchrt. Die Verz\u00f6gerung der Eingabeverarbeitung f\u00fchrt dann dazu, dass noch mehr Clients Megapakete senden, wodurch die Lawine noch st\u00e4rker wird. Den gl\u00fccklichen Clients gelingt es, sich zu erholen, alle anderen \"fallen ab\".
\n<\/a><\/noindex>
\n\"Es
\nDas Problem war ziemlich grundlegend, und ich habe zwei Wochen gebraucht, um es zu beheben. Es ist recht technisch, deshalb werde ich unten die saftigen technischen Einzelheiten erkl\u00e4ren. Aber zun\u00e4chst m\u00fcssen Sie wissen, dass seit Version 0.17.54, die am 4. Juni ver\u00f6ffentlicht wurde, der Mehrspieler unter tempor\u00e4ren Verbindungsproblemen stabiler ist und die Latenzverdeckung viel weniger fehlerhaft ist (weniger Ruckler und Teleportationen). Au\u00dferdem habe ich die Methode zur Verdeckung der Verz\u00f6gerungen im Kampf ge\u00e4ndert und hoffe, dass sie dadurch etwas fl\u00fcssiger werden.<\/p>\n

Mehrspieler-Megapaket \u2013 technische Einzelheiten<\/h3>\n

\nUm es vereinfacht zu erkl\u00e4ren, funktioniert der Mehrspieler im Spiel wie folgt: Alle Clients simulieren den Spielzustand, indem sie nur die Eingaben der Spieler empfangen und senden (genannt \"Input Actions\" Input Actions<\/i>). Die Hauptaufgabe des Servers ist die \u00dcbertragung Input Actions<\/i> und die Kontrolle dar\u00fcber, dass alle Clients die gleichen Aktionen in einem Takt ausf\u00fchren. Mehr dazu k\u00f6nnen Sie in dem Beitrag lesen FFF-149<\/a><\/noindex>.<\/p>\n

Da der Server Entscheidungen dar\u00fcber treffen muss, welche Aktionen ausgef\u00fchrt werden sollen, folgt die Aktion des Spielers ungef\u00e4hr diesem Pfad: Aktion des Spielers \u2192 Spiel-Client \u2192 Netzwerk \u2192 Server \u2192 Netzwerk \u2192 Spiel-Client. Das bedeutet, dass jede Aktion des Spielers erst ausgef\u00fchrt wird, nachdem sie den hin und zur\u00fcck gehenden Weg durch das Netzwerk zur\u00fcckgelegt hat. Daher w\u00fcrde das Spiel schrecklich ruckeln erscheinen, weshalb fast sofort nach dem Erscheinen des Mehrspielermodus ein Mechanismus zur Verdeckung der Latenzen eingef\u00fchrt wurde. Die Latenzverdeckung simuliert die Eingaben des Spielers, ohne die Aktionen anderer Spieler und die Entscheidungen des Servers zu ber\u00fccksichtigen.<\/p>\n

\"Es
\nIn Factorio gibt es einen Spielzustand Game State<\/i> \u2013 das vollst\u00e4ndige Bild der Karte, des Spielers, der Entit\u00e4ten und allem anderen. Es wird deterministisch in allen Clients basierend auf den vom Server empfangenen Aktionen simuliert. Der Spielzustand ist heilig, und wenn er jemals vom Server oder einem anderen Client abweicht, tritt eine Desynchronisierung ein.<\/p>\n

Au\u00dferdem Game State<\/i> Wir haben einen Latenzzustand Latency State<\/i>. Er enth\u00e4lt eine kleine Untermenge des Hauptzustands. Latency State<\/i> Er ist nicht heilig und stellt einfach dar, wie der Spielzustand in Zukunft basierend auf den Eingaben des Spielers aussehen wird. Input Actions<\/i>.<\/p>\n

Daf\u00fcr speichern wir eine Kopie der erzeugten Input Actions<\/i> in der Warteschlange der Verz\u00f6gerungen.<\/p>\n

\"Es
\nDas hei\u00dft, am Ende des Prozesses sieht das Bild auf der Client-Seite etwa so aus:<\/p>\n

    \n
  1. Wir wenden an Input Actions<\/i> alle Spieler auf Game State<\/i> so, wie diese Eingabeaktionen vom Server empfangen wurden.<\/li>\n
  2. Wir entfernen aus der Warteschlange der Verz\u00f6gerungen alle Input Actions<\/i>, die laut den Angaben des Servers bereits auf Game State<\/i>.<\/li>\n
  3. L\u00f6schen Latency State<\/i> angewendet wurden, und setzen es zur\u00fcck, damit es genau so aussieht wie Game State<\/i>.<\/li>\n
  4. Wir wenden alle Aktionen aus der Warteschlange der Verz\u00f6gerungen auf Latency State<\/i>.<\/li>\n
  5. Basierend auf den Daten Game State<\/i> und Latency State<\/i> rendern wir das Spiel f\u00fcr den Spieler.<\/li>\n<\/ol>\n

    \nAll dies wiederholt sich in jedem Takt.<\/p>\n

    Zu kompliziert? Keine Sorge, das ist noch nicht alles. Um die Unzuverl\u00e4ssigkeit von Internetverbindungen auszugleichen, haben wir zwei Mechanismen entwickelt:<\/p>\n