TWI237766B - Method and system for performing interactive command in order, method and system for data synchronization between servers, and system for interaction between servers - Google Patents

Abstract

A method for performing interactive command in order first provides a time axis in a server. There are a plurality of participants in the server and each of the participants issues at least a command message. Subsequently, each command message is given a time stamp in accordance with the time axis. After every period of system time or when the count of command message reaches a critical value, the command messages issued by each participant containing the largest time stamp value are compared to obtain the minimum value out of the maximum time stamps of all the participants as the minimum time stamp value of the system. Lastly, the command message including the time stamp value not greater than the mentioned minimum time stamp value is executed.

Description

1237766 V. Description of the invention (1) [Technical field to which the invention belongs] The present invention relates to the interaction of multiple participants of a state synchronously in multiple servers [prior art] Traditional online game servers, in processing 'is The order in which the commands arrive at the server is used. However, this method will cause the following delays in routing and cause the later commands to be sent later than the previous ones. Due to the unpredictability of the network transmission time, the predictability is not predictable, and it may lead to a delay There are multiple servers working together in the environment, it is difficult to interact with each other, and the same participant is prone to errors in different situations. For example: Example 1: Three-party offensive and defensive problem Assume that in a multiplayer shooting game, event A is shooting A and B, resulting in B's death &A; In this example, events one and two are dead. If the event occurs first, the event dies. Conversely, if event two precedes event one, B is still alive. The point in time when the traditional multi-player game server is used to reach the ancestral temple is the time of the incident. Before A shoots B, he fires A, which is the second event: ί 2 and is especially about the synchronization method. The interactive behaviors of the participants are used as the order of the occurrence of the order. Two, first, it may be because of the Internet: that the order is executed early. Its discontinuity in the participants' orders. And if it is synchronized with the status of the participants and feeders in different servers, the following two events occur. Event two is C firing a. The sequence of the second derivative determines that β is a valid event. Then β will die, and event one will not be established. In the above problem, it is handled in a point-wise manner. If C two occurs before event one, , 0213-A40133TW (N1); D9225; / i.ptd $ 4 pages 1237766 Lu V. Description of the invention (2) ------ ^ ____ However, due to the network lag factor, the event is two? It would have been viable_ and would die. Event-late arrival grammar example 2 · The issue of the end point of the long-term command, set in the role-playing game, there is a long-term server that must be the door of the long-term invalidation method. Let everyone participate ===== 发 ^ 何 ”束. However, due to the network lag, it may lead; the beginning and the farewell, I first received the beginning of another long-acting magic since, j began to magic Participants have ended, but they have ended; Example 3 of real currency: Cross-server adjudication issues. Be careful. For convenience, most traditional online games do not mention interaction, and the parent-server manages different groups. Participants are not related to each other. If a participant I and a participant are connected to another server, the server belonging to the other two belongs to another server. And if the original: the server, and then re-login to process the cross-server command; the middle cut also :; service state interaction, the system is in the regional feeder, ... There are: questions. For example, there are two servers When the device enters the second area server: just;: η: Participants of the area server shoot. The first and the first place were shot by participants A who belonged to two different areas / the server judged that the goose was shot by the participant in the area I. ^ The area feeder judged that the goose was different Judgment result *. In order to solve the problem of shooting the next door, at this time, the two feeders are respectively obtained, and the two servers are determined to be m, there must be one arbitration transferred to the second zone server, two 0 * geese from the first zone There must be a transfer of ownership between the two servers

1237766

[Summary of the Invention] In view of this, the object of the present invention is to provide a method for providing a unique timing sequence for each client. The command messages sent by each client device do not affect the sequence in which they occur. In addition, use the predictability data of each client device. Another object of the present invention is to improve the method so that servers in multiple regions can interact with each other and perform regional transfer. Another object of the present invention is to enable customers in two different servers to perform the method of the present invention based on the above purpose. First, a plurality of client devices are synchronized in a server. For each order message, the server records the time according to the time axis, and then compares the maximum of each client device at each interval of system time to obtain a minimum time stamp not greater than the minimum time. Once the time length of the command is known according to the timestamp of the command, the present invention further provides a loop for a server. Provides a kind of end equipment to provide a time stamp between each or every command given by the customer. The time command is sent to push the server to perform data inter-server communication between servers. Different regions participate in cross-server interactions. The system can also interact in time sequence. A time axis for executing command messages in sequence with the client device in the server sends at least one command, a command message, and a time stamp. A time axis for executing command messages in order, making the transmission time delay of the time stamp.

