O mrežnoj modelu u igrama za početnike

O mrežnoj modelu u igrama za početnike
Posljednje dvije sedmice radio sam na mrežnom engine-u za svoju igru. Prije toga nisam znao ništa o mrežnim tehnologijama u igrama, pa sam pročitao mnoge članke i proveo brojne eksperimente kako bih razjasnio sve koncepte i mogao napisati vlastiti mrežni engine.

U ovom vodiču želim podijeliti s vama razne koncepte koje trebate proučiti prije nego napišete vlastiti gaming engine, kao i najbolje resurse i članke za njihovo učenje.

Uglavnom postoje dvije osnovne vrste mrežnih arhitektura: peer-to-peer i klijent-server. U peer-to-peer (p2p) arhitekturi, podaci se prenose između bilo kojih parova povezaniih igrača, dok se u klijent-server arhitekturi podaci prenose samo između igrača i servera.

Iako se peer-to-peer arhitektura još uvijek koristi u nekim igrama, standard je klijent-server arhitektura: lakša je za implementaciju, zahtijeva manju propusnost i olakšava zaštitu od varanja. Stoga ćemo se u ovom vodiču fokusirati na klijent-server arhitekturu.

Konkretno, najviše nas zanimaju autoritativni serveri: u takvim sistemima server je uvijek u pravu. Na primjer, ako igrač misli da se nalazi na koordinatama (10, 5), a server mu kaže da je na (5, 3), klijent treba zamijeniti svoju poziciju onom koju server šalje, a ne obrnuto. Korištenje autoritativnih servera pojednostavljuje prepoznavanje prevara.

U mrežnim sistemima igara postoje tri osnovna komponente:

  • Transportni protokol: kako se podaci prenose između klijenata i servera.
  • Protokol aplikacije: šta se prenosi od klijenata ka serveru i od servera ka klijentima i u kojem formatu.
  • Logika aplikacije: kako se preneseni podaci koriste za ažuriranje stanja klijenata i servera.

Veoma je važno razumjeti ulogu svake komponente i povezane izazove.

Transportni protokol

Prvi korak je odabrati protokol za prenos podataka između servera i klijenata. Postoje dva internet protokola: TCP i UDP. Ali možete stvoriti i vlastiti transportni protokol na bazi nekog od njih ili primijeniti biblioteku koja ih koristi.

Upoređivanje TCP i UDP

I TCP i UDP se temelje na IP. IP omogućava prenos paketa od izvora do odredišta, ali ne garantuje da će poslati paket na kraju stići do odredišta, da će ga primiti barem jednom i da će redosled paketa biti ispravan. Štaviše, paket može sadržati samo ograničenu količinu podataka, određenu veličinom. MTU.

UDP je samo tanka sloj iznad IP-a. Stoga, on ima iste nedostatke. Nasuprot tome, TCP ima mnoge osobine. On osigurava pouzdanu, uređenu vezu između dva čvora sa proverenim greškama. Stoga je TCP vrlo pogodan i koristi se u mnogim drugim protokolima, na primer, u HTTP, FTP i SMTP. Ali sve ove funkcije imaju svoju cenu: kašnjenje.

Da bismo razumeli zašto ove funkcije mogu uzrokovati kašnjenje, potrebno je shvatiti kako TCP funkcioniše. Kada čvor pošilja paket čvoru primaocu, on očekuje da dobije potvrdu (ACK). Ako, nakon određenog vremena, on ne primi potvrdu (jer je paket ili potvrda izgubljena, ili iz nekog drugog razloga), ponovo šalje paket. Štaviše, TCP garantuje da paketi stignu u pravilan redosled, tako da dok izgubljeni paket ne bude primljen, svi ostali paketi ne mogu biti obrađeni, čak i ako su već stigli do čvora primaoca.

Ali, kao što verovatno razumete, kašnjenje u višekorisničkim igrama je vrlo važno, posebno u aktivnim žanrovima kao što su FPS. Zato mnoge igre koriste UDP sa sopstvenim protokolom.

