WO2003077147A1 - Computer system, computer system control method, terminal and recording medium - Google Patents

Computer system, computer system control method, terminal and recording medium 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
French (fr)
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 CA2401911A priority Critical patent/CA2401911C/en
Priority to PCT/JP2002/002194 priority patent/WO2003077147A1/en
Priority to AU2002236270A priority patent/AU2002236270A1/en
Priority to TW091105714A priority patent/TW554274B/en
Publication of WO2003077147A1 publication Critical patent/WO2003077147A1/en

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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

Consistency of shared information stored in each terminal is maintained while reducing the processing load in each terminal. A plurality of terminals are connected to each other via a network, an area control group is formed of the terminals, and each terminal belongs to one or more control groups. The area control group selects one or more terminals among the terminals constituting the area control group, as a relay terminal for relaying shared information in the area control group, and ensures consistency of shared information stored in each terminal while reducing the processing load in each terminal by updating and controlling shared information via the relay terminal.

Description

明 細 書 コンピュータシステム、 コンピュータシステムの制御方法、 端末装置および記録 媒体 技術分野  Description Computer system, control method of computer system, terminal device, and recording medium
本発明は、 コンピュータシステム、 コンピュータシステムの制御方法および記 録媒体に係り、 特に、 ネットワークを介して複数の端末装置が接続されたコンビ ユー夕システムにおいて、 各端末装置にサーバ機能を分散させる分散コンピュー 夕システムにおけるローカルな共有情報の整合性を保持するための技術に関す る。 背景技術  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
ネットワークを介して相互に接続された多数の端末装置を有するコンビユー 夕システムにおいては、 複数台の端末装置をグループとして取り扱い、 各端末装 置に格納されているプログラムおよび当該プログラムに対応するデータを各グ ループ内の共有デ一夕とし、 この共有データがグループ内の全ての端末装置にお いて最新の状態となるようにコンピュータシステムを運用する場合がある。  In a combination system having a large number of terminal devices interconnected via a network, 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. There is a case where 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.
ところで、 コンピュータシステムが、 例えば、 ロールプレイングゲーム等の多 人数参加型のアプリケーションを実行する場合には、 グループ内の端末装置が途 中参加や途中脱退により頻繁に入れ替わることがあるため、 各端末装置の共有デ —夕を最新の状態に保持しょうとすると、 サーバ装置における処理の負荷が非常 に高くなつてしまう。  By the way, when the computer system executes, for example, a multi-player application such as a role playing game, 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.
より具体的には、 多人数で行う口一ルプレイングゲームでは、 ゲーム内におけ るプレーヤあるいは制御用プログラムなどが制御 （操作） するオブジェクトの情 報の管理が必要となる。 より詳細には、 各オブジェクトが仮想空間上のどの位置 にいるのかという情報や、 当該オブジェクトを動作させた結果、 仮想空間上で当 該ォブジェクトの近傍に位置する他のオブジェク卜にどのような影響が及んだ かといつた情報の管理が必要となる。 More specifically, in a multiplayer playing game, it is necessary to manage information on objects controlled (operated) by a player or a control program in the game. More specifically, information on where each object is located in the virtual space, and what effect the operation of the object has on other objects located near the object in the virtual space as a result of operating the object. Reached It is necessary to manage such information.
ここで、 オブジェクトとは、 アプリケーションプログラムが提供する仮想空間 の中で個々に独立した振る舞いをするキャラクタ （人物キャラクタなど） あるい は物体などを表すものである。 例えば、 ロールプレイングゲームにおけるプレー ャキャラクタ （登場人物） 、 宝箱等が相当する。 オブジェクトの一つ一つはコン ピュータ上で動作するプロセスとして実現されている。 オブジェク卜としては、 各端末装置の入力と結びついてユーザの指示によって動作するキャラクタがあ る。 また、 ユーザが操作するのではなく、 A I (人工知能） プログラムによって 動作指示される、 いわゆる、 ノンプレーヤキャラクタ （N P C ) 等がある。 ォプ ジェクトに対する指示には、 オブジェクトの仮想空間への参加および脱退が含ま れる。  Here, 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. For example, 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. In addition, there are so-called non-player characters (NPC) that are instructed by an AI (artificial intelligence) program instead of being operated by the user. Instructions for the object include joining and leaving the virtual space of the object.
また、 オブジェクトの動作とは、 当該ロールプレイングゲームのアプリケーシ ヨンで定義されるあらゆる動作が含まれる。 すなわち、 オブジェクトである人物 キャラクタに近づく、 オブジェク卜である宝箱をあける、 オブジェク卜である人 物キャラクタが剣をふる、 オブジェクトである人物キャラクタが道具を使うなど の動作である。  Further, 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.
従来においては、 このような動作が行われることにより生じた 「場の変化」 を 当該動作を行ったオブジェクトの近傍に位置する他のオブジェクトに伝えるた めに、 場の変化をセンタのサーバコンピュータに伝えることとなる。  Conventionally, in order to transmit a “change in the field” caused by performing such an operation to another object located near the object that performed the operation, the change in the field is transmitted to the server computer of the center. I will tell.
これにより、 サーバコンピュータにおいては、 当該動作を行ったオブジェクト の近傍に位置している他のオブジェクトを検出するための位置計算を行う必要 があった。 また、 サ一バコンピュー夕においては、 検出した他のオブジェクトに 対して 「場の変化」 を伝えるための同報通信を行う必要があった。  As a result, it was necessary for the server computer to perform position calculation for detecting another object located near the object that performed the operation. In addition, at the server computer, it was necessary to broadcast to communicate the “change of field” to other detected objects.
この 「場の変化」 を伝えるための一連の動作 （位置計算および同報通信） に対 応するサーバコンピュータの負荷は、 ゲームへの参加人数が多くなるにつれて、 急激に増加することとなる。  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.
したがって、 このようなコンピュータシステムにおいては、 高性能なサ一バコ ンピュー夕が必要となる。 特に大規模なコンピュータシステムの構築は、 経済的 に実現することが困難となるという問題点があった。 Therefore, such a computer system requires a high-performance server computer. In particular, the construction of large-scale computer systems is economical. However, there is a problem that it is difficult to realize this.
また、 コンピュータシステムの開発に伴う動作試験を考慮すると、 サ一バコン ピュー夕の存在は、 当該サーバコンピュータ上のプログラムと、 コンピュータシ ステムを構成する各端末装置のプログラムの各々を試験する必要がある。 したが つて、 サーバコンピュータおよび端末装置のプログラムの連携動作を確認するた めの総合試験についても、 各アプリケーションプログラム毎に行う必要が生じる という問題点があった。  Considering the operation test accompanying the development of the computer system, the presence of the server computer requires testing of the program on the server computer and the program of each terminal device constituting the computer system. . Therefore, there is a problem that a comprehensive test for confirming the cooperative operation of the programs of the server computer and the terminal device must be performed for each application program.
そこで、 本発明の目的は、 上述した事情に鑑みてなされたものであり、 サーバ コンピュータを用いることなく各端末装置における処理の負荷の軽減を図りつ つ、 各端末装置に格納されている共有情報の整合性を保持することが可能なコン ピュータシステム、 コンピュータシステムの制御方法、 端末装置および記録媒体 を提供することにある。 発明の開示  Therefore, 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
本発明の第 1の態様は、 ネットワークを介して相互に複数の端末装置が接続さ れ、 複数の端末装置により管理グループを構築し、 端末装置は、 任意の一または 複数の管理グループに属するように構成し、 管理グループは、 当該管理グループ を構成する複数の端末装置の内、 一または複数の端末装置を当該管理グループ内 において情報の中継を行う中継端末装置として機能させることを特徴としてい る。  According to a first aspect of the present 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. .
本発明の第 2の態様は、 本発明の第 1の態様において、 中継端末装置のうちの 一または複数の中継端末装置は、 他の管理グループとの間の情報の中継を行うグ ループ間中継端末装置として機能することを特徴としている。  According to a second aspect of the present invention, in the first aspect of the present invention, 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.
本発明の第 3の態様は、 本発明の第 1の態様において、 管理グループに属する 端末装置数があらかじめ設定した最低構成端末数以下になった場合に、 当該管理 グループとは異なる他の管理グループに属する端末装置を当該管理グループに 属するようにすることを特徴としている。  According to a third aspect of the present invention, in the first 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, another management group different from the management group Terminal devices belonging to the management group.
本発明の第 4の態様は、 本発明の第 1の態様において、 端末装置は、 任意の管 理グループに属すべく参加することが可能であり、 あるいは、 自己が属している 任意の管理グループから離脱することが可能であることを特徴としている。 According to a fourth aspect of the present invention, in the first aspect of the present invention, 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.
本発明の第 5の態様は、 本発明の第 1の態様において、 一つの管理グループに 属する端末装置は、 当該管理グループに固有の情報を共有していることを特徴と している。  According to a fifth aspect of the present invention, in the first aspect of the present invention, terminal devices belonging to one management group share information unique to the management group.
本発明の第 6の態様は、 本発明の第 5の態様において、 端末装置は、 一旦管理 グループが構築された後は、 当該管理グループが消滅するまで固有の情報を保持 しつづけることを特徴としている。  According to a sixth aspect of the present invention, in the fifth aspect of the present invention, after the management group is once constructed, the terminal device keeps retaining unique information until the management group disappears. I have.
本発明の第 7の態様は、 本発明の第 1の態様において、 管理グループに属する 端末装置数があらかじめ設定した最低構成端末数以下になった場合に、 いずれの 管理グループにも属していないあらかじめ定めた予備端末装置を当該管理ダル —プに属するように設定することを特徴としている。  According to a seventh aspect of the present invention, 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.
本発明の第 8の態様は、 本発明の第 2の態様において、 グループ間中継端末装 匱は、 当該グループ間中継端末装置が属する管理グループである情報交換元管理 グループと他の管理グループである情報交換先管理グループとの間で情報の交 換を行うに際し、 情報交換先管理グループ以外の管理グループであって、 情報交 換元管理グループおよび情報交換先管理グループの双方で通信が可能な一また は複数の管理グループを介して情報の交換を行うことを特徴としている。  According to an eighth aspect of the present invention, in the second aspect of the present invention, 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. 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. Alternatively, information is exchanged through a plurality of management groups.
本発明の第 9の態様は、 本発明の第 2の態様において、 管理グループは、 自主 的に、 あるいは、 他の管理グループからの要請に応じて当該管理グループに属す る端末装置をグループ間中継端末装置として提供することを特徴としている。 本発明の第 1 0の態様は、 本発明の第 2の態様において、 複数の管理グループ 間において、 グループ間中継端末装置を介して各管理グループの情報の取得およ び交換並びに情報の取得、 交換に必要な指示および依頼を行うことが可能である ことを特徴としている。  According to a ninth aspect of the present invention, in the second aspect of the present invention, 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. According to a tenth aspect of the present invention, in the second aspect of the present invention, 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.
本発明の第 1 1の態様は、 本発明の第 2の態様において、 複数の管理グループ 間において、 グループ間中継端末装置を介して各管理グループに属する端末装置 の所属先を任意に変更可能であることを特徴としている。 本発明の第 1 2の態様は、 本発明の第 2の態様において、 複数の管理グループ は階層構造を採っており、 k階層 （k ： 自然数） の管理グループに属するグルー プ間中継端末装置は、 （k + 1 ) 階層の管理グループに属していることを特徴と している。 According to a eleventh aspect of the present invention, in 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. According to a twelfth aspect of the present invention, in the second aspect of the present invention, 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.
本発明の第 1 3の態様は、 本発明の第 2の態様において、 複数の管理グループ は階層構造を採っており、 k階層 （k ： 自然数） の管理グループは、 （k + 1 ) 階層の管理グループに対し、 当該 k階層の管理グループに属する端末装置をダル ープ間中継端末装置として提供することを特徴としている。  According to a thirteenth aspect of the present invention, in the second aspect of the present invention, 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.
本発明の第 1 4の態様は、 本発明の第 1 2の態様において、 k階層の管理ダル ープは、 自主的に、 あるいは、 （k + 1 ) 階層の管理グループからの要請に応じ て当該 k階層の管理グループに属する端末装置をグループ間中継端末装置とし て提供することを特徴としている。  According to a fourteenth aspect of the present invention, in the twelfth aspect of the present invention, 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.
本発明の第 1 5の態様は、 本発明の第 1 3の態様において、 k階層の管理ダル ープは、 自主的に、 あるいは、 （k + 1 ) 階層の管理グループからの要請に応じ て当該 k階層の管理グループに属する端末装置をグループ間中継端末装置とし て提供することを特徴としている。  According to a fifteenth aspect of the present invention, in the thirteenth aspect of the present invention, 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.
本発明の第 1 6の態様は、 本発明の第 1 2の態様において、 グループ間中継端 末装置として提供される端末装置は、 当該端末装置の処理能力あるいは当該端末 装置の負荷状態に基づいて選択されることを特徴としている。  According to a sixteenth aspect of the present invention, in the first aspect of the present invention, 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.
本発明の第 1 7の態様は、 本発明の第 1 3の態様において、 グループ間中継端 末装置として提供される端末装置は、 当該端末装置の処理能力あるいは当該端末 装置の負荷状態に基づいて選択されることを特徴としている。  According to a seventeenth aspect of the present invention, in the thirteenth aspect of the present invention, 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.
本発明の第 1 8の態様は、 本発明の第 1の態様において、 複数の管理グループ は階層構造を採っており、 k階層 （k ： 自然数） の管理グループは、 （k + 1 ) 階層の管理グループのうち、 自己の直上の管理グループが消滅した場合に、 あら かじめ定めた待機用管理グループに属するとともに、 （k + 2 ) 階層の管理ダル ープは、 自己の直下の管理グループが消滅した場合に、 待機用管理グループを参 照し、 待機中の管理グループが存在する場合に、 当該管理グループを （k + 1 ) 階層の管理グループとして組み込むことを特徴としている。 According to an eighteenth aspect of the present invention, in the first aspect of the present invention, 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.
本発明の第 1 9の態様は、 本発明の第 1の態様において、 複数の管理グループ は m階層の階層構造を採っており、 n階層 （l≤n <m) に属する複数の管理グ ループは、 当該 n階層内で他の管理グループとの間の情報の中継を行う同一階層 グループ間中継端末装置を有することを特徴としている。  According to a nineteenth aspect of the present invention, in the first aspect of the present invention, 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.
本発明の第 2 0の態様は、 本発明の第 1 2の態様において、 階層構造は、 木構 造を有していることを特徴としている。  According to a 20th aspect of the present invention, in the 12th aspect of the present invention, the hierarchical structure has a tree structure.
本発明の第 2 1の態様は、 本発明の第 1 3の態様において、 階層構造は、 木構 造を有していることを特徴としている。  According to a twenty-first aspect of the present invention, in the thirteenth aspect of the present invention, the hierarchical structure has a tree structure.
本発明の第 2 2の態様は、 本発明の第 1 8の態様において、 階層構造は、 木構 造を有していることを特徴としている。  According to a twenty-second aspect of the present invention, in the eighteenth aspect of the present invention, the hierarchical structure has a tree structure.
本発明の第 2 3の態様は、 本発明の第 1 9の態様において、 階層構造は、 木構 造を有していることを特徴としている。  According to a twenty-third aspect of the present invention, in the nineteenth aspect of the present invention, the hierarchical structure has a tree structure.
本発明の第 2 4の態様は、 本発明の第 2 0ないし第 2 3のいずれかの態様にお いて、 最上位階層に属する管理グループは、 一つであることを特徴としている。 本発明の第 2 5の態様は、 本発明の第 1の態様において、 端末装置は、 対応す る管理グループ内における情報の中継を行うに際し、 同報通信により情報の中継 を行うことを特徴としている。  According to a twenty-fourth aspect of the present invention, in any one of the twenty-fifth to twenty-third aspects of the present invention, the number of management groups belonging to the highest hierarchy is one. According to a twenty-fifth aspect of the present invention, in the first aspect of the present invention, when relaying information in a corresponding management group, the terminal device relays the information by broadcast. I have.
本発明の第 2 6の態様は、 本発明の第 1の態様において、 管理グループは、 ァ プリケーシヨンプログラムが取り扱う仮想空間の所定のエリアに対して設けら れることを特徴としている。  According to a twenty-sixth aspect of the present invention, in the first aspect of the present invention, the management group is provided for a predetermined area of a virtual space handled by the application program.
本発明の第 2 7の態様は、 本発明の第 2の態様において、 中継端末装置および グループ間中継端末装置は、 各中継端末装置が属する管理グループに属する複数 の端末装置のリス卜および当該リス卜のバージョン情報を互いに通知すること を特徴としている。  According to a twenty-seventh aspect of the present invention, in the second aspect of the present invention, 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.
本発明の第 2 8の態様は、 本発明の第 2の態様において、 グループ間中継端末 装置は、 他のグループ間中継端末装置との間で通常の通信が発生していない場合 において、 当該他のグループ間中継端末装置が正常に動作しているか否かを判別 するための状態判別用通信を行うことを特徴としている。 According to a twenty-eighth aspect of the present invention, in the second aspect of the present invention, 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
本発明の第 2 9の態様は、 本発明の第 2 8の態様において、 状態判別用通信を 行うに際し、 当該状態判別用通信の対象となる複数の他のグループ間中継端末装 置のうち、 上位階層に属していないグループ間中継端末装置が存在しない場合に は、 状態判別用通信を禁止することを特徴としている。  According to a twentieth aspect of the present invention, in the status of the twenty-eighth aspect of the present invention, 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.
本発明の第 3 0の態様は、 ネットワークを介して相互に複数の端末装置が接続 され、 複数の端末装置により管理グループを構築し、 端末装置が任意の一または 複数の管理グループに属するように制御し、 管理グループを構成する複数の端末 装置の内、 一または複数の端末装置を当該管理グループ内において情報の中継を 行う中継端末装置として選択することを特徴としている。  According to a thirtieth aspect of the present invention, 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.
本発明の第 3 1の態様は、 本発明の第 3 0の態様において、 中継端末装置のう ちの一または複数の中継端末装置を他の管理グループとの間の情報の中継を行 うグループ間中継端末装置として機能させることを特徴としている。  According to a thirty-first aspect of the present invention, in the thirty-fifth aspect of the present invention, 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.
本発明の第 3 2の態様は、 本発明の第 3 0の態様において、 管理グループに属 する端末装置数があらかじめ設定した最低構成端末数以下になった場合に、 当該 管理グループとは異なる他の管理グループに属する端末装置を当該管理ダル一 プに属するようにすることを特徴としている。  According to a thirty-second aspect of the present invention, in the thirty-third 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, 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.
本発明の第 3 3の態様は、 本発明の第 3 0の態様において、 端末装置を任意の. 管理グループに属すべく参加させ、 あるいは、 端末装置が属している任意の管理 グループから離脱させることが可能であることを特徴としている。  According to a thirty-third aspect of the present invention, in the thirty-fifth aspect of the present invention, 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.
本発明の第 3 4の態様は、 本発明の第 3 0の態様において、 一つの管理グルー プに属する端末装置に当該管理グループに固有の情報を共有させることを特徴 としている。 '  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. '
本発明の第 3 5の態様は、 本発明の第 3 4の態様において、 一旦管理グループ が構築された後は、 端末装置に当該管理グループが消滅するまで固有の情報を保 持させつづけることを特徴としている。  According to a thirty-fifth aspect of the present invention, in the thirty-fourth aspect of the present invention, once a management group is established, the terminal device keeps retaining unique information until the management group disappears. Features.
本発明の第 3 6の態様は、 本発明の第 3 0の態様において、 管理グループに属 する端末装置数があらかじめ設定した最低構成端末数以下になった場合に、 いず れの管理グループにも属していないあらかじめ定めた予備端末装置を当該管理 グループに属させることを特徴としている。 According to a thirty-sixth aspect of the present invention, in 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.
本発明の第 3 7の態様は、 本発明の第 3 1の態様において、 グループ間中継端 末装置に当該グループ間中継端末装置が属する管理グループである情報交換元 管理グループと他の管理グループである情報交換先管理グループとの間で情報 の交換を行わせるに際し、 情報交換先管理グループ以外の管理グループであって、 情報交換元管理グループおよび情報交換先管理グループの双方で通信が可能な 一または複数の管理グループを介して情報の交換を行わせることを特徴として いる。  According to a thirty-seventh aspect of the present invention, in the thirty-first aspect of the present invention, 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. When exchanging information with a certain information exchange destination management group, 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. Alternatively, information is exchanged through a plurality of management groups.
本発明の第 3 8の態様は、 本発明の第 3 1の態様において、 自主的に、 あるい は、 他の管理グループからの要請に応じて各管理グループに属する端末装置をグ ループ間中継端末装置として提供させることを特徴としている。  According to a thirty-eighth aspect of the present invention, in the thirty-first aspect of the present invention, 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.
本発明の第 3 9の態様は、 本発明の第 3 1の態様において、 複数の管理グルー プ間において、 グループ間中継端末装置を介して各管理グループの情報の取得お よび交換並びに情報の取得、 交換に必要な指示および依頼を行わせることを特徴 としている。  According to a thirty-ninth aspect of the present invention, in 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.
本発明の第 4 0の態様は、 本発明の第 3 1の態様において、 複数の管理グルー プ間において、 グループ間中継端末装置を介して各管理グループに属する端末装 置の所属先を任意に変更させることを特徴としている。  According to a 40th aspect of the present invention, in the 31st aspect of the present invention, 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.
本発明の第 4 1の態様は、 本発明の第 3 1の態様において、 複数の管理グルー プは階層構造を採っており、 k階層 （k ： 自然数） の管理グループに属するダル ープ間中継端末装置は、 （k + 1 ) 階層の管理グループに属させることを特徴と している。  According to a forty-first aspect of the present invention, in the thirty-first aspect of the present invention, 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.
本発明の第 4 2の態様は、 本発明の第 3 1の態様において、 複数の管理グルー プは階層構造を採っており、 k階層 （k ： 自然数） の管理グループに （k + 1 ) 階層の管理グループに対し、 当該 k階層の管理グループに属する端末装置をダル 一プ間中継端末装置として提供させることを特徴としている。  According to a forty-second aspect of the present invention, in the thirty-first aspect of the present invention, 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). In this case, terminal devices belonging to the k-th hierarchical management group are provided as inter-drop relay terminal devices.
本発明の第 4 3の態様は、 本発明の第 4 1の態様において、 k階層の管理ダル ープに自主的に、 あるいは、 （k + 1 ) 階層の管理グループからの要請に応じて 当該 k階層の管理グループに属する端末装置をグループ間中継端末装置として 提供させることを特徴としている。 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.
本発明の第 4 4の態様は、 本発明の第 4 2の態様において、 k階層の管理ダル —プに自主的に、 あるいは、 （k + 1 ) 階層の管理グループからの要請に応じて 当該 k階層の管理グループに属する端末装置をグループ間中継端末装置として 提供させることを特徴としている。  According to a forty-fourth aspect of the present invention, in the forty-second aspect of the present invention, 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.
本発明の第 4 5の態様は、 請求の範囲第 4 1項ないし第 4 4項のいずれかに記 載のコンピュータシステムの制御方法において、 グループ間中継端末装置として 提供される端末装置を、 当該端末装置の処理能力あるいは当該端末装置の負荷状 態に基づいて選択することを特徴としている。  According to a forty-fifth aspect of the present invention, in the method for controlling a computer system according to any one of claims 41 to 44, 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.
本発明の第 4 6の態様は、 本発明の第 3 0の態様において、 複数の管理グルー プは階層構造を採っており、 k階層 （k ： 自然数） の管理グループに対し、 （k + 1 ) 階層の管理グループのうち、 当該 k階層の管理グループの直上の管理ダル ープが消滅した場合に、 あらかじめ定めた待機用管理グループに属させるととも に、 （k + 2 ) 階層の管理グループに対し、 当該 （k + 2 ) 階層の管理グループ の直下の管理グループが消滅した場合に、 待機用管理グループを参照し、 待機中 の管理グループが存在する場合に、 当該待機中の管理グループを （k + 1 ) 階層 の管理グループとして組み込ませることを特徴としている。  According to a forty-sixth aspect of the present invention, in the thirty-fifth aspect of the present invention, the plurality of management groups have a hierarchical structure, and (k + 1) for a management group of k levels (k: natural number). ) When 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. In contrast, when the management group immediately below the (k + 2) -level management group disappears, 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.
本発明の第 4 7の態様は、 本発明の第 3 0の態様において、 複数の管理グルー プは m階層の階層構造を採っており、 n階層 （l≤n <m) に属する複数の管理 グループに対し、 当該 n階層内で他の管理グループとの間の共有情報の中継を行 う同一階層グループ間中継端末装置を持たせることを特徴としている。  According to a forty-seventh aspect of the present invention, in the thirty-fifth aspect of the present invention, 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.
本発明の第 4 8の態様は、 請求項 4 1ないし請求項 4 7のいずれかに記載のコ ンピュー夕システムの制御方法において、 階層構造は、 木構造を有していること を特徴としている。  According to a forty-eighth aspect of the present invention, in the control method for a computer system according to any one of claims 41 to 47, the hierarchical structure has a tree structure. .
本発明の第 4 9の態様は、 本発明の第 4 8の態様において、 最上位階層に属す る管理グループは、 一つであることを特徴としている。 本発明の第 5 0の態様は、 本発明の第 3 0の態様において、 端末装置に対応す る管理グループ内における情報の中継を行わせるに際し、 同報通信により情報の 中継を行わせることを特徴としている。 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. Features.
本発明の第 5 1の態様は、 本発明の第 3 0の態様において、 管理グループをァ プリケーションプログラムが取り扱う仮想空間の所定のエリアに対して設ける ことを特徴としている。  According to a fifteenth aspect of the present invention, in the thirtieth aspect of the present invention, a management group is provided for a predetermined area of a virtual space handled by the application program.
本発明の第 5 2の態様は、 本発明の第 3 1の態様において、 中継端末装置およ びグループ間中継端末装置に対し、 各中継端末装置が属する管理グループに属す る複数の端末装置のリストおよび当該リス卜のバージョン情報を互いに通知さ せることを特徴としている。  According to a fifty-second aspect of the present invention, in the thirty-first aspect of the present invention, 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.
本発明の第 5 3の態様は、 本発明の第 3 1の態様において、 グループ間中継端 末装置に対し、 他のグループ間中継端末装置との間で通常の通信が発生していな い場合において、 当該他のグループ間中継端末装置が正常に動作しているか否か を判別するための状態判別用通信を行わせることを特徴としている。  According to a fifty-third aspect of the present invention, in the thirty-first aspect of the present invention, 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.
本発明の第 5 4の態様は、 本発明の第 5 3の態様において、 状態判別用通信を 行うに際し、 当該状態判別用通信の対象となる複数の他のグループ間中継端末装 置のうち、 上位階層に属していないグループ間中継端末装置が存在しない場合に は、 状態判別用通信を禁止することを特徴としている。  According to a 54th aspect of the present invention, in the 53rd aspect of the present invention, 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.
本発明の第 5 5の態様は、 ネットワークを介して相互に接続されることにより コンピュータシステムを構築することが可能な端末装置の制御プログラムを記 録した記録媒体において、 複数の端末装置により管理グループを構成し、 端末装 置が任意の一または複数の管理グループに属するように制御するための制御プ ログラムを記録し、 管理グループを構成する複数の端末装置の内、 一または複数 の端末装置を当該管理グループ内において情報の中継を行う中継端末装置とし て選択するための制御プログラムを記録したことを特徴としている。  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.
本発明の第 5 6の態様は、 本発明の第 5 5の態様において、 中継端末装置のう ちの一または複数の中継端末装置を他の管理グループとの間の情報の中継を行 うグループ間中継端末装置として機能させるための制御プログラムを記録した ことを特徴としている。 According to a fifty-sixth aspect of the present invention, in the thirty-fifth aspect of the present invention, 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:
本発明の第 5 7の態様は、 本発明の第 5 5の態様において、 管理グループに属 する端末装置数があらかじめ設定した最低構成端末数以下になった場合に、 当該 管理グループとは異なる他の管理グループに属する端末装置を当該管理グルー プに属するようにするための制御プログラムを記録したことを特徴としている。 本発明の第 5 8の態様は、 本発明の第 5 5の態様において、 当該端末装置を、 任意の管理グループに属すべく参加させ、 あるいは、 当該端末装置が属している 任意の管理グループから離脱させるための制御プログラムを記録したことを特 徴としている。  According to a fifty-seventh aspect of the present invention, in the fifth 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, 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. According to a fifty-eighth aspect of the present invention, in the fifty-fifth aspect of the present invention, the terminal device 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.
本発明の第 5 9の態様は、 本発明の第 5 5の態様において、 複数の管理グルー プを階層構造とし、 k階層 （k ： 自然数） の管理グループに属するグループ間中 継端末装置を、 （k + 1 ) 階層の管理グループに属させるための制御プログラム を記録したことを特徴としている。  According to a fifty-ninth aspect of the present invention, in the thirty-fifth aspect of the present invention, 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.
本発明の第 6 0の態様は、 本発明の第 5 5の態様において、 一旦管理グループ が構築された後は、 端末装置に対し、 当該管理グループが消滅するまで固有の情 報を保持させつづけるための制御プログラムを記録したことを特徴としている。 本発明の第 6 1の態様は、 本発明の第 5 5の態様において、 管理グループに属 する端末装置数があらかじめ設定した最低構成端末数以下になった場合に、 いず れの管理グループにも属していないあらかじめ定めた予備端末装置を当該管理 グループに属するように設定するための制御プログラムを記録したことを特徴 としている。  According to a 60th aspect of the present invention, in the 55th aspect of the present invention, once the management group is established, the terminal device keeps retaining the unique information until the management group disappears. And a control program for recording the control program. According to a sixty-first aspect of the present invention, in the fifty-fifth 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, 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.
本発明の第 6 2の態様は、 本発明の第 5 6の態様において、 グループ間中継端 末装置に対し、 当該グループ間中継端末装置が属する管理グループである情報交 換元管理グループと他の管理グループである情報交換先管理グループとの間で 情報の交換を行うに際し、 情報交換先管理グループ以外の管理グループであって、 情報交換元管理グループおよび情報交換先管理グループの双方で通信が可能な 一または複数の管理グループを介して情報の交換を行わせるための制御プログ ラムを記録したことを特徴としている。 本発明の第 6 3の態様は、 本発明の第 5 6の態様において、 グループ間中継端 末装置として提供される端末装置を、 当該端末装置の処理能力あるいは当該端末 装置の負荷状態に基づいて選択させるための制御プログラムを記録したことを 特徴としている。 According to a 62nd mode of the present invention, in the 56th mode of the present invention, 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. When exchanging information with 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. According to a sixth aspect of the present invention, in the fifth aspect of the present invention, based on the fifth aspect of the present invention, 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.
本発明の第 6 4の態様は、 本発明の第 5 5の態様において、 管理グループに属 する端末装置数があらかじめ設定した最低構成端末数以下になった場合に、 いず れの管理グループにも属していないあらかじめ定めた予備端末装置を当該管理 グループに属するように設定させるための制御プログラムを記録したことを特 徴としている。  According to a sixty-fourth aspect of the present invention, in the fifty-fifth 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, 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.
本発明の第 6 5の態様は、 本発明の第 5 6の態様において、 複数の管理グルー プを階層構造とし、 k階層 （k ： 自然数） の管理グループにより、 （k + 1 ) 階 層の管理グループに対し、 当該 k階層の管理グループに属する端末装置をグルー プ間中継端末装置として提供させるための制御プログラムを記録したことを特 徴としている。  According to a sixty-fifth aspect of the present invention, in the fifth aspect of the present invention, 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.
本発明の第 6 6の態様は、 本発明の第 6 5の態様において、 k階層の管理ダル —プに、 自主的に、 あるいは、 （k + 1 ) 階層の管理グループからの要請に応じ て当該 k階層の管理グループに属する端末装置をグループ間中継端末装置とし て提供させるための制御プログラムを記録したことを特徴としている。  According to a sixty-sixth aspect of the present invention, in the sixty-fifth aspect of the present invention, 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.
本発明の第 6 7の態様は、 本発明の第 5 5の態様において、 複数の管理グルー プを階層構造とし、 k階層 （k ： 自然数） の管理グループを、 （k + 1 ) 階層の 管理グループのうち、 k階層の管理グループの直上の管理グループが消滅した場 合に、 あらかじめ定めた待機用管理グループに属させるとともに、 （k + 2 ) 階 層の管理グループの直下の管理グループが消滅した場合に、 待機用管理グループ を （k + 2 ) 階層の管理グループに参照させ、 待機中の管理グループが存在する 場合に、 当該待機中の管理グループを （k + 1 ) 階層の管理グループとして組み 込ませるための制御プログラムを記録したことを特徴としている。  According to a 67th aspect of the present invention, in the 55th aspect of the present invention, 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. In this case, 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.
本発明の第 6 8の態様は、 本発明の第 5 6の態様において、 中継端末装置およ びグループ間中継端末装置に、 各中継端末装置が属する管理グループに属する複 数の端末装置のリストおよび当該リス卜のバージョン情報を互いに通知させる ための制御プログラムを記録したことを特徴としている。 According to a 68th mode of the present invention, in the 56th mode of the present invention, 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.
本発明の第 6 9の態様は、 本発明の第 5 6の態様において、 グループ間中継端 末装置に、 他のグループ間中継端末装置との間で通常の通信が発生していない場 合に、 当該他のグループ間中継端末装置が正常に動作しているか否かを判別する ための状態判別用通信を行わせるための制御プログラムを記録したことを特徴 としている。  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. In addition, 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.
本発明の第 7 0の態様は、 本発明の第 6 2の態様において、 状態判別用通信を 行うに際し、 当該状態判別用通信の対象となる複数の他のグループ間中継端末装 置のうち、 上位階層に属していないグループ間中継端末装置が存在しない場合に は、 状態判別用通信を禁止させるための制御プログラムを記録したことを特徴と している。 図面の簡単な説明  According to a 70th aspect of the present invention, in the 62nd aspect of the present invention, when performing 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, a control program for prohibiting state determination communication is recorded. BRIEF DESCRIPTION OF THE FIGURES
図 1は、 実施形態におけるコンピュータシステムの概要構成を示す図である。 図 2は、 第 1実施形態のエリァ管理グループの接続状態の説明図である。  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.
図 3は、 第 1実施形態のより具体的なエリァ管理グループの接続状態の説明図 (その 1 ) である。  FIG. 3 is an explanatory diagram (part 1) of a more specific area management group connection state of the first embodiment.
図 4は、 第 1実施形態のより具体的なエリァ管理グループの接続状態の説明図 (その 2 ) である。  FIG. 4 is a diagram (part 2) of a more specific area management group connection state according to the first embodiment.
図 5は、 第 1実施形態のより具体的なエリァ管理グループの接続状態の説明図 (その 3 ) である。  FIG. 5 is an explanatory diagram (part 3) of a more specific area management group connection state of the first embodiment.
図 6は、 端末装置の概要機能構成ブロック図である。  FIG. 6 is a schematic functional block diagram of the terminal device.
図 7は、 共有情報記憶部の構成説明図である。  FIG. 7 is an explanatory diagram of the configuration of the shared information storage unit.
図 8は、 端末装置の概要構成ブロック図である。  FIG. 8 is a schematic block diagram of a terminal device.
図 9は、 第 1実施形態のシーケンスフローチャートである。  FIG. 9 is a sequence flowchart of the first embodiment.
図 1 0は、 第 2実施形態のエリア管理グループの接続状態の説明図である。 図 1 1は、 第 2実施形態のより具体的なエリア管理グループの接続状態の説明 図である。 発明を実施するための最良の形態 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. BEST MODE FOR CARRYING OUT THE INVENTION
次に、 図面を参照して本発明の好適な実施形態について説明する  Next, a preferred embodiment of the present invention will be described with reference to the drawings.
[A] 第 1実施形態  [A] First Embodiment
まず、 本発明の第 1実施形態について説明する。  First, a first embodiment of the present invention will be described.
[1] 第 1実施形態の構成  [1] Configuration of the first embodiment
[1. 1] コンピュータシステムの概要構成  [1.1] Outline of computer system
C1. 1. 1] コンピュータシステムの物理的接続関係  C1.1.1] Physical connection of computer system
図 1に、 本発明の第 1実施形態であるコンピュータシステム 1の物理的接続関 係の概要構成を示す。  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.
図 1に示すように、 コンピュータシステム 1は、 多人数参加型のアプリケーシ ヨンを実行するコンピュータシステムである。 コンピュータシステム 1は、 ネッ トワークを介して接続される複数の端末装置 5- 1〜 5- nを備えて構成されてい る。  As shown in FIG. 1, 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.
ここで、 これら複数の端末装置 5 - 1〜 5 _nは、 管理グループ （エリア管理ダル ープ） を構成する。 例えば、 多人数参加型のアプリケーションであるロールプレ ィングゲームにおける全仮想空間を複数に分割し、 得られる各仮想空間を分割仮 想空間 （エリア） とする。 そして、 複数の端末装置 5- 1〜 5- nは、 この分割仮想 空間単位に管理グループ （エリア管理グループ） を構成する。  Here, the plurality of terminal devices 5-1 to 5_n form a management group (area management group). For example, 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.
この場合において、 分割仮想空間であるエリアは、 アプリケーションプロダラ ムにおいてオブジェクトの動作が引き起こした 「場の変化」 が他のオブジェクト に影響を与える仮想空間上の領域と定義される。 そして、 同一のエリアに属して いるオブジェク卜同士は、 同報通信などにより情報を共有することとなっている。 この結果、 同一エリアに属しているオブジェクトが引き起こした 「場の変化」 は他のオブジェク卜に伝達されることとなる。  In this case, 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.
そして、 端末装置 5-x (l≤x≤n) は、 同一のエリア管理グループに属して いる各端末装置 5- p〜5_r (l≤p≤x≤r≤n, p≠ r) に関する情報、 お よび、 各端末装置 5 - 1〜 5 -nが参加しているゲーム上での仮想的な位置や属性等 に関する情報を、 エリア管理グループ内の各端末装置 5 - p〜 5 - r間で共有する 共有データとして格納している。 Then, 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.
さらに、 端末装置 5 - Xは、 グループ間中継端末装置としても機能している。 す なわち、 共有データを更新することによって発生する更新情報を他のグループに 属する端末装置 5 - yに対して送信する。  Further, the 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.
この場合において、 グループ間中継端末装置は、 二つのエリア管理グループ間 で直接的にデータのやりとりを行う。 さらにグループ間中継端末装置は、 互いに 共通に通信可能な一または複数のエリァ管理グループを介して間接的にデータ のやりとりを行うことも可能となっている。  In this case, 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.
また、 端末装置 5 - Xは、 当該端末装置 5 -Xが属するエリア管理グループ内で情 報の中継を行う中継端末装置としても機能する。 そして、 同じエリア管理グルー プ内の他の全ての端末装置 5 - p〜 5 - rに対して当該更新情報を同報送信する。 これにより、 当該更新情報を受信した端末装置 5 _p〜 5 - rのそれぞれで共有 データを更新することにより各端末装置 5間の共有データの整合性を保持して いる。  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.
さらに中継端末装置およびグループ間中継端末装置として機能する端末装置 は、 対応する管理グループが消滅するまでは、 当該管理グループ固有の情報 （共 有データなど） を保持することとなる。  Further, 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.
これらの場合において、 各端末装置 5 - l〜5 -nが属するエリア管理グループは、 任意に選択可能であり、 一つの端末装置が複数のエリア管理グループに属するこ とも可能である。 さらに各端末装置 5 - 1〜 5 _nは自分が属している任意のエリァ 管理グループから離脱可能である。  In these cases, 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.
さらにまた、 各エリア管理グループ間において、 管理下にある任意の端末装置 の所属を変更させることもできる。  Furthermore, it is possible to change the affiliation of any terminal device under management between each area management group.
[ 1 . 1 . 2 ] エリア管理グループ間の論理的接続関係  [1.1.2] Logical connection relationship between area management groups
コンピュータシステム 1を構成するエリァ管理グループ間の論理的接続関係 は、 本第 1実施形態においては、 図 2に示すようなメッシュ構造を採っている。 以下の説明においては、 説明の簡略化のため、 1 2のエリア管理グループにより コンピュータシステム 1を構成している場合について説明する。 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. In the following description, a case where the computer system 1 is configured by 12 area management groups will be described for the sake of simplicity.
コンピュータシステム 1は、 エリア管理グループ AMG 1〜AMG 1 2により 構成されている。 各エリア管理グループ AMG 1〜AMG 12は論理的にメッシ ュ構造を有して接続されている。  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.
この場合に、 各エリア管理グループ AMG 1〜AMG 12には、 グループ間中 継端末装置が存在しており、 エリア管理グループ間においてメンバーリス卜の交 換などがなされる。  In this case, 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.
また、 各エリア管理グループ AMG 1〜AMG 12は、 互いに完全に独立して いるわけではない。 すなわち、 一つの端末装置が複数のエリア管理グループに属 している場合もある。  Also, 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.
[1. 1. 3] エリア管理グループにおける各端末装置の接続関係  [1.1.3] Connection relationships between terminal devices in area management group
次に各エリァ管理グループを構成する端末装置の物理的および論理的接続関 係について図 3を参照して説明する。  Next, the physical and logical connection relationships of the terminal devices constituting each area management group will be described with reference to FIG.
[1. 1. 3. 1] 中継端末装置が 1台の場合  [1. 1. 3. 1] When there is one relay terminal device
まず、 中継端末装置が 1台の場合について、 図 3を参照して説明する。  First, a case where there is one relay terminal device will be described with reference to FIG.
以下の説明においては、 あるエリァ Aに対応する端末装置が 3台である場合を 例として説明する。  In the following description, a case where there are three terminal devices corresponding to a certain area A will be described as an example.
図 3 (a) に示すようにゲームアプリケーション上の仮想空間の一エリアであ るエリア Aに属するオブジェクトがオブジェクト OB 1〜ΟΒ 3である。 そして、 各ォブジェクト OB 1〜OB 3にそれぞれ対応する端末装置が端末装置 5- 1〜 5 - 3である。  As shown in FIG. 3A, 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.
そして、 端末装置 5-1が中継端末装置の機能を有しているものとする。  Then, it is assumed that the terminal device 5-1 has the function of the relay terminal device.
この場合において、例えば、端末装置 5- 1〜 5- 3の物理的接続関係は、図 3 (b) に示すようになつている。  In this case, for example, the physical connection relationship between the terminal devices 5-1 to 5-3 is as shown in FIG.
また、 端末装置 5 -1〜 5- 3の論理的接続関係は、 図 3 (c) に示すように、 サ 一バコンピュー夕および中継端末装置として機能する端末装置 5-1の下位に端 末装置 5- 1〜 5- 3が接続された階層構造を採っている。 これにより、 端末装置 5- 2および端末装置 5- 3は、 対応するオブジェクト OB 2およびオブジェクト OB 3の動作が行われると、 当該動作をそれぞれ、 端末装 置 5-1にネットワークを介して伝えることとなる。 As shown in Fig. 3 (c), 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. Thus, when the operation of the corresponding object OB2 and object OB3 is performed, the terminal device 5-2 and the terminal device 5-3 transmit the operation to the terminal device 5-1 via the network, respectively. Becomes
このとき端末装置 5-1は、 従来におけるサ一バコンピュー夕としても機能し、 ォブジェクト〇B 1〜ΟΒ 3の動作に起因する「場の変化」を演算する。そして、 端末装置 5-1は、 論理的に接続されている端末装置 5- 1〜 5-3の共有情報を更新 することとなる。  At this time, 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.
[1. 1. 3. 2] 中継端末装置が複数台の場合  [1. 1..3.2] When there are multiple relay terminal devices
次に、 中継端末装置が複数台の場合について、 図 4を参照して説明する。  Next, a case where there are a plurality of relay terminal devices will be described with reference to FIG.
以下の説明においては、 あるエリア Aに対応する端末装置が 6台である場合を 例として説明する。  In the following description, a case where there are six terminal devices corresponding to a certain area A will be described as an example.
図 4 (a) に示すように、 ゲームアプリケーション状の仮想空間の一エリアで あるエリア Aに属するオブジェクトがォブジェクト OB 1〜ΟΒ 6である。 各ォ ブジェク卜 OB 1〜OB 6にそれぞれ対応する端末装置が端末装置 5- 1〜 5- 6 である。 そして、 端末装置 5-1および端末装置 5- 4が中継端末装置の機能を有し ているとする。  As shown in FIG. 4A, 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.
この場合においては、 例えば、 端末装置 5- 1〜5- 6の物理的接続関係は、 図 4 (b) に示すようになつている。  In this case, for example, the physical connection relationship between the terminal devices 5-1 to 5-6 is as shown in FIG. 4 (b).
すなわち、 中継端末装置 5-1の下位には、 端末装置 5-2、 5- 3がネットワーク を介して接続されている。 さらに中継端末装置 5- 4の下位には、 端末装置 5-5、 5 - 6がネットワークを介して接続されている。  That is, the 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.
また、 端末装置 5 -1~ 5- 6の論理的接続関係は、 図 4 (c) に示すように、 サ ーバコンピュータおよび中継端末装置として機能する端末装置 5-1および端末 装置 5- 4の下位に端末装置 5 _1〜 5- 6が接続された階層構造を採っている。 この 場合において、 端末装置 5-1および端末装置 5- 4は見かけ上一つの中継端末装置 として機能している。  Also, as shown in FIG. 4 (c), 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. Has a hierarchical structure in which terminal devices 5_1 to 5-6 are connected to the lower level. In this case, the terminal device 5-1 and the terminal device 5-4 apparently function as one relay terminal device.
これにより、 端末装置 5- 2および端末装置 5- 3は、 対応するオブジェクト OB 2およびオブジェクト OB 3の動作が行われると、 当該動作をそれぞれ、 端末装 置 5-1にネットワークを介して伝えることとなる。 Accordingly, when the operation of the corresponding object OB2 and object OB3 is performed, 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.
また、 端末装置 5- 5および端末装置 5- 6は、 対応するオブジェクト〇B 5およ びオブジェクト OB 6の動作が行われると、 当該動作をそれぞれ、 端末装置 5- 4 にネットワークを介して伝えることとなる。  Further, when the operations of the corresponding objects 5B 5 and OB 6 are performed, the terminal devices 5-5 and 5-6 transmit the operations to the terminal devices 5-4 via the network, respectively. It will be.
これらにより端末装置 5 - 1および端末装置 5 - 4は、 従来におけるサーバコンビ ユー夕としても機能し、 オブジェクト OB 1〜OB 6の動作に起因する 「場の変 ィ匕」 を演算する。 そして、 端末装置 5-1および端末装置 5- 4は、 論理的に接続さ れている端末装置 5- 1〜 5- 6の共有情報を更新することとなる。  As a result, 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.
[1. 1. 3. 3] 中継端末装置が複数台であって予備の端末装置を用いる場 合  [1. 1.3.3.] When there are multiple relay terminals and a spare terminal is used
続いて、 中継端末装置が複数台の場合であって予備の端末装置を用いる場合に ついて、 図 5を参照して説明する。  Next, a case where a plurality of relay terminal devices are used and a spare terminal device is used will be described with reference to FIG.
中継端末装置が複数台の場合であって予備の端末装置を用いる場合とは、 該当 エリア管理グループを構成する端末装置のうち、 すでに中継端末装置として機能 すべく決定された端末装置以外の端末装置の処理能力あるいは負荷が中継端末 装置として機能するには不足している場合である。 すなわち、 あらかじめ定めた 基準に達していない場合に、 ソフトウェアベンダなどが提供する予備の端末装置 を提供する必要がある場合である。  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. In this case, 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.
以下の説明においては、 あるエリア Aに対応する端末装置が 6台である場合を 例として説明する。  In the following description, a case where there are six terminal devices corresponding to a certain area A will be described as an example.
図 5 (a) に示すように、 ゲームアプリケーション上の仮想空間の一エリアで あるエリア Aに属するオブジェクトがォブジェクト OB 1〜OB 6である。 また、 各ォブジェクト〇B 1〜OB 6にそれぞれ対応する端末装置が端末装置 5 -1〜 5 - 6であり、 端末装置 5 -1および予備の端末装置 5 -SPが中継端末装置の機能を 有しているとする。 そして、 端末装置 5-1および予備の端末装置 5-SPは見かけ 上、 1台の中継端末装置として機能している。  As shown in FIG. 5A, objects belonging to area A, which is one area of the virtual space in the game application, are objects OB1 to OB6. Also, 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. Suppose you are. The terminal device 5-1 and the spare terminal device 5-SP apparently function as one relay terminal device.
この場合においては、 例えば、 端末装置 5 _1〜 5- 6および予備の端末装置 5- S Pの物理的接続関係は、 図 5 (b) に示すようになつている。 すなわち、 中継端末装置 5-1の下位には、 端末装置 5-2、 5- 3がネットワーク を介して接続されている。 さらに予備の端末装置 5- SPの下位には、 端末装置 5- 45-5、 5- 6がネットワークを介して接続され手いる。 In this case, for example, 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.
また、 端末装置 5- 1〜 5- 6の論理的接続関係は、 図 5 (c) に示すように、 サ 一バコンピュー夕および中継端末装置として機能する端末装置 5-1および端末 装置 5- 4の下位に端末装置 5- 1〜 5- 6が接続された階層構造を採っている。  Also, as shown in FIG. 5 (c), 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.
これにより、 端末装置 5- 2および端末装置 5 -3は、 対応するオブジェクト OB 2およびオブジェクト OB 3の動作が行われると、 当該動作をそれぞれ、 端末装 置 5-1にネットワークを介して伝えることとなる。  Thus, when the operation of the corresponding object OB 2 and the object OB 3 is performed, the terminal device 5-2 and the terminal device 5-3 transmit the operation to the terminal device 5-1 via the network, respectively. Becomes
また、 端末装置 5-4、 端末装置 5_5および端末装置 5- 6は、 対応するオブジェ クト OB4、 オブジェクト OB 5およびオブジェクト OB 6の動作が行われると、 当該動作をそれぞれ、 予備の端末装置 5 - SPにネットワークを介して伝えること となる。  In addition, when the corresponding object OB4, object OB5, and object OB6 perform the corresponding operation, 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.
これらにより端末装置 5-1および予備の端末装置 5- SPは、 従来におけるサー バコンピュー夕としても機能し、 オブジェクト OB 1〜OB 6の動作に起因する 「場の変化」 を演算し、 論理的に接続されている端末装置 5- 1〜5- 6の共有情報 を更新することとなる。  As a result, 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.
[1. 2] 端末装置の構成  [1.2] Configuration of terminal device
以下にコンピュータシステム 1を構成する端末装置 5-Xについて詳細に説明 する。  Hereinafter, the terminal device 5-X included in the computer system 1 will be described in detail.
[1. . 1] 端末装置の概要構成  [1. 1] Outline of terminal device
図 6を参照して端末装置 5_xの概要構成を説明する。  The schematic configuration of the terminal device 5_x will be described with reference to FIG.
図 6に示すように、 端末装置 5_xは、 大別すると、 共有情報記憶部 1 0と、 中 継端末決定制御部 20と、同報通信制御部 3 0と、共有データ更新制御部 40と、 を備えて構成されている。  As shown in FIG. 6, 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.
共有情報記憶部 1 0は、 エリア管理グループ内の各端末装置 5間で共有する共 有データを格納する。  The shared information storage unit 10 stores shared data shared among the terminal devices 5 in the area management group.
中継端末決定制御部 20は、 共有データに対する更新が発生した場合に当該更 新に関する更新情報を同一エリァ管理グループ内の他の全ての端末装置 5に対 して同報送信する中継端末装置を決定する。 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.
同報通信制御部 3 0は、 自己が中継端末装置として機能する場合に更新情報を グループ内の他の端末装置に対して同報送信する際の制御を行う。 さらに同報通 信制御部 3 0は、 自己がグループ間中継端末装置として機能する場合に他のエリ ァ管理グループのグループ間中継端末装置との間で送受信する際の制御を行う。 共有データ更新制御部 4 0は、 共有データに対する更新の制御を行う。  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.
[ 1 . 2 . 1 . 1 ] 共有情報記憶部の概要構成  [1.2.1.1.1] Outline configuration of shared information storage unit
次に、 図 7を参照して共有情報記憶部 1 0の概要構成について説明する。  Next, a schematic configuration of the shared information storage unit 10 will be described with reference to FIG.
共有情報記憶部 1 0は、 グループ内の各端末装置 5間で共有する共有データを 格納する書き換え可能なメモリである。 そして、 共有デ一夕には、 共有データの バ一ジョンを表すバージョンデ一夕 1 1、 当該端末装置 5 - Xに対応するエリア管 理グループに属する各端末装置に関するデ一夕であるメンバーデータ 1 2およ び基本データ 1 3が含まれる。  The shared information storage unit 10 is a rewritable memory that stores shared data shared between the terminal devices 5 in the group. In addition, 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.
ここで、 バージョンデータ 1 1は、 メンバーデ一夕 1 2および基本データ 1 3 の更新バージョンを表すデータであり、 更新が行われる毎に 1が加算される。 また、 メンバ一データ 1 2は、 同一のグループに属している各端末装置 5に関 する情報である。 例えば、 端末装置識別コード、 中継端末装置決定用の端末番号 (以下、端末番号という）、端末装置のスペック情報等を格納するデータである。 この場合において、 端末番号には、 例えば、 グループ内に 3台の端末装置が属 している場合には、 " 0 " , " 1 " , " 2 " のいずれかの数値が各端末装置に重 複しないように割り当てられている。  Here, 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.
端末番号については、 端末装置がエリァ管理グループに加入あるいは離脱する 事により当該エリァ管理グループの端末装置数が増減した際に、 当該増減を認知 した端末装置が所定の端末装置にその旨を通知する。 そして通知を受けた端末装 置が中継端末装置に対し同報送信を依頼することによって更新がなされる。  Regarding the terminal number, when the number of terminal devices in the area management group increases or decreases due to the terminal device joining or leaving the area management group, 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.
より具体的には、 端末装置数の増減を認知した端末装置が、 メンバ一データ 1 2に格納されている各端末装置識別コードのうち、 一番先頭に登録されている端 末装置識別コードに対応する端末装置に対して、 その旨を送信する。 当該旨を受 信した端末装置は、 メンバーリストの更新情報として中継端末装置に対し同報送 信を依頼する。 そして、 同報送信がなされることによって最終的に端末番号が更 新される。 More specifically, 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.
また、 端末装置のスペック情報には、 ハードディスク並びにメモリの容量、 C P Uの性能、 および、 端末装置が接続しているネットワークの通信速度等が格納 されている。  In addition, 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.
スペック情報については、 各端末装置が、 メンバーデータ 1 2に格納されてい る各端末装置識別コードのうち、 例えば、 一番先頭に登録されている端末装置識 別コードに対応する端末装置に対して定期的にスペック情報を送信する。 そして、 当該スペック情報を受信した端末装置がメンバーリストの更新情報として中継 端末装置に対し同報送信を依頼することによって最終的に更新される。  Regarding the specification information, 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.
また、 基本データ 1 3は、 メンバ一データ 1 2に格納されている各端末装置識 別コードに対応する端末装置 5 -p〜 5 -rのゲーム上での仮想的な位置や属性等 に関する情報を格納するデータである。  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.
[ 1 . 2 . 1 . 2 ] 中継端末決定制御部  [1.1.2.1.2] Relay terminal determination control unit
次に、 中継端末決定制御部 2 0について説明する。  Next, the relay terminal determination control unit 20 will be described.
中継端末決定制御部 2 0は、 共有データに対する更新が発生した場合に同報送 信を行う所定の中継端末装置を決定する。すなわち、 中継端末決定制御部 2 0は、 所定のアルゴリズムに基づいて、 当該更新に関する更新情報を同一エリア管理グ ループ内の他の全ての端末装置 5に対して同報送信する中継端末装置を決定す るものである。  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.
このアルゴリズムは、 同一エリア管理グループ内の端末装置 5 - p〜 5 - rから 1 台または複数台の端末装置を中継端末装置として決定するものである。 このアル ゴリズムとしては、 決定に際し、 メンバーデータ 1 1のスペック情報に対応する 各端末装置の処理能力に対して端末装置の処理負担があまり増加しないように 中継端末装置を決定できるものであればよい。  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. .
[ 1 . 2 . 1 . 3 ] 同報通信制御部 次に、 同報送信制御部 30について説明する。 [1.2.1.3] Broadcast control section Next, the broadcast transmission control unit 30 will be described.
同報送信制御部 30は、 当該端末装置が中継端末装置として機能する場合には、 更新情報を同一エリア管理グループ内の他の端末装置に同報送信する。 あるいは 同報送信制御部 30は、 同一エリア管理グループ内の他の端末装置であって同報 送信を行うべく割り当てられた他の端末装置に対して同報送信する。  When the terminal device functions as a relay terminal device, the broadcast transmission control unit 30 broadcasts the update information to another terminal device in the same area management group. Alternatively, the broadcast control unit 30 broadcasts to another terminal device in the same area management group, which is assigned to perform broadcast transmission.
また、 同報送信制御部 30は、 中継端末装置として機能しない場合には、 更新 情報が発生した場合に中継端末装置に対し、 同報送信の依頼を行う。  Further, 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.
[1. 2. 1. 4] 共有データ更新制御部  [1. 2.1.4] Shared data update control unit
次に、 共有データ更新制御部 40は、 共有情報記憶部に格納されている共有デ 一夕に対する登録、 変更、 削除等の更新処理を制御する。  Next, 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.
また、 共有データ更新制御部 40は、 同報送信により送信されたバ一ジョンデ 一夕が、 共有情報記憶部 10に記憶されているバージョンデータよりも新しいも のに相当する場合に、 更新情報で共有データを更新する。  Also, 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.
[1. 2. 2] 端末装置のハードウェア構成  [1.2.2] Hardware configuration of terminal device
また、 図 8を参照して端末装置 5- Xのハードウェア構成を説明する。  The hardware configuration of the terminal device 5-X will be described with reference to FIG.
図 8に示すように、端末装置 5- Xは、例えば、 中央処理装置（CPU) 7 1と、 読み出し専用記憶装置 （ROM) 73と、 主記憶装置 （RAM) 72と、 補助記 憶装置 （HDD) 74と、 通信制御装置 7 5と、 入力装置 76と、 表示装置 77 と、 を備えて構成されている。  As shown in FIG. 8, 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.
また、 上記 CPU7 1、 RAM72、 ROM73、 HDD 74、 通信制御装置 75、 入力装置 76および表示装置 77は、 バス （BUS) 78を介して相互に 接続されている。  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.
中央処理装置 （CPU) 7 1は、 演算処理および制御処理等を統括して行う。 読み出し専用記憶装置（ROM) 73は、各種制御用のプログラムを記憶する。 主記憶装置 （RAM) 72は、 稼働中のプログラムおよびデータ等を一時的に 記憶する。  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.
補助記憶装置 （HDD) 74は、 上述した同報依頼制御部 20、 同報送信制御 咅 30、 共有データ更新制御部 40、 ダウンロード制御部 50、 並びに、 中継送 信制御部 60等を制御するためのプログラム等を記憶している。 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.
通信制御装置 75は、 他の端末装置とネットワークを介して接続する際に、 接 続用のインターフエ一スとなる。  The communication control device 75 serves as a connection interface when connecting to another terminal device via a network.
入力装置 76は、 各種データを入力する。  The input device 76 inputs various data.
表示装置 77は、 処理結果等を表示する。  The display device 77 displays a processing result and the like.
なお、 補助記憶装置 74は、 端末装置 5に内蔵されていても、 外付けされてい てもよい。  The auxiliary storage device 74 may be built in the terminal device 5 or may be externally attached.
また、 補助記憶装置 74は、 全ての端末装置 5において備えられている必要は ない。 補助記憶装置 74の代わりに、 例えば、 CD— ROM装置並びに DVD— ROM装置等の記録媒体を読み取るための装置等を備えるようにしてもよい。 こ の場合に、 上記 CD— ROM装置あるいは DVD— ROM装置等は、 上述した同 報依頼制御部 20、 同報送信制御部 30、 共有データ更新制御部 40、 ダウン口 ード制御部 50、 並びに、 中継送信制御部 60等を制御するためのプログラム等 を記憶している CDあるいは DVDを読み取ることとなる。  Further, the auxiliary storage device 74 does not need to be provided in every terminal device 5. Instead of the auxiliary storage device 74, for example, a device for reading a recording medium such as a CD-ROM device and a DVD-ROM device may be provided. In this case, 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.
また、 入力装置 76および表示装置 77は、 必ずしも端末装置 5に備えられて いる必要はない。 例えば、 1台の端末装置が同時に複数のグループに属している 場合には、 1台の端末装置が論理的に複数の端末装置として機能することとなる。 このため、 あるグループに属している論理的な端末装置において、 入力装置 76 および表示装置 77が物理的に占有されている場合には、 他の論理的な端末装置 においては、 入力装置 76および出力装置 77を備えていない状態となることも ある  The input device 76 and the display device 77 do not necessarily need to be provided in the terminal device 5. For example, when one terminal device belongs to a plurality of groups at the same time, 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
[2] 第 1実施形態の動作  [2] Operation of the first embodiment
[2. 1] 同報通信の基本的な動作  [2.1] Basic operation of broadcast
次に、 図 9を参照して、 同報通信の基本的な動作例について説明する。  Next, a basic operation example of broadcast communication will be described with reference to FIG.
例えば、 端末装置 5 -Pにおいて共有データに対する更新が発生した場合には (ステップ S 1) 、 端末装置 5- pの同報送信制御部 30は、 共有データが更新さ れることによって発生する更新情報 Xおよび同報送信を依頼する旨の同報依頼 信号を、 中継端末装置である端末装置 5- Xに対して送信する （ステップ S 2) 。 これにより中継端末装置である端末装置 5 - xは、 更新情報 Xに基づいて共有情 報記憶部 1 0の記憶情報を更新する （ステップ S 3 ) 。 For example, when an update to the shared data occurs in the terminal device 5-P (step S1), 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). As a result, 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).
続いて、 端末装置 5 - Xの同報送信制御部 3 0は、 更新情報 Xを自己を除く端末 装置 5 - p〜5 - rに対して同報送信する (ステップ S 4 ) 。  Subsequently, 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).
これにより中継端末装置として機能する端末装置 5 - Xを除く端末装置 5 - p〜 5 - rの共有データ更新制御部 4 0は、 端末装置 5 - Xから受信した更新情報 Xに基 づいてそれぞれの共有情報記憶部 1 0に記憶している情報の更新を行う （ステツ プ S 5、 S 6、 S 7 ) 。  As a result, the shared data update control units 40 of the terminal devices 5-p to 5-r excluding the terminal device 5-X functioning as a relay terminal device, respectively, based on the update information X received from the terminal device 5-X. The information stored in the shared information storage unit 10 is updated (steps S5, S6, S7).
さらに中継端末装置である端末装置 5 - Xがグループ間中継端末装置として機 能する場合には、 他のエリア管理グループに属するグループ間中継端末装置に対 して更新情報 Xを送信することとなる。  Further, when 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. .
[ 2 . 2 ] ヘルスチェック機能  [2.2] Health check function
ところで、 上記説明においては、 各端末装置の信頼性が高いものとして説明し ている。 しかしながら、 実際には、 各端末装置 5 -1〜5 - nについては、 信頼性に ついてなにも前提を置いていないため、 各端末装置が正常に動作しているか否か をチェックする必要がある。  In the above description, 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.
このような機能を本実施形態では、 ヘルスチェック機能として定義しており、 異常状態としては、 端末装置の電源オフ、 通信回線の切断、 メモリオーバフロー などの端末装置を構成するコンピュータのリソースの制約に起因する問題や故 障などがある。  In the present embodiment, such a function is defined as a health check function, and 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. There are problems and failures caused.
同一エリァ管理グループ内の端末装置相互間においては定期的にヘルスチェ ックが行われる。 そして、 ヘルスチェックの結果、 異常となった端末装置につい ては、 当該エリア管理グループから除かれる。 そして、 当該エリア管理グループ のメンバーリストを更新することとなる。  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.
[ 3 ] 第 1実施形態の効果  [3] Effects of the first embodiment
以上の説明のように、 本第 1実施形態によれば、 従来におけるサーバコンビュ 一夕の機能を各端末装置に分散する。そして、オブジェクトの動作に起因する「場 の変化」 を同一のエリアに属する他の端末装置に伝達することができる。 この結果、 本第 1実施形態によれば、 従来のサーバークライアント方式と同等 の機能を実現できる。 さらに本第 1実施形態によれば、 端末装置のコンピュータ システム 1への新規加入、 脱退などに対しても容易に対応してコンピュータシス テム全体として効率的に処理を行うことができる。 As described above, according to the first embodiment, 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. As a result, according to the first embodiment, 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.
[B ] 第 2実施形態  [B] Second embodiment
以上の第 1実施形態においては、 コンピュータシステムを構成するエリア管理 グループの論理的接続関係がメッシュ構造を採っている場合について説明した。 上記第 1実施形態に対し、 本第 2実施形態は、 コンピュータシステムを構成す るエリァ管理グループの論理的接続関係が階層構造を有する場合の実施形態で ある。  In the above-described first embodiment, the case where the logical connection relationship of the area management groups constituting the computer system adopts a mesh structure has been described. In contrast to the first embodiment, 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.
[ 1 ] エリァ管理グループ間の論理的接続関係  [1] Logical connection between area management groups
コンピュータシステム 1 Aを構成するエリァ管理グループ間の論理的接続関 係は、 本第 2実施形態においては、 階層構造 （ヒエラルキー） を採っている。 以 下の説明においては、 説明の簡略化のため、 6のエリア管理グループによりコン ピュー夕システム 1 Aを構成している場合について図 1 0を参照して説明する。 コンピュータシステム 1 Aは、 エリァ管理グループ AM G 1〜AM G 6により 構成されている。 エリア管理グループ AM G 1〜AM G 3は上位階層である第 2 階層エリア管理グループ AM G 1 1に属している。 エリア管理グループ AM G 4 〜A M G 6は上位階層である第 2階層エリア管理グループ A M G 1 2に属して いる。  The logical connection relationship between the area management groups constituting the computer system 1A has a hierarchical structure (hierarchy) in the second embodiment. In the following description, a case where the computer system 1A is configured by six area management groups will be described with reference to FIG. 10 for simplification of the description. 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.
さらに第 2階層エリア管理グループ AM G 1 1、 AM G 1 2は、 第 3階層エリ ァ管理グループ AM G 1 1 1に属している。  Further, the second-level area management groups AMG11 and AMG12 belong to the third-level area management group AMG111.
この場合において、 より上位の階層のエリア管理グループには、 当該エリア管 理グループに属する下位の階層のエリァ管理グループに属する端末装置がダル ープ間中継端末装置として含まれている。  In this case, 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.
また、 最上位の階層のエリア管理グループは （本例では、 第 3階層エリア管理 グループ AM G 1 1 1 ) 、 一つとなっている。  In addition, there is one area management group at the highest level (in this example, the third-level area management group AMG111).
より具体的には、 第 2階層エリア管理グループ AM G 1 1には、 エリア管理グ ループ AMG 1〜AMG 3の少なくともいずれかに属する端末装置がグループ 中継端末装置として含まれている。 また、 第 2階層エリア管理グループ AMG 1 2には、 エリァ管理グループ AMG 4〜AMG 6の少なくともいずれかに属する 端末装置がグループ中継端末装置として含まれている。 さらに第 3階層エリア管 理グループ AMG 1 1 1には、 第 2階層エリア管理グループ AMG 1 1あるいは 第 2階層エリァ管理グループ AM G 1 2に属するグループ中継端末装置が上位 の第 2階層エリァ管理グループ間の中継動作を行うグループ中継端末装置とし て含まれている。 More specifically, 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. Further, 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. Further, 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.
この場合において、 各エリア管理グループ AMG 1〜AMG 6は、 互いに完全 に独立しているわけで'はなく、 一つの端末装置が複数のエリア管理グループに属 している場合もある。  In this case, 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.
[2] エリァ管理グループにおける各端末装置の接続関係  [2] Connection of each terminal device in the area management group
次に各エリァ管理グループを構成する端末装置の論理的接続関係について図 1 1参照して説明する。  Next, the logical connection relationship between the terminal devices constituting each area management group will be described with reference to FIG.
以下の説明においては、 図 11 (a) に示すように、 あるエリア Aに対応する 端末装置が 3台、 エリア Bに対応する端末装置が 2台、 エリア Cに対応する端末 が 3台である場合を例として説明する。  In the following description, as shown in 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.
図 1 1 (a) 、 (b) に示すように、 ゲームアプリケーション上の仮想空間の 一エリァであるエリァ Aに属するオブジェク卜がオブジェクト OB 1〜OB 3 であり、 各ォブジェクト OB 1〜ΟΒ 3にそれぞれ対応する端末装置が端末装置 5 - 1〜 5- 3である。 端末装置 5-2は中継端末装置の機能を有している。 この端末 装置 5- 2の下位に端末装置 5- 1〜 5 -3が接続された階層構造を採っている。  As shown in Figs. 11 (a) and (b), 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.
また、 図 1 1 (a) 、 (b) に示すように、 エリア Bに属するオブジェクトが オブジェクト OB 2〜OB 3である。 また、 各オブジェクト〇 B 2〜0 B 3にそ れぞれ対応する端末装置が端末装置 5 - 〜 5 -3である。 さらに端末装置 5 -3が中 継端末装置の機能を有している。 この端末装置 5 - 3の下位に端末装置 5- 2〜 5 - 3 が接続された階層構造を採つている。 さらに図 1 1 (a) 、 (b) に示すように、 エリア Cに属するオブジェクトが オブジェクト OB 3〜OB 4である。 また、 各オブジェクト OB 3〜OB 5にそ れぞれ対応する端末装置が端末装置 5 - 3〜 5 -5である。 さらに端末装置 5 -4が中 継端末装置の機能を有しており、 この端末装置 5 -4の下位に端末装置 5 - 3〜 5 -5 が接続された階層構造を採っている。 As shown in FIGS. 11A and 11B, 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. Further, 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. Further, as shown in FIGS. 11A and 11B, 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. Further, 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.
さらにまた、 端末装置 5 -4がエリア間の中継を行うグループ間中継端末装置の 機能を有している。 そして、 この端末装置 5- 4の下位に端末装置 5- 2〜 5- 4が接 続された階層構造を採っている。  Furthermore, 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.
上記構成により、 端末装置 5_1〜5- 3は、 対応するオブジェクト OB 1〜〇B 3の動作が行われると、 当該動作をそれぞれ、 端末装置 5- 2にネットワークを介 して伝えることとなる。  With the above configuration, when the operation of the corresponding object OB1 to 〇B3 is performed, the terminal devices 5_1 to 5-3 transmit the operation to the terminal device 5-2 via the network.
これにより端末装置 5 -2は、 従来におけるサーバコンピュータとしても機能す る。 すなわち、 オブジェクト OB 1〜ΟΒ 3の動作に起因する 「場の変化」 を演 算し、 演算結果を端末装置 5- 4に通知する。  Thus, 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.
同様にして、 端末装置 5-2および端末装置 5- 3は、 対応するオブジェクト OB 2およびオブジェクト OB 3の動作が行われると、 当該動作をそれぞれ、 端末装 置 5- 3にネッ卜ワークを介して伝えることとなる。  Similarly, when the operation of the corresponding object OB2 and object OB3 is performed, 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.
これにより端末装置 5- 3は、 従来におけるサーバコンピュータとしても機能す る。 すなわち、 オブジェクト OB 2〜OB 3の動作に起因する 「場の変化」 を演 算し、 演算結果を端末装置 5- 4に通知する。  Thereby, 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.
さらに端末装置 5- 3〜 5- 5は、 対応するォブジェクト OB 3〜OB 5の動作 が行われると、 当該動作をそれぞれ、 端末装置 5-4にネットワークを介して伝え ることとなる。  Further, when the operations of the corresponding objects OB3 to OB5 are performed, the terminal devices 5-3 to 5-5 transmit the operations to the terminal devices 5-4 via the network.
これにより端末装置 5- 4は、 従来におけるサーバコンピュータとしても機能す る。 すなわち、 オブジェクト OB 3〜OB 5の動作に起因する 「場の変化」 を演 算し、 演算結果を端末装置 5-4に通知する。  Thus, 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.
これらの結果、 端末装置 5-4は、 論理的に下位階層に接続されている端末装置 5 - 1〜 5- 5の共有情報を更新することとなる。 この場合において、 階層が異なるエリア管理グループのメンバ一デ一夕 1 2 (図 7参照） は、 As a 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. In this case, the members of the area management group with different levels 12 (see Figure 7)
•グループ間中継処理 （メッセージ通信） の度  • The degree of inter-group relay processing (message communication)
•当該エリア管理グループに属する端末装置 （メンバー） 変更時 ·定期的  • When a terminal device (member) belonging to the area management group changes · Periodically
にバージョンデータ 1 1 (図 7参照） とともに交換される。 Is exchanged with the version data 11 (see Fig. 7).
これによりメンバーデー夕を最新状態に維持することにより、 一部の端末装置 が何らかの理由により突然当該エリァ管理グループから離脱した場合であって も、 残された端末装置により共有情報の維持が可能となる。  In this way, by maintaining the latest member data, even if some terminal devices suddenly leave the area management group for some reason, it is possible to maintain shared information using the remaining terminal devices. Become.
[ 3 ] 第 2実施形態の効果  [3] Effects of the second embodiment
. 以上の説明のように、 本第 2実施形態によれば、 エリア管理グループを階層構 造とし、 下位の階層間の共有情報の中継を上位の階層に属する端末装置に行わせ るので、 同報通信に係る卜ラフィックの増大を抑制し、 効率的に管理を行うこと ができる。 さらに、 分散処理を行うコンピュータシステムにおいて、 各端末装置 における処理の負荷の軽減を図りながら、 各端末装置に格納されている共有情報 の整合性を図ることが可能となる。  As described above, according to the second embodiment, 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.
[ 4 ] 第 2実施形態の変形例  [4] Modification of the second embodiment
以上の説明においては、 階層構造として木構造を有する場合について説明した が、 必ずしも木構造を有する必要はない。 また、 最上位のエリア管理グループ数 も一つに限られず、 複数設けるように構成することも可能である。  In the above description, the case where a tree structure is used as the hierarchical structure has been described, but it is not always necessary to have a tree structure. Also, the number of top-level area management groups is not limited to one, and a plurality of area management groups can be provided.
[ C ] 実施形態の変形例  [C] Modification of the embodiment
[ 1 ] 第 1変形例  [1] First modification
なお、 上述した実施形態においては、 エリア管理グループ内の全ての端末装置 が中継端末装置の対象になっているが、 必ずしも全ての端末を中継端末装置ある いはグループ間中継端末装置の対象にする必要はない。 例えば、 メンバーデータ のスペック情報に所定の基準値を設定しておく。 そして設定した基準値を超えて いる端末装置のみを中継端末装置あるいはグループ間中継端末装置の対象にす るようにしてもよい。 これによつて、 処理能力の低い端末装置を中継端末装置あ るいはグループ間中継端末装置の対象から除外することが可能となる。 この場合において、 中継端末装置についての基準値とグループ間中継端末装置 についての基準値を異ならせるように構成することも可能である。 In the above-described embodiment, 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. For example, 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. In this case, 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.
なお、 一つのエリア管理グループ内において、 全ての端末装置が所定の基準値 以下である （処理能力が低い） 場合には、 他のエリア管理グループから募集した り、 いずれかの端末装置に強制的に割り当てるように構成する必要がある。  If all the terminal devices within one area management group are below the predetermined reference value (the processing capacity is low), recruitment from another area management group or compulsory application to any terminal device Must be configured to be assigned to
[ 4 . 2 ] 第 2変形例  [4.2] Second Modification
以上の実施形態においては、 一つのアプリケーションプログラムを実行する場 合であって、 複数のエリアを設ける場合について説明した。 しかしながら、 一つ のコンピュータシステム上で複数のアプリケーションを同時に行う場合には、 各 アプリケーションプログラム毎にエリアを異ならせ、 アプリケ一ションプロダラ ム毎にエリア管理グループを構成するようにすれば良い。 例えば、 複数のアプリ ケーションとしては、 ロールプレイングゲーム、 シミュレーションゲーム、 シュ —ティングゲームなどがある。  In the above embodiment, a case where one application program is executed and a plurality of areas are provided has been described. However, when a plurality of applications are simultaneously executed on one computer system, the area may be different for each application program, and an area management group may be formed for each application program. For example, multiple applications include role-playing games, simulation games, and shooting games.
この場合において、 特定のアプリケーションプログラムにおいて、 エリア管理 グループを構成する端末装置数が規定数以下となってしまいそうな場合には、 他 のアプリケーシヨンプログラムに対応するエリァ管理グループの端末装置を利 用するように構成することも可能である。  In this case, if the number of terminal devices that make up the area management group is likely to be less than or equal to the specified number in a specific application program, use the terminal device of the area management group corresponding to another application program. It is also possible to configure so that
[ 4 . 3 ] 第 3変形例  [4.3] Third Modification
上記第 2実施形態においては、 エリァ管理グループの階層が 2階層の場合につ いて説明したが、 任意の階層数で構成するようにすることも可能である。 なお、 コンピュータシステムを構成している端末装置の総数が少ない場合であれば、 2 階層で十分である。  In the second embodiment, the case where the area management group has two layers has been described. However, 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.
この場合において、 第 1階層のエリア管理グループは、 最初から存在するよう に設定することができる。 あるいは、 ある仮想空間内のエリアに初めてオブジェ クトが出現した際に、 当該オブジェクトを処理する端末装置 （コンピュータ） に より生成される。 そして、 当該エリア管理グループは、 アプリケーションプログ ラムの終了まで存続させることとなる。 また、 第 2階層以上のエリア管理グループについては、 最初から存在するよう に設定することができる。 あるいは、 直下の階層のエリア管理グループが複数発 生し、 当該直下の階層のエリア管理グループ間で通信を行う必要が生じた場合に 生成されるものとする。 In this case, the first level area management group can be set to exist from the beginning. Alternatively, when 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. In addition, 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.
[ 4 . 4 ] 第 4変形例  [4.4] Fourth modification
上記説明においては、 メッシュ構造のエリア管理グループと階層構造のエリァ 管理グループとを別個に説明したが、 両者の構造を有するようにエリア管理ダル ープを構成することも可能である。  In the above description, the area management group having the mesh structure and the area management group having the hierarchical structure are separately described. However, the area management group may have both structures.
[ 4 . 5 ] 第 5変形例  [4.5] Fifth Modification
上記第 2実施形態においては、 階層構造の途中の階層のエリア管理グループが 消滅してしまった場合については、 考慮していなかった。  In the second embodiment, no consideration has been given to the case where the area management group in the middle of the hierarchical structure has disappeared.
これに対し、 本第 5変形例においては、 k階層 （k ： 自然数） のエリア管理グ ループは、 （k + 1 ) 階層のエリア管理グループのうち、 自己の直上のエリア管 理グループが消滅した場合に、 あらかじめ定めた待機用エリア管理グループに属 するように構成している。  On the other hand, in the fifth modification, 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.
さらに上位階層の （k + 2 ) 階層のエリア管理グループにおいては、 自己の直 下のエリア管理グループが消滅した場合に、 待機用エリア管理グループを参照す る。 そして、 （k + 2 ) 階層のエリア管理グループは、 待機中のエリア管理ダル —プが存在する場合には、 待機中のエリア管理グループを （k + 1 ) 階層のエリ ァ管理グループあるいは k階層のエリァ管理グループとして組み込むようにす ることも可能である。  In 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.
これにより、 本第 5変形例によれば、 上位のエリア管理グループが存在しない 状態が長く続くことを防止できる。 従って本第 5変形例によれば、 確実に共用情 報の整合性を図ることが可能となる。  As a result, according to 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.
[ 4 . 6 ] 第 6変形例  [4.6] Sixth Modification
以上の説明においては、 端末装置として、 いわゆるコンピュータ （パーソナル コンピュータ、 ワークステーションなどを含む） を前提として述べてきた。  In the above description, the terminal device has been described on the premise of a so-called computer (including a personal computer and a workstation).
しかしながら、 本発明の適用が可能な端末装置としては、 ゲーム専用端末、 あ るいは携帯電話、 P D Aなどを含む携帯型情報機器等の任意の電子計算機ハード ウェアを含むことが可能である。 However, 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.
[ 4 . 7 ] 第 7変形例  [4.7] Seventh modification
以上の説明においては、 仮想空間を構成するエリアについては明確な定義をし ていない。  In the above description, the areas constituting the virtual space are not clearly defined.
しかしながら、 仮想空間を構成するエリアの定義については、 アプリケーショ ンプログラム毎に任意に定義することが可能である。  However, the definition of the area that constitutes the virtual space can be arbitrarily defined for each application program.
要は、 同一のエリアに属するオブジェクトの間で、 当該エリアに関する情報が 共有される状況であれば、 いかようにも定義することが可能である。  The point is that any information can be defined as long as information about the area is shared between objects belonging to the same area.
[ 5 ] 実施の態様の効果  [5] Effects of the embodiment
上述したように本実施の態様によれば、 分散処理を行うコンピュータシステム において、 各端末装置における処理の負荷の軽減を図りながら、 各端末装置に格 納されている共有情報の整合性を図ることが可能なコンピュータシステム、 コン ピュー夕システムの制御方法および記録媒体を提供することが可能となる。  As described above, according to this embodiment, in a computer system that performs distributed processing, consistency of shared information stored in each terminal device is achieved while reducing the processing load on each terminal device. It is possible to provide a computer system, a computer system control method, and a recording medium that are capable of performing the above operations.

