JP2010034915A - ネットワーク構成管理プログラム、ネットワーク構成管理装置およびネットワーク構成管理方法 - Google Patents

Abstract

【課題】属性が完全に同一ではないネットワーク機器に基づいて構成の変化前後のネットワークの構成情報を管理する。
【解決手段】算出手段１ａは、比較元構成情報と比較先構成情報とに基づいて、構成変化の前後におけるネットワークが有するノード同士の類似度を算出する。決定手段１ｂは、類似度に基づいて、ノードが構成変化の前後において対応するノードである対応ノードを決定する。生成手段１ｃは、対応ノードに基づいて、構成変化の前後におけるノードの対応関係を示す構成比較結果情報を生成する。出力手段１ｄは、構成比較結果情報を出力する。
【選択図】図１

Description

本発明は、ネットワーク構成管理プログラム、ネットワーク構成管理装置およびネットワーク構成管理方法に関し、特に、ネットワーク構成の変化の前後において構成情報を管理するネットワーク構成管理プログラム、ネットワーク構成管理装置およびネットワーク構成管理方法に関する。

従来、ＬＡＮ（Local Area Network）等のネットワークでは、ルータ（router）やスイッチ（switch）の追加・撤去、同種または異種の機器との交換が度々行われる。このとき、レイヤ２構成情報やレイヤ３構成情報を用いたネットワーク構成の管理を行うことができる。

ここで、構成情報とは、ネットワークの構成を管理するための情報であり、ネットワークに接続された機器のＩＰアドレス（Internet Protocol address）やＭＡＣアドレス（Media Access Control address）、ホスト名等の機器情報と、それらの機器がどのように結線されているかを示す結線情報の一部またはすべてを含む情報である。

これに関し、複数のネットワーク機器の構成情報に変化があった際に、全体としての構成情報の整合性を維持するネットワーク機器管理システムが知られている。
特開２００７−１７２０４９号公報

しかし、上記特許文献１記載では、構成情報中に示されたネットワーク機器を一意に示す識別子を用いて構成情報の整合性を維持する。これにより、ネットワーク構成の変化の前後において完全に同一であるネットワーク機器に基づいて構成情報の整合性を維持するため、ネットワーク機器が識別子の異なる個体に交換された場合には、構成情報にネットワーク構成の変化の本質が新たな構成情報に反映されない場合があるという問題点がある。

また、構成管理の対象となるネットワークが大規模である場合には、ネットワーク機器の交換の機会が増加するとともに、構成情報の整合性の維持が困難であるばかりではなく、管理者自身が上記技術の不備を補うにもネットワークの構成変化の本質を理解すること自体が困難な場合があるという問題点がある。

本件はこのような点に鑑みてなされたものであり、ネットワーク構成変化の前後において属性が完全に一致しないネットワーク機器同士に基づいて構成の変化前後のネットワークの構成情報を管理するネットワーク構成管理プログラム、ネットワーク構成管理装置およびネットワーク構成管理方法を提供することを目的とする。

開示のネットワーク構成管理プログラムは、コンピュータを、構成変化の前のネットワークの構成を示す比較元構成情報を記憶する比較元構成情報記憶手段、前記構成変化の後の前記ネットワークの構成を示す比較先構成情報を記憶する比較先構成情報記憶手段、前記比較元構成情報と前記比較先構成情報とに基づいて、前記構成変化の前における前記ネットワークが有するノードと前記構成変化の後における前記ネットワークが有するノードとの類似度を算出する算出手段、前記類似度に基づいて、前記構成変化の前後において前記ノードと対応するノードである対応ノードを決定する決定手段、前記対応ノードに基づいて、前記構成変化の前後における前記ノードの対応関係を示す構成比較結果情報を生成する生成手段、前記構成比較結果情報を出力する出力手段、として機能させる。

開示のネットワーク構成管理プログラムによれば、比較元構成情報記憶手段により、比較元構成情報が記憶されている。比較先構成情報記憶手段により、比較先構成情報が記憶されている。算出手段により、比較元構成情報と比較先構成情報とに基づいて、ノード同士の類似度が算出される。決定手段により、類似度に基づいて対応ノードが決定される。生成手段により、対応ノードに基づいて構成比較結果情報が生成される。出力手段により、構成比較結果情報が出力される。

開示のネットワーク構成管理プログラム、ネットワーク構成管理装置およびネットワーク構成管理方法によれば、構成変化の前後において属性が完全には一致しないネットワーク機器について類似度を用いることでネットワークの構成情報を管理することが可能になる。

以下、実施の形態について、図面を参照して説明する。
図１は、本実施の形態の概要を示す図である。図１に示すネットワーク構成管理装置１は、ネットワークの構成変化の前後におけるネットワーク構成の変化を管理する。ネットワーク構成管理装置１は、算出手段１ａ、決定手段１ｂ、生成手段１ｃ、出力手段１ｄ、比較元構成情報記憶手段１ｅおよび比較先構成情報記憶手段１ｆを有する。ネットワーク構成管理装置１は、ネットワーク構成管理プログラムにより、コンピュータが以下のように機能するものである。

算出手段１ａは、比較元構成情報記憶手段１ｅに記憶されている比較元構成情報と比較先構成情報記憶手段１ｆに記憶されている比較先構成情報とに基づいて、構成変化の前におけるネットワークが有するノードと構成変化の後におけるネットワークが有するノードとの類似度を算出する。

ノード同士の類似度は、構成変化の前のネットワークが有するノードのうちのあるノードおよび構成変化の後のネットワークが有するノードのうちのあるノードが、対応ノードであるか否かの決定に用いられる。

対応ノードは、構成変化の前後においてネットワーク構成上対応するノードであり、例えば、構成変化の前後において同一の機器である同一ノード、構成変化の前後において属性や接続状況の一部が同一であり他の部分が異なる変更ノードが該当する。この変更ノードは、例えば、構成変化の前後において、機器の交換または設定変更などにより機器は異なるが同一または類似の役割を有するノード、または同一の機器であるが設定、アドレス、接続されているノードが変更されたノードなどがある。

決定手段１ｂは、類似度に基づいて、構成変化の前後においてネットワークが有するノードのうちの１つのノードと対応するノードである対応ノードを決定する。
生成手段１ｃは、対応ノードに基づいて、構成変化の前後におけるノードの対応関係を示す構成比較結果情報を生成する。

出力手段１ｄは、構成比較結果情報を出力する。出力手段１ｄから出力された構成比較結果情報に基づいて、ネットワーク構成の比較結果を示す構成比較結果情報が図示しない表示手段に表示される。この表示手段は、ネットワーク構成管理装置１が有するものであってもよく、ネットワーク構成管理装置１とは別に設けられたものであってもよい。

また、出力手段１ｄから出力された構成比較結果情報は、図示しないコンピュータまたは記憶装置等に記憶されてもよい。この場合、記憶された構成比較結果情報は、必要に応じて読み出されおよび表示される。

比較元構成情報記憶手段１ｅは、構成変化の前のネットワークの構成を示す比較元構成情報を記憶する。比較元構成情報は、構成変化の前のネットワークの構成を示す情報である。ここで、ネットワークの構成を示す情報には、具体的には、ノードの機器のＩＰアドレス、ＭＡＣアドレス、ホスト名、ポート数、機器の種類などの機器に固有の情報、接続されている隣接ノード数隣接ノードなどの接続状況を示す情報などがある。

比較先構成情報記憶手段１ｆは、構成変化の後のネットワークの構成を示す比較先構成情報を記憶する。比較先構成情報は、構成変化の後のネットワークの構成を示す情報である。

このようなネットワーク構成管理装置１によれば、比較元構成情報記憶手段１ｅにより、比較元構成情報が記憶されている。比較先構成情報記憶手段１ｆにより、比較先構成情報が記憶されている。算出手段１ａにより、比較元構成情報と比較先構成情報とに基づいて、ノード同士の類似度が算出される。決定手段１ｂにより、類似度に基づいて対応ノードが決定される。生成手段１ｃにより、対応ノードに基づいて構成比較結果情報が生成される。出力手段１ｄにより、構成比較結果情報が出力される。

これによって、比較元構成情報と比較先構成情報とに基づいて算出されたノード同士の類似度から対応ノードが決定され、対応ノードに基づいて構成比較結果情報が生成されるので、構成変化の前後において構成情報が完全には一致しないネットワーク機器について類似度を用いることでネットワークの構成情報を管理することが可能になる。

以下、本実施の形態について図面を参照して詳細に説明する。
図２は、本実施の形態のネットワークシステムの構成例を示す図である。図２では、例として、管理サーバ１００、サーバ２１，２２およびクライアント３１〜３４が、スイッチ４１〜４３およびルータ５０を介して相互に接続されることによって構成されたＬＡＮ（Local Area Network）１０によるシステムを示している。管理サーバ１００、サーバ２１，２２は、それぞれスイッチ４１を介してルータ５０に接続され、これらの機器により１つのセグメントが構成されている。クライアント３１，３２は、スイッチ４２を介してルータ５０に接続され、クライアント３３，３４は、スイッチ４３を介してルータ５０に接続されており、これらの機器により１つのセグメントが構成されている。各機器の間は、１つ以上の物理リンク（例えば、ネットワークケーブル）で接続されている。

スイッチ４１〜４３は、ＯＳＩ（Open Systems Interconnection）参照モデルのネットワーク層でパケットの送信先を判断して転送するＬ３（Layer 3）スイッチである。なお、これに限らずスイッチ４１〜４３は、ＯＳＩ参照モデルのデータリンク層でパケットの送信先を判断して転送するＬ２（Layer 2）スイッチであってもよい。

ルータ５０は、セグメント間で送受信されるパケットを中継し、その中継時には、パケットのヘッダに付加された送信側セグメント上のＩＰアドレスを、受信側セグメント上のＩＰアドレスに変換する。

このネットワークシステムにおいて、ネットワーク構成管理機能は管理サーバ１００に実装されている。なお、同様なネットワーク構成管理機能を、他のサーバやクライアント、ネットワーク外部のコンピュータ等その他のコンピュータに実装させてもよい。

図３は、管理サーバのハードウェア構成を示す図である。図３に示す管理サーバ１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０７を介してＲＡＭ（Random Access Memory）１０２、ハードディスクドライブ（ＨＤＤ:Hard Disk Drive）１０３、グラフィック処理装置１０４、入力インタフェース１０５および通信インタフェース１０６が接続されている。

ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。ＨＤＤ１０３には、ＯＳやアプリケーションプログラムが格納される。

グラフィック処理装置１０４には、モニタ１１が接続されている。グラフィック処理装置１０４は、ＣＰＵ１０１からの命令に従って、画像をモニタ１１の画面に表示させる。入力インタフェース１０５には、キーボード１２とマウス１３とが接続されている。入力インタフェース１０５は、キーボード１２やマウス１３から送られてくる信号を、バス１０７を介してＣＰＵ１０１に送信する。

