JP2001344145A - 情報提供装置及びその情報提供装置での処理をコンピュータに行なわせるためのプログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明の課題は、ネットワークの通信性能に
応じてキャッシュデータの有効期間を動的に変更するこ
とを可能とし、要求元への無応答状態を回避するように
した情報提供装置を提供することを目的とする。 【解決手段】 本発明の課題は、ネットワークを経由し
て情報提供をする少なくとも一つの情報提供元サーバと
接続し、該情報提供元サーバのプロキシサーバとしてキ
ャッシュデータを用いて複数のクライアントへ情報を提
供する情報提供装置において、各クライアントから着信
した情報提供を要求する情報提供要求を蓄積する着信要
求蓄積手段と、上記着信要求蓄積手段に蓄積された情報
提供要求の着信してから発行するまでの発行待ち状態を
判定する情報提供要求状態判定手段と、上記情報提供要
求状態判定手段の判定結果に基づいて、キャッシュデー
タの有効期間を決定するキャッシュデータ有効期間決定
手段とを有し、上記キャッシュデータ有効期間決定手段
によって有効となったキャッシュデータを利用し、各ク
ライアントの情報提供要求に応答するようにした情報提
供装置にて達成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報提供元サーバ
のプロキシサーバとしてキャッシュデータを用いてクラ
イアントへ情報を提供する情報提供装置に係り、詳しく
は、キャッシュデータの有効期間を情報提供サーバとの
処理時間の長さに応じて動的に変更し、クライアントへ
の情報提供を制御する情報提供装置を提供するものであ
る。

【０００２】また、本発明は、その情報提供装置での処
理をコンピュータに行なわせるためのプログラムを格納
した記憶媒体に関する。

【０００３】

【従来の技術】従来より、プロキシサーバは、例えば、
図１に示されるようなネットワーク構成において、専用
線又はＬＡＮ(Local Area Network)によってＷｅｂサー
バ（情報提供元）と接続し、公衆回線網等を経由して各
クライアント（要求元）と接続及び通信を行なってお
り、ＷＷＷ(World Wide Web)による情報交換に用いるｈ
ｔｔｐプロトコルを中継する役割を持っている。

【０００４】Ｗｅｂサーバと各クライアント間のｈｔｔ
ｐプロトコルを中継する際に、プロキシサーバが行なう
キャッシュ評価は、例えば、送受信するデータがキャッ
シュに蓄積されることを明示的に禁止されているか、或
いは、データの有効期限が既に経過しているかを判断し
キャッシュへの蓄積を制御している。これらのキャッシ
ュ評価に基づいて、一度中継したｈｔｔｐ要求に対する
応答データを蓄積し、後に着信した要求を示すＵＲＬ及
びその付帯情報等が等しいと評価できる同一要求に対し
て、要求の格納元、或いは、上位のプロキシサーバに問
い合わせることなくキャッシュデータを用いることで応
答するものである。この様なキャッシュ評価の主な目的
として、一つは、同一の応答を得ると想定される複数の
要求に対し、プロキシサーバがキャッシュを用いた応答
を返すことで、プロキシサーバから格納元までの資源や
費用の消費を避けることである。ここで、資源や費用と
して、例えば、ネットワークのバンド幅、オンデマンド
型接続回線での呼設定回数、Ｗｅｂサーバ、或いは、上
位プロキシサーバ等である。もう一つは、キャッシュか
らの応答取得がＷｅｂサーバ、或いは、上位プロキシサ
ーバからの応答取得に比べて応答時間が短いときに、要
求元へ短時間で応答を提供することである。従来のキャ
ッシュ評価の技術の例として、図２に示されるように、
経験的に決められたつ固定の数値（図２のＭＩＮ＿ＡＧ
Ｅ及びＭＡＸ＿ＡＧＥ等）をパラメータとして、キャッ
シュの有効性をそのデータに関する経過時間情報を基に
評価する方法がある。例えば、図２より、データをプロ
キシサーバが取得してからの経過時間ＡＧＥを、キャッ
シュのデータが常に無効となる最大経過時間ＭＡＸ＿Ａ
ＧＥと比較し、経過時間ＡＧＥが最大経過時間ＭＡＸ＿
ＡＧＥより大きい場合には、キャッシュデータは無効と
決定される。この場合には、プロキシサーバは、キャッ
シュを使用せずＷｅｂサーバへ要求を発行する。このよ
うに、経過時間ＡＧＥが最大経過時間ＭＡＸ＿ＡＧＥを
超えない限り、原則、プロキシサーバのキャッシュデー
タを有効とし、要求元への応答時間を効果的に短縮する
ことができる。

【０００５】その他、キャッシュ内容評価の結果、Ｗｅ
ｂサーバへ要求を決定し、要求を行なった後に一定時間
内に応答が得られなかった時にキャッシュの内容を取り
出して応答する方法（特開平１０−１０５４８１）、キ
ャッシュ内データへの要求頻度を基に、データの優先度
を決定し、それに基づきキャッシュデータの先読み込み
を実施する方法（特開平１１−１４９４０５）、及び、
キャッシュ内データの保存優先度として、データの取得
コストと要求頻度に基づく発生確立によって計算された
データ入手コストを用いて、キャッシュから廃棄するデ
ータを優先付けるキャッシュデータ評価を行なう方法
（特開平１１−１５７０７）等がある。これらキャッシ
ュ評価により、キャッシュを制御し、要求元への短時間
での応答を実現してきた。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来におけるキャッシュ評価の技術においては、以下に述
べる問題点がある。

【０００７】従来においては、キャッシュデータの有効
性をデータと対応する要求に関する経過時間情報で評価
しており、データの有効期間に関しては経験則に基づい
ている。実際の稼動状況でのプロキシサーバの負荷状況
が高く、特に情報提供元への要求処理の待ち行列が長く
なっている場合に、そのまま要求への応答時間増大につ
ながるという問題があった。つまり、図２より、最大経
過時間ＭＡＸ＿ＡＧＥ等は、経験則に基づいて設定され
た固定値であり、要求に対する経過時間がこの最大経過
時間ＭＡＸ＿ＡＧＥを超えてしまうと、情報提供元への
要求処理及び情報提供元からの応答処理が完了するま
で、要求元では無応答状態となってしまう。

【０００８】通常要求では、機械的な待ち時間の制限や
心理的に待ちきれない状態に至り要求を中止するような
人的な時間の制限がある。要求への応答時間は応答の有
効性を低下させても応答をすべき状況において、応答が
されないと言う問題があった。

【０００９】一方、Ｗｅｂサーバへの要求後、一定時間
内を超えてしまった場合に、上記同様に要求元での無応
答状態を引き起こす場合があり、有効性を低下させても
応答することが可能となったが、要求後の情報提供元か
らの応答が一定時間内にないことを基準としているた
め、応答時間の改善をすることができない。

【００１０】また、優先付けによってキャッシュ内のデ
ータを制御する方法では、プロキシへの要求集中や情報
提供元へのネットワーク混雑等の外部要因による応答低
下時の性能を改善できない。

