JPH08329093A - 分散ディレクトリシステム及び知識情報変更方法 - Google Patents

Abstract

(57)【要約】 【目的】ディレクトリ情報木（ＤＩＴ）における葉以外
のエントリについての相対識別名（ＲＤＮ）の変更を可
能にする。 【構成】情報処理装置１０−２は、システムがＤＩＴ
（ディレクトリ情報木）によるデータ構造によって管理
する全情報の少なくとも１部を含む部分ＤＩＴの情報が
格納されたＤＩＢと、ＤＩＢから情報を検索するＤＳＡ
２１と、情報の検索要求をＤＳＡ２１に伝達するＤＵＡ
２２とを有し、ＤＳＡ２１は、何れの情報処理装置にお
けるＤＳＡがＤＩＴ中の何れの部分を管理しているかを
示す知識情報を格納するための知識エントリを配置して
管理し、部分ＤＩＴ中の相対識別名を変更する際、知識
エントリ中の知識情報に基づいて、他の情報処理装置に
おけるＤＳＡによって管理される知識情報に影響を与え
ることが判別された場合に該当する他の情報処理装置の
ＤＳＡに対して変更内容を含むエントリ更新要求を発行
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＩＴＵ−Ｔ勧告Ｘ．５
００シリーズ（１９８８年版）で規定している分散ディ
レクトリシステム及び知識情報変更方法に関する。

【０００２】

【従来の技術】ディレクトリシステムは大規模なネット
ワーク上に分散されたネットワーク資源を一元管理する
機能を提供するサービスである。このディレクトリシス
テムを用いてネットワーク資源に関する情報を検索した
り、更新したりすることができる。

【０００３】ディレクトリシステムは、図１２に示すよ
うに、ネットワーク情報が格納されたＤＩＢ（ディレク
トリ情報ベース）をアクセスするＤＳＡ（ディレクトリ
システムエージェント）と、利用者からの要求をＤＳＡ
に伝達するＤＵＡ（ディレクトリ利用者エージェント）
から構成されている。

【０００４】図１２に示すように、ネットワークに分散
されたＤＩＢから構成される分散ディレクトリでは、マ
シンＡのＤＩＢにないネットワーク情報は他のマシン
（マシンＢ、もしくはマシンＣ）に存在する。

【０００５】その様な場合、マシンＡの利用者はＤＵＡ
を介して、検索要求をＤＳＡに送信する。ＤＳＡは、要
求されたネットワーク情報が存在するマシン（この場合
は、マシンＣとする）に検索を依頼する。検索要求を受
けたマシンＣは、要求する検索処理を実行し、その結果
をマシンＡのＤＳＡ及びＤＵＡを介して、利用者に返
す。

【０００６】一方、ＤＩＢの論理的データ構造は、図１
３に示すように、ＤＩＴ（ディレクトリ情報木）と呼ば
れる木構造になっており、その木の節にはエントリが配
置され、ネットワーク情報（メールアドレスなど）は属
性としてエントリに格納されている。

【０００７】各エントリには名前付けがされており、そ
の名前は相対識別名（ＲＤＮ）で表せる。ＲＤＮは、
｛属性型：属性値｝の組み合わせからなり、例えば会社
名「会社Ｂ」のエントリは、｛“組織名”：“会社
Ｂ”｝というＲＤＮを持っている。

【０００８】また、ＤＩＴのルートから任意のエントリ
までのＲＤＮの順序列は、識別名（ＤＮ）で表せる。例
えば、「会社Ｂ」のエントリは、（｛“国名”：“日
本”｝／｛“組織名”：“会社Ｂ”｝）のＤＮを持って
いる。利用者が「会社Ｂ」に所属する従業員の電子メー
ルアドレスを検索しようとする場合、このＲＤＮの列か
ら構成されるＤＮを指定することによって必要とするエ
ントリを特定することができる。

【０００９】分散ディレクトリシステムは、検索要求の
際に指定されたＤＮをもとに、ＤＩＴのルートから「日
本」、「会社Ｂ」とたどり、「会社Ｂ」の従業員である
「池谷和幸」、「橋本浩一」、「増尾洋」のエントリか
ら電子メールアドレスを獲得する。

【００１０】また、識別名に別の名前を与える別名エン
トリを配置することによって、ある１つのエントリを様
々な名前で識別することができる。例えば、図１３中に
示すように、別名エントリ「会社Ｘ」を配置することに
より、「池谷和幸」のエントリを（｛“国名”：“日
本”｝／｛“組織名”：“会社Ｘ”｝／｛“一般名”：
“池谷和幸”｝）という名前でもアクセスすることがで
きる。

【００１１】また、分散ディレクトリでは、どのＤＳＡ
がＤＩＴ上のどの情報を管理しているかという知識情報
を持たなければならない。知識情報には、上位知識、下
位知識、及び自己知識（自分がＤＩＴのどの部分を持っ
ているかを示す知識）があり、上位知識を除く、知識は
そのＤＳＡが持つ部分木の頂点エントリの識別名とその
ＤＳＡのアドレス情報から構成される。上位知識は、上
位ＤＳＡのアドレス情報のみから構成される。

【００１２】これらの知識情報を各ＤＳＡが管理するこ
とによって、ＤＩＢが分散されている分散ディレクトリ
において、何れのＤＳＡからも目的のエントリを検索す
ることができる。

【００１３】一方で、知識情報に影響を与えるＤＩＴの
葉以外のエントリに対して、そのＲＤＮを変更すること
が禁止されている。すなわち、葉以外のエントリのＲＤ
Ｎ変更を許可すると、ＲＤＮを変更したエントリの直接
上位エントリが別のＤＳＡに存在する場合、そのＤＳＡ
が保存する知識情報（下位知識）と、ＲＤＮを変更した
エントリを保持するＤＳＡの知識情報（自己知識）が矛
盾してしまうためである。