Sopstveni protokol zasnovan na UDP-u može biti efikasniji od TCP-a iz različitih razloga. Na primer, može označiti neke pakete kao pouzdane, a druge kao nepouzdane. Stoga nije briga da li je nepouzdani paket stigao do primaoca. Ili može obraditi više tokova podataka, tako da izgubljeni paket u jednom toku ne usporava ostale tokove. Na primer, može postojati tok za unos igrača i još jedan tok za chat poruke. Ako chat poruka, koja nije hitna, bude izgubljena, ne će usporiti unos koji je hitan. Ili sopstveni protokol može implementirati pouzdanost na drugačiji način nego TCP, kako bi bio efikasniji u uslovima video igara.

Dakle, ako je TCP tako loš, da li ćemo praviti svoj transportni protokol na osnovu UDP-a?

Sve je malo složenije. Iako je TCP gotovo suboptimalan za mrežne sisteme igara, može prilično dobro funkcionisati u vašoj igri i uštedeti vaše dragoceno vreme. Na primer, kašnjenje možda neće biti problem za igru na poteze ili igru koja se može igrati samo u LAN mrežama, gde su kašnjenja i gubitak paketa mnogo manji nego na internetu.

U mnogim uspešnim igrama, uključujući World of Warcraft, Minecraft i Terraria, koristi se TCP. Međutim, u većini FPS igara koriste se vlastiti protokoli zasnovani na UDP-u, pa ćemo o njima razgovarati detaljnije u nastavku.

Ako odlučite da koristite TCP, pobrinite se da je onemogućen Nagleov algoritam, jer on kešira pakete pre slanja, što znači da povećava kašnjenje.

Da biste saznali više o razlikama između UDP-a i TCP-a u kontekstu višekorisničkih igara, možete pročitati članak Glena Fidzlera UDP vs. TCP.

Vlastiti protokol

Dakle, želite da kreirate svoj transportni protokol, ali ne znate odakle da krenete? Imate sreće, jer je Glen Fidzler napisao dve fenomenalne članke o tome. U njima ćete pronaći brojne pametne misli.

Prvi članak, Networking for Game Programmers iz 2008. godine, je jednostavniji od drugog, Building A Game Network Protocol iz 2016. godine. Preporučujem da počnete sa starijim.

Imajte na umu da je Glen Fidzler veliki zagovornik korišćenja vlastitog protokola zasnovanog na UDP-u. I nakon što pročitate njegove članke, sigurno ćete preuzeti njegovo mišljenje da TCP ima ozbiljne nedostatke u video igricama i želite da implementirate svoj vlastiti protokol.

Ali ako ste početnik u radu sa mrežama, učinite sebi uslugu i koristite TCP ili biblioteku. Za uspešnu implementaciju vlastitog transportnog protokola potrebno je prethodno naučiti mnogo toga.

Mrežne biblioteke

Ako vam je potrebna nešto efikasnija od TCP-a, ali ne želite da se zamarate implementacijom vlastitog protokola i ućultu u mnoštvo detalja, možete koristiti mrežnu biblioteku. Ima ih zaista mnogo:

Nisam ih sve probao, ali dajem prednost ENet-u jer je jednostavan za korišćenje i pouzdan. Osim toga, ima jasnu dokumentaciju i tutorijale za početnike.

Transportni protokol: zaključak

Da sumiramo: postoje dva osnovna transportna protokola: TCP i UDP. TCP ima mnogo korisnih karakteristika: pouzdanost, očuvanje redosleda paketa, otkrivanje grešaka. UDP to nema, ali TCP po svojoj prirodi ima veće kašnjenje, što je neprihvatljivo za određene igre. Da bi se osiguralo nisko kašnjenje, može se kreirati sopstveni protokol koji se oslanja na UDP ili koristiti biblioteku koja implementira transportni protokol na UDP i prilagođena je za višekorisničke video igre.

