(57)【要約】【課題】  システムを運用しながら、任意の時点・任意の情報要求頻度での情報提供装置における資源の使用状況を予測する。【解決手段】  資源情報収集手段１１は、情報提供装置４０−１、４０−２、…、４０−Ｍの１または２以上の資源の使用情報を収集し、情報要求頻度操作手段１２は、情報要求装置２０−１、２０−２、…、２０−Ｎがネットワーク３０を介して情報提供装置４０−１、４０−２、…、４０−Ｍになした情報要求の頻度（情報要求頻度）を操作し、反応係数算出手段１３は、操作による情報要求頻度の変化分と、操作した情報要求頻度に応じて動作した情報提供装置４０−１、４０−２、…、４０−Ｍにおける資源の使用情報の変化分とから、反応係数を算出する。これにより、任意の情報要求頻度に対して資源の使用状況が予測される。【選択図】  図１
2005284695.tif 000002
【特許請求の範囲】
【請求項１】
情報要求装置からネットワークを介してなされる情報要求に応じて生じる情報提供装置の負荷を分散する負荷分散装置において、
前記情報提供装置の１または２以上の資源の使用情報を収集する資源情報収集手段と、
前記情報要求装置から前記情報提供装置への情報要求頻度を操作する情報要求頻度操作手段と、
操作による前記情報要求頻度の変化分と、操作した前記情報要求頻度に応じて動作した前記情報提供装置における前記使用情報の変化分とから、反応係数を算出する反応係数算出手段と、
を有することを特徴とする負荷分散装置。
【請求項２】
前記情報要求を１または２以上のクラスに分類する情報要求分類手段を更に有し、
前記情報要求頻度操作手段は、それぞれのクラスの前記情報要求頻度を操作し、前記反応係数算出手段は、それぞれの前記クラスに対応する前記反応係数を算出することを特徴とする請求項１記載の負荷分散装置。
【請求項３】
前記情報要求頻度操作手段は、前記情報要求の一部または全部を他の情報提供装置に振り分けることで前記情報提供装置への前記情報要求頻度を減少させることを特徴とする請求項１記載の負荷分散装置。
【請求項４】
前記情報要求頻度操作手段は、前記情報要求を生成することで前記情報提供装置への前記情報要求頻度を増加させることを特徴とする請求項１記載の負荷分散装置。
【請求項５】
情報要求装置からネットワークを介してなされる情報要求に応じて生じる情報提供装置の負荷を分散する処理をコンピュータに機能させるプログラムにおいて、
コンピュータを、
前記情報提供装置の１または２以上の資源の使用情報を収集する資源情報収集手段、
前記情報要求装置から前記情報提供装置への情報要求頻度を操作する情報要求頻度操作手段、
操作による前記情報要求頻度の変化分と、操作した前記情報要求頻度に応じて動作した前記情報提供装置における前記使用情報の変化分とから、反応係数を算出する反応係数算出手段、
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は負荷分散装置およびプログラムに関し、特にサーバに振り分ける負荷を分散させる負荷分散装置およびプログラムに関する。
【背景技術】
【０００２】
Ｗｅｂサーバやキャッシュ・サーバなどにおいて、過負荷でサーバがダウンしたり、レスポンスが遅くなるのを防ぐために、処理負荷を分配するデータ中継装置として、負荷分散装置がある。このような負荷分散装置において、情報要求装置（クライアント）からの情報要求を、複数の情報提供装置（サーバ）へ効率的に割り付けたり、あるいは必要な情報提供装置の資源量を見積もるために、任意の状態での情報提供装置の資源（ＣＰＵ（Central Processing Unit）、メモリなど）の使用状況や性能を知ることが必要となる。
【０００３】
情報提供装置の資源の使用状況や性能を知るための従来技術として、情報提供装置を事前に計測する技術や、情報提供装置の資源の使用状況を収集するものがあった。
前者は、情報提供装置を実際のシステムに組み込む前に、単体レベルで性能計測を行い、情報要求頻度に対する資源の使用状況や処理性能などを評価しておく。運用時には、この評価値を基準に情報提供装置の資源の使用状況や性能を予測し制御を行うものであった（例えば、特許文献１参照）。
【０００４】
また後者は、実際のシステムに組み込んで運用しながら、負荷分散装置が情報提供装置の状態情報（資源の使用状況など）を定期的に収集する。実現方法としては、情報提供装置にエージェント機能を組み込み、内部の資源の使用状況を収集し、定期的に負荷分散装置に通知させるものであった。
【特許文献１】特開２００３−１９６１２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記の従来技術では、以下のような問題があった。
まず、情報提供装置を事前に計測する技術では、実際のシステム運用時に起きる負荷状況やシステム状態など、全ての状態を予想して、資源の使用状況や性能値を評価することはできないという問題があった。また、構成上、実システムでしか環境構築ができない場合は、通常、すでに運用しているシステムを止めることはできないので、事前評価そのものができない。
【０００６】
また、情報収集による方式では、収集した状態情報と、現在の状況にずれがある可能性があるという問題がある。つまり、情報提供装置にかかる負荷の影響から、一般に、状態情報収集の間隔が長い（例えば１０〜２０秒）ため、次に状態情報を得るまでの中間時点では、状態が変わってしまっている可能性があり、そのときの状態を知る正確な情報を収集することができないという問題があった。
【０００７】
また次のような問題もある。
複数のクラスからなる情報要求の個々のクラスの影響を評価できないということである。一般に情報要求は、特性（必要なＣＰＵ資源、必要なネットワーク帯域など）の異なる複数のクラスからなるが、運用時においては複数のクラスの情報要求頻度が同時に変動するので、個々のクラスの必要資源や性能値を個別に求めることは困難である。また事前計測において、これらの複数のクラスの任意の状態の組み合わせに対して、必要資源や性能値を評価しておくことはできない。
【０００８】
本発明はこのような点に鑑みてなされたものであり、システムを運用しながら、任意の時点・任意の情報要求頻度での情報提供装置における資源の使用状況を予測でき、効率のよい負荷分散が可能になる負荷分散装置を提供することを目的とする。
【０００９】
また、本発明の他の目的は、システムを運用しながら、任意の時点・任意の情報要求頻度での情報提供装置における資源の使用状況を予測でき、効率のよい負荷分散が可能になるプログラムを提供することである。
【課題を解決するための手段】
【００１０】
本発明では上記問題を解決するために、図１に示すように、情報要求装置２０−１、２０−２、…、２０−Ｎからネットワーク３０を介してなされる情報要求に応じて生じる情報提供装置４０−１、４０−２、…、４０−Ｍの負荷を分散する負荷分散装置１０ａにおいて、情報提供装置４０−１、４０−２、…、４０−Ｍの１または２以上の資源の使用情報を収集する資源情報収集手段１１と、情報要求装置２０−１、２０−２、…、２０−Ｎから情報提供装置４０−１、４０−２、…、４０−Ｍへの情報要求頻度を操作する情報要求頻度操作手段１２と、操作による情報要求頻度の変化分と、操作した情報要求頻度に応じて動作した情報提供装置４０−１、４０−２、…、４０−Ｍにおける使用情報の変化分とから、反応係数を算出する反応係数算出手段１３と、を有することを特徴とする負荷分散装置１０ａが提供される。
【００１１】
上記の構成によれば、資源情報収集手段１１は、情報提供装置４０−１、４０−２、…、４０−Ｍの１または２以上の資源の使用情報を収集し、情報要求頻度操作手段１２は、情報要求装置２０−１、２０−２、…、２０−Ｎがネットワーク３０を介して情報提供装置４０−１、４０−２、…、４０−Ｍになした情報要求の頻度（情報要求頻度）を操作し、反応係数算出手段１３は、操作による情報要求頻度の変化分と、操作した情報要求頻度に応じて動作した情報提供装置４０−１、４０−２、…、４０−Ｍにおける資源の使用情報の変化分とから、反応係数を算出する。これにより、任意の情報要求頻度に対して資源の使用状況が予測される。
【発明の効果】
【００１２】
本発明は、情報要求装置から情報提供装置への情報要求頻度を操作して、操作による情報要求頻度の変化分と、操作した情報要求頻度に応じて動作した情報提供装置における資源の使用情報の変化分とから反応係数を算出するので、任意の情報要求頻度に対する、任意の時点・任意の情報要求頻度での資源の使用状況や性能を予測することが可能になる。この予測により、負荷分散装置が情報要求を情報提供装置に効率的に割り付けたり、あるいは必要な情報提供装置の資源量を見積もることができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態を図面を参照して詳細に説明する。
図１は、本発明の第１の実施の形態の負荷分散装置の原理を示す図である。
負荷分散装置１０ａは、情報要求装置２０−１、２０−２、…、２０−Ｎから、インターネットなどのネットワーク３０を介してなされた情報要求に応じて生じる情報提供装置４０−１、４０−２、…、４０−Ｍの負荷を分散する装置である（Ｎ、Ｍは１または２以上の任意の自然数である）。そして、本発明の実施の形態の負荷分散装置１０ａは、資源情報収集手段１１と、情報要求頻度操作手段１２と、反応係数算出手段１３と、を有する。
【００１４】
資源情報収集手段１１は、情報提供装置４０−１〜４０−Ｍの１または２以上の資源の使用情報（以下資源情報と称する）を収集する。資源情報とは、例えば、ＣＰＵ負荷（％）、メモリ使用率（％）、ディスクＩ／Ｏ使用率（％）などである。資源情報の収集は、定期的（例えば、１０秒間隔）に行うようにしてもよい。
【００１５】
情報要求頻度操作手段１２は、情報要求装置２０−１〜２０−Ｎが、ネットワーク３０を介して情報提供装置４０−１〜４０−Ｍになした情報要求頻度（リクエスト／ｓｅｃ）を操作する。具体的には、他の情報提供装置４０−１〜４０−Ｍに情報要求の一部または全部を振り分けたり、情報要求の一部または全部を落とすことで、情報要求を減少させたり、新たに生成して増加させたりする（詳細は後述する）。
【００１６】
反応係数算出手段１３は、操作による情報要求頻度の変化分と、操作した情報要求頻度に応じて動作した情報提供装置４０−１〜４０−Ｍにおける資源情報の変化分とから、反応係数を算出する。反応係数は、（資源情報の変化分）／（情報要求頻度の変化分）で求める。
【００１７】
以下、図１の本発明の第１の実施の形態の負荷分散装置１０ａの動作を説明する。
図２は、本発明の第１の実施の形態の負荷分散装置の処理の流れを説明するフローチャートである。
【００１８】
ステップＳ１：負荷分散装置１０ａは、まず資源情報収集手段１１により、例えば、ある情報提供装置（以下、例として情報提供装置４０−１とする）の１つまたは２つ以上の資源情報を収集する。
【００１９】
ステップＳ２：情報要求頻度操作手段１２は、情報要求装置２０−１〜２０−Ｎからの情報要求に対して、情報提供装置４０−１への情報要求頻度を操作する。具体的には、情報要求の一部または全部を落としたり、他の情報提供装置（例えば、情報提供装置４０−２）に情報要求の一部または全部を振り分けたりすることで情報要求頻度を減少させたり、新たに生成して増加させたりする。
【００２０】
ステップＳ３：ステップＳ２の操作の前後での情報提供装置４０−１の個々の資源情報の変化より、資源情報の反応係数を求める。反応係数は、（資源情報の変化分）／（情報要求頻度の変化分）で求める。
【００２１】
ステップＳ４：ステップＳ３で、各資源情報の反応係数が求まったことで、負荷分散装置１０ａにおいて、各資源の使用状況を示す一般解が取得されることになる（一般解の詳細は後述する）。
【００２２】
上記のような処理により、任意の情報要求頻度における、情報提供装置４０−１〜４０−Ｍの資源の使用状況を予測することが可能となる。そして、どの情報提供装置４０−１〜４０−Ｍに負荷を振り分ければ効率的かなどの判断が可能になり、効率的な負荷分散が可能となる。
【００２３】
次に本発明の第２の実施の形態の負荷分散装置について説明する。
図３は、本発明の第２の実施の形態の負荷分散装置の原理を示す図である。
第２の実施の形態の負荷分散装置１０ｂは、第１の実施の形態の負荷分散装置１０ａの構成要素に、更に情報要求分類手段１４を追加したものである。他の構成については、同一であるので、同一符号としている。
【００２４】
情報要求分類手段１４は、情報要求が特性の異なる複数のクラスからなる場合に情報要求を１または２以上のクラスに分類する。クラスに分類するとは、例えば、ＷｅｂやｅＭａｉｌ、ＦＴＰ（File Transfer Protocol）などに分類することをいう。
【００２５】
図４は、本発明の第２の実施の形態の負荷分散装置の処理の流れを説明するフローチャートである。
ステップＳ１０：負荷分散装置１０ｂは、資源情報収集手段１１により、情報提供装置（以下、例として情報提供装置４０−１とする）の１つまたは２つ以上の資源情報を収集する。
【００２６】
ステップＳ１１：情報要求分類手段１４は、情報要求装置２０−１〜２０−Ｎからの情報要求を受け付けた時、これを予め定義した規則に従って複数のクラスに分類する（詳細は後述する）。
【００２７】
ステップＳ１２：情報要求頻度操作手段１２は、分類したクラスごとに情報提供装置４０−１への情報要求頻度を操作する。具体的には、あるクラスの情報要求の一部または全部を落としたり、他の情報提供装置（例えば、情報提供装置４０−２）に情報要求の一部または全部を振り分けたりすることで情報要求頻度を減少させたり、新たに生成して増加させたりする。
【００２８】
ステップＳ１３：ステップＳ１２の操作の前後で、情報提供装置４０−１の個々の資源情報の変化分より、そのクラスの情報要求頻度の変化に対応した資源情報の反応係数を求める。反応係数は、（資源情報の変化分）／（情報要求頻度の変化分）で求める。
【００２９】
ステップＳ１４：ステップＳ１２、Ｓ１３の処理をステップＳ１１で分類した全てのクラスについて行ったか否かを判断し、全クラスについて処理を終了した場合には、ステップＳ１５に進み、終了していない場合には、ステップＳ１２からの処理を繰り返す。
【００３０】
ステップＳ１５：ステップＳ１４までの処理で、全クラスの情報要求に対応した各資源情報の反応係数が求まったことで、負荷分散装置１０ｂにおいて、各資源の使用状況を示す一般解が取得されることになる。
【００３１】
上記のような処理により、各クラスの任意の情報要求頻度の組み合わせに対する、情報提供装置４０−１〜４０−Ｍの資源の使用状況を予測することが可能となる。そして、どの情報提供装置４０−１〜４０−Ｍに負荷を振り分ければ効率的かなどの判断が可能になり、効率的な負荷分散が可能となる。
【００３２】
次に本発明の実施の形態の詳細を説明する。
なお、以下では、前述した情報要求を複数のクラスに分類する情報要求分類手段１４を有した第２の実施の形態の負荷分散装置１０ｂの詳細について説明するが、以下の説明でクラスの数が１の場合には、第１の実施の形態の負荷分散装置１０ａとみなせる。
【００３３】
図５は、本発明の第２の実施の形態の負荷分散装置の詳細な機能ブロック図である。
負荷分散装置１００は、情報要求受信部１０１、クラス分類部１０２、情報要求頻度計測部１０３−１、１０３−２、…、１０３−ｎ、負荷量操作部１０４、情報要求転送部１０５、資源情報受信部１０６、資源情報格納部１０７、反応係数算出部１０８を有する。
【００３４】
ここで、クラス分類部１０２は、図３の情報要求分類手段１４に相当し、情報要求頻度計測部１０３−１〜１０３−ｎと負荷量操作部１０４は、情報要求頻度操作手段１２に相当する。また、資源情報受信部１０６と資源情報格納部１０７は、資源情報収集手段１１に相当する。
【００３５】
情報要求受信部１０１は、前述した情報要求装置においてなされる情報要求を、ネットワークを介して受信する。
クラス分類部１０２は、受信した情報要求に対して、予め定義したクラス分類ポリシに従い、複数のクラス（待ち行列）に分類する。例えば、宛先ポート番号に従い、Ｗｅｂ、ｅＭａｉｌ、ＦＴＰ、などのクラスに分類する。
【００３６】
情報要求頻度計測部１０３−１〜１０３−ｎは、分類したｎ個のクラスのそれぞれの情報要求頻度を計測する。
負荷量操作部１０４は、分類したクラスのそれぞれについて計測された情報要求頻度をもとに、それぞれのクラスの情報提供装置への情報要求頻度を操作して減少あるいは増加させる。情報要求頻度の操作には、例えば、「リダイレクト」、「ドロップ」、「セッション生成」の３種類がある。「リダイレクト」は、ある情報提供装置に割り当てられた情報要求の一部または全てを別の情報提供装置に割り付ける操作である。「ドロップ」は、ある情報提供装置に割り付けられた情報要求の一部または全てを落とす（破棄する）操作である。また、「セッション生成」は、情報要求操作からのものとは別に、擬似的な情報要求を生成する操作である。
【００３７】
情報要求転送部１０５は、クラスごとに負荷量操作部１０４にて操作された情報要求を、ある情報提供装置に転送する。また、「リダイレクト」の場合には、その情報提供装置
とは別の情報提供装置にも情報要求を転送する。
【００３８】
資源情報受信部１０６は、情報要求を受けて動作した情報提供装置からの資源情報を受信する。
資源情報格納部１０７は、情報要求を受信した情報提供装置からの資源情報を資源情報テーブルとして格納する。
【００３９】
図６は、資源情報のデータフォーマットの一例である。
通信制御のための、宛先ＩＰアドレス（負荷分散装置１００のＩＰアドレスである）と、送信元ＩＰアドレス（情報提供装置のＩＰアドレスである）を有し、更に、ＣＰＵ負荷率が２０％、メモリ使用率が１０％、ディスクＩ／Ｏ使用率が５％などといった情報提供装置の資源情報を含んでいる。このような資源情報が、例えば、１０秒間隔で定期的に、負荷分散装置１００に通知される。
【００４０】
図７は、資源情報テーブルの一例である。
資源情報格納部１０７は、受信した図６のような資源情報と、各クラスの情報要求頻度を資源情報テーブルとして保持する。情報要求頻度は、前述の情報要求頻度計測部１０３−１〜１０３−ｎによって、クラス単位に計測されており、定期的（例えば１秒間隔）に更新される。また、このような資源情報テーブルは情報提供装置ごとに作成される。
【００４１】
反応係数算出部１０８は、操作による情報要求頻度の変化分と、操作した情報要求頻度に応じて動作した情報提供装置における資源情報の変化分とから、反応係数を算出する。
以下反応係数について説明する。
【００４２】
情報提供装置の資源ｉ（ｉ＝１，２，…，ｍ）の使用率をｓi（％）、負荷分散装置１００で分類した情報要求のクラスｊ（ｊ＝１，２，…，ｎ）の情報要求頻度をｘj（リクエスト／秒）とすると、ｓiはｘjを用いて以下の式で表される。
【００４３】
【数１】
2005284695.tif 000003
【００４４】
ここで、ａijを、資源ｉに対するクラスｊの反応係数という。つまり、クラスｊの情報要求頻度が単位数だけ増加すると、資源ｉの使用率は反応係数ａijだけ増加することを意味する。全てのｉ，ｊに対して反応係数ａijが求まれば、任意の情報要求頻度ｘj（ｊ＝１，２，…，ｎ）に対する各資源の使用率ｓi（ｉ＝１，２，…，ｍ）を表す一般解が上の式（１）で決定できる。これを用いることにより、各クラスの任意の情報要求頻度に対する、各資源の使用状況の予測が可能となる。
【００４５】
図８は、負荷分散装置の具体的なハードウェア構成の一例である。
負荷分散装置１００は、ＣＰＵ１１１、ＲＯＭ（Read Only Memory）１１２、ＲＡＭ（Random Access Memory）１１３、ＨＤＤ（Hard Disk Drive）１１４、入力Ｉ／Ｆ（Interface）１１５、通信Ｉ／Ｆ１１６などによって構成され、これらはバス１１７を介して相互に接続されている。
【００４６】
ここで、ＣＰＵ１１１は、ＲＯＭ１１２や、ＨＤＤ１１４に格納されているプログラムや、各種データに応じて各部を制御する。
ＲＯＭ１１２は、ＣＰＵ１１１が実行する基本的なプログラムやデータを格納する。
【００４７】
ＲＡＭ１１３は、ＣＰＵ１１１が実行途中のプログラムや、演算途中のデータ、前述した図７のような資源情報テーブルなどを格納する。
ＨＤＤ１１４は、ＣＰＵ１１１が実行するＯＳ（Operating System）や、各種アプリケーションプログラム、各種データなどを格納する。
【００４８】
入力Ｉ／Ｆ１１５には、ユーザによって、例えば、マウスやキーボードなどにより入力された情報を受信し、バス１１７を介してＣＰＵ１１１に伝送する。
通信Ｉ／Ｆ１１６は、例えば、インターネットなどのネットワークと接続して、ネットワーク上に接続された前述の情報要求装置から情報要求を受信したり、ＬＡＮ（Local Area Network）と接続して、前述の情報提供装置から資源情報を受信したり各種データの送受信を行う。
【００４９】
上記のようなハードウェア構成にて、図５で示した各機能ブロックの機能が実現される。例えば、図５において、情報要求受信部１０１、情報要求転送部１０５、資源情報受信部１０６の機能は、ＣＰＵ１１１の制御のもと、通信Ｉ／Ｆ１１６が用いられて実施される。
【００５０】
以下、負荷分散装置１００における処理の流れを、フローチャートを用いて詳細に説明する。なお、以下では、負荷量操作部１０４において、「リダイレクト」、「ドロップ」、「セッション生成」の各操作を行ったときの処理についてそれぞれ説明する。
【００５１】
図９は、「リダイレクト」を行う際の負荷分散装置の処理の流れを説明するフローチャートである。
ステップＳ１００：資源１〜ｍの使用率Ｓ1〜Ｓm及びクラス１〜ｎの情報要求頻度Ｘ1〜Ｘnを記憶する。
【００５２】
負荷分散装置１００は処理を開始すると、まず、資源情報受信部１０６にて定期的に情報提供装置より受信した資源情報（資源１〜ｍの使用率Ｓ1〜Ｓm）と、クラス１〜ｎごとに測定した情報要求頻度Ｘ1〜Ｘnを保持する図７で示したような資源情報テーブルより、定常状態におけるこれらの値を読み取る。そして反応係数算出のために反応係数算出部１０８に記憶する。なお、ここでは、資源１〜ｍの使用率Ｓ1〜Ｓm及び情報要求頻度Ｘ1〜Ｘnは測定値であるので、前述の式（１）と区別するために大文字で記した。
【００５３】
ステップＳ１０１：ｊに１を代入する。
クラス分類部１０２で分類したクラスｊ（ｊ＝１，２，…，ｎ）に対して、クラス１から順に以下の処理を行うために、まず初期値の１を代入する。
【００５４】
ステップＳ１０２：クラスｊの情報要求の一定量を、別の情報提供装置へ振り分ける。
クラスｊ（最初はクラス１）に対して、負荷量操作部１０４にて、「リダイレクト」機能を使い、ある情報提供装置へのクラス１の情報要求の一定量（例えば５０％）を、ＮＡＴ（Network Address Translator）変換（宛先アドレス変換）することで、別の情報提供装置へ振り分ける。これによって、もとの情報提供装置へのクラスｊの情報要求頻度Ｘjを減少させる。
【００５５】
ステップＳ１０３：資源１〜ｍの使用率Ｓｔ1〜Ｓｔm及びクラスｊの情報要求頻度Ｘｔjを記憶する。
ここでは、ステップＳ１０２の処理で、情報要求頻度を操作した状態において、情報提供装置から送られてくる資源情報（資源１〜ｍの使用率Ｓｔ1〜Ｓｔm）と、操作したクラスｊの情報要求頻度Ｘｔjを反応係数算出部１０８に記憶する。
【００５６】
ステップＳ１０４：反応係数ａijを算出する。
反応係数算出部１０８は記憶した値をもとに、資源１〜ｍのクラスｊに対する反応係数ａijを、ａij＝［（Ｓi−Ｓｔi）／（Ｘj−Ｘｔj）］（ｉ＝１，２，…，ｍ）の式から求める。
【００５７】
ステップＳ１０５：クラスｊの別の情報提供装置への振り分けを解除する。
クラスｊについての反応係数ａijが算出されると、負荷量操作部１０４は、クラスｊの情報要求の別の情報提供装置への振り分けを解除し、定常状態へ戻す。
【００５８】
ステップＳ１０６：ｊ＝ｎか否かを判断する。
ステップＳ１０２〜Ｓ１０５の処理を、分類した全てのクラスｊ（ｊ＝１，２，…，ｎ）について行ったか否かを判断し、全クラスについて処理を終了していない場合には、ｊに１を加算して（ステップＳ１０７）、ステップＳ１０２からの処理を繰り返す。全クラスについて反応係数ａijが求まった場合には、式（１）のように任意の情報要求頻度ｘj（ｊ＝１，２，…，ｎ）に対する各資源の使用率ｓi（ｉ＝１，２，…，ｍ）を表す一般解が得られたことになり処理を終了する。
【００５９】
このような処理を行うことにより、１または２以上の資源の使用状況について、情報要求に対する反応係数をシステムを運用しながら求めることができる。これにより、任意の情報要求頻度に対する、任意の時点・任意の状態での、情報提供装置の資源の使用状況や性能を予測することが可能となる。また、情報要求を他の情報提供装置に振り分ける処理を行うことにより、情報要求を落として通信を遅延させたり、外部負荷により余剰トラフィックを増やしたりすることがない。
【００６０】
図１０は、「ドロップ」を行う際の負荷分散装置の処理の流れを説明するフローチャートである。
ステップＳ１１０、Ｓ１１１は、図９で示した「リダイレクト」を行う際の処理内容と同じであり定常状態における資源情報と情報要求頻度を記憶し、ｊに１を代入する。
【００６１】
ステップＳ１１２：クラスｊの情報要求の一定量を落とす。
クラスｊ（最初はクラス１）に対して、負荷量操作部１０４にて、「ドロップ」機能を使い、情報要求の一定量（例えば５０％）を落とす。これによって、情報提供装置へのクラスｊの情報要求頻度Ｘjを減少させる。
【００６２】
ステップＳ１１３、Ｓ１１４も、「リダイレクト」を行う際の処理内容と同じであり、情報要求頻度Ｘjを操作したときの資源情報とクラスｊの情報要求頻度Ｘｔjを記憶し、反応係数ａijを算出する。
【００６３】
ステップＳ１１５：クラスｊの情報要求の一定量を落とすことを解除する。
クラスｊについての反応係数ａijが算出されると、負荷量操作部１０４は、情報提供装置に対するクラスｊの情報要求の一定量を落とす操作を解除し、定常状態へ戻す。
【００６４】
以下も「リダイレクト」の場合と同様に、このようなステップＳ１１２〜Ｓ１１５の処理を分類した全てのクラスｊ（ｊ＝１，２，…，ｎ）について行ったか否かを判断し（Ｓ１１６）、全クラスについて処理を終了していない場合には、ｊに１を加算して（ステップＳ１１７）、ステップＳ１１２からの処理を繰り返す。全クラスについて反応係数ａijが求まった場合には、式（１）のように任意の情報要求頻度ｘj（ｊ＝１，２，…，ｎ）に対する各資源の使用率ｓi（ｉ＝１，２，…，ｍ）を表す一般解が得られたことになり処理を終了する。
【００６５】
このような処理を行うことにより、１または２以上の資源の使用状況について、情報要求に対する反応係数をシステムを運用しながら求めることができる。これにより、任意の情報要求頻度に対する、任意の時点・任意の状態での、情報提供装置の資源の使用状況や性能を予測することが可能となる。また、別の情報提供装置を必要とせずに反応係数を求めることができる。
【００６６】
図１１は、「セッション生成」を行う際の負荷分散装置の処理の流れを説明するフローチャートである。
ステップＳ１２０、Ｓ１２１は、図９で示した「リダイレクト」、「ドロップ」を行う際の処理内容と同じであり定常状態における資源情報と情報要求頻度を記憶し、ｊに１を代入する。
【００６７】
ステップＳ１２２：クラスｊの情報要求の一定量を生成する。
クラスｊ（最初はクラス１）に対して、負荷量操作部１０４にて、「セッション生成」機能を使い、クラスｊに属する擬似的な情報要求の一定量（例えば５０％）を生成する。これによって、情報提供装置へのクラスｊの情報要求頻度Ｘjを増加させる。なお、この擬似的な情報要求に対する情報提供装置からのレスポンスは、情報要求装置へ中継するのではなく、負荷分散装置１００にて廃棄する。
【００６８】
ステップＳ１２３、Ｓ１２４も、「リダイレクト」、「ドロップ」を行う際の処理内容と同じであり、情報要求頻度Ｘjを操作したときの資源情報とクラスｊの情報要求頻度Ｘｔjを記憶し、反応係数ａijを算出する。
【００６９】
ステップＳ１２５：クラスｊの情報要求の一定量の生成を解除する。
クラスｊについての反応係数ａijが算出されると、負荷量操作部１０４は、情報提供装置に対するクラスｊの情報要求の一定量を生成する操作を解除し、定常状態へ戻す。
【００７０】
以下も「リダイレクト」、「ドロップ」の場合と同様に、このようなステップＳ１２２〜Ｓ１２５の処理を分類した全てのクラスｊ（ｊ＝１，２，…，ｎ）について行ったか否かを判断し（Ｓ１２６）、全クラスについて処理を終了していない場合には、ｊに１を加算して（ステップＳ１２７）、ステップＳ１２２からの処理を繰り返す。全クラスについて反応係数ａijが求まった場合には、式（１）のように任意の情報要求頻度ｘj（ｊ＝１，２，…，ｎ）に対する各資源の使用率ｓi（ｉ＝１，２，…，ｍ）を表す一般解が得られたことになり処理を終了する。
【００７１】
このような処理を行うことにより、１または２以上の資源の使用状況について、情報要求に対する反応係数をシステムを運用しながら求めることができる。これにより、任意の情報要求頻度に対する、任意の時点・任意の状態での、情報提供装置の資源の使用状況や性能を予測することが可能となる。また、別の情報提供装置を必要とせずに反応係数を求めることができる。
【００７２】
ところで、情報提供装置において資源の使用状況に応じて反応係数が変わるような場合がある。そのような場合に対応するために、情報要求頻度をその大きさに応じて複数の区間に区切って、その区間ごとに反応係数ａijを求めるようにしてもよい。
【００７３】
図１２は、情報要求頻度をその大きさに応じて複数の区間に区切り、その区間ごとに反応係数ａijを算出する際の負荷分散装置の処理の流れを示すフローチャートである。
ステップＳ１３０：ｊに１を代入する。
【００７４】
クラス分類部１０２で分類したクラスｊ（ｊ＝１，２，…，ｎ）に対して、クラス１から順に以下の処理を行うために、まず初期値の１を代入する。
ステップＳ１３１：クラスｊの情報要求頻度をｗj個の区間に分割する。
【００７５】
反応係数算出部１０８は、クラスｊの情報要求頻度をｗj個（例えば、１〜１００［リクエスト／秒］、１００〜２００［リクエスト／秒］、２００［リクエスト／秒］〜、の３つ）の区間ｐ（ｐ＝１，２，…，ｗj）に分割する。
【００７６】
ステップＳ１３２：ｐに１を代入する。
ステップＳ１３１の処理で分割したｗj個の区間ｐに対して、始めの区間１から順に以下の処理を行うために、ｐに初期値の１を代入する。
【００７７】
ステップＳ１３３：反応係数ａijを算出する。
この区間ｐにおける反応係数ａijを前述の「リダイレクト」、「ドロップ」、「セッション生成」のいずれかの処理（図９のステップＳ１０２〜Ｓ１０５、図１０のステップＳ１１２〜Ｓ１１５または図１１のステップＳ１２２〜Ｓ１２５の処理）を用いて算出する。
【００７８】
ステップＳ１３４：ｐ＝ｗjか否かを判断する。
ステップＳ１３１の処理で分割した全ての区間ｐ（ｐ＝１，２，…，ｗj）について反応係数ａijの算出を行ったか否かを判断し、全区間について反応係数ａijの算出を終了していない場合には、ｐに１を加算して（ステップＳ１３５）、ステップＳ１３３からの処理を繰り返す。全区間について反応係数ａijが求まった場合には、ステップＳ１３６に進む。
【００７９】
ステップＳ１３６：ｊ＝ｎか否かを判断する。
ステップＳ１３１〜Ｓ１３５の処理を、分類した全てのクラスｊ（ｊ＝１，２，…，ｎ）について行ったか否かを判断し、全クラスについて処理を終了していない場合には、ｊに１を加算して（ステップＳ１３７）、ステップＳ１３１からの処理を繰り返す。全クラスについて反応係数ａijが求まった場合には、それぞれに区間ｐにおいて、式（１）のように任意の情報要求頻度ｘj（ｊ＝１，２，…，ｎ）に対する各資源の使用率ｓi（ｉ＝１，２，…，ｍ）を表す一般解が得られたことになり処理を終了する。
【００８０】
このように得られた一般解を用いることで、実際の制御においては、クラスｊの情報要求頻度が属する区間ｐの反応係数ａijを使って情報提供装置の資源使用予測を行い、情報要求の割り当て制御などを実施する。
【００８１】
このように、情報提供装置で資源の使用状況に応じて反応係数が変わるような場合において、情報要求頻度の区間を区切って個別の反応係数を与えることで、より精度の高い、情報提供装置の資源の使用状況の予測が可能になる。
【００８２】
以上説明してきた負荷分散装置１００における処理では、情報要求頻度を操作したときの状態と、定常状態のものとの差分を取ることにより反応係数を算出する。しかし、情報要求の時間変動が大きく、定常状態での情報提供装置の資源情報の収集が難しい場合がある。そのような場合、以下の処理を行うことで、擬似的な定常状態を作り出すことができる。
【００８３】
図１３は、擬似的な定常状態を作るための負荷分散装置の処理の流れを示すフローチャートである。
ステップＳ１４０：ｊに１を代入する。
【００８４】
クラス分類部１０２で分類したクラスｊ（ｊ＝１，２，…，ｎ）に対して、クラス１から順に以下の処理を行うために、まず初期値の１を代入する。
ステップＳ１４１：クラスｊの情報要求頻度ｘjを計測する。
【００８５】
クラスｊの情報要求頻度ｘjを情報要求頻度計測部１０３−１〜１０３−ｎにて計測する。
ステップＳ１４２：ターゲットとする情報要求頻度Ｘjとの差分（Ｘj−ｘj）を求める。
【００８６】
負荷量操作部１０４は、情報要求頻度ｘjとターゲットとする情報要求頻度Ｘjとの差分（Ｘj−ｘj）を求める。
ステップＳ１４３：差分に相当する負荷を、定常的に生成またはドロップする。
【００８７】
負荷量操作部１０４は、差分（Ｘj−ｘj）に相当する負荷を、前述の「セッション生成」、「ドロップ」または「リダイレクト」機能を用いて、生成またはドロップする。これにより、情報提供装置に対する一定の情報要求頻度Ｘjを得ることができる。
【００８８】
ステップＳ１４４：ｊ＝ｎか否かを判断する。
ステップＳ１４１〜Ｓ１４３の処理を、分類した全てのクラスｊ（ｊ＝１，２，…，ｎ）について行ったか否かを判断し、全クラスについて処理を終了していない場合には、ｊに１を加算して（ステップＳ１４５）、ステップＳ１４１からの処理を繰り返す。全クラスについて、一定の情報要求頻度Ｘjを取得して定常状態を維持した場合には、ステップＳ１４６の処理に進む。
【００８９】
ステップＳ１４６：資源情報を計測する。
ステップＳ１４５までの処理で得られた一定の情報要求頻度Ｘjに応じて、情報提供装置が動作して得られた資源情報を計測（資源情報受信部１０６にて受信）し、図７で示したような資源情報テーブルを作成する。
【００９０】
ステップＳ１４７：ｊに１を代入する。
クラス分類部１０２で分類したクラスｊ（ｊ＝１，２，…，ｎ）に対して、クラス１から順に以下の処理を行うために、まず初期値の１を代入する。
【００９１】
ステップＳ１４８：負荷の生成またはドロップを停止する。
ステップＳ１４６の資源情報計測が終わると、情報要求頻度を一定に保つために行った、負荷の生成またはドロップを停止する。
【００９２】
ステップＳ１４９：ｊ＝ｎか否かを判断する。
ステップＳ１４８の処理を、分類した全てのクラスｊ（ｊ＝１，２，…，ｎ）について行ったか否かを判断し、全クラスについて処理を終了していない場合には、ｊに１を加算して（ステップＳ１５０）、ステップＳ１４８からの処理を繰り返す。全クラスについて終了した場合には、擬似的な定常状態を作るための処理を終了する。
【００９３】
このような処理により、情報要求の時間変動が大きく定常状態での情報提供装置の資源情報の収集が難しい場合でも、擬似的な定常状態での資源情報の収集を行うことができる。
【００９４】
また、以上説明してきた負荷分散装置１００における処理では、情報要求頻度を負荷量操作部１０４にて操作したときの状態と、定常状態のものとの差分を取ることにより反応係数を算出するとした。しかし、以下のように、情報要求頻度の変化を検出して負荷量操作部１０４を用いないで、反応係数を算出することも可能である。
【００９５】
図１４は、情報要求頻度の変化を検出して反応係数を算出する際の負荷分散装置の処理の流れを示すフローチャートである。
ステップＳ１６０：ｋに１を代入する。
【００９６】
変数ｋ（ｋ＝１，２，…，ｎ）に対して、ｋ＝１から順に以下の処理を行うために、まず初期値の１を代入する。
ステップＳ１６１：資源１〜ｍの使用率Ｓ1k〜Ｓmk及びクラス１〜ｎの情報要求頻度Ｘ1k〜Ｘnkを記憶する。
【００９７】
反応係数算出部１０８は、定常状態における資源１〜ｍの使用率Ｓ1k〜Ｓmk及びクラス１〜ｎの情報要求頻度Ｘ1k〜Ｘnkを、図７で示したような資源情報テーブルをより読み取り記憶する。
【００９８】
ステップＳ１６２：タイムウエイト
次に、一定時間（例えば、１０秒）のタイムウエイトをおく。
ステップＳ１６３：情報要求頻度ｘjが変化したか否かを判断する。
【００９９】
情報要求頻度計測部１０３−１〜１０３−ｎにて、情報要求装置からの情報要求頻度ｘj（ｊ＝１〜ｎ）が変化したかをチェックする。ここで、変化しない場合は、再びステップＳ１６２の処理に戻り一定時間のタイムウエイトをおく。情報要求頻度ｘj（ｊ＝１〜ｎ）が変化した場合には、ステップＳ１６４の処理に進む。
【０１００】
ステップＳ１６４：ｋ＝ｎか否かを判断する。
ステップＳ１６１〜Ｓ１６３の処理を、変数ｋ＝ｎとなるまで行ったか否かを判断し、ｋ＝ｎに達していない場合には、ｋに１を加算して（ステップＳ１６５）、ステップＳ１６１からの処理を繰り返す。ｋ＝ｎである場合には、ステップＳ１６６の処理に進む。
【０１０１】
ステップＳ１６６：（ｍ×ｎ）次元連立方程式より反応係数ａijを算出する。
ステップＳ１６５までの処理により得られた情報要求頻度Ｘ1k〜Ｘnkと資源１〜ｍの使用率Ｓ1k〜Ｓmkから以下のような反応係数ａijに関する（ｍ×ｎ）次元連立方程式が得られる。
【０１０２】
【数２】
2005284695.tif 000004
【０１０３】
なお、式（２）において、ｋ＝１，２，…，ｎである。
この式（２）を解析的に解くことにより、反応係数ａij（ｉ＝１、２、…、ｍ、ｊ＝１，２，…，ｎ）を求めることができる。
【０１０４】
このような処理を行うことにより、１または２以上の資源の使用状況について、情報要求に対する反応係数をシステムを運用しながら求めることができる。これにより、任意の情報要求頻度に対する、任意の時点・任意の状態での、情報提供装置の資源の使用状況や性能を予測することが可能となる。また、情報要求頻度を落とさないので、通信を遅延させたり、外部負荷による余剰トラフィックを増やしたりすることがない。また、別の情報提供装置を必要とせずに、反応係数を算出することができる。
【０１０５】
この図１４で説明した反応係数の算出処理を、図１２で説明した情報要求頻度をその大きさに応じて複数の区間に区切り、その区間ごとに反応係数ａijを算出する際に用いてもよい。
【０１０６】
以上説明したように、本発明の負荷分散装置１００によれば、情報要求に対して、システムを運用しながら、情報提供装置での必要な資源を与える一般解を得ることで、任意の情報要求頻度に対する、任意の時点・任意の情報要求頻度での資源の使用状況や性能を予測することが可能になる。この予測により、負荷分散装置１００が情報要求を情報提供装置に効率的に割り付けたり、あるいは必要な情報提供装置の資源量を見積もることができる。
【０１０７】
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、負荷分散装置１００が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）などがある。
【０１０８】
プログラムを流通させる場合には、たとえば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【０１０９】
プログラムを実行するコンピュータは、たとえば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
【産業上の利用可能性】
【０１１０】
本発明は、情報要求装置（クライアント）、情報要求装置（サーバ）と、通信網の組み合わせからなる情報通信システムにおいて、情報要求装置からの情報要求を情報提供装置に中継する、データ中継装置に適用される。
【０１１１】
（付記１）  情報要求装置からネットワークを介してなされる情報要求に応じて生じる情報提供装置の負荷を分散する負荷分散装置において、
前記情報提供装置の１または２以上の資源の使用情報を収集する資源情報収集手段と、
前記情報要求装置から前記情報提供装置への情報要求頻度を操作する情報要求頻度操作手段と、
操作による前記情報要求頻度の変化分と、操作した前記情報要求頻度に応じて動作した前記情報提供装置における前記使用情報の変化分とから、反応係数を算出する反応係数算出手段と、
を有することを特徴とする負荷分散装置。
【０１１２】
（付記２）  前記情報要求を１または２以上のクラスに分類する情報要求分類手段を更に有し、
前記情報要求頻度操作手段は、それぞれのクラスの前記情報要求頻度を操作し、前記反応係数算出手段は、それぞれの前記クラスに対応する前記反応係数を算出することを特徴とする付記１記載の負荷分散装置。
【０１１３】
（付記３）  前記情報要求頻度操作手段は、前記情報要求の一部または全部を他の情報提供装置に振り分けることで前記情報提供装置への前記情報要求頻度を減少させることを特徴とする付記１記載の負荷分散装置。
【０１１４】
（付記４）  前記情報要求頻度操作手段は、前記情報要求の一部または全部を落とすことで前記情報提供装置への前記情報要求頻度を減少させることを特徴とする付記１記載の負荷分散装置。
【０１１５】
（付記５）  前記情報要求頻度操作手段は、前記情報要求を生成することで前記情報提供装置への前記情報要求頻度を増加させることを特徴とする付記１記載の負荷分散装置。
（付記６）  前記反応係数算出手段は、前記情報要求頻度をその大きさに応じて複数の区間に分割して、それぞれの前記区間での前記反応係数を算出することを特徴とする付記１記載の負荷分散装置。
【０１１６】
（付記７）  前記情報要求頻度操作手段は、前記情報提供装置への前記情報要求頻度が一定になるように、前記情報要求を操作することを特徴とする付記１記載の負荷分散装置。
【０１１７】
（付記８）  前記反応係数算出手段は、前記情報要求装置がなした前記情報要求により前記情報要求頻度が変化するたびに、その状態における前記情報提供装置からの前記使用情報を取得し、前記反応係数を算出することを特徴とする付記１記載の負荷分散装置。
【０１１８】
（付記９）  情報要求装置からネットワークを介してなされる情報要求に応じて生じる情報提供装置の負荷を分散する処理をコンピュータに機能させるプログラムにおいて、
コンピュータを、
前記情報提供装置の１または２以上の資源の使用情報を収集する資源情報収集手段、
前記情報要求装置から前記情報提供装置への情報要求頻度を操作する情報要求頻度操作手段、
操作による前記情報要求頻度の変化分と、操作した前記情報要求頻度に応じて動作した前記情報提供装置における前記使用情報の変化分とから、反応係数を算出する反応係数算出手段、
として機能させるプログラム。
【０１１９】
（付記１０）  前記情報要求を１または２以上のクラスに分類する情報要求分類手段を更に有し、
前記情報要求頻度操作手段は、それぞれのクラスの前記情報要求頻度を操作し、前記反応係数算出手段は、それぞれの前記クラスに対応する前記反応係数を算出することを特徴とする付記９記載のプログラム。
【０１２０】
（付記１１）  前記情報要求頻度操作手段は、前記情報要求の一部または全部を他の情報提供装置に振り分けることで前記情報提供装置への前記情報要求頻度を減少させることを特徴とする付記９記載のプログラム。
【０１２１】
（付記１２）  前記情報要求頻度操作手段は、前記情報要求の一部または全部を落とすことで前記情報提供装置への前記情報要求頻度を減少させることを特徴とする付記９記載のプログラム。
【０１２２】
（付記１３）  前記情報要求頻度操作手段は、前記情報要求を生成することで前記情報提供装置への前記情報要求頻度を増加させることを特徴とする付記９記載のプログラム。
（付記１４）  前記反応係数算出手段は、前記情報要求頻度をその大きさに応じて複数の区間に分割して、それぞれの前記区間での前記反応係数を算出することを特徴とする付記９記載のプログラム。
【０１２３】
（付記１５）  前記情報要求頻度操作手段は、前記情報提供装置への前記情報要求頻度が一定になるように、前記情報要求を操作することを特徴とする付記９記載のプログラム。
【０１２４】
（付記１６）  前記反応係数算出手段は、前記情報要求装置がなした前記情報要求により前記情報要求頻度が変化するたびに、その状態における前記情報提供装置からの前記使用情報を取得し、前記反応係数を算出することを特徴とする付記９記載のプログラム。
【図面の簡単な説明】
【０１２５】
【図１】本発明の第１の実施の形態の負荷分散装置の原理を示す図である。
【図２】本発明の第１の実施の形態の負荷分散装置の処理の流れを説明するフローチャートである。
【図３】本発明の第２の実施の形態の負荷分散装置の原理を示す図である。
【図４】本発明の第２の実施の形態の負荷分散装置の処理の流れを説明するフローチャートである。
【図５】本発明の第２の実施の形態の負荷分散装置の詳細な機能ブロック図である。
【図６】資源情報のデータフォーマットの一例である。
【図７】資源情報テーブルの一例である。
【図８】負荷分散装置の具体的なハードウェア構成の一例である。
【図９】「リダイレクト」を行う際の負荷分散装置の処理の流れを説明するフローチャートである。
【図１０】「ドロップ」を行う際の負荷分散装置の処理の流れを説明するフローチャートである。
【図１１】「セッション生成」を行う際の負荷分散装置の処理の流れを説明するフローチャートである。
【図１２】情報要求頻度をその大きさに応じて複数の区間に区切り、その区間ごとに反応係数ａijを算出する際の負荷分散装置の処理の流れを示すフローチャートである。
【図１３】擬似的な定常状態を作るための負荷分散装置の処理の流れを示すフローチャートである。
【図１４】情報要求頻度の変化を検出して反応係数を算出する際の負荷分散装置の処理の流れを示すフローチャートである。
【符号の説明】
【０１２６】
１０ａ  負荷分散装置
１１  資源情報収集手段
１２  情報要求頻度操作手段
１３  反応係数算出手段
２０−１、２０−２、…、２０−Ｎ  情報要求装置
３０  ネットワーク
４０−１、４０−２、…、４０−Ｍ  情報提供装置
【図１】
2005284695.tif 000005
【図２】
2005284695.tif 000006
【図３】
2005284695.tif 000007
【図４】
2005284695.tif 000008
【図５】
2005284695.tif 000009
【図６】
2005284695.tif 000010
【図７】
2005284695.tif 000011
【図８】
2005284695.tif 000012
【図９】
2005284695.tif 000013
【図１０】
2005284695.tif 000014
【図１１】
2005284695.tif 000015
【図１２】
2005284695.tif 000016
【図１３】
2005284695.tif 000017
【図１４】
2005284695.tif 000018