(57)【特許請求の範囲】
【請求項１】
包含木上で管理された複数個の管理オブジェクトを、少ない個数のスコープパターンで網羅するＯＳＩ管理操作のための最適スコープパターン近似方法であって、
前記包含木の各管理オブジェクトをベースオブジェクトとするBase To ith Level スコープまたはith Level Onlyスコープ（ｉは正の整数）が候補になるか否かを判断するステップと、候補になったBase To ith Level スコープまたはith Level Onlyスコープに、指定された管理オブジェクトのBase Object スコープを加えるステップとを具備する、前記包含木上で管理された複数個の管理オブジェクトの中から最適スコープパターンを決定するという問題の解の候補になるスコープを全て求める改良列挙ステップと、
前記改良列挙ステップで列挙されたスコープのうち、今までに選択されたスコープに含まれない管理オブジェクトを最も多く含むスコープを解として順次加えるステップと、指定された全ての管理オブジェクトが今までに選択されたスコープに含まれるか否かを判断するステップとを具備し、後者のステップの判断が肯定となった時に前記改良選択ステップの処理を終了するようにする、前記改良列挙ステップで求めたスコープの中から解を構成するスコープを選択する改良選択ステップと、
前記改良選択ステップにおいて選択された複数のスコープに含まれる管理オブジェクトの重複を解消する重複解消ステップとからなることを特徴とするＯＳＩ管理操作のための最適スコープパターン近似方法。
【請求項２】
請求項１に記載のＯＳＩ管理操作のための最適スコープパターン近似方法であって、
前記改良列挙ステップは、前記包含木の構成を検出するステップをさらに具備していることを特徴とするＯＳＩ管理操作のための最適スコープパターン近似方法。
【請求項３】
請求項１に記載のＯＳＩ管理操作のための最適スコープパターン近似方法であって、
前記改良列挙ステップは、前記包含木の構成を利用して計算コストを削減することを特徴とするＯＳＩ管理操作のための最適スコープパターン近似方法。
【請求項４】
請求項１に記載のＯＳＩ管理操作のための最適スコープパターン近似方法であって、
前記改良列挙ステップは、任意の形態を持つ前記包含木に対して、最適解に含まれるスコープを列挙することを特徴とするＯＳＩ管理操作のための最適スコープパターン近似方法。
【請求項５】
請求項１に記載のＯＳＩ管理操作のための最適スコープパターン近似方法であって、
前記重複解消ステップは、前記改良選択ステップで選択された複数のスコープに同時に含まれる管理オブジェクトがあるかないかを調べるステップと、
重複している管理オブジェクトに対して、該管理オブジェクトが一つだけのスコープに含まれるようにフィルタを設定するステップとを具備していることを特徴とするＯＳＩ管理操作のための最適スコープパターン近似方法。
【請求項６】
請求項５に記載のＯＳＩ管理操作のための最適スコープパターン近似方法であって、
前記改良選択ステップで選択されたスコープと、前記重複解消ステップで設定されたフィルタとを、前記最適スコープパターンを決定するという問題の解として出力することを特徴とするＯＳＩ管理操作のための最適スコープパターン近似方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明はＯＳＩ管理操作のための最適スコープパターン近似方法に関し、特に、従来よりさらに少ない個数のスコープパターンで管理オブジェクトを網羅することができるようにしたＯＳＩ管理操作のための最適スコープパターン近似方法に関する。
【０００２】
【従来の技術】
ＯＳＩ（Ｏｐｅｎ  Ｓｙｓｔｅｍｓ  Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）管理に基づくネットワーク管理システムにおいては、実際の管理対象を抽象化表現したものをＭＯ（管理オブジェクト）として定義し、マネージャシステムとエージェントシステム間で、ＣＭＩＳ（共通管理情報サービス）を用いて管理オブジェクトに関する管理情報を交換することで、ネットワーク管理を実現している。
【０００３】
ＣＭＩＳでは、マネージャとエージェント間の通信回数を減らすため、一回の管理操作で複数のＭＯを操作可能にするスコープやフィルタのパラメータがある。一般には、オペレータやアプリケーションプログラムがこれらのスコープやフィルタの設定を行う。
【０００４】
ここで、従来のＯＳＩ管理操作のための最適スコープパターン近似方法の一例を、図８のフローチャートを参照して説明する。ＭＯは一般的に木構造（以下、包含木という）で管理されている。ステップＳ５１の列挙ステップでは、該包含木の中で指定されたＭＯを過不足なく網羅する最適スコープパターンを決定するという問題の解の候補になるスコープを全て求める。ステップＳ５２の選択ステップでは、前記列挙ステップで求めたスコープの中から、解を構成するスコープを選択する。
【０００５】
ここに、前記スコープは、ベースオブジェクトから包含木の下位階層方向に対し、オペレーション対象管理オブジェクト群の範囲を指定する以下の４種類のスコープのいずれかを示すパラメータである。
【０００６】
▲１▼Ｂａｓｅ  Ｏｂｊｅｃｔ  Ｏｎｌｙ  （ベースオブジェクト単独）、
▲２▼Ｂａｓｅ  Ｔｏ  ｉｔｈ  Ｌｅｖｅｌ  （ベースオブジェクトを含み、包含木階層のｉレベル下位までの管理オブジェクト群）、
▲３▼ｉｔｈ  Ｌｅｖｅｌ  Ｏｎｌｙ（ベースオブジェクトのｉレベル下位の管理オブジェクトのみ）、
▲４▼Ｗｈｏｌｅ  Ｓｕｂｔｒｅｅ  （ベースオブジェクトを含み、その下位の管理オブジェクト群全て）。
以下に、図８の前記ステップＳ５１およびＳ５２の詳細を、具体例を参照しながら説明する。なお、前記した従来技術は、Ｐｒｏｃ．  ｏｆ  ＩＥＥＥ  １９９４  Ｎｅｔｗｏｒｋ  Ｏｐｅｒａｔｉｏｎ  ａｎｄ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｍｐｏｓｉｕｍ，ＮＯＭＳ’９４  （１９９４年２月発行）の第６４５〜６５４頁の「ＶＥＲＩＦＩＣＡＴＩＯＮ  ＯＦ  ＡＮ  ＯＰＴＩＭＡＬ  ＳＣＯＰＥＰＡＴＴＥＲＮＳ  ＤＥＣＩＳＩＯＮ  ＭＥＴＨＯＤ  ＦＯＲＯＳＩ  ＭＡＮＡＧＥＭＥＮＴ  ＯＰＥＲＡＴＩＯＮ  」、および電子情報通信学会論文誌  Ｂ−１  ｖｏｌ．Ｊ７６−Ｂ−１  Ｎｏ．４  （１９９３年４月発行）の第３４９〜３５６頁「ＯＳＩ管理オペレーションのための最適スコープパターン決定技法の提案」に開示されている。今、具体例として、図９に示されている包含木を考える。図中の黒く塗り潰されているＭＯは指定されている管理オブジェクトであり、白丸のＭＯは指定されていない管理オブジェクトである。図１０に、前記ステップＳ５１の列挙ステップの詳細なフローチャートを示す。
【０００７】
図１０のステップＳ６１では、ｉの値を１に設定する。この列挙ステップでは、ｉは候補となるスコープのレベル、すなわち根（ｒｏｏｔ）であるＭＯ１からの深さを表す。まず始めに、包含木Ｔの各ＭＯをベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープ（前記の▲２▼スコープ）または１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープ（前記の▲３▼スコープ）が候補になるか否かを、次のステップＳ６２以降で検査する。
【０００８】
ステップＳ６２では、包含木Ｔの各ＭＯをベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープまたは１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になるか否かを表すベクトルＣ１  を計算する。ただし、各Ｃｉ  の計算方法は通常の行列演算とは異なる。ステップＳ６３では、ベクトルＣ１  の要素の値が全て１であるか否かの判断がなされ、この判断が否定の時にはステップＳ６４に進む。ステップＳ６４では、ベクトルＣ１  の第ｊ成分の値が−１であるか否かの判断がなされ、この判断が肯定の時にはステップＳ６５に進んで、ＭＯｊ  をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープと、ＭＯｊ  をベースオブジェクトとする１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になる。
【０００９】
前記ステップＳ６４の判断が否定でステップＳ６６に進んだ時には、ベクトルＣ１  の第ｊ成分の値が０であるか否かの判断がなされ、この判断が肯定の時にはステップＳ６７に進んで、１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になる。なお、ベクトルＣ１  の第ｊ成分の値が１である時には、ＭＯｊ  をベースオブジェクトとするスコープは候補にならない。
【００１０】
図９の包含木Ｔに対しては、ベクトルＣ１  の第１および第３成分の値が−１であり、他の全ての成分の値は１となる。これより、ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープ、ＭＯ１をベースオブジェクトとする１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープ、ＭＯ３をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープ、およびＭＯ３をベースオブジェクトとする１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になる。これは、図９から容易に理解できる。
【００１１】
以上の処理により、包含木Ｔの各ＭＯをベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープまたは１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になるか否かの検査が終了する。
【００１２】
上記の処理が終了すると、各ＭＯをベースオブジェクトとするＢａｓｅ  Ｔｏ  ２ｎｄ  Ｌｅｖｅｌ  スコープまたは２ｎｄ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になるか否かの検査をするためにステップＳ６８に進み、ｉに１が加算されｉ＝２となり、ステップＳ６２に戻る。
【００１３】
ステップＳ６２では、包含木Ｔの各ＭＯをベースオブジェクトとするＢａｓｅ  Ｔｏ  ２ｎｄ  Ｌｅｖｅｌ  スコープまたは２ｎｄ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になるか否かを表すＣ２  を計算する。包含木Ｔでは、どのＭＯもＢａｓｅ  Ｔｏ  ２ｎｄ  Ｌｅｖｅｌ  スコープまたは２ｎｄ  Ｌｅｖｅｌ  Ｏｎｌｙスコープを持たないので、Ｃ２  の値は全て１となる。したがって、ステップＳ６３の判断は肯定となり、ステップＳ６９に進む。ステップＳ６９では、指定されたＭＯをベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープを候補とする。ここに、Ｉは指定されたＭＯの集合を示す。ステップＳ６９により、問題の制約条件を満足するスコープの組み合わせを必ず求めることが可能になる。以上で、図８のステップＳ５１の包含木Ｔの列挙ステップは終了する。図９の包含木Ｔに列挙ステップを適用すると、図１１に示す１０個のスコープが列挙されることになる。
【００１４】
次に、図８のステップＳ５２の選択ステップの詳細を、図１２のフローチャートを参照して説明する。この選択ステップは、前記列挙ステップで求めた１０個のスコープの候補から、解を構成するスコープを選択することである。ステップＳ７１では、包含木Ｔに含まれる全てのＭＯが今までに選択されたスコープに含まれるか否かの判断がなされる。最初は、スコープが一つも解に選択されていないので、ステップＳ７２へ進む。ステップＳ７２では、問題の制約条件を満足するスコープの中から最も多くのＭＯを含むスコープを解に加える処理をする。具体的には、列挙された候補のスコープの中で網羅するＭＯの個数が一番多いのは、ＭＯ３をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープである。このため、ステップＳ７２では、このスコープが解を構成するスコープとして選択される。
【００１５】
次に、再びステップＳ７１に戻って、前記の判断がなされる。前記ＭＯ３をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープには、ＭＯ１およびＭＯ２が含まれていないので、該判断は否定となり、ステップＳ７２に進む。ＭＯ３は、前記ＭＯ３をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープに網羅されているので、重複の網羅を許さないという制約条件を満たすためには、ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープまたはＭＯ１をベースオブジェクトとする１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープを解として選択することはできない。このため、ステップＳ７２では、ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープが選択される。その後、再びステップＳ７１に戻る。
【００１６】
ステップＳ７１では、ＭＯ２が以前に選択された二つのスコープのどちらにも網羅されていないので、該ステップＳ７１の判断は否定となり、ステップＳ７２に進む。ステップＳ７２では、ＭＯ２を網羅するスコープはＭＯ２をベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープしかないので、これが解として選択される。そして、再びステップＳ７１に戻る。ステップＳ７１では、指定されたＭＯは全て今までに選択した三つのスコープに含まれるので、該ステップＳ７１の判断は肯定となり終了する。
以上の選択ステップによって、図１３に示す三つのスコープの解が得られる。この結果、操作発行回数は３回となる。
【００１７】
【発明が解決しようとする課題】
しかしながら、前記した従来方法では、少ないスコープパターンで、指定されたＭＯを網羅することができないという問題があった。例えば、前記図９の包含木において、三つのスコープの解が得られたが、この解は最適解ではないという問題があった。最適解は、ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープとＭＯ３をベースオブジェクトとする１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープの二つのスコープからなる。また、この従来方法が有効に働くには、包含木の構成に制限があったり、ＭＯの個数が増大すると、この従来方法で求めた解と最適解との違いが増大するという問題があった。
【００１８】
この発明の目的は、前記した従来方法の問題点を除去し、構造に制限のない包含木に対しても適用可能であり、しかも、該従来方法で求められる最適なスコープパターンよりもさらに少ない個数のスコープで、指定されたＭＯを網羅することのできるＯＳＩ管理操作のための最適スコープパターン近似方法を提供することにある。
【００１９】
【課題を解決するための手段】
前記した目的を達成するために、この発明は、 包含木上で管理された複数個の管理オブジェクトを、少ない個数のスコープパターンで網羅するＯＳＩ管理操作のための最適スコープパターン近似方法であって、前記包含木の各管理オブジェクトをベースオブジェクトとするBase To ith Level スコープまたはith Level Onlyスコープ（ｉは正の整数）が候補になるか否かを判断するステップと、候補になったBase To ith Level スコープまたはith Level Onlyスコープに、指定された管理オブジェクトのBase Object スコープを加えるステップとを具備する、前記包含木上で管理された複数個の管理オブジェクトの中から最適スコープパターンを決定するという問題の解の候補になるスコープを全て求める改良列挙ステップと、前記改良列挙ステップで列挙されたスコープのうち、今までに選択されたスコープに含まれない管理オブジェクトを最も多く含むスコープを解として順次加えるステップと、指定された全ての管理オブジェクトが今までに選択されたスコープに含まれるか否かを判断するステップとを具備し、後者のステップの判断が肯定となった時に前記改良選択ステップの処理を終了するようにする、前記改良列挙ステップで求めたスコープの中から解を構成するスコープを選択する改良選択ステップと、前記改良選択ステップにおいて選択された複数のスコープに含まれる管理オブジェクトの重複を解消する重複解消ステップとを具備した点に特徴がある。
【００２０】
この発明によれば、前記改良列挙ステップで列挙されるスコープの数が従来より少なくなり、前記改良選択ステップで選択されるスコープの数が従来より多くなることがない。また、前記重複解消ステップを設けているので、同一のＭＯが複数のスコープに含まれるのを解消することができる。よって、従来方法で求められる最適なスコープパターンよりもさらに少ない個数のスコープで、指定されたＭＯを網羅することができるようになる。
【００２１】
【発明の実施の形態】
以下に、図面を参照して、本発明を詳細に説明する。図７は、本発明のＯＳＩ管理操作のための最適スコープパターン近似方法が適用されるＯＳＩ管理システムのシステム構成例を示す図である。図示されているように、該ＯＳＩ管理システムは、大別すると、ネットワーク管理システムと管理対象ノードから構成されており、前者のネットワーク管理システムは、管理コンソール１、マネージャ２、ネットワーク管理プロトコル３および下位プロトコルスタック４から構成されている。一方、後者の管理対象ノードは、エージェント５、ネットワーク管理プロトコル６および下位プロトコルスタック７、ならびにＭＩＢ（Ｍａｎａｇｅｍｅｎｔ    Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ）８から構成されている。前記マネージャ２とエージェント５間は、ＣＭＩＳ（共通管理情報サービス）を用いて管理オブジェクトに関する管理情報を交換することで、ネットワーク管理を実現している。前記ＭＩＢ８の中には、後述する管理オブジェクト群が、一般的に木構造で管理されて格納されている。
【００２２】
最適スコープパターンの決定問題は、マネージャ２からエージェント５に対してオペレーション指定された管理オブジェクト群に対して設定することが可能なスコープ群の中から指定管理オブジェクトを包含し、かつ発行オペレーション数を最小とするスコープパターンを求める問題である。１つのスコープに含まれる複数のＭＯに対する操作は、１オペレーションで実行されるため、最適スコープパターンに基づくオペレーションが最もオペレーション回数が少ないものとなる。
【００２３】
図１は本発明の一実施形態の概略のフローチャートである。ステップＳ１の改良列挙ステップは、包含木の中から最適スコープパターンを決定するという問題の解の候補になるスコープを全て求める処理であるが、前記図８のステップＳ５１とは異なるものである。また、ステップＳ２の改良選択ステップは、前記改良列挙ステップで求めたスコープの中から解を構成するスコープを選択する処理であるが、前記ステップＳ５２とは異なるものである。ステップＳ３の重複解消ステップは、前記ステップＳ２の改良選択ステップにおいて複数のスコープに重複して含まれるＭＯが生じることがあるため、この重複が解消されるようにする処理を行う。
【００２４】
次に、前記したステップＳ１〜Ｓ３の処理を詳細に説明する。図２は前記ステップＳ１の詳細を示すフローチャートである。なお、以下では、前記図９で示した包含木Ｔを適宜参照して説明する。
【００２５】
図２のステップＳ１１ではｉの値を１に設定する。このｉは候補となるスコープのレベルを示している。ステップＳ１２では、包含木Ｔの各ＭＯをベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープまたは１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になるか否かを判断するためにＡ１  を計算する。行列Ａｋ  の第（ｉ，ｊ）成分は、ＭＯｉ  からＭＯｊ  に至る長さｋの経路が存在する時に限り１となり、それ以外の時には値０となる。この行列Ａを新たに導入することによって、改良列挙ステップは任意の形態を持つ前記包含木に対して、最適解に含まれるスコープを列挙することができるよう改良されている。ただし、Ａ０  は単位行列とする。図９の包含木Ｔの場合には、ステップＳ１２の式は下記のようになる。
【００２６】
【数１】
0003559404.tif 000002
ステップＳ１３では、Ａ１  ＝０か否かの判断がなされる。このステップＳ１３は包含木Ｔの深さを検出するステップであり、包含木Ｔの深さを１レベルずつ検査する処理を行う。該包含木Ｔの深さ（図示の例ではＴの深さは２）を越えると、該ステップの判断は肯定になる。今は、ｉ＝１なので、この判断は否定になり、ステップＳ１４に進んで、条件ａ，ｂ，およびｃが全て成り立つか否かの判断がなされる。
【００２７】
ここに、前記条件ａ，ｂ，およびｃは、ＭＯｊ  をベースオブジェクトとするＢａｓｅ  Ｔｏ  ｉｔｈ  Ｌｅｖｅｌ  スコープが解の候補になる条件を規定したものであり、以下のようなものである。
【００２８】
条件ａ…Ａｉ  の第ｊ行の総和と、Ａｉ  ・Ｂの第ｊ行の値が等しい。
条件ｂ…（ｂｊ  ）＝１。
条件ｃ…ＭＯｊをベースオブジェクトとするＢａｓｅ  Ｔｏ  （ｉ−１）ｔｈ  Ｌｅｖｅｌ  スコープが候補になる。
【００２９】
前記の行列（ｂｊ  ）（＝Ｂ）は、ＭＯが指定されたＭＯの集合であるＩに含まれるか否かを表すｎ行１列の行列であり、図９の場合、下記のようになる。また、Ｂａｓｅ  Ｔｏ  ０ｔｈ  Ｌｅｖｅｌ  スコープはＢａｓｅ  Ｏｂｊｅｃｔ  スコープとする。
【００３０】
【数２】
0003559404.tif 000003
前記条件ａはＭＯｊから距離ｉのレベルにあるＭＯが全てＩに含まれること、つまりＭＯｊをベースオブジェクトとするｉｔｈ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが候補になることを意味する。条件ｂはＭＯｊ自身がＩに含まれることを意味する。したがって、条件ａ〜ｃの全てが満たされた時に限り、頂点ｊをベースオブジェクトとするＢａｓｅ  Ｔｏ  ｉｔｈ  Ｌｅｖｅｌ  スコープが解の候補になる。
【００３１】
前記ステップＳ１４の判断が肯定になると、ステップＳ１５に進んで、ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープを解の候補とする。一方、前記ステップＳ１４の判断が否定の時には、ステップＳ１６に進んで、条件ａが成り立つか否かの判断がなされる。
【００３２】
ここに、該条件ａは、ＭＯｊをベースオブジェクトとするｉｔｈ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが解の候補になる条件を規定したものであり、前記Ｂａｓｅ  Ｔｏ  ｉｔｈ  Ｌｅｖｅｌ  での条件と同値である。したがって、条件ａが満たされれば、ＭＯｊをベースオブジェクトとするｉｔｈ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが解の候補になる。
【００３３】
該ステップＳ１６の判断が肯定になった時には、ステップＳ１７に進んで、ｉｔｈ  Ｌｅｖｅｌ  Ｏｎｌｙスコープを解の候補にする。一方、該ステップＳ１６の判断が否定の時、あるいは前記ステップＳ１５、Ｓ１７の処理が終わった時には、ステップＳ１８に進む。
【００３４】
さて、図９の包含木Ｔでは、前記ステップＳ１５において、ＭＯ１をベースオブジェクトとするＢａｓｅ  ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープと、ＭＯ３をベースオブジェクトとするＢａｓｅ  ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープが解の候補になる。これは、図９からも明らかである。
【００３５】
以上で、前記包含木Ｔの各ＭＯをベースオブジェクトとするＢａｓｅ  ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープまたは１ｓｔ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが解の候補になるか否かの検査が終了する。次に、各ＭＯをベースオブジェクトとするＢａｓｅ  ｔｏ  ２ｎｄ  Ｌｅｖｅｌ  スコープまたは２ｎｄ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが解の候補になるか否かの検査をするために、ステップＳ１８において、ｉの値を１だけ増加させ、ステップＳ１２に戻る。
【００３６】
ステップＳ１２では、包含木Ｔの各ＭＯをベースオブジェクトとするＢａｓｅ  ｔｏ  ２ｎｄ  Ｌｅｖｅｌ  スコープまたは２ｎｄ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが解の候補になるか否かを判断するために利用するＡ２  を計算する。この計算では、通常の行列演算は使わない。ここでは、行列Ａのｎ２  個の要素の中でｎ個の要素の値が１であり、他の要素の値が０であることを利用して、Ａｍ  （ｍは２以上の整数）の計算コストを削減する。計算方法を以下に示す。始めに、Ａの第（ｉ，ｊ）要素の値が１であるものを見つける。次に、Ａ（ｍ−１）  の第（ｊ，ｋ）要素（ｋは１からｎまでの範囲内の整数）の値が１であるか否かを検査する。１ならば、Ａｍ  の第（ｉ，ｋ）要素の値を１とする。そうでなければ、Ａｍ  の第（ｉ，ｋ）要素の値を０とする。図９の包含木では、Ａ２  は下記のようになる。
【００３７】
【数３】
0003559404.tif 000004
包含木ＴではどのＭＯもＢａｓｅ  ｔｏ  ２ｎｄ  Ｌｅｖｅｌ  スコープまたは２ｎｄ  Ｌｅｖｅｌ  Ｏｎｌｙスコープを持たないので、ステップＳ１４およびＳ１６の条件は成り立たない。そこでステップＳ１８に進む。
【００３８】
以上の処理で、前記包含木Ｔの各ＭＯをベースオブジェクトとするＢａｓｅ  ｔｏ  ２ｎｄ  Ｌｅｖｅｌ  スコープまたは２ｎｄ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが解の候補になるか否かの検査が終了する。次に、各ＭＯをベースオブジェクトとするＢａｓｅ  ｔｏ  ３ｒｄ  Ｌｅｖｅｌ  スコープまたは３ｒｄ  Ｌｅｖｅｌ  Ｏｎｌｙスコープが解の候補になるか否かの検査をするために、ステップＳ１８において、ｉの値を１だけ増加させ、ステップＳ１２に戻る。
【００３９】
ステップＳ１２では、包含木Ｔの深さは２なので、行列Ａ３  は全ての要素が０である零行列となる。このため、ステップＳ１３の判断は肯定となり、ステップＳ１９に進むことになる。ステップＳ１９では、問題の制約条件を満足するスコープの組み合わせを必ず求めることができるようにするために、指定されたＭＯをそれぞれオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープを解の候補に追加する。以上で、包含木Ｔの改良列挙ステップは終了する。
【００４０】
図９の包含木Ｔの場合には、上記の処理が行われると、図３に示す８個のスコープか列挙されることになる。
【００４１】
次に、該改良列挙ステップで求められた８個のスコープの候補に対して適用する改良選択ステップの詳細を、図４のフローチャートを参照して説明する。ステップＳ２１では、指定されたＭＯの集合Ｉに含まれる全てのＭＯが今までに選択されたスコープに含まれているか否かの判断がなされる。最初はこの判断は否定であるので、ステップＳ２２に進む。ステップＳ２２では、今までに選択されたスコープに含まれないＭＯを最も多く含むスコープを解に加える処理がなされる。図３の列挙されたスコープの候補の中で網羅するＭＯの個数が一番多いのは、ＭＯ３をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープである。これは、４個のＭＯを含んでいる。したがって、ステップＳ２２では、このスコープが解を構成するスコープとして選択される。
【００４２】
次に、ステップＳ２１に戻って、再度前記の判断がなされる。前記包含木Ｔでは、ＭＯ１とＭＯ２が前記スコープに網羅されていないので、ステップＳ２１の判断は否定となり、ステップＳ２２に進む。
【００４３】
前記ＭＯ３をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープは、ＭＯ３，６，７および８を網羅している。したがって、ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープは、今までに選択されたスコープに含まれないＭＯを二つ含む。一方、ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープは今までに選択されたスコープに含まれないＭＯを一つ含む。
【００４４】
また、ＭＯ２をベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープは今までに選択されたスコープに含まれないＭＯを一つ含む。ＭＯ３をベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープは今までに選択されたスコープに含まれないＭＯを一つも含まない。ＭＯ６をベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープは今までに選択されたスコープに含まれないＭＯを一つも含まない。ＭＯ７をベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープは今までに選択されたスコープに含まれないＭＯを一つも含まない。ＭＯ８をベースオブジェクトとするＢａｓｅ  Ｏｂｊｅｃｔ  スコープは今までに選択されたスコープに含まれないＭＯを一つも含まない。
【００４５】
したがって、ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープが、ここでは解を構成するスコープとして選択される。
【００４６】
その後、再びステップＳ２１に戻り、前記の判断をする。指定されたＭＯは、今までに選択したスコープに全て含まれているので、ステップＳ３の改良選択ステップ（図１参照）は終了する。上記の処理により、該改良選択ステップは図５のような二つからなる解を出力する。
【００４７】
図９の包含木Ｔのような単純な例であっても、本実施形態の改良選択ステップによって求められるスコープの個数は、従来方法で求めた３個よりも少ない２個のスコープによって、指定されたＭＯを網羅していることがわかる。ただし、本実施形態の改良選択ステップでは、複数のスコープに同時に含まれるＭＯが生じることがある。図５においては、ＭＯ３が二つのスコープに同時に網羅されている。
【００４８】
このＭＯ３のように複数のスコープによって同時に網羅されるＭＯが存在する時、このＭＯが一つのスコープにだけ網羅されるようにするために、本実施形態では、次に説明する重複解消ステップ（図１のステップＳ３）を導入している。以下に、該重複解消ステップの動作を、図６のフローチャートを参照して説明する。以下では、前記改良選択ステップによって求めた２個のスコープに同時に含まれるＭＯ３に対して、このＭＯ３が一つのスコープに含まれるようにするために、重複解消ステップを適用した例を念頭に説明する。
【００４９】
実際には、スコープは以下のようなベクトル形式で表現される。例えば、前記改良選択ステップで選択されたＭＯ３をベースオブジェクトとするＢａｓｅ  ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープｓ１  と、ＭＯ１をベースオブジェクトとするＢａｓｅ  ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープｓ２  はそれぞれ、下式のように表される。
【００５０】
【数４】
0003559404.tif 000005
ｓ１  は、ＭＯ３をベースオブジェクトｂとし、ＭＯ６，７，および８を網羅している。また、ｓ２  は、ＭＯ１をベースオブジェクトｂとし、ＭＯ２およびＭＯ３を網羅している。
【００５１】
さて、図６のステップＳ３１では、ｉの値を１に設定する。重複解消ステップでは、ｉはＭＯの番号を表す。ステップＳ３２では、ＭＯｉが指定されているか否かを検査する。前記ｓ１  とｓ２  の論理和（オア）により得られるベクトルＣの第ｊ要素の値は、ＭＯｊが指定されている時に１であり、そうでない時は０である。これを検査することによって、指定されていないＭＯに関する無駄な重複の検査を省略している。ｉ＝１の時、ステップＳ３２の判断は肯定となり、ステップＳ３３に進む。
【００５２】
ステップＳ３３では、上記のｓ１  とｓ２  の第１要素を参照する。ｓ２  の第１要素の値はｂであるので、ＭＯ１はスコープｓ２  だけによって網羅される。これにより、ＭＯ１に関するフィルタは必要がないことが分かる。したがって、ステップＳ３３の判断は否定となり、ステップＳ３５に進む。
【００５３】
ステップＳ３５では、ｉに１が加算され、ステップＳ３６では、全てのＭＯに関して重複の検査が終了したか否かの判断がなされる。なお、ｎは包含木を構成するＭＯの総数である。図９では、ｎ＝８である。この判断が否定の時にはステップＳ３２に戻る。該ステップＳ３２では、ベクトルＣの第２要素が１であるか否かの判断がなされる。前記の例ではこの判断は肯定となり、ステップＳ３３に進む。そして、ｉ＝１の時と同様の処理が行われ、ステップＳ３５でｉ＝３となる。ステップＳ３６の判断が否定となり、再度ステップＳ３２の判断がなされる。この時、ｓ１  の第３要素はｂ、およびｓ２  の第３要素は１であるので、ステップＳ３２の判断は肯定となりステップＳ３３に進む。ステップＳ３３ではＭＯ３は複数のスコープに含まれるか否かの判断がなされる。前記したように、ｓ１  はｂ、およびｓ２  は１であるので、この判断は肯定となり、ステップＳ３４の処理が行われる。すなわち、ＭＯ３が一つのスコープに含まれるように、ｓ１  に対してフィルタを設定し、ＭＯ３がｓ２  だけに網羅されるようにする。
【００５４】
以下、ｉ＝４，…，８に対しては、ｉ＝１の時と同様に処理が進行する。ｉ＝９になると、ステップＳ３６の判断が肯定となり、処理を終了する。この結果、本実施形態では、図５に示すように、（１）  ＭＯ３をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープとＭＯ３を除外するフィルタと、および（２）  ＭＯ１をベースオブジェクトとするＢａｓｅ  Ｔｏ  １ｓｔ  Ｌｅｖｅｌ  スコープを出力して、全体の処理を終了する。なお、ＣＭＩＳのマネージャとエージェント間では、前記（１）  のスコープ＋フィルタを一回の通信で行うことができるため、操作発行回数は２回となる。
【００５５】
【発明の効果】
この発明によれば、前記重複解消ステップを設けたので、前記改良選択ステップにおいてＭＯが複数のスコープに含まれるのを許容することができるようになる。この結果、従来方法で求められる最適なスコープパターンよりもさらに少ない個数のスコープで、指定されたＭＯを網羅することができるという効果がある。また、このために、ＯＳＩ管理に基づくネットワーク管理システムにおいて、ＣＭＩＳのマネージャとエージェント間の通信回数を減らすことができるという効果がある。
【００５６】
また、前記改良列挙ステップでは列挙するスコープの個数を従来方法に比べて削減でき、また前記改良選択ステップでは選択するスコープの個数を従来方法に比べて削減できるので、処理速度を改善できるという効果もある。
【図面の簡単な説明】
【図１】本発明の一実施形態の全体を示すフローチャートである。
【図２】本実施形態の改良列挙ステップの詳細を示すフローチャートである。
【図３】前記改良列挙ステップにより列挙されたスコープの一例を示す図である。
【図４】本実施形態の改良選択ステップの詳細を示すフローチャートである。
【図５】前記改良選択ステップにより選択されたスコープの一例を示す図である。
【図６】本実施形態の重複解消ステップの詳細を示すフローチャートである。
【図７】本発明が適用されるＯＳＩ管理システムのシステム構成例を示すブロック図である。
【図８】従来方法の全体を示すフローチャートである。
【図９】包含木の一例を示す図である。
【図１０】従来の列挙ステップの詳細を示すフローチャートである。
【図１１】前記従来の列挙ステップにより列挙されたスコープの一例を示す図である。
【図１２】従来の選択ステップの詳細を示すフローチャートである。
【図１３】従来方法により選択されたスコープの一例を示す図である。
【符号の説明】
１…管理コンソール、２…マネージャ、３，６…ネットワーク管理プロトコル、４，７…下位プロトコルスタック、８…ＭＩＢ。
【図１】
0003559404.tif 000006
【図２】
0003559404.tif 000007
【図３】
0003559404.tif 000008
【図４】
0003559404.tif 000009
【図５】
0003559404.tif 000010
【図６】
0003559404.tif 000011
【図１２】
0003559404.tif 000012
【図７】
0003559404.tif 000013
【図８】
0003559404.tif 000014
【図９】
0003559404.tif 000015
【図１１】
0003559404.tif 000016
【図１３】
0003559404.tif 000017
【図１０】
0003559404.tif 000018