【００１１】よって、キャッシュ評価において、プロキ
シサーバへの要求の集中又はネットワークの混雑等によ
る通信性能の劣化時においても、要求元への無応答状態
を回避する方法が必要とされている。

【００１２】そこで、本発明の第一の課題は、ネットワ
ークの通信性能に応じてキャッシュデータの有効期間を
動的に変更することを可能とし、要求元への無応答状態
を回避するようにした情報提供装置を提供することであ
る。

【００１３】また、本発明の第二の課題は、上記のよう
な情報提供装置での処理をコンピュータに行なわせるた
めのプログラムを格納した記憶媒体を提供することであ
る。

【００１４】

【課題を解決するための手段】上記第一の課題を解決す
るため、本発明は、請求項１記載に記載されるように、
ネットワークを経由して情報提供をする少なくとも一つ
の情報提供元サーバと接続し、該情報提供元サーバのプ
ロキシサーバとしてキャッシュデータを用いて複数のク
ライアントへ情報を提供する情報提供装置において、各
クライアントから着信した情報提供を要求する情報提供
要求を蓄積する着信要求蓄積手段と、上記着信要求蓄積
手段に蓄積された情報提供要求の着信してから発行する
までの発行待ち状態を判定する情報提供要求状態判定手
段と、上記情報提供要求状態判定手段の判定結果に基づ
いて、キャッシュデータの有効期間を決定するキャッシ
ュデータ有効期間決定手段とを有し、上記キャッシュデ
ータ有効期間決定手段によって有効となったキャッシュ
データを利用し、各クライアントの情報提供要求に応答
するように構成される。

【００１５】このような情報提供装置では、着信してか
ら発行するまでに要した発行待ち状態に基づいてキャッ
シュデータの有効期間が決定される。

【００１６】従って、キャッシュデータを発行待ち状態
に基づいて動的に評価することができ、要求元からの情
報提供要求の集中によってプロキシサーバとしての情報
提供装置の処理能力が低下し、ネットワークの通信性能
が悪化した場合においても、要求元への情報提供を効果
的に行なうことができる。

【００１７】上記発行待ち状態は、例えば、情報提供要
求の着信時刻と情報提供元サーバへ発行した発行時刻に
基づいて計算される発行待ち時間又は所定期間内の平均
発行待ち時間、或いは、上記着信要求蓄積手段に蓄積さ
れた発行待ちの情報提供要求の個数又は所定期間内の発
行待ちの情報提供要求の平均個数等で示される。

【００１８】上記キャッシュデータ有効期間決定手段
は、例えば、平均発行待ち状態に応じて単純に増加する
ような関数を用いて、キャッシュデータ有効期間を決定
する。或いは、平均発行待ち状態に応じてキャッシュデ
ータ有効期間が予め設定されたテーブルを用いても良
い。

【００１９】または、本発明は、請求項２に記載される
ように、ネットワークを経由して情報提供をする少なく
とも一つの情報提供元サーバと接続し、該情報提供元サ
ーバのプロキシサーバとしてキャッシュデータを用いて
複数のクライアントへ情報を提供する情報提供装置にお
いて、各クライアントから着信した情報提供を要求する
情報提供要求を情報提供元サーバへ発行後、蓄積する第
一の要求蓄積手段と、上記第一の要求蓄積手段に蓄積さ
れた情報提供要求を発行してから応答を受信するまでの
応答待ち状態を判定する第一の情報提供要求状態判定手
段と、上記第一の情報提供要求状態判定手段の判定結果
に基づいて、キャッシュデータの有効期間を決定するキ
ャッシュデータ有効期間決定手段とを有し、上記キャッ
シュデータ有効期間決定手段によって有効となったキャ
ッシュデータを利用し、各クライアントの情報提供要求
に応答するように構成される。

【００２０】このような情報提供装置では、発行してか
ら応答を受信するまでの応答待ち状態に基づいてキャッ
シュデータの有効期間が決定される。

【００２１】従って、キャッシュデータを応答待ち状態
に基づいて動的に評価することができ、情報提供元サー
バとの通信性能が悪化した場合においても、要求元への
情報提供を効果的に行なうことができる。

【００２２】また、このような情報提供装置では、応答
を待つ要求元を無応答状態にすることがない。

【００２３】上記応答待ち状態は、例えば、情報提供要
求の情報提供元サーバへの発行時刻と情報提供元サーバ
からの応答を受信した応答時刻に基づいて計算される応
答待ち時間又は所定期間内の平均応答待ち時間、或い
は、上記発行要求蓄積手段に蓄積された応答待ちの情報
提供要求の個数又は所定期間内の応答待ちの情報提供要
求の平均個数等で示される。

【００２４】また、情報提供要求を着信してから発行す
るまでに要した発行待ち状態及び情報提供要求を発行し
てから応答を受信するまでに要した応答待ち状態に応じ
てキャッシュを評価するという観点から、本発明は、請
求項３に記載されるように、請求項２記載の情報提供装
置において、各クライアントから着信した情報提供要求
を蓄積する第二の要求蓄積手段と、上記第二の要求蓄積
手段に蓄積された情報提供要求の着信してから発行する
までの発行待ち状態を判定する第二の情報提供要求状態
判定手段と、上記キャッシュデータ有効期間決定手段
は、上記第一の情報提供状態判定手段の判定結果と共
に、上記第二の情報提供状態判定手段の判定結果に基づ
いて、上記キャッシュデータの有効期間を決定するよう
に構成される。

【００２５】このような情報提供装置では、ネットワー
クの通信性能の劣化を待ち状態の大きさで判断すること
ができる。また、より長い待ち状態に応じてキャッシュ
データの有効期間が決定されるキャッシュ評価により、
要求元との通信性能又は情報提供元サーバとの通信性能
の劣化に依存しない情報提供を要求元に行なうことがで
きる。

【００２６】上記第二の課題を解決するため、本発明
は、請求項４に記載されるように、ネットワークを経由
して情報提供をする少なくとも一つの情報提供元サーバ
と接続され、該情報提供元サーバのプロキシサーバとし
てキャッシュデータを用いて複数のクライアントへ情報
を提供する情報提供装置での処理をコンピュータに行な
わせるためのプログラムを格納した記憶媒体において、
各クライアントから着信した情報提供を要求する情報提
供要求を蓄積する着信要求蓄積手順と、上記着信要求蓄
積手順に蓄積された情報提供要求の着信してから発行す
るまでの発行待ち状態を判定する情報提供要求状態判定
手順と、上記情報提供要求状態判定手順の判定結果に基
づいて、キャッシュデータの有効期間を決定するキャッ
シュデータ有効期間決定手順とを有し、上記キャッシュ
データ有効期間決定手順によって有効となったキャッシ
ュデータを利用し、各クライアントの情報提供要求に応
答するようにしたプログラムを格納した記憶媒体として
構成される。

