知財求人 - 知財ポータルサイト「IP Force」
▶ 三菱電機インフォメーションネットワーク株式会社の特許一覧 ▶ 三菱電機株式会社の特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-03-27
(45)【発行日】2024-04-04
(54)【発明の名称】影響範囲認識装置、及びプログラム
(51)【国際特許分類】
H04L 43/10 20220101AFI20240328BHJP
H04L 41/12 20220101ALI20240328BHJP
【ＦＩ】
H04L43/10
H04L41/12
【請求項の数】
4
(21)【出願番号】P 2020056963
(22)【出願日】2020-03-27
(65)【公開番号】P2021158530
(43)【公開日】2021-10-07
【審査請求日】2023-01-03
(73)【特許権者】
【識別番号】501158538
【氏名又は名称】三菱電機インフォメーションネットワーク株式会社
(73)【特許権者】
【識別番号】000006013
【氏名又は名称】三菱電機株式会社
(74)【代理人】
【識別番号】110002491
【氏名又は名称】弁理士法人クロスボーダー特許事務所
(72)【発明者】
【氏名】糠塚 一弘
(72)【発明者】
【氏名】山田 耕一
【審査官】鈴木 香苗
(56)【参考文献】
【文献】特開２００７－０７４７１１（ＪＰ，Ａ）
【文献】特開２０００－０６９００３（ＪＰ，Ａ）
【文献】特開２００５－３４８０５１（ＪＰ，Ａ）
【文献】特開平１１－０９８１４０（ＪＰ，Ａ）
【文献】米国特許出願公開第２００７／００４１３１７（ＵＳ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ ４３／１０
Ｈ０４Ｌ ４１／１２
(57)【特許請求の範囲】
【請求項1】
ネットワークに存在する複数のホストの接続状態を、ホストを表すホストノードどうしの複数のホスト接続による接続状態で示し、かつ、前記複数のホストの各ホストが有するネットワークインタフェースの接続状態を、前記ネットワークインタフェースを表すＩＰノードの接続状態で示す情報であって、一方のＩＰノードと他方のＩＰノードとが、前記ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって送信される探索データの入出力を表す向きを有するＩＰエッジで接続されている情報である、グラフ化されたトポロジー情報を取得するトポロジー情報取得部と、前記ホストノードどうしの前記複数のホスト接続による接続状態と、前記ＩＰノードの接続状態とに基づいて、前記ホストノードに工事または障害が発生した際に前記工事または前記障害が発生した前記ホストノードに起因する通信不達の影響を受ける影響範囲を認識する影響範囲認識部と、
を備える影響範囲認識装置。
【請求項2】
前記影響範囲認識部は、起点ＩＰノードとなる一つの前記ＩＰノードに接続する前記ＩＰエッジを遡った位置の第１のＩＰノードを認識し、
前記第１のＩＰノード及び前記起点ＩＰノードから前記ＩＰエッジでたどることのできる複数のＩＰノードである複数のＩＰエッジノードを認識し、
前記起点ＩＰノードに対応する起点ホストノードと、前記第１のＩＰノードに対応する第１のホストノードとを認識し、
前記起点ホストノードに接続する前記複数のホスト接続のうち前記第１のホストノードに接続する前記ホスト接続が除外された、前記起点ホストノードを起点とする前記ホスト接続の連鎖を認識し、
前記ホスト接続の連鎖に含まれ、かつ、認識された前記複数のＩＰエッジノードの各ノードに対応する前記ホストノードに含まれる共通ホストを認識することより、前記起点ホストノードが影響を及ぼす影響範囲を認識する請求項１に記載の影響範囲認識装置。
【請求項3】
前記影響範囲認識装置は、さらに、前記トレースルート機能によって探索された複数のホスト経路を取得する経路取得部と、
前記ホストの有する前記ネットワークインタフェースに対応するＩＰノードどうしが、前記トレースルート機能によって送信される探索データの入出力を表す向きを有するエッジで接続されているグラフを、前記複数のホスト経路に基づいて生成し、それぞれの前記エッジに、前記エッジの属性を付与するグラフ生成部と、
を備え、
前記グラフ生成部は、
監視対象のホストを識別する監視対象識別情報を含む前記属性を付与する請求項１または請求項２に記載の影響範囲認識装置。
【請求項4】
コンピュータに、ネットワークに存在する複数のホストの接続状態を、ホストを表すホストノードどうしの複数のホスト接続による接続状態で示し、かつ、前記複数のホストの各ホストが有するネットワークインタフェースの接続状態を、前記ネットワークインタフェースを表すＩＰノードの接続状態で示す情報であって、一方のＩＰノードと他方のＩＰノードとが、前記ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって送信される探索データの入出力を表す向きを有するＩＰエッジで接続されている情報である、グラフ化されたトポロジー情報を取得するトポロジー情報取得処理と、
前記ホストノードどうしの前記複数のホスト接続による接続状態と、前記ＩＰノードの接続状態とに基づいて、前記ホストノードに工事または障害が発生した際に前記工事または前記障害が発生した前記ホストノードに起因する通信不達の影響を受ける影響範囲を認識する影響範囲認識処理と、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、ネットワークに存在する機器が及ぼす影響範囲を認識する影響範囲認識装置、ネットワークのトポロジー情報をグラフとして生成するトポロジー情報生成装置に関する。
【背景技術】
【0002】
ネットワーク診断プログラムのｔｒａｃｅｒｏｕｔｅを使って、ネットワーク層レベルのＬ３レイヤでのネットワーク到達性確認を行うことは、広く実施されている。また、ＳＴＰやＦＤＢの情報を使い、データリンク層レベルのＬ２レイヤでの接続情報を取得し、ネットワークトポロジーの情報を得るツールも存在する。また、ネットワークトポロジーを収集、構成する機能に関する技術もある（例えば特許文献１）。
【0003】
ネットワーク機器あるいはサーバに対して監視業務を行う際には、監視装置を起点とした監視経路上に障害が発生した場合、障害ポイントよりも下流にある機器にはネットワーク的に通信が不達となる。よって、障害ポイントよりも下流にある機器にも障害が発生しているように見える。
【0004】
障害ポイントよりも下流にある機器にも障害が発生しているように見える場合、障害ポイントよりも下流の影響範囲を求めることで、検知した障害のうち、対処しなくてもよい機器を判別することができる。
【0005】
しかし、市販のネットワークトポロジー収集ツールあるいは特許文献１のような従来技術では、ネットワーク上の各機器がそれぞれどのように接続しているか、というトポロジー情報は得られる。しかし、監視経路を考慮したトポロジー情報収集を行うことはできない。
【先行技術文献】
【特許文献】
【0006】
【文献】特開２０１４－９６７０５号公報
【発明の概要】
【発明が解決しようとする課題】
【0007】
本開示は、監視経路を考慮した、トポロジー情報及び障害の影響範囲を提示するシステム及び装置の提供を目的とする。
【課題を解決するための手段】
【0008】
本開示に係る影響範囲認識装置は、
ネットワークに存在する複数のホストの接続状態を、ホストを表すホストノードどうしの複数のホスト接続による接続状態で示し、かつ、前記複数のホストの各ホストが有するネットワークインタフェースの接続状態を、前記ネットワークインタフェースを表すＩＰノードの接続状態で示す情報であって、一方のＩＰノードと他方のＩＰノードとが、前記ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって送信される探索データの入出力を表す向きを有するＩＰエッジで接続されている情報である、グラフ化されたトポロジー情報を取得するトポロジー情報取得部と、
前記ホストノードどうしの前記複数のホスト接続による接続状態と、前記ＩＰノードの接続状態とに基づいて、前記ホストノードが影響を及ぼす影響範囲を認識する影響範囲認識部と、
を備える。
ネットワークに存在する複数のホストの接続状態を、ホストを表すホストノードどうしの複数のホスト接続による接続状態で示し、かつ、前記複数のホストの各ホストが有するネットワークインタフェースの接続状態を、前記ネットワークインタフェースを表すＩＰノードの接続状態で示す情報であって、一方のＩＰノードと他方のＩＰノードとが、前記ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって送信される探索データの入出力を表す向きを有するＩＰエッジで接続されている情報である、グラフ化されたトポロジー情報を取得するトポロジー情報取得部と、
前記ホストノードどうしの前記複数のホスト接続による接続状態と、前記ＩＰノードの接続状態とに基づいて、前記ホストノードが影響を及ぼす影響範囲を認識する影響範囲認識部と、
を備える。
【0009】
前記影響範囲認識部は、
起点ＩＰノードとなる一つの前記ＩＰノードに接続する前記ＩＰエッジを遡った位置の第１のＩＰノードを認識し、
前記第１のＩＰノード及び前記起点ＩＰノードから前記ＩＰエッジでたどることのできる複数のＩＰノードである複数のＩＰエッジノードを認識し、
前記起点ＩＰノードに対応する起点ホストノードと、前記第１のＩＰノードに対応する第１のホストノードとを認識し、
前記起点ホストノードに接続する前記複数のホスト接続のうち前記第１のホストノードに接続する前記ホスト接続が除外された、前記起点ホストノードを起点とする前記ホスト接続の連鎖を認識し、
前記ホスト接続の連鎖に含まれ、かつ、認識された前記複数のＩＰエッジノードの各ノードに対応する前記ホストノードに含まれる共通ホストを認識することより、前記起点ホストノードが影響を及ぼす影響範囲を認識する。
起点ＩＰノードとなる一つの前記ＩＰノードに接続する前記ＩＰエッジを遡った位置の第１のＩＰノードを認識し、
前記第１のＩＰノード及び前記起点ＩＰノードから前記ＩＰエッジでたどることのできる複数のＩＰノードである複数のＩＰエッジノードを認識し、
前記起点ＩＰノードに対応する起点ホストノードと、前記第１のＩＰノードに対応する第１のホストノードとを認識し、
前記起点ホストノードに接続する前記複数のホスト接続のうち前記第１のホストノードに接続する前記ホスト接続が除外された、前記起点ホストノードを起点とする前記ホスト接続の連鎖を認識し、
前記ホスト接続の連鎖に含まれ、かつ、認識された前記複数のＩＰエッジノードの各ノードに対応する前記ホストノードに含まれる共通ホストを認識することより、前記起点ホストノードが影響を及ぼす影響範囲を認識する。
【0010】
前記影響範囲認識装置は、さらに、
前記トレースルート機能によって探索された複数のホスト経路を取得する経路取得部と、
前記ホストの有する前記ネットワークインタフェースに対応するＩＰノードどうしが、前記トレースルート機能によって送信される探索データの入出力を表す向きを有するエッジで接続されているグラフを、前記複数のホスト経路に基づいて生成し、それぞれの前記エッジに、前記エッジの属性を付与するグラフ生成部と、
を備える。
前記トレースルート機能によって探索された複数のホスト経路を取得する経路取得部と、
前記ホストの有する前記ネットワークインタフェースに対応するＩＰノードどうしが、前記トレースルート機能によって送信される探索データの入出力を表す向きを有するエッジで接続されているグラフを、前記複数のホスト経路に基づいて生成し、それぞれの前記エッジに、前記エッジの属性を付与するグラフ生成部と、
を備える。
【0011】
前記グラフ生成部は、
監視対象のホストを識別する監視対象識別情報を含む前記属性を付与する。
監視対象のホストを識別する監視対象識別情報を含む前記属性を付与する。
【0012】
本開示に係るグラフ生成装置は、
ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって探索された複数のホスト経路を取得する経路取得部と、
前記ホストの有するネットワークインタフェースに対応するＩＰノードどうしが、前記トレースルート機能によって送信される探索データの入出力を表す向きを有するエッジで接続されているグラフを、前記複数のホスト経路に基づいて生成し、前記グラフのそれぞれの前記エッジに、前記エッジの属性を付与するグラフ生成部と、
を備える。
ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって探索された複数のホスト経路を取得する経路取得部と、
前記ホストの有するネットワークインタフェースに対応するＩＰノードどうしが、前記トレースルート機能によって送信される探索データの入出力を表す向きを有するエッジで接続されているグラフを、前記複数のホスト経路に基づいて生成し、前記グラフのそれぞれの前記エッジに、前記エッジの属性を付与するグラフ生成部と、
を備える。
【0013】
本開示に係るプログラムは、
コンピュータに、
ネットワークに存在する複数のホストの接続状態を、ホストを表すホストノードどうしの複数のホスト接続による接続状態で示し、かつ、前記複数のホストの各ホストが有するネットワークインタフェースの接続状態を、前記ネットワークインタフェースを表すＩＰノードの接続状態で示す情報であって、一方のＩＰノードと他方のＩＰノードとが、前記ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって送信される探索データの入出力を表す向きを有するＩＰエッジで接続されている情報である、グラフ化されたトポロジー情報を取得するトポロジー情報取得処理と、
前記ホストノードどうしの前記複数のホスト接続による接続状態と、前記ＩＰノードの接続状態とに基づいて、前記ホストノードが影響を及ぼす影響範囲を認識する影響範囲認識処理と、
を実行させる。
コンピュータに、
ネットワークに存在する複数のホストの接続状態を、ホストを表すホストノードどうしの複数のホスト接続による接続状態で示し、かつ、前記複数のホストの各ホストが有するネットワークインタフェースの接続状態を、前記ネットワークインタフェースを表すＩＰノードの接続状態で示す情報であって、一方のＩＰノードと他方のＩＰノードとが、前記ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって送信される探索データの入出力を表す向きを有するＩＰエッジで接続されている情報である、グラフ化されたトポロジー情報を取得するトポロジー情報取得処理と、
前記ホストノードどうしの前記複数のホスト接続による接続状態と、前記ＩＰノードの接続状態とに基づいて、前記ホストノードが影響を及ぼす影響範囲を認識する影響範囲認識処理と、
を実行させる。
【発明の効果】
【0014】
本開示によれば、監視経路を考慮した、トポロジー情報及び障害の影響範囲を提示するシステム及び装置の提供を目的とする。
【図面の簡単な説明】
【0015】
【図1】実施の形態１の図で、影響範囲認識システム１００を特徴を明確にするための比較例の図。
【図2】実施の形態１の図で、影響範囲認識システム１００のシステム構成を示す図。
【図3】実施の形態１の図で、影響範囲認識装置３０のハードウェア構成図。
【図4】実施の形態１の図で、トポロジー情報を示す図。
【図5】実施の形態１の図で、グラフ生成部２２が生成するグラフを示す図。
【図6】実施の形態１の図で、２つの監視装置Ｈ１、Ｈ２が有る場合を示す図。
【図7】実施の形態１の図で、Ｈ１を監視装置とする監視経路の情報を示す図。
【図8】実施の形態１の図で、Ｈ４を監視装置とする監視経路の情報を示す図。
【図9】実施の形態１の図で、トポロジー情報取得部３２及び影響範囲認識部３３の動作を示すフローチャート。
【図10】実施の形態１の図で、トポロジー情報取得部３２が取得したトポロジー情報を示す図。
【図11】実施の形態１の図で、ステップＳ１１の処理を示す図。
【図12】実施の形態１の図で、ステップＳ１２の処理を示す図。
【図13】実施の形態１の図で、ステップＳ１３の処理を示す図。
【図14】実施の形態１の図で、ステップＳ１４の処理を示す図。
【図15】実施の形態１の図で、ステップＳ１５の処理を示す図。
【図16】実施の形態１の図で、ステップＳ１６の処理を示す図。
【発明を実施するための形態】
【0016】
【0017】
＜比較例＞
図１は、実施の形態１の影響範囲認識システム１００の特徴を明確にするための、比較例の図である。図１では統合管制センタ監視システム２２０の概要を示している。図１のネットワークにはＬ２スイッチまたはＬ３スイッチである、スイッチ２３１、２３２、２３３、２３４、２３５及び監視対象サーバ２４１、２４２、２４３が配置されている。ここでスイッチ２３３が工事対象とする。スイッチ２３３の工事で通信が不達となる場合、オペレータ２１０は、監視対象サーバ２４３にアラームが発生しないように、事前に、統合管制センタ監視システム２００に対してアラーム抑制設定を行う。図１では工事対象はスイッチ２３３であり監視対象サーバ２４３は正常だからである。ここで、スイッチ２３１、２３２、２３３はネットワーク的には接続しているが、サーバ監視での監視経路上では見えず、ネットワーク上の機器の障害あるいは工事に起因する影響範囲の特定は、オペレータ２１０の経験とスキルに依存している。よって図１の例では、オペレータ２１０による監視対象サーバ２４３へのアラーム抑制設定が漏れる恐れがある。
そこで実施の形態１の影響範囲認識システム１００は、オペレータ２１０の経験あるいはスキルに依存することなく、ネットワーク上の機器の障害あるいは工事に起因する影響範囲を提示する。
以下に影響範囲認識システム１００を詳しく説明する。
図１は、実施の形態１の影響範囲認識システム１００の特徴を明確にするための、比較例の図である。図１では統合管制センタ監視システム２２０の概要を示している。図１のネットワークにはＬ２スイッチまたはＬ３スイッチである、スイッチ２３１、２３２、２３３、２３４、２３５及び監視対象サーバ２４１、２４２、２４３が配置されている。ここでスイッチ２３３が工事対象とする。スイッチ２３３の工事で通信が不達となる場合、オペレータ２１０は、監視対象サーバ２４３にアラームが発生しないように、事前に、統合管制センタ監視システム２００に対してアラーム抑制設定を行う。図１では工事対象はスイッチ２３３であり監視対象サーバ２４３は正常だからである。ここで、スイッチ２３１、２３２、２３３はネットワーク的には接続しているが、サーバ監視での監視経路上では見えず、ネットワーク上の機器の障害あるいは工事に起因する影響範囲の特定は、オペレータ２１０の経験とスキルに依存している。よって図１の例では、オペレータ２１０による監視対象サーバ２４３へのアラーム抑制設定が漏れる恐れがある。
そこで実施の形態１の影響範囲認識システム１００は、オペレータ２１０の経験あるいはスキルに依存することなく、ネットワーク上の機器の障害あるいは工事に起因する影響範囲を提示する。
以下に影響範囲認識システム１００を詳しく説明する。
【0018】
＊＊＊構成の説明＊＊＊
特許文献１のような従来技術では各機器がどのように接続しているかというトポロジー情報は得られる。しかし、監視経路を考慮したトポロジー情報の生成を行うことはできない。実施の形態１の影響範囲認識システム１００は、監視経路を考慮したトポロジー情報の生成及び影響範囲の認識が可能である。以下に影響範囲認識システム１００を説明する。
特許文献１のような従来技術では各機器がどのように接続しているかというトポロジー情報は得られる。しかし、監視経路を考慮したトポロジー情報の生成を行うことはできない。実施の形態１の影響範囲認識システム１００は、監視経路を考慮したトポロジー情報の生成及び影響範囲の認識が可能である。以下に影響範囲認識システム１００を説明する。
【0019】
＜影響範囲認識システム１００の構成＞
図２は、影響範囲認識システム１００の構成を示す。影響範囲認識システム１００は、生成用情報収集装置１０と、トポロジー情報生成装置２０と、影響範囲認識装置３０とを備える。生成用情報収集装置１０は、トポロジー情報の生成に使用する生成用情報を収集する。トポロジー情報生成装置２０は、生成用情報収集装置１０が収集した情報を用いて、トポロジー情報を生成する。トポロジー情報生成装置２０はグラフ生成装置である。
影響範囲認識装置３０は、ネットワーク上のある機器に障害が発生した際の、障害が発生した機器によって影響を受ける影響範囲を認識する。
図２は、影響範囲認識システム１００の構成を示す。影響範囲認識システム１００は、生成用情報収集装置１０と、トポロジー情報生成装置２０と、影響範囲認識装置３０とを備える。生成用情報収集装置１０は、トポロジー情報の生成に使用する生成用情報を収集する。トポロジー情報生成装置２０は、生成用情報収集装置１０が収集した情報を用いて、トポロジー情報を生成する。トポロジー情報生成装置２０はグラフ生成装置である。
影響範囲認識装置３０は、ネットワーク上のある機器に障害が発生した際の、障害が発生した機器によって影響を受ける影響範囲を認識する。
【0020】
＜生成用情報収集装置１０＞
生成用情報収集装置１０は、生成用情報収集部１１を備えている。生成用情報収集装置１０は、Ｌ２ＮＷ機器６１、Ｌ２ＮＷ機器６２及びサーバ機器６３を対象とする。生成用情報収集装置１０は、トポロジー情報の生成に使用する情報を収集する生成用情報収集部１１を備える。
生成用情報収集部１１は、Ｌ２レイヤでの、Ｌ２ＮＷ機器用のＳＮＭＰ、ＬＬＤＰ／ＣＤＰのようなプロトコルを用いた情報収集機能を有する。生成用情報収集部１１は、ｔｒａｃｅｒｏｕｔｅを用いた情報収集も可能である。生成用情報収集部１１は、構成管理情報データベース５０から構成管理情報を取得し、構成情報からトポロジー情報の生成に使用する情報を抽出する。図２では構成管理情報データベース５０はＣＭＤＢ５０と表記している。
生成用情報収集装置１０は、生成用情報収集部１１を備えている。生成用情報収集装置１０は、Ｌ２ＮＷ機器６１、Ｌ２ＮＷ機器６２及びサーバ機器６３を対象とする。生成用情報収集装置１０は、トポロジー情報の生成に使用する情報を収集する生成用情報収集部１１を備える。
生成用情報収集部１１は、Ｌ２レイヤでの、Ｌ２ＮＷ機器用のＳＮＭＰ、ＬＬＤＰ／ＣＤＰのようなプロトコルを用いた情報収集機能を有する。生成用情報収集部１１は、ｔｒａｃｅｒｏｕｔｅを用いた情報収集も可能である。生成用情報収集部１１は、構成管理情報データベース５０から構成管理情報を取得し、構成情報からトポロジー情報の生成に使用する情報を抽出する。図２では構成管理情報データベース５０はＣＭＤＢ５０と表記している。
【0021】
＜トポロジー情報生成装置２０＞
トポロジー情報生成装置２０は、経路取得部２１、グラフ生成部２２、トポロジー情報生成部２３及びトポロジー情報データベース２４を備えている。経路取得部２１、グラフ生成部２２、トポロジー情報生成部２３は、生成用情報収集部１１と同様に、Ｌ２ＮＷ機器６１、Ｌ２ＮＷ機器６２及びサーバ機器６３を対象とし、Ｌ２ＮＷ機器用のＳＮＭＰ、ＬＬＤＰ／ＣＤＰのようなプロトコルを用いた情報収集機能を有する。トポロジー情報データベース２４は、トポロジー情報生成部２３の生成したトポロジー情報が登録されているデータベースである。トポロジー情報データベース２４はソフトウェアである。トポロジー情報生成装置２０の特徴は、経路取得部２１及びグラフ生成部２２にある。経路取得部２１及びグラフ生成部２２の機能は動作の説明で後述する。
トポロジー情報生成装置２０は、経路取得部２１、グラフ生成部２２、トポロジー情報生成部２３及びトポロジー情報データベース２４を備えている。経路取得部２１、グラフ生成部２２、トポロジー情報生成部２３は、生成用情報収集部１１と同様に、Ｌ２ＮＷ機器６１、Ｌ２ＮＷ機器６２及びサーバ機器６３を対象とし、Ｌ２ＮＷ機器用のＳＮＭＰ、ＬＬＤＰ／ＣＤＰのようなプロトコルを用いた情報収集機能を有する。トポロジー情報データベース２４は、トポロジー情報生成部２３の生成したトポロジー情報が登録されているデータベースである。トポロジー情報データベース２４はソフトウェアである。トポロジー情報生成装置２０の特徴は、経路取得部２１及びグラフ生成部２２にある。経路取得部２１及びグラフ生成部２２の機能は動作の説明で後述する。
【0022】
＜影響範囲認識装置３０＞
影響範囲認識装置３０は、障害箇所推定部３１、トポロジー情報取得部３２、影響範囲認識部３３、トポロジー情報編集部３４及びトポロジー情報表示部３５を備える。トポロジー情報表示部３５は、表示装置４０にトポロジー情報を表示する。影響範囲認識装置３０の特徴は、トポロジー情報取得部３２及び影響範囲認識部３３である。トポロジー情報編集部３４及びトポロジー情報表示部３５の機能は動作の説明で後述する。
影響範囲認識装置３０は、障害箇所推定部３１、トポロジー情報取得部３２、影響範囲認識部３３、トポロジー情報編集部３４及びトポロジー情報表示部３５を備える。トポロジー情報表示部３５は、表示装置４０にトポロジー情報を表示する。影響範囲認識装置３０の特徴は、トポロジー情報取得部３２及び影響範囲認識部３３である。トポロジー情報編集部３４及びトポロジー情報表示部３５の機能は動作の説明で後述する。
【0023】
【0024】
影響範囲認識装置３０は、コンピュータである。影響範囲認識装置３０は、プロセッサ６１０を備える。影響範囲認識装置３０は、プロセッサ６１０の他に、主記憶装置６２０、補助記憶装置６３０、入力ＩＦ６４０、出力ＩＦ６５０及び通信ＩＦ６６０といった、他のハードウェアを備える。プロセッサ６１０は、信号線６７０を介して、他のハードウェアと接続され、他のハードウェアを制御する。
【0025】
影響範囲認識装置３０は、機能要素として、障害箇所推定部３１、トポロジー情報取得部３２、影響範囲認識部３３、トポロジー情報編集部３４及びトポロジー情報表示部３５の機能は、プログラム６３１により実現される。
【0026】
プロセッサ６１０は、プログラム６３１を実行する装置である。プロセッサ６１０は、演算処理を行うＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）である。プロセッサ６１０の具体例は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。
【0027】
主記憶装置６２０は記憶装置である。主記憶装置６２０の具体例は、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。主記憶装置６２０は、プロセッサ６１０の演算結果を保持する。
【0028】
補助記憶装置６３０は、データを不揮発的に保管する記憶装置である。補助記憶装置６３０の具体例は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。また、補助記憶装置６３０は、ＳＤ（登録商標）（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリカード、ＮＡＮＤフラッシュ、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）といった可搬記録媒体であってもよい。補助記憶装置６３０は、プログラム６３１を記憶している。
【0029】
入力ＩＦ６４０は、各装置からデータが入力されるポートである。出力ＩＦ６５０は、各種機器が接続され、各種機器にプロセッサ６１０によりデータが出力されるポートである。出力ＩＦ６５０には、表示装置４０が接続されている。通信ＩＦ６６０は、プロセッサが他の装置と通信するための通信ポートである。通信ＩＦ６６０は、ネットワークに接続される。
【0030】
プロセッサ６１０は、補助記憶装置６３０からプログラム６３１を主記憶装置６２０にロードし、主記憶装置６２０からプログラム６３１を読み込み実行する。
【0031】
プログラム６３１は、障害箇所推定部３１、トポロジー情報取得部３２、影響範囲認識部３３、トポロジー情報編集部３４及びトポロジー情報表示部３５の「～部」を「処理」、「手順」あるいは「工程」に読み替えた各処理、各手順あるいは各工程をコンピュータに実行させるプログラムである。
【0032】
プログラム６３１は、コンピュータ読み取り可能な記録媒体に格納されて提供されてもよいし、プログラムプロダクトとして提供されてもよい。
【0033】
なお、生成用情報収集装置１０及びトポロジー情報生成装置２０も影響範囲認識装置３０と同様のコンピュータであるので説明は省略する。
【0034】
＊＊＊動作の説明＊＊＊
まず、影響範囲認識システム１００における影響範囲の認識方法を説明する。影響範囲の認識方法は、影響範囲認識装置３０の影響範囲認識部３３が実行する。影響範囲認識部３３による影響範囲の認識方法は、Ｌ３レイヤ及びＬ２レイヤとに関する。影響範囲の認識方法では、Ｌ３レイヤでＭｏｎｉｔｏｒＰａｔｈの収集結果と、Ｌ２レイヤにおけるＬ２Ｃｏｎｎｅｃｔｉｏｎの収集結果に基づき生成されたグラフであるトポロジー情報を用いて、影響範囲を認識する。
図４は、トポロジー情報を示す。なお、図４では便宜的に補足記載があるが、トポロジー情報は、丸で示すＨｏｓｔＮｏｄｅ１からＨｏｓｔＮｏｄｅ４、ＩＰノード１からＩＰノード４及びこれらノードを接続するエッジからなる。図４においてＨｏｓｔＮｏｄｅとして示すＨｏｓｔノードは、機器の情報を持ったノードである。Ｈｏｓｔノードは機器のホスト名のような属性を持つ。ＨｏｓｔノードどうしはＬ２Ｃｏｎｅｃｔｉｏｎで接続されている。以下では、ＨｏｓｔＮｏｄｅは「Ｈ」と示す。例えばＨｏｓｔＮｏｄｅ１はＨ１と表記する。図４においてＩＰＮｏｄｅとして示すＩＰノードは、機器が持つネットワークインタフェースに対応するノードである。ＩＰノードはＩＰアドレスなどの属性を持つ。ＩＰノードどうしは、ｔｒａｃｅｒｏｕｔｅによるＭｏｎｉｔｏｒＰａｔｈで接続されている。以下では、ＩＰＮｏｄｅは「Ｎ」と示す。例えばＩＰＮｏｄｅ１はＮ１と表記する。Ｃｏｎｔａｉｎｓは、ＨｏｓｔノードとＩＰノードとの関連を示す。図４に示すように、ＨｏｓｔノードからＩＰノードへの接続を示す「→」があると、そのホストが、そのネットワークインタフェースを持っていることを示す。ルータのように複数のネットワークインタフェースを持つ機器では、１つのＨｏｓｔノードから複数のＩＰノードへＣｏｎｔａｉｎｓエッジで接続する。ＭｏｎｉｔｏｒＰａｔｈは、ｔｒａｃｅｒｏｕｔｅで得られた経路を示す。これらをグラフで表現した結果が図４である。
まず、影響範囲認識システム１００における影響範囲の認識方法を説明する。影響範囲の認識方法は、影響範囲認識装置３０の影響範囲認識部３３が実行する。影響範囲認識部３３による影響範囲の認識方法は、Ｌ３レイヤ及びＬ２レイヤとに関する。影響範囲の認識方法では、Ｌ３レイヤでＭｏｎｉｔｏｒＰａｔｈの収集結果と、Ｌ２レイヤにおけるＬ２Ｃｏｎｎｅｃｔｉｏｎの収集結果に基づき生成されたグラフであるトポロジー情報を用いて、影響範囲を認識する。
図４は、トポロジー情報を示す。なお、図４では便宜的に補足記載があるが、トポロジー情報は、丸で示すＨｏｓｔＮｏｄｅ１からＨｏｓｔＮｏｄｅ４、ＩＰノード１からＩＰノード４及びこれらノードを接続するエッジからなる。図４においてＨｏｓｔＮｏｄｅとして示すＨｏｓｔノードは、機器の情報を持ったノードである。Ｈｏｓｔノードは機器のホスト名のような属性を持つ。ＨｏｓｔノードどうしはＬ２Ｃｏｎｅｃｔｉｏｎで接続されている。以下では、ＨｏｓｔＮｏｄｅは「Ｈ」と示す。例えばＨｏｓｔＮｏｄｅ１はＨ１と表記する。図４においてＩＰＮｏｄｅとして示すＩＰノードは、機器が持つネットワークインタフェースに対応するノードである。ＩＰノードはＩＰアドレスなどの属性を持つ。ＩＰノードどうしは、ｔｒａｃｅｒｏｕｔｅによるＭｏｎｉｔｏｒＰａｔｈで接続されている。以下では、ＩＰＮｏｄｅは「Ｎ」と示す。例えばＩＰＮｏｄｅ１はＮ１と表記する。Ｃｏｎｔａｉｎｓは、ＨｏｓｔノードとＩＰノードとの関連を示す。図４に示すように、ＨｏｓｔノードからＩＰノードへの接続を示す「→」があると、そのホストが、そのネットワークインタフェースを持っていることを示す。ルータのように複数のネットワークインタフェースを持つ機器では、１つのＨｏｓｔノードから複数のＩＰノードへＣｏｎｔａｉｎｓエッジで接続する。ＭｏｎｉｔｏｒＰａｔｈは、ｔｒａｃｅｒｏｕｔｅで得られた経路を示す。これらをグラフで表現した結果が図４である。
【0035】
Ｌ２Ｃｏｎｅｃｔｉｏｎは実線、Ｃｏｎｔａｉｎｓは一点鎖線、ＭｏｎｉｔｏｒＰａｔｈは二点鎖線で示す。以下の図も同様である。図４のように、監視装置と２台のＬ２スイッチ、監視対象のサーバからなるシステムがあるとする。ここで、Ｌ２スイッチは、設定変更あるいは状態取得用の管理用ＩＰアドレスを持っているものを対象とする。図４のような構成では、Ｎ１と各Ｌ２スイッチ（Ｎ２，Ｎ３）、サーバ（Ｎ４）は同一セグメントに属することが多い。Ｌ２スイッチであるので、監視装置とサーバ間では、ＩＰレベルでのルーティングは行われず、同一のセグメントとなる。監視装置からｔｒａｃｅｒｏｕｔｅを実行すると、Ｌ２ＳＷの管理用ＩＰ、サーバのＩＰは、監視装置から見て次のホップに存在するように見える。
【0036】
このとき、Ｌ３レイヤにおいてＬ２ＳＷを起点とした障害影響範囲を求めようとすると、ｔｒａｃｅｒｏｕｔｅの情報のＭｏｎｉｔｏｒＰａｔｈでは、図４に示すようにＬ２ＳＷの下流側には機器が無いため、いずれかのＬ２ＳＷに障害発生時の影響範囲は無しとなる。しかし、Ｌ２レイヤでの情報を収集すると、図４の上側に示すように、監視装置とサーバ間にＬ２ＳＷが挟まっており、実際には障害発生時に通信が途絶する機器は存在する。そこで、以下の図９のフローチャートを参照して、Ｌ２レイヤでの情報とＬ３レイヤでの情報とを組み合わせて、障害ポイント（起点ノード）からの影響範囲を求める方式を説明する。
Ｌ２レイヤの情報とＬ３レイヤの情報とを組み合わせる図９の説明の前に、まず、図５か図８を参照して、Ｌ３レイヤの情報を用いて影響範囲を求める方式を説明する。
図５は、Ｌ３レイヤの情報を用いて影響範囲を求める方式を説明する図である。Ｌ３レイヤの情報を用いて影響範囲を求める方式は、トポロジ情報のグラフ生成の処理に相当する。図５を説明する。
Ｌ２レイヤの情報とＬ３レイヤの情報とを組み合わせる図９の説明の前に、まず、図５か図８を参照して、Ｌ３レイヤの情報を用いて影響範囲を求める方式を説明する。
図５は、Ｌ３レイヤの情報を用いて影響範囲を求める方式を説明する図である。Ｌ３レイヤの情報を用いて影響範囲を求める方式は、トポロジ情報のグラフ生成の処理に相当する。図５を説明する。
【0037】
【0038】
グラフ生成部２２がグラフを生成する前段階として、経路取得部２１は、ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって探索された複数のホスト経路を取得する。
【0039】
グラフ生成部２２は、ホストの有するネットワークインタフェースに対応するＩＰノードどうしが、ｔｒａｃｅｒｏｕｔｅのトレースルート機能によって送信される探索データの入出力を表す向きを有するエッジで接続されているグラフを、経路取得部２１が取得した複数のホスト経路に基づいて生成し、それぞれのエッジに、エッジの属性を付与する。以下に詳しく説明する。
【0040】
グラフ生成部２２は、ｔｒａｃｅｒｏｕｔｅで得られた経路を、１つのグラフに統合する。その際、経路となるＭｏｎｉｔｏｒＰａｔｈに、ｔｒａｃｅｒｏｕｔｅの対象となるホストの情報を属性として付与する。以下に、具体例で説明する。Ｈ１が監視装置で、Ｈ２～Ｈ６が監視対象となるＮＷ機器またはサーバとする。このとき、ｔｒａｃｅｒｏｕｔｅの結果得られた経路が、以下の通りであるとする。
（１）Ｈ１→Ｈ２→Ｈ３→Ｈ４
（２）Ｈ１→Ｈ２→Ｈ３
（３）Ｈ１→Ｈ２
（４）Ｈ１→Ｈ５→Ｈ６
（５）Ｈ１→Ｈ５
ここで、（１）の経路のエッジである、Ｈ１→Ｈ２、Ｈ２→Ｈ３、Ｈ３→Ｈ４に対して、監視対象がＨ４であることを示すため、グラフ生成部２２は、エッジにｔａｒｇｅｔＨｏｓｔの属性をつける。ｔａｒｇｅｔＨｏｓｔは、ホスト名を複数リストで持つ構造とする。
同様に、（２）～（５）のパスについても、グラフ生成部２２は、監視対象のホスト情報をｔａｒｇｅｔＨｏｓｔ属性に入れる。これにより、（１）～（５）の経路情報を、グラフ生成部２２は１つのグラフで表すことが可能となる。１つのグラフで表すことにより、視覚的に理解しやすく、また、監視経路上の影響範囲の特定は、起点とするＩＰＮｏｄｅから、ＭｏｎｉｔｏｒＰａｔｈをたどるというグラフＤＢでの操作で簡単に求めることができる。
（１）Ｈ１→Ｈ２→Ｈ３→Ｈ４
（２）Ｈ１→Ｈ２→Ｈ３
（３）Ｈ１→Ｈ２
（４）Ｈ１→Ｈ５→Ｈ６
（５）Ｈ１→Ｈ５
ここで、（１）の経路のエッジである、Ｈ１→Ｈ２、Ｈ２→Ｈ３、Ｈ３→Ｈ４に対して、監視対象がＨ４であることを示すため、グラフ生成部２２は、エッジにｔａｒｇｅｔＨｏｓｔの属性をつける。ｔａｒｇｅｔＨｏｓｔは、ホスト名を複数リストで持つ構造とする。
同様に、（２）～（５）のパスについても、グラフ生成部２２は、監視対象のホスト情報をｔａｒｇｅｔＨｏｓｔ属性に入れる。これにより、（１）～（５）の経路情報を、グラフ生成部２２は１つのグラフで表すことが可能となる。１つのグラフで表すことにより、視覚的に理解しやすく、また、監視経路上の影響範囲の特定は、起点とするＩＰＮｏｄｅから、ＭｏｎｉｔｏｒＰａｔｈをたどるというグラフＤＢでの操作で簡単に求めることができる。
【0041】
また、監視装置が複数ある場合では、ｔａｒｇｅｔＨｏｓｔ属性に、監視装置名を示すｋａｎｓｉＨｏｓｔＮａｍｅをつける。また、ＩＰＮｏｄｅの属性に、どの監視装置から監視されているかを示す、ｋａｎｓｈｉＨｏｓｔＮａｍｅ属性をつける。これにより、各監視装置がどの機器を監視し、その経路がどれであるかの情報を失うこと無く、１つのグラフに監視経路情報を統合することができる。
【0042】
以下に具体例で説明する。
図６は、２つの監視装置Ｈ１、Ｈ２が有る場合を示す。Ｈ１とＨ４が監視装置で、Ｈ２、Ｈ３、Ｈ５が監視対象となるＮＷ機器またはサーバとする。このとき、ｔｒａｃｅｒｏｕｔｅの結果得られた経路が、以下の通りであるとする。
（１）Ｈ１→Ｈ２→Ｈ３
（２）Ｈ１→Ｈ２
（３）Ｈ４→Ｈ２→Ｈ５
ここで、Ｈ２は、Ｈ１からのみ監視されている。Ｈ１→Ｈ２のパスでは、Ｈ２、Ｈ３が監視対象で、Ｈ１が監視装置であることを示すため、図６に示すように、グラフ生成部２２は、ｔａｒｇｅｔＨｏｓｔ属性に、［｛ｋａｎｓｉＨｏｓｔＮａｍｅ：Ｈｏｓｔ１，ｈｏｓｔｎａｍｅ：Ｈｏｓｔ３｝，｛ｋａｎｓｈｉＨｏｓｔＮａｍｅ：Ｈｏｓｔ１，ｈｏｓｔｎａｍｅ：Ｈｏｓｔ２｝の情報を付与する。グラフ生成部２２は、同様に他のパスにもｔａｒｇｅｔＨｏｓｔ属性を付与する。また、各ホストでは、どの監視装置から監視されているかを示すため、ＩＰＮｏｄｅに属性ｋａｎｓｉＨｏｓｔＮａｍｅを付与する。
「ｋａｎｓｉＨｏｓｔＮａｍｅ」で示される監視装置の情報は、監視対象識別情報である。
（１）の例では、Ｈ３はＨ１から監視されているので、グラフ生成部２２は、Ｈ３のＩＰＮｏｄｅであるＮ３のｋａｎｓｉＨｏｓｔＮａｍｅ属性を、Ｈ１にする。グラフ生成部２２は、同様に他のＩＰＮｏｄｅにもｋａｎｓｉＨｏｓｔＮａｍｅ属性を付与する。これにより、複数の監視装置が存在し、かつ、監視経路上で共有するホストが存在する場合でも、各監視経路の情報を識別することができる。
図６は、２つの監視装置Ｈ１、Ｈ２が有る場合を示す。Ｈ１とＨ４が監視装置で、Ｈ２、Ｈ３、Ｈ５が監視対象となるＮＷ機器またはサーバとする。このとき、ｔｒａｃｅｒｏｕｔｅの結果得られた経路が、以下の通りであるとする。
（１）Ｈ１→Ｈ２→Ｈ３
（２）Ｈ１→Ｈ２
（３）Ｈ４→Ｈ２→Ｈ５
ここで、Ｈ２は、Ｈ１からのみ監視されている。Ｈ１→Ｈ２のパスでは、Ｈ２、Ｈ３が監視対象で、Ｈ１が監視装置であることを示すため、図６に示すように、グラフ生成部２２は、ｔａｒｇｅｔＨｏｓｔ属性に、［｛ｋａｎｓｉＨｏｓｔＮａｍｅ：Ｈｏｓｔ１，ｈｏｓｔｎａｍｅ：Ｈｏｓｔ３｝，｛ｋａｎｓｈｉＨｏｓｔＮａｍｅ：Ｈｏｓｔ１，ｈｏｓｔｎａｍｅ：Ｈｏｓｔ２｝の情報を付与する。グラフ生成部２２は、同様に他のパスにもｔａｒｇｅｔＨｏｓｔ属性を付与する。また、各ホストでは、どの監視装置から監視されているかを示すため、ＩＰＮｏｄｅに属性ｋａｎｓｉＨｏｓｔＮａｍｅを付与する。
「ｋａｎｓｉＨｏｓｔＮａｍｅ」で示される監視装置の情報は、監視対象識別情報である。
（１）の例では、Ｈ３はＨ１から監視されているので、グラフ生成部２２は、Ｈ３のＩＰＮｏｄｅであるＮ３のｋａｎｓｉＨｏｓｔＮａｍｅ属性を、Ｈ１にする。グラフ生成部２２は、同様に他のＩＰＮｏｄｅにもｋａｎｓｉＨｏｓｔＮａｍｅ属性を付与する。これにより、複数の監視装置が存在し、かつ、監視経路上で共有するホストが存在する場合でも、各監視経路の情報を識別することができる。
【0043】
図７は、Ｈ１を監視装置とする監視経路の情報を示す。破線で示すノードは、表示装置４０に表示されないことを示す。後述の図８も同様である。影響範囲認識部３３は、ＭｏｎｉｔｏｒＰａｔｈのｔａｒｇｅｔＨｏｓｔ属性で、ｋａｎｓｈｉＨｏｓｔＮａｍｅにＨｏｓｔ１が入るパスをたどることで、図７を得ることができる。よって、このパス上で、起点となる機器のＩＰＮｏｄｅから、ＭｏｎｉｔｏｒＰａｔｈでたどれる範囲をトポロジー情報データベース２４の操作で求めることにより、影響範囲を特定することができる。
【0044】
図８は、Ｈ４を監視装置とする監視経路の情報を示す。同様に、Ｈ４を監視装置とする場合は、影響範囲認識部３３は、ｔａｒｇｅｔＨｏｓｔ属性のｋａｎｓｈｉＨｏｓｔＮａｍｅにＨｏｓｔ４が入っているＭｏｎｉｔｏｒＰａｔｈをたどることにより、影響範囲を求めることができる。
Ｌ３レイヤの情報を用いる図５から図８の方式では、図４で述べたように、Ｌ２ＳＷ下流の機器は無いと認識されてしまう。そこで、Ｌ３レイヤの情報とＬ３レイヤの情報とを組み合わせて影響範囲を認識する方式を説明する。
Ｌ３レイヤの情報を用いる図５から図８の方式では、図４で述べたように、Ｌ２ＳＷ下流の機器は無いと認識されてしまう。そこで、Ｌ３レイヤの情報とＬ３レイヤの情報とを組み合わせて影響範囲を認識する方式を説明する。
【0045】
次に、図９から図１６を参照して、影響範囲認識部３３による障害影響範囲の認識方法を説明する。この障害影響範囲の認識方法では、Ｌ２レイヤでの情報とＬ３レイヤでの情報とを組み合わせて、障害ポイント（起点ノード）からの影響範囲を求める。
図９は、トポロジー情報取得部３２及び影響範囲認識部３３の動作を示すフローチャートである。
図９は、トポロジー情報取得部３２及び影響範囲認識部３３の動作を示すフローチャートである。
【0046】
＜ステップＳ１０＞
ステップＳ１０において、トポロジー情報取得部３２が、トポロジー情報データベース２４から、グラフ化されたトポロジー情報２４Ａを取得する。図１０から図１６は、同一のトポロジー情報２４Ａに対する影響範囲認識部３３の処理である。
図１０は、トポロジー情報取得部３２が取得したトポロジー情報である。図１０の上側のＨ２、Ｈ３、Ｈ４は、顧客Ａに対応し、下側のＨ２、Ｈ３、Ｈ４は、顧客Ｂに対応する。図１０のトポロジー情報は、図４のトポロジー情報に対して、さらに、Ｈ５、Ｈ６、Ｈ７及びＮ５、Ｎ６、Ｎ７が追加されている。図１０ではＨｏｓｔＮｏｄｅは二重丸、ＩＰＮｎｏｄｅは丸、Ｌ２Ｃｏｎｎｅｃｔｉｏｎは実線、Ｃｏｎｔａｉｎｓは一点鎖線、ＭｏｎｉｔｏｒＰａｔｈは二点鎖線で示している。なお、Ｌ２Ｃｏｎｎｅｃｔｉｏｎはホスト同士の接続のみを示し、監視経路の方向を示すことはできない。
ステップＳ１０において、トポロジー情報取得部３２が、トポロジー情報データベース２４から、グラフ化されたトポロジー情報２４Ａを取得する。図１０から図１６は、同一のトポロジー情報２４Ａに対する影響範囲認識部３３の処理である。
図１０は、トポロジー情報取得部３２が取得したトポロジー情報である。図１０の上側のＨ２、Ｈ３、Ｈ４は、顧客Ａに対応し、下側のＨ２、Ｈ３、Ｈ４は、顧客Ｂに対応する。図１０のトポロジー情報は、図４のトポロジー情報に対して、さらに、Ｈ５、Ｈ６、Ｈ７及びＮ５、Ｎ６、Ｎ７が追加されている。図１０ではＨｏｓｔＮｏｄｅは二重丸、ＩＰＮｎｏｄｅは丸、Ｌ２Ｃｏｎｎｅｃｔｉｏｎは実線、Ｃｏｎｔａｉｎｓは一点鎖線、ＭｏｎｉｔｏｒＰａｔｈは二点鎖線で示している。なお、Ｌ２Ｃｏｎｎｅｃｔｉｏｎはホスト同士の接続のみを示し、監視経路の方向を示すことはできない。
【0047】
＜トポロジー情報２４Ａ＞
トポロジー情報２４Ａは、ネットワークに存在する複数のホストの接続状態を、ホストを表すホストノードＨどうしの複数のホスト接続による接続状態をＬ２Ｃｏｎｎｅｃｔｉｏｎで示す情報である。また、トポロジー情報２４Ａは、複数のホストＨの各ホストが有するネットワークインタフェースの接続状態を、ネットワークインタフェースを表すＩＰノードＮの接続状態をＭｏｎｉｔｏｒＰａｔｈで示す情報である。トポロジー情報２４Ａは、一方のＩＰノードと他方のＩＰノードとが、ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって送信される探索データの入出力を表す向きを有するＭｏｎｉｔｏｒＰａｔｈで接続されている。図１０において、ＭｏｎｉｔｏｒＰａｔｈを表す有向線分の二点鎖線を、ＩＰエッジと呼ぶとする。
トポロジー情報２４Ａは、ネットワークに存在する複数のホストの接続状態を、ホストを表すホストノードＨどうしの複数のホスト接続による接続状態をＬ２Ｃｏｎｎｅｃｔｉｏｎで示す情報である。また、トポロジー情報２４Ａは、複数のホストＨの各ホストが有するネットワークインタフェースの接続状態を、ネットワークインタフェースを表すＩＰノードＮの接続状態をＭｏｎｉｔｏｒＰａｔｈで示す情報である。トポロジー情報２４Ａは、一方のＩＰノードと他方のＩＰノードとが、ネットワークにおけるホストのつながりを示すホスト経路を探索するトレースルート機能によって送信される探索データの入出力を表す向きを有するＭｏｎｉｔｏｒＰａｔｈで接続されている。図１０において、ＭｏｎｉｔｏｒＰａｔｈを表す有向線分の二点鎖線を、ＩＰエッジと呼ぶとする。
【0048】
影響範囲認識部３３は、ホストノードどうしの複数のホスト接続による接続状態と、ＩＰノードの接続状態とに基づいて、ホストノードが影響を及ぼす影響範囲を認識する。詳細は以下のステップＳ１１からステップＳ１６で後述する。
【0049】
図１０において、Ｌ２ＳＷであるＮ２に障害発生を想定し、Ｎ２を起点とした障害影響範囲を求めるとする。この場合、「ｔｒａｃｅｒｏｕｔｅ」のＭｏｎｉｔｏｒＰａｔｈの情報では、Ｎ２の下流側には機器が無い。このため、Ｎ２の下流側には影響範囲は無しとなる。しかし、Ｌ２レイヤでの接続情報を収集すると、監視装置であるＨ１とサーバであるＨ４との間にＬ２ＳＷであるＨ２及びＬ２ＳＷであるＨ３が挟まっている。現実には、Ｎ２の障害発生時に通信が途絶する機器は存在する。Ｎ２を起点とした影響範囲認識部３３による障害影響範囲の求め方は、以下の通りである。
【0050】
＜ステップＳ１１＞
図１１は、ステップＳ１１における影響範囲認識部３３の処理を示す。
ステップＳ１１において、影響範囲認識部３３は、起点ＩＰノードとなるＮ２に接続するＩＰエッジを遡った位置の第１のＩＰノードであるＮ１を認識する。すなわち、影響範囲認識部３３は、起点Ｎ２から１つＭｏｎｉｔｏｒＰａｔｈをさかのぼったＮ１を認識する。Ｎ１は、監視経路上でＮ２の１つ上流にあることになる。木では親のノードに相当する。
図１１は、ステップＳ１１における影響範囲認識部３３の処理を示す。
ステップＳ１１において、影響範囲認識部３３は、起点ＩＰノードとなるＮ２に接続するＩＰエッジを遡った位置の第１のＩＰノードであるＮ１を認識する。すなわち、影響範囲認識部３３は、起点Ｎ２から１つＭｏｎｉｔｏｒＰａｔｈをさかのぼったＮ１を認識する。Ｎ１は、監視経路上でＮ２の１つ上流にあることになる。木では親のノードに相当する。
【0051】
＜ステップＳ１２＞
図１２は、ステップＳ１２における影響範囲認識部３３の処理を示す。
ステップＳ１２において、第１のＩＰノードＮ１及び起点ＩＰノードＮ２からＩＰエッジでたどることのできる複数のＩＰノードである複数のＩＰエッジノードを認識する。具体的には以下のようである。影響範囲認識部３３は、起点Ｎ１およびステップＳ１１で認識したＮ２からＭｏｎｉｔｏｒＰａｔｈでたどれるＩＰＮｏｄｅを認識する。これは、起点Ｎ２から見ると、図１２で示すように、監視経路上で上位のノードから接続するノードを取得しているので、取得されるのは図１２でＮ２からＮ４に相当する。また、ＭｏｎｉｔｏｒＰａｔｈでは直接接続していないが、影響範囲認識部３３は、図１２においてＮ５からＮ７に相当する、起点Ｎ２から見た兄弟とその子ノードも同時に取得する。影響範囲認識部３３は、経路をたどった結果として、Ｎ２、Ｎ３、Ｎ４及びＮ５、Ｎ６、Ｎ７を認識する。
図１２は、ステップＳ１２における影響範囲認識部３３の処理を示す。
ステップＳ１２において、第１のＩＰノードＮ１及び起点ＩＰノードＮ２からＩＰエッジでたどることのできる複数のＩＰノードである複数のＩＰエッジノードを認識する。具体的には以下のようである。影響範囲認識部３３は、起点Ｎ１およびステップＳ１１で認識したＮ２からＭｏｎｉｔｏｒＰａｔｈでたどれるＩＰＮｏｄｅを認識する。これは、起点Ｎ２から見ると、図１２で示すように、監視経路上で上位のノードから接続するノードを取得しているので、取得されるのは図１２でＮ２からＮ４に相当する。また、ＭｏｎｉｔｏｒＰａｔｈでは直接接続していないが、影響範囲認識部３３は、図１２においてＮ５からＮ７に相当する、起点Ｎ２から見た兄弟とその子ノードも同時に取得する。影響範囲認識部３３は、経路をたどった結果として、Ｎ２、Ｎ３、Ｎ４及びＮ５、Ｎ６、Ｎ７を認識する。
【0052】
＜ステップＳ１３＞
図１３は、ステップＳ１３における影響範囲認識部３３の処理を示す。
ステップＳ１３において、影響範囲認識部３３は、起点Ｎ２に対応する起点ホストＨ２を認識する。つまり影響範囲認識部３３は、起点Ｎ２からＣｏｎｔａｉｎｓをさかのぼったＨ２を認識する。
図１３は、ステップＳ１３における影響範囲認識部３３の処理を示す。
ステップＳ１３において、影響範囲認識部３３は、起点Ｎ２に対応する起点ホストＨ２を認識する。つまり影響範囲認識部３３は、起点Ｎ２からＣｏｎｔａｉｎｓをさかのぼったＨ２を認識する。
【0053】
＜ステップＳ１４＞
図１４は、ステップＳ１４における影響範囲認識部３３の処理を示す。
ステップＳ１４において、影響範囲認識部３３は、第１のＩＰノードＮ１に対応する第１のホストノードＨ１を認識する。つまり、影響範囲認識部３３は、ステップＳ１１で認識したＮ１からＣｏｎｔａｉｎｓをさかのぼったＨ１を認識する。
図１４は、ステップＳ１４における影響範囲認識部３３の処理を示す。
ステップＳ１４において、影響範囲認識部３３は、第１のＩＰノードＮ１に対応する第１のホストノードＨ１を認識する。つまり、影響範囲認識部３３は、ステップＳ１１で認識したＮ１からＣｏｎｔａｉｎｓをさかのぼったＨ１を認識する。
【0054】
＜ステップＳ１５＞
図１５は、ステップＳ１５における影響範囲認識部３３の処理を示す。
ステップＳ１５において、影響範囲認識部３３は、起点ホストノードＨ２に接続する複数のホスト接続のうち第１のホストノードＨ１に接続するホスト接続が除外され、起点ホストノードＨ２を起点とするホスト接続の連鎖であるＨ２、Ｈ３、Ｈ４の連鎖を認識する。具体的には以下のようである。影響範囲認識部３３は、ステップＳ１３で認識したＨ２からつながるＬ２Ｃｏｎｎｅｃｔｉｏｎのうち、ステップＳ１４で認識したＨ１の方向へ向かう経路を除いた経路を認識する。ステップＳ１５の処理により、監視経路の下流側へ向かうパスが残る。そのパス上にあるＨｏｓｔは、ステップＳ１３から見て監視経路の上流側が存在しない。つまり簡易経路の上流側は、影響範囲には含まれない。
図１５は、ステップＳ１５における影響範囲認識部３３の処理を示す。
ステップＳ１５において、影響範囲認識部３３は、起点ホストノードＨ２に接続する複数のホスト接続のうち第１のホストノードＨ１に接続するホスト接続が除外され、起点ホストノードＨ２を起点とするホスト接続の連鎖であるＨ２、Ｈ３、Ｈ４の連鎖を認識する。具体的には以下のようである。影響範囲認識部３３は、ステップＳ１３で認識したＨ２からつながるＬ２Ｃｏｎｎｅｃｔｉｏｎのうち、ステップＳ１４で認識したＨ１の方向へ向かう経路を除いた経路を認識する。ステップＳ１５の処理により、監視経路の下流側へ向かうパスが残る。そのパス上にあるＨｏｓｔは、ステップＳ１３から見て監視経路の上流側が存在しない。つまり簡易経路の上流側は、影響範囲には含まれない。
【0055】
＜ステップＳ１６＞
図１６は、ステップＳ１６における影響範囲認識部３３の処理を示す。
ステップＳ１６において、影響範囲認識部３３は、ホスト接続の連鎖に含まれ、かつ、ステップＳ１２で認識された複数のＩＰエッジノードの各ノードに対応するホストに含まれる共通ホストを認識することより、起点ホストノードＨ２か影響を及ぼす影響範囲を認識する。具体的には以下のようである。影響範囲認識部３３は、ステップＳ１２及びステップＳ１５において、Ｃｏｎｔａｉｎｓでつながっている、共通に存在するノードである共通ホストを認識する。これは、ステップＳ１５により、起点Ｎ２よりも上流ではなく、ステップＳ１２があるので、兄弟／子のノードとなる。
以上により、ステップＳ１６で特定された各ノードは、起点Ｎ２から見て、兄弟／子のノードとなっており、影響範囲に入っている可能性がある。
図１６は、ステップＳ１６における影響範囲認識部３３の処理を示す。
ステップＳ１６において、影響範囲認識部３３は、ホスト接続の連鎖に含まれ、かつ、ステップＳ１２で認識された複数のＩＰエッジノードの各ノードに対応するホストに含まれる共通ホストを認識することより、起点ホストノードＨ２か影響を及ぼす影響範囲を認識する。具体的には以下のようである。影響範囲認識部３３は、ステップＳ１２及びステップＳ１５において、Ｃｏｎｔａｉｎｓでつながっている、共通に存在するノードである共通ホストを認識する。これは、ステップＳ１５により、起点Ｎ２よりも上流ではなく、ステップＳ１２があるので、兄弟／子のノードとなる。
以上により、ステップＳ１６で特定された各ノードは、起点Ｎ２から見て、兄弟／子のノードとなっており、影響範囲に入っている可能性がある。
【0056】
＊＊＊実施の形態１の効果＊＊＊
図９から図１６で示す影響範囲認識装置３０による、Ｌ２のＬ２Ｃｏｎｎｅｃｔｉｏｎ及びＬ３レイヤのＭｏｎｉｔｏｒＰａｔｈを組み合わせた認識方式によれば、ｔｒａｃｅｒｏｕｔｅでは求められない、ＮＷ機器の工事／障害時における影響範囲を求めることができる。
また、トポロジー情報生成装置２０による、ＭｏｎｉｔｏｒＰａｔｈの経路に属性を付与するグラフ作成によれば、監視装置毎の影響範囲を提示することができる。
図９から図１６で示す影響範囲認識装置３０による、Ｌ２のＬ２Ｃｏｎｎｅｃｔｉｏｎ及びＬ３レイヤのＭｏｎｉｔｏｒＰａｔｈを組み合わせた認識方式によれば、ｔｒａｃｅｒｏｕｔｅでは求められない、ＮＷ機器の工事／障害時における影響範囲を求めることができる。
また、トポロジー情報生成装置２０による、ＭｏｎｉｔｏｒＰａｔｈの経路に属性を付与するグラフ作成によれば、監視装置毎の影響範囲を提示することができる。
【0057】
なお、以上の実施の形態では生成用情報収集装置１０，トポロジー情報生成装置２０及び影響範囲認識装置３０を個別の装置で実現している。しかし、生成用情報収集装置１０，トポロジー情報生成装置２０及び影響範囲認識装置３０の装置の機能を１台の装置で実現してもよいし、複数台の装置で実現してもよい。
【符号の説明】
【0058】
１０ 生成用情報収集装置、１１ 生成用情報収集部、２０ トポロジー情報生成装置、２１ 経路取得部、２２ グラフ生成部、２３ トポロジー情報生成部、２４ トポロジー情報データベース、３０ 影響範囲認識装置、３１ 障害箇所推定部、３２ トポロジー情報取得部、３３ 影響範囲認識部、３４ トポロジー情報編集部、３５ トポロジー情報表示部、４０ 表示装置、５０ ＣＭＤＢ、６１ Ｌ２ＮＷ機器、６２ Ｌ２ＮＷ機器、６３ サーバ機器、１００ 影響範囲認識システム、２１０ オペレータ、２２０ 統合管制センタ監視システム、２３１，２３２，２３３，２３４，２３５ スイッチ、２４１，２４２，２４３ 監視対象サーバ、６１０ プロセッサ、６２０ 主記憶装置、６３０ 補助記憶装置、６４０ 入力ＩＦ、６５０ 出力ＩＦ、６６０ 通信ＩＦ、６７０ 信号線。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】