【００１４】しかし、例えば、組織体系を表現したＤＩ
Ｂにおいて、組織改正などで葉以外のエントリのＲＤＮ
を変更する必要性は多々ある。その様な場合では、シス
テム管理者がＤＳＡを利用しないローカルな手段でＲＤ
Ｎを変更し、それに伴う知識情報の矛盾を各ＤＩＢに対
して解消しなければならない。従って、大規模な分散デ
ィレクトリでは、膨大な作業が必要となり、逐次、矛盾
を解消していくことは不可能に近い。

【００１５】

【発明が解決しようとする課題】このように従来の分散
ディレクトリシステムでは、各ＤＳＡ間の知識情報の一
貫性を管理する手段がないため、葉以外のエントリのＲ
ＤＮ変更は禁止されていた。このような変更を許可する
と、ＲＤＮを変更したエントリの直接上位エントリが別
のＤＳＡに存在する場合、そのＤＳＡが保存する知識情
報（下位知識）と、ＲＤＮを変更したエントリを保持す
るＤＳＡの知識情報（自己知識）が矛盾する。また、Ｄ
ＩＢ内に組織などの木構造を構築する場合、組織改正な
どに対応するため葉以外のエントリのＲＤＮを変更した
いというニーズがあり、それに伴う知識管理が必要であ
る。

【００１６】また、ディレクトリサービス要求に対し
て、その識別名を持つエントリがどのＤＳＡに存在する
かを特定しなければならない。この処理はその識別名を
含む最適な知識情報を検索し、発見する処理である。検
索キーは識別名であり、文字列を含む比較的大きなデー
タである。このデータをそのまま比較すると、比較に要
する時間がその大きさに比例して増大する。

【００１７】また、位置的に遠隔のＤＳＡから複数のＤ
ＳＡを経由して目的のエントリが存在すると予想される
ＤＳＡにディレクトリサービス要求が到達したにも関わ
らず、目的エントリの識別名が変更されたため、その要
求を失敗させることは、ディレクトリシステム全体の応
答性能を劣化させることになる。さらに、この問題は知
識の一貫性を管理する手段でも問題となる。つまり、Ｄ
ＩＴ上で隣接する２つのＤＳＡ内の頂点エントリのＲＤ
Ｎを同時に変更した場合、知識変更のためにそれぞれに
送信した変更要求は識別名が変更されるため失敗し、知
識管理自体が失敗する。

【００１８】本発明は前記のような事情を考慮してなさ
れたもので、多大な労力を必要とすることなく、葉以外
のエントリに対してもＲＤＮ変更を可能にし、それに伴
う知識情報の一貫性も保持することができる分散ディレ
クトリシステムを実現する情報処理装置及び方法を提供
することを目的とする。

【００１９】また、比較的大きなデータである識別名の
比較処理時間を短縮し、全体としての検索処理時間を短
縮することを可能にする。また、識別名の不一致による
操作要求の失敗を回避することを可能する。

【００２０】

【課題を解決するための手段】本発明は、ＩＴＵ−Ｔ勧
告Ｘ．５００シリーズに準拠し、複数の情報処理装置が
通信回線を介して接続された分散ディレクトリシステム
において、前記情報処理装置は、システムがＤＩＴ（デ
ィレクトリ情報木）によるデータ構造によって管理する
全情報の少なくとも１部を含む部分ＤＩＴの情報が格納
されたＤＩＢ（ディレクトリ情報ベース）と、前記ＤＩ
Ｂから情報を検索するＤＳＡ（ディレクトリシステムエ
ージェント）と、情報の検索要求を前記ＤＳＡに伝達す
るＤＵＡ（ディレクトリ利用者エージェント）とを有
し、前記ＤＳＡは、部分ＤＩＴ中に何れの情報処理装置
におけるＤＳＡが前記ＤＩＴ中の何れの部分を管理して
いるかを示す知識情報を格納するための知識エントリを
配置して管理し、自ＤＳＡが管理する部分ＤＩＴのエン
トリを識別するための相対識別名を変更する際、前記知
識エントリ中の知識情報に基づいて、他の情報処理装置
におけるＤＳＡによって管理される知識情報に影響を与
えることが判別された場合に、該当する他の情報処理装
置におけるＤＳＡに対して変更内容を含むエントリ更新
要求を発行する手段を具備したことを特徴とする。

【００２１】また、前記知識情報として、自己知識、上
位知識、及び下位知識をそれぞれ属性として格納し、前
記ＤＳＡは、自ＤＳＡが管理する部分ＤＩＴのエントリ
の識別名の変更が、前記上位知識または前記下位知識に
より、ＤＩＴ上で隣接するＤＳＡの知識情報に影響を与
えるか否かを判別することを特徴とする。

【００２２】また、前記ＤＳＡは、エントリ更新要求を
受けた場合に、変更内容に応じて自ＤＳＡが管理する知
識情報を変更すると共に、自知識エントリ中の知識情報
に基づいて、さらに他の情報処理装置におけるＤＳＡに
よって管理される知識情報に影響を与えることが判別さ
れた場合に、該当する他の情報処理装置におけるＤＳＡ
に対して変更内容を含むエントリ更新要求を発行するこ
とを特徴とする。

【００２３】また、前記相対識別名の列による識別名か
らなる知識情報、及び前記相対識別名の列による識別名
によって検索対象を指定する検索要求のそれぞれについ
て、各相対識別名に対応するハッシュ値の列からなるハ
ッシュ識別名を求めるハッシュ識別名生成手段を具備
し、前記ＤＳＡは、前記検索要求に対して、前記ハッシ
ュ識別名識別手段によって得られたハッシュ識別名を用
いて、知識エントリに格納された知識情報から最適な知
識情報を検索することを特徴とする。

【００２４】また、前記相対識別名を変更した場合に、
相対識別名が変更されたエントリに対して変更前の相対
識別名を持つ別名エントリを作成する手段を具備し、相
対識別名を変更した後、新旧２つの識別名でのアクセス
を可能としたことを特徴とする。

【００２５】