【００２７】または、本発明は、請求項５に記載される
ように、ネットワークを経由して情報提供をする少なく
とも一つの情報提供元サーバと接続され、該情報提供元
サーバのプロキシサーバとしてキャッシュデータを用い
て複数のクライアントへ情報を提供する情報提供装置で
の処理をコンピュータに行なわせるためのプログラムを
格納した記憶媒体において、各クライアントから着信し
た情報提供を要求する情報提供要求を情報提供元サーバ
へ発行後、蓄積する第一の要求蓄積手順と、上記第一の
要求蓄積手順に蓄積された情報提供要求を発行してから
応答を受信するまでの応答待ち状態を判定する第一の情
報提供要求状態判定手順と、上記第一の情報提供要求状
態判定手順の判定結果に基づいて、キャッシュデータの
有効期間を決定するキャッシュデータ有効期間決定手順
とを有し、上記キャッシュデータ有効期間決定手順によ
って有効となったキャッシュデータを利用し、各クライ
アントの情報提供要求に応答するようにしたプログラム
を格納した記憶媒体として構成される。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。

【００２９】本発明の実施の一形態に係る情報提供装置
のハードウェア構成は、例えば、図３に示すようになっ
ている。

【００３０】図３において、この情報提供装置は、ＣＰ
Ｕ（中央演算処理ユニット）１１、メモリユニット１
２、コンソール入出力ユニット１４、補助記憶装置１
６、ＣＤ−ＲＯＭドライブユニット１７及び通信ユニッ
ト１８を有している。これらの各ユニット１１、１２、
１４、１６、１７及び通信ユニット１８は、バスＢに接
続されている。

【００３１】ＣＰＵ１１は、メモリユニット１２に格納
されたプログラムに従って当該情報提供装置を制御する
と共に、後述するような情報提供装置でのキャッシュ評
価処理を行う。メモリユニット１２は、ＲＡＭ及びＲＯ
Ｍにて構成され、ＣＰＵ１１にて実行されるプログラ
ム、ＣＰＵ１１での処理に必要なデータ、ＣＰＵ１１で
の処理にて得られたデータ等を格納する。また、メモリ
ユニット１２の一部の領域が、ＣＰＵ１１での処理に利
用されるワークエリアとして割り付けられている。

【００３２】コンソール入出力ユニット１４は、ＣＰＵ
１１の制御のもとにマウス、キーボード、及び、ＣＲＴ
等を有し、必要な各種情報を入力及び出力するために用
いられる。

【００３３】補助記憶装置１６は、例えば、ハードディ
スクユニットにて構成され、各種ファイル、テーブル、
及び、プログラム等を格納する。

【００３４】通信ユニット１８は、ｈｔｔｐ要求元とな
る各クライアントとは、例えば、公衆回線網を経由して
接続するために、情報提供元となるＷｅｂサーバとは、
例えば、専用線又はＬＡＮによって直接アクセスするた
めに使用される。

【００３５】キャッシュ評価処理に係るプログラムは、
例えば、ＣＤ−ＲＯＭ５０によって当該情報提供装置に
提供される。即ち、キャッシュ評価処理に係るプログラ
ムが保存されたＣＤ−ＲＯＭ２０がＣＤ−ＲＯＭドライ
ブユニット１７にセットされると、ＣＤ−ＲＯＭドライ
ブユニット１７がＣＤ−ＲＯＭ２０から当該プログラム
を読み出し、その読み出されたプログラムがバスＢを介
して補助記憶装置１６にインストールされる。そして、
このキャッシュ評価処理が起動されると、補助記憶装置
１６にインストールされた当該プログラムに従ってＣＰ
Ｕ１１がその処理を開始する。尚、当該プログラムを格
納する媒体としてＣＤ−ＲＯＭ２０に限定するものでは
なく、コンピュータが読み取り可能な媒体であればよ
い。

【００３６】本発明の実施の一形態に係る情報提供装置
におけるキャッシュ評価処理について、図４によって説
明する。

【００３７】図４は、キャッシュ評価処理を行なう情報
提供装置の一例を示す図である。

【００３８】図４より、本発明の実施の一形態に係る情
報提供装置１００は、図１のプロキシサーバに相当し、
ｐｒｏｘｙ制御部１０１と、設定保存部１０２と、タイ
マー１０３と、ＩＰインタフェース１０４と、到着要求
の状態判定部１０５と、到着要求保存部１０６と、外向
けｈｔｔｐ要求保存部１０７と、キャッシュ格納部１０
８と、コンソール入出力処理部１０９とで構成される。

【００３９】ｐｒｏｘｙ制御部１０１は図３のＣＰＵ１
１に相当し、ＩＰインタフェース１０４は図３の通信ユ
ニット１８に相当し、コンソール入出力処理部１０９は
図３のコンソール入出力ユニット１４に相当する。ま
た、設定保存部１０２、到着要求の状態判定部１０５、
到着要求保存部１０６、及び、外向けｈｔｔｐ要求保存
部１０７で管理される情報は、図３の補助記憶装置１６
に格納される。キャッシュ格納部１０８は、図３のメモ
リユニットに位置し、ｐｒｏｘｙ制御部１０１でのキャ
ッシュ評価処理によって情報の格納及び読み出しが高速
に実行される。

【００４０】情報提供装置１００が起動すると、設定保
存部１０２からキャッシュデータ処理に関する設定情報
を読み込み、要求元からのｈｔｔｐ要求の到着を待つ。
要求元は、このプロキシサーバを利用する図１のクライ
アント又は下位プロキシサーバであり、ｈｔｔｐ要求は
要求元からこのプロキシサーバに到着する。

【００４１】要求元からｈｔｔｐ要求が到着するとｐｒ
ｏｘｙ制御部１０１は、キャッシュ格納部１０８によっ
てｈｔｔｐ要求に対応するキャッシュデータの有無を判
断し、対応するキャッシュデータの有効性を到着要求の
状態判定部１０５の情報によって判断する。

【００４２】到着要求の状態判定部１０５は、到着要求
保存部１０６に格納されている要求の統計情報を保持
し、キャッシュ使用の判断に必要な情報を提供する。

【００４３】要求元からプロキシサーバ１００に到着し
たｈｔｔｐ要求は、到着要求保存部１０６に累積され
る。到着要求保存部１０６に蓄積されたｈｔｔｐ要求
は、外部向けｈｔｔｐ要求保存部１０７に空きがある場
合に、情報提供元への発行処理を行なうため、外部向け
ｈｔｔｐ要求保存部１０７に累積される。

【００４４】外部向けｈｔｔｐ要求保存部１０７に累積
されたｈｔｔｐ要求は、情報提供元への発行処理後、情
報提供元からの応答を受けるまでの間、或いは、情報提
供元からの応答待ちが時間切れとなるまでの間保存され
る。

【００４５】タイマ１０３は、プロキシサーバ１００で
の保存時間切れのｈｔｔｐ要求を破棄するために使用さ
れる。