Make the message the value in the message. The most command can complete the time, calculate the number of times during which the process reaches the included time, and execute the message. This completed command, as long as it can end the time, data synchronization, a critical time stamp, includes the time, and at that time, the root calculates the square of 〇

1237766 V. Description of Invention (4) Method. When one of the participants in a first server enters the first area—the first area provides a participant ’s image data to the dagger domain, the first word has the right to change the participant ’s information; At this time, the participant of the second server, which is the first word suitable for the next server, leaves the second device. The main resource of the participant is: At this time, the server has the authority of the image resource participant to be poor. The first server has a change. In addition, the heart server provides a kind of cross-first server and a second server. The first moving system includes time synchronization between an axis and an interactive system, so that the two second servers are synchronized according to the time. The first parameter located at the first feeder: the second participant of the server that can perform the server ', and then the second server-order is given to the second server to be executed. The second server responds and informs the second server of the command, and the first and second feeders respectively execute the command. In the column, and calculate its message, A 7 enters the command it belongs to. Get-minimum timestamp value, and the minute timestamp value is used to execute the command issued by the first participant. The minimum timestamp value server updates the information of the first participant and executes the command. The first server updates the second server and the second server updates the information. [Embodiment] In order to make the above-mentioned and other aspects of the present invention easy to understand, the preferred embodiment and the advantages and advantages described below can be more clearly explained as follows. Quan Jia "" column "and in accordance with the drawings, detailed