通信インタフェース１０６は、ＬＡＮ１０等のネットワークに接続されている。通信インタフェース１０６は、これらのネットワークを介して、他のコンピュータとの間でデータの送受信を行う。

なお、サーバ２１，２２、クライアント３１〜３４も、管理サーバ１００と同様のハードウェア構成によって実現される。
以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。

図４は、管理サーバの構成を示すブロック図である。図４に示す管理サーバ１００は、ネットワークの構成変化の前後におけるＬＡＮ１０（図２において前述）などのネットワークの構成情報を管理する。管理サーバ１００は、算出部１１１、決定部１１２、生成部１１３、出力部１１４、重み情報記憶部１３１、比較元構成情報記憶部１４１、比較先構成情報記憶部１５１、類似度算出情報記憶部１６１および類似度一覧情報記憶部１７１を有する。管理サーバ１００は、ネットワーク構成管理プログラムにより以下のように機能するものである。

算出部１１１は、比較元構成情報記憶部１４１に記憶されている比較元構成情報と比較先構成情報記憶部１５１に記憶されている比較先構成情報とに基づいて、構成変化の前におけるネットワークが有するノードである比較元ノードと、構成変化の後におけるネットワークが有するノードである比較先ノードとの類似度を算出する。

ノード同士の類似度は、構成変化の前のネットワークが有するノードのうちのあるノードおよび構成変化の後のネットワークが有するノードのうちのあるノードが、対応ノードであるか否かの決定に用いられる。

対応ノードは、構成変化の前後においてネットワーク構成上対応するノードであり、例えば、構成変化の前後において同一の機器である同一ノード、構成変化の前後においてノードの機器固有の属性（ノード固有属性）や接続状況の一部が同一であり他の部分が異なる変更ノードが該当する。この変更ノードは、例えば、構成変化の前後において、機器の交換または設定変更などにより機器は異なるが同一または類似の役割を有するノード、または同一の機器であるが設定、アドレス、接続されているノードが変更されたノードなどがある。

また、算出部１１１は、構成変化の前のネットワークが有するノードに隣接する他のノード数と構成変化の後のネットワークが有するノードに隣接する他のノード数とが一致する場合には、類似度が高くなるように算出する。

また、算出部１１１は、比較元隣接情報と比較先隣接情報とに基づいて、構成変化の前後におけるネットワークが有するノードに隣接する他のノードの一致の程度を示す隣接評価値を算出する。さらに算出部１１１は、類似度を隣接評価値が示す一致の程度が高いほど高くなるように算出する。

隣接評価値は、例えば、構成変化の前のネットワークが有するノードに隣接する他のノード数と構成変化の後のネットワークが有するノードに隣接する他のノード数とのうち大きい方の値を隣接係数とし、変化の前後におけるノードに隣接するノードの一致数と隣接係数との積として算出される。

このとき算出部１１１は、比較元ノードの比較元構成情報と比較先ノードの比較先構成情報との類似度の算出の際に、詳しくは図８において後述する類似度算出情報を生成し、生成した類似度算出情報を一旦、類似度算出情報記憶部１６１に記憶させる。次に算出部１１１は、類似度算出情報記憶部１６１に記憶された類似度算出情報を読み出して類似度を算出し、算出した類似度を類似度算出情報に追加して類似度算出情報記憶部１６１に記憶させる。算出部１１１は、これらの処理を各ノード同士の組み合わせについて繰り返す。その後、算出部１１１は、各ノード同士の組み合わせについて算出した類似度に基づいて類似度一覧情報を生成し、類似度一覧情報記憶部１７１に記憶させる。

決定部１１２は、類似度一覧情報記憶部１７１に記憶されている類似度一覧情報に基づいて、ノードが構成変化の前後において対応するノードである対応ノードを決定する。このとき決定部１１２は、構成変化の前後におけるネットワークが有するノード同士のうち類似度が最も高いノード同士の組み合わせを対応ノードに決定する。これにより、このときの組み合わせの比較元ノードの対応ノードは、その組み合わせの比較先ノードに決定される。また、このときの組み合わせの比較先ノードの対応ノードは、その組み合わせの比較元ノードに決定される。

また、決定部１１２は、類似度一覧情報に基づいて対応ノードを決定した後、新たな対応ノードの決定に基づいて、比較先構成情報を更新する。算出部１１１により、更新された比較先構成情報に基づいて類似度が算出される。さらに決定部１１２により、新たに算出された類似度に基づいて対応ノードが決定される。詳しくは図１０〜図２７において後述するが、以後、算出部１１１および決定部１１２によるこれらの処理が繰り返されることにより、構成変化の前後のネットワークにおけるすべての対応ノードが決定されていく。

また、決定部１１２は、類似度が閾値未満であるノード同士は対応ノードでないと決定する。これにより、比較元ノード集合および比較先ノード集合に類似度が閾値未満のノード同士しか残っていない場合には、対応ノードの決定が終了される。このため、類似度が低いノード同士は、対応ノードでない「異なるノード」として扱うことができる。

生成部１１３は、対応ノードの決定が終了すると、決定された対応ノードに基づいて、構成変化の前後におけるノードの対応関係を示す構成比較結果情報を生成する。このとき生成部１１３は、構成比較結果情報を、比較元構成情報と比較先構成情報とに基づいて、対応ノードのうち構成変化の前後においてネットワークにおける状態が変化した変更ノードを示すように生成する。また、生成部１１３は、構成比較結果情報を、比較元構成情報と比較先構成情報とに基づいて、対応ノードのうち構成変化の前後において接続が変化したリンクを示すように生成する。

出力部１１４は、構成比較結果情報を出力する。出力部１１４から出力された構成比較結果情報に基づいて、ネットワーク構成の比較結果を示す構成比較結果情報が例えば管理サーバ１００に接続されたモニタ１１（図２において前述）などの表示装置に表示される。なお表示装置は、管理サーバ１００とは別に設けられたものであってもよい。この比較結果を示す表示は、詳しくは図２８〜図３３において後述する。

また、出力部１１４から出力された構成比較結果情報は、図示しないコンピュータまたは記憶装置等に記憶されてもよい。この場合、記憶された構成比較結果情報は、必要に応じて読み出されおよび表示される。

重み情報記憶部１３１は、比較判定処理においてネットワーク構成変化の前後のノード同士の類似度を判定する際の重みを定義する重み情報を記憶している。重み情報については、詳しくは図５において後述する。

比較元構成情報記憶部１４１は、構成変化の前のネットワークの構成を示す比較元構成情報を記憶する。比較元構成情報は、構成変化の前のネットワークの構成を示す情報であり、構成変化の前のネットワークが有するノードの属性を示す比較元属性情報および構成変化の前のネットワークが有するノードの接続状況を示す比較元接続情報を有する。また、比較元接続情報は、構成変化の前のネットワークが有するノードと接続されている他のノードを示す比較元隣接情報を有する。比較元接続情報については、詳しくは図６において後述する。

ここで、ネットワークの構成を示す情報には、具体的には、ノードの機器のＩＰアドレス、ＭＡＣアドレス、ホスト名、ポート数、機器の種類などのノードの機器に固有のノード固有属性を示す情報、接続されている隣接ノード数隣接ノードなどの接続状況を示す接続関係を示す情報などがある。

比較先構成情報記憶部１５１は、構成変化の後のネットワークの構成を示す比較先構成情報を記憶する。比較先構成情報は、構成変化の後のネットワークの構成を示す情報である。構成変化の後のネットワークが有するノードの属性を示す比較先属性情報および構成変化の後のネットワークが有するノードの接続状況を示す比較先接続情報を有する。また、比較先接続情報は、構成変化の後のネットワークが有するノードと接続されている他のノードを示す比較先隣接情報を有する。比較先接続情報については、詳しくは図７において後述する。

類似度一覧情報記憶部１７１は、ネットワークの構成変化の前後におけるネットワークが有する各ノード同士の類似度を示す類似度一覧情報を記憶する。算出部１１１によって各ノード同士について類似度が算出されると、算出された各ノード同士の類似度に基づいて類似度一覧情報が生成される。類似度一覧情報については、詳しくは図９において後述する。

本実施の形態では、レイヤ２構成情報をネットワーク構成情報としてノード同士の類似度を算出して対応ノードを決定する。
ここで、レイヤ２構成情報とは、特定のＬＡＮの範囲に接続された機器のＩＰアドレスやＭＡＣアドレス、ホスト名等の機器情報と、それらの機器がどのように結線されているかという結線情報の一部またはすべてを含む情報で、ネットワークの構成を管理するための情報である。

レイヤ２レベルのネットワーク構成は、論理的にツリー構造となっている。一般的にツリー構造の分岐点または端点は「ノード」と呼ばれ、レイヤ２レベルのネットワーク構成ではルータやスイッチ、コンピュータ等のネットワーク機器がノードに対応し、ネットワーク機器のＩＰアドレスやＭＡＣアドレス等の情報はノードの「属性」に対応する。

また、ツリー構造のノード間の接続は「リンク」と呼ばれる。レイヤ２レベルのネットワーク構成では、ネットワーク機器間の結線（ＬＡＮケーブルに相当）がリンクに対応する。

２つのレイヤ２構成情報を比較して構成の変化の前後のする代表的な目的は、「設計したネットワークの構成」と「実際の構成」とを比較してネットワークが正しく構築できたことを確認する、「ネットワーク管理者が管理している構成」と「実際の構成」とを比較して管理対象外の装置が接続されたことや、無許可での装置の移設を確認する、ネットワーク機器（スイッチ等）を交換または移設する際にその前後の構成を比較して正しく交換あるいは移設できたことを確認する等である。

レイヤ２構成情報では、ネットワーク機器が「ノード」に対応し、ネットワーク機器に対応する各種の情報はノードの「属性」に、またネットワーク機器間の結線は「リンク」にそれぞれ対応する。

具体的には、ネットワーク機器の設定（ＩＰアドレスやホスト名等）を変更した場合はノードの属性値が変化したことに対応する。また、ネットワーク機器の結線を変更した場合はノード間のリンク関係が変化したことに対応する。

すなわちレイヤ２構成情報の比較とは、２つのレイヤ２構成情報において、ノードの属性値の不一致やノード間のリンク関係の不一致を検出する仕組みであるということができる。

このとき特定の属性（例えばＭＡＣアドレス）をキーにすることで、２つのレイヤ２構成情報中に存在する同一のノード（同一の機器）を決定することにより、ノードの属性値の不一致や、リンク関係の不一致、ノード数の不一致を検出することができる。

本実施の形態ではレイヤ２構成情報を例に記載するが、構成情報は「ツリー構造」に限らず、「メッシュ構造」であるようなレイヤ３構成情報であってもよい。
ここで、レイヤ３構成情報とは、特定のＬＡＮまたはＷＡＮの範囲に接続された機器のＩＰアドレスやＭＡＣアドレス、ホスト名等の機器情報と、それらの機器がどのように結線されているかという結線情報の一部またはすべてを含む情報で、ネットワークの構成を管理するための情報である。