【００４６】ｐｒｏｘｙ制御部１０１では、ｈｔｔｐ要
求に対応するキャッシュデータを時間的に評価すると共
に、到着要求の状態判定部１０５から得た情報により、
到着要求全体の統計情報に基づき、到着要求の待ち行列
の大きさを判定する。ｐｒｏｘｙ制御部１０１は、待ち
行列の大きさに応じて、キャッシュによる応答処理の条
件付けを動的に変更し、ｈｔｔｐ要求に対しキャッシュ
データによって応答するように制御する。

【００４７】次に、プロキシサーバ１００においてｐｒ
ｏｘｙ制御部１０１（ＣＰＵ１１）によって実行される
キャッシュ評価処理を、図５から図８に示すフローチャ
ートによって説明する。

【００４８】図５は、キャッシュ評価処理のメインフロ
ーを説明するすフローチャート図である。

【００４９】プロキシサーバ１００において、キャッシ
ュ評価処理が起動すると、ｐｒｏｘｙ制御部１０１は設
定保存部１０２からキャッシュデータ処理に関する設定
情報を読み込み（ステップＳ３１）、イベントの到着を
待つ（ステップＳ３２）。イベントは、例えば、設定変
更依頼、プロキシサーバ１００への処理要求、外部又は
上位プロキシサーバからのｈｔｔｐ要求に対する応答の
到着、外部へ発信済みｈｔｔｐ要求の所定の応答待ち時
間が経過したことを示すタイマー経過、及び、ｈｔｔｐ
要求の終了を示す要求終了等である。

【００５０】イベントを受けると、該イベントが設定変
更イベントであるかが判断される（ステップＳ３３）。
設定変更イベントであった場合には、例えば、ｐｒｏｘ
ｙ制御部１０１は、プロキシサーバ１００を管理する管
理者等に、接続された図３のコンソール入出力ユニット
１４から、或いは、遠隔操作によりリモートデバイス等
から設定の変更を促し、ステップＳ３１へ戻る。設定方
法は、図４のＩＰインタフェース１０４等のネットワー
クインタフェースを使ってネットワーク機能を有する機
器によって設定できるようにすることが可能である。

【００５１】設定イベントでなかった場合は、キャッシ
ュ評価処理はステップＳ３４へ進み、該イベントが外部
へ発行済みのｈｔｔｐ要求に対する応答であるかを判断
する。ｐｒｏｘｙ制御部１０１は、外部へ発行済みｈｔ
ｔｐ要求を外部向けｈｔｔｐ要求保存部１０７に記録
し、外部向けｈｔｔｐ要求保存部１０７によって、応答
の到着まで、或いは、要求応答時間が経過するまでの間
管理される。ステップＳ３４で、該イベントが外部へ発
行済みｈｔｔｐ要求に対する応答であると判断される場
合、キャッシュ評価処理は外部応答処理Ｐ１００を実行
する。キャッシュ評価処理が外部応答処理Ｐ１００から
復帰すると、次のイベントを判断するためステップＳ３
３へ戻る。

【００５２】一方、ステップＳ３４で該イベントが外部
へ発行済みｈｔｔｐ要求に対する応答でないと判断され
る場合、キャッシュ評価処理はステップＳ３５へ進む。

【００５３】ステップＳ３５で、該イベントが新たなｈ
ｔｔｐ要求の到着であるかを判断する。新たなｈｔｔｐ
要求の到着である場合、到着要求処理Ｐ２００が実行さ
れる。キャッシュ評価処理が到着要求処理Ｐ２００から
復帰すると、次のイベントを判断するためステップＳ３
３へ戻る。

【００５４】一方、新たなｈｔｔｐ要求の到着でない場
合、ステップＳ３７へ進む。

【００５５】ステップＳ３７で、設定時間が経過したこ
とを通知するイベントであるか否かを判断する。イベン
トが設定時間の経過を示している場合、ｐｒｏｘｙ制御
部１０１は、タイマ経過処理Ｐ３００を実行する。イベ
ントが設定時間の経過を示していない場合、キャッシュ
評価処理が終了する。

【００５６】次に、図５のキャッシュ評価処理のメイン
フローから実行される各処理部について説明する。

【００５７】図６は、外部応答処理Ｐ１００を説明する
フローチャート図である。

【００５８】図６より、図５のステップＳ３４でイベン
トが外部へ発行済みｈｔｔｐ要求に対する応答であると
判断され、外部応答処理Ｐ１００が起動されると、ｐｒ
ｏｘｙ制御部１０１は、該応答を応答すべき要求元（ク
ライアント）へ送信する（ステップＳ１１０）。

【００５９】ｐｒｏｘｙ制御部１０１は、外部から受信
した該応答の種別及び付加情報に基づいてキャッシュに
保存可能かどうかを判断する（ステップＳ１２０）。キ
ャッシュに保存可能である場合、ｐｒｏｘｙ制御部１０
１は、キャッシュ格納部１０８に該応答のデータを追
加、或いは、既に対応するデータがある場合にはデータ
を置換し最新データに更新する（ステップＳ１３０）。
この場合、キャッシュ格納部１０８に、キャッシュ対象
となるデータを記録するだけでなく、該応答に関する管
理情報、例えば、該応答のｈｔｔｐヘッダに含まれる更
新日時情報とキャッシュしたプロキシサーバ１００での
該応答データの取得日時等も同時に記録する。一方、ス
テップＳ１２０で、キャッシュ保存が不可であると判断
した場合、又は、ステップＳ１３０の処理後、ステップ
Ｓ１４０が実行される。

【００６０】ステップＳ１４０で、該応答に対応するｈ
ｔｔｐ要求は完了したものと見なし、外部向けｈｔｔｐ
要求保存部１０７から、保存されている対応するｈｔｔ
ｐ要求を削除する。

【００６１】ステップＳ１５０で、ｐｒｏｘｙ制御部１
０１は、プロキシサーバ１００が要求元からの発行待ち
のｈｔｔｐ要求があるかを判断する。つまり、到着要求
保存部１０６に、要求元から到着後の発行待ちのｈｔｔ
ｐ要求が蓄積されているかをチェックする。発行待ちの
ｈｔｔｐ要求がない場合、画何時応答処理Ｐ１００は終
了しキャッシュ評価処理のメインフローへ復帰する。一
方、発行待ちのｈｔｔｐ要求がある場合、ｐｒｏｘｙ制
御部１０１はステップＳ１６０を実行する。

【００６２】ステップＳ１６０で、ｐｒｏｘｙ制御部１
０１は外部向けｈｔｔｐ要求保存部１０７の空き資源を
チェックする。つまり、該空き資源の容量は現在発行可
能なｈｔｔｐ要求の個数を示す。ｐｒｏｘｙ制御部１０
１は、該空き資源の容量に応じた個数分の未発行のｈｔ
ｔｐ要求を、到着要求保存部１０６から待ち順に情報提
供元へと発行する。この場合、ｈｔｔｐ要求の発行処理
が完了すると、発行済みとなったｈｔｔｐ要求は、到着
要求保存部１０６から削除され、外部向けｈｔｔｐ要求
保存部１０７に蓄積される。外部応答処理Ｐ１００は終
了し、キャッシュ評価処理のメインフローへ復帰する。