0213-A4013JHF (Nl); D9225; ALEXCHEN.pt (i Page 7 1237766 V. Description of the invention (5) ^ ^ The Ming Department provides a method and system for the mutual state synchronization of multiple participants in a multiple temple server. The month distribution method k provides a time stamp (Time-stamp), which can be used by multiple participants in an online game environment through a minimum time stamp calculation (LBT, · Low Bound Time Stamp) to make the commands issued by different participants at different times. It can be done in order. In addition, the timestamp, the predictive data, and the multi-area feeder environment, the participants in different areas can interact with each other and perform regional transfer. The present invention is based on a user— The server (Client-Server) 5 ΪIί 同步 Synchronization among multiple participants • In this environment, the calculation is based on the results of -Servo: Serve the test of the behavior between the participants. &Amp; outside, each client ° Connect, you can know the interaction changes between other participants in the scene, and make corresponding interaction behaviors. When the initial state of the soil simulation environment, the server provides a time axis, and the server must be synchronized with the server. To their customers; Adjusted to synchronize with the timing of the server. This computer clock time (WCT 'ffaU n0ck The) > /, when the user issues an interactive command, the server will add a time value to the second interest. = And the mother interval-the minimum time unit is the update time. It is expected that the order of receiving commands from the receiving end is the same as that of i: ΐ, and there will be no first-come-first-served situation. Because the network may be delayed, the server gives each participant 1237766 V. Invention Description (6) A message queue. Whenever the server receives the participant's f message, it is stored in the queue. Then all participants Since: Sort the timestamps in sequence and calculate a minimum timestamp value (heart? Bound Time Stamp) to ensure that the commands that occurred before this time can be executed in order. ° Value This [b, in order to synchronize the computer clock time of each client. Participants must periodically send a heartbeat (hi benefit) signal to the server and add a time stamp to it to facilitate the server's Minimum timestamp #DOWNscripted with the small time stamp described above. Τ 异 彳 』The most effective step of serving pirated ί1 Flow diagram: Graphic display. Refer to Figure 2 for the method of orderly executing the command message of the present invention. First, When a feeding device 2000 is provided with a plurality of client devices 201 to 20η contained therein (in the step, the upper axis receives at least one task from the client device 201 to 20η with the servo 200, and according to the time axis Each command message is given a time stamp "7 S12). Then, when the system time reaches the threshold-critical value, the number of command messages of each client device is compared and the time reaches:" the best one "to obtain -Minimum time to remember, (step 2 ^ line contains a timestamp not greater than the above minimum timestamp; command message (step S14). In addition, when one of the clients = own value

When it takes a certain period of time to complete the command, the command issuance time can be obtained according to I =. As long as the command execution time length is calculated, the end time can be calculated. ^ Page 9 0213-A40133HVF (Nl); D9225; ALEXCHEN.ptd 1237766 V. Description of the invention (7) The calculation method of the minimum timestamp value is as follows, Figure 3A, assuming there are 5 participants in the server, cattle夂 1 comes ^, refer to the first command message, its time war value is in the flood information queue of the interest person 2, respectively, there are 3 orders but from 3 and 4. For 2, 5 and 7. Participant 3's message list = individual, daily human stamp value rr, 3, 4 and heading? The server must wait for each participant's message from y 丄 μ when the message arrives, or wait for a period = ^ There is at least one life in the queue. • The time stamps of all the command messages are calculated. The time ^ will be calculated based on the current execution of the minimum timestamp less than or equal to the minimum time stamp; hour, time stamp value, and. Suppose that ^ participant 4 sends a time sign ρ .. The above conditions are met, as shown in Figure 3B, and the value is 5: make the message the largest time stamp value, and take ^ comparison = machine interest as The respect value in the column is the feed value 5 | Xi> Variable 1. Time stamp value. In this embodiment, the maximum timestamp values of the five & " hours are 4, 7, and 6, respectively: "" The minimum timestamp value of the server available in Ninglie is, , 6㈤ // Second small value is 4, the minimum timestamp value is executed by each participant ^ 'The server according to the command message less than or equal to 4, so the time value message in the participant, the message queue of participant 2 The rest of the ambiguous news is still there? There is no order message, and the rest can be deduced by analogy, as shown in Figure 3C, ° ,,,, 6 and 7's life L_. The three examples of offensive and defensive problems in the previous example, ^ ^ 〇 As described below. Process according to the present invention

0213-A40133TW (Nl); D9225; ALEXCHEN.ptd

I237766 V. Description of the invention ⑻ The time stamp shot B, causing B to die) was added to the command message, and the event 2 (C shot A, which caused A to die) was added with the time gate m u = 0. Participants will follow the order in the order message, so event one and the situation. The occurrence of event θ does not occur earlier than event 1. The concept of time stamp is added to the causal dynamic environment. In addition to avoiding it, reporting β = also makes the command message predictable. For example, the root i 4 2 person issued a command that must be executed for a period of time to complete the order; 2: 2: 5 ΞThe stamp value can know the time when the command was issued, as long as it is outside; the length can be used to calculate the end time. This pushes the setting data of the participants affected in ί ί ΐ, which can be various states. The long-lasting command of the example 1 described by the participants in this article is the long-lasting command, the flavor of the person, and the process of processing is as follows. "Sometimes, according to the time of issue: When a long-term command is issued, the content of the command includes the possibility of the command being issued.]: The value and the length of time required, such as & The end time of the long-acting command is not to cause confusion about whether the long-acting 7 is still effective. The following describes how to solve the problem of cross-server. Figure 4 shows the implementation of the invention in the servo method The flow chart of the steps. Refer to Figure 5 for the data synchronization between servers. First, a security &

1237766

Participant 750 enters the first visible adjacent area of the first area 51. One of Tian Yiduo 50 0. The first area 51 provides a participant (step s2. Γ 5: send the video data of the participants and participants). Given a second servo ... When the first server 500 has the ability to change the participant 750 M. The field participant 75 leaves the first area 51 0 and enters one of the adjacent first / w 6 w 6 0 0 筮 -rs * u ^ ^ ~ β Served by the spotted person πη The server 600 converts the image data into the main data of the "> 750 (step S23). At this time, the second servo has the authority to change the data of the participant 750. ° Figure 6—shows that the servers of the present invention perform

Schematic of interaction. For example, in a multi-server environment, a first area server 500 and a second area server 600 are included. Similarly, a time axis is provided, and each server is aligned with each other according to the time axis, so The events that occur between the two servers are also sorted according to the time axis. In addition, the two servers each manage an independent area, for example, the first area 51 and the second area 610. A "quote" is defined in each area. ; Visible adjacent area ,. The participant A of the client 700 logs in to the first server 500, and when the participant a is in the first visible adjacent area 53 of the first area 500, the first area server 500 will participate in the participant A Action sends an image (丨 ㈣) data to the second area server 600 which is in charge of the second area 610, so that the parameters in the second area 61o

Participant B can see the behavior of participant A, as shown in Figure 6. The image data includes the name of the server to which the current participant belongs, the unique identification number (ID) of the participant, the set value of the participant, and the command message sent by the current participant.

When participant A crosses the area, the two servers must be responsible for

1237766 V. Description of the invention (10) The data and interactive behavior are transferred, and the value is recorded between the clocks and the time when the participant A is the smallest across the area. In addition, the first area server 500 counts Lateness.

When Tt tea and A cross the area and divide into X! 出 when they move out of the first area 510, the first 'dagger domain knife boundary 1' and click to convert the image data of participant A. Figure 7 shows the participant data and interaction of the present invention There is no intention to transfer behavior between feeders. When participant A is located in the adjacent area 530 of the first area 51, the first server 500 transmits its image data to the second server 600. At this time, the first server 500 still has Control. When participant A crosses the area boundary i and wants to enter the second visible adjacent work area 630, the first feeder 500 still has control over the participant a. At this time, the participant A is located on the area boundary 1. Removed status. The first server 500 retains control of the participant a until the moment when the participant a ^ leaves the first visible adjacent area 530, that is, the aforementioned point in time when it moves out of the first domain 510. α Next, when participant A completely leaves the first visible adjacent area 53 and completely enters the second visible adjacent area 6 30, the control of participant a is transferred to the second server 600, but is located in the first server Other participants in the device 500 can still see the behavior of participant A. In addition, the second server converts the image data of the original participant A into the main data, and sends the image data of the participant A to the first server 500. When participant A is located in a second area 510 other than the second visible adjacent area 630, his control is completely transferred to the first

0213-A40133TWF (N1); D9225; / i.ptd Page 13 1237766 V. Description of the invention (11) Second server 6 0 0, at this time, other participants located in the first server 5 0 0 cannot see the participant A's behavior. The cross-server arbitration problem of the above-mentioned example three, the processing procedure according to the present invention is as follows. When the two servers have different and controversial calculation results, because the participants have timestamps, there is no need for an additional arbiter or special ownership transfer action. Just compare the time stamps to determine The calculation result is correct. In addition to the problems to be solved by the above conventional methods, the present invention further provides a cross-server interaction method. Since two adjacent servers have the same time axis, participants in two different servers can also interact according to the timing of their own timestamp values. Figure 8 is a flow chart showing the steps of participant interaction in different servers of the present invention. For example, participant A is in the first area and participant B is in the second area. Participant A sends an action to participant B. The interaction process is as follows. In step S1, the first area server informs the second area server that the participant A issues a command to perform an action on the participant B. In step S2, the second area server responds to the first area server to perform the action. In step S3, the first and second area servers respectively queue the command into their message queues, and notify each participant in their server that the command will be executed. In step S4, when the minimum timestamp value is greater than or equal to the timestamp value of the command, the first and second area servers execute their messages respectively.

0213-A40133TWF (Nl); D9225; ALEXCHEN.ptd Page 14 1237766 V. The order in column (12) of the invention description. In step S5, after the command is executed, the information of participant A and participant B is updated 'however' because the second regional server has no authority to change the information of participant A, so the first regional server After changing the information of participant A, the update message is sent to the second regional server. Similarly, after changing the information of participant B, the second area server sends the update message to the first area server. In summary, it is necessary to obtain the command time of each participant in the servo system to calculate the minimum timestamp of all participants. However, the system may cause the entire simulation system to be delayed due to the delay of individual participants. ' Therefore! The concept of partition management and enforced commands in the same server can be used to solve this problem. heart

As far as partition management is concerned, since two participants who are far apart from each other in a simulation system with a regional concept cannot interact with each other, in a server, the ordering sequence of participants' orders is divided as long as it is within each partition. · Lai Pan I 丨, t ^ 1237766 V. Description of the invention (13) The sequence in which it happened. Also, use time to remember. Participant's predictability data, as well as access to the various parameters on the multi-region server. Regional participants can interact with each other and perform regional transfers. Yiyi brother, although the present invention has been limited to the present invention by a preferred embodiment, anyone skilled in the art, and within the scope, can make various changes and modifications to the scope. The scope of the attached patent scope is as above. However, it is not intended to depart from the spirit of the present invention. Therefore, the protection of the present invention shall prevail.

0213-A40133TW (Nl); D9225; ALEXCHEN.ptd Page 16 1237766 Brief Description of the Drawings Figure 1 is a flowchart showing the steps of implementing the method for sequentially executing command messages according to the present invention. FIG. 2 is a schematic diagram showing a system architecture for sequentially executing command messages according to the present invention. Figures 3A to 3C are schematic diagrams showing the execution of the command message based on the calculated minimum time stamp value of the present invention. FIG. 4 is a flowchart showing the implementation steps of the method for synchronizing data between servers according to the present invention. FIG. 5 is a schematic diagram of a system architecture for synchronizing data between servers according to the present invention. Fig. 6 is a schematic diagram showing the interaction between the servers of the present invention according to the behavior of the participants. Figure 7 is a schematic diagram showing the transfer of participant data and interactive behaviors between servers of the present invention. Figure 8 is a flow chart showing the steps of participant interaction in different servers of the present invention. Explanation of symbols] 1 ~ area boundary 2 0 0 ~ server 20 1.. 20η ~ client device 5 0 0 ~ first area server 510 ~ first area 530 ~ first visible adjacent area

0213-A40133TW (Nl); D9225; ALEXCHBi.ptd Page 17 1237766 Brief description of the drawing 6 0 0 ~ Second area server 610 ~ Second area 630 ~ Second visible adjacent area 700 ~ Clients 750, A, B ~ Participant ran 0213-A40133 ™ F (Nl); D9225; ALEXCHEN.ptd Page 18

Claims (1)

1237766 6. Scope of patent application 1 · A sequence of the steps of the above-mentioned server: synchronize with the above-mentioned server; receive the above-mentioned customers: let the message include the above and compare each of the largest users to obtain the execution time stamp information. 2 · As in the application method ′, each step in the server. 3 · If you apply for a special method, if the end of the action time according to the above command. 4 · If you apply for a special method, where each (Heart-Beat) 5 · If you apply for a special method, where you execute the command to raise the client through the web server, set the timeline, and the client set a minimum s that is not profitable for a customer or The command range of each command range is the range of the client signal. The method of commanding each command message is executed on a server that is coupled to a plurality of client devices, including the supply-supplier and the client. A time stamp of at least one command message sent by the end device; a time stamp value in the command message; and 戗. As for the above-mentioned minimum execution timestamp value of the command message described in the second item of the command message—P ^ " 1, a command message arrives at the time of slavery disorder, that is, the execution of the step described in the above comparison step J item The sequence of execution of the command message has a fixed length of time. The first time can predict the sequential execution of the command message described in the above command message, and the heartbeat will be sent to the server and a time stamp will be added to it. 1 Optional: The heart of the orderly execution of the command message is stored in a message queue. 1237766 6. Scope of patent application 6 · For example, the first method of the scope of patent application ', wherein each client device 2 executes the above-mentioned time axis of the command message in sequence to obtain synchronization. And the above server is a Li # server that executes command messages in sequence according to 7 types of servers, which provides a time gate and 2 first, at least including: a plurality of client devices, coupled to the above = timely A—device sending At least one command $ from 'a 5 server, each client — 2 7 Λ interest to the above server;, compare each — macro: ° Let the message contain the above timeline-time a 4 than the apple A client device fetches the life of the client, or the server above executes the command message containing the timestamp value with the maximum timestamp contained in the minimum timestamp. Bong that is larger than the above to take a small timestamp: · :! Please execute the order I described in item 7 of the patent scope first, first, where the server side compares the above timestamps with each client-command message when it reaches the server. # An segment of system time "Wide! Please execute the command in sequence as described in item 7 of the patent range. From the above server, the command message's end action time can be described according to the initial action length of the command message.", B Prediction on 10. Sequential execution system as described in item 7 of the scope of patent application, where 'every-client device periodically responds to the above-mentioned Heart-Beat signal, and adds the above-mentioned outgoing heartbeat 11. Apply for the order of 0213-A40133TW (Nl); D9225; ALEXCHEN.ptd page 20 I237766 of the scope of patent application for the order to execute the order described in item 7 of the scope of patent application, among which, 1 2 · If you apply to the honey, order information It is stored in a message queue. The system, in which, when the server of the command message is sequentially executed as described in item 7 of the scope, the method of data synchronization is based on the following methods, including the following: ^ a client device login The above glaze is synchronized. Step u · Provide a participant in the first area of one of the feeder Ji π I servers; and when the server is changed to the 14th material, the 15th material is synchronized. region If there is a field of 16 data synchronized with one of the second, then read two> and enter one of the first visible adjacent areas of the first area above, and one of the participants' image data to a second server; the above j participates The person leaves the first area and enters the adjacent second and second area, and the second server describes the above-mentioned image data as the main data of the participants. • It is performed between servers as described in item 13 of the scope of patent application. If the participant is located in the first area, the feeder has the right to change the information of the participant. • The method of funding between servers as described in item 13 of the scope of patent application. 'Where, when the participant is located on the boundary between the two servers, it is in a state of pending removal, and the first server changes the authority of the participant's data. ° As described in item 13 of the scope of patent application Method for conducting data between servers', wherein, when the participant is located in the second area and a visible adjacent area, the second server sends the participating video data To the first server. / ^ 0213-A40133TW (Nl); D9225; ALEXCHEN.ptd Page 21! 237766 Synchronized Λ Gan " 'While in the ^^ domain as described in item 13, the above participants fully entered the above Λ limit. The above-mentioned second feeder has the features of changing the information of the above participants, including: A system for synchronizing data between servers, including at least a client, which provides a participant; and an entry device # 'is coupled to the above client The terminal 'sends the image data of one of the above-mentioned participants when the first-visible contiguous area of the participant and the above-mentioned one; and the device-second server end is coupled to the client and the first servo area. , ^^ /, there is a first visible adjacency to one of the eight /, 笫 regions, the image data is obtained from the first server, and when j, leave the first region and enter the second When the server-side two materials and one area, the above-mentioned image data is converted into the main assets of the above-mentioned participants. When the participant is located in the first area, the second server has the authority to change the data of the participant. ， 2 0 · The system for synchronizing data between servers as described in item 18 of the scope of patent application ', wherein when the participant is located on the boundary of the area between the two server ends, it is in a state of pending removal. , And the first server side still has the authority to change the data of the participants. 21 · Investing between servers as described in item 18 of the scope of patent application 1237766 VI. Patent application scope ___ Material synchronization system, in which, when a second visible adjacent area, 7 and 4 are located in one of the above-mentioned second area, the image data is sent to the above-mentioned second server The system sends out the above parameters as described in the patent application scope V: Server-end material synchronization system, in which the second server mentioned above is used when the information is provided between the servers described in item h + .; Those who have fully entered the second zone. Know the right to change the information of the above participants 23.-a kind of cross-server interaction-a second server, including-flute _ evening has been included-an interactive system timing, and the brother-participant according to a timeline And a first server, which is coupled to 眭 红 切 μ, +, π I / to the above-mentioned second-two feeder, which according to the above-mentioned time axis and the above-mentioned interactive system, the above-mentioned 1: two references: those ... above two = Responding to the commander, the first and second servo awards above = the brother / server can execute the timestamp value contained in the order to obtain the minimum time stamp 傕, After the eighth command is issued according to the minimum timestamp value, the first command Γ and the execution are completed, s 4 L, +, enough. To update the information of the first participant and two feeders, the first The two servers update the load of the second participant and notify the first server.少 ', 24. If applied, the scope of the 23rd item of the patent scope; the master and the second: the participant issued a-order to the second participant 82, above "[the server notified the second server to execute the above Life i Page 23 〇213-A40133TWF (Nl); D9225; ALEXCHEN.ptd 1237766 VI. Patent Application Scope 2 5 · The cross-server interactive system as described in Item 23 of the patent application scope. The two servers respond to the first server to execute the command, and then the first and second servers respectively queue the command to the queue of messages to which they belong. 0213-A40133TWF (Nl); D9225; ALEXCHEN.ptd Page 24