KR20070102896A - System and method for service realtime online game - Google Patents

Abstract

A system and a method for providing an online game service in real-time are provided to offer an online game to a user without lag and increase the number of concurrent users by separating a game traffic from various traffics received from a user terminal through the Internet, converting the game traffic into a single stream, and periodically multiplexing/transmitting the single stream to a game server. A separator separates the game traffic, which is asynchronous data, from the various traffics received from the user terminal through the Internet by using game traffic setting information. A switch controller updates the game traffic information of the separator. A packet synchronizer converts the game traffic into the single stream, and periodically multiplexes/transmits the single stream to the game server at intervals set to a packet synchronization clock. A game processor processes the game traffic received from the packet synchronizer. A backend game processor supports ranking, billing, and hacking monitoring of the online game. The game processor communicates with the backend game processor through the VPN(Virtual Private Network).

Description

Real-time online game service system and method thereof {System and method for service realtime online game}

1 is a configuration diagram of an embodiment of a conventional real-time online game service system;

2 is a configuration diagram of an embodiment of a real-time online game service system according to the present invention;

3 is a detailed configuration diagram of an embodiment of a real-time online game service system according to the present invention;

4 is a diagram illustrating an embodiment of a packet synchronization device according to the present invention according to the present invention;

5 is a flowchart illustrating an embodiment of a game traffic processing procedure in a packet synchronization device according to the present invention.

6 is a configuration diagram of an embodiment of an online game server according to the present invention;

7 is a flowchart illustrating an embodiment of a real-time online game service method according to the present invention.

* Explanation of symbols for the main parts of the drawings

21 switch 22 switch controller

23: packet synchronization device 24: game server

25: abnormal traffic monitoring server

The present invention relates to a real-time online game service system and a method thereof, and more particularly, to separate game traffic, which is asynchronous data, from multiple traffic delivered from a user terminal through the Internet, and converting the separated game traffic into a single stream and multiplexing. Then, the game server is delivered to the game server at predetermined time intervals (for example, 15ms) set in the packet synchronization clock, thereby providing real-time online games such as competition, racing, sports, and first-person shooter genre without lag. The present invention relates to a real-time online game service system and a method for increasing the number of users.

Various traffics in the present invention include web traffic, mail traffic, P2P traffic and the like.

As the computing power of PC (Personal Computer) and the performance of graphic card are becoming more powerful today, games that were available at game arcade centers or game consoles were developed for PCs, so online games where gamers play games with each other on the Internet. It is now emerging as the main trend of the game industry.

 These online games are based on text-based Multi User Dungeon (MUD) games based on modems in the PC communication era. Currently, MMORPG (Massively Multiplayer Online Role Play Game) and RTS (Real Time) with a graphics engine and the Internet are added. The online game of the time simulation genre is now the mainstream of the online online game, and based on the hardware, the network, and the user base, which are developing day by day, it is based on the online game of various genres such as FPS (First Person Shooting), racing, sports, and war. It is expanding.

However, high-quality network infrastructure that ensures network response time between gamers and gamers, and gamers and game servers is an essential requirement for the expansion of online game genres.

Because MMORPG and RTS type games have artificial intelligence of characters and non-player characters (NPCs), gamers are not aware of network lag about network packet loss or packet delay. Latency masking techniques such as Rendezvous Positioning and Dead Reckoning based on interpolation are implemented in the game. The introduction of latency masking techniques for lost or delayed network packets does not provide a smooth game. In other words, the game performance (the determination criteria, the number of simultaneous players, the number of frames) collapses.

For example, whether an opponent gamer hit me or fired a weapon in an FPS game is a network rack that has a huge impact on FPS gameplay because it can't be guessed / interpolated by interpolation. This is because characters or NPCs in the game cannot have artificial intelligence that can operate on their own unless gamers give orders.

In other words, in the case of a FPS game, if a network rack is formed, the weapons are not properly determined to be fired or hit, and gamers are dissatisfied and distrusted with the game. On the other hand, MMORPG, characters and NPCs in the RTS are designed to have artificial intelligence that can attack and defend on their own, so that even if a network rack is formed, the game can attack and defend according to the predefined rules. After all, FPS games have a relatively strong nature of the game in network racks.