【作用】このような構成によれば、分散ディレクトリに
対応したＤＳＡを実現する情報処理装置が、ＤＩＴ（デ
ィレクトリ情報木）の葉以外の部分のエントリのＲＤＮ
変更を許可した場合に発生する、各ＤＳＡが保持する知
識情報の矛盾を、知識情報を属性化し、その属性を知識
エントリに格納し、知識エントリに対する変更要求によ
って解消することにより、１９８８年版Ｘ．５００シリ
ーズの範囲で、葉以外のエントリに対してもＲＤＮ変更
を可能にし、それに伴う知識情報の一貫性も保持するこ
とができる。

【００２６】また、知識情報に含まれる自己知識、上位
知識、及び下位知識を参照することで、ＤＩＴ上で隣接
するＤＳＡの知識情報に影響を与えるか否かが判別でき
る。また、各情報処理装置のＤＳＡは、他のＤＳＡから
の知識情報に対する変更要求を受けた場合には、自知識
エントリ中の知識情報を変更すると共に、この変更によ
って、さらに他の情報処理装置における知識情報に変更
が必要となった場合には、該当する情報処理装置のＤＳ
Ａに知識情報の変更要求を発行する。従って、知識情報
を変更すべき情報処理装置のＤＳＡに対して、順次、変
更要求が伝播して一貫性の維持が図られる。従って、各
情報処理装置における知識情報に対して、ローカルな手
段を用いて逐次、変更する必要がない。

【００２７】また、サービス要求に対して要求されたエ
ントリがどのＤＳＡに存在するかを特定するために知識
情報を検索するが、その検索キーとしてハッシュ識別名
を用い、その値により検索を実行し、一致するものの中
で実際の識別名の比較を行うことで、全体としての検索
処理時間を短縮することができる。

【００２８】また、ＲＤＮ変更要求によりＲＤＮを変更
した場合、そのエントリに対して時限的に変更前のＲＤ
Ｎを持つ別名エントリを作成することで、ＲＤＮ変更実
行後、ある一定期間は新旧２つの識別名でのアクセスを
可能とし、識別名誤りによるエラーを回避することがで
きる。

【００２９】

【実施例】以下、図面を参照して本発明の一実施例を説
明する。図１は本発明に係わる分散ディレクトリシステ
ムの概略構成を示すブロック図である。本実施例の分散
ディレクトリシステムは、ＩＴＵ−Ｔ勧告Ｘ．５００シ
リーズ（１９８８年版）に準拠しているものとする。

【００３０】図１に示すように、分散ディレクトリシス
テムは、複数の情報処理装置１０−１，１０−２，…
が、通信回線１２を介して接続されている。情報処理装
置１０−２は、ＤＳＡ（ディレクトリシステムエージェ
ント）２１、ＤＵＡ（ディレクトリ利用者エージェン
ト）２２、ハッシュ演算器２３、メモリ２４、ドライバ
２５、及び記憶装置２６から構成される。

【００３１】ＤＳＡ２１は、ネットワーク情報がエント
リとして格納されたＤＩＢ（ディレクトリ情報ベース）
をアクセスするもので、ドライバ２５を用いて記憶装置
２６から読み出す。また、自情報処理装置１０−２内の
ＤＩＢに、検索要求の対象とするエントリが存在せず、
他の情報処理装置内に存在する場合には、通信回線１２
を介して他の情報処理装置（のＤＳＡ）に検索処理を要
求し、この検索要求に対する検索結果を受けてＤＵＡ２
２に通知する。

【００３２】ＤＵＡ２２は、利用者からの要求を受けて
ＤＳＡ２１に伝達する。ハッシュ演算器２３は、ＤＳＡ
２１が受けた検索要求に対して、要求されたエントリが
何れの情報処理装置（ＤＳＡ）に存在するかを特定する
ために知識情報を検索する際の検索キーを求める。すな
わち、ハッシュ演算器２３は、検索要求された操作の識
別名を構成するＲＤＮの属性値から検索キーとするハッ
シュ値を求め、各ＲＤＮに対応するハッシュ値の列から
構成されるハッシュ識別名を生成する。また、ハッシュ
演算器２３は、検索の対象となる知識情報中の識別名に
ついても、識別名を構成するＲＤＮ属性値からハッシュ
値を求めて、知識情報におけるハッシュ識別名を生成す
る（詳細については後述する）。

【００３３】メモリ２４は、ドライバ２５によって記憶
装置２６中のファイル２６ａから読み出されたエント
リ、ＤＳＡ２１が受けた検索要求操作の識別名、さらに
はハッシュ演算器２３によって求められたハッシュ値に
基づくハッシュ識別名等を格納するためのものである。
メモリ２４は、ＤＳＡ２１によって直接、読み書きされ
る。

【００３４】ドライバ２５は、ＤＳＡ２１からの指示に
応じて、記憶装置２６中にファイル２６ａとして格納さ
れたＤＩＢから、その一部のエントリを読み出してメモ
リ２４に格納する。

【００３５】記憶装置２６は、ＤＩＢをファイル２６ａ
として格納するためのものである。ＤＩＢの論理的デー
タ構造は、ＤＩＴ（ディレクトリ情報木）と呼ばれる木
構造になっており、その木の節にはエントリが配置さ
れ、ネットワーク情報（メールアドレスなど）が属性と
してエントリに格納されている。記憶装置２６に格納さ
れるＤＩＢは、システムがＤＩＴによるデータ構造によ
って管理する全情報の少なくとも１部を含む部分ＤＩＴ
の情報が格納される。すなわち、複数の情報処理装置に
おける各記憶装置に格納された部分ＤＩＴに対応する情
報の集合により、全情報が構成される。

【００３６】各エントリには名前付けがされており、そ
の名前は｛属性型：属性値｝の組み合わせからなる相対
識別名（ＲＤＮ）で表せる。また、あるエントリを検索
する場合には、ルートから任意のエントリまでのＲＤＮ
の順序列からなる識別名（ＤＮ）によって指定する。

