JP3460677B2 - Ｏｓｉ管理システムにおける管理対象装置 - Google Patents
Ｏｓｉ管理システムにおける管理対象装置Info
- Publication number
- JP3460677B2 JP3460677B2 JP2000162470A JP2000162470A JP3460677B2 JP 3460677 B2 JP3460677 B2 JP 3460677B2 JP 2000162470 A JP2000162470 A JP 2000162470A JP 2000162470 A JP2000162470 A JP 2000162470A JP 3460677 B2 JP3460677 B2 JP 3460677B2
- Authority
- JP
- Japan
- Prior art keywords
- instance
- scope
- change
- depth
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/289—Object oriented databases
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”である場
合、ステップＳ６１の判断の後、開始位置のインスタン
スにフィルタ処理を行い（ステップＳ６９）、開始位置
のインスタンスを抽出する（ステップＳ６２）。しか
し、Ｂ−１は”属性Ａ”を有しておらず、ステップＳ６
９のフィルタ処理を通過しないので、ステップＳ６２で
は抽出されない。 【００６３】ＣＭＩＰにおいて、インスタンスに対する
フィルタ処理が必要な場合があり、このような場合に本
実施例が適用できる。 【００６４】この実施の形態によるスコープ処理方法に
よれば、スコープ条件に合致するインスタンスを全て抽
出してから、フィルタ処理を行うのではなく、スコープ
条件とフィルタ条件の双方に合致するインスタンスのみ
を抽出する。したがって、ＯＳＩ管理システム内に無駄
なバッファ領域を持つ必要がなくなる。 【００６５】 【発明の効果】本発明によるスコープ処理方法では、ス
コープ処理の開始位置とスコープ条件とによって定めら
れる包含木内の範囲で参照するインスタンスを変えなが
ら目的とするインスタンスを抽出するので、包含木内の
全範囲で参照するインスタンスを変えていく必要がな
い。したがって、短時間でスコープ処理を終了すること
ができる。また、スコープ処理の開始位置からの相対深
度に対応する記憶領域を有するスタック領域を確保し、
参照するインスタンスを一つ下位のインスタンスに変更
したときには変更後のインスタンスの相対深度に対応す
る記憶領域に変更後のインスタンスの情報を記憶し、参
照するインスタンスを一つ横のインスタンスに変更した
ときには現在位置の相対深度に対応する記憶領域に変更
後のインスタンスの情報を記憶し、参照するインスタン
スを一つ上位のインスタンスに変更したときには変更前
のインスタンスの相対深度に対応する記憶領域に記憶し
ている情報を削除し、インスタンスを抽出するときには
現在位置の相対深度に対応する記憶領域からインスタン
スの情報を抽出する。よって、スタック領域に記憶する
情報に基づいてどの深度のインスタンスを参照している
のかを判断できるので、包含木が深度情報を保持する必
要がない。 【００６６】また、本発明によるＯＳＩ管理システムに
おける管理対象装置は、スコープ処理の開始位置とスコ
ープ条件とによって定められる包含木内の範囲で参照す
るインスタンスを変えながら目的とするインスタンスを
抽出するインスタンス抽出手段を備えた構成であるの
で、ＭＩＢの包含木の全範囲で参照するインスタンスを
変えていかなくてもよい。したがって、短時間で管理対
象情報を抽出することができる。また、インスタンス抽
出手段は、スコープ処理の開始位置からの相対深度に対
応する記憶領域を有するスタック領域を確保し、参照す
るインスタンスを一つ下位のインスタンスに変更したと
きには変更後のインスタンスの相対深度に対応する記憶
領域に変更後のインスタンスの情報を記憶し、参照する
インスタンスを一つ横のインスタンスに変更したときに
は現在位置の相対深度に対応する記憶領域に変更後のイ
ンスタンスの情報を記憶し、参照するインスタンスを一
つ上位のインスタンスに変更したときには変更前のイン
スタンスの相対深度に対応する記憶領域に記憶している
情報を削除し、インスタンスを抽出するときには現在位
置の相対深度に対応する記憶領域からインスタンスの情
報を抽出する。よって、スタック領域に記憶する情報に
基づいてどの深度のインスタンスを参照しているのかを
判断できるので、包含木が深度情報を保持する必要がな
い。
出するスコープ処理方法および、短時間でスコープ処理
を行い、管理情報ベースに保持すべき情報量を少なくす
るＯＳＩ管理システムにおける管理対象装置に関する。 【０００２】 【従来の技術】図１１は、ＯＳＩ(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”である場
合、ステップＳ６１の判断の後、開始位置のインスタン
スにフィルタ処理を行い（ステップＳ６９）、開始位置
のインスタンスを抽出する（ステップＳ６２）。しか
し、Ｂ−１は”属性Ａ”を有しておらず、ステップＳ６
９のフィルタ処理を通過しないので、ステップＳ６２で
は抽出されない。 【００６３】ＣＭＩＰにおいて、インスタンスに対する
フィルタ処理が必要な場合があり、このような場合に本
実施例が適用できる。 【００６４】この実施の形態によるスコープ処理方法に
よれば、スコープ条件に合致するインスタンスを全て抽
出してから、フィルタ処理を行うのではなく、スコープ
条件とフィルタ条件の双方に合致するインスタンスのみ
を抽出する。したがって、ＯＳＩ管理システム内に無駄
なバッファ領域を持つ必要がなくなる。 【００６５】 【発明の効果】本発明によるスコープ処理方法では、ス
コープ処理の開始位置とスコープ条件とによって定めら
れる包含木内の範囲で参照するインスタンスを変えなが
ら目的とするインスタンスを抽出するので、包含木内の
全範囲で参照するインスタンスを変えていく必要がな
い。したがって、短時間でスコープ処理を終了すること
ができる。また、スコープ処理の開始位置からの相対深
度に対応する記憶領域を有するスタック領域を確保し、
参照するインスタンスを一つ下位のインスタンスに変更
したときには変更後のインスタンスの相対深度に対応す
る記憶領域に変更後のインスタンスの情報を記憶し、参
照するインスタンスを一つ横のインスタンスに変更した
ときには現在位置の相対深度に対応する記憶領域に変更
後のインスタンスの情報を記憶し、参照するインスタン
スを一つ上位のインスタンスに変更したときには変更前
のインスタンスの相対深度に対応する記憶領域に記憶し
ている情報を削除し、インスタンスを抽出するときには
現在位置の相対深度に対応する記憶領域からインスタン
スの情報を抽出する。よって、スタック領域に記憶する
情報に基づいてどの深度のインスタンスを参照している
のかを判断できるので、包含木が深度情報を保持する必
要がない。 【００６６】また、本発明によるＯＳＩ管理システムに
おける管理対象装置は、スコープ処理の開始位置とスコ
ープ条件とによって定められる包含木内の範囲で参照す
るインスタンスを変えながら目的とするインスタンスを
抽出するインスタンス抽出手段を備えた構成であるの
で、ＭＩＢの包含木の全範囲で参照するインスタンスを
変えていかなくてもよい。したがって、短時間で管理対
象情報を抽出することができる。また、インスタンス抽
出手段は、スコープ処理の開始位置からの相対深度に対
応する記憶領域を有するスタック領域を確保し、参照す
るインスタンスを一つ下位のインスタンスに変更したと
きには変更後のインスタンスの相対深度に対応する記憶
領域に変更後のインスタンスの情報を記憶し、参照する
インスタンスを一つ横のインスタンスに変更したときに
は現在位置の相対深度に対応する記憶領域に変更後のイ
ンスタンスの情報を記憶し、参照するインスタンスを一
つ上位のインスタンスに変更したときには変更前のイン
スタンスの相対深度に対応する記憶領域に記憶している
情報を削除し、インスタンスを抽出するときには現在位
置の相対深度に対応する記憶領域からインスタンスの情
報を抽出する。よって、スタック領域に記憶する情報に
基づいてどの深度のインスタンスを参照しているのかを
判断できるので、包含木が深度情報を保持する必要がな
い。
【図面の簡単な説明】
【図１】 スコープ記述子オブジェクトを示す説明図で
ある。 【図２】 スコープ条件情報部を示す説明図である。 【図３】 包含木の例を示す説明図である。 【図４】 スタック領域の変化の例を示す説明図であ
る。 【図５】 スコープ記述子オブジェクトの生成動作の例
を示すフローチャートである。 【図６】 スコープ記述子オブジェクトが条件に該当す
るインスタンスを抽出する動作の例を示すフローチャー
トである。 【図７】 深さ優先探索方法による移動の例を示したフ
ローチャートである。 【図８】 上方向および下方向への移動可否判断の例を
示すフローチャートである。 【図９】 特定のインスタンスを抽出するスコープ記述
子オブジェクトを示す説明図である。 【図１０】 スコープ記述子オブジェクトがフィルタ条
件等に該当するインスタンスを抽出する動作の例を示す
フローチャートである。 【図１１】 ＯＳＩ管理システムの構成の例を示すブロ
ック図である。 【符号の説明】 ２ スコープ記述子オブジェクト ３ スコープ条件情報部 ４ スコープ処理振舞部 ５ スタック領域 ７ ＭＩＢ １００ 管理対象装置 １０１ 制御部 １０２ 記憶装置 １０３ エージェント
ある。 【図２】 スコープ条件情報部を示す説明図である。 【図３】 包含木の例を示す説明図である。 【図４】 スタック領域の変化の例を示す説明図であ
る。 【図５】 スコープ記述子オブジェクトの生成動作の例
を示すフローチャートである。 【図６】 スコープ記述子オブジェクトが条件に該当す
るインスタンスを抽出する動作の例を示すフローチャー
トである。 【図７】 深さ優先探索方法による移動の例を示したフ
ローチャートである。 【図８】 上方向および下方向への移動可否判断の例を
示すフローチャートである。 【図９】 特定のインスタンスを抽出するスコープ記述
子オブジェクトを示す説明図である。 【図１０】 スコープ記述子オブジェクトがフィルタ条
件等に該当するインスタンスを抽出する動作の例を示す
フローチャートである。 【図１１】 ＯＳＩ管理システムの構成の例を示すブロ
ック図である。 【符号の説明】 ２ スコープ記述子オブジェクト ３ スコープ条件情報部 ４ スコープ処理振舞部 ５ スタック領域 ７ ＭＩＢ １００ 管理対象装置 １０１ 制御部 １０２ 記憶装置 １０３ エージェント
フロントページの続き
(56)参考文献 特開 平８−305729（ＪＰ，Ａ)
特開 平10−312258（ＪＰ，Ａ)
Ｒ．セジウィック著， 野下浩平、外
３名訳，「アルゴリズム 第１巻＝基
礎・整列」，日本，株式会社近代科学
社，1990年10月10日，第１巻，ｐ．49−
54， ｐ．68−72.
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 17/30
G06N 5/00
Claims (1)
- (57)【特許請求の範囲】 【請求項１】 管理対象情報を示すインスタンスを包含
木上に格納する管理情報ベースを備えたＯＳＩ管理シス
テムにおける管理対象装置であって、スコープ処理の開
始位置とスコープ条件とによって定められる包含木内の
範囲で参照するインスタンスを変えながら目的とするイ
ンスタンスを抽出するインスタンス抽出手段を備え、 インスタンス抽出手段は、スコープ処理の開始位置から
の相対深度に対応する記憶領域を有するスタック領域を
確保し、 包含木内で参照するインスタンスを開始位置から下位の
インスタンスに変えることを試み、 参照するインスタンスを下位のインスタンスに変更でき
なくなった場合には参照するインスタンスを一つ横のイ
ンスタンスに変更してから下位のインスタンスへの変更
を試みることを繰り返し、 参照するインスタンスを一つ横のインスタンスに変更で
きなくなった場合には参照するインスタンスを一つ上位
のインスタンスに変更してから一つ横のインスタンスに
変更してさらに下位のインスタンスへの変更を試みるこ
とを繰り返し、 包含木内で参照するインスタンスを下位のインスタンス
に変更できなくなった場合と一つ横のインスタンスに変
更できずに一つ上位のインスタンスに変更した場合に包
含木内での参照するインスタンスの変更を中断し、 変更を中断したインスタンスが目的とするインスタンス
であるか否かを判断し、 変更を中断したインスタンスが目的とするインスタンス
であるならばそのインスタンスを抽出して、参照するイ
ンスタンスの変更を再開し、 参照するインスタンスを一つ下位のインスタンスに変更
したときには変更後のインスタンスの相対深度に対応す
る記憶領域に変更後のインスタンスの情報を記憶し、 参照するインスタンスを一つ横のインスタンスに変更し
たときには現在位置の相対深度に対応する記憶領域に変
更後のインスタンスの情報を記憶し、 参照するインスタンスを一つ上位のインスタンスに変更
したときには変更前のインスタンスの相対深度に対応す
る記憶領域に記憶している情報を削除し、 インスタンスを抽出するときには現在位置の相対深度に
対応する記憶領域からインスタンスの情報を抽出するこ
とを特徴とするＯＳＩ管理システムにおける管理対象装
置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000162470A JP3460677B2 (ja) | 2000-05-31 | 2000-05-31 | Ｏｓｉ管理システムにおける管理対象装置 |
| US09/867,421 US20020055930A1 (en) | 2000-05-31 | 2001-05-31 | Method, device and record medium for scope processing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000162470A JP3460677B2 (ja) | 2000-05-31 | 2000-05-31 | Ｏｓｉ管理システムにおける管理対象装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001344107A JP2001344107A (ja) | 2001-12-14 |
| JP3460677B2 true JP3460677B2 (ja) | 2003-10-27 |
Family
ID=18666363
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000162470A Expired - Fee Related JP3460677B2 (ja) | 2000-05-31 | 2000-05-31 | Ｏｓｉ管理システムにおける管理対象装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20020055930A1 (ja) |
| JP (1) | JP3460677B2 (ja) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08305729A (ja) * | 1995-05-10 | 1996-11-22 | Oki Electric Ind Co Ltd | ネットワーク情報フィルタリングシステム |
| SE506535C2 (sv) * | 1995-06-16 | 1998-01-12 | Ericsson Telefon Ab L M | Metod och anordning för att härleda instansinformation i ett informationshanterande system |
| US5970490A (en) * | 1996-11-05 | 1999-10-19 | Xerox Corporation | Integration platform for heterogeneous databases |
| JP3530710B2 (ja) * | 1997-05-12 | 2004-05-24 | キヤノン株式会社 | ネットワークデバイスの制御方法及びその装置 |
| US6615201B1 (en) * | 2000-04-25 | 2003-09-02 | Lucent Technologies | Computer network management |
| US6609155B1 (en) * | 2000-05-25 | 2003-08-19 | International Business Machines Corporation | Method and apparatus for providing relationships in simple network management protocol management information base |
-
2000
- 2000-05-31 JP JP2000162470A patent/JP3460677B2/ja not_active Expired - Fee Related
-
2001
- 2001-05-31 US US09/867,421 patent/US20020055930A1/en not_active Abandoned
Non-Patent Citations (1)
| Title |
|---|
| Ｒ．セジウィック著， 野下浩平、外３名訳，「アルゴリズム 第１巻＝基礎・整列」，日本，株式会社近代科学社，１９９０年１０月１０日，第１巻，ｐ．４９−５４， ｐ．６８−７２． |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001344107A (ja) | 2001-12-14 |
| US20020055930A1 (en) | 2002-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5692184A (en) | Object relationship management system | |
| JP3123025B2 (ja) | データ処理システムにおける切貼りフィルタ | |
| US5999182A (en) | Computational architecture for reasoning involving extensible graphical representations | |
| CN111610978B (zh) | 一种小程序转换方法、装置、设备及存储介质 | |
| JP2006286013A (ja) | オブジェクト状態転送方法，オブジェクト状態転送装置およびオブジェクト状態転送プログラム並びにそのプログラムの記録媒体 | |
| JPH07200280A (ja) | 階層オブジェクト構造の回復法 | |
| CN102804175B (zh) | 顺序布局构建器 | |
| JP2005063449A (ja) | オブジェクトからオブジェクトへのＪａｖａネイティブインタフェースマッピングの方法及び装置 | |
| JP3460677B2 (ja) | Ｏｓｉ管理システムにおける管理対象装置 | |
| JP2000030085A (ja) | ３次元モデルの最適化装置および方法 | |
| JPH11328982A (ja) | フラッシュメモリのデ―タ管理方式 | |
| CN103150181B (zh) | 一种进程启动的方法及装置 | |
| US20040117749A1 (en) | System and method based on an object-oriented software design framework for displaying constrained graphical layouts | |
| CN111309424A (zh) | 一种页面还原方法及相关设备 | |
| US20020075290A1 (en) | Incremental and interruptible layout of visual modeling elements | |
| CN101794217A (zh) | 实现应用程序与文档库系统的扩展模块交互的方法及系统 | |
| CN112988278A (zh) | 资源文件的meta文件修改方法、装置、电子设备及存储介质 | |
| CN102023866A (zh) | 基于Google Maps JavaScript API的地图控件及其生成方法 | |
| CN105938431A (zh) | 一种网页的开发方法和装置 | |
| JP2819899B2 (ja) | 図面管理装置 | |
| JPH07160537A (ja) | シミュレータ | |
| CN107479837A (zh) | 云数据系统中虚拟机扩容的方法和装置 | |
| CN117573125A (zh) | 一种树形结构数据渲染方法及装置 | |
| CN115129201B (zh) | 一种可视化场景交互事件的绑定方法及全局事件流的交互方法 | |
| JP3497053B2 (ja) | オンラインデータベース管理システムにおける処理方法及びオンラインデータベース管理システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |