JP2002358229A - キャッシュ装置及びコンピュータプログラム - Google Patents

Abstract

(57)【要約】 【課題】 ユーザ毎にアクセス制御する分散データベー
スシステムにおいても効率的なキャッシングを行う。 【解決手段】 ユーザ毎にアクセス制御するために、原
本サーバ３ではコンテンツをユーザ毎にユーザのユーザ
に固有の鍵で暗号化して保存しておく。キャッシュサー
バ１ではユーザからコンテンツの取得要求があった場合
に、該当ユーザの該当ユーザ向けに暗号化された該当コ
ンテンツを取得すると共に、他のユーザ向けに暗号化さ
れたコンテンツや、該当ユーザ向けに暗号化された他の
コンテンツを取得する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばＤＮＳ（Do
main Name System）、ＷＷＷ（World Wide Web）などの
分散データベースシステムにおいて使用されるキャッシ
ュ技術に係り、より詳しくは、あるコンテンツに対して
ユーザがアクセスする場合のキャッシングを効率的に行
うキャッシュ装置に関する。この明細書において、「コ
ンテンツ」は、特に限定する必要のない場合は、IP（In
ternet Protocol）アドレス、画像データ、テキストデ
ータ、音データ、あるいはこれらの組合せのほか、これ
らのデータが存在する場所を特定するための情報を含む
概念として用いる。

【０００２】

【従来の技術】ＤＮＳ、ＷＷＷなどのインターネットを
利用した分散データベースシステムでは、システムの効
率化を図るために、キャッシュ装置が多用されている。
キャッシュ装置は、イントラネットなどのネットワーク
内に設けられ、当該ネットワーク内のクライアント端末
からの送信要求に応じてダウロードしたＦＱＤＮ（Full
y Qualified Domain Name）、ＵＲＬ（Uniform Resourc
e Locator）などの識別子とこれに対応するコンテンツ
とをキャッシュメモリに記憶しておく。そして、キャッ
シュ装置が、同一又は別のユーザからの同一サーバの同
一識別子に対するデータのダウンロード要求に対して、
このキャッシュメモリにキャッシュされているデータを
返送する技術である。

【０００３】図８に従って、分散データベースシステム
における従来のキャッシュ処理の流れを説明する。ユー
ザは、クライアント端末を用いてキャッシュ装置に対し
て所望のコンテンツに対応する識別子を含むダウンロー
ド要求を送信する（Ｓ１０１）。キャッシュ装置は、送
信されてきたダウンロード要求を受信し（Ｓ１０２）、
このダウンロード要求に含まれる識別子がキャッシュメ
モリに既にキャッシュされているかどうかを検索する
（Ｓ１０３）。キャッシュ装置は、要求された識別子に
対応するコンテンツがキャッシュメモリに記憶されてい
ないと判別した場合には、識別子から当該データの原本
を保持するサーバ（以下、「原本サーバ」）を特定し、
当該原本サーバへ当該識別子を含むコンテンツのダウン
ロード要求を行う（Ｓ１０４）。

【０００４】原本サーバは、送信されてきたダウンロー
ド要求を受信し（Ｓ１０５）、複数のコンテンツがデー
タベース化された装置（以下、「原本データベース」）
を検索して要求された識別子に対応するコンテンツを抽
出し、これを応答データとしてキャッシュ装置へ送信す
る（Ｓ１０６）。キャッシュ装置は、受信したコンテン
ツを識別子と対応付けてキャッシュメモリに蓄積すると
共に（Ｓ１０８）、受信したコンテンツからクライアン
ト端末への応答データを作成し（Ｓ１０９）、これをク
ライアント端末へ送信する（Ｓ１１０）。クライアント
端末は、キャッシュ装置からの応答データを受信し（Ｓ
１１１）、これを表示出力するなどして、処理を終了す
る（Ｓ１１２）。また、上記Ｓ１０３でキャッシュサー
バが要求されたコンテンツがキャッシュメモリに既に記
憶されていると判別された場合には、上記Ｓ１０９の処
理に移り、以降の処理を行う。

【０００５】

【発明が解決しようとしている課題】従来のキャッシュ
装置は、キャッシュメモリに蓄積されていないコンテン
ツをその都度原本サーバからダウンロードしていた。そ
のため、原本サーバへのアクセス回数が多くなり、シス
テムの全体として効率が悪くなってしまうという問題が
あった。

【０００６】また、分散データベースシステムでは、コ
ンテンツをダウンロードするユーザ毎にアクセス制御が
なされていることが多くなっている。ここに、ユーザ毎
のアクセス制御とは、コンテンツを保持する端末が、同
じ識別子に対するダウンロード要求であっても要求した
ユーザによっては応答を拒否したり、ユーザ毎に異なる
内容の応答データを返すことをいう。このように、コン
テンツに対するユーザ毎のアクセス制御がなされている
場合、従来のキャッシュ装置は、アクセス権限情報や他
のユーザ用の応答データを保持していないため、コンテ
ンツをキャッシュすることができなかった。そのため、
原本サーバへのアクセス回数が多くなり、システム全体
としての効率が低下してしまうという問題があった。

【０００７】本発明は、上記実情に鑑みてなされたもの
で、効率よくコンテンツをキャッシングすることでシス
テム全体の効率を高めることができる仕組みを提供する
ことを目的とする。

