(57)【特許請求の範囲】
【請求項１】
ネットワークバックボーンにより相互接続された複数のサーバを有し、多ユーザアプリケーションに複数の参加者を可能にする分配システムにおいて、各サーバは、
(a) 各サーバに関連する参加者についての情報を受信する手段と、
(b) 他の参加者に対する情報の関連性に基づいて各参加者について受信された情報を評価し、情報に関心のある参加者の数を決定する手段と、
(c) 情報に関心のあるそれぞれの参加者のために、上記受信された情報をコピーする手段と、
(d) 受信された情報をその情報に関心のあるそれぞれの参加者へ分配する手段とを有している、分配システム。
【請求項２】
多ユーザアプリケーションにおけるネットワークバックボーンに沿って帯域幅負荷を減少するために通信ネットワークで使用する分配システムにおいて、
(a) 通信ネットワークバックボーンと、
(b) ネットワークバックボーンにより相互接続され、多ユーザアプリケーションに対してそれぞれ１以上の参加者を有する複数のサーバとを具備し、
各サーバは、各参加者に関連する多ユーザアプリケーションに関するデータを該サーバにおいて維持し、かつデータを相互のサーバへ通信することによって、各参加者に関して多ユーザアプリケーションを管理しており、
各サーバは、さらに、
(i) 当該サーバすなわち局部サーバにより管理されている参加者に関する局部参加者情報を局部サーバで受信する手段と、
(ii) 局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーする手段と、
(iii) ネットワークバックボーンにより当該サーバすなわち局部サーバに接続されている他のサ−バすなわち遠隔サーバのために局部参加者情報をコピーする手段と、
(iv) 局部サーバにより管理されている他の参加者へ局部参加者情報を分配する手段と、
(v) 局部参加者情報を遠隔サーバへ分配する手段と、
(vi) 遠隔サーバにより管理されている参加者に関連する遠隔参加者情報を局部サーバにおいて受信する手段と、
(vii) 局部サーバにより管理されている参加者のために、遠隔参加者情報をコピーする手段と、
(viii) 局部サーバにより管理されている参加者へ遠隔参加者情報を分配する手段とを有している、分配システム。
【請求項３】
データはマルチキャストプロトコルを使用して前記ネットワークバックボーン上でサーバ間で送信される、請求項２記載の分配システム。
【請求項４】
データは地点間を結ぶプロトコルを使用して前記ネットワークバックボーン上でサーバ間で送信される、請求項２記載の分配システム。
【請求項５】
有限の帯域幅を有するネットワークによって相互接続されぬ少なくとも１つの局部サーバと少なくとも１つの遠隔サーバとを有し、多ユーザアプリケーションのアプリケーション環境に複数の参加者を可能にする分配システムであって、各サーバが多ユーザアプリケーションに対する１以上の参加者を有し、各サーバが該参加者について多ユーザアプリケーションを管理するようになっている分配システムにおいて、局部サーバは、
(a) 局部サーバにより管理されている参加者に関する局部参加者情報を受信する手段と、
(b) 局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーする手段と、
(c) 遠隔サーバのために局部参加者情報をコピーする手段と、
(d) 局部サーバにより管理されている他の参加者へ局部参加者情報を分配する手段と、
(e) 局部参加者情報を遠隔サーバへ分配する手段と、
(f) 遠隔サーバにより管理されている参加者に関連する遠隔参加者情報を受信する手段と、
(g) 局部サーバにより管理されている参加者のために、遠隔参加者情報をコピーする手段と、
(h) 局部サーバにより管理されている参加者へ遠隔参加者情報を分配する手段とを有している、分配システム。
【請求項６】
分配システムはグローバルなタイムベースを維持し、局部参加者情報はグローバルなタイムベースに関する各参加者の情報に関連したタイムスタンプを含んでおり、これは現在の参加者の状態を当該分配システムにおける多ユーザアプリケーションに対する他の参加者に補間するために使用される、請求項５記載の分配システム。
【請求項７】
関心のある問題の複数のゾーンがアプリケーション環境内で限定されており、ここで、
(a) 局部サーバにより管理されている他の参加者のために局部参加者情報をコピーする上記手段は、
(i) 問題のゾーンにしたがって局部参加者情報を評価する手段と、
(ii) 局部参加者情報に関心のある局部参加者を決定する手段と、
(iii) 局部サーバにより管理されている他の参加者に対する情報の関連性に基づいて、局部参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理する手段と、
(v) 局部サーバにより管理されている関心のある参加者のために、フィルタ処理された局部参加者情報をコピーする手段とを含んでおり、
(b) 局部サーバにより管理されている他の参加者へ局部参加者情報を分配する上記手段は、局部参加者情報に関心のある局部サーバにより管理されている全ての参加者へ局部参加者情報を分配する手段を含んでいる、請求項５記載の分配システム。
【請求項８】
(a) アプリケーション環境の問題のゾーンはオブジェクト特性を有する少なくとも１つのオブジェクトを含んでおり、
(b) 問題のゾーンにしたがって局部参加者情報を評価する上記手段は、問題のゾーン内のオブジェクトのオブジェクト特性を弁別する手段を含んでいる、請求項７記載の分配システム。
【請求項９】
(a) 各参加者は少なくとも１つの問題のゾーンを限定しており、
(b) 局部サーバにより管理されている他の参加者のために局部参加者情報をコピーする上記手段は、他の参加者の問題のゾーンにしたがって局部参加者情報を評価する手段を含んでいる、請求項８記載の分配システム。
【請求項１０】
(a) オブジェクト特性はオブジェクトのタイプを含んでおり、
(b) １以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトのタイプを比較する手段を含んでいる、請求項９記載の分配システム。
【請求項１１】
(a) オブジェクト特性はオブジェクトの位置を含んでおり、
(b) １以上の参加者は１つの位置を問題のゾーン内のオブジェクトに割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトの位置を比較する手段を含んでいる、請求項９記載の分配システム。
【請求項１２】
(a) オブジェクト特性はオブジェクトの優先順位を含んでおり、
(b) 各参加者は問題のゾーン内のオブジェクトに優先順位を割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトの優先順位を比較する手段を含んでいる、請求項９記載の分配システム。
【請求項１３】
(a) オブジェクト特性は関連するオブジェクトについての情報を通信するためのデータ速度を含んでおり、
(b) 各参加者は問題のゾーン内のオブジェクトにデータ速度を割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトのデータ速度を比較する手段を含んでいる、請求項９記載の分配システム。
【請求項１４】
他の参加者の問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有する、請求項９記載の分配システム。
【請求項１５】
(a) 各サーバは少なくとも１つの問題のゾーンを限定しており、
(b) 遠隔サーバのために局部参加者情報をコピーする上記手段が、
(i) 遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する手段と、
(ii)局部参加者情報に関心のある遠隔サーバを決定する手段と、
(iii) 遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理する手段と、
(v) 関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする手段とを含み、
(c) 遠隔サーバへ局部参加者情報を分配する上記手段は、局部参加者情報に関心のある全ての遠隔サーバへ局部参加者情報を分配する手段を含んでいる、請求項９記載の分配システム。
【請求項１６】
遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有している、請求項１５記載の分配システム。
【請求項１７】
各サーバは少なくとも１つの問題のゾーンを限定していて、
(a) 局部参加者により限定される全ての問題のゾーンを評価する手段と、
(b) 全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体する手段とを有する、請求項１５記載の分配システム。
【請求項１８】
(a) 各サーバは少なくとも１つの問題のゾーンを限定しており、
(b) 遠隔サーバのために局部参加者情報をコピーする上記手段が、
(i) 遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する手段と、
(ii)局部参加者情報に関心のある遠隔サーバを決定する手段と、
(iii) 遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理する手段と、
(v) 関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする手段とを含んでおり、
(c) 遠隔サーバへ局部参加者情報を分配する上記手段は、局部参加者情報に関心のある全ての遠隔サーバへ局部参加者情報を分配する手段を含んでいる、請求項８記載の分配システム。
【請求項１９】
遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有している、請求項１８記載の分配システム。
【請求項２０】
関心のある問題の複数のゾーンがアプリケーション環境内で限定されており、ここで、
(a) 局部サーバにより管理されている参加者のために遠隔参加者情報をコピーする上記手段が、
(i) 問題のゾーンにしたがって遠隔参加者情報を評価する手段と、
(ii)局部参加者情報に関心のある遠隔参加者を決定する手段と、
(iii) 局部サーバにより管理されている関心のある参加者に対する情報の関連性に基づいて、遠隔参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって遠隔参加者情報をフィルタ処理する手段と、
(v) 局部サーバにより管理されている関心のある参加者のために、フィルタ処理された遠隔参加者情報をコピーする手段とを含み、
(b) 局部サーバにより管理されている参加者へ遠隔参加者情報を分配する上記手段が、遠隔参加者情報に関心のある局部サーバにより管理されている全ての参加者へ遠隔参加者情報を分配する手段を含んでいる、請求項５記載の分配システム。
【請求項２１】
(a) アプリケーション環境の問題のゾーンはオブジェクト特性を有する複数のオブジェクトを含んでおり、
(b) 問題のゾーンにしたがって局部参加者情報を評価する上記手段は、問題のゾーン内のオブジェクトのオブジェクト特性を弁別する手段を含んでいる、請求項２０記載の分配システム。
【請求項２２】
(a) 各参加者は少なくとも１つの問題のゾーンを限定しており、
(b) 局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーする上記手段は、他の参加者の問題のゾーンにしたがって局部参加者情報を評価する手段を含んでいる、請求項２１記載の分配システム。
【請求項２３】
(a) オブジェクト特性はオブジェクトのタイプを含んでおり、
(b) １以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトのタイプを比較する手段を含んでいる、請求項２２記載の分配システム。
【請求項２４】
(a) オブジェクト特性はオブジェクトの位置を含んでおり、
(b) １以上の参加者は１つの位置を関心のある問題のゾーン内のオブジェクトに割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトの位置を比較する手段を含んでいる、請求項２２記載の分配システム。
【請求項２５】
(a) オブジェクト特性はオブジェクトの優先順位を含んでおり、
(b) 各参加者は問題のゾーン内のオブジェクトに優先順位を割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、関心のある問題のゾーン内のオブジェクトの優先順位を比較する手段を含んでいる、請求項２２記載の分配システム。
【請求項２６】
(a) オブジェクト特性はオブジェクトについての情報を通信するためのデータ速度を含んでおり、
(b) 各参加者は問題のゾーン内のオブジェクトにデータ速度を割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、関心のある問題のゾーン内のオブジェクトのデータ速度を比較する手段を含んでいる、請求項２２記載の分配システム。
【請求項２７】
他の参加者の問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有している、請求項２２記載の分配システム。
【請求項２８】
(a) 各サーバは少なくとも１つの問題のゾーンを限定しており、
(b) 遠隔サーバのために局部参加者情報をコピーする上記手段が、
(i) 遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する手段と、
(ii)局部参加者情報に関心のある遠隔サーバを決定する手段と、
(iii) 遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理する手段と、
(v) 関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする手段とを含み、
(c) 遠隔サーバへ局部参加者情報を分配する上記手段は、局部参加者情報に関心のある全ての遠隔サーバへ局部参加者情報を分配する手段を含んでいる、請求項２２記載の分配システム。
【請求項２９】
遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有している、請求項２８記載の分配システム。
【請求項３０】
各サーバが少なくとも１つの問題のゾーンを限定する上記手段が、
(a) 局部参加者により限定される全ての問題のゾーンを評価する手段と、
(b) 全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体する手段とを有している、請求項２８記載の分配システム。
【請求項３１】
(a) 各サーバは少なくとも１つの問題のゾーンを限定しており、
(b) 遠隔サーバのために局部参加者情報をコピーする上記手段が、
(i) 遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する手段と、
(ii)局部参加者情報に関心のある遠隔サーバを決定する手段と、
(iii) 遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理する手段と、
(v) 関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする手段とを含み、
(c) 遠隔サーバへ局部参加者情報を分配する上記手段は、局部参加者情報に関心のある全ての遠隔サーバへ局部参加者情報を分配する手段を含んでいる、請求項２１記載の分配システム。
【請求項３２】
遠隔サーバの関心のある問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有している、請求項３１記載の分配システム。
【請求項３３】
アプリケーション環境は複数の領域に分割され、各領域は多ユーザアプリケーションにおける１以上の参加者を有する少なくとも１つのサーバにより管理され、関心のある問題の複数のゾーンはアプリケーション環境の各領域内に限定されており、ここで、
(a) 遠隔サーバのために局部参加者情報をコピーする上記手段が、
(i) 問題のゾーンにしたがって局部参加者情報を評価する手段と、
(ii)局部参加者情報に関心のある隣接領域の参加者を管理する遠隔サーバを決定する手段であって、各隣接領域が、局部サーバにより管理されている区域と少なくとも１つの共通の境界線を共有している、当該手段と、
(iii) 隣接領域の参加者を管理している遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理する手段と、
(v) 隣接領域の参加者を管理している関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする手段とを含み、
(b) 遠隔サーバへ局部参加者情報を分配する上記手段は、隣接領域の参加者を管理している関心のある遠隔サーバへ局部参加者情報を分配する手段を含んでいる、請求項５記載の分配システム。
【請求項３４】
(a) アプリケーション環境の問題のゾーンはオブジェクト特性を有する複数のオブジェクトを含んでおり、
(b) 問題のゾーンにしたがって局部参加者情報を評価する上記手段は、問題のゾーン内のオブジェクトのオブジェクト特性を弁別する手段を含んでいる、請求項３３記載の分配システム。
【請求項３５】
(a) 各参加者は少なくとも１つの問題のゾーンを限定しており、
(b) 局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーする上記手段が、他の参加者の問題のゾーンにしたがって局部参加者情報を評価する手段を含んでいる、請求項３４記載の分配システム。
【請求項３６】
(a) オブジェクト特性はオブジェクトのタイプを含んでおり、
(b) １以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトのタイプを比較する手段を含んでいる、請求項３５記載の分配システム。
【請求項３７】
(a) オブジェクト特性はオブジェクトの位置を含んでおり、
(b) １以上の参加者は１つの位置を問題のゾーン内のオブジェクトに割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトの位置を比較する手段を含んでいる、請求項３５記載の分配システム。
【請求項３８】
(a) オブジェクト特性はオブジェクトの優先順位を含んでおり、
(b) 各参加者は問題のゾーン内のオブジェクトに優先順位を割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトの優先順位を比較する手段を含んでいる、請求項３５記載の分配システム。
【請求項３９】
(a) オブジェクト特性はオブジェクトについての情報を通信するためのデータ速度を含んでおり、
(b) 各参加者は問題のゾーン内のオブジェクトにデータ速度を割当てており、
(c) 局部参加者情報を評価する上記手段はさらに、問題のゾーン内のオブジェクトのデータ速度を比較する手段を含んでいる、請求項３５記載の分配システム。
【請求項４０】
他の参加者の問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有している、請求項３５記載の分配システム。
【請求項４１】
(a) 各サーバは少なくとも１つの問題のゾーンを限定しており、
(b) 遠隔サーバのために局部参加者情報をコピーする上記手段が、
(i) 遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する手段と、
(ii)局部参加者情報に関心のある遠隔サーバを決定する手段と、
(iii) 遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理する手段と、
(v) 関心のある遠隔サーバのために、フィルタ処理された局部参加者情報をコピーする手段とを含み、
(c) 遠隔サーバへ局部参加者情報を分配する上記手段は、局部参加者情報に関心のある全ての遠隔サーバへ局部参加者情報を分配する手段を含んでいる、請求項３５記載の分配システム。
【請求項４２】
遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有している、請求項４１記載の分配システム。
【請求項４３】
各サーバが少なくとも１つの問題のゾーンを限定する上記手段が、
(a) 局部参加者により限定される全ての問題のゾーンを評価する手段と、
(b) 全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体する手段とを有する、請求項４１記載の分配システム。
【請求項４４】
(a) 各サーバは少なくとも１つの問題のゾーンを限定しており、
(b) 遠隔サーバのために、局部参加者情報をコピーする上記手段が、
(i) 遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する手段と、
(ii)局部参加者情報に関心のある遠隔サーバを決定する手段と、
(iii) 遠隔サーバとの情報の関連性に基づいて、局部参加者情報の優先順位を決定する手段と、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理する手段と、
(v) 関心のある遠隔サーバのために、フィルタ処理された局部参加者情報をコピーする手段とを含み、
(c) 遠隔サーバへ局部参加者情報を分配する上記手段は、局部参加者情報に関心のある全ての遠隔サーバへ局部参加者情報を分配する手段を含んでいる、請求項３４記載の分配システム。
【請求項４５】
遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価する上記手段が、
(a) 問題のゾーンを関連するグループに合体する手段と、
(b) 各グループにしたがって局部参加者情報を評価する手段と、
(c) 局部参加者情報に関心のあるグループを決定する手段と、
(d) 関心を示した各グループに対して問題の各ゾーンを評価する手段と、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定する手段とを有している、請求項４４記載の分配システム。
【請求項４６】
各局部領域は複数のサーバにより管理され、ここで、
(a) 遠隔サーバのために局部参加者情報をコピーする上記手段は、局部領域を管理する他の全てのサーバのための局部参加者情報をコピーする手段を含み、
(b) 局部参加者情報を遠隔サーバへ分配する上記手段は、局部領域を管理する他の全てのサーバへ局部参加者情報を分配する手段を含んでいる、請求項３３記載の分配システム。
【請求項４７】
多ユーザアプリケーションに複数の参加者を可能にするための、ネットワークバックボーンにより相互接続された複数の装置のうちの１つとして使用可能である装置において、
各装置に関連する参加者についての情報を受信する手段と、
(b) 他の参加者に対する情報の関連性に基づいて各参加者について受信された情報を評価し、情報に関心のある参加者の数を決定する手段と、
(c) 情報に関心のあるそれぞれの参加者のために、上記受信された情報をコピーする手段と、
(d) 受信された情報をその情報に関心のあるそれぞれの参加者へ分配する手段と、を有する装置。
【請求項４８】
多ユーザアプリケーションのアプリケーション環境に複数の参加者を可能にするために、ネットワークバックボーンにより相互接続された複数の装置であって、各装置が多ユーザアプリケーションに対する１以上の参加者を有し、また各装置が各参加者に関連する多ユーザアプリケーションに関するデータを該装置において維持し、かつデータを相互の装置へ通信することによって、各参加者に関して多ユーザアプリケーションを管理するようになっている複数の装置のうちの１つとして使用可能である装置において、
当該装置はコンピュータ手段を有し、該コンピュータ手段が上記管理を行うために
(a) 当該装置により管理されている参加者に関する局部参加者情報を受信するステップと、
(b) 当該装置により管理されている他の参加者のために、局部参加者情報をコピーするステップと、
(c)遠隔の装置のために局部参加者情報をコピーするステップと、
(d) 当該装置により管理されている他の参加者へ局部参加者情報を分配するステップと、
(e) 局部参加者情報を遠隔の装置へ分配するステップと、
(f) 遠隔の装置により管理されている参加者に関連する遠隔参加者情報を受信するステップと、
(g) 当該装置により管理されている参加者のために、遠隔参加者情報をコピーするステップと、
(h) 当該装置により管理されている参加者へ遠隔参加者情報を分配するステップとを実行するようにプログラムされている、装置。
【請求項４９】
アプリケーション環境内で関心のある問題の複数のゾーンが限定されており、ここで、
(a) 上記コンピュータ手段は、当該装置により管理されている他の参加者のために局部参加者情報をコピーする場合に、さらに
(i) 問題のゾーンにしたがって局部参加者情報を評価するステップと、
(ii)局部参加者情報に関心のある局部参加者を決定するステップと、
(iii) 当該装置により管理されている他の参加者に対する情報の関連性に基づいて、局部参加者情報の優先順位を決定するステップと、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理するステップと、
(v) 当該装置により管理されている関心のある参加者のために、フィルタ処理された局部参加者情報をコピーするステップとを実行するようにプログラムされており、
(b) また上記コンピュータ手段はさらに、当該装置により管理されている参加者へ局部参加者情報を分配する場合に、局部参加者情報に関心のある当該装置により管理されている全ての参加者へ局部参加者情報を分配するステップを実行するようにプログラムされている、請求項４８記載の装置。
【請求項５０】
アプリケーション環境内で関心のある問題の複数のゾーンが限定されており、ここで、
(a) 上記コンピュータ手段は、当該装置により管理されている参加者のために局部参加者情報をコピーする場合に、さらに
(i) 問題のゾーンにしたがって遠隔参加者情報を評価するステップと、
(ii)局部参加者情報に関心のある遠隔参加者を決定するステップと、
(iii) 当該装置により管理されている関心のある参加者に対する情報の関連性に基づいて、遠隔参加者情報の優先順位を決定するステップと、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって遠隔参加者情報をフィルタ処理するステップと、
(v) 当該装置により管理されている関心のある参加者のために、フィルタ処理された遠隔参加者情報をコピーするステップとを実行するようにプログラムされており、
(b) また上記コンピュータ手段はさらに、当該装置により管理されている参加者へ遠隔参加者情報を分配する場合に、遠隔参加者情報に関心のある当該装置により管理されている全ての参加者へ遠隔参加者情報を分配するステップを実行するようにプログラムされている、請求項４８記載の装置。
【請求項５１】
アプリケーション環境が複数の領域に分割され、各領域が多ユーザアプリケーションに対する１以上の参加者を有する少なくとも当該装置により管理されており、また関心のある問題の複数のゾーンがアプリケーション環境の各領域内に限定されており、ここで、
(a) 上記コンピュータ手段は、遠隔の装置のために局部参加者情報をコピーする場合に、さらに
(i) 問題のゾーンにしたがって局部参加者情報を評価するステップと、
(ii)局部参加者情報に関心のある隣接領域の参加者を管理する遠隔の装置を決定するステップであって、各隣接領域が、局部サーバにより管理されている区域と少なくとも１つの共通の境界線を共有している、当該ステップと、
(iii) 隣接領域の参加者を管理している遠隔の装置に対する情報の関連性に基づいて、局部参加者情報の優先順位を決定するステップと、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理するステップと、
(v) 隣接領域の参加者を管理している関心のある遠隔の装置のために、フィルタ処理された局部参加者情報をコピーするステップとを実行するようにプログラムされており、
(b) 上記コンピュータ手段はさらに、遠隔の装置へ局部参加者情報を分配する場合に、隣接領域の参加者を管理している関心のある遠隔の装置へ局部参加者情報を分配するステップを実行するようにプログラムされている、請求項４８記載の装置。
【請求項５２】
(a) アプリケーション環境の問題のゾーンはオブジェクト特性を有する少なくとも１つのオブジェクトを含んでおり、
(b) 上記コンピュータ手段はさらに、問題のゾーンにしたがって局部参加者情報を評価する場合に、問題のゾーン内のオブジェクトのオブジェクト特性を弁別するステップを実行するようにプログラムされている、請求項４９、５０及び５１のいずれか１項に記載の装置。
【請求項５３】
(a) 各参加者は少なくとも１つの問題のゾーンを限定しており、
(b) 上記コンピュータ手段はさらに、当該装置により管理されている他の参加者のために局部参加者情報をコピーする場合に、他の参加者の問題のゾーンにしたがって局部参加者情報を評価するステップを実行するようにプログラムされている、請求項５２記載の装置。
【請求項５４】
(a) オブジェクト特性はオブジェクトのタイプ、オブジェクトの位置、オブジェクトの優先順位、又は関連するオブジェクトについての情報を通信するためのデータ速度を含んでおり、
(b) １以上の参加者は１つのタイプ、位置、優先順位、又はデータ速度を問題のゾーン内のオブジェクトに割当てており、
(c) 上記コンピュータ手段はさらに、局部参加者情報を評価する場合に、問題のゾーン内のオブジェクトの対応するタイプ、位置、優先順位、又はデータ速度を比較するステップを実行するようにプログラムされている、請求項５３記載の装置。
【請求項５５】
上記コンピュータ手段はさらに、他の参加者の問題のゾーンにしたがって局部参加者情報を評価する場合に、
(a) 問題のゾーンを関連するグループに合体するステップと、
(b) 各グループにしたがって局部参加者情報を評価するステップと、
(c) 局部参加者情報に関心のあるグループを決定するステップと、
(d) 関心を示した各グループに対して問題の各ゾーンを評価するステップと、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップとを実行するようにプログラムされている、請求項５３記載の装置。
【請求項５６】
(a) 各装置が少なくとも１つの問題のゾーンを限定しており、
(b) 上記コンピュータ手段はさらに、遠隔の装置のために局部参加者情報をコピーする場合に、
(i) 遠隔の装置の問題のゾーンにしたがって局部参加者情報を評価するステップと、
(ii)局部参加者情報に関心のある遠隔の装置を決定するステップと、
(iii) 遠隔の装置に対する情報の関連性に基づいて、局部参加者情報の優先順位を決定するステップと、
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理するステップと、
(v) 関心のある遠隔装置のために、フィルタされた局部参加者情報をコピーするステップとを実行するようにプログラムされており、
(c) 上記コンピュータ手段はさらに、遠隔の装置へ局部参加者情報を分配する場合に、局部参加者情報に関心のある全ての遠隔の装置へ局部参加者情報を分配するステップを実行するようにプログラムされている、請求項５２又は５３記載の装置。
【請求項５７】
上記コンピュータ手段はさらに、遠隔の装置の問題のゾーンにしたがって局部参加者情報を評価する場合に、
(a) 問題のゾーンを関連するグループに合体するステップと、
(b) 各グループにしたがって局部参加者情報を評価するステップと、
(c) 局部参加者情報に関心のあるグループを決定するステップと、
(d) 関心を示した各グループに対して問題の各ゾーンを評価するステップと、
(e) 局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップとを実行するようにプログラムされている、請求項５６記載の装置。
【請求項５８】
各局部領域は複数のサーバにより管理され、ここで、
(a) 上記コンピュータ手段はさらに、遠隔の装置のために局部参加者情報をコピーする場合に、局部領域を管理する他の全ての装置のために局部参加者情報をコピーするステップを実行するようにプログラムされており、
(b) 上記コンピュータ手段はさらに、局部参加者情報を遠隔の装置へ分配する場合に、局部領域を管理する他の全ての装置へ局部参加者情報を分配するステップを実行する要にプログラムされている、請求項５１記載の装置。
【発明の詳細な説明】
【０００１】
【技術分野】
本発明は、通信ネットワークにわたって動作する多ユーザアプリケーション、特に大規模のネットワークを横切ってアプリケーション内の多数のユーザ間の相互動作を最適化するための分配システムに関する。
【０００２】
【発明の技術的背景】
通信ネットワークはコンピュータ通信分野でよく知られている。定義上、ネットワークは通信装置またはリンクにより接続されているコンピュータおよび関連する装置のグループである。ネットワーク接続はケーブル等を介する永久的な特性であるか、電話または他の通信リンクにより行われる接続等の一時的な特性である。ネットワークは幾つかのコンピュータおよび関連する装置からなるローカルエリアネットワーク（ＬＡＮ）から、地理的に分散されているコンピュータおよびＬＡＮを相互接続するワイドエリアネットワーク（ＷＡＮ）までサイズが異なる。一方、インターネットワークは、種々のネットワークからのデータ転送と変換を行うゲートウェイまたはルータによる類似または類似していない多数のコンピュータネットワークの接合である。インターネットワークのよく知られた略称はインターネットである。現在理解されているように、大文字で書かれるInternetは伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）を使用するネットワークおよびゲートウェイの集合を意味する。インターネットは最近世界中に位置されているコンピュータをリンクする能力により、非常に成長している。
【０００３】
前述したように、ネットワークとインターネットの両者は通信リンクにより接続されている。小さいネットワーク内の通信リンクはケーブルであり、より大きなネットワークおよびインターネットのこのようなリンクはイーサネット（登録商標）接続、アナログ電話線、デジタルＴ−１ラインを含んでもよい。コンピュータおよびネットワーク間のこのようなリンクの構造はしばしば特定のネットワークまたはインターネットのインフラストラクチャと呼ばれる。一方、各ネットワークまたはインターネットはネットワーク"バックボーン"により特定のネットワークの主要なノードを接続する１以上の主要なリンクを有する。しばしば州間のハイウェイインフラストラクチャネットワークに類似させて、ネットワークバックボーンは主要なネットワークノード間で高容量の通信を伝送するように設計されている。バックボーンはしばしばバックボーンに沿ってノード間でデータを伝送するために使用される通信リンクのタイプに関して定められる。大衆向けの全国的ネットワークバックボーンリンクのタイプは、非同期転送モード（ＡＴＭ）等の新しいマルチキャストプロトコルおよびより一般的である地点を結ぶ通信リンクを含んでいる。使用されるプロトコルまたはリンクのタイプはデータが特定のバックボーンに沿って送信される方法を限定する。データ伝送がマルチキャストプロトコルを使用してネットワークバックボーンに沿って行われるとき、送信者と受信者との間の短い設定時間後に情報が直接送信される。それ故、データは最も迅速なルートに沿ってネットワークインフラストラクチャを横切ってその目的地へ送信される。それと対照的に、一般的な地点を結ぶ通信リンクを使用してネットワークバックボーンに沿って行われるデータ伝送はソースと目的地との間の多数の地点を結ぶ通信リンクによってルート設定することを必要とする。
【０００４】
ネットワークバックボーンを通って伝送されるデータ量は特定のバックボーンの帯域幅に依存する。コンピュータネットワークでは、帯域幅が大きくなる程データ転送容量は速くなる。多重データ伝送が多重化技術を用いてネットバックボーンに沿って行われ、それによってバックボーンに沿ったデータ伝送量は特定のリンクの帯域幅により決定される。全てのネットワーク通信の要素であるが、帯域幅の限定は使用されるプロトコルまたはリンクに関わりなく全国的ネットワークバックボーンを横切る伝送において特定の問題を有する。
【０００５】
簡単な例は限定されたバックボーン帯域幅によるデータ転送遅延である。図１は米国の場合の特定の地理的領域の境界の簡単な図を示している。境界内にはＡ〜Ｅの符号を付された５つの個々の区域が存在し、これはコンピュータネットワークの局部から各特定区域を表している。５つの区域のネットワークはそれぞれ全国的ネットワークバックボーン10により一連の通信リンクを介して接続されている。
【０００６】
ネットワークバックボーン10の帯域幅はある量のデータ通信を可能にする。例示目的で、バックボーンの帯域幅は１，０００の個々の等しい大きさのデータパケット（以後"ポストカード"とする）の同時転送に限定されているものと仮定する。バックボーンに沿って伝送されたポストカード数が非常に少ないか、または各ポストカードの緊急性がそれ程大きくないとき（即ちポストカードの配送が遅延されることができる）、ネットワークバックボーン10の帯域幅は非常に多量の伝送通信を行うことができる。しかしながら予測できるように、ネットワークバックボーンに沿って各区域から送信されるポストカード数が増加すると、同時に送信できる他の区域からのポストカード数は減少する。例えば、区域Ａが１，０００のポストカードを区域Ｃへ送信し、同時に区域Ｂが１，０００のポストカードを区域Ｃへ送信したならば、ネットワークバックボーンの帯域幅の制限により、２，０００の全てのポストカードが同時に区域Ｃへ到着しない。伝送される各ポストカードのタイミングに応じて妥協が行われ、これは結果的にポストカードに優先順位を与えて、区域Ｃに到着する一部のデータを遅延させる。
【０００７】
データがネットワークバックボーン上を伝送される相対的速度と、各ポストカードで送信された比較的少量のデータのために、ネットワーク帯域幅の制限により生じるポストカード伝送の遅延またはポストカード待ち時間は伝統的にはネットワーク動作で重要な欠点ではない。しかしながら最近の多ユーザ相互動作アプリケーションの発展はこれを緊急の問題としている。
【０００８】
多ユーザアプリケーションは、地理的に分散されている多数の参加者が典型的に通信リンクを経てアプリケーション環境のコンピュータプログラムおよび他のユーザと相互動作することを可能にするコンピュータシステムで動作するコンピュータプログラムである。例えば多ユーザアプリケーションは戦闘機の戦闘シミュレーションであってもよく、これは参加者が領空内で戦闘機を操縦し、同じ領空内の他の参加者と戦闘することを可能にする。多ユーザアプリケーションのユーザがコンピュータプログラムおよび他のユーザと相互動作する頻度および程度は種々の考察に基づく。この考察は、各ユーザとコンピュータシステムとの間の関連する通信リンクのデータ送信容量と、アプリケーションの特性（それが画像またはマルチメディアを含むデータ集約的動作と関連するか否か）を含み、各ユーザとコンピュータシステムとの地理的隣接度を少々含んでいる。実時間相互動作がアプリケーション環境内のユーザ間で必要とされており、データ集約動作に関連するならば、通信リンクのデータ伝送容量はとくに臨界的になる。
【０００９】
各アプリケーション環境は１人以上の参加者が動作する特定の境界を限定している。先の戦闘機の戦闘シミュレーションの例では、戦闘機が操縦される領空はアプリケーション環境に類似されてもよい。アプリケーション環境内の参加者間で真の相互動作を行うために、所定の環境内のそれぞれの参加者の完全な情報はその環境のそれぞれの他の参加者へ送信される必要がある。このような完全な情報またはデータがネットワークバックボーンによってポストカードにより送信されたとき、前述の帯域幅制限は参加者の数を限定するか、または参加者間の実時間の相互動作を必要とする複雑なアプリケーションを禁止する。アプリケーションが複雑である程、各参加者についての完全な情報の必要性は大きくなる。一方、情報が多数になると、ポストカードは大きくなりネットワークバックボーンの負担を増加する。これらの理由で、既存の多ユーザアプリケーションは参加者間の全国的相互動作を実現していない。１例を図２を参照して説明する。
【００１０】
図２は仮想的な多ユーザアプリケーションシステム15を示している米国の簡単な図である。異なったコンピュータネットワークを表した符号Ａ〜Ｅで示されている５つの個々の区域はネットワークバックボーン10により接続されている。区域Ｂが区域Ｃの中央コンピュータワークステーションまたはサーバ12により管理されている多ユーザアプリケーション15に（遮断区域Ｂとして表されている）１００人の参加者を含んでいると仮定する。サーバ12は区域Ｂの１００人の各参加者にその区域の他の９９人の各参加者について通知する責任能力を有している。予め定められた時間間隔で、区域Ｂの１００人の参加者のそれぞれは加入者の現在の状況を説明する１つのポストカードを区域Ｃのサーバ12へ送信する。実質的な結果は、所定の時間に、１００のポストカードが区域Ｂから区域Ｃのサーバ12へネットワークバックボーン10に沿って送られる。前述の帯域幅制限を想定し、ネットワークバックボーン通信に応じて、ネットワークバックボーンにおける１，０００のポストカード限定にほとんど影響せずに、１００のポストカードはそれ自体で区域Ｃへ送信される。
【００１１】
しかしながら、ネットワークバックボーンの帯域幅制限は区域Ｃのサーバ12のネットワーク動作で臨界的な要素になる。サーバ12は１００のポストカードを受信し、各ポストカードを百回コピーし、各参加者を示す１つのポストカードを他の各９９人の参加者に提供し、さらに確認ポストカードを各もとの参加者に与える。サーバ12はその後、１００回コピーしたポストカードをネットワークバックボーン10に沿って区域Ｂの各参加者へ返信する。換言すると、全ての参加者間の全ての相互動作を確実にするために、サーバ12は１００のポストカードを区域Ｂの各１００人の参加者へ送信することを必要とされ、即ち、ネットワークバックボーン10に沿って全部で１０，０００のポストカードを送信する。ネットワークバックボーン10の帯域幅制限のために、ポストカードは一度に１，０００送信されるだけである。区域Ｂの１００人の各参加者は最終的に１００のポストカードを受信するが、サーバ12が多数の送信を行わなければならないために遅延されて、彼等はポストカードを受信する。遅延は、他の参加者のそれぞれにより全てのポストカードが同時に受信されないことを確実にし、したがって実時間動作が阻害される。
【００１２】
図２で示されているバックボーン負荷問題は、送信／受信の不均衡が任意のタイプの中央管理された多ユーザアプリケーションに存在することを示している。遠隔の参加者が他の参加者を認知するように、中央サーバは常に受信するよりも多数のポストカードを送信する。送信／受信の不均衡はネットワークとインターネットが帯域幅制限バックボーンで生成されて以来存在し、帯域幅制限は３つの理由で、大規模のネットワーク多ユーザアプリケーションで適切に解決されていない。
【００１３】
第１に、中央動作多ユーザアプリケーションのサーバ限定はネットワークバックボーン負荷問題を深刻にしない。多ユーザアプリケーションを管理し、アプリケーション情報を遠隔参加者へ提供するために使用される既存の中央に位置されたサーバは、ネットワークバックボーンをオーバロードにするのに十分な帰還ポストカードを発生する能力において制限を受ける。換言すると、図２の仮想システムを参照して、サーバ12は典型的に１０，０００のポストカードのコピーを一度に生成し送信することはできない。結果として、サーバ12は１０，０００のポストカードの一部をコピーし、これらを区域Ｂへ送信し、別の部分のポストカードをコピーし、これらを区域Ｂへ送信することを余儀なくされる。サーバ12は全ての１０，０００のポストカードを同時にコピーし、送信する技術的能力を持たないので、ネットワークバックボーンをオーバロードすることができない。
【００１４】
第２に、既存の多ユーザアプリケーションは通常少量のみのデータが各ポストカードで伝送されることを必要とする。理解されるように、各ポストカードの少量のデータはネットワークバックボーンを横切って送信されることができる多量のポストカードに変換する。前述の例では、ネットワークバックボーンはある大きさで１，０００のポストカードを管理することができる。非常に少量のデータが各ポストカードで送信されることを必要とされるならば、バックボーンは多数のポストカードを管理する。換言すると、ネットワークバックボーンを横切って送信できるポストカード数は各ポストカード中のデータ量と逆比例の関係である。
【００１５】
第３に、既存の多ユーザアプリケーションは典型的に少数のポストカードのみを必要とする少数の参加者だけを含んでいる。しばしば少数の参加者は専用のサーバによって、限定された地理的区域内で接続されている。それ故、各局部サーバは全国的ネットワークバックボーンを利用せずに必要な少数のポストカードを管理することができる。１つの多ユーザアプリケーション当り少数の参加を維持することは現在、ポストカードの待ち時間問題に対する重要な解決策である。しかしながら、このような多プレイヤーアプリケーションは全国的な相互動作参加者をシミュレートするだけである。全国的ネットワークバックボーン負担に関係する限定を取扱うかまたは解決せずには、既存の多ユーザアプリケーションは、所定の多ユーザ環境の全国的参加者と対照的に単に区域またはサブ区域を実現することができるだけである。
【００１６】
既存の多ユーザアプリケーションはネットワークを通じて帯域幅制限を克服する能力において非常に限定されて実時間のデータ集中、相互動作参加を行う。各ポストカードで必要とされるデータ量と特定のネットワークバックボーンを横切る参加者数の妥協は、全ての参加者が特定のアプリケーション環境内の全ての他の関係する参加者を認知する全国的参加を実現する多ユーザアプリケーションの能力を限定する。特定のアプリケーション環境の各参加者についての送信されたデータ量が大きくなる程、参加できる参加者数は少なくなる。多数の参加者が既存のシステムで使用されることを可能にするためデータを犠牲にしても、このような解決策は、限定されたデータが参加を限定された区域に制限するか、または所定のアプリケーション環境内のシームレスな参加を阻止するので実時間相互動作を求めるときには使用できない。不適切または不十分なデータが多ユーザアプリケーションの関連する参加者に通信されるならば、参加者は適切に参加することができない。データ転送と参加者数の妥協は全国的多ユーザアプリケーションの拡大を限定する。
【００１７】
したがって、通信ネットワークを横切って多ユーザ間の相互動作を最適にするシステムが必要であることが明白である。このようなシステムは帯域幅リソースの利用を最適にすることによりバックボーン負荷を減少することができる。本発明はこの必要性を実現する。
【００１８】
【課題を解決するための手段】
本発明にしたがって、分配システムは通信ネットワークにわたって動作する多ユーザアプリケーションの帯域幅負荷を減少するために設けられている。主要なネットワークバックボーンに沿った帯域幅使用はアプリケーション管理を分散することにより多ユーザアプリケーションで実効的に最少にされ、それによってこのようなシステムに固有の送信／受信不均衡の焦点を個々の参加者へより近付けるようにシフトする。十分に分散されたサーバシステムアーキテクチャは、遠隔位置のサーバ間にリソースを割当て、全ての関連する参加者へ主ネットワークバックボーンに沿って減少された量のポストカードを分配することによって各アプリケーション環境の全国的参加を行うように定められている。
【００１９】
本発明は、各参加者へ最も関連のあるデータだけを送信することによってさらに帯域幅を最適化しネットワークバックボーン負荷を減少する。多数の問題のゾーンは目的のタイプ、参加者に関する位置または環境における予め定められた位置、優先順位に基づいて、アプリケーション環境とアプリケーション環境中の参加者に関して限定される。アプリケーション環境内の多数の問題のゾーンを限定することにより、所定のアプリケーション環境内の各参加者に提供可能な関連する適切なデータのみがネットワークバックボーンに沿って送信される。それ故、ポストカードの総数は各アプリケーション環境で動作する参加者数に比例して減少される。
【００２０】
本発明はさらにアプリケーション環境のシームレスな多サーバ管理を行う。多ユーザアプリケーションのアプリケーション環境は領域に分割される。多数の局部サーバは多ユーザアプリケーションを管理するように割当てられ、１以上のサーバはアプリケーション環境の特定の領域内の参加者の管理に専用に割当てられている。データが近接領域を管理する隣接サーバ間で送信されるべき時間を示すため各サーバ周辺の多数の問題のゾーンを使用することによって、参加者間の連続性を犠牲にせずにまたは送信されるポストカードの数を著しく増加せずに、領域的境界を横切る相互動作が行われる。
【００２１】
それ故、本発明は既存のネットワークバックボーンにおける現在の帯域幅制限内で参加者間に多ユーザアプリケーションの全国的範囲の相互動作を提供する分配システムを提供する。
【００２２】
【発明の実施の形態】
本発明の前述の特性および多数の付随する利点は、添付図面を伴った以下の詳細な説明を参照して容易に認識され、より良好に理解されるであろう。
【００２３】
本発明は、ネットワークバックボーンの帯域幅制限を克服し、それによって大規模のネットワークを横切って多ユーザアプリケーションにおける真の全国的参加を可能にする。３つの技術がバックボーン負荷の量を最小化するために使用される。即ち、(1)十分に分配されたシステムアーキテクチャは、遠隔位置を受持つサーバ間にリソースを割当てることにより各アプリケーション環境に全国的参加を維持することが記載され、(2)多数の問題のゾーンはアプリケーション環境内に限定され、それによって所定のアプリケーション環境内の各参加者に提供可能な関連する適切なデータのみがネットワークバックボーンを横切って送信され、(3)シームレスな多ユーザ管理は、参加者間の連続性を犠牲にせずに、または送信されるポストカード数を著しく増加せずに、アプリケーション環境の地理的境界を横切って相互動作を行うことが説明される。本発明のこれらの各特性を以下順番に説明する。
【００２４】
多ユーザアプリケーションの分配システム
【００２５】
本発明にしたがった分配システム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のポストカードの総数の数学的表示が次式のように表される。
【００３４】
５（サーバの総数）×１００（１サーバ当りのポストカード数）＝５００    (1)
中央サーバ12のシステムと対照的な分配システム20が図２で示されている。マルチキャストプロトコルと、各区域サーバで同数の参加者を使用しているバックボーンを仮定すると、中央サーバ12により送信されるポストカードの総数の数式は次式のように表される。
【００３５】
５（サーバの総数）×１００（参加者）×１００（１区域当りのポストカード）＝５０，０００    (2)
【００３６】
一般的な地点間を結ぶ通信リンクを使用するバックボーンにより、各区域サーバ22は他の区域サーバのそれぞれに対して１００人の参加者を表す１００のポストカードのコピーを別々に送信することを要求される。分配システム20の全国的ネットワークバックボーン10におけるポストカードの総数は次式で表される。
【００３７】
５（サーバの総数）×１００（ポストカード）×４（他のサーバ）＝２，０００    （３）
【００３８】
対照的に、通常の地点間を結ぶ通信リンクを使用しているバックボーンに接続され各領域のサーバで同数の参加者を有する中央サーバ12は、次のような数のポストカードを送信する必要がある。
【００３９】
５（サーバの総数）×１００（参加者）×４（他のサーバ）×１００（ポストカード）＝２００，０００    (4)
【００４０】
使用される通信プロトコルまたはリンクのタイプと、ネットワークバックボーン10の関連する帯域幅に基づいて、本発明の分配システムはバックボーンで使用される帯域幅量を大幅に減少する。それ故、分配システムは真の全国的多ユーザアプリケーションの参加者数を増加する。所定の瞬間に１，０００のポストカードを許容する帯域幅を想定すると、マルチキャストプロトコルを使用するバックボーンと関連した本発明の分配システムは全国的多ユーザアプリケーションで１，０００人の参加者を可能にする。対照的に、マルチキャストプロトコルを使用するバックボーンの中央サーバは所定の時間に約７０人の参加者に限定される、通常の地点間を結ぶ通信リンクを使用するバックボーンでは、中央サーバでの約３５人の参加者と比較して、２５０人の参加者が説明した分配システム20で可能にされる。
【００４１】
問題のゾーンを使用するフィルタ
【００４２】
本発明の分配システム20はまた所定の多ユーザアプリケーションの環境を限定することにより、ネットワークバックボーンに沿って発見される帯域幅制限の影響を最小にし、それによって環境中の所定の参加者についての最も適切なデータだけが他の関連する参加者へ送信される。既存の多ユーザアプリケーションは所定の環境で多数の参加者を可能にするためデータを犠牲にし、それによってデータ集中アプリケーションでの真の実時間相互動作参加を防止するが、本発明の分配システムはアプリケーション環境中の各参加者との関連性に基づいてデータの焦点を合わせる方法を提供する。データ転送は、最も適切なデータだけを関連する参加者へ送信するように設計された１組の予め定められた特性に基づいてアプリケーション環境、またはアプリケーション環境の参加者に関する多数の関心のある問題のゾーンを限定することによって減少される。
【００４３】
問題のゾーンは多ユーザアプリケーションおよび関連するアプリケーション環境の必要性にしたがって限定される。問題のゾーンは現実にはダイナミックであり、参加者に属するオブジェクトのタイプと、環境境界および他の参加者との両者に隣接するアプリケーション環境内の参加者の相対的位置に大きく依存する。各問題のゾーンの相対的な優先順位は、情報を関心のある参加者へ通信するのに必要なデータ量に比例的に関連する。多数の問題のゾーンは、アプリケーション環境中の固定位置、アプリケーションオブジェクト、局部参加者または別の参加者に関して等を含む、アプリケーション環境のあらゆるものに関して限定されることができる。
【００４４】
好ましくは、問題のゾーンはオブジェクトタイプ、オブジェクトに関するゾーン境界の位置、参加者との隣接度および関係に基づく問題のゾーンの優先順位に基づいて限定される。オブジェクトタイプは、通常、リアル、データ、テキストまたは事象として特徴付けされるが、ユーザの限定可能なサブタイプを含んでもよい。リアルオブジェクトは参加者またはアプリケーションにより実時間で更新されるアプリケーション環境中の事象である。リアルオブジェクトの属性はオブジェクトの方向、位置、外形、オブジェクトのタイプのような事象を含んでいる。データオブジェクトは参加者のアイデンティティ、状態または参加者に関係し他の参加者へ送信される他の一般的な情報を有する。テキストオブジェクトは相互動作参加者通信および他のＡＳＣＩＩアプリケーションを支持するのに必要なテキストベースの材料を提供する。本発明は親のリアルオブジェクトに直接連結するオブジェクトタイプリアル、データまたはテキストのオブジェクト"子"の生成も行う。事象オブジェクトは参加者間で相互動作を行うために使用され、事象のタイプ、事象の位置、事象期間のような属性を有する。事象オブジェクトは直接または間接事象またはその両者に限定される属性を有する。直接事象は１以上のリアルオブジェクトに与えられる動作であり、一方間接事象は地理的区域に基づき、アプリケーション環境内の多数のリアルオブジェクトに与えられる。
【００４５】
ネットワークバックボーンと通信リンクに沿って帯域幅を最適に利用するため、本発明の分配システムは、ネットワークを横切って多ユーザアプリケーションの関連する参加者へ通信するための最小限の適切な情報をフィルタリングすることにより参加者データに焦点を合わせる。これはユニバーサルなインターフェイスを多ユーザアプリケーションにより与えることによって実現され、それにより各アプリケーションはアプリケーション環境中の参加者に関して先に限定した関心のある問題の一般的なゾーンとアプリケーションデータを実効的に関連付けることができる。特に、アプリケーション環境中の関心のある問題のダイナミックゾーンは特別な多ユーザ参加者属性と独立してオブジェクト特性に基づくが、本発明の分配システムは高レベルのアプリケーションインターフェイスを多ユーザアプリケーションに与える。
【００４６】
適切なインターフェイスはアプリケーション環境内のオブジェクト管理を最適にする方法で一般的な問題のゾーンにアプリケーションデータを関連することを必要とする。このインターフェイスはリアルオブジェクトの生成および管理と、データとテキストと事象オブジェクトの生成およびメンテナンスを行う。これは前述のオブジェクトの特性に関するデータを分配システムへ連結または集中することにより一般的な問題のゾーンと関連することによって実現される。その後、分配システムのフィルタアスペクトは問題のゾーンを更新し維持し、各参加者に関する関連データをフィルタし、それによって通信リンクまたはネットワークバックボーンを横切って帯域幅を最適に使用する。データ関係およびそれに続くフィルタは、多ユーザアプリケーションには見えない状態で行われるが、各多ユーザアプリケーションがアプリケーション環境内の参加者の要件によって示されている問題のゾーンを限定する方法で行われる。したがって、本発明のフィルタ特性は多ユーザアプリケーションにかかわりなく、問題のゾーンを限定しデータをフィルタ処理する。
【００４７】
以下の表１は前述の４つの主要なオブジェクトを説明している。種々の多ユーザアプリケーションに関連する特性を有する付加的なオブジェクトが限定されていることが認められるであろう。例えば、音声オブジェクトはアプリケーション環境内での参加者間の口頭の相互動作を必要とするアプリケーションで意図されている。このような音声オブジェクトは、音声の特性に関する属性を有する。
【表１】
0003640628.tif 000002
【００４８】
図７では、アプリケーション環境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で、区域サーバは近接領域を管理するそれぞれの関心を有する区域サーバのために局部参加者についての情報のコピーを作成し、ブロック222へ進む。関心をもつ近接の区域サーバがなければ、決定ブロックの論理はブロック222へ進む。
【００７２】
ブロック222で、区域サーバは同じ局部領域を管理するそれぞれの他の区域サーバのために各局部参加者から受信した情報のコピーを作成する。図９Ａ〜７Ｄを参照すると、例えばサーバ52はサーバ62に対する情報のコピーを作成する。図１０Ａ〜８Ｄを参照すると、サーバ130はサーバ162に対する情報のコピーを作成する。それ故、必要とされる分配コピーの数は、関心を有する局部参加者の数と、近接領域を管理する問題の区域サーバの数と、同じ局部領域を管理する他の区域サーバの数とに依存する。図６に戻ると、ブロック224で、区域サーバは各局部参加者についての情報のコピーを、全ての関心を有する他の局部参加者および隣接領域を管理するサーバと、同じ局部領域を管理するそれぞれの区域サーバに分配する。
【００７３】
ブロック226で、区域サーバは分配システム20の区域の関連する参加者についての情報を含んだポストカードを他の区域サーバから受信する。決定ブロック228で、区域サーバは、アプリケーション環境内で限定された問題のゾーンに基づいて、特定の参加者に関して、各遠隔参加者に対する情報がその区域サーバにより管理される区域の局部参加者に対して関連性があるか否かを決定する。１以上の局部参加者が遠隔の参加者に関心をもつならば、論理はブロック230へ進む。ブロック230で、区域サーバはその区域の全ての関心を有する局部参加者のために遠隔参加者についての情報のコピーを作成し、ブロック232へ進む。他に関心をもつ参加者がいなければ、論理はブロック232へ進む。ブロック232で、区域サーバは関連する参加者についての情報のコピーを区域ネットワークを横切ってその区域の全ての局部参加者へ分配する。
【００７４】
バックボーン負荷をさらに減少することは、本発明の動作論理を変更し、それによって特定の領域であるがバックボーン上の地理的に離れて位置する領域を共同管理する各サーバが、近接領域を管理する地理的に局部サーバへ、関連する情報を分配することを可能にすることにより実現できることを認識するべきである。この選択は、代わりにもとのサーバがネットワークバックボーンを横切って情報を隣接領域における関連する地理的に遠隔の各サーバへ分配することを必要とする。これはもとのサーバが共同管理するサーバへ情報を送信し、共同管理するサーバはこの情報をコピーし、分配し、したがってポストカードの僅かな待ち時間の増加を生じ、この妥協はさらにバックボーン負荷を減少する。
【００７５】
問題のゾーンに基づく参加者データをフィルタ処理することによって、アプリケーション環境内の多数の領域を横切って参加者間で最小の、しかし適切な相互動作が可能である。多サーバ動作にもかかわらずポストカードは全ての参加者へ到達し、そのためにバックボーン負荷問題を有するので、オーバーラップ領域を承認または解決せずには、多サーバ動作はその有効性を増さない。このようなシステムのネットワークバックボーンに沿って送信されるポストカードの数は、アプリケーション環境中の参加者の総数と、多ユーザアプリケーションを管理するサーバの数とに依存する。
【００７６】
対照的に、本発明の分配システムでは、他の全てのアプリケーションサーバを通じて参加者のデータを全ての他の参加者へ通信する代わりに、参加者のデータは近接領域間のオーバーラップ区域によって関連する他の参加者へ通信されるだけである。領域全体と比較して領域間のオーバーラップ区域は小さいので、オーバーラップ区域により関連する参加者の数はそれに対応してその領域の参加者の総数の中では小さい割合である。それ故、アプリケーション環境における領域数または１領域当りの参加者数の増加は、本発明のフィルタプロセスを使用して、比例的に僅かな程度だけネットワークバックボーン負荷を増加する。
【００７７】
本発明の好ましい実施形態を図示し説明したが、種々の変更が本発明の技術的範囲を逸脱せずに行われることが認識されよう。サーバの数は特定の多ユーザアプリケーションで使用されるネットワークの大きさにしたがって容易に変更されることができる。同様に、本発明は、特定のアプリケーションの必要性と、アプリケーション管理に利用可能な専用のサーバの数に依存して、多ユーザアプリケーションのアプリケーション環境を複数の異なった領域に分割することも考えられている。
【００７８】
また本発明は種々の異なったタイプおよび大きさのネットワークで実行することにより前述の利点が実現されると考えられる。前述の技術は帯域幅制限によるバックボーン負荷を有する多ユーザアプリケーションで使用される任意のネットワークに対しても同様に応用可能である。例えば、全国的ネットワークバックボーンの帯域幅制限は多ユーザアプリケーションに問題を与えるだけでなく、局部ネットワークバックボーンに負担を与える帯域幅問題はまた全国的な多ユーザアプリケーションのユニバーサルな参加を制限する。図１１はネットワークプロバイダの簡単なブロック図である。全国的ネットワークバックボーン10は典型的にＴ１通信リンク28に縮小される。このＴ１リンクはゲートウェイまたはルータ18へ信号を供給し、これはイーサネット（登録商標）リンク等を経てＬＡＮ20へ連結される。このイーサネット（登録商標）20は典型的にルータ22を経て電話線等の通信リンク28を介してサーバまたは個々の参加者24へ連結する。毎秒４５メガバイト（ｍｂｐｓ）でデータを送信する全国的ネットワークバックボーン10と、１．５４４ｍｂｐｓで送信するＴ１リンクとを比較して、電話線は典型的に毎秒２８．８または１４．４キロバイト（ｋｂｐｓ）のデータ送信速度でモデムへ連結される。それ故、局部参加者レベルにおける局部通信リンクに沿った帯域幅制限は同様に十分に相互動作する多ユーザアプリケーションに対するバリアを生成し、そのため、本発明の概念のアプリケーションは前述の利点を与える。
【００７９】
［実施形態の例示］
【００８０】
本発明は、以下の実施形態をとり得る。
１．  ネットワークバックボーンにより相互接続された複数のサーバを有する分配システムにおいて、多ユーザアプリケーションにおいて複数の参加者を可能にする方法が、
【００８１】
(a)各サーバに関連する参加者についての情報を受信し、
【００８２】
(b)他の参加者に対する情報の関連性に基づいて各参加者について受信された情報を評価し、情報に関心のある参加者の数を決定し、
【００８３】
(c)情報に関心のあるそれぞれの参加者のために、受信された情報をコピーし、
【００８４】
(d)受信された情報をその情報に関心のあるそれぞれの参加者へ分配するステップを有する分配システム。
２．  多ユーザアプリケーションにおけるネットワークバックボーンに沿って帯域幅負荷を減少するために通信ネットワークで使用する分配システムにおいて、
【００８５】
(a)通信ネットワークバックボーンと、
【００８６】
(b)ネットワークバックボーンにより相互接続され、多ユーザアプリケーションに対してそれぞれ１以上の参加者を有する複数のサーバとを具備し、各サーバは、各参加者に関連する多ユーザアプリケーションに関するデータをサーバにおいて維持し、データを相互のサーバへ通信することによって各参加者に関して多ユーザアプリケーションを管理し、この管理は、
【００８７】
(i)局部サーバにより管理されている参加者に関する局部参加者情報を局部サーバで受信し、
【００８８】
(ii)局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーし、
【００８９】
(iii)遠隔サーバのために局部参加者情報をコピーし、
【００９０】
(iv)局部サーバにより管理されている他の参加者へ局部参加者情報を分配し、
【００９１】
(v)局部参加者情報を遠隔サーバへ分配し、
【００９２】
(vi)遠隔サーバにより管理されている参加者に関連する遠隔参加者情報を局部サーバにおいて受信し、
【００９３】
(vii)局部サーバにより管理されている参加者のために、遠隔参加者情報をコピーし、
【００９４】
(viii)局部サーバにより管理されている参加者へ局部参加者情報を分配するステップを有する分配システム。
３．  データはマルチキャストプロトコルを使用して前記ネットワークバックボーン上でサーバ間で送信される、前記項目２記載の分配システム。
４．  データは地点間を結ぶプロトコルを使用して前記ネットワークバックボーン上でサーバ間で送信される、前記項目２記載の分配システム。
５．  有限の帯域幅を有するネットワークによって相互接続されぬ少なくとも１つの局部サーバと少なくとも１つの遠隔サーバとを有し、各サーバは多ユーザアプリケーションにおいて１以上の参加者を有しそれによって多ユーザアプリケーションを管理する分配システムにおける多ユーザアプリケーションのアプリケーション環境に複数の参加者を可能にする方法において、
【００９５】
(a)局部サーバにより管理されている参加者に関する局部参加者情報を局部サーバで受信し、
【００９６】
(b)局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーし、
【００９７】
(c)遠隔サーバのために局部参加者情報をコピーし、
【００９８】
(d)局部サーバにより管理されている他の参加者へ局部参加者情報を分配し、
【００９９】
(e)局部参加者情報を遠隔サーバへ分配し、
【０１００】
(f)遠隔サーバにより管理されている参加者に関連する遠隔参加者情報を局部サーバにおいて受信し、
【０１０１】
(g)局部サーバにより管理されている参加者のために、遠隔参加者情報をコピーし、
【０１０２】
(h)局部サーバにより管理されている参加者へ局部参加者情報を分配するステップを有する方法。
６．  分配システムはグローバルなタイムベースを維持し、局部参加者情報はグローバルなタイムベースに関する各参加者の情報に関連したタイムスタンプを含んでおり、これは現在の参加者の状態を分配システムの他の参加者と多ユーザアプリケーションに補間するために使用される、前記項目５記載の方法。
７．  関心のある問題の複数のゾーンはアプリケーション環境内で限定され、ここで、
【０１０３】
(a)局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーするステップは、
【０１０４】
(i)問題のゾーンにしたがって局部参加者情報を評価し、
【０１０５】
(ii)局部参加者情報に関心のある局部参加者を決定し、
【０１０６】
(iii)局部サーバにより管理されている他の参加者に対する情報の関連性に基づいて、局部参加者情報の優先順位を決定し、
【０１０７】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、
【０１０８】
(v)局部サーバにより管理されている関心のある参加者のために、フィルタ処理された局部参加者情報をコピーする過程を含み、
【０１０９】
(b)局部サーバにより管理されている他の参加者へ局部参加者情報を分配するステップは、局部参加者情報に関心のある局部サーバにより管理されている全ての参加者への局部参加者情報の分配を含んでいる、前記項目５記載の方法。
８．  (a)アプリケーション環境の問題のゾーンはオブジェクト特性を有する少なくとも１つのオブジェクトを含んでおり、
【０１１０】
(b)問題のゾーンにしたがって局部参加者情報を評価するステップは、問題のゾーン内のオブジェクトのオブジェクト特性の弁別を含んでいる、前記項目７記載の方法。
９．  (a)各参加者は少なくとも１つの問題のゾーンを限定し、
【０１１１】
(b)局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーするステップは他の参加者の問題のゾーンにしたがった局部参加者情報の評価を含んでいる、前記項目８記載の方法。
１０．  (a)オブジェクト特性はオブジェクトのタイプを含んでおり、
【０１１２】
(b)１以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当て、
【０１１３】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトのタイプの比較を含んでいる、前記項目９記載の方法。
１１．  (a)オブジェクト特性はオブジェクトの位置を含み、
【０１１４】
(b)１以上の参加者は１つの位置を問題のゾーン内のオブジェクトに割当て、
【０１１５】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトの位置の比較を含んでいる、前記項目９記載の方法。
１２．  (a)オブジェクト特性はオブジェクトの優先順位を含み、
【０１１６】
(b)各参加者は問題のゾーン内のオブジェクトに優先順位を割当て、
【０１１７】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトの優先順位の比較を含んでいる、前記項目９記載の方法。
１３．  (a)オブジェクト特性は関連するオブジェクトについての情報を通信するためのデータ速度を含み、
【０１１８】
(b)各参加者は問題のゾーン内のオブジェクトにデータ速度を割当て、
【０１１９】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトのデータ速度の比較を含んでいる、前記項目９記載の方法。
１４．  他の参加者の問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０１２０】
(a)問題のゾーンを関連するグループに合体し、
【０１２１】
(b)各グループにしたがって局部参加者情報を評価し、
【０１２２】
(c)局部参加者情報に関心のあるグループを決定し、
【０１２３】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０１２４】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有する、前記項目９記載の方法。
１５．  (a)各サーバは少なくとも１つの問題のゾーンを限定し、
【０１２５】
(b)遠隔サーバのために局部参加者情報をコピーするステップが、
【０１２６】
(i)遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、
【０１２７】
(ii)局部参加者情報に関心のある遠隔サーバを決定し、
【０１２８】
(iii)遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定し、
【０１２９】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、
【０１３０】
(v)関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする過程を含み、
【０１３１】
(c)遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に関心のある全ての遠隔サーバへの局部参加者情報を分配の含んでいる、前記項目９記載の方法。
１６．  遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０１３２】
(a)問題のゾーンを関連するグループに合体し、
【０１３３】
(b)各グループにしたがって局部参加者情報を評価し、
【０１３４】
(c)局部参加者情報に関心のあるグループを決定し、
【０１３５】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０１３６】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有している、前記項目１５記載の方法。
１７．  各サーバが少なくとも１つの問題のゾーンを限定するステップが、
【０１３７】
(a)局部参加者により限定される全ての問題のゾーンを評価し、
【０１３８】
(b)全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体するステップを有する、前記項目１５記載の方法。
１８．  (a)各サーバは少なくとも１つの問題のゾーンを限定し、
【０１３９】
(b)遠隔サーバのために局部参加者情報をコピーするステップが、
【０１４０】
(i)遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、
【０１４１】
(ii)局部参加者情報に関心のある遠隔サーバを決定し、
【０１４２】
(iii)遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定し、
【０１４３】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、
【０１４４】
(v)関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする過程を含み、
【０１４５】
(c)遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる、前記項目８記載の方法。
１９．  遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０１４６】
(a)問題のゾーンを関連するグループに合体し、
【０１４７】
(b)各グループにしたがって局部参加者情報を評価し、
【０１４８】
(c)局部参加者情報に関心のあるグループを決定し、
【０１４９】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０１５０】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有している、前記項目１８記載の方法。
２０．関心のある問題の複数のゾーンはアプリケーション環境内で限定され、ここで、
【０１５１】
(a)局部サーバにより管理されている参加者のために、局部参加者情報をコピーするステップは、
【０１５２】
(i)問題のゾーンにしたがって遠隔参加者情報を評価し、
【０１５３】
(ii)局部参加者情報に関心のある遠隔参加者を決定し、
【０１５４】
(iii)局部サーバにより管理されている関心のある参加者に対する情報の関連性に基づいて、遠隔参加者情報の優先順位を決定し、
【０１５５】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって遠隔参加者情報をフィルタ処理し、
【０１５６】
(v)局部サーバにより管理されている関心のある参加者のために、フィルタ処理された遠隔参加者情報をコピーする過程を含み、
【０１５７】
(b)局部サーバにより管理されている参加者へ局部参加者情報を分配するステップは、局部参加者情報に関心のある局部サーバにより管理されている全ての参加者への遠隔参加者情報の分配を含んでいる、前記項目５記載の方法。
２１．  (a)アプリケーション環境の問題のゾーンはオブジェクト特性を有する複数のオブジェクトを含んでおり、
【０１５８】
(b)問題のゾーンにしたがって局部参加者情報を評価するステップは、問題のゾーン内のオブジェクトのオブジェクト特性の弁別を含んでいる、前記項目２０記載の方法。
２２．  (a)各参加者は少なくとも１つの問題のゾーンを限定し、
【０１５９】
(b)局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーするステップは他の参加者の問題のゾーンにしたがった局部参加者情報の評価を含んでいる、前記項目２１記載の方法。
２３．  (a)オブジェクト特性はオブジェクトのタイプを含んでおり、
【０１６０】
(b)１以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当て、
【０１６１】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトのタイプの比較を含んでいる、前記項目２２記載の方法。
２４．  (a)オブジェクト特性はオブジェクトの位置を含み、
【０１６２】
(b)１以上の参加者は１つの位置を関心のある問題のゾーン内のオブジェクトに割当て、
【０１６３】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトの位置の比較を含んでいる、前記項目２２記載の方法。
２５．  (a)オブジェクト特性はオブジェクトの優先順位を含み、
【０１６４】
(b)各参加者は問題のゾーン内のオブジェクトに優先順位を割当て、
【０１６５】
(c)局部参加者情報を評価するステップはさらに、関心のある問題のゾーン内のオブジェクトの優先順位の比較を含んでいる、前記項目２２記載の方法。
２６．  (a)オブジェクト特性はオブジェクトについての情報を通信するためのデータ速度を含み、
【０１６６】
(b)各参加者は問題のゾーン内のオブジェクトにデータ速度を割当て、
【０１６７】
(c)局部参加者情報を評価するステップはさらに、関心のある問題のゾーン内のオブジェクトのデータ速度の比較を含んでいる、前記項目２２記載の方法。
２７．  他の参加者の問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０１６８】
(a)問題のゾーンを関連するグループに合体し、
【０１６９】
(b)各グループにしたがって局部参加者情報を評価し、
【０１７０】
(c)局部参加者情報に関心のあるグループを決定し、
【０１７１】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０１７２】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有している、前記項目２２記載の方法。
２８．  (a)各サーバは少なくとも１つの問題のゾーンを限定し、
【０１７３】
(b)遠隔サーバのために局部参加者情報をコピーするステップが、
【０１７４】
(i)遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、
【０１７５】
(ii)局部参加者情報に関心のある遠隔サーバを決定し、
【０１７６】
(iii)遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定し、
【０１７７】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、
【０１７８】
(v)関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする過程を含み、
【０１７９】
(c)遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる、前記項目２２記載の方法。
２９．  遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０１８０】
(a)問題のゾーンを関連するグループに合体し、
【０１８１】
(b)各グループにしたがって局部参加者情報を評価し、
【０１８２】
(c)局部参加者情報に関心のあるグループを決定し、
【０１８３】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０１８４】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有している、前記項目２８記載の方法。
３０．  各サーバが少なくとも１つの問題のゾーンを限定するステップが、
【０１８５】
(a)局部参加者により限定される全ての問題のゾーンを評価し、
【０１８６】
(b)全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体するステップを有している、前記項目２８記載の方法。
３１．  (a)各サーバは少なくとも１つの問題のゾーンを限定し、
【０１８７】
(b)遠隔サーバのために局部参加者情報をコピーするステップが、
【０１８８】
(i)遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、
【０１８９】
(ii)局部参加者情報に関心のある遠隔サーバを決定し、
【０１９０】
(iii)遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定し、
【０１９１】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、
【０１９２】
(v)関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする過程を含み、
【０１９３】
(c)遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる、前記項目２１記載の方法。
３２．  遠隔サーバの関心のある問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０１９４】
(a)問題のゾーンを関連するグループに合体し、
【０１９５】
(b)各グループにしたがって局部参加者情報を評価し、
【０１９６】
(c)局部参加者情報に関心のあるグループを決定し、
【０１９７】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０１９８】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有している、前記項目３１記載の方法。
３３．  アプリケーション環境は複数の領域に分割され、各領域は多ユーザアプリケーションにおける１以上の参加者を有する少なくとも１つのサーバにより管理され、関心のある問題の複数のゾーンはアプリケーション環境の各領域内に限定されており、
【０１９９】
(a)遠隔サーバのために局部参加者情報をコピーするステップは、
【０２００】
(i)問題のゾーンにしたがって局部参加者情報を評価し、
【０２０１】
(ii)局部参加者情報に関心のある隣接領域の参加者を管理する遠隔サーバを決定し、それにおいて各隣接領域は、局部サーバにより管理されている区域と、少なくとも１つの共通の境界線を共有し、
【０２０２】
(iii)隣接領域の参加者を管理している遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定し、
【０２０３】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、
【０２０４】
(v)隣接領域の参加者を管理している関心のある遠隔サーバのために、フィルタされた局部参加者情報をコピーする過程を含み、
【０２０５】
(b)遠隔サーバへ局部参加者情報を分配するステップは、隣接領域の参加者を管理している関心のある遠隔サーバへの局部参加者情報の分配を含んでいる、前記項目５記載の方法。
３４．  (a)アプリケーション環境の問題のゾーンはオブジェクト特性を有する複数のオブジェクトを含んでおり、
【０２０６】
(b)問題のゾーンにしたがって局部参加者情報を評価するステップは、問題のゾーン内のオブジェクトのオブジェクト特性の弁別を含んでいる、前記項目３３記載の方法。
３５．  (a)各参加者は少なくとも１つの問題のゾーンを限定し、
【０２０７】
(b)局部サーバにより管理されている他の参加者のために、局部参加者情報をコピーするステップが他の参加者の問題のゾーンにしたがって局部参加者情報の評価を含んでいる、前記項目３４記載の方法。
３６．  (a)オブジェクト特性はオブジェクトのタイプを含んでおり、
【０２０８】
(b)１以上の参加者は１つのタイプを問題のゾーン内のオブジェクトに割当て、
【０２０９】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトのタイプの比較を含んでいる、前記項目３５記載の方法。
３７．  (a)オブジェクト特性はオブジェクトの位置を含み、
【０２１０】
(b)１以上の参加者は１つの位置を問題のゾーン内のオブジェクトに割当て、
【０２１１】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトの位置の比較を含んでいる、前記項目３５記載の方法。
３８．  (a)オブジェクト特性はオブジェクトの優先順位を含み、
【０２１２】
(b)各参加者は問題のゾーン内のオブジェクトに優先順位を割当て、
【０２１３】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトの優先順位の比較を含んでいる、前記項目３５記載の方法。
３９．  (a)オブジェクト特性はオブジェクトについての情報を通信するためのデータ速度を含み、
【０２１４】
(b)各参加者は問題のゾーン内のオブジェクトにデータ速度を割当て、
【０２１５】
(c)局部参加者情報を評価するステップはさらに、問題のゾーン内のオブジェクトのデータ速度の比較を含んでいる、前記項目３５記載の方法。
４０．  他の参加者の問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０２１６】
(a)問題のゾーンを関連するグループに合体し、
【０２１７】
(b)各グループにしたがって局部参加者情報を評価し、
【０２１８】
(c)局部参加者情報に関心のあるグループを決定し、
【０２１９】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０２２０】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有している、前記項目３５記載の方法。
４１．  (a)各サーバは少なくとも１つの問題のゾーンを限定し、
【０２２１】
(b)遠隔サーバのために局部参加者情報をコピーするステップが、
【０２２２】
(i)遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、
【０２２３】
(ii)局部参加者情報に関心のある遠隔サーバを決定し、
【０２２４】
(iii)遠隔サーバに対する情報の関連性に基づいて、局部参加者情報の優先順位を決定し、
【０２２５】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、
【０２２６】
(v)関心のある遠隔サーバのために、フィルタ処理された局部参加者情報をコピーする過程を含み、
【０２２７】
(c)遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる、前記項目３５記載の方法。
４２．  遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０２２８】
(a)問題のゾーンを関連するグループに合体し、
【０２２９】
(b)各グループにしたがって局部参加者情報を評価し、
【０２３０】
(c)局部参加者情報に関心のあるグループを決定し、
【０２３１】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０２３２】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有している、前記項目４１記載の方法。
４３．  各サーバが少なくとも１つの問題のゾーンを限定するステップが、
【０２３３】
(a)局部参加者により限定される全ての問題のゾーンを評価し、
【０２３４】
(b)全ての問題のゾーンを各サーバの少なくとも１つの問題のゾーンに合体するステップを有する、前記項目４１記載の方法。
４４．  (a)各サーバは少なくとも１つの問題のゾーンを限定し、
【０２３５】
(b)遠隔サーバのために、局部参加者情報をコピーするステップが、
【０２３６】
(i)遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価し、
【０２３７】
(ii)局部参加者情報に関心のある遠隔サーバを決定し、
【０２３８】
(iii)遠隔サーバとの情報の関連性に基づいて、局部参加者情報の優先順位を決定し、
【０２３９】
(iv)優先順位に基づいて、ネットワーク帯域幅の使用を最適にするようにネットワーク帯域幅制限にしたがって局部参加者情報をフィルタ処理し、
【０２４０】
(v)関心のある遠隔サーバのために、フィルタ処理された局部参加者情報をコピーする過程を含み、
【０２４１】
(c)遠隔サーバへ局部参加者情報を分配するステップは、局部参加者情報に関心のある全ての遠隔サーバへの局部参加者情報の分配を含んでいる、前記項目３４記載の方法。
４５．  遠隔サーバの問題のゾーンにしたがって局部参加者情報を評価するステップが、
【０２４２】
(a)問題のゾーンを関連するグループに合体し、
【０２４３】
(b)各グループにしたがって局部参加者情報を評価し、
【０２４４】
(c)局部参加者情報に関心のあるグループを決定し、
【０２４５】
(d)関心を示した各グループに対して問題の各ゾーンを評価し、
【０２４６】
(e)局部参加者情報に関連する問題の各ゾーンに対して問題のゾーンを特定している局部参加者を決定するステップを有している、前記項目４４記載の方法。４６．  各局部領域は複数のサーバにより管理され、ここで、
【０２４７】
(a)遠隔サーバのために局部参加者情報をコピーするステップは、局部区域を管理する他の全てのサーバのための局部参加者情報のコピーを含み、
【０２４８】
(b)局部参加者情報を遠隔サーバへ分配するステップは、局部区域を管理する他の全てのサーバへの局部参加者情報の分配を含んでいる、前記項目３３記載の方法。
【図面の簡単な説明】
【図１】図１は、５つの個別のローカルエリアコンピュータネットワークを接続している従来技術の全国的通信リンクを示す米国の境界の概略図である。
【図２】図２は、全国的ネットワークバックボーンにわたって多ユーザアプリケーションを管理するための従来技術の中央システムの概略図である。
【図３】図３は、本発明にしたがって形成され、異なったコンピュータネットワークを表した複数のディスクリートなローカルエリアネットワークを接続する全国的ネットワークバックボーンによって多ユーザアプリケーションを管理する分配ネットワークの概略図である。
【図４】図４は、本発明にしたがって形成された分配システムの論理動作のフローチャートである。
【図５】図５は、さらに本発明のフィルタアスペクトの論理動作を行う図４の分配システムの論理動作のフローチャートである。
【図６】図６は、多サーバ管理を使用して分配システムに適用された本発明のフィルタアスペクトの論理動作をさらに行う図５の分配システムの論理動作のフローチャートである。
【図７】図７は、多ユーザアプリケーションの代表的な参加者に関する多数の問題のゾーンへ分割されたアプリケーション環境の概略図である。
【図８】図８は、本発明にしたがって形成された分配システムの概略図であり、ここで、多ユーザアプリケーションは、多数のサーバを有する異なったコンピュータネットワークを表した複数のディスクリートなローカルエリアを多サーバ管理を使用して接続する全国的ネットワークバックボーン上で動作される。
【図９】図９Ａは、５個のサーバを有する図８の複数のディスクリートなローカルエリアコンピュータネットワークのうちの１つの概略図である。図９Ｂは、５個のサーバを有する図８の複数のディスクリートなローカルエリアコンピュータネットワークのうちの別のものの概略図である。図９Ｃは、領域に分割されている多ユーザアプリケーションのアプリケーション環境の概略図であり、各領域は本発明で説明されているようにサーバにより管理されている。図９Ｄは、図９Ａと７Ｂで説明されているサーバ間の対応と、図９Ｃで限定されている特定のアプリケーション環境領域の管理とを示している表である。
【図１０】図１０Ａは、１６個のサーバを有する図８の複数のディスクリートなローカルエリアコンピュータネットワークのうちの１つの概略図である。図１０Ｂは、１６個のサーバを有する図８の複数のディスクリートなローカルエリアコンピュータネットワークのうちの別のものの概略図である。図１０Ｃは、領域に分割されている多ユーザアプリケーションのアプリケーション環境の概略図であり、各領域は本発明で説明されているようにサーバにより管理されている。図１０Ｄは、図１０Ａと８Ｂで説明されているサーバ間の対応と、図１０Ｃで限定されている特定のアプリケーション環境領域の管理とを示している表である。
【図１１】図１１は、ネットワークプロバイダの簡単化されたブロック図である。
【図１】
0003640628.tif 000003
【図２】
0003640628.tif 000004
【図３】
0003640628.tif 000005
【図４】
0003640628.tif 000006
【図５】
0003640628.tif 000007
【図６】
0003640628.tif 000008
【図７】
0003640628.tif 000009
【図８】
0003640628.tif 000010
【図９】
0003640628.tif 000011
【図１０】
0003640628.tif 000012
【図１１】
0003640628.tif 000013