JP2000511010A - 多ユーザアプリケーションにおける通信ネットワーク用の分配システム - Google Patents

Abstract

(57)【要約】 本発明は、ネットワークバックボーン（10）の帯域幅制限を克服し、それによって大規模のネットワーク（20）を横切って多ユーザアプリケーションの真の全国的な参加を可能にする。３つの技術がバックボーン負荷の量を最小化するために使用される。即ち、（１）十分に分配されたシステムアーキテクチャは、遠隔位置を受持つサーバ（22）間にリソースを割当てることにより各アプリケーション環境に全国的に参加することが記載され、（２）多数の問題のゾーンはアプリケーション環境内に限定され、それによって所定のアプリケーション環境内の各参加者（１〜100）に提供可能な関連データのみがネットワークバックボーンを横切って送信され、（３）シームレスな多ユーザ管理は、参加者間の連続性を犠牲にせずにまたは送信されるポストカード数を非常に増加せずに、アプリケーション環境の地理的境界を横切って相互動作を行うことが記載され説明されている。それ故、本発明は既存のネットワークバックボーンの現在の帯域幅制限内において参加者間で多ユーザアプリケーションの全国規模の相互動作を行う分配システムを提供する。

Description

【発明の詳細な説明】 多ユーザアプリケーションにおける通信ネットワーク用の分配システム ［技術分野］ 本発明は、通信ネットワークにわたって動作する多ユーザアプリケーション、 特に大規模のネットワークを横切ってアプリケーション内の多数のユーザ間の相 互動作を最適化するための分配システムに関する。 ［発明の技術的背景］ 通信ネットワークはコンピュータ通信分野でよく知られている。定義上、ネッ トワークは通信装置またはリンクにより接続されているコンピュータおよび関連 する装置のグループである。ネットワーク接続はケーブル等を介する永久的な特 性であるか、電話または他の通信リンクにより行われる接続等の一時的な特性で ある。ネットワークは幾つかのコンピュータおよび関連する装置からなるローカ ルエリアネットワーク（ＬＡＮ）から、地理的に分散されているコンピュータお よびＬＡＮを相互接続するワイドエリアネットワーク（ＷＡＮ）までサイズが異 なる。一方、インターネットワークは、種々のネットワークからのデータ転送と 変換を行うゲートウェイまたはルータによる類似または類似していない多数のコ ンピュータネットワークの接合である。インターネットワークのよく知られた略 称はインターネットである。現在理解されているように、大文字で書かれるInte rnetは伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）を使用 するネットワークおよびゲートウェイの集合を意味する。インターネットは最近 世界中に位置されているコンピュータをリンクする能力により、非常に成長して いる。 前述したように、ネットワークとインターネットの両者は通信リンクにより接 続されている。小さいネットワーク内の通信リンクはケーブルであり、より大き なネットワークおよびインターネットのこのようなリンクはイーサネット接続、 アナログ電話線、デジタルＴ−１ラインを含んでもよい。コンピュータおよびネ ットワーク間のこのようなリンクの構造はしばしば特定のネットワークまたはイ ンターネットのインフラストラクチャと呼ばれる。一方、各ネットワークまたは インターネットはネットワーク“バックボーン”により特定のネットワークの主 要なノードを接続する１以上の主要なリンクを有する。しばしば州間のハイウェ イインフラストラクチャネットワークに類似させて、ネットワークバックボーン は主要なネットワークノード間で高容量の通信を伝送するように設計されている 。バックボーンはしばしばバックボーンに沿ってノード間でデータを伝送するた めに使用される通信リンクのタイプに関して定められる。大衆向けの全国的ネッ トワークバックボーンリンクのタイプは、非同期転送モード（ＡＴＭ）等の新し いマルチキャストプロトコルおよびより一般的である地点を結ぶ通信リンクを含 んでいる。使用されるプロトコルまたはリンクのタイプはデータが特定のバック ボーンに沿って送信される方法を限定する。データ伝送がマルチキャストプロト コルを使用してネットワークバックボーンに沿って行われるとき、送信者と受信 者との間の短い設定時間後に情報が直接送信される。それ故、データは最も迅速 なルートに沿ってネットワークインフラストラクチャを横切ってその目的地へ送 信される。それと対照的に、一般的な地点を結ぶ通信リンクを使用してネットワ ークバックボーンに沿って行われるデータ伝送はソースと目的地との間の多数の 地点を結ぶ通信リンクによってルート設定することを必要とする。 ネットワークバックボーンを通って伝送されるデータ量は特定のバックボーン の帯域幅に依存する。コンピュータネットワークでは、帯域幅が大きくなる程デ ータ転送容量は速くなる。多重データ伝送が多重化技術を用いてネットバックボ ーンに沿って行われ、それによってバックボーンに沿ったデータ伝送量は特定の リンクの帯域幅により決定される。全てのネットワーク通信の要素であるが、帯 域幅の限定は使用されるプロトコルまたはリンクに関わりなく全国的ネットワー クバックボーンを横切る伝送において特定の問題を有する。 簡単な例は限定されたバックボーン帯域幅によるデータ転送遅延である。図１ は米国の場合の特定の地理的領域の境界の簡単な図を示している。境界内にはＡ 〜Ｅの符号を付された５つの個々の区域が存在し、これはコンピュータネットワ ークの局部から各特定区域を表している。５つの区域のネットワークはそれぞれ 全国的ネットワークバックボーン10により一連の通信リンクを介して接続されて いる。 ネットワークバックボーン10の帯域幅はある量のデータ通信を可能にする。例 示目的で、バックボーンの帯域幅は１，０００の個々の等しい大きさのデータバ ケット（以後“ポストカード”とする）の同時転送に限定されているものと仮定 する。バックボーンに沿って伝送されたポストカード数が非常に少ないか、また は各ポストカードの緊急性がそれ程大きくないとき（即ちポストカードの配送が 遅延されることができる）、ネットワークバックボーン10の帯域幅は非常に多量 の伝送通信を行うことができる。しかしながら予測できるように、ネットワーク バックボーンに沿って各区域から送信されるポストカード数が増加すると、同時 に送信できる他の区域からのポストカード数は減少する。例えば、区域Ａが１， ０００のポストカードを区域Ｃへ送信し、同時に区域Ｂが１，０００のポストカ ードを区域Ｃへ送信したならば、ネットワークバックボーンの帯域幅の制限によ り、２，０００の全てのポストカードが同時に区域Ｃへ到着しない。伝送される 各ポストカードのタイミングに応じて妥協が行われ、これは結果的にポストカー ドに優先順位を与えて、区域Ｃに到着する一部のデータを遅延させる。 データがネットワークバックボーン上を伝送される相対的速度と、各ポストカ ードで送信された比較的少量のデータのために、ネットワーク帯域幅の制限によ り生じるポストカード伝送の遅延またはポストカード待ち時間は伝統的にはネッ トワーク動作で重要な欠点ではない。しかしながら最近の多ユーザ相互動作アプ リケーションの発展はこれを緊急の問題としている。 多ユーザアプリケーションは、地理的に分散されている多数の参加者が典型的 に通信リンクを経てアプリケーション環境のコンピュータプログラムおよび他の ユーザと相互動作することを可能にするコンピュータシステムで動作するコンピ ュータプログラムである。例えば多ユーザアプリケーションは戦闘機の戦闘シミ ュレーションであってもよく、これは参加者が領空内で戦闘機を操縦し、同じ領 空内の他の参加者と戦闘することを可能にする。多ユーザアプリケーションのユ ーザがコンピュータプログラムおよび他のユーザと相互動作する頻度および程度 は種々の考察に基づく。この考察は、各ユーザとコンピュータシステムとの間の 関連する通信リンクのデータ送信容量と、アプリケーションの特性（それが画像 またはマルチメディアを含むデータ集約的動作と関連するか否か）を含み、、各 ユーザとコンピュータシステムとの地理的隣接度を少々含んでいる。実時間相互 動作がアプリケーション環境内のユーザ間で必要とされており、データ集約動作 に関連するならば、通信リンクのデータ伝送容量はとくに臨界的になる。 各アプリケーション環境は１人以上の参加者が動作する特定の境界を限定して いる。先の戦闘機の戦闘シミュレーションの例では、戦闘機が操縦される領空は アプリケーション環境に類似されてもよい。アプリケーション環境内の参加者間 で真の相互動作を行うために、所定の環境内のそれぞれの参加者の完全な情報は その環境のそれぞれの他の参加者へ送信される必要がある。このような完全な情 報またはデータがネットワークバックボーンによってポストカードにより送信さ れたとき、前述の帯域幅制限は参加者の数を限定するか、または参加者間の実時 間の相互動作を必要とする複雑なアプリケーションを禁止する。アプリケーショ ンが複雑である程、各参加者についての完全な情報の必要性は大きくなる。一方 、情報が多数になると、ポストカードは大きくなりネットワークバックボーンの 負担を増加する。これらの理由で、既存の多ユーザアプリケーションは参加者間 の全国的相互動作を実現していない。１例を図２を参照して説明する。 図２は仮想的な多ユーザアプリケーションシステム15を示している米国の簡単 な図である。異なったコンピュータネットワークを表した符号Ａ〜Ｅで示されて いる５つの個々の区域はネットワークバックボーン10により接続されている。区 域Ｂが区域Ｃの中央コンピュータワークステーションまたはサーバ12により管理 されている多ユーザアプリケーション15に（遮断区域Ｂとして表されている）１ ００人の参加者を含んでいると仮定する。サーバ12は区域Ｂの１００人の各参加 者にその区域の他の９９人の各参加者について通知する責任能力を有している。 予め定められた時間間隔で、区域Ｂの１００人の参加者のそれぞれは加入者の現 在の状況を説明する１つのポストカードを区域Ｃのサーバ12へ送信する。実質的 な結果は、所定の時間に、１００のポストカードが区域Ｂから区域Ｃのサーバ12 へネットワークバックボーン10に沿って送られる。前述の帯域幅制限を想定し、 ネットワークバックボーン通信に応じて、ネットワークバックボーンにおける１ ，０００のポストカード限定にほとんど影響せずに、１００のポストカードはそ れ自体で区域Ｃへ送信される。 しかしながら、ネットワークバックボーンの帯域幅制限は区域Ｃのサーバ12の ネットワーク動作で臨界的な要素になる。サーバ12は１００のポストカードを受 信し、各ポストカードを百回コピーし、各参加者を示す１つのポストカードを他 の各９９人の参加者に提供し、さらに確認ポストカードを各もとの参加者に与え る。サーバ12はその後、１００回コピーしたポストカードをネットワークバック ボーン10に沿って区域Ｂの各参加者へ返信する。換言すると、全ての参加者間の 全ての相互動作を確実にするために、サーバ12は１００のポストカードを区域Ｂ の各１００人の参加者へ送信することを必要とされ、即ち、ネットワークバック ボーン10に沿って全部で１０，０００のポストカードを送信する。ネットワーク バックボーン10の帯域幅制限のために、ポストカードは一度に１，０００送信さ れるだけである。区域Ｂの１００人の各参加者は最終的に１００のポストカード を受信するが、サーバ12が多数の送信を行わなければならないために遅延されて 、彼等はポストカードを受信する。遅延は、他の参加者のそれぞれにより全ての ポストカードが同時に受信されないことを確実にし、したがって実時間動作が阻 害される。 図２で示されているバックボーン負荷問題は、送信／受信の不均衡が任意のタ イプの中央管理された多ユーザアプリケーションに存在することを示している。 遠隔の参加者が他の参加者を認知するように、中央サーバは常に受信するよりも 多数のポストカードを送信する。送信／受信の不均衡はネットワークとインター ネットが帯域幅制限バックボーンで生成されて以来存在し、帯域幅制限は３つの 理由で、大規模のネットワーク多ユーザアプリケーションで適切に解決されてい ない。 第１に、中央動作多ユーザアプリケーションのサーバ限定はネットワークバッ クボーン負荷問題を深刻にしない。多ユーザアプリケーションを管理し、アプリ ケーション情報を遠隔参加者へ提供するために使用される既存の中央に位置され たサーバは、ネットワークバックボーンをオーバロードにするのに十分な帰還ポ ストカードを発生する能力において制限を受ける。換言すると、図２の仮想シス テムを参照して、サーバ12は典型的に１０，０００のポストカードのコピーを一 度に生成し送信することはできない。結果として、サーバ12は１０，０００のポ ストカードの一部をコピーし、これらを区域Ｂへ送信し、別の部分のポストカー ドをコピーし、これらを区域Ｂへ送信することを余儀なくされる。サーバ12は全 ての１０，０００のポストカードを同時にコピーし、送信する技術的能力を持た ないので、ネットワークバックボーンをオーバロードすることができない。 第２に、既存の多ユーザアプリケーションは通常少量のみのデータが各ポスト カードで伝送されることを必要とする。理解されるように、各ポストカードの少 量のデータはネットワークバックボーンを横切って送信されることができる多量 のポストカードに変換する。前述の例では、ネットワークバックボーンはある大 きさで１，０００のポストカードを管理することができる。非常に少量のデータ が各ポストカードで送信されることを必要とされるならば、バックボーンは多数 のポストカードを管理する。換言すると、ネットワークバックボーンを横切って 送信できるポストカード数は各ポストカード中のデータ量と逆比例の関係である 。 第３に、既存の多ユーザアプリケーションは典型的に少数のポストカードのみ を必要とする少数の参加者だけを含んでいる。しばしば少数の参加者は専用のサ ーバによって、限定された地理的区域内で接続されている。それ故、各局部サー バは全国的ネットワークバックボーンを利用せずに必要な少数のポストカードを 管理することができる。１つの多ユーザアプリケーション当り少数の参加を維持 することは現在、ポストカードの待ち時間問題に対する重要な解決策である。し かしながら、このような多プレイヤーアプリケーションは全国的な相互動作参加 者をシミュレートするだけである。全国的ネットワークバックボーン負担に関係 する限定を取扱うかまたは解決せずには、既存の多ユーザアプリケーションは、 所定の多ユーザ環境の全国的参加者と対照的に単に区域またはサブ区域を実現す ることができるだけである。 既存の多ユーザアプリケーションはネットワークを通じて帯域幅制限を克服す る能力において非常に限定されて実時間のデータ集中、相互動作参加を行う。各 ポストカードで必要とされるデータ量と特定のネットワークバックボーンを横切 る参加者数の妥協は、全ての参加者が特定のアプリケーション環境内の全ての他 の関係する参加者を認知する全国的参加を実現する多ユーザアプリケーションの 能力を限定する。特定のアプリケーション環境の各参加者についての送信された データ量が大きくなる程、参加できる参加者数は少なくなる。多数の参加者が既 存のシステムで使用されることを可能にするためデータを犠牲にしても、このよ うな解決策は、限定されたデータが参加を限定された区域に制限するか、または 所定のアプリケーション環境内のシームレスな参加を阻止するので実時間相互動 作を求めるときには使用できない。不適切または不十分なデータが多ユーザアプ リケーションの関連する参加者に通信されるならば、参加者は適切に参加するこ とができない。データ転送と参加者数の妥協は全国的多ユーザアプリケーション の拡大を限定する。 したがって、通信ネットワークを横切って多ユーザ間の相互動作を最適にする システムが必要であることが明白である。このようなシステムは帯域幅リソース の利用を最適にすることによりバックボーン負荷を減少することができる。本発 明はこの必要性を実現する。 ［発明の要約］ 本発明にしたがって、分配システムは通信ネットワークにわたって動作する多 ユーザアプリケーションの帯域幅負荷を減少するために設けられている。主要な ネットワークバックボーンに沿った帯域幅使用はアプリケーション管理を分散す ることにより多ユーザアプリケーションで実効的に最少にされ、それによってこ のようなシステムに固有の送信／受信不均衡の焦点を個々の参加者へより近付け るようにシフトする。十分に分散されたサーバシステムアーキテクチャは、遠隔 位置のサーバ間にリソースを割当て、全ての関連する参加者へ主ネットワークバ ックボーンに沿って減少された量のポストカードを分配することによって各アプ リケーション環境の全国的参加を行うように定められている。 本発明は、各参加者へ最も関連のあるデータだけを送信することによってさら に帯域幅を最適化しネットワークバックボーン負荷を減少する。多数の問題のゾ ーンは目的のタイプ、参加者に関する位置または環境における予め定められた位 置、優先順位に基づいて、アプリケーション環境とアプリケーション環境中の参 加者に関して限定される。アプリケーション環境内の多数の問題のゾーンを限定 することにより、所定のアプリケーション環境内の各参加者に提供可能な関連す る適切なデータのみがネットワークバックボーンに沿って送信される。それ故、 ポストカードの総数は各アプリケーション環境で動作する参加者数に比例して減 少される。 本発明はさらにアプリケーション環境のシームレスな多サーバ管理を行う。多 ユーザアプリケーションのアプリケーション環境は領域に分割される。多数の局 部サーバは多ユーザアプリケーションを管理するように割当てられ、１以上のサ ーバはアプリケーション環境の特定の領域内の参加者の管理に専用に割当てられ ている。データが近接領域を管理する隣接サーバ間で送信されるべき時間を示す ため各サーバ周辺の多数の問題のゾーンを使用することによって、参加者間の連 続性を犠牲にせずにまたは送信されるポストカードの数を著しく増加せずに、領 域的境界を横切る相互動作が行われる。 それ故、本発明は既存のネットワークバックボーンにおける現在の帯域幅制限 内で参加者間に多ユーザアプリケーションの全国的範囲の相互動作を提供する分 配システムを提供する。 ［図面の簡単な説明］ 本発明の前述の特性および多数の付随する利点は、添付図面を伴った以下の詳 細な説明を参照して容易に認識され、より良好に理解されるであろう。 図１は、５つの個別のローカルエリアコンピュータネットワークを接続してい る従来技術の全国的通信リンクを示す米国の境界の概略図である。 図２は、全国的ネットワークバックボーンにわたって多ユーザアプリケーショ ンを管理するための従来技術の中央システムの概略図である。 図３は、本発明にしたがって形成され、異なったコンピュータネットワークを 表した複数のディスクリートなローカルエリアネットワークを接続する全国的ネ ットワークバックボーンによって多ユーザアプリケーションを管理する分配ネッ トワークの概略図である。 図４Ａは、本発明にしたがって形成された分配システムの論理動作のフローチ ャートである。 図４Ｂは、さらに本発明のフィルタアスペクトの論理動作を行う図４Ａの分配 システムの論理動作のフローチャートである。 図４Ｃは、多サーバ管理を使用して分配システムに適用された本発明のフィル タアスペクトの論理動作をさらに行う図４Ｂの分配システムの論理動作のフロー チャートである。 図５は、多ユーザアプリケーションの代表的な参加者に関する多数の問題のゾ ーンへ分割されたアプリケーション環境の概略図である。 図６は、本発明にしたがって形成された分配システムの概略図であり、ここで 、多ユーザアプリケーションは、多数のサーバを有する異なったコンピュータネ ットワークを表した複数のディスクリートなローカルエリアを多サーバ管理を使 用して接続する全国的ネットワークバックボーン上で動作される。 図７Ａは、５個のサーバを有する図６の複数のディスクリートなローカルエリ アコンピュータネットワークのうちの１つの概略図である。 図７Ｂは、５個のサーバを有する図６の複数のディスクリートなローカルエリ アコンピュータネットワークのうちの別のものの概略図である。 図７Ｃは、領域に分割されている多ユーザアプリケーションのアプリケーショ ン環境の概略図であり、各領域は本発明で説明されているようにサーバにより管 理されている。 図７Ｄは、図７Ａと７Ｂで説明されているサーバ間の対応と、図７Ｃで限定さ れている特定のアプリケーション環境領域の管理とを示している表である。 図８Ａは、１６個のサーバを有する図６の複数のディスクリートなローカルエ リアコンピュータネットワークのうちの１つの概略図である。 図８Ｂは、１６個のサーバを有する図６の複数のディスクリートなローカルエ リアコンピュータネットワークのうちの別のものの概略図である。 図８Ｃは、領域に分割されている多ユーザアプリケーションのアプリケーショ ン環境の概略図であり、各領域は本発明で説明されているようにサーバにより管 理されている。 図８Ｄは、図８Ａと８Ｂで説明されているサーバ間の対応と、図８Ｃで限定さ れている特定のアプリケーション環境領域の管理とを示している表である。 図９は、ネットワークプロバイダの簡単化されたブロック図である。 ［好ましい実施例の詳細な説明］ 本発明は、ネットワークバックボーンの帯域幅制限を克服し、それによって大 規模のネットワークを横切って多ユーザアプリケーションにおける真の全国的参 加を可能にする。３つの技術がバックボーン負荷の量を最小化するために使用さ れる。即ち、（１）十分に分配されたシステムアーキテクチャは、遠隔位置を受 持つサーバ間にリソースを割当てることにより各アプリケーション環境に全国的 参加を維持することが記載され、（２）多数の問題のゾーンはアプリケーション 環境内に限定され、それによって所定のアプリケーション環境内の各参加者に提 供可能な関連する適切なデータのみがネットワークバックボーンを横切って送信 され、（３）シームレスな多ユーザ管理は、参加者間の連続性を犠牲にせずに、 または送信されるポストカード数を著しく増加せずに、アプリケーション環境の 地理的境界を横切って相互動作を行うことが説明される。本発明のこれらの各特 性を以下順番に説明する。多ユーザアプリケーションの分配システム 本発明にしたがった分配システム20は、米国の場合には特定の地理的領域の境 界内に入るものと図３で示されている。Ａ〜Ｅの符号を付されている５つのディ スクリートな区域がシステムにおいて限定されている。各区域Ａ〜Ｅは１個のサ ーバ22ａ〜22ｅをそれぞれ表しており、これらはそれぞれ全国的ネットワークバ ックボーン10により相互接続されている。本発明の分配システムを示す目的で、 各サーバを遮断するものとして示しているように、各サーバ22は各領域で等しい 数の参加者、例えば１００人の参加者にサービスする。しかしながら、サーバは サービスする参加者数に応じて大きさとタイプが異なるものとすることが認識さ れよう。 １個のサーバが多ユーザアプリケーションを動作するのではなく、共通の多ユ ーザアプリケーションが分配システム20中の全てのサーバで動作するように構成 されている。多ユーザアプリケーションは全てのユーザが動作する１つのアプリ ケーション環境を生成する。１個のサーバがアプリケーション環境内の参加者の 動作を監視し管理する代わりに、アプリケーション環境の参加は分配システム20 内の各サーバにより管理される。実効的に、アプリケーション環境は各区域サー バで“ミラー”される。 図３で示されているように、各区域サーバ22は、１００人の特定の参加者に対 して、全てのサーバを横切って進行中の多ユーザアプリケーションの環境を管理 する。各サーバ22は、その１００人の参加者についての情報を他の領域のサーバ に転送し、それぞれの他の４つの領域の１００人の参加者を示すポストカードを 受信する。それ故、各サーバ22は、ネットワークバックボーン10の負担を比例的 に増加せずに、その１００人の直接参加者だけでなく、全国の多ユーザアプリケ ーション全体を通じる全ての他の参加者の参加を管理することができる。換言す ると、限定された地理的区域の全ての参加者に対して主要区域とサブ区域の参加 を行うことにより、ネットワークバックボーンに沿った帯域幅制限を避けた従来 技術の中央化されたサーバアプリケーションとは異なって、本発明の分配システ ムは参加者の地理的位置に関わりなく単一の全国的多ユーザアプリケーション環 境の参加を可能にする。 図４Ａは本発明にしたがって形成された分配システム20の論理動作のフローチ ャートを構成している。ブロック24で、多ユーザアプリケーションの参加者は現 在の状態に関する情報をタイムスタンプし、この情報を区域サーバ22へ転送する 。このような情報は参加者位置を含んでおり、他の参加者へ市外通信する。多ユ ーザアプリケーションの要求に応じて、各参加者から受信された情報は、アプリ ケーション動作過程中の予め選択された時間間隔で、または参加者の状態に変化 が生じたときに区域サーバへ転送される。以下詳細に説明するように、各参加者 の情報のタイムスタンプは多ユーザアプリケーションにおいて使用され、それに よって現在の参加者の状態をアプリケーション環境を通して他の参加者へ補間さ れる。 ブロック26で、区域サーバ22はそれが管理する区域の局部参加者についての情 報を含んだポストカードを受信する。ブロック28で、区域サーバ22は各局部参加 者から受信された情報のコピーを作成し、分配システム20の全ての他の局部参加 者とそれぞれの他の区域サーバへ配送する。それ故、必要な分配コピーの数は局 部参加者の数と多ユーザアプリケーションの管理を行う他の区域サーバの数とに 依存する。ブロック30で、区域サーバ22は各局部参加者についての情報のコピー を全ての他の局部参加者と分配システムの全ての他の区域サーバへ分配する。情 報のブロックまたはポストカードは区域のネットワークによって局部参加者へ送 信され、全国的ネットワークバックボーンによって他の区域サーバへ送信される 。 ブロック32で、区域サーバ22は分配システム20の他の区域の参加者についての 情報を含んだポストカードを全ての他の区域サーバから受信する。これらのポス トカードを受信するタイミングはネットワークバックボーンプロトコルまたはリ ンクのタイプだけではなく、各ポストカード中のデータの量とネットワークバッ クボーンの相対的な通信量にも依存する。ブロック34で、区域サーバ22はその区 域で管理する局部参加者のために遠隔参加者についての受信した情報のコピーを 作成する。ブロック36で、区域サーバ22は遠隔参加者についての情報のコピーを 区域ネットワークを横切ってその区域の全ての局部参加者へ分配する。 各参加者からの情報に関するタイムスタンプは参加者とサーバの両者により多 ユーザアプリケーションを通じて連続的に使用され、受信された情報の補間に基 づいて個々の参加者の状態を更新する。タイムスタンプは各参加者に関係するオ ブジェクトに関連する時間および日付情報を含んでいる。多ユーザアプリケーシ ョンを通じてタイムスタンプを使用することは、アプリケーション環境を通じて タイムベース定数を維持する。タイムベース定数は参加が実時間で行われる高い 相互動作多ユーザアプリケーションでは特に重要である。 数値例が１つの環境の多ユーザアプリケーションで分配システム20を使用する 利点を示している。予め選択された時間間隔で、各区域の各１００人の参加者は １つのポストカードをそれらの区域サーバへ送信する。ネットワークバックボー ン10がマルチキャストプロトコルに基づいていると仮定すると、各区域サーバは 各ポストカードを１０１回コピーし、即ち１００人の各参加者へコピーを送るた めに１００回、他の区域サーバへ送るために１回コピーする。それ故、各サーバ 22は全国的ネットワークバックボーン10に沿って、多ユーザアプリケーションの １つの環境を管理する他の４つのサーバへ１００のポストカードを送信する。マ ルチキャストアドレスは１つのポストカードが他の４つのサーバへ伝送されるこ とを可能にする。ネットワークバックボーン10が一般的な地点間を結ぶ通信リン クに基づいていると仮定すると、各区域サーバは各ポストカードを１０４回コピ ーし、即ち、各１００人の参加者へコピーを送るために１００回、各他の区域サ ーバへ送るために１回コピーする。それ故、各サーバ22は全国的ネットワークバ ックボーン10に沿って４００のポストカードを送信し、多ユーザアプリケーショ ンの１つの環境を管理する４つの他のサーバのそれぞれへ１００のポストカード を送信する。 バックボーンがマルチキャストプロトコルまたは一般的な地点を結ぶ通信リン クで動作されるか否かにかかわらず、バックボーン帯域幅の使用の減少が実現さ れる。マルチキャストプロトコルを使用するバックボーンにより、多ユーザアプ リケーションのバックボーンの排他的な使用を仮定して、全国的ネットワークバ ックボーン10のポストカードの総数の数学的表示が次式のように表される。 ５（サーバの総数）×１００（１サーバ当りのポストカード数）＝５００ （１） 中央サーバ12のシステムと対照的な分配システム20が図２で示されている。マル チキャストプロトコルと、各区域サーバで同数の参加者を使用しているバックボ ーンを仮定すると、中央サーバ12により送信されるポストカードの総数の数式は 次式のように表される。 ５（サーバの総数）×１００（参加者）×１００（１区域当りのポストカード ）＝５０，０００ （２） 一般的な地点間を結ぶ通信リンクを使用するバックボーンにより、各区域サー バ22は他の区域サーバのそれぞれに対して１００人の参加者を表す１００のポス トカードのコピーを別々に送信することを要求される。分配システム20の全国的 ネットワークバックボーン10におけるポストカードの総数は次式で表される。 ５（サーバの総数）×１００（ポストカード）×４（他のサーバ）＝２，００ ０ （３） 対照的に、通常の地点間を結ぶ通信リンクを使用しているバックボーンに接続 され各領域のサーバで同数の参加者を有する中央サーバ12は、次のような数のポ ストカードを送信する必要がある。 ５（サーバの総数）×１００（参加者）×４（他のサーバ）×１００（ポスト カード）＝２００，０００ （４） 使用される通信プロトコルまたはリンクのタイプと、ネットワークバックボー ン10の関連する帯域幅に基づいて、本発明の分配システムはバックボーンで使用 される帯域幅量を大幅に減少する。それ故、分配システムは真の全国的多ユーザ アプリケーションの参加者数を増加する。所定の瞬間に１，０００のポストカー ドを許容する帯域幅を想定すると、マルチキャストプロトコルを使用するバック ボーンと関連した本発明の分配システムは全国的多ユーザアプリケーションで１ ，０００人の参加者を可能にする。対照的に、マルチキャストプロトコルを使用 するバックボーンの中央サーバは所定の時間に約７０人の参加者に限定される、 通常の地点間を結ぶ通信リンクを使用するバックボーンでは、中央サーバでの約 ３５人の参加者と比較して、２５０人の参加者が説明した分配システム20で可能 にされる。問題のゾーンを使用するフィルタ 本発明の分配システム20はまた所定の多ユーザアプリケーションの環境を限定 することにより、ネットワークバックボーンに沿って発見される帯域幅制限の影 響を最小にし、それによって環境中の所定の参加者についての最も適切なデータ だけが他の関連する参加者へ送信される。既存の多ユーザアプリケーションは所 定の環境で多数の参加者を可能にするためデータを犠牲にし、それによってデー タ集中アプリケーションでの真の実時間相互動作参加を防止するが、本発明の分 配システムはアプリケーション環境中の各参加者との関連性に基づいてデータの 焦点を合わせる方法を提供する。データ転送は、最も適切なデータだけを関連す る参加者へ送信するように設計された１組の予め定められた特性に基づいてアプ リケーション環境、またはアプリケーション環境の参加者に関する多数の関心の ある問題のゾーンを限定することによって減少される。 問題のゾーンは多ユーザアプリケーションおよび関連するアプリケーション環 境の必要性にしたがって限定される。問題のゾーンは現実にはダイナミックであ り、参加者に属するオブジェクトのタイプと、環境境界および他の参加者との両 者に隣接するアプリケーション環境内の参加者の相対的位置に大きく依存する。 各問題のゾーンの相対的な優先順位は、情報を関心のある参加者へ通信するのに 必要なデータ量に比例的に関連する。多数の問題のゾーンは、アプリケーション 環境中の固定位置、アプリケーションオブジェクト、局部参加者または別の参加 者に関して等を含む、アプリケーション環境のあらゆるものに関して限定される ことができる。 好ましくは、問題のゾーンはオブジェクトタイプ、オブジェクトに関するゾー ン境界の位置、参加者との隣接度および関係に基づく問題のゾーンの優先順位に 基づいて限定される。オブジェクトタイプは、通常、リアル、データ、テキスト または事象として特徴付けされるが、ユーザの限定可能なサブタイプを含んでも よい。リアルオブジェクトは参加者またはアプリケーションにより実時間で更新 されるアプリケーション環境中の事象である。リアルオブジェクトの属性はオブ ジェクトの方向、位置、外形、オブジェクトのタイプのような事象を含んでいる 。データオブジェクトは参加者のアイデンティティ、状態または参加者に関係し 他の参加者へ送信される他の一般的な情報を有する。テキストオブジェクトは相 互動作参加者通信および他のＡＳＣＩＩアプリケーションを支持するのに必要な テキストベースの材料を提供する。本発明は親のリアルオブジェクトに直接連結 するオブジェクトタイプリアル、データまたはテキストのオブジェクト“子”の 生成も行う。事象オブジェクトは参加者間で相互動作を行うために使用され、事 象のタイプ、事象の位置、事象期間のような属性を有する。事象オブジェクトは 直接または間接事象またはその両者に限定される属性を有する。直接事象は１以 上のリアルオブジェクトに与えられる動作であり、一方間接事象は地理的区域に 基づき、アプリケーション環境内の多数のリアルオブジェクトに与えられる。 ネットワークバックボーンと通信リンクに沿って帯域幅を最適に利用するため 、本発明の分配システムは、ネットワークを横切って多ユーザアプリケーション の関連する参加者へ通信するための最小限の適切な情報をフィルタリングするこ とにより参加者データに焦点を合わせる。これはユニバーサルなインターフェイ スを多ユーザアプリケーションにより与えることによって実現され、それにより 各アプリケーションはアプリケーション環境中の参加者に関して先に限定した関 心のある問題の一般的なゾーンとアプリケーションデータを実効的に関連付ける ことができる。特に、アプリケーション環境中の関心のある問題のダイナミック ゾーンは特別な多ユーザ参加者属性と独立してオブジェクト特性に基づくが、本 発明の分配システムは高レベルのアプリケーションインターフェイスを多ユーザ アプリケーションに与える。 適切なインターフェイスはアプリケーション環境内のオブジェクト管理を最適 にする方法で一般的な問題のゾーンにアプリケーションデータを関連することを 必要とする。このインターフェイスはリアルオブジェクトの生成および管理と、 データとテキストと事象オブジェクトの生成およびメンテナンスを行う。これは 前述のオブジェクトの特性に関するデータを分配システムへ連結または集中する ことにより一般的な問題のゾーンと関連することによって実現される。その後、 分配システムのフィルタアスペクトは問題のゾーンを更新し維持し、各参加者に 関する関連データをフィルタし、それによって通信リンクまたはネットワークバ ックボーンを横切って帯域幅を最適に使用する。データ関係およびそれに続くフ ィルタは、多ユーザアプリケーションには見えない状態で行われるが、各多ユー ザアプリケーションがアプリケーション環境内の参加者の要件によって示されて いる問題のゾーンを限定する方法で行われる。したがって、本発明のフィルタ特 性は多ユーザアプリケーションにかかわりなく、問題のゾーンを限定しデータを フィルタ処理する。 以下の表１は前述の４つの主要なオブジェクトを説明している。種々の多ユー ザアプリケーションに関連する特性を有する付加的なオブジェクトが限定されて いることが認められるであろう。例えば、音声オブジェクトはアプリケーション 環境内での参加者間の口頭の相互動作を必要とするアプリケーションで意図され ている。このような音声オブジェクトは、音声の特性に関する属性を有する。 表 １ オブジェクト 説 明 リアル 多ユーザアプリケーションにより実時間で更新される世 界の参加者または事象 データ 関連する参加者間の参加者のアイデンティティ、状態ま たは他の一般データ テキスト 参加者間の通信および関連するＡＳＣＩＩアプリケーシ ョン 事象 アプリケーション環境内における参加者間で相互動作を 行うために使用される直接、間接事象またはその両者 図５では、アプリケーション環境42が多ユーザアプリケーションの参加者に関 して問題の多数のゾーンに分割されている。図５は例えば航空機シミュレーショ ンにおける軍用機の多ユーザアプリケーションの代表的参加者40を示している。 第１の問題のゾーン44を便宜上航空機を囲む箱または容器と考える。任意の数の 幾何学形状が問題のゾーンの境界を限定できることが理解されよう。問題のゾー ンは航空機に関連し、航空機40の実際の位置に関して維持され、特定のｘｙｚ座 標にしたがって維持される。 このシミュレーションの参加者40はタイプ“航空機”のリアルオブジェクトと して特徴付けされる。第１の問題のゾーン44は航空機に隣接した大気中の空間で あり、全ての参加者、または参加者40と直接戦闘中の航空機が参加者に非常に関 連するように限定されている。第１の問題のゾーン44は高い優先順位を与えられ 、換言すればネットワークバックボーンを横切るデータの伝送のための速いデー タ速度を与えられている。問題のゾーン44内の関連されるオブジェクトは参加者 40に強く関連され、それ故、このゾーンに関連する全ての情報またはデータはア プリケーション環境の第１の問題のゾーン内の全ての他の参加者から送信されな ければならない。 第２の問題のゾーン46は参加者40と第１の問題のゾーン44との両者を囲んでい る。第２の問題のゾーンは第１の問題のゾーン44のスーパーセットであり、問題 の第１のゾーンよりも広いアプリケーション環境42内の区域と関連する。航空機 シミュレーションの例では、第２の問題のゾーン46内の幾つかのオブジェクトは リアルとして限定され、参加者40の航空機の方向に発射されるミサイル等のデー タタイプを含んでもよい。第２の問題のゾーン46内の全てのオブジェクトは強く 参加者40に関連付けられているので、参加者40に関する第２の問題のゾーン46の ｘｙｚ座標位置は近接するように維持される。第２の問題のゾーンはそれ故、高 速度のデータ伝送速度を必要とする高い優先順位を与えられ、第２の問題のゾー ン中で関連されているオブジェクトとの実時間の相互動作を行う。 問題の第３のゾーン48は参加者40と、第１の問題のゾーン44と、第２の問題の ゾーン46を包囲している。同様に、問題の第３のゾーンは例えば敵の航空機およ び味方の軍用機のミサイルを含むデータタイプのリアルオブジェクトを含んでも よい。参加者40に関する問題の第３のゾーンの位置は、第２の問題のゾーンまた は第１の問題のゾーンよりも離れた位置まで延在し、これは両者のゾーンのスー パーセットである。問題の第３のゾーン48はアプリケーション環境42内のより多 くの区域を包囲し、参加者40は問題の第３のゾーン４８内であるが問題の第１、 第２のゾーン外方のオブジェクトの詳細にはあまり関心をもたないので、問題の 第３のゾーンは低速度の送信速度を必要とする低い優先順位が与えられる。便宜 的に航空機のレーダーシステムで示される詳細部に類似して、参加者40は問題の 大きな第３のゾーンのオブジェクトについての最小限の情報だけを所望する。多 くの場合、問題の第３のゾーンのオブジェクトについての詳細量は参加者に関す るオブジェクトの位置を包囲するだけである。 前述の問題のゾーンの限定は同様に多ユーザアプリケーションで使用され、そ れによって参加者がアプリケーション環境内の関連する参加者へ選択的に情報を 送信することを可能にすることが認識されよう。 本発明にしたがって限定された問題のゾーンを使用したフィルタ処理は前述の 分配システム20の論理動作と一体化されることができる。図４Ｂは問題のゾーン を使用する本発明のフィルタ特徴をさらに具体化した分配システム20の論理動作 のフローチャートを構成している。ブロック100で、多ユーザアプリケーション の参加者は現在の状態に関する情報をタイムスタンプし、その情報を区域サーバ へ転送する。ブロック102で、区域サーバはそれが管理する区域の局部参加者に ついての情報を含んだポストカードを受信する。 決定ブロック104で、区域サーバは、アプリケーション環境内で限定された問 題のゾーンに基づいて、特定の参加者に関係して、各局部参加者の情報がその区 域サーバにより管理される区域の他の局部参加者に関連性があるか否かを決定す る。１以上の他の参加者が任意の他の参加者に関心をもつならば、論理はブロッ ク106へ進行する。ブロック106で、区域サーバはその区域で関心を有する局部参 加者のために局部参加者についての情報のコピーを作成し、ブロック108へ進む 。他に関心をもつ参加者がいなければ、決定ブロックの論理はブロック108へ進 む。 ブロック108で、区域サーバは各局部参加者から受信した情報のコピーを作成 し、全ての関心を有する局部参加者と、分配システム20内の他の区域サーバへ分 配する。必要とされる分配コピーの数はそれ故、関心を有する局部参加者の数と 、多ユーザアプリケーションを管理する他の区域サーバの数に依存する。ブロッ ク110で、区域サーバは各局部参加者についての情報のコピーを全ての他の局部 参加者と、分配システム内の他の各区域サーバへ分配する。 ブロック112で、区域サーバは分配システム20内の他の区域参加者についての 情報を含んだポストカードを他の区域サーバから受信する。決定ブロック114で 、区域サーバは、アプリケーション環境内で定められた問題のゾーンに基づいて 、特定の参加者に関して、各遠隔参加者に対する情報がその区域サーバにより管 理される区域の局部参加者に関連性があるか否かを決定する。１以上の局部参加 者がいずれかの遠隔参加者に関心をもつならば、論理はブロック116へ進む。ブ ロック116で、区域サーバはその区域で関心を有する局部参加者のために遠隔参 加者についての情報のコピーを作成し、ブロック118へ進む。他に関心をもつ参 加者がいなければ、論理決定ブロック114からブロック118へ進む。ブロック118 で、区域サーバは遠隔参加者についての情報のコピーを区域ネットワークを横切 ってその区域の全ての局部参加者へ分配する。 限定されたゾーン数と、定義上使用されるオブジェクトタイプとの両者が単な る例示であり、特定の多ユーザアプリケーションに大きく依存していることが認 識されるべきである。それにもかかわらず、問題の多数のゾーンを限定し、優先 順位の等級をそこのオブジェクトに割当てることによって、本発明の分配システ ムは、ネットワークバックボーンを横切って参加者情報を通信するポストカード を送信する前に、参加者のデータのダイナミックな評価を可能にする。アプリケ ーション環境を通じて割当てられた問題のゾーンを使用することは、多ユーザア プリケーションが、ポストカードを経てネットワークバックボーンを横切って送 信されるデータ量を、各組の局部ではない参加者により必要とされる最も適切な 情報だけに限定することを可能にする。送信されたポストカードの寸法と数はネ ットワークバックボーンの負荷を軽減し、バックボーンの帯域幅を最適に使用す る。フィルタを使用したアプリケーション環境領域のシームレスな多サーバ管理 前述の分配システムアーキテクチャはさらに多数のサーバがアプリケーション 環境の異なった部分の参加者を管理することを可能にすることによって、ネット ワークバックボーン帯域幅制限を最適に使用することを可能にする。多ユーザア プリケーションのアプリケーション環境は複数の領域に分割される。多数の局部 サーバは多ユーザアプリケーションを管理するように割当てられ、１以上のサー バはアプリケーション環境の特定領域内の参加者を管理するように割当てられる 。各参加者の周辺で、近接の領域間の境界に沿った多数の関心のあるゾーンを使 用することによって、領域的な境界を横切る相互動作は参加者間の連続性を犠牲 にすることなく、または異なった領域の関心のない参加者へ送信されるポストカ ード数を増加することなく行われる。これは分配システムの局部区域に近接する 全ての多ユーザアプリケーションに固有の送信／受信不均衡を維持し、それ故、 ネットワークバックボーン負担を比例的に増加せずに全国的な参加者数の増加を 許容する。多数の領域に分割したアプリケーション環境が図６〜８を参照して説 明される。 図６は米国における特定の領域の境界の概略図を示している。異なったコンピ ュータネットワーク50ａ〜50ｅを表しているＡ〜Ｅと符号を付けられた５つのデ ィスクリートな区域が全国的ネットワークバックボーン10により接続されている 。図７Ａ〜Ｄで示されている第１の例では、特に多ユーザアプリケーションネッ トワーク50ｂと50ｅはそれぞれ５つのサーバ52〜60、62〜70を有する。 本発明の分配システムは、ネットワーク50ｂ、50ｅの専用の各サーバ、即ちサ ーバ52〜60、62〜70がアプリケーション環境内の特定の領域を管理するように割 当てられている。図７Ｃは各サーバ52〜60、62〜70により管理される領域に分割 された多ユーザアプリケーションの１つの３次元アプリケーション環境72を図解 して示している。アプリケーション環境72は大きい球体74と小さい球体76を含ん でいる。大きい球体74は便宜的に４つの象限74ａ〜74ｄに分割され、それぞれの 象限はアプリケーション環境72内の特定の領域を表している。小さい球体76は同 一環境内の５番目の領域である。この特定の多ユーザアプリケーションでは、サ ーバ52と、それに対応してサーバ62は象限74ａの参加者を管理するように割当て られている。領域的ネットワーク50ｂ、50ｅの両者からの残りのサーバは他の領 域の参加者を管理するように割当てられ、図７Ｄで示されている表で説明するよ うにアプリケーション環境72の象限74と球体の領域76により限定される。 各領域内の参加者がもとの領域内に存在し、領域間で動作が行われない限り、 多くのサーバ間のアプリケーション環境の管理の分割は所定のアプリケーション 環境内の参加者へ送信される必要のあるポストカードの数を減少し、それに対応 して通信リンクとネットワークバックボーン負荷を減少する。サーバ52は領域74 ａに関する参加者情報をサーバ62へ通信することだけを必要とし、サーバ54は領 域74ｂに関する参加者情報をサーバ64へ通信することだけを必要とする等々であ る。領域74ａ〜74ｄに対する領域76の場合のように、領域の境界が明白であるな らば、限定された通信は十分である。例えば、領域76は領域74ａ〜74ｄに地理的 に隣接していないので、領域76を管理するように割当てられているサーバ60、70 は領域74ａ〜74ｄにほとんど関心がなく、それ故、領域76の参加者は異なった領 域の参加者の動作には関心をもたない。サーバ60、70は彼等が領域76に入ったと きにのみ他の領域からの参加者に関心をもつようになる。 しかしながら、ディスクリートな領域を維持することの欠点は、アプリケーシ ョン環境全体を通じる参加者の相互動作がシームレスではないことである。各サ ーバがその領域に潜在的に入る参加者についての情報をもたないと、多サーバ動 作における領域近くまたはそこを横切る参加者の動作は参加者の視角からはシー ムレスではない。例えば、領域74ａの参加者は領域74ｂの参加者が２つの領域間 の境界を横断するまで、領域74ｂの参加者について何も見えず、この２つの領域 間の境界点では希薄な大気から領域74ｂの参加者が現れる。同様に、領域74ｂの 参加者はその領域の別の参加者が領域74ｂと74ａの境界に近付くのを観察し、参 加者が領域の境界を横断するとき希薄な大気へ消えてゆくのを見るだけである。 この欠点は、アプリケーション環境のそれぞれの参加者についての情報をそれぞ れの領域を管理するサーバへ分配することについて問題にしている。ある程度、 領域74ａの参加者は領域74ｂ、74ｃの参加者により観察されるか、または影響を 与えることができ、74ｄの参加者によりほとんど観察されることができないなら ば、サーバ52と62はサーバ54〜58、64〜68と通信する必要がある。しかしながら 、これは送信されるポストカードの数と、通信リンクおよびネットワークバック ボ ーンの対応する負荷を減少できないため多ユーザ動作から利点を得られない。 それ故、フィルタ技術を本発明の分配システムへ適用することによってバック ボーン負荷を増加せずにアプリケーション環境内の領域的境界を横切ってシーム レスな変換を行うことに対して臨界的である。前述したように適切な情報を他の 参加者へ通信するために参加者に関する問題のゾーンを使用することに加えて、 フィルタ技術はまた隣接する領域間の境界に沿ってオーバーラップ区域を設ける ように適用されることもできる。隣接領域にオーバーラップする領域の境界に沿 って動作を監視することにより、各領域のサーバは、関連する情報だけを関心の ある領域に送信するように境界に沿っているどの情報がその領域内の参加者に関 連性があるかを決定することができる。限定された領域の関心を有するサーバに のみデータをフィルタリングすることによって、ネットワークバックボーン上を 伝送されるポストカードの大きさと数は最小化されることができる。 図７Ｃを再度参照すると、領域76は領域74ａ〜74ｄとオーバーラップする区域 をもたないが、領域74ａ〜74ｄにおいて隣接領域とオーバーラップする区域の度 合いは変化する。オーバーラップ区域は所定の参加者の関心のあるゾーンにより 包囲される最大の区域と共に領域間の表面区域として限定される。他の参加者と の関連性に基づいて参加者データを通信することによって、各サーバは隣接領域 を制御するサーバとの通信を最小にすることができる。領域74ａの参加者が領域 74ｂに近付き、ある程度各問題のゾーンが領域74ａと74ｂ間のオーバーラップ区 域を越えるとき、サーバ52および／または62は問題の関心のあるゾーンのオーバ ーラップに関連するデータに関してサーバ54および／または64と通信する。サー バ54および／または64は、問題のゾーンが同様に領域間のオーバーラップ区域を 越える参加者だけにこのようなデータを送る。 図８Ａ〜８Ｄで示されている第２の例、特に多ユーザアプリケーションネット ワーク50ｂと50ｅでは、それぞれ１６個のサーバ130〜160と162〜192を有する。 本発明の分配システムはネットワーク50ｂと50ｅの各専用のサーバ、即ち１30〜 160と162〜192がアプリケーション環境内の特定の領域を管理するように割当て られることを可能にする。図８Ｃは各サーバ130〜160と162〜192により管理され る領域に分割された多ユーザアプリケーションの１つの２次元アプケ ーション環境200を概略的に示している。アプリケーション環境200は領域Ａ〜Ｐ と符号を付けられた特定の領域を表す１６のディスクリートな領域を含んでいる 。この特定の多ユーザアプリケーションでは、サーバ130と、それに対応してサ ーバ162は領域Ａの参加者を管理するように割当てられている。サーバ160と、そ れに対応してサーバ192は領域Ｐの参加者を管理するように割当てられている。 領域ネットワーク50ｂと50ｅの両者からの残りのサーバは図８Ｄで示されている 表で説明されているようにアプリケーション環境200の他の領域の参加者を管理 するように割当てられている。 本発明の分配システムでは、問題のゾーンは各ディスクリートな隣接領域間の オーバーラップ区域に沿って限定される。例えば問題のゾーンは領域Ｂ、Ｅ、Ｆ との領域Ａの境界線に沿って限定される。両サーバ130と162は領域Ａの全ての参 加者についての情報に関心をもつが、オーバーラップ区域内に入り領域Ａを共有 しまたは領域間の転移に関係する特定の参加者のための問題のゾーン内に関連す る領域Ｂ、Ｅ、Ｆの参加者だけには関心をもつ。サーバ130と162は残りの領域の 参加者には関心をもたない。これはネットワークバックボーンを横切って多ユー ザアプリケーションにおける他のサーバに送信される必要がある情報量を限定す る。 本発明にしたがって限定される問題の関心のあるゾーンを使用するフィルタ処 理は多サーバ管理状況では容易に適用される。図４Ｃは問題のゾーンを使用する 本発明のフィルタ特徴をさらに伴った分配システム20の論理動作のフローチャー トを構成している。ブロック210で、多ユーザアプリケーションの参加者は現在 の状態に関する情報をタイムスタンプし、その情報を区域サーバへ転送する。ブ ロック212で、区域サーバはそれが管理する区域の局部参加者についての情報を 含んだポストカードを受信する。 決定ブロック214で、区域サーバは、アプリケーション環境内で限定された関 心のあるゾーンに基づいて、特定の参加者に関して、各局部参加者に対する情報 がその区域サーバにより管理される区域の他の局部参加者に関連性があるか否か を決定する。１人以上の他の参加者が他の参加者に関心をもつならば、論理はブ ロック216へ進行する。ブロック216で、区域サーバはその区域で関心を有する 全ての局部参加者のために局部参加者についての情報のコピーを作成し、ブロッ ク218へ進む。他に関心をもつ参加者がいなければ、論理決定ブロックから決定 ブロック218へ進む。 ブロック218で、区域サーバはアプリケーション環境内で限定された問題のゾ ーンに基づいて、各局部参加者に対する情報がその区域サーバにより管理される 区域の他の局部参加者に関連性があるか否かを決定する。隣接領域を管理する１ 以上の区域サーバが局部参加者に関心をもつならば、論理はブロック220へ進行 する。ブロック220で、区域サーバは近接領域を管理するそれぞれの関心を有す る区域サーバのために局部参加者についての情報のコピーを作成し、ブロック22 2へ進む。関心をもつ近接の区域サーバがなければ、決定ブロックの論理はブロ ック222へ進む。 ブロック222で、区域サーバは同じ局部領域を管理するそれぞれの他の区域サ ーバのために各局部参加者から受信した情報のコピーを作成する。図７Ａ〜７Ｄ を参照すると、例えばサーバ52はサーバ62に対する情報のコピーを作成する。図 ８Ａ〜８Ｄを参照すると、サーバ130はサーバ162に対する情報のコピーを作成す る。それ故、必要とされる分配コピーの数は、関心を有する局部参加者の数と、 近接領域を管理する問題の区域サーバの数と、同じ局部領域を管理する他の区域 サーバの数とに依存する。図４Ｃに戻ると、ブロック224で、区域サーバは各局 部参加者についての情報のコピーを、全ての関心を有する他の局部参加者および 隣接領域を管理するサーバと、同じ局部領域を管理するそれぞれの区域サーバに 分配する。 ブロック226で、区域サーバは分配システム20の区域の関連する参加者につい ての情報を含んだポストカードを他の区域サーバから受信する。決定ブロック22 8で、区域サーバは、アプリケーション環境内で限定された問題のゾーンに基づ いて、特定の参加者に関して、各遠隔参加者に対する情報がその区域サーバによ り管理される区域の局部参加者に対して関連性があるか否かを決定する。１以上 の局部参加者が遠隔の参加者に関心をもつならば、論理はブロック230へ進む。 ブロック230で、区域サーバはその区域の全ての関心を有する局部参加者のため に遠隔参加者についての情報のコピーを作成し、ブロック232へ進む。他に関心 をもつ参加者がいなければ、論理はブロック232へ進む。ブロック232で、区域サ ーバは関連する参加者についての情報のコピーを区域ネットワークを横切ってそ の区域の全ての局部参加者へ分配する。 バックボーン負荷をさらに減少することは、本発明の動作論理を変更し、それ によって特定の領域であるがバックボーン上の地理的に離れて位置する領域を共 同管理する各サーバが、近接領域を管理する地理的に局部サーバへ、関連する情 報を分配することを可能にすることにより実現できることを認識するべきである 。この選択は、代わりにもとのサーバがネットワークバックボーンを横切って情 報を隣接領域における関連する地理的に遠隔の各サーバへ分配することを必要と する。これはもとのサーバが共同管理するサーバへ情報を送信し、共同管理する サーバはこの情報をコピーし、分配し、したがってポストカードの僅かな待ち時 間の増加を生じ、この妥協はさらにバックボーン負荷を減少する。 問題のゾーンに基づく参加者データをフィルタ処理することによって、アプリ ケーション環境内の多数の領域を横切って参加者間で最小の、しかし適切な相互 動作が可能である。多サーバ動作にもかかわらずポストカードは全ての参加者へ 到達し、そのためにバックボーン負荷問題を有するので、オーバーラップ領域を 承認または解決せずには、多サーバ動作はその有効性を増さない。このようなシ ステムのネットワークバックボーンに沿って送信されるポストカードの数は、ア プリケーション環境中の参加者の総数と、多ユーザアプリケーションを管理する サーバの数とに依存する。 対照的に、本発明の分配システムでは、他の全てのアプリケーションサーバを 通じて参加者のデータを全ての他の参加者へ通信する代わりに、参加者のデータ は近接領域間のオーバーラップ区域によって関連する他の参加者へ通信されるだ けである。領域全体と比較して領域間のオーバーラップ区域は小さいので、オー バーラップ区域により関連する参加者の数はそれに対応してその領域の参加者の 総数の中では小さい割合である。それ故、アプリケーション環境における領域数 または１領域当りの参加者数の増加は、本発明のフィルタプロセスを使用して、 比例的に僅かな程度だけネットワークバックボーン負荷を増加する。 本発明の好ましい実施形態を図示し説明したが、種々の変更が本発明の技術的 範囲を逸脱せずに行われることが認識されよう。サーバの数は特定の多ユーザア プリケーションで使用されるネットワークの大きさにしたがって容易に変更され ることができる。同様に、本発明は、特定のアプリケーションの必要性と、アプ リケーション管理に利用可能な専用のサーバの数に依存して、多ユーザアプリケ ーションのアプリケーション環境を複数の異なった領域に分割することも考えら れている。 また本発明は種々の異なったタイプおよび大きさのネットワークで実行するこ とにより前述の利点が実現されると考えられる。前述の技術は帯域幅制限による バックボーン負荷を有する多ユーザアプリケーションで使用される任意のネット ワークに対しても同様に応用可能である。例えば、全国的ネットワークバックボ ーンの帯域幅制限は多ユーザアプリケーションに問題を与えるだけでなく、局部 ネットワークバックボーンに負担を与える帯域幅問題はまた全国的な多ユーザア プリケーションのユニバーサルな参加を制限する。図９はネットワークプロバイ ダの簡単なブロック図である。全国的ネットワークバックボーン10は典型的にＴ １通信リンク28に縮小される。このＴ１リンクはゲートウェイまたはルータ18へ 信号を供給し、これはイーサネットリンク等を経てＬＡＮ20へ連結される。この イーサネット20は典型的にルータ22を経て電話線等の通信リンク28を介してサー バまたは個々の参加者24へ連結する。毎秒４５メガバイト（ｍｂｐｓ）でデータ を送信する全国的ネットワークバックボーン10と、１．５４４ｍｂｐｓで送信す るＴ１リンクとを比較して、電話線は典型的に毎秒２８．８または１４．４キロ バイト（ｋｂｐｓ）のデータ送信速度でモデムへ連結される。それ故、局部参加 者レベルにおける局部通信リンクに沿った帯域幅制限は同様に十分に相互動作す る多ユーザアプリケーションに対するバリアを生成し、そのため、本発明の概念 のアプリケーションは前述の利点を与える。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，Ｓ Ｄ，ＳＺ，ＵＧ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ， ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，Ｇ Ｂ，ＧＥ，ＧＨ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ， ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，Ｎ Ｏ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ， ＵＳ，ＵＺ，ＶＮ，ＹＵ 【要約の続き】 る。