Claims

請 求 の 範 囲 The scope of the claims
1 . ネットワークを介して相互に複数の端末装置が接続され、 複数の前記端 末装置により管理グループを構築し、 1. 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 is configured to belong to any one or a plurality of management groups, and the management group is configured to assign one or more of the terminal devices among the plurality of terminal devices configuring the management group to the management group. A computer system that functions as a relay terminal device that relays information within a computer.
2 . 請求の範囲第 1項記載のコンピュータシステムにおいて、  2. In the computer system according to claim 1,
前記中継端末装置のうちの一または複数の中継端末装置は、 他の前記管理ダル —プとの間の情報の中継を行うグループ間中継端末装置として機能することを 特徴とするコンピュータシステム。  A computer system, wherein one or a plurality of relay terminal devices among the relay terminal devices function as an inter-group relay terminal device that relays information with another management dump.
3 . 請求の範囲第 1項記載のコンピュータシステムにおいて、  3. In the computer system of claim 1,
前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端 末数以下になった場合に、 当該管理グループとは異なる他の管理グループに属す る前記端末装置を当該管理グループに属するようにすることを特徴とするコン ヒユータシステム。  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 terminal devices belonging to another management group different from the management group belong to the management group. A computer system characterized by the following.
4 . 請求の範囲第 1項記載のコンピュータシステムにおいて、  4. In the computer system according to claim 1,
前記端末装置は、 任意の前記管理グループに属すべく参加することが可能であ り、 あるいは、 自己が属している任意の前記管理グループから離脱することが可 能であることを特徴とするコンピュータシステム。  The computer system, wherein the terminal device can join to belong to any of the management groups, or can leave from any of the management groups to which the terminal device belongs. .
5 . 請求の範囲第 1項記載のコンピュータシステムにおいて、  5. In the computer system of claim 1,
一つの前記管理グループに属する前記端末装置は、 当該管理グループに固有の 情報を共有していることを特徴とするコンピュータシステム。  The computer system, wherein the terminal devices belonging to one management group share information unique to the management group.
6 . 請求の範囲第 5項記載のコンピュータシステムにおいて、  6. In the computer system of claim 5,
前記端末装置は、 一旦前記管理グループが構築された後は、 当該管理グループ が消滅するまで前記固有の情報を保持しつづけることを特徴とするコンビユー Once the management group has been established, the terminal device keeps retaining the unique information until the management group disappears.
7 . 請求の範囲第 1項記載のコンピュータシステムにおいて、 7. In the computer system of claim 1,
前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端 末数以下になつた場合に、 いずれの管理グループにも属していないあらかじめ定 めた予備端末装置を当該管理グループに属するように設定することを特徴とす るコンピュータシステム。  When the number of the terminal devices belonging to the management group becomes equal to or less than a preset minimum number of configuration terminals, a predetermined spare terminal device not belonging to any management group is set to belong to the management group. A computer system characterized in that:
8 . 請求の範囲第 2項記載のコンピュータシステムにおいて、  8. In the computer system according to claim 2,
前記グループ間中継端末装置は、 当該グループ間中継端末装置が属する管理グ ループである情報交換元管理グループと他の前記管理グループである情報交換 先管理グループとの間で情報の交換を行うに際し、 前記情報交換先管理グループ 以外の管理グループであって、 前記情報交換元管理グループおよび前記情報交換 先管理グループの双方で通信が可能な一または複数の管理グループを介して前 記情報の交換を行うことを特徴とするコンピュータシステム。  The inter-group relay terminal device, when exchanging information between the information exchange source management group, which is the management group to which the inter-group relay terminal device belongs, and the information exchange destination management group, which is another management group, The information is exchanged via one or a plurality of management groups that can communicate with both the information exchange source management group and the information exchange destination management group, which are management groups other than the information exchange destination management group. A computer system characterized by the above-mentioned.
9 . 請求の範囲第 2項記載のコンピュータシステムにおいて、  9. In the computer system according to claim 2,
前記管理グループは、 自主的に、 あるいは、 他の管理グループからの要請に応 じて当該管理グループに属する端末装置を前記グループ間中継端末装置として 提供することを特徴とするコンピュータシステム。  The computer system according to claim 1, wherein the management group provides a terminal device belonging to the management group as the inter-group relay terminal device independently or in response to a request from another management group.
1 0 . 請求の範囲第 2項記載のコンピュータシステムにおいて、  10. The computer system according to claim 2, wherein:
複数の前記管理グループ間において、 前記グループ間中継端末装置を介して各 管理グループの情報の取得および交換並びに前記情報の取得、 交換に必要な指示 および依頼を行うことが可能であることを特徴とするコンピュータシステム。  Acquiring and exchanging information of each management group as well as instructions and requests necessary for acquiring and exchanging the information among the plurality of management groups via the inter-group relay terminal device, Computer system.
1 1 . 請求の範囲第 2項記載のコンピュータシステムにおいて、  1 1. In the computer system according to claim 2,
複数の前記管理グループ間において、 前記グループ間中継端末装置を介して各 管理グループに属する端末装置の所属先を任意に変更可能であることを特徴と するコンピュータシステム。  A computer system characterized by being able to arbitrarily change the affiliation of a terminal device belonging to each management group between the plurality of management groups via the inter-group relay terminal device.
1 2 . 請求の範囲第 2項記載のコンピュータシステムにおいて、  1 2. In the computer system according to claim 2,
複数の前記管理グループは階層構造を採っており、  The plurality of management groups have a hierarchical structure,
k階層 （k ： 自然数） の前記管理グループに属する前記グループ間中継端末装 置は、 （k + 1 ) 階層の前記管理グループに属していることを特徴とするコンビ ュ一夕システム。 The inter-group relay terminal device belonging to the management group of k layers (k: natural number), belongs to the management group of (k + 1) layers. New system.
1 3 . 請求の範囲第 2項記載のコンピュータシステムにおいて、  1 3. In the computer system according to claim 2,
複数の前記管理グループは階層構造を採っており、  The plurality of management groups have a hierarchical structure,
k階層 （k ： 自然数） の前記管理グループは、 （k + 1 ) 階層の前記管理ダル ープに対し、 当該 k階層の管理グループに属する端末装置を前記グループ間中継 端末装置として提供することを特徴とするコンピュータシステム。  The management group of k layers (k: natural number) provides the management group of (k + 1) layer with a terminal device belonging to the management group of k layers as the inter-group relay terminal device. Characterized computer system.
1 4 . 請求の範囲第 1 2項記載のコンピュータシステムにおいて、  14. In the computer system according to claim 12,
k階層の前記管理グループは、 自主的に、 あるいは、 前記 （k + 1 ) 階層の前 記管理グループからの要請に応じて当該 k階層の管理グループに属する端末装 置を前記グループ間中継端末装置として提供することを特徴とするコンピュー 夕システム。  The management group of the k-th layer is configured to independently or in response to a request from the management group of the (k + 1) -th layer, the terminal belonging to the management group of the k-th layer to the inter-group relay terminal device. A computer system provided as a computer.
1 5 . 請求の範囲第 1 3項記載のコンピュータシステムにおいて、  15. In the computer system according to claim 13,
k階層の前記管理グループは、 自主的に、 あるいは、 前記 （k + 1 ) 階層の前 記管理グループからの要請に応じて当該 k階層の管理グループに属する端末装 置を前記グループ間中継端末装置として提供することを特徴とするコンピュー 夕システム。  The management group of the k-th layer is configured to independently or in response to a request from the management group of the (k + 1) -th layer, the terminal belonging to the management group of the k-th layer to the inter-group relay terminal device. A computer system provided as a computer.
1 6 . 請求の範囲第 1 2項記載のコンピュータシステムにおいて、 前記グループ間中継端末装置として提供される端末装置は、 当該端末装置の処 理能力あるいは当該端末装置の負荷状態に基づいて選択されることを特徴とす るコンピュータシステム。  16. The computer system according to claim 12, wherein the terminal device provided as the inter-group relay terminal device is selected based on a processing capability of the terminal device or a load state of the terminal device. A computer system characterized by the following.
1 7 . 請求の範囲第 1 3項記載のコンピュータシステムにおいて、 前記グループ間中継端末装置として提供される端末装置は、 当該端末装置の処 理能力あるいは当該端末装置の負荷状態に基づいて選択されることを特徴とす るコンピュータシステム。  17. The computer system according to claim 13, wherein the terminal device provided as the inter-group relay terminal device is selected based on a processing capability of the terminal device or a load state of the terminal device. A computer system characterized by the following.
1 8 . 請求の範囲第 1項記載のコンピュータシステムにおいて、  18. In the computer system according to claim 1,
複数の前記管理グループは階層構造を採っており、  The plurality of management groups have a hierarchical structure,
k階層 （k ： 自然数） の前記管理グループは、 （k + 1 ) 階層の前記管理ダル ープのうち、 自己の直上の管理グループが消滅した場合に、 あらかじめ定めた待 機用管理グループに属するとともに、 When the management group immediately above itself disappears from the management group of the (k + 1) hierarchy, the management group of the k-th hierarchy (k: natural number) has a predetermined waiting time. Belonging to the machine management group,
( k + 2 ) 階層の前記管理グループは、 自己の直下の管理グループが消滅した 場合に、 前記待機用管理グループを参照し、 待機中の管理グループが存在する場 合に、 当該管理グループを （k + 1 ) 階層の管理グループとして組み込むことを 特徴とするコンピュータシステム。  When the management group immediately below itself disappears, the management group in the (k + 2) hierarchy refers to the standby management group. If there is a standby management group, the management group is referred to as ( k + 1) A computer system characterized by being incorporated as a hierarchical management group.
1 9 . 請求の範囲第 1項記載のコンピュータシステムにおいて、  1 9. In the computer system according to claim 1,
複数の前記管理グループは m階層の階層構造を採っており、  The plurality of management groups have a hierarchical structure of m levels.
n階層 （l≤n <m) に属する複数の前記管理グループは、 当該 n階層内で他 の前記管理グループとの間の情報の中継を行う同一階層グループ間中継端末装 置を有することを特徴とするコンピュータシステム。  The plurality of management groups belonging to the nth hierarchy (l≤n <m) include a same-layer intergroup relay terminal device that relays information with another management group in the nth hierarchy. And a computer system.
2 0 . 請求の範囲第 1 2項記載のコンピュータシステムにおいて、  20. In the computer system according to claim 12,
前記階層構造は、 木構造を有していることを特徴とするコンピュータシステム。  The computer system according to claim 1, wherein the hierarchical structure has a tree structure.
2 1 . 請求の範囲第 1 3項記載のコンピュータシステムにおいて、 2 1. In the computer system according to claim 13,
前記階層構造は、 木構造を有していることを特徴とするコンピュータシステム。  The computer system according to claim 1, wherein the hierarchical structure has a tree structure.
2 2 . 請求の範囲第 1 8項記載のコンピュータシステムにおいて、 22. In the computer system according to claim 18,
前記階層構造は、 木構造を有していることを特徴とするコンピュータシステム。  The computer system according to claim 1, wherein the hierarchical structure has a tree structure.
2 3 . 請求の範囲第 1 9項記載のコンピュータシステムにおいて、 23. In the computer system according to claim 19,
前記階層構造は、 木構造を有していることを特徴とするコンピュータシステム。  The computer system according to claim 1, wherein the hierarchical structure has a tree structure.
2 4 . 請求の範囲第 2 0項ないし第 2 3項のいずれかに記載のコンピュータ システムにおいて、 24. In the computer system according to any one of claims 20 to 23,
最上位階層に属する管理グループは、 一つであることを特徴とするコンピュー 夕システム。  A computer system characterized by one management group belonging to the highest hierarchy.
2 5 . 請求の範囲第 1項記載のコンピュータシステムにおいて、  25. In the computer system according to claim 1,
前記端末装置は、 対応する管理グループ内における前記情報の中継を行うに際 し、 同報通信により前記情報の中継を行うことを特徴とするコンピュータシステ ム。  A computer system, wherein the terminal device relays the information by broadcast when relaying the information in a corresponding management group.
2 6 . 請求の範囲第 1項記載のコンピュータシステムにおいて、  26. In the computer system according to claim 1,
前記管理グループは、 アプリケーションプログラムが取り扱う仮想空間の所定 のエリアに対して設けられることを特徴とするコンピュータシステム。 The management group defines a predetermined virtual space handled by the application program. A computer system provided for an area.
2 7 . 請求の範囲第 2項記載のコンピュータシステムにおいて、  27. In the computer system according to claim 2,
前記中継端末装置および前記グループ間中継端末装置は、 各中継端末装置が属 する管理グループに属する複数の端末装置のリストおよび当該リス卜のパージ ョン情報を互いに通知することを特徴とするコンピュータシステム。  The computer system, wherein the relay terminal device and the inter-group relay terminal device mutually notify a list of a plurality of terminal devices belonging to a management group to which each relay terminal device belongs and purge information of the list. .
2 8 . 請求の範囲第 2項記載のコンピュータシステムにおいて、  28. In the computer system according to claim 2,
前記グループ間中継端末装置は、 他のグループ間中継端末装置との間で通常の 通信が発生していない場合において、 当該他のグループ間中継端末装置が正常に 動作しているか否かを判別するための状態判別用通信を行うことを特徴とする コンピュータシステム。  The inter-group relay terminal device determines whether the other inter-group relay terminal device is operating normally when normal communication with another inter-group relay terminal device is not occurring. A computer system for performing state determination communication for use.
2 9 . 請求の範囲第 2 8項記載のコンピュータシステムにおいて、  29. In the computer system according to claim 28,
前記状態判別用通信を行うに際し、 当該状態判別用通信の対象となる複数の前 記他のグループ間中継端末装置のうち、 上位階層に属していないグループ間中継 端末装置が存在しない場合には、 前記状態判別用通信を禁止することを特徴とす るコンピュータシステム。  When performing the state determination communication, when there is no inter-group relay terminal device that does not belong to a higher layer among the plurality of other inter-group relay terminal devices to be subjected to the state determination communication, A computer system for prohibiting the state determination communication.
3 0 . ネットワークを介して相互に複数の端末装置が接続され、 複数の前記 端末装置により管理グループを構築し、  30. 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 is controlled to belong to any one or a plurality of management groups, and one or a plurality of the terminal devices among a plurality of the terminal devices constituting the management group are relayed in the management group. A control method for a computer system, wherein the method is selected as a relay terminal device that performs the operation.
3 1 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 前記中継端末装置のうちの一または複数の中継端末装置を他の前記管理ダル ープとの間の情報の中継を行うグループ間中継端末装置として機能させること を特徴とするコンピュータシステムの制御方法。  31. The control method of a computer system according to claim 30, wherein one or a plurality of relay terminal devices among said relay terminal devices relay information with another management group. A method for controlling a computer system, wherein the method functions as an inter-group relay terminal device.
3 2 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端 末数以下になった場合に、 当該管理グループとは異なる他の管理グループに属す る前記端末装置を当該管理グループに属するようにすることを特徴とするコン ピュー夕システムの制御方法。 32. The control method of a computer system according to claim 30, wherein when the number of terminal devices belonging to the management group becomes equal to or less than a preset minimum number of configuration terminals, the terminal device differs from the management group. Belong to another administrative group A terminal device belonging to the management group.
3 3 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 前記端末装置を任意の前記管理グループに属すべく参加させ、 あるいは、 前記 端末装置が属している任意の前記管理グループから離脱させることが可能であ ることを特徴とするコンビュ一タシステムの制御方法。  33. The control method for a computer system according to claim 30, wherein the terminal device is caused to participate in any of the management groups, or is withdrawn from any of the management groups to which the terminal device belongs. A method for controlling a computer system, comprising:
3 4 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 一つの前記管理グループに属する前記端末装置に当該管理グループに固有の 情報を共有させることを特徴とするコンピュータシステムの制御方法。  34. The control method for a computer system according to claim 30, wherein the terminal device belonging to one management group shares information unique to the management group. .
3 5 . 請求の範囲第 3 4項記載のコンピュータシステムの制御方法において、 一旦前記管理グループが構築された後は、 前記端末装置に当該管理グループが 消滅するまで前記固有の情報を保持させつづけることを特徴とするコンピュー 夕システムの制御方法。  35. The control method of a computer system according to claim 34, wherein once the management group is established, the terminal device keeps retaining the unique information until the management group disappears. A method for controlling a computer system, comprising:
3 6 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端 末数以下になった場合に、 いずれの管理グループにも属していないあらかじめ定 めた予備端末装置を当該管理グループに属させることを特徴とするコンビユー 夕システムの制御方法。  36. The control method of a computer system according to claim 30, wherein when the number of the terminal devices belonging to the management group becomes equal to or less than a preset minimum number of configuration terminals, any of the management groups can be used. A control method for a combination system, wherein a predetermined spare terminal device that does not belong to the management group is assigned to the management group.
3 7 . 請求の範囲第 3 1項記載のコンピュータシステムの制御方法において、 前記グループ間中継端末装置に当該グループ間中継端末装置が属する管理グ ループである情報交換元管理グループと他の前記管理グループである情報交換 先管理グループとの間で情報の交換を行わせるに際し、 前記情報交換先管理ダル ープ以外の管理グループであって、 前記情報交換元管理グループおよび前記情報 交換先管理グループの双方で通信が可能な一または複数の管理グループを介し て前記情報の交換を行わせることを特徴とするコンピュータシステムの制御方 法。  37. The control method for a computer system according to claim 31, wherein the information exchange source management group, which is a management group to which the inter-group relay terminal device belongs, and the other management groups. When exchanging information with the information exchange destination management group, the information exchange destination management group is a management group other than the information exchange destination management group, and both the information exchange source management group and the information exchange destination management group A method for controlling a computer system, wherein the information is exchanged via one or a plurality of management groups that can communicate with each other.
3 8 . 請求の範囲第 3 1項記載のコンピュータシステムの制御方法において、 自主的に、 あるいは、 他の管理グループからの要請に応じて各管理グループに 属する端末装置を前記グループ間中継端末装置として提供させることを特徴と するコンピュータシステムの制御方法。 38. In the method for controlling a computer system according to claim 31, each of the management groups may voluntarily or in response to a request from another management group. A control method for a computer system, characterized by providing a terminal device to which the terminal device belongs as the inter-group relay terminal device.
3 9 . 請求の範囲第 3 1項記載のコンピュータシステムの制御方法において、 複数の前記管理グループ間において、 前記グループ間中継端末装置を介して各 管理グループの情報の取得および交換並びに前記情報の取得、 交換に必要な指示 および依頼を行わせることを特徴とするコンピュータシステムの制御方法。  39. The control method of a computer system according to claim 31, wherein a plurality of the management groups acquire and exchange information of each management group and acquire the information via the inter-group relay terminal device. A method for controlling a computer system, characterized by causing a user to give instructions and requests necessary for exchange.
4 0 . 請求の範囲第 3 1項記載のコンピュータシステムの制御方法において、 複数の前記管理グループ間において、 前記グループ間中継端末装置を介して各 管理グループに属する端末装置の所属先を任意に変更させることを特徴とする コンピュータシステムの制御方法。  40. The control method of a computer system according to claim 31, wherein the affiliation of a terminal device belonging to each management group is arbitrarily changed among the plurality of management groups via the inter-group relay terminal device. A method of controlling a computer system.
4 1 . 請求の範囲第 3 1項記載のコンピュータシステムの制御方法において、 複数の前記管理グループは階層構造を採っており、  41. The control method of a computer system according to claim 31, wherein the plurality of management groups have a hierarchical structure.
k階層 （k ： 自然数） の前記管理グループに属する前記グループ間中継端末装 置は、 （k + 1 ) 階層の前記管理グループに属させることを特徴とするコンビュ 一夕システムの制御方法。  The control method for a combination overnight system, wherein the inter-group relay terminal devices belonging to the management group of k layers (k: natural number) belong to the management group of (k + 1) layers.
4 2 . 請求の範囲第 3 1項記載のコンピュータシステムの制御方法において、 複数の前記管理グループは階層構造を採っており、  42. The control method of a computer system according to claim 31, wherein the plurality of management groups have a hierarchical structure.
k階層 （k ： 自然数） の前記管理グループに （k + 1 ) 階層の前記管理グルー プに対し、 当該 k階層の管理グループに属する端末装置を前記グループ間中継端 末装置として提供させることを特徴とするコンピュータシステムの制御方法。  The management group of k layers (k: natural number) is provided with a terminal device belonging to the management group of k layers as the inter-group relay terminal device for the management group of (k + 1) layers. Computer system control method.
4 3 . 請求の範囲第 4 1項記載のコンピュータシステムの制御方法において、 k階層の前記管理グループに自主的に、 あるいは、 前記 （k + 1 ) 階層の前記 管理グループからの要請に応じて当該 k階層の管理グループに属する端末装置 を前記グループ間中継端末装置として提供させることを特徴とするコンピュー 夕システムの制御方法。  43. The control method of a computer system according to claim 41, wherein the management group of k levels is voluntarily or in response to a request from the management group of (k + 1) levels. A control method for a computer system, wherein a terminal device belonging to a management group of k layers is provided as the inter-group relay terminal device.
4 4 . 請求の範囲第 4 2項記載のコンピュータシステムの制御方法において、 k階層の前記管理グループに自主的に、 あるいは、 前記 （k + 1 ) 階層の前記 管理グループからの要請に応じて当該 k階層の管理グループに属する端末装置 を前記グループ間中継端末装置として提供させることを特徴とするコンビユー 夕システムの制御方法。 44. The control method of a computer system according to claim 42, wherein the management group of the k-th hierarchy is voluntarily or in response to a request from the management group of the (k + 1) -th hierarchy. Terminal device belonging to a management group of k layers A method of controlling a combination system, wherein the method is provided as the inter-group relay terminal device.
4 5 . 請求の範囲第 4 1項ないし第 4 4項のいずれかに記載のコンピュータ システムの制御方法において、  45. In the method for controlling a computer system according to any one of claims 41 to 44,
前記グループ間中継端末装置として提供される端末装置を、 当該端末装置の処 理能力あるいは当該端末装置の負荷状態に基づいて選択することを特徴とする コンピュータシステムの制御方法。  A control method for a computer system, wherein a terminal device provided as the inter-group relay terminal device is selected based on a processing capability of the terminal device or a load state of the terminal device.
4 6 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 複数の前記管理グループは階層構造を採っており、  46. The control method of a computer system according to claim 30, wherein the plurality of management groups have a hierarchical structure.
k階層 （k ： 自然数） の前記管理グループに対し、 （k + 1 ) 階層の前記管理 グループのうち、 当該 k階層の管理グループの直上の管理グループが消滅した場 合に、 あらかじめ定めた待機用管理グループに属させるとともに、  When the management group immediately above the management group of the k-th hierarchy among the management groups of the (k + 1) -th hierarchy disappears from the management group of the k-th hierarchy (k: natural number), a predetermined standby is used. Belong to the management group,
( k + 2 ) 階層の前記管理グループに対し、 当該 （k + 2 ) 階層の管理グルー プの直下の管理グループが消滅した場合に、 前記待機用管理グループを参照し、 待機中の管理グループが存在する場合に、当該待機中の管理グループを（k + 1 ) 階層の管理グループとして組み込ませることを特徴とするコンピュータシステ ムの制御方法。  When the management group immediately below the management group in the (k + 2) hierarchy disappears from the management group in the (k + 2) hierarchy, the standby management group is referred to and the standby management group is referred to. A control method for a computer system, characterized in that, if any, the standby management group is incorporated as a (k + 1) -level management group.
4 7 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 複数の前記管理グループは m階層の階層構造を採っており、  47. The control method of a computer system according to claim 30, wherein the plurality of management groups have a hierarchical structure of m layers.
n階層 （l≤n <m) に属する複数の前記管理グループに対し、 当該 n階層内 で他の前記管理グループとの間の共有情報の中継を行う同一階層グループ間中 継端末装置を持たせることを特徴とするコンピュータシステムの制御方法。  A plurality of the management groups belonging to the nth hierarchy (l≤n <m) are provided with relay terminals between the same hierarchy groups that relay shared information with the other management groups in the nth hierarchy. A method for controlling a computer system, comprising:
4 8 . 請求項 4 1ないし請求項 4 7のいずれかに記載のコンピュータシステ ムの制御方法において、  48. In the method for controlling a computer system according to any one of claims 41 to 47,
前記階層構造は、 木構造を有していることを特徴とするコンピュータシステム の制御方法。  A method according to claim 1, wherein said hierarchical structure has a tree structure.
4 9 . 請求の範囲第 4 8項記載のコンピュータシステムの制御方法において、 最上位階層に属する管理グループは、 一つであることを特徴とするコンビユー 夕システムの制御方法。 49. The control method of a computer system according to claim 48, wherein the number of management groups belonging to the highest hierarchy is one. Evening system control method.
5 0 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 前記端末装置に対応する管理グループ内における前記情報の中継を行わせる に際し、 同報通信により前記情報の中継を行わせることを特徴とするコンビュ一 夕システムの制御方法。  50. The control method for a computer system according to claim 30, wherein the relay of the information in a management group corresponding to the terminal device is performed by broadcasting. A control method for a convenience store system.
5 1 . 請求の範囲第 3 0項記載のコンピュータシステムの制御方法において、 前記管理グループをアプリケーションプログラムが取り扱う仮想空間の所定 のエリアに対して設けることを特徴とするコンピュータシステムの制御方法。  51. The control method for a computer system according to claim 30, wherein said management group is provided in a predetermined area of a virtual space handled by an application program.
5 2 . 請求の範囲第 3 1項記載のコンピュータシステムの制御方法において、 前記中継端末装置および前記グループ間中継端末装置に対し、 各中継端末装置 が属する管理グループに属する複数の端末装置のリストおよび当該リストのバ 一ジョン情報を互いに通知させることを特徴とするコンピュータシステムの制 御方法。  52. The control method of a computer system according to claim 31, wherein, for the relay terminal device and the inter-group relay terminal device, a list of a plurality of terminal devices belonging to a management group to which each relay terminal device belongs; A method for controlling a computer system, wherein version information of the list is notified to each other.
5 3 . 請求の範囲第 3 1項記載のコンピュータシステムの制御方法において、 前記グループ間中継端末装置に対し、 他のグループ間中継端末装置との間で通 常の通信が発生していない場合において、 当該他のグループ間中継端末装置が正 常に動作しているか否かを判別するための状態判別用通信を行わせることを特 徵とするコンピュータシステムの制御方法。  53. The control method of a computer system according to claim 31, wherein, when normal communication does not occur between the inter-group relay terminal device and another inter-group relay terminal device. A control method for a computer system, characterized in that a state determination communication for determining whether or not the other inter-group relay terminal device is operating normally is performed.
5 4 . 請求の範囲第 5 3項記載のコンピュータシステムの制御方法において、 前記状態判別用通信を行うに際し、 当該状態判別用通信の対象となる複数の前 記他のグループ間中継端末装置のうち、 上位階層に属していないグループ間中継 端末装置が存在しない場合には、 前記状態判別用通信を禁止することを特徴とす るコンピュータシステムの制御方法。  54. The control method of a computer system according to claim 53, wherein, when performing the status determination communication, the plurality of other inter-group relay terminal devices to be subjected to the status determination communication. A method for controlling a computer system, wherein if there is no inter-group relay terminal device that does not belong to an upper layer, the state determination communication is prohibited.
5 5 . ネッ卜ワークを介して相互に接続されることによりコンピュータシス テムを構築することが可能な端末装置の制御プログラムを記録した記録媒体に おいて、  55. In a recording medium recording a control program of a terminal device capable of constructing a computer system by being mutually connected via a network,
複数の前記端末装置により管理グループを構成し、  Forming a management group by a plurality of the terminal devices;
前記端末装置が任意の一または複数の管理グループに属するように制御する ための制御プログラムを記録し、 Controlling the terminal device to belong to one or more management groups Record a control program for
前記管理グループを構成する複数の前記端末装置の内、 一または複数の前記端 末装置を当該管理グループ内において情報の中継を行う中継端末装置として選 択するための制御プログラムを記録したことを特徴とする記録媒体。  A control program for selecting one or more of the terminal devices from among the plurality of terminal devices constituting the management group as a relay terminal device that relays information in the management group is recorded. Recording medium.
5 6 . 請求の範囲第 5 5項記載の記録媒体において、  56. In the recording medium according to claim 55,
前記中継端末装置のうちの一または複数の中継端末装置を他の前記管理グル ープとの間の情報の中継を行うグループ間中継端末装置として機能させるため の制御プログラムを記録したことを特徴とする記録媒体。  A control program for causing one or more of the relay terminal devices to function as an inter-group relay terminal device that relays information with another management group is recorded. Recording medium.
5 7 . 請求の範囲第 5 5項記載の記録媒体において、  57. In the recording medium according to claim 55,
前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端 末数以下になった場合に、 当該管理グループとは異なる他の管理グループに属す る前記端末装置を当該管理グループに属するようにするための制御プログラム を記録したことを特徴とする記録媒体。  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 terminal devices belonging to another management group different from the management group belong to the management group. A recording medium characterized by recording a control program for the same.
5 8 . 請求の範囲第 5 5項記載の記録媒体において、  58. In the recording medium according to claim 55,
当該端末装置を、 任意の前記管理グループに属すべく参加させ、 あるいは、 当 該端末装置が属している任意の前記管理グループから離脱させるための制御プ ログラムを記録したことを'^徵とする記録媒体。  Recording that the control program for joining the terminal device to belong to any of the management groups or leaving the terminal device from any of the management groups to which the terminal device belongs is recorded as' ^ 徵. Medium.
5 9 . 請求の範囲第 5 5項記載の記録媒体において、  59. In the recording medium according to claim 55,
複数の前記管理グループを階層構造とし、  A plurality of management groups in a hierarchical structure,
k階層 （k ： 自然数） の前記管理グループに属する前記グループ間中継端末装 置を、 （k + 1 ) 階層の前記管理グループに属させるための制御プログラムを記 録したことを特徴とする記録媒体。  A recording medium recording a control program for causing the inter-group relay terminal device belonging to the management group of k layers (k: natural number) to belong to the management group of (k + 1) layers. .
6 0 . 請求の範囲第 5 5項記載の記録媒体において、  60. The recording medium according to claim 55, wherein
一旦前記管理グループが構築された後は、 前記端末装置に対し、 当該管理ダル 一プが消滅するまで前記固有の情報を保持させつづけるための制御プログラム を記録したことを特徴とする記録媒体。  A recording medium characterized by recording a control program for causing the terminal device to retain the unique information until the management group disappears once the management group is established.
6 1 . 請求の範囲第 5 5項記載の記録媒体において、  6 1. In the recording medium according to claim 55,
前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端 末数以下になった場合に、 いずれの管理グループにも属していないあらかじめ定 めた予備端末装置を当該管理グループに属するように設定するための制御プロ グラムを記録したことを特徴とする記録媒体。 The minimum number of terminal devices set in advance by the number of terminal devices belonging to the management group A recording medium characterized by recording a control program for setting a predetermined spare terminal device that does not belong to any management group to belong to the management group when the number of devices falls below the terminal number. .
6 2 . 請求の範囲第 5 6項記載の記録媒体において、  6 2. In the recording medium according to claim 56,
前記グループ間中継端末装置に対し、 当該グループ間中継端末装置が属する管 理グループである情報交換元管理グループと他の前記管理グループである情報 交換先管理グループとの間で情報の交換を行うに際し、 前記情報交換先管理ダル ープ以外の管理グループであって、 前記情報交換元管理グループおよび前記情報 交換先管理グループの双方で通信が可能な一または複数の管理グループを介し て前記情報の交換を行わせるための制御プログラムを記録したことを特徴とす る記録媒体。  When exchanging information with the inter-group relay terminal device between the information exchange source management group, which is the management group to which the inter-group relay terminal device belongs, and the information exchange destination management group, which is another management group. And exchanging the information via one or more management groups that are communicable with both the information exchange source management group and the information exchange destination management group, which are management groups other than the information exchange destination management group. A recording medium characterized by recording a control program for causing a computer to execute the program.
6 3 . 請求の範囲第 5 6項記載の記録媒体において、  6 3. In the recording medium according to claim 56,
前記グループ間中継端末装置として提供される端末装置を、 当該端末装置の処 理能力あるいは当該端末装置の負荷状態に基づいて選択させるための制御プロ グラムを記録したことを特徴とする記録媒体。  A recording medium recording a control program for selecting a terminal device provided as the inter-group relay terminal device based on the processing capability of the terminal device or the load state of the terminal device.
6 4 . 請求の範囲第 5 5項記載の記録媒体において、  6 4. In the recording medium according to claim 55,
前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端 末数以下になった場合に、 いずれの管理グループにも属していないあらかじめ定 めた予備端末装置を当該管理グループに属するように設定させるための制御プ ログラムを記録したことを特徴とする記録媒体。  When the number of terminal devices belonging to the management group becomes equal to or less than the preset minimum number of configuration terminals, a preset spare terminal device not belonging to any management group is set to belong to the management group. A recording medium characterized by recording a control program for causing the recording medium to execute.
6 5 . 請求の範囲第 5 6項記載の記録媒体において、  65. In the recording medium according to claim 56,
複数の前記管理グループを階層構造とし、  A plurality of management groups in a hierarchical structure,
k階層 （k ： 自然数） の前記管理グループにより、 （k + 1 ) 階層の前記管理 グループに対し、 当該 k階層の管理グループに属する端末装置を前記グループ間 中継端末装置として提供させるための制御プログラムを記録したことを特徴と する記録媒体。  A control program for causing the management group of k layers (k: natural number) to provide a terminal device belonging to the management group of k layers as the inter-group relay terminal device to the management group of (k + 1) layers A recording medium characterized by having recorded thereon.
6 6 . 請求の範囲第 6 5項記載の記録媒体において、  66. In the recording medium according to claim 65,
k階層の前記管理グループに、 自主的に、 あるいは、 前記 （k + 1 ) 階層の前 記管理グループからの要請に応じて当該 k階層の管理グループに属する端末装 置を前記グループ間中継端末装置として提供させるための制御プログラムを記 録したことを特徴とする記録媒体。 In the management group of k levels, either voluntarily or before the (k + 1) level A recording medium for recording a control program for providing a terminal device belonging to the k-th hierarchical management group as the inter-group relay terminal device in response to a request from the management group.
6 7 . 請求の範囲第 5 5項記載の記録媒体において、  67. The recording medium according to claim 55, wherein
複数の前記管理グループを階層構造とし、  A plurality of management groups in a hierarchical structure,
k階層 （k ： 自然数） の前記管理グループを、 （k + 1 ) 階層の前記管理ダル ープのうち、 前記 k階層の管理グループの直上の管理グループが消滅した場合に、 あらかじめ定めた待機用管理グループに属させるとともに、  The management group of k layers (k: natural number) is set to a predetermined standby state when the management group immediately above the management group of k layers among the management groups of (k + 1) layer disappears. Belong to the management group,
( k + 2 ) 階層の前記管理グループの直下の管理グループが消滅した場合に、 前記待機用管理グループを （k + 2 ) 階層の前記管理グループに参照させ、 待機 中の管理グループが存在する場合に、 当該待機中の管理グループを （k + 1 ) 階 層の管理グループとして組み込ませるための制御プログラムを記録したことを 特徴とする記録媒体。  When the management group immediately below the management group in the (k + 2) hierarchy disappears, the standby management group is referred to the management group in the (k + 2) hierarchy, and there is a standby management group. Recording a control program for incorporating the waiting management group as a (k + 1) -level management group.
6 8 . 請求の範囲第 5 6項記載の記録媒体において、  68. In the recording medium according to claim 56,
前記中継端末装置および前記グループ間中継端末装置に、 各中継端末装置が属 する管理グループに属する複数の端末装置のリストおよび当該リス卜のパージ ヨン情報を互いに通知させるための制御プログラムを記録したことを特徴とす る記録媒体。  A control program for notifying the relay terminal device and the inter-group relay terminal device of a list of a plurality of terminal devices belonging to a management group to which each relay terminal device belongs and purge information of the list is recorded. A recording medium characterized by the following.
6 9 . 請求の範囲第 5 6項記載の記録媒体において、  69. In the recording medium according to claim 56,
前記グループ間中継端末装置に、 他のグループ間中継端末装置との間で通常の 通信が発生していない場合に、 当該他のグループ間中継端末装置が正常に動作し ているか否かを判別するための状態判別用通信を行わせるための制御プロダラ ムを記録したことを特徴とする記録媒体。  When normal communication does not occur between the inter-group relay terminal device and another inter-group relay terminal device, it is determined whether or not the other inter-group relay terminal device is operating normally. A recording medium on which a control program for causing communication for state determination to be performed is recorded.
7 0 . 請求の範囲第 6 2項記載の記録媒体において、  70. In the recording medium according to claim 62,
前記状態判別用通信を行うに際し、 当該状態判別用通信の対象となる複数の前 記他のグループ間中継端末装置のうち、 上位階層に属していないグループ間中継 端末装置が存在しない場合には、 前記状態判別用通信を禁止させるための制御プ ログラムを記録したことを特徴とする記録媒体。  When performing the state determination communication, when there is no inter-group relay terminal device that does not belong to a higher layer among the plurality of other inter-group relay terminal devices to be subjected to the state determination communication, A recording medium on which a control program for prohibiting the state determination communication is recorded.
PCT/JP2002/002194 2000-09-28 2002-03-08 Computer system, computer system control method, terminal and recording medium WO2003077147A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA2401911A CA2401911C (en) 2002-03-08 2002-03-08 Computer system, computer system control method, and terminal and recording medium
PCT/JP2002/002194 WO2003077147A1 (en) 2002-03-08 2002-03-08 Computer system, computer system control method, terminal and recording medium
AU2002236270A AU2002236270A1 (en) 2002-03-08 2002-03-08 Computer system, computer system control method, terminal and recording medium
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 (en) 2002-03-08 2002-03-08 Computer system, computer system control method, terminal and recording medium