【００６３】図７は、到着要求処理を説明するフローチ
ャート図である。

【００６４】図７より、図５のステップＳ３５でイベン
トが新たなｈｔｔｐ要求の到着であると判断されると、
図４の到着要求保存部１０６に登録（蓄積）する（ステ
ップＳ２０５）。更に、ｈｔｔｐ要求が持つ制限情報を
チェックし、該ｈｔｔｐ要求に対応するキャッシュデー
タの使用が許可されているかを判断する（ステップＳ２
１０）。キャッシュデータの使用が不可である場合、該
ｈｔｔｐ要求を情報提供元へ発行するためステップＳ２
７０へ進む。一方、キャッシュデータの使用が可能であ
る場合、次のステップＳ２２０へ進む。

【００６５】ステップＳ２２０で、ｐｒｏｘｙ制御部１
０１は、キャッシュ格納部１０８に到着ｈｔｔｐ要求に
対応するキャッシュデータが有るか否かを判断する。キ
ャッシュデータが無い場合、ステップＳ２７０へ進む。
キャッシュデータが有る場合、ステップＳ２３０へ進
む。

【００６６】ステップＳ２３０で、ｐｒｏｘｙ制御部１
０１は、到着要求の状態判定部１０５からｈｔｔｐ要求
が到着しから発行されるまでの待ち時間の平均発行待ち
時間を取得し（ステップＳ２３０）、取得した平均発行
待ち時間に基づいて図２に示される最大経過時間ＭＡＸ
＿ＡＧＥを補正する（ステップＳ２４０）。最大経過時
間ＭＡＸ＿ＡＧＥの補正方法は後述される。

【００６７】ステップＳ２５０で、補正した最大経過時
間ＭＡＸ＿ＡＧＥによって、到着ｈｔｔｐ要求に対応す
るキャッシュデータが有効となるかを判断する。キャッ
シュデータが有効でないと判断された場合、該ｈｔｔｐ
要求を情報提供元へ発行するためステップＳ２７０へ進
む。一方、キャッシュデータが有効であると判断された
場合、該キャッシュデータが、該ｈｔｔｐ要求に対する
応答として要求元へ返却される（ステップＳ２６０）。
外部応答処理は終了し、キャッシュ評価処理のメインフ
ローへ復帰する。

【００６８】ステップＳ２１０の判断でキャッシュデー
タの使用が不可の場合、ステップＳ２２０の判断で到着
ｈｔｔｐ要求に対応するキャッシュデータがない場合、
又は、ステップＳ２５０でキャッシュデータが有効でな
い場合、該ｈｔｔｐ要求を情報提供元へ発行するため
に、外部向けｈｔｔｐ要求保存部１０７に登録（蓄積）
する（ステップＳ２７０）。外部向けｈｔｔｐ要求保存
部１０７に蓄積された該ｈｔｔｐ要求は、情報提供元へ
の発行処理が可能になった時に発行される。外部応答処
理は終了し、キャッシュ評価処理のメインフローへ復帰
する。

【００６９】図８は、タイマー経過処理Ｐ３００を説明
するフローチャート図である。

【００７０】図８より、図５のステップＳ３７でイベン
トが設定時間の経過を通知していると判断され、タイマ
ー経過処理Ｐ３００が起動されると、ｐｒｏｘｙ制御部
１０１は、時間切れとなった外部向けｈｔｔｐ要求があ
るか否かを判断する（ステップＳ３１０）。つまり、到
着要求保存部１０６に蓄積された到着ｈｔｔｐ要求を検
索し、情報提供元への発行待ちで時間切れとなったｈｔ
ｔｐ要求があるか否かを判断する。時間切れとなった外
部向けｈｔｔｐ要求がない場合、タイマー経過処理Ｐ３
００を終了する。時間切れとなった外部向けｈｔｔｐ要
求がある場合、時間切れとなったｈｔｔｐ要求を外部向
けｈｔｔｐ要求保存部１０７から削除し、次のｈｔｔｐ
要求の発行処理を行なうため、図６に示すステップＳ１
４０へ進む。

【００７１】上述到着要求処理Ｐ２００で登録されたｈ
ｔｔｐ要求は、例えば、図９に示されるように要着要求
保存部１０６に蓄積される。図９には、説明の便宜上、
備考を付してある。

【００７２】図９より、図４の到着要求保存部１０６
は、到着要求ＩＤと、到着時刻と、要求先（情報提供
元）と、キャッシュ使用可否と、画何時要求ＩＤとで構
成される。

【００７３】図７に示される到着要求処理Ｐ２００が起
動される際に、一意に採番された到着要求ＩＤと共に到
着ｈｔｔｐ要求が登録（蓄積）される（ステップＳ２０
５参照）。

【００７４】また、登録した時間を到着時刻として記録
し、要求先に、例えば、ｈｔｔｐで始まるＷｅｂアドレ
スを記録する。

【００７５】更に、到着要求処理Ｐ２００でのキャッシ
ュ使用可否判断に応じて、キャッシュ使用可否を記録す
る。外部要求ＩＤには、ｈｔｔｐ要求が情報提供元への
発行可能状態となり外部向けｈｔｔｐ要求保存部１０７
に登録（蓄積）される際に一意に採番される外部要求Ｉ
Ｄが対応付けされる。例えば、到着要求ＩＤ１３、到着
要求ＩＤ０１４及び到着要求ＩＤ０１５は、発行可能な
状態である（「外部へ要求中」或いは「結果待ち」であ
る）ことを示している。一方、外部要求ＩＤが対応づけ
られていない到着要求ＩＤ０１６は、未だ発行可能状態
となっていない（「未処理」である）ことを示す。

【００７６】上述外部応答処理Ｐ１００で登録されたｈ
ｔｔｐ要求は、例えば、図１０に示されるように外部向
けｈｔｔｐ要求保存部１０７に蓄積される。図１０に
は、説明の便宜上、備考を付してある。

【００７７】図１０より、図４の外部向けｈｔｔｐ要求
部１０７は、要求先（情報提供元）と、外部要求時刻
と、外部要求ＩＤとで構成される。

【００７８】図６に示される外部応答処理Ｐ１００にお
いて、発行待ちのｈｔｔｐ要求が一意に採番された外部
要求ＩＤと関連付けて蓄積される。例えば、図９の到着
要求保存部１０６の例において、到着要求ＩＤ０１４が
未処理であった場合、該到着要求ＩＤ０１４が採番され
た外部要求ＩＤ２００と関連付けて蓄積され、図１０に
示されるように、外部要求ＩＤ２００が登録される。同
時に、図９の到着要求ＩＤ０１４の外部要求ＩＤに外部
要求ＩＤ２００が記録される。

【００７９】また、既に登録された外部要求ＩＤ１９９
の発行処理が開始されると、外部要求時刻に、例えば、
発行処理の開始時刻２２：１０：２５が記録される。

