JPH0668010A - 分散キャッシュ管理システム - Google Patents

Abstract

(57)【要約】 【目的】 サーバのディレクトリ情報の変更を、クライ
アントに効率良く通知し、分散キャッシュ管理システム
の性能および信頼性を向上させる。 【構成】 クライアントには、キャッシュに格納する時
に、ディレクトリ情報ベースの内容との一貫性を要する
ディレクトリ情報の識別名と自クライアント名とを、サ
ーバに通知するクリティカル通知部を、また、サーバに
は、各クライアントから通知されたクライアント名をデ
ィレクトリ情報毎に対応付けて登録するエントリ情報登
録部と、ディレクトリ情報ベースの一部の変更を、エン
トリ情報登録部の登録内容に基づき選択したクライアン
トにのみ通知するエントリ変更通知部とを設け、ディレ
クトリ情報の変更通知先を特定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子メールやデータベ
ースシステムなど、クライアントとサーバを接続してな
るネットワークの管理技術に係わり、特に、通信アドレ
ス等の提供を行なうサーバのディレクトリ情報と、この
ディレクトリ情報をキャッシュして再利用するクライア
ントのキャッシュ情報との一貫性を効率良く保つのに好
適な分散キャッシュ管理システムに関するものである。

【０００２】

【従来の技術】オンラインシステムの障害管理に始まっ
たネットワーク管理は、通信ネットワークの発展に伴
い、資源を適切な管理状態におくことによるコスト、人
員、時間などの有効利用や、不正アクセスから資源を保
護するためのセキュリティ管理など、正常時におけるネ
ットワークの性能および信頼性のレベルを確保する能動
的な管理技術が重要となってきた。

【０００３】このようなネットワークの管理技術におい
て、例えば、電子メールやデータベースシステムの通信
アドレス等、通信や情報処理に関する分散資源の名前や
アドレス等の属性情報を、個々の資源であるオブジェク
ト毎にエントリ（ディレクトリ情報）として管理するデ
ィレクトリを利用するものがある。さらに、このような
ディレクトリを利用する場合に、このディレクトリ情報
を管理しているサーバから取得した情報を、利用者であ
るそれぞれのクライアント側でキャッシュして、このキ
ャッシュ情報を再利用する分散キャッシュ管理システム
がある。

【０００４】このようなネットワーク管理技術に関して
は、例えば、社団法人 電子情報通信学会編「電子情報
通信ハンドブック」（１９８８年、オーム社発行）の第
１９３６頁から第１９４５頁に、特に、ディレクトリの
管理に関しては、第１９４２頁と第１９４３頁に記載さ
れている。

【０００５】このような分散キャッシュ管理システムに
おいては、クライアントの要求に応じて、クライアント
側のキャッシュ情報と、サーバ側のディレクトリ情報と
の一貫性を保つ必要がある。例えば、電子メールやデー
タベースシステムにおいて、クライアントで取得したア
ドレスなどのキャッシュ情報を再利用する場合に、この
キャッシュ情報が示すアドレスが不正確であれば、正常
な通信を行なうことができない。このような場合、サー
バ側の正確なディレクトリ情報に基づき、不正確なキャ
ッシュ情報を廃棄し、キャッシュ情報を更新する必要が
ある。

【０００６】従来、ディレクトリ内の重複情報の一貫性
に関しては、例えば、ＣＣＩＴＴ勧告Ｘ．５００（１９
８８，１９９２）の標準にも規定されているように、サ
ーバ間のオペレーションにより保証される。しかし、デ
ィレクトリから検索されてキャッシュされたクライアン
トの情報の一貫性や正確性については保証されていな
い。すなわち、従来の技術では、サーバのエントリ（デ
ィレクトリ情報）に変更があった場合には、サーバは、
どのクライアントに変更の通知が必要であるかを把握し
ていないので、サーバは、クライアントに全く通知しな
いか、あるいは、サーバの管理下の全てのクライアント
に通知するなど、固定的な範囲のクライアントに対して
のみ通知を行なっていた。

【０００７】