The most fundamental reason for this racking problem is that the current network infrastructure is a problem caused by the best-effort network, regardless of the type of network packet. First of all, network quality must be guaranteed through processing and bandwidth guarantee.

Accordingly, a conventional real-time online game service system will be described with reference to FIG. 1.

First, the gamers are connected to a game server installed in the Internet data center 15 through a computer in the game room 11 or the home 12 to receive an online game service. At this time, most of the users connected in the game room 12 are connected to the Internet by Metro Ethernet or leased line, and most users connected in the home 12 are xDSL (ADSL, VDSL, etc.). ), A cable modem, or a macro to connect to the Internet via Ethernet.

Here, the home switch 13 or the game room switch 14 collects all kinds of traffic (Web, Mail, P2P, Game, etc.) coming from the home 12 and the game room 11 and transmits them to the Internet data center 15. do.

That is, the home switch 13 or the game room switch 14 processes the FCFS (First Come, First Served) method (Best Effort Network) regardless of the type of traffic, so that the game traffic is the home switch. If the P2P traffic that has rapidly increased in the course of passing through 13 or the game room switch 14 is being processed, a delay in processing transmission of game traffic (up to 1000 ms or more) is generated.

The present invention has been proposed to solve the above problems, and separates the game traffic which is asynchronous data from the various traffic delivered from the user terminal through the Internet, converts the separated game traffic into a single stream and multiplexes the packet synchronization clock. By delivering to the game server at a predetermined time interval (for example, 15ms), it is possible to provide online games such as competition, racing, sports, first-person shooting genre, etc. in real time without lag, and to increase the number of concurrent users. It is an object of the present invention to provide a real-time online game service system and a method thereof.

Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

In accordance with an aspect of the present invention, there is provided a real-time online game service system, comprising: separating means for separating game traffic which is asynchronous data from various traffic transmitted from a user terminal through the Internet using game traffic setting information; Switch control means for updating game traffic setting information of the separating means; Packet synchronizing means for converting the game traffic which is the asynchronous data separated by the separating means into a single stream, multiplexing the multiplexed game traffic, and transmitting the multiplexed game traffic to the game server at predetermined time intervals set in the packet synchronization clock; And game processing means for processing game traffic received from the packet synchronization means.

On the other hand, the method of the present invention, the real-time online game service method, the game traffic separation step of separating the game traffic which is asynchronous data from the various traffic transmitted from the user terminal through the Internet using the game traffic setting information; Multiplexing, by a packet synchronization device, game traffic, which is the separated asynchronous data, into a single stream; A single stream delivery step of delivering, by the packet synchronization device, the multiplexed single stream to a game server according to a packet synchronization clock; And processing the game traffic received by the game server.

In addition, the present invention eliminates the lag that occurs when providing a real-time online game service to the gamers on the Internet to enable smooth play of the online game, dedicated to guarantee the quality of service (QoS) of the online game service By building a specialized network, it provides a platform for online games in the competitive, racing, sports, and first-person shooter genres that were previously difficult to online, and supports a much larger number of concurrent users than before.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a block diagram of an embodiment of a real-time online game service system according to the present invention.

As shown in FIG. 2, the real-time online game service system according to the present invention uses a game traffic setting information to switch 21 for separating game traffic which is asynchronous data from various traffic transmitted from a user terminal through the Internet. And a switch controller 22 for updating game traffic setting information of the switch 21, and converting and multiplexing game traffic, which is asynchronous data separated through the switch 21, into a single stream, and then set the packet synchronization clock. A packet synchronizing device 23 for delivering to the game server 24 at an interval of time (for example 15 ms), and a game server 24 for processing game traffic received from the packet synchronizing device 23. ).

In addition, the present invention monitors malicious traffic occurrences such as viruses, worms, or deliberate Denial of Service (DoS) attacks in real time, and abnormal traffic monitoring server 25 for finding and recovering the cause when abnormal traffic occurs. To further ensure transmission quality for online game traffic.

Here, the switch 21 separates the game traffic from the various traffic, and then prioritizes the game traffic over other traffic according to the game traffic setting information to support QoS (Quality Of Service).

In addition, the switch 21 includes a game room switch 211 for processing traffic from the terminal located in the game room, and a home switch 212 for processing traffic from the terminal located in the home.

3 is a detailed configuration diagram of an embodiment of a real-time online game service system according to the present invention.

