(57)【要約】【課題】通信ネットワークの変更に応じて比較用ネットワーク情報及び比較用プログラムを変更することなく、障害箇所を推定することが可能である推定方法、推定装置及び推定プログラムを提供する。【解決手段】推定方法は、「Ｎ」台のノードから構成される被検証パスに障害が発生した場合におけるノードの間の接続性確認試験の成否を障害箇所ごとにパターン情報として生成する生成ステップと、複数のネットワーク機器のうちから、「Ｍ」台のネットワーク機器を、障害の発生に応じて選択するステップと、選択されたネットワーク機器の間で接続性確認試験を実行するステップと、接続性確認試験の確認結果と、パターン情報のうちで「Ｎ＝Ｍ」となるパターン情報とを比較するステップと、「Ｎ＝Ｍ」となるパターン情報と確認結果とが一致した場合、パターン情報に対応付けられた障害箇所に基づいてサービス・パス内の障害箇所を推定するステップとを有する。【選択図】図１
2020068510.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークに構成される通信回線又は通信パスであるサービス・パス内の障害箇所を推定する推定装置が実行する推定方法であって、
「Ｎ（Ｎは２以上）」台のノードから構成される被検証パスに１箇所以上の障害が発生した場合における前記ノードの間の接続性確認試験の成否を障害箇所ごとにパターン情報として予め生成するパターン生成ステップと、
前記通信ネットワークにおける複数のネットワーク機器のうちから、前記サービス・パスを構成する「Ｍ（Ｍは２以上）」台の前記ネットワーク機器を、前記障害の発生に応じて選択するステップと、
選択された前記ネットワーク機器の間で前記接続性確認試験を実行するステップと、
前記接続性確認試験の確認結果と、予め生成された前記パターン情報のうちで「Ｎ＝Ｍ」となる前記パターン情報とを比較するステップと、
「Ｎ＝Ｍ」となる前記パターン情報と前記確認結果とが一致した場合、「Ｎ＝Ｍ」となる前記パターン情報に対応付けられた前記障害箇所に基づいて前記サービス・パス内の障害箇所を推定するステップと
を有する推定方法。
【請求項２】
前記被検証パスの前記ノードの台数は、前記通信ネットワークに構成される複数の前記サービス・パスのうち、最大台数の前記ネットワーク機器から構成される前記サービス・パスの前記ネットワーク機器の台数よりも多い台数である、
請求項１に記載の推定方法。
【請求項３】
前記サービス・パスを構成する第１の前記ネットワーク機器は、前記接続性確認試験において、前記サービス・パスを構成する第２の前記ネットワーク機器に対して要求メッセージを送信する、
請求項１又は請求項２に記載の推定方法。
【請求項４】
前記サービス・パスを構成する第２の前記ネットワーク機器は、前記接続性確認試験において、前記サービス・パスを構成する第１の前記ネットワーク機器、又は、前記推定装置に対して応答メッセージを送信する、
請求項３に記載の推定方法。
【請求項５】
前記要求メッセージは、インターネット制御通知プロトコル（ＩＣＭＰ）を利用するｐｉｎｇ又はｔｒａｃｅｒｏｕｔｅのメッセージである、
請求項３又は請求項４に記載の推定方法。
【請求項６】
前記ネットワーク機器は、前記通信ネットワークにおける、物理的なノードと論理的なノードとのうちの少なくとも一方である、
請求項１から請求項５のいずれか一項に記載の推定方法。
【請求項７】
通信ネットワークに構成される通信回線又は通信パスであるサービス・パス内の障害箇所を推定する推定装置であって、
「Ｎ（Ｎは２以上）」台のノードから構成される被検証パスに１箇所以上の障害が発生した場合における前記ノードの間の接続性確認試験の成否を障害箇所ごとにパターン情報として予め生成する生成部と、
前記通信ネットワークにおける複数のネットワーク機器のうちから、前記サービス・パスを構成する「Ｍ（Ｍは２以上）」台の前記ネットワーク機器を、前記障害の発生に応じて選択する機器選択部と、
選択された前記ネットワーク機器の間で前記接続性確認試験を実行する命令送受信部と、
前記接続性確認試験の確認結果と、予め生成された前記パターン情報のうちで「Ｎ＝Ｍ」となる前記パターン情報とを比較し、「Ｎ＝Ｍ」となる前記パターン情報と前記確認結果とが一致した場合、「Ｎ＝Ｍ」となる前記パターン情報に対応付けられた前記障害箇所に基づいて前記サービス・パス内の障害箇所を推定する箇所推定部と
を備える推定装置。
【請求項８】
請求項１から請求項６のいずれか一項に記載の推定方法をコンピュータに実行させるための推定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、推定方法、推定装置及び推定プログラムに関する。
【背景技術】
【０００２】
通信ネットワークに構成される通信回線又は通信パス（以下「サービス・パス」という。）に障害が発生した場合、障害の発生箇所（以下「障害箇所」という。）を推定することは重要である。オペレータは、ＲＦＣ（Request for comments）７９２及びＲＦＣ４４４３（非特許文献１及び２参照）によって規定されたインターネット制御通知プロトコル（ICMP: Internet Control Message Protocol）を利用して、障害箇所を推定する場合がある。
【０００３】
サービス・パスにおいて障害が発生した場合、オペレータは、例えばインターネット制御通知プロトコルの「ｐｉｎｇ」の送信命令を、管理装置に入力する。管理装置は、「ｐｉｎｇ」の送信命令が入力された場合、要求メッセージ（例えば、「ｅｃｈｏ  ｒｅｑｕｅｓｔ」メッセージ）をネットワーク機器に送信し、応答メッセージ（例えば、「ｅｃｈｏ  ｒｅｐｌｙ」メッセージ）を、そのネットワーク機器から受信する。
【０００４】
管理装置は、オペレータから入力された「ｐｉｎｇ」の送信命令に応じて、要求メッセージの送信先を変更する。このようにして、オペレータは、管理装置が応答メッセージを要求メッセージの送信先から受信できたか否かに基づいて、管理装置とネットワーク機器との導通（接続性）を確認する。
【０００５】
オペレータは、管理装置が応答メッセージをネットワーク機器から受信できたか否かに基づいて、サービス・パスにおける障害箇所を推定する。しかしながら、オペレータは、障害箇所の推定を誤ることがある。特に、通信ネットワークに含まれているネットワーク機器が多い場合、オペレータは、障害箇所の推定を誤ることが多い。そこで、オペレータの人手による切り分けではなく、障害箇所を自動で推定する推定装置が試みられている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１４−５３６５８号公報
【非特許文献】
【０００７】
【非特許文献１】RFC792, “Internet Control Message Protocol - DARPA Internet Program - Protocol Specification”, September 1981
【非特許文献２】RFC4443, “Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) Specification”, March 2006
【発明の概要】
【発明が解決しようとする課題】
【０００８】
推定装置は、応答メッセージをネットワーク機器等が実際に受信できたか否かを表す結果情報と、実際のネットワーク情報（装置、トポロジ等）との比較結果に基づいて、障害箇所を推定する場合がある。ネットワークに変更があった場合には、その変更の都度、比較対象となる実際のネットワーク情報（以下「比較用ネットワーク情報」という）の修正と、比較用プログラム（比較アルゴリズム）の変更とが必要となる。このように、従来の推定装置は、通信ネットワークの変更（例えば、サービス・パスの削除、追加及び変更等、ネットワーク機器の撤去、追加及び変更等）に応じて比較用ネットワーク情報及び比較用プログラムを変更しなければ、障害箇所を推定することができないという問題があった。通信ネットワークの変更は頻繁に生じることも多く、また通信ネットワークに対応するネットワーク情報は複雑かつ膨大となる傾向にある。
【０００９】
上記事情に鑑み、本発明は、通信ネットワークの変更に応じて比較用ネットワーク情報及び比較用プログラムを変更することなく、障害箇所を推定することが可能である推定方法、推定装置及び推定プログラムを提供することを目的としている。
【課題を解決するための手段】
【００１０】
本発明の一態様は、通信ネットワークに構成される通信回線又は通信パスであるサービス・パス内の障害箇所を推定する推定装置が実行する推定方法であって、「Ｎ（Ｎは２以上）」台のノードから構成される被検証パスに１箇所以上の障害が発生した場合における前記ノードの間の接続性確認試験の成否を障害箇所ごとにパターン情報として予め生成するパターン生成ステップと、前記通信ネットワークにおける複数のネットワーク機器のうちから、前記サービス・パスを構成する「Ｍ（Ｍは２以上）」台の前記ネットワーク機器を、前記障害の発生に応じて選択するステップと、選択された前記ネットワーク機器の間で前記接続性確認試験を実行するステップと、前記接続性確認試験の確認結果と、予め生成された前記パターン情報のうちで「Ｎ＝Ｍ」となる前記パターン情報とを比較するステップと、「Ｎ＝Ｍ」となる前記パターン情報と前記確認結果とが一致した場合、「Ｎ＝Ｍ」となる前記パターン情報に対応付けられた前記障害箇所に基づいて前記サービス・パス内の障害箇所を推定するステップとを有する推定方法である。
【００１１】
本発明の一態様は、上記の推定方法であって、前記被検証パスの前記ノードの台数は、前記通信ネットワークに構成される複数の前記サービス・パスのうち、最大台数の前記ネットワーク機器から構成される前記サービス・パスの前記ネットワーク機器の台数よりも多い台数である。
【００１２】
本発明の一態様は、上記の推定方法であって、前記サービス・パスを構成する第１の前記ネットワーク機器は、前記接続性確認試験において、前記サービス・パスを構成する第２の前記ネットワーク機器に対して要求メッセージを送信する。
【００１３】
本発明の一態様は、上記の推定方法であって、前記サービス・パスを構成する第２の前記ネットワーク機器は、前記接続性確認試験において、前記サービス・パスを構成する第１の前記ネットワーク機器、又は、前記推定装置に対して応答メッセージを送信する。
【００１４】
本発明の一態様は、上記の推定方法であって、前記要求メッセージは、インターネット制御通知プロトコル（ＩＣＭＰ）を利用するｐｉｎｇ又はｔｒａｃｅｒｏｕｔｅのメッセージである。
【００１５】
本発明の一態様は、上記の推定方法であって、前記ネットワーク機器は、前記通信ネットワークにおける、物理的なノードと論理的なノードとのうちの少なくとも一方である。
【００１６】
本発明の一態様は、通信ネットワークに構成される通信回線又は通信パスであるサービス・パス内の障害箇所を推定する推定装置であって、「Ｎ（Ｎは２以上）」台のノードから構成される被検証パスに１箇所以上の障害が発生した場合における前記ノードの間の接続性確認試験の成否を障害箇所ごとにパターン情報として予め生成する生成部と、前記通信ネットワークにおける複数のネットワーク機器のうちから、前記サービス・パスを構成する「Ｍ（Ｍは２以上）」台の前記ネットワーク機器を、前記障害の発生に応じて選択する機器選択部と、選択された前記ネットワーク機器の間で前記接続性確認試験を実行する命令送受信部と、前記接続性確認試験の確認結果と、予め生成された前記パターン情報のうちで「Ｎ＝Ｍ」となる前記パターン情報とを比較し、「Ｎ＝Ｍ」となる前記パターン情報と前記確認結果とが一致した場合、「Ｎ＝Ｍ」となる前記パターン情報に対応付けられた前記障害箇所に基づいて前記サービス・パス内の障害箇所を推定する箇所推定部とを備える推定装置である。
【００１７】
本発明の一態様は、上記の推定方法をコンピュータに実行させるための推定プログラムである。
【発明の効果】
【００１８】
本発明により、通信ネットワークの変更に応じて比較用ネットワーク情報及び比較用プログラムを変更することなく、障害箇所を推定することが可能である。
【図面の簡単な説明】
【００１９】
【図１】推定システムの構成例を示す図である。
【図２】ノードの接続性が検証されるパスの例を示す図である。
【図３】被検証パスについて接続性確認プロトコルを用いて切り分けを実行する際のメッセージの通知例を示す図である。
【図４】Ｎ台のノードで構成される被検証パスのパターン情報の例を示す図である。
【図５】通信ネットワークの構成例を示す図である。
【図６】パターン情報として生成されている「Ｎ＝３」の被検証パスの各ノードと、各サービス・パスを構成するネットワーク機器との対応関係の例を示す図である。
【図７】障害箇所の第１例を示す図である。
【図８】障害箇所の第２例を示す図である。
【図９】障害箇所の第１例における結果情報の例を示す図である。
【図１０】障害箇所の第２例における結果情報の例を示す図である。
【図１１】推定システムの動作例を示すフローチャートである。
【発明を実施するための形態】
【００２０】
本発明の実施形態について、図面を参照して詳細に説明する。
図１は、推定システム１の構成例を示す図である。推定システム１は、通信ネットワークにおいて障害箇所を推定するシステムである。推定システム１は、推定装置２と、通信ネットワーク３とを備える。推定装置２は、通信ネットワークにおける障害箇所を推定する情報処理装置である。推定装置２は、生成部１０と、処理部２０と、記憶部２１とを備える。生成部１０の一部又は全部は、ＣＰＵ（Central Processing Unit）等のプロセッサが、記憶部２１に記憶されたプログラムを実行することにより実現される。
【００２１】
通信ネットワーク３は、通信サービスを提供するネットワークである。通信ネットワーク３は、複数のネットワーク機器を備える。ネットワーク機器は、例えば、ルータ及びスイッチである。以下、サービス・パスを構成するネットワーク機器の台数を「Ｍ」と表記する。
【００２２】
次に、通信ネットワーク３のモデルを用いたシミュレーションによるパターン情報の生成について、図２から図４までを用いて説明する。
【００２３】
図２は、ノードの接続性が検証されるパス（以下「被検証パス」という。）の例を示す図である。被検証パス４は、Ｎ台の一般化されたノード３３から構成される論理パスである。台数Ｎは、２以上の整数であり、通信ネットワーク３において存在する１以上のサービス・パスのうちで、サービス・パスを構成するネットワーク機器の台数Ｍの最大数（最大台数Ｍｍａｘ）をＮの最大数として取りうる。生成部１０は、Ｎ台のノード３３で構成される被検証パス４に関して、被検証パスに１箇所以上の障害が発生した場合における各ノード間の接続性確認試験の成否を、障害箇所ごとにパターン情報２１０として予め生成する。なお、Ｎ＝２からＮ＝Ｍｍａｘのそれぞれの場合における被検証パスのパターン情報が生成される。ただし、記憶容量削減のため、生成部１０は、通信ネットワーク３に存在するサービス・パスを構築するネットワーク機器の台数のうちで存在しない台数のパターン情報を生成しなくてもよい。頻繁に発生するネットワーク変更に対応するため、Ｎは、Ｎ＝２から、Ｎ＝（Ｍｍａｘ＋α）まででもよい（αは１以上の自然数）。
【００２４】
ユーザー網インタフェース３１は、ユーザー網３２とサービス・パスとの間の接続点を示すものであり、プロトコル変換などの処理を行ってもよい。
【００２５】
図３は、被検証パス４について接続性確認プロトコルを用いて接続性確認試験を実行する際のメッセージの通知例を示す図である。被検証パス４におけるノード３３は、それぞれ要求メッセージの送信の起点となる。図３では、起点となったノード３３「＃ｎ」（ｎは、１以上Ｎ以下のいずれかの整数）は、被検証パス４における自ノード以外の他のノード３３（メッセージの折り返し点）に向けて、メッセージ１００（要求メッセージ）を送信する。図３に示されたメッセージ１００の矢印は、ノード３３の間のやりとりを可視化したものである。メッセージ１００の矢印は、起点のノード３３から折り返しのノード３３への要求メッセージと、折り返しのノード３３から起点のノード３３への応答メッセージとを表す。
【００２６】
図３では、メッセージ１００の起点であるノード３３「＃ｎ」は、自ノードを除くメッセージ１００の折り返し点であるノード３３「＃１」〜ノード３３「＃Ｎ」）に向けて、各メッセージ１００（各要求メッセージ）を送信する。ノード３３「＃ｎ」は、ノード３３「＃１」〜ノード３３「＃Ｎ」から、各メッセージ１００（各応答メッセージ）を要求メッセージの応答として受信する。接続性確認試験は、全てのノード３３を要求メッセージの送信起点として実行される。
【００２７】
図４は、Ｎ台のノードで構成される被検証パス４のパターン情報２１０の例を示す図である。パターン情報２１０は、応答メッセージをノード３３が受信可能であるか否かを、被検証パス４におけるモデル化されたノード３３の組み合わせごとに表す情報（パターン情報）である。すなわち、パターン情報２１０は、起点のノード３３が応答メッセージを折り返し点のノード３３から受信可能であるか否かを表す情報である。
【００２８】
被検証パス４における障害箇所は、複数（多重障害）でもよい。パターン情報２１０は、被検証パス４における１以上の障害箇所ごとに予め生成される。したがって、パターン情報２１０は、１以上の障害箇所に対応付けられている。
【００２９】
パターン情報２１０では、起点のノード３３が応答メッセージを折り返し点のノード３３から受信可能である場合に、例えば「Ｇ（Good）」と表現される。パターン情報２１０では、起点のノード３３が応答メッセージを折り返し点のノード３３から受信可能でない場合に、例えば「ＮＧ（No-Good）」と表現される。「Ｇ（Good）」は０と表現され、「ＮＧ（No-Good）」は１と表現されてもよい。なお、図４では、「Ｇ」、「ＮＧ」の記載が省略されているが、「Ｇ」及び「ＮＧ」などのデータは、故障箇所に応じて、ノードの組み合わせに対応する箇所に記載される。なお、保持されるパターン情報は、図４に示されているような表形式だけでなく、テキスト形式など別のデータ形式でも良い。また、保持されるパターン情報に図４に示す情報だけでなく、被検証パス４に関する他の情報（例えば、ノード間の接続関係を示すトポロジ情報）を含んでもよい。
【００３０】
このように、パターン情報２１０は、被検証パス４のモデル化されたパスにおける故障箇所ごとに、接続性確認試験の成否結果の情報を表す。
【００３１】
次に、実際の通信ネットワーク３におけるサービス・パスに対して接続性確認試験を実行する場合について説明する。
【００３２】
あるサービス・パスに障害の発生が検知された場合について、推定装置２は、サービス・パスを構築する各ネットワーク機器の接続性確認試験の指示を送付し、指示を受信した各ネットワーク機器は推定装置２より指示されたネットワーク機器へ接続性確認試験を実施し、その結果を推定装置２へと返す。本実施形態では、接続性確認試験で用いる接続性確認プロトコルとしてＩＣＭＰプロトコルを用い、接続性確認試験に「ｐｉｎｇ」を用いた場合について説明を行う。推定装置２は、アラートなどによりネットワーク内の障害を検知し、対象となるサービス・パスの抽出後、サービス・パスに属するネットワーク機器を選択する。推定装置２は、要求メッセージを送信する動作の開始命令（以下「送信開始命令」という。）を、選択されたネットワーク機器に送信する。送信開始命令を受けたネットワーク機器は、要求メッセージの折り返し点となるネットワーク機器に対して、要求メッセージを送信する。送信開始命令を受けたネットワーク機器は、折り返し点となったネットワーク機器から、要求メッセージに対する応答メッセージを受信する。
【００３３】
図１に示された処理部２０は、障害検知部２００と、機器選択部２０１と、命令送受信部２０２と、箇所推定部２０３とを備える。処理部２０の一部又は全部は、ＣＰＵ等のプロセッサが、記憶部２１に記憶されたプログラムを実行することにより実現される。処理部２０の各機能部のうち一部又は全部は、例えば、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）等のハードウェアを用いて実現されてもよい。
【００３４】
障害検知部２００は、通信ネットワーク３内のサービス・パスにおける障害の発生を検知する。障害検知部２００は、例えば、図２に示されたユーザー網３２−１から送信されたデータの受信がユーザー網３２−２においてタイムアウトした場合（システム警報）、障害の発生（障害の可能性）を検知する。
【００３５】
機器選択部２０１は、通信ネットワーク３における障害の発生が検知された場合、障害の影響を受けるサービス・パスを抽出し、サービス・パスを構成するＭ台のネットワーク機器を、通信ネットワーク３に含まれている複数のネットワーク機器から選択する。
【００３６】
機器選択部２０１は、「ｐｉｎｇ」の送信命令がオペレータによって入力された場合、サービス・パスを構成するＭ台のネットワーク機器を、通信ネットワーク３に含まれている複数のネットワーク機器から選択してもよい。
【００３７】
命令送受信部２０２は、選択された各ネットワーク機器に対して、送信開始命令を順に送信する。なお、送信開始命令は、一部又は全ての選択されたネットワーク機器に対して同時に送信されてもよい。各ネットワーク機器は、送信開始命令によって実行された接続確認試験の結果を、命令送受信部２０２へ報告する。箇所推定部２０３は、利用可能な形式で、接続確認試験の結果を記憶する。
【００３８】
箇所推定部２０３は、記憶部２１に保持されるパターン情報２１０の内「Ｎ＝Ｍ」となるパターン情報と、機器選択部２０１によって選択された各ネットワーク機器が報告した接続性確認試験との比較結果に基づいて、サービス・パスにおける障害箇所を推定する。
【００３９】
「Ｎ＞Ｍｍａｘ」の条件でパターン情報を予め生成し、記憶部２１にパターン情報が保持されていた場合、箇所推定部２０３は、通信ネットワーク３に変更（サービス・パスの追加、変更又は削除や、ネットワーク機器の追加、変更又は削除など）が生じた場合でも、障害箇所の特定が必要なサービス・パスのネットワーク機器の台数がＮより少ない場合には、箇所推定部２０３は、障害箇所を推定することが可能である。すなわち、箇所推定部２０３は、通信ネットワーク３の変更に対して、ネットワーク機器の接続性を確認する試験（接続性確認試験）を、パターン情報の変更なしに継続的に実行することが可能である。
【００４０】
記憶部２１は、例えばフラッシュメモリ、ＨＤＤ（Hard Disk Drive）などの不揮発性の記録媒体（非一時的な記録媒体）が好ましい。記憶部２１は、ＲＡＭ（Random Access Memory）などの揮発性の記録媒体を備えてもよい。記憶部２１は、被検証パス４における障害箇所ごとに、パターン情報２１０を記憶する。記憶部２１は、２×２のサイズのパターン情報２１０と、３×３のサイズのパターン情報２１０と、…、Ｎ×Ｎのサイズのパターン情報２１０とを予め記憶する。
【００４１】
次に、実際の通信ネットワーク３について障害箇所を推定する処理の詳細を説明する。試験対象となるサービス・パスを構成する各ネットワーク機器を、一般化された各ノード（モデル上の各ノード）のそれぞれに、推定において対応付けることで、推定装置２は、Ｍ台のネットワーク機器３０から構成されるサービス・パスと同様の接続関係を、被検証パス４を用いて模擬することができる。
【００４２】
図５は、通信ネットワーク３の構成例を示す図である。図５では、通信ネットワーク３は、８台のネットワーク機器３０で構成される。ネットワーク機器３０は、物理的ノードでもよいし、論理的モードでもよいし、物理的ノード及び論理的ノードの組み合わせでもよい。第１のサービス・パスであるサービス・パス５−１は、ネットワーク機器３０−１と、ネットワーク機器３０−２と、ネットワーク機器３０−３との３台のネットワーク機器で構成される。第２のサービス・パスであるサービス・パス５−２は、ネットワーク機器３０−６と、ネットワーク機器３０−７と、ネットワーク機器３０−８との３台のネットワーク機器で構成される。
【００４３】
図６は、パターン情報として生成されている「Ｎ＝３」の被検証パス４の各ノード３３と、各サービス・パス５を構成するネットワーク機器３０との対応関係の例を示す図である。被検証パス４の各ノードは、通信ネットワーク３におけるサービス・パス５を構成する各ネットワーク機器３０に対応付けられる。なお、箇所推定部２０３は、被検証パス４とサービス・パス５とを比較する段階で被検証パス４とサービス・パス５とを対応付けて、障害箇所を推定する。箇所推定部２０３は、図６のような対応情報を事前に記憶部に保持し、保持された対応情報を用いて障害箇所を推定してもよい。この場合、箇所推定部２０３は、通信ネットワーク３の変更に応じて対応情報を最新化する必要がある。
【００４４】
機器選択部２０１は、例えばサービス・パス５−１における障害の発生が検知された場合、サービス・パス５−１を構成するネットワーク機器３０−１とネットワーク機器３０−２とネットワーク機器３０−３とを選択する。
【００４５】
以下では、サービス・パス５−１に障害が発生した場合における故障箇所特定について説明する。
【００４６】
図７は、障害箇所の第１例（障害箇所「Ａ」）を示す図である。ネットワーク機器３０は、メッセージ送受信部３００と、インタフェース３０１と、スイッチ機能部３０２とを備える。ネットワーク機器３０の一部又は全部は、ＣＰＵ等のプロセッサが、記憶部に記憶されたプログラムを実行することにより実現される。ネットワーク機器３０の各機能部のうち一部又は全部は、例えば、ＬＳＩやＡＳＩＣ等のハードウェアを用いて実現されてもよい。
【００４７】
メッセージ送受信部３００は、要求メッセージの送受信と、応答メッセージの送受信とを行う機能部（「ｐｉｎｇ」エンジン）である。メッセージ送受信部３００は、送信開始命令を命令送受信部２０２から取得した場合、指示されたネットワーク機器３０に対して「ｐｉｎｇ」を実行する。すなわち、メッセージ送受信部３００は、送信開始命令を命令送受信部２０２から取得した場合、指示されたネットワーク機器３０に対して要求メッセージ（ｅｃｈｏ  ｒｅｑｕｅｓｔ）を送信する。また、メッセージ送受信部３００は、要求メッセージを送信したネットワーク機器３０から応答メッセージ（ｅｃｈｏ  ｒｅｐｌｙ）を受信してもよい。
【００４８】
インタフェース３０１は、要求メッセージ及び応答メッセージを、自ネットワーク機器に隣接するネットワーク機器３０に転送する。インタフェース３０１は、要求メッセージ及び応答メッセージを、スイッチ機能部３０２に転送する。スイッチ機能部３０２は、自ネットワーク機器宛ての要求メッセージ及び応答メッセージを、自身のメッセージ送受信部へと振り分ける。スイッチ機能部３０２は、自ネットワーク機器宛て以外のメッセージを、隣接するネットワーク機器へと中継する。なお、スイッチ機能部３０２は、信号処理により、アドレス変換などを行ってもよい。インタフェース３０３は、インタフェース３０１と同様に動作する。なお、インタフェース３０３及びスイッチ機能部３０２には、メッセージ以外にも、サービス・パスを経由して伝送される様々なデータが流通される。
【００４９】
図７には、ネットワーク機器３０−２のスイッチ機能部３０２−２の中継に障害が発生した例が、障害箇所「Ａ」として示されている。命令送受信部２０２は、選択されたネットワーク機器３０−１に送信開始命令を送信する。起点のネットワーク機器３０−１のメッセージ送受信部３００−１は、要求メッセージ（例えば、「ｅｃｈｏ  ｒｅｑｕｅｓｔ」メッセージ）をネットワーク機器３０−２に送信し、応答メッセージ（例えば、「ｅｃｈｏ  ｒｅｐｌｙ」メッセージ）をネットワーク機器３０−２から受信する。起点のネットワーク機器３０−１は、要求メッセージをネットワーク機器３０−３に送信しても、障害のため応答メッセージをネットワーク機器３０−３から受信できない。
【００５０】
次に、命令送受信部２０２は、選択されたネットワーク機器３０−２に送信開始命令を送信する。起点のネットワーク機器３０−２は、要求メッセージをネットワーク機器３０−１に送信し、応答メッセージをネットワーク機器３０−１から受信する。起点のネットワーク機器３０−２は、要求メッセージをネットワーク機器３０−３に送信し、応答メッセージをネットワーク機器３０−３から受信する。
【００５１】
最後に、命令送受信部２０２は、選択されたネットワーク機器３０−３に送信開始命令を送信する。起点のネットワーク機器３０−３は、要求メッセージをネットワーク機器３０−１に送信しても、障害のため、応答メッセージをネットワーク機器３０−１から受信できない。起点のネットワーク機器３０−３は、要求メッセージをネットワーク機器３０−２に送信し、応答メッセージをネットワーク機器３０−２から受信する。
【００５２】
図８は、障害箇所の第２例（障害箇所「Ｂ」）を示す図である。図８には、ネットワーク機器３０−２のインタフェース３０３−２に障害が発生した例が、障害箇所「Ｂ」として示されている。命令送受信部２０２は、選択されたネットワーク機器３０−１に送信開始命令を送信する。起点のネットワーク機器３０−１のメッセージ送受信部３００−１は、要求メッセージをネットワーク機器３０−２に送信し、応答メッセージをネットワーク機器３０−２から受信する。起点のネットワーク機器３０−１は、要求メッセージをネットワーク機器３０−３に送信しても、障害のため、応答メッセージをネットワーク機器３０−３から受信できない。
【００５３】
次に、命令送受信部２０２は、選択されたネットワーク機器３０−２に送信開始命令を送信する。起点のネットワーク機器３０−２は、要求メッセージをネットワーク機器３０−１に送信し、応答メッセージをネットワーク機器３０−１から受信する。起点のネットワーク機器３０−２は、要求メッセージをネットワーク機器３０−３に送信しても、障害のため、応答メッセージをネットワーク機器３０−３から受信できない。
【００５４】
最後に、命令送受信部２０２は、選択されたネットワーク機器３０−３に送信開始命令を送信する。起点のネットワーク機器３０−３は、要求メッセージをネットワーク機器３０−１に送信しても、障害のため、応答メッセージをネットワーク機器３０−１から受信できない。起点のネットワーク機器３０−３は、要求メッセージをネットワーク機器３０−２に送信しても、障害のため、応答メッセージをネットワーク機器３０−２から受信できない。
【００５５】
図９は、障害箇所の第１例（図６に示された障害箇所「Ａ」）における接続確認試験の結果情報を示す図である。箇所推定部２０３は、図４に示されたようなパターン情報２１０を、記憶部２１から取得する。箇所推定部２０３は、サービス・パス５−１を構成するネットワーク機器の台数「Ｍ＝３」に合わせて、「Ｎ＝３」のパターン情報２１０を、記憶部２１から取得する。箇所推定部２０３は、サービス・パスのトポロジとパターン情報として登録されているトポロジとが対応する形式のデータに、接続確認試験の結果を整形（並び替え）する。ここでの対応する形式とは、図６に示すような対応関係のことである。次に、箇所推定部２０３は、接続確認試験の結果と取得された「Ｎ＝３」のパターン情報とを比較する。
【００５６】
箇所推定部２０３は、比較の結果、ノード「＃２」の中継部の障害を示す「Ｎ＝３」のパターン情報と接続確認試験の結果とが一致することから、サービス・パス５−１における対応するネットワーク機器３０−２のスイッチ機能部３０２（障害箇所「Ａ」）における中継機能障害であると推定する。
【００５７】
図１０は、障害箇所の第２例（図７に示された障害箇所「Ｂ」）における結果情報の例を示す図である。箇所推定部２０３は、図９の故障箇所特定と同様の手順で、故障箇所を推定する。箇所推定部２０３は、パターン情報と接続性確認試験の結果とを比較する。箇所推定部２０３は、ノード「＃２」及びノード「＃３」の間の障害を示す「Ｎ＝３」のパターン情報と接続性確認試験の結果とが一致することから、各ノードにサービス・パス５−１において対応するネットワーク機器３０−２及びネットワーク機器３０−３の間（障害箇所「Ｂ」）のリンク障害であると推定する。
【００５８】
次に、推定システム１の動作例を説明する。
図１１は、推定システム１の動作例を示すフローチャートである。障害検知部２００は、通信ネットワークにおける障害発生を検知する。ここで、障害検知部２００は、オペレータから、障害発生の申告を取得する。障害検知部２００は、別途ネットワークを管理する管理装置から、障害発生の情報を取得してもよい（ステップＳ１０１）。機器選択部２０１は、障害の発生が検知されたサービス・パス５を抽出し、サービス・パスを構成するネットワーク機器３０を選択する（ステップＳ１０２）。なお、ネットワーク機器３０の選択にあたり、機器選択部２０１は、サービス・パス５を構成するネットワーク機器３０の情報を管理装置から取得してもよい。機器選択部２０１は、サービス・パス５を構成するネットワーク機器３０の情報を、障害の発生前に取得しても良い。
【００５９】
命令送受信部２０２は、選択された各ネットワーク機器３０に送信開始命令を送信し、その送信開始命令に応じた接続性確認試験の結果を各ネットワーク機器から受信する（ステップＳ１０３）。箇所推定部２０３は、接続性確認試験の結果（受信結果）を集約及び整形する。箇所推定部２０３は、サービス・パス５を構成するネットワーク機器３０の台数「Ｍ」に等しい「Ｎ」台のノード３３のパターン情報２１０を取得する（ステップＳ１０４）。なお、パターン情報２１０の所得の際に、サービス・パス５のネットワークトポロジと同一のトポロジを有する「Ｎ」台のパターン情報２１０のみを取得してもよい。
【００６０】
箇所推定部２０３は、接続性確認試験の結果と取得されたパターン情報２１０とを、故障箇所ごとに比較する（ステップＳ１０５）。
【００６１】
箇所推定部２０３は、接続性確認試験の結果に一致するパターン情報２１０に対応付けられている障害箇所を、サービス・パス５における障害箇所と推定する（ステップＳ１０６）。
【００６２】
なお、要求メッセージの折り返し点となったネットワーク機器３０は、起点となったネットワーク機器３０に対して応答メッセージを送信してもよいし、推定装置２に対して応答メッセージを送信してもよい。推定装置２は、応答メッセージをネットワーク機器３０が実際に受信できたか否かを表す結果情報とパターン情報との比較結果に基づいて、サービス・パス５における障害箇所を推定（特定）する。
【００６３】
以上のように、実施形態の推定装置２は、通信ネットワーク３に構成される通信回線又は通信パスであるサービス・パス５内の障害箇所を推定する。推定装置２は、生成部１０と、機器選択部２０１と、命令送受信部２０２と、箇所推定部２０３とを備える。生成部１０は、「Ｎ（Ｎは２以上）」台のノードから構成される被検証パス４に１箇所以上の障害が発生した場合におけるノード３３の間の接続性確認試験の成否を、障害箇所ごとにパターン情報２１０として予め生成する。機器選択部２０１は、通信ネットワーク３における複数のネットワーク機器３０のうちから、サービス・パス５を構成する「Ｍ（Ｍは２以上）」台のネットワーク機器３０を、障害の発生に応じて選択する。命令送受信部２０２は、選択されたネットワーク機器３０の間で、接続性確認試験を実行する。箇所推定部２０３は、接続性確認試験の確認結果と、予め生成されたパターン情報２１０のうちで「Ｎ＝Ｍ」となるパターン情報とを比較する。箇所推定部２０３は、「Ｎ＝Ｍ」となるパターン情報と確認結果とが一致した場合、「Ｎ＝Ｍ」となるパターン情報に対応付けられた障害箇所に基づいて、サービス・パス５内の障害箇所を推定する。
【００６４】
これによって、実施形態の推定装置２は、通信ネットワーク３の変更に応じて比較用ネットワーク情報及び比較用プログラムを変更することなく、パターン情報２１０に基づいて、障害箇所を推定することが可能である。
【００６５】
サービス・パス５を構成する第１のネットワーク機器３０は、接続性確認試験において、サービス・パス５を構成する第２のネットワーク機器３０に対して、要求メッセージを送信する。第２のネットワーク機器３０は、接続性確認試験において、第１のネットワーク機器３０に対して応答メッセージを送信する。第１のネットワーク機器３０は、応答メッセージの受信結果を推定装置２に対して送信する。第２のネットワーク機器３０は、接続性確認試験において、第１のネットワーク機器３０に対して応答メッセージを送信する代わりに、推定装置２に対して応答メッセージを送信してもよい。これによって、推定装置２は、応答メッセージに基づいて障害箇所を推定することが可能である。
【００６６】
サービス・パス５ごとの障害箇所と応答メッセージの結果情報との単純な対応付けの結果は複雑であり、それらの対応付けの数（組み合わせ）は膨大である。本発明では、モデル化した被検証パスにおけるパターン情報を事前に生成・記憶しておくことで、複数のサービス・パスに対して、同じパターン情報を適用して障害箇所の推定を行うことが可能である。これにより、記憶部２１に予め記憶されるパターン情報２１０（パターン）の数は抑制される。
【００６７】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【００６８】
例えば、上述の実施形態では、「ｐｉｎｇ」コマンドが用いられた例を説明したが、推定装置２は、「ｐｉｎｇ」コマンドの代わりに、通信ネットワークの経路を調べるインターネット制御通知プロトコルのコマンドである「ｔｒａｃｅｒｏｕｔｅ」コマンドを用いてもよい。「ｔｒａｃｅｒｏｕｔｅ」コマンドが用いられた場合、推定装置２は、起点のネットワーク機器３０から折り返し点のネットワーク機器３０までの導通（接続性）だけでなく、起点のネットワーク機器３０から折り返し点のネットワーク機器３０までの中継のネットワーク機器３０の導通（接続性）も確認することができる。これによって、推定装置２は、「ｐｉｎｇ」コマンドが用いられた場合と比較して、各ネットワーク機器３０の間の導通の確認に要する手順を削減することができる。また、ICMP以外の別のプロトコルを用いて、接続性確認試験を実施してもよい。
【００６９】
本発明の装置はコンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。
【００７０】
すなわち、上述した実施形態における推定装置、ネットワーク機器（ノード）をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＦＰＧＡ（Field Programmable Gate Array）等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。
【産業上の利用可能性】
【００７１】
本発明は、通信システムに適用可能である。
【符号の説明】
【００７２】
１…推定システム、２…推定装置、３…通信ネットワーク、４…被検証パス、５…サービス・パス、１０…生成部、２０…処理部、２１…記憶部、３０…ネットワーク機器、３１…ユーザー網インタフェース、３２…ユーザー網、３３…ノード、１００…メッセージ、２００…障害検知部、２０１…機器選択部、２０２…命令送受信部、２０３…箇所推定部、２１０…パターン情報、３００…メッセージ送受信部、３０１…インタフェース、３０２…スイッチ機能部、３０３…インタフェース
【図１】
2020068510.tif 000003
【図２】
2020068510.tif 000004
【図３】
2020068510.tif 000005
【図４】
2020068510.tif 000006
【図５】
2020068510.tif 000007
【図６】
2020068510.tif 000008
【図７】
2020068510.tif 000009
【図８】
2020068510.tif 000010
【図９】
2020068510.tif 000011
【図１０】
2020068510.tif 000012
【図１１】
2020068510.tif 000013