JP2001344107A - スコープ処理方法およびｏｓｉ管理システムにおける管理対象装置 - Google Patents

Abstract

(57)【要約】 【課題】 包含木から短時間でインスタンスを抽出す
る。 【解決手段】 包含木に対してスコープ処理を行う場
合、スコープ処理開始位置とスコープ条件によって定め
られる範囲を移動しながら目的とするインスタンスを抽
出する。包含木内を移動するときには、まず、下位に移
動する（ステップＳ７２）。下位に移動できなくなった
ら移動方向を横に変え（ステップＳ７４）、横に移動で
きたならば（ステップＳ７５）、移動方向を下に変え
（ステップＳ７６）、下位へ移動していく。横に移動で
きなくなったら、上位に移動して（ステップＳ７７）、
横への移動を試みる。下位に移動できなくなったとき
と、横に移動できずに上位に移動したときに、移動を中
断する。移動を中断したインスタンスが目的とするイン
スタンスであるならば、そのインスタンスを抽出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インスタンスを抽
出するスコープ処理方法および、短時間でスコープ処理
を行い、管理情報ベースに保持すべき情報量を少なくす
るＯＳＩ管理システムにおける管理対象装置に関する。

【０００２】

【従来の技術】図１１は、ＯＳＩ(Open Systems Interc
onnection)管理システムの構成の例を示すブロック図で
ある。ＯＳＩ管理システムにおいて、管理対象装置１０
０は、管理対象であるネットワーク上のネットワークノ
ードである。具体的には、管理対象ネットワーク上に存
在するパーソナルコンピュータ、プリンタ等の資源が管
理対象装置１００に該当する。ネットワーク管理システ
ム１１０は、管理対象装置１００を監視し制御する。管
理対象装置１００、ネットワーク管理システム１１０の
制御部１０１，１１１は、いずれも記憶装置１０２，１
１２に記憶するプログラムに従い、各装置を制御する。
また、インタフェース部１０４，１１４は、ネットワー
クを介して情報の送受信を行う。

【０００３】ＭＩＢ(Management Information Base：管
理情報ベース )７は、管理対象装置１００を表した管理
オブジェクトを木構造として格納している。この木構造
をなす木を包含木という。各管理オブジェクトは、管理
対象装置１００の様々な情報を示すインスタンスを有す
る。

【０００４】エージェント１０３およびマネージャ１１
３は、それぞれ管理対象装置１００、ネットワーク管理
システム１１０におけるネットワーク管理処理を行うソ
フトウェアモジュールである。実際に動作するのは制御
部１０１，１１１であるが、以下の説明ではソフトウェ
アの動作として説明する。ＯＳＩ管理システムでは、エ
ージェント１０３およびマネージャ１１３がＣＭＩＰ(C
ommon Management Information Protocol)により情報の
授受を行うことで、ネットワークを管理している。

【０００５】従来、エージェント１０３が、ＭＩＢ７内
に存在するインスタンスを絞り込んで抽出する処理（ス
コープ処理）を行う場合、次のような方法を用いてい
た。まず、包含木のノードに格納されている各インスタ
ンスは、あらかじめ、包含木の根（ルート）からの深度
情報とともに格納されていた。スコープ処理の際、エー
ジェント１０３は、抽出すべきインスタンスの条件（深
度に関する条件）と各インスタンスが保持している深度
情報とを比較し、条件に合致する深度情報を保持するイ
ンスタンスを抽出していた。

【０００６】

【発明が解決しようとする課題】しかし、このような方
法では、エージェント１０３は、条件に合致する深度情
報を保持しているか否かの検査を包含木内の全インスタ
ンスについて行わねばならず、目的とするインスタンス
の抽出完了までに時間がかかっていた。また、包含木内
の各インスタンスは、それぞれ深度情報とともに格納さ
れていたため、包含木情報の占める領域が大きくなって
いた。

【０００７】本発明は、短時間でインスタンスを抽出す
るスコープ処理方法と、短時間でスコープ処理を行い、
ＭＩＢに保持すべき情報量を少なくするＯＳＩ管理シス
テムにおける管理対象装置を提供することを目的とす
る。

【０００８】

【課題を解決するための手段】本発明によるスコープ処
理方法は、包含木上に格納された管理対象情報であるイ
ンスタンスを包含木から抽出するスコープ処理方法であ
って、スコープ処理の開始位置とスコープ条件とによっ
て定められる包含木内の範囲を移動しながら目的とする
インスタンスを抽出することを特徴とする。

【０００９】スコープ処理の開始位置とスコープ条件と
によって定められる包含木内の範囲を移動するときに、
例えば、開始位置から下位のインスタンスへの移動を試
み、下位のインスタンスに移動できなくなった場合には
一つ横のインスタンスに移動してから下位のインスタン
スへの移動を試みることを繰り返し、一つ横のインスタ
ンスに移動できなくなった場合には一つ上位のインスタ
ンスに移動してから一つ横のインスタンスに移動してさ
らに下位のインスタンスへの移動を試みることを繰り返
す。このようなスコープ処理方法によれば、目標とする
インスタンスを短時間で抽出することができる。

【００１０】スコープ処理の開始位置とスコープ条件と
によって定められる包含木内の範囲を移動するときに、
例えば、下位のインスタンスに移動できなくなった場合
と一つ横のインスタンスに移動できずに一つ上位のイン
スタンスに移動した場合に包含木内の移動を中断し、移
動を中断したインスタンスが目的とするインスタンスで
あるか否かを判断し、移動を中断したインスタンスが目
的とするインスタンスであるならばそのインスタンスを
抽出して移動を再開する。

