WO2003077147A1 - Systeme informatique, technique de commande de celui-ci, terminal et support d'enregistrement - Google Patents

Systeme informatique, technique de commande de celui-ci, terminal et support d'enregistrement Download PDF

Info

Publication number
WO2003077147A1
WO2003077147A1 PCT/JP2002/002194 JP0202194W WO03077147A1 WO 2003077147 A1 WO2003077147 A1 WO 2003077147A1 JP 0202194 W JP0202194 W JP 0202194W WO 03077147 A1 WO03077147 A1 WO 03077147A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal device
group
management group
management
computer system
Prior art date
Application number
PCT/JP2002/002194
Other languages
English (en)
Japanese (ja)
Inventor
Mitsuo Yae
Original Assignee
Ntt Comware Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ntt Comware Corporation filed Critical Ntt Comware Corporation
Priority to AU2002236270A priority Critical patent/AU2002236270A1/en
Priority to CA2401911A priority patent/CA2401911C/fr
Priority to PCT/JP2002/002194 priority patent/WO2003077147A1/fr
Priority to TW091105714A priority patent/TW554274B/zh
Publication of WO2003077147A1 publication Critical patent/WO2003077147A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/62—Wavelength based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/478—Supplemental services, e.g. displaying phone caller identification, shopping application
    • H04N21/4788—Supplemental services, e.g. displaying phone caller identification, shopping application communicating with other users, e.g. chatting