レイヤ３レベルのネットワーク構成は論理的にメッシュ構造となっている。一般的にメッシュ構造（無向グラフ）の分岐点または終点は「ノード」と呼ばれ、レイヤ２レベルのネットワーク構成と同様にルータ等のネットワーク機器に相当する。またノード間の接続は「エッジ」と呼ばれるが、レイヤ２レベルのネットワーク構成と同様にネットワーク機器間の結線に対応するため、本実施の形態では「リンク」と表現する。

レイヤ２構成情報とレイヤ３構成情報の主要な違いは「ツリー構造」であるか「メッシュ構造」であるかの違いである。つまり「ツリー構造」であるレイヤ２構成情報は特定の２ノード間を結ぶルートが唯一であるのに対して、「メッシュ構造」であるレイヤ３構成情報は特定の２ノード間を結ぶルートが複数存在する可能性があることが主要な相違点である。

次に、本実施の形態で使用されるデータのデータ構造例について説明する。
図５は、重みテーブルの構成例を示す図である。図５に示す重みテーブル１３１ａは、管理サーバ１００（図２において前述）によって作成および管理されている。重みテーブル１３１ａは、比較判定処理においてネットワーク構成変化の前後のノード同士の類似度を判定する際の重みを定義する重み情報を格納するテーブルである。

重みテーブル１３１ａには、構成比較処理（図１２参照）において、ノードの類似度を判定する際の、重みを示す以下の項目とともに閾値を示す項目である“閾値”が設けられている。

重みを示す項目は、ノードの機器に固有の属性であるノード固有属性に付与される重みを示す項目および他のノードとの接続状態である接続関係に付与される重みを示す項目に分類される。各項目の縦方向に並べられた情報同士が互いに関連付けられて、重み情報を構成する。

ノード固有属性は、ノードの機器に割り当てられているＩＰアドレスを示す“ＩＰアドレス”、ノードの機器が有するＭＡＣアドレスを示す“ＭＡＣアドレス”、ノードの機器を識別するための名称である“ホスト名”、ノードの機器が有する通信ポート数を示す“ポート数”、ノードの機器の種類を示す“装置種別”を有する。接続関係は、ノードに隣接するノードの数を示す“隣接ノード数”、ノードに隣接するノードの同一性を評価する値を示す“隣接ノード評価値”を有する。

ここで、上記各ノード固有属性は、構成変化の前後において一致しており変化がなければ、その項目の重みの値がそのノードの比較の類似度に付与される。この類似度は、図１１において後述するように、ノード同士の比較の組み合わせごとに設けられる値である。構成比較処理では、類似度が高い組み合わせから順に、同一のノードであると判定されて除外されていく。同一である類似度が閾値以上である組み合わせがなくなった場合には、構成比較処理は終了する。

例えば、構成変化の前後においてあるノードのＩＰアドレスに変化がなければ、そのノードの比較の類似度に対して重みテーブルのＩＰアドレスに示された値である“１５”が付与される。同様に構成変化の前後においてそのノードのＭＡＣアドレスに変化がなければ、そのノードの比較の類似度に対して重みテーブルのＭＡＣアドレスに示された値である“２５”がさらに付与される。これによりそのノードの比較の類似度は合計して４０になる。一方、ノード固有属性の値が構成変化の前後において変化している項目については、そのノードの類似度に対してその項目の値は付与されない。例えば、構成変化の前後においてあるノードのホスト名が変化していれば、そのノードの比較の類似度に対して重みテーブルのホスト名に示された値である“１０”は付与されない。

隣接ノード数は、上記各ノード固有属性の項目と同様、構成変化の前後において一致しており変化がなければ、その項目の重みの値がそのノードの比較の類似度に付与される。
隣接ノード評価値は、隣接ノードの同一性を評価する値であり、ノードに隣接するノードが構成変化の前後において同一である場合に、同一であるノード１つにつき所定の値（例えば、３０÷α）がそのノードの比較の類似度に付与される。

ここで、αは構成変化の前における比較元ノードの隣接ノード数および構成変化の後における比較先ノードの隣接ノード数うちの大きい方の隣接ノード数の値である。例えば、後述する図１１に示すノード２０３ａおよび後述する図２０に示すノード３０３ｄを比較する場合、ノード２０３ａはノード２０１ａ，２０５ａ，２０６ａと隣接しているので、隣接ノード数は３である。同様にノード３０３ｄはノード２０１ｄ，３０４ｄ，３０５ｄ，２０６ｄと隣接しているので、隣接ノード数は４である。したがって、この場合のαは、大きい方の隣接ノード数の値である４となる。

構成変化の前後において、比較されているノードに隣接する同一のノード１つにつきαがノードの類似度に対して付与される。例えば上記ノード２０３ａおよびノード３０３ｄを比較する場合の例では、それぞれに隣接するノードのうちの同一のノードは、この時点では、ノード２０１（ノード２０１ａ，ノード２０１ｄ）およびノード２０６（ノード２０６ａおよびノード２０６ｄ）の２つであるため、（３０÷α）×２＝（３０÷４）×２＝１５がノード２０３およびノード３０３の比較において類似度として付与される。

なお、αは、比較元ノードおよび比較先ノードの比較においてそれぞれの隣接ノードのすべてが完全に一致した場合に、本項目によって類似度に付与される値（重み）が、閾値の値である“３０”となるように、隣接しているノード数に応じて重み付け値を調整する目的で定めた値であるが、これに限らず必要に応じて定めることができる。また、隣接ノードの同一性については、αを用いることなく適切に評価してもよい。

本実施の形態では、重み情報は、ネットワークの管理者による管理サーバ１００への入力および管理サーバ１００によるＬＡＮ１０からの自動的な情報収集等によって作成され、管理サーバ１００のＨＤＤ１０３（図３において前述）に格納される。

図６は、比較元構成テーブルの構成例を示す図である。図６に示す比較元構成テーブル１４１ａは、管理サーバ１００（図２において前述）によって作成および管理されている。比較元構成テーブル１４１ａは、構成変化前におけるＬＡＮ１０（図２において前述）を構成する各ノードの機器固有の属性および接続状況を示す比較元構成情報を格納するテーブルである。

比較元構成テーブル１４１ａには、構成変化前のＬＡＮ１０を構成するノードを示す項目である“ノード”、そのノードに隣接しているノードを示す項目である“隣接ノード”の他、そのノードの属性を示す項目であり、図５において前述した重みテーブル１３１ａに含まれている“ノード”、“ＩＰアドレス”、“ＭＡＣアドレス”、“ホスト名”、“ポート数”、“装置種別”、“隣接ノード数”が設けられている。各項目の縦方向に並べられた情報同士が互いに関連付けられて、比較元構成情報を構成する。

本実施の形態では、比較元構成情報は、ネットワークの管理者による管理サーバ１００への入力および管理サーバ１００によるＬＡＮ１０からの自動的な情報収集等によって作成され、管理サーバ１００のＨＤＤ１０３（図３において前述）に格納される。

なお、本実施の形態では、装置種別において、サーバと通常の端末装置とを区別せずにＰＣとして同一の区分に分類するが、これに限らず、これらを区別して管理してもよい。
図７は、比較先構成テーブルの構成例を示す図である。図７に示す比較先構成テーブル１５１ａは、管理サーバ１００（図２において前述）によって作成および管理されている。比較先構成テーブル１５１ａは、構成変化後におけるＬＡＮ１０（図２において前述）を構成する各ノードの機器固有の属性および接続状況を示す比較先構成情報を格納するテーブルである。

比較先構成テーブル１５１ａには、構成変化後のＬＡＮ１０を構成するノードを示す項目である“ノード”の他、比較元構成テーブル１４１ａ（図６において前述）と同様、“ＩＰアドレス”、“ＭＡＣアドレス”、“ホスト名”、“ポート数”、“装置種別”、“隣接ノード数”、“隣接ノード”が設けられている。各項目の縦方向に並べられた情報同士が互いに関連付けられて、比較先構成情報を構成する。この比較先構成情報は、変更前のＬＡＮ１０の構成を示す比較元構成情報（図６において前述）よりも新しい構成情報である。

本実施の形態では、比較先構成情報は、ネットワークの管理者による管理サーバ１００への入力および管理サーバ１００によるＬＡＮ１０からの自動的な情報収集等によって作成され、管理サーバ１００のＨＤＤ１０３（図３において前述）に格納される。

図８は、類似度算出テーブルの構成例を示す図である。図８に示す類似度算出テーブル１６１ａは、管理サーバ１００（図２において前述）によって作成および管理されている。類似度算出テーブル１６１ａは、構成比較処理（図１０参照）における構成変化の前後のノード同士の類似度を算出するためのテーブルである。類似度算出テーブル１６１ａは、構成変化の前後のノードにおいて比較される組み合わせごとに作成される。

類似度算出テーブル１６１ａには、類似度を示す項目である“類似度”の他、“ＩＰアドレス”、“ＭＡＣアドレス”、“ホスト名”、“ポート数”、“装置種別”、“隣接ノード数”、“隣接ノード評価値”が設けられている。

類似度算出テーブル１６１ａには、“値”の列には、重みテーブル１３１ａ（図５において前述）で定義されている重みの値が格納される。また、類似度算出テーブル１６１ａには、類似度の算出のために選択された構成変化前のノード（例えば、ノード２０１）の比較元構成情報（図６において前述）および構成変化後のノード（例えば、ノード３０１）の比較先構成情報（図７において前述）、構成変化前後のノートの構成情報の比較結果が格納される。ここで、隣接ノード評価値の構成変化前後の各ノードに対応する項目には、各比較ノードの隣接ノードが格納される。

この比較結果は、類似度算出テーブル１６１ａの項目ごとに構成変化前後のノードについて比較され、その結果が比較結果に格納される。具体的には、比較された構成変化の前後のノードの構成情報の項目の示す内容が一致していれば、その項目に対応する重みの値がその項目の比較結果に格納される。一方、比較された構成変化の前後のノードの構成情報の項目の示す内容が一致していなければ、その項目の比較結果には０が格納される。

例えば、図８の例では、ノード２０１およびノード３０１のＩＰアドレスが一致しているので、ＩＰアドレスの比較結果には、ＩＰアドレスの重みの値である１５が格納される。一方、隣接ノード評価値の項目に示されているノード２０１およびノード３０１の隣接するノードが一致していないので、隣接ノード評価値の比較結果には、０が格納される。

このようにして項目ごとの比較結果が決定されると、これらの比較結果の合計値が、比較されたノード同士の類似度として格納される。
本実施の形態では、各ノード同士の類似度は、管理サーバ１００による構成比較処理の実行によって作成され、管理サーバ１００のＨＤＤ１０３（図３において前述）に格納される。

