Lockstep protocol

Lockstep protocol

The Lockstep protocol is a solution to the look-ahead cheating problem in peer-to-peer architecture multiplayer games, in which a cheating client delays his own actions to await the messages of other players. ["Algorithms and Networking for Computer Games", Jouni Smed and Harri Hakonen] A client can do so by acting as if he is suffering from high latency; the outgoing packet is forged by attaching a time stamp that is prior to the actual moment the packet is sent.

To avoid this method of cheating, the lockstep protocol requires each player to first announce a "commitment"; this commitment is a representation of an action that:
* Cannot be used to infer the action; and
* Easily compares whether an action corresponds with a commitment.

Once all players have received the commitments, they reveal their actions, which are compared with the corresponding commitments to ensure that the commitment is indeed the sent action. [ [http://prisms.cs.umass.edu/brian/pubs/baughman.infocom01.pdf "Cheat-Proof Playout for Centralized and Distributed Online Games"] , Baughman and Levine, 2001]

Drawbacks

As all players must wait for all commitments to arrive before sending their actions, the game progresses as slowly as the player with the highest latency. Although this may not be noticeable in a turn-based game, real-time online games, such as first person shooters, require much faster reactions.

This can be acquired by placing a limit on the time in which a player can announce his action. If no action is sent within this period, other players do not announce their actions to that player and ignore any action that arrives too late.

Asynchronous lockstep protocol

To overcome the obvious drawback of the simple lockstep protocol, an asynchronous variant of the protocol exists wherein players advance in time free of any negotiations with other players until interaction between players exists, known as a "lockstep mode." This mode may be defined by a certain area around a player, such as a sphere, in which the game world may be affected by the player.

Such an interaction can only occur when, for example, the areas of influence surrounding two players intersect.

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Lockstep (disambiguation) — Lockstep or lock step may refer to one of the following*Lockstep marching, marching that involves all marcher s legs moving in the same way at the same time *Lockstep (computing), a term used in fault tolerant computing *Lockstep protocol, a… …   Wikipedia

  • Media Gateway Control Protocol (MGCP) — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP …   Wikipedia

  • Media Gateway Control Protocol — In computing, Media Gateway Control Protocol (MGCP) is a signaling and call control protocol used within a distributed Voice over IP system.MGCP is defined in RFC 3435, which obsoletes an earlier definition in RFC 2705. It superseded the Simple… …   Wikipedia

  • Media Gateway Control Protocol — (MGCP) est un protocole permettant de contrôler les passerelles multimédia qui assurent la conversion de la voix et de la vidéo entre les réseaux IP et le Réseau Téléphonique Commuté (RTC). L architecture de base et l interface de programmation… …   Wikipédia en Français

  • Cheating in online games — is an activity that modifies the game experience to give one player an advantage over others.[1] Depending on the game, different activities constitute cheating and it is either a matter of game policy or consensus opinion as to whether a… …   Wikipedia

  • Look-ahead cheating — is a method of cheating within a peer to peer multiplayer gaming architecture where the cheating client gains an unfair advantage by delaying his actions to see what other players do before announcing its own action. [ Algorithms and Networking… …   Wikipedia

  • Fault-tolerant system — This article contains specific implementations of fault tolerant systems. For general theory, see fault tolerant design. Fault tolerance or graceful degradation is the property that enables a system (often computer based) to continue operating… …   Wikipedia

  • MGCP — или Media Gateway Control Protocol дословно  Протокол контроля медиашлюзов. Является протоколом связи в распределённых VoIP системах передачи голоса по протоколу IP. MGCP описан в RFC 3435, который заменил устаревший к настоящему времени RFC …   Википедия

  • international relations — a branch of political science dealing with the relations between nations. [1970 75] * * * Study of the relations of states with each other and with international organizations and certain subnational entities (e.g., bureaucracies and political… …   Universalium

  • GTD-5 EAX — The GTD 5 EAX (General Telephone Digital Number 5 Electronic Automatic Exchange) is the Class 5 telephone switch developed by GTE Automatic Electric Laboratories. This digital central office telephone circuit switching system is used in the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”