
De siste to ukene har jeg jobbet med et nettverksmotor for spillet mitt. FÞr dette visste jeg ingenting om nettverksteknologier i spill, sÄ jeg har lest mange artikler og gjort mange eksperimenter for Ä forstÄ alle konseptene og kunne skrive min egen nettverksmotor.
I denne guiden Þnsker jeg Ä dele med deg ulike konsepter du mÄ lÊre deg fÞr du skriver din egen spillmotor, samt de beste ressursene og artiklene for Ä studere dem.
Generelt finnes det to hovedtyper av nettverksarkitekturer: peer-to-peer og klient-servert. I peer-to-peer-arkitekturen (p2p) overfĂžres data mellom hvilke som helst par av tilkoblede spillere, mens i klient-servert-arkitekturen overfĂžres data kun mellom spillerne og serveren.
Selv om peer-to-peer-arkitekturen fortsatt brukes i noen spill, er klient-servert-arkitekturen standard: den er lettere Ä implementere, krever mindre bÄndbredde og letter beskyttelse mot juks. Derfor vil vi fokusere pÄ klient-servert-arkitekturen i denne guiden.
Spesielt er vi mest interessert i autoritative servere: i slike systemer har serveren alltid rett. For eksempel, hvis en spiller mener han er pÄ koordinatene (10, 5), mens serveren sier at han er pÄ (5, 3), mÄ klienten erstatte sin posisjon med den serveren sender, og ikke omvendt. Bruken av autoritative servere forenkler gjenkjenningen av juksere.
I spillnettverkssystemer finnes det tre hovedkomponenter:
- Transportprotokoll: hvordan data overfĂžres mellom klientene og serveren.
- Applikasjonsprotokoll: hva som overfĂžres fra klientene til serveren og fra serveren til klientene, samt i hvilket format.
- Applikasjonslogikk: hvordan de overfĂžrte dataene brukes til Ă„ oppdatere tilstanden til klientene og serveren.
Det er svÊrt viktig Ä forstÄ rollen til hver del og de tilknyttede utfordringene.
Transportprotokoll
Det fÞrste steget er Ä velge en protokoll for transport av data mellom serveren og klientene. Det finnes to internettprotokoller for dette: og . Men du kan ogsÄ lage din egen transportprotokoll basert pÄ en av dem eller bruke et bibliotek der de brukes.
Sammenligning av TCP og UDP
BÄde TCP og UDP er basert pÄ . IP tillater overfÞring av pakker fra kilde til mottaker, men gir ingen garantier for at den sendte pakken vil nÄ mottakeren, eller at den vil komme fram minst én gang, og at pakkenes rekkefÞlge vil vÊre korrekt. Videre kan pakken bare inneholde et begrenset datastÞrrelse, bestemt av stÞrrelsen. .
UDP er bare et tynt lag over IP. FÞlgelig har det de samme begrensningene. I motsetning til dette har TCP mange funksjoner. Det gir en pÄlitelig, ordnet tilkobling mellom to noder med feilsjekking. Derfor er TCP veldig praktisk og brukes i mange andre protokoller, for eksempel i , og . Men alle disse funksjonene kommer med en kostnad: .
For Ä forstÄ hvorfor disse funksjonene kan forÄrsake forsinkelse, mÄ man se pÄ hvordan TCP fungerer. NÄr avsendernoden sender en pakke til mottakernoden, venter den pÄ Ä motta en bekreftelse (ACK). Hvis den etter en viss tid ikke mottar dette (fordi pakken eller bekreftelsen ble tapt, eller av en annen grunn), sender den pakken pÄ nytt. Videre garanterer TCP at pakkene mottas i riktig rekkefÞlge, sÄ inntil den tapte pakken er mottatt, kan ikke andre pakker behandles, selv om de allerede er mottatt av mottakernoden.
Men som dere sikkert forstÄr, er forsinkelse i flerspiller-spill veldig viktig, spesielt i aktive sjangre som FPS. Derfor bruker mange spill UDP med sitt eget protokoll.
Egen protokoll basert pÄ UDP kan vÊre mer effektiv enn TCP av forskjellige grunner. For eksempel kan det merke enkelte pakker som pÄlitelige, og andre som upÄlitelige. Derfor er det ikke bekymret for om den upÄlitelige pakken nÄdde mottakeren. Eller det kan hÄndtere flere datastreamer, slik at den tapte pakken i én strÞm ikke forsinker de andre strÞmmene. For eksempel kan det vÊre en strÞm for spillerens inndata og en annen strÞm for chatmeldinger. Hvis en chatmelding, som ikke er akutt, gÄr tapt, vil den ikke bremse innsendelsen av inndata, som er kritisk. Alternativt kan den egen protokollen implementere pÄlitelighet pÄ en annen mÄte enn TCP for Ä vÊre mer effektiv i videospill.
SÄ, hvis TCP er sÄ elendig, skal vi sÄ lave vores eget transportprotokol baseret pÄ UDP?
Det er lidt mere kompliceret. Selvom TCP nÊsten er suboptimalt for spilnetvÊrkssystemer, kan det fungere fint i netop dit spil og spare dig for kostbar tid. For eksempel kan forsinkelse ikke vÊre et problem for turebaserede spil eller spil, der kun kan spilles pÄ LAN-netvÊrk, hvor forsinkelse og tab af pakker er meget lavere end pÄ internettet.
I mange succesfulde spil, herunder World of Warcraft, Minecraft og Terraria, anvendes TCP. Dog anvender de fleste FPS deres egne protokoller baseret pÄ UDP, sÄ nedenfor vil vi tale mere detaljeret om dem.
Hvis du vĂŠlger at bruge TCP, skal du sĂžrge for, at , fordi den buffere pakker, fĂžr de sendes, hvilket Ăžger forsinkelsen.
For at lĂŠre mere om forskellene mellem UDP og TCP i konteksten af multiplayer-spil, kan du lĂŠse Glenn Fiddlers artikel .
Eget protokol
SĂ„ du vil lave din egen transportprotokol, men ved ikke, hvor du skal starte? Du er heldig, for Glenn Fidler har skrevet to fantastiske artikler om dette. I dem finder du mange kloge tanker.
Den fĂžrste artikel, fra 2008 er lettere end den anden, fra 2016. Jeg anbefaler, at du starter med den ĂŠldre.
VÊr opmÊrksom pÄ, at Glenn Fidler er en stor tilhÊnger af at bruge sin egen protokol baseret pÄ UDP. Og efter at have lÊst hans artikler vil du helt sikkert tage hans mening om, at TCP har alvorlige mangler i videospil, til dig og Þnske at implementere din egen protokol.
Men hvis du er ny i arbejdet med netvÊrk, sÄ gÞr dig selv en tjeneste og brug TCP eller et bibliotek. For at implementere din egen transportprotokol med succes skal du fÞrst lÊre meget.
NetvĂŠrksbiblioteker
Hvis du har brug for noget mere effektivt end TCP, men ikke vil besvÊre dig med at implementere din egen protokol og gÄ i dybden med en masse detaljer, kan du bruge et netvÊrksbibliotek. Der er mange af dem:
- Glenn Fidler
- , som ikke lĂŠngere understĂžttes, men dens fork ser stadig aktiv ud.
- er et bibliotek designet til multiplayer FPS
- fra Valve
Eg har ikkje prÞvd dei alle, men eg foretrekker ENet, fordi den er enkel Ä bruke og pÄlitelig. I tillegg har den klar dokumentasjon og ein tutorial for nybyrjarar.
Transportprotokoll: konklusjon
La oss oppsummere: det finnes to hovedtransportprotokoller: TCP og UDP. TCP har mange nyttige egenskaper: pÄlitelighet, rekkefÞlge av pakker, feildeteksjon. UDP mangler alt dette, men TCP har i sin natur hÞge forsinkelser, som er uakseptable for enkelte spel. For Ä oppnÄ lave forsinkelser kan ein lage sin eigen protokoll basert pÄ UDP eller bruke eit bibliotek som implementerer transportprotokollen pÄ UDP og er tilpasset for flerspiller videospel.
Valget mellom TCP, UDP og biblioteket avhenger av fleire faktorar. FÞrst og fremst av spela sine behov: treng det lÄge forsinkelser? For det andre, kravene til applikasjonsprotokollen: treng den ein pÄlitelig protokoll? Som vi vil sjÄ i neste del, kan ein lage ein applikasjonsprotokoll som kan passe til ein upÄlitelig protokoll. Til slutt bÞr ein ogsÄ ta hensyn til utviklarens erfaring med nettverksmotoren.
Eg har to rÄd:
- Abstraher transportprotokollen maks frÄ resten av applikasjonen, slik at den enkelt kan byttast ut utan Ä skrive om all koden.
- Ikkje deltak i prematur optimalisering. Dersom du ikkje er nettverksekspert og ikkje er sikker pÄ om du treng din eigen transportprotokoll basert pÄ UDP, kan du byrja med TCP eller bibliotek som sikrar pÄlitelighet, og sÄ teste og mÄle ytelsen. Dersom det oppstÄr problem og du er sikker pÄ at Ärsaken ligger i transportprotokollen, kan det kanskje vere pÄ tide Ä lage din eigen transportprotokoll.
Til slutt i denne delen anbefaler eg Ă„ lese av Brian Hook, som tar for seg mange av temaene som vi diskuterer her.
Applikasjonsprotokoll
No som vi kan utveksle data mellom klientar og server, mÄ vi bestemme kva slags data som skal sendast og i kva format.
Den klassiske modellen er at klientane sender input eller handlingar til serveren, medan serveren sender den aktuelle spelstatusen til klientane.
Serveren sender en filtrert tilstand med enheter som befinner seg nÊr spilleren, i stedet for en fullstendig tilstand. Dette gjÞres av tre grunner. For det fÞrste kan en fullstendig tilstand vÊre for stor til Ä overfÞre med hÞy frekvens. For det andre er kundene hovedsakelig interessert i visuelle og audiodata, fordi mesteparten av spilllogikken simuleres pÄ spillserveren. For det tredje skal spilleren i noen spill ikke vite visse data, for eksempel posisjonen til motstanderen pÄ den andre siden av kartet, da han ellers kan sniffe pakkene og vite nÞyaktig hvor han skal bevege seg for Ä bli drept.
Serialisering
Det fĂžrste trinnet er Ă„ konvertere dataene vi Ăžnsker Ă„ sende (inngang eller spilltilstand) til et format som er egnet for overfĂžring. Denne prosessen kalles .
Det kommer umiddelbart til tankene Ă„ bruke et menneskelig lesbart format, som JSON eller XML. Men dette vil vĂŠre helt ineffektivt og slĂžse bort mye av kanalens kapasitet.
I stedet anbefales det Ä bruke et binÊrt format, som er mye mer kompakt. Det vil si at pakkene bare inneholder noen fÄ byte. Her mÄ man ta hensyn til problemet med , som kan variere mellom forskjellige datamaskiner.
For serialisering av data kan man bruke et bibliotek, for eksempel:
- fra Google
- fra Sandstorm
- av Shane Grant og Randolph Vuurhis
Bare sĂžrg for at biblioteket lager bĂŠrbare arkiver og tar hensyn til byte-rekkefĂžlge.
Et alternativ kan vĂŠre en egen implementasjon, som ikke er spesielt vanskelig, spesielt hvis du bruker en datadrevet tilnĂŠrming i koden. I tillegg vil det gi deg mulighet til Ă„ gjĂžre optimaliseringer som ikke alltid er mulige med biblioteket.
Glenn Fidler har skrevet to artikler om serialisering: og .
Kompresjon
Mengden data som overfÞres mellom klienter og server begrenses av kanalens bÄndbredde. Komprimering av data vil gjÞre det mulig Ä overfÞre mer data i hver snapshot, Þke oppdateringsfrekvensen, eller simpelthen redusere kravene til kanalen.
Bitpakking
Den fÞrste teknikken er bitpakking. Den gÄr ut pÄ Ä bruke akkurat det antallet biter som er nÞdvendig for Ä beskrive den Þnskede stÞrrelsen. For eksempel, hvis du har en opplisting som kan ha 16 forskjellige verdier, kan du bruke bare 4 biter i stedet for en hel byte (8 biter).
Glenn Fiddler forklarer hvordan man implementerer dette i den andre delen av artikkelen. .
Bitpakking fungerer spesielt godt med sampling, som vil vĂŠre temaet for neste seksjon.
Sampling
er en tapende komprimeringsteknikk som innebÊrer Ä bruke bare en delmengde av de mulige verdiene for Ä kode stÞrrelsen. Det enkleste mÄten Ä implementere sampling pÄ er ved Ä runde flyttall.
Glenn Fiddler (igjen!) viser hvordan man anvender sampling i praksis i sin artikkel. .
Komprimeringsalgoritmer
Den neste teknikken vil vĂŠre tapeless komprimeringsalgoritmer.
Her er, etter min mening, tre av de mest interessante algoritmene du bĂžr kjenne til:
- med forhÄndsberegnet kode, som er ekstremt rask og kan gi gode resultater. Den ble brukt til Ä komprimere pakker i nettverksmotoren Quake3.
- er en generell komprimeringsalgoritme som aldri Þker datamengden. Som man kan se, har den blitt brukt i mange bruksomrÄder. For oppdatering av tilstander kan den vise seg Ä vÊre overflÞdig. Men den kan ogsÄ vÊre nyttig hvis du trenger Ä sende ressurser, lange tekster eller terreng fra serveren til klientene.
- er kanskje den enkleste komprimeringsalgoritmen, men den er svÊrt effektiv for visse typer data, og kan brukes som et forebehandlingssteg fÞr zlib. Den passer spesielt godt for komprimering av terreng som bestÄr av fliser eller vokseler, der mange naboelementer gjentar seg.
Delta-komprimering
Den siste komprimeringsmetoden er delta-komprimering. Den innebÊrer at det bare sendes forskjellene mellom den nÄvÊrende spilltilstanden og den siste tilstanden som klienten mottok.
Den ble fĂžrst brukt i nettverksmotoren Quake3. Her er to artikler som forklarer hvordan den brukes:
- Bryan Hook
- Fabien Sanglard [ artikler pÄ Habré, se seksjonen «Nettverksmodell»]
Glenn Fiddler brukte ogsÄ dette i den andre delen av artikkelen sin. .
Kryptering
I tillegg kan det vĂŠre nĂždvendig Ă„ kryptere informasjonsoverfĂžringer mellom klienter og server. Det er flere grunner til dette:
- privatliv: meldingene kan kun leses av mottakeren, og ingen andre som sniffer nettverket vil kunne lese dem.
- autentisering: den som Þnsker Ä spille rollen som spiller, mÄ kjenne nÞkkelen.
- forebygge juks: ondsinnede spillere vil ha mye vanskeligere for Ä lage sine egne pakker for juks, de mÄ gjenskape krypteringsskjemaet og finne nÞkkelen (som endres ved hver tilkobling).
Jeg anbefaler pÄ det sterkeste Ä bruke et bibliotek for dette. Jeg foreslÄr Ä bruke , fordi det er spesielt enkelt og har utmerkede tutorials. Tutorialen om , som gjÞr det mulig Ä generere nye nÞkler ved hver ny tilkobling.
Applikasjonsprotokoll: konklusjon
Med dette avslutter vi med applikasjonsprotokollen. Jeg mener at komprimering er helt unÞdvendig, og beslutningen om Ä bruke det avhenger kun av spillet og den nÞdvendige bÄndbredden. Kryptering, etter min mening, er nÞdvendig, men i den fÞrste prototypen kan man klare seg uten den.
Applikasjonslogikk
NÄ er vi i stand til Ä oppdatere tilstanden pÄ klienten, men vi kan stÞte pÄ forsinkelsesproblemer. Spilleren, som utfÞrer en inndata, mÄ vente pÄ Ä fÄ oppdatert spilltilstand fra serveren for Ä se hvilken innvirkning han har hatt pÄ verden.
Videre er verden helt statisk mellom to oppdateringer av tilstanden. Hvis oppdateringsfrekvensen er lav, vil bevegelsene vĂŠre veldig hakkete.
Det finnes flere teknikker for Ă„ redusere innvirkningen av dette problemet, og jeg vil diskutere dem i neste seksjon.
Teknikker for Ă„ jevne ut forsinkelser
Alle teknikkene som beskrives i denne seksjonen er grundig dekket i serien av Gabriel Gambetta. Jeg anbefaler sterkt Ä lese denne utmerkede artikkelserien. Den inneholder ogsÄ en interaktiv demo som viser hvordan disse teknikkene fungerer i praksis.
Den fÞrste teknikken innebÊrer Ä bruke inndataresultatet direkte, uten Ä vente pÄ svar fra serveren. Dette kalles klientside forutsigelse. Men nÄr kunden fÄr en oppdatering fra serveren, mÄ han sikre seg at forutsigelsen hans var korrekt. Hvis ikke, mÄ han bare endre tilstanden sin i henhold til det han mottok fra serveren, fordi serveren er autoritÊr. Denne teknikken ble fÞrst brukt i Quake. Du kan lese mer om den i artikkelen Fabien Sanglard [ pÄ Habr].
Den andre settet med teknikker brukes til Ä jevne bevegelsen til andre enheter mellom to oppdateringer av tilstanden. Det finnes to mÄter Ä lÞse denne oppgaven pÄ: interpolasjon og ekstrapolasjon. I tilfelle av interpolasjon tas de to siste tilstandene, og overgangen fra den ene til den andre vises. Ulempen er at det forÄrsaker en liten forsinkelse, fordi klienten alltid ser hva som skjedde i fortiden. Ekstrapolasjon innebÊrer Ä forutsi hvor enhetene nÄ skal befinne seg basert pÄ den siste tilstanden mottatt av klienten. Ulempen med dette er at dersom enheten endrer bevegelsesretning fullstendig, vil det oppstÄ en stor feil mellom forutsigelsen og den faktiske posisjonen.
Den siste, mest avanserte teknikken, nyttig kun i FPS â er forsinkelseskompensasjon. NĂ„r forsinkelseskompensasjon brukes, tar serveren hensyn til klientens forsinkelser nĂ„r han skyter mot et mĂ„l. For eksempel, hvis spilleren fullfĂžrte et headshot pĂ„ skjermen sin, men i virkeligheten var mĂ„let hans pĂ„ grunn av forsinkelse et annet sted, ville det ikke vĂŠre rettferdig Ă„ nekte spilleren retten til Ă„ drepe pĂ„ grunn av forsinkelse. Derfor spoler serveren tiden tilbake til det Ăžyeblikket spilleren skjĂžt, for Ă„ simulere det spilleren sĂ„ pĂ„ skjermen sin, og sjekke kollisjonen mellom skuddet hans og mĂ„let.
Glenn Fidler (som alltid!) skrev i 2004 en artikkel , der han la grunnlaget for synkronisering av fysikksimulering mellom server og klient. I 2014 skrev han en ny serie artikler , hvor han beskrev andre teknikker for synkronisering av fysikksimulering.
Det finnes ogsÄ to artikler pÄ Valve sitt wiki, og , hvor forsinkelseskompensasjon blir diskutert.
Forebygging av juks
Det finnes to hovedteknikker for Ă„ forhindre juks.
FÞrste: komplikasjon av sending av skadelig pakker av cheatere. Som nevnt tidligere, er en god mÄte Ä implementere dette pÄ kryptering.
Andre: den autoritÊre serveren skal bare motta kommandoer / inndata / handlinger. Klienten skal ikke ha muligheten til Ä endre tilstanden pÄ serveren, annet enn ved Ä sende inndata. Da skal serveren hver gang den mottar inndata sjekke gyldigheten fÞr den bruker dem.
Logikken til applikasjonen: konklusjon
Jeg anbefaler at du implementerer en metode for Ä simulere hÞye forsinkelsestider og lave oppdateringsfrekvenser, for Ä kunne teste atferden til spillet ditt under dÄrlige forhold, selv nÄr klienten og serveren kjÞrer pÄ samme datamaskin. Dette vil i stor grad forenkle implementeringen av metoder for Ä utjevne forsinkelser.
Andre nyttige ressurser
Hvis du vil utforske andre ressurser dedikert til nettverksmodeller, kan du finne dem her:
- â det er verdt Ă„ lese hele bloggen hans, da den inneholder mange gode artikler. alle artikler om nettverksteknologier er samlet.
- av M. Fatih MAR â er en detaljert liste over artikler og videoer om nettverksmotorer i videospill.
- I har ogsÄ mange nyttige lenker.
Kilde: habr.com