【００３７】また、何れの情報処理装置のＤＳＡが、Ｄ
ＩＴ上の何れの部分の情報を持っているかという知識情
報が、他のエントリと同様にして知識エントリとして格
納されている。知識情報には、上位知識、下位知識、及
び自己知識（自装置内にＤＩＴのどの部分を持っている
かを示す知識）がある（詳細については後述する）。

【００３８】なお、前述した情報処理装置１０−２の構
成は、他の情報処理装置も同様に有し、各情報処理装置
１０−１，１０−３，１０−４，１０−５が、それぞれ
ＤＳＡ３１，３２，３３，３４を有しているものとす
る。各情報処理装置１０−１，１０−２，…は、知識情
報に基づいて、通信回線１２を介して他の情報処理装置
（ＤＳＡ）間で検索要求の送出、検索結果の受信を行な
いＤＩＢのエントリの情報を得ることができる。

【００３９】図２は、各情報処理装置１０−２，１０−
３，…が、それぞれ記憶装置２６内に保持しているＤＩ
Ｂの部分的な内容（部分ＤＩＴ）を示している。図２中
に示すように、情報処理装置１０−２，１０−３，１０
−４，１０−５とＤＳＡ２１，ＤＳＡ３２，ＤＳＡ３
３，ＤＳＡ３４とがそれぞれ対応しており、ＤＩＢが各
ＤＳＡに分散されて管理される。

【００４０】例えば情報処理装置１０−２は、図２に示
すように、ＤＩＢの一部（部分ＤＩＴ）を記憶装置２６
ａに格納し、ＤＳＡ２１によって管理している。なお、
図２中で用いている記号Ｃ，Ｏ，ＯＵ，ＣＮは、属性型
を示し、それぞれ国名、組織名、組織単位名、一般名を
表わしている。

【００４１】また、知識情報は、以下のようにしてＤＩ
Ｂに格納する（図３参照）。知識情報は、知識情報を格
納するための知識エントリに格納され、ＤＩＴ上で各Ｄ
ＳＡが管理する部分ＤＩＴの頂点エントリの直接下位に
葉エントリとして配置する。また、知識エントリのＲＤ
Ｎは、固定的に｛ＣＮ＝ｋｎｏｗｌｅｄｇｅ｝とする。
知識情報は、この知識エントリの属性として格納され
る。知識エントリの属性は、自己知識属性、上位知識属
性、及び下位知識属性から構成される。

【００４２】自己知識属性は、自ＤＳＡがＤＩＴ上のど
の部分木を管理しているかを表わし、その属性値を自Ｄ
ＳＡの頂点エントリの識別名とする。上位知識属性は、
上位知識を表わす情報であり、その属性値を上位ＤＳＡ
のアドレス情報、及び上位ＤＳＡが保持する頂点エント
リの識別名とする。

【００４３】下位知識属性は、下位知識を表わす情報で
あり、その属性値を下位ＤＳＡのアドレス情報、及び下
位ＤＳＡが保持する頂点エントリの識別名とする。図３
は図２中に示すＤＳＡ１（情報処理装置１０−１）が管
理する部分ＤＩＴの知識情報を、前述したように、頂点
エントリの直接下位に葉エントリとして配置してディレ
クトリ情報化した例を示している。また、図３に示すよ
うな知識エントリが、ドライバ２５に読み出されてメモ
リ２４に格納される場合には、知識情報として図４に示
すようにして格納されるものとする（詳細については後
述する）。

【００４４】なお、上記のエントリ及び属性は規格で定
義されていないため、使用する団体、もしくは国で新規
に登録しなければならない。次に、本実施例の動作につ
いて説明する。

【００４５】はじめに、図５に示すフローチャートを用
いて、相対識別名（ＲＤＮ）の変更に伴う知識情報に対
する管理処理（知識管理処理）について説明する。知識
管理処理では、ＲＤＮを変更しようとするエントリのＤ
ＩＴ上の位置により、知識情報に矛盾をきたすＤＳＡに
対して知識変更要求を発行して、知識情報の矛盾を解消
するものである。

【００４６】ＤＳＡプロセス１１は、起動時及び知識情
報が変更された場合には、図３に示す知識エントリの属
性情報を、ドライバ２５を用いて読出し、図４に示すよ
うにしてメモリ２４上に格納する。すなわち、知識情報
は、知識の種別を表わす知識型と、知識属性の識別名
と、存在する位置を示すＤＳＡアドレス情報とを、各知
識属性に対応づけて格納している。なお、知識型は、Ｃ
Ｐが自己知識、ＳＵＰＲが上位知識、ＳＵＢＲが下位知
識を表わしている。

【００４７】例えば、管理者が情報処理装置１０−１よ
り、情報処理装置１０−２のＤＳＡ２１が管理するＤＩ
Ｂ中の“会社Ｂ”のエントリのＲＤＮを｛“組織名”：
“会社Ｃ”｝に変更したい場合を例にする。

【００４８】この場合、情報処理装置１０−１のＤＳＡ
３１は、通信回線１２を介して、該当するエントリを持
つ情報処理装置１０−２（ＤＳＡ２１）にＲＤＮ変更要
求、すなわち（オブジェクト名：／Ｃ：日本／Ｏ：会社
Ｂ，新ＲＤＮ：Ｏ：会社Ｃ）を送信する。

【００４９】ＲＤＮ変更要求を受信したＤＳＡ２１は、
ＲＤＮ変更要求のオブジェクト名と最大一致する識別名
を持つ知識情報を検索する。この場合、ＤＳＡ２１は、
図４に示す知識情報（識別名）中から、オブジェクト名
と一致する知識情報４１を検索する。ＤＳＡ２１は、該
当する知識情報４１により自ＤＳＡが管理する情報であ
ることを確認し、ドライバ２５を用いて、ファイル１５
からメモリ２４上に“会社Ｂ”のエントリを読み出す。

【００５０】まず、ＤＳＡ２１は、ＲＤＮの変更内容が
正しいか否かをチェックする（ステップＡ１）。すなわ
ち、ＤＳＡ２１は、新ＲＤＮ（Ｏ：会社Ｃ）が、同レベ
ルに存在するエントリに使用されているかどうかチェッ
クし、同一ＲＤＮをもつエントリが存在しないことを確
認する。