【０００８】また、本発明の別の目的は、コンテンツに
対するユーザ毎のアクセス制御がされている場合であっ
ても、システム全体の効率を高めることができる仕組み
を提供することである。

【０００９】

【課題を解決するための手段】上記課題を解決するた
め、キャッシュ装置及びこのキャッシュ装置をコンピュ
ータ上で実現するためのコンピュータプログラムを提供
する。本発明の第1の観点にかかるキャッシュ装置は、
複数のコンテンツを保持したサーバとユーザが操作する
端末との間に介在し、前記サーバから取得したコンテン
ツをキャッシュしておくためのキャッシュメモリと、こ
のキャッシュメモリにキャッシュしておくべきコンテン
ツを決定する決定手段と、ユーザからアクセス要求があ
った場合に、該当するコンテンツが前記キャッシュメモ
リにキャッシュされているかどうかを判別する判別手段
と、要求されたコンテンツがキャッシュされていないと
判別された場合に、そのコンテンツを前記サーバから取
得する際に、前記決定手段により決定されたコンテンツ
を併せて取得する情報取得手段とを備えたことを特徴と
する。

【００１０】本発明の第２の観点にかかるキャッシュ装
置は、ユーザ毎に当該ユーザ固有の鍵で暗号化されたコ
ンテンツを保持したサーバとユーザが操作する端末との
間に介在し、前記サーバから取得したユーザ毎に固有の
鍵で暗号化されたコンテンツをキャッシュしておくため
のキャッシュメモリと、このキャッシュメモリにキャッ
シュしておくべきコンテンツを決定する決定手段と、ユ
ーザからコンテンツに対するアクセス要求があった場合
に、当該ユーザ固有の鍵で暗号化されたコンテンツが前
記キャッシュメモリにキャッシュされているかどうかを
判別する判別手段と、要求されたコンテンツがキャッシ
ュされていないと判別された場合に、そのコンテンツを
前記サーバから取得する際に、前記決定手段により決定
されたコンテンツを併せて取得する情報取得手段とを備
えたことを特徴とする。

【００１１】本発明の第３観点にかかるキャッシュ装置
は、ユーザ毎に当該ユーザ固有の鍵で暗号化されたコン
テンツと、コンテンツを取得可能なユーザを規定するア
クセス権限を表す情報を保持したサーバと、ユーザが操
作する端末との間に介在し、前記サーバから取得したユ
ーザ毎に固有の鍵で暗号化されたコンテンツと当該コン
テンツのアクセス権限を表す情報をキャッシュしておく
ためのキャッシュメモリと、このキャッシュメモリにキ
ャッシュしておくべきコンテンツを決定する決定手段
と、ユーザからコンテンツに対するアクセス要求があっ
た場合に、当該ユーザ固有の鍵で暗号化されたコンテン
ツが前記キャッシュメモリにキャッシュされているかど
うかを判別する判別手段と、要求されたコンテンツがキ
ャッシュされていないと判別された場合に、そのコンテ
ンツと当該コンテンツのアクセス権限を表す情報を前記
サーバから取得する際に、前記決定手段により決定され
たコンテンツとそのアクセス権限を表す情報を併せて取
得する情報取得手段とを備えたことを特徴とする。

【００１２】これにより、コンテンツのアクセス権限を
表す情報をキャッシュメモリに保存しておき、当該コン
テンツに対してアクセス権限のないユーザからアクセス
要求があった場合に、アクセス権限を表す情報を参照し
て当該ユーザにアクセス権限がないことを把握して、
「Not Found」等の応答データを返すことができる。

【００１３】コンテンツへのユーザのアクセス履歴を記
憶するアクセス履歴記憶手段、関連する複数のコンテン
ツが統合された情報を所定のネットワークより抽出し、
抽出した情報に基づいてコンテンツ間の関連性を表す情
報を保持する保持手段を備えてキャッシュ装置を構成し
てもよい。この場合、前記決定手段は、記憶されている
アクセス履歴、保持されているコンテンツ間の関連性を
表す情報のいずれかに基づいて取得すべきコンテンツを
決定する。

【００１４】また、前記キャッシュメモリにキャッシュ
されているコンテンツの少なくとも１つが有効期限情報
を有する場合にその有効期限情報を保持する保持手段を
備えてキャッシュ装置を構成してもよい。この場合、前
記決定手段は、上記保持手段に記憶された有効期限情報
の残存期間が所定の長さより短くなったコンテンツを取
得すべきコンテンツと決定するようにする。

【００１５】本発明にかかるコンピュータプログラム
は、複数のコンテンツを保持したサーバと、ユーザが操
作する端末との間に介在するコンピュータをキャッシュ
装置として動作させるためのコンピュータプログラムで
ある。このキャッシュ装置は、上記のように構成される
本発明のキャッシュ装置である。

【００１６】

【発明の実施の形態】以下、図面を参照して本発明にか
か実施形態を説明する。図１は、本発明をＤＮＳに適用
した場合の実施の一形態を示した全体構成図である。Ｄ
ＮＳは、キャッシュサーバ１を主要構成とし、このキャ
ッシュサーバ1に、イントラネット等のネットワーク４
を介して、１又は複数のクライアント端末２が接続可能
にされているとともに、インターネット若しくはイント
ラネットなどのネットワーク５を介して原本サーバ３が
接続されるようになっている。