【００１１】また、スコープ処理の開始位置からの相対
深度に対応する記憶領域を有するスタック領域を保持
し、一つ下位のインスタンスに移動したときには移動後
のインスタンスの相対深度に対応する記憶領域に移動後
のインスタンスの情報を記憶し、一つ横のインスタンス
に移動したときには現在位置の相対深度に対応する記憶
領域に移動後のインスタンスの情報を記憶し、一つ上位
のインスタンスに移動したときには移動前のインスタン
スの相対深度に対応する記憶領域に記憶している情報を
削除し、インスタンスを抽出するときには現在位置の相
対深度に対応する記憶領域からインスタンスの情報を抽
出する。このようなスコープ処理方法によれば、スタッ
ク領域に記憶する情報に基づいてどの深度のインスタン
スを参照しているのかを判断できるので、包含木が深度
情報を保持する必要がない。

【００１２】また、包含木上に格納された管理対象情報
は、例えば、ＯＳＩ管理システムにおける管理対象装置
の情報である。

【００１３】また、本発明によるＯＳＩ管理システムに
おける管理対象装置は、管理対象情報を示すインスタン
スを包含木上に格納する管理情報ベースを備えたＯＳＩ
管理システムにおける管理対象装置であって、スコープ
処理の開始位置とスコープ条件とによって定められる包
含木内の範囲を移動しながら目的とするインスタンスを
抽出するインスタンス抽出手段を備えたことを特徴とす
る。

【００１４】インスタンス抽出手段は、例えば、包含木
内で開始位置から下位のインスタンスへの移動を試み、
下位のインスタンスに移動できなくなった場合には一つ
横のインスタンスに移動してから下位のインスタンスへ
の移動を試みることを繰り返し、一つ横のインスタンス
に移動できなくなった場合には一つ上位のインスタンス
に移動してから一つ横のインスタンスに移動してさらに
下位のインスタンスへの移動を試みることを繰り返す。
このような管理対象装置によれば、目標とするインスタ
ンスを短時間で抽出することができる。

【００１５】また、インスタンス抽出手段は、例えば、
包含木内で下位のインスタンスに移動できなくなった場
合と一つ横のインスタンスに移動できずに一つ上位のイ
ンスタンスに移動した場合に包含木内の移動を中断し、
移動を中断したインスタンスが目的とするインスタンス
であるか否かを判断し、移動を中断したインスタンスが
目的とするインスタンスであるならばそのインスタンス
を抽出して移動を再開する。

【００１６】また、インスタンス抽出手段は、スコープ
処理の開始位置からの相対深度に対応する記憶領域を有
するスタック領域を保持し、一つ下位のインスタンスに
移動したときには移動後のインスタンスの相対深度に対
応する記憶領域に移動後のインスタンスの情報を記憶
し、一つ横のインスタンスに移動したときには現在位置
の相対深度に対応する記憶領域に移動後のインスタンス
の情報を記憶し、一つ上位のインスタンスに移動したと
きには移動前のインスタンスの相対深度に対応する記憶
領域に記憶している情報を削除し、インスタンスを抽出
するときには現在位置の相対深度に対応する記憶領域か
らインスタンスの情報を抽出する。このような管理対象
装置によれば、スタック領域に記憶する情報に基づいて
どの深度のインスタンスを参照しているのかを判断でき
るので、包含木が深度情報を保持する必要がない。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１１に示すようなＯＳＩ管理シ
ステムにおいて、ＭＩＢ７が格納する包含木からインス
タンスを抽出するスコープ処理を説明する。包含木は、
ルートを持ち、ルートから木構造として格納される各オ
ブジェクトへのポインタが張られている。図１は、スコ
ープ処理を行うスコープ記述子オブジェクトを示す説明
図である。スコープ記述子オブジェクト２は、オブジェ
クト指向技術におけるオブジェクトであり、包含木から
インスタンスを抽出する。

【００１８】スコープ記述子オブジェクト２において、
スコープ条件情報部３はスコープ条件等を保持する。図
２は、スコープ条件情報部３を示す説明図である。開始
位置部１０は、開始位置を記憶する。開始位置は、スコ
ープ処理の際に包含木内のどのインスタンスにスコープ
条件をあてはめるかを示す情報である。例えば、開始位
置部１０が図３に示す包含木におけるＢ−１を開始位置
として保持するならば、Ｂ−１にスコープ条件をあては
めたインスタンスを抽出することになる。

【００１９】スコープ条件部１１は、以下に示す各スコ
ープ条件の何れかを記憶する。”baseObject”は、開始
位置にあるインスタンスを指す条件である。”firstLev
elOnly”は、開始位置より一つ下位の深度のインスタン
スを指す条件である。”wholeSubtree”は、開始位置以
下の全インスタンスを指す条件である。”individualLe
vels”は、開始位置から指定した深度にあるインスタン
スを指す条件である。また、”baseToNthLevel”は、開
始位置から指定した深度までにある全インスタンスを指
す条件である。例えば、開始位置がＢ−１であり、スコ
ープ条件が”firstLevelOnly”であるならば、スコープ
記述子オブジェクト２は、Ｂ−１よりも一つ下位の深度
のインスタンス、すなわちＤ−１ないしＤ−４を抽出す
る。

【００２０】開始深度部１２は、開始深度を記憶する。
開始深度は、スコープ条件が定める範囲内で一番浅い深
度を開始位置からの相対深度として示す情報である。終
了深度部１３は、終了深度を記憶する。終了深度は、ス
コープ条件が定める範囲内で一番深い深度を開始位置か
らの相対深度として示す情報である。例えば、スコープ
条件”firstLevelOnly”は、開始位置より一つ下位の深
度を指定するので、開始深度および終了深度はともに１
となる。

