JP2001350796A

JP2001350796A - ディレクトリシステム

Info

Publication number: JP2001350796A
Application number: JP2000173738A
Authority: JP
Inventors: Kenta Shiga; 賢太志賀; Satoshi Kikuchi; 菊地　　聡; Nobuhiko Kawakami; 順彦川上; Toru Ohashi; 徹大橋
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2000-06-09
Filing date: 2000-06-09
Publication date: 2001-12-21

Abstract

(57)【要約】【課題】ディレクトリシステムにおいて、エントリに間
接的に関連付けられた他のエントリの検索の効率を向上
させる。【解決手段】ディレクトリサーバ１は、ディレクトリク
ライアント２からのエントリ更新要求７０を受信する
と、ＤＢ制御部６が更新内容を基にＤＢ２１のエントリ
テーブル１６を更新する（ＤＢ更新処理７４）。そし
て、間接リンク管理部９が、エントリテーブル１６およ
びインデックステーブル１７の更新内容に応じた間接リ
ンクテーブル２０上のエントリ間の間接的な関連付けを
示す間接リンクの追加・変更・削除を、エントリ内に記
述されたエントリ間の直接的な関連付けを示す直接リン
クに基づいて行う（間接リンク管理処理１３００）。デ
ィレクトリクライアント２からの検索要求時、ディレク
トリサーバ１の読み込み処理部１０は、間接リンクテー
ブル２０を利用してエントリに間接的に関連付けられた
他のエントリの検索を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディレクトリシス
テムに関し、特に、エントリ間のリンクに基づく検索を
効率化する技術に関する。

【０００２】

【従来の技術】従来より、電子メールの送信相手の姓名
等から電子メールの宛先を検索して通知するディレクト
リサービスなどを提供するディレクトリシステムが知ら
れている。ここで、ディレクトリサービスに関する標準
として、ＣＣＩＴＴの勧告であるＸ．５００（ＩＳＯ９
５９４）が挙げられる。Ｘ．５００は、ディレクトリサ
ービスをクライアント−サーバ型の分散システム・アー
キテクチャとして規定しており、クライアント−サーバ
間の通信プロトコルとして、ＯＳＩ（Open Systems Int
erconnection）の７レイヤ構造に従ったＤＡＰ（Direct
ory Access Protocol）を定めている。

【０００３】Ｘ．５００準拠のディレクトリサービス
は、木構造として階層管理されたデータモデルを有す
る。木の枝葉に相当する個所には、ディレクトリエント
リ（以降、「エントリ」と記す）が配置される。各々の
エントリは、同一の親エントリを持つエントリ間で一意
である相対名称（ＲＤＮ：Relative Distinguisshed Na
me）と、木構造の根（ルート）からの経路を示す名称
（ＤＮ：Distinguished Name）で一意に識別される。

【０００４】そして、一般的に、各々のエントリは、ユ
ーザのメールアドレスに加え、姓名や電話番号やＦＡＸ
番号や写真等の様々な情報を属性として記憶可能であ
る。

【０００５】また、エントリは、必ず１つ以上のオブジ
ェクトクラスに属する。ここで、オブジェクトクラス
（以下、「クラス」と記す）とは、あるエントリに存在
しなければならない必須の属性、および、存在してもか
まわない属性の集合を定義する。

【０００６】一方、インターネットにおける標準化機関
であるＩＥＴＦ（Internet Engineering Task Foce）
は、ＴＣＰ/ＩＰスタック上で動作するディレクトリ・
クライアント−サーバ間プロトコルとして、「ＬＤＡ
Ｐ：Light Weight Directory Access Protocol（ＲＦＣ
２２５１）」を標準化している。ＬＤＡＰは、ＯＳＩス
タック上で動作するＤＡＰに比べて低負荷であることが
大きな利点である。

【０００７】さて、このようなＬＤＡＰを用いて、ユー
ザは、クライアント上のアプリケーションからＸ．５０
０等のディレクトリサービスを提供するディレクトリサ
ーバにアクセスし、メールアドレス等の所望の情報の検
索や、エントリの追加・変更・削除や、ＤＮの変更とい
ったディレクトリの更新を行うことができる。

【０００８】ところで、Ｘ．５００シリーズ勧告中の
Ｘ．５２１では、少なくとも１つのエントリをグループ
化するクラスとして、groupOfNamesおよびgroupOfUniqu
eNamesを規定している。そして、各々のクラスには、メ
ンバ属性（属性名は各々member、uniqueMember）が定義
されている。メンバ属性は、他エントリを指し示すポイ
ンタとしての役割を果たす。これらのクラスを用いるこ
とで、ディレクトリサーバ上に登録されたユーザ等を、
所属部署や役職など様々な視点で分類し、エントリをグ
ループ化することが可能である。このような特徴から、
これらのクラスに属するエントリをグループエントリと
呼ぶ。さらに、メンバ属性に他のグループエントリのＤ
Ｎを格納することにより、グループエントリを入れ子に
することも可能である。この時、あるグループエントリ
のメンバである他グループエントリを、サブグループエ
ントリと呼ぶ。メンバ属性のような、他エントリを示す
ポインタとして機能する属性値は、一般にリンクと呼ば
れる。

【０００９】ここで、このようなリンクについて、以下
の説明で用いる表記法および用語を、図３１を用いて説
明する。

【００１０】最初に、図３１（ａ）を用いて、エントリ
とリンクの表記法を説明する。

【００１１】図中、矩形がエントリ、矢印がリンクを表
す。ディレクトリオブジェクトのメンバ属性のように、
リンクを表す属性をリンク属性と呼び、リンクにより関
連付けられた２エントリのうち、リンク属性を保持して
いるエントリをリンク元エントリ、リンク属性により指
し示される他方のエントリをリンク先エントリと呼ぶ。
図３１（ａ）では、矢印の根元に接している矩形がリン
ク元エントリを表し、先端に接している矩形がリンク先
エントリを表す。したがって、リンクＬのリンク元エン
トリはエントリＡ、リンク先エントリはエントリＢとな
る。また、このようなリンクＬのことを、エントリＡか
らエントリＢへのリンクと表現する。

【００１２】次に、図３１（ｂ）を用いて、リンクのル
ープを説明する。図の通り、リンクのループとは、リン
クにより関連付けられた各エントリが環状をなす状態の
ことである。

【００１３】さて、図３２に、前述したメンバ属性によ
るリンクを適用したディレクトリ情報の例を示す。図３
２は、組織を基にしたグループエントリを登録した場合
における、ディレクトリ情報の構築例を示すしたもので
ある。

【００１４】ここで、符号２７０は、personというクラ
ス（objectclass）に属するユーザエントリであり、符
号２７１および符号２７２は、groupOfNamesというクラ
スに属するグループエントリである。「山田太郎」を表
すユーザエントリ２７０は、ＤＮが“uid=Yamada,ou=Pe
ople,o=ABC.com”であり、属性として一般名（cn）を保
持している。一方、「営業第一課」を表すグループエン
トリ２７１は、ＤＮが“cn=Sales1,ou=Groups,o=ABC.co
m”であり、属性として一般名（cn）とメンバ属性（mem
ber）２７５を保持している。このメンバ属性２７５
は、ユーザエントリ２７０のＤＮを値として保持してお
り、「営業第一課」に「山田太郎」が所属していること
を表す。また、「営業第二課」を表すグループエントリ
２７３は、ＤＮが“cn=Sales2,ou=Groups,o=ABC.com”
であり、グループエントリ２７１と同様のデータ構造を
持つ。

【００１５】さらに、「営業部」を表すグループエント
リ２７２は、ＤＮが“cn=Sales,ou=Groups,o=ABC.com”
であり、属性として一般名（cn）とメンバ属性(membe
r）２７６、２７７を保持している。このメンバ属性２
７６、２７７は、各々、グループエントリ２７１、グル
ープエントリ２７３のＤＮを値として保持している。こ
れは、グループエントリ２７１およびグループエントリ
２７３は、グループエントリ２７２のサブグループエン
トリであり、「営業部」に「営業第一課」および「営業
第二課」が属していることを表す。

【００１６】次に、リンクを用いたディレクトリ情報の
例として、上長を表すエントリへのリンクを用いたディ
レクトリ情報の例を図３３に示す。

【００１７】上長へのリンクを表す上長属性（manage
r）は、ＲＦＣ１２７４で定義されている。図中、符号
２８０〜２８２は、共にユーザエントリである。ユーザ
エントリ２８０は、図３２のユーザエントリ２７０と同
様、「山田太郎」を表す。「鈴木一郎」を表すユーザエ
ントリ２８１は、ＤＮが“uid=Suzuki,ou=People,o=AB
C.com”であり、属性として一般名（cn）と上長属性（m
anager）２８５を保持している。この上長属性２８５
は、ユーザエントリ２８０のＤＮを値として保持してお
り、「山田太郎」が「鈴木一郎」の上長であることを表
す。同様に、「加藤次郎」を表すユーザエントリ２８２
は、ＤＮが“uid=Katou,ou=People,o=ABC.com”であ
り、属性として一般名（cn）と上長属性（manager）２
８６を保持している。この上長属性２８６は、ユーザエ
ントリ２８１のＤＮを値として保持しており、「鈴木一
郎」が「加藤次郎」の上長であることを表す。

【００１８】さて、図３２および図３３で説明したよう
な様々なリンクを利用してディレクトリ情報が構築され
ている場合において、リンクによりあるエントリに直接
関連付けられているエントリの特定には、ディレクトリ
サービスの検索機能を利用できる。

【００１９】たとえば、図３２において「山田太郎」を
表すユーザエントリ２７０とメンバリンクにより関連付
けられたエントリを特定するためには、メンバ属性の値
がユーザエントリ２７０のＤＮと一致するグループエン
トリを検索すればよい。また、図３３において「加藤次
郎」を表すユーザエントリ２８２と上長リンクにより関
連付けられたエントリの特定は、ユーザエントリ２８２
の上長属性２８６を読み込むことにより可能である。こ
のように、あるエントリとリンクにより直接関連付けら
れているエントリは、ディレクトリサービスの検索を１
回実行することにより特定可能である。

【００２０】

【発明が解決しようとする課題】さて、前述のようなデ
ィレクトリシステムによれば、複数のリンクによって間
接的に関連付けられているエントリを特定する場合、デ
ィレクトリサービスの検索を複数回実行する必要があ
る。

【００２１】たとえば、図３２のようなディレクトリ情
報を用いて、「営業部」の「営業第一課」のユーザ「山
田太郎」の属する部を検索する場合、クライアントは、
「山田太郎」のＤＮとメンバ属性が一致するグループエ
ントリを検索する。その結果、グループエントリ２７１
が検索条件に合致するため、ユーザ「山田太郎」の所属
する課は、「営業第一課」であると特定できる。

【００２２】しかし、ユーザ「山田太郎」を表すユーザ
エントリ２７０と、「営業部」を表すグループエントリ
２７２は直接リンクされていないため、すなわち、「営
業部」を表すグループエントリ２７２のメンバ属性２７
６、２７７に「山田太郎」のＤＮは含まれていないた
め、この検索によっては、「営業部」を特定することが
できない。このため、さらに、クライアントは、特定し
た「営業第一課」とメンバ属性が一致するグループエン
トリを検索し、「営業部」を特定する必要がある。

【００２３】同様のことが上長へのリンクに関しても当
てはまる。あるユーザの直属の上長は、ディレクトリサ
ービスの検索を一回実行することで特定可能である。た
とえば、図３３のようなディレクトリ情報を持つディレ
クトリサービスを利用する場合、クライアントは、ユー
ザ「加藤次郎」を表すユーザエントリ２８２を検索し、
その上長属性２８６を読み込むことで、ユーザ「加藤次
郎」の上長はユーザ「鈴木一郎」であると特定できる。

【００２４】しかし、ユーザ「加藤次郎」の全ての上長
を特定したい場合は、前記の検索を実行後、クライアン
トは、特定した「鈴木一郎」の情報を用いて、さらに、
その上長の検索を行うことが必要となる。

【００２５】このように、間接的な関連を持つエントリ
を検索するために、ディレクトリ情報の再帰的な検索が
必要であり、クライアントの処理の複雑化や、処理負荷
の増大を招いていた。

【００２６】そこで、本発明は、ディレクトリシステム
において、エントリ間の間接的な関連付けに基づく検索
の効率化を図ることを課題とする。

【００２７】

【課題を解決するための手段】前記課題達成のために、
本発明のディレクトリシステムでは、現時点における、
複数のリンクを介したディレクトリエントリ間の関連
を、間接リンク情報として常時管理しておく。そして、
あるディレクトリエントリに複数のリンクを介して関連
する他ディレクトリエントリを、間接リンク情報に従っ
て検索する。

【００２８】本発明によれば、上記の間接リンク情報を
用いることで、あるディレクトリエントリに間接的な関
連を持つエントリを検索することができる。したがっ
て、間接的な関連を持つエントリを検索するために、ク
ライアントのディレクトリ情報の再帰的な検索は不要で
ある。このため、クライアントの処理の複雑化や、処理
負荷の増大を避けることができる。また、本発明では、
検索要求とは無関係に、常時、複数のリンクを介したデ
ィレクトリエントリ間の関連を調べ、間接リンク情報と
して管理しているので、検索要求が発生した場合に、あ
るディレクトリエントリに複数のリンクを介して関連す
る他ディレクトリエントリを、間接リンク情報にしたが
って即座に検索することができる。したがって、検索性
能の劣化が生じることもない。

【００２９】すなわち、本発明によれば、エントリ間の
間接的な関連づけに基づく検索の効率化を図ることがで
きる。

【００３０】

【発明の実施の形態】以下、本発明の実施の形態を、Ｌ
ＤＡＰディレクトリサービスへの適用を例にとり説明す
る。ただし、本実施形態は、たとえばＸ．５００ディレ
クトリサービスなど他のディレクトリサービスにも適用
可能である。

【００３１】まず、本実施形態の説明において使用する
用語を定義する。

【００３２】「直接リンク」とは、第１のエントリと当
該第１のエントリ内の記述により指し示される第２のエ
ントリとの間を関連付ける論理的な連結子を示すものと
する。また、「間接リンク」とは、連結可能な複数の直
接リンクにより、間に少なくとも１つの他エントリを挟
んで間接的に結び付けられた２つのエントリ間を関連付
ける論理的な連結子を示すものとする。ただし、第１の
直接リンクのリンク元と第２の直接リンクのリンク先が
同じエントリである場合にのみ、当該第１の直接リンク
と第２の直接リンクは連結可能とする。

【００３３】具体的には、たとえば、上述の図３２に示
したメンバリンクに関して、直接リンクと間接リンクと
の関係は、図１のように示される。

【００３４】すなわち、ユーザエントリ２７０とグルー
プエントリ２７２との間には、直接リンク２７５、２７
６による間接リンク２９０が存在する。そして、この場
合、この間接リンク２９０は、ユーザエントリ２７０が
間接的にグループエントリ２７２に所属していることを
示す。

【００３５】また、たとえば、上述の図３３に示した上
長リンクに関して、直接リンクと間接リンクとの関係
は、図２のように示される。

【００３６】すなわち、ユーザエントリ２８０とユーザ
２８２との間には、直接リンク２８５、２８６による間
接リンク３００が存在する。そして、この場合、間接リ
ンク３００は、ユーザエントリ２８０が、ユーザエント
リ２８２の間接的な上長であることを示す。

【００３７】次に、「間接リンク作成属性」とは、間接
リンクの要素として使用する直接リンクを規定する属性
を示す。たとえば、図１の間接リンク２９０の間接リン
ク作成属性はメンバ（member）であり、図２の間接リン
ク３００の間接リンク作成属性は上長（manager)であ
る。