【００８０】つまり、図９に示される外部要求ＩＤ１９
９と外部要求ＩＤ２００が対応付けされた到着要求ＩＤ
０１３、到着要求ＩＤ０１４及び到着要求ＩＤ０１５の
ｈｔｔｐ要求は、外部向けｈｔｔｐ要求保存部１０７に
登録されていることを示すが、情報提供元への発行処理
をしているとは限らない。例えば、図１０において、外
部要求ＩＤ１９９は、既に外部要求時刻２２：１０：２
５で情報提供元へ発行処理を行なっているが、外部要求
ＩＤ２００は、外部要求時刻が未記入であることより、
発行処理は行なわれていないことを示している。図９の
到着要求ＩＤ０１３は発行処理を行なっているが、到着
要求ＩＤ０１４及び到着要求ＩＤ０１５は行なわれてい
ないことになる。

【００８１】図６に示す外部応答処理Ｐ１００（ステッ
プＳ１５０及びＳ１６０）が、図９及び図１０で示され
る状態で参照した場合、図１０の外部向けｈｔｔｐ要求
保存部１０７にｈｔｔｐ要求１つ分の空き資源があるた
め、図９に示す到着要求保存部１０６の発行処理が未処
理である到着要求ＩＤ０１６が、新たに外部向けｈｔｔ
ｐ要求保存部１０７に登録される。

【００８２】更に、例えば、図１０に示す外部向けｈｔ
ｔｐ要求保存部１０７の外部要求ＩＤ１９９の情報提供
元への発行処理が完了すると、外部要求ＩＤ１９９と関
連付けられた図９に示す到着要求ＩＤ０１３が到着要求
保存部１０６から削除されると共に、外部要求ＩＤ１９
９も外部向けｈｔｔｐ要求保存部１０７からも削除され
る。この時、削除対象となった到着要求ＩＤ０１３の到
着時刻２２：１０：２３と情報提供元へ発行された発行
時刻として削除時刻とが取得され、図４の到着要求状態
判定部１０５に蓄積される。

【００８３】到着要求状態判定部１０５は、所定時間
（例えば、５分間）毎に蓄積された複数のｈｔｔｐ要求
に関する到着時刻と発行時刻とから平均発行待ち時間を
求めることができる。求めた平均発行待ち時間は保持さ
れ、所定時間毎に更新される。平均発行待ち時間は、前
記図７に示す到着要求処理Ｐ２００のステップＳ２３０
で参照される。

【００８４】更に、前記図７に示す到着要求処理Ｐ２０
０のステップＳ２４０での最大経過時間ＭＡＸ＿ＡＧＥ
の補正方法について詳細を説明する。

【００８５】本発明の実施の一形態に係る情報提供装置
の最大経過時間ＭＡＸ＿ＡＧＥの補正方法は、図２に示
される従来のキャッシュ評価の例を改良することによっ
て実現できる。

【００８６】上述より、平均待ち時間Ｍ＿ＷＡＩＴは、
到着要求の状態判定部１０５によって所定時間毎に計算
される平均発行待ち時間とする。

【００８７】また、設定値として、待ち状態を判断する
ための基準待ち時間ＷＡＩＴ＿ＵＮＩＴを設ける。基準
待ち時間ＷＡＩＴ＿ＵＮＩＴは、最大経過時間ＭＡＸ＿
ＡＧＥを動的に変更するか否かを判断するために平均待
ち時間Ｍ＿ＷＡＩＴと比較される。この比較結果に応じ
て、新しい最大経過時間ＭＡＸ＿ＡＧＥ２が決定され
る。この新しい最大経過時間ＭＡＸ＿ＡＧＥ２及び経過
時間ＡＧＥに応じて、キャッシュ評価が判断されるよう
にすれば良い。

【００８８】新しい最大経過時間ＭＡＸ＿ＡＧＥ２は、
例えば、図１１に示されるように決定される。

【００８９】図１１は、最大経過時間の補正方法の例を
示す図である。

【００９０】図１１より、平均待ち時間Ｍ＿ＷＡＩＴが
基準待ち時間ＷＡＩＴ＿ＵＮＩＴを超えているか否かを
判断し（ステップＳ９１）、平均待ち時間Ｍ＿ＷＡＩＴ
が基準待ち時間ＷＡＩＴ＿ＵＮＩＴを超えている場合、
平均待ち時間Ｍ＿ＷＡＩＴから基準待ち時間ＷＡＩＴ＿
ＵＮＩＴを差し引いた値を２の指数とした２の指数乗に
最大経過時間ＭＡＸ＿ＡＧＥを掛けた値を新しい最大経
過時間ＭＡＸ＿ＡＧＥ２とする（ステップＳ９２）。

【００９１】一方、平均待ち時間Ｍ＿ＷＡＩＴが基準待
ち時間ＷＡＩＴ＿ＵＮＩＴを超えていない場合、最大経
過時間ＭＡＸ＿ＡＧＥを新しい最大経過時間ＭＡＸ＿Ａ
ＧＥ２とする（ステップＳ９３）。

【００９２】上述ステップＳ９１からＳ９３の処理を図
２の（１）で示されるｉｆ文以前に実行されるように
（例えば、（１）ｉｆ文の直前に実行）、かつ、（１）
ｉｆ文の最大経過時間ＭＡＸ＿ＡＧＥを新しい最大経過
時間ＭＡＸ＿ＡＧＥ２に書き換えることによって、キャ
ッシュ評価の改善が可能となる。

【００９３】これら変更によって、要求元からｈｔｔｐ
要求が到着して図４の到着要求保存部１０６に蓄積され
てから削除されるまでの平均待ち時間Ｍ＿ＷＡＩＴが基
準待ち時間ＷＡＩＴ＿ＵＮＩＴ以下の場合は、従来型の
キャッシュ評価で処理され、平均待ち時間Ｍ＿ＷＡＩＴ
が基準待ち時間ＷＡＩＴ＿ＵＮＩＴを超えている場合
は、最大経過時間は大きくする方向に補正され、キャッ
シュ内データの有効期限が延長されることになる。

【００９４】補正計算式は、上記ステップＳ９２に示さ
れる計算式に限らず、キャッシュ内データの有効期限が
延長されるような処理であれば良い。最大経過時間が大
きくなる方向に補正されれば良く、他の単調増加を示す
関数、或いは、平均待ち時間Ｍ＿ＷＡＩＴの値に応じて
所定のテーブルを参照するようにしても良い。

【００９５】上記ステップＳ９２に示される補正計算式
によれば、例えば、最大経過時間ＭＡＸ＿ＡＧＥを６０
（分）、及び、基準待ち時間ＷＡＩＴ＿ＵＮＩＴを５
（秒）とした場合の新しい最大経過時間ＭＡＸ＿ＡＧＥ
２は、平均待ち時間Ｍ＿ＷＡＩＴに応じて図１２に示さ
れるような変化量を示す。

【００９６】図１２は、最大経過時間の変化量の例を示
す図である。