【００２１】また、スコープ処理振舞部４は、開始深度
および終了深度が示す範囲内のインスタンスを抽出する
関数へのポインタを保持する。この関数は、参照するイ
ンスタンスを変えていき、スコープ条件によって定めら
れるインスタンスを抽出する。参照するインスタンスを
変えることを「移動する」と記す。スコープ記述子オブ
ジェクト２は、この関数を呼び出して包含木内を移動
し、インスタンスを抽出する。また、スコープ処理振舞
部４は、包含木内を移動する際の移動方法（「下に行
く」、「横に行く」等）を保持する。移動方法は、スコ
ープ記述子オブジェクト生成時に指定されるが、スコー
プ処理の過程において変更される。また、スコープ処理
振舞部４は、包含木内を移動するときに、現在の深度に
関する情報等を保持する。

【００２２】スタック領域５は、包含木内の深度と１対
１に対応する記憶領域を有する。深度に対応する各記憶
領域は、包含木内の位置を示す現在位置情報とその位置
におけるインスタンスの情報とを記憶する。スコープ記
述子オブジェクト２が包含木内を横方向に移動するとき
は、その深度に対応する記憶領域において、現在位置情
報とその位置におけるインスタンス情報を上書きしてい
く。また、包含木内を下方向に移動するときは、移動し
た位置における現在位置情報とインスタンス情報を移動
先深度に対応する領域に書き込み、上方向に移動すると
きは、移動する前の深度に対応する領域の情報を削除す
る。

【００２３】スコープ記述子オブジェクト２が移動する
ときのスタック領域５の変化の例を図４に示す。図４
は、スコープ記述子オブジェクト２が深度１のインスタ
ンスから下方向または上方向へ移動した場合におけるス
タック領域５の変化を示している。深度１から深度２へ
移動するときには、移動先深度である深度２の領域に現
在位置情報とその位置におけるインスタンス情報を書き
込む。また、深度１から深度０に移動するときには、深
度１の領域に記憶していた情報を削除する。また、深度
１において横方向に移動するときは、深度１の領域に記
憶する情報を更新する。

【００２４】次に、動作について説明する。図５は、エ
ージェント１０３がマネージャ１１３から所定のインス
タンスを抽出する旨の命令を受けたときに、スコープ記
述子オブジェクト２を生成する際の動作の例を示すフロ
ーチャートである。エージェント１０３は、マネージャ
１１３から開始位置およびスコープ条件を入力し（ステ
ップＳ５１）、スコープ条件から開始深度および終了深
度を計算する（ステップＳ５２）。続くステップＳ５３
では、これらの条件をスコープ条件情報部３に保持し、
スコープ処理振舞部４およびスタック領域５を確保する
スコープ記述子オブジェクト２（マネージャ１１３の命
令に対応したスコープ記述子インスタンス）を生成す
る。ステップＳ５３において、スコープ処理振舞部４に
は「下に行く」という移動方法を保持させる。ステップ
Ｓ５１〜Ｓ５３の動作により、包含木内のインスタンス
を抽出するスコープ記述子オブジェクト２が生成され
る。

【００２５】図６は、スコープ記述子オブジェクト２が
包含木内を移動して、開始位置およびスコープ条件によ
って定められるインスタンスを抽出する動作の例を示す
フローチャートである。ステップＳ６１において、スコ
ープ記述子オブジェクト２は、スコープ条件部１１に保
持するスコープ条件が”baseObject”であるか判断す
る。スコープ条件が”baseObject”であるならば、包含
木内の開始位置のインスタンスを抽出し（ステップＳ６
２）、スコープ処理を終了する。

【００２６】ステップＳ６１で、スコープ条件が”base
Object”でなかったならば、スコープ記述子オブジェク
ト２は、開始位置として指定されたインスタンスまで包
含木内を移動する（ステップＳ６３）。スコープ処理振
舞部４が保持する移動方法は変更されていないので、ス
テップＳ６３において移動方法は「下に行く」として保
持している。続いて、開始位置となるインスタンスから
深さ優先探索方法に従い、包含木内を移動する。このと
き、下位にインスタンスが無く横に移動するときと、横
へ移動ができず上に移動したときに移動を中断する（ス
テップＳ６４）。ステップＳ６４において包含木内を移
動したときには、移動した方向に応じてスタック領域５
に記憶する情報を更新する。ステップＳ６４における深
さ優先探索方法による移動については後述する。

【００２７】スコープ記述子オブジェクト２は、ステッ
プＳ６４で移動を中断した後に、その位置が処理終了位
置か否かを判断する（ステップＳ６５）。処理終了位置
か否かに関する情報（探索終了フラグ）は、後述の図７
に示すステップＳ７９で設定される。移動を中断した位
置が処理終了位置であるならば、スコープ処理を終了す
る。

【００２８】移動を中断した位置が処理終了位置でない
ならば、現在位置の深度と開始深度とを確認して比較す
る（ステップＳ６６）。このとき、現在位置の深度は、
開始位置からの相対深度として求める。現在位置の深度
が開始深度より小さいならば、その位置からステップＳ
６４の移動を再開する。また、現在位置の深度が開始深
度以上であるならば、その位置におけるインスタンスを
抽出し（ステップＳ６７）、ステップＳ６４の移動を再
開する。ステップＳ６７では、スタック領域５から現在
位置のインスタンスを抽出する。