なお、本実施の形態では、類似度の算出に類似度算出テーブル１６１ａを用いるが、これに限らず、重みテーブル１３１ａ、比較元構成テーブル１４１ａ、比較先構成テーブル１５１ａを参照して直接算出し、算出した値のみを格納してもよい。

図９は、類似度一覧テーブルの構成例を示す図である。図９に示す類似度一覧テーブル１７１ａは、管理サーバ１００（図２において前述）によって作成および管理されている。類似度一覧テーブル１７１ａは、構成比較処理（図１０参照）において算出されたノード同士の組み合わせの類似度を示す類似度一覧情報を格納するテーブルである。

類似度一覧テーブル１７１ａには、類似度算出テーブル１６１ａ（図８において前述）に格納されている、構成比較処理によって算出されたノードの各組み合わせの類似度が格納される。構成比較処理では、これらの類似度に基づいて、対応ノードが決定される。この類似度は、後述する比較元ノード集合の要素であるノードおよび比較先ノード集合の要素であるノードのすべての組み合わせについて算出され、類似度算出テーブル１６１ａに格納される。

本実施の形態では、各ノード同士の類似度は、管理サーバ１００により類似度算出テーブル１６１ａを参照して作成され、管理サーバ１００のＨＤＤ１０３（図３において前述）に格納される。

次に、本実施の形態で実行される処理について説明する。
図１０は、構成比較処理の手順を示すフローチャートである。図１０に示す構成比較処理は、管理サーバ１００が構成変化の前後のノード同士の組み合わせの類似度を算出し、算出した類似度に基づいて対応ノードを決定する処理であり、ネットワークの管理者等による構成比較機能の呼び出しによって実行される。

［ステップＳ１１］管理サーバ１００のＣＰＵ１０１は、構成変化の前および後のそれぞれにおけるＬＡＮ１０の構成情報を取得し、構成情報に含まれる各ノードを識別するために、各ノードにノードＩＤを付与する。

これは、比較元ノードと比較先ノードの対応付けをするための、一意のノードＩＤを設定する処理である。この時点では比較元ノードと比較先ノードとの対応関係は不明であるため、すべてのノードに対して全体として一意のノードＩＤを設定する。またこの処理によって、対応ノードが決定されていない比較元ノードからなる比較元ノード集合にすべての比較元ノードを格納し、対応ノードが決定されていない比較先ノードからなる比較先ノード集合にすべての比較先ノードを格納する。

［ステップＳ１２］ＣＰＵ１０１は、すべてのノードについて対応ノードが決定されることにより、比較するノードがなくなったか否かを判定する。比較するノードがない場合には、ＣＰＵ１０１は、ステップＳ１８に処理を進める。一方、比較するノードが残っている場合には、ＣＰＵ１０１は、ステップＳ１３に処理を進める。

これは、比較対象がなくなったこと（ノードの対応付けが完了したこと）を確認するための処理である。
［ステップＳ１３］ＣＰＵ１０１は、比較元ノード集合の要素および比較先ノード集合の要素のすべての組み合わせについて比較することにより、それぞれの組み合わせの類似度を算出する。例えば、図６の例では、比較元ノード集合の初期値は、｛２０１，２０２，２０３，２０４，２０５，２０６｝となる。図７の例では、比較先ノード集合の初期値は、｛３０１，３０２，３０３，３０４，３０５，３０６｝となる。

これにより、比較元ノードと比較先ノードのすべての組合せに対して類似度が求められる。このとき既に対応ノードと判断されているノード同士の組み合わせは、ステップＳ１５において同一のノードＩＤが付与される。これに基づいて、ノードＩＤが変化したノードに接続されているノードは、接続関係の類似度が前回の類似度の算出時から変化する。

［ステップＳ１４］ＣＰＵ１０１は、ステップＳ１３で算出した類似度の最大値が、重みテーブル１３１ａに格納されている重み情報が有する閾値以上であるか否かを判定する。類似度の最大値が閾値以上であれば、ＣＰＵ１０１は、ステップＳ１５に処理を進める。一方、類似度の最大値が閾値未満であれば、ＣＰＵ１０１は、ステップＳ１８に処理を進める。

これは、比較元ノード集合および比較先ノード集合の中に対応ノードとなりうる組み合せが無くなったこと（ノードの対応付けが完了したこと）を確認するための処理である。
［ステップＳ１５］ＣＰＵ１０１は、ステップＳ１３で算出した類似度が最大値である組み合わせのノードを互いに対応ノードとして決定する。また、ＣＰＵ１０１は、比較先ノードのノードＩＤを対応ノードである比較元ノードのノードＩＤと同一に書き換える。

これは、類似度が最も高い組み合わせのノード同士を対応ノードに決定する処理である。このとき、類似度が最大値であるノードの組み合わせが複数存在する場合には、類似度が最大値である組み合わせのうちの１つの組み合わせを任意（例えば、比較元ノードのノードＩＤのキャラクタコード順の小さい方等）に選択し、選択された組み合わせを対応ノードに決定してよい。

［ステップＳ１６］ＣＰＵ１０１は、ステップＳ１５で決定した対応ノードにおける比較先ノードのノードＩＤを、比較元ノードのノードＩＤに変更する。
［ステップＳ１７］ＣＰＵ１０１は、ステップＳ１５で決定した対応ノードにおける比較元ノードを比較元ノード集合から除外し、対応ノードにおける比較先ノードを比較先ノード集合から除外する。

［ステップＳ１８］ＣＰＵ１０１は、ステップＳ１５によって決定された対応ノードに基づいて、構成変化の前後におけるネットワーク構成の比較結果を出力する。これに基づいて、例えばモニタ１１等に、ネットワーク構成の比較結果が表示される。その後、ＣＰＵ１０１は、処理を終了する。

次に、本実施の形態で実行される上記構成比較処理の動作を、以下の具体例に基づいて説明する。
図１１は、比較元ネットワークの例を示す図である。図１２は、比較先ネットワークの例を示す図である。図１１に示す比較元ネットワークは、あるネットワーク（例えば、ＬＡＮ１０）構成変化前におけるネットワーク構成の一例を示したものである。図１２に示す比較先ネットワークは、そのネットワークの構成変化後におけるネットワーク構成の一例を示したものである。

図１１の比較元ネットワークにおいて楕円で示されたノード２０１ａ〜２０６ａは、比較元ネットワークのノードを示している。ノード２０１ａ〜２０６ａにおいて楕円の中に示された番号は、構成比較処理（図１０において前述）で付与されたノードＩＤを示している。図１１の比較元ネットワークは、ノード２０１ａ〜２０６ａを有している。

また、各ノード同士を結ぶ直線は、ノード同士の結線状態を示している。すなわち、比較元ネットワークにおいて直線で結ばれているノード同士は、物理的リンクによって接続されている。

図１２の比較先ネットワークも同様に、楕円で示されたノード３０１ａ〜３０６ａは、比較先ネットワークのノードを示している。ノード３０１ａ〜３０６ａにおいて楕円の中に示された番号は、構成比較処理（図１０において前述）で付与されたノードＩＤを示している。また、各ノード同士を結ぶ直線は、ノード同士の結線状態を示している。

比較元ネットワークにより、構成変化前のネットワーク構成を示すことができる。また、比較先ネットワークにより、構成変化後のネットワーク構成を示すことができる。これらを対比することにより、構成変化の前後のネットワーク構成を示すこともできるが、この時点では変化の前後のノード同士の対応関係が不明である。この変化の前後のノード同士の対応関係は、詳しくは図１３〜図２７において後述するが、構成比較処理によって決定される。

次に、本実施の構成比較処理における対比ノードの決定について、前述の図５〜図９、図１１、図１２に示された具体例を用いて、図１３〜図２７に沿って説明する。
ここでは、図１１の比較元ネットワークが構成変化前のネットワーク構成を示しているものとし、図１２の比較先ネットワークが構成変化後のネットワーク構成を示しているものとする。

また、図６において前述した比較元構成テーブル１４１ａには、図１１の比較元ネットワークの構成を示した比較元構成情報が格納されているものとする。同様に、図７において前述した比較先構成テーブル１５１ａには、図１２の比較先ネットワークの構成を示した比較先構成情報が格納されているものとする。

前述したように、構成比較処理のステップＳ１３（図１０において前述）では、これらの比較元ネットワークの比較元構成情報および比較先ネットワークの比較先構成情報が、各ノード同士の組み合わせについて比較される。次に、その比較の結果にしたがい、図５において前述した重みテーブル１３１ａに格納されている重み情報に基づき、図８において前述した類似度算出テーブル１６１ａのように算出される。この類似度は、対応ノードが決定されていないすべてのノードの組み合わせについて算出される。次に、算出されたすべてのノード同士の組み合わせの類似度が、図９において前述した類似度一覧テーブル１７１ａに格納される。

ステップＳ１３で算出された類似度に基づいて、ステップＳ１５により類似度が最大値の組み合わせが互いに対応ノードとして決定される。すなわち、このときの比較元ノードの対応ノードは、このときの比較先ノードに決定される。また、このときの比較先ノードの対応ノードは、このときの比較元ノードに決定される。

構成比較処理では、すべての比較元ノードおよび比較先ノードについて対応ノードが決定されるかまたは閾値以上の類似度を持つ組み合わせがなくなるまでこれらの処理が繰り返されることにより、対応ノードが決定されていく。

次に、ステップＳ１４により類似度の最大値が閾値と比較される。比較の結果、類似度の最大値が閾値以上であれば、処理が継続され、類似度の最大値が閾値未満であれば、処理が終了する。

図９の類似度一覧テーブル１７１ａの例では、比較元ノードであるノード２０１と比較先ノードであるノード３０１との組み合わせの類似度、ノード２０４とノード３０２との組み合わせの類似度およびノード２０６とノード３０６との組み合わせの類似度が、ともに７０で最大値となっている。これに対して、本実施の形態の閾値は、図５に示したように３０である。したがって、類似度の最大値は閾値以上であるため、処理は継続される。

次に、ステップＳ１５により、対応ノードの組み合わせが決定される。前述したように類似度が最大値であるノードの組み合わせが複数存在する場合には、対応ノードを任意に決定することができるので、ここでは、比較元ノードがノード２０１であり、比較先ノードがノード３０１である組み合わせが１組目の対応ノードとして決定される。

次に、ステップＳ１６により、対応ノードに決定された比較先ノードのノードＩＤが対応する比較先ノードのノードＩＤに書き換えられる。これは、詳しくは図１３において後述する。

また、ステップＳ１７により、対応ノードとして決定された、ノード２０１が比較元ノード集合から除外されるとともにノード３０１が比較先ノード集合から除外される。これにより、比較元ノード集合は、｛２０２，２０３，２０４，２０５，２０６｝となる。比較先ノード集合は、｛３０２，３０３，３０４，３０５，３０６｝となる。

