(57)【要約】【課題】メッシュ型のネットワークにおいてノードの動作停止によるネットワーク運用への影響の検出の効率を向上させる。【解決手段】複数のノードで構成されたネットワークを監視する管理サーバは、ノード間の接続であるリンクを記憶した区間情報テーブルと、通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を記憶する経路情報記憶部と、プロセッサと、を含む。プロセッサは、２つのノードの組み合わせについて、区間情報テーブルに基づいて、全ての経路情報を算出し、互いに、経路情報において第１の部分に含まれるリンクが一致しており、第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、経路情報記憶部に記憶させる。【選択図】図３
2017055347.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードで構成されたネットワークを監視する管理サーバにおいて、
前記ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルと、
前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を記憶する経路情報記憶部と、
プロセッサと、
を含み、
前記プロセッサは、
前記２つのノードの組み合わせについて、前記区間情報テーブルに基づいて、全ての経路情報を算出し、
前記算出された経路情報から、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、前記経路情報記憶部に記憶させる、
管理サーバ。
【請求項２】
前記プロセッサは、前記第１の部分を、前記２つのノードのそれぞれを接続している２つのリンクとし、前記第２の部分を、経路上の前記２つのリンク以外のリンクとする、又は、前記第１の部分を、前記２つのノードのうちのいずれか一方のリンクから２つ目までのリンクとし、前記第２の部分を、前記２つのノードのうちの前記一方のリンクから２つ目までのリンク以外のリンクとする、
請求項１に記載の管理サーバ。
【請求項３】
前記プロセッサは、
全経路情報中、最もリンク数の少ない経路情報を抽出対象の経路情報とし、
前記抽出対象の経路情報以外の経路情報から１つの経路情報を選択し、
該選択した経路情報と前記抽出対象の経路情報とを比較し、
前記第１の部分に含まれるリンクが一致し、且つ、前記第２の部分に含まれるリンクに重複がある場合には、該選択した経路情報を削除し、
前記第１の部分に含まれるリンクが一致し、且つ、前記第２の部分に含まれるリンクに重複がない場合、及び、前記第１の部分に含まれるリンクが一致せず、且つ、前記第２の部分に重複がない場合には、該選択した経路情報を前記抽出対象の経路情報に追加する、処理を、各経路について行うことによって、前記抽出対象の経路情報を抽出し、前記経路情報記憶部に記憶させる、
請求項２に記載の管理サーバ。
【請求項４】
前記プロセッサは、
前記第１の部分を、前記２つのノードのそれぞれを接続している２つのリンクとし、前記第２の部分を、経路情報における前記２つのリンク以外のリンクとし、
前記第１の部分が互いに一致する経路情報グループにおいて、所定の経路情報と、前記所定の経路情報と前記第２の部分が重複しない経路情報とを前記複数の経路情報として抽出する、
請求項１に記載の管理サーバ。
【請求項５】
複数のノードで構成されたネットワークを監視する管理サーバにおいて、
前記ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルに基づいて算出された、前記ネットワークにより提供される通信サービスに対応した２つの
ノードの組み合わせ毎の、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報のうち、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を記憶する経路情報記憶部に基づいて、少なくとも１つのノードが動作停止する場合に、前記２つのノード間で通信継続可能か否かを判定するプロセッサ、
を備える管理サーバ。
【請求項６】
前記プロセッサは、前記少なくとも１つの動作停止するノードに接続するリンクを特定し、前記経路情報記憶部に記憶される経路情報の中に、前記特定されたリンクを含まない経路情報があるか否かを判定し、前記特定されたリンクを含まない経路情報がある場合に、前記２つのノード間で通信継続可能であることを判定する、
請求項５に記載の管理サーバ。
【請求項７】
複数のノードで構成されたネットワークを監視する管理システムにおいて、
前記ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルと、
前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を記憶する経路情報記憶部と、
前記２つのノードの組み合わせについて、前記区間情報テーブルに基づいて、全ての経路情報を算出し、
前記算出された経路情報から、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、前記経路情報記憶部に記憶させる経路生成部と、
前記経路情報記憶部に記憶される経路情報に基づいて、少なくとも１つのノードが動作停止する場合に、前記２つのノード間で通信継続可能か否かを判定する判定部と、
を備える管理システム。
【請求項８】
複数のノードで構成されたネットワークを監視するコンピュータが、
前記ネットワークにおけるノード間の接続であるリンクを区間情報テーブルに記憶し、
前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を経路情報記憶部に記憶し、
前記２つのノードの組み合わせについて、前記区間情報テーブルに基づいて、全ての経路情報を算出し、
前記算出された経路情報から、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、前記経路情報記憶部に記憶させる、
情報処理方法。
【請求項９】
複数のノードで構成されたネットワークを監視するコンピュータが、
前記ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルに基づいて算出された、前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎の、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報のうち、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致してい
ない複数の経路情報を記憶する経路情報記憶部に基づいて、少なくとも１つのノードが動作停止する場合に、前記２つのノード間で通信継続可能か否かを判定する、
情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、管理サーバ、管理システム、及び、情報処理方法に関する。
【背景技術】
【０００２】
ネットワークのトポロジには、信頼性向上のために、ネットワーク内の各ノードが１つ以上の他の装置と接続するメッシュ型のトポロジが採用されることが多い。メッシュ型のネットワークでは、１つのノードがダウンした場合でも、ルーティングプロトコルによる動的ルーティングによって自動的に迂回ルートを検索する機能があるため、信頼性が高い。
【０００３】
ネットワーク状態を監視及び管理するネットワーク監視運用システム（ＮＭＳ：Network Management System）の機能の一つとして、ネットワークへの工事作業予定を管理する
作業管理機能がある。作業管理機能は、予定されている工事作業によって、ネットワーク運用に影響が発生するか否かを事前に確認する機能である。
【０００４】
例えば、運用経路と迂回経路との２つの経路を有する冗長化されたネットワークにおいて、運用経路が停止する作業Ａと、迂回経路が停止する作業Ｂとが同時間帯に計画されている場合を想定する。この場合には、作業Ａと作業Ｂとによって、運用経路と迂回経路との両方の経路が停止してしまい、ネットワーク運用に支障が生じる。作業管理機能は、このように、作業が行われることによって、ネットワーク運用に影響が発生することを事前に検出するものである。
【０００５】
また、ＮＭＳには、実際にネットワーク内で発生した障害によって、ネットワーク運用に影響が発生していることを運用者へ通知する障害管理機能もある。障害管理機能では、運用経路と迂回経路とがともに停止した場合に、ネットワーク運用に影響が発生していることが運用者に通知される。
【０００６】
しかしながら、メッシュ型のネットワークでは、各ノードが自動的にルートを検索し、ＮＭＳに管理されていない迂回経路を形成することがあるため、作業や故障によるネットワーク運用への影響を把握することが困難である。
【０００７】
メッシュ型のネットワークにおいて、障害発生によるネットワーク運用への影響を検出する技術として、例えば、ネットワーク内のノード間の全ての通信経路をデータベース化し、該データベースを用いてネットワーク運用への影響を検出する技術がある。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１１−２４４３７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、従来の、障害発生によるネットワーク運用への影響の検出の技術では、以下の問題がある。メッシュ型のネットワークでは、規模が大きくなると、ノード間の通信経路数も指数的に大きくなる。そのため、従来の技術では、大量の通信経路について、通信可否を判定することになるので、障害発生によるネットワーク運用への影響の有無の判定に時間がかかる。
【００１０】
また、従来の技術では、メッシュ型のネットワーク内のノード間の全通信経路を保持するデータベースのサイズが大きくなり、メモリが多く消費される。なお、障害発生には、装置の故障、工事による装置の停止、等が含まれる。
【００１１】
本発明の一態様は、メッシュ型のネットワークにおいてノードの動作停止によるネットワーク運用への影響の検出の効率を向上可能な管理サーバ、管理システム、及び、情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の態様の一つは、複数のノードで構成されたネットワークを監視する管理サーバである。管理サーバは、ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルと、ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を記憶する経路情報記憶部と、プロセッサと、を含む。プロセッサは、２つのノードの組み合わせについて、区間情報テーブルに基づいて、全ての経路情報を算出し、算出された経路情報から、互いに、経路情報において第１の部分に含まれるリンクが一致しており、第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、経路情報記憶部に記憶させる。
【００１３】
また、本発明の他の態様の一つは、複数のノードで構成されたネットワークを監視する管理サーバである。管理サーバは、ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルに基づいて算出された、ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎の、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報のうち、互いに、経路情報において第１の部分に含まれるリンクが一致しており、第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに第１の部分に含まれるリンクについて一致していない複数の経路情報を記憶する経路情報記憶部に基づいて、少なくとも１つのノードが動作停止する場合に、２つのノード間で通信継続可能か否かを判定するプロセッサ、を備える。
【００１４】
本発明の他の態様の一つは、複数のノードで構成されたネットワークを監視する管理システムである。管理システムは、区間情報テーブルと、経路情報記憶部と、経路生成部と、判定部とを含む。区間情報テーブルは、ネットワークにおけるノード間の接続であるリンクを記憶する。経路情報記憶部は、ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を記憶する。経路生成部は、２つのノードの組み合わせについて、区間情報テーブルに基づいて、全ての経路情報を算出し、算出した経路情報から、互いに、経路情報において第１の部分に含まれるリンクが一致しており、第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、経路情報記憶部に記憶させる。判定部は、経路情報記憶部に記憶される経路情報に基づいて、少なくとも１つのノードが動作停止する場合に、２つのノード間で通信継続可能か否かを判定する。
【発明の効果】
【００１５】
開示の管理サーバ、管理システム、及び、情報処理方法は、メッシュ型のネットワークにおいてノードの動作停止によるネットワーク運用への影響の検出の効率を向上させることができる。
【図面の簡単な説明】
【００１６】
【図１】第１実施形態の通信ネットワークシステムのシステム構成の一例を示す図である。
【図２】管理サーバのハードウェア構成の一例を示す図である。
【図３】管理サーバの機能構成の一例を示す図である。
【図４】区間情報テーブルの一例である。
【図５Ａ】メッシュ経路情報生成部の経路情報生成処理のフローチャートの一例である。
【図５Ｂ】メッシュ経路情報生成部の経路情報生成処理のフローチャートの一例である。
【図６Ａ】メッシュ経路情報生成部の経路情報削除処理のフローチャートの一例である。
【図６Ｂ】メッシュ経路情報生成部の経路情報削除処理のフローチャートの一例である。
【図７】具体例のメッシュ網を示す図である。
【図８】具体例における開始区間が区間１、終了区間が区間３の組合せにおける全経路情報を示す図である。
【図９】具体例における開始区間が区間１、終了区間が区間４の組合せにおける全経路情報を示す図である。
【図１０】具体例における開始区間が区間２、終了区間が区間３の組合せにおける全経路情報を示す図である。
【図１１】具体例における開始区間が区間２、終了区間が区間４の組合せにおける全経路情報を示す図である。
【図１２】ノードＡとノードＤとの間の経路のうち、最終的にメッシュ経路情報記憶部に登録される経路情報の一覧である。
【図１３】影響展開情報生成部の通信継続可否判定処理のフローチャートの一例である。
【図１４】図７に示されるメッシュ網において、ノードＣ、Ｈが動作停止する場合の、ノードＡとノードＤ間の通信継続可否判定のシミュレーション結果を示す図である。
【図１５】図７に示されるメッシュ網において、ノードＢ、Ｅ、Ｇ、Ｉが動作停止する場合の、ノードＡとノードＤ間の通信継続可否判定のシミュレーション結果を示す図である。
【図１６Ａ】変形例におけるメッシュ経路情報生成部の経路情報削除処理のフローチャートの一例である。
【図１６Ｂ】変形例におけるメッシュ経路情報生成部の経路情報削除処理のフローチャートの一例である。
【発明を実施するための形態】
【００１７】
以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００１８】
＜第１実施形態＞
図１は、第１実施形態の通信ネットワークシステム５００のシステム構成の一例を示す図である。通信ネットワークシステム５００は、管理サーバ１００と、メッシュ網２００を形成する複数のスイッチと、いずれかのスイッチに接続する端末と、を含む。スイッチは、ノードとも称される。
【００１９】
スイッチＡ〜Ｇは、データをパケット形式で転送するＬ３スイッチである。スイッチＡ〜Ｇのそれぞれの間は、１つ以上の物理リンクで接続されている。スイッチ間の物理リンクは、例えば、ＬＡＮ（Local Area Network）、ＳＯＮＥＴ（Synchronous Optical NETwor
k：同期光伝送網）／ＳＤＨ（Synchronous Digital Hierarchy：同期デジタル・ハイアラーキ））等である。
【００２０】
スイッチＡ〜Ｇは、例えば、ＯＳＰＦ（Open Shortest Path First）等のルーティングプロトコルを用いて、動的にルーティングを行う。スイッチＡ〜Ｇは、ルーティングプロトコルによって作成されるルーティングテーブルと、転送するパケットに含まれるアドレスとに従って、送信元のユーザ端末から宛先のユーザ端末までパケットを中継する。
【００２１】
スイッチＡ〜Ｇは、それぞれ、１つ以上の物理リンクで１つ以上の他のスイッチと接続されることで、メッシュ網２００を形成している。また、スイッチＡ〜Ｇ間の接続は、物理リンクに限定されず、仮想リンクであってもよい。物理リンク又は仮想リンクで接続されている２つのスイッチ間を、以降、区間、と称する。
【００２２】
図１に示されるメッシュ網２００は、スイッチＡ−スイッチＢ、スイッチＡ−スイッチＣ、スイッチＢ−スイッチＥ、スイッチＢ−スイッチＦ、スイッチＣ−スイッチＤ、スイッチＣ−スイッチＦ、スイッチＤ−スイッチＦ、スイッチＤ−スイッチＧ、スイッチＥ−スイッチＦ、スイッチＥ−スイッチＧ間が接続されている。また、スイッチＡにはユーザ端末Ａ１が接続されている。スイッチＤには、ユーザ端末Ｄ１が接続されている。ユーザ端末のようなメッシュ網２００の外部の機器や他のネットワークと接続するノードを、以降、端点ノードと称する。メッシュ網２００には、複数の端点ノードが含まれる。
【００２３】
スイッチＡ〜Ｇのそれぞれと管理サーバ１００との間は、メッシュ網２００とは異なるネットワークによって接続されている。スイッチＡ〜Ｇと管理サーバとの間のネットワークは、例えば、ＬＡＮである。図１において、スイッチＡ〜Ｇと管理サーバ１００との接続は、破線で示されている。なお、第１実施形態において、スイッチＡ〜Ｇは、同様のハードウェア構成及び機能構成を有しているものとする。
【００２４】
なお、第１実施形態では、レイヤ３スイッチにより形成されたメッシュ網２００を対象とするが、メッシュ網２００の構成要素はレイヤ３スイッチに限定されない。例えば、メッシュ網２００は、レイヤ２スイッチで構成されているものであってもよい。
【００２５】
管理サーバ１００は、通信ネットワークシステム５００の管理者によって、ＮＭＳ（Network Management System）による通信システムの保守に使用される。管理サーバ１００
は、スイッチＡ〜Ｇおよび通信ネットワークシステム５００の保守管理のために、スイッチＡ〜Ｇと接続されている。
【００２６】
第１実施形態では、管理サーバ１００は、所定の２つの端点ノード間の全経路を算出し、算出した全経路の中から、全ノードを網羅しつつ、互いにリンクの重複のより少ない複数の経路を抽出し、抽出した経路を、判定用経路情報として、データベースに登録する。管理サーバ１００は、メッシュ網２００内の２つの端点ノードの全組合せについて、同様の判定用経路情報のデータベースを作成する。
【００２７】
ユーザ端末Ａ１、Ｄ１は、ユーザが使用する端末装置である。通信ネットワークシステム５００は、ユーザ端末Ａ１、Ｄ１の間のデータ通信を提供する。
【００２８】
＜装置構成＞
図２は、管理サーバ１００のハードウェア構成の一例を示す図である。管理サーバ１００は、例えば、専用又は汎用のコンピュータである。管理サーバ１００は、ＣＰＵ（Central Processing Unit）１０１、ＲＡＭ（Random Access Memory）１０２、ＨＤＤ（Hard Disk Drive）１０３、グラフィック処理装置１０４、入力インタフェース１０５、可搬記
録媒体駆動装置１０６、通信インタフェース１０７を備え、これらは、バス１０８によって電気的に接続されている。管理サーバ１００は、「管理サーバ」の一例である。
【００２９】
ＲＡＭ  １０２は、管理サーバ１００の主記憶装置として使用される。具体的には、ＲＡＭ  １０２は、ＣＰＵ  １０１に、ＨＤＤ  １０３に格納されているプログラムをロードする記憶領域および作業領域を提供したり、バッファとして用いられたりする。
【００３０】
ＣＰＵ  １０１は、ＨＤＤ  １０３に保持されたＯＳ（Operating System）や様々なアプリケーションプログラムをＲＡＭ  １０２にロードして実行することによって、様々な処理を実行する。ＣＰＵ  １０１は、１つに限られず、複数備えられてもよい。
【００３１】
ＨＤＤ  １０３は、内蔵したディスクに対して、磁気的にデータの書き込みおよび読み出しを行う。ＨＤＤ  １０３は、管理サーバ１００の二次記憶装置として使用される。ＨＤＤ  １０３には、ＯＳ、アプリケーションプログラム、障害影響判定プログラム１０３Ｐ、および各種データが格納される。なお、二次記憶装置としては、フラッシュメモリなどの半導体記憶装置が使用されてもよい。障害影響判定プログラム１０３Ｐは、メッシュ網２００内のノードが、工事又は故障によって停止した場合の影響を検出するためのプログラムである。
【００３２】
グラフィック処理装置１０４には、ディスプレイ２０１が接続されている。グラフィック処理装置１０４は、ＣＰＵ  １０１からの命令に従って、画像をディスプレイ２０１の画面に表示させる。ディスプレイ２０１としては、液晶表示装置、有機エレクトロルミネッセンス（ＥＬ）ディスプレイ等がある。
【００３３】
入力インタフェース１０５には、入力装置２０２が接続されている。入力インタフェース１０５は、入力装置２０２から送られてくる信号をＣＰＵ  １０１に送信する。入力装置２０２は、例えば、キーボード、マウス等である。入力装置２０２には、他に、タッチパネル、タブレット、タッチパッド、トラックボール等のポインティングデバイスを含めることもできる。
【００３４】
可搬記録媒体駆動装置１０６は、可搬記録媒体２０３に記録されるプログラムや各種データを読出し、ＣＰＵ  １０１に出力する。可搬記録媒体２０３は、例えば、ＳＤカード、ｍｉｎｉＳＤカード、ｍｉｃｒｏＳＤカード、ＵＳＢ（Universal Serial Bus）フラッシュメモリ、ＣＤ（Compact Disc）、ＤＶＤ(Digital Versatile Disc)、Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ，又はフラッシュメモリカードのような記録媒体である。
【００３５】
通信インタフェース１０７は、ネットワークとの情報の入出力を行うインタフェースである。通信インタフェース１０７は、有線のネットワークと接続するインタフェース、無線のネットワークと接続するインタフェース等である。通信インタフェース１０７は、例えば、ＮＩＣ（Network Interface Card）、無線ＬＡＮ（Local Area Network）カード等である。通信インタフェース１０７で受信されたデータ等は、ＣＰＵ  １０１に出力される。
【００３６】
なお、図２に示される管理サーバ１００のハードウェア構成は、一例であり、上記に限られず、実施の形態に応じて、適宜、構成要素の省略や置換、追加が可能である。例えば、障害影響判定プログラム１０３Ｐは、可搬記録媒体２０３に記録されていてもよい。
【００３７】
図３は、管理サーバ１００の機能構成の一例を示す図である。管理サーバ１００は、メッシュ経路情報生成部１１１、通信部１１２、影響展開情報生成部１１３、出力部１１４、構成情報記憶部１５１、メッシュ経路情報記憶部１５２、影響展開情報記憶部１５３を
有する。また、出力部１１４には、ディスプレイ２０１が接続されている。メッシュ経路情報生成部１１１、通信部１１２、影響展開情報生成部１１３、出力部１１４、構成情報記憶部１５１、メッシュ経路情報記憶部１５２、影響展開情報記憶部１５３は、管理サーバ１００のＣＰＵ  １０１が障害影響判定プログラム１０３Ｐを実行することによって達成される機能構成である。
【００３８】
メッシュ経路情報生成部１１１は、構成情報記憶部１５１に記憶されている構成情報に基づいて、メッシュ網２００内の２つの端点ノードの組合せそれぞれについて、全経路情報を生成する。メッシュ経路情報生成部１１１は、生成した経路情報の中から、全ノードを網羅しつつ、互いにリンクの重複のより少ない複数の経路情報を抽出し、抽出した該複数の経路情報を判定用経路情報としてメッシュ経路情報記憶部１５２に記憶させる。抽出されなかった経路情報は削除される。メッシュ経路情報生成部１１１は、メッシュ網２００内の２つの端点ノードの全組合せについて、上記処理を行う。なお、メッシュ経路情報生成部１１１は、メッシュ網２００内の２つのノードの組合せそれぞれについて、全経路情報を生成してもよい。メッシュ経路情報生成部１１１は、「経路生成部」の一例である。
【００３９】
２つのノード間の全経路から、判定用経路情報となる経路情報を抽出するための条件は、例えば、以下の通りである。判定用経路情報として確定された経路を確定経路と称する。すなわち、以下の（１）〜（３）のいずれかを満たす経路が、確定経路である。２つの端点ノードのうち、一方の端点ノードを第１のノード、もう一方の端点ノードを第２のノードと称する。また、第１のノードを含む区間を第１の区間、第２のノードを含む区間を第２の区間と称する。
【００４０】
（１）対象の２つのノード間の全経路情報の中で最短経路である経路情報。なお、第１実施形態では、ホップ数によって、最短経路が判定されることとする。また、第１実施形態では、経路のホップ数＝経路に含まれる区間数、である。
（２）確定経路と、第１の区間と第２の区間とが一致し、第１の区間と第２の区間以外の区間は重複しない経路情報。この場合、第１の区間と第２の区間とは、「第１の部分」の一例である。また、経路上の第１の区間と第２の区間以外の区間は、「第２の部分」の一例である。
（３）確定経路と、第１の区間から２つ目までの区間、又は、第２の区間から２つ目までの区間、のいずれか一方が一致し、それ以外の区間は重複しない経路情報。この場合、第１の区間から２つ目までの区間、第２の区間から２つ目までの区間は、それぞれ、「第１の部分」の一例である。また、経路上の第１の区間から２つ目までの区間以外の区間、第２の区間から２つ目までの区間以外の区間は、それぞれ、「第２の部分」の一例である。
【００４１】
なお、「一致」とは、経路上の区間の位置（又は通過順）と、区間とが同じであることを示す。「重複」とは、経路上の位置（又は通過順）が異なっていてもよく、他の経路と同じ通過区間を有することを示す。具体的には、例えば、区間１、２、３、４、５を通る経路Ｘと、区間１、６、７、３、８、５を通る経路Ｙとでは、区間１、３、５は「重複」しており、その中でも区間１、５は、経路上の最初の区間と最後の区間であり、経路上での位置が同じなので、「一致」している、ということになる。
【００４２】
通信部１１２は、メッシュ網２００内のスイッチＡ〜Ｇとのインタフェースであり、通信インタフェース１０７に相当する。通信部１１２は、スイッチＡ〜Ｇから、スイッチＡ〜Ｇの状態やスイッチＡ〜Ｇ間を接続する経路の状態の通知を受信する。通信部１１２は、スイッチＡ〜Ｇからの通知を影響展開情報生成部１１３に出力する。
【００４３】
影響展開情報生成部１１３は、通信部１１２を通じて受信されるスイッチＡ〜Ｇからの
通知に基づいて、メッシュ網２００における障害の発生を検出する。また、影響展開情報生成部１１３は、通信ネットワークシステム５００の管理者から、工事により動作停止予定のスイッチの情報の入力を受ける。
【００４４】
影響展開情報生成部１１３は、障害によるスイッチの動作停止又はリンクの切断、工事によるスイッチの動作停止によって、２つのノード間の通信継続が可能か否かを、メッシュ経路情報記憶部１５２に格納される判定用経路情報に基づいて、判定する。より具体的には、影響展開情報生成部１１３は、スイッチの動作停止によって通信が切断される区間を特定し、該区間を含まない経路情報を有する２つのノード間については、通信継続可能と判定する。影響展開情報生成部１１３は、通信が切断される区間を含まない経路情報を有さない２つのノード間については、通信継続不可能と判定する。
【００４５】
影響展開情報生成部１１３は、通信継続可能な２つのノード間、通信継続不可能な２つのノード間の情報を含む影響展開情報を生成し、該影響展開情報を影響展開情報記憶部１５３に格納する。影響展開情報生成部１１３は、「判定部」の一例である。
【００４６】
出力部１１４は、影響展開情報記憶部１５３に記憶されている影響展開情報をディスプレイ２０１に出力する。
【００４７】
構成情報記憶部１５１、メッシュ経路情報記憶部１５２、影響展開情報記憶部１５３は、ＨＤＤ  １０３の記憶領域に作成される。構成情報記憶部１５１は、区間と、該区間を形成する２台のノードとの関連付けを含む区間情報テーブルを記憶する。区間情報テーブルの詳細は、後述される。
【００４８】
メッシュ経路情報記憶部１５２は、各２つのノード間の経路情報のうち、メッシュ経路情報生成部１１１によって抽出された経路情報を、該２つのノード間の判定用経路情報として記憶する。メッシュ経路情報記憶部１５２は、「経路情報記憶部」の一例である。
【００４９】
影響展開情報記憶部１５３は、メッシュ網２００において動作停止するスイッチによって通信継続不可能となる２つのノード間、及び、通信継続可能な２つのノード間の情報を含む影響展開情報を記憶する。
【００５０】
図４は、区間情報テーブルの一例である。区間情報テーブルは、区間と、該区間を形成するノードの情報とを含む。区間情報テーブルは、構成情報記憶部１５１に記憶されている。
【００５１】
図４に示される区間情報テーブルは、「区間」、「ノード１」、「ノード２」、「区間名」の項目が含まれる。「ノード１」は、区間を形成する２つのノードのうちの一方のノードの識別情報が含まれる。「ノード２」は、区間を形成する２つのノードのうちのノード１とは異なるもう一方のノードの識別情報が含まれる。ノードの識別情報には、例えば、ＭＡＣ（Media Access Control）アドレス、管理者によって各ノードに付与されるスイッチ名等が用いられる。図４に示される例では、「ノード１」、「ノード２」の項目には、ノードの識別情報として、スイッチ名が格納されている。
【００５２】
「区間」には、区間を識別するための識別情報が含まれる。「区間名」と「区間」との項目は、区間を識別するための情報を格納する点で共通の機能を果たすため、いずれか一方が含まれるのであってもよい。区間情報テーブルは、「区間情報テーブル」の一例である。
【００５３】
＜経路情報生成処理の流れ＞
図５Ａ及び図５Ｂは、メッシュ経路情報生成部１１１の経路情報生成処理のフローチャートの一例である。図５Ａ及び図５Ｂに示される処理は、例えば、通信ネットワークシステム５００の管理者から開始の指示が入力された場合、又は、メッシュ網２００の構成に変更が発生した場合に開始される。なお、図５Ａ及び図５Ｂの実際の主体は、障害影響判定プログラム１０３Ｐを実行するＣＰＵ  １０１であるが、便宜上、メッシュ経路情報生成部１１１を主体として説明する。
【００５４】
ＯＰ１では、メッシュ経路情報生成部１１１は、メッシュ網２００に含まれるノードから、メッシュ網２００の外部の機器又は他のネットワークと接続する端点ノードを抽出する。例えば、図１に示されるメッシュ網２００では、ユーザ端末Ａ１を接続するスイッチＡ、ユーザ端末Ｄ１を接続するスイッチＤが端点ノードである。
【００５５】
なお、この場合、管理サーバ１００には、メッシュ網２００の管理者等により、メッシュ網２００の構成情報が入力されるものとする。メッシュ網２００の構成情報は、メッシュ網２００における端点ノードを特定可能な情報を含むものとする。また、管理サーバ１００は、通信部１１２でメッシュ網２００の各ノードと通信することにより、メッシュ網２００の構成情報を収集し、メッシュ網２００の端点のノードを抽出してもよい。
【００５６】
ＯＰ２では、メッシュ経路情報生成部１１１は、抽出した端点ノードについて、起点のノードと終点のノードとの組合せを設定する。このとき、起点のノードと終点のノードとの組合せの設定において、起点と終点とを入れ替えたもの同士は同一の組合せとして一方の組合せが排除される。ＯＰ１で抽出された端点ノードが２つである場合には、起点のノードと終点のノードとの組み合わせは、１つである。端点ノードが３つ以上抽出された場合には、組み合わせの個数は端点ノードの個数に基づく重複を持たない組合せ（combination）で求めることができる。
【００５７】
ＯＰ３では、メッシュ経路情報生成部１１１は、すべての組合せが選択されており、未選択の組合せがあるか否かを判定する。未選択の組合せがない、すなわち、すべての組合せが選択済みである場合には（ＯＰ３：ＮＯ）、図５Ａに示される処理は終了する。未選択の組合せがある場合には（ＯＰ３：ＹＥＳ）、処理はＯＰ４に進む。
【００５８】
ＯＰ４では、メッシュ経路情報生成部１１１は、ＯＰ２で抽出した起点ノードと終点ノードとの組合せにおいて、未選択の組合せのうち１つを選択する。
【００５９】
ＯＰ５では、メッシュ経路情報生成部１１１は、選択した起点ノードを含む区間のうち、未選択の区間があるか否かを判定する。起点ノードを含む区間のうち未選択の区間がない場合には（ＯＰ５：ＮＯ）、処理がＯＰ６に進む。起点ノードを含む区間のうち未選択の区間がある場合には（ＯＰ５：ＹＥＳ）、処理がＯＰ７に進む。
【００６０】
ＯＰ６では、起点ノードを含む区間がすべて選択済みであるため、起点ノードと終点ノードとの間の全経路情報が生成されたことが示される。そのため、メッシュ経路情報生成部１１１は、該全経路情報から、上記条件に合致する経路情報を抽出し、上記条件に合致しない経路情報を削除する、経路情報削除処理を行う。経路情報削除処理の詳細は、後述される。経路情報削除処理が終了すると、処理がＯＰ３に進み、次の未選択の起点ノードと終点ノードとの組合せについて、処理が行われる。
【００６１】
ＯＰ７では、起点ノードを含む区間のうち未選択の区間があるので、メッシュ経路情報生成部１１１は、ＯＰ４で選択した起点ノードを含む区間のうち未選択の１つの区間を選択し、起点ノードを対象ノードに設定する。また、ＯＰ７において選択された区間を選択区間とする。
【００６２】
ＯＰ８では、メッシュ経路情報生成部１１１は、選択区間における対象ノードの対向ノードは、終点ノードであるか否かを判定する。選択区間における対象ノードの対向ノードが終点ノードである場合には（ＯＰ８：ＹＥＳ）、処理がＯＰ９に進む。選択区間における対象ノードの対向ノードが終点ノードでない場合には（ＯＰ８：ＮＯ）、処理がＯＰ１０に進む。
【００６３】
ＯＰ９では、メッシュ経路情報生成部１１１は、選択した起点ノードから選択区間の対向ノード（終点ノード）までの経路を、メッシュ経路情報記憶部１５２に格納されているメッシュ経路テーブルに登録する。メッシュ経路テーブルは、判定用経路情報を生成するために経路情報を一時的に記憶するためのテーブルである。
【００６４】
ＯＰ１０では、メッシュ経路情報生成部１１１は、選択区間の対向ノードを含む区間のうち、未選択の区間があるか否かを判定する。未選択の区間がない場合には（ＯＰ１０：ＮＯ）、処理がＯＰ１３に進む。未選択の区間がある場合には（ＯＰ１０：ＹＥＳ）、処理がＯＰ１１に進む。
【００６５】
ＯＰ１１では、メッシュ経路情報生成部１１１は、選択区間の対向ノードを対象ノードに設定変更する。
【００６６】
ＯＰ１２では、メッシュ経路情報生成部１１１は、対象ノードを含む区間のうち未選択の区間から１つの区間を選択する。選択された区間が新たに選択区間となる。次に処理がＯＰ８に進み、現在の選択区間について、ＯＰ８からの処理が行われる。
【００６７】
ＯＰ１３では、メッシュ経路情報生成部１１１は、現在の対象ノードが起点ノードであるか否かを判定する。現在の対象ノードが起点ノードである場合には（ＯＰ１３：ＹＥＳ）、処理がＯＰ５に進む。現在の対象ノードが起点ノードでない場合には（ＯＰ１３：ＮＯ）、処理がＯＰ１４に進む。
【００６８】
ＯＰ１４では、メッシュ経路情報生成部１１１は、現在の選択区間から一段階起点ノードに近い側の区間を選択区間に設定する。次に処理がＯＰ１０に進み、新たに設定された選択区間について処理が行われる。
【００６９】
図５Ａ及び図５Ｂにおいて、対象ノードを含む区間、選択区間における対向ノードの情報は、区間情報テーブルを参照して取得される。
【００７０】
図６Ａ及び図６Ｂは、メッシュ経路情報生成部１１１の経路情報削除処理のフローチャートの一例である。経路情報削除処理は、経路情報生成処理の過程で行われる処理の一つである。以降、経路情報において、起点ノードを含む区間を、開始区間、と称する。また、経路情報において、終点ノードを含む区間を、終了区間、と称する。なお、起点ノードは、第１のノードの一例である。終点ノードは、第２のノードの一例である。開始区間は、第１の区間の一例である。終了区間は第２の区間の一例である。
【００７１】
ＯＰ２１では、メッシュ経路情報生成部１１１は、対象の２つのノード間の全経路情報を含むメッシュ経路テーブルにおいて、開始区間と終了区間の組合せごとに、経路情報を短い順にソートする。ＯＰ２２では、メッシュ経路情報生成部１１１は、先頭の開始区間と終了区間との組合せの中で、一番短い経路を仮確定経路情報に設定する。
【００７２】
ＯＰ２３では、メッシュ経路情報生成部１１１は、メッシュ経路テーブルにおいて、次の経路情報が存在するか否かを判定する。次の経路情報が存在する場合には（ＯＰ２３：
ＹＥＳ）、処理がＯＰ２４に進む。次の経路情報が存在しない場合には（ＯＰ２３：ＮＯ）、処理がＯＰ３３に進む。
【００７３】
ＯＰ２４では、メッシュ経路情報生成部１１１は、メッシュ経路テーブルにおける次の経路情報を１つ選択して、対象経路に設定する。図６ＢのＯＰ２５では、メッシュ経路情報生成部１１１は、未選択の仮確定経路情報が存在するか否かを判定する。未選択の仮確定経路情報が存在する場合には（ＯＰ２５：ＹＥＳ）、処理がＯＰ２７に進む。未選択の仮確定経路情報が存在しない場合には（ＯＰ２５：ＮＯ）、処理がＯＰ２６に進む。
【００７４】
ＯＰ２６では、メッシュ経路情報生成部１１１は、対象の経路情報を仮確定経路情報に追加する。その後、処理がＯＰ２３に進み、次の経路情報について、ＯＰ２３からの処理が行われる。
【００７５】
ＯＰ２７では、メッシュ経路情報生成部１１１は、未選択の仮確定経路情報から仮確定経路情報を１つ選択する。
【００７６】
ＯＰ２８では、メッシュ経路情報生成部１１１は、対象の経路情報と選択した仮確定経路情報との開始区間及び終了区間の双方が一致するか否かを判定する。対象の経路情報と選択した仮確定経路情報との開始区間及び終了区間の双方が一致する場合には（ＯＰ２８：ＹＥＳ）、処理がＯＰ２９に進む。対象の経路情報と選択した仮確定経路情報との開始区間及び終了区間の双方が一致しない場合には（ＯＰ２８：ＮＯ）、処理がＯＰ３０に進む。
【００７７】
ＯＰ２９では、メッシュ経路情報生成部１１１は、対象の経路情報が、開始区間と終了区間以外で、選択した仮確定経路情報と１つ以上同じ区間を通るか否かを判定する。対象の経路情報が、開始区間と終了区間以外で、選択した仮確定経路情報と１つ以上同じ区間を通る場合には（ＯＰ２９：ＹＥＳ）、処理がＯＰ３２に進む。対象の経路情報が、開始区間と終了区間以外で、選択した仮確定経路情報と同じ区間を通らない場合には（ＯＰ２９：ＮＯ）、処理がＯＰ２５に進み、次の未選択の仮確定経路情報について、処理ＯＰ２５からの処理が繰り返される。
【００７８】
ＯＰ３０では、メッシュ経路情報生成部１１１は、対象の経路情報と選択した仮確定経路情報とで、開始区間又は終了区間のいずれか一方が一致するか否かを判定する。対象の経路情報と選択した仮確定経路情報とで、開始区間又は終了区間のいずれか一方が一致する場合には（ＯＰ３０：ＹＥＳ）、処理がＯＰ３１に進む。対象の経路情報と選択した仮確定経路情報とで、開始区間又は終了区間のいずれも一致しない場合には（ＯＰ３０：ＮＯ）、処理がＯＰ２５に進み、次の未選択の仮確定経路情報について、処理ＯＰ２５からの処理が繰り返される。
【００７９】
ＯＰ３１では、メッシュ経路情報生成部１１１は、対象の経路情報が、開始区間から２つ目までの区間、又は、終了区間から２つ目までの区間以外で、選択した仮確定経路情報と１つ以上重複する区間を通るか否かを判定する。対象の経路情報が、開始区間から２つ目までの区間以外、又は、終了区間から２つ目までの区間以外で、選択した仮確定経路情報と１つ以上重複する区間を通る場合には（ＯＰ３１：ＹＥＳ）、処理がＯＰ３２に進む。対象の経路情報が、開始区間から２つ目までの区間以外、又は、終了区間から２つ目までの区間以外で、選択した仮確定経路情報と重複する区間がない場合には（ＯＰ３１：ＮＯ）、処理がＯＰ２５に進む。
【００８０】
ＯＰ３２では、メッシュ経路情報生成部１１１は、対象の経路情報を削除する。その後、処理がＯＰ２３に進み、メッシュ経路テーブルにおける次の経路情報について、ＯＰ２
３からの処理が行われる。
【００８１】
図６Ａに戻って、ＯＰ３３では、メッシュ経路情報生成部１１１は、仮確定経路情報を本確定経路情報として、メッシュ経路情報記憶部１５２に登録する。
【００８２】
ＯＰ３４では、メッシュ経路情報生成部１１１は、本確定経路情報がメッシュ網２００内の全ノードを網羅しているか否か、すなわち、本確定経路情報に含まれる経路情報が通過していないノードがあるか否かを判定する。この判定は、例えば、区間情報テーブルに基づいて行われる。本確定経路情報がメッシュ網２００内の全ノードを網羅している場合には（ＯＰ３４：ＹＥＳ）、図６Ａに示される処理が終了し、図５ＡのＯＰ３に処理が進む。本確定経路情報がメッシュ網２００内の全ノードを網羅していない場合には（ＯＰ３４：ＮＯ）、処理がＯＰ３５に進む。
【００８３】
ＯＰ３５では、メッシュ経路情報生成部１１１は、本確定経路情報に含まれる経路情報が通過していないノードを通過する経路情報を、本確定経路情報に追加する。本確定経路情報に含まれる経路情報が通過していないノードが１台である場合には、該ノードを通過する１つの経路情報が追加される。本確定経路情報に含まれる経路情報が通過していないノードが複数ある場合には、例えば、該複数のノードをすべて通過する１つの経路情報が追加されてもよい。又は、該複数のノードをできるだけ多く通過する１つの経路情報と、該経路情報に含まれないノードを通過する少なくとも１つの経路情報と、が追加されてもよい。その後、図６Ａに示される処理が終了し、図５ＡのＯＰ３に処理が進む。
【００８４】
なお、図６Ａ及び図６Ｂに示される例では、メッシュ経路情報生成部１１１は、開始区間と終了区間の組合せごとに経路情報を短い順にソートし（ＯＰ２１）、先頭の開始区間と終了区間の組合せにおいて一番短い経路を仮確定経路に設定する（ＯＰ２２）。この処理に代えて、メッシュ経路情報生成部１１１は、開始区間と終了区間の組合せに関係なく、経路情報を短い順にソートし、最も短い経路が仮確定経路に設定されてもよい。
【００８５】
また、図６Ａ及び図６Ｂに示される例では、経路情報は短い順、すなわち、ホップ数でソートされるが、経路情報は、例えば、ルーティングプロトコルのコスト値等でソートされてもよい。
【００８６】
＜経路情報生成処理の具体例＞
図７は、具体例のメッシュ網を示す図である。図７に示される例では、メッシュ網は、ノードＡ〜Ｉのノード９台を含む。また、メッシュ網は、区間１〜１４を含む。ノードＡには、ユーザ端末Ａ１が接続されている。ノードＤには、ユーザ端末Ｄ１が接続されている。図７に示されるメッシュ網の区間情報テーブルは、図４に示されるものである。
【００８７】
具体例では、図７に示されるメッシュ網において、ユーザ端末Ａ１とユーザ端末Ｄ１間の判定用経路情報の作成処理について、説明される。ユーザ端末Ａ１とユーザ端末Ｄ１との間の経路は、すなわち、ノードＡのノードＤとの間の経路である。ノードＡを起点ノード、ノードＤと終点ノードとする。
【００８８】
具体例において、開始区間は、起点ノードであるノードＡを含む区間１と区間２である。終了区間は、終点ノードであるノードＤを含む区間３と区間４である。したがって、具体例において、開始区間と終点区間との組合せは、区間１と区間３、区間１と区間４、区間２と区間３、区間２と区間４との４つである。
【００８９】
図８は、具体例における開始区間が区間１、終了区間が区間３の組合せにおける全経路情報を示す図である。まず、開始区間と終了区間との組合せの中で、区間１と区間３との
組合せが先頭の組合せであるとする。また、図８に示される例では、区間１と区間３との組合せにおける経路情報は、短い順にソートされている。
【００９０】
区間１、５、１１、３を通る経路は、開始区間と終了区間との組合せの中で先頭の組合せとなる区間１と区間３との組合せにおいて、最短の経路情報であるので、仮確定経路に決定される（図６Ａ、ＯＰ２２）。区間１、５、１１、３を通る経路を、経路Ａ、とする。
【００９１】
次の区間１、６、１２、３を通る経路は、経路Ａと開始区間と終了区間とは一致するものの、開始区間と終了区間以外の区間で重複する区間がないので（図６Ｂ、ＯＰ２９：ＮＯ）、仮確定経路に追加される。区間１、６、１２、３を通る経路を、経路Ｂ、とする。
【００９２】
次の区間１、５、９、１２、３を通る経路は、経路Ａと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間５が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。又は、区間１、５、９、１２、３を通る経路は、経路Ｂと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間１２が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。なお、経路Ａ、経路Ｂのいずれの仮確定経路との比較によって、区間１、５、９、１２、３を通る経路が削除されるのかは、経路Ａ又は経路Ｂのいずれが先に比較対象として選択されるかによる。以降、削除理由が複数ある場合には、いずれの仮確定経路が比較対象として先に選択されるかによって、削除理由が特定されることとする。
【００９３】
次の区間１、６、９、１１、３を通る経路は、経路Ａと、開始区間と終了区間とは一致し、開始区間と終了区間以外の区間１１が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。又は、区間１、６、９、１１、３を通る経路は、経路Ｂと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間６が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【００９４】
図９は、具体例における開始区間が区間１、終了区間が区間４の組合せにおける全経路情報を示す図である。図９に示される例では、区間１と区間４との組合せにおける経路情報は、短い順にソートされている。
【００９５】
区間１、６、１３、４を通る経路は、経路Ａ、Ｂのいずれとも、開始区間と終了区間とが一致せず、且つ、開始区間又は終了区間から２つ目までの区間が一致するものの、それ以外の区間で重複する区間がないので、仮確定経路に追加される。区間１、６、１３、４を通る経路を、経路Ｃ、とする。
【００９６】
区間１、５、９、１３、４を通る経路は、経路Ｃと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間１３が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。区間１、６、１０、１４、４を通る経路は、経路Ｃと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間６が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【００９７】
区間１、５、１１、１２、１３、４を通る経路は、経路Ａと、開始区間から２つ目までの区間１、５が一致し、それ以外の区間１１が重複するので（図６Ｂ、ＯＰ３１：ＹＥＳ）、削除される。又は、区間１、５、１１、１２、１３、４を通る経路は、経路Ｃと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間１３が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【００９８】
区間１、５、９、１０、１４、４を通る経路は、経路Ａ、Ｂとは、開始区間と終了区間
とが一致せず、開始区間又は終了区間から２つ目までの区間が一致しつつも、それ以外の区間で重複する区間がない。また、区間１、５、９、１０、１４、４を通る経路は、経路Ｃと、開始区間と終了区間とが一致しつつも、開始区間と終了区間以外の区間で重複がない。したがって、区間１、５、９、１０、１４、４を通る経路は、仮確定経路に追加される。区間１、５、９、１０、１４、４を通る経路は、経路Ｄ、とする。
【００９９】
区間１、６、７、８、１４、４を通る経路は、経路Ｃと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間６が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。また、区間１、６、７、８、１４、４を通る経路は、経路Ｄと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間１４が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１００】
区間１、５、９、７、８、１４、４を通る経路は、経路Ｃと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間５、９、１４が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１０１】
区間１、５、１１、１２、１０、１４、４を通る経路は、経路Ａと、開始区間から２つ目までの区間１、５が一致し、それ以外の区間１１が重複するので（図６Ｂ、ＯＰ３１：ＹＥＳ）、削除される。又は、区間１、５、１１、１２、１０、１４、４を通る経路は、経路Ｄと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間５、１０、１４が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１０２】
区間１、５、１１、１２、７、８、１４、４を通る経路は、経路Ａと、開始区間から２つ目までの区間１、５が一致し、それ以外の区間１１が重複するので（図６Ｂ、ＯＰ３１：ＹＥＳ）、削除される。又は、区間１、５、１１、１２、７、８、１４、４を通る経路は、経路Ｄと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間５、１４が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１０３】
図１０は、具体例における開始区間が区間２、終了区間が区間３の組合せにおける全経路情報を示す図である。図１０に示される例では、区間２と区間３との組合せにおける経路情報は、短い順にソートされている。
【０１０４】
区間２、７、１２、３を通る経路は、経路Ａ〜Ｄのいずれとも、開始区間と終了区間とが一致せず、且つ、開始区間又は終了区間から２つ目までの区間が一致しつつも、それ以外の区間で重複する区間がないので、仮確定経路に追加される。区間２、７、１２、３を通る経路を、経路Ｅ、とする。
【０１０５】
区間２、７、９、１１、３を通る経路は、経路Ｅと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間７が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。区間２、８、１０、１２、３を通る経路は、経路Ｅと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間１２が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１０６】
区間２、７、６、５、１１、３を通る経路は、経路Ａと、終了区間から２つ目までの区間３、１１が一致し、それ以外の区間５が重複するので（図６Ｂ、ＯＰ３１：ＹＥＳ）、削除される。又は、区間２、７、６、５、１１、３を通る経路は、経路Ｅと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間７が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１０７】
区間２、８、１０、９、１１、３を通る経路は、経路Ａ〜Ｄのいずれとも、開始区間と
終了区間とが一致せず、且つ、開始区間又は終了区間から２つ目までの区間が一致しつつも、それ以外の区間で重複する区間がない。また、区間２、８、１０、９、１１、３を通る経路は、経路Ｅと、開始区間と終了区間とが一致するものの、開始区間と終了区間以外で重複する区間がない。したがって、区間２、８、１０、９、１１、３を通る経路は、仮確定経路に追加される。区間２、８、１０、９、１１、３を通る経路を、経路Ｆ、とする。
【０１０８】
区間２、８、１４、１３、１２、３を通る経路は、経路Ｅと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間１２が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。又は、区間２、８、１４、１３、１２、３を通る経路は、経路Ｆと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間８が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１０９】
区間２、８、１０、６、５、１１、３を通る経路は、経路Ａと、終了区間から２つ目までの区間３、１１が一致し、それ以外の区間５が重複するので（図６Ｂ、ＯＰ３１：ＹＥＳ）、削除される。又は、区間２、８、１０、６、５、１１、３を通る経路は、経路Ｆと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間８、１０、１１が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１１０】
区間２、８、１４、１３、９、１１、３を通る経路は、経路Ｆと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間８、９、１１が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１１１】
区間２、８、１４、１３、６、５、１１、３を通る経路は、経路Ａと、終了区間から２つ目までの区間３、１１が一致し、それ以外の区間５が重複するので（図６Ｂ、ＯＰ３１：ＹＥＳ）、削除される。又は、区間２、８、１４、１３、６、５、１１、３を通る経路は、経路Ｆと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間８、１１が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１１２】
図１１は、具体例における開始区間が区間２、終了区間が区間４の組合せにおける全経路情報を示す図である。図１１に示される例では、区間２と区間４との組合せにおける経路情報は、短い順にソートされている。
【０１１３】
区間２、７、１３、４を通る経路は、経路Ａ〜Ｆのいずれとも、開始区間と終了区間とが一致せず、且つ、開始区間又は終了区間から２つ目までの区間が一致しつつも、それ以外の区間で重複する区間がないので、仮確定経路に追加される。区間２、７、１３、４を通る経路を、経路Ｇ、とする。
【０１１４】
区間２、８、１４、４を通る経路は、経路Ａ〜Ｆのいずれとも、開始区間と終了区間とが一致せず、且つ、開始区間又は終了区間から２つ目までの区間が一致しつつも、それ以外の区間で重複する区間がない。また、区間２、８、１４、４を通る経路は、経路Ｇと、開始区間と終了区間とが一致しつつも、開始区間と終了区間以外の区間が重複しない。したがって、区間２、８、１４、４を通る経路は、仮確定経路に追加される。区間２、８、１４、４を通る経路を、経路Ｈ、とする。
【０１１５】
区間２、７、１０、１４、４を通る経路は、経路Ｄと、終了区間から２つ目までの区間４、１４が一致し、それ以外の区間１０が重複するので（図６Ｂ、ＯＰ３１：ＹＥＳ）、削除される。又は、区間２、７、１０、１４、４を通る経路は、経路Ｇと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間７が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１１６】
区間２、８、１０、１３、４を通る経路は、経路Ｆと、開始区間から２つ目までの区間２、８が一致し、それ以外の区間１０が重複するので（図６Ｂ、ＯＰ３１：ＹＥＳ）、削除される。又は、区間２、８、１０、１３、４を通る経路は、経路Ｇと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間１３が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。又は、区間２、８、１０、１３、４を通る経路は、経路Ｈと、開始区間と終了区間とが一致し、開始区間と終了区間以外の区間８が重複しているので（図６Ｂ、ＯＰ２９：ＹＥＳ）、削除される。
【０１１７】
図１２は、ノードＡとノードＤとの間の経路のうち、最終的にメッシュ経路情報記憶部１５２に登録される判定用経路情報の一覧である。図７に示されるメッシュ網におけるノードＡとノードＤとの間の全経路情報数は、２６経路であるが、経路情報削除処理によって、判定用経路情報として、８経路にまで絞り込むことができる。
【０１１８】
ノードＡとノードＤとの間の判定用経路情報である経路Ａ〜Ｈは、図１２に示されるように、区間１〜１４のすべての区間を網羅しているので、全ノードを網羅している。これによって、いずれのノードが動作停止する場合でも、ノードＡとノードＤとの間で通信継続可能か否かをより正確に判定することができる。
【０１１９】
＜通信継続可否判定処理の流れ＞
図１３は、影響展開情報生成部１１３の通信継続可否判定処理のフローチャートの一例である。図１３に示される処理は、例えば、通信ネットワークシステム５００の管理者から、動作停止予定のノード及びノード間の通信継続判定対象の２つのノードが入力された場合に開始される。又は、図１３に示される処理は、メッシュ網２００内のノードから通信部１１２を通じて障害発生の通知を受信した場合に開始される。なお、図１３の実際の主体は、障害影響判定プログラム１０３Ｐを実行するＣＰＵ  １０１であるが、便宜上、影響展開情報生成部１１３を主体として説明する。
【０１２０】
ＯＰ４１では、影響展開情報生成部１１３は、ノードの動作停止によって、通信が切断される区間を、区間情報テーブルから特定する。ノードの動作停止は、例えば、実際の故障等による動作停止の場合と、工事等による動作停止のシミュレーションで実際には動作停止していない場合とがある。ノードの動作停止によって通信が切断される区間を、以降、通信切断区間と称する。
【０１２１】
ＯＰ４２では、影響展開情報生成部１１３は、対象の２つのノード間の判定用経路情報をメッシュ経路情報記憶部１５２から読み出す。メッシュ経路情報記憶部１５２内の判定用経路情報は、メッシュ経路情報生成部１１１によって生成されたものである。
【０１２２】
ＯＰ４３では、影響展開情報生成部１１３は、判定用経路情報内に未選択の経路情報があるか否かを判定する。判定用経路情報内に未選択の経路情報がある場合には（ＯＰ４３：ＹＥＳ）、処理がＯＰ４４に進む。判定用経路情報内に未選択の経路情報がない場合には（ＯＰ４３：ＮＯ）、処理がＯＰ４８に進む。
【０１２３】
ＯＰ４４では、影響展開情報生成部１１３は、判定用経路情報から未選択の経路情報を１つ選択する。ＯＰ４５では、影響展開情報生成部１１３は、選択した経路情報内に通信切断区間が含まれているか否かを判定する。選択された経路情報内に通信切断区間が含まれている場合には（ＯＰ４５：ＹＥＳ）、処理がＯＰ４６に進む。選択された経路情報内に通信切断区間が含まれていない場合には（ＯＰ４５：ＮＯ）、処理がＯＰ４７に進む。
【０１２４】
ＯＰ４６では、選択した経路情報内に通信切断区間が含まれるので、影響展開情報生成
部１１３は、選択した経路情報について、「通信不可」と判定する。ＯＰ４７では、選択した経路情報内に通信切断区間が含まれないので、影響展開情報生成部１１３は、選択した経路情報について、「通信可能」と判定する。
【０１２５】
ＯＰ４８では、対象の２つのノード間の判定用経路情報のすべてについて、ＯＰ４５の通信可否の判定が終了し、影響展開情報生成部１１３は、通信可能と判定された経路情報があるか否かを判定する。通信可能と判定された経路情報がある場合には（ＯＰ４８：ＹＥＳ）、処理がＯＰ４９に進む。通信可能と判定された経路情報がない場合には（ＯＰ４８：ＮＯ）、処理がＯＰ５０に進む。
【０１２６】
ＯＰ４９では、通信可能と判定された経路情報があるので、影響展開情報生成部１１３は、対象の２つのノード間の通信継続可能と判定する。該判定結果は、影響展開情報として、影響展開情報記憶部１５３に記録される。その後、図１３に示される処理が終了する。
【０１２７】
ＯＰ５０では、通信可能と判定された経路情報がないので、影響展開情報生成部１１３は、対象の２つのノード間の通信継続不可と判定する。該判定結果は、影響展開情報として、影響展開情報記憶部１５３に記録される。その後、図１３に示される処理が終了する。
【０１２８】
なお、メッシュ網２００内の２つのノードの組合せすべてについて、通信継続可否判定が行われる場合には、２つのノードの組合せそれぞれについて、図１３に示される処理が繰り返し行われる。
【０１２９】
＜通信継続可否判定処理の具体例＞
図１４は、図７に示されるメッシュ網において、ノードＣ、Ｈが動作停止する場合の、ノードＡとノードＤ間の通信継続可否判定のシミュレーション結果を示す図である。
【０１３０】
図１４では、ノードＡとノードＤとが所定の２つのノードとして管理者によって指定された場合に読み出される、ノードＡとノードＤとの間の判定用経路情報が示されている。図１４に示される例では、ノードＣ、Ｈが動作停止するので、影響展開情報生成部１１３は、ノードＣ又はノードＨを含む区間３、６、７、９、１０、１１、１２、１３を通信切断区間として特定する（図１３、ＯＰ４１）。
【０１３１】
図１４に示される例では、通信切断区間３、６、７、９、１０、１１、１２、１３を含む経路Ａ〜Ｇは、利用不可と判定される（図１３、ＯＰ４５：ＹＥＳ、ＯＰ４６）。通信切断区間３、６、７、９、１０、１１、１２、１３を含まない経路Ｈは、利用可能と判定される（図１３、ＯＰ４５：ＮＯ、ＯＰ４７）。
【０１３２】
図１４に示される例では、経路Ｈが利用可能と判定されるので、ノードＣ、Ｈが動作停止する場合でも、ノードＡとノードＤとの間の通信は継続可能である、とのシミュレーション結果が得られる（図１３、ＯＰ４８：ＹＥＳ、ＯＰ４９）。
【０１３３】
図１５は、図７に示されるメッシュ網において、ノードＢ、Ｅ、Ｇ、Ｉが動作停止する場合の、ノードＡとノードＤ間の通信継続可否判定のシミュレーション結果を示す図である。図１５に示される例では、影響展開情報生成部１１３によって、区間１、４、５、６、８、９、１０、１１、１３、１４が、通信切断区間として特定される（図１３、ＯＰ４１）。
【０１３４】
図１５に示される例では、影響展開情報生成部１１３によって、通信切断区間１、４、
５、６、８、９、１０、１１、１３、１４を含む経路Ａ〜Ｄ、Ｆ〜Ｈは、利用不可と判定される（図１３、ＯＰ４５：ＹＥＳ、ＯＰ４６）。影響展開情報生成部１１３によって、通信切断区間１、４、５、６、８、９、１０、１１、１３、１４を含まない経路Ｅは、利用可能と判定される（図１３、ＯＰ４５：ＮＯ、ＯＰ４７）。したがって、利用可能な経路が存在するので、図１５に示される例では、ノードＢ、Ｅ、Ｇ、Ｉが動作停止する場合でも、ノードＡとノードＤとの間の通信は継続可能である、とのシミュレーション結果が得られる（図１３、ＯＰ４８：ＹＥＳ、ＯＰ４９）。
【０１３５】
図１４及び図１５で示されるように、ノードＡとノードＤ間の、区間の重複がより少ないように選択された経路について、所定のノードの動作停止の場合の通信継続が可能か否かを判定することで、全経路について判定する場合と同程度の精度で、判定結果を得ることができる。
【０１３６】
＜第１実施形態の作用効果＞
第１実施形態では、２つのノード間の全経路から、区間の重複がより少なく、全ノードを網羅する経路が判定用経路情報として記憶され、該判定用経路情報を用いて、所定のノードの動作停止時の該２つのノード間の通信継続の可否が判定される。これによって、判定用経路情報を記憶するデータベースのサイズを小さく抑えることができる。また、所定のノードの動作停止時の、２つのノード間の通信継続の可否判定の処理に係る時間を短縮し、負荷を軽減することができる。
【０１３７】
＜変形例＞
経路情報削除処理は、第１実施形態で説明されたものに限定されない。例えば、経路情報削除処理は、以下のように行われてもよい。
【０１３８】
本変形例において、２つのノード間の全経路情報から、区間の重複が少なく、全ノードを網羅する経路情報を抽出するための条件は、例えば、以下の通りである。２つの端点ノードのうち、一方の端点ノードを第１の端点ノード、もう一方の端点ノードを第２の端点ノードと称する。また、第１の端点ノードを含む区間を第１の区間、第２の端点を含む区間を第２の区間と称する。
【０１３９】
（１）第１の区間と第２の区間とが共通する複数の経路のうちの最短経路である。なお、本変形例では、ホップ数によって、最短経路が判定されることとする。また、経路のホップ数＝経路に含まれる区間数である。
（２）第１の区間と第２の区間とが共通する複数の経路の中で、該複数の経路のうちの確定経路と第１の区間及び第２の区間以外の区間が重複しない経路である。この場合、第１の区間と第２の区間とは、「第１の部分」の一例である。また、第１の区間及び第２の区間以外の区間は、「第２の部分」の一例である。
【０１４０】
図１６Ａ及び図１６Ｂは、変形例におけるメッシュ経路情報生成部１１１の経路情報削除処理のフローチャートの一例である。
【０１４１】
ＯＰ６１では、メッシュ経路情報生成部１１１は、メッシュ経路テーブルにおいて、開始区間と終了区間との組合せの中で、未選択のものがあるか否かを判定する。開始区間と終了区間との組合せの中で、未選択のものがある場合には（ＯＰ６１：ＹＥＳ）、処理がＯＰ６２に進む。開始区間と終了区間との組合せの中で、未選択のものがない場合には（ＯＰ６１：ＮＯ）、図１６Ａに示される処理が終了し、図５ＡのＯＰ３に処理が進む。
【０１４２】
ＯＰ６２では、メッシュ経路情報生成部１１１は、開始区間と終了区間との組合せのうち未選択のものを１つ選択する。ＯＰ６３では、メッシュ経路情報生成部１１１は、選択
した開始区間と終了区間との組合せに含まれる経路情報を短い順にソートする。
【０１４３】
ＯＰ６４では、メッシュ経路情報生成部１１１は、選択した開始区間と終了区間との組合せに含まれる経路情報のうち、一番短い経路を仮確定経路に設定する。
【０１４４】
ＯＰ６５では、メッシュ経路情報生成部１１１は、選択した開始区間と終了区間との組合せに含まれる経路情報のうち、未選択の経路情報が存在するか否かを判定する。選択した開始区間と終了区間との組合せに含まれる経路情報のうち、未選択の経路情報が存在する場合には（ＯＰ６５：ＹＥＳ）、処理がＯＰ６７に進む。選択した開始区間と終了区間との組合せに含まれる経路情報のうち、未選択の経路情報が存在しない場合には（ＯＰ６５：ＮＯ）、処理がＯＰ６６に進む。
【０１４５】
ＯＰ６６では、メッシュ経路情報生成部１１１は、仮確定経路を本確定経路として、メッシュ経路情報記憶部１５２に登録する。その後、処理がＯＰ６１に進み、次の未選択の開始区間と終了区間との組合せについて、処理が行われる。
【０１４６】
ＯＰ６７では、メッシュ経路情報生成部１１１は、選択した開始区間と終了区間との組合せに含まれる経路情報のうち、未選択の経路情報から１つ経路情報を選択して、対象経路情報に設定する。
【０１４７】
ＯＰ６８では、メッシュ経路情報生成部１１１は、対象経路情報が、開始区間と終了区間以外の区間で、仮確定経路と同じ区間を通るか否かを判定する。対象経路情報が、開始区間と終了区間以外の区間で、仮確定経路と同じ区間を通る場合には（ＯＰ６８：ＹＥＳ）、処理がＯＰ６９に進む。対象経路情報が、開始区間と終了区間以外の区間で、仮確定経路と同じ区間を通らない場合には（ＯＰ６８：ＮＯ）、処理がＯＰ７０に進む。
【０１４８】
ＯＰ６９では、対象経路情報が、開始区間と終了区間以外の区間で、仮確定経路と同じ区間を通るので、メッシュ経路情報生成部１１１は、対象経路情報を削除する。その後、処理がＯＰ６５に進む。
【０１４９】
ＯＰ７０では、対象経路情報が、開始区間と終了区間以外の区間で、仮確定経路と同じ区間を通らないので、メッシュ経路情報生成部１１１は、対象経路情報を仮確定経路に追加する。その後、処理がＯＰ６５に進む。
【０１５０】
図１６Ａ及び図１６Ｂの処理を、図７〜図１１のノードＡとノードＤとの間の経路情報について行った場合、最終的に判定用経路情報として抽出されるのは、図１２に示される判定用経路情報と同じになる。ただし、第１実施形態に係る経路情報削除処理と、本変形例に係る経路情報削除処理の実行結果として抽出される経路情報は、いつも同じとは限らない。
【０１５１】
２つのノード間の全経路情報から、区間の重複が少なく、全ノードを網羅する判定用経路情報を抽出する方法は、本変形例に係る経路削除処理であってもよく、第１実施形態に係る経路情報削除処理に限定されない。
【０１５２】
＜その他＞
第１実施形態では、管理サーバ１００として動作する情報処理装置１台が、２つのノード間の判定用経路情報を生成し、該判定用経路情報を記憶し、所定のノードの動作停止に伴う通信継続可否判定を行う。ただし、これに限られず、複数の情報処理装置がこれらの処理を行ってもよい。
【０１５３】
例えば、メッシュ経路情報生成部１１１、メッシュ経路情報記憶部１５２、影響展開情報生成部１１３は、それぞれ、異なる情報処理装置に機能構成として備えられてもよい。より具体的には、例えば、２つのノード間の判定用経路情報を生成するサーバ、判定用経路情報を記録するデータベース、該データベースを用いて所定のノードの動作停止に伴う通信継続可否判定を行うシミュレーション装置を含む情報処理システムが構成されてもよい。該サーバは、メッシュ経路情報生成部１１１の処理を含む経路情報生成プログラムを実行する。該データベースは、メッシュ経路情報記憶部１５２に相当する。該シミュレーション装置は、影響展開情報生成部１１３の処理を含む影響展開情報生成プログラムを実行する。
【０１５４】
なお、メッシュ経路情報記憶部１５２は、単独の装置であってもよいし、メッシュ経路情報生成部１１１を備えるサーバに備えられてもよいし、影響展開情報生成部１１３を備えるシミュレーション装置に備えられてもよい。
【０１５５】
＜記録媒体＞
コンピュータその他の機械、装置（以下、コンピュータ等）に上記いずれかの機能を実現させるプログラムをコンピュータ等が読み取り可能な記録媒体に記録することができる。コンピュータ等に、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。
【０１５６】
ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる非一時的な記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリなどのメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスク、ＲＯＭ（リードオンリーメモリ）等がある。さらに、ＳＳＤ（Solid State Drive）は、コンピュータ等から取り外し可能な記録媒体としても、コ
ンピュータ等に固定された記録媒体としても利用可能である。
【０１５７】
＜付記＞
上記第１実施形態は、以下の付記を開示する。
（付記１）
複数のノードで構成されたネットワークを監視する管理サーバにおいて、
前記ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルと、
前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を記憶する経路情報記憶部と、
プロセッサと、
を含み、
前記プロセッサは、
前記２つのノードの組み合わせについて、前記区間情報テーブルに基づいて、全ての経路情報を算出し、
前記算出された経路情報から、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、前記経路情報記憶部に記憶させる、
管理サーバ。
（付記２）
前記プロセッサは、前記算出された経路情報から、互いに、前記第１の部分に含まれるリンクが一致し、且つ、前記第２の部分に含まれるリンクに重複がある経路情報を削除することによって、前記複数の経路を抽出する、
付記１に記載の管理サーバ。
（付記３）
前記プロセッサは、前記第１の部分を、前記２つのノードのそれぞれを接続している２つのリンクとし、前記第２の部分を、経路上の前記２つのリンク以外のリンクとする、又は、前記第１の部分を、前記２つのノードのうちのいずれか一方のリンクから２つ目までのリンクとし、前記第２の部分を、前記２つのノードのうちの前記一方のリンクから２つ目までのリンク以外のリンクとする、
付記１又は２に記載の管理サーバ。
（付記４）
前記プロセッサは、
全経路中、最もリンク数の少ない経路情報を抽出対象の経路情報とし、
前記抽出対象の経路情報以外の経路情報から１つの経路情報を選択し、
該選択した経路情報と前記抽出対象の経路情報とを比較し、
前記第１の部分に含まれるリンクが一致し、且つ、前記第２の部分に含まれるリンクに重複がある場合には、該選択した経路情報を削除し、
前記第１の部分に含まれるリンクが一致し、且つ、前記第２の部分に含まれるリンクに重複がない場合、及び、前記第１の部分に含まれるリンクが一致せず、且つ、前記第２の部分に重複がない場合には、該選択した経路情報を前記抽出対象の経路情報に追加する、処理を、各経路情報について行うことによって、前記抽出対象の経路情報を抽出し、前記経路情報記憶部に記憶させる、
付記２又は３に記載の管理サーバ。
（付記５）
前記プロセッサは、
前記第１の部分を、前記２つのノードのそれぞれを接続している２つのリンクとし、前記第２の部分を、経路情報における前記２つのリンク以外のリンクとし、
前記第１の部分が互いに一致する経路情報グループにおいて、所定の経路情報と、前記所定の経路情報と前記第２の部分が重複しない経路情報とを前記複数の経路情報として抽出する、
付記１又は２に記載の管理サーバ。
（付記６）
前記所定の経路情報は、前記経路情報グループにおいて、リンク数の最も少ない最短経路である、
付記５に記載の管理サーバ。
（付記７）
複数のノードで構成されたネットワークを監視する管理サーバにおいて、
前記ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルに基づいて算出された、前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎の、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報のうち、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を記憶する経路情報記憶部に基づいて、少なくとも１つのノードが動作停止する場合に、前記２つのノード間で通信継続可能か否かを判定するプロセッサ、
を備える管理サーバ。
（付記８）
前記プロセッサは、前記少なくとも１つの動作停止するノードに接続するリンクを特定し、前記経路情報記憶部に記憶される経路情報の中に、前記特定されたリンクを含まない
経路情報があるか否かを判定し、前記特定されたリンクを含まない経路情報がある場合に、前記２つのノード間で通信継続可能であることを判定する、
付記７に記載の管理サーバ。
（付記９）
複数のノードで構成されたネットワークを監視する管理システムにおいて、
前記ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルと、
前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を記憶する経路情報記憶部と、
前記２つのノードの組み合わせについて、前記区間情報テーブルに基づいて、全ての経路情報を算出し、
前記算出された経路情報から、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、前記経路情報記憶部に記憶させる経路生成部と、
前記経路情報記憶部に記憶される経路情報に基づいて、少なくとも１つのノードが動作停止する場合に、前記２つのノード間で通信継続可能か否かを判定する判定部と、
を備える管理システム。
（付記１０）
複数のノードで構成されたネットワークを監視するコンピュータが、
前記ネットワークにおけるノード間の接続であるリンクを区間情報テーブルに記憶し、
前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎に、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報を経路情報記憶部に記憶し、
前記２つのノードの組み合わせについて、前記区間情報テーブルに基づいて、全ての経路情報を算出し、
前記算出された経路情報から、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を抽出し、前記経路情報記憶部に記憶させる、
情報処理方法。
（付記１１）
複数のノードで構成されたネットワークを監視するコンピュータが、
前記ネットワークにおけるノード間の接続であるリンクを記憶する区間情報テーブルに基づいて算出された、前記ネットワークにより提供される通信サービスに対応した２つのノードの組み合わせ毎の、該２つのノードの一方のノードからもう一方のノードに至るリンクの組み合わせである経路情報のうち、互いに、経路情報において第１の部分に含まれるリンクが一致しており、前記第１の部分とは異なる第２の部分に含まれるリンクについては重複していない、又は、互いに前記第１の部分に含まれるリンクについて一致していない複数の経路情報を記憶する経路情報記憶部に基づいて、少なくとも１つのノードが動作停止する場合に、前記２つのノード間で通信継続可能か否かを判定する、
情報処理方法。
【符号の説明】
【０１５８】
１００      管理サーバ
１０１      ＣＰＵ
１０２      ＲＡＭ
１０３      ＨＤＤ
１１１      メッシュ経路情報生成部
１１２      通信部
１１３      影響展開情報生成部
１１４      出力部
１５１      構成情報記憶部
１５２      メッシュ経路情報記憶部
１５３      影響展開情報記憶部
【図１】
2017055347.tif 000003
【図２】
2017055347.tif 000004
【図３】
2017055347.tif 000005
【図４】
2017055347.tif 000006
【図５Ａ】
2017055347.tif 000007
【図５Ｂ】
2017055347.tif 000008
【図６Ａ】
2017055347.tif 000009
【図６Ｂ】
2017055347.tif 000010
【図７】
2017055347.tif 000011
【図８】
2017055347.tif 000012
【図９】
2017055347.tif 000013
【図１０】
2017055347.tif 000014
【図１１】
2017055347.tif 000015
【図１２】
2017055347.tif 000016
【図１３】
2017055347.tif 000017
【図１４】
2017055347.tif 000018
【図１５】
2017055347.tif 000019
【図１６Ａ】
2017055347.tif 000020
【図１６Ｂ】
2017055347.tif 000021