【００２９】図７は、ステップＳ６４における深さ優先
探索方法による移動の例を示したフローチャートであ
る。まず、スコープ記述子オブジェクト２は、包含木内
における次の移動方法を確認する（ステップＳ７１）。
移動方法が「下に行く」であるならば、包含木において
一つ下位への移動を試みる（ステップＳ７２）。ステッ
プＳ７２において下に移動できた場合には、ステップＳ
７１以降の動作を繰り返す。ステップＳ７２において下
に移動できなかった場合には、現在位置が開始位置に戻
っているかどうかを判断する（ステップＳ７３）。開始
位置に戻っていなければ、スコープ記述子オブジェクト
２は、スコープ処理振舞部４が保持する移動方法を「横
に行く」に変更して（ステップＳ７４）、ステップＳ６
４における移動を中断し、ステップＳ６５に進む。ステ
ップＳ７３において、開始位置に戻っているならば、現
在位置を処理終了位置として探索終了フラグを立て（ス
テップＳ７９）、ステップＳ６５に進む。

【００３０】ステップＳ７１において移動方法が「横に
行く」であるならば、スコープ記述子オブジェクト２
は、一つ横への移動を試みる（ステップＳ７５）。ステ
ップＳ７５において、開始位置から横への移動はできな
い。横に包含木が続いていて横に移動できたならば、次
の移動方法を「下に行く」として（ステップＳ７６）、
ステップＳ７１以降の動作を繰り返す。ステップＳ７５
において横に移動できなかった場合には、一つ上位への
移動を試みる（ステップＳ７７）。ステップＳ７７にお
いて上に移動できた場合には、次の移動方法を「横に行
く」にして（ステップＳ７８）、移動を中断し、ステッ
プＳ６５に進む。ステップＳ７７で上に移動できなかっ
たならば、現在位置を処理終了位置として探索終了フラ
グを立て（ステップＳ７９）、ステップＳ６５に進む。

【００３１】図８（ａ）は、ステップＳ７２で下への移
動を試みる場合における移動可否判断の例を示すフロー
チャートである。下への移動可否判断を行う場合、スコ
ープ記述子オブジェクト２は、現在位置の深度および終
了深度を確認する（ステップＳ８１）。ただし、現在位
置の深度は、開始位置からの相対深度として求める。続
いて、スコープ記述子オブジェクト２は、現在位置の深
度と終了深度とを比較し（ステップＳ８２）、終了深度
の方が大きいならば、ステップＳ７２において下に移動
する。終了深度が現在位置の深度以下であるならば、ス
テップＳ７２において下に移動できず、ステップＳ７３
以降の動作を行う。ただし、ステップＳ８２で終了深度
の方が大きいと判断しても、現在位置のインスタンスに
下位のインスタンスが存在しない場合がある。この場合
には、ステップＳ７２において下に移動できず、ステッ
プＳ７３以降の動作を行う。

【００３２】図８（ｂ）は、ステップＳ７７で上への移
動を試みる場合における移動可否判断の例を示すフロー
チャートである。上への移動可否判断を行う場合、スコ
ープ記述子オブジェクト２は、現在位置が開始位置に戻
っているかどうかを判断する（ステップＳ８６）。現在
位置に戻っていなければ、ステップＳ７７で上に移動す
る。現在位置に戻っているならば、ステップＳ７７にお
いて上に移動できず、ステップＳ７９以降の動作を行
う。

【００３３】次に、各スコープ条件のもとでの動作を、
具体例を用いて説明する。ＭＩＢ７は、図３に示す包含
木を登録されているものとする。また、開始位置はＢ−
１とする。

【００３４】スコープ条件が、”baseObject”である場
合、ステップＳ５１〜Ｓ５３の処理により生成されたス
コープ記述子オブジェクト２は、ステップＳ６１，Ｓ６
２の処理を行う。すなわち、ステップＳ６２で開始位置
（Ｂ−１）のインスタンスを抽出してスコープ処理を終
了する。

【００３５】次に、スコープ条件が”firstLevelOnly”
である場合について説明する。スコープ条件が定める範
囲はＢ−１より一つ下位の深度である。したがって、エ
ージェント１０３は、ステップＳ５２で開始深度および
終了深度をそれぞれ１として計算し、ステップＳ５３で
これらの情報を保持するスコープ記述子オブジェクト２
を生成する。

【００３６】スコープ記述子オブジェクト２は、ステッ
プＳ６１の後、開始位置であるＢ−１に移動する（ステ
ップＳ６３）。続いて、深さ優先探索方法で包含木内を
移動する（ステップＳ６４）。ここで、最初の移動方法
を「下に行く」として保持しているので、ステップＳ７
１の後、下への移動を試みる（ステップＳ７２）。終了
深度は１、現在位置（Ｂ−１）の相対深度は０であるの
で、スコープ記述子オブジェクト２はＤ−１に移動でき
る。スコープ記述子オブジェクト２は、Ｄ−１に移動し
たときに、スタック領域５の深度１に対応する領域に現
在位置およびその位置におけるインスタンスの情報を記
憶する。続いて、再度ステップＳ７１，Ｓ７２の動作を
行う。現在位置がＤ−１となった場合、終了深度および
現在位置の深度はともに１であるので、スコープ記述子
オブジェクト２は、これより下に移動できない。したが
って、ステップＳ７３，Ｓ７４の動作を行い、移動を中
断する。

【００３７】続いて、ステップＳ６５，Ｓ６６の判断を
行う。現在位置（Ｄ−１）の相対深度は１、開始深度は
１であるので、ステップＳ６６の後にステップＳ６７の
処理を行う。スコープ記述子オブジェクト２は、スタッ
ク領域５の深度１に対応する領域からＤ−１のインスタ
ンスを抽出し（ステップＳ６７）、再度Ｄ−１から移動
を開始する（ステップＳ６４）。