Definitions

  • the present invention relates to a computer system, a control method for the computer system, and a recording medium, and more particularly to a distributed computer system in which a server function is distributed to each terminal device in a combination system in which a plurality of terminal devices are connected via a network.
  • the present invention relates to technology for maintaining the integrity of local shared information in the evening system. Background art
  • a plurality of terminal devices are treated as a group, and a program stored in each terminal device and data corresponding to the program are stored in each terminal device.
  • the computer system is operated so that the shared data in the group is kept up to date with all the terminal devices in the group.
  • the terminal devices in the group may be frequently replaced due to mid-participation or withdrawal. If you try to keep your data up to date, the processing load on the server will be very high.
  • an object represents a character (such as a human character) or an object that behaves independently in a virtual space provided by an application program.
  • a player character character
  • a treasure chest and the like in a role playing game are equivalent.
  • Each of the objects is realized as a process running on a computer.
  • the object is a character that moves in response to a user's instruction in connection with an input from each terminal device.
  • NPC non-player characters
  • Instructions for the object include joining and leaving the virtual space of the object.
  • the motion of the object includes any motion defined in the application of the role playing game. That is, actions such as approaching the object person character, opening the treasure chest as the object, shaking the sword with the object person character, and using the tool with the object person character.
  • the load on the server computer corresponding to a series of operations (position calculation and broadcast communication) to convey this “change in the field” will increase rapidly as the number of participants in the game increases.
  • an object of the present invention has been made in view of the above-mentioned circumstances, and aims to reduce the processing load on each terminal device without using a server computer, and to share the shared information stored in each terminal device. It is an object of the present invention to provide a computer system, a computer system control method, a terminal device, and a recording medium capable of maintaining the consistency of the computer system. Disclosure of the invention
  • a plurality of terminal devices are mutually connected via a network, and a management group is constructed by the plurality of terminal devices.
  • the terminal device belongs to any one or a plurality of management groups.
  • the management group is characterized in that one or more terminal devices among a plurality of terminal devices constituting the management group function as relay terminal devices for relaying information in the management group. .
  • one or more of the relay terminal devices is an inter-group relay device that relays information with another management group. It is characterized by functioning as a terminal device.
  • the number of terminal devices belonging to the management group becomes equal to or less than the preset minimum number of configuration terminals, another management group different from the management group Terminal devices belonging to the management group.
  • the terminal device is an arbitrary pipe. It is characterized by being able to join to belong to a management group, or to be able to leave any management group to which it belongs.
  • terminal devices belonging to one management group share information unique to the management group.
  • the terminal device keeps retaining unique information until the management group disappears. I have.
  • the terminal device in the first aspect of the present invention, if the number of terminal devices belonging to the management group becomes equal to or less than the preset minimum number of configuration terminals, the terminal device does not belong to any management group. It is characterized in that the determined spare terminal device is set to belong to the management drop.
  • the inter-group relay terminal device is an information exchange source management group that is a management group to which the inter-group relay terminal device belongs and another management group.
  • the inter-group relay terminal device When exchanging information with the information exchange destination management group, one of the management groups other than the information exchange destination management group and capable of communicating with both the information exchange source management group and the information exchange destination management group.
  • information is exchanged through a plurality of management groups.
  • the management group voluntarily or in response to a request from another management group relays a terminal device belonging to the management group between the groups. It is provided as a terminal device.
  • acquisition and exchange of information of each management group, acquisition of information, and It is characterized by being able to give instructions and requests necessary for exchange.
  • the second aspect of the present invention it is possible to arbitrarily change the affiliation of the terminal devices belonging to each management group via the inter-group relay terminal device among the plurality of management groups. It is characterized by having.
  • the plurality of management groups have a hierarchical structure, and the inter-group relay terminal devices belonging to a management group of k layers (k: natural number) , (K + 1) hierarchy management group.
  • the plurality of management groups have a hierarchical structure, and the management group of k layers (k: natural number) has (k + 1) layers. It is characterized in that terminal devices belonging to the k-th hierarchical management group are provided as inter-drop relay terminal devices to the management group.
  • the management hierarchy of the k-th hierarchy is independently or in response to a request from the management group of the (k + 1) hierarchy. It is characterized in that terminal devices belonging to the k-th hierarchical management group are provided as inter-group relay terminal devices.
  • the management hierarchy of the k-th hierarchy is independently or in response to a request from the management group of the (k + 1) hierarchy. It is characterized in that terminal devices belonging to the k-th hierarchical management group are provided as inter-group relay terminal devices.
  • the terminal device provided as the inter-group relay terminal device is configured based on the processing capability of the terminal device or the load state of the terminal device. It is characterized by being selected.
  • the terminal device provided as the inter-group relay terminal device is based on the processing capability of the terminal device or the load state of the terminal device. It is characterized by being selected.
  • the plurality of management groups have a hierarchical structure, and the management group of k layers (k: natural number) has (k + 1) layers. If the management group immediately above itself disappears from the management group, it belongs to the standby management group determined in advance, and the management group immediately below (k + 2) is assigned to the management group immediately below itself. In the case of disappearance, the standby management group is referenced, and if there is a standby management group, the management group is referred to as (k + 1). It is characterized by being incorporated as a hierarchical management group.
  • the plurality of management groups have a hierarchical structure of m layers, and the plurality of management groups belonging to n layers (l ⁇ n ⁇ m). Is characterized by having an inter-group relay terminal device of the same layer that relays information with another management group in the n layers.
  • the hierarchical structure has a tree structure.
  • the hierarchical structure has a tree structure.
  • the hierarchical structure has a tree structure.
  • the hierarchical structure has a tree structure.
  • the number of management groups belonging to the highest hierarchy is one.
  • the terminal device when relaying information in a corresponding management group, the terminal device relays the information by broadcast. I have.
  • the management group is provided for a predetermined area of a virtual space handled by the application program.
  • the relay terminal device and the inter-group relay terminal device include a list of a plurality of terminal devices belonging to a management group to which each relay terminal device belongs and the list. It is characterized in that the version information of the data is notified to each other.
  • the inter-group relay terminal device when normal communication with another inter-group relay terminal device does not occur, Whether the inter-group relay terminal equipment is operating normally It is characterized by performing state determination communication for performing
  • the feature when performing the status determination communication, among the plurality of other inter-group relay terminal devices targeted for the status determination communication, When there is no inter-group relay terminal device that does not belong to the upper layer, the feature is to prohibit state determination communication.
  • a plurality of terminal devices are mutually connected via a network
  • a management group is constructed by the plurality of terminal devices, and the terminal devices belong to any one or a plurality of management groups. It is characterized in that one or a plurality of terminal devices are selected as relay terminal devices for relaying information in the management group, from among a plurality of terminal devices which form a control group.
  • one or more relay terminal devices among the relay terminal devices are inter-group relaying information with another management group. It is characterized by functioning as a relay terminal device.
  • the management group when the number of terminal devices belonging to the management group becomes equal to or less than the preset minimum number of configuration terminals, the management group differs from the management group. This is characterized in that terminal devices belonging to this management group belong to the management group.
  • the terminal device is allowed to participate in any management group, or to leave the arbitrary management group to which the terminal device belongs. Is possible.
  • a thirty-fourth aspect of the present invention is characterized in that, in the thirtieth aspect of the present invention, terminal devices belonging to one management group share information unique to the management group. '
  • the terminal device keeps retaining unique information until the management group disappears.
  • the thirtieth aspect of the present invention when the number of terminal devices belonging to the management group becomes equal to or less than the preset minimum number of configuration terminals, It is characterized in that a predetermined spare terminal device that does not belong to any of these management groups belongs to the management group.
  • the information exchange source management group which is the management group to which the inter-group relay terminal device belongs, and another management group belong to the inter-group relay terminal device.
  • a management group other than the information exchange destination management group can communicate with both the information exchange source management group and the information exchange destination management group.
  • information is exchanged through a plurality of management groups.
  • a terminal device belonging to each management group is inter-group relayed independently or in response to a request from another management group. It is characterized by being provided as a terminal device.
  • the thirty-first aspect of the present invention acquisition and exchange of information of each management group and acquisition of information between a plurality of management groups via an inter-group relay terminal device. It is characterized by giving instructions and requests necessary for exchange.
  • the affiliation of a terminal device belonging to each management group is arbitrarily determined between a plurality of management groups via an inter-group relay terminal device. It is characterized by being changed.
  • the plurality of management groups have a hierarchical structure, and inter-loop relay belonging to a management group of k layers (k: natural number).
  • the terminal device is characterized by belonging to a (k + 1) -level management group.
  • the plurality of management groups have a hierarchical structure, and the (k + 1) -th hierarchy is assigned to a management hierarchy of k hierarchies (k: natural number).
  • terminal devices belonging to the k-th hierarchical management group are provided as inter-drop relay terminal devices.
  • a forty-third embodiment of the present invention is the fourth embodiment of the present invention, wherein the management layer of the k-th hierarchy This is characterized in that a terminal device belonging to the k-th hierarchical management group is provided as an inter-group relay terminal device independently or in response to a request from the (k + 1) -th hierarchical management group.
  • the management drop of the k-th hierarchy is performed independently or in response to a request from the (k + 1) -th hierarchy management group. It is characterized in that terminal devices belonging to the k-th hierarchical management group are provided as inter-group relay terminal devices.
  • the terminal device provided as the inter-group relay terminal device includes The selection is based on the processing capability of the terminal device or the load state of the terminal device.
  • the plurality of management groups have a hierarchical structure, and (k + 1) for a management group of k levels (k: natural number). )
  • the management group immediately above the management group of the k-level among the management groups of the hierarchy disappears, the management group of the (k + 2) -level is added to the management group for the standby.
  • the standby management group is referred to, and if there is a standby management group, the standby management group is referred to. It is characterized in that it is incorporated as a (k + 1) hierarchical management group.
  • the plurality of management groups have a hierarchical structure of m hierarchies, and a plurality of management groups belonging to n hierarchies (l ⁇ n ⁇ m). It is characterized in that a group is provided with an inter-group relay terminal device that relays shared information with another management group in the n layers.
  • the hierarchical structure has a tree structure.
  • a forty-ninth aspect of the present invention is characterized in that, in the forty-eighth aspect of the present invention, the number of management groups belonging to the highest hierarchy is one. According to a fiftyth aspect of the present invention, in the thirtieth aspect of the present invention, when information is relayed in the management group corresponding to the terminal device, the information is relayed by broadcast.
  • a management group is provided for a predetermined area of a virtual space handled by the application program.
  • a plurality of terminal devices belonging to a management group to which each relay terminal belongs belong to the relay terminal device and the inter-group relay terminal device. It is characterized in that a list and version information of the list are notified to each other.
  • a case where normal communication does not occur between the inter-group relay terminal apparatus and another inter-group relay terminal apparatus Wherein the state-determining communication for determining whether or not the other inter-group relay terminal device is operating normally is performed.
  • the feature when performing the state determination communication, among the plurality of other inter-group relay terminal devices to be subjected to the state determination communication, When there is no inter-group relay terminal device that does not belong to the upper layer, the feature is to prohibit state determination communication.
  • a fifty-fifth aspect of the present invention is directed to a recording medium recording a control program of a terminal device capable of constructing a computer system by being mutually connected via a network, wherein a management group is provided by a plurality of terminal devices. And a control program for controlling the terminal device to belong to one or a plurality of arbitrary management groups is recorded, and one or more terminal devices among the plurality of terminal devices constituting the management group are recorded. It is characterized in that a control program for selecting a relay terminal device for relaying information in the management group is recorded.
  • one or a plurality of relay terminal devices among the relay terminal devices are connected to a group that relays information with another management group. Recorded a control program to function as a relay terminal device It is characterized by:
  • the management group when the number of terminal devices belonging to the management group becomes equal to or less than the preset minimum number of configuration terminals, the management group differs from the management group. And a control program for causing a terminal device belonging to the management group to belong to the management group.
  • the terminal device in the fifty-fifth aspect of the present invention, is caused to participate to belong to an arbitrary management group, or is withdrawn from an arbitrary management group to which the terminal device belongs. It is characterized by recording a control program to make it run.
  • a plurality of management groups are arranged in a hierarchical structure, and the inter-group relay terminal devices belonging to a management group of k layers (k: natural number) It is characterized by recording a control program for belonging to the (k + 1) hierarchical management group.
  • the terminal device keeps retaining the unique information until the management group disappears. And a control program for recording the control program.
  • the management group is assigned to any of the management groups. It is characterized by recording a control program for setting a predetermined spare terminal device that does not belong to the management group to belong to the management group.
  • the information exchange source management group which is the management group to which the inter-group relay terminal device belongs, is provided to the inter-group relay terminal device.
  • the information exchange destination management group which is the management group
  • communication is possible with both the information exchange source management group and the information exchange destination management group, other than the information exchange destination management group. It is characterized by recording a control program for exchanging information via one or more management groups.
  • the terminal device provided as the inter-group relay terminal device is determined based on the processing capability of the terminal device or the load state of the terminal device. It is characterized by recording a control program for making it select.
  • the management group when the number of terminal devices belonging to the management group becomes equal to or less than the preset minimum number of configuration terminals, the management group is assigned to any of the management groups. It is characterized by recording a control program for setting a predetermined spare terminal device that does not belong to the management group to belong to the management group.
  • a plurality of management groups have a hierarchical structure, and (k + 1) hierarchical levels are managed by k hierarchical (k: natural number) management groups. It is characterized in that a control program is recorded for the management group to provide terminal devices belonging to the k-th hierarchy management group as inter-group relay terminal devices.
  • a management layer of the k-th hierarchy is voluntarily or in response to a request from a management group of the (k + 1) -th hierarchy. It is characterized by recording a control program for providing terminal devices belonging to the k-th hierarchical management group as inter-group relay terminal devices.
  • a plurality of management groups have a hierarchical structure, and a management group of k layers (k: natural number) is managed in a (k + 1) layer. If the management group immediately above the management group in the k-th hierarchy disappears from the group, the management group immediately below the management group in the (k + 2) hierarchy disappears while belonging to the predetermined standby management group.
  • the standby management group is referred to the (k + 2) -level management group, and if there is a standby management group, the standby management group is referred to as the (k + 1) -level management group. It is characterized by recording a control program to be incorporated.
  • the relay terminal device and the inter-group relay terminal device are provided with a plurality of relay terminals belonging to a management group to which each relay terminal belongs. It is characterized by recording a control program for mutually informing a list of a number of terminal devices and version information of the list.
  • a sixty-ninth aspect of the present invention is based on the fifth aspect of the present invention, wherein the inter-group relay terminal apparatus does not perform normal communication with another inter-group relay terminal apparatus.
  • a control program for performing state determination communication for determining whether or not the other inter-group relay terminal device is operating normally is recorded.
  • a control program for prohibiting state determination communication is recorded.
  • FIG. 1 is a diagram illustrating a schematic configuration of a computer system according to the embodiment.
  • FIG. 2 is an explanatory diagram of a connection state of the area management group according to the first embodiment.
  • FIG. 3 is an explanatory diagram (part 1) of a more specific area management group connection state of the first embodiment.
  • FIG. 4 is a diagram (part 2) of a more specific area management group connection state according to the first embodiment.
  • FIG. 5 is an explanatory diagram (part 3) of a more specific area management group connection state of the first embodiment.
  • FIG. 6 is a schematic functional block diagram of the terminal device.
  • FIG. 7 is an explanatory diagram of the configuration of the shared information storage unit.
  • FIG. 8 is a schematic block diagram of a terminal device.
  • FIG. 9 is a sequence flowchart of the first embodiment.
  • FIG. 10 is an explanatory diagram of the connection state of the area management group according to the second embodiment.
  • FIG. 11 illustrates a more specific area management group connection state according to the second embodiment.
  • FIG. 1 shows a schematic configuration of a physical connection relationship of a computer system 1 according to a first embodiment of the present invention.
  • the computer system 1 is a computer system that executes a multi-party application.
  • the computer system 1 includes a plurality of terminal devices 5-1 to 5-n connected via a network.
  • the plurality of terminal devices 5-1 to 5_n form a management group (area management group).
  • a management group area management group
  • the entire virtual space in a role playing game, which is a multiplayer application is divided into a plurality of virtual spaces, and each obtained virtual space is defined as a divided virtual space (area).
  • the plurality of terminal devices 5-1 to 5-n form a management group (area management group) in units of the divided virtual space.
  • an area that is a divided virtual space is defined as an area in the virtual space where a “field change” caused by the movement of an object in an application program affects other objects. Then, objects belonging to the same area share information by broadcasting or the like. As a result, “field changes” caused by objects belonging to the same area are transmitted to other objects.
  • the terminal device 5-x (l ⁇ x ⁇ n) has information on each terminal device 5-p ⁇ 5_r (l ⁇ p ⁇ x ⁇ r ⁇ n, p ⁇ r) belonging to the same area management group. , Oh And information on the virtual location and attributes in the game in which each of the terminal devices 5-1 to 5-n participates among the terminal devices 5-p to 5-r in the area management group Yes Stored as shared data.
  • terminal devices 5-X also function as inter-group relay terminal devices. That is, the update information generated by updating the shared data is transmitted to the terminal device 5-y belonging to another group.
  • the inter-group relay terminal directly exchanges data between the two area management groups. Further, the inter-group relay terminal apparatuses can indirectly exchange data via one or more area management groups that can communicate with each other.
  • the terminal device 5-X also functions as a relay terminal device that relays information within the area management group to which the terminal device 5-X belongs. Then, the update information is broadcast to all the other terminal devices 5-p to 5-r in the same area management group. Thereby, the consistency of the shared data among the terminal devices 5 is maintained by updating the shared data in each of the terminal devices 5 _p to 5 -r that received the update information.
  • the terminal device functioning as a relay terminal device and an inter-group relay terminal device retains information (such as shared data) unique to the management group until the corresponding management group disappears.
  • the area management group to which each of the terminal devices 5-1 to 5-n belongs can be arbitrarily selected, and one terminal device can belong to a plurality of area management groups. Further, each of the terminal devices 5-1 to 5_n can leave the arbitrary area management group to which the terminal device belongs.
  • the logical connection relationship between the area management groups constituting the computer system 1 has a mesh structure as shown in FIG. 2 in the first embodiment.
  • the computer system 1 is configured by 12 area management groups will be described for the sake of simplicity.
  • the computer system 1 is composed of area management groups AMG1 to AMG12. Each of the area management groups AMG1 to AMG12 is logically connected with a mesh structure.
  • each of the area management groups AMG1 to AMG12 has an inter-group relay terminal device, and the member list is exchanged between the area management groups.
  • each of the area management groups AMG1 to AMG12 is not completely independent of each other. That is, one terminal device may belong to a plurality of area management groups.
  • the objects belonging to the area A which is one area of the virtual space in the game application, are the objects OB1 to OB3.
  • the terminal devices corresponding to the objects OB1 to OB3 are the terminal devices 5-1 to 5-3.
  • the terminal device 5-1 has the function of the relay terminal device.
  • the physical connection relationship between the terminal devices 5-1 to 5-3 is as shown in FIG.
  • the logical connection relationship between the terminal devices 5-1 to 5-3 is lower than the terminal device 5-1 functioning as a server computer and a relay terminal device, as shown in Fig. 3 (c). It has a hierarchical structure where 5-1 to 5-3 are connected.
  • the terminal device 5-2 and the terminal device 5-3 transmit the operation to the terminal device 5-1 via the network, respectively.
  • the terminal device 5-1 also functions as a conventional server computer, and calculates “change in field” resulting from the operation of the objects # B1 to # 3. Then, the terminal device 5-1 updates the shared information of the logically connected terminal devices 5-1 to 5-3.
  • objects belonging to area A which is one area of a virtual space of a game application, are objects OB1 to OB6.
  • the terminal devices corresponding to the objects OB1 to OB6 are the terminal devices 5-1 to 5-6. Then, it is assumed that the terminal device 5-1 and the terminal device 5-4 have the function of the relay terminal device.
  • the physical connection relationship between the terminal devices 5-1 to 5-6 is as shown in FIG. 4 (b).
  • terminal devices 5-2 and 5-3 are connected via the network below the relay terminal device 5-1.
  • Terminal devices 5-5 and 5-6 are connected via a network below the relay terminal device 5-4.
  • the logical connection relationship between the terminal devices 5-1 to 5-6 is such that the terminal device 5-1 and the terminal device 5-4 function as a server computer and a relay terminal device.
  • the terminal device 5-2 and the terminal device 5-3 respectively perform the operation on the terminal device It will be transmitted to the location 5-1 via the network.
  • the terminal devices 5-5 and 5-6 transmit the operations to the terminal devices 5-4 via the network, respectively. It will be.
  • the terminal device 5-1 and the terminal device 5-4 also function as a conventional server combination, and calculate “field change” caused by the operation of the objects OB1 to OB6. Then, the terminal device 5-1 and the terminal device 5-4 update the shared information of the logically connected terminal devices 5-1 to 5-6.
  • a case where there are a plurality of relay terminal devices and a spare terminal device is used means a terminal device other than a terminal device that has been determined to function as a relay terminal device among the terminal devices constituting the corresponding area management group.
  • the processing capacity or load of the relay terminal is insufficient to function as a relay terminal device. That is, when the predetermined standard is not reached, it is necessary to provide a spare terminal device provided by a software vendor or the like.
  • objects belonging to area A which is one area of the virtual space in the game application, are objects OB1 to OB6.
  • the terminal devices corresponding to each of the objects # B1 to OB6 are the terminal devices 5-1 to 5-6, respectively, and the terminal device 5-1 and the spare terminal device 5-SP have the function of the relay terminal device.
  • the terminal device 5-1 and the spare terminal device 5-SP apparently function as one relay terminal device.
  • the physical connection relationship between the terminal devices 5_1 to 5-6 and the spare terminal device 5-SP is as shown in FIG. 5 (b). That is, the terminal devices 5-2 and 5-3 are connected via the network below the relay terminal device 5-1. In addition, terminal devices 5-45-5 and 5-6 are connected via a network below the spare terminal device 5-SP.
  • the logical connection relationship between the terminal devices 5-1 to 5-6 is as follows: the terminal device 5-1 and the terminal device 5-4 functioning as a server computer and a relay terminal device. Has a hierarchical structure in which terminal devices 5-1 to 5-6 are connected to the lower level.
  • the terminal device 5-2 and the terminal device 5-3 transmit the operation to the terminal device 5-1 via the network, respectively.
  • the terminal device 5-4, the terminal device 5_5, and the terminal device 5-6 perform the corresponding operation with the spare terminal device 5-, respectively. This will be communicated to the SP via the network.
  • the terminal device 5-1 and the spare terminal device 5-SP also function as a conventional server computer, calculate “field changes” caused by the operations of the objects OB1 to OB6, and are logically performed.
  • the shared information of the connected terminal devices 5-1 to 5-6 will be updated.
  • terminal device 5-X included in the computer system 1 will be described in detail.
  • the terminal device 5_x is roughly divided into a shared information storage unit 10, a relay terminal determination control unit 20, a broadcast control unit 30, a shared data update control unit 40, It is provided with.
  • the shared information storage unit 10 stores shared data shared among the terminal devices 5 in the area management group.
  • the relay terminal determination control unit 20 when an update to the shared data occurs, The relay terminal device that broadcasts the update information on the new to all the other terminal devices 5 in the same area management group is determined.
  • the broadcast control unit 30 performs control for broadcasting update information to other terminal devices in the group when the broadcast control unit 30 functions as a relay terminal device. Furthermore, when the broadcast communication control unit 30 itself functions as an inter-group relay terminal device, the broadcast communication control unit 30 controls transmission and reception to and from an inter-group relay terminal device of another area management group.
  • the shared data update control unit 40 controls updating of the shared data.
  • the shared information storage unit 10 is a rewritable memory that stores shared data shared between the terminal devices 5 in the group.
  • the shared data includes a version data 11 indicating the version of the shared data, and member data which is data related to each terminal device belonging to the area management group corresponding to the terminal device 5 -X. 12 and basic data 13 are included.
  • the version data 11 is data representing an updated version of the member data 12 and the basic data 13, and 1 is added each time an update is performed.
  • the member-one data 12 is information on each of the terminal devices 5 belonging to the same group. For example, it is data for storing a terminal device identification code, a terminal number for determining a relay terminal device (hereinafter referred to as a terminal number), specification information of the terminal device, and the like. In this case, for example, when three terminal devices belong to a group, one of the numerical values “0”, “1”, and “2” is duplicated for each terminal device. Assigned to avoid duplication.
  • the terminal device that recognizes the increase or decrease notifies the predetermined terminal device to that effect. . Then, the terminal device that has received the notification requests the relay terminal device to perform broadcast transmission, and the update is performed.
  • the terminal device that has recognized the increase or decrease in the number of terminal devices is the terminal device ID code registered in the member 1 data 12 which is the terminal device registered at the top. This is transmitted to the terminal device corresponding to the terminal identification code.
  • the terminal device receiving the notification requests the relay terminal device to perform broadcast transmission as update information of the member list. The terminal number is finally updated by the broadcast transmission.
  • the specification information of the terminal device stores the capacity of the hard disk and the memory, the performance of the CPU, and the communication speed of the network to which the terminal device is connected.
  • each terminal device transmits, for example, the terminal device corresponding to the terminal device identification code registered at the top of the terminal device identification codes stored in the member data 12. Send specification information regularly.
  • the terminal device that has received the specification information finally updates the member list by requesting the relay terminal device to perform broadcast transmission as member list update information.
  • the basic data 13 includes information on the virtual positions and attributes of the terminal devices 5 -p to 5 -r in the game corresponding to the terminal device identification codes stored in the member-one data 12. Is the data to store.
  • the relay terminal determination control unit 20 determines a predetermined relay terminal device that performs broadcast transmission when an update to the shared data occurs. That is, the relay terminal determination control unit 20 determines, based on a predetermined algorithm, a relay terminal device that broadcasts update information related to the update to all the other terminal devices 5 in the same area management group. That is.
  • This algorithm determines one or more terminal devices from among the terminal devices 5-p to 5-r in the same area management group as relay terminal devices.
  • the algorithm may be any algorithm that can determine the relay terminal device so that the processing load of the terminal device does not increase so much with respect to the processing capability of each terminal device corresponding to the specification information of the member data 11 in the determination. .
  • the broadcast transmission control unit 30 broadcasts the update information to another terminal device in the same area management group.
  • the broadcast control unit 30 broadcasts to another terminal device in the same area management group, which is assigned to perform broadcast transmission.
  • the broadcast transmission control unit 30 when the broadcast transmission control unit 30 does not function as a relay terminal device, the broadcast transmission control unit 30 requests the relay terminal device to perform broadcast transmission when update information is generated.
  • the shared data update control unit 40 controls update processing such as registration, change, and deletion of the shared data stored in the shared information storage unit.
  • the shared data update control unit 40 when the version data transmitted by the broadcast transmission corresponds to the newer version data than the version data stored in the shared information storage unit 10, updates the update information. Update shared data.
  • the terminal device 5-X includes, for example, a central processing unit (CPU) 71, a read-only storage device (ROM) 73, a main storage device (RAM) 72, and an auxiliary storage device ( HDD 74, a communication control device 75, an input device 76, and a display device 77.
  • CPU central processing unit
  • ROM read-only storage device
  • RAM main storage device
  • HDD auxiliary storage device
  • the CPU 71, the RAM 72, the ROM 73, the HDD 74, the communication control device 75, the input device 76, and the display device 77 are mutually connected via a bus (BUS) 78.
  • BUS bus
  • the central processing unit (CPU) 71 performs overall operation and control processing.
  • the read-only storage device (ROM) 73 stores various control programs.
  • the main memory (RAM) 72 temporarily stores running programs, data, and the like.
  • the auxiliary storage device (HDD) 74 includes the broadcast request control unit 20, the broadcast transmission control unit 30, the shared data update control unit 40, the download control unit 50, and the relay transmission And a program for controlling the communication control unit 60 and the like.
  • the communication control device 75 serves as a connection interface when connecting to another terminal device via a network.
  • the input device 76 inputs various data.
  • the display device 77 displays a processing result and the like.
  • the auxiliary storage device 74 may be built in the terminal device 5 or may be externally attached.
  • the auxiliary storage device 74 does not need to be provided in every terminal device 5.
  • a device for reading a recording medium such as a CD-ROM device and a DVD-ROM device may be provided.
  • the above-mentioned CD-ROM device or DVD-ROM device includes the above-mentioned broadcast request control unit 20, broadcast transmission control unit 30, shared data update control unit 40, download mode control unit 50, and It reads a CD or DVD storing a program for controlling the relay transmission control unit 60 and the like.
  • the input device 76 and the display device 77 do not necessarily need to be provided in the terminal device 5.
  • one terminal device logically functions as a plurality of terminal devices. Therefore, when the input device 76 and the display device 77 are physically occupied in a logical terminal device belonging to a certain group, the input device 76 and the output device are output in other logical terminal devices. May not be equipped with device 77
  • the broadcast transmission control unit 30 of the terminal device 5-p updates the update information generated by the update of the shared data.
  • X and a broadcast request signal to request broadcast transmission are transmitted to the terminal device 5-X, which is a relay terminal device (step S2).
  • the terminal device 5-x which is a relay terminal device, updates the storage information of the shared information storage unit 10 based on the update information X (step S3).
  • the broadcast transmission control section 30 of the terminal device 5-X broadcasts the update information X to the terminal devices 5-p to 5-r excluding itself (step S4).
  • the information stored in the shared information storage unit 10 is updated (steps S5, S6, S7).
  • the terminal device 5-X which is a relay terminal device, functions as an inter-group relay terminal device
  • the update information X is transmitted to an inter-group relay terminal device belonging to another area management group.
  • each terminal device is described as having high reliability. However, in practice, since no assumptions are made regarding the reliability of each terminal device 5-1 to 5-n, it is necessary to check whether each terminal device is operating normally. is there.
  • such a function is defined as a health check function
  • the abnormal state is defined as a power supply of a terminal device, a disconnection of a communication line, a memory overflow, and other restrictions on the resources of a computer constituting the terminal device.
  • Health checks are periodically performed between terminal devices in the same area management group. Then, as a result of the health check, the terminal device which becomes abnormal is removed from the area management group. Then, the member list of the area management group is updated.
  • the functions of the conventional server convenience are distributed to each terminal device. Then, the "change of the field" resulting from the motion of the object can be transmitted to another terminal device belonging to the same area.
  • functions equivalent to those of the conventional server client method can be realized. Furthermore, according to the first embodiment, it is possible to easily cope with a new addition or withdrawal of a terminal device to the computer system 1 and efficiently process the entire computer system.
  • the second embodiment is an embodiment in which the logical connection relation of the area management groups constituting the computer system has a hierarchical structure.
  • the logical connection relationship between the area management groups constituting the computer system 1A has a hierarchical structure (hierarchy) in the second embodiment.
  • the computer system 1A includes area management groups AMG1 to AMG6.
  • the area management groups AMG1 to AMG3 belong to the second-level area management group AMG11, which is the upper hierarchy.
  • the area management groups AMG4 to AMG6 belong to the second-level area management group AMG12, which is the upper hierarchy.
  • the second-level area management groups AMG11 and AMG12 belong to the third-level area management group AMG111.
  • the higher-level area management group includes terminal devices belonging to the lower-level area management group belonging to the area management group as inter-drop relay terminal devices.
  • the second level area management group AM G11 Terminal devices belonging to at least one of the loops AMG1 to AMG3 are included as group relay terminal devices.
  • the second layer area management group AMG12 includes terminal devices belonging to at least one of the area management groups AMG4 to AMG6 as group relay terminal devices.
  • the third layer area management group AMG111 includes a second layer area management group in which the group relay terminal devices belonging to the second layer area management group AMG11 or the second layer area management group AMG12 are higher. It is included as a group relay terminal device that performs a relay operation between them.
  • the logical connection relationship between these area management groups has a hierarchical structure.
  • the area management groups AMG1 to AMG6 are not completely independent of each other, and one terminal device may belong to a plurality of area management groups.
  • Fig. 11 (a) three terminal devices correspond to a certain area A, two terminal devices correspond to an area B, and three terminals correspond to an area C.
  • the case will be described as an example.
  • objects belonging to area A which is one area of the virtual space in the game application, are objects OB1 to OB3, and objects OB1 to OB3 are objects OB1 to OB3.
  • the corresponding terminal devices are the terminal devices 5-1 to 5-3.
  • the terminal device 5-2 has the function of a relay terminal device.
  • the terminal device 5-2 has a hierarchical structure in which terminal devices 5-1 to -5-3 are connected below the terminal device 5-2.
  • objects belonging to the area B are objects OB2 to OB3.
  • Terminal devices corresponding to the objects ⁇ B 2 to 0 B 3 are terminal devices 5-to 5-3, respectively.
  • the terminal device 5-3 has a function of a relay terminal device.
  • the terminal device 5-3 has a hierarchical structure in which terminal devices 5-2 to 5-3 are connected below the terminal device 5-3.
  • objects belonging to the area C are objects OB3 to OB4.
  • the terminal devices corresponding to the objects OB3 to OB5 are the terminal devices 5-3 to 5-5, respectively.
  • the terminal device 5-4 has a function of a relay terminal device, and adopts a hierarchical structure in which terminal devices 5-3 to 5-5 are connected below the terminal device 5-4.
  • the terminal device 5-4 has a function of an inter-group relay terminal device for relaying between areas.
  • the terminal device 5-4 has a hierarchical structure in which terminal devices 5-2 to 5-4 are connected below.
  • the terminal devices 5_1 to 5-3 transmit the operation to the terminal device 5-2 via the network.
  • the terminal device 5-2 also functions as a conventional server computer. That is, the “field change” caused by the operation of the objects OB1 to ⁇ 3 is calculated, and the calculation result is notified to the terminal device 5-4.
  • the terminal device 5-2 and the terminal device 5-3 transmit the operation to the terminal device 5-3 via the network, respectively. To tell.
  • the terminal device 5-3 also functions as a conventional server computer. That is, the “field change” caused by the operation of the objects OB2 to OB3 is calculated, and the calculation result is notified to the terminal device 5-4.
  • the terminal devices 5-3 to 5-5 transmit the operations to the terminal devices 5-4 via the network.
  • the terminal device 5-4 also functions as a conventional server computer. That is, it calculates a “field change” caused by the operation of the objects OB3 to OB5 and notifies the terminal device 5-4 of the calculation result.
  • the terminal device 5-4 updates the shared information of the terminal devices 5-1 to 5-5 logically connected to the lower hierarchy.
  • the members of the area management group with different levels 12 see Figure 7)
  • the area management group has a hierarchical structure, and relaying of shared information between lower layers is performed by a terminal device belonging to an upper layer. It is possible to suppress an increase in traffic related to broadcast and communication, and to efficiently manage the information. Furthermore, in a computer system that performs distributed processing, it is possible to reduce the processing load on each terminal device while ensuring consistency of shared information stored in each terminal device.
  • top-level area management groups is not limited to one, and a plurality of area management groups can be provided.
  • all terminal devices in the area management group are targets of the relay terminal device, but all terminals are necessarily target of the relay terminal device or the inter-group relay terminal device. No need.
  • a predetermined reference value is set in the specification information of the member data. Then, only the terminal device exceeding the set reference value may be set as the target of the relay terminal device or the inter-group relay terminal device. As a result, a terminal device with low processing capacity can be connected to a relay terminal device. Or, it can be excluded from the target of the inter-group relay terminal device.
  • the reference value for the relay terminal device and the reference value for the inter-group relay terminal device can be configured to be different.
  • the area may be different for each application program, and an area management group may be formed for each application program.
  • multiple applications include role-playing games, simulation games, and shooting games.
  • the area management group has two layers.
  • the area management group may be configured with an arbitrary number of layers. If the total number of terminal devices making up the computer system is small, two levels are sufficient.
  • the first level area management group can be set to exist from the beginning.
  • an object first appears in an area in a certain virtual space, it is generated by a terminal device (computer) that processes the object.
  • the area management group will continue until the end of the application program.
  • the area management groups on the second level or higher can be set to exist from the beginning. Alternatively, it is generated when a plurality of area management groups in the immediately lower hierarchy occur and it becomes necessary to perform communication between the area management groups in the immediately lower hierarchy.
  • the area management group having the mesh structure and the area management group having the hierarchical structure are separately described.
  • the area management group may have both structures.
  • the area management group of the k-th hierarchy (k: natural number) is the area management group of the (k + 1) hierarchy, and the area management group immediately above itself disappears. In such a case, it is configured to belong to a predetermined standby area management group.
  • the area management group of the higher hierarchy (k + 2) if the area management group immediately below itself disappears, the standby area management group is referred to. If there is a waiting area management group, the area management group of the (k + 2) hierarchy is replaced with the area management group of the (k + 1) hierarchy or the k-th hierarchy. It is also possible to incorporate it as an area management group.
  • the fifth modification it is possible to prevent a state in which no higher-level area management group exists from continuing for a long time. Therefore, according to the fifth modification, it is possible to surely ensure consistency of the shared information.
  • the terminal device has been described on the premise of a so-called computer (including a personal computer and a workstation).
  • terminal devices to which the present invention can be applied include game dedicated terminals, Or, it may include any computer hardware such as a portable information device including a mobile phone and a PDA.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