【００３８】次に、図３に示すように、ある直接リンク
のリンク元がエントリＡで、その直接リンクのリンク先
がエントリＢである場合に、エントリＢをエントリＡの
「直接リンク先エントリ」と呼ぶ。また、ある直接リン
クのリンク先がエントリＡで、その直接リンクのリンク
元がエントリＤである場合に、エントリＤをエントリＡ
の「直接リンク元エントリ」と呼ぶ。また、エントリＣ
のように、エントリＡから直接リンク先エントリを少な
くとも２回以上再帰的に探索してゆくと達するエントリ
を、エントリＡの「間接リンク先エントリ」と呼び、エ
ントリＥのように、エントリＡから直接リンク元エント
リを少なくとも２回以上再帰的に探索してゆくと達する
エントリを、エントリＡの「間接リンク元エントリ」と
呼ぶ。

【００３９】以下、本発明の第１の実施形態について説
明する。

【００４０】まず、本発明の第１実施形態が適用された
ディレクトリシステムの機能構成を図４に示す。

【００４１】図示するように、本実施形態が適用された
ディレクトリシステム１４０は、ＬＡＮ等のネットワー
ク２２を介して接続されたディレクトリサーバ１とディ
レクトリクライアント２とを有する。

【００４２】ディレクトリサーバ１は、ディレクトリク
ライアント２との間で通信処理を実行する通信制御部３
と、通信制御部３を介して受信したアクセス要求を解析
するプロトコル解析部４と、アクセス制御情報に従って
ディレクトリ情報に対するアクセスの許可・禁止を決定
するアクセス制御部５と、データベース（ＤＢ）２１
と、通信制御部３を介して受信したアクセス要求にした
がいＤＢ２１を検索・更新するＤＢ制御部６と、間接リ
ンク作成属性の名称やアクセス制御情報をユーザに入力
させる画面を制御するユーザＩ/Ｆ制御部７と、間接リ
ンク管理部９と、間接リンク管理部９が使用するワーク
領域であるＤＮ記憶領域１５と、を有する。

【００４３】ここで、ＤＢ２１には、エントリ情報を記
憶するエントリテーブル１６と、属性の索引を記憶する
１以上のインデックステーブル１７と、アクセス制御情
報を記憶するＡＣＩ（Access Control Information）テ
ーブル１８と、間接リンクを記憶する間接リンクテーブ
ル２０と、間接リンク作成属性の名称を記憶する間接リ
ンク作成属性名記憶領域８とが設けられる。属性毎に１
つのインデックステーブル１７が作成される。ＤＢ制御
部６は、エントリテーブル１６の更新内容にしたがって
インデックステーブル１７を更新する。

【００４４】間接リンク管理部９は、ディレクトリクラ
イアント２からの要求にしたがって、間接リンクテーブ
ル２０が記憶している間接リンクを対象にした検索や、
間接リンクの読み込みを行う読み込み処理部１０と、デ
ィレクトリクライアント２からのエントリの追加、変
更、ＤＮ変更（移動）および削除要求にしたがって、間
接リンクテーブル２０を更新する追加処理部１１、変更
処理部１２および削除処理部１３と、ディレクトリクラ
イアント２からエントリの追加、変更要求を受信した時
に、リンク先エントリの存在確認とリンクのループ検出
を行う確認処理部１４と、を有する。

【００４５】一方、ディレクトリクライアント２は、デ
ィレクトリサーバ１との間で通信処理を実行する通信制
御部３と、通信制御部３を介して受信したアクセス応答
を解析するプロトコル解析部４’と、間接リンクを検索
対象に加える場合や間接リンクを読み込む場合に、ディ
レクトリサーバ１へ送信する検索要求に特別な情報（後
に図９を用いて説明する）を付加する間接リンク検索部
１４１と、アプリケーションに特化したタスクを処理す
るタスク処理部１４２と、を有する。

【００４６】次に、図５に、ディレクトリサーバ１のハ
ードウエア構成を示す。

【００４７】図示するように、ディレクトリサーバ１
は、中央演算装置ＣＰＵ２６と、ハードディスク等の２
次記憶装置（以下、「磁気ディスク」という）２５と、
主記憶装置メモリ(以下、「主メモリ」という)２３と、
バス２４と、表示装置などの出力装置（以下、「ディス
プレイ」という）２７と、入力装置(キーボード２９、
マウス２８等)と、を有する。

【００４８】このようなハードウエア構成において、図
４のＤＢ２１のエントリテーブル１６、インデックステ
ーブル１７、ＡＣＩテーブル１８、間接リンクテーブル
２０および間接リンク作成属性名記憶領域８は、磁気デ
ィスク２５上にファイルとして格納される。

【００４９】また、主メモリ２３には、通信制御部３、
プロトコル解析部４、アクセス制御部５、ＤＢ制御部
６、ユーザＩ/Ｆ制御部７および間接リンク管理部９を
ディレクトリサーバ１上にプロセスとして実現するため
の、通信制御プログラム３ａ、プロトコル解析プログラ
ム４ａ、アクセス制御プログラム５ａ、ＤＢ制御プログ
ラム６ａ、ユーザＩ/Ｆ制御プログラム７ａおよび間接
リンク管理プログラム９ａが格納される。間接リンク管
理プログラム９ａは、追加処理部１１、変更処理部１
２、削除処理部１３、確認処理部１４および読込み処理
部１０をディレクトリサーバ１上にプロセスとして実現
するための、追加処理プログラム１１ａ、変更処理プロ
グラム１２ａ、削除処理プログラム１３ａ、確認処理プ
ログラム１４ａおよび読込み処理プログラム１０ａを備
える。また、主メモリ２３には、ＤＮ記憶領域１５も設
けられる。

【００５０】上記の各プログラム３ａ〜９ａは、あらか
じめ、もしくは、可搬型の記録媒体あるいはネットワー
クを介してディレクトリサーバ１に接続された他サーバ
から磁気ディスク２５に格納され、必要に応じて主メモ
リ２３に転送された後、ＣＰＵ２６で実行される。これ
により、図４に示すディレクトリサーバ１の各機能部を
ディレクトリサーバ１上に構築する。

【００５１】次に、図６にディレクトリクライアント２
のハードウエア構成を示す。

【００５２】図示するように、ディレクトリクライアン
ト２のハードウエア構成は、基本的にディレクトリサー
バ１のハードウエア構成と同じである。ただし、機能構
成の相違に応じて、以下の点が異なる。

【００５３】すなわち、ディレクトリクライアント２の
主メモリ２３には、通信制御部３、プロトコル解析部
４’、間接リンク検索部１４１およびタスク処理部１４
２をディレクトリクライアント２上にプロセスとして実
現するための、通信制御プログラム３ａ、プロトコル解
析プログラム４’a、間接リンク検索プログラム１４１
ａおよびタスク処理プログラム１４２ａが格納される。

【００５４】これらのプログラムは、あらかじめ、もし
くは、可搬型の記録媒体あるいはネットワークを介して
ディレクトリクライアント２に接続された他サーバから
磁気ディスク２５に格納され、必要に応じて主メモリ２
３に転送された後、ＣＰＵ２６で実行される。これによ
り、図４のディレクトリクライアント２の各機能部をデ
ィレクトリクライアント２上に構築する。

【００５５】次に、ディレクトリサーバ１上の、間接リ
ンク作成属性名記憶領域８、間接リンクテーブル２０お
よびＤＮ記憶領域１５の内容を図７に示す。

【００５６】図示するように、間接リンク作成属性名記
憶領域８は、上述の間接リンク作成属性の名称を少なく
とも１つ記憶する領域であり、一次配列構造をなす。こ
こで、符号５６は、間接リンク作成属性名記憶領域に記
憶される情報の例である。なお、ここでは、間接リンク
作成属性名記憶領域８には、間接リンク作成属性の名称
を記憶するものとしているが、これに代えて、間接リン
ク作成属性のＯＩＤ（Object Identifier）を記憶する
ようにしてもよい。ＯＩＤとは、全世界でオブジェクト
を一意に識別する情報である。

