(57)【特許請求の範囲】
【請求項１】
ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループは、当該管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行い、さらに前記管理グループを複数有し管理グループ間で情報を共有するコンピュータシステムであって、
前記端末装置はそれぞれ
自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータを少なくとも記憶するメンバーデータ記憶部と、
前記メンバーデータを含み前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、前記メンバーデータで示される前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定する中継端末装置決定処理部と、
前記決定した中継端末装置に対して、前記更新情報を送信する更新情報送信処理部と、
前記中継端末装置から受信した前記更新情報によって前記共有データを更新する更新処理部と、
自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信するグループ間中継手段と、を備え、
前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、当該管理グループとは異なる他の管理グループに属する前記端末装置を前記メンバーデータに記憶させて当該管理グループに属するようにする
ことを特徴とするコンピュータシステム。
【請求項２】
ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループは、当該管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行い、さらに前記管理グループを複数有し管理グループ間で情報を共有するコンピュータシステムであって、
前記端末装置はそれぞれ
自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータを少なくとも記憶するメンバーデータ記憶部と、
前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、前記メンバーデータで示される前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定する中継端末装置決定処理部と、
前記決定した中継端末装置に対して、前記更新情報を送信する更新情報送信処理部と、
前記中継端末装置から受信した前記更新情報によって前記共有データを更新する更新処理部と、
自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信するグループ間中継手段と、を備え、
前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、いずれの管理グループにも属していないあらかじめ定めた予備端末装置を前記メンバーデータに記憶させて当該管理グループに属するように設定する
ことを特徴とするコンピュータシステム。
【請求項３】
請求項の範囲第１項または第２項記載のコンピュータシステムにおいて、
前記端末装置は、前記管理グループにおいて増減した端末装置の番号を前記中継端末装置に送信し、
前記中継端末装置は、前記増減した端末装置の番号を前記メンバーデータにおいて追加または削除して前記更新情報として同報送信することを特徴とするコンピュータシステム。
【請求項４】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
一つの前記管理グループに属する前記端末装置は、当該管理グループに固有の情報を共有していることを特徴とするコンピュータシステム。
【請求項５】
請求の範囲第４項記載のコンピュータシステムにおいて、
前記端末装置は、一旦前記管理グループが構築された後は、当該管理グループが消滅するまで前記固有の情報を保持しつづけることを特徴とするコンピュータシステム。
【請求項６】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
前記グループ間中継端末装置は、当該グループ間中継端末装置が属する管理グループである情報交換元管理グループと他の前記管理グループである情報交換先管理グループとの間で情報の交換を行うに際し、前記情報交換先管理グループ以外の管理グループであって、前記情報交換元管理グループおよび前記情報交換先管理グループの双方で通信が可能な一または複数の管理グループを介して前記情報の交換を行うことを特徴とするコンピュータシステム。
【請求項７】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
前記管理グループは、自主的に、あるいは、他の管理グループからの要請に応じて当該管理グループに属する端末装置を前記グループ間中継端末装置として提供することを特徴とするコンピュータシステム。
【請求項８】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
各管理グループに属する一または複数のグループ間中継端末装置それぞれが、
他の管理グループに属するグループ間中継端末装置を介して各管理グループの情報の取得および交換並びに前記情報の取得、交換に必要な指示および依頼を行う
ことを特徴とするコンピュータシステム。
【請求項９】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
各管理グループに属するグループ間中継端末装置は、
前記グループ間中継端末装置を介して前記メンバーデータを受信することにより、各管理グループに属する端末装置の所属先の管理グループを更新する
ことを特徴とするコンピュータシステム。
【請求項１０】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
複数の前記管理グループは階層構造を採っており、
ｋ階層（ｋ：自然数）の前記管理グループに属する前記グループ間中継端末装置は、（ｋ＋１）階層の前記管理グループに属していることを特徴とするコンピュータシステム。
【請求項１１】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
複数の前記管理グループは階層構造を採っており、
ｋ階層（ｋ：自然数）の前記管理グループは、（ｋ＋１）階層の前記管理グループに対し、当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供することを特徴とするコンピュータシステム。
【請求項１２】
請求の範囲第１０項記載のコンピュータシステムにおいて、
ｋ階層の前記管理グループは、自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供することを特徴とするコンピュータシステム。
【請求項１３】
請求の範囲第１１項記載のコンピュータシステムにおいて、
ｋ階層の前記管理グループは、自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供することを特徴とするコンピュータシステム。
【請求項１４】
請求の範囲第１０項記載のコンピュータシステムにおいて、
前記グループ間中継端末装置として提供される端末装置は、当該端末装置の処理能力あるいは当該端末装置の負荷状態に基づいて選択されることを特徴とするコンピュータシステム。
【請求項１５】
請求の範囲第１１項記載のコンピュータシステムにおいて、
前記グループ間中継端末装置として提供される端末装置は、当該端末装置の処理能力あるいは当該端末装置の負荷状態に基づいて選択されることを特徴とするコンピュータシステム。
【請求項１６】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
複数の前記管理グループは階層構造を採っており、
ｋ階層（ｋ：自然数）の前記管理グループは、（ｋ＋１）階層の前記管理グループのうち、自己の直上の管理グループが消滅した場合に、あらかじめ定めた待機用管理グループに属するグループとして管理されるとともに、
（ｋ＋２）階層の前記管理グループは、自己の直下の管理グループが消滅した場合に、前記待機用管理グループを参照し、待機中の管理グループが存在する場合に、当該管理グループを（ｋ＋１）階層の管理グループとして組み込むことを特徴とするコンピュータシステム。
【請求項１７】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
複数の前記管理グループはｍ階層の階層構造を採っており、
ｎ階層（１≦ｎ＜ｍ）に属する複数の前記管理グループは、当該ｎ階層内で他の前記管理グループとの間の情報の中継を行う同一階層グループ間中継端末装置を有することを特徴とするコンピュータシステム。
【請求項１８】
請求の範囲第１０項記載のコンピュータシステムにおいて、
前記階層構造は、木構造を有していることを特徴とするコンピュータシステム。
【請求項１９】
請求の範囲第１１項記載のコンピュータシステムにおいて、
前記階層構造は、木構造を有していることを特徴とするコンピュータシステム。
【請求項２０】
請求の範囲第１６項記載のコンピュータシステムにおいて、
前記階層構造は、木構造を有していることを特徴とするコンピュータシステム。
【請求項２１】
請求の範囲第１７項記載のコンピュータシステムにおいて、
前記階層構造は、木構造を有していることを特徴とするコンピュータシステム。
【請求項２２】
請求の範囲第１８項ないし第２１項のいずれかに記載のコンピュータシステムにおいて、
最上位階層に属する管理グループは、一つであることを特徴とするコンピュータシステム。
【請求項２３】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
前記端末装置は、対応する管理グループ内における前記情報の中継を行うに際し、同報通信により前記情報の中継を行うことを特徴とするコンピュータシステム。
【請求項２４】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
前記端末装置のアプリケーションプログラムが取り扱うオブジェクトに対する動作によって他の端末装置のアプリケーションプログラムが取り扱うオブジェクトに対応してその動作の処理が伝達される場合に、それら各オブジェクトを前記アプリケーションプログラムを用いて制御するそれぞれの端末装置に対して前記管理グループが設けられることを特徴とするコンピュータシステム。
【請求項２５】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
前記中継端末装置および前記グループ間中継端末装置は、各中継端末装置が属する管理グループに属する複数の端末装置のメンバーデータおよび当該メンバーデータのバージョン情報を互いに通知することを特徴とするコンピュータシステム。
【請求項２６】
請求の範囲第１項または第２項記載のコンピュータシステムにおいて、
前記グループ間中継端末装置は、他のグループ間中継端末装置との間で通常の通信が発生していない場合において、当該他のグループ間中継端末装置が正常に動作しているか否かを判別するための状態判別用通信を行うことを特徴とするコンピュータシステム。
【請求項２７】
請求の範囲第２６項記載のコンピュータシステムにおいて、
前記状態判別用通信を行うに際し、当該状態判別用通信の対象となる複数の前記他のグループ間中継端末装置のうち、上位階層に属していないグループ間中継端末装置が存在しない場合には、前記状態判別用通信を禁止することを特徴とするコンピュータシステム。
【請求項２８】
ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行い、さらに前記管理グループを複数有し管理グループ間で情報を共有するコンピュータシステムの制御方法であって、
前記端末装置はそれぞれ
自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータを少なくとも記憶し、
前記メンバーデータを含み前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、前記メンバーデータで示される前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定し、
前記決定した中継端末装置に対して、前記更新情報を送信し、
前記中継端末装置から受信した前記更新情報によって前記共有データを更新し、
自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信し、
前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、当該管理グループとは異なる他の管理グループに属する前記端末装置を前記メンバーデータに記憶させて当該管理グループに属するようにする
ことを特徴とする制御方法。
【請求項２９】
ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行い、さらに前記管理グループを複数有し管理グループ間で情報を共有するコンピュータシステムの制御方法であって、
前記端末装置はそれぞれ
自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータを少なくとも記憶し、
前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、前記メンバーデータで示される前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定し、
前記決定した中継端末装置に対して、前記更新情報を送信し、
前記中継端末装置から受信した前記更新情報によって前記共有データを更新し、
自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信し、
前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、いずれの管理グループにも属していないあらかじめ定めた予備端末装置を前記メンバーデータに記憶させて当該管理グループに属するように設定する
ことを特徴とする制御方法。
【請求項３０】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
前記端末装置は、前記管理グループにおいて増減した端末装置の番号を前記中継端末装置に送信し、
前記中継端末装置は、前記増減した端末装置の番号を前記メンバーデータにおいて追加または削除して前記更新情報として同報送信することを特徴とするコンピュータシステムの制御方法。
【請求項３１】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
一つの前記管理グループに属する前記端末装置に当該管理グループに固有の情報を共有させることを特徴とするコンピュータシステムの制御方法。
【請求項３２】
請求の範囲第３１項記載のコンピュータシステムの制御方法において、
一旦前記管理グループが構築された後は、前記端末装置に当該管理グループが消滅するまで前記固有の情報を保持させつづけることを特徴とするコンピュータシステムの制御方法。
【請求項３３】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
前記グループ間中継端末装置に当該グループ間中継端末装置が属する管理グループである情報交換元管理グループと他の前記管理グループである情報交換先管理グループとの間で情報の交換を行わせるに際し、前記情報交換先管理グループ以外の管理グループであって、前記情報交換元管理グループおよび前記情報交換先管理グループの双方で通信が可能な一または複数の管理グループを介して前記情報の交換を行わせることを特徴とするコンピュータシステムの制御方法。
【請求項３４】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
自主的に、あるいは、他の管理グループからの要請に応じて各管理グループに属する端末装置を前記グループ間中継端末装置として提供させることを特徴とするコンピュータシステムの制御方法。
【請求項３５】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
各管理グループに属する一または複数のグループ間中継端末装置それぞれが、
他の管理グループに属するグループ間中継端末装置を介して各管理グループの情報の取得および交換並びに前記情報の取得、交換に必要な指示および依頼を行うことを特徴とするコンピュータシステムの制御方法。
【請求項３６】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
各管理グループに属するグループ間中継端末装置は、
前記グループ間中継端末装置を介して前記メンバーデータを受信することにより、各管理グループに属する端末装置の所属先の管理グループを更新することを特徴とするコンピュータシステムの制御方法。
【請求項３７】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
複数の前記管理グループは階層構造を採っており、
ｋ階層（ｋ：自然数）の前記管理グループに属する前記グループ間中継端末装置は、（ｋ＋１）階層の前記管理グループに属させることを特徴とするコンピュータシステムの制御方法。
【請求項３８】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
複数の前記管理グループは階層構造を採っており、
ｋ階層（ｋ：自然数）の前記管理グループに（ｋ＋１）階層の前記管理グループに対し、当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供させることを特徴とするコンピュータシステムの制御方法。
【請求項３９】
請求の範囲第３７項記載のコンピュータシステムの制御方法において、
ｋ階層の前記管理グループに自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供させることを特徴とするコンピュータシステムの制御方法。
【請求項４０】
請求の範囲第３８項記載のコンピュータシステムの制御方法において、
ｋ階層の前記管理グループに自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供させることを特徴とするコンピュータシステムの制御方法。
【請求項４１】
請求の範囲第３７項ないし第４０項のいずれかに記載のコンピュータシステムの制御方法において、
前記グループ間中継端末装置として提供される端末装置を、当該端末装置の処理能力あるいは当該端末装置の負荷状態に基づいて選択することを特徴とするコンピュータシステムの制御方法。
【請求項４２】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
複数の前記管理グループは階層構造を採っており、
ｋ階層（ｋ：自然数）の前記管理グループは、（ｋ＋１）階層の前記管理グループのうち、当該ｋ階層の管理グループの直上の管理グループが消滅した場合に、あらかじめ定めた待機用管理グループに属するグループとして管理されるとともに、
（ｋ＋２）階層の前記管理グループに対し、当該（ｋ＋２）階層の管理グループの直下の管理グループが消滅した場合に、前記待機用管理グループを参照し、待機中の管理グループが存在する場合に、当該待機中の管理グループを（ｋ＋１）階層の管理グループとして組み込ませることを特徴とするコンピュータシステムの制御方法。
【請求項４３】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
複数の前記管理グループはｍ階層の階層構造を採っており、
ｎ階層（１≦ｎ＜ｍ）に属する複数の前記管理グループに対し、当該ｎ階層内で他の前記管理グループとの間の共有情報の中継を行う同一階層グループ間中継端末装置を持たせることを特徴とするコンピュータシステムの制御方法。
【請求項４４】
請求項３７ないし請求項４３のいずれかに記載のコンピュータシステムの制御方法において、
前記階層構造は、木構造を有していることを特徴とするコンピュータシステムの制御方法。
【請求項４５】
請求の範囲第４４項記載のコンピュータシステムの制御方法において、
最上位階層に属する管理グループは、一つであることを特徴とするコンピュータシステムの制御方法。
【請求項４６】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
前記端末装置に対応する管理グループ内における前記情報の中継を行わせるに際し、同報通信により前記情報の中継を行わせることを特徴とするコンピュータシステムの制御方法。
【請求項４７】
請求の範囲第２８項または第２９項記載のコンピュータシステムにおいて、
前記端末装置のアプリケーションプログラムが取り扱うオブジェクトに対する動作によって他の端末装置のアプリケーションプログラムが取り扱うオブジェクトに対応してその動作の処理が伝達される場合に、それら各オブジェクトを前記アプリケーションプログラムを用いて制御するそれぞれの端末装置に対して前記管理グループが設けられることを特徴とするコンピュータシステムの制御方法。
【請求項４８】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
前記中継端末装置および前記グループ間中継端末装置に対し、各中継端末装置が属する管理グループに属する複数の端末装置のメンバーデータおよび当該メンバーデータのバージョン情報を互いに通知させることを特徴とするコンピュータシステムの制御方法。
【請求項４９】
請求の範囲第２８項または第２９項記載のコンピュータシステムの制御方法において、
前記グループ間中継端末装置に対し、他のグループ間中継端末装置との間で通常の通信が発生していない場合において、当該他のグループ間中継端末装置が正常に動作しているか否かを判別するための状態判別用通信を行わせることを特徴とするコンピュータシステムの制御方法。
【請求項５０】
請求の範囲第４９項記載のコンピュータシステムの制御方法において、
前記状態判別用通信を行うに際し、当該状態判別用通信の対象となる複数の前記他のグループ間中継端末装置のうち、上位階層に属していないグループ間中継端末装置が存在しない場合には、前記状態判別用通信を禁止することを特徴とするコンピュータシステムの制御方法。
【請求項５１】
ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループは、当該管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行い、さらに前記管理グループを複数有し管理グループ間で情報を共有するコンピュータシステムの、前記端末装置のコンピュータに実行させるプログラムを記憶する記録媒体であって、
前記メンバーデータを含み前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータの、前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定する中継端末装置決定処理と、
前記決定した中継端末装置に対して、前記更新情報を送信する更新情報送信処理と、
前記中継端末装置から受信した前記更新情報によって前記共有データを更新する更新処理と、
自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信するグループ間中継処理と、
前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、当該管理グループとは異なる他の管理グループに属する前記端末装置を前記メンバーデータに記憶させて当該管理グループに属するようにする処理と、
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項５２】
ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループは、当該管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行い、さらに前記管理グループを複数有し管理グループ間で情報を共有するコンピュータシステムの、前記端末装置のコンピュータに実行させるプログラムを記憶する記録媒体であって、
前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータの、前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定する中継端末装置決定処理と、
前記決定した中継端末装置に対して、前記更新情報を送信する更新情報送信処理と、
前記中継端末装置から受信した前記更新情報によって前記共有データを更新する更新処理と、
自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信するグループ間中継処理と、
前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、いずれの管理グループにも属していないあらかじめ定めた予備端末装置を前記メンバーデータに記憶させて当該管理グループに加える処理と、
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項５３】
請求の範囲第５１または第５２項記載の処理に加え、
前記管理グループにおいて増減した端末装置の番号を前記中継端末装置に送信する処理と、
前記増減した端末装置の番号を前記メンバーデータにおいて追加または削除して前記更新情報として同報送信する処理と、
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項５４】
請求の範囲第５１または第５２項記載の処理に加え、
複数の前記管理グループが階層構造となっている場合のｋ階層（ｋ：自然数）の前記管理グループに属する前記グループ間中継端末装置を、（ｋ＋１）階層の前記管理グループに加える処理
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項５５】
請求の範囲第５１または第５２項記載の処理に加え、
一旦前記管理グループが構築された後は、当該管理グループが消滅するまで前記固有の情報を保持させつづける処理
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項５６】
請求の範囲第５１または第５２項記載の処理に加え、
端末装置の処理能力あるいは当該端末装置の負荷状態に基づいて前記グループ間中継端末装置として提供される端末装置を選択させる処理
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項５７】
請求の範囲第５１または第５２項記載の処理に加え、
複数の前記管理グループを階層構造となっている場合に、
（ｋ＋１）階層（ｋ：自然数）の前記管理グループに対し、ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供する処理
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項５８】
請求の範囲第５７項記載の処理に加え、
自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて前記ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供する処理
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項５９】
請求の範囲第５１または第５２項記載の処理に加え、
前記管理グループは、上位階層の前記管理グループのうち、直上の管理グループが消滅した場合に、あらかじめ定めた待機用管理グループに属するグループとして管理されるとともに、
下位階層の管理グループが消滅した場合に、前記待機用管理グループを参照し、待機中の管理グループが存在する場合に、当該待機中の管理グループを下位階層の管理グループとして組み込む処理と、
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項６０】
請求の範囲第５１または第５２項記載の処理に加え、
自端末装置が属する管理グループに属する複数の端末装置のメンバーデータおよび当該メンバーデータのバージョン情報を、他の前記中継端末装置および他の前記グループ間中継端末装置と互いに通知する処理
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項６１】
請求の範囲第５１または第５２項記載の処理に加え、
他のグループ間中継端末装置との間で通常の通信が発生していない場合に、当該他のグループ間中継端末装置が正常に動作しているか否かを判別するための状態判別用通信を行う処理
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【請求項６２】
請求の範囲第６１項記載の処理に加え、
前記状態判別用通信を行うに際し、当該状態判別用通信の対象となる複数の前記他のグループ間中継端末装置のうち、上位階層に属していないグループ間中継端末装置が存在しない場合には、前記状態判別用通信を禁止する処理
を前記端末装置に実行させるプログラムを記憶する記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コンピュータシステム、コンピュータシステムの制御方法および記録媒体に係り、特に、ネットワークを介して複数の端末装置が接続されたコンピュータシステムにおいて、各端末装置にサーバ機能を分散させる分散コンピュータシステムにおけるローカルな共有情報の整合性を保持するための技術に関する。
【０００２】
【従来の技術】
ネットワークを介して相互に接続された多数の端末装置を有するコンピュータシステムにおいては、複数台の端末装置をグループとして取り扱い、各端末装置に格納されているプログラムおよび当該プログラムに対応するデータを各グループ内の共有データとし、この共有データがグループ内の全ての端末装置において最新の状態となるようにコンピュータシステムを運用する場合がある。
【０００３】
ところで、コンピュータシステムが、例えば、ロールプレインググーム等の多人数参加型のアプリケーションを実行する場合には、グループ内の端末装置が途中参加や途中脱退により頻繁に入れ替わることがあるため、各端末装置の共有データを最新の状態に保持しようとすると、サーバ装置における処理の負荷が非常に高くなってしまう。
【０００４】
より具体的には、多人数で行うロールプレイングゲームでは、ゲーム内におけるプレーヤあるいは制御用プログラムなどが制御（操作）するオブジェクトの情報の管理が必要となる。より詳細には、各オブジェクトが仮想空間上のどの位置にいるのかという情報や、当該オブジェクトを動作させた結果、仮想空間上で当該オブジェクトの近傍に位置する他のオブジェクトにどのような影響が及んだかといった情報の管理が必要となる。
【０００５】
ここで、オブジェクトとは、アプリケーションプログラムが提供する仮想空間の中で個々に独立した振る舞いをするキャラクタ（人物キャラクタなど）あるいは物体などを表すものである。例えば、ロールプレイングゲームにおけるプレーヤキャラクタ（登場人物）、宝箱等が相当する。オブジェクトの一つ一つはコンピュータ上で動作するプロセスとして実現されている。オブジェクトとしては、各端末装置の入力と結びついてユーザの指示によって動作するキャラクタがある。また、ユーザが操作するのではなく、ＡＩ（人工知能）プログラムによって動作指示される、いわゆる、ノンプレーヤキャラクタ（ＮＰＣ）等がある。オブジェクトに対する指示には、オブジェクトの仮想空間への参加および脱退が含まれる。
【０００６】
また、オブジェクトの動作とは、当該ロールプレイングゲームのアプリケーションで定義されるあらゆる動作が含まれる。すなわち、オブジェクトである人物キャラクタに近づく、オブジェクトである宝箱をあける、オブジェクトである人物キャラクタが剣をふる、オブジェクトである人物キャラクタが道具を使うなどの動作である。
【０００７】
【発明が解決しようとする課題】
従来においては、このような動作が行われることにより生じた「場の変化」を当該動作を行ったオブジェクトの近傍に位置する他のオブジェクトに伝えるために、場の変化をセンタのサーバコンピュータに伝えることとなる。
【０００８】
これにより、サーバコンピュータにおいては、当該動作を行ったオブジェクトの近傍に位置している他のオブジェクトを検出するための位置計算を行う必要があった。また、サーバコンピュータにおいては、検出した他のオブジェクトに対して「場の変化」を伝えるための同報通信を行う必要があった。
【０００９】
この「場の変化」を伝えるための一連の動作（位置計算および同報通信）に対応するサーバコンピュータの負荷は、ゲームへの参加人数が多くなるにつれて、急激に増加することとなる。
【００１０】
したがって、このようなコンピュータシステムにおいては、高性能なサーバコンピュータが必要となる。特に大規模なコンピュータシステムの構築は、経済的に実現することが困難となるという問題点があった。
【００１１】
また、コンピュータシステムの開発に伴う動作試験を考慮すると、サーバコンピュータの存在は、当該サーバコンピュータ上のプログラムと、コンピュータシステムを構成する各端末装置のプログラムの各々を試験する必要がある。したがって、サーバコンピュータおよび端末装置のプログラムの連携動作を確認するための総合試験についても、各アプリケーションプログラム毎に行う必要が生じるという問題点があった。
【００１２】
そこで、本発明の目的は、上述した事情に鑑みてなされたものであり、サーバコンピュータを用いることなく各端末装置における処理の負荷の軽減を図りつつ、各端末装置に格納されている共有情報の整合性を保持することが可能なコンピュータシステム、コンピュータシステムの制御方法、端末装置および記録媒体を提供することにある。
【００１３】
【課題を解決するための手段】
本発明は、上述の課題を解決すべくなされたもので、ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループは、当該管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行うコンピュータシステムであって、前記端末装置はそれぞれ自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータを少なくとも記憶するメンバーデータ記憶部と、前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、前記メンバーデータで示される前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定する中継端末装置決定処理部と、前記決定した中継端末装置に対して、前記更新情報を送信する更新情報送信処理部と、前記中継端末装置から受信した前記更新情報によって前記共有データを更新する更新処理部と、自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信するグループ間中継手段と、を備えることを特徴とするコンピュータシステムである。
【００１４】
また本発明は、上述のコンピュータシステムにおいて、前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、当該管理グループとは異なる他の管理グループに属する前記端末装置を前記メンバーデータに記憶させて当該管理グループに属するようにする。
【００１５】
また本発明は、上述のコンピュータシステムにおいて、前記端末装置は、前記管理グループにおいて増減した端末装置の番号を前記中継端末装置に送信し、前記中継端末装置は、前記増減した端末装置の番号を前記メンバーデータにおいて追加または削除して前記更新情報として同報送信することを特徴とする。
【００１６】
また本発明は、上述のコンピュータシステムにおいて、一つの前記管理グループに属する前記端末装置は、当該管理グループに固有の情報を共有していることを特徴とする。
【００１７】
また本発明は、上述のコンピュータシステムにおいて、前記端末装置は、一旦前記管理グループが構築された後は、当該管理グループが消滅するまで前記固有の情報を保持しつづけることを特徴とする。
【００１８】
また本発明は、上述のコンピュータシステムにおいて、前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、いずれの管理グループにも属していないあらかじめ定めた予備端末装置を前記メンバーデータに記憶させて当該管理グループに属するように設定することを特徴とする。
【００１９】
また本発明は、上述のコンピュータシステムにおいて、前記グループ間中継端末装置は、当該グループ間中継端末装置が属する管理グループである情報交換元管理グループと他の前記管理グループである情報交換先管理グループとの間で情報の交換を行うに際し、前記情報交換先管理グループ以外の管理グループであって、前記情報交換元管理グループおよび前記情報交換先管理グループの双方で通信が可能な一または複数の管理グループを介して前記情報の交換を行うことを特徴とする。
【００２０】
また本発明は、上述のコンピュータシステムにおいて、前記管理グループは、自主的に、あるいは、他の管理グループからの要請に応じて当該管理グループに属する端末装置を前記グループ間中継端末装置として提供することを特徴とする。
【００２１】
また本発明は、上述のコンピュータシステムにおいて、各管理グループに属する一または複数のグループ間中継端末装置それぞれが、他の管理グループに属するグループ間中継端末装置を介して各管理グループの情報の取得および交換並びに前記情報の取得、交換に必要な指示および依頼を行うことを特徴とする。
【００２２】
また本発明は、上述のコンピュータシステムにおいて、各管理グループに属するグループ間中継端末装置は、前記グループ間中継端末装置を介して前記メンバーデータを受信することにより、各管理グループに属する端末装置の所属先の管理グループを更新することを特徴とする。
【００２３】
また本発明は、上述のコンピュータシステムにおいて、複数の前記管理グループは階層構造を採っており、ｋ階層（ｋ：自然数）の前記管理グループに属する前記グループ間中継端末装置は、（ｋ＋１）階層の前記管理グループに属していることを特徴とする。
【００２４】
また本発明は、上述のコンピュータシステムにおいて、複数の前記管理グループは階層構造を採っており、ｋ階層（ｋ：自然数）の前記管理グループは、（ｋ＋１）階層の前記管理グループに対し、当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供することを特徴とする。
【００２５】
また本発明は、上述のコンピュータシステムにおいて、ｋ階層の前記管理グループは、自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供することを特徴とする。
【００２６】
また本発明は、上述のコンピュータシステムにおいて、ｋ階層の前記管理グループは、自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供することを特徴とする。
【００２７】
また本発明は、上述のコンピュータシステムにおいて、前記グループ間中継端末装置として提供される端末装置は、当該端末装置の処理能力あるいは当該端末装置の負荷状態に基づいて選択されることを特徴とする。
【００２８】
また本発明は、上述のコンピュータシステムにおいて、前記グループ間中継端末装置として提供される端末装置は、当該端末装置の処理能力あるいは当該端末装置の負荷状態に基づいて選択されることを特徴とする。
【００２９】
また本発明は、上述のコンピュータシステムにおいて、複数の前記管理グループは階層構造を採っており、ｋ階層（ｋ：自然数）の前記管理グループは、（ｋ＋１）階層の前記管理グループのうち、自己の直上の管理グループが消滅した場合に、あらかじめ定めた待機用管理グループに属するとともに、（ｋ＋２）階層の前記管理グループは、自己の直下の管理グループが消滅した場合に、前記待機用管理グループを参照し、待機中の管理グループが存在する場合に、当該管理グループを（ｋ＋１）階層の管理グループとして組み込むことを特徴とする。
【００３０】
また本発明は、上述のコンピュータシステムにおいて、複数の前記管理グループはｍ階層の階層構造を採っており、ｎ階層（１≦ｎ＜ｍ）に属する複数の前記管理グループは、当該ｎ階層内で他の前記管理グループとの間の情報の中継を行う同一階層グループ間中継端末装置を有することを特徴とする。
【００３１】
また本発明は、上述のコンピュータシステムにおいて、前記階層構造は、木構造を有していることを特徴とする。
【００３２】
また本発明は、上述のコンピュータシステムにおいて、前記階層構造は、木構造を有していることを特徴とする。
【００３３】
また本発明は、上述のコンピュータシステムにおいて、前記階層構造は、木構造を有していることを特徴とする。
【００３４】
また本発明は、上述のコンピュータシステムにおいて、前記階層構造は、木構造を有していることを特徴とする。
【００３５】
また本発明は、上述のコンピュータシステムにおいて、最上位階層に属する管理グループは、一つであることを特徴とする。
【００３６】
また本発明は、上述のコンピュータシステムにおいて、前記端末装置は、対応する管理グループ内における前記情報の中継を行うに際し、同報通信により前記情報の中継を行うことを特徴とする。
【００３７】
また本発明は、上述のコンピュータシステムにおいて、前記管理グループは、前記端末装置のアプリケーションプログラムが取り扱うオブジェクトの動作が他の端末装置のアプリケーションプログラムが取り扱うオブジェクトに影響を与える相互の端末装置について設けられることを特徴とする。
【００３８】
また本発明は、上述のコンピュータシステムにおいて、前記中継端末装置および前記グループ間中継端末装置は、各中継端末装置が属する管理グループに属する複数の端末装置のメンバーデータおよび当該メンバーデータのバージョン情報を互いに通知することを特徴とする。
【００３９】
また本発明は、上述のコンピュータシステムにおいて、前記グループ間中継端末装置は、他のグループ間中継端末装置との間で通常の通信が発生していない場合において、当該他のグループ間中継端末装置が正常に動作しているか否かを判別するための状態判別用通信を行うことを特徴とする。
【００４０】
また本発明は、上述のコンピュータシステムにおいて、前記状態判別用通信を行うに際し、当該状態判別用通信の対象となる複数の前記他のグループ間中継端末装置のうち、上位階層に属していないグループ間中継端末装置が存在しない場合には、前記状態判別用通信を禁止することを特徴とする。
【００４１】
また本発明は、ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行うコンピュータシステムの制御方法であって、前記端末装置はそれぞれ自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータを少なくとも記憶し、前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、前記メンバーデータで示される前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定し、前記決定した中継端末装置に対して、前記更新情報を送信し、前記中継端末装置から受信した前記更新情報によって前記共有データを更新し、自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信することを特徴とする制御方法である。
【００４２】
また本発明は、上述の制御方法において、前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、当該管理グループとは異なる他の管理グループに属する前記端末装置を前記メンバーデータに記憶させて当該管理グループに属するようにすることを特徴とする。
【００４３】
また本発明は、上述の制御方法において、前記端末装置は、前記管理グループにおいて増減した端末装置の番号を前記中継端末装置に送信し、前記中継端末装置は、前記増減した端末装置の番号を前記メンバーデータにおいて追加または削除して前記更新情報として同報送信することを特徴とする。
【００４４】
また本発明は、上述の制御方法において、一つの前記管理グループに属する前記端末装置に当該管理グループに固有の情報を共有させることを特徴とする。
【００４５】
また本発明は、上述の制御方法において、一旦前記管理グループが構築された後は、前記端末装置に当該管理グループが消滅するまで前記固有の情報を保持させつづけることを特徴とする。
【００４６】
また本発明は、上述の制御方法において、前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、いずれの管理グループにも属していないあらかじめ定めた予備端末装置を前記メンバーデータに記憶させて当該管理グループに属するように設定することを特徴とする。
【００４７】
また本発明は、上述の制御方法において、前記グループ間中継端末装置に当該グループ間中継端末装置が属する管理グループである情報交換元管理グループと他の前記管理グループである情報交換先管理グループとの間で情報の交換を行わせるに際し、前記情報交換先管理グループ以外の管理グループであって、前記情報交換元管理グループおよび前記情報交換先管理グループの双方で通信が可能な一または複数の管理グループを介して前記情報の交換を行わせることを特徴とする。
【００４８】
また本発明は、上述の制御方法において、自主的に、あるいは、他の管理グループからの要請に応じて各管理グループに属する端末装置を前記グループ間中継端末装置として提供させることを特徴とする。
【００４９】
また本発明は、上述の制御方法において、各管理グループに属する一または複数のグループ間中継端末装置それぞれが、他の管理グループに属するグループ間中継端末装置を介して各管理グループの情報の取得および交換並びに前記情報の取得、交換に必要な指示および依頼を行うことを特徴とする。
【００５０】
また本発明は、上述の制御方法において、各管理グループに属するグループ間中継端末装置は、前記グループ間中継端末装置を介して前記メンバーデータを受信することにより、各管理グループに属する端末装置の所属先の管理グループを更新することを特徴とする。
【００５１】
また本発明は、上述の制御方法において、複数の前記管理グループは階層構造を採っており、ｋ階層（ｋ：自然数）の前記管理グループに属する前記グループ間中継端末装置は、（ｋ＋１）階層の前記管理グループに属させることを特徴とする。
【００５２】
また本発明は、上述の制御方法において、複数の前記管理グループは階層構造を採っており、ｋ階層（ｋ：自然数）の前記管理グループに（ｋ＋１）階層の前記管理グループに対し、当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供させることを特徴とする。
【００５３】
また本発明は、上述の制御方法において、ｋ階層の前記管理グループに自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供させることを特徴とする。
【００５４】
また本発明は、上述の制御方法において、ｋ階層の前記管理グループに自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて当該ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供させることを特徴とする。
【００５５】
また本発明は、上述の制御方法において、前記グループ間中継端末装置として提供される端末装置を、当該端末装置の処理能力あるいは当該端末装置の負荷状態に基づいて選択することを特徴とする。
【００５６】
また本発明は、上述の制御方法において、複数の前記管理グループは階層構造を採っており、ｋ階層（ｋ：自然数）の前記管理グループに対し、（ｋ＋１）階層の前記管理グループのうち、当該ｋ階層の管理グループの直上の管理グループが消滅した場合に、あらかじめ定めた待機用管理グループに属させるとともに、（ｋ＋２）階層の前記管理グループに対し、当該（ｋ＋２）階層の管理グループの直下の管理グループが消滅した場合に、前記待機用管理グループを参照し、待機中の管理グループが存在する場合に、当該待機中の管理グループを（ｋ＋１）階層の管理グループとして組み込ませることを特徴とする。
【００５７】
また本発明は、上述の制御方法において、複数の前記管理グループはｍ階層の階層構造を採っており、ｎ階層（１≦ｎ＜ｍ）に属する複数の前記管理グループに対し、当該ｎ階層内で他の前記管理グループとの間の共有情報の中継を行う同一階層グループ間中継端末装置を持たせることを特徴とする。
【００５８】
また本発明は、上述の制御方法において、前記階層構造は、木構造を有していることを特徴とする。
【００５９】
また本発明は、上述の制御方法において、最上位階層に属する管理グループは、一つであることを特徴とする。
【００６０】
また本発明は、上述の制御方法において、前記端末装置に対応する管理グループ内における前記情報の中継を行わせるに際し、同報通信により前記情報の中継を行わせることを特徴とする。
【００６１】
また本発明は、上述の制御方法において、前記管理グループは、前記端末装置のアプリケーションプログラムが取り扱うオブジェクトの動作が他の端末装置のアプリケーションプログラムが取り扱うオブジェクトに影響を与える相互の端末装置について設けられることを特徴とする。
【００６２】
また本発明は、上述の制御方法において、前記中継端末装置および前記グループ間中継端末装置に対し、各中継端末装置が属する管理グループに属する複数の端末装置のメンバーデータおよび当該メンバーデータのバージョン情報を互いに通知させることを特徴とする。
【００６３】
また本発明は、上述の制御方法において、前記グループ間中継端末装置に対し、他のグループ間中継端末装置との間で通常の通信が発生していない場合において、当該他のグループ間中継端末装置が正常に動作しているか否かを判別するための状態判別用通信を行わせることを特徴とする。
【００６４】
また本発明は、上述の制御方法において、前記状態判別用通信を行うに際し、当該状態判別用通信の対象となる複数の前記他のグループ間中継端末装置のうち、上位階層に属していないグループ間中継端末装置が存在しない場合には、前記状態判別用通信を禁止することを特徴とする。
【００６５】
また本発明は、ネットワークを介して相互に複数の端末装置が接続され、複数の前記端末装置により管理グループを構築し、前記端末装置は、任意の一または複数の管理グループに属するように構成し、前記管理グループは、当該管理グループを構成する複数の前記端末装置の内、一または複数の前記端末装置を当該管理グループ内において情報の中継を行う中継端末装置として機能させ、当該管理グループに属する何れかの端末装置は他の管理グループと情報の送受信を行うコンピュータシステムの、前記端末装置のコンピュータに実行させるプログラムを記憶する記録媒体であって、前記管理グループ内で共有する共有データに対して前記更新が発生した場合に、自端末が属する前記管理グループと同一管理グループに属する各端末装置を示すメンバーデータの、前記複数の端末装置の中から、前記更新に関する更新情報を各端末装置に対して同報送信する一または複数の中継端末装置を決定する中継端末装置決定処理と、前記決定した中継端末装置に対して、前記更新情報を送信する更新情報送信処理と、前記中継端末装置から受信した前記更新情報によって前記共有データを更新する更新処理と、自装置がグループ間中継端末装置である場合には自装置が属する前記管理グループとは異なる他の管理グループに属するグループ間中継端末装置との間で前記更新情報を送受信するグループ間中継処理と、を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００６６】
また本発明は、上記処理に加え、前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、当該管理グループとは異なる他の管理グループに属する前記端末装置を前記メンバーデータに記憶させて当該管理グループに属するようにする処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００６７】
また本発明は、上記処理に加え、前記管理グループにおいて増減した端末装置の番号を前記中継端末装置に送信する処理と、前記増減した端末装置の番号を前記メンバーデータにおいて追加または削除して前記更新情報として同報送信する処理と、を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００６８】
また本発明は、上記処理に加え、複数の前記管理グループが階層構造となっている場合のｋ階層（ｋ：自然数）の前記管理グループに属する前記グループ間中継端末装置を、（ｋ＋１）階層の前記管理グループに加える処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００６９】
また本発明は、上記処理に加え、一旦前記管理グループが構築された後は、当該管理グループが消滅するまで前記固有の情報を保持させつづける処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７０】
また本発明は、上記処理に加え、前記メンバーデータで記憶する各端末装置の数によって、前記管理グループに属する前記端末装置数があらかじめ設定した最低構成端末数以下になった場合に、いずれの管理グループにも属していないあらかじめ定めた予備端末装置を前記メンバーデータに記憶させて当該管理グループに加える処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７１】
また本発明は、上記処理に加え、端末装置の処理能力あるいは当該端末装置の負荷状態に基づいて前記グループ間中継端末装置として提供される端末装置を選択させる処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７２】
また本発明は、上記処理に加え、複数の前記管理グループを階層構造となっている場合に、（ｋ＋１）階層（ｋ：自然数）の前記管理グループに対し、ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供する処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７３】
また本発明は、上記処理に加え、自主的に、あるいは、前記（ｋ＋１）階層の前記管理グループからの要請に応じて前記ｋ階層の管理グループに属する端末装置を前記グループ間中継端末装置として提供する処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７４】
また本発明は、上記処理に加え、上位階層の前記管理グループのうち、直上の管理グループが消滅した場合に、あらかじめ定めた待機用管理グループに属させるとともに、下位階層の管理グループが消滅した場合に、前記待機用管理グループを参照し、待機中の管理グループが存在する場合に、当該待機中の管理グループを下位階層の管理グループとして組み込む処理と、を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７５】
また本発明は、上記処理に加え、自端末装置が属する管理グループに属する複数の端末装置のメンバーデータおよび当該メンバーデータのバージョン情報を、他の前記中継端末装置および他の前記グループ間中継端末装置と互いに通知する処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７６】
また本発明は、上記処理に加え、他のグループ間中継端末装置との間で通常の通信が発生していない場合に、当該他のグループ間中継端末装置が正常に動作しているか否かを判別するための状態判別用通信を行う処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７７】
また本発明は、上記処理に加え、前記状態判別用通信を行うに際し、当該状態判別用通信の対象となる複数の前記他のグループ間中継端末装置のうち、上位階層に属していないグループ間中継端末装置が存在しない場合には、前記状態判別用通信を禁止する処理を前記端末装置に実行させるプログラムを記憶する記録媒体である。
【００７８】
【発明の実施の形態】
次に、図面を参照して本発明の好適な実施形態について説明する。
【００７９】
［Ａ］  第１実施形態
まず、本発明の第１実施形態について説明する。
［１］  第１実施形態の構成
［１．１］  コンピュータシステムの概要構成
［１．１．１］  コンピュータシステムの物理的接続関係
図１に、本発明の第１実施形態であるコンピュータシステム１の物理的接続関係の概要構成を示す。図１に示すように、コンピュータシステム１は、多人数参加型のアプリケーションを実行するコンピュータシステムである。コンピュータシステム１は、ネットワークを介して接続される複数の端末装置５−１〜５−ｎを備えて構成されている。
【００８０】
ここで、これら複数の端末装置５−１〜５−ｎは、管理グループ（エリア管理グループ）を構成する。例えば、多人数参加型のアプリケーションであるロールプレイングゲームにおける全仮想空間を複数に分割し、得られる各仮想空間を分割仮想空間（エリア）とする。そして、複数の端末装置５−１〜５−ｎは、この分割仮想空間単位に管理グループ（エリア管理グループ）を構成する。
【００８１】
この場合において、分割仮想空間であるエリアは、アプリケーションプログラムにおいてオブジェクトの動作が引き起こした「場の変化」が他のオブジェクトに影響を与える仮想空間上の領域と定義される。そして、同一のエリアに属しているオブジェクト同士は、同報通信などにより情報を共有することとなっている。
この結果、同一エリアに属しているオブジェクトが引き起こした「場の変化」は他のオブジェクトに伝達されることとなる。
【００８２】
そして、端末装置５−ｘ（１≦ｘ≦ｎ）は、同一のエリア管理グループに属している各端末装置５−ｐ〜５−ｒ（１≦ｐ≦ｘ≦ｒ≦ｎ、ｐ≠ｒ）に関する情報、および、各端末装置５−１〜５−ｎが参加しているゲーム上での仮想的な位置や属性等に関する情報を、エリア管理グループ内の各端末装置５−ｐ〜５−ｒ間で共有する共有データとして格納している。
【００８３】
さらに、端末装置５−ｘは、グループ間中継端末装置としても機能している。すなわち、共有データを更新することによって発生する更新情報を他のグループに属する端末装置５−ｙに対して送信する。
【００８４】
この場合において、グループ間中継端末装置は、二つのエリア管理グループ間で直接的にデータのやりとりを行う。さらにグループ間中継端末装置は、互いに共通に通信可能な一または複数のエリア管理グループを介して間接的にデータのやりとりを行うことも可能となっている。
【００８５】
また、端末装置５−ｘは、当該端末装置５−ｘが属するエリア管理グループ内で情報の中継を行う中継端末装置としても機能する。そして、同じエリア管理グループ内の他の全ての端末装置５−ｐ〜５−ｒに対して当該更新情報を同報送信する。
これにより、当該更新情報を受信した端末装置５−ｐ〜５−ｒのそれぞれで共有データを更新することにより各端末装置５間の共有データの整合性を保持している。
さらに中継端末装置およびグループ間中継端末装置として機能する端末装置は、対応する管理グループが消滅するまでは、当該管理グループ固有の情報（共有データなど）を保持することとなる。
【００８６】
これらの場合において、各端末装置５−１〜５−ｎが属するエリア管理グループは、任意に選択可能であり、一つの端末装置が複数のエリア管理グループに属することも可能である。さらに各端末装置５−１〜５−ｎは自分が属している任意のエリア管理グループから離脱可能である。
さらにまた、各エリア管理グループ間において、管理下にある任意の端末装置の所属を変更させることもできる。
【００８７】
［１．１．２］  エリア管理グループ間の論理的接続関係
コンピュータシステム１を構成するエリア管理グループ間の論理的接続関係は、本第１実施形態においては、図２に示すようなメッシュ構造を採っている。以下の説明においては、説明の簡略化のため、１２のエリア管理グループによりコンピュータシステム１を構成している場合について説明する。
【００８８】
コンピュータシステム１は、エリア管理グループＡＭＧ１〜ＡＭＧ１２により構成されている。各エリア管理グループＡＭＧ１〜ＡＭＧ１２は論理的にメッシュ構造を有して接続されている。
この場合に、各エリア管理グループＡＭＧ１〜ＡＭＧ１２には、グループ間中継端末装置が存在しており、エリア管理グループ間においてメンバーリストの交換などがなされる。
また、各エリア管理グループＡＭＧ１〜ＡＭＧ１２は、互いに完全に独立しているわけではない。すなわち、一つの端末装置が複数のエリア管理グループに属している場合もある。
【００８９】
［１．１．３］  エリア管理グループにおける各端末装置の接続関係
次に各エリア管理グループを構成する端末装置の物理的および論理的接続関係について図３を参照して説明する。
【００９０】
［１．１．３．１］  中継端末装置が１台の場合
まず、中継端末装置が１台の場合について、図３を参照して説明する。
以下の説明においては、あるエリアＡに対応する端末装置が３台である場合を例として説明する。
【００９１】
図３（ａ）に示すようにゲームアプリケーション上の仮想空間の一エリアであるエリアＡに属するオブジェクトがオブジェクトＯＢ１〜ＯＢ３である。そして、各オブジェクトＯＢ１〜ＯＢ３にそれぞれ対応する端末装置が端末装置５−１〜５−３である。
そして、端末装置５−１が中継端末装置の機能を有しているものとする。
この場合において、例えば、端末装置５−１〜５−３の物理的接続関係は、図３（ｂ）に示すようになっている。
【００９２】
また、端末装置５−１〜５−３の論理的接続関係は、図３（ｃ）に示すように、サーバコンピュータおよび中継端末装置として機能する端末装置５−１の下位に端末装置５−１〜５−３が接続された階層構造を採っている。
これにより、端末装置５−２および端末装置５−３は、対応するオブジェクトＯＢ２およびオブジェクトＯＢ３の動作が行われると、当該動作をそれぞれ、端末装置５−１にネットワークを介して伝えることとなる。
【００９３】
このとき端末装置５−１は、従来におけるサーバコンピュータとしても機能し、オブジェクトＯＢ１〜ＯＢ３の動作に起因する「場の変化」を演算する。そして、端末装置５−１は、論理的に接続されている端末装置５−１〜５−３の共有情報を更新することとなる。
【００９４】
［１．１．３．２］  中継端末装置が複数台の場合
次に、中継端末装置が複数台の場合について、図４を参照して説明する。
以下の説明においては、あるエリアＡに対応する端末装置が６台である場合を例として説明する。
【００９５】
図４（ａ）に示すように、ゲームアプリケーション状の仮想空間の一エリアであるエリアＡに属するオブジェクトがオブジェクトＯＢ１〜ＯＢ６である。各オブジェクトＯＢ１〜ＯＢ６にそれぞれ対応する端末装置が端末装置５−１〜５−６である。そして、端末装置５−１および端末装置５−４が中継端末装置の機能を有しているとする。
この場合においては、例えば、端末装置５−１〜５−６の物理的接続関係は、図４（ｂ）に示すようになっている。
【００９６】
すなわち、中継端末装置５−１の下位には、端末装置５−２、５−３がネットワークを介して接続されている。さらに中継端末装置５−４の下位には、端末装置５−５、５−６がネットワークを介して接続されている。
【００９７】
また、端末装置５−１〜５−６の論理的接続関係は、図４（ｃ）に示すように、サーバコンピュータおよび中継端末装置として機能する端末装置５−１および端末装置５−４の下位に端末装置５−１〜５−６が接続された階層構造を採っている。この場合において、端末装置５−１および端末装置５−４は見かけ上一つの中継端末装置として機能している。
【００９８】
これにより、端末装置５−２および端末装置５−３は、対応するオブジェクトＯＢ２およびオブジェクトＯＢ３の動作が行われると、当該動作をそれぞれ、端末装置５−１にネットワークを介して伝えることとなる。
また、端末装置５−５および端末装置５−６は、対応するオブジェクトＯＢ５およびオブジェクトＯＢ６の動作が行われると、当該動作をそれぞれ、端末装置５−４にネットワークを介して伝えることとなる。
【００９９】
これらにより端末装置５−１および端末装置５−４は、従来におけるサーバコンピュータとしても機能し、オブジェクトＯＢ１〜ＯＢ６の動作に起因する「場の変化」を演算する。そして、端末装置５−１および端末装置５−４は、論理的に接続されている端末装置５−１〜５−６の共有情報を更新することとなる。
【０１００】
［１．１．３．３］  中継端末装置が複数台であって予備の端末装置を用いる場合
続いて、中継端末装置が複数台の場合であって予備の端末装置を用いる場合について、図５を参照して説明する。
中継端末装置が複数台の場合であって予備の端末装置を用いる場合とは、該当エリア管理グループを構成する端末装置のうち、すでに中継端末装置として機能すべく決定された端末装置以外の端末装置の処理能力あるいは負荷が中継端末装置として機能するには不足している場合である。すなわち、あらかじめ定めた基準に達していない場合に、ソフトウェアベンダなどが提供する予備の端末装置を提供する必要がある場合である。
以下の説明においては、あるエリアＡに対応する端末装置が６台である場合を例として説明する。
【０１０１】
図５（ａ）に示すように、ゲームアプリケーション上の仮想空間の一エリアであるエリアＡに属するオブジェクトがオブジェクトＯＢ１〜ＯＢ６である。また、各オブジェクトＯＢ１〜ＯＢ６にそれぞれ対応する端末装置が端末装置５−１〜５−６であり、端末装置５−１および予備の端末装置５−ＳＰが中継端末装置の機能を有しているとする。そして、端末装置５−１および予備の端末装置５−ＳＰは見かけ上、１台の中継端末装置として機能している。
【０１０２】
この場合においては、例えば、端末装置５−１〜５−６および予備の端末装置５−ＳＰの物理的接続関係は、図５（ｂ）に示すようになっている。
すなわち、中継端末装置５−１の下位には、端末装置５−２、５−３がネットワークを介して接続されている。さらに予備の端末装置５−ＳＰの下位には、端末装置５−４、５−５、５−６がネットワークを介して接続されている。
【０１０３】
また、端末装置５−１〜５−６の論理的接続関係は、図５（ｃ）に示すように、サーバコンピュータおよび中継端末装置として機能する端末装置５−１および端末装置５−４の下位に端末装置５−１〜５−６が接続された階層構造を採っている。
これにより、端末装置５−２および端末装置５−３は、対応するオブジェクトＯＢ２およびオブジェクトＯＢ３の動作が行われると、当該動作をそれぞれ、端末装置５−１にネットワークを介して伝えることとなる。
【０１０４】
また、端末装置５−４、端末装置５−５および端末装置５−６は、対応するオブジェクトＯＢ４、オブジェクトＯＢ５およびオブジェクトＯＢ６の動作が行われると、当該動作をそれぞれ、予備の端末装置５−ＳＰにネットワークを介して伝えることとなる。
これらにより端末装置５−１および予備の端末装置５−ＳＰは、従来におけるサーバコンピュータとしても機能し、オブジェクトＯＢ１〜ＯＢ６の動作に起因する「場の変化」を演算し、論理的に接続されている端末装置５−１〜５−６の共有情報を更新することとなる。
【０１０５】
［１．２］  端末装置の構成
以下にコンピュータシステム１を構成する端末装置５−ｘについて詳細に説明する。
［１．２．１］  端末装置の概要構成
図６を参照して端末装置５−ｘの概要構成を説明する。
図６に示すように、端末装置５−ｘは、大別すると、共有情報記憶部１０と、中継端末決定制御部２０と、同報通信制御部３０と、共有データ更新制御部４０と、を備えて構成されている。
【０１０６】
共有情報記憶部１０は、エリア管理グループ内の各端末装置５間で共有する共有データを格納する。
中継端末決定制御部２０は、共有データに対する更新が発生した場合に当該更新に関する更新情報を同一エリア管理グループ内の他の全ての端末装置５に対して同報送信する中継端末装置を決定する。
【０１０７】
同報通信制御部３０は、自己が中継端末装置として機能する場合に更新情報をグループ内の他の端末装置に対して同報送信する際の制御を行う。さらに同報通信制御部３０は、自己がグループ間中継端末装置として機能する場合に他のエリア管理グループのグループ間中継端末装置との間で送受信する際の制御を行う。
共有データ更新制御部４０は、共有データに対する更新の制御を行う。
【０１０８】
［１．２．１．１］  共有情報記憶部の概要構成
次に、図７を参照して共有情報記憶部１０の概要構成について説明する。
共有情報記憶部１０は、グループ内の各端末装置５間で共有する共有データを格納する書き換え可能なメモリである。そして、共有データには、共有データのバージョンを表すバージョンデータ１１、当該端末装置５−ｘに対応するエリア管理グループに属する各端末装置に関するデータであるメンバーデータ１２および基本データ１３が含まれる。
【０１０９】
ここで、バージョンデータ１１は、メンバーデータ１２および基本データ１３の更新バージョンを表すデータであり、更新が行われる毎に１が加算される。
また、メンバーデータ１２は、同一のグループに属している各端末装置５に関する情報である。例えば、端末装置識別コード、中継端末装置決定用の端末番号（以下、端末番号という）、端末装置のスペック情報等を格納するデータである。
【０１１０】
この場合において、端末番号には、例えば、グループ内に３台の端末装置が属している場合には、“０”，“１”，“２”のいずれかの数値が各端末装置に重複しないように割り当てられている。
【０１１１】
端末番号については、端末装置がエリア管理グループに加入あるいは離脱する事により当該エリア管理グループの端末装置数が増減した際に、当該増減を認知した端末装置が所定の端末装置にその旨を通知する。そして通知を受けた端末装置が中継端末装置に対し同報送信を依頼することによって更新がなされる。
【０１１２】
より具体的には、端末装置数の増減を認知した端末装置が、メンバーデータ１２に格納されている各端末装置識別コードのうち、一番先頭に登録されている端末装置識別コードに対応する端末装置に対して、その旨を送信する。当該旨を受信した端末装置は、メンバーリストの更新情報として中継端末装置に対し同報送信を依頼する。そして、同報送信がなされることによって最終的に端末番号が更新される。
【０１１３】
また、端末装置のスペック情報には、ハードディスク並びにメモリの容量、ＣＰＵの性能、および、端末装置が接続しているネットワークの通信速度等が格納されている。
スペック情報については、各端末装置が、メンバーデータ１２に格納されている各端末装置識別コードのうち、例えば、一番先頭に登録されている端末装置識別コードに対応する端末装置に対して定期的にスペック情報を送信する。そして、当該スペック情報を受信した端末装置がメンバーリストの更新情報として中継端末装置に対し同報送信を依頼することによって最終的に更新される。
【０１１４】
また、基本データ１３は、メンバーデータ１２に格納されている各端末装置識別コードに対応する端末装置５−ｐ〜５−ｒのゲーム上での仮想的な位置や属性等に関する情報を格納するデータである。
【０１１５】
［１．２．１．２］  中継端末決定制御部
次に、中継端末決定制御部２０について説明する。
中継端末決定制御部２０は、共有データに対する更新が発生した場合に同報送信を行う所定の中継端末装置を決定する。すなわち、中継端末決定制御部２０は、所定のアルゴリズムに基づいて、当該更新に関する更新情報を同一エリア管理グループ内の他の全ての端末装置５に対して同報送信する中継端末装置を決定するものである。
【０１１６】
このアルゴリズムは、同一エリア管理グループ内の端末装置５−ｐ〜５−ｒから１台または複数台の端末装置を中継端末装置として決定するものである。このアルゴリズムとしては、決定に際し、メンバーデータ１１のスペック情報に対応する各端末装置の処理能力に対して端末装置の処理負担があまり増加しないように中継端末装置を決定できるものであればよい。
【０１１７】
［１．２．１．３］  同報通信制御部
次に、同報送信制御部３０について説明する。
同報送信制御部３０は、当該端末装置が中継端末装置として機能する場合には、更新情報を同一エリア管理グループ内の他の端末装置に同報送信する。あるいは同報送信制御部３０は、同一エリア管理グループ内の他の端末装置であって同報送信を行うべく割り当てられた他の端末装置に対して同報送信する。
また、同報送信制御部３０は、中継端末装置として機能しない場合には、更新情報が発生した場合に中継端末装置に対し、同報送信の依頼を行う。
【０１１８】
［１．２．１．４］  共有データ更新制御部
次に、共有データ更新制御部４０は、共有情報記憶部に格納されている共有データに対する登録、変更、削除等の更新処理を制御する。
また、共有データ更新制御部４０は、同報送信により送信されたバージョンデータが、共有情報記憶部１０に記憶されているバージョンデータよりも新しいものに相当する場合に、更新情報で共有データを更新する。
【０１１９】
［１．２．２］  端末装置のハードウェア構成
また、図８を参照して端末装置５−ｘのハードウェア構成を説明する。
図８に示すように、端末装置５−ｘは、例えば、中央処理装置（ＣＰＵ）７１と、読み出し専用記憶装置（ＲＯＭ）７３と、主記憶装置（ＲＡＭ）７２と、補助記憶装置（ＨＤＤ）７４と、通信制御装置７５と、入力装置７６と、表示装置７７と、を備えて構成されている。
【０１２０】
また、上記ＣＰＵ７１、ＲＡＭ７２、ＲＯＭ７３、ＨＤＤ７４、通信制御装置７５、入力装置７６および表示装置７７は、バス（ＢＵＳ）７８を介して相互に接続されている。
中央処理装置（ＣＰＵ）７１は、演算処理および制御処理等を統括して行う。
読み出し専用記憶装置（ＲＯＭ）７３は、各種制御用のプログラムを記憶する。
主記憶装置（ＲＡＭ）７２は、稼働中のプログラムおよびデータ等を一時的に記憶する。補助記憶装置（ＨＤＤ）７４は、上述した同報依頼制御部２０、同報送信制御部３０、共有データ更新制御部４０、ダウンロード制御部５０、並びに、中継送信制御部６０等を制御するためのプログラム等を記憶している。
【０１２１】
通信制御装置７５は、他の端末装置とネットワークを介して接続する際に、接続用のインターフェースとなる。
入力装置７６は、各種データを入力する。
表示装置７７は、処理結果等を表示する。
なお、補助記憶装置７４は、端末装置５に内蔵されていても、外付けされていてもよい。
また、補助記憶装置７４は、全ての端末装置５において備えられている必要はない。補助記憶装置７４の代わりに、例えば、ＣＤ−ＲＯＭ装置並びにＤＶＤ−ＲＯＭ装置等の記録媒体を読み取るための装置等を備えるようにしてもよい。この場合に、上記ＣＤ−ＲＯＭ装置あるいはＤＶＤ−ＲＯＭ装置等は、上述した同報依頼制御部２０、同報送信制御部３０、共有データ更新制御部４０、ダウンロード制御部５０、並びに、中継送信制御部６０等を制御するためのプログラム等を記憶しているＣＤあるいはＤＶＤを読み取ることとなる。
【０１２２】
また、入力装置７６および表示装置７７は、必ずしも端末装置５に備えられている必要はない。例えば、１台の端末装置が同時に複数のグループに属している場合には、１台の端末装置が論理的に複数の端末装置として機能することとなる。このため、あるグループに属している論理的な端末装置において、入力装置７６および表示装置７７が物理的に占有されている場合には、他の論理的な端末装置においては、入力装置７６および出力装置７７を備えていない状態となることもある。
【０１２３】
［２］  第１実施形態の動作
［２．１］  同報通信の基本的な動作
次に、図９を参照して、同報通信の基本的な動作例について説明する。
例えば、端末装置５−ｐにおいて共有データに対する更新が発生した場合には（ステップＳ１）、端末装置５−ｐの同報送信制御部３０は、共有データが更新されることによって発生する更新情報Ｘおよび同報送信を依頼する旨の同報依頼信号を、中継端末装置である端末装置５−ｘに対して送信する（ステップＳ２）。
【０１２４】
これにより中継端末装置である端末装置５−ｘは、更新情報Ｘに基づいて共有情報記憶部１０の記憶情報を更新する（ステップＳ３）。
続いて、端末装置５−ｘの同報送信制御部３０は、更新情報Ｘを自己を除く端末装置５−ｐ〜５−ｒに対して同報送信する（ステップＳ４）。
これにより中継端末装置として機能する端末装置５−ｘを除く端末装置５−ｐ〜５−ｒの共有データ更新制御部４０は、端末装置５−ｘから受信した更新情報Ｘに基づいてそれぞれの共有情報記憶部１０に記憶している情報の更新を行う（ステップＳ５、Ｓ６、Ｓ７）。
【０１２５】
さらに中継端末装置である端末装置５−ｘがグループ間中継端末装置として機能する場合には、他のエリア管理グループに属するグループ間中継端末装置に対して更新情報Ｘを送信することとなる。
【０１２６】
［２．２］  ヘルスチェック機能
ところで、上記説明においては、各端末装置の信頼性が高いものとして説明している。しかしながら、実際には、各端末装置５−１〜５−ｎについては、信頼性についてなにも前提を置いていないため、各端末装置が正常に動作しているか否かをチェックする必要がある。
このような機能を本実施形態では、ヘルスチェック機能として定義しており、異常状態としては、端末装置の電源オフ、通信回線の切断、メモリオーバフローなどの端末装置を構成するコンピュータのリソースの制約に起因する問題や故障などがある。
同一エリア管理グループ内の端末装置相互間においては定期的にヘルスチェックが行われる。そして、ヘルスチェックの結果、異常となった端末装置については、当該エリア管理グループから除かれる。そして、当該エリア管理グループのメンバーリストを更新することとなる。
【０１２７】
［３］  第１実施形態の効果
以上の説明のように、本第１実施形態によれば、従来におけるサーバコンピュータの機能を各端末装置に分散する。そして、オブジェクトの動作に起因する「場の変化」を同一のエリアに属する他の端末装置に伝達することができる。
この結果、本第１実施形態によれば、従来のサーバークライアント方式と同等の機能を実現できる。さらに本第１実施形態によれば、端末装置のコンピュータシステム１への新規加入、脱退などに対しても容易に対応してコンピュータシステム全体として効率的に処理を行うことができる。
【０１２８】
［Ｂ］  第２実施形態
以上の第１実施形態においては、コンピュータシステムを構成するエリア管理グループの論理的接続関係がメッシュ構造を採っている場合について説明した。
上記第１実施形態に対し、本第２実施形態は、コンピュータシステムを構成するエリア管理グループの論理的接続関係が階層構造を有する場合の実施形態である。
【０１２９】
［１］  エリア管理グループ間の論理的接続関係
コンピュータシステム１Ａを構成するエリア管理グループ間の論理的接続関係は、本第２実施形態においては、階層構造（ヒエラルキー）を採っている。以下の説明においては、説明の簡略化のため、６のエリア管理グループによりコンピュータシステム１Ａを構成している場合について図１０を参照して説明する。
【０１３０】
コンピュータシステム１Ａは、エリア管理グループＡＭＧ１〜ＡＭＧ６により構成されている。エリア管理グループＡＭＧ１〜ＡＭＧ３は上位階層である第２階層エリア管理グループＡＭＧ１１に属している。エリア管理グループＡＭＧ４〜ＡＭＧ６は上位階層である第２階層エリア管理グループＡＭＧ１２に属している。
さらに第２階層エリア管理グループＡＭＧ１１、ＡＭＧ１２は、第３階層エリア管理グループＡＭＧ１１１に属している。
【０１３１】
この場合において、より上位の階層のエリア管理グループには、当該エリア管理グループに属する下位の階層のエリア管理グループに属する端末装置がグループ間中継端末装置として含まれている。
また、最上位の階層のエリア管理グループは（本例では、第３階層エリア管理グループＡＭＧ１１１）、一つとなっている。
【０１３２】
より具体的には、第２階層エリア管理グループＡＭＧ１１には、エリア管理グループＡＭＧ１〜ＡＭＧ３の少なくともいずれかに属する端末装置がグループ中継端末装置として含まれている。また、第２階層エリア管理グループＡＭＧ１２には、エリア管理グループＡＭＧ４〜ＡＭＧ６の少なくともいずれかに属する端末装置がグループ中継端末装置として含まれている。さらに第３階層エリア管理グループＡＭＧ１１１には、第２階層エリア管理グループＡＭＧ１１あるいは第２階層エリア管理グループＡＭＧ１２に属するグループ中継端末装置が上位の第２階層エリア管理グループ間の中継動作を行うグループ中継端末装置として含まれている。
これらのエリア管理グループの論理的接続関係は階層構造を採っている。
この場合において、各エリア管理グループＡＭＧ１〜ＡＭＧ６は、互いに完全に独立しているわけではなく、一つの端末装置が複数のエリア管理グループに属している場合もある。
【０１３３】
［２］  エリア管理グループにおける各端末装置の接続関係
次に各エリア管理グループを構成する端末装置の論理的接続関係について図１１参照して説明する。
以下の説明においては、図１１（ａ）に示すように、あるエリアＡに対応する端末装置が３台、エリアＢに対応する端末装置が２台、エリアＣに対応する端末が３台である場合を例として説明する。
【０１３４】
図１１（ａ）、（ｂ）に示すように、ゲームアプリケーション上の仮想空間の一エリアであるエリアＡに属するオブジェクトがオブジェクトＯＢ１〜ＯＢ３であり、各オブジェクトＯＢ１〜ＯＢ３にそれぞれ対応する端末装置が端末装置５−１〜５−３である。端末装置５−２は中継端末装置の機能を有している。この端末装置５−２の下位に端末装置５−１〜５−３が接続された階層構造を採っている。
【０１３５】
また、図１１（ａ）、（ｂ）に示すように、エリアＢに属するオブジェクトがオブジェクトＯＢ２〜ＯＢ３である。また、各オブジェクトＯＢ２〜ＯＢ３にそれぞれ対応する端末装置が端末装置５−２〜５−３である。さらに端末装置５−３が中継端末装置の機能を有している。この端末装置５−３の下位に端末装置５−２〜５−３が接続された階層構造を採っている。
【０１３６】
さらに図１１（ａ）、（ｂ）に示すように、エリアＣに属するオブジェクトがオブジェクトＯＢ３〜ＯＢ４である。また、各オブジェクトＯＢ３〜ＯＢ５にそれぞれ対応する端末装置が端末装置５−３〜５−５である。さらに端末装置５−４が中継端末装置の機能を有しており、この端末装置５−４の下位に端末装置５−３〜５−５が接続された階層構造を採っている。
【０１３７】
さらにまた、端末装置５−４がエリア間の中継を行うグループ間中継端末装置の機能を有している。そして、この端末装置５−４の下位に端末装置５−２〜５−４が接続された階層構造を採っている。
上記構成により、端末装置５−１〜５−３は、対応するオブジェクトＯＢ１〜ＯＢ３の動作が行われると、当該動作をそれぞれ、端末装置５−２にネットワークを介して伝えることとなる。
【０１３８】
これにより端末装置５−２は、従来におけるサーバコンピュータとしても機能する。すなわち、オブジェクトＯＢ１〜ＯＢ３の動作に起因する「場の変化」を演算し、演算結果を端末装置５−４に通知する。
【０１３９】
同様にして、端末装置５−２および端末装置５−３は、対応するオブジェクトＯＢ２およびオブジェクトＯＢ３の動作が行われると、当該動作をそれぞれ、端末装置５−３にネットワークを介して伝えることとなる。
これにより端末装置５−３は、従来におけるサーバコンピュータとしても機能する。すなわち、オブジェクトＯＢ２〜ＯＢ３の動作に起因する「場の変化」を演算し、演算結果を端末装置５−４に通知する。
【０１４０】
さらに端末装置５−３〜５−５は、対応するオブジェクトＯＢ３〜ＯＢ５の動作が行われると、当該動作をそれぞれ、端末装置５−４にネットワークを介して伝えることとなる。
これにより端末装置５−４は、従来におけるサーバコンピュータとしても機能する。すなわち、オブジェクトＯＢ３〜ＯＢ５の動作に起因する「場の変化」を演算し、演算結果を端末装置５−４に通知する。
【０１４１】
これらの結果、端末装置５−４は、論理的に下位階層に接続されている端末装置５−１〜５−５の共有情報を更新することとなる。
この場合において、階層が異なるエリア管理グループのメンバーデータ１２（図７参照）は、
・グループ間中継処理（メッセージ通信）の度
・当該エリア管理グループに属する端末装置（メンバー）変更時
・定期的
にバージョンデータ１１（図７参照）とともに交換される。
【０１４２】
これによりメンバーデータを最新状態に維持することにより、一部の端末装置が何らかの理由により突然当該エリア管理グループから離脱した場合であっても、残された端末装置により共有情報の維持が可能となる。
【０１４３】
［３］  第２実施形態の効果
以上の説明のように、本第２実施形態によれば、エリア管理グループを階層構造とし、下位の階層間の共有情報の中継を上位の階層に属する端末装置に行わせるので、同報通信に係るトラフィックの増大を抑制し、効率的に管理を行うことができる。さらに、分散処理を行うコンピュータシステムにおいて、各端末装置における処理の負荷の軽減を図りながら、各端末装置に格納されている共有情報の整合性を図ることが可能となる。
【０１４４】
［４］  第２実施形態の変形例
以上の説明においては、階層構造として木構造を有する場合について説明したが、必ずしも木構造を有する必要はない。また、最上位のエリア管理グループ数も一つに限られず、複数設けるように構成することも可能である。
【０１４５】
［Ｃ］  実施形態の変形例
［１］  第１変形例
なお、上述した実施形態においては、エリア管理グループ内の全ての端末装置が中継端末装置の対象になっているが、必ずしも全ての端末を中継端末装置あるいはグループ間中継端末装置の対象にする必要はない。例えば、メンバーデータのスペック情報に所定の基準値を設定しておく。そして設定した基準値を超えている端末装置のみを中継端末装置あるいはグループ間中継端末装置の対象にするようにしてもよい。これによって、処理能力の低い端末装置を中継端末装置あるいはグループ間中継端末装置の対象から除外することが可能となる。
【０１４６】
この場合において、中継端末装置についての基準値とグループ間中継端末装置についての基準値を異ならせるように構成することも可能である。
なお、一つのエリア管理グループ内において、全ての端末装置が所定の基準値以下である（処理能力が低い）場合には、他のエリア管理グループから募集したり、いずれかの端末装置に強制的に割り当てるように構成する必要がある。
【０１４７】
［４．２］  第２変形例
以上の実施形態においては、一つのアプリケーションプログラムを実行する場合であって、複数のエリアを設ける場合について説明した。しかしながら、一つのコンピュータシステム上で複数のアプリケーションを同時に行う場合には、各アプリケーションプログラム毎にエリアを異ならせ、アプリケーションプログラム毎にエリア管理グループを構成するようにすれば良い。例えば、複数のアプリケーションとしては、ロールプレイングゲーム、シミュレーションゲーム、シューティングゲームなどがある。
【０１４８】
この場合において、特定のアプリケーションプログラムにおいて、エリア管理グループを構成する端末装置数が規定数以下となってしまいそうな場合には、他のアプリケーションプログラムに対応するエリア管理グループの端末装置を利用するように構成することも可能である。
【０１４９】
［４．３］  第３変形例
上記第２実施形態においては、エリア管理グループの階層が２階層の場合について説明したが、任意の階層数で構成するようにすることも可能である。なお、コンピュータシステムを構成している端末装置の総数が少ない場合であれば、２階層で十分である。
この場合において、第１階層のエリア管理グループは、最初から存在するように設定することができる。あるいは、ある仮想空間内のエリアに初めてオブジェクトが出現した際に、当該オブジェクトを処理する端末装置（コンピュータ）により生成される。そして、当該エリア管理グループは、アプリケーションプログラムの終了まで存続させることとなる。
また、第２階層以上のエリア管理グループについては、最初から存在するように設定することができる。あるいは、直下の階層のエリア管理グループが複数発生し、当該直下の階層のエリア管理グループ間で通信を行う必要が生じた場合に生成されるものとする。
【０１５０】
［４．４］  第４変形例
上記説明においては、メッシュ構造のエリア管理グループと階層構造のエリア管理グループとを別個に説明したが、両者の構造を有するようにエリア管理グループを構成することも可能である。
【０１５１】
［４．５］  第５変形例
上記第２実施形態においては、階層構造の途中の階層のエリア管理グループが消滅してしまった場合については、考慮していなかった。
これに対し、本第５変形例においては、ｋ階層（ｋ：自然数）のエリア管理グループは、（ｋ＋１）階層のエリア管理グループのうち、自己の直上のエリア管理グループが消滅した場合に、あらかじめ定めた待機用エリア管理グループに属するように構成している。
【０１５２】
さらに上位階層の（ｋ＋２）階層のエリア管理グループにおいては、自己の直下のエリア管理グループが消滅した場合に、待機用エリア管理グループを参照する。そして、（ｋ＋２）階層のエリア管理グループは、待機中のエリア管理グループが存在する場合には、待機中のエリア管理グループを（ｋ＋１）階層のエリア管理グループあるいはｋ階層のエリア管理グループとして組み込むようにすることも可能である。
これにより、本第５変形例によれば、上位のエリア管理グループが存在しない状態が長く続くことを防止できる。従って本第５変形例によれば、確実に共用情報の整合性を図ることが可能となる。
【０１５３】
［４．６］  第６変形例
以上の説明においては、端末装置として、いわゆるコンピュータ（パーソナルコンピュータ、ワークステーションなどを含む）を前提として述べてきた。
しかしながら、本発明の適用が可能な端末装置としては、ゲーム専用端末、あるいは携帯電話、ＰＤＡなどを含む携帯型情報機器等の任意の電子計算機ハードウェアを含むことが可能である。
【０１５４】
［４．７］  第７変形例
以上の説明においては、仮想空間を構成するエリアについては明確な定義をしていない。しかしながら、仮想空間を構成するエリアの定義については、アプリケーションプログラム毎に任意に定義することが可能である。要は、同一のエリアに属するオブジェクトの間で、当該エリアに関する情報が共有される状況であれば、いかようにも定義することが可能である。
【０１５５】
【発明の効果】
上述したように本実施の態様によれば、分散処理を行うコンピュータシステムにおいて、各端末装置における処理の負荷の軽減を図りながら、各端末装置に格納されている共有情報の整合性を図ることが可能なコンピュータシステム、コンピュータシステムの制御方法および記録媒体を提供することが可能となる。
【図面の簡単な説明】
【図１】  実施形態におけるコンピュータシステムの概要構成を示す図である。
【図２】  第１実施形態のエリア管理グループの接続状態の説明図である。
【図３】  第１実施形態のより具体的なエリア管理グループの接続状態の説明図（その１）である。
【図４】  第１実施形態のより具体的なエリア管理グループの接続状態の説明図（その２）である。
【図５】  第１実施形態のより具体的なエリア管理グループの接続状態の説明図（その３）である。
【図６】  端末装置の概要機能構成ブロック図である。
【図７】  共有情報記憶部の構成説明図である。
【図８】  端末装置の概要構成ブロック図である。
【図９】  第１実施形態のシーケンスフローチャートである。
【図１０】  第２実施形態のエリア管理グループの接続状態の説明図である。
【図１１】  第２実施形態ののより具体的なエリア管理グループの接続状態の説明図である。
【符号の説明】
５−ｘ…端末装置
１０…共有情報記憶部
２０…中継端末決定部
３０…同報通信制御部
４０…共有データ更新制御部
【図１】
0003946635.tif 000002
【図２】
0003946635.tif 000003
【図３】
0003946635.tif 000004
【図４】
0003946635.tif 000005
【図５】
0003946635.tif 000006
【図６】
0003946635.tif 000007
【図７】
0003946635.tif 000008
【図８】
0003946635.tif 000009
【図９】
0003946635.tif 000010
【図１０】
0003946635.tif 000011
【図１１】
0003946635.tif 000012