On conserve, dans le cadre de cette technique, la cohérence d'une information partagée mémorisée dans chaque terminal par réduction de la charge de traitement de ces terminaux. Plusieurs terminaux sont reliés les uns aux autres par le biais d'un réseau et un groupe de commande de zone est composé de ces terminaux, chacun d'eux appartenant à un ou plusieurs groupes de commande. Le groupe de commande sélectionne un ou plusieurs terminaux, parmi les terminaux le constituant, comme terminal relais devant relayer l'information partagée au sein du groupe de commande, et assure la cohérence de l'information partagée mémorisée dans chaque terminal en réduisant la charge de traitement de chaque terminal par mise à jour de l'information partagée et supervision de cette information par le biais du terminal relais.
PCT/JP2002/002194 2000-09-28 2002-03-08 Systeme informatique, technique de commande de celui-ci, terminal et support d'enregistrement WO2003077147A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2002236270A AU2002236270A1 (en) 2002-03-08 2002-03-08 Computer system, computer system control method, terminal and recording medium
CA2401911A CA2401911C (fr) 2002-03-08 2002-03-08 Systeme informatique, methode de commande de systeme informatique et terminal et support d'enregistrement
PCT/JP2002/002194 WO2003077147A1 (fr) 2002-03-08 2002-03-08 Systeme informatique, technique de commande de celui-ci, terminal et support d'enregistrement
TW091105714A TW554274B (en) 2000-09-28 2002-03-25 Computer system, control method thereof, terminal device and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2002/002194 WO2003077147A1 (fr) 2002-03-08 2002-03-08 Systeme informatique, technique de commande de celui-ci, terminal et support d'enregistrement