【００５７】次に、間接リンクテーブル２０は、間接リ
ンクを記憶する領域であり、間接リンク作成属性名６２
と、リンク元エントリＤＮ６３と、リンク先エントリＤ
Ｎ６４とを有する。間接リンクテーブル２０は二次配列
構造をなす。間接リンクを１つ以上記憶可能である。こ
こで、符号６５は、間接リンクテーブル２０の記述内容
の例である。

【００５８】最後に、ＤＮ記憶領域１５は、間接リンク
管理部９のワーク領域であり、一次配列構造をなす。Ｄ
Ｎ記憶領域１５は、エントリのＤＮを１つ以上記憶可能
である。ＤＮ記憶領域１５は、通信制御部３が受信した
アクセス要求毎に、間接リンク管理部９が主メモリ２３
にアロケートする。ここで、符号６７は、ＤＮ記憶領域
１５の記述内容の例である。

【００５９】以下、このようなディレクトリシステムの
動作について説明する。

【００６０】本実施形態のディレクトリシステムの動作
は、初期設定動作と、エントリ更新動作と、エントリ検
索動作とに大きく分けられる。

【００６１】まず、初期設定動作について説明する。

【００６２】この動作において、ディレクトリサーバ１
は、ユーザより間接リンク作成属性の設定や変更を受け
付ける。

【００６３】すなわち、ディレクトリサーバ１は、ユー
ザから間接リンク作成属性登録の指示を受信すると、ユ
ーザＩ/Ｆ制御部７により図８に示す画面３０をディス
プレイ２７に表示する。ここで、画面３０は、既に登録
されている間接リンク作成属性の名称を表示する領域３
１と、新たに登録する間接リンク作成属性の名称を入力
する領域３２と、入力した情報を有効にするためのボタ
ン３３と、入力中の情報を取り消すためのボタン３４と
を含む。

【００６４】ユーザは、キーボード２９等を用いて領域
３２に間接リンク作成属性の名称を表す文字列（図８で
はｍｅｍｂｅｒ）を入力した後、ボタン３３をマウス２
８でクリックすると、ユーザＩ/Ｆ制御部７により、領
域３２に入力された文字列が間接リンク作成属性名記憶
領域８に格納される。なお、本実施形態では、説明の便
宜上、エントリテーブル１６にエントリ情報が登録され
る前に、この間接リンク作成属性の登録を受け付けるも
のとする。

【００６５】また、ディレクトリサーバ１は、ユーザか
ら既に登録されている間接リンク作成属性の取り消しの
指示を受信すると、ユーザＩ/Ｆ制御部７により、間接
リンク作成属性名記憶領域８を参照し、既に登録されて
いる属性名の一覧画面をディスプレイ２７に表示する。
そして、ユーザが削除する間接リンク作成属性の名称を
選択したならば、ユーザＩ/Ｆ制御部７により、その選
択された属性の名称が間接リンク作成属性名記憶領域８
から削除される。また、間接リンクテーブル２０内のレ
コードのうち、間接リンク作成属性名６２が削除した属
性の名称と一致するレコードを全て削除する。

【００６６】以上、初期設定動作について説明した。

【００６７】次に、エントリ更新動作について説明す
る。

【００６８】この動作において、ディレクトリサーバ１
は、ディレクトリクライアント２からの更新要求にした
がい、エントリテーブル１６のエントリ情報やインデッ
クステーブル１７の更新を行い、その更新内容に応じて
間接リンクテーブル２０の間接リンクの追加・変更・削
除を行う。

【００６９】図９に、エントリ更新動作におけるディレ
クトリクライアント２およびディレクトリサーバ１間の
通信シーケンスとディレクトリサーバ１の処理シーケン
スとを示す。

【００７０】図示するように、ディレクトリサーバ１
は、通信制御部３を介してディレクトリクライアント２
からエントリ更新要求７０を受信すると、先ず、プロト
コル解析処理７１を行う。この処理７１では、プロトコ
ル解析部４が、受信したエントリ更新要求を解析し、更
新するエントリのＤＮや更新内容等を得る。次に、アク
セス制御処理７２に移行し、アクセス制御部５が、エン
トリ更新を許可するか否かを判断する。

【００７１】処理７２にて、エントリ更新が許可された
ならば、当該エントリ更新の更新種別が追加・変更の場
合にのみ、リンク確認処理１４００に移行し、確認処理
部１４が、間接リンク作成属性に関して、リンク先エン
トリの存在確認およびリンクのループ検出を行う。な
お、本実施形態では、リンク先エントリが存在しないリ
ンクやループを生じさせるリンクは不正なリンクとみな
す。したがって、処理１４００にて、リンク先エントリ
が存在しない場合やリンクのループが検出された場合に
は、ディレクトリクライアント２へエラー情報７３を送
信して、ディレクトリサーバ１での処理を終了させる。
また、処理７２にて、エントリ更新が許可されなかった
場合も、同様に、ディレクトリクライアント２へエラー
情報を送信して、ディレクトリサーバ１での処理を終了
させる。

【００７２】処理１４００にて、リンク先エントリが存
在し且つリンクのループが検出されなかった場合は、Ｄ
Ｂ更新処理７４に移行する。また、処理７２にて許可さ
れたエントリ更新の更新種別が追加・変更以外の場合
は、処理１４００を飛ばして直ちにＤＢ更新処理７４に
移行する。

【００７３】ＤＢ更新処理７４では、ＤＢ制御部６が、
プロトコル解析処理７１にて得られた更新内容を基にＤ
Ｂ２１のエントリテーブル１６とインデックステーブル
１７を更新する。それから、間接リンク管理処理１３０
０に移行し、間接リンク管理部９が、エントリテーブル
１６の更新内容に応じた間接リンクの追加・変更・削除
を、間接リンクテーブル２０に対して実行する。そし
て、最後に、ディレクトリクライアント２へ応答７５を
送信する。

【００７４】以下、このような動作の詳細について説明
する。

【００７５】なお、プロトコル解析処理７１、アクセス
制御処理７２およびＤＢ更新処理７４の詳細は、従来の
ディレクトリシステムにおける処理と同様であるので省
略する。

【００７６】先ず、図９で示したリンク確認処理１４０
０について説明する。

【００７７】この処理１４００は、不正なリンク（リン
ク先エントリが存在しないリンクやループを生じさせる
リンク）の登録を防止するための処理である。間接リン
ク管理部９の確認処理部１４が、更新されるエントリを
対象エントリとして図１０に示す手順を実行することに
より行う。

【００７８】すなわち、確認処理部１４は、先ず、間接
リンク作成属性名記憶領域８から間接リンク作成属性の
名称を全て読み込み、その数を変数Ｎｍａｘに格納する
（ステップＳ１４０１）。それから、以降の処理を間接
リンク作成属性毎に行うためのカウンタ変数としてＮを
用意し、当該Ｎに初期値１を設定する（ステップＳ１４
０２）。以下の説明では、Ｎ番目の間接リンク作成属性
が表す属性で対象エントリに設定されている直接リンク
を直接リンクＮと表記し、直接リンクＮに基づいて作成
された間接リンクを間接リンクＮと表記することとす
る。

【００７９】次に、確認処理部１４は、プロトコル解析
処理７１から得た更新内容により特定される更新後の対
象エントリの属性から、直接リンクＮ（つまり、Ｎ番目
の間接リンク作成属性が表す属性で対象エントリに設定
されている直接リンク）を取り出す（ステップＳ１４０
３）。ここで、属性は１以上の値を格納可能なため、ス
テップＳ１４０３で取り出される直接リンクＮは１以上
存在することもある。そこで、直接リンクの数を変数Ｍ
ｍａｘに格納する。もし、対象エントリが直接リンクＮ
を含まない場合（すなわちＭｍａｘ＝０の場合）は、ス
テップＳ１４１７以降の処理を行う（ステップＳ１４０
４）。

【００８０】直接リンクＮを読み込めた場合は、対象エ
ントリのＤＮをＤＮ記憶領域１５に格納する（ステップ
Ｓ１４０５）。これは、リンクのループを検出するため
の措置である。

【００８１】以降の処理は、ステップＳ１４０３で読み
込んだ直接リンク毎に行う。そこでもう１つのカウンタ
変数としてＭを用意し、当該Ｍに初期値１を設定する
（ステップＳ１４０６）。以下の説明では、Ｍ番目の直
接リンクＮを直接リンクＮＭと表記することとする。

【００８２】次に、確認処理部１４は、第１の確認処理
として、直接リンクＮＭのリンク先エントリの存在確認
を行う。エントリテーブル１６を検索し、直接リンクＮ
Ｍ、つまり、Ｎ番目の間接リンク作成属性が表す属性で
対象エントリに設定されている直接リンクＮのうちＭ番
目の直接リンクＮが指し示すエントリが、登録されてい
るか否か確認する（ステップＳ１４０７）。もし、存在
しない場合は（ステップＳ１４０８）、リンク先エント
リが存在しない旨のエラー情報を、ディレクトリクライ
アント２に送信し（ステップＳ１４０９）、それから、
ステップＳ１４１６以降の処理を実行する。

【００８３】一方、ステップＳ１４０８でリンク先エン
トリが存在した場合は、第２の確認処理として、直接リ
ンクＮのループの検出を行う。直接リンクＮＭが指し示
すエントリが、ＤＮ記憶領域１５に既に格納済みか否か
を確認する（ステップＳ１４１０）。もし、格納済みで
ある場合は（ステップＳ１４１１）、直接リンクＮに関
してループが検出された旨のエラー情報を、ディレクト
リクライアント２に送信し（ステップＳ１４１２）、そ
れからステップＳ１４１６以降の処理を実行する。

【００８４】一方、ステップＳ１４１１で格納済みでな
い場合は、さらに、直接リンクＮＭのリンク先エントリ
を対象エントリとして、リンク確認処理１４００を再帰
的に実行する（ステップＳ１４１３）。

【００８５】ステップＳ１４０７〜ステップＳ１４１３
の処理は、全ての直接リンクＮに対して実行される（ス
テップＳ１４１４、ステップＳ１４１５）。その後、確
認処理部１４は、ＤＮ記憶領域１５から、ステップＳ１
４０５にてＤＮ記憶領域１５に格納したＤＮを削除する
（ステップＳ１４１６）。

【００８６】そして、ステップＳ１４０３〜ステップＳ
１４１６の処理を、ステップＳ１４０１で読み込んだ全
げての間接リンク作成属性に対して実行し（ステップＳ
１４１７、ステップＳ１４１８）、リンク確認処理１４
００を終える。

【００８７】次に、図９で示した間接リンク管理処理１
３００の詳細を説明する。

【００８８】この処理は、間接リンク管理部９が図１１
に示す手順により行う。

【００８９】すなわち、先ず、間接リンク管理部９は、
間接リンク作成属性名記憶領域８から間接リンク作成の
対象となる間接リンク作成属名を全て読み込み、その数
を変数Ｎｍａｘに格納する（ステップＳ１３０１）。そ
れから、ステップＳ１３０１で読み込んだ属性毎に以降
の処理を行うために、カウンタ変数Ｎを１に設定する
（ステップＳ１３０２）。

【００９０】次に、間接リンク管理部９は、行ったエン
トリの更新種別（追加・変更・ＤＮ変更・削除）にした
がって処理を分岐する（ステップＳ１３０４）。追加の
場合は間接リンク追加処理１５００を、ＤＮ変更の場合
は間接リンク変更処理１８００を、そして、削除の場合
は、間接リンク削除処理１９００を行う。

【００９１】ここで、変更の場合は、変更されたエント
リの属性に対する更新種別（追加・置換・削除）にした
がって処理を分岐する（ステップＳ１３０５）。追加の
場合は間接リンク追加処理１５００を、置換の場合は間
接リンク追加処理１５００と間接リンク削除処理１９０
０を、そして、削除の場合は、間接リンク削除処理１９
００を行う。