【００１７】＜キャッシュサーバの構成＞キャッシュサ
ーバ1は、サーバ機能を有するコンピュータと、このコ
ンピュータ（それに搭載されたＣＰＵ（Central Proces
sing Unit））に読み取られて実行されるプログラムと
の協働によって実現されるもので、図２に示すような、
第1データ送受信部１１、第２データ送受信部１２、キ
ャッシュデータ検索部１３、関連データ決定部１４、デ
ータ取得部１５、アクセス許可判別部１６のような機能
ブロックを有するとともに、そのコンピュータがアクセ
ス可能なハードディスク等の記憶装置に形成される、キ
ャッシュメモリ１７、アクセス履歴メモリ１８、関連デ
ータメモリ１９を有するものである。上記のプログラム
は、通常は、ＣＰＵがアクセス可能なＲＯＭ、ＲＡＭ等
に記憶されるが、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の可
搬性の記録媒体に記録され、使用時にコンピュータのＲ
ＡＭ等に格納されるものであってもよい。要は、本シス
テムの使用時にＣＰＵが読み取り可能な状態で存在すれ
ばよい。

【００１８】第1データ送受信部１１は、クライアント
端末２との間でデータの送受信を行う機能を有する。例
えば、クライアント端末２から送信されるダウンロード
要求を受信する。このダウンロード要求は、例えばユー
ザの識別子等からなるユーザ情報、ダウンロードを要求
するドメイン名（識別子）等を含んだものである。第1
データ送受信部１１は、また、ユーザ情報、応答データ
をクライアント端末２へ送信する場合がある。応答デー
タの例としては、ダウンロード要求に対応するＩＰアド
レスやダウンロード要求が拒否されたときのメッセージ
などを含むものが該当する。

【００１９】第２データ送受信手段１２は、原本サーバ
３との間でデータの送受信を行う機能を有する。例え
ば、ダウンロード要求を原本サーバ３へ送信したり、ダ
ウンロード要求に対する原本サーバ３からの応答データ
を受信したりする。

【００２０】キャッシュメモリ１７は、本実施形態で
は、原本サーバ３から取得したコンテンツをキャッシュ
しておくためのメモリとして使用されるもので、図３に
例示されるように、アクセス権限情報、ドメイン名、ユ
ーザ名、当該ドメインに対応するＩＰ（Internet Proto
col）アドレス、ＴＴＬ（Time To Live）が相互に関連
付けて記憶されるようになっている。アクセス権限情報
は、例えば当該ドメインにアクセス権限を持つユーザを
示すデータである。ＴＴＬは、当該キャッシュデータの
キャッシュメモリ１７での保持有効期間である。また、
ＩＰアドレスは、例えば、上記ユーザ名に応じて、各ユ
ーザ毎に異なる暗号鍵を用いて所定の暗号アルゴリズム
により暗号化されてキャッシュされるようになってい
る。

【００２１】キャッシュデータ検索部１３は、ユーザか
らダウンロード要求があった場合に、上記キャッシュメ
モリ１７を検索し、要求されたドメイン名に対応するＩ
Ｐアドレスが既にキャッシュメモリ１７に記憶されてい
るか否かを判別する機能を有する。

【００２２】アクセス履歴メモリ１８は、ドメイン名に
対するユーザのアクセス履歴を記憶しておくためのメモ
リである。図４は、このアクセス履歴メモリ１８の内容
例を示したものである。図示の例では、過去にダウンロ
ードされたドメイン名、ダウンロードしたユーザ名、ダ
ウンロードした時刻を示すアクセス時刻が、アクセス履
歴として記憶されている。

【００２３】関連データメモリ１９は、原本サーバ３に
対してダウンロード要求を行う際に参照されるレコード
を記憶するためのメモリである。このレコードとして
は、例えば、図５に示すように、ユーザ名ごとに、ある
ドメイン名に関連する可能性がある関連データ（例え
ば、ドメイン名と他のユーザ名の組）のリストが挙げら
れる。関連性があるかどうかは、関連データ決定部１４
が決定し、決定した関連データを関連データメモリ１９
に記憶するようになっている。

【００２４】関連データ決定部１４は、あるドメイン名
に対する関連データを決定する機能を有する。関連デー
タは、例えば、あるドメイン名に関連する可能性がある
他のドメイン名と、当該ドメイン名及び関連ドメイン名
について併せてＩＰアドレスを取得しておくべき他のユ
ーザ名から構成してもよい。この関連データを決定する
ために、関連データ決定部１４は、アクセス履歴メモリ
１８を参照して、この関連データとして記憶する他のユ
ーザ名の取得を行う機能を有する。また、関連データ決
定部１４は、あるドメイン名に対する関連ドメイン名を
取得する機能を有する。この関連ドメイン名を取得する
際の基準としては、種々のものが考えられるが、一例と
して、以下のいずれか１つ又はそれぞれの予測機能を組
み合わせることができる。