以上のようにして構成比較処理により１組目の対応ノードが決定された後の動作について、以下に図１３〜図１５を用いて説明する。
図１３は、１組目の対応ノードが決定された後の比較先構成テーブルを示す図である。図１４は、１組目の対応ノードが決定された後の比較先ネットワークを示す図である。図１５は、１組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。

図１３に示す比較先構成テーブル１５１ｂでは、前述したように比較先ノードであるノード２０１とノード３０１とが１組目の対応ノードとして決定されたことにより、項目“ノード”においてノード３０１を示すノードＩＤ“３０１”が、対応する比較元ノードのノードＩＤである“２０１”に書き換えられている。また、項目“隣接ノード”においても、ノード３０１を示す“３０１”が“２０１”に書き換えられている。

ここで、図１３において書き換えられたノード２０１には下線が引かれているが、これは新たに対応ノードが決定されたことによって情報が更新されたことを示している。以下同様とする。

このように、対応ノードが決定されるにしたがって、項目“隣接ノード”の値も比較元ノードのノードＩＤを含むように変化する。この隣接ノードの値の変化にしたがい、比較先ノードの隣接ノードの値が、図６に示した比較元ノードの比較元構成情報の隣接ノードの値に近づいていく。このことから、構成比較処理が進むにつれて類似度が増加していくことになる。

また、ノード２０１およびノード３０１の対応関係が決定されたことにより、比較先ネットワークおよび類似度も変化する。
図１４に示す比較先ネットワークでは、図１２の比較先ネットワークと比較すると、ノード２０１ｂに示すように、対応ノードが決定されたノード３０１が対応するノード２０１に書き換えられている。一方、ノード３０２ｂ〜３０６ｂについては、図１２の比較先ネットワークに示されたノード３０２ａ〜３０６ａからの変更はない。

図１５に示す類似度一覧テーブル１７１ｂは、比較元ノード集合の要素であるノードおよび比較先ノード集合の要素であるノードのすべての組み合わせの類似度を格納する。したがって、類似度一覧テーブル１７１ｂには、前述した現時点の比較元ノード集合｛２０２，２０３，２０４，２０５，２０６｝および比較先ノード集合｛３０２，３０３，３０４，３０５，３０６｝のすべての組み合わせの類似度が格納されている。

また、類似度一覧テーブル１７１ｂでは、図１３の比較先構成テーブル１５１ｂに示すように隣接ノードが変化したことによって、図９に示した類似度一覧テーブル１７１ａと比較して下線で示した組み合わせの類似度が変化している。具体的には、図１３において隣接ノードに含まれるノード３０１がノード２０１に書き換えられた比較先ノードであるノード３０２，３０３について、図１５では類似度が増加している。

これは、隣接ノードに含まれるノード３０１がノード２０１に変化したことによって、ノード３０２，３０３の比較先構成情報の隣接ノードにおいて、比較元構成情報（図６において前述）の隣接ノードに初期状態から含まれていたノード２０１が含まれるようになったため、両者の間に同一のノードが生じて図８に示す隣接ノード評価値が増加したことによる。

次に、図１５の類似度一覧テーブル１７１ｂに示された類似度に基づいて、ステップＳ１４により類似度の最大値が閾値と比較されるが、類似度が最大値である比較元ノードがノード２０４であり比較先ノードがノード３０２である組み合わせおよびノード２０６とノード３０６の組み合わせの類似度が７０であって、閾値である３０以上であるため、処理は継続される。

次に、ステップＳ１５により類似度が最大値の組み合わせが、２組目の対応ノードとして決定される。ここで、類似度一覧テーブル１７１ｂでは、類似度が最大値である組み合わせが、類似度７０であるノード２０４とノード３０２の組み合わせおよびノード２０６とノード３０６の組み合わせの２組存在するが、ここではノード２０４およびノード３０２の組み合わせを対応ノードとして決定するものとする。

次に、ステップＳ１６により、対応ノードに決定された比較先ノードのノードＩＤが対応する比較先ノードのノードＩＤに書き換えられる。これは、詳しくは図１６において後述する。

また、ステップＳ１７により、対応ノードとして決定された、ノード２０４が比較元ノード集合から除外されるとともにノード３０２が比較先ノード集合から除外される。これにより、比較元ノード集合は、｛２０２，２０３，２０５，２０６｝となる。比較先ノード集合は、｛３０３，３０４，３０５，３０６｝となる。

次に、以上のようにして構成比較処理により２組目の対応ノードが決定された後の動作について、以下に図１６〜図１８を用いて説明する。
図１６は、２組目の対応ノードが決定された後の比較先構成テーブルを示す図である。図１７は、２組目の対応ノードが決定された後の比較先ネットワークを示す図である。図１８は、２組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。

図１６に示す比較先構成テーブル１５１ｃでは、前述したように比較先ノードであるノード２０４とノード３０２とが２組目の対応ノードとして決定されたことにより、項目“ノード”においてノード３０２を示すノードＩＤ“３０２”が、対応する比較元ノードのノードＩＤである“２０４”に書き換えられている。また、項目“隣接ノード”においても、ノード３０１を示す“３０２”が“２０４”に書き換えられている。

図１７に示す比較先ネットワークでは、図１４の比較先ネットワークと比較すると、ノード２０４ｃに示すように、対応ノードが決定されたノード３０２が対応するノード２０４に書き換えられている。一方、ノード２０１ｃ，３０３ｃ〜３０６ｃについては、図１４の比較先ネットワークに示されたノード２０１ｂ，３０３ｂ〜３０６ｂからの変更はない。

図１８に示す類似度一覧テーブル１７１ｃには、前述した現時点の比較元ノード集合｛２０２，２０３，２０５，２０６｝および比較先ノード集合｛３０３，３０４，３０５，３０６｝のすべての組み合わせの類似度が格納されている。

また、類似度一覧テーブル１７１ｃでは、図１６の比較先構成テーブル１５１ｃに示すように隣接ノードは変化したが、図１５に示した類似度一覧テーブル１７１ｂと比較して組み合わせの類似度は変化していない。これは、図１６において隣接ノードに含まれるノード３０２がノード２０４に書き換えられた比較先ノードであるノード２０１は、既に対応関係が決定されているので除外されており、その他の比較先ノードについては隣接ノードにノード２０４が含まれていないことから、比較先ノードであるノード３０３〜３０６の類似度が変化しないためである。

次に、図１８の類似度一覧テーブル１７１ｃに示された類似度に基づいて、ステップＳ１４により類似度の最大値が閾値と比較されるが、類似度が最大値である比較元ノードがノード２０６であり、比較先ノードがノード３０６である組み合わせの類似度が７０であって閾値以上であるため、処理は継続される。

次に、ステップＳ１５により類似度が最大値の組み合わせである、比較元ノードがノード２０６であり、比較先ノードがノード３０６である組み合わせが、３組目の対応ノードとして決定される。

次に、ステップＳ１６により、対応ノードに決定された比較先ノードのノードＩＤが対応する比較先ノードのノードＩＤに書き換えられる。これは、詳しくは図１９において後述する。

また、ステップＳ１７により、対応ノードとして決定された、ノード２０６が比較元ノード集合から除外されるとともにノード３０６が比較先ノード集合から除外される。これにより、比較元ノード集合は、｛２０２，２０３，２０５｝となる。比較先ノード集合は、｛３０３，３０４，３０５｝となる。

次に、以上のようにして構成比較処理により３組目の対応ノードが決定された後の動作について、以下に図１９〜図２１を用いて説明する。
図１９は、３組目の対応ノードが決定された後の比較先構成テーブルを示す図である。図２０は、３組目の対応ノードが決定された後の比較先ネットワークを示す図である。図２１は、３組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。

図１９に示す比較先構成テーブル１５１ｄでは、前述したように比較先ノードであるノード２０６とノード３０６とが３組目の対応ノードとして決定されたことにより、項目“ノード”においてノード３０６を示すノードＩＤ“３０６”が、対応する比較元ノードのノードＩＤである“２０６”に書き換えられている。また、項目「隣接ノード」においても、ノード３０６を示す“３０６”が“２０６”に書き換えられている。

図２０に示す比較先ネットワークでは、図１７の比較先ネットワークと比較すると、ノード２０６ｄに示すように、対応ノードが決定されたノード３０６が対応するノード２０６に書き換えられている。一方、ノード２０１ｄ，２０４ｄ，３０３ｄ〜３０５ｄについては、図１７の比較先ネットワークに示されたノード２０１ｃ，２０４ｃ，３０３ｃ〜３０５ｃからの変更はない。

図２１に示す類似度一覧テーブル１７１ｄには、前述した現時点の比較元ノード集合｛２０２，２０３，２０５｝および比較先ノード集合｛３０３，３０４，３０５｝のすべての組み合わせの類似度が格納されている。

また、類似度一覧テーブル１７１ｄでは、図１９の比較先構成テーブル１５１ｄに示すように隣接ノードが変化したことによって、図１８に示した類似度一覧テーブル１７１ｃと比較して下線で示した組み合わせの類似度が変化している。具体的には、図１９において隣接ノードに含まれるノード３０６がノード２０６に書き換えられた比較先ノードであるノード３０３について、図２１ではノード２０３との組み合わせにおいて類似度が増加している。

次に、図２１の類似度一覧テーブル１７１ｄに示された類似度に基づいて、ステップＳ１４により類似度の最大値が閾値と比較されるが、類似度が最大値である比較元ノードがノード２０５であり、比較先ノードがノード３０５である組み合わせの類似度が６０であって閾値以上であるため、処理は継続される。

次に、ステップＳ１５により類似度が最大値の組み合わせである、比較元ノードがノード２０５であり、比較先ノードがノード３０５である組み合わせが、４組目の対応ノードとして決定される。

次に、ステップＳ１６により、対応ノードに決定された比較先ノードのノードＩＤが対応する比較先ノードのノードＩＤに書き換えられる。これは、詳しくは図２２において後述する。

また、ステップＳ１７により、対応ノードとして決定された、ノード２０５が比較元ノード集合から除外されるとともにノード３０５が比較先ノード集合から除外される。これにより、比較元ノード集合は、｛２０２，２０３｝となる。比較先ノード集合は、｛３０３，３０４｝となる。

次に、以上のようにして構成比較処理により４組目の対応ノードが決定された後の動作について、以下に図２２〜図２４を用いて説明する。
図２２は、４組目の対応ノードが決定された後の比較先構成テーブルを示す図である。図２３は、４組目の対応ノードが決定された後の比較先ネットワークを示す図である。図２４は、４組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。

図２２に示す比較先構成テーブル１５１ｅでは、前述したように比較先ノードであるノード２０５とノード３０５とが４組目の対応ノードとして決定されたことにより、項目“ノード”においてノード３０５を示すノードＩＤ“３０５”が、対応する比較元ノードのノードＩＤである“２０５”に書き換えられている。また、項目“隣接ノード”においても、ノード３０５を示す“３０５”が“２０５”に書き換えられている。