【００９２】間接リンク管理部９は、ステップＳ１３０
４とステップＳ１３０５の処理を、ステップＳ１３０１
で読み込んだすべての間接リンク作成属性に対して行う
（ステップＳ１３０６、ステップＳ１３０７）。

【００９３】次に、図１１で示した間接リンク追加処理
１５００の詳細について説明する。

【００９４】この処理は、エントリの追加あるいは変更
によって、直接リンクが追加された場合（すなわち、間
接リンク作成属性が追加された場合）に、それを基に間
接リンクを作成する処理である。間接リンク管理部９の
追加処理部１１が、図１２に示す手順により行う。

【００９５】図示するように、間接リンク追加処理１５
００は、新規追加された直接リンクのリンク先エントリ
から直接リンクと間接リンクを収集するリンク収集処理
１６００と、その収集結果に基づいて、対象エントリか
らの間接リンクと対象エントリの直接リンク元エントリ
および間接リンク元エントリからの間接リンクを再帰的
に追加するリンク伝播処理１７００とを有する。

【００９６】すなわち、追加処理部１１は、更新種別が
エントリの追加の場合には、先ず、エントリテーブル１
６を検索し、追加されたエントリから直接リンクＮを読
み込み、その数を変数Ｍｍａｘに格納する（ステップＳ
１５０１）。もし、直接リンクＮが存在しない場合は
（ステップＳ１５０２）、間接リンク追加処理１５００
を終了する。

【００９７】一方、ステップＳ１５０２で直接リンクＮ
を読み込めた場合、リンク収集処理１６００と、追加さ
れたエントリを対象としたリンク伝播処理１７００とを
実行し、その後、以上の処理で使用したＤＮ記憶領域１
５を初期化する（ステップＳ１５０４）、そして、間接
リンク追加処理１５００を終了する。

【００９８】一方、更新種別がエントリの属性の変更の
場合、追加処理部１１は、ステップＳ１５０１で追加あ
るいは置換された直接リンクＮを読み込む。また、リン
ク伝播処理１７００での対象エントリが変更されたエン
トリとなる。この点以外は、更新種別が追加の場合と同
様である。

【００９９】次に、図１２のリンク収集処理１６００の
詳細について説明する。

【０１００】この処理では、図１３に示すように、追加
処理部１１は、先ず、カウンタ変数Ｍに初期値１を設定
する（ステップＳ１６０１）。

【０１０１】次に、エントリテーブル１６を検索し、直
接リンクＮＭのリンク先エントリから直接リンクＮをす
べて読み込む（ステップＳ１６０２）。また、間接リン
クテーブル２０を検索し、直接リンクＮＭのリンク先エ
ントリをリンク元エントリとする間接リンクＮをすべて
読み込む（ステップＳ１６０３）。そして、ステップＳ
１６０２とステップＳ１６０３にて読み込んだ全リンク
のリンク先エントリのＤＮを、ＤＮ記憶領域１５に格納
する（ステップＳ１６０４）。

【０１０２】追加処理部１１は、Ｓ１６０２〜Ｓ１６０
４の処理を全ての直接リンクＮＭ（１≦Ｍ≦Ｍｍａｘ）
に対して実行し（ステップＳ１６０５、ステップＳ１６
０６）、その後、リンク収集処理１６００を終了する。

【０１０３】次に、図１２のリンク伝播処理１７００の
詳細について説明する。

【０１０４】この処理では、図１４に示すように、追加
処理部１１は、先ず、対象エントリをリンク元とし、Ｄ
Ｎ記憶領域１５に記憶されている各ＤＮが指し示すエン
トリをリンク先とする間接リンクを登録する（ステップ
Ｓ１７０１）。すなわち、対象エントリからＤＮ記憶領
域１５に記憶されている各ＤＮが指し示すエントリへの
間接リンクＮを、間接リンクテーブル２０に登録するた
め、間接リンク登録処理２６００を実行する。

【０１０５】次に、エントリテーブル１６を検索し、対
象エントリの直接リンク元エントリを全て読み込み、エ
ントリ数を変数Ｍｍａｘに格納する（ステップＳ１７０
２）。もし、直接リンク元エントリが存在しない場合
は、リンク伝播処理を終了する（ステップＳ１７０
３）。

【０１０６】ステップＳ１７０３で直接リンク元エント
リが存在した場合、追加処理部１１は、エントリテーブ
ル１６を検索して、対象エントリから直接リンクＮを読
み込み、そのリンク先エントリのＤＮ全てをＤＮ記憶領
域１５に格納する（ステップＳ１７０４）。

【０１０７】次に、カウンタ変数Ｍに初期値１を設定し
（ステップＳ１７０５）、ステップＳ１７０２で読み込
んだ直接リンク元エントリのうち、Ｍ番目の直接リンク
元エントリを対象エントリに設定して、リンク伝播処理
１７００を再帰的に実行する（ステップＳ１７０６）。
ステップＳ１７０６の処理は、ステップＳ１７０２で読
み込んだ全ての直接リンク元エントリに関して行う（ス
テップＳ１７０７、ステップＳ１７０８）。

【０１０８】以上の処理を実行した後、ＤＮ記憶領域１
５から、ステップＳ１７０４でＤＮ記憶領域１５に格納
したＤＮを全て削除し（ステップＳ１７０９）、その
後、リンク伝播処理１７００を終了する。

【０１０９】次に、図１４で示した間接リンク登録処理
２６００の詳細について説明する。

【０１１０】この処理では、図１５に示すように、追加
処理部１１は、追加対象の間接リンクと一致する直接リ
ンクあるいは間接リンクが既に存在しているか否かを確
認し、存在していない場合にのみ、追加対象の間接リン
クを登録する。ここで、２つの間接リンクのリンク元お
よびリンク先エントリが共に等しい場合に、それら２つ
の間接リンクが一致するものとする。

【０１１１】すなわち、間接リンク登録処理２６００で
は、先ず、エントリテーブル１６を検索して、追加対象
の間接リンクのリンク元エントリから直接リンクＮを読
み込み、その直接リンクＮのなかに、追加対象の間接リ
ンクと一致するものが存在するか否かを確認する（ステ
ップＳ２６０１）。もし、一致するものが存在する場合
（ステップＳ２６０２）、追加対象の間接リンクを登録
しないで、間接リンク登録処理２６００を終了する。

【０１１２】ステップＳ２６０２で一致するものが存在
しなかった場合は、さらに、間接リンクテーブル２０を
検索して、追加対象の間接リンクと一致する間接リンク
が既に存在するか否かを確認する（ステップＳ２６０
３）。もし、一致する間接リンクが既に登録されている
場合は（ステップＳ２６０４）、追加対象の間接リンク
を登録しないで、間接リンク登録処理２６００を終了す
る。

【０１１３】そして、ステップＳ２６０４で一致するも
のが存在しなかった場合にのみ、間接リンクテーブル２
０に追加対象の間接リンクを追加する。この際、間接リ
ンク作成属性名６２にはＮ番目の間接リンク作成属性の
名称を、リンク元エントリＤＮ６３にはリンク元エント
リのＤＮを、リンク先エントリＤＮ６４にはリンク先エ
ントリのＤＮを、各々設定する（ステップＳ２６０
５）。

【０１１４】以上の処理を実行後、間接リンク登録処理
２６００を終了する。

【０１１５】ここで、以上の図１２〜図１５で説明した
間接リンク追加処理１５００の動作の具体例を図１６に
示しておく。図中、網掛けされた矩形は対象エントリを
表し、点線矢印は間接リンクを表す。

【０１１６】いま、エントリテーブル１６に、エントリ
Ａ、Ｂ、Ｃ、Ｄ、Ｅが登録され、エントリＢからエント
リＡ、エントリＤからエントリＣ、および、エントリＥ
からエントリＣへの直接リンクが既に存在している状態
において、新たにエントリＣからエントリＢへの直接リ
ンクが追加されたものとする。この状態を、図１６
（ａ）に示す。

【０１１７】この場合、先ず、追加処理部１１は、図１
２に示す間接リンク追加処理１５００のステップＳ１５
０１、Ｓ１５０２で、間接リンク作成の対象となる直接
リンクが追加されたと判断し、リンク収集処理１６００
を実行する。

【０１１８】リンク収集処理１６００では、図１３のス
テップＳ１６０２にてエントリＢからエントリＡへの直
接リンクを読み込む。エントリＢからの間接リンクは存
在しないため、ステップＳ１６０３では間接リンクは読
み込まれない。結果として、ステップＳ１６０４にて、
ＤＮ記憶領域１５にエントリＡのＤＮが格納される。こ
の状態を、図１６（ｂ）に示す。

【０１１９】次に、変更されたエントリＣを対象エント
リとするリンク伝播処理１７００を実行する。まず、図
１４のＳ１７０１にて、リンク元エントリをエントリＣ
とし、リンク先エントリを間接リンク登録処理２６００
でＤＮ記憶領域１５に登録されたエントリＡとする間接
リンクを、間接リンクテーブル２０に登録する。次に、
ステップＳ１７０２にて、エントリＣの直接リンク元エ
ントリＤ、Ｅを読み込む。そして、ステップＳ１７０４
にて、エントリテーブル１６を検索し、エントリＣから
エントリＢの直接リンクを読み込んで、エントリＢのＤ
ＮをＤＮ記憶領域１５へ格納する。この状態を、図１６
（ｃ）に示す。

【０１２０】次に、対象エントリＣの直接リンク元エン
トリＤを対象エントリとして、リンク伝播処理１７００
を再帰的に実行する。エントリＤを対象としたリンク伝
播処理１７００では、ステップＳ１７０１にて、ＤＮ記
憶領域１５に格納されているエントリＡ、ＢのＤＮを基
に、エントリＤからエントリＢおよびエントリＤからエ
ントリＡへの間接リンクを、間接リンク登録処理２６０
０により登録する。この状態を、図１６（ｄ）に示す。
その後、ステップＳ１７０２、Ｓ１７０３にて、エント
リＤの直接リンク元エントリは存在しないと判断し、エ
ントリＤを対象としたリンク伝播処理１７００を終了す
る。

【０１２１】次に、対象エントリＣの直接リンク元エン
トリＥを対象エントリとして、リンク伝播処理１７００
を再帰的に実行する。まず、ステップＳ１７０１にて、
ＤＮ記憶領域１５に格納されているエントリＡ、ＢのＤ
Ｎを基に、エントリＥからエントリＢおよびエントリＥ
からエントリＡへの間接リンクを、間接リンク登録処理
２６００により登録する。この状態を、図１６（ｅ）に
示す。その後、ステップＳ１７０２、Ｓ１７０３にて、
エントリＥの直接リンク元エントリは存在しないと判断
し、エントリＥを対象としたリンク伝播処理１７００を
終了する。

【０１２２】そして、エントリＣを対象としたリンク伝
播処理１７００に戻り、全ての直接リンク元エントリに
関して処理を実行したと判断して（ステップＳ１７０
７）、ＤＮ記憶領域１５から、エントリＡ、ＢのＤＮを
削除し（ステップＳ１７０９）、リンク伝播処理１７０
０を終了する。

【０１２３】それから、図１２の間接リンク追加処理１
５００に戻り、ＤＮ記憶領域１５を初期化して（ステッ
プＳ１５０４）、間接リンク追加処理１５００を終了す
る。この状態を、図１６（ｆ）に示す。

【０１２４】このようにして、エントリの更新に応じて
発生した新たな間接リンクが、間接リンクテーブル２０
に登録されていくことになる。

【０１２５】さて、図１１の間接リンク管理処理１３０
０における各処理の詳細説明に戻る。次は、間接リンク
管理処理１３００中で行う間接リンク変更処理１８００
の詳細について説明する。