【００５１】ここで、同一ＲＤＮをもつエントリが存在
した場合には、情報処理装置１０−１のＤＳＡ３１に、
エラー報告を通知する（ステップＡ８）。ＲＤＮの変更
内容が正しい場合、ＤＳＡ２１は、メモリ２４上に読み
出した“会社Ｂ”のエントリのＲＤＮを、ＲＤＮ変更要
求に従って“会社Ｃ”に変更する（ステップＡ２）。

【００５２】さらに、ＤＳＡ２１は、指定されたエント
リが頂上エントリであるか否かを判別する（ステップＡ
３）。ここでは、“会社Ｂ”のエントリが、知識情報４
１により情報処理装置１０が保持する頂点エントリであ
ることが判別できる。

【００５３】この場合、ＤＳＡ２１は、上位ＤＳＡの知
識エントリに対して、該当する知識属性を変更するた
め、変更内容を“置換”とするｍｏｄｉｆｙＥｎｔｒｙ
を発行する（ステップＡ４）。すなわち、ＤＳＡ２１
は、上位ＤＳＡ（情報処理装置１０−１のＤＳＡ３２の
知識エントリに対して、変更すべき内容（変更情報）を
含むｍｏｄｉｆｙＥｎｔｒｙを発行する。

【００５４】ｍｏｄｉｆｙＥｎｔｒｙは、上位知識を示
す知識型ＳＵＲＰをもつ知識情報４２よりオブジェクト
名が｛／Ｃ：日本／ＣＮ：ｋｎｏｗｌｅｄｇｅ｝に設定
され、変更情報が下位知識属性を｛（／Ｃ：日本／Ｏ：
会社Ｃ），ＤＳＡ２｝に置換するように設定される。

【００５５】また、ＤＳＡ２１は、指定されたエントリ
の下位が、他のＤＳＡ（情報処理装置）に存在するか否
かを判別する（ステップＡ５）。ここでは、“会社Ｂ”
のエントリには、知識情報４３より、下位がＤＳＡ３３
（情報処理装置１０−４）に存在することが判別でき
る。

【００５６】この場合、ＤＳＡ２１は、下位ＤＳＡの知
識エントリに対して該当する知識属性を変更するため、
変更内容を“置換”とするｍｏｄｉｆｙＥｎｔｒｙをＤ
ＳＡ３３に発行する（ステップＡ６）。すなわち、ＤＳ
Ａ２１は、下位ＤＳＡ（情報処理装置１０−４のＤＳＡ
３３）の知識エントリに対しても、変更情報を含むｍｏ
ｄｉｆｙＥｎｔｒｙを発行する。

【００５７】ｍｏｄｉｆｙＥｎｔｒｙは、下位知識を示
す知識型ＳＵＢＲを持つ知識情報４３よりオブジェクト
名が｛／Ｃ：日本／Ｏ：会社Ｂ／ＯＵ：開発部／ＣＮ：
ｋｎｏｗｌｅｄｇｅ｝に設定され、変更情報が上位知識
属性を｛（／Ｃ：日本／Ｏ：会社Ｃ），ＤＳＡ２１｝
に、自己知識属性を｛／Ｃ：日本／Ｏ：会社Ｃ／ＯＵ：
開発部｝に置換するように設定される。

【００５８】ＤＳＡ２１は、上位もしくは下位ＤＳＡ
に、ｍｏｄｉｆｙＥｎｔｒｙを発行した結果を待つ（ス
テップＡ７）。ＤＳＡ３２（情報処理装置１０−３）、
及びＤＳＡ３３（情報処理装置１０−４）から、知識情
報の変更が成功したことを示す結果が返された場合、Ｄ
ＳＡ２１は、メモリ２４上の変更された“会社Ｃ”のエ
ントリを、ドライバ２５を介してファイル１５に書き込
み、その結果を情報処理装置１０−１のＤＳＡ３１に返
す（ステップＡ９）。ＤＳＡ３１は、図示せぬＤＵＡを
介して要求を行なった管理者に通知する。また、ＤＳＡ
３２、及びＤＳＡ３３から、知識情報の変更が失敗（エ
ラー）したことを示す結果が返された場合、情報処理装
置１０−１のＤＳＡ３１に、エラー報告を通知する（ス
テップＡ８）。

【００５９】一方、ＤＳＡ３２は、知識エントリに対す
るｍｏｄｉｆｙＥｎｔｒｙを受信した場合、変更情報に
従って知識情報を変更する。知識情報の更新処理を実行
した後、ＤＳＡ３２（情報処理装置１０−３）は、起動
時と同様に知識エントリの属性をメモリ上に読み出し、
この要求以降新しい知識情報を使用する。

【００６０】また、ＤＳＡ３３（情報処理装置１０−
４）は、知識エントリに対するｍｏｄｉｆｙＥｎｔｒｙ
を受信した場合（ステップＢ１）、図６に示すフローチ
ャートに従って動作する。

【００６１】ＤＳＡ３３は、メモリ上の知識エントリに
対して、ｍｏｄｉｆｙＥｎｔｒｙに含まれる変更情報に
応じて、エントリ更新処理を実行する（ステップＢ
２）。そして、ＤＩＴ上の下位が他のＤＳＡに存在する
か否かを判別する（ステップＢ３）。

【００６２】ここでは、下位ＤＳＡ（ＤＳＡ４）が存在
するため、知識エントリを更新した後、ＤＳＡ３３は、
ＤＳＡ３４（情報処理装置１０−５）の知識エントリに
対して、該当する知識属性を変更するためにｍｏｄｉｆ
ｙＥｎｔｒｙを発行する（ステップＢ４）。