図２３に示す比較先ネットワークでは、図２０の比較先ネットワークと比較すると、ノード２０５ｅに示すように、対応ノードが決定されたノード３０５が対応するノード２０５に書き換えられている。一方、ノード２０１ｅ，２０４ｅ，２０６ｅ，３０３ｅ，３０４ｅについては、図２０の比較先ネットワークに示されたノード２０１ｄ，２０４ｄ，２０６ｄ，３０３ｄ，３０４ｄからの変更はない。

図２４に示す類似度一覧テーブル１７１ｅには、前述した現時点の比較元ノード集合｛２０２，２０３｝および比較先ノード集合｛３０３，３０４｝のすべての組み合わせの類似度が格納されている。

また、類似度一覧テーブル１７１ｅでは、図２２の比較先構成テーブル１５１ｅに示すように隣接ノードが変化したことによって、図２１に示した類似度一覧テーブル１７１ｄと比較して下線で示した組み合わせの類似度が変化している。具体的には、図２２において隣接ノードに含まれるノード３０５がノード２０５に書き換えられた比較先ノードであるノード３０３について、図２４ではノード２０３との組み合わせにおいて類似度が増加している。

次に、図２４の類似度一覧テーブル１７１ｅに示された類似度に基づいて、ステップＳ１４により類似度の最大値が閾値と比較されるが、類似度が最大値である比較元ノードがノード２０３であり、比較先ノードがノード３０３である組み合わせの類似度が３７．５であって閾値以上であるため、処理は継続される。

次に、ステップＳ１５により類似度が最大値の組み合わせである、比較元ノードがノード２０３であり、比較先ノードがノード３０３である組み合わせが、５組目の対応ノードとして決定される。

次に、ステップＳ１６により、対応ノードに決定された比較先ノードのノードＩＤが対応する比較先ノードのノードＩＤに書き換えられる。これは、詳しくは図２５において後述する。

また、ステップＳ１７により、対応ノードとして決定された、ノード２０３が比較元ノード集合から除外されるとともにノード３０３が比較先ノード集合から除外される。これにより、比較元ノード集合は、｛２０２｝となる。比較先ノード集合は、｛３０４｝となる。

次に、以上のようにして構成比較処理により５組目の対応ノードが決定された後の動作について、以下に図２５〜図２７を用いて説明する。
図２５は、５組目の対応ノードが決定された後の比較先構成テーブルを示す図である。図２６は、５組目の対応ノードが決定された後の比較先ネットワークを示す図である。図２７は、５組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。

図２５に示す比較先構成テーブル１５１ｆでは、前述したように比較先ノードであるノード２０３とノード３０３とが５組目の対応ノードとして決定されたことにより、項目“ノード”においてノード３０３を示すノードＩＤ“３０３”が、対応する比較元ノードのノードＩＤである“２０３”に書き換えられている。また、項目“隣接ノード”においても、ノード３０３を示す“３０３”が“２０３”に書き換えられている。

図２６に示す比較先ネットワークでは、図２３の比較先ネットワークと比較すると、ノード２０３ｆに示すように、対応ノードが決定されたノード３０３が対応するノード２０３に書き換えられている。一方、ノード２０１ｆ，２０４ｆ，２０５ｆ，２０６ｆ，３０４ｆについては、図２３の比較先ネットワークに示されたノード２０１ｄ，２０４ｄ，２０５ｄ，２０６ｄ，３０４ｄからの変更はない。

図２７に示す類似度一覧テーブル１７１ｆには、前述した現時点の比較元ノード集合｛２０２｝および比較先ノード集合｛３０４｝の組み合わせの類似度が格納されている。
また、類似度一覧テーブル１７１ｆでは、図２５の比較先構成テーブル１５１ｆに示すように隣接ノードは変化したが、図２４に示した類似度一覧テーブル１７１ｅに格納されているノード２０２とノード３０４の組み合わせの類似度と比較して組み合わせの類似度は変化していない。これは、図２５において唯一残っている比較先ノードであるノード３０４の隣接ノードに含まれるノード３０３が“ノード２０３”に書き換えられているが、唯一残っている比較元ノードであるノード２０２の図６に示された比較元構成情報の隣接ノードがノード２０１およびノード２０４であるため、隣接ノードが一致しないので、隣接ノード評価値が増加しなかったためである。

ここで、唯一残っている比較元ノードがノード２０２であり比較先ノードがノード３０４である組み合わせの類似度が０であり、類似度の最大値は閾値の３０未満である。
したがって、図２７の類似度一覧テーブル１７１ｆに示された類似度に基づいて、ステップＳ１４により、類似度の最大値が閾値未満であると判定されることになる。これにより、その後、例えば管理サーバ１００に接続されたモニタ１１（図２において前述）に表示する等、ネットワーク構成の比較結果を出力した後、構成比較処理は終了される。

また、このときの比較先構成テーブル１５１ｆの項目“ノード”が、構成比較処理の実行の結果得られた各比較先ノードに対するそれぞれの対応ノードに書き換えられている。また、構成変化の前のネットワーク構成は、図５において前述した比較元構成テーブル１４１ａに記憶されている。これらにより、構成変化の前後のノードの対応ノードが示されているので、構成変化の前後におけるネットワークの構成のノードの変化を示すことが可能になる。構成変化の前後におけるノードの対応関係を示す構成比較情報は、比較元構成テーブル１４１ａおよび比較先構成テーブル１５１ｆから必要な情報（例えば、構成変化の前後における対応ノードを示す情報および隣接ノードを示す情報）が抽出されて作成される。

ネットワーク構成の比較結果は、構成比較情報に含まれており、前述の例では、前述の比較元ノード集合に構成比較処理が終了するまで残っていたノード２０２は、変更前のネットワーク構成には含まれているが変更後のネットワーク構成には含まれていない「削除されたノード」として出力される。また、前述の比較先ノード集合に構成比較処理が終了するまで残っていたノード３０４は、変更前のネットワーク構成には含まれていないが変更後のネットワーク構成に含まれている「追加されたノード」として出力される。

また、例えば、ノード２０１、ノード２０６のように、対応ノードと決定された比較元ノードと比較先ノードとの間で、構成変化の前後で比較元構成情報および比較先構成情報の内容が変化していない場合には、構成変化の前後における「同一ノード」として比較結果が出力される。

また、対応ノードと決定された比較元ノードと比較先ノードとの間で、構成変化の前後で比較元構成情報および／または比較先構成情報の内容が変化している場合には、構成変化の前後において「変更されたノード」として比較結果が出力される。

例えば、ノード２０３は、構成変化の前後でＩＰアドレス、ＭＡＣアドレス、ホスト名が変化している。ノード２０４は、構成変化前はノード２０２に接続されていたが、構成変化後はノード２０４から削除され、ノード２０１に追加するように接続関係が変化している。ノード２０５は、構成変化の前後でホスト名が、“ｈｏｓｔ１５”から“ｈｏｓｔ２５”に変化している。構成変化前後の対応ノードにおけるこれらの変化が比較結果に含まれて出力される。

次に、本実施の形態で表示される表示画面について説明する。
図２８は、ネットワーク構成の変化を左右に対比して表示した比較例を示す図である。図２９は、本実施の形態におけるネットワーク構成の変化を左右に対比して表示した表示例を示す図である。

図２８では、本実施の形態と比較するために、構成比較処理を用いずに得られたネットワーク構成の比較結果のネットワーク構成の変化の前後の状態を左右に対比して表示している。図２８（Ａ）では、本実施の形態の構成比較処理を用いずに得られた比較結果に基づいて作成された構成変化前のネットワーク構成を左右に対比して表示している。図２８（Ｂ）では、本実施の形態の構成比較処理を用いずに得られた比較結果に基づいて構成変化後のネットワーク構成を左右に対比して表示している。

図２８（Ａ）、図２８（Ｂ）では、破線の楕円は削除されたノードを示す。太線の楕円は追加されたノードを示す。２重線の楕円はノード固有属性が変化したノードを示す。通常の線のノードは変化の前後において変更がない同一ノードを示す。また、太線は接続関係に変化があったリンクを示す。波線は削除されたリンクを示す。以下同様とする。

この図２８に示した比較例では、ネットワーク構成に含まれているノードについて、ＩＰアドレス、ＭＡＣアドレス、ホスト名、ポート数、装置種別を含むノードのノード固有属性を用いてネットワークを構成するノードの変化の有無を判定するものとする。

この場合、図６および図７を比較しても判るように、ノード２０１およびノード３０１の組み合わせならびにノード２０６およびノード３０６の組み合わせについては、それぞれ両者の間でノード固有属性に全く変化がないため、同一ノードであると判定することができる。

また、ノード２０５およびノード３０５の組み合わせについては、ノード固有属性において、ホスト名は変化しているがそれ以外の情報は同一である。したがって、ノード２０５およびノード３０６の組み合わせについては、これらの情報を適切に評価することにより、対応ノードであると判定することが可能であると考えられる。

一方、ノード２０３およびノード３０３の組み合わせについては、ノード固有属性が全く異なるため、対応ノードではないと判定される。これに基づいて、図２８に示す比較例では、ノード２０３およびノード３０３の組み合わせは対応ノードではなく異なるノードとして表示されている。

図２８（Ａ）および図２８（Ｂ）に示すネットワーク構成図により、例えばネットワークの構成が比較的小規模である場合等に、左右に並べて表示することで、構成変化を直観的に提示することができる。

図２９では、構成比較処理を用いて得られたネットワーク構成の比較結果に基づいて作成されたネットワーク構成の変化の前後の状態を左右に対比して表示している。図２９（Ａ）は、構成比較処理を用いて得られた構成比較結果情報に基づいて作成された構成変化前のネットワーク構成を示す図である。図２９（Ｂ）は、本実施の形態の構成比較処理を用いて得られた比較結果に基づいて作成された構成変化後のネットワーク構成を示す図である。

この図２９に示した表示例では、ネットワーク構成に含まれているノードについて、ＩＰアドレス、ＭＡＣアドレス、ホスト名、ポート数、装置種別を含むノードのノード固有属性に加えて、隣接するノードとの接続状態を用いてネットワークを構成するノードの変化の有無を判定するものとする。

本実施の形態では、ノード固有属性が全く異なるノード２０３およびノード３０３の組み合わせについて、本実施の形態における構成比較処理によって算出される類似度に、隣接するノードの結線状態を含めて評価して、対応ノードであるか否かを判定することができる。

これにより、本実施の形態によって作成された図２９（Ａ）および図２９（Ｂ）に示すネットワーク構成図では、図２８（Ａ）および図２８（Ｂ）に加え、ノード固有属性が全く異なるノード２０３およびノード３０３の組み合わせについて、隣接するノードの結線状態を含めて評価された結果、対応ノードとして判定されたため、対応ノードとして表示されている。

