Research On Game Server Architecture Based On Kademlia

In recent years, with the rapid development of broadband Internet, a variety of Internet services has brought great convenience to people’s lives, but traditional network services mainly use C/S (Client/Server) mode, i.e. the server establish connection to each client by unicasting. With the rapid increasing of the number of customers, the server’s bandwidth and other resources will soon be exhausted, becomes the system’s bottleneck, P2P technology solves many technical drawbacks of centralized services, as a solution that make the full use of network resources, its application become wider and wider.In this paper, I studied the key technology in the P2P network topology and resource search algorithm. I analyzed the four P2P network topology (centralized topology, fully distributed and structured topology, fully distributed and unstructured topology and semi-distributed topology) models and their respective advantages and disadvantages, and proposed a double heterogeneous network model based on Kademlia’s concept, and also proposed implementation.The main research work of this paper is as follows:As in the traditional C/S game server architecture, the server’s resource consumption is too large, security is low, bandwidth is limited and etc, a thought based on double heterogeneous server architecture is proposed, and I also designed a game network system based on Java Plan-X, verified the correctness and feasibility of the idea.Traditional Kademlia network’s k barrels is using deque which leads low lookup efficiency, this paper use HashMap instead, and thus greatly improved the efficiency of the lookup.As the server information is highly time-sensitive, this paper also extends the Kademlia RPC directive mechanism, so that it can more timely update server information to the decentralized network.In order to ensure that the data load is balanced, the paper used the SHA1algorithm for hashing data.In addition, in order to improve the stability of the server, this paper also designed a set of serialization mechanism to ensure data integrity.This paper is divided into five chapters; each chapter is introduced as follows: Chapter1is the exordium; it gives the overview of the definition, classification and application areas of P2P technologyChapter2introduces the background of P2P and the core concept of Kademlia (the third generation of P2P technology)Chapter3describes the design ideas of this paper, including the double heterogeneous network, the components of the communication process, the server information retrieval mechanism and the node communication.Chapter4is the concrete implementation details, including the components of the network architecture, the packet format description of node communication and the routing table update algorithm.The last chapter summarizes the work of this paper and the outlook for future work.