Libeke tse peli tse fetileng ke ntse ke sebetsa enjene ea inthanete bakeng sa papali ea ka. Pele ho sena, ke ne ke sa tsebe letho ka marang-rang lipapaling, kahoo ke bala lihlooho tse ngata 'me ka etsa liteko tse ngata ho utloisisa likhopolo tsohle le ho khona ho ngola mochine oa ka oa marang-rang.
Tataisong ena, ke rata ho arolelana le uena lintlha tse fapaneng tseo u hlokang ho ithuta tsona pele u ngola enjine ea hau ea papali, hammoho le lisebelisoa tse ntle ka ho fetisisa le lingoliloeng tsa ho ithuta tsona.
Ka kakaretso, ho na le mefuta e 'meli e meholo ea meralo ea marang-rang: lithaka tsa lithaka le li-server-server. Ka moralo oa lithaka tsa lithaka (p2p), data e fetisetsoa lipakeng tsa libapali tse hokahantsoeng, ha e le mohahong oa li-server-server, data e fetisetsoa feela lipakeng tsa libapali le seva.
Le hoja meaho ea lithaka e ntse e sebelisoa lipapaling tse ling, mofani-server ke tekanyetso: e bonolo ho e sebelisa, e hloka bophara bo fokolang ba mocha, 'me e etsa hore ho be bonolo ho sireletsa khahlanong le ho qhekella. Ka hona, thutong ena re tla shebana le meralo ea li-server-server.
Ka ho khetheha, re thahasella haholo li-server tsa bolaoli: lits'ebetsong tse joalo, seva se lula se nepahetse. Ka mohlala, haeba sebapali se nahana hore se ho coordinates (10, 5), 'me seva se mo bolella hore o teng (5, 3), joale mofani o lokela ho nka sebaka sa hae ka se tlalehiloeng ke seva, eseng motlatsi. ka ho fapana. Ho sebelisa li-server tse nang le matla ho etsa hore ho be bonolo ho tseba batho ba qhekellang.
Sistimi ea papali ea marang-rang e na le likarolo tse tharo tsa mantlha:
- Protocol ea lipalangoang: hore na data e fetisoa joang lipakeng tsa bareki le seva.
- Protocol ea kopo: ke eng e fetisitsoeng ho tsoa ho bareki ho ea ho seva le ho tloha ho seva ho ea ho bareki le ka mokhoa ofe.
- Mokhoa oa ho sebelisa: hore na data e fetisitsoeng e sebelisoa joang ho ntlafatsa boemo ba bareki le seva.
Ho bohlokoa haholo ho utloisisa karolo ea karolo ka 'ngoe le liphephetso tse amanang le tsona.
Tsamaiso ea lipalangoang
Mohato oa pele ke ho khetha protocol bakeng sa ho tsamaisa data pakeng tsa seva le bareki. Ho na le liprothokholo tse peli tsa Marang-rang bakeng sa sena: и . Empa u ka iketsetsa protocol ea lipalangoang u ipapisitse le e 'ngoe ea tsona kapa ua sebelisa laeborari e li sebelisang.
Papiso ea TCP le UDP
Ka bobeli TCP le UDP li thehiloe ho . IP e lumella pakete hore e fetisoe ho tloha mohloling ho ea ho moamoheli, empa ha e tiise hore pakete e rometsoeng e tla fihla ho moamoheli kapele kapa hamorao, hore e tla fihla ho eona bonyane hang, le hore tatellano ea lipakete e tla fihla ka nepo. taelo. Ho feta moo, pakete e ka ba le palo e fokolang feela ea data, e fanoeng ke boleng .
UDP e mpa e le sekhahla se tšesaane ka holim'a IP. Ka hona, e na le mefokolo e tšoanang. Ka lehlakoreng le leng, TCP e na le likarolo tse ngata. E fana ka khokahano e tšepahalang, e hlophisehileng lipakeng tsa li-node tse peli ka ho hlahloba liphoso. Kahoo, TCP e bonolo haholo 'me e sebelisoa ho liprothokholo tse ling tse ngata, mohlala. , и . Empa likarolo tsena kaofela li tla ka theko: .
Ho utloisisa hore na ke hobane'ng ha mesebetsi ena e ka baka latency, re hloka ho utloisisa hore na TCP e sebetsa joang. Ha node ea ho romela e fetisetsa pakete ho node e amohelang, e lebeletse ho amohela tumello (ACK). Haeba ka mor'a nako e itseng e sa e fumane (hobane pakete kapa kananelo e lahlehile, kapa ka mabaka a mang), joale e romela pakete hape. Ho feta moo, TCP e tiisa hore lipakete li amoheloa ka tatellano e nepahetseng, kahoo ho fihlela pakete e lahlehileng e amoheloa, lipakete tse ling kaofela li ke ke tsa sebetsoa, le haeba li se li amohetsoe ke moeti ea amohelang.
Empa joalo ka ha u ka inahanela, latency lipapaling tsa libapali tse ngata e bohlokoa haholo, haholo-holo mefuteng e tletseng liketso joalo ka FPS. Ke ka lebaka leo lipapali tse ngata li sebelisang UDP ka protocol ea tsona.
Protocol ea tlhaho e thehiloeng ho UDP e ka sebetsa hantle ho feta TCP ka mabaka a fapaneng. Ka mohlala, e ka tšoaea lipakete tse ling e le tse tšeptjoang le tse ling e le tse sa tšepahaleng. Ka hona, ha e tsotelle hore na pakete e sa tšepahaleng e fihla ho moamoheli. Kapa e ka sebetsana le melapo e mengata ea data e le hore pakete e lahlehileng ea molapo o le mong e se ke ea liehisa melapo e setseng. Ka mohlala, ho ka 'na ha e-ba le khoele bakeng sa ho kenya sebapali le khoele e' ngoe bakeng sa melaetsa ea moqoqo. Haeba molaetsa oa moqoqo o sa potlakang o lahleha, o ke ke oa liehisa tlhahiso e potlakileng. Kapa protocol ea mong'a ntlo e ka kenya ts'epahalo ka tsela e fapaneng ho feta TCP hore e sebetse hantle tikolohong ea papali ea video.
Kahoo, haeba TCP e hula haholo, joale re tla iketsetsa protocol ea rona ea lipalangoang e thehiloeng ho UDP?
Ho batla ho rarahane. Leha TCP e batla e le ea bohlokoa bakeng sa lits'ebetso tsa marang-rang tsa lipapali, e ka sebetsa hantle bakeng sa papali ea hau e ikhethileng mme ea u bolokela nako ea bohlokoa. Ka mohlala, ho lieha ha nako ho ka 'na ha se ke ha e-ba bothata bakeng sa papali ea nako kapa papali e ka bapaloang feela ho marang-rang a LAN, moo latency le tahlehelo ea pakete e leng tlase haholo ho feta Inthaneteng.
Lipapali tse ngata tse atlehileng, ho kenyelletsa World of Warcraft, Minecraft le Terraria, li sebelisa TCP. Leha ho le joalo, li-FPS tse ngata li sebelisa li-protocol tsa tsona tse thehiloeng ho UDP, kahoo re tla bua haholoanyane ka tsona ka tlase.
Haeba u etsa qeto ea ho sebelisa TCP, etsa bonnete ba hore e holofetse , hobane e boloka lipakete pele e romela, ho bolelang hore e eketsa latency.
Ho ithuta haholoanyane ka phapang lipakeng tsa UDP le TCP maemong a lipapali tsa libapali tse ngata, u ka bala sengoloa sa Glenn Fiedler. .
Protocol ea hau
Joale u batla ho iketsetsa protocol ea lipalangoang, empa ha u tsebe hore na u qale hokae? U lehlohonolo hobane Glenn Fiedler o ngotse lingoloa tse peli tse makatsang mabapi le sena. U tla fumana mehopolo e mengata e bohlale ho tsona.
Sehlooho sa pele 2008, e bonolo ho feta ea bobeli, 2016. Ke khothaletsa hore u qale ka e kholo.
Hlokomela hore Glenn Fiedler ke motšehetsi e moholo oa ho sebelisa protocol e tloaelehileng e thehiloeng ho UDP. 'Me ka mor'a ho bala lihlooho tsa hae, mohlomong u tla amohela maikutlo a hae a hore TCP e na le mefokolo e tebileng lipapaling tsa video,' me u tla batla ho sebelisa protocol ea hau.
Empa haeba u sa tsoa kena marang-rang, iketsetse mohau 'me u sebelise TCP kapa laeborari. Ho phethahatsa protocol ea hau ea lipalangoang ka katleho, o hloka ho ithuta ho hongata esale pele.
Lilaebrari tsa marang-rang
Haeba u hloka ho hong ho sebetsang hantle ho feta TCP, empa u sa batle ho feta mathateng a ho kenya ts'ebetsong protocol ea hau le ho kena lintlha tse ngata, u ka sebelisa laebrari ea marang-rang. Ho na le tse ngata tsa tsona:
- Glenn Fiedler
- , e seng e sa tšehetsoa, empa ke fereko ea eona Ho bonahala eka e ntse e sebetsa.
- ke laebrari e etselitsoeng FPS ea libapali tse ngata
- Seqhubu
Ha ke so li leke kaofela, empa ke rata ENet hobane e bonolo ho e sebelisa ebile e ka tšeptjoa. Ho phaella moo, e na le litokomane tse hlakileng le thuto bakeng sa ba qalang.
Protocol ea Lipalangoang: Qetello
Ho akaretsa: ho na le liprothokholo tse peli tse kholo tsa lipalangoang: TCP le UDP. TCP e na le likarolo tse ngata tsa bohlokoa: ho tšepahala, ho boloka taelo ea pakete, ho lemoha liphoso. UDP ha e na tsena tsohle, empa TCP ka tlhaho ea eona e eketsehile latency, e sa amoheleheng lipapaling tse ling. Ke hore, ho netefatsa latency e tlase, o ka iketsetsa protocol ea hau e thehiloeng ho UDP kapa u sebelisa laebrari e sebelisang protocol ea lipalangoang ho UDP mme e ikamahanya le lipapali tsa video tsa libapali tse ngata.
Khetho pakeng tsa TCP, UDP le laebrari e itšetlehile ka lintlha tse 'maloa. Taba ea pele, ho tsoa litlhoko tsa papali: na e hloka latency e tlase? Taba ea bobeli, ho tsoa litlhoko tsa protocol ea kopo: na e hloka protocol e tšepahalang? Joalokaha re tla bona karolong e latelang, hoa khoneha ho theha protocol ea kopo eo protocol e sa tšepahaleng e loketseng haholo. Qetellong, o boetse o hloka ho ela hloko phihlelo ea moetsi oa enjene ea marang-rang.
Ke na le likeletso tse peli:
- Hlakola protocol ea lipalangoang ho tsoa ts'ebelisong eohle ka hohle kamoo ho ka khonehang e le hore e ka nkeloa sebaka habonolo ntle le ho ngola khoutu kaofela.
- Se ke oa ntlafatsa ho feta tekano. Haeba u se setsebi sa marang-rang 'me u sa tsebe hantle hore na u hloka mokhoa o tloaelehileng oa lipalangoang oa UDP-based, u ka qala ka TCP kapa laebrari e fanang ka botšepehi, ebe u hlahloba le ho lekanya tshebetso. Haeba mathata a hlaha 'me u kholisehile hore sesosa ke protocol ea lipalangoang, joale e ka' na ea e-ba nako ea ho iketsetsa protocol ea lipalangoang.
Qetellong ea karolo ena, ke khothaletsa hore u bale ka Brian Hook, e akaretsang lihlooho tse ngata tseo ho buisanoang ka tsona mona.
Protocol ea kopo
Kaha joale re ka fapanyetsana data pakeng tsa bareki le seva, re hloka ho etsa qeto ea hore na re tla fetisetsa data efe le hore na ke mofuta ofe.
Morero oa khale ke hore bareki ba romella tlhahiso kapa liketso ho seva, 'me seva se romela boemo ba papali ea hona joale ho bareki.
Seva ha e romelle boemo bo felletseng, empa boemo bo tlhotliloeng ka mekhatlo e haufi le sebapali. O etsa sena ka mabaka a mararo. Ntlha ea pele, boemo bo feletseng bo ka 'na ba e-ba kholo haholo hore bo ka fetisoa ka maqhubu a phahameng. Taba ea bobeli, bareki ba thahasella haholo data ea pono le ea molumo, hobane boholo ba mohopolo oa papali o etsisoa ho seva sa papali. Ntlha ea boraro, lipapaling tse ling sebapali ha se hloke ho tseba lintlha tse itseng, mohlala, boemo ba sera ka lehlakoreng le leng la 'mapa, ho seng joalo se ka fofonela lipakete le ho tseba hantle hore na se fallele hokae ho mo bolaea.
Seriisation
Mohato oa pele ke ho fetolela data eo re batlang ho e romela (ho kenya letsoho kapa boemo ba papali) hore e be sebopeho se loketseng ho fetisoa. Mokhoa ona o bitsoa .
Monahano o tlang kapele kelellong ke oa ho sebelisa sebopeho se ka baloang ke motho, joalo ka JSON kapa XML. Empa sena se tla be se sa sebetse ka botlalo mme se tla senya boholo ba mocha.
Ho khothalletsoa ho sebelisa sebopeho sa binary ho fapana le hoo, se kopaneng haholo. Ke hore, lipakete li tla ba le li-byte tse 'maloa feela. Ho na le bothata bo lokelang ho nahanoa mona , e ka 'nang ea fapana lik'homphieutheng tse fapaneng.
Ho hlophisa data, o ka sebelisa laeborari, mohlala:
- Khamphani ea Sandstorm
- Shane Grant le Randolph Voorhees
Etsa bonnete ba hore laeborari e theha li-archives tse nkehang habobebe 'me e tsotella ho se fele.
Tharollo e 'ngoe ke ho e kenya ts'ebetsong ka bouena; ha ho thata haholo, haholo haeba o sebelisa mokhoa oa data-centric ho khoutu ea hau. Ntle le moo, e tla u lumella ho etsa lintlafatso tse ke keng tsa khoneha kamehla ha u sebelisa laeborari.
Glenn Fiedler o ngotse lingoloa tse peli mabapi le serialization: и .
Khatello
Palo ea data e fetisitsoeng lipakeng tsa bareki le seva e lekantsoe ke bandwidth ea mocha. Khatello ea data e tla u lumella ho fetisetsa data e eketsehileng setšoantšong se seng le se seng, ho eketsa maqhubu a ntlafatso, kapa ho fokotsa litlhoko tsa seteishene.
Ho paka hanyane
Mokhoa oa pele ke ho paka hanyane. E kenyelletsa ho sebelisa hantle palo ea likotoana tse hlokahalang ho hlalosa boleng bo lakatsehang. Ka mohlala, haeba u na le enum e ka bang le litekanyetso tse 16 tse fapaneng, joale sebakeng sa li-byte kaofela (8 bits), u ka sebelisa li-bits tse 4 feela.
Glenn Fiedler o hlalosa mokhoa oa ho kenya tšebetsong sena karolong ea bobeli ea sengoloa .
Bit packing e sebetsa haholo-holo ka sampling, e tla ba sehlooho sa karolo e latelang.
Mohlala
ke mokhoa oa khatello oa tahlehelo o sebelisang feela karoloana ea boleng bo ka khonehang ho kenyelletsa boleng. Mokhoa o bonolo ka ho fetisisa oa ho kenya tšebetsong discretization ke ka ho bokella linomoro tsa lintlha tse phaphametseng.
Glenn Fiedler (hape!) o bontša mokhoa oa ho sebelisa lisampole sengolong sa hae .
Li-algorithms tsa compression
Mokhoa o latelang e tla ba li-algorithms tsa compression tse sa lahleheng.
Mona, ka maikutlo a ka, ke li-algorithms tse tharo tse khahlisang haholo tseo u hlokang ho li tseba:
- e nang le khoutu e kentsoeng pele, e potlakileng haholo mme e ka hlahisa litholoana tse ntle. E ne e sebelisetsoa ho hatella lipakete ka har'a enjene ea marang-rang ea Quake3.
- ke kakaretso-morero compression algorithm eo ha ho mohla e eketsang palo ea data. O ka bona jwang , e sebelisitsoe lits'ebetsong tse fapaneng. E kanna ea hloka thuso bakeng sa ntlafatso ea linaha. Empa e ka ba molemo haeba o hloka ho romella thepa, litemana tse telele kapa sebaka ho bareki ho tsoa ho seva.
- - Mohlomong ena ke algorithm e bonolo ka ho fetisisa ea compression, empa e sebetsa haholo bakeng sa mefuta e itseng ea data, 'me e ka sebelisoa e le mohato oa pele ho ts'ebetso pele ho zlib. E loketse ka ho khetheha bakeng sa ho hatella sebaka se entsoeng ka lithaele kapa li-voxels moo likarolo tse ngata tse haufi li phetoang.
Delta compression
Mokhoa oa ho qetela oa compression ke delta compression. E na le taba ea hore feela liphapang pakeng tsa boemo ba papali ea hona joale le boemo ba ho qetela bo amohetsoeng ke moreki bo fetisoa.
E qalile ho sebelisoa enjene ea marang-rang ea Quake3. Lingoliloeng tse peli ke tsena tse hlalosang mokhoa oa ho e sebelisa:
- Brian Hook
- Fabien Sanglars [ lihlooho tse buang ka Habré, bona karolo ea “Network model”]
Glenn Fiedler le eena o e sebelisitse karolong ea bobeli ea sengoloa sa hae .
Ho patala
Ho feta moo, ho ka 'na ha hlokahala hore u koahele phetiso ea tlhahisoleseding pakeng tsa bareki le seva. Ho na le mabaka a 'maloa a sena:
- khupamarama/sekunutu: melaetsa e ka balwa feela ke moamohedi, mme ha ho motho e mong ya fofonelang marangrang a tla kgona ho e bala.
- authentication/ Motho ya batlang ho bapala karolo ya sebapadi o tlameha ho tseba senotlolo sa hae.
- Thibelo ea ho qhekella: Ho tla ba thata le ho feta ho libapali tse lonya ho iketsetsa liphutheloana tsa ho qhekella, ba tla tlameha ho hlahisa leano la encryption mme ba fumane senotlolo (se fetohang ka khokahano e ngoe le e ngoe).
Ke khothaletsa ka matla ho sebelisa laeborari bakeng sa sena. Ke fana ka maikutlo a ho sebelisa , hobane e bonolo haholo ebile e na le lithupelo tse ntle haholo. Haholo-holo e thahasellisang ke tutorial ka , e u lumellang hore u hlahise linotlolo tse ncha ka khokahanyo e 'ngoe le e 'ngoe e ncha.
Protocol ea Kopo: Qetello
Sena se phethela protocol ea rona ea kopo. Ke lumela hore compression ke khetho ka ho feletseng 'me qeto ea ho e sebelisa e itšetlehile feela ka papali le bandwidth e hlokahalang. Encryption, ka maikutlo a ka, e tlama, empa ho prototype ea pele u ka e etsa ntle le eona.
Mokhoa oa ho sebelisa
Hona joale re khona ho ntlafatsa boemo ho moreki, empa re ka tobana le mathata a latency. Sebapali, ka mor'a ho qeta ho kenya letsoho, se hloka ho emela hore boemo ba papali bo ntlafatsoe ho tloha ho seva ho bona hore na bo na le tšusumetso efe lefatšeng.
Ho feta moo, pakeng tsa lintlafatso tse peli tsa mmuso, lefatše le tsitsitse ka botlalo. Haeba sekhahla sa ntlafatso ea mmuso se le tlase, metsamao e tla ba e makatsang haholo.
Ho na le mekhoa e mengata ea ho fokotsa phello ea bothata bona, 'me ke tla e koahela karolong e latelang.
Latency Smoothing Techniques
Mekhoa eohle e hlalositsoeng karolong ena e tšohloa ka botlalo letotong Gabriel Gambetta. Ke khothaletsa haholo ho bala letoto lena le letle la lingoliloeng. E boetse e kenyelletsa demo e sebetsang e u lumellang hore u bone kamoo mekhoa ena e sebetsang kateng.
Mokhoa oa pele ke ho sebelisa sephetho sa ho kenya ka kotloloho ntle le ho emela karabo ho tsoa ho seva. E bitsoa bolepi ba lehlakore la bareki. Leha ho le joalo, ha moreki a fumana ntlafatso ho tsoa ho seva, e tlameha ho netefatsa hore polelo ea eona e ne e nepahetse. Haeba ho se joalo, joale o hloka feela ho fetola boemo ba hae ho latela seo a se fumaneng ho tswa ho seva, hobane seva ke bolaoli. Mokhoa ona o ile oa sebelisoa ka lekhetlo la pele ho Quake. U ka bala ho eketsehileng ka eona sehloohong sena Fabien Sanglars [ ho Habre].
Sehlopha sa bobeli sa mekhoa e sebelisoa ho thethefatsa motsamao oa mekhatlo e meng lipakeng tsa lintlafatso tse peli tsa mmuso. Ho na le litsela tse peli tsa ho rarolla bothata bona: interpolation le extrapolation. Tabeng ea ho kenella, linaha tse peli tsa ho qetela li nkoa 'me ho bontšoa phetoho ho tloha ho e' ngoe ho ea ho e 'ngoe. Phoso ea eona ke hore e baka tieho e nyane hobane moreki o lula a bona se etsahetseng nakong e fetileng. Keketso e mabapi le ho bolela esale pele moo mekhatlo e lokelang ho ba teng hona joale ho latela boemo ba ho qetela bo amohetsoeng ke moreki. Bothata ba eona ke hore haeba mokhatlo o fetola ka ho feletseng tataiso ea motsamao, joale ho tla ba le phoso e kholo pakeng tsa ponelopele le boemo ba sebele.
Mokhoa oa morao-rao, o tsoetseng pele haholo o sebetsang feela ho FPS ke puseletso e saletseng morao. Ha o sebelisa puseletso ea lag, seva e ela hloko tieho ea moreki ha e thunya sepheo. Ka mohlala, haeba sebapali se etsa setšoantšo sa hlooho skrineng sa sona, empa ha e le hantle sepheo sa sona se ne se le sebakeng se fapaneng ka lebaka la tieho, e ka ba ho hloka toka ho hanela sebapali tokelo ea ho bolaea ka lebaka la ho lieha. Ka hona, seva se khutlisetsa nako morao nakong eo sebapali se thuntseng ho etsisa seo sebapali se se boneng skrineng sa bona le ho hlahloba ho thulana pakeng tsa sethunya le sepheo.
Glenn Fiedler (joalo ka kamehla!) o ngotse sengoloa ka 2004 , moo a ileng a rala motheo oa ho hokahanya lipapiso tsa fisiks pakeng tsa seva le moreki. Ka 2014 o ile a ngola letoto le lecha la lihlooho , e neng e hlalosa mekhoa e meng ea ho hokahanya lipapiso tsa fisiks.
Ho boetse ho na le lingoloa tse peli ho Valve wiki, и tse nkang matšeliso bakeng sa tieho.
Ho thibela ho qhekella
Ho na le mekhoa e 'meli e meholo ea ho thibela ho qhekella.
Taba ea pele: ho thatafalletsa batho ba qhekellang ho romela lipakete tse kotsi. Joalokaha ho boletsoe ka holimo, mokhoa o motle oa ho kenya ts'ebetsong sena ke ho kenyeletsa.
Ea bobeli: seva sa bolaoli se lokela ho amohela feela litaelo/keno/liketso. Moreki ha aa lokela ho khona ho fetola boemo ho seva ntle le ho romella tlhahiso. Ebe, nako le nako ha seva se amohela molaetsa, se tlameha ho hlahloba hore na se nepahetse pele se se sebelisa.
Tlhaloso ea kopo: qetello
Ke khothaletsa hore o kenye ts'ebetsong mokhoa oa ho etsisa latency e phahameng le litefiso tse tlase tsa ho khatholla e le hore u ka leka boitšoaro ba papali ea hau maemong a mabe, leha moreki le seva ba ntse ba sebetsa komporong e le 'ngoe. Sena se tla nolofatsa haholo ts'ebetsong ea mekhoa ea ho lieha ho boreleli.
Lisebelisoa Tse Ling Tse Thusang
Haeba u ka rata ho hlahloba lisebelisoa tse ling ho mefuta ea marang-rang, u ka li fumana mona:
- - blog ea hae kaofela e loketse ho bala, ho na le lingoliloeng tse ngata tse monate moo. Lingoliloeng tsohle tse mabapi le theknoloji ea marang-rang li bokelloa.
- ka M. Fatih MAR ke lenane le felletseng la lingoloa le livideo tsa lienjineri tsa papali ea video ea inthaneteng.
- В Hape ho na le lihokelo tse ngata tse sebetsang.
Source: www.habr.com