Tartalomjegyzék
Egy szerveroldali szimulációt futtató RTS-nél a játékosonkénti költséget nem a forgalom, hanem a processzoridő határozza meg. Ha egy meccs egyetlen lépése nem fér bele az 50 ms-os keretbe, több mag kell meccsenként, és ezzel arányosan nő minden aktív játékos ára. Ez a tanulmány azt mutatja be, hogyan szorítottuk le ezt az időt a Morvek legnehezebb térképén.
A probléma
A Morvek szimulációja másodpercenként 20 lépést tesz meg, egy meccs pedig egyetlen szálon fut. Ez szándékos döntés: így a viselkedés determinisztikus, és egy meccs összeomlása nem húzza magával a többit. Ebből viszont kemény korlát következik: egy lépésnek minden körülmények között 50 ms alatt kell lefutnia.
A legrosszabb eset az „óriás” térkép volt: 576×576 mező, nyolc játékos, 1200 egység és nehéz gépi ellenfelek. Az első mérések szerint:
- a teljes, hálózattal együtt mért lépés mediánja 28,4 ms volt, vagyis a keret több mint fele;
- egy nagy, sok épületes városban a gépi ellenfél tétlen falusiakat kereső rutinja miatt a lépésidő 99. percentilise 274 ms-ra ugrott, ami több mint ötszöröse a keretnek;
- a nézetek kódolása, vagyis hogy minden játékos megkapja a saját ködön szűrt deltáját, egymagában 14,6 ms-ot vitt el.
A megoldás
1. Natív Rust-kernelek, bájtra azonos eredménnyel
A legforróbb számításokat (A*-útkeresés, mezőalapú távolságmezők, látótávolság, régiótávolságok) Rustban is megírtuk, és N-API-n keresztül töltjük be a Node.js workerbe. A feltétel szigorú volt: a natív kernelnek bájtra ugyanazt kell adnia, mint a TypeScript-referenciának, különben a szerver és a kliens szimulációja elválna. Ezt paritástesztek ellenőrzik. Ha a natív modul nem töltődik be, a rendszer a TypeScript-úton fut tovább.
2. Közös nyilvános állapot a nézetek kódolásánál
Korábban minden játékos nézetét a nulláról építettük fel. Most minden egységhez egyszer, verziószámmal tartjuk nyilván a nyilvános állapotát, a deltákat előre lefoglalt pufferekben, helyben építjük, és a deltákon gyors FNV-1a ellenőrzőösszeget használunk SHA-256 helyett. (A teljes pillanatképek továbbra is SHA-256-ot kapnak.)
3. Nem másoljuk le a világot minden lépésben
A hibatűréshez a szerver korábban másodpercenként hússzor klónozta a teljes játékállapotot, óriástérképpel együtt. Ma a lépés eredménye a memóriában marad, és csak akkor publikáljuk, ha a tartós mentés sikerült. Hiba esetén pedig nem visszaállítunk, hanem újrapróbálunk.
4. Útkeresési költségvetés, mint szelep
Az útkeresés lépésenként fix csomópont-keretet kap. Ha kifogy, a maradék egységek a következő lépésben kapnak utat. Ez a legrosszabb esetet is korlátozza: a mozgásszámítás 99. percentilise 8,6 ms-ról 7,0 ms-ra csökkent, a keretet pedig a lépések mindössze 1,9%-ában érjük el.
5. Okosabb gépi ellenfél, nem nyers erő
A tétlen falusiak keresésénél nem natív átírás hozta az áttörést, hanem egy rácsalapú vödrös index és memoizálás. Ugyanazon a 401 épületes, 966 egységes szintetikus városon mértünk.
6. Szemétgyűjtés és ütemezés
A V8 fiatal generációs heapjének növelésével a leghosszabb szemétgyűjtési szünet 3,2 ms-ról 2,1 ms-ra csökkent.
Az ütemező setInterval helyett abszolút határidőkkel dolgozik, így a lépések nem csúsznak el egymáshoz képest.
A kapacitást térképméret szerint súlyozott pontokkal osztjuk ki: egy óriástérkép négyszer annyi helyet foglal, mint egy kicsi.
Mérhető eredmény
−60%
Nézetkódolás (medián)
14,6 ms → 5,9 ms, nyolc játékos, valódi WebSocket-szoba
−47%
Szimuláció (medián)
6,0 ms → 3,2 ms, natív kernelekkel, 1600 egység
−86%
Lépésidő 99. percentilis, nagy városban
274 ms → 39 ms a gépi ellenfél indexelése után
21 ms
Lépésidő 99. percentilis, óriástérképen
8 játékos, 1200 egység, 7 nehéz gépi ellenfél, az 50 ms-os keret 42%-a
- A teljes, hálózattal együtt mért lépés mediánja 28,4 ms-ról 20,5 ms-ra csökkent.
- A tétlen falusiakat kereső rutin leglassabb futása 327 ms-ról 26 ms-ra esett vissza.
- A folyamatos integráció minden változtatásnál lefuttatja az óriástérképes benchmarkot, és 40 ms-os 99. percentilis fölött megbuktatja a buildet. A teljesítmény így nem romolhat el csendben.
A lényeg: a legnehezebb meccs is bőven a keret alatt marad egyetlen szálon. Ugyanaz a szerver tehát több párhuzamos meccset bír el, és ez közvetlenül lefelé viszi az egy aktív játékosra jutó szerverköltséget. Mindezt a játékélmény feláldozása, vagyis alacsonyabb lépésszám vagy kevesebb egység nélkül.