(57)【要約】【課題】本発明は、サーバー・クライアント型に於けるサーバー機能をネットワーク上に動的に分割配置することによって、サーバー・クライアント型サービスシステムの欠点を解決する為のものである。【解決手段】本発明は、セントラルポイントマップ（ＣＰＭ）２０とセントラルポイント特定機能１７とセントラルポイント追跡機能１８と属性（プロパティ）１９とＣＰＭ生成機能２１とＣＰＭ保守機能２２を備えた連携型ピア１６と、ＣＰＭ１１とプロパティ局所情報通知機能１２とキャッシュ機能１４及びプロキシ機能１５から構成されるプロパティ局所情報管理機能１３を備えた連携型セントラルポイント１０から構成される。【選択図】  図１
2004318464.tif 000002
【特許請求の範囲】
【請求項１】
他のピアとの関係を規定する尺度としての属性（プロパティ）を保持するピア。
【請求項２】
特定のプロパティ範囲を持つピアが必要とする前記プロパティ範囲に依存した情報を生成または保持するキャッシュ機能。
【請求項３】
特定のプロパティ範囲を持つピアが必要とする前記プロパティ範囲に依存した情報を動的に収集するプロキシ機能。
【請求項４】
前記キャッシュ機能と前記プロキシ機能を適切に組み合わせることによって、特定のプロパティ範囲を持つピアが必要とする前記プロパティ範囲に依存した全ての情報（プロパティ局所情報）を収集や通知も含めて管理するプロパティ局所情報管理機能。
【請求項５】
自らが管理するプロパティ範囲や前記プロパティ範囲に対応したプロパティ局所情報を他のピアや他のセントラルポイントに対して能動的または受動的に通知するプロパティ局所情報通知機能。
【請求項６】
プロパティ局所情報管理機能及びプロパティ局所情報通知機能を有するピアであるセントラルポイント。
【請求項７】
固定幅または可変幅で複数に分割された各プロパティ範囲に対して、各プロパティ範囲を管理するセントラルポイントの対応付けを記したセントラルポイントマップ。
【請求項８】
前記プロパティ局所情報通知機能によって特定のプロパティ範囲と前記プロパティ範囲に対応したプロパティ局所情報を管理するセントラルポイントとの対応情報を能動的または受動的に取得し、一気にまたは段階的にセントラルポイントマップを生成するセントラルポイントマップ生成機能。
【請求項９】
前記連携機能によって特定のプロパティ範囲と前記プロパティ範囲に対応したプロパティ局所情報を管理するセントラルポイントとの対応情報を能動的または受動的に取得し、セントラルポイントマップの全体または一部分を最新の状態に更新するセントラルポイントマップ保守機能。
【請求項１０】
前記セントラルポイント生成機能及び前記セントラルポイントマップ保守機能を有した請求項１記載のピアである連携型ピア。
【請求項１１】
前記セントラルポイント生成機能及び前記セントラルポイントマップ保守機能を有した請求項６記載のセントラルポイントである連携型セントラルポイント。
【請求項１２】
複数の前記連携型セントラルポイントと複数の前記連携型ピアで構成されたプロパティ・ベースト・ネットワーク。
【請求項１３】
保持するプロパティ値とセントラルポイントマップを基に、前記プロパティ値に依存した全ての情報を管理するセントラルポイントを認識し、前記セントラルポイントとの間で必要な情報の交換を行うセントラルポイント特定機能。
【請求項１４】
現在通信しているセントラルポイントが管理しているプロパティ範囲外へのプロパティ値の変更が発生した際に、変更後のプロパティ値とセントラルポイントマップを基に、変更後の前記プロパティ値に依存した全ての情報を管理する新たなセントラルポイントを認識し、現在のセントラルポイントから新たなセントラルポイントに必要な情報の交換対象を切り換えるセントラルポイント追跡機能。
【請求項１５】
前記セントラルポイント特定機能と前記セントラルポイント追跡機能を有する請求項１０記載の連携型ピア。
【請求項１６】
前記セントラルポイント特定機能と前記セントラルポイント追跡機能を有する請求項１１記載の連携型セントラルポイント。
【請求項１７】
自らセントラルポイントマップを保持しないピアであって、初期化やプロパティ変更時などの適切なタイミングで現在のプロパティ値を公開し、セントラルポイントマップを保持している連携型セントラルポイントから、公開したプロパティ値に対応したセントラルポイントの情報を取得するセントラルポイント問い合わせ機能。
【請求項１８】
前記セントラルポイント問い合わせ機能を有する請求項１記載のピア。
【請求項１９】
複数のプロパティ範囲に対応したプロパティ局所情報を管理する請求項６記載のセントラルポイント。
【請求項２０】
互いにオーバーラップしたプロパティ範囲に対するプロパティ局所情報を管理する請求項６記載のセントラルポイント。
【請求項２１】
請求項１９記載のセントラルポイントによってセントラルポイント障害時のフェイルオーバー機能を有する請求項１２記載のプロパティ・ベースト・ネットワーク。
【請求項２２】
セントラルポイントの性能や使用可能ストレージ容量や使用可能帯域幅の情報を基にしてプロパティの分割幅を変えるような請求項７記載のセントラルポイントマップ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はネットワーク上での情報の分散配置に関するものであり、Ｐ２Ｐネットワークなどに於いてネットワーク上での処理を仮想的に分割可能にする為のものである。
【０００２】
【従来の技術】
現在のネットワークシステムやネットワークサービスは、現在主流を占めているサーバー・クライアント型のトポロジーと、サーバーとクライアントの区別の薄いＰ２Ｐ型のトポロジーの２つの形態が存在している。サーバー・クライアント型ではクライアントが必要とする全ての情報はサーバーで集中管理される。Ｐ２Ｐ型ではネットワーク上の全ての情報の集中管理点は存在せず、各ピアに関する情報はピア上にローカルに記憶されている。先行技術として、以下の特許文献１の、負荷分散制御を行うクライアントサーバーシステムが挙げられる。
【０００３】
【特許文献１】
特開平１０−２７５１２６号公報
【０００４】
【発明が解決しようとする課題】
サーバー・クライアント型の場合、サービスを提供すべきクライアント数の増加やサービス内容の複雑化に伴うデータ処理量の増加によって、サーバーの負荷が増大し、短期的にはサーバーを並列化することによる負荷分散や、長期的にはサービスネットワーク自体を分割するという措置が必要となるが、いずれも運用面及びコスト面でデメリットが大きい。またサーバーの導入／設置や置換自体にも多大な費用が発生する為、サービスへの参入障壁が高い。Ｐ２Ｐ型の場合、各ピアが独自に情報を管理している為、所望の情報の検索に時間を要すると共に、該当する情報を保持するピアが通信可能状態になければ、所望の情報にアクセスすること自体が不可能となってしまう。全ての情報への可到達性を常時保証する為には、情報のインデックスを管理する集中管理点を設置することになり、Ｐ２Ｐ型のトポロジーによって、サーバー・クライアント型のサービスのデメリットを完全に解消することは出来ない。
【０００５】
【課題を解決するための手段】
上記課題を解決するために、本発明は、他のピアとの関係を規定する尺度としての属性（プロパティ）を保持するピアを提供する。
【０００６】
本発明はまた、特定のプロパティ範囲を持つピアが必要とする前記プロパティ範囲に依存した情報を生成または保持するキャッシュ機能を提供する。
【０００７】
本発明はまた、特定のプロパティ範囲を持つピアが必要とする前記プロパティ範囲に依存した情報を動的に収集するプロキシ機能を提供する。
【０００８】
本発明はまた、前記キャッシュ機能と前記プロキシ機能を適切に組み合わせることによって、特定のプロパティ範囲を持つピアが必要とする前記プロパティ範囲に依存した全ての情報（プロパティ局所情報）を収集や通知も含めて管理するプロパティ局所情報管理機能を提供する。
【０００９】
本発明はまた、自らが管理するプロパティ範囲や前記プロパティ範囲に対応したプロパティ局所情報を他のピアや他のセントラルポイントに対して能動的または受動的に通知するプロパティ局所情報通知機能を提供する。
【００１０】
本発明はまた、プロパティ局所情報管理機能及びプロパティ局所情報通知機能を有するピアであるセントラルポイントを提供する。
【００１１】
本発明はまた、固定幅または可変幅で複数に分割された各プロパティ範囲に対して、各プロパティ範囲を管理するセントラルポイントの対応付けを記したセントラルポイントマップを提供する。
【００１２】
本発明はまた、前記プロパティ局所情報通知機能によって特定のプロパティ範囲と前記プロパティ範囲に対応したプロパティ局所情報を管理するセントラルポイントとの対応情報を能動的または受動的に取得し、一気にまたは段階的にセントラルポイントマップを生成するセントラルポイントマップ生成機能を提供する。
【００１３】
本発明はまた、前記連携機能によって特定のプロパティ範囲と前記プロパティ範囲に対応したプロパティ局所情報を管理するセントラルポイントとの対応情報を能動的または受動的に取得し、セントラルポイントマップの全体または一部分を最新の状態に更新するセントラルポイントマップ保守機能を提供する。
【００１４】
本発明はまた、前記セントラルポイント生成機能及び前記セントラルポイントマップ保守機能を有した請求項１記載のピアである連携型ピアを提供する。
【００１５】
本発明の一実施態様では、前記セントラルポイント生成機能及び前記セントラルポイントマップ保守機能を有した上記のセントラルポイントである連携型セントラルポイントである。
【００１６】
本発明はまた、複数の前記連携型セントラルポイントと複数の前記連携型ピアで構成されたプロパティ・ベースト・ネットワークを提供する。
【００１７】
本発明はまた、保持するプロパティ値とセントラルポイントマップを基に、前記プロパティ値に依存した全ての情報を管理するセントラルポイントを認識し、前記セントラルポイントとの間で必要な情報の交換を行うセントラルポイント特定機能を提供する。
【００１８】
本発明はまた、現在通信しているセントラルポイントが管理しているプロパティ範囲外へのプロパティ値の変更が発生した際に、変更後のプロパティ値とセントラルポイントマップを基に、変更後の前記プロパティ値に依存した全ての情報を管理する新たなセントラルポイントを認識し、現在のセントラルポイントから新たなセントラルポイントに必要な情報の交換対象を切り換えるセントラルポイント追跡機能を提供する。
【００１９】
本発明の一実施態様では、前記セントラルポイント特定機能と前記セントラルポイント追跡機能を有する上記の連携型ピアである。
【００２０】
本発明の一実施態様では、前記セントラルポイント特定機能と前記セントラルポイント追跡機能を有する上記の連携型セントラルポイントである。
【００２１】
本発明はまた、自らセントラルポイントマップを保持しないピアであって、初期化やプロパティ変更時などの適切なタイミングで現在のプロパティ値を公開し、セントラルポイントマップを保持している連携型セントラルポイントから、公開したプロパティ値に対応したセントラルポイントの情報を取得するセントラルポイント問い合わせ機能を提供する。
【００２２】
本発明の一実施態様では、前記セントラルポイント問い合わせ機能を有する上記のピアである。
【００２３】
本発明の一実施態様では、複数のプロパティ範囲に対応したプロパティ局所情報を管理する上記のセントラルポイントである。
【００２４】
本発明の一実施態様では、互いにオーバーラップしたプロパティ範囲に対するプロパティ局所情報を管理する上記のセントラルポイントである。
【００２５】
本発明はまた、上記のセントラルポイントによってセントラルポイント障害時のフェイルオーバー機能を有する上記のプロパティ・ベースト・ネットワークを提供する。
【００２６】
本発明の一実施態様では、セントラルポイントの性能や使用可能ストレージ容量や使用可能帯域幅の情報を基にしてプロパティの分割幅を変えるような上記のセントラルポイントマップである。
【００２７】
本発明はまた、これらを実行するためのシステム、方法およびプログラム、ならびにこれを記録する記録媒体を包含する。
【００２８】
本発明は、下記の「発明の実施の形態」および図面を用いて説明されるが、本発明はこれらに限定されることを意図しない。
【００２９】
【発明の実施の形態】
本発明は、サーバー・クライアント型に於けるサーバー機能をネットワーク上に動的に分割配置することによって上記の課題の解決を図るものである。図１は、プロパティベーストネットワークの構成を示す図である。本構成では、セントラルポイントマップ（ＣＰＭ）２０とセントラルポイント特定機能１７とセントラルポイント追跡機能１８と属性（プロパティ）１９とＣＰＭ生成機能２１とＣＰＭ保守機能２２を備えた連携型ピア１６と、ＣＰＭ１１とプロパティ局所情報通知機能１２とキャッシュ機能１４及びプロキシ機能１５から構成されるプロパティ局所情報管理機能１３を備えた連携型セントラルポイント１０を実現手段とする。
【００３０】
セントラルポイントマップを連携型ピア上で管理する場合について述べる。連携型ピア１６は、プロパティ局所情報通知機能１２によって送られてくるプロパティ局所情報とＣＰＭ生成機能２１を用いてＣＰＭ２０を生成する。連携型ピア１６は、ＣＰＭ特定機能１７を用いて、自らのプロパティ１９の値とＣＰＭ２０を対比することにより、当該プロパティに依存した情報を管理しているセントラルポイントを決定する。またプロパティに依存した情報が必要となった際には、連携型セントラルポイント１０に対して所望の情報を要求する。要求を受けた連携型セントラルポイント１０は、キャッシュ機能１４によって情報が既にセントラルポイント上に存在していればそれを連携型ピア１６に通知する。存在していない場合やキャッシュされた情報が不適切な場合には、プロキシ機能１５によって情報を収集した後通知する。連携型ピア１６のプロパティ１９が変化することによって、ＣＰＭ２０上に記載された対応するセントラルポイントが変化した場合でも、連携型ピア１６はセントラルポイント追跡機能１７を用いて、常に自らのプロパティ値が含まれるプロパティ範囲を管理するセントラルポイントを認識し続ける。
【００３１】
（実施の形態１）
請求項２１の実施の形態を図２を参照しながら説明する。ＭＭＯＲＰＧでは、プレイヤーの操作によってキャラクターがゲーム内の世界を移動する。画面に向かって横方向への移動のみを考えた場合、対象となるプロパティはキャラクターの水平方向の位置情報（Ｘ座標値）である。横方向のマップの広さを３０００とすると現在のＭＭＯＲＰＧでは０〜３０００のマップ上のイベントデータやキャラクター情報を全てサーバー上で管理している。図２では、固定長のプロパティ分割を用いて１０００単位に３つのプロパティ範囲（Ｘ座標範囲）に分割している。連携型ピアや連携型セントラルポイントで管理するセントラルポイントマップは、５１のように生成される。このＣＰＭによって、各連携型ピアや連携型セントラルポイントは、Ｘ座標の０〜９９９に依存した地理情報やこの範囲に存在する他のキャラクター情報は全てセントラルポイントＣＰ０で管理されていることが分かる。同様にＸ座標１０００〜１９９９の依存情報がＣＰ１で、２０００〜２９９９の依存情報がＣＰ２で管理されていることを認識出来る。図２では、連携型ピアの属性であるＸの属性値が１５００であるので、Ｘ＝１５００としてセントラルポイントマップを参照する。セントラルポイントマップからＸ座標のプロパティが１０００〜１９９９の範囲では、ＣＰ１がセントラルポイントとなっていることを認識出来るので、Ｘ座標のプロパティに依存した必要な情報は全てＣＰ１との通信によって取得する。当該プロパティ範囲にある他の連携型ピアも同様のメカニズムによって、ＣＰ１と通信している為、ＣＰ１は当該プロパティ範囲にその時点で存在している全キャラクターを把握しており、それによって現在の周囲の状況をゲーム画面上で構成可能である。図３に示すようにキャラクタの移動に伴って、Ｘ座標が変化した場合もセントラルポイントマップを参照することによって各時点での適切なセントラルポイントはどれかを追跡していくことが出来る。セントラルポイントマップに変更が生じた際には、連携型セントラルポイントは、速やかに適切なスコープで変更内容を通知するようにする。
【００３２】
（実施の形態２）
セントラルポイントマップは単一のプロパティに対して構成される必要はなく、複数のプロパティでインデックスされていてもよい。図４は図３と同じくＭＭＯＲＰＧの例であるが、キャラクターは水平方向だけでなく、鉛直方向にも移動する。この場合は、Ｘ座標に加えてＹ座標もプロパティとして考慮する必要がある。（Ｘ，Ｙ）のプロパティの２次元ベクトルに対して対応するセントラルポイントが管理され利用される。
【００３３】
（実施の形態３）
請求項７記載のＣＰＭの実現の形態について図５を用いて説明する。２０１の固定長分割はプロパティの全範囲を固定長区間に分割し、各区間に対してセントラルポイントを設ける実現方法である。２０２の可変長分割は請求項２２に記載のようにある条件の下に分割幅を可変にする実現方法であり、Ｐ２Ｐ型のサービスシステム等ではとくに重要である。２０３の離散型分割は単一のセントラルポイントで複数の分割区間を管理する実現方法であり、その特殊な例が２０４や２０５の環状分割である。プロパティがプロパティの最大値を法とする剰余系を成しているような場合には、この分割方法は重要である。例えばＭＭＯＲＰＧの例では、キャラクターが移動によってマップの最北端を越えた場合に最南端に戻るように世界を連続的に構成出来るようになる。２０６や２０７の重複型はある属性値に依存した情報を管理するセントラルポイントが複数存在する場合である。この場合管理範囲は完全に一致する必要はない。ひとつのセントラルポイントが障害によってその運用を止めても他のセントラルポイントがその動作を継続出来る。これによってフェイルオーバーが実現しサービスの信頼性が向上する。
【００３４】
【発明の効果】
以上のように本発明によって、サーバー上で一元管理していたサービス情報をネットワーク上で適切に選択された複数のセントラルポイントに分割することによって、サーバーの並列化やシステムの分割を行わずに大規模なサービスネットワークを構成することが出来る。
【図面の簡単な説明】
【図１】本発明のプロパティベーストネットワークの構成を示す図
【図２】本発明の実施の形態１における、キャラクターの動きと対応するセントラルポイントの関係を示す図
【図３】本発明の実施の形態１における、プロパティとセントラルポイントマップの関係を示す図
【図４】本発明の実施の形態２における、複数プロパティとセントラルポイントマップの関係を示す図
【図５】本発明の実施の形態３における、セントラルポイントマップの構造例を示す図
【符号の説明】
１０  連携型セントラルポイント
１１  セントラルポイントマップ（ＣＰＭ）
１２  プロパティ局所情報通知機能
１３  プロパティ局所情報管理機能
１４  キャッシュ機能
１５  プロキシ機能
１６  連携型ピア
１７  セントラルポイント特定機能
１８  セントラルポイント追跡機能
１９  属性（プロパティ）
２０  セントラルポイントマップ（ＣＰＭ）
２１  セントラルポイントマップ生成機能（ＣＰＭ生成機能）
２２  セントラルポイントマップ保守機能（ＣＰＭ保守機能）
５１  セントラルポイントマップ
１０１  セントラルポイントマップ
１０２  プロパティ値
１０３  プロパティ値
１０４  プロパティ値
２０１  固定長
２０２  可変長
２０３  離散型
２０４  環状
２０５  環状
２０６  重複型
２０７  重複型
【図１】
2004318464.tif 000003
【図２】
2004318464.tif 000004
【図３】
2004318464.tif 000005
【図４】
2004318464.tif 000006
【図５】
2004318464.tif 000007