Lockstep-protokol - Lockstep protocol
Den lockstep protokol er en delvis løsning på look-ahead snyd problem i peer-to-peer arkitektur multiplayerspil , hvor en snyd klient forsinker deres egne handlinger for at afvente beskeder af andre spillere. En klient kan gøre det ved at handle som om de lider af høj latenstid ; den udgående pakke smides ved at vedhæfte et tidsstempel, der ligger inden det aktuelle øjeblik, pakken sendes.
For at undgå denne metode til snyd, kræver lockstep-protokollen, at hver spiller først annoncerer en "forpligtelse" (f.eks. Hash- værdien af handlingen); denne forpligtelse er en repræsentation af en handling, der:
- Kan ikke bruges til at udlede handlingen; og
- Sammenlign let om en handling svarer til en forpligtelse.
Når alle spillere har modtaget forpligtelserne, afslører de deres handlinger, som sammenlignes med de tilsvarende forpligtelser for at sikre, at forpligtelsen faktisk er den sendte handling.
Ulemper
Da alle spillere skal vente på, at alle forpligtelser ankommer, inden de sender deres handlinger, fortsætter spillet så langsomt som spilleren med den højeste ventetid. Selvom dette muligvis ikke kan ses i et turbaseret spil , kræver onlinespil i realtid, såsom first person shooters , meget hurtigere reaktioner.
Dette kan opnås ved at sætte en grænse for det tidspunkt, hvor en spiller kan annoncere deres handling. Hvis der ikke sendes nogen handling inden for denne periode, annoncerer andre spillere ikke deres handlinger til spilleren og ignorerer enhver handling, der ankommer for sent.
Asynkron protokol for lockstep
For at overvinde den åbenlyse ulempe ved den enkle lockstep-protokol eksisterer en asynkron variant af protokollen, hvor spillerne rager frem i tid uden forhandlinger med andre spillere, indtil der findes interaktion mellem spillere, kendt som en "lockstep-tilstand". Denne tilstand kan defineres af et bestemt område omkring en spiller, såsom en sfære, hvor spilverdenen kan blive påvirket af spilleren.
En sådan interaktion kan kun forekomme, når f.eks. Indflydelsesområderne omkring to spillere krydser hinanden.
eksterne links
- Bueskyttere på en 28.8 , en omfattende opskrivning af Mark Terrano og Paul Bettner , der udviklede lock-step-protokollen til Age of Empires .