【００２５】（１）学習予測 アクセス履歴メモリ１８に記憶されているアクセス履歴
を読み出して、あるユーザがあるドメインに対してダウ
ンロード要求した後に、次にどのドメインに対してダウ
ンロード要求したかを検索する。そして、あるドメイン
に対してダウンロード要求した後の所定時間内にアクセ
スされた次のドメインを当該ドメインの関連ドメインと
する。そして、このダウンロードの順序に従ってドメイ
ン対する関連ドメイン名を決定する。

【００２６】（２）パケット情報に基づく予測 イントラネットを構成するネットワーク４内を流れてい
るパケットを取り込み、そのパケットからドメイン名を
抽出し、抽出したドメインを関連ドメインとして決定す
る。なお、ここでいう「パケット」とは複数ドメイン名
を含む複数のコンテンツを統合させた一つのデータの単
位をいう。

【００２７】（３）キャッシュ済み応答データのＴＴＬ
を利用した予測 所定のタイミングで、キャッシュメモリ１７に記憶され
ているＩＰアドレスのＴＴＬ（Time To Live）を検索
し、その残存期間が所定期間より短くなったドメインを
関連ドメインとして決定する。残存期間が所定期間より
短くなったドメイン全てを関連ドメインとするのではな
く、そのうち履歴メモリ１８に記憶されているダウンロ
ード回数が所定の回数以上、又はダウンロード回数が相
対的に多いドメイン名のみを関連ドメインとしてもよ
い。

【００２８】データ取得部１５は、キャッシュデータ検
索部１３がユーザからダウンロード要求されたＩＰアド
レスがキャッシュメモリ１７に記憶されていないと判別
した場合に、原本サーバ３に対してダウンロード要求を
行う機能を有する。データ取得部１５は、関連データメ
モリ１９を参照して、ダウンロード要求されたドメイン
名に関連する関連データを取得する。これらから、デー
タ取得部１５は、ダウンロード要求されたドメイン名及
び関連ドメイン名について、当該ダウンロード要求を行
ったユーザ及び関連データで指定された他のユーザ用に
暗号化されているＩＰアドレス、及びこれらドメイン名
のアクセス権限等のダウンロードを原本サーバ３に対し
て要求する機能を有する。

【００２９】なお、データ取得部１５は、要求する関連
データのデータサイズから原本サーバ３へ送信要求を行
う関連データの範囲を決定するようにしてもよい。例え
ば、ＤＮＳなどのプロトコルでは、１つの応答データは
１パケット(l500byte以下)でなければならないことか
ら、このデータサイズ未満で最大サイズに収まる応答デ
ータ数となるように関連データの範囲を決定してダウン
ロード要求するようにしてもよい。

【００３０】また、データ取得部１５は、取得したドメ
イン名（関連ドメイン名を含む）、ＩＰアドレス、ユー
ザ情報、アクセス権限情報等をキャッシュメモリ１８に
記憶する機能を有する。

【００３１】アクセス許可判定部１６は、キャッシュメ
モリ１７を検索することにより、ダウンロード要求を行
ったユーザが当該ドメインのアクセス権限を有している
か否かを判別する機能を有する。アクセス権限を有する
ユーザであった場合は、キャッシュメモリ１７に当該ユ
ーザ用に暗号化されて記憶されているＩＰアドレス等を
応答データとして当該ユーザが操作するクライアント端
末２へ送信する。ユーザが当該ドメイン名へのアクセス
権限を有しない場合、アクセス許可判定部１６は、その
ユーザに対して「Ｎｏｔ Ｆｏｕｎｄ」などのメッセー
ジを応答データとして当該ユーザが操作するクライアン
ト端末２へ送信する。また、アクセス許可判定部１６
は、クライアント端末２へＩＰアドレスの送信を行う
と、上記アクセス履歴メモリ１８の当該ユーザ名とドメ
イン名を記憶する。

【００３２】＜クライアント端末の構成＞クライアント
端末２は、ユーザが使用する端末であって、送受信部２
１と制御部２２とを有している。送受信部２１は、キャ
ッシュサーバ1との間でデータの送受信を行う機能を有
する。例えば、ユーザからのダウンロード要求をキャッ
シュサーバ1へ送信したり、キャッシュサーバ２から送
信されてくる応答データを受信する。制御部２２は、ユ
ーザから入力されたドメイン名等にユーザ名を付してダ
ウンロード要求を生成し、キャッシュサーバ1に対して
ダウンロード要求を行う機能を有する。また、制御部２
２は、例えば、キャッシュサーバ1から送信されてきた
ＩＰアドレスを、制御部２２が保有している鍵で復号化
し、当該ＩＰアドレスへのアクセスなどの所定の処理を
実行する機能を有する。

【００３３】＜原本サーバの構成＞原本サーバ３は、送
受信部３１と、制御部３２と、原本メモリ３３とを有し
ている。送受信部３１は、キャッシュサーバ１から送信
されるダウンロード要求を受信すると共に、キャッシュ
サーバ1への応答データを送信する。原本メモリ３３
は、図６に示すように、ドメイン名と、ＩＰアドレスを
取得できるユーザ名と、各ユーザ固有の鍵により暗号化
されたＩＰアドレスと、このＩＰアドレスのアクセス権
限とを記憶している。制御部３２は、送受信部３１が受
信したダウンロード要求に応じて、上記原本データベー
ス３３から当該ドメインに対応するＩＰアドレス、ユー
ザ情報及び当該ＩＰアドレスのアクセス権限情報を取得
する機能を有する。例えば、ＩＰアドレスとユーザ情報
とアクセス権限情報等からキャッシュサーバ1への応答
データを作成し、送受信部３２を介してキャッシュサー
バ1へ送信する。なお、クライアント端末２及び原本サ
ーバ３は、通常は、コンピュータプログラムと、このコ
ンピュータプログラムを読み取って実行するコンピュー
タ等により実現される。