【００３８】ステップＳ７４で移動方向を「横に行く」
に変更したため、ステップＳ７１の後、横への移動を試
みる（ステップＳ７５）。このとき、Ｄ−１からＤ−２
に移動したスコープ記述子オブジェクト２は、スタック
領域５の深度１に対応する領域にＤ−２の情報を上書き
する。スコープ記述子オブジェクト２は、移動方向を
「下に行く」に変更して（ステップＳ７６）、この後、
ステップＳ７１，Ｓ７２，Ｓ７３，Ｓ７４の動作を行
う。（ステップＳ７２において、Ｄ−２の相対深度と終
了深度はともに１であるので、ステップＳ７２の後には
ステップＳ７３の動作を行うことになる。）

【００３９】この後、移動を中断し、ステップＳ６５，
Ｓ６６の判断をして、ステップＳ６７でＤ−２のインス
タンスを抽出する。Ｄ−３，Ｄ−４の抽出も、同様の動
作で行う。Ｄ−４を抽出後に移動を再開したとき、ステ
ップＳ７５では横に行けないため、上への移動（Ｂ−
１）への移動を試みる（ステップＳ７７）。現在位置が
Ｄ−４である場合、開始インスタンスに戻っていないの
で、上（Ｂ−１）に移動し、ステップＳ７８の後に移動
を中断する。続いて、ステップＳ６５，Ｓ６６の判断を
行うが、Ｂ−１の相対深度は０、開始深度は１なので、
ステップＳ６６の後にはステップＳ６７を行わずに移動
を再開する。すなわち、Ｂ−１のインスタンスは抽出さ
れない。

【００４０】移動再開後、開始位置から横への移動はで
きないので、ステップＳ７１，Ｓ７５，Ｓ７７の動作を
行う。ステップＳ７７において、現在位置Ｂ−１に戻っ
ているので上に移動できず、現在位置を処理終了位置と
して（ステップＳ７９）、移動を中断する。その後、ス
テップＳ６５の判断により、スコープ処理を終了する。
この結果、Ｄ−１、Ｄ−２、Ｄ−３、Ｄ−４のインスタ
ンスが抽出される。

【００４１】次に、スコープ条件が”wholeSubtree”で
ある場合について説明する。この場合、スコープ条件が
定める範囲はＢ−１以下の全てのインスタンスであるの
で、エージェント１０３は、開始深度を０、終了深度を
２として保持するスコープ記述子オブジェクト２を生成
する（ステップＳ５１〜Ｓ５３）。

【００４２】スコープ記述子オブジェクト２は、”firs
tLevelOnly”の場合と同様にステップＳ６３においてＢ
−１に移動した後、さらにＤ−１に移動し、スタック領
域５を更新する。Ｄ−１に移動したときの深度は１であ
り、終了深度は２であるので、Ｄ−１の下位にインスタ
ンスが存在すればさらに下位に移動できる。しかし、Ｄ
−１の下にはインスタンスが存在しないので、Ｄ−１よ
り下に移動できず、ステップＳ７３，Ｓ７４を行い移動
を中断する。その後、”firstLevelOnly”の場合と同様
にステップＳ６５，Ｓ６６の判断を行い、ステップＳ６
７においてＤ−１のインスタンスをスタック領域５から
抽出する。

【００４３】スコープ記述子オブジェクト２は、ステッ
プＳ７４で移動方向を「横に行く」に変更したため、移
動を再開したときにステップＳ７１，Ｓ７５によりＤ−
２に移動する。その後移動方向を「下に行く」に変更し
て（ステップＳ７６）、この後、ステップＳ７１、Ｓ７
２の動作を繰り返す。Ｄ−２の相対深度は１、終了深度
は２であるのでステップＳ７２においてＧ−１に移動す
る。このとき、スタック領域５の深度２に対応する領域
に現在位置およびその位置におけるインスタンスの情報
を記憶する。さらに、ステップＳ７１，Ｓ７２を繰り返
すときには、Ｇ−１の相対深度は２であるので下位に移
動できず、ステップＳ７３，Ｓ７４の後、移動を中断す
る。そして、ステップＳ６５，Ｓ６６の判断の後、Ｇ−
１のインスタンスを抽出する（ステップＳ６７）。

【００４４】Ｇ−１のインスタンスを抽出後、移動を再
開した場合、ステップＳ７１，Ｓ７２により横への移動
を試みる。しかし、Ｇ−１の横にはインスタンスがなく
移動できないため、ステップＳ７７で上への移動を試み
る。現在位置がＧ−１である場合、開始位置に戻ってい
ないので、Ｇ−１から上のインスタンス（Ｄ−２）に移
動する。このとき、スタック領域５の深度２に対応する
領域の情報を削除する。続いて、ステップＳ７８におい
て、移動方法を「横に行く」に変更し、移動を中断す
る。そして、ステップＳ６５，Ｓ６６の判断の後、Ｄ−
２のインスタンスを抽出する（ステップＳ６７）。

【００４５】Ｇ−２，Ｄ−３，Ｄ−４の抽出も、同様の
動作で行う。Ｄ−４を抽出後に移動を再開したとき、ス
テップＳ７５では横に行けないため、上への移動（Ｂ−
１）への移動を試みる（ステップＳ７７）。現在位置が
Ｄ−４である場合、開始位置に戻っていないので、上
（Ｂ−１）に移動し、ステップＳ７８の後に移動を中断
する。このとき、スタック領域５の深度１に対応する領
域の情報を削除する。そして、ステップＳ６５，Ｓ６６
の判断の後、Ｂ−１のインスタンスを抽出する（ステッ
プＳ６７）。

【００４６】更に移動を再開したときには、ステップＳ
７１，Ｓ７５，Ｓ７７の処理を行うが、ステップＳ７７
において、開始位置（Ｂ−１）に戻っているので、上に
移動できず、ステップＳ７９で現在位置を終了位置と
し、ステップＳ６５の判断によってスコープ処理を終了
する。この結果、Ｄ−１ないしＤ−４、およびＢ−１の
各インスタンスが全て抽出される。