【００６３】ｍｏｄｉｆｙＥｎｔｒｙは、前述と同様に
して、オブジェクト名が｛／Ｃ：日本／Ｏ：会社Ｂ／Ｏ
Ｕ：開発部／ＯＵ：コンピュータ／ＣＮ：ｋｎｏｗｌｅ
ｄｇｅ｝に設定され、変更情報が上位知識属性を｛（／
Ｃ：日本／Ｏ：会社Ｃ／ＯＵ：開発部）、ＤＳＡ３３｝
に、自己知識属性を｛／Ｃ：日本／Ｏ：会社Ｃ／ＯＵ：
開発部／ＯＵ：コンピュータ｝に置換するように設定さ
れる。

【００６４】ＤＳＡ３３は、下位ＤＳＡ（ＤＳＡ３４）
からの処理結果について応答待ちとなる（ステップＢ
５）。ＤＳＡ３３は、知識情報の変更が成功したことを
示す結果が返された場合、メモリ上の変更されたエント
リを、ドライバを介してファイルに書き込み、結果を情
報処理装置１０−２のＤＳＡ２１に返す（ステップＢ
７）。一方、ＤＳＡ３３は、下位ＤＳＡ３４から、知識
情報の変更が失敗（エラー）したことを示す結果が返さ
れた場合、エラー報告をＤＳＡ２１に通知する（ステッ
プＢ６）。

【００６５】このようにして、ＤＩＴの葉以外のエント
リのＲＤＮを変更した場合に、各ＤＳＡが保持する知識
情報の矛盾を、知識情報を属性化し、その属性を知識エ
ントリに格納し、その知識エントリに対してエントリ変
更をすることによって解消することができるので、１９
８８年版Ｘ．５００シリーズの範囲で、葉以外のエント
リに対してもＲＤＮ変更を可能にし、それに伴う知識情
報の一貫性を管理することができる。

【００６６】次に、知識情報を変更するサービス要求に
対して、要求されたエントリがどのＤＳＡ（情報処理装
置）に存在するかを特定するために知識情報を検索する
際、検索処理時間を短縮する方法について説明する。

【００６７】まず、要求された操作のオブジェクト名と
最大一致する識別名を有する知識情報を検索する際、要
求された操作の識別名を構成するＲＤＮの属性値をハッ
シュ演算器２３に入力してハッシュ値を求める。

【００６８】ＤＳＡ２１は、ハッシュ演算器２３から出
力されたＲＤＮの各属性値に対応するハッシュ値の列か
らなるハッシュ識別名を、図７に示すように、要求操作
の識別名と対応づけてメモリ２４上に作成する。

【００６９】例えば、ＤＳＡ２１が識別名｛／Ｃ：日本
／Ｏ：会社Ｂ／ＯＵ：開発部／ＣＮ：池谷｝の要求操作
を受信した場合、ハッシュ識別名｛０２，７７，２１，
０２｝が求められる。

【００７０】また、知識エントリからメモリ２４上に読
み込まれた知識情報の識別名に対しても、ハッシュ演算
器２３を用いてハッシュ識別名を求め、図８に示すよう
に、それぞれ識別名と対応づけてメモリ２４に格納す
る。

【００７１】ここで、図７及び図８に示すようにハッシ
ュ識別名を求め、検索キーとしてハッシュ識別名を用い
て最適な知識情報を検索する際の動作について、図９に
示すフローチャートを参照しながら説明する。

【００７２】まず、ＤＳＡ２１は、１つの知識情報につ
いて、要求操作のハッシュ識別名が、識別名に対応する
ハッシュ識別名を含むか、もしくは一致するかを判別す
る（ステップＣ１）。ＤＳＡ２１は、該当するハッシュ
識別名がある場合、該当するハッシュ識別名の一致した
ハッシュ値の数をカウントする（ステップＣ２）。

【００７３】検索範囲の全ての知識情報に対して、前述
した処理を実行していなければ（ステップＣ４）、次の
１つの知識情報を取り出し、同様にして該当するハッシ
ュ識別名の一致したハッシュ値の数を求める。

【００７４】図８に示す例では、知識情報８１について
は「２」、知識情報８２については「１」、知識情報８
３については「３」のカウント結果が得られる。ＤＳＡ
２１は、各知識情報に対するハッシュ値の数から、最大
となった知識情報を求める（ステップＣ５）。ここで、
ＤＳＡ２１は、最大となった知識情報について、実際に
本来の識別名を比較して、要求操作の識別名が知識情報
の識別名を含むか、もしくは一致するかを判別する（ス
テップＣ６）。

【００７５】条件を満たす場合には、該当する知識情報
を検索結果とするが、条件を満たさない場合には、この
知識情報を除いて、次にハッシュ値の数が最大の知識情
報について（ステップＣ７）、前述と同様にして、実際
に本来の識別名を比較して判別する。

【００７６】図７及び図８に示す例では、読み出し要求
操作のハッシュ識別名７１｛０２，７７，２１，０２｝
に対して、ハッシュ識別名の一致したハッシュ値のカウ
ント数が最大となる知識情報は、知識情報８３である
（３つのハッシュ値が一致する）。この結果は、実際の
識別名を比較した結果とも一致している。従って、ＤＳ
Ａ２１は、要求操作に対する最適な知識情報が、知識情
報８３であると判明し、検索結果とする。

【００７７】また、読み出し要求操作は、知識情報の知
識型を見ると、ＳＵＢＲ（下位知識）であることにより
ＤＳＡ３３に転送される。このようにして、要求操作の
識別名と知識情報のそれぞれについてハッシュ識別名を
求め、各ハッシュ識別名に対して検索を行ない、その検
索結果を用いて本来の識別名による比較を行なって検索
結果を得ている。

【００７８】この方法を用いると、識別名の比較はハッ
シュ識別名による比較と、本来の識別名による比較の２
段階になるが全体として検索時間を短縮することができ
る。すなわち、通常、識別名のデータ長は、文字列等を
含んでいるため数十バイトになるが、ハッシュ値を１バ
イト程度にすることにより、ハッシュ識別名による比較
は軽い処理負担となり、さらにハッシュ識別名による比
較結果を用いることで本来の識別名による比較を少なく
できるので、全体として少ない比較処理時間で検索する
ことができる。これにより最適な知識情報の検索に要す
る時間が短縮される。