【００３４】＜キャッシュサーバの使用形態＞次に、本
実施形態のＤＮＳにおけるキャッシュサーバ１の使用形
態を説明する。 ＝関連データテーブル作成処理＝ （１）学習予測による関連データテーブルの作成 関連データ決定部１４は、所定のタイミングでアクセス
履歴メモリ１８から、以前にあるユーザがあるドメイン
にアクセスした際に、次にどのドメインにアクセスした
かを検索する。そして、関連データ決定部１４は、ある
ドメインにアクセスした後の所定時間内にアクセスされ
た次のドメインを関連ドメインとして決定し、これを関
連データメモリ１９に記憶する。

【００３５】（２）パケット情報に基づく関連データテ
ーブルの作成 関連データ決定部１４は、所定のタイミングでネットワ
ーク４内を流れているパケットを取り込み、そのパケッ
トに含まれる全てのドメイン名を抽出する。そして関連
データ決定部１４は、抽出したドメイン名を関連ドメイ
ンとして関連データメモリ１９に記憶する。

【００３６】（３）ＴＴＬを利用した関連データテーブ
ルの作成 関連データ決定部１４が、所定のタイミングでキャッシ
ュメモリ１７の各ドメインのＴＴＬを検索し、ＴＴＬの
残存期間が所定の期間より短いものを抽出する。そし
て、関連データ決定部１４は抽出したドメインを関連ド
メインとして関連データメモリ１９に記憶する。

【００３７】＝キャッシュ処理＝ ユーザからのダウンロード要求を受領した場合、キャッ
シュサーバ１は、原本サーバ３との協働により、以下の
ようにして、キャッシュ処理を行う。ここでは、図７に
従い、ユーザMr.A、Mr.B、Mr.C、がvideo.home.comのＩ
Ｐアドレスのダウンロード要求を行う場合の例を挙げ
る。まず、ユーザMr.Aは、クライアント端末２を使用し
てドメイン名video.home.comを入力する。これにより制
御部２２は、入力されたドメイン名video.home.com等の
ダウンロード要求を生成し、これを送受信部２１を介し
てキャッシュサーバ１へ送信する（Ｓ１）。

【００３８】第1送受信部１１は、クライアント端末２
からユーザMr.Aのダウンロード要求を受け付ける（Ｓ
２）。キャッシュデータ検索部１３は、ダウンロード要
求に含まれるドメインvideo.home.comが既にキャッシュ
メモリ１７に記憶されているか検索する（Ｓ３）。要求
されたドメインがキャッシュメモリ１７に記憶されてい
ないと判断されると、データ取得部１５は、図５に示す
関連データメモリ１９から、ドメイン名video.home.com
のユーザ名Mr.Aに関連する関連データとして、tv.home.
com、Mr.A と、video.home.com、Mr.Cを取得する（Ｓ
４）。

【００３９】データ取得部１５は、video.home.comのM
r.Aに固有の鍵で暗号化されたＩＰアドレスと、tv.hom
e.comのMr.Aに固有の鍵で暗号化されたＩＰアドレス
と、 video.home.comのMr.Cに固有の鍵で暗号化された
ＩＰアドレスと、video.home.com及びtv.home.comのア
クセス権限情報のダウンロードを原本サーバ３へ要求す
る（Ｓ５）。

【００４０】原本サーバ３の送受信部３１は、キャッシ
ュサーバ１からのダウンロード要求を受信する（Ｓ
６）。これにより、制御部３２は、このダウンロード要
求に基づいて原本データメモリ３３を検索し、それぞれ
のドメインに対する各ユーザ毎に暗号化されたＩＰアド
レスと、ユーザ名と、当該ＩＰアドレスのアクセス権限
情報を取得する。そして、制御部３２は、取得したＩＰ
アドレス等から応答データを生成し、この応答データを
キャッシュサーバ１へ送信する（Ｓ７）。

【００４１】キャッシュサーバ1の第２データ送受信部
１２は、原本サーバ３から送信されてきた応答データを
受信する（Ｓ８）。データ取得部１５は、受信した応答
データ（video.home.comのMr.Aに固有の鍵で暗号化され
たＩＰアドレス、video.home.comのMr.Cに固有の鍵で暗
号化されたＩＰアドレス、tv.home.comのMr.Aに固有の
鍵で暗号化されたＩＰアドレス、そして、video.home.c
omとtv.home.comのアクセス権限情報）をキャッシュメ
モリ１７に記憶する（Ｓ９）。応答データが記憶される
と、アクセス許可判定部１６は、キャッシュメモリ１７
のキャッシュデータに基づいて、Mr.Aがvideo.home.com
にアクセス権限があるか否か判定する。判定の結果、M
r.Aにアクセス権限があるため、アクセス許可判定部１
６は、video.home.comのMr.Aに固有の鍵で暗号化された
ＩＰアドレス等から応答データを作成し、これをMr.Aの
クライアント端末２へ送信する（Ｓ１１）。