Izbor između TCP, UDP i biblioteke zavisi od nekoliko faktora. Prvo, od potreba igre: da li su potrebna niska kašnjenja? Drugo, od zahteva aplikacionog protokola: da li mu je potreban pouzdan protokol? Kao što ćemo videti u sledećem delu, može se kreirati aplikacioni protokol kojem sasvim odgovara nepouzdan protokol. Na kraju, treba uzeti u obzir i iskustvo developera mrežnog motora.

Imam dva saveta:

  • Maksimalno apstrahujte transportni protokol od ostatka aplikacije kako bi ga bilo lako zameniti bez prepisivanja celog koda.
  • Ne bavite se preuranjenom optimizacijom. Ako niste stručnjak za mreže i niste sigurni da li vam treba sopstveni transportni protokol zasnovan na UDP-u, možete početi sa TCP-om ili bibliotekama koje obezbeđuju pouzdanost, a zatim testirati i meriti performanse. Ako se pojave problemi i sigurno ste da je uzrok u transportnom protokolu, možda je došlo vreme za kreiranje sopstvenog transportnog protokola.

Na kraju ovog dela preporučujem vam da pročitate Introduction to Multiplayer Game Programming Brajan Huka, gde su obrađene mnoge teme o kojima se ovde govori.

Aplikacioni protokol

Sada kada možemo razmenjivati podatke između klijenata i servera, potrebno je odlučiti koje tačno podatke prenositi i u kom formatu.

Klasična shema je da klijenti šalju serveru unos ili akcije, a server šalje klijentima trenutno stanje igre.

Server šalje ne kompletno, već filtrirano stanje sa entitetima koji se nalaze u blizini igrača. To čini iz tri razloga. Prvo, kompletno stanje može biti preveliko za prenos visokom frekvencijom. Drugo, klijente uglavnom zanimaju vizualni i audiopodaci, jer se veći deo logike igre simulira na serverskoj strani. Treće, u nekim igrama igrači ne bi trebali znati određene podatke, na primer, poziciju protivnika na drugom kraju mape, jer bi inače mogli „sniffati“ pakete i tačno znati kuda da idu da bi ih ubili.

Serializacija

Prvi korak biće transformacija podataka koje želimo poslati (ulaz ili stanje igre) u odgovarajući format za prenos. Ovaj proces se naziva serializacija.

Prva pomisao može biti korišćenje formata koji je čitljiv za ljude, kao što su JSON ili XML. Ali to bi bilo potpuno neefikasno i bespotrebno bi zauzelo većinu kanala.

Umesto toga, preporučuje se korišćenje binarnog formata, koji je mnogo kompaktiniji. To jest, paketi će sadržavati samo nekoliko bajtova. Treba uzeti u obzir problem redosleda bajtova, koji se može razlikovati na različitim računarima.

Za serializaciju podataka možete koristiti biblioteku, na primer:

Samo se pobrinite da biblioteka stvara prenosive arhive i brine o redosledu bajtova.

Alternativno rešenje može biti implementacija od nule, što nije previše složeno, naročito ako u kodu koristite pristup koji je orijentisan na podatke. Pored toga, to će vam omogućiti da izvršite optimizacije koje nisu uvek moguće kada koristite biblioteku.

Glen Fidler je napisao dve članke o serializaciji: Čitanje i Pisanje Paketa i Strategije Serializacije.

Kompresija

Količina podataka koja se prenosi između klijenata i servera ograničena je propusnošću kanala. Kompresija podataka će omogućiti prenos veće količine podataka u svakom snimku, povećati frekvenciju ažuriranja ili jednostavno smanjiti zahteve kanala.

Bit pakovanje

Prva tehnika je bitna kompresija. Ona se sastoji u korišćenju tačno onog broja bitova koji su potrebni za opisivanje željene veličine. Na primer, ako imate enumeraciju koja može imati 16 različitih vrednosti, možete koristiti samo 4 bita umesto celog bajta (8 bitova).