【発明が解決しようとする課題】解決しようとする問題
点は、従来の技術では、サーバのディレクトリ情報に変
更があった場合には、クライアントに全く通知しない
か、もしくは、サーバの管理下の全てのクライアントに
通知するかのいずれかであり、クライアントに全く通知
しない場合には、セキュリティ関係の情報のように、一
貫性が厳しく要求されるアプリケーションに対応でき
ず、また、管理下の全てのクライアントに通知する場合
には、無駄なトラヒックが増大し、通信コストが高くな
り、いずれの場合にも、サーバのディレクトリ情報の変
更に効率良く対応することができない点である。本発明
の目的は、これら従来技術の課題を解決し、サーバ側
で、ディレクトリ情報の変更に対して通知の必要なクラ
イアントを把握し、通知の必要なクライアントに対して
のみディレクトリ情報の変更の通知を行なうことによ
り、サーバのディレクトリ情報の変更に効率良く対応
し、システムの性能および信頼性を向上させることを可
能とする分散キャッシュ管理システムを提供することで
ある。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の分散キャッシュ管理システムは、資源に関
する情報をディレクトリ情報として格納するディレクト
リ情報ベースを有する任意の数のサーバと、ディレクト
リ情報ベースの一部のディレクトリ情報を複写して格納
するキャッシュを有する任意の数のクライアントとを、
ネットワークで接続して構成される分散キャッシュ管理
システムにおいて、クライアントには、キャッシュへの
格納時に、ディレクトリ情報ベースの内容との一貫性を
要するディレクトリ情報の識別名とクライアント名と
を、サーバに通知するクリティカル通知部を、また、サ
ーバには、各々のクライアントから通知されたクライア
ント名を、ディレクトリ情報毎に対応付けて登録するエ
ントリ情報登録部と、ディレクトリ情報ベースの一部の
変更を、このエントリ情報登録部の登録内容に基づき選
択したクライアントにのみ通知するエントリ変更通知部
とを設けることを特徴とする。

【０００９】

【作用】本発明においては、クライアントは、サーバを
検索して取得した情報（エントリ）の一貫性が必要とさ
れる場合にのみ、サーバに、そのエントリ名と自クライ
アント名を通知（クリティカル通知）する。また、サー
バは、クライアント名を、各エントリ毎に設けられたク
ライアントリストなどに登録する。そして、その後、サ
ーバのエントリに変更がある場合には、サーバは、クラ
イアントリストに基づいて、この変更対象のエントリに
対応して記録されているクライアントに対してのみ、エ
ントリの変更通知を発行する。このようにして、無駄な
トラヒックを増大させることなく、エントリの変更通知
を行なうことができ、キャッシュ情報とディレクトリ内
の情報との一貫性を効率良く保つことが可能となる。

【００１０】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明の分散キャッシュ管理システ
ムの本発明に係わる構成の第１の実施例を示すブロック
図である。本第１の実施例の分散キャッシュ管理システ
ムは、一つのサーバ１と複数のクライアント３ａ〜３ｎ
を、ローカルネットワーク（図中、ＬＮと記載）２で接
続して構成され、クライアント３ａ〜３ｎは、クライア
ント３ａで示すように、ローカルネットワーク２を介し
てのサーバ１や、他のクライアントとの通信を行なう通
信制御部７と、サーバ１から取得したディレクトリ情報
（エントリ）を格納するキャッシュ９と、本発明に係わ
り、キャッシュ９に格納するエントリで、サーバ側のエ
ントリとの一貫性を要するエントリの識別名と自クライ
アント名とを、サーバ１に通知するクリティカル通知部
８とにより構成され、また、サーバ１は、ローカルネッ
トワーク２を介してのクライアント３ａ〜３ｎとの通信
を行なう通信制御部４と、資源に関する情報（エント
リ）を格納すると共に、本発明のエントリ情報登録部と
して、次の図２で示すように、これらの各エントリ毎
に、各々のクライアント３ａ〜３ｎから通知された各ク
ライアント名を対応付けて記録したクライアントリスト
を付与して登録するディレクトリ情報ベース６と、本発
明に係わり、ディレクトリ情報ベース６のエントリの変
更を、このエントリ情報登録部の登録内容に基づき選択
したクライアントにのみ通知するエントリ変更通知部５
とにより構成されている。