As shown in FIG. 3, the game room switch 211 is connected to the game room aggregation switch 31 at the bottom, and the home switch 212 is connected to the home aggregation switch 32 at the bottom.

In this case, the game room collecting switch 31 and the home collecting switch 32 are controlled by the switch controller 22 like the game room switch 211 and the home switch 212 to separate game traffic from various traffic, and then play the game. Prioritize traffic.

On the other hand, the switch controller 22 sets (updates) game traffic setting information such as the switch setting table 33 to each switch so that each switch processes the traffic according to the game traffic setting information.

Here, the switch setting table 33 may be set by a single or a combination of the Internet Protocol (IP) of the game server 24 or the Transmission Control Protocol (TCP) / UDP (User Datagram Protocol) port number of the game. Bandwidth can be allocated for the combination, and if multiple settings overlap, each one can be given a priority to give priority to the processing of online game traffic.

In addition, the abnormal traffic monitoring server 25 always sniffs traffic other than the traffic set in the switch setting table 33 to provide the network administrator with the IP address causing the abnormal traffic in real time, thereby providing a network administrator. It allows you to respond quickly.

4 is a diagram illustrating an operation of an apparatus for synchronizing packets according to the present invention according to the present invention.

As shown in Fig. 4, the packet synchronization and device 22 according to the present invention is a single stream 42 which is good for the game server 24 to process the online game data 41 transmitted from the gamer's PC or game console. After multiplexing and multiplexing, the packet synchronization clock 43 transmits the data to the game server 24 at a predetermined time interval (for example, 15 ms).

In general, one of the most vulnerabilities of the online game server 24 is a technique for processing concurrent mass accessors, and most of them process multi-threaded, multi-process, or a combination of both techniques. do.

However, in essence, the game server 24 is not based on parallel processing that can handle thousands to tens of thousands of simultaneous connections at a time. Instead, the system architecture is based on single processing. It is not a structure designed to handle the simultaneous connection needs of online games.

Indeed, the online game server 24 spends most of its processing power on system resources (CPU, memory) to handle this network connection rather than game processing. At this time, simultaneous connection of more than 65,535 (16-bit socket number) is impossible due to the function of the TCP / IP socket.

On the other hand, the packet synchronization device 23 is basically a device implemented as a switch based on a parallel processing architecture. Since the ASIC (Application Specific Integrated Circuit) based hardware simultaneously handles simultaneous connection in parallel, the game based on serial processing. It can reliably and quickly handle much more concurrent users than servers.

In addition, since the packet is processed at the low level rather than the TCP / IP socket level, the processing capacity of the packet synchronization device 23 can be maximized (up to 20,000 people) without being limited by the 65,535 socket numbers.

5 is a flowchart illustrating a game traffic processing procedure in the packet synchronization device according to the present invention.

First, the game server 24 requests a connection to the packet synchronization device 23 (501).

Thereafter, the packet synchronization device 23 receives an IP, an ID, and a password from the game server 24 to perform authentication (502).

Thereafter, as the authentication is successfully processed, the game server 24 transmits setting information such as the maximum number of connections, the payload size, the synchronization time interval, and the like to the packet synchronization device 23 (503).

Thereafter, the packet synchronization device 23 multiplexes the simultaneous access online game data according to the received setting information, and stores the same in the buffer (504).

Thereafter, the packet synchronization device 23 checks whether the synchronization clock value of the packet synchronization clock 43 has exceeded the set synchronization time (for example, 15 ms), and if not, continues to convert the online game data into a single stream. Multiplexing and storing in the buffer, if the synchronization clock value exceeds the synchronization time, and transmits the multiplexed single stream stored in the buffer to the game server 24 (505).

Subsequently, the packet synchronization device 23 deletes the single stream stored in the buffer and then multiplexes the concurrently connected online game data and stores it in the buffer (single stream buffer) (506).

6 is a diagram illustrating an embodiment of an online game server according to the present invention.

As shown in FIG. 6, the online game server according to the present invention includes a plurality of game servers, and a virtual private network (VPN) for communication with a back-end game server group 62 located in an Internet data center 15. Switches 63 and 64 are provided to provide encrypted and secure communication.