【００４２】アクセス許可判定部１６は、応答データを
クライアント端末２へ送信すると、アクセス履歴メモリ
１８に当該ＩＰアドレスと、Mr.Aのユーザ情報と、ダウ
ンロード時刻とをアクセス履歴メモリ１８に記憶する。

【００４３】送受信部２１は、キャッシュサーバ１から
の応答データを受信し（Ｓ１２）、制御部２２がダウン
ロードした応答データを復号化してＩＰアドレスを取得
し、所定の処理を行い終了する（S１３）。

【００４４】次に、その後にMr.A 、Mr.B、 Mr.Cがキャ
ッシュサーバ1にアクセスするときの動作を説明する。
まず、Mr.Bがクライアント端末２を介してvideo.home.c
omのＩＰアドレスのダウンロード要求を行う。キャッシ
ュデータ検索部１３は、キャッシュメモリ１７を検索
し、video.home.comは既にキャッシュメモリ１７に存在
すると判別する。次に、アクセス許可判定部１６は、M
r.Bがvideo.home.comに対するアクセス権限があるか否
か判別する。この場合、Mr.Bは、図３に示すアクセス権
限を有しないため、アクセス許可判定部１６はMr.Bにつ
いてはアクセス権限なしと判別する。そして、アクセス
許可判定部１６は、クライアント端末２に対して「Not
Found」などのメッセージを応答データとして送信し
て処理を終了する。

【００４５】また、Mr.Cがクライアント端末２を介して
video.home.comのＩＰアドレスのダウンロード要求を行
う。キャッシュデータ検索部１３は、キャッシュメモリ
１７を検索し、video.home.comは既にキャッシュメモリ
１７に存在すると判別する。アクセス許可判定部１６
は、Mr.Cがvideo.home.comに対するアクセス権限がある
か否か判別する。この場合、Mr.Cは、図３に示すアクセ
ス権限を有するため、アクセス許可判定部１６は、Mr.C
についてはアクセス権限ありと判別する。そして、アク
セス許可判定部１６は、キャッシュメモリ１７に記憶さ
れているMr.Cに固有の鍵で暗号化されているＩＰアドレ
ス等から応答データを作成し、これをMr.Cのクライアン
ト端末２に対して送信する。

【００４６】その後、Mr.Aがtv.home.com のＩＰアドレ
スの取得を行うと、キャッシュデータ検索部１３がキャ
ッシュメモリ１７を検索してtv.home.comは既にキャッ
シュメモリ１７にあると判別する。そして、アクセス許
可判定部１６は、Mr.Aがvideo.home.comに対するアクセ
ス権限があるか否か判別する。この場合、Mr.Aはアクセ
ス権限があるため、アクセス許可判定部１６はアクセス
権限ありと判別する。アクセス許可判定部１６は、キャ
ッシュメモリ１７に記憶されているMr.Aに固有の鍵で暗
号化されているＩＰアドレス等からMr.Aへの応答データ
を生成し、これをMr.Aのクライアント端末２に対して送
信する。

【００４７】このように、本実施形態によれば、キャッ
シュサーバ１が、原本サーバ３に対してあるドメインの
ダウンロード要求を行う際に、併せて関連データのＩＰ
アドレスを取得するようにしたから、原本サーバ３への
ダウンロード要求の回数を減らすことができる。従っ
て、原本サーバ３の負荷を軽減することができ、システ
ム全体としての効率を向上させることができる。また、
原本サーバ３を比較的処理性能の低い装置で構築して
も、システム全体の性能を維持することができる。さら
に、クライアント端末２が、外部回線を通じて直接原本
サーバ３へダウンロード要求する回数を少なくできるか
ら、クライアント端末２が外部と接続する回線の帯域幅
を狭くしても、システム全体の性能を維持することがで
きる。

【００４８】また、ＩＰアドレスが各ユーザ固有の鍵に
より暗号化され、ユーザ毎にアクセス制御されている場
合であっても、キャッシュサーバ１が、ユーザがダウン
ロード要求を行ったドメイン及び関連ドメインについ
て、他のユーザ固有の鍵で暗号化されたＩＰアドレスを
併せて取得するようにしたから、上述と同様な効果を奏
することができる。

【００４９】また、キャッシュサーバ１が、ダウンロー
ド要求したドメインに関するアクセス権限情報を併せて
取得することから、原本サーバ３でユーザごとにＩＰア
ドレスへのアクセス制御がされている場合に、キャッシ
ュサーバ１は、アクセス権限のないユーザからの要求に
対して、このアクセス権限情報を参照して「Not Foun
d」の応答データを返すことができる。これにより、原
本サーバ３へのダウンロード要求の回数を減らすことが
でき、システム全体の効率を向上させることができる。