【００１１】このような構成において、クライアント３
ａは、サーバ１から、サーバ側との一貫性を要するディ
レクトリ情報（エントリ）を取得した場合に、クリティ
カル通知部８により、サーバ１に、エントリの識別名と
自クライアント名とを通知するクリティカル通知を行な
う。そして、サーバ１は、クリティカル通知したクライ
アントを識別する情報を、図２に示すクライアントリス
トに記録する。その後、サーバ１において、ディレクト
リ情報ベース６の内容（エントリ）の変更があった場合
には、このエントリに付随するクライアントリストに記
録されているクライアントに対して、エントリの変更を
通知する。

【００１２】図２は、図１の分散キャッシュ管理システ
ムにおけるディレクトリ情報ベースに格納されるエント
リの構成の一実施例を示す説明図である。本実施例にお
いては、図１のディレクトリ情報ベース６内の各エント
リ２１〜２７は階層化されており、各エントリ２１〜２
７には、クリティカル通知を行なった各クライアント名
を記録するクライアントリスト２１ａ〜２７ａが付与さ
れている。

【００１３】図３は、図１における分散キャッシュ管理
システムの本発明に係わる処理動作の一実施例を示すフ
ローチャートである。まず、クライアントは、サーバに
対して、ディレクトリ情報ベースのエントリの検索を行
ない、エントリを取得し（ステップ３０１）、取得した
エントリをキャッシュに格納する（ステップ３０２）。
そして、格納したエントリが、サーバの元のエントリと
の一貫性を必要とする場合には（ステップ３０３）、図
１のクリティカル通知部８が、図１の通信制御部７を介
して、サーバにクリティカル通知を行なう（ステップ３
０４）。尚、このクリティカル通知には、クライアント
名とエントリ名を含む。

【００１４】次に、サーバは、クリティカル通知のあっ
たクライアント名を、クリティカル通知で指定されたエ
ントリに付随するクライアントリストに記録する（ステ
ップ３０５）。このクライアントリストには、複数のク
ライアント名が記録されることになる。但し、既に同じ
クライアント名が記録されている場合は、クライアント
名を重複して記録することはない。ディレクトリ情報ベ
ースのエントリの変更が行なわれたならば（ステップ３
０６）、図１のエントリ変更通知部５は、変更されたエ
ントリのクライアントリストを参照し、記録されている
全てのクライアントに対して、図１の通信制御部４を介
して、クライアントのエントリの変更があったことを通
知する（ステップ３０７）。尚、これと同時に、当該エ
ントリのクライアントリストのクライアント名は全て削
除して、クライアントリストを更新するものとする。

【００１５】クライアントは、サーバで変更のあったエ
ントリをキャッシュから削除する（ステップ３０８）。
尚、削除されたエントリに関しては、クライアントは、
再度検索を行なったときに、新たにキャッシュする。ま
た、クライアント自らが、キャッシュしているエントリ
を廃棄した場合は、サーバに通知し、クライアントリス
トの当該クライアント名は削除することとする。

【００１６】このようにして、クライアントの要求に応
じて、効果的にエントリ変更の通知が行なわれ、キャッ
シュ情報とディレクトリ内の情報との一貫性を、効率良
く保つことができる。そして、キャッシュされる情報
（エントリ）毎に、また、クライアント毎に、エントリ
変更通知の発行を指定できるので、クライアントにおけ
るキャッシュ情報の利用方法や、情報管理方策に応じた
経済的、かつ、効果的なキャッシュ情報管理を行なうこ
とができる。

【００１７】例えば、キャッシュ情報として、電子メー
ルのアドレスは不正確でも、メール転送が失敗すれば、
アドレス検索をやり直せるので、大きな問題は生じない
とクライアントが判断する場合は、サーバから、エント
リ変更通知を行なわず、無駄な通信コストを節約でき
る。これに対して、キャッシュ情報として、パスワード
や認証情報等のセキュリティに関する情報については、
正確性が要求されるとクライアントが判断する場合に
は、クリティカル通知を行なっておくと、サーバから、
エントリ変更通知が行なわれ、クライアントは、キャッ
シュ情報と、サーバのディレクトリ情報ベースの情報と
の一貫性を保つことができる。