Publications (1)

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

Family

ID=27799902

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2002/002194 WO2003077147A1 (en) 2000-09-28 2002-03-08 Computer system, computer system control method, terminal and recording medium

Country Status (3)

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

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998014897A2 (en) * 1996-10-01 1998-04-09 Philips Electronics N.V. Video game with local updates mitigates latency effects in wide area network
JPH10173654A (en) * 1996-12-06 1998-06-26 Nec Corp Application sharing system
JPH11191097A (en) * 1997-09-26 1999-07-13 Internatl Business Mach Corp <Ibm> Method and system for multiple area adjacent group eliminating information in internet base game
JPH11288393A (en) * 1998-04-01 1999-10-19 Mitsubishi Electric Corp Network game system
JP2001331469A (en) * 2000-05-23 2001-11-30 Ntt Comware Corp Method for sharing data, terminal equipment and recording medium
WO2002027521A1 (en) * 2000-09-28 2002-04-04 Ntt Comware Corporation Computer system, computer system controlling method, terminal device and recording medium

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998014897A2 (en) * 1996-10-01 1998-04-09 Philips Electronics N.V. Video game with local updates mitigates latency effects in wide area network
JPH10173654A (en) * 1996-12-06 1998-06-26 Nec Corp Application sharing system
JPH11191097A (en) * 1997-09-26 1999-07-13 Internatl Business Mach Corp <Ibm> Method and system for multiple area adjacent group eliminating information in internet base game
JPH11288393A (en) * 1998-04-01 1999-10-19 Mitsubishi Electric Corp Network game system
JP2001331469A (en) * 2000-05-23 2001-11-30 Ntt Comware Corp Method for sharing data, terminal equipment and recording medium
WO2002027521A1 (en) * 2000-09-28 2002-04-04 Ntt Comware Corporation Computer system, computer system controlling method, terminal device and recording medium