【０１２６】この処理は、エントリのＤＮ変更に伴い、
間接リンクテーブル２０のリンク元エントリＤＮ６３お
よびリンク先エントリＤＮ６４を置換する処理である。
変更処理部１２が、図１７に示す手順によって行う。

【０１２７】すなわち、変更処理部１２は、先ず、変数
Ｍｍａｘに間接リンクテーブル２０のレコード数を設定
し、カウンタ変数Ｍに初期値１を設定する（ステップＳ
１８０１）。次に、間接リンクテーブル２０の第Ｍレコ
ードを読み込み（ステップＳ１８０２）、当該レコード
の間接リンク作成属性名６２とＮ番目の間接リンク作成
属性名が一致し、かつ、当該レコードのリンク元エント
リＤＮ６３と対象エントリの変更前のＤＮが一致するか
否かを確認する（ステップＳ１８０３）。もし、一致し
ない場合は（ステップＳ１８０４）、ステップＳ１８０
６以降の処理を実行する。一致した場合は（ステップＳ
１８０４）、当該レコードのリンク元エントリＤＮ６３
の値を、対象エントリの変更後のＤＮに置換する（ステ
ップＳ１８０５）。

【０１２８】次に、当該レコードのリンク先エントリＤ
Ｎ６４に関して同様の処理を行う（ステップＳ１８０６
〜ステップＳ１８０８）。

【０１２９】以上の処理（ステップＳ１８０２〜ステッ
プＳ１８０８）を、間接リンクテーブル２０の全レコー
ドに対して実行し（ステップＳ１８１０、Ｓ１８１
１）、間接リンク変更処理１８００を終了する。

【０１３０】次に、図１１の間接リンク管理処理１３０
０中で行う間接リンク削除処理１９００の詳細について
説明する。

【０１３１】この処理は、間接リンク管理部９の削除処
理部１３が、図１８に示す手順によって行う。また、こ
の処理は、図示するように、更新対象エントリをリンク
元とする間接リンクのうち、未だ有効な間接リンクを特
定する有効間接リンク特定処理２０００と、無効となっ
た間接リンクを削除する無効間接リンク削除処理２２０
０とを含む。

【０１３２】さて、削除処理部１３は、先ず、変更され
たエントリの更新種別により処理を分岐する（ステップ
Ｓ１９０１）。更新種別が変更の場合は、変更されたエ
ントリを対象エントリに設定し、有効間接リンク特定処
理２０００と、無効間接リンク特定処理２２００とを実
行する。その後、ＤＮ記憶領域１５を初期化して（ステ
ップＳ１９０４）、間接リンク削除処理１９００を終了
する。

【０１３３】一方、更新種別が削除の場合は、先ず、エ
ントリテーブル１６を検索して、削除されたエントリの
直接リンク元エントリを全て読み込み、エントリ数を変
数Ｌｍａｘに格納する（ステップＳ１９０５）。なお、
直接リンク元エントリが存在しない場合は、ステップ１
９０４でＤＮ記憶領域１５の初期化を行った後、間接リ
ンク削除処理１９００を終了する。

【０１３４】次に、削除処理部１３は、カウンタ変数Ｌ
を初期値１に設定し（ステップＳ１９０７）、Ｌ番目の
直接リンク元エントリを対象エントリに設定して、有効
間接リンク特定処理２０００と無効間接リンク特定処理
２２００とを実行する。これらの処理を、全ての直接リ
ンク元エントリに対して行う（ステップＳ１９１０、Ｓ
１９１１）。その後、ＤＮ記憶領域１５を初期化して
（Ｓ１９０４）、間接リンク削除処理１９００を終了す
る。

【０１３５】次に、図１８で示した有効間接リンク特定
処理２０００の詳細を説明する。

【０１３６】この処理は、図１９に示す手順によって削
除処理部１３が行う。

【０１３７】すなわち、削除処理部１３は、先ず、間接
リンクテーブル２０から、対象エントリをリンク元とす
る間接リンクＮを全て読み込む（ステップＳ２００
１）。もし、間接リンクが存在しなければ（ステップＳ
２００２）、有効間接リンク特定処理２０００を終了す
る。

【０１３８】一方、ステップＳ２００２で間接リンクが
存在した場合は、今度は、エントリテーブル１６から、
対象エントリの直接リンクＮを全て読み込む（ステップ
Ｓ２００３）。直接リンクＮが存在しない場合は（ステ
ップＳ２００４）、有効間接リンク特定処理２０００を
終了する。

【０１３９】ステップＳ２００４で直接リンクＮが存在
した場合、その直接リンクＮを検査対象リンクに設定し
（ステップＳ２００６）、リンク整合性検査処理２１０
０を実行する。その後、有効間接リンク特定処理２００
０を終了する。

【０１４０】次に、図１９に示すリンク整合性検査処理
２１００の詳細について説明する。

【０１４１】この処理は、直接リンク先エントリを再帰
的に探索することで、間接リンクが有効か否かを判断す
る処理である。図２０に示す手順に従って削除処理部１
３が行う。

【０１４２】すなわち、削除処理部１３は、先ず、変数
Ｍｍａｘを検査対象リンクの数に設定し、カウンタ変数
Ｍを初期値１に設定する（ステップＳ２１０１）。

【０１４３】次に、Ｍ番目の検査対象リンクが、図１９
のステップＳ２００１で読み込んだ間接リンクの何れか
と一致するか否かを確認する（ステップＳ２１０２）。
もし、一致した場合（ステップＳ２１０３）は、その間
接リンクは未だ有効である。そこで、ＤＮ記憶領域１５
に、Ｍ番目の検査対象リンクのリンク先エントリのＤＮ
を格納する（ステップＳ２１０４）。

【０１４４】次に、エントリテーブル１６を検索して、
Ｍ番目の検査対象リンクのリンク先エントリの直接リン
クＮを読み込む（ステップＳ２１０５）。もし、直接リ
ンクＮが存在しない場合は（ステップＳ２１０６）、ス
テップＳ２１０８以降の処理を行う。ステップＳ２１０
６で直接リンクＮが存在した場合は、読み込んだ直接リ
ンクＮを検査対象リンクに設定して（ステップＳ２１０
７）、リンク整合性検査処理２１００を再帰的に実行す
る。

【０１４５】ステップＳ２１０２〜ステップＳ２１０７
の処理を、全ての検査対象リンクに対して実行した後
（ステップＳ２１０８、Ｓ２１０９）、リンク整合性検
査処理２１００を終了する。

【０１４６】次に、図１８に示す無効間接リンク削除処
理２２００の詳細について説明する。この処理は、削除
処理部１３が図２１に示す手順に従って行う。

【０１４７】ここで、無効間接リンク削除処理２２００
が開始された時点で、ＤＮ記憶領域１５には有効な間接
リンクのリンク先エントリのＤＮが格納されている。

【０１４８】そこで、削除処理部１３は、先ず、ステッ
プＳ２２０１にて、間接リンクテーブル２０を検索し、
対象エントリをリンク元とする間接リンクＮを読み込
み、そのリンク先エントリＤＮ６４がＤＮ記憶領域１５
に格納されていない間接リンクを全て削除する。

【０１４９】次に、エントリテーブル１６を検索し、対
象エントリの直接リンク元エントリを読み込み、エント
リ数を変数Ｍｍａｘに格納する（ステップＳ２２０
３）。もし、直接リンク元エントリが存在しない場合は
（ステップＳ２２０４）、無効間接リンク削除処理２２
００を終了する。

【０１５０】一方、ステップＳ２２０４で、直接リンク
元エントリが存在した場合は、エントリテーブル１６を
検索し、対象エントリの直接リンクＮを読み込み、その
値をＤＮ記憶領域１５へ格納する（ステップＳ２２０
５）。そして、カウンタ変数Ｍに初期値１を設定する
（ステップＳ２２０６）。

【０１５１】次に、Ｍ番目の直接リンク元エントリを処
理対象エントリとして、有効間接リンク特定処理２００
０と無効間接リンク削除処理２２００を再帰的に実行す
る（ステップＳ２２０７）。その再帰的な実行を、全て
の直接リンク元エントリに対して行う（ステップＳ２２
０８、Ｓ２２０９）。ただし、無効間接リンク削除処理
２２００から呼び出された、有効間接リンク特定処理２
０００では、過去に処理対象エントリとなったエントリ
への直接リンクは、検査対象リンクから除外する。

【０１５２】最後に、ＤＮ記憶領域１５から、ステップ
Ｓ２２０５でＤＮ記憶領域１５に格納した直接リンクＮ
を削除し（ステップＳ２２１０）、無効間接リンク削除
処理２２００を終了する。

【０１５３】ここで、以上の図１８〜図２１で説明した
間接リンク削除処理２２００の動作の具体例を、図２２
に示しておく。

【０１５４】いま、エントリテーブル１６に、エントリ
Ａ、Ｂ、Ｃ、Ｄ、Ｅが登録され、エントリＣからエント
リＡ、エントリＤからエントリＢ、エントリＤからエン
トリＣ、および、エントリＥからエントリＤへの直接リ
ンクが存在するところに、エントリＤからエントリＢへ
の直接リンクが削除されたものとする。この状態を、図
２２（ａ）に示す。

【０１５５】この場合、先ず、削除処理部１３は、図１
８に示す間接リンク削除処理１９００のステップＳ１９
０１にて更新種別が変更であると判断し、対象エントリ
をエントリＤとした有効間接リンク特定処理２０００を
実行する。

【０１５６】有効間接リンク特定処理２０００では、図
１９のステップＳ２００１にて、エントリＤからエント
リＡへの間接リンクを読み込む。さらに、ステップＳ２
００３にて、エントリＤからエントリＣへの直接リンク
を読み込む。その後、ステップＳ２００６で、この直接
リンクを検査対象リンクとしたリンク整合性検査処理２
１００を実行する。

【０１５７】リンク整合性検査処理２１００では、図２
０で示したように、先ず検査対象リンクのリンク先エン
トリ（エントリＣ）のＤＮと、間接リンクのリンク先エ
ントリ（エントリＡ）ＤＮ６３とが一致しないと判断し
（ステップＳ２１０２、Ｓ２１０３）、エントリテーブ
ル１６から検査対象リンクのリンク先エントリの直接リ
ンク（エントリＣからエントリＡへの直接リンク）を読
み込み（ステップＳ２１０５）、その直接リンクを検査
対象リンクとしたリンク整合性検査処理２１００を再帰
的に実行する（ステップＳ２１０７）。

【０１５８】今回は、検査対象リンクのリンク先エント
リ（エントリＡ）のＤＮと、間接リンクのリンク先エン
トリＤＮ６３が一致するため（ステップＳ２１０２、Ｓ
２１０３）、ＤＮ記憶領域１５にエントリＡのＤＮを格
納する（ステップＳ２１０４）。その後、エントリＡを
リンク元とする直接リンクは存在しないため（ステップ
Ｓ２１０５、Ｓ２１０６）、リンク整合性検査処理２１
００を終了する。この状態を、図２２（ｂ）に示す。

【０１５９】次に、エントリＤを対象エントリとする無
効間接リンク削除処理２２００を実行する。図２１に示
すように、先ず間接リンクテーブル２０を検索し、エン
トリＤからエントリＡへの間接リンクを読み込む。エン
トリＡのＤＮはＤＮ記憶領域１５に格納されているた
め、間接リンクは削除しない（ステップＳ２２０１）。
次に、エントリＤの直接リンク元エントリＥを読み込ん
だ後（ステップＳ２２０３）、対象エントリＤの直接リ
ンク先エントリＣのＤＮをＤＮ記憶領域１５に格納する
（ステップＳ２２０５）。この状態を、図２２（ｃ）に
示す。