Here, the game server 24 is a server group 61 responsible for relaying and determining online game play, and the back-end game server group 62 is responsible for supporting online games such as rank, billing, and hacking monitoring server. As the server group, since there is not much data to be processed in real time as compared to the game server group 61, it is preferable to be located in the Internet data center 15.

7 is a flowchart illustrating an embodiment of a real-time online game service method according to the present invention.

First, the switch 21 separates game traffic, which is asynchronous data, from various traffic transmitted from the user terminal through the Internet using the game traffic setting information (701).

Thereafter, the packet synchronization apparatus 23 converts the game traffic, which is the separated asynchronous data, into a single stream and then multiplexes it (702).

Thereafter, the packet synchronization device 23 transfers the multiplexed single stream to the game server 24 in accordance with the packet synchronization clock (703).

Thereafter, the game server 24 processes the received game traffic (704).

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

As described above, the present invention separates game traffic, which is asynchronous data, from various traffic delivered from a user terminal through the Internet, converts the separated game traffic into a single stream, and multiplexes the predetermined time set in the packet synchronization clock (for example, By delivering to the game server at intervals of 15ms), it is possible to provide online games such as competition, racing, sports, and first-person shooter genre in real time without lag.

In addition, the present invention separates the game traffic which is asynchronous data from the various traffic transmitted from the user terminal through the Internet, converts the separated game traffic into a single stream and multiplexed the predetermined time set in the packet synchronization clock (for example 15ms) By transferring to the game server at intervals, there is an effect that can increase the number of concurrent users.

Claims (10)

In the real-time online game service system, Separating means for separating game traffic which is asynchronous data from various traffic transmitted from the user terminal through the Internet using game traffic setting information; Switch control means for updating game traffic setting information of the separating means; Packet synchronizing means for converting the game traffic which is the asynchronous data separated by the separating means into a single stream, multiplexing the multiplexed game traffic, and transmitting the multiplexed game traffic to the game server at predetermined time intervals set in the packet synchronization clock; And Game processing means for processing the game traffic received from the packet synchronization means Real-time online game service system that includes. The method of claim 1, Further includes a back-end game processor for playing the role of supporting online games such as rank, billing, hack monitoring, The game processing means, Real-time online game service system, characterized in that for communicating with the back-end game processing means via a virtual private network (VPN). The method according to claim 1 or 2, The separating means, Real-time online game service system, characterized in that to support the quality of service (QoS) by separating the game traffic from the various traffic using the game traffic setting information and prioritize the game traffic than other traffic. The method of claim 3, wherein The packet synchronization means, Real-time online game service system, characterized in that the conversion to a single stream and multiplexed game traffic to the game processing means at 15ms intervals. The method of claim 4, wherein The game traffic setting information, A real-time online game service system comprising IP (Internet Protocol) of a game processing means or Transmission Control Protocol (TCP) / UDP (User Datagram Protocol) port number, bandwidth, and priority information of a game. In the real-time online game service method, A game traffic separation step of the switch separating game traffic, which is asynchronous data, from various traffic transmitted from a user terminal through the Internet using game traffic setting information; Multiplexing, by a packet synchronization device, game traffic, which is the separated asynchronous data, into a single stream; A single stream delivery step of delivering, by the packet synchronization device, the multiplexed single stream to a game server according to a packet synchronization clock; And Processing game traffic received by the game server; Real time online game service method comprising a. The method of claim 6, The single stream delivery step, Checking, by the packet synchronization device, whether a synchronization clock value of a packet synchronization clock exceeds a set synchronization time; If it is determined that the synchronization time has not been exceeded, continuously multiplexing the online game data into a single stream and storing the same in a buffer; Transmitting the multiplexed single stream to the game server when the synchronization time is exceeded as a result of the checking; And Initializing a buffer in which the transmitted multiplexed single stream is stored; Real time online game service method comprising a. The method according to claim 6 or 7, The game traffic separation step, Real-time online game service method characterized in that the game traffic is separated from the various traffic using the game traffic setting information and then the game traffic is prioritized to the other traffic to support Quality Of Service (QoS). The method of claim 8, The packet synchronization clock is, Real-time online game service method characterized in that the 15ms. The method of claim 9, The game traffic setting information, A real-time online game service method comprising IP (Internet Protocol) of a game server or Transmission Control Protocol (TCP) / UDP (User Datagram Protocol) port number, bandwidth, and priority information of a game.

Images