Also Published As

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

Similar Documents

Publication Publication Date Title
US7537523B2 (en) Dynamic player groups for interest management in multi-character virtual environments
US20060258462A1 (en) System and method of seamless game world based on server/client
EP1323457B1 (en) Network game system, game server system, client system, network game processing method, and recording medium
US6990561B2 (en) Data sharing method, terminal, and medium on which program is recorded
CN101604358B (en) Method, device and system for updating resources
JP6416952B2 (en) Program and system
US8968096B2 (en) Game server and player control program
JP3946635B2 (en) Computer system, computer system control method, terminal device, and recording medium
CN104077238A (en) Operation processing apparatus, information processing apparatus and method of controlling information processing apparatus
WO2003077147A1 (en) Computer system, computer system control method, terminal and recording medium
CN100546250C (en) A kind of management method of check points in cluster
JP2003210847A (en) Game information, information memory medium and server
CN109587218A (en) A kind of method and apparatus of cluster election
CN112402979B (en) Game data processing method and device and electronic equipment
CN100470563C (en) Menu data editing method, apparatus and network game system
CN103777932B (en) The method and system that unit state controls in a kind of business platform
CN105978746A (en) Game server cluster system and method for improving game space service
CN101374576B (en) Game system and game system control method
JP5270886B2 (en) Game system
US7801966B2 (en) Object duplication
CN114285888B (en) Method and system for realizing seamless world
CN116808594A (en) Data interaction method, device, equipment, storage medium and program product
JP3559028B2 (en) GAME DEVICE AND PROGRAM
CN117205567A (en) Object intelligent control method, system, equipment and storage medium for hierarchical processing
JP2018202238A (en) Program and system

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