The Research And Implementation On Synchronization In MMOG

MMOG--Massive Multiplayer Online Game--has great many online players,with complex scene and a large amount of message transmission. Its game engine isfaced with quantities of troublesome problems, such as the management of ahuge-scale of network connection, large amounts of information transmission andfundamental limitation. Meanwhile, we cannot run MMOG without Internet. Owingto such problems as high packet latency, limited bandwidth and packet loss, thesynchronization mechanism of game world state between the server and each clientmust come into being. Therefore, MMOG network engine must provide strongnetwork processing abilities. In order to lead online players to have the realexperience, the study in synchronization mechanism of game world state is of greatimportance.This paper will mainly talk about path-finding synchronization of MMOGgame engine, in which A*algorithm and Bresenham algorithm will be combined tooffer more effective method to calculate online game path-finding, improving theefficiency of path-finding to adapt to the online environment with a number ofobstacles and complex scene. Based on that method, we will improve the situationswhere path-finding consequences are completely determined by the server or theclient with traditional the synchronization strategy. In addition, I will propose anew strategy where it is the client that calculates the path-finding consequences,and it is the server that compares the consequences. That is, each client willprovide its own path-finding consequence, and then the server will compare theconsequences and make a decision, so that the safety and synchronization in onlinegame path-finding will be improved, the client cheating effectively prevented, andthe amount of server computation reduced. Finally, I will take a game engine as ademo to display the new method and the synchronization mechanism of game worldstate in the paper in detail.