【００５０】また、キャッシュサーバ1が、関連データ
としてアクセス履歴に基づいて決定された関連データを
取得するようにすれば、ユーザが次にダウンロード要求
する可能性が高いＩＰアドレスをキャッシュサーバ1が
予めキャッシュしておくことができる。これにより、キ
ャッシュサーバ１が原本サーバ３へダウンロード要求す
る回数を減らすことができ、システム全体の効率を向上
させることができる。

【００５１】同様に、キャッシュサーバ1がシステム内
を流れるパケットからドメインを抽出して関連データを
決定するようすれば、キャッシュサーバ1が同一パケッ
トに含まれる関連性の高いＩＰアドレスを予めキャッシ
ュしておくことができる。

【００５２】従来のキャッシュサーバは、ＴＴＬが経過
したＩＰアドレスをキャッシュメモリから削除し、必要
があれば再度原本サーバに対して個別にダウンロード要
求をしていた。この点、本実施形態では、キャッシュサ
ーバ1が、キャッシュされているＩＰアドレスのうちＴ
ＴＬの残存期限が少なくなったものについては、関連デ
ータとして他のダウンロード要求と併せて原本サーバ３
から取得するようにしたので、原本サーバ３へのダウン
ロード要求を行う回数を減少させることができ、システ
ム全体として効率を向上させることができる。

【００５３】なお、以上は、本発明をＤＮＳに適用した
実施形態について説明したが、本発明はこれに限定され
るものではなく、他のシステムにも同様に適用可能であ
る。例えば、ＷＷＷなどを利用した画像、テキストデー
タ、識別子などのコンテンツを提供する分散データベー
スにも同様に適用できる。この場合には、上記関連デー
タ決定部がキャッシュメモリに記憶されているコンテン
ツに含まれている全ての識別子を抽出し、これらを関連
識別子として関連データメモリに記憶するようにしても
よい。

【００５４】また、同じ識別子に対するダウンロード要
求に対して、ユーザのアクセス権限レベル等に応じて応
答するコンテンツの内容が異なる場合には、キャッシュ
サーバが、原本サーバに対してダウンロード要求する識
別子に対応する他のユーザ用のコンテンツを併せて取得
するようにしてもよい。これにより、キャッシュサーバ
は、同一識別子に対するアクセス権限が異なるユーザか
らのダウンロード要求に対しても、当該ユーザ用のコン
テンツを応答データとして返すことができる。従って、
これによっても原本サーバへのダウンロード要求の回数
を減らすことができ、システム全体の効率を向上させる
ことができる。

【００５５】本システムは、専用装置によらず、汎用の
コンピュータをとコンピュータプログラムを用いて実現
可能である。例えば、汎用のコンピュータに対して上述
の動作を実行するためのコンピュータプログラムやこれ
を格納したコンピュータ読み取可能な媒体（ＦＤ、ＣＤ
−ＲＯＭ等）からコンピュータプログラムをインストー
ルすることにより上述の処理を実行するキャッシュサー
バ１、ユーザ端末２、原本サーバ３を構成するようにし
てもよい。なお、上述の機能をＯＳ（Operating Syste
m）が分担又はＯＳとアプリケーションプログラムの共
同により実現する場合等には、ＯＳ以外の部分のみをコ
ンピュータプログラムとして、またこのコンピュータプ
ログラムをコンピュータ読み取可能な媒体に格納しても
よい。

【００５６】また、キャッシュサーバ１、クライアント
端末２、原本サーバ３用のコンピュータプログラムを搬
送波に重畳し、通信ネットワークを介して配信すること
も可能である。例えば、通信ネットワークの掲示板（Ｂ
ＢＳ）に当該プログラムを掲示し、これをネットワーク
を介して配信するようにしてもよい。そして、このコン
ピュータプログラムを起動し、ＯＳ制御下で他のアプリ
ケーションプログラムと同様に実行させることにより上
述の処理を実行させるようにしてもよい。

【００５７】

【発明の効果】本発明によれば、ユーザがコンテンツに
対してアクセスする場合のキャッシングを効率的に行う
ことができる。特に、本発明によれば、ユーザ毎のアク
セス制御を行っているコンテンツに対して、ユーザがア
クセスする場合であっても、キャッシングを効率的に行
うことができる。

【図面の簡単な説明】

【図１】本発明の一実施形態にかかるＤＮＳの概略構成
を示した図。

【図２】本発明の一実施形態にかかるキャッシュサーバ
の概略構成を示した図。

【図３】本発明の一実施形態にかかるキャッシュメモリ
の構成を示した図。

【図４】本発明の一実施形態にかかるアクセス履歴メモ
リの構成を示した図。

【図５】本発明の一実施形態にかかる関連データメモリ
の構成を示した図。

【図６】本発明の一実施形態にかかる原本サーバの原本
データメモリの構成を示した図。

【図７】本発明の一実施形態の処理フローを示した図。

【図８】従来システムの処理フローを示した図。

【符号の説明】