【００９７】図１２より、新しい最大経過時間ＭＡＸ＿
ＡＧＥ２は、平均待ち時間Ｍ＿ＷＡＩＴが５秒までは６
０分で一定であり、それ以後は、平均待ち時間Ｍ＿ＷＡ
ＩＴが６秒の場合１２０分に変化し、８秒の場合４８０
分に変化し、１０秒の場合１９２０分に変化する。

【００９８】上記補正方法において、平均待ち時間Ｍ＿
ＷＡＩＴは、図４の到着要求保存部１０６に登録された
ｈｔｔｐ要求が送信可能状態となり外部向けｈｔｔｐ要
求保存部１０７に登録されるまでの時間の平均としても
良い。或いは、平均待ち時間Ｍ＿ＷＡＩＴの代わりに、
所定時間毎の到着要求保存部１０６に蓄積されているｈ
ｔｔｐ要求の個数（待ち行列数）を使用しても良い。

【００９９】更に、最大経過時間ＭＡＸ＿ＡＧＥの補正
に限らず、例えば、図２に示されるキャッシュが常に有
効とされる最小経過時間ＭＩＮ＿ＡＧＥ、又は、経過時
間ＡＧＥとデータ更新時刻からプロキシサーバ１００が
取得するまでの更新後経過時間との比率で判断するため
の基準比率ＰＥＲＣＥＮＴを増大させる方向で補正して
も良い。更に、上記最大経過時間ＭＡＸ＿ＡＧＥ、最大
経過時間ＭＡＸ＿ＡＧＥ、最小経過時間ＭＩＮ＿ＡＧ
Ｅ、及び、基準比率ＰＥＲＣＥＮＴの複数を同時に補正
しても良い。

【０１００】次に、キャッシュ評価処理の他の例を説明
する。

【０１０１】図１３は、キャッシュ評価処理を行なう情
報提供装置の他の例を示す図である。図１３中、図４と
同一部分には同一符号を付し、その説明は省略される。

【０１０２】図１３より、本発明の実施の一形態に係る
情報提供装置２００は、図１のプロキシサーバに相当
し、ｐｒｏｘｙ制御部１０１と、設定保存部１０２と、
タイマー１０３と、ＩＰインタフェース１０４と、外部
向け要求の状態判定部２０５と、到着要求保存部１０６
と、外向けｈｔｔｐ要求保存部１０７と、キャッシュ格
納部１０８と、コンソール入出力処理部１０９とで構成
される。

【０１０３】情報提供装置２００と図４に示す情報提供
装置１００との違いは、情報提供装置２００は、到着要
求の状態判定部１０５の代わりに外部向け要求の状態判
定部２０５を有する構成とすることである。

【０１０４】情報提供装置２００が起動すると、情報提
供装置１００と同様に、設定保存部１０２からキャッシ
ュデータ処理に関する設定情報を読み込み、要求元から
のｈｔｔｐ要求の到着を待つ。

【０１０５】要求元からｈｔｔｐ要求が到着するとｐｒ
ｏｘｙ制御部１０１は、キャッシュ格納部１０８によっ
てｈｔｔｐ要求に対応するキャッシュデータの有無を判
断し、対応するキャッシュデータの有効性を外部向け要
求の状態判定部２０５の情報によって判断する。

【０１０６】外部向け要求の状態判定部２０５は、外部
向けｈｔｔｐ要求保存部１０７に格納されている要求の
統計情報を保持し、キャッシュ使用の判断に必要な情報
を提供する。

【０１０７】ｐｒｏｘｙ制御部１０１では、ｈｔｔｐ要
求に対応するキャッシュデータを時間的に評価すると共
に、外部向け要求の状態判定部２０５から得た情報によ
り、外部向け要求全体の統計情報に基づき、到着要求の
待ち行列の大きさを判定する。ｐｒｏｘｙ制御部１０１
は、待ち行列の大きさに応じて、キャッシュによる応答
処理の条件付けを動的に変更し、ｈｔｔｐ要求に対しキ
ャッシュデータによって応答するように制御する。

【０１０８】プロキシサーバ２００において、外部向け
要求保存部１０７に蓄積されたｈｔｔｐ要求が情報提供
元から応答を受信する毎に、該ｈｔｔｐ要求の外部要求
時刻と応答受信の時刻とが外部向け要求の状態判定部２
０５に蓄積される。外部向け要求の状態判定部２０５
は、所定時間毎に、蓄積されたｈｔｔｐ要求の外部要求
時刻と応答受信の時刻とから平均応答待ち時間を求め、
外部向け要求の状態判定部２０５内に保存する。

【０１０９】図１１において、プロキシサーバ２００に
おけるキャッシュ評価処理では、上記平均応答待ち時間
を平均待ち時間Ｍ＿ＷＡＩＴとし、図１１に示される最
大経過時間の補正方法を適用することができる。

【０１１０】よって、情報提供元へのｈｔｔｐ要求の処
理状態に応じて、キャッシュデータの有効期間を動的に
変更することが可能となる。要求元への応答時間が改善
され、要求元を待たせることなく情報提供をスムーズに
行なうことができる。

【０１１１】更に、プロキシサーバに、到着要求の状態
判定部１０５と外部向け要求の状態判定部２０５の２つ
の判定部を有する構成とすることによって、ｈｔｔｐ要
求の発行待ちの平均時間及びｈｔｔｐ要求の応答待ちの
平均時間とでキャッシュデータの有効期間を動的に変更
することも可能である。

【０１１２】例えば、ｐｒｏｘｙ制御部１０１が所定時
間毎に、到着要求の状態判定部１０５に保存される発行
待ちの平均時間と、外部向け要求の状態判定部２０５に
保存される応答待ちの平均時間とを参照するようにし、
上記平均時間のうち長い方を平均待ち時間Ｍ＿ＷＡＩＴ
として図１１に示す補正方法に適用すれば良い。或い
は、各平均時間毎に新しい最大経過時間ＭＡＸ＿ＡＧＥ
２を求め、どちらか大きい新しい最大経過時間ＭＡＸ＿
ＡＧＥ２をキャッシュデータの有効期間の判断に使用す
るようにすれば良い。

【０１１３】よって、ｈｔｔｐ要求の発行待ち時間或い
は応答待ち時間の何れか一方の長い待ち時間に応じてキ
ャッシュデータを動的に変更することによって、要求元
への情報提供を制御することができる。

【０１１４】また、上記プロキシサーバ１００及び２０
０は、複数の提供元へのｈｔｔｐ要求への応答に対して
キャッシュ評価処理を行なうことが可能である。

【０１１５】なお、上記例において、図７に示すステッ
プＳ２０５での処理が請求項１の着信要求蓄積手段に対
応し、ステップＳ２４０での処理が請求項１のキャッシ
ュデータ有効期間決定手段に対応する。

【０１１６】また、図５に示すステップＳ１６０及び図
７に示すステップＳ２７０での処理が請求項２の発行要
求蓄積手段に対応し、図７に示すステップＳ２４０での
処理が請求項１のキャッシュデータ有効期間決定手段に
対応する。