Glen Fidler objašnjava kako to implementirati u drugom delu članka. Čitanje i Pisanje Paketa.

Bitna kompresija posebno dobro funkcioniše sa diskretizacijom, koja će biti tema sledećeg odeljka.

Diskretizacija

Diskretizacija je tehnika kompresije sa gubicima koja uključuje korišćenje samo podskupa mogućih vrednosti za kodiranje veličine. Najlakše se može implementirati diskretizacijom zaokruživanja decimalnih brojeva.

Ponovo, Glen Fidler pokazuje kako praktično primeniti diskretizaciju u svom članku. Snapshot Compression.

Algoritmi kompresije

Sledeća tehnika biće algoritmi kompresije bez gubitaka.

Evo, po mom mišljenju, tri najzanimljivija algoritma koja treba znati:

  • Hafmanovo kodiranje sa unapred izračunatim kodom, koje je izuzetno brzo i može dati dobre rezultate. Koristilo se za kompresiju paketa u mrežnom motoru Quake3.
  • zlib je algoritam opšte namene za kompresiju koji nikada ne povećava obim podataka. Kao što se može videti, ovdeprimenjivao se u mnogim područjima. Za ažuriranje stanja može se pokazati suvišnim, ali može biti koristan ako je potrebno slati klijentima sa servera resurse, dugačke tekstove ili reljef.
  • Kopiranje dužih serija je verovatno najjednostavniji algoritam za kompresiju, ali je veoma efikasan za određene tipove podataka, i može se koristiti kao etapa preprocesiranja pre zlib-a. Posebno je pogodan za kompresiju reljefa sastavljenog od pločica ili voksel-a, gde se mnogo susednih elemenata ponavlja.

Delta kompresija

Poslednja metoda kompresije je delta kompresija. Ona se sastoji u prenosu samo razlika između trenutnog stanja igre i poslednjeg stanja koje je klijent primio.

Prvi put je primenjena u mrežnom motoru Quake3. Evo dva članka koja objašnjavaju kako je koristiti:

Glenn Fiddler je također koristio ovo u drugom dijelu svog članka Snapshot Compression.

Šifriranje

Osim toga, možda će vam biti potrebno da šifrirate prijenos informacija između klijenta i servera. Postoji nekoliko razloga za to:

  • privatnost/povjerljivost: poruke mogu pročitati samo primatelj, a nijedna druga osoba koja prati mrežu ne može ih pročitati.
  • autentifikacija: osoba koja želi da igra mora znati njegov ključ.
  • sprečavanje prevara: zlonamjernim igračima će biti mnogo teže stvoriti vlastite pakete za varanje, morat će reproducirati shemu šifriranja i pronaći ključ (koji se mijenja sa svakom vezom).

Uporno preporučujem korištenje biblioteke za ovo. Predlažem korištenje libsodium, jer je posebno jednostavna i ima odlične tutorijale. Posebno je zanimljiv tutorijal o razmjeni ključeva, što omogućava generiranje novih ključeva pri svakoj novoj vezi.

Protokol aplikacije: zaključak

Ovdje završavamo s protokolom aplikacije. Smatram da je kompresija potpuno opcionalna i odluka o njenom korištenju ovisi samo o igri i potrebnoj propusnosti kanala. Šifriranje, po mom mišljenju, je neophodno, ali u prvom prototipu može proći bez njega.

Logika aplikacije

Sada smo sposobni ažurirati stanje na klijentu, ali se možemo suočiti s problemima kašnjenja. Igrač, nakon unosa, treba čekati ažuriranje stanja igre od servera da bi vidio kakav utjecaj je imao na svijet.

Štaviše, između dva ažuriranja stanja svijet je potpuno statičan. Ako je učestalost ažuriranja stanja niska, tada će pokreti biti vrlo trzavi.

Postoji nekoliko tehnika koje mogu smanjiti utjecaj ovog problema, a o njima ću govoriti u sljedećem odjeljku.

