(57)【要約】【課題】  冗長構成のネットワーク環境において、ネットワーク管理プログラムが、特定の２つの機器間の通信経路を検出する手法を提供する。【解決手段】  ２つの機器間にスイッチとルータが接続された冗長化ネットワークを管理するネットワーク管理サーバにおける通信経路検出方法であって、経路探索コマンドの実行によって取得したルータの経由情報をメモリに保持している仮想ルータ冗長プロトコル情報と照合し、該ルータのＩＰアドレスを特定することによって冗長化されたレイヤ３ネットワークの通信経路を検出するステップと、メモリに予め保持しているルータのインタフェース情報、スイッチのＭＡＣアドレステーブル、およびトポロジー情報から、経由スイッチと該スイッチのポート番号を特定することによって冗長化されたレイヤ２ネットワークの通信経路を検出するステップとを有することを特徴とする。【選択図】図１
2010114657.tif 000002
【特許請求の範囲】
【請求項１】
２つの機器間にスイッチとルータが接続された冗長化ネットワークを管理するネットワーク管理サーバにおける通信経路検出方法であって、
経路探索コマンドの実行によって取得したルータの経由情報をメモリに保持している仮想ルータ冗長プロトコル情報と照合し、該ルータのＩＰアドレスを特定することによって冗長化されたレイヤ３ネットワークの通信経路を検出する第一の検出ステップと、
前記メモリに予め保持している前記ルータのインタフェース情報、前記スイッチのＭＡＣアドレステーブル、およびトポロジー情報から、経由スイッチと該スイッチのポート番号を特定することによって冗長化されたレイヤ２ネットワークの通信経路を検出する第二の検出ステップと、
を有することを特徴とする通信経路検出方法。
【請求項２】
前記第一の検出ステップおよび第二の検出ステップにおいて、いずれも通信経路が特定されない場合、前記２つの機器間にて経由するノード数を最小とする経路選択のアルゴリズムによって経路検出の処理が行われることを特徴とする請求項１に記載の通信経路検出方法。
【請求項３】
前記レイヤ２およびレイヤ３の冗長化ネットワークにおける検出処理によって得られた特定の２つの機器間の通信経路の結果を、トポロジマップとして強調表示することを特徴とする請求項１または２に記載の通信経路検出方法。
【請求項４】
２つの機器間にスイッチとルータが接続された冗長化ネットワークを管理するネットワーク管理サーバにおける通信経路検出プログラムであって、
コンピュータに、
経路探索コマンドの実行によって取得したルータの経由情報をメモリに保持している仮想ルータ冗長プロトコル情報と照合し、該ルータのＩＰアドレスを特定することによって冗長化されたレイヤ３ネットワークの通信経路を検出する第一の検出ステップと、
前記メモリに予め保持している前記ルータのインタフェース情報、前記スイッチのＭＡＣアドレステーブル、およびトポロジー情報から、経由スイッチと該スイッチのポート番号を特定することによって冗長化されたレイヤ２ネットワークの通信経路を検出する第二の検出ステップと、
を実行させる通信経路検出プログラム。
【請求項５】
２つの機器間にスイッチとルータが接続された冗長化ネットワークを管理するネットワーク管理サーバにおける通信経路検出装置であって、
経路探索コマンドの実行によって取得したルータの経由情報をメモリに保持している仮想ルータ冗長プロトコル情報と照合し、該ルータのＩＰアドレスを特定することによって冗長化されたレイヤ３ネットワークの通信経路を検出する第一の検出手段と、
前記メモリに予め保持している前記ルータのインタフェース情報、前記スイッチのＭＡＣアドレステーブル、およびトポロジー情報から、経由スイッチと該スイッチのポート番号を特定することによって冗長化されたレイヤ２ネットワークの通信経路を検出する第二の検出手段と、
を有することを特徴とする通信経路検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サーバやネットワーク機器で構成されるＩＴ（Information Technology）システムにおけるネットワークを監視し、ネットワーク接続上の問題の検出と解決を支援する技術に関する。
【背景技術】
【０００２】
従来、ネットワークに接続する機器について、その監視対象機器のネットワークの接続情報を収集し、トポロジマップとして機器間の物理結線を画面に表示するネットワーク管理技術が提案され一般的になってきている（例えば、特許文献１参照）。しかし、冗長化されたネットワークにおいては、ある機器と別な機器との間の途中の通信経路を正確に特定するには不十分であった。
【特許文献１】特開２００４−２０８０６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来技術において、例えば、機器Ａと機器Ｂが通信を行う場合、その経路について冗長性が確保されている場合には、通信経路は一意には決まらない。そのため、ネットワーク管理者が機器Ａと機器Ｂが通信を行う経路について正しく把握することは困難となる。また、通信経路途中のネットワーク機器が故障した場合などは、ネットワーク機器側の高信頼化の機能により、通信経路が自動的に切り替わる場合があるが、ネットワーク管理者にとって経路の変更内容について正確に把握することはできなかった。
【０００４】
特定の機器間の通信における回線の品質や性能を監視したいといった場合に、どこを監視すればよいのかが明確でないために、結局、ネットワーク全体を監視する必要があった。そこで、本発明では、上述した問題を解決するため、冗長構成のネットワーク環境において、ネットワーク管理プログラムが、特定の２つの機器間（機器Ａと機器Ｂ）の通信経路を検出する手法を提供する。
【課題を解決するための手段】
【０００５】
本発明は、ＯＳＩ（Open Systems Interconnection）参照モデルのレイヤ３（第三層またはネットワーク層）において、機器Ａから機器Ｂに至る通信経路の探索を行う経路探索コマンド（tracerouteコマンド) を実行して、どのルータを経由したかの経由情報を取得し、その経由情報とメモリに保持している仮想ルータ冗長プロトコル（ＶＲＲＰ：Virtual Router Redundancy Protocol）情報とを照合することで、ルータのＩＰ（Internet Protocol ）アドレスを特定することによって、冗長化されたレイヤ３ネットワークの通信経路を検出し、その後に、レイヤ２（第二層またはデータリンク層）において、予めメモリに保持された該ルータのインタフェース情報、スイッチのＭＡＣ（Media Access Control）アドレステーブル、およびトポロジー情報から、機器Ｂまでの経由スイッチと該スイッチのポート番号を特定することによって冗長化されたレイヤ２ネットワークの通信経路を検出し、さらに、上記レイヤ３およびレイヤ２ネットワークにおいて、いずれも通信経路が特定されない場合には、２つの機器間にて経由するノード数を最小とする経路選択のアルゴリズムを適用する構成とすることによって、冗長化されたネットワークにおいても機器間の通信経路を検出することが可能となる。
【発明の効果】
【０００６】
以上、本発明によれば、冗長構成のネットワークであっても、レイヤ２／レイヤ３ネットワークでの特定の２つの機器間の通信経路が検出され、ネットワーク管理者が、自端末にて、正しく把握することが可能となる。
【０００７】
また、ＳＮＭＰ（Simple Network Management Protocol：簡易ネットワーク管理プロトコル）エージェントやTelnet（Tele-communications Network ）サーバを標準装備とするネットワーク機器で構成されたネットワークであれば、本方法を実現するネットワーク管理プログラムを組み込むだけでよく、本発明による経路検出のための特別な装置等は必要としない。
【発明を実施するための最良の形態】
【０００８】
以下、図面にもとづいて本発明の実施形態を説明する。
【０００９】
図１は、本発明の実施の形態になる冗長ネットワークにおける通信経路検出の基本システム構成を示す。
【００１０】
冗長化ネットワークにおける本通信経路検出システムは、監視対象ネットワーク１００からのネットワーク情報を管理するネットワーク管理サーバ１と管理者端末３とから構成され、ネットワーク管理サーバ１上で動作するネットワーク管理プログラム２は、ネットワークに接続する、サーバ、ルータ、スイッチなどのネットワーク機器から、特定の機器間の通信経路を検出する通信経路検出プログラム１０と、監視対象ネットワーク１００の構成情報を収集し、データベース３０に格納する監視プログラム２０とから構成されている。
【００１１】
さらに、通信経路検出プログラム１０は、レイヤ３ネットワークの通信経路を検出する第一の検出部１１、レイヤ２ネットワークの通信経路を検出する第二の検出部１２、および第一の検出部および第二の検出部において、いずれも通信経路が特定されない場合、２つの機器間にて経由するノード数を最小とする経路選択のアルゴリズムを適用して経路を推定処理する経路推定部１３とから構成されている。
【００１２】
ここで、ネットワーク管理サーバ１は、図示していないが、ＣＰＵ、メモリを備えたコンピュータであり、フレキシブルディスク、ハードディスク、コンパクトディスクなどの記録媒体に蓄えられたネットワーク管理プログラム２は、起動時にメモリに展開され、ＣＰＵによって実行される。
【００１３】
なお、ネットワーク管理プログラム２における監視プログラム２０によって、下記の情報は、予めデータベース３０に格納されているものとする。
ａ）監視対象ネットワーク１００のトポロジ情報
ノードとノードの接続情報について自動収集したもの、あるいは管理者が手動で監視プログラム２０に入力したもの。
ｂ）監視対象ネットワーク１００に存在するルータのＶＲＲＰ−ＭＩＢ（Management Information Base ：ＲＦＣ（Request for Comments）規定に基づく公開情報）より収集した、ルータの多重化を行なうためのＶＲＲＰ情報
ｃ）監視対象ネットワーク１００に存在する全ての機器のインターフェース（ＩＰアドレス、ＭＡＣアドレス、ポート番号) の情報
【００１４】
図２は、本発明の実施の形態になる経路探索コマンドの例を示す。
tracert （Ｕｎｉｘ（登録商標）ではtraceroute）コマンドは、自ホストから指定したホストまでの到達経路とその中継時間を表示してくれるコマンドを示し、（１）の部分は、自身のルータからホスト名dep.xyzcorp.com とＩＰアドレスのサーバに至る経路が探索されることを示している。また、（２）の部分は、最大で30個の経路情報を表示することを示し、「30hops」とは、最大３０台までのルータをリストアップすることを表している。さらに、（３）の部分は、経路情報の一覧を示し、各行は、順に、「順序番号」、「各ルータへのレスポンス時間（試行３回分のそれぞれの結果で単位はミリ秒）」、「ホスト名」、「ＩＰアドレス」を表している。
【００１５】
実施例では、コマンドの実行によって、サーバ名dep.xyzcorp.com （ＩＰアドレス１０．９０．１４１．１２４）に至る通信経路上に存在するルータが、w10002.bs.joy.xyzcorp.com およびw10005.bs.joy.xyzcorp.com であることを示している。
【００１６】
図３は、本発明の実施の形態になるルータのＶＲＲＰ情報テーブルのデータ構成例を示す。ネットワーク管理プログラム２の監視プログラム２０によって監視対象ネットワーク１００から取得され、データベース３０に保持される仮想ルータのＶＲＲＰ情報を示している。
【００１７】
ＶＲＲＰ情報テーブルは、「ＩＮＤＥＸ（項番）」、「仮想ＩＰアドレス」、「実ＩＰアドレス」、および「管理ＩＰアドレス」の項目からなる複数のレコードから構成され、仮想ルータの「仮想ＩＰアドレス」と「実ＩＰアドレス」を関連付けている。例えば、ＩＮＤＥＸ１、２では、実ＩＰアドレスがaaa.bbb.ccc.1 とaaa.bbb.ccc.2 の２台のルータで、仮想のＩＰアドレスaaa.bbb.ccc.0 を持つ仮想ルータとなっていることを示している。一方のルータに故障が発生しても、他方のルータによって通信経路が確保される。このＶＲＲＰ情報は、ルータにログインしてコマンドを実行するか、ＲＦＣ２７８７で規定されているＶＲＲＰ−ＭＩＢより取得される。
【００１８】
図４は、本発明の実施の形態になる監視対象ネットワークのトポロジ情報テーブルのデータ構成を示す。トポロジ情報は、ノード間の接続情報で自動収集したもの、あるいは管理者が手動で監視プログラム２０に入力したものである。図４は、各レコードのノードＬのＩＰアドレスを持つ機器のポートＬで示されるインターフェースと、ノードＲのＩＰアドレスを持つ機器のポートＲで示されるインターフェースとが接続されていることを示している。
【００１９】
図５は、本発明の実施の形態になるレイヤ２スイッチのＭＡＣアドレステーブルのデータ構成例を示す。ＭＡＣアドレステーブルは、レイヤ２ネットワークのスイッチを特定する物理アドレス（ＭＡＣアドレス）とポート番号を関連付けたもので、例えば、第一のレコードでは、このスイッチのポート４の先に、ＭＡＣアドレスが００−０Ｃ−１３−２４−４４−４４のインターフェースを持つ機器が接続されていることを示している。
【００２０】
図６は、本発明の実施の形態になるルータの持つルーティングテーブルのデータ構成例を示す。ルーティングテーブルは、送受信するパケットの行先を記録したもので、マスク形式（先頭から２４ビットまでの範囲）で表現された「宛先ネットワークアドレス」、宛先ネットワークまでの距離の単位としての経由ルータ数「ＭＥＴＲＩＣ」、次のルータの宛先である「ＮｅｘｔＨｏｐ」、および「出力インタフェースのポート番号」の項目からなる複数のレコードから構成されている。
【００２１】
例えば、第三のレコードでは、宛先ＩＰアドレスが、１０．９０．１６２．３のパケットは、上記のルーティングテーブルを持つルータによって、FastEthernet0/2 （Ｅｔｈｅｒｎｅｔ（登録商標）ポート番号）のインターフェースから１７２．１６．２．２５４のルータ宛に転送される。宛先ＩＰアドレスにより、出力インターフェースが特定できる。なお、項目「ＮｅｘｔＨｏｐ」の「直接」は、ルータ自身が接しているネットワークを示している。
【００２２】
図７は、本発明の実施の形態になるネットワーク管理サーバにおける通信経路検出処理の全体フローを示す。実施例では、２つの機器（機器Ａ、機器Ｂ）間に、冗長化されたレイヤ３ネットワークおよびレイヤ２ネットワークを介して複数のネットワーク機器が接続されている例を取り上げる。
【００２３】
まず、ステップＳ１１において、通信経路検出プログラム１０は、レイヤー３ネットワークの通信経路の検出を行う。機器Ａにログインし、機器Ｂに対してtracerouteコマンドを実行して、機器Ａから機器Ｂに通信した場合の経由するルータを特定する。ルータがＶＲＲＰで冗長化されていた場合、ここで得られた情報は、仮想ルータのＩＰアドレスの可能性があるため、予めデータベースに格納された監視対象ネットワークに存在するルータのＶＲＲＰ情報と照らし合わせることにより、ＶＲＲＰを構成する実際のルータの管理ＩＰアドレスを特定する。
【００２４】
続いて、途中経路にあるルータが持つルーティングテープルの情報を収集し、機器Ａと機器ＢのＩＰアドレスとをマッチングさせることによって、ルータの入出力インターフェースを特定する。これによって、ＶＲＲＰによる冗長構成であっても、正確なレイヤ３ネットワークの経路検出が可能となる。
【００２５】
つぎに、ステップＳ１２において、レイヤ２ネットワークにつき、ネットワーク数分の通信経路の検出処理を行う。機器Ａから機器Ｂの通信経路中に、レイヤ２スイッチを含むレイヤ２のネットワークが存在する場合、当該ネットワークの両端となるルータ（あるいは機器ＡまたはＢ) のインターフェース情報と、予めデータベースに格納された監視対象ネットワークのトポロジ情報を参照し、途中経路の候補となるレイヤ２スイッチを限定することができる。
【００２６】
続いて、途中経路の候補となるレイヤ２スイッチのＭＡＣアドレステーブルの情報を収集し、レイヤ２ネットワークの両端となるルータ（あるいは機器ＡまたはＢ）のインターフェースのＭＡＣアドレスの情報と照らし合わせることによって、レイヤ2 ネットワークの中で経由するレイヤ２スイッチと、その入出力インターフェース（ポート番号）とが特定され、レイヤ２ネットワーク内での通信経路が特定される。
【００２７】
つぎに、ステップＳ１３において、上記ステップＳ１１およびステップＳ１２の通信経路検出処理において、特定されない通信経路があるかを判定する。
【００２８】
例えば、レイヤ２のネットワークにおいて、ネットワーク機器が、ネットワーク機器間をつなぐ回線の数を増やして論理的に一つの太い回線として扱うリンクアグリゲーションを使用している場合などでは、ＭＡＣアドレステーブルの情報からポート番号を特定できないケースがある。
【００２９】
判定の結果、特定されない不明な通信経路がある場合には、ステップＳ１４において、ＳＰＦ（Shortest Path Find: 最短経路発見）アルゴリズムによる不明経路の推定処理を行う。例えば、ノードＣとノードＤの間の経路が不明である場合、ノードＣから最短（経由するノードの数が最も少ない）でノードＤに到達する経路を選択する。これは、ネットワーク管理プログラムが保持しているトポロジ情報に、ＳＰＦアルゴリズムを適用することで求めることができる。ＳＰＦアルゴリズムは、レイヤ３におけるルーティングプロトコルであるＯＳＰＦ（Open Shortest Path Find ）で用いられているが、レイヤー２ネットワークにおいて、本発明では、通信経路を推定するために使用することを特徴としている。
【００３０】
以上、上述してきたレイヤ３の経路検出処理とレイヤ２の経路検出処理に、不明経路の推定処理を組み合わせることにより、機器Ａから機器Ｂの通信経路を特定（あるいは推定）することが可能となる。
【００３１】
図８は、本発明の実施の形態になる経路探索対象となる冗長化ネットワークの構成例を示す。本実施例では、図８に示すように、通信経路が冗長化されたネットワークにおいて、機器Ａと機器Ｂが通信を行っていると仮定する。
【００３２】
以下に、ネットワーク管理サーバ１上で動作している通信経路検出プログラム１０が、機器Ａから機器Ｂへの通信経路を求める処理を説明する。
１．通信経路検出プログラム１０が、機器Ａにログインし、機器B に対してtraceroute相当のコマンドを実行する。その結果から、機器Ａ→ＩＰアドレスがＶ１のルータ→ＩＰアドレスがＶ２のルータ→機器B というレイヤ３の経路が取得される。
２．１で取得したＩＰアドレスＶ１およびＶ２は、ＶＲＲＰによって冗長化されたルータによる仮想ＩＰアドレスであるため、このままではルータの特定ができない。そこで、ネットワーク管理プログラムは、予め保持しているルータのＶＲＲＰ情報を利用して、仮想ＩＰアドレスＶ１が、ルータＲＩとＲ２からなるＶＲＲＰ構成であること、また、仮想ＩＰアドレスＶ２が、Ｒ３とＲ４からなるＶＲＲＰ構成であることを把握する。
３．つぎに、通信経路検出プログラム１０は、ルータＲ１およびＲ２のＶＲＲＰ−ＭＩＢにアクセスし、ＶＲＲＰの状態を表すvrrpOperState の値を取得する。Ｒ１とＲ２のうち、この値がＲＦＣ（Request for Comments）で定義された規定値（値３＝マスター状態）であるときに、実際に稼働しているルータであると判断される（この例では、Ｒ１がマスター状態であったと仮定）。
【００３３】
同様に、ルータＲ３およびＲ４のＶＲＲＰ−ＭＩＢにアクセスし、ＶＲＲＰの状態を表すvrrpOperState の値を取得する（この例では、Ｒ４がマスター状態であったと仮定する）。
【００３４】
以上の処理により、ＶＲＲＰ構成のネットワークにおいて、機器Ａから機器Ｂへの通信において経由するルータが確定する。この例では、機器Ａ→Ｒ１→Ｒ４→機器Ｂというレイヤ３の経路が確定される。
４．経由するルータが、Ｒ１、Ｒ４であることが判ったため、通信経路検出プログラム１０は、Ｒ１およびＲ４にアクセスし、ルーティングテープルの情報を取得する。
機器ＡのＩＰアドレスと、ルーティングテープルの情報によって、機器Ａからの入力インターフェースを特定することができる。この例の場合、Ｒ１の入力インターフェースはＰ１であり、Ｒ４の入力インターフェースはＰ１であることが判る。
また、機器ＢのＩＰアドレスとルーティングテープルの情報によって、機器Ｂに向かう出力インターフェースを特定することができる。この例の場合、Ｒ４の出力インターフェースはＰ３であり、Ｒ４の出力インターフェースはＰ３であることが判る。ここまでの処理によって、レイヤ３の経路は下記のように特定できる。
機器Ａ→Ｒ１のＰ１→Ｒ１のＰ３→Ｒ４のＰ１→Ｒ４のＰ３→機器Ｂ
【００３５】
つぎに、通信経路上のレイヤ３機器の間に存在するレイヤ２ネットワーク内の経路探索の例について説明する。今回の例においては、Ｒ１とＲ４の間にあるレイヤ２ネットワーク２の通信経路を特定する。
５．通信経路検出プログラム１０は、予め保持しているトポロジ情報により、Ｒ１のＰ３インターフェースに接続されているのが、レイヤ２スイッチＳＷ２のＰ１インターフェースであることが特定できる。そこで、通信経路検出プログラム１０は、ＳＷ２にアクセスし、ＭＡＣアドレステーブルの情報を取得する。
６．ここで、Ｒ３とＲ４がＶＲＲＰの構成であった場合、レイヤ２ネットワーク２を流れるフレームの送信先ＭＡＣアドレスは、ＶＲＲＰの仮想ＭＡＣアドレスとなる。通信経路検出プログラム１０が、予め保持されているＶＲＲＰの情報より、Ｒ４のインターフェースＰ１側の仮想ＭＡＣアドレスを特定できる。したがって、ＳＷ２のＭＡＣアドレステーブルでＲ４のインターフェースＰ１の仮想ＭＡＣアドレスが学習されているインターフェース（ポート）がＰ３であると特定される。
７．通信経路検出プログラム１０は、予め保持しているトポロジ情報により、ＳＷ２のＰ３インターフェースに接続されているのがＬ２スイッチＳＷ５のＰ２インターフェースであることが特定できる。そこで、次に、通信経路検出プログラム１０は、ＳＷ５にアクセスし、ＭＡＣアドレステーブルの情報を取得する。先程と同様に、ＭＡＣアドレステーブルの情報により、Ｒ４のインターフェースＰ１の仮想ＭＡＣアドレスが学習されているインターフェース（ポート）がＰ４であると特定できるため、ＳＷ５の出力インターフェースはＰ４であることがわかる。
【００３６】
以上５〜７の処理により、レイヤ２ネットワーク２での以下の通信経路が確定する。
Ｒ１のＰ３→ＳＷ２のＰ１→ＳＷ２のＰ３→ＳＷ５のＰ２→ＳＷ５のＰ４→Ｒ４のＰ１
なお、説明は省略するが、レイヤ２ネットワーク１、およびレイヤ２ネットワーク３についても、同様に、通信経路の特定を行うことができる。以上により、機器Ａから機器Ｂに至る全ての通信経路の特定が可能となる。
【００３７】
つぎに、図９、１０を用い、通信経路を推定する場合の動作について説明する。
【００３８】
図９、１０は、本発明の実施の形態になる通信経路の推定動作を説明する図である。図９は、推定結果（１）〜（３）を示し、図１０は、推定結果（４）及び（５）を示している。
【００３９】
図８のネットワークにおいて、機器Ａから機器Ｂまでの通信経路を求める場合、上述してきた１〜４の処理で、レイヤ３の経路は求めることができたが、今、レイヤ２ネットワーク２に存在するスイッチのＭＡＣアドレステーブルの内容から、ルータＲ１からルータＲ４間の経路が不明であったと仮定する。この際に、ルータＲ１からルータＲ４間の経路を以下のように推定する。
【００４０】
なお、経路の推定では、Ｒ１からの距離をコストと考えて、Ｒ１から最小のコストでＲ４に到達する経路について求めるものとする。
（１）予め保持しているトポロジ情報から、Ｒ１からコスト１のノード（Ｒ１に直接接続されているノード) を確定する。Ｒ１に直接接続されているノードはＳＷ１、Ｒ２、ＳＷ２であるが、ＳＷ１は、機器ＡからＲ１までの経路途中に通過した機器であるため除外する。したがって、Ｒ２、ＳＷ２が、Ｒ１からコスト１で到達可能なノードになる。
（２）つぎに、Ｒ１からコスト２で到達可能なノードを求める。（１）で求めたコスト１のノードＲ２、ＳＷ２から先のノードについて考える。Ｒ２に接続されているノードは，ＳＷ１、Ｒ１、ＳＷ３であるが、ＳＷ１とＲ１は今までの経路と重なるため除外する。よって、Ｒ１−Ｒ２−ＳＷ３の経路が求められる。
【００４１】
また、ＳＷ２に接続されているノードは、Ｒ１、ＳＷ３、ＳＷ４、ＳＷ５であるが、Ｒ１は今までの経路と重なるため除外する。よって、Ｒ１−ＳＷ２−ＳＷ３、Ｒ１−ＳＷ２−ＳＷ３、Ｒ１−ＳＷ２−ＳＷ５の３つの経路が求められる。これら、ＳＷ３、ＳＷ４、ＳＷ５が、Ｒ１からコスト２で到達可能なノードになる。
（３）つぎに、Ｒ１からコスト３で到達可能なノードを求める。（２）で求めたコスト２のノードＳＷ３、ＳＷ４、ＳＷ５から先のノードについて考える。
【００４２】
ＳＷ３に接続されているノードは、Ｒ２、ＳＷ２、ＳＷ４、ＳＷ５であるが、今までの経路と重なるか、コスト３よりも低いコストで到達可能なノードであるため除外する。したがって、ＳＷ３を経由してコスト３で到達可能なノードは存在しないことになる。
（４）ＳＷ４に接続されているノードは、ＳＷ２、ＳＷ３、ＳＷ５、Ｒ３であるが、ＳＷ２、ＳＷ３、ＳＷ５はコスト３よりも低いコストで到達可能なノードであるため除外する。よって、Ｒ３が、Ｒ１からコスト３で到達可能なノードとなる。
（５）ＳＷ５に接続されているノードは、ＳＷ２、ＳＷ３、ＳＷ４、Ｒ４であるが、ＳＷ２、ＳＷ３、ＳＷ４はコスト３よりも低いコストで到達可能なノードであるため除外する。よって、Ｒ４が、Ｒ１からコスト３で到達可能なノードとなる。
【００４３】
以上の（３）〜（５）により、Ｒ１からコスト３で到達可能なノードが、Ｒ３とＲ４の２つに確定できる。これによって、Ｒ１からＲ４への最短経路が、Ｒ１−ＳＷ２−ＳＷ５−Ｒ４に確定する。
【００４４】
以上述べたように、Ｒ１からＲ４への最小コストの経路を求めることによって、通過経路を推定することが可能となる。
【００４５】
つぎに、上述してきた通信経路検出の結果を管理者端末に表示させる画面例を図１１〜１３に示す。
【００４６】
図１１は、本発明の実施の形態になる経路検出結果を表示する画面例（その１：特定された経路の強調表示）を示す。実施例では、通信経路が特定された１９２．１６８．１．４３のノードから１９２．１６８．２．２３４のノードへの経路を太線で強調表示することで表現している。
【００４７】
図１２は、本発明の実施の形態になる経路検出結果を表示する画面例（その２：障害発生経路の表示）を示す。実施例では、１９２．１６８．１．４３のノードから、１９２．１６８．２．２３４のノードへの経路の途中で障害が発生している経路を、点線や色付けなどによって強調表示することで表現している。
【００４８】
図１３は、本発明の実施の形態になる経路検出結果を表示する画面例（その３：推定経路の表示）を示す。１９２．１６８．１．４３のノードから１９２．１６８．２．２３４のノードへの経路の内、１９２．１６８．１．４３のノードから１９２．１６８．１．３のノードへの経路は推定の経路であることを多重線によって強調表示している。
【００４９】
以上の画面例に示したように、トポロジマップ上で特定ノード間の経路を強調表示させることで、通信経路上で障害が発生していることを一目瞭然とさせることができる。また、推定により経路を求めた経路については点線で表示するなどの工夫をすることにより、確実な経路と推定の経路の区別をすることができる。
【図面の簡単な説明】
【００５０】
【図１】本発明の実施の形態になる冗長ネットワークにおけ通信経路検出の基本システム構成を示す図である。
【図２】本発明の実施の形態になる経路探索コマンドの例を示す図である。
【図３】本発明の実施の形態になるルータのＶＲＲＰ情報テーブルのデータ構成例を示す図である。
【図４】本発明の実施の形態になる監視対象ネットワークのトポロジ情報テーブルのデータ構成例を示す図である。
【図５】本発明の実施の形態になるレイヤ２スイッチのＭＡＣアドレステーブルのデータ構成例を示す図である。
【図６】本発明の実施の形態になるルータの持つルーティングテーブルのデータ構成例を示す図である。
【図７】本発明の実施の形態になるネットワーク管理装置における通信経路検出処理の全体フローを示す図である。
【図８】本発明の実施の形態になる冗長化ネットワークにおける２つの機器間の通信経路例を示す図である。
【図９】本発明の実施の形態になる通信経路の推定動作を説明する図（その１）である。
【図１０】本発明の実施の形態になる通信経路の推定動作を説明する図（その２）である。
【図１１】本発明の実施の形態になる経路検出結果を表示する画面例（その１：特定された経路の強調表示）を示す図である。
【図１２】本発明の実施の形態になる経路検出結果を表示する画面例（その２：障害発生経路の表示）を示す図である。
【図１３】本発明の実施の形態になる経路検出結果を表示する画面例（その３：推定経路の表示）を示す図である。
【符号の説明】
【００５１】
１  ネットワーク管理サーバ
２  ネットワーク管理プログラム
３  管理者端末
１０  通信経路検出プログラム
１１  第一の検出部
１２  第二の検出部
１３  経路推定部
２０  監視プログラム
３０  データベース
１００  監視対象ネットワーク
【図１】
2010114657.tif 000003
【図２】
2010114657.tif 000004
【図３】
2010114657.tif 000005
【図４】
2010114657.tif 000006
【図５】
2010114657.tif 000007
【図６】
2010114657.tif 000008
【図７】
2010114657.tif 000009
【図８】
2010114657.tif 000010
【図９】
2010114657.tif 000011
【図１０】
2010114657.tif 000012
【図１１】
2010114657.tif 000013
【図１２】
2010114657.tif 000014
【図１３】
2010114657.tif 000015