【００４７】次に、スコープ条件が”individualLevel
s”で、深度２を指定した場合について説明する。この
場合、スコープ条件が定める範囲はＢ−１から二つ下位
の深度であるので、エージェント１０３は、開始深度を
２、終了深度を２として保持するスコープ記述子オブジ
ェクト２を生成する（ステップＳ５１〜Ｓ５３）。

【００４８】スコープ記述子オブジェクト２は、ステッ
プＳ６３でＢ−１に移動した後、Ｂ−１から下へ移動す
る。そして、”wholeSubtree”の場合と同様にＤ−１に
移動し、ステップＳ７３，Ｓ７４にの後、移動を中断す
る。その後、ステップＳ６５，Ｓ６６の判断を行うが、
ステップＳ６６において、Ｄ−１の相対深度は１、開始
深度は２であるので、ステップＳ６７の処理を行わずに
移動を再開する。

【００４９】移動を再開したときには、”wholeSubtre
e”の場合と同様に、Ｇ−１まで移動して移動を中断す
る。その後のステップＳ６５，Ｓ６６の判断を行うが、
ステップＳ６６において、Ｇ−１の相対深度は２、開始
深度は２であるので、ステップＳ６７の処理を行い、Ｇ
−１のインスタンスを抽出する。続いて移動を再開した
ときにも、”wholeSubtree”の場合と同様にＤ−２で移
動を中断する。このとき、ステップＳ６６において、Ｄ
−２の相対深度は１、開始深度は２であるので、ステッ
プＳ６７の処理を行わずに移動を再開する。

【００５０】移動再開後も同様に処理を進める。Ｇ−
２、Ｄ−３、Ｄ−４において移動を中断するが、ステッ
プＳ６６の判断により、Ｄ−３とＤ−４についてはイン
スタンスが抽出されない。また、Ｄ−４の位置から移動
を再開した後には、”firstLevelOnly”の場合と同様に
Ｄ−４からＢ−１に移動し、Ｂ−１で移動を中断する。
そして、Ｂ−１で移動を中断したときには、ステップＳ
６６の判断によりＢ−１のインスタンスを抽出しない。
その後、Ｂ−１から移動を再開した後の動作も、”firs
tLevelOnly”の場合と同様である。この結果、Ｇ−１と
Ｇ−２が抽出される。

【００５１】次に、スコープ条件が”baseToNthLevel”
で、深度１を指定した場合について説明する。この場
合、スコープ条件が定める範囲はＢ−１からＢ−１の一
つ下位の深度までであるので、エージェント１０１は、
開始深度を０、終了深度を１として保持するスコープ記
述子オブジェクト２を生成する（ステップＳ５１〜Ｓ５
３）。

【００５２】スコープ記述子オブジェクト２は、ステッ
プＳ６３でＢ−１に移動した後、Ｂ−１から下へ移動す
る。このとき、終了深度は１であるので深度２以下のイ
ンスタンスへは移動しない。Ｄ−１に移動し、ステップ
Ｓ７３，Ｓ７４の後、移動を中断する。その後、ステッ
プＳ６５，Ｓ６６の判断を行う。ステップＳ６６におい
てＤ−１の相対深度は１、開始深度は０であるので、ス
テップＳ６７でＤ−１を抽出する。移動再開後は、他の
スコープ条件の場合と同様にＤ−２に移動する。しか
し、終了深度が１であるので、Ｄ−２の下位のＧ−１に
は移動せず、ステップＳ７３，Ｓ７４の後、移動を中断
し、Ｄ−２を抽出する。同様にＤ−３，Ｄ−４を抽出
し、Ｄ−４抽出後は”wholeSubtree”の場合と同様にＢ
−１を抽出してスコープ処理を終了する。

【００５３】ここでは、図３に示す包含木中のＢ−１を
開始位置とした場合を例に説明したが、他の場合に関し
ても同様に目的のインスタンスを抽出できる。また、ス
コープ条件として”individualLevels”や”baseToNthL
evel”とともに指定する深度を変えた場合にも、その深
度に応じたインスタンスを抽出できる。

【００５４】以上のようなスコープ処理方法によれば、
スコープ記述子オブジェクト２は、開始位置とスコープ
条件で定まる範囲内でインスタンスを移動し、処理対象
外のインスタンスへは移動しない。したがって、包含木
上の全インスタンスを移動していく必要がないので、ス
コープ処理時間が少なくて済む。また、スコープ記述子
オブジェクト２は、どの深度のインスタンスを参照して
いるのかを判断できるので、ＭＩＢ７は、包含木情報と
して各インスタンスの深度情報を保持する必要がない。

【００５５】次に、本発明の他の実施の形態について説
明する。この実施の形態によるスコープ処理方法は、開
始位置およびスコープ条件によって定められるインスタ
ンスを抽出する際、特定の属性を有するインスタンスを
抽出するスコープ処理方法である。図９は、この実施の
形態においてスコープ処理を行うスコープ記述子オブジ
ェクトを示す。このスコープ記述子オブジェクト２０
は、スコープ条件情報部３、スコープ処理振舞部４、ス
タック領域５の他に、フィルタ情報部２１を有し、フィ
ルタ情報部２１に特定のインスタンスのみを抽出するた
めのフィルタ条件を保持する。

【００５６】このスコープ記述子オブジェクト２０を生
成する際の動作は、図５に示す動作と同様である。ただ
し、エージェント１０３は、ステップＳ５１においてス
コープ条件と開始位置だけでなくフィルタ条件も入力
し、このフィルタ条件をフィルタ情報部２１に保持する
スコープ記述子オブジェクト２０を生成する。