図３０は、ネットワーク構成の変化を同一の図に表示した比較例を示す図である。図３１は、本実施の形態におけるネットワーク構成の変化を同一の図に表示した表示例を示す図である。

図３０では、本実施の形態と比較するために、構成比較処理を用いずに得られたネットワーク構成の比較結果のネットワーク構成の変化の前後の状態を同一の図に表示している。

この図３０に示した比較例では、図２８と同様に、ネットワーク構成に含まれているノードについて、ＩＰアドレス、ＭＡＣアドレス、ホスト名、ポート数、装置種別を含むノードのノード固有属性を用いてネットワークを構成するノードの変化の有無を判定するものとする。

これにより、図２８と同様に、ノードのノード固有属性に基づいてのみ対応ノードを決定することができる。
図３０に示すネットワーク構成図により、例えばネットワークの構成が比較的大規模であってモニタ１１（図２において前述）等の表示画面を分割して複数の図を表示できない場合等に、１つの図において構成変化を直観的に提示することができる。

図３１では、構成比較処理を用いて得られた構成比較結果情報に基づいて作成されたネットワーク構成の変化の前後の状態を同一の図に対比して表示している。図３１では、構成比較処理を用いて得られた比較結果に基づいて作成された構成変化前のネットワーク構成を同一の図に示している。

この図３１に示した表示例では、図２９と同様に、ネットワーク構成に含まれているノードについて、ＩＰアドレス、ＭＡＣアドレス、ホスト名、ポート数、装置種別を含むノードのノード固有属性に加えて、隣接するノードとの接続状態を用いてネットワークを構成するノードの変化の有無を判定するものとする。

前述したように、本実施の形態では、ノード固有属性が全く異なるノード２０３およびノード３０３の組み合わせについて、本実施の形態における構成比較処理によって算出される類似度に、隣接するノードの結線状態を含めて評価して、対応ノードであるか否かを判定することができる。

これにより、図２９と同様に、本実施の形態によって作成された図３１に示すネットワーク構成図では、図３１に加え、ノード固有属性が全く異なるノード２０３およびノード３０３の組み合わせについて、隣接するノードの結線状態を含めて評価された結果、対応ノードとして判定されたため、対応ノードとして表示されている。

図３２は、ネットワーク構成の変化を一覧表示した比較例である一覧表示比較例を示す図である。図３３は、本実施の形態におけるネットワーク構成の変化を一覧表示した表示例である一覧表示例を示す図である。

図３２に示す一覧表示比較例は、ネットワーク構成全体を表示する必要がない場合に、構成変化の差分のみを表示するものである。
一覧表示比較例では、比較元ノード集合にノードが残っている場合、このノードを「削除されたノード」として表示する。また、比較先ノード集合にノードが残っている場合、このノードを「追加されたノード」として表示する。また、比較元と比較先において対応ノードと判定したノードのうち、１種類以上のノード固有属性の値または親ノードとの接続関係が変化しているノードを「変更されたノード」として表示する。また、比較元と比較先において対応ノードと判定したノードのうち、ノード固有属性の値および親ノードとの接続関係が変化していない同一ノードについては、表示しない。

この図３２に示した比較例では、ネットワーク構成に含まれているノードについて、ＩＰアドレス、ＭＡＣアドレス、ホスト名、ポート数、装置種別を含むノードのノード固有属性を用いてネットワークを構成するノードの変化の有無を判定するものとする。

これにより、図３２では図２８と同様に、ノード２０３とノード３０３は別のノードとして判定される。このため、ノード２０３と接続された子ノードであるノード２０５とノード２０６は、親ノードであるノード２０３からノード３０３に変化したと判断されることによって、ノードの接続先がノード２０３からノード３０３に変化したように表示されている。

図３３に示す一覧表示例は、構成比較結果情報に基づいて作成された、ネットワーク構成の変化の前後の状態の表示例であり、ネットワーク構成全体を表示する必要がない場合に、構成変化の差分のみを表示するものである。

一覧表示例では、図３２の一覧表示比較例と同様に、比較元ノード集合にノードが残っている場合、このノードを「削除されたノード」として表示する。また、比較先ノード集合にノードが残っている場合、このノードを「追加されたノード」として表示する。また、比較元と比較先において対応ノードと判定したノードのうち、１種類以上のノード固有属性の値または親ノードとの接続関係が変化しているノードを「変更されたノード」として表示する。また、比較元と比較先において対応ノードと判定したノードのうち、ノード固有属性の値および親ノードとの接続関係が変化していない同一ノードについては、表示しない。

この図３３に示した表示例では、図２９と同様に、ネットワーク構成に含まれているノードについて、ＩＰアドレス、ＭＡＣアドレス、ホスト名、ポート数、装置種別を含むノードのノード固有属性に加えて、隣接するノードとの接続状態を用いてネットワークを構成するノードの変化の有無を判定するものとする。

これにより、図３２では異なるノードとして表示されていたノード２０３およびノード３０３が、本実施の形態では「対応ノード」と判定されることにより、変化があったノードおよび変化があった結線関係のみを的確に表示することができる。

また、構成変化の前後において比較例では異なるノードと判定されるノード同士（例えば、ノードＡおよびノードＢ）に関し、本実施の形態では対応ノードと判定されることで、比較例では例えば、構成変化前の“ノードＡが削除”、構成変化後に“ノードＢが追加”と表示されていたものについて、両ノードが対応付けられるとともに“ノードＡの属性が変化”と表示される。これにより、対応ノードが１組あるごとに、出力項目を１項目削減することができる。

また、ノードＡおよびノードＢに共通した子ノードに関し、比較例では“ノードＡから削除”、“ノードＢに追加”と表示されていたものについて、本実施形態では親ノードが同一ノードであると判定されることで、子ノードの接続状況は変化がないものと判断されることから、子ノードに関して構成変化の差分に表示されなくなる。これによって、対応ノードの子ノードが１個あるごとに、出力項目を２項目削減することができる。

また、ネットワークのスイッチが交換された場合には、交換前の装置と交換後の装置とが「対応ノード」に相当する。これにより、ネットワークの管理者にとってネットワークの構成変化の把握が容易になる。

例えば、通常ネットワークスイッチは４〜２０個程度の接続先を持っている。このため、例えば接続先が１０個あるネットワークスイッチを１個交換した場合、２２項目の差分が表示されることになるが、本実施の形態によれば、スイッチの属性が変化したことを示す１項目のみ表示すれば足りるようになる。

以上のように、本実施の形態によれば、構成変化の前後において構成情報が完全には一致しないネットワーク機器について類似度を用いることでネットワークの構成情報を管理することが可能になる。

また、ネットワーク構成の中間にあるスイッチを交換した場合においても、「結線の変化」ではなく「装置の交換」であることが容易に把握できるようになる。
比較される構成変化の前後の一方の構成情報にのみ存在するノードは、比較結果として「追加」あるいは「削除」として出力されるが、本実施の形態では構成情報が完全に一致しなくても類似度の高いノード同士を対応付けて対応関係を特定することにより「一方にのみ存在するノード」と判定されるノードが減少することができるので、差分表示の出力量を少なくすることができる。

また、類似度の重み付けを設定する際に、例えばＭＡＣアドレス等の同一ノードを識別するためのキーとして使用していた属性に対して１００％の重み付けを設定し、本実施の形態固有の属性の重み付けを０％と設定することで、他の方式と同一の比較結果を得ることができるため、必要に応じて他の方式を包含した互換性を持っている。

なお、上記の処理機能は、コンピュータによって実現することができる。その場合、管理サーバ１００が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。

処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体には、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等がある。磁気記録装置には、ＨＤＤ、フレキシブルディスク（ＦＤ）、磁気テープ（ＭＴ）等がある。光ディスクには、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Compact Disc - Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等がある。光磁気記録媒体には、ＭＯ（Magneto - Optical disk）等がある。

上記プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体が販売される。また、プログラムをサーバコンピュータに格納しておき、ネットワークを通じて、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

上記プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムまたはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。

以上、開示のネットワーク構成管理プログラム、ネットワーク構成管理装置およびネットワーク構成管理方法を、図示の実施の形態に基づいて説明したが、各部の構成は同様の機能を有する任意の構成のものに置換することができる。また、開示の技術に他の任意の構成物や工程が付加されてもよい。また、開示の技術は前述した実施の形態のうちの任意の２以上の構成を組み合わせたものであってもよい。

上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。

（付記１） コンピュータを、
構成変化の前のネットワークの構成を示す比較元構成情報を記憶する比較元構成情報記憶手段、
前記構成変化の後の前記ネットワークの構成を示す比較先構成情報を記憶する比較先構成情報記憶手段、
前記比較元構成情報と前記比較先構成情報とに基づいて、前記構成変化の前における前記ネットワークが有するノードと前記構成変化の後における前記ネットワークが有するノードとの類似度を算出する算出手段、
前記類似度に基づいて、前記構成変化の前後において前記ノードと対応するノードである対応ノードを決定する決定手段、
前記対応ノードに基づいて、前記構成変化の前後における前記ノードの対応関係を示す構成比較結果情報を生成する生成手段、
前記構成比較結果情報を出力する出力手段、
として機能させることを特徴とするネットワーク構成管理プログラム。

（付記２） 前記構成変化の前後における前記ネットワークが有する各前記ノード同士の類似度を示す類似度情報を記憶する類似度情報記憶手段を有し、
前記決定手段は、前記類似度情報に基づいて前記対応ノードを決定することを特徴とする付記１記載のネットワーク構成管理プログラム。

（付記３） 前記比較元構成情報は、前記構成変化の前の前記ネットワークが有する前記ノードの属性を示す比較元属性情報を有し、
前記比較先構成情報は、前記構成変化の後の前記ネットワークが有する前記ノードの属性を示す比較先属性情報を有し、
前記算出手段は、前記比較元属性情報と前記比較先属性情報とに基づいて、前記構成変化の前後における前記ネットワークが有する前記ノード同士の前記類似度を算出することを特徴とする付記１記載のネットワーク構成管理プログラム。

（付記４） 前記比較元構成情報は、前記構成変化の前の前記ネットワークが有する前記ノードの接続状況を示す比較元接続情報を有し、
前記比較先構成情報は、前記構成変化の後の前記ネットワークが有する前記ノードの接続状況を示す比較先接続情報を有し、
前記算出手段は、前記比較元接続情報と前記比較先接続情報とに基づいて、前記構成変化の前後における前記ネットワークが有する前記ノード同士の前記類似度を算出することを特徴とする付記１記載のネットワーク構成管理プログラム。