Claims (1)

1. 【特許請求の範囲】 １．ネットワークバックボーンにより相互接続された複数のサーバを有する分配 システムにおいて、多ユーザアプリケーションにおいて複数の参加者を可能にす る方法が、 （ａ）各サーバに関連する参加者についての情報を受信し、 （ｂ）他の参加者に対する情報の関連性に基づいて各参加者について受信され た情報を評価し、情報に関心のある参加者の数を決定し、 （ｃ）情報に関心のあるそれぞれの参加者のために、受信された情報をコピー し、 （ｄ）受信された情報をその情報に関心のあるそれぞれの参加者へ分配するス テップを有する分配システム。 ２．多ユーザアプリケーションにおけるネットワークバックボーンに沿って帯域 幅負荷を減少するために通信ネットワークで使用する分配システムにおいて、 （ａ）通信ネットワークバックボーンと、 （ｂ）ネットワークバックボーンにより相互接続され、多ユーザアプリケーシ ョンに対してそれぞれ１以上の参加者を有する複数のサーバとを具備し、各サー バは、各参加者に関連する多ユーザアプリケーションに関するデータをサーバに おいて維持し、データを相互のサーバへ通信することによって各参加者に関して 多ユーザアプリケーションを管理し、この管理は、 （ｉ）局部サーバにより管理されている参加者に関する局部参加者情報を局 部サーバで受信し、 （ii）局部サーバにより管理されている他の参加者のために、局部参加者情 報をコピーし、 （iii）遠隔サーバのために局部参加者情報をコピーし、 （iv）局部サーバにより管理されている他の参加者へ局部参加者情報を分配 し、 （ｖ）局部参加者情報を遠隔サーバへ分配し、 （vi）遠隔サーバにより管理されている参加者に関連する遠隔参加者情報を 局部サーバにおいて受信し、 （vii）局部サーバにより管理されている参加者のために、遠隔参加者情報 をコピーし、 （viii）局部サーバにより管理されている参加者へ局部参加者情報を分配す るステップを有する分配システム。 ３．データはマルチキャストプロトコルを使用して前記ネットワークバックボー ン上でサーバ間で送信される請求項２記載の分配システム。 ４．データは地点間を結ぶプロトコルを使用して前記ネットワークバックボーン 上でサーバ間で送信される請求項２記載の分配システム。 ５．有限の帯域幅を有するネットワークによって相互接続されぬ少なくとも１つ の局部サーバと少なくとも１つの遠隔サーバとを有し、各サーバは多ユーザアプ リケーションにおいて１以上の参加者を有しそれによって多ユーザアプリケーシ ョンを管理する分配システムにおける多ユーザアプリケーションのアプリケーシ ョン環境に複数の参加者を可能にする方法において、 （ａ）局部サーバにより管理されている参加者に関する局部参加者情報を局部 サーバで受信し、 （ｂ）局部サーバにより管理されている他の参加者のために、局部参加者情報 をコピーし、 （ｃ）遠隔サーバのために局部参加者情報をコピーし、 （ｄ）局部サーバにより管理されている他の参加者へ局部参加者情報を分配し 、 （ｅ）局部参加者情報を遠隔サーバへ分配し、 （ｆ）遠隔サーバにより管理されている参加者に関連する遠隔参加者情報を局 部サーバにおいて受信し、 （ｇ）局部サーバにより管理されている参加者のために、遠隔参加者情報をコ ピーし、 （ｈ）局部サーバにより管理されている参加者へ局部参加者情報を分配するス テップを有する方法。 ６．分配システムはグローバルなタイムベースを維持し、局部参加者情報はグロ ーバルなタイムベースに関する各参加者の情報に関連したタイムスタンプを含ん でおり、これは現在の参加者の状態を分配システムの他の参加者と多ユーザアプ リケーションに補間するために使用される請求項５記載の方法。 ７．関心のある問題の複数のゾーンはアプリケーション環境内で限定され、ここ で、 （ａ）局部サーバにより管理されている他の参加者のために、局部参加者情報 をコピーするステップは、 （ｉ）問題のゾーンにしたがって局部参加者情報を評価し、 （ii）局部参加者情報に関心のある局部参加者を決定し、 （iii）局部サーバにより管理されている他の参加者に対する情報の関連性 に基づいて、局部参加者情報の優先順位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、 （ｖ）局部サーバにより管理されている関心のある参加者のために、フィル タ処理された局部参加者情報をコピーする過程を含み、 （ｂ）局部サーバにより管理されている他の参加者へ局部参加者情報を分配す るステップは、局部参加者情報に関心のある局部サーバにより管理されている全 ての参加者への局部参加者情報の分配を含んでいる請求項５記載の方法。 ８．（ａ）アプリケーション環境の問題のゾーンはオブジェクト特性を有する少 なくとも１つのオブジェクトを含んでおり、 （ｂ）問題のゾーンにしたがって局部参加者情報を評価するステップは、問題 のゾーン内のオブジェクトのオブジェクト特性の弁別を含んでいる請求項７記載 の方法。 ９．（ａ）各参加者は少なくとも１つの問題のゾーンを限定し、 （ｂ）局部サーバにより管理されている他の参加者のために、局部参加者情報 をコピーするステップは他の参加者の問題のゾーンにしたがった局部参加者情報 の評価を含んでいる請求項８記載の方法。 １０．（ａ）オブジェクト特性はオブジェクトのタイプを含んでおり、 （ｂ）１以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当 て、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトのタイプの比較を含んでいる請求項９記載の方法。 １１．（ａ）オブジェクト特性はオブジェクトの位置を含み、 （ｂ）１以上の参加者は１つの位置を問題のゾーン内のオブジェクトに割当て 、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトの位置の比較を含んでいる請求項９記載の方法。 １２．（ａ）オブジェクト特性はオブジェクトの優先順位を含み、 （ｂ）各参加者は問題のゾーン内のオブジェクトに優先順位を割当て、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトの優先順位の比較を含んでいる請求項９記載の方法。 １３．（ａ）オブジェクト特性は関連するオブジェクトについての情報を通信す るためのデータ速度を含み、 （ｂ）各参加者は問題のゾーン内のオブジェクトにデータ速度を割当て、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトのデータ速度の比較を含んでいる請求項９記載の方法。 １４．他の参加者の問題のゾーンにしたがって局部参加者情報を評価するステッ プが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有する請求項９記載の方法。 １５．（ａ）各サーバは少なくとも１つの問題のゾーンを限定し、 （ｂ）遠隔サーバのために局部参加者情報をコピーするステップが、 （ｉ）遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、 （ii）局部参加者情報に関心のある遠隔サーバを決定し、 （iii）遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優 先順位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、 （ｖ）関心のある遠隔サーバのために、フィルタされた局部参加者情報をコ ピーする過程を含み、 （ｃ）遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に 関心のある全ての遠隔サーバへの局部参加者情報を分配の含んでいる請求項９記 載の方法。 １６．遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステッ プが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有している請求項１５記載の方法。 １７．各サーバが少なくとも１つの問題のゾーンを限定するステップが、 （ａ）局部参加者により限定される全ての問題のゾーンを評価し、 （ｂ）全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体 するステップを有する請求項１５記載の方法。 １８．（ａ）各サーバは少なくとも１つの問題のゾーンを限定し、 （ｂ）遠隔サーバのために局部参加者情報をコピーするステップが、 （ｉ）遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、 （ii）局部参加者情報に関心のある遠隔サーバを決定し、 （iii）遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優 先順位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、 （ｖ）関心のある遠隔サーバのために、フィルタされた局部参加者情報をコ ピーする過程を含み、 （ｃ）遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に 関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる請求項８記 載の方法。 １９．遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステッ プが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有している請求項１８記載の方法。 ２０．関心のある問題の複数のゾーンはアプリケーション環境内で限定され、こ こで、 （ａ）局部サーバにより管理されている参加者のために、局部参加者情報をコ ピーするステップは、 （ｉ）問題のゾーンにしたがって遠隔参加者情報を評価し、 （ii）局部参加者情報に関心のある遠隔参加者を決定し、 （iii）局部サーバにより管理されている関心のある参加者に対する情報の 関連性に基づいて、遠隔参加者情報の優先順位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって遠隔参加者情報をフィルタ処理し、 （ｖ）局部サーバにより管理されている関心のある参加者のために、フィル タ処理された遠隔参加者情報をコピーする過程を含み、 （ｂ）局部サーバにより管理されている参加者へ局部参加者情報を分配するス テップは、局部参加者情報に関心のある局部サーバにより管理されている全ての 参加者への遠隔参加者情報の分配を含んでいる請求項５記載の方法。 ２１．（ａ）アプリケーション環境の問題のゾーンはオブジェクト特性を有する 複数のオブジェクトを含んでおり、 （ｂ）問題のゾーンにしたがって局部参加者情報を評価するステップは、問題 のゾーン内のオブジェクトのオブジェクト特性の弁別を含んでいる請求項２０記 載の方法。 ２２．（ａ）各参加者は少なくとも１つの問題のゾーンを限定し、 （ｂ）局部サーバにより管理されている他の参加者のために、局部参加者情報 をコピーするステップは他の参加者の問題のゾーンにしたがった局部参加者情報 の評価を含んでいる請求項２１記載の方法。 ２３．（ａ）オブジェクト特性はオブジェクトのタイプを含んでおり、 （ｂ）１以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当 て、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトのタイプの比較を含んでいる請求項２２記載の方法。 ２４．（ａ）オブジェクト特性はオブジェクトの位置を含み、 （ｂ）１以上の参加者は１つの位置を関心のある問題のゾーン内のオブジェク トに割当て、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトの位置の比較を含んでいる請求項２２記載の方法。 ２５．（ａ）オブジェクト特性はオブジェクトの優先順位を含み、 （ｂ）各参加者は問題のゾーン内のオブジェクトに優先順位を割当て、 （ｃ）局部参加者情報を評価するステップはさらに、関心のある問題のゾーン 内のオブジェクトの優先順位の比較を含んでいる請求項２２記載の方法。 ２６．（ａ）オブジェクト特性はオブジェクトについての情報を通信するための データ速度を含み、 （ｂ）各参加者は問題のゾーン内のオブジェクトにデータ速度を割当て、 （ｃ）局部参加者情報を評価するステップはさらに、関心のある問題のゾーン 内のオブジェクトのデータ速度の比較を含んでいる請求項２２記載の方法。 ２７．他の参加者の問題のゾーンにしたがって局部参加者情報を評価するステッ プが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有している請求項２２記載の方法。 ２８．（ａ）各サーバは少なくとも１つの問題のゾーンを限定し、 （ｂ）遠隔サーバのために局部参加者情報をコピーするステップが、 （ｉ）遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、 （ii）局部参加者情報に関心のある遠隔サーバを決定し、 （iii）遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優 先順位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、 （ｖ）関心のある遠隔サーバのために、フィルタされた局部参加者情報をコ ピーする過程を含み、 （ｃ）遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に 関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる請求項２２ 記載の方法。 ２９．遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステッ プが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有している請求項２８記載の方法。 ３０．各サーバが少なくとも１つの問題のゾーンを限定するステップが、 （ａ）局部参加者により限定される全ての問題のゾーンを評価し、 （ｂ）全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体 するステップを有している請求項２８記載の方法。 ３１．（ａ）各サーバは少なくとも１つの問題のゾーンを限定し、 （ｂ）遠隔サーバのために局部参加者情報をコピーするステップが、 （ｉ）遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、 （ii）局部参加者情報に関心のある遠隔サーバを決定し、 （iii）遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優 先順位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、 （ｖ）関心のある遠隔サーバのために、フィルタされた局部参加者情報をコ ピーする過程を含み、 （ｃ）遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に 関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる請求項２１ 記載の方法。 ３２．遠隔サーバの関心のある問題のゾーンにしたがって局部参加者情報を評価 するステップが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有している請求項３１記載の方法。 ３３．アプリケーション環境は複数の領域に分割され、各領域は多ユーザアプリ ケーションにおける１以上の参加者を有する少なくとも１つのサーバにより管理 され、関心のある問題の複数のゾーンはアプリケーション環境の各領域内に限定 されており、 （ａ）遠隔サーバのために局部参加者情報をコピーするステップは、 （ｉ）問題のゾーンにしたがって局部参加者情報を評価し、 （ii）局部参加者情報に関心のある隣接領域の参加者を管理する遠隔サーバ を決定し、それにおいて各隣接領域は、局部サーバにより管理されている区域と 、少なくとも１つの共通の境界線を共有し、 （iii）隣接領域の参加者を管理している遠隔サーバに対する情報の関連性 に基づいて、局部参加者情報の優先順位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、 （ｖ）隣接領域の参加者を管理している関心のある遠隔サーバのために、フ ィルタされた局部参加者情報をコピーする過程を含み、 （ｂ）遠隔サーバへ局部参加者情報を分配するステップは、隣接領域の参加者 を管理している関心のある遠隔サーバへの局部参加者情報の分配を含んでいる請 求項５記載の方法。 ３４．（ａ）アプリケーション環境の問題のゾーンはオブジェクト特性を有する 複数のオブジェクトを含んでおり、 （ｂ）問題のゾーンにしたがって局部参加者情報を評価するステップは、問題 のゾーン内のオブジェクトのオブジェクト特性の弁別を含んでいる請求項３３記 載の方法。 ３５．（ａ）各参加者は少なくとも１つの問題のゾーンを限定し、 （ｂ）局部サーバにより管理されている他の参加者のために、局部参加者情報 をコピーするステップが他の参加者の問題のゾーンにしたがって局部参加者情報 の評価を含んでいる請求項３４記載の方法。 ３６．（ａ）オブジェクト特性はオブジェクトのタイプを含んでおり、 （ｂ）１以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当 て、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトのタイプの比較を含んでいる請求項３５記載の方法。 ３７．（ａ）オブジェクト特性はオブジェクトの位置を含み、 （ｂ）１以上の参加者は１つの位置を問題のゾーン内のオブジェクトに割当て 、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトの位置の比較を含んでいる請求項３５記載の方法。 ３８．（ａ）オブジェクト特性はオブジェクトの優先順位を含み、 （ｂ）各参加者は問題のゾーン内のオブジェクトに優先順位を割当て、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトの優先順位の比較を含んでいる請求項３５記載の方法。 ３９．（ａ）オブジェクト特性はオブジェクトについての情報を通信するための データ速度を含み、 （ｂ）各参加者は問題のゾーン内のオブジェクトにデータ速度を割当て、 （ｃ）局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジ ェクトのデータ速度の比較を含んでいる請求項３５記載の方法。 ４０．他の参加者の問題のゾーンにしたがって局部参加者情報を評価するステッ プが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有している請求項３５記載の方法。 ４１．（ａ）各サーバは少なくとも１つの問題のゾーンを限定し、 （ｂ）遠隔サーバのために局部参加者情報をコピーするステップが、 （ｉ）遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、 （ii）局部参加者情報に関心のある遠隔サーバを決定し、 （iii）遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優 先順位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、 （ｖ）関心のある遠隔サーバのために、フィルタ処理された局部参加者情報 をコピーする過程を含み、 （ｃ）遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に 関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる請求項３５ 記載の方法。 ４２．遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステッ プが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有している請求項４１記載の方法。 ４３．各サーバが少なくとも１つの問題のゾーンを限定するステップが、 （ａ）局部参加者により限定される全ての問題のゾーンを評価し、 （ｂ）全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体 するステップを有する請求項４１記載の方法。 ４４．（ａ）各サーバは少なくとも１つの問題のゾーンを限定し、 （ｂ）遠隔サーバのために、局部参加者情報をコピーするステップが、 （ｉ）遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、 （ii）局部参加者情報に関心のある遠隔サーバを決定し、 （iii）遠隔サーバとの情報の関連性に基づいて、局部参加者情報の優先順 位を決定し、 （iv）優先順位に基づいて、ネットワーク帯域幅の使用を最適にするように ネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、 （ｖ）関心のある遠隔サーバのために、フィルタ処理された局部参加者情報 をコピーする過程を含み、 （ｃ）遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に 関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる請求項３４ 記載の方法。 ４５．遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステッ プが、 （ａ）問題のゾーンを関連するグループに合体し、 （ｂ）各グループにしたがって局部参加者情報を評価し、 （ｃ）局部参加者情報に関心のあるグループを決定し、 （ｄ）関心を示した各グループに対して問題の各ゾーンを評価し、 （ｅ）局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定 している局部参加者を決定するステップを有している請求項４４記載の方法。 ４６．各局部領域は複数のサーバにより管理され、ここで、 （ａ）遠隔サーバのために局部参加者情報をコピーするステップは、局部区域 を管理する他の全てのサーバのための局部参加者情報のコピーを含み、 （ｂ）局部参加者情報を遠隔サーバへ分配するステップは、局部区域を管理す る他の全てのサーバへの局部参加者情報の分配を含んでいる請求項３３記載の方 法。