【００５７】図１０は、スコープ記述子オブジェクト２
０が、包含木内を移動して開始位置、スコープ条件およ
びフィルタ条件によって定められるインスタンスを抽出
する動作の例を示すフローチャートである。このフロー
チャートにおいて、ステップＳ６１〜Ｓ６７の動作は、
図６に示す場合と同様である。ただし、ステップＳ６６
の後に、スコープ記述子オブジェクト２０は、現在位置
（移動を中断した位置）のインスタンスの属性がフィル
タ情報部２１に保持するフィルタ条件に合致しているか
を検査するフィルタ処理を行う（ステップＳ６８）。し
たがって、この後に行うステップＳ６７では、フィルタ
条件に合致するインスタンスのみが抽出されることにな
る。また、ステップＳ６１において、スコープ条件が”
baseObject”であると判断したならば、スコープ記述子
オブジェクト２０は、開始位置のインスタンスの属性が
フィルタ情報部２１に保持するフィルタ条件に合致して
いるかを検査するフィルタ処理を行う（ステップＳ６
９）。したがって、この後に行うステップＳ６２では、
開始位置のインスタンスがフィルタ条件に合致しないな
らば抽出されないことになる。

【００５８】この実施例における具体的な動作を説明す
る。ＭＩＢ７には図３に示す包含木が登録されており、
Ｄ−１，Ｄ−２のみが”属性Ａ”を有しているものとす
る。また、ステップＳ５１では、開始位置としてＢ−１
を入力し、フィルタ条件として”属性Ａ”を入力するも
のとする。

【００５９】スコープ条件が”firstLevelOnly”である
場合について説明する。この場合、スコープ記述子オブ
ジェクト２０は、ステップＳ６４において前述の実施例
と同様に深さ優先探索方法による移動を行う。移動を中
断すると、ステップＳ６５，Ｓ６６，Ｓ６８，Ｓ６７の
動作を行い、ステップＳ６４の移動を再開する。図７に
示す深さ優先探索方法による移動は、前述の実施例と同
様であるので、この場合、スコープ記述子オブジェクト
２０は、Ｄ−１，Ｄ−２，Ｄ−３，Ｄ−４において移動
を中断する。中断する度に、ステップＳ６８のフィルタ
処理が行われるが、Ｄ−１，Ｄ−２は”属性Ａ”を有し
ているので、Ｄ−１やＤ−２で移動が中断された場合、
これらのインスタンスはフィルタ処理を通過する。した
がって、スコープ記述子オブジェクト２０は、ステップ
Ｓ６７においてＤ−１やＤ−２のインスタンスを抽出す
る。

【００６０】しかし、”属性Ａ”を有しないＤ−３やＤ
−４で移動を中断した場合、Ｄ−３，Ｄ−４のインスタ
ンスは、ステップＳ６８のフィルタ処理を通過しない。
よって、スコープ記述子オブジェクト２０は、ステップ
Ｓ６７においてＤ−３やＤ−４のインスタンスを抽出し
ない。

【００６１】スコープ条件が、”wholeSubtree”、”in
dividualLevels”、”baseToNthLevel”の場合も、ステ
ップS６７でインスタンスを抽出する前に、フィルタ処
理（ステップＳ６８）を行うので、フィルタ条件に合致
するインスタンスのみを抽出することになる。

【００６２】スコープ条件が”baseObject”である場
合、ステップＳ６１の判断の後、開始位置のインスタン
スにフィルタ処理を行い（ステップＳ６９）、開始位置
のインスタンスを抽出する（ステップＳ６２）。しか
し、Ｂ−１は”属性Ａ”を有しておらず、ステップＳ６
９のフィルタ処理を通過しないので、ステップＳ６２で
は抽出されない。

【００６３】ＣＭＩＰにおいて、インスタンスに対する
フィルタ処理が必要な場合があり、このような場合に本
実施例が適用できる。

【００６４】この実施の形態によるスコープ処理方法に
よれば、スコープ条件に合致するインスタンスを全て抽
出してから、フィルタ処理を行うのではなく、スコープ
条件とフィルタ条件の双方に合致するインスタンスのみ
を抽出する。したがって、ＯＳＩ管理システム内に無駄
なバッファ領域を持つ必要がなくなる。

【００６５】

【発明の効果】本発明によるスコープ処理方法では、ス
コープ処理の開始位置とスコープ条件とによって定めら
れる包含木内の範囲を移動しながら目的とするインスタ
ンスを抽出するので、包含木内の全範囲を移動する必要
がない。したがって、短時間でスコープ処理を終了する
ことができる。

【００６６】また、本発明によるＯＳＩ管理システムに
おける管理対象装置は、スコープ処理の開始位置とスコ
ープ条件とによって定められる包含木内の範囲を移動し
ながら目的とするインスタンスを抽出するインスタンス
抽出手段を備えた構成であるので、ＭＩＢの包含木の全
範囲を移動しなくてもよい。したがって、短時間で管理
対象情報を抽出することができる。

【図面の簡単な説明】

【図１】 スコープ記述子オブジェクトを示す説明図で
ある。

【図２】 スコープ条件情報部を示す説明図である。

【図３】 包含木の例を示す説明図である。

【図４】 スタック領域の変化の例を示す説明図であ
る。

【図５】 スコープ記述子オブジェクトの生成動作の例
を示すフローチャートである。

【図６】 スコープ記述子オブジェクトが条件に該当す
るインスタンスを抽出する動作の例を示すフローチャー
トである。

【図７】 深さ優先探索方法による移動の例を示したフ
ローチャートである。

【図８】 上方向および下方向への移動可否判断の例を
示すフローチャートである。