【０１６０】それから、エントリＥを対象エントリとし
た無効間接リンク削除処理２２００を再帰的に実行する
（ステップＳ２２０７）。エントリＥを対象エントリと
した無効間接リンク削除処理２２００では、まず、間接
リンクテーブル２０を検索し、エントリＥからエントリ
Ａ、エントリＥからエントリＢおよびエントリＥからエ
ントリＣへの間接リンクを読み込む。ＤＮ記憶領域１５
には、エントリＢのＤＮは格納されていないため、エン
トリＥからエントリＢへの間接リンクは削除する。この
状態を、図２２（ｄ）に示す。

【０１６１】次に、エントリＥの直接リンク元エントリ
は存在しないため（ステップＳ２２０３、ステップＳ２
２０４）、エントリＥを対象エントリとする無効間接リ
ンク削除処理２２００を終了して、エントリＤを対象エ
ントリとする無効間接リンク削除処理２２００に戻る。
そして、全ての直接リンク元エントリに関して処理を実
行したため（ステップＳ２２０８）、ＤＮ記憶領域１５
からエントリＡ，ＣのＤＮを削除し（ステップＳ２２１
０）、無効間接リンク削除処理２２００を終了する。

【０１６２】それから、図１８に示す間接リンク削除処
理１９００に戻って、最後に、ＤＮ記憶領域１５を初期
化して（ステップＳ１９０４）、間接リンク削除処理１
９００を終了する。この状態を、図２２（ｅ）に示す。

【０１６３】このようにして、エントリの更新内容に応
じて無効となった間接リンクが削除されていくことにな
る。

【０１６４】以上、エントリ更新の動作について説明し
た。

【０１６５】以下、エントリ検索の動作の詳細について
説明する。

【０１６６】先ず、図２３にエントリ更新動作における
ディレクトリクライアント２とディレクトリサーバ１と
の間の通信シーケンスとディレクトリサーバ１の処理シ
ーケンスを示す。

【０１６７】図示するように、ディレクトリサーバ１
は、ディレクトリクライアント２からのエントリ検索要
求１１０を受信すると、プロトコル解析処理７１にて検
索条件や読み込む属性の名称等を取り出す。検索条件に
は、検索キーとなる属性の名称と、属性値が指定され
る。

【０１６８】次に、ＤＢ検索処理１１１にて検索条件と
合致するエントリの情報をＤＢ２１のエントリテーブル
１６から読み込む。検索キーにリンク属性が指定された
場合、本処理では、従来同様、検索条件にて指定された
属性値をＤＮとして持つエントリの直接リンク元エント
リのみを読み込む。

【０１６９】その後、検索要求において、間接リンク検
索が指定されている場合は、間接リンク検索処理３５０
０にて、読み込み処理部１０が間接リンクテーブル２０
を探索して検索条件に合致するエントリを特定し、それ
らのエントリの情報を、ＤＢ２１のエントリテーブル１
６から読み込む。本処理では、検索条件にて指定された
属性値をＤＮとして持つエントリの間接リンク元エント
リを読み込む。

【０１７０】次に、検索要求において間接リンクの読み
込みが指定されている場合、間接リンク読み込み処理２
５００にて、読み込み処理部１０がＤＢ検索処理１１１
にて読み込んだ、あるいは、ＤＢ検索処理１１１および
間接リンク検索処理３５００にて読み込んだエントリの
情報に、間接リンクの情報を付加する。すなわち、ここ
では、たとえば、ＤＢ検索処理１１１、あるいは、ＤＢ
検索処理１１１および間接リンク検索処理３５００にて
読み込んだ各エントリを間接リンク元エントリとする間
接リンクの情報を付加する。

【０１７１】さらに、アクセス制御処理７２にて、読み
込んだエントリ１つ１つに対して、そのエントリ情報を
ディレクトリクライアント２が参照可能か判断する。最
後に、ディレクトリクライアント２へ、エントリ情報
を、検索結果１１２として送信する。

【０１７２】以下、このような動作の詳細について説明
する。

【０１７３】なお、プロトコル解析処理７１、ＤＢ検索
処理１１１およびアクセス制御処理７２は、従来のディ
レクトリシステムにおける処理と同様であるので説明を
省略する。

【０１７４】先ず、ディレクトリクライアント２がエン
トリ検索要求１１０のときに、ディレクトリサーバ１に
間接リンクに関連して指定する情報について、図２４を
用いて説明する。

【０１７５】図２４において、符号１２０はＬＤＡＰに
よるアクセス要求および応答に付加情報を加えるための
ＬＤＡＰコントロールと呼ばれるプロトコル要素であ
る。ＲＦＣ２２５１で規定されている。このＬＤＡＰコ
ントロールを使用することにより、ディレクトリクライ
アント２が、拡張機能を利用する上で必要な情報を、Ｌ
ＤＡＰアクセス要求に付加してディレクトリサーバ１へ
送信したり、ディレクトリサーバ１が、拡張機能によっ
て得られた情報をディレクトリクライアント２へ送信し
たりすることが可能となる。

【０１７６】ここで、controlTypeには、ＬＤＡＰコン
トロール種別を一意に識別するＯＩＤが設定される。ま
た、criticalityには、ディレクトリサーバ１がcontrol
Typeで指定されたＬＤＡＰコントロールに対応していな
い場合に、受信したアクセス要求を処理するか否かを表
す値が設定される。また、controlValueには、送信する
付加情報がオクテット文字列として設定される。

【０１７７】間接リンク検索を指定した検索要求を発行
する場合、ディレクトリクライアント２の間接リンク検
索部１４１は、検索要求と共にディレクトリサーバ１へ
送信するＬＤＡＰコントロールのcontrolTypeに、間接
リンク検索を要求するＬＤＡＰコントロールであること
を示す所定のＯＩＤを設定する。以下、このようなcont
rolTypeが設定されたＬＤＡＰコントロールを間接リン
ク検索コントロールと呼ぶ。間接リンク検索コントロー
ルでは、controlValueに、検索で考慮する間接リンクを
指定する１以上の識別子を設定する。ここでは、符号１
２１に示すように、識別子として検索で考慮する間接リ
ンクの間接リンク作成属性の名称を設定するようにして
いる。

【０１７８】また、間接リンク読み込みを指定した検索
要求を発行する場合、ディレクトリクライアント２の間
接リンク検索部１４１は、検索要求と共にディレクトリ
サーバ１へ送信するＬＤＡＰコントロールのcontrolTyp
eに、間接リンク読み込みを要求するＬＤＡＰコントロ
ールであることを示す所定のＯＩＤを設定する。以下、
このようなcontrolTypeが設定されたＬＤＡＰコントロ
ールを間接リンク読み込みコントロールと呼ぶ。間接リ
ンク読み込みコントロールでは、controlValueに、間接
リンク読み込みで考慮する間接リンクを指定する１以上
の識別子を設定する。ここでは、符号１２２に示すよう
に、識別子として間接リンク読み込みで考慮する間接リ
ンクの間接リンク作成属性の名称を設定するようにして
いる。

【０１７９】次に、図２３で示した間接リンク検索処理
３５００について説明する。

【０１８０】この処理は、間接リンク管理部９の読み込
み処理部１０が、図２５に示す手順に従って行う。

【０１８１】すなわち、読み込み処理部１０は、先ず、
ディレクトリクライアント２から送信された検索要求
に、間接リンク検索コントロールが付加されているか否
かを確認する。付加されていないならば（ステップＳ３
５０２）、間接リンク検索処理３５００を終了する。

【０１８２】一方、ステップＳ３５０２で付加されてい
る場合、間接リンク検索コントロールを解析し、contro
lValueに含まれる間接リンク作成属性の名称を取得し、
その後、その属性の数を変数Ｎｍａｘに格納する（ステ
ップＳ３５０３）。

【０１８３】そして、カウンタ変数Ｎを初期化し（ステ
ップＳ３５０４）、それから、controlValue中のＮ番目
の間接リンク作成属性の名称が、間接リンク作成属性名
記憶領域８に含まれているか否かを確認する（ステップ
Ｓ３５０５）。

【０１８４】もし、含まれる場合、間接リンクテーブル
２０からＮ番目の間接リンク作成属性の名称を持つ間接
リンクを探索し、さらに、そのリンク先エントリＤＮ６
４が、エントリ検索要求から読み出した検索条件にて指
定された属性値と一致するレコードを見つける。（ステ
ップＳ３５０６）。たとえば、検索キーが“menber=uid
=yamada,ou=People,o=ABC.com”ならば、リンク先エン
トリＤＮ６４の値が“uid=yamada,ou=People,o=ABC.co
m”であるレコードを見つける。次に、当該レコードの
リンク元エントリＤＮ６３を参照し、そのＤＮが指し示
すエントリの情報をエントリテーブル１６から読み出す
（ステップＳ３５０７）。

【０１８５】ステップＳ３５０５〜Ｓ３５０７の処理
を、controlValue中の全ての間接リンク作成属性に関し
て実行し終えたら（ステップＳ３５０８、Ｓ３５０
９）、間接リンク検索処理３５００を終了する。

【０１８６】次に、図２３の間接リンク読み込み処理２
５００について説明する。

【０１８７】この処理は、間接リンク管理部９の読み込
み処理部１０が、図２６に示す手順に従って行う。

【０１８８】図示するように、この処理では、先ず、デ
ィレクトリクライアント２から送信された検索要求に、
間接リンク読み込みコントロールが付加されているか否
かを確認する。付加されていないならば（ステップＳ２
５０１）、間接リンク読み込み処理２５００を終了す
る。

【０１８９】一方、ステップＳ２５０１で付加されてい
る場合、ＤＢ検索処理１１１、あるいは、ＤＢ検索処理
１１１および間接リンク検索処理３５００にて読み込ま
れたエントリの数を変数Ｎｍａｘに格納する（ステップ
Ｓ２５０２）。それから、間接リンク読み込みコントロ
ールを解析して、controlValueに含まれる間接リンク作
成属性の名称を取得し、取得した間接リンク作成属性の
名称の数を変数Ｍｍａｘに格納する（ステップＳ２５０
３）。

【０１９０】次に、カウンタ変数Ｎ、Ｍを共に１に設定
し、以下の処理を繰り返す（ステップＳ２５０４、Ｓ２
５０５）。ここで、ＮはＤＢ検索処理１１１、あるい
は、ＤＢ検索処理１１１および間接リンク検索処理３５
００にて読み込まれたエントリの番号を示し、Ｍはステ
ップＳ２５０３で得た間接リンク属性名称の番号を示
す。

【０１９１】先ず、間接リンクテーブル２０からＭ番目
の間接リンク属性名称を持つ間接リンクを検索し、さら
に、その中からＮ番目のエントリをリンク元とする間接
リンクＭを読み込む（ステップＳ２５０６）。間接リン
クＭを読み込んだ後、当該間接リンクＭの間接リンク作
成属性名６２を属性名とし、リンク先エントリＤＮ６４
を属性値とする属性を、Ｎ番目のエントリのエントリ情
報に追加する（ステップＳ２５０７）。

【０１９２】そして、ステップＳ２５０６、Ｓ２５０７
の処理を、全ての間接リンクおよび全てのエントリに関
して実行する（ステップＳ２５０８〜Ｓ２５１１）。そ
して、全て実行し終えたら、間接リンク読み込み処理２
５００を終了する。

【０１９３】以上、本発明の第１実施形態について説明
した。

【０１９４】本実施形態によれば、直接リンクがエント
リに登録された時点で、エントリ間の間接的な関連付け
情報である間接リンクの情報が作成され登録される。デ
ィレクトリクライアントからの間接リンクをも対象とす
る検索の要求の時には、ディレクトリサーバは、既に作
成されている間接リンクの情報をも用いて検索を行う。
したがって、ディレクトリサーバの検索効率や検索性能
を向上させることができる。

【０１９５】次に、本発明の第２実施形態について説明
する。

