(57)【要約】  監視対象のＬ２ネットワークは、ホスト端末（Ａ）とホスト端末（Ｂ）とＬ２スイッチ（Ａ）とＬ２スイッチ（Ｂ）とＬ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）とを有する。管理端末は、インターネット等と介して、このネットワークに接続される。このような状態において、管理端末は、レイヤ２ネットワークを形成するノード各々から、当該ノードに隣接する隣接ノードのうち当該ノードがデータの中継先として選択する隣接ノードを示すノード情報を取得する。そして、管理端末は、取得したノード各々のノード情報とノード間の結線情報とを用いて、Ｌ２ネットワーク内でデータが中継される各経路を抽出する。
2013001655.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、
レイヤ２ネットワークを形成するノード各々から、当該ノードに隣接する隣接ノードのうち当該ノードがデータの中継先として選択する隣接ノードを示すノード情報を取得し、
取得したノード各々のノード情報と前記ノード間の結線情報とを用いて、前記レイヤ２ネットワーク内で前記データが中継される各経路を抽出する
処理を実行させることを特徴とする経路探索プログラム。
【請求項２】
前記ノード間の結線情報から、第１のノードに隣接する隣接ノードを検索し、
検索した隣接ノードから前記ノード情報を取得し、
取得したノード情報が第２のノードか否かを判定し、前記第２のノードでない場合には、前記ノード情報によって特定される隣接ノードから、当該隣接ノードが前記データの中継先として選択するノード情報を取得して、取得したノード情報が第２のノードから否かを判定する、処理をコンピュータにさらに実行させ、
前記抽出する処理は、前記第２のノードか否かを判定する処理によって前記ノード情報として前記第２のノードが検出されたと判定された場合に、前記第２のノードが検出されるまでに取得されたノード情報を用いて、前記第１のノードから前記第２のノードにデータが中継される経路を抽出することを特徴とする請求項１に記載の経路探索プログラム。
【請求項３】
前記第２のノードか否かを判定する処理は、取得されたノード情報が既に取得済みのノード情報である場合には、前記判定する処理を終了することを特徴とする請求項２に記載の経路探索プログラム。
【請求項４】
前記コンピュータに、前記レイヤ２ネットワークを形成するノード各々から障害通知を受信する処理をさらに実行させ、
前記抽出する処理は、前記第２のノードが検出されるまでに取得されたノード情報を用いて抽出した経路のうち、前記障害通知を受信したノードを経由しない経路を、前記第１のノードから前記第２のノードに前記データが中継される経路として抽出することを特徴とする請求項１に記載の経路探索プログラム。
【請求項５】
前記抽出する処理は、抽出した前記第１のノードから前記第２のノードまでの各経路を所定の表示部に表示させることを特徴とする請求項１に記載の経路探索プログラム。
【請求項６】
前記抽出する処理は、前記レイヤ２ネットワークを形成するノード各々から取得した回線情報を用いて、前記抽出した各経路の最小の通信速度各々を抽出し、抽出した通信速度各々を加算した値、または、前記経路のうち通信可能な経路における最小の通信速度を所定の表示部に表示させることを特徴とする請求項１に記載の経路探索プログラム。
【請求項７】
レイヤ２ネットワークを形成する各ノード間の結線情報を記憶する記憶部と、
前記レイヤ２ネットワークを形成するノード各々から、当該ノードに隣接する隣接ノードのうち当該ノードがデータの中継先として選択する隣接ノードを示すノード情報を取得する取得部と、
前記取得部によって取得されたノード各々のノード情報と、前記記憶部に記憶される前記ノード間の結線情報とを用いて、前記レイヤ２ネットワーク内で前記データが中継される各経路を抽出する抽出部と
を有することを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索プログラムおよび情報処理装置に関する。
【背景技術】
【０００２】
従来、サーバ間やネットワーク間を接続するネットワーク機器には、Ｌ２（レイヤ２）ループの回避技術として、１つのリンクをブロッキングするＳＴＰ（Spanning  Tree  Protocol）が利用されている。また、ネットワーク監視としては、このＳＴＰのブロッキング状態を管理端末上に表示する技術も一般的に行われている。【０００３】
ネットワークの通信速度を監視する技術としては、直接接続された２つのデバイス間の通信速度として、デバイス間を接続する１つのリンクの通信速度の監視が行われている。例えば、監視対象のリンク両端のデバイス各々からｉｆｓｐｅｅｄなどのコマンドを用いてＭＩＢ（Management  Information  Base）を定期的に取得し、取得したＭＩＢに記載される通信速度を監視することが行われている。【０００４】
また、論理的なネットワークの監視としては、ネットワークを構成する複数のオブジェクト各々から収集したネットワークの構成情報にしたがって、複数種の論理的なネットワーク構成をオブジェクト毎に表示させる技術も知られている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２９４７３１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来技術では、複数のＬ２スイッチがマルチパスで接続されるネットワークを監視する場合には、マルチパス各々を監視することができないという問題がある。【０００７】
近年、ＴＲＩＬＬ（Transparent  Interconnection  of  Lots  of  Links）などの技術を用いたマルチパス（Ｌ２ＭＰ）によって、データセンタなどの大規模ネットワークを構築することが行われつつある。この場合、ホスト間は、複数のアクティブなパスで接続され、アクティブな経路のうち最もホップ数が少ない最短経路でデータの送受信を実行する。【０００８】
このようなＬ２ＭＰで接続されるネットワークを従来技術で監視した場合、隣接する２つのノード間の経路、または、隣接する２つのノード間の経路が並列に接続された場合でも直列に接続した経路として１つの経路しか監視できないので、複数のパスをひとまとめにした情報を監視することができない。つまり、従来技術では、複数のＬ２スイッチを介して接続されるホスト間が複数のパスで接続されているにも関らず、実際に使用される経路のうちの１つの経路に関する情報しか監視することができない。【０００９】
第１の側面として、ネットワークを形成するマルチパス各々を監視することができる経路探索プログラムおよび情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の案では、情報処理装置は、レイヤ２ネットワークを形成するノード各々から、当該ノードに隣接する隣接ノードのうち当該ノードがデータの中継先として選択する隣接ノードを示すノード情報を取得する。そして、情報処理装置は、取得したノード各々のノード情報と前記ノード間の結線情報とを用いて、前記ネットワーク内で前記データが中継される各経路を抽出する。
【発明の効果】
【００１１】
ネットワークを形成するマルチパス各々を監視することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、実施例１に係るシステムの全体構成例を示す図である。
【図２】図２は、実施例１に係る管理端末の構成を示す機能ブロック図である。
【図３】図３は、デバイス情報テーブルに記憶される情報の例を示す図である。
【図４】図４は、リンク情報テーブルに記憶される情報の例を示す図である。
【図５】図５は、通信速度を取得するＭＩＢの例を示す図である。
【図６】図６は、ノード情報を示すＭＩＢの例を示す図である。
【図７】図７は、トポロジ情報を収集する処理の流れを示すフローチャートである。
【図８】図８は、マルチパスを検出する処理の流れを示すフローチャートである。
【図９】図９は、マルチパス検出の具体例を説明する図である。
【図１０】図１０は、実施例２に係るマルチパスを検出する処理の流れを示すフローチャートである。
【図１１】図１１は、障害時のマルチパス検出の具体例を説明する図である。
【図１２】図１２は、ネットワーク構成例を示す図である。
【図１３】図１３は、経路探索プログラムを実行するコンピュータのハードウェア構成の例を示す図である。
【発明を実施するための形態】
【００１３】
以下に、本発明にかかる経路探索プログラムおよび情報処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
【実施例１】
【００１４】
［全体構成］
図１は、実施例１に係るシステムの全体構成例を示す図である。図１に示すように、このシステムは、複数のノードが接続されてレイヤ２ネットワークを形成する。図１に示したシステムは、管理端末１０とレイヤ２ネットワーク（Ａ）とがインターネットなどを介して接続されるとともに、管理端末１０とレイヤ２ネットワーク（Ｚ）とが同様に接続される。なお、ここで図示したネットワークや各装置の数等はあくまで例示であり、これに限定されるものではない。【００１５】
レイヤ２ネットワーク（Ａ）は、ホスト端末（Ａ）とホスト端末（Ｂ）とＬ２スイッチ（Ａ）とＬ２スイッチ（Ｂ）とＬ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）とを有する。なお、ここで示すネットワーク構成は例示であり、これに限定されるものではない。また、レイヤ２ネットワーク（Ｚ）の構成は、レイヤ２ネットワーク（Ａ）と同じであってもよく、異なっていてもよいので、ここでは詳細な説明は省略する。【００１６】
そして、レイヤ２ネットワーク（Ａ）内では、ホスト端末（Ａ）とＬ２スイッチ（Ｃ）とが接続され、Ｌ２スイッチ（Ｃ）とＬ２スイッチ（Ａ）とが接続され、Ｌ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）とが接続される。同様に、Ｌ２スイッチ（Ａ）とＬ２スイッチ（Ｂ）とが接続され、Ｌ２スイッチ（Ｂ）とＬ２スイッチ（Ｄ）とが接続され、Ｌ２スイッチ（Ｂ）とホスト端末（Ｂ）とが接続される。【００１７】
ホスト端末（Ａ）とホスト端末（Ｂ）は、ＷｅｂサーバやＤＢ（Database）サーバなどのサーバ装置であってもよく、パーソナルコンピュータであってもよい。また、管理端末１０は、ＳＮＭＰ（Simple  Network  Management  Protocol）マネージャとしての処理を実行し、各Ｌ２スイッチやホスト端末は、ＳＮＭＰエージェントの処理を実行する。したがって、管理端末１０は、各Ｌ２スイッチやホスト端末から装置情報や障害情報を取得することができる。【００１８】
各Ｌ２スイッチは、データをあて先に中継するデータ中継装置であり、例えばスイッチングハブやブリッジなどのネットワーク機器である。また、各Ｌ２スイッチは、ＴＲＩＬＬ（Transparent  Interconnection  of  Lots  of  Links）などのＬ２ＭＰを実現する装置であり、複数の経路をアクティブの状態で待機させて経路を冗長化し、最短経路を選択してデータを転送する。これらのＬ２スイッチは、例えば、経路情報とＡＲＰ（Address  Resolution  Protocol）とを一元管理するＦＤＢ（Forwarding  DataBase）などを用いて経路情報を保持する。【００１９】
例えば、各Ｌ２スイッチは、「宛先ネット、マスク、次ノード、ＭＡＣ（Media  Access  Control）アドレス、ポート」を対応付けて記憶する。一例を挙げると、各Ｌ２スイッチは、「10.0.0.0、255.0.0.0、192.168.1.1、00:00:00:00:ee:ee、１」などを記憶する。これは、Ｌ２スイッチが、アドレス「10.0.0.0」を宛先とするデータを中継する場合、192.168.1.1を有する装置に出力することを示す。つまり、各Ｌ２スイッチは、物理的に接続される結線情報だけでなく、データを中継する際に中継先として選択する装置のアドレス情報を保持する。【００２０】
管理端末１０は、管理端末１０と接続されるネットワークを監視するコンピュータである。この管理端末１０は、レイヤ２ネットワークを形成するノード各々から、当該ノードに隣接する隣接ノードのうち当該ノードがデータの中継先として選択する隣接ノードを示すノード情報を取得する。そして、管理端末１０は、取得されたノード各々のノード情報と、記憶部等に記憶されるノード間の結線情報とを用いて、レイヤ２ネットワーク内でデータが中継される各経路を抽出する。【００２１】
このように、管理端末１０は、単なる物理接続等を示す結線情報ではなく、各ノードがデータを中継する中継先を特定することができる。したがって、管理端末１０は、隣接する２つのノード間の経路でパスを監視せずに、レイヤ２ネットワーク内に存在するパス各々を抽出することができる。この結果、管理端末１０は、レイヤ２ネットワークを形成するマルチパス各々を監視することができる。【００２２】
［全体構成］
図２は、実施例１に係る管理端末の構成を示す機能ブロック図である。図２に示すように、管理端末１０は、通信制御Ｉ／Ｆ部１１と入力部１２と表示部１３と記憶部１４と制御部１５とを有する。記憶部１４は、例えば半導体素子、ハードディスク、メモリなどの記憶装置である。制御部１５は、ＣＰＵ（Central  Processing  Unit）などの電子回路やＦＰＧＡ（Field-Programmable  Gate  Array）などの集積回路である。【００２３】
通信制御Ｉ／Ｆ部１１は、管理端末１０と他の装置との間の通信を制御するインタフェースである。例えば、通信制御Ｉ／Ｆ部１１は、ユーザ端末との間でＷｅｂ通信を確立したり、ユーザ端末からマルチパス探索対象のネットワーク範囲を受信したり、ユーザ端末に対して探索されたマルチパスの情報を送信したりする。【００２４】
入力部１２は、例えばキーボードやマウスなどの入力装置であり、表示部１３と連携してポインティングデバイスを提供する。例えば、入力部１２は、管理者等による各種操作を受け付けて制御部１５等に出力する。表示部１３は、ディスプレイやタッチパネルなどの表示装置であり、例えば制御部１５によって実行されたマルチパスの探索結果や制御部１５等が出力するＷｅｂ画面等を表示する。【００２５】
記憶部１４は、制御部１５で実行するプログラムを記憶する領域や制御部１５が処理を実行する際に一時的に使用する作業領域等を有するとともに、デバイス情報テーブル１４ａとリンク情報テーブル１４ｂとを有する。【００２６】
デバイス情報テーブル１４ａは、管理端末１０の管理下にあるデバイスの情報を記憶する。図３は、デバイス情報テーブルに記憶される情報の例を示す図である。図３に示すように、デバイス情報テーブル１４ａは、「デバイス、ＩＰアドレス、機種名、ＳＮＭＰコミュニティ名、障害情報」を対応付けて記憶する。【００２７】
ここで記憶される「デバイス」は、管理端末１０が管理するサーバやネットワーク機器などのノードのホスト名等を示し、「ＩＰアドレス」は、デバイスに割当てられているInternet  Protocolアドレスを示す。「機種名」は、デバイスの商品名や装置名を示す。「ＳＮＭＰコミュニティ名」は、監視対象をグルーピングする識別子等を示し、エージェントとマネージャ間でコミュニティ名を共有することで情報のやりとりを実現する。「障害情報」は、管理端末がＳＮＭＰ等によって収集した障害に関する情報を示す。なお、障害情報は、ＳＮＭＰによって定期的に更新される。【００２８】
図３の場合、機種名がＨＸＸＸであるホスト端末（Ａ）は、ＩＰ（Ａ）で通信することができ、ＳＮＭＰコミュニティ名がPublic10であり、現在、一部の通信経路上で障害が発生していることを示す。また、機種名がＳＷＸＸＸであるＬ２スイッチ（Ｄ）は、ＩＰ（４）で通信することができ、ＳＮＭＰコミュニティ名がPublic4であり、現在、正常に動作していることを示す。【００２９】
リンク情報テーブル１４ｂは、監視対象のネットワークの物理的な結線情報を記憶する。図４は、リンク情報テーブルに記憶される情報の例を示す図である。図４に示すように、リンク情報テーブル１４ｂは、「リンク、通信速度、Ｌ２パス情報、障害情報」を対応付けて記憶する。【００３０】
ここで記憶される「リンク」は、各装置を物理的な接続を示す結線情報を示し、「通信速度」は、リンクの設定される回線速度を示す。「Ｌ２パス情報」は、監視対象のネットワークで使用されるレイヤ２通信のネットワーク状況を示し、「障害情報」は、リンクで障害が発生しているか否かを示す。図４の場合、ホスト端末（Ａ）の通信インタフェース「eth1」とＬ２スイッチ（Ｃ）の通信インタフェース「fa0/1」とが、通信速度が「20Gbps」の通信回線で接続されており、正常に動作していることを示す。また、Ｌ２スイッチ（Ａ）の通信インタフェース「eth0/2」とＬ２スイッチ（Ｂ）の通信インタフェース「eth0/1」とが、通信速度が「10Gbps」の通信回線で接続されており、正常に動作していることを示す。また、この経路がＴＲＩＬＬによって冗長化されていることを示す。なお、障害情報は、ＳＮＭＰによって定期的に更新される。【００３１】
制御部１５は、管理端末１０の全体的な処理を司る処理部であり、アドレス範囲受付部１６とトポロジ情報収集部１７と両端受付部１８と取得部１９と検索部２０と抽出部２１とを有する。【００３２】
アドレス範囲受付部１６は、ユーザや管理者等から監視対象のネットワークのアドレス範囲を受け付ける処理部である。例えば、アドレス範囲受付部１６は、通信制御Ｉ／Ｆ部１１を介してユーザ端末からマルチパス情報の探索や監視指示を受け付けたり、入力部１２を介して管理者から同様の指示を受け付けた場合に、ＩＰアドレス範囲の入力を求めるＷｅｂ画面を表示する。一例を挙げると、アドレス範囲受付部１６は、Ｗｅｂ画面を表示部１３に表示したり、ユーザ端末に送信したりする。そして、アドレス範囲受付部１６は、例えば192.168.1.0から192.168.1.20などのように、アドレス範囲やネットワーク範囲を受け付けて、受け付けた情報をトポロジ情報収集部１７に出力する。【００３３】
トポロジ情報収集部１７は、監視または探索対象のネットワークの情報、当該ネットワークを形成するサーバやＬ２スイッチなどの情報を収集する処理部である。例えば、トポロジ情報収集部１７は、アドレス範囲受付部１６が受け付けたＩＰアドレス範囲に対して、予め指定されたＳＮＭＰコミュニティ名を指定してＳＮＭＰアクセスする。そして、トポロジ情報収集部１７は、ＩＰアドレス範囲にある各装置からＬＬＤＰ−ＭＩＢ（Link  Layer  Discovery  Protocol−Management  Information  Base）等のディスカバリプロトコルが収集結果のＭＩＢを取得する。その後、トポロジ情報収集部１７は、収集した情報をデバイス情報テーブル１４ａやリンク情報テーブル１４ｂに格納する。【００３４】
例えば、トポロジ情報収集部１７は、192.168.1.0から192.168.1.20の各アドレスに対して、ＳＮＭＰのコミュニティ名としてPublic3を指定してＳＮＭＰアクセスする。そして、このＳＮＭＰアクセスに応答した装置が、Ｌ２スイッチ（Ｃ）であるとする。その場合、トポロジ情報収集部１７は、ＳＮＭＰアクセスとして、例えばＭＩＢを取得する。そして、トポロジ情報収集部１７は、ＭＩＢから、デバイス、ＩＰアドレス、機種名、障害情報を抽出し、指定したコミュニティ名（Public3）と対応付けてデバイス情報テーブル１４ａに格納する。また、トポロジ情報収集部１７は、ＭＩＢから通信速度、Ｌ２パス情報等を抽出して、リンク情報テーブル１４ｂに格納する。【００３５】
ここで、ＭＩＢの一例として、通信速度の取得例を説明する。図５は、通信速度を取得するＭＩＢの例を示す図である。上記例の場合、トポロジ情報収集部１７は、ＳＮＭＰアクセスに応答したＬ２スイッチ（Ｃ）から図５に示したＭＩＢを取得する。そして、トポロジ情報収集部１７は、図５に示した「ifEntry  5」をオブジェクト識別子（ＯＩＤ）に指定するとともに、Ｌ２スイッチ（Ｃ）のＳＮＭＰコミュニティ名に「Public3」を指定して、Ｌ２スイッチ（Ｃ）にＳＮＭＰアクセスを実行する。この結果、トポロジ情報収集部１７は、Ｌ２スイッチ（Ｃ）から通信速度を取得することができる。なお、例えば、トポロジ情報収集部１７は、インタフェース等を指定することで、インタフェースごとに通信速度を取得することもできる。【００３６】
両端受付部１８は、監視対象またはマルチパスの探索対象となる両端の端末のアドレスを受け付ける処理部である。例えば、両端受付部１８は、トポロジ情報収集部１７によってトポロジ情報が収集された場合に、ユーザ端末や表示部１３等に対して両端を受け付ける画面を表示する。そして、両端受付部１８は、受け付けた両端のアドレスを取得部１９に出力する。【００３７】
一例を挙げると、両端受付部１８は、始点のＩＰアドレスが「ＩＰ（Ａ）」、終点のＩＰアドレスが「ＩＰ（Ｂ）」を受け付けて、このＩＰ（Ａ）からＩＰ（Ｂ）のマルチパス抽出指示を取得部１９等に出力する。なお、ここでは両点のＩＰアドレスを受け付ける例を説明したが、両点のＭＡＣ（Media  Access  Control）アドレスであってもよい。また、両端受付部１８は、アドレスを受け付けなかった場合には、アドレス範囲受付部１６が受け付けたアドレス範囲で形成されるネットワークに対して、マルチパス探索指示を取得部１９等に出力する。【００３８】
取得部１９は、ノード間の結線情報から、第１のノードに隣接する隣接ノードを検索し、検索した隣接ノードからデータの中継先となるノード情報を取得する処理部である。例えば、取得部１９は、両端受付部１８によって受け付けられた始点端末の隣接ノードと、終点端末の隣接ノードとをリンク情報テーブル１４ｂから特定する。そして、取得部１９は、特定した始点端末の隣接ノードのＦＤＢから、当該隣接ノードがデータの中継先として選択するノード情報を取得して、中継元ノード情報と中継先ノード情報とを対応付けて記憶部１４の作業領域等に格納する。【００３９】
例えば、図１に示したレイヤ２ネットワーク（Ａ）において、ホスト端末（Ａ）からホスト端末（Ｂ）への経路を探索例で説明する。また、両端受付部１８が、始点端末としてホスト端末（Ａ）を受け付けており、終点端末としてホスト端末（Ｂ）を受け付けたとする。この場合、取得部１９は、リンク情報テーブル１４ｂを参照し、始点のホスト端末（Ａ）と接続される隣接ノードとしてＬ２スイッチ（Ｃ）を特定する。同様に、取得部１９は、リンク情報テーブル１４ｂを参照し、終点のホスト端末（Ｂ）と接続される隣接ノードとしてＬ２スイッチ（Ｂ）を特定する。なお、取得部１９は、この始点端末、終点端末、始点端末の隣接ノード、終点端末の隣接ノードを作業領域に格納する。【００４０】
続いて、取得部１９は、ホスト端末（Ａ）の隣接ノードであるＬ２スイッチ（Ｃ）のＳＮＭＰコミュニティ名「Public3」を、デバイス情報テーブル１４ａから特定する。そして、取得部１９は、Ｌ２スイッチ（Ｃ）に対して、ＳＮＭＰコミュニティ名に「Public3」を指定したＳＮＭＰアクセスを実行する。その後、取得部１９は、Ｌ２スイッチ（Ｃ）からＦＤＢのエントリをＭＩＢで取得し、取得したＭＩＢに基づいて、次の中継先となるノード情報を特定する。【００４１】
ここで、ＦＤＢのエントリをＭＩＢで取得する例を説明する。図６は、ノード情報を示すＭＩＢの例を示す図である。取得部１９は、Ｌ２スイッチ（Ｃ）に対して、ＳＮＭＰコミュニティ名に「Public3」を指定したＳＮＭＰアクセスを実行すると、図６に示すようなＭＩＢを取得する。そして、取得部１９は、図６に示したＭＩＢから「rbridge  Trill  3」を抽出する。続いて、取得部１９は、「rbridge  Trill  3」をオブジェクト識別子に指定するとともに、ＳＮＭＰコミュニティ名に「Public3」を指定して、Ｌ２スイッチ（Ｃ）にＳＮＭＰアクセスを実行する。その結果、取得部１９は、例えばデバイス名として「Ｌ２スイッチ（Ａ）」を取得し、Ｌ２スイッチ（Ｃ）に次の中継先がＬ２スイッチ（Ａ）であることを特定できる。【００４２】
検索部２０は、終点の隣接ノードまたは既に取得済みの中継ノードが検出されるまで、ノード情報の取得を繰り返して実行する処理部である。つまり、検索部２０は、取得部１９によって取得されたノード情報が終点の隣接ノードであるか否かを判定する。そして、検索部２０は、当該ノード情報が終点の隣接ノードである場合には、ノード情報の検索を終了して抽出部２１にマルチパスの抽出指示を出力する。【００４３】
一方、検索部２０は、当該ノード情報が終点の隣接ノードでない場合には、取得部１９と同様の手法で、隣接ノードのノード情報をさらに取得し、取得したノード情報が終点の隣接ノードであるか否かを判定する。【００４４】
また、検索部２０は、取得部１９によって取得されたノード情報が既に取得済みのノード情報である場合には、当該取得されたノード情報に対しては、さらにノード情報を特定する処理を実行しないように制御する。このように、検索部２０は、ノード情報として終点の隣接ノードが特定されるまで、ノード情報の検索を繰り返す。なお、検索部２０は、特定したノード情報の情報を記憶部１４の作業領域等に格納する。【００４５】
上記例で説明すると、検索部２０は、取得部１９によって取得されたＬ２スイッチ（Ｃ）やＬ２スイッチ（Ａ）が、終点の隣接ノードであるＬ２スイッチ（Ｂ）とは異なると判定する。このとき、検索部２０は、両方が一致すると判定した場合には、検索部２０の処理を終了させる。【００４６】
続いて、検索部２０は、Ｌ２スイッチ（Ａ）の隣接ノードであるＬ２スイッチ（Ｃ）のＳＮＭＰコミュニティ名「Public1」を、デバイス情報テーブル１４ａから特定する。そして、検索部２０は、Ｌ２スイッチ（Ａ）に対して、ＳＮＭＰコミュニティ名に「Public1」を指定したＳＮＭＰアクセスを実行する。その後、検索部２０は、Ｌ２スイッチ（Ａ）からＦＤＢのエントリをＭＩＢで取得し、取得したＭＩＢに基づいて、次のノード情報を特定する。このとき、検索部２０は、特定した次のノード情報が終点の隣接ノードでない場合には、次のノード情報に対して上記処理を実行する。【００４７】
図２に戻り、抽出部２１は、ネットワーク内で形成されるマルチパスを抽出する処理部である。例えば、抽出部２１は、検索部２０からマルチパスの抽出指示を受信すると、取得部１９と検索部２０とによって取得されたノード情報を記憶部１４の作業領域等から取得する。そして、抽出部２１は、中継元ノードと中継先ノードとを組み合わせて、ホスト端末（Ａ）からホスト端末（Ｂ）までの各パスを抽出する。【００４８】
また、抽出部２１は、抽出した各パスについて、当該パスを形成するリンクの通信速度をリンク情報テーブル１４ｂから取得する。そして、抽出部２１は、パスを形成するリンクの通信速度のうち最小の通信速度各々を抽出する。続いて、抽出部２１は、抽出した各パスの最小通信速度各々を加算した値を算出する。また、抽出部２１は、各パスの通信可能な経路における最小の通信速度を抽出する。なお、通信可能か否かについては、リンク情報テーブル１４ｂやデバイス情報テーブル１４ａの障害情報から確認することができる。【００４９】
そして、抽出部２１は、ホスト端末（Ａ）からホスト端末（Ｂ）までの各パス、各パスの最小通信速度を加算した値、ホスト端末（Ａ）からホスト端末（Ｂ）までのパスのうち通信可能な最小の通信速度を表示部１３に表示する。また、抽出部２１は、上記各情報をユーザ端末に送信する。【００５０】
［処理の流れ］
次に、図７と図８を用いて処理の流れについて説明する。図７は、トポロジ情報を収集する処理の流れを示すフローチャートである。図８は、マルチパスを検出する処理の流れを示すフローチャートである。【００５１】
（トポロジ情報を収集）
図７に示すように、アドレス範囲受付部１６は、Ｗｅｂアクセスをユーザ端末等から受け付けると（Ｓ１０１肯定）、Ｗｅｂ画面を表示して、マルチパス探索対象のアドレス範囲を受け付ける（Ｓ１０２）。【００５２】
続いて、トポロジ情報収集部１７は、アドレス範囲内の１つの装置に対してＳＮＭＰアクセスしてトポロジ情報を取得する（Ｓ１０３）。このとき、トポロジ情報収集部１７は、通信速度等についても取得する。【００５３】
そして、トポロジ情報収集部１７は、受け付けたアドレス範囲の全装置に対してトポロジ情報を収集するまで（Ｓ１０４否定）、未処理の装置に対してＳＮＭＰアクセスを実行して、トポロジ情報を取得する（Ｓ１０５）。【００５４】
トポロジ情報収集部１７は、受け付けたアドレス範囲の全装置に対してトポロジ情報を収集すると（Ｓ１０４肯定）、収集したトポロジ情報に基づいて、デバイス情報テーブル１４ａやリンク情報テーブル１４ｂを生成する（Ｓ１０６）。【００５５】
（マルチパスの検出）
図８に示すように、両端受付部１８は、始点と終点の端末のアドレス情報を受け付ける（Ｓ２０１）。続いて、取得部１９は、始点のノードに隣接する隣接ノードを特定するとともに（Ｓ２０２）、終点のノードに隣接する隣接ノードを特定する（Ｓ２０３）。【００５６】
そして、取得部１９は、始点の隣接ノードにＳＮＭＰアクセスしてＦＤＢのエントリを取得する（Ｓ２０４）。検索部２０は、取得されたエントリが取得済みのノードでもなく（Ｓ２０５否定）、終点の隣接ノードでもない場合（Ｓ２０６否定）、Ｓ２０４に戻り、隣接ノードの次の中継先となるノードを検索して、以降と同様の処理を実行する。【００５７】
検索部２０は、取得されたエントリが取得済みのノードであるか（Ｓ２０５肯定）、または、終点の隣接ノードである場合（Ｓ２０６肯定）、Ｓ２０７以降の処理を実行する。【００５８】
すなわち、抽出部２１は、経路上の最小通信速度をリンク情報テーブル１４ｂから取得し（Ｓ２０７）、探索された経路の本数をカウントする（Ｓ２０８）。そして、抽出部２１は、各経路の最小通信速度を加算する（Ｓ２０９）。その後、抽出部２１は、Ｓ２０７からＳ２０９で得られた情報を、マルチパスの情報として表示部１３に表示させる（Ｓ２１０）。【００５９】
［具体例］
次に、図９を用いて、マルチパス検出の具体例を説明する。図９は、マルチパス検出の具体例を説明する図である。図９に示すレイヤ２ネットワーク構成は、図１と同様なので、詳細な説明は省略する。図９に示したレイヤ２ネットワーク構成において、管理端末１０が、ホスト端末（Ａ）からホスト端末（Ｂ）へのパスを検出する例を説明する。なお、ここでは、管理端末１０は、トポロジ情報の収集を実行した後の状態であり、デバイス情報テーブル１４ａとリンク情報テーブル１４ｂとを既に有しているものとする。【００６０】
このような状態において、管理端末１０の取得部１９は、リンク情報テーブル１４ｂを参照し、ホスト端末（Ａ）と接続される隣接ノードとしてＬ２スイッチ（Ｃ）を特定する。同様に、取得部１９は、リンク情報テーブル１４ｂを参照し、ホスト端末（Ｂ）と接続される隣接ノードとしてＬ２スイッチ（Ｂ）を特定する。この結果、取得部１９は、「中継元ノード、中継先ノード」として「ホスト端末（Ａ）、Ｌ２スイッチ（Ｃ）」と「Ｌ２スイッチ（Ｂ）とホスト端末（Ｂ）」とを対応付けて、記憶部１４の作業領域に格納する。【００６１】
続いて、取得部１９は、Ｌ２スイッチ（Ｃ）のＳＮＭＰコミュニティ名「Public3」をデバイス情報テーブル１４ａから特定し、Ｌ２スイッチ（Ｃ）に対して、ＳＮＭＰコミュニティ名に「Public3」を指定したＳＮＭＰアクセスを実行する。その後、取得部１９は、Ｌ２スイッチ（Ｃ）からＦＤＢのエントリをＭＩＢで取得し、取得したＭＩＢに基づいて、次の中継先ノードがＬ２スイッチ（Ａ）とＬ２スイッチ（Ｄ）であることを特定する。ここで、検索部２０は、特定されたＬ２スイッチ（Ａ）とＬ２スイッチ（Ｄ）が、ホスト端末（Ａ）の隣接ノードおよびホスト端末（Ｂ）の隣接ノードと一致せず、未取得のノードであると判定する。したがって、取得部１９は、「中継元ノード、中継先ノード」として「Ｌ２スイッチ（Ｃ）、Ｌ２スイッチ（Ａ）」と「Ｌ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）」とを対応付けて、記憶部１４の作業領域に格納する。【００６２】
続いて、取得部１９は、Ｌ２スイッチ（Ａ）のＳＮＭＰコミュニティ名「Public1」をデバイス情報テーブル１４ａから特定し、Ｌ２スイッチ（Ａ）に対して、ＳＮＭＰコミュニティ名に「Public1」を指定したＳＮＭＰアクセスを実行する。その後、取得部１９は、Ｌ２スイッチ（Ａ）からＦＤＢのエントリをＭＩＢで取得し、取得したＭＩＢに基づいて、Ｌ２スイッチ（Ａ）の中継先ノードがＬ２スイッチ（Ｃ）とＬ２スイッチ（Ｂ）であることを特定する。ここで、検索部２０は、特定されたＬ２スイッチ（Ｃ）が既に取得済みのノードであるので、Ｌ２スイッチ（Ｃ）に対しては中継ノードの検索を実行しない。また、検索部２０は、同様に特定されたＬ２スイッチ（Ｂ）がホスト端末（Ｂ）の隣接ノードと一致するので、Ｌ２スイッチ（Ｂ）に対して中継ノードの検索を実行せずに処理を終了する。【００６３】
同様に、取得部１９は、Ｌ２スイッチ（Ｄ）のＳＮＭＰコミュニティ名「Public4」をデバイス情報テーブル１４ａから特定し、Ｌ２スイッチ（Ｄ）に対して、ＳＮＭＰコミュニティ名に「Public4」を指定したＳＮＭＰアクセスを実行する。その後、取得部１９は、Ｌ２スイッチ（Ｄ）からＦＤＢのエントリをＭＩＢで取得し、取得したＭＩＢに基づいて、Ｌ２スイッチ（Ｄ）の中継先ノードがＬ２スイッチ（Ｃ）とＬ２スイッチ（Ｂ）であることを特定する。ここで、検索部２０は、特定されたＬ２スイッチ（Ｃ）が既に取得済みのノードであるので、Ｌ２スイッチ（Ｃ）に対しては中継ノードの検索を実行しない。また、検索部２０は、同様に特定されたＬ２スイッチ（Ｂ）がホスト端末（Ｂ）の隣接ノードと一致するので、Ｌ２スイッチ（Ｂ）に対して中継ノードの検索を実行せずに処理を終了する。【００６４】
したがって、取得部１９は、「中継元ノード、中継先ノード」として「Ｌ２スイッチ（Ａ）、Ｌ２スイッチ（Ｂ）」と「Ｌ２スイッチ（Ｄ）とＬ２スイッチ（Ｂ）」とを対応付けて、記憶部１４の作業領域に格納する。【００６５】
このようにして中継ノードの検索を実行した結果、取得部１９は、「中継元ノード、中継先ノード」として「ホスト端末（Ａ）、Ｌ２スイッチ（Ｃ）」と「Ｌ２スイッチ（Ｂ）とホスト端末（Ｂ）」を取得できる。同様に、取得部１９は、「中継元ノード、中継先ノード」として「Ｌ２スイッチ（Ｃ）、Ｌ２スイッチ（Ａ）」と「Ｌ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）」を取得できる。同様に、取得部１９は、「中継元ノード、中継先ノード」として「Ｌ２スイッチ（Ａ）、Ｌ２スイッチ（Ｂ）」と「Ｌ２スイッチ（Ｄ）とＬ２スイッチ（Ｂ）」を取得できる。【００６６】
この結果に基づいて、抽出部２１は、「ホスト端末（Ａ）」から「Ｌ２スイッチ（Ｃ）」、「Ｌ２スイッチ（Ａ）」、「Ｌ２スイッチ（Ｂ）」を経由して「ホスト端末（Ｂ）」に到達するパス１を抽出する。また、抽出部２１は、「ホスト端末（Ａ）」から「Ｌ２スイッチ（Ｃ）」、「Ｌ２スイッチ（Ｄ）」、「Ｌ２スイッチ（Ｂ）」を経由して「ホスト端末（Ｂ）」に到達するパス２を抽出する。【００６７】
そして、抽出部２１は、リンク情報テーブル１４ｂを参照して、「ホスト端末（Ａ）」から「Ｌ２スイッチ（Ｃ）」の通信速度「２０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ｃ）」から「Ｌ２スイッチ（Ａ）」の通信速度「２０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ａ）」から「Ｌ２スイッチ（Ｂ）」の通信速度「１０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ｂ）」から「ホスト端末（Ｂ）」の通信速度「２０Ｇｂｐｓ」を取得する。この結果、抽出部２１は、パス１の最低通信速度が「１０Ｇｂｐｓ」であることを取得できる。【００６８】
また、抽出部２１は、リンク情報テーブル１４ｂを参照して、「ホスト端末（Ａ）」から「Ｌ２スイッチ（Ｃ）」の通信速度「２０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ｃ）」から「Ｌ２スイッチ（Ｄ）」の通信速度「１０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ｄ）」から「Ｌ２スイッチ（Ｂ）」の通信速度「１０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ｂ）」から「ホスト端末（Ｂ）」の通信速度「２０Ｇｂｐｓ」を取得する。この結果、抽出部２１は、パス２の最低通信速度が「１０Ｇｂｐｓ」であることを取得できる。【００６９】
これらの結果、抽出部２１は、現在のマルチパスが「２本」であり、最大通信速度が両パスの最低通信速度を加算した「２０Ｇｂｐｓ」であり、現在の通信速度が両パスの最低通信速度を加算した「２０Ｇｂｐｓ」であることを抽出する。つまり、抽出部２１は、マルチパス全体で２０Ｇｂｐｓ使用可能であり、現在は、その２０Ｇｂｐｓ全部を使用可能な状態であることを抽出する。そして、抽出部２１は、図９に示すように、マルチパス状況、最大通信速度、現在の通信速度、障害情報を表示部１３に表示したり、ユーザ端末に送信したりする。なお、ここで表示される情報や表示形式は任意に設定変更できる。【００７０】
このように、実施例１に係る管理端末１０は、レイヤ２ネットワーク内の物理的な接続状況ではなく、レイヤ２ネットワーク内の各スイッチが実際にデータの中継先として認識しているノードを特定することができる。したがって、管理端末１０は、従来のようなend-to-endでパスを監視せずに、レイヤ２ネットワーク内に存在するパス各々を抽出することができる。この結果、管理端末１０は、レイヤ２ネットワーク内のマルチパスを検出することができ、マルチパスの各パスを監視することができる。また、２点のノード間のＬ２マルチパス経路の可視化ができるようになる。また、２点のノード間の最大通信速度（帯域幅）を把握できる。
【実施例２】
【００７１】
次に、実施例２では、デバイス間のマルチパスとともに障害情報を抽出して、可視化する例を説明する。なお、ネットワーク構成等は、図１に示した構成と同様とする。【００７２】
図１０は、実施例２に係るマルチパスを検出する処理の流れを示すフローチャートである。図１０に示すＳ３０１からＳ３０６までの処理は、Ｓ２０１からＳ２０６までの処理と同様なので、詳細な説明は省略する。【００７３】
Ｓ３０１からＳ３０６によって各ノードの中継先ノードを特定した管理端末１０の抽出部２１は、リンク情報テーブル１４ｂの障害情報を参照して、障害箇所を特定する（Ｓ３０７）。続いて、抽出部２１は、特定した障害箇所がＳ３０１からＳ３０６によって特定されたパス上に発生しているか否かを判定する（Ｓ３０８）。【００７４】
そして、抽出部２１は、特定した障害箇所がパス上に発生していない場合（Ｓ３０８否定）、処理を終了する。なお、その後は、実施例１の図８等で説明したマルチパスの情報表示を実行してもよい。一方、抽出部２１は、特定した障害箇所がパス上に発生している場合（Ｓ３０８肯定）、パス上の最小通信速度をリンク情報テーブル１４ｂから取得するとともに、検索されたパスのうち正常なパスの本数をカウントする（Ｓ３０９）。【００７５】
そして、抽出部２１は、正常な各パスの最小通信速度を加算する（Ｓ３１０）。その後、抽出部２１は、Ｓ３０７からＳ３１０で得られた情報および障害情報を、マルチパスの情報として表示部１３に表示させる（Ｓ３１１）。【００７６】
続いて、図１１を用いて具体例を説明する。図１１は、障害時のマルチパス検出の具体例を説明する図である。図１１に示したネットワークの構成は、図１や図９と同様であり、異なる点は、Ｌ２スイッチ（Ａ）とＬ２スイッチ（Ｃ）間で断線が発生している点である。【００７７】
そして、管理端末１０は、図９と同様の手法でマルチパスを検出する。つまり、管理端末１０は、「ホスト端末（Ａ）」から「Ｌ２スイッチ（Ｃ）」、「Ｌ２スイッチ（Ａ）」、「Ｌ２スイッチ（Ｂ）」を経由して「ホスト端末（Ｂ）」に到達するパス１を抽出する。また、抽出部２１は、「ホスト端末（Ａ）」から「Ｌ２スイッチ（Ｃ）」、「Ｌ２スイッチ（Ｄ）」、「Ｌ２スイッチ（Ｂ）」を経由して「ホスト端末（Ｂ）」に到達するパス２を抽出する。【００７８】
そして、管理端末１０の抽出部２１は、リンク情報テーブル１４ｂを参照して、Ｌ２スイッチ（Ａ）とＬ２スイッチ（Ｃ）との間で障害が発生していることを検出する。なお、この障害情報は、ＳＮＭＰによって定期的に取得することができる。その後、抽出部２１は、障害が発生している「Ｌ２スイッチ（Ａ）−Ｌ２スイッチ（Ｃ）」間がパス１上であることを特定する。この結果、抽出部２１は、正常に動作しているパスが１本であると特定する。【００７９】
そして、抽出部２１は、正常に動作するパス２について、リンク情報テーブル１４ｂを参照して、「ホスト端末（Ａ）」から「Ｌ２スイッチ（Ｃ）」の通信速度「２０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ｃ）」から「Ｌ２スイッチ（Ｄ）」の通信速度「１０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ｄ）」から「Ｌ２スイッチ（Ｂ）」の通信速度「１０Ｇｂｐｓ」を取得する。同様に、抽出部２１は、「Ｌ２スイッチ（Ｂ）」から「ホスト端末（Ｂ）」の通信速度「２０Ｇｂｐｓ」を取得する。この結果、抽出部２１は、パス２の最低通信速度が「１０Ｇｂｐｓ」であり、最大通信速度が「２０Ｇｂｐｓ」であることを取得できる。【００８０】
これらの結果、抽出部２１は、現在のマルチパスが「１本」であり、最大通信速度が両パスの最低通信速度を加算した「２０Ｇｂｐｓ」であり、現在の通信速度が両パスの最低通信速度を加算した「１０Ｇｂｐｓ」であることを抽出する。つまり、抽出部２１は、マルチパス全体で２０Ｇｂｐｓ使用可能であり、現在は、その２０Ｇｂｐｓのうちパス１が使用できないことを抽出する。そして、抽出部２１は、図１１に示すように、マルチパス状況、最大通信速度、現在の通信速度、障害情報を表示部１３に表示したり、ユーザ端末に送信したりする。なお、ここで表示される情報表示形式は任意に設定変更できる。【００８１】
このように、実施例２に係る管理端末１０は、特定のノード間のマルチパスを検出できるとともに、検出したマルチパスの障害情報や使用可能な回線情報などを抽出することができる。したがって、管理端末１０は、マルチパスの情報だけでなく、マルチパスを形成するパスごとに障害情報等をユーザ等に表示することができる。障害発生時など最大通信速度を利用できない場合は、その時点で利用可能な２点のノード間の通信速度を把握できる。
【実施例３】
【００８２】
実施例３では、実施例１と実施例２とは異なるネットワーク構成を例にして、経路探索の例を説明する。図１２は、ネットワーク構成例を示す図である。図１２に示すように、このネットワークは、ホスト端末（Ａ）とホスト端末（Ｂ）とＬ２スイッチ（Ａ）とＬ２スイッチ（Ｂ）とＬ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）とＬ２スイッチ（Ｚ）とを有するレイヤ２ネットワークである。【００８３】
ネットワーク内では、ホスト端末（Ａ）とＬ２スイッチ（Ｃ）とが接続され、Ｌ２スイッチ（Ｃ）とＬ２スイッチ（Ａ）とが接続され、Ｌ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）とが接続される。同様に、Ｌ２スイッチ（Ａ）とＬ２スイッチ（Ｂ）とが接続され、Ｌ２スイッチ（Ｂ）とＬ２スイッチ（Ｄ）とが接続され、Ｌ２スイッチ（Ｂ）とホスト端末（Ｂ）とが接続される。同様に、Ｌ２スイッチ（Ａ）とＬ２スイッチ（Ｚ）とが接続され、Ｌ２スイッチ（Ｚ）とホスト端末（Ｂ）とが接続される。【００８４】
また、このネットワーク内では、Ｌ２スイッチのグルーピングとして、Ｌ２スイッチ（Ａ）とＬ２スイッチ（Ｂ）とＬ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）とがグループ１に属し、Ｌ２スイッチ（Ａ）とＬ２スイッチ（Ｚ）とがグループ２に属している。つまり、Ｌ２スイッチ（Ａ）が両方のグループに属し、グループ間を跨った通信は実行されないものとする。なお、このグルーピングは、任意に設定変更できるものであり、図１２はあくまで一例である。【００８５】
このような状態で、管理端末１０が、ホスト端末（Ａ）からホスト端末（Ｂ）へのパスを検出する例を説明する。なお、ここでは、管理端末１０は、トポロジ情報の収集を実行した後の状態であり、デバイス情報テーブル１４ａとリンク情報テーブル１４ｂとを既に有しているものとする。【００８６】
管理端末１０の取得部１９は、リンク情報テーブル１４ｂを参照し、ホスト端末（Ａ）と接続される隣接ノードとしてＬ２スイッチ（Ｃ）を特定する。同様に、取得部１９は、リンク情報テーブル１４ｂを参照し、ホスト端末（Ｂ）と接続される隣接ノードとしてＬ２スイッチ（Ｂ）を特定する。したがって、取得部１９は、「中継元ノード、中継先ノード」として「ホスト端末（Ａ）、Ｌ２スイッチ（Ｃ）」と「Ｌ２スイッチ（Ｂ）とホスト端末（Ｂ）」とを対応付けて、記憶部１４の作業領域に格納する。【００８７】
続いて、取得部１９は、Ｌ２スイッチ（Ｃ）のＳＮＭＰコミュニティ名「Public3」をデバイス情報テーブル１４ａから特定し、Ｌ２スイッチ（Ｃ）に対して、ＳＮＭＰコミュニティ名に「Public3」を指定したＳＮＭＰアクセスを実行する。その後、取得部１９は、Ｌ２スイッチ（Ｃ）からＦＤＢのエントリをＭＩＢで取得し、取得したＭＩＢに基づいて、次の中継先ノードがＬ２スイッチ（Ａ）とＬ２スイッチ（Ｄ）であることを特定する。ここで、検索部２０は、特定されたＬ２スイッチ（Ａ）とＬ２スイッチ（Ｄ）が、ホスト端末（Ａ）の隣接ノードおよびホスト端末（Ｂ）の隣接ノードと一致せず、未取得のノードであると判定する。したがって、取得部１９は、「中継元ノード、中継先ノード」として「Ｌ２スイッチ（Ｃ）、Ｌ２スイッチ（Ａ）」と「Ｌ２スイッチ（Ｃ）とＬ２スイッチ（Ｄ）」とを対応付けて、記憶部１４の作業領域に格納する。【００８８】
続いて、取得部１９は、Ｌ２スイッチ（Ａ）のＳＮＭＰコミュニティ名「Public1」をデバイス情報テーブル１４ａから特定し、Ｌ２スイッチ（Ａ）に対して、ＳＮＭＰコミュニティ名に「Public1」を指定したＳＮＭＰアクセスを実行する。その後、取得部１９は、Ｌ２スイッチ（Ａ）からＦＤＢのエントリをＭＩＢで取得し、取得したＭＩＢに基づいて、Ｌ２スイッチ（Ａ）の中継先ノードがＬ２スイッチ（Ｃ）とＬ２スイッチ（Ｂ）であることを特定する。【００８９】
つまり、Ｌ２スイッチ（Ａ）は、Ｌ２スイッチ（Ｂ）とＬ２スイッチ（Ｃ）とＬ２スイッチ（Ｚ）の各々と物理的に接続されているが、ＦＤＢ内にＬ２スイッチ（Ｚ）を登録しておらず、Ｌ２スイッチ（Ｚ）を次の中継先ノードとして認識していない。その結果、Ｌ２スイッチ（Ａ）は、管理端末１０から受信したＳＮＭＰアクセスに対して、Ｌ２スイッチ（Ｚ）を応答せずに、Ｌ２スイッチ（Ｃ）とＬ２スイッチ（Ｂ）とを応答する。なお、管理端末１０が実行するこれ以降の処理は、図９と同様の処理であるので、詳細な説明は省略する。このように、管理端末１０は、物理的な結線情報ではなく、データ中継経路そのものを抽出することができるので、ネットワーク内のマルチパスを検出することができる。
【実施例４】
【００９０】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下に異なる実施例を説明する。【００９１】
（仮想マシンへの適用）
近年、クラウドコンピューティングなどで広く利用されている仮想マシンに対して、物理マシン上を動的に移動させるライブマイグレーションが利用されている。従来のノード間を監視する手法では、ライブマイグレーションによって仮想マシンが他の物理マシンに移動した場合に、移動した仮想マシンを監視できるように、仮想スイッチや物理スイッチの設定を変更していた。【００９２】
これに対して、実施例１から実施例３の技術を適用し、例えば仮想マシンを１ノードとして監視する。そして、ライブマイグレーションが実行された場合に、上述した経路探索を実行することで、仮想マシンのライブマイグレーションに追従することができる。したがって、仮想マシン間のパスを正確に検出することができる。また、ユーザは、クラウドコンピュータ上で利用する仮想マシンや仮想ネットワークの状況を監視することができる。【００９３】
（処理実行の契機）
例えば、実施例１や実施例２で説明した各処理の実行契機としては、ユーザが指示した場合、ネットワークの管理者が指示した場合、障害が発生した場合、監視周期に到達した場合など任意の契機で実行することができる。【００９４】
（システム）
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともできる。あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。【００９５】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られない。つまり、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。【００９６】
（ハードウェア構成）
ところで、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することができる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータシステムの一例を説明する。【００９７】
図１３は、経路探索プログラムを実行するコンピュータのハードウェア構成の例を示す図である。図１３に示すように、コンピュータ１００は、ＣＰＵ１０２、入力装置１０３、出力装置１０４、通信インタフェース１０５、媒体読み取り装置１０６、ＨＤＤ（Hard  Disk  Drive）１０７、ＲＡＭ（Random  Access  Memory）１０８を有する。また、図１３に示した各部は、バス１０１で相互に接続される。【００９８】
入力装置１０３は、マウスやキーボードであり、出力装置１０４は、ディスプレイなどであり、通信インタフェース１０５は、ＮＩＣ（Network  Interface  Card）などのインタフェースである。ＨＤＤ１０７は、経路探索プログラム１０７ａとともに、図２に示した各テーブル等を記憶する。記録媒体の例としてＨＤＤ１０７を例に挙げたが、ＲＯＭ（Read  Only  Memory）、ＲＡＭ、ＣＤ−ＲＯＭ等の他のコンピュータ読み取り可能な記録媒体に各種プログラムを格納しておき、コンピュータに読み取らせることとしてもよい。なお、記録媒体を遠隔地に配置し、コンピュータが、その記憶媒体にアクセスすることでプログラムを取得して利用してもよい。また、その際、取得したプログラムをそのコンピュータ自身の記録媒体に格納して用いてもよい。【００９９】
ＣＰＵ１０２は、経路探索プログラム１０７ａを読み出してＲＡＭ１０８に展開することで、図２等で説明した各機能を実行する経路探索プロセス１０８ａを動作させる。すなわち、経路探索プロセス１０８ａは、図２に記載したアドレス範囲受付部１６、トポロジ情報収集部１７、両端受付部１８、取得部１９、検索部２０、抽出部２１と同様の機能を実行する。このようにコンピュータ１００は、プログラムを読み出して実行することで経路探索方法を実行する情報処理装置として動作する。【０１００】
例えば、コンピュータ１００は、媒体読取装置１０６によって記録媒体から経路探索プログラムを読み出し、読み出された経路探索プログラムを実行することで上記した実施例と同様の機能を実現することもできる。なお、この他の実施例でいうプログラムは、コンピュータ１００によって実行されることに限定されるものではない。例えば、他のコンピュータまたはサーバがプログラムを実行する場合や、これらが協働してプログラムを実行するような場合にも、本発明を同様に適用することができる。
【符号の説明】
【０１０１】
１０  管理端末
１１  通信制御Ｉ／Ｆ部
１２  入力部
１３  表示部
１４  記憶部
１４ａ  デバイス情報テーブル
１４ｂ  リンク情報テーブル
１５  制御部
１６  アドレス範囲受付部
１７  トポロジ情報収集部
１８  両端受付部
１９  取得部
２０  検索部
２１  抽出部
【図１】
2013001655.tif 000003
【図２】
2013001655.tif 000004
【図３】
2013001655.tif 000005
【図４】
2013001655.tif 000006
【図５】
2013001655.tif 000007
【図６】
2013001655.tif 000008
【図７】
2013001655.tif 000009
【図８】
2013001655.tif 000010
【図９】
2013001655.tif 000011
【図１０】
2013001655.tif 000012
【図１１】
2013001655.tif 000013
【図１２】
2013001655.tif 000014
【図１３】
2013001655.tif 000015
【国際調査報告】
2013001655.tif 000016
2013001655.tif 000017