Tehnike ublažavanja kašnjenja

Sve tehnike opisane u ovom odjeljku su detaljno obrađene u seriji Fast-Paced Multiplayer Gabriela Gambette. Uporno preporučujem da pročitate ovu divnu seriju članaka. Također postoji interaktivna demo verzija koja vam omogućava da vidite kako ove tehnike funkcioniraju u praksi.

Prva tehnika sastoji se od direktnog primjenjivanja rezultata unosa, bez čekanja odgovora od servera. Ovo se naziva predikcija na strani klijenta. Međutim, kada klijent primi ažuriranje od servera, mora osigurati da je njegova predikcija bila tačna. Ako nije, treba samo da prilagodi svoje stanje u skladu s onim što je primio od servera, jer je server autoritativan. Ova tehnika prvi put je korišćena u Quakeu. Više o tome možete pročitati u članku Pregled koda Quake Engine-a Fabijen Sanglar [prijevod na Habr-u].

Drugi set tehnika koristi se za glatko kretanje drugih entiteta između dva ažuriranja stanja. Postoje dva načina da se to reši: interpolacija i ekstrapolacija. U slučaju interpolacije uzimaju se poslednja dva stanja i prikazuje se prelazak iz jednog u drugo. Njena mana je što uzrokuje malu kašnjenje, jer klijent uvek vidi ono što se dešavalo u prošlosti. Ekstrapolacija se zasniva na prognoziranju gde bi entiteti trenutno trebali biti na osnovu poslednjeg stanja koje je klijent primio. Njena mana je što ako entitet u potpunosti promeni pravac kretanja, doći će do velike greške između prognoze i stvarne pozicije.

Poslednja, najnaprednija tehnika, korisna samo u FPS-u — to je kompenzacija kašnjenja. Kada se koristi kompenzacija kašnjenja, server uzima u obzir kašnjenja klijenta kada puca u cilj. Na primer, ako je igrač odradio headshot na svom ekranu, ali je u stvarnosti njegov cilj zbog kašnjenja bio na drugom mestu, bilo bi nepravedno uskratiti igraču pravo na ubistvo zbog kašnjenja. Zbog toga server vraća vreme nazad, na onaj trenutak kada je igrač pucao, kako bi simulirao ono što je igrač video na svom ekranu i proverio koliziju između njegovog pucnja i cilja.

Glen Fiedler (kao i obično!) napisao je 2004. godine članak Network Physics (2004), u kojem je postavio temelje sinhronizacije simulacije fizike između servera i klijenta. U 2014. godini napisao je novu seriju članaka Networking Physics, u kojima je opisao druge tehnike za sinhronizaciju simulacije fizike.

Takođe, u wiki kompanije Valve postoje dva članka, Source Multiplayer Networking i Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization , u kojima se razmatra kompenzacija kašnjenja.

Prevencija cheat-ovanja

Postoje dvije osnovne tehnike za sprečavanje cheat-ovanja.

Prvo: otežano slanje zlonamernih paketa od strane hakera. Kao što je rečeno, dobar način za to je enkripcija.

Drugo: autoritativni server treba primati samo komande/ulaze/akcije. Klijent ne bi trebao imati mogućnost menjanja stanja na serveru osim slanjem ulaza. Tada server svaki put prilikom primanja ulaza treba da proveri njegovu validnost pre nego što ga primeni.

Logika aplikacije: zaključak

Preporučujem vam da implementirate način simulacije velikih kašnjenja i niskih frekvencija osvežavanja, kako biste mogli testirati ponašanje vaše igre u lošim uslovima, čak i kada su klijent i server pokrenuti na istoj mašini. To će značajno olakšati implementaciju tehnika za ublažavanje kašnjenja.

Ostali korisni resursi

Ako želite da istražite druge resurse posvećene mrežnim modelima, možete ih pronaći ovde:

Izvor: habr.com

Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere 🔥 Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere | ProHoster