【０１９６】本実施形態は、上記の第１実施形態におい
て、間接リンク作成属性名記憶領域８や間接リンクテー
ブル２０を、ディレクトリ情報に対するアクセス制御に
適用したものである。

【０１９７】まず、図４に示したＡＣＩテーブル１８を
図２７を用いて説明する。

【０１９８】図２７に示すように、ＡＣＩテーブル１８
は、ディレクトリ情報に対するアクセス制御情報を格納
するテーブルであり、アクセス先エントリＤＮ１３２
と、アクセス元種別１３３と、アクセス元情報１３４
と、間接リンク適用フラグ１３５と、権限１３６と、ア
クセス許可フラグ１３７とを有する。また、ＡＣＩテー
ブル１８は配列構造をなし、１以上のアクセス制御情報
を記憶可能である。

【０１９９】アクセス先エントリＤＮ１３２は、アクセ
ス対象となるディレクトリ情報の範囲を指定する情報で
あり、アクセス先エントリＤＮ１３２に格納されている
ＤＮを持つエントリ以下の全エントリが、アクセス対象
となる。

【０２００】アクセス元種別１３３およびアクセス元情
報１３４は、ディレクトリ情報に対する権限を与えるユ
ーザを指定する情報であり、アクセス元種別１３３が１
の場合、ディレクトリサービスに匿名で接続したユーザ
を指定する（アクセス元情報１３４には情報は格納され
ない）。アクセス元種別１３３が２の場合、正しく認証
された全ユーザを指定する（アクセス元情報１３４には
情報は格納されない）。アクセス元種別１３３が３の場
合、特定の認証済みユーザを指定する。この場合、その
ユーザに相当するユーザエントリのＤＮが、アクセス元
情報１３４に格納される。

【０２０１】また、アクセス元種別１３３が４の場合、
特定のグループに所属する認証済みユーザを、アクセス
ユーザに指定する。この場合、そのグループを表すグル
ープエントリのＤＮが、アクセス元情報１３４に格納さ
れる。ここでは、アクセス元種別が４の場合のアクセス
制御をグループによるアクセス制御と呼ぶ。

【０２０２】そして、アクセス元種別１３３が５の場
合、アクセス対象エントリとリンクにより関連付けられ
ているユーザエントリが表す認証済みユーザを指定す
る。この場合、そのリンク属性の名称がアクセス元情報
１３４に格納される。ここでは、アクセス元種別が５の
場合のアクセス制御をリンクによるアクセス制御と呼
ぶ。

【０２０３】間接リンク適用フラグ１３５は、アクセス
元種別が４か５の場合に有効な情報である。アクセス拒
否、許可の判断に間接リンクを考慮するか否かを指定す
る。１の場合は間接リンクを考慮し、０の場合は間接リ
ンクを無視する。

【０２０４】たとえば、アクセス元種別１３３が４の場
合、間接リンク適用フラグ１３５が０であれば、特定グ
ループに直接所属するユーザにのみ権限が与えられる。
間接リンク適用フラグ１３５が１であれば、特定グルー
プのサブグループのユーザにも権限が与えられる。

【０２０５】また、アクセス元種別１３３が５で且つア
クセス元情報１３４がmanagerである場合、間接リンク
適用フラグ１３５が０であれば、そのアクセス対象エン
トリの直属の上長にのみ権限が与えられる。間接リンク
適用フラグ１３５が１であれば、全ての上長に同一の権
限が与えられる。

【０２０６】権限１３６は、拒否あるいは許可される操
作の種別を指定する。書き込みを表すwrite、読み込み
を表すreadをカンマ区切りで列挙する。

【０２０７】アクセス許可フラグ１３７は、アクセスを
拒否するかそれとも許可するかを指定する情報である。
１の場合は、図２７の符号１３２から符号１３６で指定
されたアクセスを許可する。０の場合は拒否する。

【０２０８】なお、図中、符号１３８は、ＡＣＩテーブ
ル１８の情報例であり、“ou=People,o=ABC.com”以下
の全エントリに対する読み込みの権限を、グループエン
トリ“cn=Sales,ou=Groups,o=ABC.com”が表すグループ
に所属する全ユーザに対して与えることを表す。また、
間接リンク適用フラグ１３５を１とすることにより、前
記グループに直接所属するユーザと同等の権限を、前記
グループのサブグループエントリに所属するユーザにも
与えている。

【０２０９】以下、このようなディレクトリシステムの
アクセス制御の動作について説明する。

【０２１０】まず、ＡＣＩテーブル１８の初期設定動作
について説明する。

【０２１１】この場合、ディレクトリサーバ１のユーザ
Ｉ/Ｆ制御部７が図２８に示す画面４０をディスプレイ
２７に表示し、アクセス制御情報を図２７に示す符号１
３２から符号１３７の順番で受け付ける。

【０２１２】ここで、画面４０は、アクセス元種別とし
て匿名ユーザを選択するボタン４１と、認証済みの全ユ
ーザを選択するボタン４３と、特定の認証済みユーザを
選択するボタン４４と、選択するユーザを表すユーザエ
ントリのＤＮを入力する領域５２と、グループに所属す
る認証済みユーザを選択するボタン４５と、選択するグ
ループを表すグループエントリのＤＮを入力する領域５
３と、リンクにより指定された認証済みユーザを選択す
るボタン４６と、選択するリンクのリンク属性の名称を
入力する領域５４と、間接リンクを考慮することを指示
するボタン４７と、間接リンクは考慮しないことを指示
するボタン４８と、アクセス先エントリＤＮ１３２を入
力する画面に遷移するためのボタン４９と、権限１３６
およびアクセス許可フラグ１３７を入力する画面に遷移
するためのボタン５０と、入力中のアクセス制御情報を
取り消すためのボタン５１とを有する。

【０２１３】画面４０のボタン４１〜４６は同時に２以
上を選択することはできない。ボタン４７、４８は、同
時に選択することはできない。また、領域５２は、ボタ
ン４４を選択にした場合にのみ、領域５３はボタン４５
を選択した場合にのみ、そして、領域５４は、ボタン４
６を選択した場合にのみ、各々入力可能となる。さら
に、ボタン４７、４８は、ボタン４５あるいはボタン４
６を選択した場合にのみ、選択可能となる。

【０２１４】ユーザは、キーボード２９等を用いてボタ
ン４１〜４８を選択し、必要であれば領域５２〜５４へ
文字列を入力した後、ボタン５０をマウス２８でクリッ
クする。すると、ユーザＩ/Ｆ制御部７は、入力された
アクセス制御情報を、ＤＢ制御部６を利用してＡＣＩテ
ーブル１８に登録する。

【０２１５】次に、ディレクトリクライアント２からア
クセス要求を受けた際のアクセス制御の動作について説
明する。

【０２１６】ディレクトリクライアント２のアクセス要
求を受けると、アクセス制御部５は、ＡＣＩテーブル１
８を探索し、アクセス要求対象エントリに関連するレコ
ードを特定する。アクセス要求対象エントリに関連する
レコードとは、アクセス先エントリＤＮ１３２の値が、
ディレクトリルートからアクセス要求対象エントリに至
るまでの全てのエントリのうちのいずれかのエントリの
ＤＮと一致するレコードである。そして、各レコードに
格納されているアクセス制御情報に基づいて、全てのレ
コードがディレクトリクライアント２のアクセス要求を
許可するか、それとも、いずれかのレコードが拒否する
かを判断し、全てが許可する場合にはアクセス要求に従
って、アクセス要求対象エントリへのアクセスを行う。

【０２１７】以下、アクセス要求対象エントリに関する
ＡＣＩテーブル１８のアクセス元種別１３３が４、５の
時のグループによるアクセス制御処理とリンクによるア
クセス制御処理の詳細を説明する。なお、アクセス元種
別１３３が１、２および３の場合にけるアクセス制御処
理の動作は、従来と同様であるので説明を省略する。

【０２１８】では、先ず、グループによるアクセス制御
処理２３００（アクセス元種別１３３が４の時）につい
て説明する。

【０２１９】図２９は、グループによるアクセス制御処
理２３００（アクセス元種別１３３が４の時）におい
て、アクセス要求対象エントリに関連するある１つのレ
コードがアクセス要求を許可しているか、それとも、拒
否しているかを判定する処理手順を示したものである。

【０２２０】最初に、当該レコードのアクセス元情報１
３４が指し示すグループエントリのメンバ属性を、エン
トリテーブル１６の検索により読み込む（ステップＳ２
３０１）。そして、メンバ属性の値と、ディレクトリサ
ーバ１に接続しているユーザを表すユーザエントリのＤ
Ｎとが一致するか否かを確認し（ステップＳ２３０
２）、一致すれば（ステップＳ２３０３）、当該レコー
ドのアクセス許可フラグ１３７を参照する（ステップＳ
２３１１）、当該フラグ１３７が１ならば、ステップＳ
２３１２にてアクセス許可と判断し、０ならばステップ
Ｓ２３１０にてアクセス拒否と判断する。

【０２２１】メンバ属性の値とユーザエントリのＤＮと
が一致しない場合、当該レコードの間接リンク適用フラ
グ１３５を参照する（ステップＳ２３０４）。当該フラ
グ１３５が０ならば（ステップＳ２３０５）、ステップ
Ｓ２３１０にてアクセス拒否と判断する。一方、当該フ
ラグ１３５が１ならば、間接リンクテーブル２０を検索
し、アクセス元情報１３４が指し示すグループエントリ
をリンク元とする間接リンクであって、間接リンク作成
属性名６２がメンバ属性の名称と一致する間接リンクを
読み込む（ステップＳ２３０６）。そして、間接リンク
のリンク先エントリＤＮ６４と、ディレクトリサーバ１
に接続しているユーザエントリのＤＮとが一致するか確
認し（ステップＳ２３０７）、一致したならば（ステッ
プＳ２３０８）、当該レコードのアクセス許可フラグ１
３７を参照する（ステップＳ２３１１）、当該フラグ１
３７が１ならばステップＳ２３１２にてアクセス許可と
判断し、０ならばステップＳ２３１０にてアクセス拒否
と判断する。

【０２２２】また、ステップＳ２３０８にて、間接リン
クのリンク先エントリＤＮ６４とディレクトリサーバ１
に接続しているユーザエントリのＤＮとが一致しないと
判定した場合、ステップＳ２３１０にてアクセス拒否と
判断する。

【０２２３】そして、ステップＳ２３１０あるいはステ
ップＳ２３１２にて、アクセスを許可するか、それと
も、拒否するかを判断した後、グループによるアクセス
制御処理２３００を終了する。

【０２２４】次に、リンクによるアクセス制御処理２３
００（アクセス元種別１３３が４の時）について説明す
る。

【０２２５】図３０は、リンクによるアクセス制御処理
２４００（アクセス元種別１３３が５の時）において、
アクセス要求対象エントリに関連するある１つのレコー
ドがアクセス要求を許可しているか、それとも、拒否し
ているかを判定する処理手順を示したものである。

【０２２６】この処理では、最初に、アクセス対象エン
トリをエントリテーブル１６から探索し、探索したエン
トリのアクセス元情報１３４が指し示すリンク属性名称
のリンク属性を読み込む（ステップＳ２４０１）。そし
て、その属性値とディレクトリサーバ１に接続している
ユーザエントリのＤＮとが一致するか否かを確認し（ス
テップＳ２４０２）、一致するならば（ステップＳ２４
０３）、当該レコードのアクセス許可フラグ１３７を参
照する（ステップＳ２４１１）。当該フラグ１３７が１
ならばステップＳ２４１２にてアクセス許可と判断し、
０ならばステップＳ２４１０にてアクセス拒否と判断す
る。