Publications (1)

Publication Number Publication Date
WO2003077147A1 true WO2003077147A1 (fr) 2003-09-18

Family

ID=27799902

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2002/002194 WO2003077147A1 (fr) 2000-09-28 2002-03-08 Systeme informatique, technique de commande de celui-ci, terminal et support d'enregistrement

Country Status (3)

Country Link
AU (1) AU2002236270A1 (fr)
CA (1) CA2401911C (fr)
WO (1) WO2003077147A1 (fr)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998014897A2 (fr) * 1996-10-01 1998-04-09 Philips Electronics N.V. Jeu video a effets de latence limites lors de mises a jour locales dans un reseau longue distance
JPH10173654A (ja) * 1996-12-06 1998-06-26 Nec Corp アプリケーション共有システム
JPH11191097A (ja) * 1997-09-26 1999-07-13 Internatl Business Mach Corp <Ibm> インターネット・ベースのゲームにおいて、情報を除去する多重領域近接グループのための方法及びシステム
JPH11288393A (ja) * 1998-04-01 1999-10-19 Mitsubishi Electric Corp ネットワークゲームシステム
JP2001331469A (ja) * 2000-05-23 2001-11-30 Ntt Comware Corp データの共有方法、端末装置および記録媒体
WO2002027521A1 (fr) * 2000-09-28 2002-04-04 Ntt Comware Corporation Systeme informatique, son procede de commande, terminal et support d'enregistrement

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998014897A2 (fr) * 1996-10-01 1998-04-09 Philips Electronics N.V. Jeu video a effets de latence limites lors de mises a jour locales dans un reseau longue distance
JPH10173654A (ja) * 1996-12-06 1998-06-26 Nec Corp アプリケーション共有システム
JPH11191097A (ja) * 1997-09-26 1999-07-13 Internatl Business Mach Corp <Ibm> インターネット・ベースのゲームにおいて、情報を除去する多重領域近接グループのための方法及びシステム
JPH11288393A (ja) * 1998-04-01 1999-10-19 Mitsubishi Electric Corp ネットワークゲームシステム
JP2001331469A (ja) * 2000-05-23 2001-11-30 Ntt Comware Corp データの共有方法、端末装置および記録媒体
WO2002027521A1 (fr) * 2000-09-28 2002-04-04 Ntt Comware Corporation Systeme informatique, son procede de commande, terminal et support d'enregistrement

