(57)【要約】【課題】メッシュ網の監視を容易にする。【解決手段】経路情報記憶部１ｄは、メッシュ網２が外部と接続する端点であるノード同士を接続する仮想パスと、仮想パスの一部であってメッシュ網２の内部のノード同士を接続する部分パスとを関連付けて示す経路情報を記憶する。構成情報記憶部１ｃは、部分パスと、部分パスによって接続されるノードとを関連付けて示す構成情報を記憶する。経路情報生成部１ａは、構成情報記憶部１ｃに記憶されている構成情報に基づいてメッシュ網２を、メッシュ網２が有する部分パスを探索することにより仮想パスが有する部分パスを特定して経路情報を生成し、生成した経路情報を経路情報記憶部１ｄに記憶させる。【選択図】図１
2011244376.tif 000002
【特許請求の範囲】
【請求項１】
メッシュ網を監視する情報処理装置において、
メッシュ網が外部と接続する端点であるノード同士を接続する仮想パスと、前記仮想パスの一部であって前記メッシュ網の内部のノード同士を接続する部分パスとを関連付けて示す経路情報を記憶する経路情報記憶部と、
前記部分パスと、前記部分パスによって接続されるノードとを関連付けて示す構成情報を記憶する構成情報記憶部と、
前記構成情報記憶部に記憶されている構成情報に基づいて前記メッシュ網を、前記メッシュ網が有する部分パスについて探索することにより前記仮想パスが有する部分パスを特定して経路情報を生成し、前記生成した経路情報を前記経路情報記憶部に記憶させる経路情報生成部と、
を有することを特徴とする情報処理装置。
【請求項２】
メッシュ網における障害の発生による影響を受けている仮想パスを示す影響展開情報を記憶する影響展開情報記憶部と、
前記メッシュ網における障害の発生を検出し、前記検出した障害の発生に応じて影響を受ける部分パスを特定し、前記特定した部分パスと前記経路情報とに基づいて前記仮想パスに対する影響を示す影響展開情報を生成し、前記生成した影響展開情報を前記影響展開情報記憶部に記憶させる影響展開情報生成部と、
を有することを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記影響展開情報生成部は、前記メッシュ網における障害の発生を検出し、前記検出した障害の発生に応じて影響を受ける部分パスを特定し、前記特定した部分パスと前記経路情報とに基づいて、すべての前記仮想パスが少なくとも１つの前記特定した部分パスを含む場合には、前記端点であるノード同士の通信が前記障害の発生の影響を受ける旨を示す影響展開情報を生成し、前記生成した影響展開情報を前記影響展開情報記憶部に記憶させることを特徴とする請求項２記載の情報処理装置。
【請求項４】
前記影響展開情報生成部は、前記メッシュ網における障害の発生を検出し、前記検出した障害の発生に応じて影響を受ける部分パスを特定し、前記特定した部分パスと前記経路情報とに基づいて、少なくともいずれか１つの前記仮想パスが前記特定した部分パスを１つも含まない場合には、前記端点であるノード同士の通信が前記障害の発生の影響を受けない旨を示す影響展開情報を生成し、前記生成した影響展開情報を前記影響展開情報記憶部に記憶させることを特徴とする請求項２記載の情報処理装置。
【請求項５】
前記影響展開情報記憶部に記憶されている影響展開情報を出力する出力部を有することを特徴とする請求項２記載の情報処理装置。
【請求項６】
メッシュ網を監視する監視プログラムにおいて、
コンピュータを、
構成情報記憶部に記憶されているメッシュ網が外部と接続する端点であるノード同士を接続する仮想パスの一部であって前記メッシュ網の内部のノード同士を接続する部分パスと、前記部分パスによって接続されるノードとを関連付けて示す構成情報に基づいて前記メッシュ網を、前記メッシュ網が有する部分パスについて探索することにより前記仮想パスが有する部分パスを特定して経路情報を生成し、前記生成した前記仮想パスと、前記部分パスとを関連付けて示す経路情報を経路情報記憶部に記憶させる経路情報生成部として機能させることを特徴とする監視プログラム。
【請求項７】
メッシュ網を監視する監視方法において、
コンピュータが、
構成情報記憶部に記憶されているメッシュ網が外部と接続する端点であるノード同士を接続する仮想パスの一部であって前記メッシュ網の内部のノード同士を接続する部分パスと、前記部分パスによって接続されるノードとを関連付けて示す構成情報に基づいて前記メッシュ網を、前記メッシュ網が有する部分パスについて探索することにより前記仮想パスが有する部分パスを特定して経路情報を生成し、
前記生成した前記仮想パスと、前記部分パスとを関連付けて示す経路情報を経路情報記憶部に記憶させる、
ことを特徴とする監視方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、情報処理装置、監視プログラムおよび監視方法に関する。
【背景技術】
【０００２】
従来、通信サービスを提供する通信ネットワークおよび通信ネットワークを構成する機器を監視する監視システムが用いられている。このような監視システムでは、ネットワークの障害発生時には、その障害の影響を把握し、さらに通信サービスが停止する場合は、適切な対処を行う。
【０００３】
従来の監視システムでは、一般的に、通信サービスが経由するパスの把握が容易かつ固定的なものを対象としている。そして、通信ネットワークに障害が発生した場合は、監視システムは、主原因である機器の部位、または機器と機器の接続情報（トレイル）を特定し、特定した障害箇所に応じてパスの影響を把握する。
【０００４】
また、近年、通信ネットワークには、Ｌ（Layer）２レベルの機器やＬ３レベル機器の導入がされてきている。Ｌ２レベルの機器の場合、通信ネットワークの一部の機器により構成されたメッシュ網（mesh network）を含んで通信ネットワークが構成されているものも存在する。そして、通信サービスが経由する経路は、様々なプロトコル等でフレキシブルに変更され、サービスが停止しないように自動で迂回するものも知られている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−１０１０４２号公報
【特許文献２】特開２００９−１３０４２１号公報
【特許文献３】特開平１０−１９０７３１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ここで、メッシュ網等の複雑な通信ネットワークの内部を、特に複数個所について故障や工事で停止する場合には、通信サービスの提供が停止される可能性がある。しかし、メッシュ網の場合、通信サービスが経由する経路は一般的に把握が容易でない場合が多い。このため、メッシュ網内の機器の故障により影響する通信サービスを特定するのが非常に困難な場合も生じ得る。
【０００７】
これに対して、監視システムが、障害が発生したメッシュ網を経由する通信サービスへの影響を把握するためには、通信サービスがメッシュ網を経由し得るすべての経路の登録が行われていなければ把握できない。その一方、すべての経路を登録するのは、メッシュ網内の機器の増減の変更や、通信機器と通信機器間の接続変更により、全経路を変更／登録しなければならず、その工数は膨大なものとなるという問題点があった。
【０００８】
本件はこのような点に鑑みてなされたものであり、通信ネットワークの一部であるメッシュ網について、メッシュ網の内部の経路を探索して、メッシュ網において外部の機器同士を接続する仮想パスを構成するメッシュ網の内部の経路である部分パスを示す情報を生成することにより、メッシュ網の監視を容易にする情報処理装置、監視プログラムおよび監視方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するために以下のような情報処理装置が提供される。この情報処理装置は、メッシュ網を監視する。この情報処理装置では、経路情報記憶部は、メッシュ網が外部と接続する端点であるノード同士を接続する仮想パスと、仮想パスの一部であってメッシュ網の内部のノード同士を接続する部分パスとを関連付けて示す経路情報を記憶する。
【００１０】
構成情報記憶部は、部分パスと、部分パスによって接続されるノードとを関連付けて示す構成情報を記憶する。経路情報生成部は、構成情報記憶部に記憶されている構成情報に基づいてメッシュ網を、メッシュ網が有する部分パスについて探索することにより仮想パスが有する部分パスを特定して経路情報を生成し、生成した経路情報を経路情報記憶部に記憶させる。
【００１１】
また、上記目的を達成するために以下のような監視プログラムが提供される。この監視プログラムは、メッシュ網を監視する。この監視プログラムでは、コンピュータを、構成情報記憶部に記憶されているメッシュ網が外部と接続する端点であるノード同士を接続する仮想パスの一部であってメッシュ網の内部のノード同士を接続する部分パスと、部分パスによって接続されるノードとを関連付けて示す構成情報に基づいてメッシュ網を、メッシュ網が有する部分パスについて探索することにより仮想パスが有する部分パスを特定して経路情報を生成し、生成した仮想パスと、部分パスとを関連付けて示す経路情報を経路情報記憶部に記憶させる経路情報生成部として機能させる。
【００１２】
また、上記目的を達成するために以下のような監視方法が提供される。この監視方法は、メッシュ網を監視する。この監視方法では、コンピュータが、構成情報記憶部に記憶されているメッシュ網が外部と接続する端点であるノード同士を接続する仮想パスの一部であってメッシュ網の内部のノード同士を接続する部分パスと、部分パスによって接続されるノードとを関連付けて示す構成情報に基づいてメッシュ網を、メッシュ網が有する部分パスについて探索することにより仮想パスが有する部分パスを特定して経路情報を生成し、生成した仮想パスと、部分パスとを関連付けて示す経路情報を経路情報記憶部に記憶させる。
【発明の効果】
【００１３】
開示の情報処理装置、監視プログラムおよび監視方法によれば、メッシュ網の内部の経路を探索して、メッシュ網において外部の機器同士を接続する仮想パスを構成するメッシュ網の内部の経路である部分パスを示す情報を生成することで、メッシュ網を容易に監視することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】第１の実施の形態の情報処理装置を示す図である。
【図２】第２の実施の形態のメッシュ網の構成を示す図である。
【図３】第２の実施の形態の管理用情報処理装置のハードウェア構成を示す図である。
【図４】第２の実施の形態の管理用情報処理装置の機能を示すブロック図である。
【図５】第２の実施の形態のメッシュ網を示す図である。
【図６】第２の実施の形態の通信ネットワークのメッシュ網の影響展開を示す図である。
【図７】第２の実施の形態の構成テーブルを示す図である。
【図８】第２の実施の形態のメッシュ網の内部の部分パスの接続関係を示す図である。
【図９】第２の実施の形態のメッシュ網の内部の部分パスの接続関係を示す図である。
【図１０】第２の実施の形態のメッシュ経路テーブルを示す図である。
【図１１】第２の実施の形態のノードＡ−ノードＢ間で障害が発生している時のメッシュ網を示す図である。
【図１２】第２の実施の形態のノードＡ−ノードＢ間で障害が発生している時のメッシュ網の内部の経路の状態を示す図である。
【図１３】第２の実施の形態のノードＡ−ノードＢ間で障害が発生している時のメッシュ網の内部の経路の状態を示す図である。
【図１４】第２の実施の形態のノードＡ−ノードＢ間で障害が発生している時の影響展開テーブルを示す図である。
【図１５】第２の実施の形態のノードＡ−ノードＢ間およびノードＡ−ノードＤ間で障害が発生している時のメッシュ網を示す図である。
【図１６】第２の実施の形態のノードＡ−ノードＢ間およびノードＡ−ノードＤ間で障害が発生している時のメッシュ網の内部の経路の状態を示す図である。
【図１７】第２の実施の形態のノードＡ−ノードＢ間およびノードＡ−ノードＤ間で障害が発生している時のメッシュ網の内部の経路の状態を示す図である。
【図１８】第２の実施の形態のノードＡ−ノードＢ間およびノードＡ−ノードＤ間で障害が発生している時の影響展開テーブルを示す図である。
【図１９】第２の実施の形態の経路情報の生成の説明に用いるメッシュ網を示す図である。
【図２０】第２の実施の形態の経路情報の生成における経路の探索を示す図である。
【図２１】第２の実施の形態の経路情報生成処理の手順を示すフローチャートである。
【図２２】第２の実施の形態の経路情報生成処理の手順を示すフローチャートである。
【図２３】第２の実施の形態の障害影響展開処理の手順を示すフローチャートである。
【図２４】第２の実施の形態の障害影響展開処理の手順を示すフローチャートである。
【図２５】第２の実施の形態の判定結果表示画面を示す図である。
【図２６】第２の実施の形態の影響展開表示画面を示す図である。
【発明を実施するための形態】
【００１５】
以下、実施の形態について図面を参照して説明する。
［第１の実施の形態］
図１は、第１の実施の形態の情報処理装置を示す図である。本実施の形態の情報処理装置１は、メッシュ網２を監視するために、経路情報生成部１ａ、影響展開情報生成部１ｂ、構成情報記憶部１ｃ、経路情報記憶部１ｄ、影響展開情報記憶部１ｅを有する。
【００１６】
経路情報生成部１ａは、構成情報記憶部１ｃに記憶されている構成情報に基づいて、メッシュ網２が有する部分パスについて探索することにより仮想パスが有する部分パスを特定して経路情報を生成し、生成した経路情報を経路情報記憶部１ｄに記憶させる。
【００１７】
影響展開情報生成部１ｂは、メッシュ網２の障害発生経路２ｘにおける障害の発生を検出し、検出した障害の発生に応じて影響を受ける部分パスである障害発生経路２ｘを特定し、経路情報に基づいて仮想パスに対する影響を示す影響展開情報を生成し、生成した影響展開情報を影響展開情報記憶部１ｅに記憶させる。
【００１８】
構成情報記憶部１ｃは、部分パスと、部分パスによって接続されるノードとを関連付けて示す構成情報を記憶する。構成情報は、情報処理装置１によってメッシュ網２を管理する管理者により、メッシュ網２の構成に基づいて設定され、構成情報記憶部１ｃに記憶される。
【００１９】
経路情報記憶部１ｄは、メッシュ網２が外部と接続する端点であるノード同士を接続する仮想パスと、仮想パスの一部であってメッシュ網２の内部のノード同士を接続する部分パスとを関連付けて示す経路情報を記憶する。
【００２０】
影響展開情報記憶部１ｅは、メッシュ網２の障害発生経路２ｘにおける障害の発生による影響を受けている仮想パスを示す影響展開情報を記憶する。
メッシュ網２は、端末装置３ａ，３ｂ等の外部の機器や図示しない他のメッシュ網等の通信ネットワークを互いに接続して通信を可能にすることにより、通信サービスを提供する。メッシュ網２は、ノード２ａ，２ｂ，２ｃ，２ｄ，２ｅを有している。メッシュ網２では、端末装置３ａとノード２ａとが接続されており、端末装置３ｂとノード２ｄとが接続されている。
【００２１】
また、ここでは、端末装置３ａと接続されているノード２ａを、メッシュ網２の起点とし、端末装置３ｂと接続されているノード２ｄを、メッシュ網２の終点とし、ノード２ａ，２ｄを、メッシュ網２００の端点とする。また、ノード２ａ〜２ｅは、図１に示すような経路で接続されていると共に、ノード２ａとノード２ｄとの間の経路は、障害が発生している障害発生経路２ｘであり通信が不可能であるものとする。
【００２２】
このように、情報処理装置１は、メッシュ網２において、端末装置３ａと接続されているメッシュ網２の起点であるノード２ａから、端末装置３ｂと接続されているメッシュ網２の終点であるノード２ｄまでの経路を探索し、経路情報を生成する。すなわち、情報処理装置１は、メッシュ網２の外部の機器である端末装置３ａと端末装置３ｂとを接続する仮想パスを構成する、メッシュ網２の内部の経路である部分パスを示す経路情報を生成する。これにより、メッシュ網２の内部における障害の発生による通信サービスに対する影響の把握等、メッシュ網２の管理を容易にすることが可能となる。
【００２３】
［第２の実施の形態］
次に、情報処理装置１を、通信ネットワークが有するメッシュ網の構成に基づいてメッシュ網の内部の経路である部分パスを探索し、探索結果に基づいてメッシュ網内部の障害発生時に仮想パスによる外部の機器同士のデータ通信を提供する通信サービスへの影響を判断する管理用情報処理装置１００に適用した実施の形態を、第２の実施の形態として説明する。
【００２４】
図２は、第２の実施の形態のメッシュ網の構成を示す図である。図２の通信ネットワーク１０は、メッシュ網２００を有する通信ネットワークである。メッシュ網２００は、スイッチ５１（ノードＡ）、スイッチ５２（ノードＢ）、スイッチ５３（ノードＣ）、スイッチ５４（ノードＤ）、スイッチ５５（ノードＥ）の間が物理パスによって接続されている。
【００２５】
通信ネットワーク１０は、メッシュ網２００を有すると共に、通信ネットワーク１０の経路で接続されたユーザの使用する端末装置４１，４２間でデータの送受信を行えるように、複数のＬ２レベルのノードであってメッシュ網２００を構成するスイッチ５１，５２，５３，５４，５５が、データを転送することにより、データ通信を提供する。
【００２６】
スイッチ５１〜５５は、データをフレーム形式で転送するＬ２スイッチである。スイッチ５１〜５５のそれぞれの間は、１つ以上の物理リンク（例えば、ＳＯＮＥＴ（Synchronous Optical NETwork：同期光伝送網）／ＳＤＨ（Synchronous Digital Hierarchy：同期デジタル・ハイアラーキ））で接続されている。スイッチ５１〜５５は、転送するフレームに含まれるアドレスに従って、送信元であるユーザの端末装置（例えば、端末装置４１）から送信先であるユーザの端末装置（例えば、端末装置４２）まで、フレームを中継する。
【００２７】
スイッチ５１〜５５は、詳しくは後述するが、図２に示すように１つ以上の物理リンクで接続されている。スイッチ同士を接続する経路を部分パスとする。また、部分パスにより、端末装置４１および端末装置４２を接続するように構成した経路を、仮想パスとする。仮想パスは、必ずしも１つとは限らず、メッシュ網２００の構成によっては複数存在する場合もある。また、本実施の形態では、部分パスは、１つ以上の物理リンクで接続されているが、これに限らず、１つ以上の論理リンクで接続されていてもよく、１つ以上の物理リンクと１つ以上の論理リンクとを使用して接続されていてもよい。
【００２８】
また、スイッチ５１〜５５のそれぞれと管理用情報処理装置１００との間は、１つ以上の物理リンクまたは論理リンクによって接続されている。また、スイッチ５１〜５５は、すべて同様に構成されており、同等の機能を有する。
【００２９】
なお、本実施の形態では、Ｌ２レベルのスイッチにより通信ネットワーク１０を構成するが、Ｌ３レベルのスイッチを含めて構成してもよく、Ｌ３レベルのスイッチのみで構成してもよい。
【００３０】
管理用情報処理装置１００は、通信システムの管理者がＮＭＳ（Network Management System）による通信システムの保守に使用する。管理用情報処理装置１００は、スイッチ５１〜５５および通信ネットワーク１０の保守や管理のために、スイッチ５１〜５５と接続されている。管理用情報処理装置１００は、通信ネットワーク１０の構成を示す構成情報を有していると共に構成情報に基づいて、メッシュ網２００の内部の部分パスを探索し、メッシュ経路情報（図１０において後述）を生成する。そして、管理用情報処理装置１００は、スイッチ５１〜５５から各スイッチの障害の発生およびスイッチ間の部分パスの障害の発生を検出し、メッシュ経路情報に基づいて、スイッチ５１〜５５の障害の発生またはスイッチ間の部分パスの障害の発生により影響を受ける顧客の通信サービスを特定することにより、通信ネットワーク１０を管理する。
【００３１】
端末装置４１，４２は、ユーザが使用する端末装置である。通信ネットワーク１０は、端末装置４１，４２の間のデータ通信を提供する。
図３は、第２の実施の形態の管理用情報処理装置のハードウェア構成を示す図である。管理用情報処理装置１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０８を介してＲＡＭ（Random Access Memory）１０２と複数の周辺機器が接続されている。
【００３２】
ＲＡＭ１０２は、管理用情報処理装置１００の主記憶装置として使用される。ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。
【００３３】
バス１０８に接続されている周辺機器としては、ハードディスクドライブ（ＨＤＤ:Hard Disk Drive）１０３、グラフィック処理装置１０４、入力インタフェース１０５、光学ドライブ装置１０６、および通信インタフェース１０７がある。
【００３４】
ＨＤＤ１０３は、内蔵したディスクに対して、磁気的にデータの書き込みおよび読み出しを行う。ＨＤＤ１０３は、管理用情報処理装置１００の二次記憶装置として使用される。ＨＤＤ１０３には、ＯＳのプログラム、アプリケーションプログラム、および各種データが格納される。なお、二次記憶装置としては、フラッシュメモリなどの半導体記憶装置を使用することもできる。
【００３５】
グラフィック処理装置１０４には、モニタ１１が接続されている。グラフィック処理装置１０４は、ＣＰＵ１０１からの命令に従って、画像をモニタ１１の画面に表示させる。モニタ１１としては、ＣＲＴ（Cathode Ray Tube）を用いた表示装置や液晶表示装置などがある。
【００３６】
入力インタフェース１０５には、キーボード１２とマウス１３とが接続されている。入力インタフェース１０５は、キーボード１２やマウス１３から送られてくる信号をＣＰＵ１０１に送信する。なお、マウス１３は、ポインティングデバイスの一例であり、他のポインティングデバイスを使用することもできる。他のポインティングデバイスとしては、タッチパネル、タブレット、タッチパッド、トラックボールなどがある。
【００３７】
光学ドライブ装置１０６は、レーザ光などを利用して、光ディスク１４に記録されたデータの読み取りを行う。光ディスク１４は、光の反射によって読み取り可能なようにデータが記録された可搬型の記録媒体である。光ディスク１４には、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。
【００３８】
通信インタフェース１０７は、通信ネットワーク１０に接続されている。通信インタフェース１０７は、通信ネットワーク１０を介して、他のコンピュータまたは通信機器との間でデータの送受信を行う。
【００３９】
以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。
図４は、第２の実施の形態の管理用情報処理装置の機能を示すブロック図である。本実施の形態の管理用情報処理装置１００は、メッシュ網２００が有するスイッチ５１〜５５と接続されている。管理用情報処理装置１００は、メッシュ経路情報生成部１１１、通信部１１２、影響展開情報生成部１１３、出力部１１４、構成情報記憶部１５１、メッシュ経路情報記憶部１５２、影響展開情報記憶部１５３を有する。また、出力部１１４には、モニタ１１が接続されている。
【００４０】
メッシュ経路情報生成部１１１は、構成情報記憶部１５１に記憶されている構成情報に基づいてメッシュ網２００を、メッシュ網２００が有する部分パスについて探索することにより、仮想パスが有する部分パスを特定して経路情報を生成し、生成した経路情報をメッシュ経路情報記憶部１５２に記憶させる。
【００４１】
通信部１１２は、メッシュ網２００が有するスイッチ５１〜５５と通信することにより、スイッチ５１〜５５の状態やスイッチ５１〜５５同士を接続する経路の状態、スイッチ５１〜５５や経路の障害の発生を検出する。
【００４２】
影響展開情報生成部１１３は、メッシュ網２００における障害の発生を検出し、検出した障害の発生に応じて影響を受ける部分パスを特定し、特定した部分パスと経路情報とに基づいて、仮想パスが特定した部分パスを有するか否かについて判定する。そして、影響展開情報生成部１１３は、すべての仮想パスが少なくとも１つの特定した部分パスを含む場合には、端点であるノード同士の通信が障害の発生の影響を受ける旨を示す影響展開情報を生成する。一方、影響展開情報生成部１１３は、少なくともいずれか１つの仮想パスが特定した部分パスを１つも含まない場合には、端点であるノード同士の通信が障害の発生の影響を受けない旨を示す影響展開情報を生成する。次に、影響展開情報生成部１１３は、生成した影響展開情報を影響展開情報記憶部１５３に記憶させる。
【００４３】
出力部１１４は、影響展開情報記憶部１５３に記憶されている影響展開情報を出力する。モニタ１１は、出力部１１４から出力された影響展開情報に基づいて、図２６において後述する影響展開表示画面を表示する。
【００４４】
構成情報記憶部１５１は、部分パスと、部分パスによって接続されるメッシュ網２００のノードであるスイッチ５１〜５５とを関連付けて示す構成情報を記憶する。ここで、構成情報は、管理用情報処理装置１００によってメッシュ網２００を管理する管理者により、メッシュ網２００の構成に基づいて設定され、構成情報記憶部１５１に記憶される。
【００４５】
メッシュ経路情報記憶部１５２は、メッシュ網２００が外部と接続する端点であるノード同士を接続する仮想パスと、仮想パスの一部であってメッシュ網２００の内部のノード同士を接続する部分パスとを関連付けて示す経路情報を記憶する。
【００４６】
影響展開情報記憶部１５３は、メッシュ網２００における障害の発生による影響を受けている仮想パスを示す影響展開情報を記憶する。
メッシュ網２００は、端末装置４１，４２等の外部の機器や図示しない他のメッシュ網等の通信ネットワークを互いに接続して通信を可能にすることにより、通信サービスを提供する。メッシュ網２００は、スイッチ５１〜５５を有している。
【００４７】
図５は、第２の実施の形態のメッシュ網を示す図である。本実施の形態では、上記のように通信ネットワーク１０を介して端末装置４１（ノードＸ）および端末装置４２（ノードＹ）の間のデータ通信が提供される。ここでは、通信ネットワーク１０が有するメッシュ網２００について図５に従って説明する。メッシュ網２００は、上記のようにスイッチ５１（ノードＡ）、スイッチ５２（ノードＢ）、スイッチ５３（ノードＣ）、スイッチ５４（ノードＤ）、スイッチ５５（ノードＥ）により構成されている。
【００４８】
メッシュ網２００には、ユーザが使用する端末装置４１，４２が接続されている。メッシュ網２００では、端末装置４１とスイッチ５１とが接続されている。また、端末装置４２とスイッチ５４とが接続されている。端末装置４１，４２間のメッシュ網２００を介したデータ通信において、スイッチ５１およびスイッチ５４が、メッシュ網２００のデータ通信の出入り口である端点のノードとなる。
【００４９】
メッシュ網２００では、スイッチ５１は、スイッチ５２，５４と接続されている。スイッチ５２は、スイッチ５１，５３と接続されている。スイッチ５３は、スイッチ５２，５４，５５と接続されている。スイッチ５４は、スイッチ５１，５３，５５と接続されている。スイッチ５５は、スイッチ５３，５４と接続されている。
【００５０】
ここで、前述したように、メッシュ網２００の内部のスイッチ５１〜５５同士を接続する経路を、部分パスとする。また、メッシュ網２００の内部の部分パスで構成される仮想経路であって、端末装置４１と端末装置４２とを接続する経路を、仮想パスとする。
【００５１】
図６は、第２の実施の形態の通信ネットワークのメッシュ網の影響展開を示す図である。本実施の形態では、メッシュ網２００における障害の発生時の影響展開を正確に行うために、管理用情報処理装置１００により各セクション配下の物理パスに収容される仮想的な経路のトレイル（接続情報）を用いてメッシュ網２００を管理する。ここで、仮想的な経路は、上記仮想パスの他、仮想パスの上位パスであって物理パスの配下のパスも含むものとする。１つの経路が複数の物理パスを経由する場合、それらのパスの組み合わせを１つのトレイルとして定義する。そして、トレイルは、物理パスに収容されるように管理用情報処理装置１００が有するメッシュ経路情報に登録される。
【００５２】
図６は、図５のメッシュ網２００の構成について、トレイルを用いて示している。図６
では、端末装置４１，４２間のデータ通信であるＸ−Ｙサービスは、Ｘ−Ｙ回線に収容される。また、Ｘ−Ｙ回線は、端末装置４１とスイッチ５１とを接続するＸ−Ａ間セクション、スイッチ５１〜５５を有するメッシュ網２００、スイッチ５４と端末装置４２とを接続するＤ−Ｙ間セクションに収容される。また、メッシュ網２００は、スイッチ５１とスイッチ５２とを接続するＡ−Ｂ間セクション、スイッチ５２とスイッチ５３とを接続するＢ−Ｃ間セクション、スイッチ５３とスイッチ５４とを接続するＣ−Ｄ間セクション、スイッチ５４とスイッチ５１とを接続するＤ−Ａ間セクション、スイッチ５４とスイッチ５５とを接続するＤ−Ｅ間セクション、スイッチ５３とスイッチ５５とを接続するＣ−Ｅ間セクションに収容される。
【００５３】
図７は、第２の実施の形態の構成テーブルを示す図である。図７に示す構成テーブル１５１ａは、メッシュ網２００の管理者によって、構成情報記憶部１５１として機能するＨＤＤ１０３に設定される。構成テーブル１５１ａは、メッシュ網２００が外部と接続する端点であるノード同士（例えば、ノードＡとノードＤ）を接続する経路である仮想パスの一部であって、メッシュ網２００の内部のスイッチ５１〜５５同士を接続する経路である部分パスと、部分パスによって接続されるメッシュ網２００の内部のスイッチ５１〜５５とを関連付けて示す構成情報を格納するテーブルである。
【００５４】
構成テーブル１５１ａには、項目として“経路”、“ノード１”、“ノード２”が設けられている。各項目の横方向に並べられた情報同士が互いに関連付けられて、構成情報を構成する。
【００５５】
経路は、部分パスを一意に特定するために付された名称を示す情報が設定される項目である。
ノード１およびノード２は、部分パスによって接続されるメッシュ網２００の内部のノードを示す情報が設定される項目である。
【００５６】
すなわち、経路で示されるメッシュ網２００の部分パスにより、ノード１で示されるノードとノード２で示されるノードとが接続されていることが示される。具体的には、経路“Ａ−Ｂ”により、ノード１“ノードＡ”とノード２“ノードＢ”が接続されている。
【００５７】
図８および図９は、第２の実施の形態のメッシュ網の内部の部分パスの接続関係を示す図である。本実施の形態の管理用情報処理装置１００は、図２１および図２２において後述する経路情報生成処理によって、メッシュ網２００の内部の部分パスの接続関係を探索する。管理用情報処理装置１００によるメッシュ網２００の内部の部分パスの探索については、詳しくは図１９および図２０において後述する。ここでは、図８に従って、管理用情報処理装置１００の探索により取得されるメッシュ網２００の接続関係を説明する。管理用情報処理装置１００は、経路情報生成処理により、メッシュ網２００を、部分経路について、メッシュ網２００の端点のノードを起点とした仮想的な経路において同一の経路内で同一のノードを通過しないように探索する。
【００５８】
図８に示すように、メッシュ網２００についてノードＡ（スイッチ５１）を起点とすると共にメッシュ網２００の他のノードに到達する仮想パスは、ノードＡとノードＢ（スイッチ５２）との間の“ルートＡ→Ｂ”、ノードＡとノードＣ（スイッチ５３）との間の“ルートＡ→Ｃ”、ノードＡとノートＤ（スイッチ５４）との間の“ルートＡ→Ｄ”、ノードＡとノードＥ（スイッチ５５）との間の“ルートＡ→Ｅ”が存在する。
【００５９】
ここで、ルートＡ→Ｂは、図８に示すように、“Ａ−Ｂ”（ノードＡとノードＢとを接続する部分パスとする。以下同様とする。）で実現することができる。また、ルートＡ→Ｂは、“Ｄ−Ａ”、“Ｃ−Ｄ”および“Ｂ−Ｃ”を経由することにより実現することもできる。さらに、ルートＡ→Ｂは、“Ｄ−Ａ”、“Ｄ−Ｅ”、“Ｃ−Ｅ”および“Ｂ−Ｃ”を経由することにより実現することもできる。このように、ルートＡ→Ｂを実現する物理パスの組み合わせは、複数存在する場合がある。本実施の形態では、同一の仮想的な経路を実現する部分パスの組み合わせが複数存在する場合には、いずれか１つの部分パスの組み合わせについて、障害が発生していない通信可能な状態であれば、仮想的な経路によるデータ通信が可能であり、端末装置４１，４２間の通信サービスが適用可能であるものとする。
【００６０】
また、ルートＡ→Ｃは、“Ａ−Ｂ”および“Ｂ−Ｃ”を経由することによって実現することもでき、“Ｄ−Ａ”および“Ｃ−Ｄ”を経由することによっても実現でき、“Ｄ−Ａ”、“Ｄ−Ｅ”および“Ｃ−Ｅ”を経由することによっても実現できる。
【００６１】
また、ルートＡ→Ｄは、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｄ”を経由することによって実現することもでき、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｄ”を経由することによっても実現でき、“Ａ−Ｂ”、“Ｂ−Ｃ”、“Ｃ−Ｅ”および“Ｄ−Ｅ”を経由することによっても実現でき、“Ｄ−Ａ”によっても実現できる。
【００６２】
また、ルートＡ→Ｅは、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｅ”を経由することによって実現することもでき、“Ａ−Ｂ”、“Ｂ−Ｃ”、“Ｃ−Ｄ”および“Ｄ−Ｅ”を経由することによっても実現でき、“Ａ−Ｄ”および“Ｄ−Ｅ”を経由することによっても実現でき、“Ｄ−Ａ”、“Ｃ−Ｄ”および“Ｃ−Ｅ”を経由することによっても実現できる。
【００６３】
同様に、図９に示すように、メッシュ網２００についてノードＤを起点とすると共にメッシュ網２００の他のノードに到達する仮想的な経路は、重複する図８において示したルートＡ→Ｄを除外すると、ノードＤとノードＢとの間の“ルートＤ→Ｂ”、ノードＤとノードＣとの間の“ルートＤ→Ｃ”、ノードＤとノートＥとの間の“ルートＤ→Ｅ”が存在する。
【００６４】
ルートＤ→Ｂは、“Ｄ−Ａ”および“Ａ−Ｂ”を経由することによって実現することもでき、“Ｃ−Ｄ”および“Ｂ−Ｃ”を経由することによっても実現でき、“Ｄ−Ｅ”、“Ｃ−Ｅ”および“Ｂ−Ｃ”を経由することによっても実現できる。
【００６５】
また、ルートＤ→Ｃは、“Ｄ−Ａ”、“Ａ−Ｂ”および“Ｂ−Ｃ”を経由することによって実現することもでき、“Ｃ−Ｄ”によっても実現でき、“Ｄ−Ｅ”および“Ｃ−Ｅ”を経由することによっても実現できる。
【００６６】
また、ルートＤ→Ｅは、“Ｄ−Ｅ”によって実現することもでき、“Ｃ−Ｄ”および“Ｃ−Ｅ”を経由することによっても実現でき、“Ｄ−Ａ”、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｅ”を経由することによっても実現できる。
【００６７】
図１０は、第２の実施の形態のメッシュ経路テーブルを示す図である。図１０に示すメッシュ経路テーブル１５２ａは、メッシュ経路情報生成部１１１によって作成および管理されると共に、メッシュ経路情報記憶部１５２として機能するＨＤＤ１０３に格納されている。メッシュ経路テーブル１５２ａは、メッシュ網２００の内部の起点となるノードから終点となるノードまでの仮想パスのトレイルを示すメッシュ経路情報を格納するテーブルである。
【００６８】
メッシュ経路テーブル１５２ａには、項目として“起点ノード”、“終点ノード”、“経路番号”、“接続順”、“上位トレイル”が設けられている。各項目の横方向に並べられた情報同士が互いに関連付けられて、メッシュ経路情報を構成する。
【００６９】
起点ノードは、メッシュ網２００の仮想パスの端点の一方であり、起点となるノードを示す情報が設定される項目である。終点ノードは、メッシュ網２００の仮想パスの他端であり、終点となるノードを示す情報が設定される項目である。起点ノードおよび終点ノードは、共に端末装置４１，４２等のメッシュ網２００の外部の機器または他のメッシュ網と接続されているノードである。
【００７０】
経路番号は、メッシュ網２００の仮想パスを特定する情報が設定される項目である。同一の経路番号を有するメッシュ経路情報は、同一の仮想パスを構成する。接続順は、経路番号が示す仮想パスについて、後述する上位トレイルで示された部分パスの接続順序を示す情報が設定される項目である。同一の経路番号のメッシュ経路情報において、接続順が最も小さいメッシュ経路情報は、上位トレイルで示された部分パスが起点ノードを含む。接続順が最も大きいメッシュ経路情報は、上位トレイルで示された部分パスが終点ノードを含む。
【００７１】
上位トレイルは、経路番号が示す経路を収容する部分パスを示す情報が設定される項目である。上位トレイルが示す部分パスを、経路番号ごとに、接続順が示す順序に接続すると、起点ノードから終点ノードまでの経路となる。
【００７２】
図１１は、第２の実施の形態のノードＡ−ノードＢ間で障害が発生している時のメッシュ網を示す図である。図６において前述したように、本実施の形態のメッシュ網２００は、通信サービスとして端末装置４１，４２間のデータ通信を提供するために、スイッチ５１（ノードＡ）、スイッチ５２（ノードＢ）、スイッチ５３（ノードＣ）、スイッチ５４（ノードＤ）、スイッチ５５（ノードＥ）によって内部の経路が構成されている。
【００７３】
ここで、図１１に示すように、メッシュ網２００のノードＡとノードＢとの間の部分パスで障害が発生し、ノードＡとノードＢとの間のデータ通信が不可能となっている場合、管理用情報処理装置１００は、メッシュ網２００の各ノードから障害の発生の通知を受けて、図２３において後述する障害影響展開処理により、メッシュ網２００の仮想パスにより提供される通信サービスの障害による影響の有無を判定する。
【００７４】
図１２および図１３は、第２の実施の形態のノードＡ−ノードＢ間で障害が発生している時のメッシュ網の内部の経路の状態を示す図である。図１１に示すように、例えば、メッシュ網２００においてノードＡとノードＢとの間の“ルートＡ→Ｂ”で障害が発生した場合、管理用情報処理装置１００は、メッシュ網２００の各ノードから各ノードおよびノード間の部分パスの状態を取得し、図２３において後述する障害影響展開処理により、メッシュ網２００により提供される通信サービスの障害による影響の有無を判定する。このときの管理用情報処理装置１００による判定の様子を、図１２および図１３に従って説明する。
【００７５】
ルートＡ→Ｂは、図１２において“×”を付して示す（以下同様とする）ように“Ａ−Ｂ”で障害が発生していることにより、“Ａ−Ｂ”の部分パスが通信不可能な停止状態となる。一方、ルートＡ→Ｂは、“Ｄ−Ａ”、“Ｃ−Ｄ”および“Ｂ−Ｃ”を経由する仮想的な経路ならびに“Ｄ−Ａ”、“Ｄ−Ｅ”、“Ｃ−Ｅ”および“Ｂ−Ｃ”を経由する仮想的な経路によれば、通信可能である。
【００７６】
ここで、上記のように、本実施の形態では、同一の仮想的な経路を実現する部分パスの組み合わせが複数存在する場合には、いずれか１つの部分パスの組み合わせについて、障害が発生していない通信可能な状態であれば、仮想的な経路の間のデータ通信が可能であり、通信サービスが適用可能であるものとする。従って、ルートＡ−Ｂは、“Ｄ−Ａ”、“Ｃ−Ｄ”および“Ｂ−Ｃ”を経由する仮想的な経路ならびに“Ｄ−Ａ”、“Ｄ−Ｅ”、“Ｃ−Ｅ”および“Ｂ−Ｃ”を経由する仮想的な経路のいずれかにより通信可能である。
【００７７】
また、ルートＡ→Ｃは、“Ａ−Ｂ”で障害が発生していることにより、“Ａ−Ｂ”および“Ｂ−Ｃ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＡ→Ｃは、“Ｄ−Ａ”および“Ｃ−Ｄ”を経由する仮想的な経路ならびに“Ｄ−Ａ”、“Ｄ−Ｅ”および“Ｃ−Ｅ”を経由する仮想的な経路のいずれかにより通信可能である。
【００７８】
また、ルートＡ→Ｄは、“Ａ−Ｂ”で障害が発生していることにより、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｄ”を経由する仮想的な経路ならびに“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｄ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＡ→Ｄは、“Ｄ−Ａ”の部分パスにより通信可能である。また、これにより、ノードＡとノードＤとの間の通信サービスの提供は維持可能である。
【００７９】
また、ルートＡ→Ｅは、“Ａ−Ｂ”で障害が発生していることにより、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｅ”を経由する仮想的な経路ならびに“Ａ−Ｂ”、“Ｂ−Ｃ”、“Ｃ−Ｄ”および“Ｄ−Ｅ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＡ→Ｅは、“Ｄ−Ａ”および“Ｄ−Ｅ”を経由する仮想的な経路ならびに“Ｄ−Ａ”、“Ｃ−Ｄ”および“Ｃ−Ｅ”を経由する仮想的な経路により通信可能である。
【００８０】
同様に、図１３に示すように、ルートＤ→Ｂは、“Ａ−Ｂ”で障害が発生していることにより、“Ｄ−Ａ”および“Ａ−Ｂ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＤ→Ｂは、“Ｃ−Ｄ”および“Ｂ−Ｃ”を経由する仮想的な経路ならびに“Ｄ−Ｅ”、“Ｃ−Ｅ”および“Ｂ−Ｃ”を経由する仮想的な経路のいずれかにより通信可能である。
【００８１】
また、ルートＤ→Ｃは、“Ａ−Ｂ”で障害が発生していることにより、“Ｄ−Ａ”、“Ａ−Ｂ”および“Ｂ−Ｃ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＤ→Ｃは、“Ｃ−Ｄ”の仮想的な経路ならびに“Ｄ−Ｅ”および“Ｃ−Ｅ”を経由する仮想的な経路のいずれかにより通信可能である。
【００８２】
また、ルートＤ→Ｅは、“Ａ−Ｂ”で障害が発生していることにより、“Ｄ−Ａ”、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｅ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＤ→Ｅは、“Ｄ−Ｅ”の部分パスならびに“Ｃ−Ｄ”および“Ｃ−Ｅ”を経由する仮想的な経路のいずれかにより通信可能である。
【００８３】
図１４は、第２の実施の形態のノードＡ−ノードＢ間で障害が発生している時の影響展開テーブルを示す図である。図１４に示す影響展開テーブル１５３ａは、影響展開情報生成部１１３によって作成および管理されると共に、影響展開情報記憶部１５３として機能するＨＤＤ１０３に格納されている。影響展開テーブル１５３ａは、メッシュ網２００における図１１に示す“Ａ−Ｂ”の障害の発生時に管理用情報処理装置１００によって生成された、メッシュ網２００の内部の起点となるノードからメッシュ網２００の内部の他のノードまでの部分経路や仮想的な経路に対する影響の有無を示す影響展開情報を格納するテーブルである。
【００８４】
影響展開テーブル１５３ａには、項目として“起点ノード”、“内部ノード”、“影響”が設けられている。各項目の横方向に並べられた情報同士が互いに関連付けられて、影響展開情報を構成する。
【００８５】
起点ノードは、メッシュ網２００の内部の経路の端点の一方であり、起点となるノードを示す情報が設定される項目である。内部ノードは、メッシュ網２００の内部の経路の他端となる他のノードを示す情報が設定される項目である。起点ノードは、上記のように端末装置４１，４２等のメッシュ網２００の外部の機器または他のメッシュ網と接続されているノードである。一方、内部ノードは、メッシュ網２００の外部の機器または他のメッシュ網と接続されているノードであってもよく、メッシュ網２００の内部の他のノードのみと接続されているノードであってもよい。
【００８６】
影響は、始点ノードと内部ノードで示される経路が通信可能な状態であるか通信不可能な停止状態であるかを示す情報が設定される項目である。
影響展開テーブル１５３ａに格納されている影響展開情報によれば、図１１に示す“Ａ−Ｂ”の障害の発生時において、ノードＡとメッシュ網２００の内部の他のノードとの間の経路およびノードＤとメッシュ網２００の内部の他のノードとの間の経路については、いずれも通信可能な状態であることが示されている。また、これにより、“Ａ−Ｂ”の障害の発生時において、メッシュ網２００による端末装置４１と端末装置４２との間のデータ通信の通信サービスは提供可能であることがわかる。
【００８７】
図１５は、第２の実施の形態のノードＡ−ノードＢ間およびノードＡ−ノードＤ間で障害が発生している時のメッシュ網を示す図である。
次に、図１５に示すように、メッシュ網２００のノードＡとノードＢとの間の部分パスおよびノードＡとノードＤとの間の部分パスで障害が発生し、ノードＡとノードＢとの間およびノードＡとノードＤとの間のデータ通信が不可能となっている場合、図１１と同様に、管理用情報処理装置１００は、メッシュ網２００の各ノードから障害の発生の通知を受けて、図２３において後述する障害影響展開処理により、メッシュ網２００により提供される通信サービスの障害による影響の有無を判定する。
【００８８】
図１６および図１７は、第２の実施の形態のノードＡ−ノードＢ間およびノードＡ−ノードＤ間で障害が発生している時のメッシュ網の内部の経路の状態を示す図である。図１５に示すように、例えば、メッシュ網２００においてノードＡとノードＢとの間の“ルートＡ→Ｂ”およびノードＡとノードＤとの間のルートＡ→Ｄで障害が発生した場合、管理用情報処理装置１００は、メッシュ網２００の各ノードから各ノードおよびノード間の部分パスの状態を取得し、図２３において後述する障害影響展開処理により、メッシュ網２００により提供される通信サービスの障害による影響の有無を判定する。このときの管理用情報処理装置１００による判定の様子を、図１６および図１７に従って説明する。
【００８９】
ルートＡ→Ｂは、“Ａ−Ｂ”および“Ｄ−Ａ”で障害が発生していることにより、“Ａ−Ｂ”の部分パス、“Ｄ−Ａ”、“Ｃ−Ｄ”および“Ｂ−Ｃ”を経由する仮想的な経路ならびに“Ｄ−Ａ”、“Ｄ−Ｅ”、“Ｃ−Ｅ”および“Ｂ−Ｃ”を経由する仮想的な経路が通信不可能な停止状態となる。これにより、ルートＡ→Ｂは、すべての経路が停止状態となる。
【００９０】
また、ルートＡ→Ｃは、“Ａ−Ｂ”および“Ｄ−Ａ”で障害が発生していることにより、“Ａ−Ｂ”および“Ｂ−Ｃ”を経由する仮想的な経路、“Ｄ−Ａ”および“Ｃ−Ｄ”を経由する仮想的な経路ならびに“Ｄ−Ａ”、“Ｄ−Ｅ”および“Ｃ−Ｅ”を経由する仮想的な経路が通信不可能な停止状態となる。これにより、ルートＡ→Ｃは、すべての経路が停止状態となる。
【００９１】
また、ルートＡ→Ｄは、“Ａ−Ｂ”および“Ｄ−Ａ”で障害が発生していることにより、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｄ”を経由する仮想的な経路、“Ａ−Ｂ”、“Ｂ−Ｃ”、“Ｃ−Ｅ”および“Ｄ−Ｅ”を経由する仮想的な経路ならびに“Ｄ−Ａ”の部分パスが通信不可能な停止状態となる。これにより、ルートＡ→Ｄは、すべての経路が停止状態となり、ノードＸ（端末装置４１）とノードＹ（端末装置４２）との間の通信サービスの提供は停止される。
【００９２】
また、ルートＡ→Ｅは、“Ａ−Ｂ”および“Ｄ−Ａ”で障害が発生していることにより、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｅ”を経由する仮想的な経路、 “Ａ−Ｂ”、“Ｂ−Ｃ”、“Ｃ−Ｄ”および“Ｄ−Ｅ”を経由する仮想的な経路、“Ｄ−Ａ”および“Ｄ−Ｅ”を経由する仮想的な経路ならびに“Ｄ−Ａ”、“Ｃ−Ｄ”および“Ｃ−Ｅ”を経由する仮想的な経路が通信不可能な停止状態となる。これにより、ルートＡ→Ｅは、すべての経路が停止状態となる。
【００９３】
同様に、図１７に示すように、ルートＤ→Ｂは、“Ａ−Ｂ”および“Ｄ−Ａ”で障害が発生していることにより、“Ｄ−Ａ”および“Ａ−Ｂ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＤ→Ｂは、“Ｃ−Ｄ”および“Ｂ−Ｃ”を経由する仮想的な経路ならびに“Ｄ−Ｅ”、“Ｃ−Ｅ”および“Ｂ−Ｃ”を経由する仮想的な経路のいずれかにより通信可能である。
【００９４】
また、ルートＤ→Ｃは、“Ａ−Ｂ”および“Ｄ−Ａ”で障害が発生していることにより、“Ｄ−Ａ”、“Ａ−Ｂ”および“Ｂ−Ｃ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＤ→Ｃは、“Ｃ−Ｄ”の部分パスならびに“Ｄ−Ｅ”および“Ｃ−Ｅ”を経由する仮想的な経路のいずれかにより通信可能である。
【００９５】
また、ルートＤ→Ｅは、“Ａ−Ｂ”および“Ｄ−Ａ”で障害が発生していることにより、“Ｄ−Ａ”、“Ａ−Ｂ”、“Ｂ−Ｃ”および“Ｃ−Ｅ”を経由する仮想的な経路が通信不可能な停止状態となる。一方、ルートＤ→Ｅは、“Ｄ−Ｅ”の部分パスならびに“Ｃ−Ｄ”および“Ｃ−Ｅ”を経由する仮想的な経路のいずれかにより通信可能である。
【００９６】
図１８は、第２の実施の形態のノードＡ−ノードＢ間およびノードＡ−ノードＤ間で障害が発生している時の影響展開テーブルを示す図である。図１８に示す影響展開テーブル１５３ｂは、影響展開テーブル１５３ａと同様、影響展開情報生成部１１３によって作成および管理されると共に、影響展開情報記憶部１５３として機能するＨＤＤ１０３に格納されている。影響展開テーブル１５３ｂは、メッシュ網２００における図１５に示す“Ａ−Ｂ”および“Ｄ−Ａ”の障害の発生時に管理用情報処理装置１００によって生成された、メッシュ網２００の内部の起点となるノードからメッシュ網２００の内部の他のノードまでの経路に対する影響の有無を示す影響展開情報を格納するテーブルである。
【００９７】
影響展開テーブル１５３ｂには、影響展開テーブル１５３ａと同様、項目として“起点ノード”、“内部ノード”、“影響”が設けられている。各項目の横方向に並べられた情報同士が互いに関連付けられて、影響展開情報を構成する。
【００９８】
影響展開テーブル１５３ｂに格納されている影響展開情報によれば、図１５に示す“Ａ−Ｂ”および“Ｄ−Ａ”の障害の発生時において、ノードＡとメッシュ網２００の内部の他のノードとの間の経路については、通信が不可能な停止状態であること、およびノードＤとメッシュ網２００の内部の他のノードとの間の経路については、いずれも通信可能な状態であることが示されている。また、これにより、“Ａ−Ｂ”および“Ｄ−Ａ”の障害の発生時において、ノードＡとノードＤとの間のデータ通信が不可能な停止状態であるため、メッシュ網２００による端末装置４１と端末装置４２との間のデータ通信の通信サービスは停止されることがわかる。
【００９９】
図１９は、第２の実施の形態の経路情報の生成の説明に用いるメッシュ網を示す図である。図２０は、第２の実施の形態の経路情報の生成における経路の探索を示す図である。次に、図１９および図２０を用いて本実施の形態の管理用情報処理装置１００のメッシュ網の経路情報の生成について説明する。
【０１００】
本実施の形態の管理用情報処理装置１００では、図２１および図２２において後述する経路情報生成処理によってメッシュ網の経路情報を生成することによりメッシュ網の内部の経路の構成を管理する。管理用情報処理装置１００による経路情報の生成について、図１９に示すメッシュ網２０１に基づいて説明する。
【０１０１】
メッシュ網２０１には、メッシュ網２００と同様、ユーザが使用する端末装置４１，４２が接続されている。端末装置４１，４２間のメッシュ網２０１を介したデータ通信において、スイッチ５１およびスイッチ５４が、メッシュ網２０１の仮想パスによるデータ通信の出入り口である端点のノードとなる。
【０１０２】
また、メッシュ網２０１は、メッシュ網２００と同様にスイッチ５１（ノードＡ）、スイッチ５２（ノードＢ）、スイッチ５３（ノードＣ）、スイッチ５４（ノードＤ）、スイッチ５５（ノードＥ）を有すると共に、メッシュ網２００に加えてスイッチ６１（ノードＦ）を有する。
【０１０３】
メッシュ網２０１では、スイッチ６１は、スイッチ５１と接続されている。スイッチ５１は、スイッチ５２，５４，６１と接続されている。また、メッシュ網２００と同様、スイッチ５２は、スイッチ５１，５３と接続されている。スイッチ５３は、スイッチ５２，５４，５５と接続されている。スイッチ５４は、スイッチ５１，５３，５５と接続されている。スイッチ５５は、スイッチ５３，５４と接続されている。上記のように各スイッチ間は部分パスで接続されているものとする。
【０１０４】
図２０に、管理用情報処理装置１００による経路情報生成処理におけるメッシュ網２０１の内部の経路の探索の様子を示す。ここでは、管理用情報処理装置１００は、ノードＡ（スイッチ５１）を起点とし、ノードＤ（スイッチ５４）を終点とする仮想パスを構成する部分パスについて、メッシュ網２００を探索するものとする。
【０１０５】
管理用情報処理装置１００は、１回目の経路抽出により、起点のノードであるノードＡと部分パスで直接接続されている対向ノードとを接続する部分パスを抽出する。これにより、メッシュ網２０１の内部の部分パスのうち、ノードＡとノードＢ（スイッチ５２）とを接続する部分パス、ノードＡとノードＤとを接続する部分パスおよびノードＡとノードＦ（スイッチ６１）とを接続する部分パスが抽出される。
【０１０６】
ここで、ノードＡとノードＢとを接続する部分パスは、ノードＡの対向ノードがノードＢであって終点のノードであるノードＤでないため、管理用情報処理装置１００は、ノードＡとノードＢとを接続する部分パスに接続されている部分パスから引き続き部分パスの抽出を行う。このとき、同一の仮想的な経路に同一のノードが再び含まれないように、起点であるノードＡから当該抽出までに一度抽出された部分パスで接続されたノードを接続する部分パスは除外して新たな部分パスが抽出される。
【０１０７】
また、ノードＡとノードＤとを接続する部分パスは、ノードＡの対向ノードが終点のノードであるノードＤあるため、管理用情報処理装置１００は、メッシュ経路情報に登録する。また、メッシュ経路情報に登録された部分パスについては、これに続く部分パスの抽出を終了する。
【０１０８】
また、ノードＡとノードＦとを接続する部分パスは、ノードＡの対向ノードがノードＦであって終点のノードであるノードＤでないため、管理用情報処理装置１００は、ノードＡとノードＦとを接続する部分パスに接続されている部分パスから引き続き部分パスの抽出を行う。
【０１０９】
次に、管理用情報処理装置１００は、２回目の経路抽出により、１回目の経路抽出で抽出された部分パスにおけるノードＡの対向ノードであって抽出が終了していない、ノードＢと部分パスで直接接続されている対向ノードとを接続する部分パスおよびノードＦと部分パスで直接接続されている対向ノードとを接続する部分パスを抽出する。これにより、メッシュ網２０１の内部の部分パスのうち、ノードＡとノードＢとを接続する部分パスに続く部分パスとして、ノードＢとノードＣ（スイッチ５３）とを接続する部分パスが抽出される。
【０１１０】
ここで、ノードＢとノードＣとを接続する部分パスは、ノードＢの対向ノードがノードＣであって終点のノードであるノードＤでないため、管理用情報処理装置１００は、ノードＢとノードＣとを接続する部分パスに接続されている部分パスから引き続き部分パスの抽出を行う。
【０１１１】
また、ノードＡとノードＦとを接続する部分パスに続く部分パスは、ノードＦに対向するノードであって一度も到達していないノードがなく、終点であるノードＤに到達できないため、管理用情報処理装置１００は、部分パスを登録せずに抽出を終了する。
【０１１２】
次に、管理用情報処理装置１００は、３回目の経路抽出により、２回目の経路抽出で抽出された部分パスにおけるノードＢの対向ノードであって抽出が終了していない、ノードＣと部分パスで直接接続されている対向ノードとを接続する部分パスを抽出する。これにより、メッシュ網２０１の内部の部分パスのうち、ノードＢとノードＣとを接続する部分パスに続く部分パスとして、ノードＣとノードＥ（スイッチ５５）とを接続する部分パスおよびノードＣとノードＤ（スイッチ５４）とを接続する部分パスが抽出される。
【０１１３】
ここで、ノードＣとノードＥとを接続する部分パスは、ノードＣの対向ノードがノードＥであって終点のノードであるノードＤでないため、管理用情報処理装置１００は、ノードＣとノードＥとを接続する部分パスに接続されている部分パスから引き続き部分パスの抽出を行う。
【０１１４】
また、ノードＣとノードＤとを接続する部分パスは、ノードＣの対向ノードが終点のノードであるノードＤあるため、管理用情報処理装置１００は、メッシュ経路情報に登録し、ノードＣとノードＤとを接続する部分パスに続く部分パスの抽出を終了する。
【０１１５】
次に、管理用情報処理装置１００は、４回目の経路抽出により、３回目の経路抽出で抽出された部分パスにおけるノードＣの対向ノードであって抽出が終了していない、ノードＥと部分パスで直接接続されている対向ノードとを接続する部分パスを抽出する。これにより、メッシュ網２０１の内部の部分パスのうち、ノードＣとノードＥとを接続する部分パスに続く部分パスとして、ノードＥとノードＤとを接続する部分パスが抽出される。
【０１１６】
ここで、ノードＥとノードＤとを接続する部分パスは、ノードＥの対向ノードが終点のノードであるノードＤあるため、管理用情報処理装置１００は、メッシュ経路情報に登録し、ノードＣとノードＤとを接続する部分パスに続く部分パスの抽出を終了する。また、これによりメッシュ網２０１におけるノードＡを起点のノードとし、ノードＤを終点のノードとするすべての部分パスの抽出が終了する。
【０１１７】
図２１および図２２は、第２の実施の形態の経路情報生成処理の手順を示すフローチャートである。本実施の形態の管理用情報処理装置１００は、監視対象のメッシュ網２００の内部の経路の接続関係を探索し、メッシュ網２００の内部の接続関係を示すメッシュ経路情報を生成する経路情報生成処理を実行する。経路情報生成処理では、管理用情報処理装置１００は、メッシュトレイルを構成するノード（例えば、メッシュ網２００のスイッチ５１〜５５）を示す情報を取得する。次に、管理用情報処理装置１００は、経路情報生成処理により、端点のノードを特定し、特定した端点のノードを起点とした経路を、同一の経路内で同一のノードを通過しないように探索する。以下では、図２１および図２２に示す経路情報生成処理をフローチャートのステップ番号に沿って説明する。
【０１１８】
［ステップＳ１１］メッシュ経路情報生成部１１１は、メッシュ網２００を構成するノードから、メッシュ網２００の外部の機器や他のメッシュ網と接続される端点のノードを抽出する。なお、本実施の形態のメッシュ網２００が有する端点のノードの個数は、ノードＡおよびノードＤの２つであるが、これに限らず、メッシュ網が有する端点のノードの個数は、３つ以上であってもよい。
【０１１９】
この場合、管理用情報処理装置１００には、メッシュ網２００の管理者等により、メッシュ網２００の構成情報が入力されるものとする。メッシュ網２００の構成情報は、メッシュ網２００における端点を特定可能な情報を含むものとする。また、管理用情報処理装置１００は、通信部１１２でメッシュ網２００の各ノードと通信することにより、メッシュ網２００の構成情報を収集し、メッシュ網２００の端点のノードを抽出してもよい。
【０１２０】
［ステップＳ１２］メッシュ経路情報生成部１１１は、ステップＳ１１で抽出した端点のノードについて、起点のノードと終点のノードとの組み合わせを設定する。このとき、起点のノードと終点のノードとの組み合わせの設定において、起点と終点とを入れ替えたもの同士は同一の組み合わせとして一方の組み合わせが排除される。ステップＳ１１で２つの端点が抽出された場合には、起点のノードと終点のノードとの組み合わせは、１つ（例えば、ノードＤを起点とし、ノードＢを終点とする組み合わせ）である。３つ以上の端点が抽出された場合には、組み合わせの個数は端点の個数に基づく重複を持たない組み合わせ（combination）で求めることができる。
【０１２１】
［ステップＳ１３］メッシュ経路情報生成部１１１は、ステップＳ１４においてすべての組み合わせが選択されており、未だ選択されていない組み合わせがないか否かを判定する。未だ選択されていない組み合わせがなければ（ステップＳ１３  ＹＥＳ）、処理は終了する。一方、未だ選択されていない組み合わせがあれば（ステップＳ１３  ＮＯ）、処理はステップＳ１４に進められる。
【０１２２】
［ステップＳ１４］メッシュ経路情報生成部１１１は、ステップＳ１２で抽出した起点のノードと終点のノードとの組み合わせにおいて、未だ選択されていない組み合わせのうち１つを選択する。
【０１２３】
［ステップＳ１５］メッシュ経路情報生成部１１１は、ステップＳ１６において、選択した起点のノードと起点のノードに対向する対向ノードとを接続するすべての部分パスが選択されており、未だ選択されていない部分パスがないか否かを判定する。未だ選択されていない部分パスがなければ（ステップＳ１５  ＹＥＳ）、処理はステップＳ１３に進められる。一方、未だ選択されていない部分パスがあれば（ステップＳ１５  ＮＯ）、処理はステップＳ１６に進められる。
【０１２４】
［ステップＳ１６］メッシュ経路情報生成部１１１は、ステップＳ１４で選択した起点のノードに対向するノードのうち１つを選択し、起点のノードと対向ノードとを接続する部分パスを１つ選択する。
【０１２５】
［ステップＳ２１］メッシュ経路情報生成部１１１は、ステップＳ１６において選択した部分パスの対向ノードは終点のノードであるか否かを判定する。部分パスの対向ノードが終点のノードであれば（ステップＳ２１  ＹＥＳ）、処理はステップＳ２２に進められる。一方、部分パスの対向ノードが終点のノードでなければ（ステップＳ２１  ＮＯ）、処理はステップＳ２３に進められる。
【０１２６】
［ステップＳ２２］メッシュ経路情報生成部１１１は、選択した起点からステップＳ１６において選択した部分パスの対向ノードまでの仮想パスを、メッシュ経路情報記憶部１５２に格納されているメッシュ経路テーブルに登録する。
【０１２７】
［ステップＳ２３］メッシュ経路情報生成部１１１は、ステップＳ１６において選択した部分パスの対向ノードと、対向ノードにさらに対向するノードとを接続するすべての部分パスが選択されており、未だ選択されていない部分パスがないか否かを判定する。未だ選択されていない部分パスがなければ（ステップＳ２３  ＹＥＳ）、処理はステップＳ２５に進められる。一方、未だ選択されていない部分パスがあれば（ステップＳ２３  ＮＯ）、処理はステップＳ２４に進められる。
【０１２８】
［ステップＳ２４］メッシュ経路情報生成部１１１は、ステップＳ１６において選択した部分パスの対向ノードと、対向ノードにさらに対向するノードとを接続する未選択の経路を１つ選択する。
【０１２９】
［ステップＳ２５］メッシュ経路情報生成部１１１は、ステップＳ１６において選択した部分パスの起点に近い側のノード（対向ノードでないノード）は、起点のノードであるか否かを判定する。起点に近い側のノードが起点のノードであれば（ステップＳ２５  ＹＥＳ）、処理はステップＳ１５に進められる。一方、起点に近い側のノードが起点のノードでなければ（ステップＳ２５  ＮＯ）、処理はステップＳ２６に進められる。
【０１３０】
［ステップＳ２６］メッシュ経路情報生成部１１１は、現在選択されている部分パスから一段階起点に近い側の部分パスを選択されている経路とする。その後、処理はステップＳ２３に進められる。
【０１３１】
図２３および図２４は、第２の実施の形態の障害影響展開処理の手順を示すフローチャートである。本実施の形態の管理用情報処理装置１００は、メッシュ網２００における障害の発生を検出すると、経路情報生成処理により生成されたメッシュ経路情報に基づいて、障害が発生した経路による通信サービスへの影響を判定する障害影響展開処理を実行する。このとき、管理用情報処理装置１００は、通信部１１２でメッシュ網２００のノードから送信される障害の発生を示す信号を受信することにより、メッシュ網２００における障害の発生を検出する。以下では、図２３および図２４に示す障害影響展開処理をフローチャートのステップ番号に沿って説明する。
【０１３２】
［ステップＳ３１］影響展開情報生成部１１３は、メッシュ網２００において障害が発生した部分パスを抽出する。なお、本実施の形態の障害影響展開処理では、図１１から図１４において前述したように、１つの部分パスで障害が発生した場合であってもよく、図１５から図１７において前述したように、同時に複数の部分パスで障害が発生した場合であってもよい。また、部分パスにおいて直接障害が発生した場合であってもよく、メッシュ網２００を構成するノードにおいて障害が発生したことにより間接的に部分パスで障害が発生した場合であってもよい。これらの場合、管理用情報処理装置１００は、通信部１１２で受信した障害の発生を示す信号により、メッシュ網２００における障害が発生した部分パスを抽出する。
【０１３３】
［ステップＳ３２］影響展開情報生成部１１３は、ステップＳ３３において、ステップＳ３１で抽出された障害が発生した部分パスのすべての配下の経路が選択されており、未だ選択されていない配下の経路がないか否かを判定する。未だ選択されていない配下の経路がなければ（ステップＳ３２  ＹＥＳ）、処理は終了する。一方、未だ選択されていない配下の仮想的な経路があれば（ステップＳ３２  ＮＯ）、処理はステップＳ３３に進められる。
【０１３４】
ここで、配下の経路とは、ある経路に収容されている仮想的な経路であり、図６においてある経路と矢印で接続されていると共にある経路よりも下方向（矢印の向きと逆向き）に存在する仮想的な経路であって、仮想パスも含まれる。
【０１３５】
［ステップＳ３３］影響展開情報生成部１１３は、ステップＳ３１で抽出した部分パスの配下の経路において、未だ選択されていない経路のうち１つを選択する。
［ステップＳ３４］影響展開情報生成部１１３は、ステップＳ３３において選択した経路がサービスの経路であるか否かを判定する。選択した経路がサービスの経路であれば（ステップＳ３４  ＹＥＳ）、処理はステップＳ４１に進められる。一方、選択した経路がサービスの経路でなければ（ステップＳ３４  ＮＯ）、処理はステップＳ３２に進められる。ここで、サービスの経路とは、図６におけるＸ−Ｙサービスのように、ある通信サービスの提供に使用される経路を示す経路であり、１または複数の仮想パスによって実現される経路である。また、サービスの経路は、仮想パスの配下の経路である。
【０１３６】
［ステップＳ４１］影響展開情報生成部１１３は、ステップＳ３３において選択した経路の上位の経路が監視対象のメッシュ網（例えば、メッシュ網２００）であるか否かを判定する。上位の経路がメッシュ網であれば（ステップＳ４１  ＹＥＳ）、処理はステップＳ４３に進められる。一方、上位の経路がメッシュ網でなければ（ステップＳ４１  ＮＯ）、処理はステップＳ４２に進められる。
【０１３７】
ここで、上位の経路とは、ある経路を収容している経路であり、図６においてある経路と矢印で接続されていると共にある経路よりも上方向（矢印の向き）に存在する経路である。
【０１３８】
［ステップＳ４２］影響展開情報生成部１１３は、ステップＳ３３において選択した経路の上位の経路がすべて障害の発生の影響を受けて停止している経路であり、通信サービスの起点から終点まで通信可能な経路が存在しないか否かを判定する。上位の経路がすべて停止している経路であれば（ステップＳ４２  ＹＥＳ）、処理はステップＳ４５に進められる。一方、上位の経路に通信サービスの起点から終点まで通信可能な経路があれば（ステップＳ４２  ＮＯ）、処理はステップＳ３２に進められる。
【０１３９】
［ステップＳ４３］影響展開情報生成部１１３は、メッシュ網２００の内部のサービスの経路の上位の仮想パスについて、影響の有無を判定する。ここで、影響展開情報生成部１１３は、判定対象の仮想パスが有する部分パスの少なくともいずれか１つで障害が発生していれば、その仮想パスを影響ありと判定する。一方、判定対象の仮想パスが有するすべての部分パスで障害が発生していなければ、その仮想パスを影響なしと判定する。
【０１４０】
［ステップＳ４４］影響展開情報生成部１１３は、ステップＳ３３において選択した経路の上位のサービス提供が可能な仮想パスのすべてに障害の発生の影響があるか否かを判定する。上位のサービス提供が可能な仮想パスのすべてに障害の発生の影響があれば（ステップＳ４４  ＹＥＳ）、処理はステップＳ４５に進められる。一方、上位のサービス提供が可能な仮想パスの少なくとも１つに障害の発生の影響がなければ（ステップＳ４４  ＮＯ）、処理はステップＳ３２に進められる。
【０１４１】
［ステップＳ４５］影響展開情報生成部１１３は、ステップＳ３３において選択したサービスの経路を、影響ありと判定する。また、このとき出力部１１４は、影響ありと判定されたサービスの経路を、図２５および図２６に示すように、モニタ１１上に判定結果表示画面および影響展開表示画面として表示する。
【０１４２】
なお、本実施の形態では、管理用情報処理装置１００は、通信部１１２でメッシュ網２００のノードから障害の発生を示す信号を受信することにより、障害の発生の検出および障害が発生した部分パスを抽出するが、これに限らず、メッシュ網２００の障害の発生を認識したメッシュ網２００の管理者等により、メッシュ網２００における障害の発生および障害が発生した部分パスを示す情報の入力を受け付け、入力された情報に基づいて障害影響展開処理を実行してもよい。
【０１４３】
図２５は、第２の実施の形態の判定結果表示画面を示す図である。図２５に示す判定結果表示画面１１ａは、メッシュ網２００の管理者が操作する管理用情報処理装置１００において、メッシュ網２００で障害が発生した際に、管理者に障害の発生を報知するためにモニタ１１上に表示される判定結果表示画面の一例である。
【０１４４】
判定結果表示画面１１ａには、判定結果表示領域１１ａ１、判定結果選択領域１１ａ２、確認入力ボタン１１ａ３、影響展開表示ボタン１１ａ４、終了ボタン１１ａ５が設けられている。
【０１４５】
判定結果表示領域１１ａ１は、メッシュ網２００において発生した障害に関する情報を表示する領域である。判定結果表示領域１１ａ１は、表示欄として“確認”欄、“発生時刻”欄、“種別”欄、“装置”欄、“イベント詳細”欄を有する。
【０１４６】
確認欄は、障害の発生が管理者によって確認済であるか未確認であるかを示す。管理者は、判定結果表示領域１１ａ１で障害の発生を確認した場合、判定結果選択領域１１ａ２で確認した障害を選択して確認入力ボタン１１ａ３を操作することにより、確認欄の表示を確認済に変更することができる。発生時刻欄は、障害の発生時刻を示す。種別欄は、障害の種別を示す。装置欄は、障害の発生に関連する装置を示す。イベント詳細欄は、発生した障害の詳細を示す。
【０１４７】
確認入力ボタン１１ａ３は、障害の発生を確認した場合に確認欄の表示を未確認から確認済に変更する操作を受け付ける。影響展開表示ボタン１１ａ４は、図２６において後述する影響展開表示画面を表示させる操作を受け付ける。終了ボタン１１ａ５は、判定結果表示画面１１ａの表示を終了する操作を受け付ける。
【０１４８】
図２６は、第２の実施の形態の影響展開表示画面を示す図である。図２６に示す影響展開表示画面１１ｂは、メッシュ網２００の管理者が操作する管理用情報処理装置１００において、メッシュ網２００で障害が発生した際に、管理者に障害の発生によってメッシュ網２００および提供される通信サービスに生じる影響を報知するためにモニタ１１上に表示される影響展開表示画面の一例である。
【０１４９】
影響展開表示画面１１ｂには、影響展開表示領域１１ｂ１、再検索ボタン１１ｂ３、終了ボタン１１ｂ５が設けられている。
影響展開表示領域１１ｂ１は、障害影響展開処理による、発生した障害のサービスの経路への影響の判定結果を表示する領域である。影響展開表示領域１１ｂ１は、表示欄として“サービス”欄、“現状”欄、“支障時間”欄を有する。
【０１５０】
サービス欄は、障害の発生により影響を受ける通信サービスを示す。現状欄は、通信サービスの現在の状況を示す。支障時間欄は、障害の発生による影響が通信サービスに生じている状態が継続している時間を示す。
【０１５１】
再検索ボタン１１ｂ３は、影響展開表示領域１１ｂ１に表示されているメッシュ網２００において発生した障害の発生による通信サービスに対する現在の影響の状況を更新する操作を受け付ける。終了ボタン１１ａ５は、影響展開表示画面１１ｂの表示を終了する操作を受け付ける。
【０１５２】
このように、第２の実施の形態の管理用情報処理装置１００は、端末装置４１，４２と接続されているメッシュ網２００の起点であるスイッチ５１から終点であるスイッチ５４までの経路を探索し、メッシュ経路情報を生成する。すなわち、管理用情報処理装置１００は、メッシュ網２００の外部の機器である端末装置４１と接続されているスイッチ５１と、端末装置４２と接続されているスイッチ５４とを接続する仮想パスを構成する、メッシュ網２００の内部の経路である部分パスを示すメッシュ経路情報を生成する。これにより、メッシュ網２００の内部における障害の発生による通信サービスに対する影響の把握等、メッシュ網２００の監視を容易にすることが可能となる。
【０１５３】
また、管理用情報処理装置１００は、メッシュ網２００における障害の発生を検出し、検出した障害の発生に応じて影響を受ける部分パスを特定し、特定した部分パスと経路情報とに基づいて仮想パスに対する影響を示す影響展開情報を生成する。これにより、障害の発生による仮想パスへの影響の有無及び影響を受ける仮想パスを把握することができる。
【０１５４】
また、管理用情報処理装置１００は、すべての仮想パスが少なくとも１つの特定した部分パスを含む場合には、端点であるノード同士の通信が障害の発生の影響を受ける旨を示す影響展開情報を生成する。これにより、すべての仮想パスにおいて、少なくともいずれかの部分パスで障害の発生の影響を受けている場合には、影響展開情報により、メッシュ網２００による通信サービスに障害の発生による影響が生じる旨が示される。
【０１５５】
また、管理用情報処理装置１００は、少なくともいずれか１つの仮想パスが特定した部分パスを１つも含まない場合には、端点であるノード同士の通信が障害の発生の影響を受けない旨を示す影響展開情報を生成する。これにより、仮想パスが冗長構成であって、少なくともいずれか１つの仮想パスが障害の発生の影響を受けておらず、通信が可能である場合には、影響展開情報により、障害の発生の影響を受けずにメッシュ網２００による通信サービスの提供が可能である旨が示される。
【０１５６】
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、管理用情報処理装置１００が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記憶装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記憶装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ／ＲＷなどがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）などがある。
【０１５７】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【０１５８】
プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、ネットワークを介して接続されたサーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。
【０１５９】
また、上記の処理機能の少なくとも一部を、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）などの電子回路で実現することもできる。
【符号の説明】
【０１６０】
１  情報処理装置
１ａ  経路情報生成部
１ｂ  影響展開情報生成部
１ｃ  構成情報記憶部
１ｄ  経路情報記憶部
１ｅ  影響展開情報記憶部
２  メッシュ網
２ａ，２ｂ，２ｃ，２ｄ，２ｅ  ノード
２ｘ  障害発生経路
３ａ，３ｂ  端末装置
【図１】
2011244376.tif 000003
【図２】
2011244376.tif 000004
【図３】
2011244376.tif 000005
【図４】
2011244376.tif 000006
【図５】
2011244376.tif 000007
【図６】
2011244376.tif 000008
【図７】
2011244376.tif 000009
【図８】
2011244376.tif 000010
【図９】
2011244376.tif 000011
【図１０】
2011244376.tif 000012
【図１１】
2011244376.tif 000013
【図１２】
2011244376.tif 000014
【図１３】
2011244376.tif 000015
【図１４】
2011244376.tif 000016
【図１５】
2011244376.tif 000017
【図１６】
2011244376.tif 000018
【図１７】
2011244376.tif 000019
【図１８】
2011244376.tif 000020
【図１９】
2011244376.tif 000021
【図２０】
2011244376.tif 000022
【図２１】
2011244376.tif 000023
【図２２】
2011244376.tif 000024
【図２３】
2011244376.tif 000025
【図２４】
2011244376.tif 000026
【図２５】
2011244376.tif 000027
【図２６】
2011244376.tif 000028