
Pēdējās divas nedēļas es strādāju pie tīkla dzinēja savai spēlei. Pirms tam es vispār neko nezināju par tīkla tehnoloģijām spēlēs, tāpēc izlasīju daudz rakstu un veicu daudz eksperimentu, lai saprastu visas koncepcijas un spētu uzrakstīt savu tīkla dzinēju.
Šajā rokasgrāmatā es gribētu dalīties ar jums dažādās koncepcijās, kuras jums jāapgūst pirms savas spēļu dzinēja rakstīšanas, kā arī ar labākajiem resursiem un rakstiem to apguvei.
Kopumā pastāv divi galvenie tīkla arhitektūras veidi: peer-to-peer un klient-server arhitektūra. Peer-to-peer (p2p) arhitektūrā dati tiek nodoti starp jebkurām savienotajām spēlētāju pāriem, bet klient-server arhitektūrā dati tiek nodoti tikai starp spēlētājiem un serveri.
Lai gan peer-to-peer arhitektūra joprojām tiek izmantota dažās spēlēs, klient-server arhitektūra ir standarts: tā ir vieglāk īstenojama, prasa mazāku joslas platumu un atvieglo aizsardzību pret krāpšanu. Tāpēc šajā rokasgrāmatā mēs koncentrēsimies uz klient-server arhitektūru.
Īpaši mūs interesē autoritatīvie serveri: šādās sistēmās serveris vienmēr ir pareizs. Piemēram, ja spēlētājs domā, ka atrodas koordinātās (10, 5), bet serveris saka, ka viņš ir (5, 3), tad klientam jāaizvieto sava pozīcija ar to, ko nosaka serveris, nevis otrādi. Autoritatīvu serveru izmantošana atvieglo krāpnieku atpazīšanu.
Spēļu tīkla sistēmās ir trīs galvenie komponenti:
- Transporta protokols: kā dati tiek nodoti starp klientiem un serveri.
- Lietojumprogrammas protokols: kas tiek nodots no klientiem serverim un no servera klientiem un kādā formātā.
- Lietojumprogrammas loģika: kā izmantot nodotos datus, lai atjauninātu klientu un servera stāvokli.
Ir ļoti svarīgi saprast katras daļas lomu un saistītos izaicinājumus.
Transporta protokols
Pirmais solis ir izvēlēties protokolu, lai pārsūtītu datus starp serveri un klientiem. Šim nolūkam ir divi interneta protokoli: un . Bet jūs varat izveidot arī savu transporta protokolu, balstoties uz kādu no tiem vai izmantot bibliotēku, kurā tie tiek izmantoti.
TCP un UDP salīdzinājums
Gan TCP, gan UDP balstās uz . IP ļauj pārraidīt paketi no avota pieņēmējam, taču nesniedz garantijas, ka nosūtītā pakete agrāk vai vēlāk nonāks pie saņēmēja, ka tā nonāks pie viņa vismaz vienu reizi un ka pakešu secība ieradīsies pareizajā kārtībā. Turklāt pakete var saturēt tikai ierobežotu datu izmēru, ko nosaka .
UDP ir tikai plāns slānis virs IP. Līdz ar to tam ir tās pašas ierobežojumi. Atšķirībā no tā, TCP ir daudz funkciju. Tas nodrošina uzticamu sakaru secību starp diviem mezgliem ar kļūdu pārbaudi. Līdz ar to TCP ir ļoti ērti un tiek izmantots daudzos citos protokolos, piemēram, , un . Bet visām šīm funkcijām ir sava cena: .
Lai saprastu, kāpēc šīs funkcijas var izraisīt aizkare, jāizprot, kā darbojas TCP. Kad sūtītāja mezgls pārsūta paketi saņēmēja mezglam, tas sagaida apstiprinājumu (ACK). Ja noteiktā laikā tas to nesaņem (jo pakete vai apstiprinājums tika zaudēts vai citu iemeslu dēļ), tad tas atkārtoti nosūta paketi. Turklāt TCP garantē, ka paketes tiek saņemtas pareizajā kārtībā, tāpēc, kamēr zaudētā pakete netiek saņemta, visas pārējās paketes nevar tikt apstrādātas, pat ja tās jau ir saņēmuši saņēmēja mezgls.
Bet, kā jūs, droši vien, saprotat, aizkare daudzspēlētāju spēlēs ir ļoti svarīga, it īpaši tādos aktīvos žanros kā FPS. Tāpēc daudzas spēles izmanto UDP ar savu protokolu.
Protokols, kas veidots uz UDP, var būt efektīvāks par TCP dažādu iemeslu dēļ. Piemēram, tas var marķēt dažas paketes kā uzticamas, bet citas — kā neuzticamas. Tādēļ to neuztrauc, vai neuzticamā pakete ir nonākusi pie saņēmēja. Vai arī tas var apstrādāt vairākus datu plūsmu, lai zaudēta pakete vienā plūsmā nesamazinātu pārējās plūsmas. Piemēram, var būt plūsma spēlētāja ievadām, un cita plūsma čata ziņojumiem. Ja čata ziņojums, kas nav steidzami dati, ir pazudis, tas nesamazinās ievades aktivizēšanu, kas ir steidzama. Vai arī pats protokols var ieviest uzticamību citādi nekā TCP, lai būtu efektīvāks videospēļu apstākļos.
Tātad, ja TCP ir tik slikts, vai mēs veidosim savu transporta protokolu, balstoties uz UDP?
Viss ir nedaudz sarežģītāk. Pat ja TCP ir gandrīz neoptimāls spēļu tīkla sistēmām, tas var darboties diezgan labi tieši jūsu spēlē un ietaupīt jūsu dārgo laiku. Piemēram, aizture var nebūt problēma kārtības spēlē vai spēlē, kuru var spēlēt tikai LAN tīklos, kur aiztures un paku zaudējumi ir daudz mazāki nekā internetā.
Daudzās veiksmīgās spēlēs, tostarp World of Warcraft, Minecraft un Terraria, tiek izmantots TCP. Tomēr lielākajā daļā FPS tiek izmantoti pašu izstrādātie protokoli, kas balstīti uz UDP, tādēļ zemāk mēs par tiem runāsim sīkāk.
Ja nolemsiet izmantot TCP, pārliecinieties, ka ir atslēgts , jo tas buferē paku pirms nosūtīšanas, tādējādi palielinot aizturi.
Lai uzzinātu vairāk par atšķirībām starp UDP un TCP daudzspēlētāju spēlēs, var izlasīt Glena Fidler rakstu .
Pašu protokols
Tātad, jūs vēlaties izveidot savu transporta protokolu, bet nezināt, ar ko sākt? Jums paveicies, jo Glens Fidlers par to ir uzrakstījis divus lieliskus rakstus. Tajos jūs atradīsiet daudz gudru domu.
Pirmais raksts, 2008. gadā, ir vieglāks nekā otrais, 2016. gadā. Ieteiktu sākt ar vecāko.
Ņemiet vērā, ka Glens Fidlers ir liels pašu UDP balstīta protokola izmantošanas atbalstītājs. Un pēc viņa rakstu izlasīšanas noteikti pievienosities viņa viedoklim, ka TCP spēlēs ir nopietni trūkumi, un vēlēsities izstrādāt savu protokolu.
Bet, ja jūs esat iesācējs darbā ar tīkliem, tad dariet sev labu un izmantojiet TCP vai kādu bibliotēku. Veiksmīgai sava transporta protokola īstenošanai ir jāmācās daudz.
Tīkla bibliotēkas
Ja jums vajag kaut ko efektīvāku nekā TCP, bet nevēlaties uztraukties par sava protokola īstenošanu un niansēm, varat izmantot tīkla bibliotēku. Ir daudz:
- Glena Fidliera
- , kas vairs netiek atbalstīta, taču tās forks izskatās, ka vēl aktīvs.
- ir bibliotēka, kas izveidota daudzspēlētāju FPS
- kompānijas Valve
Es neesmu izmēģinājis visus, bet dodu priekšroku ENet, jo tas ir viegli lietojams un uzticams. Turklāt tam ir saprotama dokumentācija un pamācība iesācējiem.
Transporta protokols: secinājums
Kopsavilkumā: pastāv divi galvenie transporta protokoli: TCP un UDP. TCP ir daudzas noderīgas iezīmes: uzticamība, pakotņu kārtības saglabāšana, kļūdu noteikšana. UDP šīm iezīmēm nav, taču TCP pēc savas būtības ir ar augstākām aizkavēšanās pakāpēm, kas dažām spēlēm nav pieņemamas. Tas nozīmē, ka, lai nodrošinātu zemas aizkavēšanās, var izveidot savu protokolu, pamatojoties uz UDP, vai izmantot bibliotēku, kas realizē transporta protokolu uz UDP un pielāgotu vairāku spēlētāju videospēlēm.
Izvēle starp TCP, UDP un bibliotēku ir atkarīga no vairākiem faktoriem. Pirmkārt, no spēles vajadzībām: vai tai ir nepieciešama zema aizkavēšanās? Otrkārt, no lietojumprogrammas protokola prasībām: vai tam ir nepieciešams uzticams protokols? Kā redzēsim nākamajā daļā, var izveidot lietojumprogrammas protokolu, kuram pilnīgi derēs neuzticams protokols. Visbeidzot, jāņem vērā arī tīkla dzinēja izstrādātāja pieredze.
Man ir divi ieteikumi:
- Maksimāli abstrakti atdaliet transporta protokolu no pārējās lietojumprogrammas, lai to varētu viegli nomainīt, nepārrakstot visu kodu.
- Nesāciet ar pārāk agri optimizāciju. Ja neesat tīklu speciālists un neesat pārliecināts, vai jums ir nepieciešams savs transporta protokols, pamatojoties uz UDP, tad varat sākt ar TCP vai bibliotēku, kas nodrošina uzticamību, un pēc tam pārbaudīt un izmērīt veiktspēju. Ja rodas problēmas un jūs esat pārliecināts, ka iemesls ir transporta protokolā, tad, iespējams, ir pienācis laiks izveidot savu transporta protokolu.
Noslēgumā šai daļai iesaku izlasīt Braiana Huka, kurā apskatītas daudzās šeit apspriestās tēmas.
Lietojumprogrammas protokols
Tagad, kad mēs varam apmainīties ar datiem starp klientiem un serveri, jāizlemj, kādi dati tiks pārsūtīti un kādā formātā.
Klasiskā shēma ir tāda, ka klienti nosūta serverim ievadi vai darbības, bet servers nosūta klientiem pašreizējo spēles stāvokli.
Serveris nosūta ne pilnīgu, bet filtrētu stāvokli ar entitātēm, kas atrodas tuvumā spēlētājam. Viņš to dara trīs iemeslu dēļ. Pirmkārt, pilnīgais stāvoklis var būt pārāk liels biežai pārsūtīšanai. Otrkārt, klientiem galvenokārt interesē vizuālie un audio dati, jo lielākā daļa spēles loģikas tiek simulēta spēles serverī. Treškārt, dažās spēlēs spēlētājam nevajadzētu zināt noteiktus datus, piemēram, ienaidnieka pozīciju kartes otrā galā, jo pretējā gadījumā viņš var piekļūt pakotnēm un precīzi zināt, kur kustēties, lai viņu nogalinātu.
Seriālizācija
Pirmais solis būs pārvērst datus, kurus vēlamies nosūtīt (ievadi vai spēles stāvoklis), piemērotā pārsūtīšanas formātā. Šis process tiek saukts par .
Vispirms nāk prātā doma izmantot cilvēkam lasāmu formātu, piemēram, JSON vai XML. Bet tas būs pilnīgi neefektīvi un lieki noslogos lielāko daļu kanāla.
Tā vietā tiek ieteikts izmantot bināro formātu, kas ir daudz kompakts. Tas nozīmē, ka pakotnes saturēs tikai dažus baitus. Šeit jāņem vērā problēma , kas dažādos datoros var atšķirties.
Datu seriālizēšanai var izmantot bibliotēku, piemēram:
- no Google
- no Sandstorm
- Shane Grant un Randolph Vurhiss
Vienkārši pārliecinieties, ka bibliotēka izveido portatīvus arhīvus un gādā par baitu secību.
Alternatīvs risinājums var būt pašizstrādāta realizācija, kas nav īpaši sarežģīta, it īpaši, ja kodā izmantojat datiem orientētu pieeju. Turklāt tas ļaus veikt optimizācijas, kas ne vienmēr ir iespējamas, izmantojot bibliotēku.
Glenn Fiddler ir uzrakstījis divas rakstus par seriālizāciju: un .
Saspiest
Pārsūtīto datu apjoms starp klientiem un serveri ir ierobežots ar kanāla caurlaidspēju. Datu saspiestība ļaus nosūtīt katrā attēlā vairāk datu, palielināt atjaunošanas biežumu vai vienkārši samazināt prasības pret kanālu.
Bitu iepakošana
Pirma tehnika ir bitu iepakošana. Tā sastāv no tieši tik bitu izmantošanas, cik nepieciešams, lai aprakstītu vajadzīgo lielumu. Piemēram, ja jums ir saraksts, kuram var būt 16 dažādas vērtības, tad, nevis izmantojot veselu bajtu (8 biti), varat izmantot tikai 4 bitus.
Glens Fiders skaidro, kā to īstenot, otrajā raksta daļā .
Bitu iepakošana īpaši labi darbojas ar diskrētizāciju, kas būs nākamā sadaļa.
Diskrētizācija
ir saspiešanas metode ar zaudējumiem, kas paredz izmantot tikai apakškopu iespējamo vērtību kodēšanai. Viegli realizēt diskrētizāciju skaitļu noapaļošanā.
Glens Fiders (atkal!) rāda, kā praksē pielietot diskrētizāciju, savā rakstā .
Iespējamās kompresijas metodes
Nākamā tehnika būs bezzaudējumu kompresijas algoritmi.
Šeit ir, manuprāt, trīs interesantākie algoritmi, kurus vajadzētu zināt:
- ar iepriekš aprēķinātu kodu, kas ir ļoti ātrs un var sniegt labus rezultātus. Tas tika izmantots pakotņu saspiešanai Quake3 tīkla dzinējā.
- ir vispārējas nozīmes saspiešanas algoritms, kas nekad nepalielina datu apjomu. Kā var redzēt , tas tika pielietots daudzās lietojumprogrammās. Lai atjaunotu stāvokļus, tas var būt pārmērīgs. Taču tas var noderēt, ja jums jānosūta klientiem no servera aktīvi, garas teksti vai reljefs.
- ir, iespējams, vienkāršākais saspiešanas algoritms, taču tas ir ļoti efektīvs noteiktiem datu veidiem un var tikt izmantots kā priekšapstrādes posms pirms zlib. Tas īpaši labi der reljefa saspiešanai, kas sastāv no flīzēm vai vokseļiem, kur daudzi blakus esošie elementi atkārtojas.
Delta saspiešana
Pēdējā saspiešanas metode ir delta saspiešana. Tā paredz, ka tiek pārsūtītas tikai atšķirības starp pašreizējo spēles stāvokli un pēdējo stāvokli, ko saņēmis klients.
Tā pirmo reizi tika pielietota Quake3 tīkla dzinējā. Šeit ir divi raksti, kas izskaidro, kā to izmantot:
- Braiena Hūka
- Fabiena Sanglara [ rakstus uz Habrē, skat. sadaļu „Tīkla modelis”]
Glenn Fiddler to izmantoja to arī savā raksta otrajā daļā .
Šifrēšana
Turklāt jums var būt nepieciešams šifrēt informācijas pārsūtīšanu starp klientiem un serveri. Tam ir vairāki iemesli:
- privātums: ziņojumus var izlasīt tikai saņēmējs, un neviens cits, kas veic tīkla uzraudzību, tos nevarēs izlasīt.
- autentifikācija: personai, kas vēlas ieņemt spēlētāja lomu, jāzina tā atslēga.
- krāpšanās novēršana: ļaunprātīgiem spēlētājiem būs daudz grūtāk izveidot savus krāpšanās paketes, viņiem būs jāpārzina šifrēšanas shēma un jāatrod atslēga (kura mainās katrā savienojumā).
Es stingri ieteiktu izmantot šim nolūkam bibliotēku. Ieteiktu izmantot , jo tā ir īpaši vienkārša un tai ir lieliski pamācības. Īpaši interesanta ir pamācība par , kas ļauj ģenerēt jaunas atslēgas katrā jaunajā savienojumā.
Lietojumprogrammas protokols: nobeigums
Ar to mēs noslēdzam lietojumprogrammas protokolu. Uzskatu, ka saspiest ir pilnīgi lieki, un lēmums par tā izmantošanu ir atkarīgs tikai no spēles un nepieciešamās joslas platuma. Šifrēšana, manuprāt, ir obligāta, bet pirmajā prototipā var iztikt bez tās.
Lietojumprogrammas loģika
Tagad mēs esam spējīgi atjaunināt stāvokli klientā, taču varam saskarties ar kavējuma problēmām. Spēlētājam, veicot ievadi, jāgaida spēles stāvokļa atjaunojums no servera, lai redzētu, kādu ietekmi viņš ir izdarījis uz pasauli.
Vairāk nekā tam, starp diviem stāvokļa atjauninājumiem pasaule ir pilnīgi statiska. Ja stāvokļa atjauninājumu biežums ir zems, tad kustības būs ļoti svārstīgas.
Ir vairākas tehnikas, kas ļauj samazināt šīs problēmas ietekmi, un nākamajā nodaļā es par tām pastāstīšu.
Kavējuma izlīdzināšanas tehnikas
Visas šajā nodaļā aprakstītās tehnikas ir detalizēti izskatītas sērijā Gabriela Gambetā. Es stingri ieteiktu izlasīt šo lielisko rakstu sēriju. Tajā ir arī interaktīvs demos, kas ļauj redzēt, kā šīs tehnikas darbojas praksē.
Pirmā tehnika paredz tieši piemērot ievades rezultātu, negaidot atbildi no servera. To sauc par prognozēšanu klienta pusēTomēr, kad klients saņem atjauninājumu no servera, viņam jānodrošina, ka viņa prognoze ir bijusi pareiza. Ja tā nav, tad viņam vienkārši jāpārveido sava stāvokļa atbilstoši tam, ko saņēmis no servera, jo serveris ir autoritāte. Šī tehnika pirmo reizi tika izmantota Quake. Vairāk par to var izlasīt rakstā Fabiena Sanglara [ uz Habrē].
Otra tehnika, kas tiek izmantota, lai izlīdzinātu citu būtņu kustību starp diviem stāvokļu atjauninājumiem. Ir divi veidi, kā risināt šo uzdevumu: interpolācija un ekstrapolācija. Interpolācijas gadījumā tiek ņemti divi pēdējie stāvokļi un tiek rādīta pāreja no viena uz otru. Tās trūkums ir tas, ka tā izraisa nelielu aizkavi, jo klients vienmēr redz to, kas notika pagātnē. Ekstrapolācija nozīmē prognozēt, kur tagad būtu jāatrodas būtībām, pamatojoties uz pēdējo stāvokli, ko saņēmis klients. Tās trūkums ir tas, ka, ja būtība pilnībā maina kustības virzienu, tam būs liela novirze starp prognozi un reālo pozīciju.
Pēdējā, visattīstītākā tehnika, kas noderīga tikai FPS — tas ir aizkaves kompensācija. Izmantojot aizkaves kompensāciju, serveris ņem vērā klienta aizkaves, kad viņš šauj mērķī. Piemēram, ja spēlētājs uz sava ekrāna ir izpildījis headshot, bet patiesībā viņa mērķis aizkaves dēļ atradās citā vietā, būtu negodīgi atteikt spēlētājam tiesības uz nogalināšanu aizkaves dēļ. Tāpēc serveris atgriež laiku atpakaļ brīdī, kad spēlētājs izšāva, lai simulētu to, ko redzēja spēlētājs uz sava ekrāna, un pārbaudītu kolīziju starp viņa šāvienu un mērķi.
Glenn Fiddler (kā vienmēr!) 2004. gadā uzrakstīja rakstu , kur viņš ielika pamatus fizikas simulācijas sinhronizācijai starp serveri un klientu. 2014. gadā viņš uzrakstīja jaunu rakstu sēriju , kurā aprakstīja citas tehnikas fizikas simulācijas sinhronizēšanai.
Tāpat arī Valve uzņēmuma wiki ir divi raksti, un , kuros tiek apskatīta aizkaves kompensācija.
Četeru novēršana
Pastāv divas galvenās tehnikas, kā novērst četeri.
Pirma: sarežģītāka ļaunprātīgu piekļuves sūtīšana. Kā minēts iepriekš, labs veids, kā to īstenot, ir šifrēšana.
Otrā: autoritārais serveris nedrīkst saņemt nekādas komandas/vadības/darbības, izņemot ieeju. Klientam nevajadzētu būt iespējai mainīt servera stāvokli, izņemot, nosūtot ievadi. Tādēļ serverim katru reizi, kad tas saņem ievadi, pirms tās piemērošanas būtu jāpārbauda tās pieļaujamība.
Lietotnes loģika: secinājums
Iesaku jums īstenot metodi, lai simulētu lielas kavēšanās un zemas atjaunošanas frekvences, lai varētu testēt spēles uzvedību sliktos apstākļos, pat ja klients un serveris darbojas uz viena datora. Tas ļoti atvieglo kavēšanās izlīdzināšanas metožu īstenošanu.
Citi noderīgi resursi
Ja vēlaties izpētīt citus resursus, kas veltīti tīkla modeļiem, jūs varat tos atrast šeit:
- — noteikti izlasiet visu viņa blogu, jo ir daudz lielisku rakstu. apkopoti visi raksti par tīkla tehnoloģijām.
- autora M. Fatih MAR — tas ir detalizēts rakstu un video saraksts par videospēļu tīklu dzinējiem.
- No arī ir daudz noderīgu saites.
Avots: habr.com