１ キャッシュサーバ ２ クライアント端末 ３ 原本サーバ １１ 第1データ送受信部 １２ 第２データ送受信部 １３ キャッシュデータ検索部 １４ 関連データ決定部 １５ データ取得部 １６ アクセス許可判別部 １７ キャッシュメモリ １８ アクセス履歴メモリ １９ 関連データメモリ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 17/30 １２０ Ｇ０６Ｆ 17/30 １２０Ｂ (72)発明者 山岡 正輝 東京都江東区豊洲三丁目３番３号 株式会 社エヌ・ティ・ティ・データ内 Ｆターム(参考） 5B075 KK02 KK43 NK47 NK54 PR03 5B082 EA07 EA11 FA11 FA12 HA02

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数のコンテンツを保持したサーバと、
   ユーザが操作する端末との間に介在し、 前記サーバから取得したコンテンツをキャッシュしてお
   くためのキャッシュメモリと、 このキャッシュメモリにキャッシュしておくべきコンテ
   ンツを決定する決定手段と、 ユーザからアクセス要求があった場合に、該当するコン
   テンツが前記キャッシュメモリにキャッシュされている
   かどうかを判別する判別手段と、 要求されたコンテンツがキャッシュされていないと判別
   された場合に、そのコンテンツを前記サーバから取得す
   る際に、前記決定手段により決定されたコンテンツを併
   せて取得する情報取得手段とを備えたことを特徴とする
   キャッシュ装置。
2. 【請求項２】 ユーザ毎に当該ユーザ固有の鍵で暗号化
   されたコンテンツを保持したサーバと、ユーザが操作す
   る端末との間に介在し、 前記サーバから取得したユーザ毎に固有の鍵で暗号化さ
   れたコンテンツをキャッシュしておくためのキャッシュ
   メモリと、 このキャッシュメモリにキャッシュしておくべきコンテ
   ンツを決定する決定手段と、 ユーザからコンテンツに対するアクセス要求があった場
   合に、当該ユーザ固有の鍵で暗号化されたコンテンツが
   前記キャッシュメモリにキャッシュされているかどうか
   を判別する判別手段と、 要求されたコンテンツがキャッシュされていないと判別
   された場合に、そのコンテンツを前記サーバから取得す
   る際に、前記決定手段により決定されたコンテンツを併
   せて取得する情報取得手段とを備えたことを特徴とする
   キャッシュ装置。
3. 【請求項３】 ユーザ毎に当該ユーザ固有の鍵で暗号化
   されたコンテンツと、コンテンツを取得可能なユーザを
   規定するアクセス権限を表す情報を保持したサーバと、
   ユーザが操作する端末との間に介在し、 前記サーバから取得したユーザ毎に固有の鍵で暗号化さ
   れたコンテンツと当該コンテンツのアクセス権限を表す
   情報をキャッシュしておくためのキャッシュメモリと、 このキャッシュメモリにキャッシュしておくべきコンテ
   ンツを決定する決定手段と、 ユーザからコンテンツに対するアクセス要求があった場
   合に、当該ユーザ固有の鍵で暗号化されたコンテンツが
   前記キャッシュメモリにキャッシュされているかどうか
   を判別する判別手段と、 要求されたコンテンツがキャッシュされていないと判別
   された場合に、そのコンテンツと当該コンテンツのアク
   セス権限を表す情報を前記サーバから取得する際に、前
   記決定手段により決定されたコンテンツとそのアクセス
   権限を表す情報を併せて取得する情報取得手段とを備え
   たことを特徴とするキャッシュ装置。
4. 【請求項４】 コンテンツへのユーザのアクセス履歴を
   記憶するアクセス履歴記憶手段を有し、 前記決定手段は、上記アクセス履歴記憶手段に記憶され
   たアクセス履歴に基づいてコンテンツ毎に取得すべきコ
   ンテンツを決定することを特徴とする請求項１乃至３の
   いずれかの項に記載のキャッシュ装置。
5. 【請求項５】 関連する複数のコンテンツが統合された
   情報を所定のネットワークより抽出し、抽出した情報に
   基づいてコンテンツ間の関連性を表す情報を保持する保
   持手段を有し、 前記決定手段は、上記保持手段に記憶されたコンテンツ
   間の関連性を表す情報に基づいてコンテンツ毎に取得す
   べきコンテンツを決定することを特徴とする請求項１乃
   至３のいずれかの項に記載のキャッシュ装置。
6. 【請求項６】 前記キャッシュメモリにキャッシュされ
   ているコンテンツの少なくとも１つが有効期限情報を有
   する場合にその有効期限情報を保持する保持手段と、 前記決定手段は、上記保持手段に記憶された有効期限情
   報の残存期間が所定の長さより短くなったコンテンツを
   取得すべきコンテンツと決定することを特徴とする請求
   項１乃至３のいずれかの項に記載のキャッシュ装置。
7. 【請求項７】 複数のコンテンツを保持したサーバと、
   ユーザが操作する端末との間に介在するコンピュータを
   キャッシュ装置として動作させるためのコンピュータプ
   ログラムであって、 前記キャッシュ装置が、 前記サーバから取得したコンテンツをキャッシュしてお
   くためのキャッシュメモリと、 このキャッシュメモリにキャッシュしておくべきコンテ
   ンツを決定する決定手段と、 ユーザからアクセス要求があった場合に、該当するコン
   テンツがキャッシュされているかどうかを判別する判別
   手段と、 要求されたコンテンツがキャッシュされていないと判別
   された場合に、そのコンテンツを前記サーバから取得す
   る際に、前記決定手段により決定されたコンテンツを併
   せて取得する情報取得手段とを有するものである、 コンピュータプログラム。