Also Published As

Publication number Publication date
CA2401911A1 (fr) 2003-09-08
AU2002236270A1 (en) 2003-09-22
CA2401911C (fr) 2011-11-08

Similar Documents

Publication Publication Date Title
US7537523B2 (en) Dynamic player groups for interest management in multi-character virtual environments
EP1323457B1 (fr) Système de jeu en réseau, Système de serveur de jeu, Système client, méthode de traitement de jeu en réseau et milieu d&#39;enregistrement
CN100492382C (zh) 基于服务器/客户机的无缝游戏世界系统及其方法
US6990561B2 (en) Data sharing method, terminal, and medium on which program is recorded
JP6416952B2 (ja) プログラム、及びシステム
CN101604358A (zh) 一种资源更新方法、装置和系统
US8968096B2 (en) Game server and player control program
CN105617654A (zh) 自定义编辑游戏副本的方法和装置
JP3946635B2 (ja) コンピュータシステム、コンピュータシステムの制御方法、端末装置および記録媒体
CN104077238A (zh) 运算处理设备、信息处理设备及控制信息处理设备的方法
WO2003077147A1 (fr) Systeme informatique, technique de commande de celui-ci, terminal et support d&#39;enregistrement
CN100546250C (zh) 一种集群内检查点的管理方法
JP2003210847A (ja) ゲーム情報、情報記憶媒体、及びサーバ
CN109587218A (zh) 一种集群选举的方法和装置
CN112402979B (zh) 游戏数据处理方法、装置和电子设备
CN100470563C (zh) 菜单数据编辑方法、装置及网络游戏系统
CN103777932B (zh) 一种业务平台中单位状态控制的方法及系统
CN105978746A (zh) 游戏服务器集群系统及提高游戏空间服务方法
CN101374576B (zh) 游戏系统和游戏系统控制方法
JP5270886B2 (ja) ゲームシステム
US7801966B2 (en) Object duplication
CN116931981A (zh) 用于更新一目标装置的一固件的方法及数据结构产品
CN116808594A (zh) 数据交互方法、装置、设备、存储介质和程序产品
JPH10228436A (ja) 通信システム
CN117205567A (zh) 分级处理的对象智能控制方法、系统、设备及存储介质

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2401911

Country of ref document: CA

AK Designated states

Kind code of ref document: A1

Designated state(s): AU CA IL IN LK NZ RU