Network Game Server Algorithm And Architecture Design

In recent years, with the rapid development of technology and computer network，The game industry get the fast development chance. The game industry has graduallybecome the massively multiplayer online game pattern from early single playernon-networked pattern. Especially in recent10years, Network bandwidth has increasedquickly, more and more people choose online games as a new kind of entertainment.Therefore, providing a good service performance to guarantee the timeliness andsmoothness of the game is the key test for a network game. Game service architecturewhich is the center of network games, is response for the entire game running and itsimportant.This paper analysis and design AOI(Area of Interest) scene algorithm, load balancealgorithm and the layered design. This paper proposes new algorithm and thought. Themain research contents and results are as follows:1. For traditional AOI scene algorithm, this paper proposes a modified lattice AOIalgorithm. With the introduction of the timer mechanism, the object was put in a priorityqueue when enter or leave AOI area. The priority queue is scheduled by timer in orderto call the function of calculating distance between object and others. The AOI event isreduced by this way.2. Aiming at the shortcomings of load balance of consistent hashing algorithm, thispaper proposes consistency hashing algorithm based on weight. The introduction ofweight can make consistent hashing algorithm consider the difference between eachnode. Thought assigning virtual nodes different number of nodes for the actual weightdistribution, this paper proposes running cluster load transfer algorithm, which greatlyincreases the usefulness of traditional consistent hashing algorithm.3. According to the characteristics of the network game server architecture, thispaper put forward the MCC (Model-Controller-Communication) layered model. MCClayered model has cohesion and low coupling characteristics, which makes thearchitecture level is more clear and conform to the standards of modern softwaredevelopment.5. This paper builds distributed network game server architecture and introducesthe work process and effect of each server. The architecture proposed by this paper isgeneral game server architecture and has universal significance for game serverarchitecture design.