【００７９】次に、ＲＤＮ変更要求に対してＲＤＮ変更
処理実行後、変更前のＲＤＮをもつ別名エントリを自動
的に作成することで、ＲＤＮの変更の影響による識別名
誤りによるエラーを回避する方法について説明する。こ
の方法による動作を、図１０のフローチャートに示して
いる。なお、図１０に示すフローチャートは、図５に示
すＲＤＮ変更による知識管理処理の動作を説明するフロ
ーチャートに、別名にエントリ作成処理（ステップＤ１
０）を追加したものであるので、共通する処理（ステッ
プＤ１〜Ｄ９）についての詳細な説明を省略する。

【００８０】ＤＳＡ２１は、ステップＤ４，Ｄ６におい
て、上位ＤＳＡ及び下位ＤＳＡに対してｍｏｄｉｆｙＥ
ｎｔｒｙを発行し、その結果、ＤＳＡ３２及びＤＳＡ３
３から知識エントリ更新要求の結果が返された後（ステ
ップＤ７）、変更前のＲＤＮを持つ別名エントリ、すな
わち識別名｛／Ｃ：日本／Ｏ：会社Ｂ｝を持つ別名エン
トリを図１１に示すように作成する。

【００８１】ただし、下位ＤＳＡもしくは上位ＤＳＡの
知識エントリの更新要求で、その変更内容を“置換”で
はなく“追加”にする。これにより、ＲＤＮ変更処理
後、ＲＤＮ変更処理前に用いられている識別名｛／Ｃ：
日本／Ｏ：会社Ｂ／ＯＵ：営業部／ＣＮ：鈴木｝をもつ
操作要求に対しても、正しく“鈴木”のエントリをアク
セスすることができる。

【００８２】また、ＲＤＮ変更処理に伴って追加される
別名エントリは永久的なものでなく、ある一定期間が経
過すると自動的に削除する。その際、上位ＤＳＡもしく
は下位ＤＳＡの知識エントリに対して、この別名に関す
る知識情報を削除するエントリ更新要求を発行する。

【００８３】このようにして、ＲＤＮ変更要求によりＲ
ＤＮを変更した場合、そのエントリに対して時限的に変
更前のＲＤＮを持つ別名エントリを作成することで、Ｒ
ＤＮ変更実行後、ある一定期間であれば新旧２つの識別
名でのアクセスを可能とすることができ、識別名誤りに
よるエラーの低減を図ることができる。

【００８４】

【発明の効果】以上詳述したように本発明によれば、分
散ディレクトリに対応したＤＳＡを実現する情報処理装
置が葉以外のエントリのＲＤＮ変更を可能にした場合に
発生する各ＤＳＡが保持する知識情報の矛盾を、知識情
報を属性化し、その属性を知識エントリに格納し、その
知識エントリに対するエントリ変更サービスを利用して
解消することにより、１９８８年版Ｘ．５００シリーズ
の範囲で、葉以外のエントリに対してもＲＤＮ変更を可
能にし、それに伴う知識情報の一貫性も保持することが
できる。

【００８５】また、サービス要求に対して要求されたエ
ントリがどのＤＳＡに存在するかを特定するために知識
情報を検索する際、検索キーとしてハッシュ識別名を用
い、その値により検索を実行し、一致するものの中で実
際の識別名の比較を行うことで、比較的大きなデータで
ある識別名の比較処理時間を短縮し、全体としての検索
処理時間を短縮することができる。

【００８６】また、ＲＤＮ変更サービスによりＲＤＮを
変更した場合、そのエントリに対して時限的に変更前の
ＲＤＮを持つ別名エントリを作成することで、ＲＤＮ変
更実行後、ある一定期間は新旧２つの識別名でのアクセ
スを可能とし、識別名の不一致による操作要求の失敗を
回避することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係わる分散ディレクトリシ
ステムの概略構成を示すブロック図。

【図２】本実施例における各情報処理装置が保持するデ
ィレクトリ情報ベース（ＤＩＢ）の構成を説明するため
の図。

【図３】本実施例において知識情報を知識エントリとし
てディレクトリ情報化した部分ＤＩＴの一例を示す図。

【図４】本実施例においてメモリに格納されている知識
エントリから読み出した知識情報の一例を示す図。

【図５】本実施例における相対識別名（ＲＤＮ）の変更
に伴う知識情報に対する管理処理（知識管理処理）の動
作を説明するためのフローチャート。

【図６】本実施例における知識変更処理に伴う知識変更
処理の動作を説明するためのフローチャート。

【図７】本実施例におけるメモリに格納された知識情報
の識別名にハッシュ識別名を追加した知識情報の一例を
示す図。

【図８】本実施例におけるメモリに格納された要求操作
の識別名にハッシュ識別名を追加した識別名の一例を示
す図。

【図９】本実施例におけるハッシュ識別名を用いた知識
情報の検索処理の動作を説明するためのフローチャー
ト。

【図１０】本実施例における別名エントリの作成処理が
付加された相対識別名（ＲＤＮ）の変更に伴う知識情報
に対する管理処理（知識管理処理）の動作を説明するた
めのフローチャート。

【図１１】本実施例における旧ＲＤＮをもつ別名エント
リが追加されたＤＩＢの一例を示す図。

【図１２】分散ディレクトリシステムの概略構成を示す
ブロック図。

【図１３】分散ディレクトリシステムにおけるディレク
トリ情報ベース（ＤＩＢ）の論理的データ構造を説明す
るための図。

【符号の説明】

