Time Warp online game synchronization method based on message type improvement

Abstract

The invention provides a Time Warp online game synchronization method based on message type improvement. Detailed analysis is carried out on reasons for the online game synchronization problem, detailed analysis is carried out on a Time Warp positive synchronization algorithm, the algorithm can ensure the responsiveness of the online game, but high memory occupancy rate caused by state snapshots and frequent state rollback cause low performance of the algorithm. Aiming at the defects of frequent state rollback, large resource occupation and the like of a Time Warp algorithm, the Time Warp algorithm is improved on the basis of two aspects of message types and network environment conditions, messages in an online game are divided into important messages and non-important messages according to importance degrees, and different processing strategies are provided for a Time Warp synchronization algorithm according to the two message types. Through experiments, it is further verified that the performance of the improved Time Warp synchronization algorithm is effectively improved, and the real-time performance and consistency of online games are balanced.

Description

technical field [0001] The invention relates to a Time Warp online game synchronization method, in particular to an improved Time Warp online game synchronization method based on message types, and belongs to the technical field of online game synchronization methods. Background technique [0002] In recent decades, Internet technology has continued to improve. While bringing many conveniences to people's lives, it also allows people to experience the subversive changes brought by the Internet to daily leisure and entertainment. Online games provide players with a realistic online game world and the ultimate online game experience, and have become an important leisure activity for many people after work and study. In recent years, the scale of online games has become larger, the complexity of online games has become higher and higher, game players have higher and higher requirements for online game performance, and the amount of data that needs to be interacted between game ...

AI Technical Summary

Problems solved by technology

[0009] First, the Time Warp algorithm will save a snapshot of the online game state every time a message is executed. However, if the frequency of the snapshot is too fast, it will increase the memory consumption. The general way to deal with this problem is to save the snapshot periodically. The frequency of snapshots is reduced and the memory consumption is also reduced, but the use of periodic snapshots will cause the rollback to not be rolled back to the correct position when sending the rollback, which will expand the scope of the rollback, and the expansion of the rollback range will lead to The cost may be greater than the cost of memory consumption;

[0010] Second, the Time Warp algorithm will save a snapshot of the current state every time a new message is executed, which takes up a lot of memory, so the memory must be recycled in time

In order to determine which memory can be released, GVT is introduced. GVT is the minimum timestamp of the following two clocks: one is the minimum timestamp in the message queue of the game player node; the other is the minimum timestamp of all messages being transmitted on the network. The memory occupied by all snapshots of GVT can be reclaimed, but the Time Warp algorithm will not check its correctness when executing messages. When late messages are detected, rollback is used to maintain the consistency of online games. However, rollback may Lead to recursive rollback and a large amount of memory usage, thereby reducing the real-time performance of online games and system performance;

[0011] Third, the Time Warp algorithm in the prior art is mainly used in a distributed virtual environment. Time Warp directly executes the received message without checking the correctness of the message. When a late message is received, it adopts a rollback method to Guarantee the synchronization of game player node status. The Time Warp synchronization algorithm does not participate in the synchronization of other game players in the same online game world. It only relies on the local clock for self-processing. The responsiveness of the game is not good, and online game screens and online game data may appear If there is an inconsistency, there is obvious screen shaking during the game, and the player's game experience is not good;

Images