【００１８】図４は、本発明の分散キャッシュ管理シス
テムの本発明に係わる構成の第２の実施例を示すブロッ
ク図である。各ローカルネットワーク（図中、ＬＮと記
載）２ａ〜２ｄ毎にディレクトリ情報ベース（図中、Ｄ
ＩＢと記載）６ａ〜６ｄを有するサーバ１ａ〜１ｄが配
置されている。サーバ１ａ〜１ｄは、直接接続されてい
る各ローカルネットワーク２ａ〜２ｄのクライアント３
ａａ〜３ｄｂに対して、情報の提供を行なう。各クライ
アント３ａａ〜３ｄｂは、サーバ１ａ〜１ｄから提供さ
れたディレクトリ情報（エントリ）を、キャッシュ（図
中、ＣＳと記載）９ａａ〜９ｄｂに格納して、再利用す
る。例えば、クライアント３ａｂでは、サーバ１ａから
取得したエントリ４１、４２が、キャッシュ９ａｂに格
納されている。

【００１９】また、サーバ１ａ〜１ｄは、他のローカル
ネットワーク２ａ〜２ｄのクライアント３ａａ〜３ｄｂ
に対しても、グローバルネットワーク（図中、ＧＮＷと
記載）４０を介して、情報提供が可能である。さらに、
サーバ１ａ〜１ｄは、他のサーバーのディレクトリ情報
ベース６ａ〜６ｄのエントリ（図中、ＥＮと記載）４３
〜４６の一部をコピー（複写）して持つことができ、コ
ピーとオリジナルのディレクトリ情報（エントリ）の一
貫性は、サーバ１ａ〜１ｄ間のオペレーションにより保
たれる。

【００２０】図５は、図４における分散キャッシュ管理
システムの本発明に係わる処理動作の一実施例を示す説
明図である。本実施例においては、オリジナルのディレ
クトリ情報を含むサーバをマスタサーバ５１と呼ぶ。こ
の実施例では、クライアント３ｅは、マスタサーバ５１
以外のコピーされたディレクトリ情報を持つサーバ１ｅ
にアクセスする場合を示す。尚、マスタサーバ５１に直
接アクセスする場合は、以下の手順のＦ（１）、Ｆ
（２）が省略される。

【００２１】Ａ：検索 クライアント３ｅは、サーバ１ｅに対して、ディレクト
リ情報ベース（図中、ＤＩＢと記載）６ｅのエントリの
検索を行ない、エントリを取得する。 Ｂ：キャッシング クライアント３ｅは、取得したエントリをキャッシュ９
ｅに格納する。 Ｃ：クリティカル通知 クライアント３ｅにおいて、格納したエントリが、サー
バ１ｅの元のエントリとの一貫性を必要とする場合に
は、クリティカル通知部が、通信制御部を介して、サー
バ１ｅにクリティカル通知を行なう。クリティカル通知
には、クライアント名とエントリ名を含む。

【００２２】Ｄ：クライアントの記録 サーバ１ｅでは、クリティカル通知のあったクライアン
ト名を、クリティカル通知で指定されたエントリ５３、
もしくは、エントリ５４に付随するクライアントリスト
５３ａ、５４ａに記録する。このクライアントリスト５
３ａ、５４ａには、複数のクライアント名が記録される
ことになる。但し、既に同じクライアント名が記録され
ている場合は、クライアント名を重複して記録すること
はない。

【００２３】Ｅ：エントリの変更 オリジナルのディレクトリ情報ベース５２のエントリの
変更が行なわれる。 Ｆ（１）、Ｆ（２）：エントリ変更オペレーション マスタサーバ５１のディレクトリ情報ベース５２のエン
トリの変更に伴って、コピーを持つサーバ１ｆ、およ
び、サーバ１ｅのディレクトリ情報ベース６ｆ、６ｅの
エントリの変更が、サーバ間のコピーの記録に基づいて
順次行なわれる。尚、このオペレーションは、ディレク
トリの標準であるＣＣＩＴＴ Ｘ．５００に規定されて
いる。

【００２４】Ｇ：エントリ変更通知 このようにして、サーバ１ｅのディレクトリ情報ベース
６ｅの、例えば、エントリ５３が変更されると、サーバ
１ｅのエントリ変更通知部は、変更されたエントリ５３
のクライアントリスト５３ａを参照し、クライアント３
ｅと共に記録されている全てのクライアントに対して、
通信制御部を介して、各クライアントのエントリの変更
があったことを通知する。これと同時に、サーバ１ｅ
は、当該エントリ５３のクライアントリスト５３ａのク
ライアント名は全て削除して、クライアントリスト５３
ａを更新する。