【０１１７】

【発明の効果】以上、説明してきたように、請求項１乃
至３記載の本願発明によれば、クライアントから情報提
供要求を着信してからＷｅｂサーバへ発行するまでに要
した発行待ち時間又は／及び情報提供要求をＷｅｂサー
バへ発行してからＷｅｂサーバの応答を受信するまでに
要した応答待ち時間に応じてキャッシュを評価する。

【０１１８】従って、ネットワークの通信性能を上記待
ち時間の大きさによって評価することができ、その通信
性能の度合いに応じてキャッシュデータの有効期限を調
整することが可能となる。通信性能に依存しないクライ
アントへの応答を実現することができる。

【０１１９】さらに、請求項４乃至５記載の本願発明に
よれば、上記のような情報提供装置での処理をコンピュ
ータに行なわせるためのプログラムを格納した記憶媒体
を提供することができる。

【図面の簡単な説明】

【図１】図１は、ネットワーク構成の例を示す図であ
る。

【図２】図２は、キャッシュ評価の例を示す図である。

【図３】図３は、ハードウェア構成の例を示す図であ
る。

【図４】図４は、キャッシュ評価処理を行なう情報提供
装置の一例を示す図である。

【図５】図５は、キャッシュ評価処理のメインフローを
説明するフローチャート図である。

【図６】図６は、外部応答処理を説明するフローチャー
ト図である。

【図７】図７は、到着要求処理を説明するフローチャー
ト図である。

【図８】図８は、タイマー経過処理を説明するフローチ
ャート図である。

【図９】図９は、到着要求保存部の例を示す図である。

【図１０】図１０は、外部向けｈｔｔｐ要求保存部の例
を示す図である。

【図１１】図１１は、最大経過時間の補正方法の例を示
す図である。

【図１２】図１２は、最大経過時間の変化量の例を示す
図である。

【図１３】図１３は、キャッシュ評価処理を行なう情報
提供装置の他の例を示す図である。

【符号の説明】

１１ ＣＰＵ １２ メモリユニット １４ コンソール入出力ユニット １６ 補助記憶装置 １７ ＣＤ−ＲＯＭドライバ １８ 通信ユニット ２０ ＣＤ−ＲＯＭ Ｂ バス １００、２００ プロキシサーバ １０１ ｐ
ｒｏｘｙ制御部 １０５ 到着要求の状態判定部 １０６ 到着要求保存部 １０７ 外部向けｈｔｔｐ要求保存部 １０８ キャッシュ格納部 ２０５ 外部向け要求の状態判定部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ネットワークを経由して情報提供をする
   少なくとも一つの情報提供元サーバと接続し、該情報提
   供元サーバのプロキシサーバとしてキャッシュデータを
   用いて複数のクライアントへ情報を提供する情報提供装
   置において、 各クライアントから着信した情報提供を要求する情報提
   供要求を蓄積する着信要求蓄積手段と、 上記着信要求蓄積手段に蓄積された情報提供要求の着信
   してから発行するまでの発行待ち状態を判定する情報提
   供要求状態判定手段と、 上記情報提供要求状態判定手段の判定結果に基づいて、
   キャッシュデータの有効期間を決定するキャッシュデー
   タ有効期間決定手段とを有し、 上記キャッシュデータ有効期間決定手段によって有効と
   なったキャッシュデータを利用し、各クライアントの情
   報提供要求に応答するようにした情報提供装置。
2. 【請求項２】 ネットワークを経由して情報提供をする
   少なくとも一つの情報提供元サーバと接続し、該情報提
   供元サーバのプロキシサーバとしてキャッシュデータを
   用いて複数のクライアントへ情報を提供する情報提供装
   置において、 各クライアントから着信した情報提供を要求する情報提
   供要求を情報提供元サーバへ発行後、蓄積する第一の要
   求蓄積手段と、 上記第一の要求蓄積手段に蓄積された情報提供要求を発
   行してから応答を受信するまでの応答待ち状態を判定す
   る第一の情報提供要求状態判定手段と、 上記第一の情報提供要求状態判定手段の判定結果に基づ
   いて、キャッシュデータの有効期間を決定するキャッシ
   ュデータ有効期間決定手段とを有し、 上記キャッシュデータ有効期間決定手段によって有効と
   なったキャッシュデータを利用し、各クライアントの情
   報提供要求に応答するようにした情報提供装置。
3. 【請求項３】 請求項２記載の情報提供装置において、 各クライアントから着信した情報提供要求を蓄積する第
   二の要求蓄積手段と、 上記第二の要求蓄積手段に蓄積された情報提供要求の着
   信してから発行するまでの発行待ち状態を判定する第二
   の情報提供要求状態判定手段と、 上記キャッシュデータ有効期間決定手段は、上記第一の
   情報提供状態判定手段の判定結果と共に、上記第二の情
   報提供状態判定手段の判定結果に基づいて、上記キャッ
   シュデータの有効期間を決定するようにした情報提供装
   置。
4. 【請求項４】 ネットワークを経由して情報提供をする
   少なくとも一つの情報提供元サーバと接続し、該情報提
   供元サーバのプロキシサーバとしてキャッシュデータを
   用いて複数のクライアントへ情報を提供する情報提供装
   置での処理をコンピュータに行なわせるためのプログラ
   ムを格納した記憶媒体において、 各クライアントから着信した情報提供を要求する情報提
   供要求を蓄積する着信要求蓄積手順と、 上記着信要求蓄積手順に蓄積された情報提供要求の着信
   してから発行するまでの発行待ち状態を判定する情報提
   供要求状態判定手順と、 上記情報提供要求状態判定手順の判定結果に基づいて、
   キャッシュデータの有効期間を決定するキャッシュデー
   タ有効期間決定手順とを有し、 上記キャッシュデータ有効期間決定手順によって有効と
   なったキャッシュデータを利用し、各クライアントの情
   報提供要求に応答するようにしたプログラムを格納した
   記憶媒体。
5. 【請求項５】 ネットワークを経由して情報提供をする
   少なくとも一つの情報提供元サーバと接続し、該情報提
   供元サーバのプロキシサーバとしてキャッシュデータを
   用いて複数のクライアントへ情報を提供する情報提供装
   置での処理をコンピュータに行なわせるためのプログラ
   ムを格納した記憶媒体において、 各クライアントから着信した情報提供を要求する情報提
   供要求を情報提供元サーバへ発行後、蓄積する第一の要
   求蓄積手順と、 上記第一の要求蓄積手順に蓄積された情報提供要求を発
   行してから応答を受信するまでの応答待ち状態を判定す
   る第一の情報提供要求状態判定手順と、 上記第一の情報提供要求状態判定手順の判定結果に基づ
   いて、キャッシュデータの有効期間を決定するキャッシ
   ュデータ有効期間決定手順とを有し、 上記キャッシュデータ有効期間決定手順によって有効と
   なったキャッシュデータを利用し、各クライアントの情
   報提供要求に応答するようにしたプログラムを格納した
   記憶媒体。