（付記５） 前記比較元接続情報は、前記構成変化の前の前記ネットワークが有する前記ノードと接続されている他のノードを示す比較元隣接情報を有し、
前記比較先接続情報は、前記構成変化の後の前記ネットワークが有する前記ノードと接続されている他のノードを示す比較先隣接情報を有し、
前記算出手段は、前記比較元隣接情報と前記比較先隣接情報とに基づいて、前記構成変化の前後における前記ネットワークが有する前記ノードに隣接する他の前記ノードの一致の程度を示す隣接評価値を算出し、前記類似度を前記隣接評価値が示す前記一致の程度が高いほど高くなるように算出することを特徴とする付記４記載のネットワーク構成管理プログラム。

（付記６） 前記隣接評価値は、前記構成変化の前の前記ネットワークが有する前記ノードに隣接する他のノード数と前記構成変化の後の前記ネットワークが有する前記ノードに隣接する他のノード数とのうち大きい方の値を隣接係数とし、前記変化の前後における前記ノードに隣接する前記ノードの一致数と前記隣接係数との積として算出されることを特徴とする付記５記載のネットワーク構成管理プログラム。

（付記７） 前記生成手段は、前記構成比較結果情報を、前記比較元構成情報と前記比較先構成情報とに基づいて、前記対応ノードのうち前記構成変化の前後において前記ネットワークにおける状態が変化した変更ノードを示すように生成することを特徴とする付記１記載のネットワーク構成管理プログラム。

（付記８） 前記生成手段は、前記構成比較結果情報を、前記比較元構成情報と前記比較先構成情報とに基づいて、前記対応ノードのうち前記構成変化の前後において変化した接続状況を示すように生成することを特徴とする付記１記載のネットワーク構成管理プログラム。

（付記９） 前記算出手段は、前記構成変化の前の前記ネットワークが有する前記ノードに隣接する他のノード数と前記構成変化の後の前記ネットワークが有する前記ノードに隣接する他のノード数とが一致する場合には、前記類似度が高くなるように算出することを特徴とする付記４記載のネットワーク構成管理プログラム。

（付記１０） 前記決定手段は、前記構成変化の前後における前記ネットワークが有する前記ノード同士のうち前記類似度が最も高い前記ノード同士を前記対応ノードに決定することを特徴とする付記１記載のネットワーク構成管理プログラム。

（付記１１） 前記決定手段は、前記類似度が閾値未満であるノード同士は前記対応ノードでないと決定することを特徴とする付記１記載のネットワーク構成管理プログラム。
（付記１２） 構成変化の前のネットワークの構成を示す比較元構成情報を記憶する比較元構成情報記憶手段と、
前記構成変化の後の前記ネットワークの構成を示す比較先構成情報を記憶する比較先構成情報記憶手段と、
前記比較元構成情報と前記比較先構成情報とに基づいて、前記構成変化の前における前記ネットワークが有するノードと前記構成変化の後における前記ネットワークが有するノードとの類似度を算出する算出手段と、
前記類似度に基づいて、前記構成変化の前後において前記ノードと対応するノードである対応ノードを決定する決定手段と、
前記対応ノードに基づいて、前記構成変化の前後における前記ノードの対応関係を示す構成比較結果情報を生成する生成手段と、
前記構成比較結果情報を出力する出力手段と、
を有することを特徴とするネットワーク構成管理装置。

（付記１３） 算出手段が、比較元構成情報記憶手段に記憶されている構成変化の前のネットワークの構成を示す比較元構成情報と比較先構成情報記憶手段に記憶されている前記構成変化の後の前記ネットワークの構成を示す比較先構成情報とに基づいて、前記構成変化の前における前記ネットワークが有するノードと前記構成変化の後における前記ネットワークが有するノードとの類似度を算出し、
決定手段が、前記類似度に基づいて、前記構成変化の前後において前記ノードと対応するノードである対応ノードを決定し、
生成手段が、前記対応ノードに基づいて、前記構成変化の前後における前記ノードの対応関係を示す構成比較結果情報を生成し、
出力手段が、前記構成比較結果情報を出力することを特徴とするネットワーク構成管理方法。

本実施の形態の概要を示す図である。 本実施の形態のネットワークシステムの構成例を示す図である。 管理サーバのハードウェア構成を示す図である。 管理サーバの構成を示すブロック図である。 重みテーブルの構成例を示す図である。 比較元構成テーブルの構成例を示す図である。 比較先構成テーブルの構成例を示す図である。 類似度算出テーブルの構成例を示す図である。 類似度一覧テーブルの構成例を示す図である。 構成比較処理の手順を示すフローチャートである。 比較元ネットワークの例を示す図である。 比較先ネットワークの例を示す図である。 １組目の対応ノードが決定された後の比較先構成テーブルを示す図である。 １組目の対応ノードが決定された後の比較先ネットワークを示す図である。 １組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。 ２組目の対応ノードが決定された後の比較先構成テーブルを示す図である。 ２組目の対応ノードが決定された後の比較先ネットワークを示す図である。 ２組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。 ３組目の対応ノードが決定された後の比較先構成テーブルを示す図である。 ３組目の対応ノードが決定された後の比較先ネットワークを示す図である。 ３組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。 ４組目の対応ノードが決定された後の比較先構成テーブルを示す図である。 ４組目の対応ノードが決定された後の比較先ネットワークを示す図である。 ４組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。 ５組目の対応ノードが決定された後の比較先構成テーブルを示す図である。 ５組目の対応ノードが決定された後の比較先ネットワークを示す図である。 ５組目の対応ノードが決定された後の類似度一覧テーブルを示す図である。 ネットワーク構成の変化を左右に対比して表示した比較例を示す図である。 本実施の形態におけるネットワーク構成の変化を左右に対比して表示した表示例を示す図である。 ネットワーク構成の変化を同一の図に表示した比較例を示す図である。 本実施の形態におけるネットワーク構成の変化を同一の図に表示した表示例を示す図である。 ネットワーク構成の変化を一覧表示した比較例である一覧表示比較例を示す図である。 本実施の形態におけるネットワーク構成の変化を一覧表示した表示例である一覧表示例を示す図である。

符号の説明

１ ネットワーク構成管理装置
１ａ 算出手段
１ｂ 決定手段
１ｃ 生成手段
１ｄ 出力手段
１ｅ 比較元構成情報記憶手段
１ｆ 比較先構成情報記憶手段

Claims (8)

1. コンピュータを、
   構成変化の前のネットワークの構成を示す比較元構成情報を記憶する比較元構成情報記憶手段、
   前記構成変化の後の前記ネットワークの構成を示す比較先構成情報を記憶する比較先構成情報記憶手段、
   前記比較元構成情報と前記比較先構成情報とに基づいて、前記構成変化の前における前記ネットワークが有するノードと前記構成変化の後における前記ネットワークが有するノードとの類似度を算出する算出手段、
   前記類似度に基づいて、前記構成変化の前後において前記ノードと対応するノードである対応ノードを決定する決定手段、
   前記対応ノードに基づいて、前記構成変化の前後における前記ノードの対応関係を示す構成比較結果情報を生成する生成手段、
   前記構成比較結果情報を出力する出力手段、
   として機能させることを特徴とするネットワーク構成管理プログラム。
2. 前記構成変化の前後における前記ネットワークが有する各前記ノード同士の類似度を示す類似度情報を記憶する類似度情報記憶手段を有し、
   前記決定手段は、前記類似度情報に基づいて前記対応ノードを決定することを特徴とする請求項１記載のネットワーク構成管理プログラム。
3. 前記比較元構成情報は、前記構成変化の前の前記ネットワークが有する前記ノードの属性を示す比較元属性情報を有し、
   前記比較先構成情報は、前記構成変化の後の前記ネットワークが有する前記ノードの属性を示す比較先属性情報を有し、
   前記算出手段は、前記比較元属性情報と前記比較先属性情報とに基づいて、前記構成変化の前後における前記ネットワークが有する前記ノード同士の前記類似度を算出することを特徴とする請求項１記載のネットワーク構成管理プログラム。
4. 前記比較元構成情報は、前記構成変化の前の前記ネットワークが有する前記ノードの接続状況を示す比較元接続情報を有し、
   前記比較先構成情報は、前記構成変化の後の前記ネットワークが有する前記ノードの接続状況を示す比較先接続情報を有し、
   前記算出手段は、前記比較元接続情報と前記比較先接続情報とに基づいて、前記構成変化の前後における前記ネットワークが有する前記ノード同士の前記類似度を算出することを特徴とする請求項１記載のネットワーク構成管理プログラム。
5. 前記比較元接続情報は、前記構成変化の前の前記ネットワークが有する前記ノードと接続されている他のノードを示す比較元隣接情報を有し、
   前記比較先接続情報は、前記構成変化の後の前記ネットワークが有する前記ノードと接続されている他のノードを示す比較先隣接情報を有し、
   前記算出手段は、前記比較元隣接情報と前記比較先隣接情報とに基づいて、前記構成変化の前後における前記ネットワークが有する前記ノードに隣接する他の前記ノードの一致の程度を示す隣接評価値を算出し、前記類似度を前記隣接評価値が示す前記一致の程度が高いほど高くなるように算出することを特徴とする請求項４記載のネットワーク構成管理プログラム。
6. 前記生成手段は、前記構成比較結果情報を、前記比較元構成情報と前記比較先構成情報とに基づいて、前記対応ノードのうち前記構成変化の前後において変化した接続状況を示すように生成することを特徴とする請求項１記載のネットワーク構成管理プログラム。
7. 構成変化の前のネットワークの構成を示す比較元構成情報を記憶する比較元構成情報記憶手段と、
   前記構成変化の後の前記ネットワークの構成を示す比較先構成情報を記憶する比較先構成情報記憶手段と、
   前記比較元構成情報と前記比較先構成情報とに基づいて、前記構成変化の前における前記ネットワークが有するノードと前記構成変化の後における前記ネットワークが有するノードとの類似度を算出する算出手段と、
   前記類似度に基づいて、前記構成変化の前後において前記ノードと対応するノードである対応ノードを決定する決定手段と、
   前記対応ノードに基づいて、前記構成変化の前後における前記ノードの対応関係を示す構成比較結果情報を生成する生成手段と、
   前記構成比較結果情報を出力する出力手段と、
   を有することを特徴とするネットワーク構成管理装置。
8. 算出手段が、比較元構成情報記憶手段に記憶されている構成変化の前のネットワークの構成を示す比較元構成情報と比較先構成情報記憶手段に記憶されている前記構成変化の後の前記ネットワークの構成を示す比較先構成情報とに基づいて、前記構成変化の前における前記ネットワークが有するノードと前記構成変化の後における前記ネットワークが有するノードとの類似度を算出し、
   決定手段が、前記類似度に基づいて、前記構成変化の前後において前記ノードと対応するノードである対応ノードを決定し、
   生成手段が、前記対応ノードに基づいて、前記構成変化の前後における前記ノードの対応関係を示す構成比較結果情報を生成し、
   出力手段が、前記構成比較結果情報を出力することを特徴とするネットワーク構成管理方法。

Images