【００２５】Ｈ：クライアントでのエントリの削除 クライアント３ｅは、サーバ１ｅで変更のあったエント
リをキャッシュ９ｅから削除する。削除されたエントリ
に関しては、クライアント３ｅは、再度検索を行なった
ときに、新たにキャッシュする。また、クライアント自
らが、キャッシュしているエントリを廃棄した場合は、
サーバ１ｅに通知し、クライアントリスト５３ａ、５４
ａの当該クライアント名を削除することとする。

【００２６】このように、本第２の実施例の分散キャッ
シュ管理システムでは、クライアントリストの管理も、
１ヶ所のサーバに集中することなく、各サーバにおい
て、検索されてクリティカル通知を受けたクライアント
の分のみを管理して、複数のサーバに管理負担を分散で
きる。

【００２７】以上、図１〜図５を用いて説明したよう
に、本実施例の分散キャッシュ管理システムでは、クラ
イアントの方針に従って、効果的にエントリ変更の通知
が行なわれ、また、クライアントリストの管理も、１ヶ
所のサーバに集中することなく分散して効率的に行なわ
れる。尚、本発明は、図１〜図５を用いて説明した実施
例に限定されるものではなく、例えば、本実施例では、
本発明のエントリ情報登録部として、クライアントリス
トを、各エントリに付与して構成したが、テーブルを用
いる構成でも良い。

【００２８】

【発明の効果】本発明によれば、サーバ側で、ディレク
トリ情報の変更に対して通知の必要なクライアントを把
握し、通知の必要なクライアントに対してのみディレク
トリ情報の変更の通知を行なうことにより、サーバのデ
ィレクトリ情報の変更に効率良く対応でき、分散キャッ
シュ管理システムの性能および信頼性を向上させること
が可能である。

【００２９】

【図面の簡単な説明】

【図１】本発明の分散キャッシュ管理システムの本発明
に係わる構成の第１の実施例を示すブロック図である。

【図２】図１の分散キャッシュ管理システムにおけるデ
ィレクトリ情報ベースのエントリの構成の一実施例を示
す説明図である。

【図３】図１における分散キャッシュ管理システムの本
発明に係わる処理動作の一実施例を示すフローチャート
である。

【図４】本発明の分散キャッシュ管理システムの本発明
に係わる構成の第２の実施例を示すブロック図である。

【図５】図４における分散キャッシュ管理システムの本
発明に係わる処理動作の一実施例を示す説明図である。

【符号の説明】

１、１ａ〜１ｆ サーバ ２、２ａ〜２ｄ ローカルネットワーク ３ａ〜３ｎ、３ａａ〜３ｄｂ クライアント ４ 通信制御部 ５ エントリ変更通知部 ６、６ａ〜６ｆ ディレクトリ情報ベース ７ 通信制御部 ８ クリティカル通知部 ９、９ｅ、９ａａ〜９ｄｂ キャッシュ ２１〜２７ エントリ ２１ａ〜２７ａ クライアントリスト ４０ グローバルネットワーク ４１〜４６エントリ ５１ マスタサーバ ５２ ディレクトリ情報ベース ５３、５４ エントリ ５３ａ、５４ａ クライアントリスト

Claims (1)

【特許請求の範囲】
1. 【請求項１】 資源に関する情報をディレクトリ情報と
   して格納するディレクトリ情報ベースを有する任意の数
   のサーバと、上記ディレクトリ情報ベースの一部のディ
   レクトリ情報を複写して格納するキャッシュを有する任
   意の数のクライアントとを、ネットワークで接続して構
   成される分散キャッシュ管理システムにおいて、上記ク
   ライアントには、上記キャッシュへの格納時に、上記デ
   ィレクトリ情報ベースの内容との一貫性を要するディレ
   クトリ情報の識別名と自クライアント名とを、上記サー
   バに通知するクリティカル通知手段を、上記サーバに
   は、上記各々のクライアントから通知されたクライアン
   ト名を、上記ディレクトリ情報毎に対応付けて登録する
   エントリ情報登録手段と、上記ディレクトリ情報ベース
   の一部の変更を、該エントリ情報登録手段の登録内容に
   基づき選択したクライアントにのみ通知するエントリ変
   更通知手段とを設けることを特徴とする分散キャッシュ
   管理システム。