【図９】 特定のインスタンスを抽出するスコープ記述
子オブジェクトを示す説明図である。

【図１０】 スコープ記述子オブジェクトがフィルタ条
件等に該当するインスタンスを抽出する動作の例を示す
フローチャートである。

【図１１】 ＯＳＩ管理システムの構成の例を示すブロ
ック図である。

【符号の説明】

２ スコープ記述子オブジェクト ３ スコープ条件情報部 ４ スコープ処理振舞部 ５ スタック領域 ７ ＭＩＢ １００ 管理対象装置 １０１ 制御部 １０２ 記憶装置 １０３ エージェント

Claims (9)

【特許請求の範囲】
1. 【請求項１】 包含木上に格納された管理対象情報であ
   るインスタンスを包含木から抽出するスコープ処理方法
   であって、スコープ処理の開始位置とスコープ条件とに
   よって定められる包含木内の範囲を移動しながら目的と
   するインスタンスを抽出することを特徴とするスコープ
   処理方法。
2. 【請求項２】 スコープ処理の開始位置とスコープ条件
   とによって定められる包含木内の範囲を移動するとき
   に、開始位置から下位のインスタンスへの移動を試み、 下位のインスタンスに移動できなくなった場合には一つ
   横のインスタンスに移動してから下位のインスタンスへ
   の移動を試みることを繰り返し、 一つ横のインスタンスに移動できなくなった場合には一
   つ上位のインスタンスに移動してから一つ横のインスタ
   ンスに移動してさらに下位のインスタンスへの移動を試
   みることを繰り返すことを特徴とする請求項１記載のス
   コープ処理方法。
3. 【請求項３】 スコープ処理の開始位置とスコープ条件
   とによって定められる包含木内の範囲を移動するとき
   に、下位のインスタンスに移動できなくなった場合と一
   つ横のインスタンスに移動できずに一つ上位のインスタ
   ンスに移動した場合に包含木内の移動を中断し、 移動を中断したインスタンスが目的とするインスタンス
   であるか否かを判断し、 移動を中断したインスタンスが目的とするインスタンス
   であるならばそのインスタンスを抽出して移動を再開す
   ることを特徴とする請求項２記載のスコープ処理方法。
4. 【請求項４】 スコープ処理の開始位置からの相対深度
   に対応する記憶領域を有するスタック領域を保持し、 一つ下位のインスタンスに移動したときには移動後のイ
   ンスタンスの相対深度に対応する記憶領域に移動後のイ
   ンスタンスの情報を記憶し、 一つ横のインスタンスに移動したときには現在位置の相
   対深度に対応する記憶領域に移動後のインスタンスの情
   報を記憶し、 一つ上位のインスタンスに移動したときには移動前のイ
   ンスタンスの相対深度に対応する記憶領域に記憶してい
   る情報を削除し、 インスタンスを抽出するときには現在位置の相対深度に
   対応する記憶領域からインスタンスの情報を抽出するこ
   とを特徴とする請求項３記載のスコープ処理方法。
5. 【請求項５】 包含木上に格納された管理対象情報は、
   ＯＳＩ管理システムにおける管理対象装置の情報である
   ことを特徴とする請求項１ないし請求項４記載のスコー
   プ処理方法。
6. 【請求項６】 管理対象情報を示すインスタンスを包含
   木上に格納する管理情報ベースを備えたＯＳＩ管理シス
   テムにおける管理対象装置であって、スコープ処理の開
   始位置とスコープ条件とによって定められる包含木内の
   範囲を移動しながら目的とするインスタンスを抽出する
   インスタンス抽出手段を備えたことを特徴とするＯＳＩ
   管理システムにおける管理対象装置。
7. 【請求項７】 インスタンス抽出手段は、包含木内で開
   始位置から下位のインスタンスへの移動を試み、 下位のインスタンスに移動できなくなった場合には一つ
   横のインスタンスに移動してから下位のインスタンスへ
   の移動を試みることを繰り返し、 一つ横のインスタンスに移動できなくなった場合には一
   つ上位のインスタンスに移動してから一つ横のインスタ
   ンスに移動してさらに下位のインスタンスへの移動を試
   みることを繰り返すことを特徴とする請求項６記載のＯ
   ＳＩ管理システムにおける管理対象装置。
8. 【請求項８】 インスタンス抽出手段は、包含木内で下
   位のインスタンスに移動できなくなった場合と一つ横の
   インスタンスに移動できずに一つ上位のインスタンスに
   移動した場合に包含木内の移動を中断し、 移動を中断したインスタンスが目的とするインスタンス
   であるか否かを判断し、 移動を中断したインスタンスが目的とするインスタンス
   であるならばそのインスタンスを抽出して移動を再開す
   ることを特徴とする請求項７記載のＯＳＩ管理システム
   における管理対象装置。
9. 【請求項９】 インスタンス抽出手段は、スコープ処理
   の開始位置からの相対深度に対応する記憶領域を有する
   スタック領域を保持し、 一つ下位のインスタンスに移動したときには移動後のイ
   ンスタンスの相対深度に対応する記憶領域に移動後のイ
   ンスタンスの情報を記憶し、 一つ横のインスタンスに移動したときには現在位置の相
   対深度に対応する記憶領域に移動後のインスタンスの情
   報を記憶し、 一つ上位のインスタンスに移動したときには移動前のイ
   ンスタンスの相対深度に対応する記憶領域に記憶してい
   る情報を削除し、 インスタンスを抽出するときには現在位置の相対深度に
   対応する記憶領域からインスタンスの情報を抽出するこ
   とを特徴とする請求項８記載のＯＳＩ管理システムにお
   ける管理対象装置。