【０２２７】一方、ステップＳ２４０３において、属性
値とユーザエントリのＤＮとが一致しない場合、当該レ
コードの間接リンク適用フラグ１３５を参照し（ステッ
プＳ２４０４）、当該フラグ１３５が０ならば（ステッ
プＳ２４０５）、ステップＳ２４１０にてアクセス拒否
と判断する。ステップ２４０５にて、当該フラグ１３５
が１ならば、間接リンクテーブル２０を検索し、間接リ
ンク作成属性名６２がアクセス元情報１３４のリンク属
性の名称と一致し、且つ、リンク元エントリＤＮ６３が
アクセス対象エントリのＤＮと一致する間接リンクを読
み込む（ステップＳ２４０６）。そして、間接リンクの
リンク先エントリＤＮ６４と、ディレクトリサーバ１に
接続しているユーザエントリのＤＮとが一致するか否か
を確認し（ステップＳ２４０７）、一致するならば（ス
テップＳ２４０８）、当該レコードのアクセス許可フラ
グ１３７を参照する（ステップＳ２４１１）。当該フラ
グ１３７が１ならばステップＳ２４１２にてアクセス許
可と判断し、０ならばステップＳ２４１０にてアクセス
拒否と判断する。

【０２２８】一方、ステップＳ２４０８において、間接
リンクのリンク先エントリＤＮ６４とディレクトリサー
バ１に接続しているユーザエントリのＤＮとが一致しな
いと判定した場合、ステップＳ２４１０にてアクセス拒
否と判断する。

【０２２９】ステップＳ２４１０あるいはステップＳ２
４１２にて、アクセスを許可するか、それとも、拒否す
るかを判断した後、リンクによるアクセス制御処理２４
００を終了する。

【０２３０】以上、本発明の第２実施形態について説明
した。

【０２３１】以上のように本実施形態によれば、サブグ
ループも考慮したグループによるアクセス制御、及びリ
ンクによるアクセス制御を、間接リンクを考慮すること
で効率よく行うことができる。

【０２３２】なお、上記の各実施形態では、間接リンク
の情報を間接リンクテーブル２０に記憶している。しか
し、間接リンクテーブル２０とインデックステーブル１
７とを１つにまとめるようにしてもよい。

【０２３３】また、間接リンクの情報を直接リンクと同
様に、エントリテーブル１６に格納してもよい。この場
合、直接リンクと区別するために、属性名に間接リンク
を示すタグを付加するとよい。たとえば、タグ“;vlin
k”を用いて間接リンクを表す場合、member属性を基に
作成する間接リンクは、member;vlink属性としてエント
リテーブル１６に格納する。

【０２３４】また、上記の各実施形態では、ディレクト
リサーバ１が間接リンクの追加・変更・削除を行うとし
たが、前述のように間接リンクをエントリテーブル１６
に格納する場合、ディレクトリクライアント２がこれを
行うようにしてもよい。この場合、ディレクトリクライ
アント２（ディレクトリサーバ利用アプリケーション）
に、ディレクトリ情報の更新内容を読み込む機能と、そ
の更新内容に基づき間接リンクの追加・変更・削除を行
うためのエントリ更新要求をディレクトリサーバ１に対
して発行する機能を具備するようにすればよい。

【０２３５】また、上記の各実施形態では、同種の直接
リンクに基づいて間接リンクを作成する場合について説
明したが、複数種類の直接リンクに基づいて１つの間接
リンクを作成してもよい。

【０２３６】また、以上の実施形態における間接リンク
検索処理３５００では、検索キーで指定されたエントリ
の間接リンク元エントリを検索して提供したが、逆に、
検索キーで指定されたエントリの間接リンク先エントリ
を検索して提供したり、検索キーで指定されたエントリ
の間接リンク先エントリと間接リンク元エントリの双方
を検索して提供したりするようにしてもよい。また、同
様に、間接リンク読み込み処理２５００では、検索した
エントリを間接リンク元エントリとする間接リンクの情
報を検索して提供したが、逆に、検索したエントリを間
接リンク先エントリとする間接リンクの情報を検索して
提供しり、検索したエントリを間接リンク先エントリと
する間接リンクと検索したエントリを間接リンク元エン
トリとする間接リンクの双方を検索して提供したりする
ようにしてもよい。

【０２３７】

【発明の効果】以上のように、本発明によれば、ディレ
クトリシステムにおいて、エントリ間の間接的な関連づ
けに基づく検索の効率化を図ることができる。

【図面の簡単な説明】

【図１】本発明の実施形態で対象とする間接リンクの例
を示す図である。

【図２】本発明の実施形態で対象とする間接リンクの例
を示す図である。

【図３】本発明の実施形態で用いる用語を解説した図で
ある。

【図４】本発明の実施形態に係るディレクトリシステム
の機能構成を示すブロック図である。

【図５】本発明の実施形態に係るディレクトリサーバの
ハードウエア構成を示すブロック図である。

【図６】本発明の実施形態に係るディレクトリクライア
ントのハードウエア構成を示すブロック図である。

【図７】本発明の実施形態において、ＤＢ２１に設けら
れる間接リンク作成属性名記憶領域、間接リンクテーブ
ル、および、ＤＮ記憶領域の記憶内容を示す図である。

【図８】本発明の実施形態において、間接リンク作成属
性名称を受け付ける画面例を示した図である。

【図９】本発明の実施形態のエントリ更新動作を示すシ
ーケンス図である。

【図１０】本発明の実施形態のリンク確認処理の処理手
順を示すフロー図である。

【図１１】本発明の実施形態の間接リンク管理処理の処
理手順を示すフロー図である。

【図１２】本発明の実施形態の間接リンク追加処理の処
理手順を示すフロー図である。

【図１３】本発明の実施形態のリンク収集処理の処理手
順を示すフロー図である。

【図１４】本発明の実施形態のリンク伝播処理の処理手
順を示すフロー図である。

【図１５】本発明の実施形態の間接リンク登録処理の処
理手順を示すフロー図である。

【図１６】本発明の実施形態の間接リンク追加処理の具
体例を示す図である。

【図１７】本発明の実施形態の間接リンク変更処理の処
理手順を示すフロー図である。

【図１８】本発明の実施形態の間接リンク削除処理の処
理手順を示すフロー図である。

【図１９】本発明の実施形態における有効間接リンク特
定処理の処理手順を示すフロー図である。

【図２０】本発明の実施形態のリンク整合性検査処理の
処理手順を示すフロー図である。

【図２１】本発明の実施形態における無効間接リンク削
除処理の処理手順を示すフロー図である。

【図２２】本発明の実施形態の間接リンク削除処理の具
体例を示す図である。

【図２３】本発明の実施形態のエントリ検索動作を示す
シーケンス図である。

【図２４】本発明の実施形態で用いるＬＤＡＰコントロ
ールの内容を示す図である。

【図２５】本発明の実施形態の間接リンク検索処理の処
理手順を示すフロー図である。

【図２６】本発明の実施形態における間接リンク読み込
み処理の処理手順を示すフロー図である。

【図２７】本発明の実施形態において、ＤＢ２１に設け
られるＡＣＩテーブルの内容を示す図である。

【図２８】本発明の実施形態において、ＤＢ２１に設け
られるＡＣＩテーブルの内容を受け付けるのに用いる画
面例を示す図である。

【図２９】本発明の実施形態のグループによるアクセス
制御処理の処理手順を示すフロー図である。

【図３０】本発明の実施形態のリンクによるアクセス制
御処理の処理手順を示すフロー図である。

【図３１】ディレクトリシステムにおけるリンクに関わ
る用語を解説した図である。

【図３２】ディレクトリシステムでのグループエントリ
を用いたディレクトリ情報例を示す図である。

【図３３】ディレクトリシステムでの上長へのリンクを
用いたディレクトリ情報例を示す図である。

【符号の説明】

１…ディレクトリサーバ、２…ディレクトリクライアン
ト、３…通信制御部、４…プロトコル制御部、５…アク
セス制御部、６…ＤＢ制御部、７…ユーザＩ/Ｆ制御
部、８…間接リンク作成属性名記憶領域、９…間接リン
ク管理部、１０…読み込み処理部、１１…追加処理部、
１２…変更処理部、１３…削除処理部、１４…確認処理
部、１５…ＤＮ記憶領域、１６…エントリテーブル、１
７…インデックステーブル、１８…ＡＣＩテーブル、２
０…間接リンクテーブル、２１…ＤＢ、２２…ＬＡＮ、
１４０…ディレクトリシステム、１４１…間接リンク検
索部、１４２…タスク処理部

───────────────────────────────────────────────────── フロントページの続き (72)発明者川上順彦神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者大橋徹神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア事業部内Ｆターム(参考） 5B017 AA02 BA06 BB02 CA16 5B075 NK44 NK46 NK54 PP13 PP22 5B082 EA11 HA08

Claims

【特許請求の範囲】

【請求項１】各ディレクトリエントリ内の記述によって
各ディレクトリエントリ間にリンクが設定されているデ
ィレクトリ情報を用いて、ディレクトリサービスを提供
するディレクトリシステムであって、現時点における、複数のリンクを介したディレクトリエ
ントリ間の関連を、間接リンク情報として管理する間接
リンク管理手段と、ディレクトリエントリに複数のリンクを介して関連する
他のディレクトリエントリを、前記間接リンク管理手段
が管理する間接リンク情報に従って検索する間接リンク
検索手段と、を有することを特徴とするディレクトリシ
ステム。
【請求項２】請求項１記載のディレクトリシステムであ
って、前記間接リンク管理手段は、ディレクトリエントリが更新された際に、現時点におけ
る、複数のリンクを介したディレクトリエントリ間の関
連の変更を調べ、その結果に従って管理している間接リ
ンク情報の更新を行うことを特徴とするディレクトリシ
ステム。
【請求項３】請求項１または２記載のディレクトリシス
テムであって、複数のリンクを介したディレクトリエントリ間の関連に
依存せずに定まる、リソースと当該リソースに対するア
クセス権限を与えるユーザとの対応が記述されたアクセ
ス制御情報を記憶する記憶手段と、前記記憶手段に記憶されたアクセス制御情報に従って、
ユーザに付与するリソースへのアクセス権限を制御する
アクセス制御手段と、をさらに有し、前記ディレクトリ情報は、個々のユーザに対応する複数のディレクトリエントリを
含み、前記アクセス制御手段は、各リソースについて、当該リソースについてのアクセス
制御情報に記述された対応より定まるユーザと、前記間
接リンク管理手段が管理する間接リンク情報において当
該ユーザに対応するディレクトリエントリに関連付けら
れている他のディレクトリエントリに対応するユーザと
に、当該リソースに対するアクセス権限を付与すること
を特徴とするディレクトリシステム。
【請求項４】各ディレクトリエントリ内の記述によって
各ディレクトリエントリ間にリンクが設定されているデ
ィレクトリ情報を用いて、ディレクトリサービスを提供
する方法であって、現時点における、複数のリンクを介したディレクトリエ
ントリ間の関連を、間接リンク情報として、常時管理
し、ディレクトリエントリに対する検索要求発生時に、当該
ディレクトリエントリに複数のリンクを介して関連する
他のディレクトリエントリを、その時点において管理さ
れている間接リンク情報に従って検索することを特徴と
するディレクトリサービス提供方法。
【請求項５】各ディレクトリエントリ内の記述によって
各ディレクトリエントリ間にリンクが設定されているデ
ィレクトリ情報を用いて、ディレクトリサービスを提供
するためのプログラムが記憶された記憶媒体であって、当該プログラムは、電子計算機によって読み取られ実行
されることで、現時点における、複数のリンクを介したディレクトリエ
ントリ間の関連を、間接リンク情報として管理する間接
リンク管理手段と、ディレクトリエントリに複数のリンクを介して関連する
他のディレクトリエントリを、前記間接リンク管理手段
が管理する間接リンク情報に従って検索する間接リンク
検索手段とを、前記電子計算機上に構築することを特徴
とする記憶媒体。