CN101788909B - Solving method and device of network game server end walking system - Google Patents
Solving method and device of network game server end walking system Download PDFInfo
- Publication number
- CN101788909B CN101788909B CN 201010102654 CN201010102654A CN101788909B CN 101788909 B CN101788909 B CN 101788909B CN 201010102654 CN201010102654 CN 201010102654 CN 201010102654 A CN201010102654 A CN 201010102654A CN 101788909 B CN101788909 B CN 101788909B
- Authority
- CN
- China
- Prior art keywords
- instruction
- walking
- time
- function
- command reception
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The embodiment of the invention discloses a solving method and a device of a network game server end walking system. The solving method of the network game server end walking system comprises the following steps: determining the instruction validity through an instruction identification link; invoking relevant functions according to the instruction content and the transmitted data for completing the instruction processing; and reaching the goal of reducing data packs used for feedback through a result responding algorithm. Thereby, the processing pressure of the server is small, the network occupation is little, and the experience effect of a player is good.
Description
Technical field
The embodiment of the invention relates to the algorithm design field of network game on line, particularly a kind of solution of network game server end walking system and device.
Background technology
In the online online games of the many people of role playing class (MMORPG), walking is one of basic functions.Because player's walking need possess continuity, client need constantly be sent the real-time parameter that the player walks and moves to server end, can be implemented at server end normally so that guarantee player's action.Simultaneously, for client can be timely passes to the player with the realization result of server, the result of server end after must the realization of notice client after the walking instruction is implemented.
Because a large amount of player's simultaneous gaming of the required carrying of server; And exercises instruction and server send its frequent data item that response brought of making in the recreation; Can in a large amount of players, bring extremely huge network traffics under the effect, even exceed the load-bearing capacity of server hardware.Research with regard to present shows, is used for the server that network game server end is supported, its network interface card load-bearing capacity is the bottleneck of limiting server load-bearing capacity often.When network interface card reached running at full capacity, the CPU of server and the occupancy of internal memory only can reach the upper limit 10% ~ 20%.Therefore, any optimization of carrying out for network service and algorithm all can be significantly for operator bring the saving on the cost, are undoubtedly best optimized point and instruct as the walking that the most frequently occurs in the recreation.
Summary of the invention
The embodiment of the invention provides a kind of solution and device of network game server end walking system, to improve the actual processing effect of server, alleviates the network pressure of server.
In order to achieve the above object, the embodiment of the invention provides a kind of solution of network game server end walking system, comprising:
Command reception is through instructing the evaluation link to confirm the legitimacy of instruction;
Instruction process according to the content of instruction and the data call action prediction algorithmic function and time-delay detection algorithm function of transmission, is accomplished the processing of instruction;
Command reception confirms, realizes the confirmation of receipt of instructing through response algorithm function as a result.
Wherein the action prediction algorithmic function makes a walking treatment scheme can handle the once continual command of walking with time-delay detection algorithm function;
Wherein as a result the response algorithm function with command reception to the effect data of answer data and instruction after carrying out integrate.
The embodiment of the invention also provides a kind of solving device of network game server end walking system on the other hand, comprising:
The command reception module is used for through instructing the evaluation module to confirm the legitimacy of instruction;
Command process module is used for accomplishing the processing of instruction according to the content of instruction and the data call action prediction algorithmic function and time-delay detection algorithm function of transmission;
Command reception is confirmed module, is used for realizing the confirmation of receipt of instructing through response algorithm function as a result.
Wherein, said command process module specifically is used for making a walking treatment scheme can handle the once continual command of walking according to action prediction algorithm and time-delay detection algorithm;
Wherein, said command reception module, specifically be used for through response algorithm function as a result with command reception to the effect data of answer data and instruction after carrying out integrate the back and send.
Compared with prior art; The embodiment of the invention has the following advantages: the embodiment of the invention, reach the effect that original continuation instruction is become the discontinuity instruction through the action prediction algorithm, and reach the network-adaptive property of running gear under the discontinuity order set through the time-delay detection algorithm; Reach through response algorithm as a result and to reduce the purpose of feedback with packet; Make server process pressure little, network takies few, and player's experience effect is good.
Description of drawings
Fig. 1 is the process flow diagram of the whole process of the embodiment of the invention;
Fig. 2 is the process flow diagram in embodiment of the invention command reception stage;
Fig. 3 is the process flow diagram in embodiment of the invention instruction process stage;
Fig. 4 is the process flow diagram of embodiment of the invention instruction verification;
The process flow diagram that Fig. 5 recognized for the true stage of embodiment of the invention command reception;
Fig. 6 is the process flow diagram of embodiment of the invention device.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, complete description, obviously, described embodiment only is a part of embodiment of the present invention, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to scope of the present invention not making the every other embodiment that is obtained under the creative work prerequisite.
The invention provides a kind of solution and device of network game server end walking system.For network game server end walking system; In the prior art; The processing of each bar walking instruction all will be opened a new walking flow process and handled, and in the present embodiment, the walking flow process is opened according to " once walking "; And through algorithm to the instruction and mobile verification be optimized, specifically may further comprise the steps:
As shown in Figure 1, the process flow diagram for the whole process of the embodiment of the invention specifically comprises:
Of Fig. 2, the process flow diagram for the embodiment of the invention command reception stage specifically comprises:
Flow process is identified in above-mentioned instruction; The user end to server end sends walking director data bag; Receiver module is resolved and sent to server-side system to the packet that obtains, and receiver module is sent to the user instruction interface then to the legitimacy of data parsing and analysis data; The user instruction interface is sent to walking instruction intrinsic function interface with parameter at last to the legitimacy of packet parsing and analysis data structure and parameter.
As shown in Figure 3, the process flow diagram for the embodiment of the invention instruction process stage specifically comprises:
(1) when the player is in halted state, function can start player's walking circulation process, realizes player's walking action;
(2) when the player is in walking states, function can if conform to, then continue and should circulate to the compatibility of inspection present instruction of walking circulation process and predict command; If be not inconsistent, then stop this circulation, and use new order parameter to restart the walking circulation.
What wherein, predict command referred to is exactly the action prediction algorithm.As player during at walking states, allow server end before not receiving the continuation movement instruction that client is sent, continue to let the player advance with speed, and when the actual acquisition of instruction, it is operated as processing instruction along existing direction.
Wherein, time-delay detects according to the time-delay detection algorithm and realizes.After an action prediction was performed, whether the prediction that we can detect this instruction was correct, if in time-delay detection time, find instruction or find instruction and require differently, then stop at once moving, thus the error result that corrective action is predicted.Walk action at once and send, and the action that stops to walk is self-executing by instruction.
Concrete, the method for instruction verification is divided into single step verification and historical verification two parts:
As shown in Figure 4, be the process flow diagram of embodiment of the invention instruction verification.
Step 401, the single step verification: the verification module will be compared with last data available data, and judges following condition:
(1) under the situation of continuous trigger, direction of travel is identical;
(2) position is adjacent;
(3) receive the interval in the moment with last the moment of instruction, and the deviation in the theoretical time interval between the instruction of continuous walking, with interior (such as [± 100ms]), think that then verification passes through at zone of reasonableness.Otherwise think and do not pass through.
If above-mentioned (1) condition is set up, and the time interval deviation in (3) surpassed a certain comparatively ideal limit (such as ± [50ms, 100ms]), then think to have occurred bad data one time, and occurrence number added up, be used for historical verification.Simultaneously, converting obtains this instantaneous velocity constantly, and record is in order to historical checking procedure examination.
Step 402, historical verification:
Speed inspection: detect the speed of travel this moment, if speed greater than ideal value to a certain degree (like X=10%), then can not be through historical verification.The method of detection speed is:
Method 1: will work as secondary data and the n time data comparison before, and liken to when running to this position deviation and the time interval and the average velocity of this section distance of walking.
Method 2: the each point instantaneous velocity to the single step verification in nearly n step is preserved is averaged, as the average velocity of this section of walking distance.
Above-mentioned X value can produce how much and the dynamically adjustment of number of times of bad data according to nearly n in the step.
Pass through inspection: only do not satisfy in single step verification condition (2), when promptly instruction message is lost, and if only if with raise instruction differ 3 lattice with interior situation under, just pass through inspection.Otherwise can not pass through, and directly be withdrawn into position up-to-date in the historical data.
In the middle of two corresponding positions of latest position data in secondary data and historical data,, then check and pass through if there is not the block obstacle.Otherwise can not pass through.
Pass through the speed inspection and passed through the data of inspection, can be through historical verification.
The action prediction algorithmic function makes a walking treatment scheme can handle the once continual command of walking with time-delay detection algorithm function jointly on the whole.
As shown in Figure 5, the process flow diagram for the true stage of command reception of the present invention recognizes specifically comprises:
Wherein, integrate command reception to the effect data of answer data after carrying out with instruction realize through response algorithm as a result.
Step 502 sends to server with the data after integrating.
Above-mentioned command reception is confirmed flow process; With command reception to the effect data of answer data after carrying out with instruction integrate the back and send; Through integration to two data; The data packet number that makes server send reduces, thereby has alleviated the network traffics burden of server, has reduced the influence that network delay is experienced for the player to a great extent.
As shown in Figure 6, the process flow diagram for embodiment of the invention device specifically comprises:
Command reception module 601 is used for identifying definite legitimacy of instructing through instruction;
Command process module 602 is used for accomplishing the processing of instruction according to the content of instruction and the data call action prediction algorithmic function and time-delay detection algorithm function of transmission;
Command reception is confirmed module 603, is used for realizing the confirmation of receipt of instructing through response algorithm function as a result.
Wherein, command process module 602 specifically is used for making a walking treatment scheme can handle the once continual command of walking according to action prediction algorithmic function and time-delay detection algorithm function.
Wherein, command reception is confirmed module 603, specifically be used for through response algorithm function as a result with command reception to the effect data of answer data and instruction after carrying out integrate the back and send.
In the foregoing description, the user end to server end sends packet, and data receive and identify its legitimacy through server end command reception module 601; If legal then instruction is sent to command process module 602, accomplish processing to instruction through action prediction algorithmic function and time-delay detection algorithm function; Instruction after will handling at last sends to command reception and confirms module 603, through response algorithm function as a result with command reception to the effect data of answer data and instruction after carrying out integrate the back and send, accomplish the treatment scheme of once walking.
What should explain at last is: above embodiment is only in order to technical scheme of the present invention to be described but not limit it; Although the present invention has been carried out detailed explanation with reference to preferred embodiment; Those of ordinary skill in the art is to be understood that: it still can make amendment or be equal to replacement technical scheme of the present invention, also can not make amended technical scheme break away from the spirit and the scope of technical scheme of the present invention and these are revised or be equal to replacement.
Claims (4)
1. the solution of a network game server end walking system is characterized in that, comprising:
Command reception is through instructing the evaluation link to confirm the legitimacy of instruction;
Instruction process according to the content of instruction and the data call action prediction algorithmic function and time-delay detection algorithm function of transmission, is accomplished the processing of instruction;
Command reception confirms, realizes the confirmation of receipt of instructing through response algorithm function as a result;
Said instruction is identified and is comprised: the legitimacy of packet being resolved and analyzed data structure and parameter;
Said action prediction is meant the player at walking states, and server end is not received the continuation movement instruction that client is sent, and continues to let the player advance with speed along existing direction, and operates in instruction is actual when obtaining conduct processing instruction;
Said time-delay detects and is meant and in time-delay detection time, finds instruction or find instruction and require differently, stops immediately moving;
The said function of response algorithm as a result with command reception to the effect data of answer data and instruction after carrying out integrate.
2. the solution of running gear according to claim 1 is characterized in that, the action prediction algorithmic function makes a walking treatment scheme can handle the once continual command of walking with time-delay detection algorithm function.
3. the solving device of an online game game server end running gear is characterized in that, comprising:
The command reception module is used for identifying definite legitimacy of instructing through instruction;
Command process module is used for accomplishing the processing of instruction according to the content of instruction and the data call action prediction algorithmic function and time-delay detection algorithm function of transmission;
Command reception is confirmed module, is used for realizing the confirmation of receipt of instructing through response algorithm function as a result;
Said instruction is identified and is comprised: the legitimacy of packet being resolved and analyzed data structure and parameter;
Said action prediction is meant the player at walking states, and server end is not received the continuation movement instruction that client is sent, and continues to let the player advance with speed along existing direction, and operates in instruction is actual when obtaining conduct processing instruction;
Said time-delay detects and is meant and in time-delay detection time, finds instruction or find instruction and require differently, stops immediately moving;
The said function of response algorithm as a result with command reception to the effect data of answer data and instruction after carrying out integrate.
4. like the solving device of the said running gear of claim 3, it is characterized in that said command process module specifically is used for making a walking treatment scheme can handle the once continual command of walking according to action prediction algorithm and time-delay detection algorithm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010102654 CN101788909B (en) | 2010-01-28 | 2010-01-28 | Solving method and device of network game server end walking system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010102654 CN101788909B (en) | 2010-01-28 | 2010-01-28 | Solving method and device of network game server end walking system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101788909A CN101788909A (en) | 2010-07-28 |
| CN101788909B true CN101788909B (en) | 2012-12-05 |
Family
ID=42532132
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010102654 Expired - Fee Related CN101788909B (en) | 2010-01-28 | 2010-01-28 | Solving method and device of network game server end walking system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101788909B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102843334A (en) * | 2011-06-20 | 2012-12-26 | 华为技术有限公司 | Interactive method of online application, server, client device and system |
| CN104932872A (en) | 2014-03-18 | 2015-09-23 | 腾讯科技（深圳）有限公司 | Message processing method and server |
| CN109939442B (en) * | 2019-03-15 | 2022-09-09 | 深圳市腾讯信息技术有限公司 | Application role position abnormity identification method and device, electronic equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5961385A (en) * | 1995-12-25 | 1999-10-05 | Hudson Soft Co., Ltd. | Method for performing derivative scenario in game program |
| CN1578320A (en) * | 2003-06-30 | 2005-02-09 | 微软公司 | Network load balancing with main machine status information |
-
2010
- 2010-01-28 CN CN 201010102654 patent/CN101788909B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5961385A (en) * | 1995-12-25 | 1999-10-05 | Hudson Soft Co., Ltd. | Method for performing derivative scenario in game program |
| CN1578320A (en) * | 2003-06-30 | 2005-02-09 | 微软公司 | Network load balancing with main machine status information |
Non-Patent Citations (1)
| Title |
|---|
| JP特开2003-265863A 2003.09.24 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101788909A (en) | 2010-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101788909B (en) | Solving method and device of network game server end walking system | |
| US20180017964A1 (en) | 3d intelligent scheduling method based on logistics simulation software | |
| CN107026793B (en) | Method for routing, apparatus and system | |
| CN100589499C (en) | Method for shifting roles in netowrk games | |
| CN107070613B (en) | Reliable data transmission method in distributed network environment | |
| CN105610919B (en) | Data transmission method, apparatus and system | |
| CN102084634B (en) | Optimized selection of transmission protocol respecting thresholds | |
| CN107241418A (en) | A kind of load-balancing method, device, equipment and computer-readable recording medium | |
| CN110855792A (en) | Message pushing method, device, equipment and medium | |
| EP2009575A3 (en) | System and method for improving smart card reader reconnections | |
| CA2583927A1 (en) | Arranging data transfer for mobile mine device | |
| CN111064552B (en) | Intelligent device control method and device, electronic device and storage medium | |
| CN101056273B (en) | Session-based network speed limit method and device | |
| EP4243511A3 (en) | Standby control method and terminal device and relay device | |
| CN102427589A (en) | Method and system for transmitting high traffic data by binding a plurality of wireless networks | |
| CN103974401B (en) | A kind of power regulating method of AP, AC and AP | |
| CN106452973A (en) | A method, apparatus and terminal maintaining persistent connection of communication links | |
| CN103686446A (en) | Method and system for retransmitting lost packet in video data transmission | |
| WO2021120976A3 (en) | Load balance control method and server | |
| CN111885644B (en) | Automatic switching method for wired network and wireless network | |
| CN106330762A (en) | Method of switch to accelerate data processing, CPU core for carrying out acceleration processing on data and switch | |
| US8694643B2 (en) | Contents delivery system, a contents delivery method, and a program for contents delivery | |
| KR20110089034A (en) | Communication terminal and thereof method for packet retransmission time decision when hand off | |
| CN104184729B (en) | A kind of message processing method and device | |
| CN107172181B (en) | File transmission method based on double threads |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121205 Termination date: 20150128 |
|
| EXPY | Termination of patent right or utility model |