１０−１，１０−２，１０−３，１０−４，１０−５…
情報処理装置、２１…ＤＳＡ（ディレクトリシステムエ
ージェント）、２２…ＤＵＡ（ディレクトリ利用者エー
ジェント）、２３…ハッシュ演算器、２４…メモリ、２
５…ドライバ、２６…記憶装置、２６ａ…ファイル。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 ＩＴＵ−Ｔ勧告Ｘ．５００シリーズに準
   拠し、複数の情報処理装置が通信回線を介して接続され
   た分散ディレクトリシステムにおいて、 前記情報処理装置は、 システムがＤＩＴ（ディレクトリ情報木）によるデータ
   構造によって管理する全情報の少なくとも１部を含む部
   分ＤＩＴの情報が格納されたＤＩＢ（ディレクトリ情報
   ベース）と、前記ＤＩＢから情報を検索するＤＳＡ（デ
   ィレクトリシステムエージェント）と、情報の検索要求
   を前記ＤＳＡに伝達するＤＵＡ（ディレクトリ利用者エ
   ージェント）とを有し、 前記ＤＳＡは、 部分ＤＩＴ中に何れの情報処理装置におけるＤＳＡが前
   記ＤＩＴ中の何れの部分を管理しているかを示す知識情
   報を格納するための知識エントリを配置して管理し、 自ＤＳＡが管理する部分ＤＩＴのエントリを識別するた
   めの相対識別名を変更する際、前記知識エントリ中の知
   識情報に基づいて、他の情報処理装置におけるＤＳＡに
   よって管理される知識情報に影響を与えることが判別さ
   れた場合に、該当する他の情報処理装置におけるＤＳＡ
   に対して変更内容を含むエントリ更新要求を発行する手
   段を具備したことを特徴とする分散ディレクトリシステ
   ム。
2. 【請求項２】 前記知識情報として、自己知識、上位知
   識、及び下位知識をそれぞれ属性として格納し、 前記ＤＳＡは、自ＤＳＡが管理する部分ＤＩＴのエント
   リの識別名の変更が、前記上位知識または前記下位知識
   により、ＤＩＴ上で隣接するＤＳＡの知識情報に影響を
   与えるか否かを判別することを特徴とする請求項１記載
   の分散ディレクトリシステム。
3. 【請求項３】 前記ＤＳＡは、エントリ更新要求を受け
   た場合に、変更内容に応じて自ＤＳＡが管理する知識情
   報を変更すると共に、自知識エントリ中の知識情報に基
   づいて、さらに他の情報処理装置におけるＤＳＡによっ
   て管理される知識情報に影響を与えることが判別された
   場合に、該当する他の情報処理装置におけるＤＳＡに対
   して変更内容を含むエントリ更新要求を発行することを
   特徴とする請求項１記載の分散ディレクトリシステム。
4. 【請求項４】 前記相対識別名の列による識別名からな
   る知識情報、及び前記相対識別名の列による識別名によ
   って検索対象を指定する検索要求のそれぞれについて、
   各相対識別名に対応するハッシュ値の列からなるハッシ
   ュ識別名を求めるハッシュ識別名生成手段を具備し、 前記ＤＳＡは、 前記検索要求に対して、前記ハッシュ識別名識別手段に
   よって得られたハッシュ識別名を用いて、知識エントリ
   に格納された知識情報から最適な知識情報を検索するこ
   とを特徴とする請求項１記載の分散ディレクトリシステ
   ム。
5. 【請求項５】 前記相対識別名を変更した場合に、相対
   識別名が変更されたエントリに対して変更前の相対識別
   名を持つ別名エントリを作成する手段を具備し、 相対識別名を変更した後、新旧２つの識別名でのアクセ
   スを可能としたことを特徴とする請求項１記載の分散デ
   ィレクトリシステム。
6. 【請求項６】 ＩＴＵ−Ｔ勧告Ｘ．５００シリーズに準
   拠し、複数の情報処理装置が通信回線を介して接続され
   た分散ディレクトリシステムにおいて、 前記情報処理装置は、 システムがＤＩＴ（ディレクトリ情報木）によるデータ
   構造によって管理する全情報の少なくとも１部を含む部
   分ＤＩＴの情報が格納されたＤＩＢ（ディレクトリ情報
   ベース）と、前記ＤＩＢから情報を検索するＤＳＡ（デ
   ィレクトリシステムエージェント）と、情報の検索要求
   を前記ＤＳＡに伝達するＤＵＡ（ディレクトリ利用者エ
   ージェント）とを有し、 前記ＤＳＡは、 部分ＤＩＴ中に何れの情報処理装置におけるＤＳＡが前
   記ＤＩＴ中の何れの部分を管理しているかを示す知識情
   報を格納するための知識エントリを配置して管理し、 自ＤＳＡが管理する部分ＤＩＴのエントリを識別するた
   めの相対識別名を変更する際、前記知識エントリ中の知
   識情報に基づいて、他の情報処理装置におけるＤＳＡに
   よって管理される知識情報に影響を与えることが判別さ
   れた場合に、該当する他の情報処理装置におけるＤＳＡ
   に対して変更内容を含むエントリ更新要求を発行するこ
   とを特徴とする知識情報変更方法。
7. 【請求項７】 前記ＤＳＡは、エントリ更新要求を受け
   た場合に、変更内容に応じて自ＤＳＡが管理する知識情
   報を変更すると共に、自知識エントリ中の知識情報に基
   づいて、さらに他の情報処理装置におけるＤＳＡによっ
   て管理される知識情報に影響を与えることが判別された
   場合に、該当する他の情報処理装置におけるＤＳＡに対
   して変更内容を含むエントリ更新要求を発行することを
   特徴とする請求項６記載の知識情報変更方法。
8. 【請求項８】 前記相対識別名の列による識別名からな
   る知識情報、及び前記相対識別名の列による識別名によ
   って検索対象を指定する検索要求のそれぞれについて、
   各相対識別名に対応するハッシュ値の列からなるハッシ
   ュ識別名を求め、 前記検索要求に対して、前記ハッシュ識別名を用いて知
   識エントリに格納された知識情報から最適な知識情報を
   検索することを特徴とする請求項６記載の知識情報変更
   方法。
9. 【請求項９】 前記相対識別名を変更した場合に、相対
   識別名が変更されたエントリに対して変更前の相対識別
   名を持つ別名エントリを作成することを特徴とする請求
   項６記載の知識情報変更方法。