JP5655651B2 - 異常検出装置、通信異常検出システム、通信異常検出方法、及びプログラム - Google Patents

Description

本発明は、異常検出装置、通信異常検出システム、通信異常検出方法、及びプログラムに関する。

ネットワークの通信の異常を、監視装置を用いて検出する方法が知られている。そのような検出方法では、例えば、通信異常を検出する複数の監視装置が、互いにデータを送受信して、データの品質劣化を判別することで、異常が生じているネットワークのリンクを判別することが行われる。なお、「リンク」とは、ネットワークの構成要素間の物理的な接続をいう。

複数の監視装置は、ネットワークに配置して、互いに試験用のデータの通信を行い、データの品質劣化を判断する。以下、このような試験用のデータ通信を「検査フロー」という。しかし、複数の監視装置間で送受信される検査フローは、複数のリンクを通過するため、１回の検査フローの送信では、検査フローが通過したリンクの何れかに異常があることがわかっても、データの品質劣化を招いたリンクを特定することはできない。そのため、送信場所及び受信場所が異なる複数の監視装置が、あるリンクを重複して通過するように検査フローをネットワーク上に流すことで、データの品質劣化を招いたリンクを特定することができる。

また、ネットワークの全リンク数に対して、検査フローの数が十分でない場合、検査フローが通過するリンクのうち、どのリンクに異常があったのかを判別できない場合がある。そのため、ネットワーク上の異常リンクを特定するために必要な検査フローを特定する方法が提案されている。

「電子情報通信学会技術研究報告「フロー品質情報からのネットワーク品質劣化箇所推定方式の提案」、２００５年３月、ｐ．３１〜３６」

上記のように、通信異常を検出する方法は、ネットワーク上に配置した複数の検査装置が、検査フローを通信して、データの品質劣化を検出することで、ネットワーク上の障害リンクを発見する。しかしながら、ネットワークが複雑化すると、それに伴いネットワークに配置される検査装置の数が増加して、検査装置間を通信する検査フローの数が増加する。

１つの側面では、本発明は、検査フロー数を削減することを目的とする。

２つの通信装置を中継する通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定する手順と、前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の前記リンク対を経由する（Ｎ＋１）個の検査フローを決定する手順と、前記決定された検査フローを含む検査対象情報を生成する手順と、を実行する制御部、及び検査対象情報を前記検査装置対の一方に送信する通信部、を備える異常検出装置が提供される。

１つの側面では、本発明は、検査フロー数を削減することができる。

通信異常検出システムの構成の第１例を示す図である。 異常検出装置の第１例を示す図である。 異常検出装置の記憶部が格納する情報の一例を示す図である。 異常検出装置の構成の第２例を示す図である。 検査装置の構成の一例を示す図である。 検査装置の記憶部が格納する情報の一例を示す図である。 通信装置の構成の一例を示す図である。 通信異常検出システムの構成の第２例を示す図である。 装置配置情報の一例を示す図である。 トポロジー情報の一例を示す図である。 同時異常数情報の一例を示す図である。 検査対象情報の一例を示す図である。 通信異常検出システム構成の第２例の変形例を示す図である。 異常検出装置による検査フロー決定処理の一例を示すフローチャートである。 異常リンク判断処理による検査フロー決定処理の一例を示すフローチャートである。 通信異常検出システムの構成の第３例を示す図である。 経路情報の一例を示す図である。 通信異常検出システムの構成の第４例を示す図である。 装置履歴情報の一例を示すである。 検査装置状態情報及び装置リンク情報の一例を示す図である。

以下、図面を参照して、半導体記憶装置の実施形態を説明する。

［１．通信異常検出システム構成の第１例］
図１は、通信異常検出システムの構成の第１例を示す図である。第１例では、通信異常検出システムの構成を説明すると共に、当該システムの構成要素について説明する。

図１に示す通信異常検出システム１０ａは、異常検出装置１００、検査装置２００ａ、・・・、２００ｎ（ｎは、１以上の整数）を有する。ネットワーク１ａは、複数の通信装置２０ａ、・・・、２０ｎ（以下において「ｎ」は、１以上の整数である。）を有する。検査装置２００ａ、・・・、２００ｎは、それぞれ通信装置２０ａ、・・・、２０ｚに繋がり、通信装置を介することで、他の検査装置と通信を行うことができる。異常検出装置１００と、検査装置２００ａ、・・・、２００ｎは、互いにデータ通信可能なように接続している。通信異常検出システムが有する検査装置の数、並びに、検査装置の接続対象となる通信装置の数は限定されない。また、図１は、異常検出装置１００と、検査装置２００ａ、・・・、２００ｎの接続をユーザ通信とは別回線で行っているが、ユーザ通信と同じ回線で行ってもよい。

検査装置２００ａ、・・・、２００ｎは、ネットワークに配置されて、互いに試験用のデータとしての「検査フロー」を送受信する装置である。よって、検査装置２００ａ、・・・、２００ｎは、検査フローの送信元の検査装置と、検査フローの送信先の検査装置の何れかになり、送信元検査装置と送信先検査装置とのペアを構成する。送信元の検査装置は、異常検出装置１００が生成し且つ送信する、図３に示す検査対象情報９３０（後述）に従って、送信先検査装置を宛先とする検査フローを流す。送信先の検査装置は、検査フローを受け取って、検査フロー結果としての受信データを、異常検出装置１００に送信する。なお、１つの検査装置において、送信元検査装置としての機能と、送信先検査装置としての機能を併せもってもよい。

異常検出装置１００は、検査フロー決定処理を実行する。検査フロー決定処理では、ネットワークの通信異常を検出する検査フローを決定して、検査対象情報９３０を生成すると共に、検査フローの送信元となる検査装置に、検査対象情報９３０を送信する異常検出装置１００はさらに、送信先の検査装置から、検査フロー結果としての受信データを受け取って、受信データの品質劣化判断を行うと共に、異常のあるリンクを決定する異常リンク判断処理を実行する。異常検出装置１００による検査用データの品質劣化の判断には、例えば、試験用データの送信後の遅延ジッタ、遅延増加、パケットロスなどを、試験用データの送信前の状態と比較することにより行う。

［１．１ 異常検出装置の構成の第１例］
図２は、異常検出装置の第１例を示す図である。異常検出装置の第１例である異常検出装置１００ａは、制御部１１０、記憶部１２０、及び通信部１３０を有する。図３は、異常検出装置の記憶部が格納する情報の一例を示す図である。
以下に、図２及び図３を用いて、異常検出装置を説明する。

異常検出装置１００ａの記憶部１２０は、装置配置情報９１０、トポロジー情報９２０、検査対象情報９３０、同時異常数情報９４０、指定経路情報９５０、装置履歴情報９６０、検査装置状態情報９７０、装置リンク情報９８０、及びプログラム９９０を格納する。装置配置情報９１０は、検査装置とその検査装置が繋がる通信装置とを関係付けた情報である。トポロジー情報９２０は、リンクと、リンクによって繋がる２つの通信装置とを関係付けた情報である。制御部１１０は、トポロジー情報９２０を用いて、ネットワークトポロジーを認識し、装置配置情報９１０を用いて、ネットワークロポロジー内の通信装置がどの検査装置に繋がっているかを認識する。

検査対象情報９３０は、制御部１１０が検査フロー決定処理により特定する検査フローを含む情報である。制御部１１０は、検査対象情報９３０の中の検査フローに関係付けられる、送信元となる検査装置に検査対象情報９３０を送信するように、通信部１３０を制御する。

同時異常数情報９４０は、ネットワークで同時に発生する通信異常の数を規定した情報である。同時異常数情報９４０の説明は、図１１を用いて後述する。

指定経路情報９５０は、ネットワーク内で経路指定された経路と、経路指定経路の末端に配置される検査装置との関係を規定した情報である。指定経路情報９５０の説明は、図１６を用いて後述する。

装置履歴情報９６０は、異常検出装置１００が検査フローを送受信する検査装置として検査装置を選択した回数を、検査装置毎に記憶する履歴情報である。装置履歴情報９６０の説明は、図１９を用いて後述する。

検査装置状態情報９７０は、検査装置の状態情報を管理する情報であり、装置リンク情報９８０は、検査装置と検査装置の管理対象となるリンクの対応情報を規定した情報である。検査装置状態情報９７０及び装置リンク情報９８０は、図２０を用いて後述する。

プログラム９９０は、検査フロー決定処理及び異常リンク判断処理を、異常検出装置１００の制御部１１０に実行させるプログラムである。

検査フロー決定処理では、制御部１１０は、検査フローを決定し、決定した検査フローを検査対象情報９３０に登録すると共に、通信部１３０を用いて検査フローに関係する送信元の検査装置に検査対象情報９３０を送信する。

異常リンク判断処理では、制御部１１０は、送信先の検査装置から受信した検査用データを解析して、データの品質劣化を判断すると共に、データの品質劣化をもたらした異常リンクの判別処理を実行する。なお、検査フロー決定処理並びに異常リンク判断処理の詳細は、それぞれ図１４及び図１５を用いて後述される。

通信部１３０は、制御部１１０による指示を受けて、検査対象情報９３０を、ネットワークを介して送信元の検査装置に送信し、又は、ネットワークを介して送信先の検査装置から取得した検査フローの結果としての受信データを受信する処理を行う。通信部１３０は、受信したデータを制御部１１０に伝送する。

［１．２ 異常検出装置の構成の第２例］
図４は、異常検出装置の構成の第２例を示す図である。図４に示す異常検出装置１００ｂは、制御部１１０ｂ、記憶部１２０ｂ、メモリコントローラ１４０、バスインタフェース１５０、ドライブ部１６０、外部記憶部１７０、及び通信部１３０ｂを有する。図４に示す制御部１１０ｂ、記憶部１２０ｂ、通信部１３０ｂは、それぞれ、図２に示す制御部１１０、記憶部１２０、通信部１３０に対応し、図２を用いて説明した構成要素が有する機能を実現することができる。

制御部１１０ｂは、プロセッサコア１１２、Ｌ２キャッシュ（２次キャッシュ）ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１１４、Ｌ２キャッシュＲＡＭ１１４の制御を行うＬ２キャッシュコントローラ１１６を有する。制御部１１０ｂは、メモリコントローラ１４０を介して記憶部１２０ｂに接続する。また、制御部１１０ｂは、バスインタフェース１５０を介してドライブ部１６０、外部記憶部１７０、通信部１３０ｂと接続する。

Ｌ２キャッシュＲＡＭ１１４は、プロセッサコア１１２からの命令に従って記憶部１２０に格納される内容の一部を記憶する。Ｌ２キャッシュＲＡＭ１１４は、半導体素子により構成される記憶装置であり、例えば、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。プロセッサコア１１２は、Ｌ２キャッシュＲＡＭ１１４からデータ又は命令を読み出し、命令に従ってデータに対して演算を行うと共に、演算結果をＬ２キャッシュＲＡＭ１１４又は記憶部１２０ｂに格納する。命令又はデータは、プログラム９９０として記憶部１２０ｂに格納される。制御部１１０ｂは、プロセッサコア１１２を複数搭載するマルチコアプロセッサであっても良い。制御部１１０ｂは、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。メモリコントローラ１４０は、制御部１１０ｂ又はバスインタフェース１５０からロード命令を受け取り、記憶部１２０ｂからデータ又は命令をロードして、制御部１１０ｂ又はバスインタフェース１５０に出力する。メモリコントローラ１４０はさらに、制御部１１０ｂ又はバスインタフェース１５０からストア命令並びに対象となるデータを受け取り、受け取ったデータを記憶部１２０ｂに格納する。

記憶部１２０ｂは、半導体素子により構成される記憶装置であり、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。外部記憶部１７０は、記憶部１２０ｂより、記憶容量が大きく、電源を供給しなくても記録が消えない不揮発性の記憶装置であり、例えば、磁気ディスクを有するディスクアレイ、又はフラッシュメモリを用いたＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）である。外部記憶部１７０は、記憶部１２０ｂに格納される命令、データ、及びプログラムを記憶することができる。

バスインタフェース１５０は、制御部１１０ｂと、他の接続装置とを繋ぐバスである。バスインタフェース１５０は、例えば、ＡＧＰ（Ａｃｃｅｌｅｒａｔｅｄ Ｇｒａｐｈｉｃｓ Ｐｏｒｔ）又はＰＣＩ Ｅｘｐｒｅｓｓ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ Ｅｘｐｒｅｓｓ）などの規格に従って機能する回路である。

ドライブ部１６０は、例えば、フロッピー（登録商標）ディスクやＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などの記憶媒体１８０を読み書きする装置である。ドライブ部１６０は、記憶媒体１８０を回転させるモータや記憶媒体１８０上でデータを読み書きするヘッド等を含む。なお、記憶媒体１８０は、プログラム９９０を格納することができる。ドライブ部１６０は、ドライブ部１６０にセットされた記憶媒体１８０からプログラム９９０を読み出す。制御部１１０ｂは、ドライブ部１６０により読み出されたプログラム９９０を、記憶部１２０ｂ及び／又は外部記憶部１７０に格納する。

通信部１３０ｂは、ネットワークに接続され、ネットワークに接続される通信装置や検査装置と通信を行う装置である。通信部１３０ｂは、例えば、ＮＩＣ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃｏｎｔｒｏｌｌｅｒ）である。

［１．３ 検査装置の構成］
図５は、検査装置の構成の一例を示す図である。図５に示す検査装置２００は、制御部２１０、記憶部２２０、メモリコントローラ２４０、バスインタフェース２５０、ドライブ部２６０、外部記憶部２７０、及び通信部２３０を有する。制御部２１０は、プロセッサコア２１２、Ｌ２キャッシュ（２次キャッシュ）ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２１４、Ｌ２キャッシュＲＡＭ２１４の制御を行うＬ２キャッシュコントローラ２１６を有する。なお、検査装置２００の上記各要素は、図４に示す異常検出装置１００の同名称の要素と同じ機能を有することができるため、説明を省略する。

図６は、検査装置の記憶部が格納する情報の一例を示す図である。検査装置２００の記憶部２２０は、図６に示すように、検査対象情報９３０と、プログラム９９５を有する。検査対象情報９３０は、異常検出装置１００から受信した情報である。プログラム９９５は、検査対象情報９３０に含まれる検査フローに従って、検査装置２００を送信元として検査フローを送信し、又は、送信先として検査フローを受信して、異常検出装置に検査フローを送信する機能を実現させるプログラムである。

図４及び図５を用いて説明したように、異常検出装置１００と検査装置２００とは、同じハードウェア構成とすることができる。したがって、検査装置２００の１台が、記憶部にプログラム９９０、９９５を共有して、実行することで、異常検出装置１００として機能することができる。なお、記憶部２２０は、プログラム９９０又はプログラム９９５は、記憶媒体又はネットワークを介して受け取ると共に、格納する。
したがって、以下に説明する異常検出装置１００の説明においては、検査装置２００の１台が、異常検出装置１００として機能する場合も含むと理解してもよい。

［１．４ 通信装置の構成］
図７は、通信装置の構成の一例を示す図である。通信装置２０は、制御部２１、記憶部２２、メモリコントローラ２３、バスインタフェース２４、コマンドキュー２５、受信キュー２７、送信キュー２６、及び物理ポート２８を有する。

制御部２１は、記憶部２２に格納された通信プログラムを実行して、所定のプロトコルに従う通信処理機能を実現する。所定のプロトコルとは、例えば、イーサネット（登録商標）や、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）である。制御部２１が実現する通信処理機能は、コマンドキュー２５に保持されるコマンドを読み取り、制御部２１は、コマンドに含まれるメモリアドレスで特定される記憶部２２の位置からデータを取得し、ネットワークに取得データを転送する。または、制御部２１は、受信キュー２７に保持されるデータとデータを特定するコマンドを取得して、コマンドに含まれるメモリアドレスで特定される記憶部２２の位置にデータを格納する。

通信装置の記憶部２２、メモリコントローラ２３、バスインタフェース２４は、図４に示す異常検出装置１００の記憶部１２０ｂ、メモリコントローラ１４０、バスインタフェース１５０と同じ機能を有するので、説明を省略する。

物理ポート２８は、各々が、ネットワークケーブルに接続される複数の物理ポートであり、ネットワークに対してデータの入出力を行う。例えば、物理ポート２８−１は、受信用物理ポートとして動作し、外部から送信されるデータが入力される。入力されたデータは、受信キュー２７に保持される。物理ポート２８−２は、送信用物理ポートとして動作し、データを出力する。送信するデータは、送信キュー２６に保持される。

記憶部２２は、物理ポートとＩＰアドレス及び／又はＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ ａｄｄｒｅｓ）アドレスとを関係付けた情報を含むルーティングテーブルを格納する。制御部２１は、記憶部２２に格納された通信プログラムを実行して、所定のプロトコルに従う通信処理機能を実現すると共に、ルーティングテーブルを参照してルーティング処理を実行する。ルーティング処理とは、例えば、ルーティングテーブルを参照して、ある受信用物理ポート２８−１から受信したデータの宛先アドレスを調べて、宛先アドレスの通信装置と接続する送信用物理ポート２８−２へ受信したデータを送り出すことである。

制御部２１は、コマンドキュー２５に保持されるコマンドを読み取り、コマンドに含まれるメモリアドレスで特定される記憶部２２の位置からデータを取得し、宛先となる検査装置にデータを転送する。または、制御部２１は、受信キュー２７に保持されるデータと、コマンドキュー２５に保持されるコマンドを取得して、コマンドに含まれるメモリアドレスで特定される記憶部２２の位置にデータを格納する。

なお、図７に示した通信装置は、異常検出装置１００の機能、及び／又は、検査装置２００の機能を兼ねてもよい。通信装置が、異常検出装置１００の機能を実現する場合、通信装置２０の記憶部２２は、図３に示す各情報を格納し、制御部２１は、図３に示すプログラム９９０を実行することで、異常検出装置１００の機能を実現する。また、通信装置が、検査装置２００の機能を実現する場合、通信装置２０の記憶部２２は、図６に示す各情報を格納し、制御部２１は、図６に示すプログラム９９５を実行することで、検査装置２００の機能を実現する。なお、記憶部２２は、プログラム９９０及び９９５は、記憶媒体又はネットワークを介して受け取ると共に、格納する。

以上のように、通信異常検出システム構成の第１例に従って、通信異常検出システムを構成する異常検出装置、検査装置、通信装置について説明した。下記に示す通信異常検出システムの他の例でも、当該第１例において説明した異常検出装置、検査装置、通信装置が動作するものとする。

［２．通信異常検出システム構成の第２例］
図８は、通信異常検出システムの構成の第２例を示す図である。第２例では、システム構成を説明すると共に、装置配置情報９１０ｃ、トポロジー情報９２０ｃ、検査対象情報９３０ｃ、検査フロー決定処理及び異常リンク判断処理の一例を説明する。

図８に示される通信異常検出システム１０ｃは、異常検出装置１００、検査装置２００ａ〜２００ｌを有する。ネットワーク１ｃは、複数の通信装置２０ａ〜２０ｑを有する。検査装置２００ａ〜２００ｌは、それぞれ通信装置２０ｆ〜２０ｑに繋がる。

図８に示すように、ネットワーク１ｃは、構造化されたネットワークであり、最上位である第１階層に通信装置２０ａを、第２階層に、通信装置２０ｂ〜２０ｅを、第３階層に通信装置２０ｆ〜２０ｑを有する。通信装置２０ａは、通信装置２０ｂ〜２０ｅの何れか２つを中継する通信装置である。

［２．１ 装置配置情報］
図９は、装置配置情報の一例を示す図である。図９に示される装置配置情報９１０ｃは、検査装置列９１２ｃ、通信装置列９１４ｃを有する。装置配置情報９１０ｃは、図８のネットワーク１ｃに示される検査装置と通信装置の接続関係が入力される。装置配置情報９１０ｃにおいて、同一のエントリ（行）に入力される検査装置と通信装置は、図９に示すように、リンクで接続した関係にある検査装置と通信装置である。

［２．２ トポロジー情報］
図１０は、トポロジー情報の一例を示す図である。図１０に示されるトポロジー情報９２０ｃは、リンク列９２２ｃ、第１通信装置列９２４ｃ、第２通信装置列９２６ｃを有する。リンク列９２２ｃには、図９のネットワーク１ｃに示されるリンクが入力され、第１通信装置列９２４ｃ、第２通信装置列９２６ｃには、同じエントリで示されるリンクの両端に配置される通信装置が入力される。

［２．３ 同時異常数情報］
図１１は、同時異常数情報の一例を示す図である。図１１に示されるように、検査対象情報９３０は、同時異常発生数の数を含む。図１１の例では、同時異常発生数が「２」である。なお、同時異常発生数とは、ネットワークにおいて同時に発生する通信異常のあるリンクの数である。

［２．４ 同時異常数を考慮した検査フローの決定］
異常検出装置１００は、ネットワーク１ｃにおいて同時異常数であるＮ（Ｎは、１以上の整数）に１を加えた回数となるように、リンク対を通過する検査フローの数を決定する。例えば、異常検出装置１００が特定するリンク対が、図８に示すように、Ｌ１、Ｌ２であり、且つ同時異常数が２である場合、異常検出装置１００は、リンク対Ｌ１、Ｌ２を通過する検査フローの数を３とする。

以下に、調査対象リンク対が、Ｌ１、Ｌ２である場合を例に挙げて、検査対象情報９３０による検査フロー決定手順を説明する。
ステップ１：異常検出装置１００は、トポロジー情報９２０ｃおよび装置配置情報９１０ｃを基に、リンクＬ１、Ｌ２配下の検査装置の配置数を検査する。リンクＬ１配下に３台、リンクＬ２配下に３台の検査装置があり、検査装置の重複がないことを認識する。
ステップ２：異常検出装置１００は、リンクＬ１配下から、「同時異常数（２）＋１」に相当する３つの検査装置をランダム抽出し、２００ａ、２００ｂ、２００ｃの順に選ぶ。
ステップ３：異常検出装置１００は、リンクＬ２配下から、「同時異常数＋１」に相当する３つの検査装置をランダム抽出し、２００ｄ、２００ｅ、２００ｆの順に選ぶ。
ステップ４：ステップ２、３で選ばれた順に組み合わせ、（２００ａ，２００ｄ）、（２００ｂ，２００ｅ）、（２００ｃ，２００ｆ）の検査装置間の３つのフローＦ１１〜Ｆ１３を検査フローとして決定する。

検査フローＦ１１は、検査装置２００ａと２００ｄ間の通信装置とリンクを次のように経由する。
２００ａー２０ｆ−（Ｌ５）−２０ｂ−（Ｌ１）−２０ａー（Ｌ２）−２０ｃ−（Ｌ８）ー２０ｉー２００ｄ
検査フローＦ１２は、検査装置２００ｂと２００ｅ間の通信装置とリンクを次のように経由する。
２００ｂー２０ｇ−（Ｌ６）−２０ｂ−（Ｌ１）−２０ａー（Ｌ２）−２０ｃ−（Ｌ９）ー２０ｊー２００ｅ
検査フローＦ１３は、検査装置２００ｃと２００ｆ間の通信装置とリンクを次のように経由する。
２００ｃー２０ｈ−（Ｌ７）−２０ｂ−（Ｌ１）−２０ａー（Ｌ２）−２０ｃ−（Ｌ１０）ー２０ｋー２００ｆ4

以上のようにして、検査フローＦ１１は、リンクＬ５、Ｌ１、Ｌ２、Ｌ８を経由する。検査フローＦ１２は、リンクＬ６、Ｌ１、Ｌ２、Ｌ９を経由する。検査フローＦ１３は、リンクＬ７、Ｌ１、Ｌ２、Ｌ１０を経由する。検査対象リンクＬ１、Ｌ２には、すべての検査フローＦ１１〜Ｆ１２が流れる。その他のリンクは検査フローＦ１１〜Ｆ１２のいずれか１つに含まれるだけである。したがって、３つの検査フローＦ１１〜Ｆ１３の全てで異常が発生すると、３つの検査フローＦ１１〜Ｆ１３に共通するリンクＬ１、Ｌ２の少なくとも一方に異常があると判断することができる。同時異常数が２であるので、リンクＬ１、Ｌ２両方に異常がある可能性がある。しかし、リンクＬ１、Ｌ２のうちのいずれか一方に異常があり、リンクＬ１、Ｌ２以外の他のリンクに異常がある可能性もある。リンクＬ１、Ｌ２についていずれに異常があるかを特定するためには、後述するように、検査フローを変更して検査する。

３つの検査フローＦ１１〜Ｆ１３のうち少なくとも１つで異常が発生しない場合、３つの検査フローＦ１１〜Ｆ１３のうち少なくとも１つは異常箇所を経由しない。よって、異常検出装置１００は、３つの検査フローＦ１１〜Ｆ１３のすべてが通るリンクＬ１、Ｌ２に異常がないと判断し、リンクＬ１、Ｌ２を被疑箇所から外すことができる。

このように、検査フローの数を、同時異常発生数に１を加えた数とすることにより、同時異常発生数より１つ多い検査フローによって、異常検出装置は、調査対象リンク対に被疑箇所があるか否かを判別することができる。

［２．５ 検査対象情報］
図１２は、検査対象情報の一例を示す図である。図３の異常検出装置１００は、装置配置情報９１０ｃ、トポロジー情報９２０ｃ、検査対象情報９３０ｃを用いて、検査対象情報９３０ｃを生成する。図１２に示される検査対象情報９３０ｃは、フロー列９３２ｃ、検査装置のペア列９３４ｃ、及び通信装置列９３６ｃを有する。フロー列９３２ｃには、異常検出装置１００が決定する検査フローの識別名称が入力される。検査装置のペア９３４ｃには、同じエントリの検査フローを送受信する検査装置が入力される。なお、検査装置のペア９３４ｃのエントリは、左側が送信元であり、右側が送信先である。通信装置列９３６ｃには、同エントリの検査フローが通過する通信装置が入力される。

検査対象情報としての検査フローは、調査対象リンク対を含み、同時異常発生数に従って決定される数だけ生成される。図１２に示す例では、調査対象リンク対であるリンクＬ１（２０ａ⇔２０ｂ）及びリンクＬ２（２０ａ⇔２０ｃ）を含む検査フローとして検査フローＦ１１〜Ｆ１３が生成される。ここで、異常検出装置１００は、同時異常発生数が２であるため、２に１を加えた数の３つの検査フローＦ１１〜Ｆ１３を生成する。

上述のように、検査フローＦ１１〜Ｆ１３のすべてに異常が発見された場合は、リンクＬ１，Ｌ２の少なくとも一つが異常であると判断され、検査フローＦ１１〜Ｆ１３の少なくとも一つに異常が発見されなかった場合は、リンクＬ１，Ｌ２には異常がなく、他のリンクに異常があると判定される。しかしながら、異常が発生したリンクを特定することはできない。そこで、検査対象リンク対を、リンク対Ｌ１、Ｌ２から他のリンク対に変え、変更された検査対象リンク対を検査するのに必要な全ての検査フローを決定する。例えば、Ｌ５とＬ６のリンク対に着目すると、Ｌ５とＬ６のリンク対を通りうる一つの検査フローＦ１４（２００ａと２００ｂ間）が決まる。検査対象であるリンク対を通る検査フローが複数ある場合は、リンク対を通る検査フローが必ず残るように検査フローを決定する手順を、各中継通信装置の各リンク対に行うことで、全ての検査フローを決定できる。

検査装置２００ａ〜２００ｃと、検査装置２００ｄ〜２００ｆとにフルメッシュで検査フローを流すと、調査対象リンク対Ｌ１、Ｌ２に流れる検査フローは、３×３＝９本になる。一方、検査フローを、通信装置２０ｂ下位の検査装置２００ａ〜２００ｃと、通信装置２０ｃ下位の検査装置２００ｄ〜２００ｆとから、検査装置の重複がないようにペアにした検査装置で検査フローを決定することによって、当該調査対象リンク対を通過する検査フローの数を３本に減らすことができる。また、同時異常発生数２の異常が生じていても、どのリンクに異常が発生しているか否かを判別する検査フローを決定することができる。

［２．６ 通信異常検出システム構成の第２例の変形例］
図１３は、通信異常検出システム構成の第２例の変形例を示す図である。図８で示したネットワーク１ｃの通信装置２０ａ〜２０ｃ、２０ｆ〜２０ｋは、図１３に示すように、通信装置２０ｆ〜２０ｋの配下に、複数の通信装置２０ｒを有してもよい。図８に示した検査装置２００ａ〜２００ｆは、図１３に示すように、通信装置２０ｆ〜２０ｋ配下の通信装置の何れかに接続されている。

図１３に示す通信異常検出システム構成でも、例えば、調査対象リンク対Ｌ１、Ｌ２で、同時異常発生数２の場合、検査フローの数を減らすことができる。図１３に示す例では、通信装置２０ｂ配下に検査装置が１０台、通信装置２０ｃ配下に検査装置が９台ある。そのため、リンクＬ１、Ｌ２を通過する検査フローは、１０×９＝９０本の検査フローとなる。しかしながら、調査対象リンク対Ｌ１、Ｌ２で、同時異常発生数２のときの検査フロー数は、３本（Ｆ１１〜Ｆ１３）で済むので、１／３０に検査フローが削減できる。

このように、図１３に示すように、図８に示したネットワーク１ｃは、検査フローＦ１１〜Ｆ１３を流すように最下層の通信装置に接続される検査装置を選択することで、多階層型の階層ネットワークに適用できる。また、多階層になればなるほど、調査対象リンク対Ｌ１、Ｌ２を通過する検査フローの数は多いため、検査フローの削減効果は大きい。

［２．７ 検査フロー決定処理］
図１４は、異常検出装置による検査フロー決定処理の一例を示すフローチャートである。図１４を用いて、検査フロー決定処理として、検査対象情報の生成処理、及び検査対象情報の送信処理を説明する。

まず、異常検出装置１００は、装置配置情報９１０ｃ及びトポロジー情報９２０ｃを参照して、図８に示すネットワークトポロジーを認識する（Ｓ７０１）。異常検出装置１００はネットワークトポロジーから、２つの通信装置を中継する通信装置がそれぞれ繋がる調査対象リンク対を特定する（Ｓ７０２）。図８に示す例では、２つの通信装置２０ｂ、２０ｃを中継する通信装置２０ａとそれぞれ繋がるリンク対Ｌ１、Ｌ２を調査対象リンク対とする。

異常検出装置１００は、リンク対を通過する検査フローの数を最小限にするように、ネットワーク内の経路を通過する検査フローを決定する（Ｓ７０３）。

異常検出装置１００は、決定された検査フローを送受信する検査装置のペアを特定する（Ｓ７０４）。図８に示す例では、例えば、同時異常発生数が２であるから、検査フローを送受信するペアの検査装置は、（２００ａ，２００ｄ）、（２００ｂ，２００ｅ）、（２００ｃ，２００ｆ）となる。

次に、異常検出装置１００は、検査フローと、検査フローを送受信する検査装置のペアとを含む検査対象情報を生成する（Ｓ７０５）。そして、異常検出装置１００は、検査対象情報の検査装置のペアにおいて送信元となっている通信装置に検査対象情報９３０を送信する（Ｓ７０６）。

このようにして、異常検出装置１００は、複数の通信装置を有するネットワークの通信異常を検出する検査フローを決定するとともに、通信装置に検査対象情報９３０を送信する。

［２．８ 異常リンク判断処理］
図１５は、異常リンク判断処理の一例を示すフローチャートである。検査装置は、異常検出装置１００から送信された検査対象情報に従って検査フローを送信するとともに、検査フローの結果を取得して、異常検出装置１００に送信する。異常検出装置１００は、検査フローの結果を受信する（Ｓ７５１）。

異常検出装置１００は、検査フローの結果が異常であったか否かを判別する（Ｓ７５２）。図８に示す例では、異常検出装置１００は、リンク対Ｌ１、Ｌ２を通過する検査フローＦ１１〜Ｆ１３に異常があったか否かを判断する。

検査フローの結果がすべて異常であった場合（Ｓ７５２ Ｙ）、検査対象リンク対のうちのいずれか又は両方が異常であることが分かる。しかし、異常なリンクを特定することができない。したがって、検査対象であるリンク対の一方を含む他のリンク対に対して検査を行う。そのために他のリンク対を選定する（Ｓ７５３）。例えば、調査対象リンク対Ｌ１、Ｌ２についての検査フローＦ１１〜Ｆ１３の全てが異常であった場合、異常検出装置１００は、他のリンク対Ｌ１及びＬ３、Ｌ１及びＬ４、Ｌ２及びＬ３、Ｌ２及びＬ４を選択する。異常検出装置１００は、選択したリンク対について検査フロー決定処理（Ｓ７０１〜７０６）を行い、Ｓ７５１に戻る。

検査フローの結果の少なくとも１つがが異常でなかった場合（Ｓ７５２ Ｎ）、異常検出装置１００は、調査対象リンク対を被疑箇所から外す（Ｓ７５４）。例えば、図８の例では、リンク対Ｌ１、Ｌ２が被疑箇所から外される。そして、異常検出装置１００は、検査フローの結果から、下位リンクの異常個所を判断して（Ｓ７５５）、異常リンク異常判断処理を終了する。

［３．通信異常検出システム構成の第３例］
図１６は、通信異常検出システムの構成の第３例を示す図である。図１６に示される通信異常検出システム１０ｄは、異常検出装置１００、検査装置２００ｍ〜２００ｕを有する。
ネットワーク１ｄは、構造化されたネットワークであり、最上位である第１階層に通信装置２０ａを、第２階層に、通信装置２０ｓ、２０ｔを、第３階層に複数の通信装置２０ａ、２０ｓ、２０ｔ、及び２０ｖ１〜２０ｖ８を有する。指定経路Ｌ４０は、リンクＬ３０を通る通信装置間において経路指定された経路である。検査装置２００ｍ〜２００ｕは、複数の通信装置２０ｖ１〜２０ｖ８の何れかに接続する。

図１７は、経路情報の一例を示す図である。図１７に示す指定経路情報９５０は、通信装置間で経路指定された経路を、検査装置と共に示す情報である。指定経路情報９５０は、検査装置列９５２、指定経路列９５４を有する、検査装置列９５２には、指定経路の両端に配置される検査装置のペアが入力される。指定経路列９５４には、指定経路を中継する通信装置が入力される。図１７の指定経路列９５４に入力される指定経路は、一例では図１６の指定経路Ｌ４０に相当する。

検査対象のリンク対がリンクＬ３１、Ｌ３２であった場合、指定経路Ｌ４０は、リンク対Ｌ３１、Ｌ３２を通らないで、検査装置のペアを接続するプ経路となっている。したがって、異常検出装置１００は、リンクＬ３１、Ｌ３２を通らない指定経路Ｌ４０の両端の検査装置を検査フロー用の検査装置から除外する。すなわち、指定経路情報９５０に指定される指定経路を、検査対象の検査フローから除外する。これにより、リンクＬ３１、Ｌ３２のリンク対を通過しない検査フローを形成することを回避することができる。

［４．検査装置の選択均等化の例］
図１８は、通信異常検出システムの構成の第４例を示す図である。図１８に示される通信異常検出システム１０ｅは、異常検出装置１００、検査装置２００ｍ〜２００ｕを有する。ネットワーク１ｅは、複数の通信装置２０ａ、２０ｓ、２０ｔ、及び２０ｖ１〜２０ｖ８を有する。検査装置２００ｍ〜２００ｕは、複数の通信装置２０ｖ１〜２０ｖ８の何れかに接続する。

図１８では、調査対象リンク対がリンクＬ３１、Ｌ３２である場合を例に挙げて、検査フロー決定処理における検査装置の選択均等化を説明する。図１９は、装置履歴情報の一例を示すである。装置履歴情報９６０は、検査装置列９６２と、選択回数列９６４を有する。検査装置列９６２には、検査装置の名称が入力され、選択回数列９６４には同エントリの検査装置が選択された回数が入力される。

図１９に示す装置履歴情報９６０ａは、異常検出装置１００による検査装置選択前の装置履歴情報である。異常検出装置１００は、以下の方法で、検査装置の選択を均等化する。

［４．１ 過去抽出回数による均等化（固定抽出）］
当該方法は、過去抽出回数の少ないものから固定的に抽出する方法である。図１８に示すシステムで、異常検出装置１００は、検査装置２００ｍ〜２００ｐから（最多許容同時異常数＋１）に相当する３つの検査装置を抽出回数の少ない順に２００ｏ、２００ｐ、２００ｎを選択する。異常検出装置１００は、検査装置２００ｐ〜２００ｕから３つの検査装置を選択回数の少ない順に２００ｕ、２００ｓ、２００ｔを選択する。検査装置を選択することにより、（２００ｏ、２００ｕ）、（２００ｐ、２００ｓ）、（２００ｎ、２００ｔ）の３つの検査フローを決定する。図１９の装置履歴情報９６０ａは、当該選択後には、装置履歴情報９６０ｂに更新される。

［４．２ 過去抽出回数により重み付け（確率抽出）］
当該方法は、過去抽出回数により重み付けして確率的に抽出する方法である。本例の場合、異常検出装置１００は、検査装置２００ｍ〜２００ｐから（最多許容同時異常数＋１）に相当する３つの検査装置を、抽出回数の逆数の確率比１／３：１／２：１：１で選択し、本例では、２００ｏ、２００ｐ、２００ｎを抽出する。また、異常検出装置１００は、検査装置２００ｐ〜２００ｕから３つの検査装置を抽出回数の逆数の確率比１／５：１／２：１／４：１で抽出し、本例では、２００ｓ、２００ｕ、２００ｑを選択する。これにより、（２００ｏ、２００ｓ）、（２００ｐ、２００ｕ）、（２００ｎ、２００ｑ）の３つの検査フローを決定する。図１９の装置履歴情報９６０ａは、当該選択後には、装置履歴情報９６０ｃに更新される。

このように、検査装置の過去抽出回数情報を利用することにより、各検査装置の選択数の均等化が可能となる。

［５．検査装置異常時の検査フロー再決定例］
図２０は、装置状態情報及び装置リンク情報の一例を示す図である。検査装置状態情報９７０は、検査装置列９７３と、状態情報列９７４とを有する。状態情報列９７４には、同エントリに示される検査装置が、正常「０」か異常「１」かの状態が入力される。装置リンク情報９８０は、検査装置ペア列９８７と、同レコードの検査装置による検査フローが通過するリンク列９８８とを有する。

図８の通信異常検出システム１０ｃ、及びネットワーク１ｃに基づいて、検査装置異常時の検査フローの再決定を説明する。図８に示す通信異常検出システム１０ｃは、検査対象リンク対に対して、既に検査フローを決定している。決定された検査フローの検査装置ペアと、検査装置ペアの決定に至った検査対象リンク対の対応管理情報は、図２０の装置リンク情報９８０として管理される。

異常検出装置１００は、検査装置に対する定期ポーリングや検査装置からのＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）トラップ受信等により、例えば、検査装置２００ａの異常を検出した場合、検査フロー再決定を行う。まず、異常検出装置１００は、検査装置ペアとリンクの装置リンク情報９８０を基に、異常が生じた検査装置２００ａを選択するに至ったリンク対を抽出する。本例の場合、検査装置２００ａが検査フローを送信するリンクが含まれる（Ｌ１、Ｌ２）、（Ｌ１、Ｌ３）・・・のリンク対が抽出され、当該リンク対に対して、異常検出装置１００は、検査フローの再決定を行う。

異常検出装置１００は、抽出されたリンク対に着目して、検査装置２００ａを利用しないという条件で、例えば、図１４で説明した検査フロー決定処理により、新たな検査フローをそれぞれ１つずつ決定する。このように、異常が生じた検査装置を選択するに至った着目リンク対との関連情報を保持及び参照することにより、異常検出装置１００は、検査装置の障害時においても、異常で影響を受ける検査フローのみを再決定することができる。

以上の実施形態に関し、さらに以下の付記を開示する。
（付記１）
２つの通信装置を中継する中継通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定する手順と、前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の（Ｎ＋１）個の検査フローを決定する手順と、前記決定された検査フローを含む検査対象情報を生成する手順と、を実行する制御部、
前記検査対象情報を格納する記憶部、及び
前記検査対象情報を前記検査装置対の一方に送信する通信部、
を備えることを特徴とする異常検出装置。
（付記２）
前記検査フローを決定する手順は、前記異常検出装置が、前記複数の検査装置から、検査装置の重複が無いように前記検査装置対を特定することを含む付記１に記載の異常検出装置。
（付記３）
前記異常検出装置は、前記検査フローが通るリンクを指定する指定経路情報を有し、
前記検査フローを決定する手順は、前記異常検出装置が、前記指定経路情報により指定されるリンクを含む経路から、前記検査フローをを決定することを含む付記１又は２に記載の異常検出装置。
（付記４）
前記異常検出装置は、前記検査装置が前記検査装置対に選択された回数を含む装置履歴情報を有し、
前記異常検出装置が、前記装置履歴情報を参照して、選択回数の少ない検査装置、又は、過去の抽出回数に反比例した確率比の検査装置を選択して、前記検査装置対を特定することを含む付記１〜３の何れか１項に記載の異常検出装置。
（付記５）
前記異常検出装置は、前記検査装置の状態を管理する検査装置状態情報、および、前記検査装置対と前記リンク対の対応関係を管理する装置リンク情報を有し、前記異常検出装置は、前記検査装置状態情報により前記検査装置に障害が発生したと判断される場合前記装置リンク情報を参照し、前記障害が発生した検査装置を除外して、前記リンク対に対して検査フローの再決定を行う付記１〜４の何れか１項に記載の異常検出装置。
（付記６）
複数の通信装置と、
複数の検査装置と、
２つの前記通信装置を中継する中継通信装置と、
前記中継通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定する手順と、前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の（Ｎ＋１）個の検査フローを決定する手順と、前記決定された検査フローを含む検査対象情報を生成する手順と、を実行する制御部、前記検査対象情報を格納する記憶部、及び、前記検査対象情報を前記検査装置対の一方に送信する通信部を備える異常検出装置と、
を備えることを特徴とする通信異常検出システム。
（付記７）
前記検査フローを決定する手順は、前記異常検出装置が、前記複数の検査装置から、検査装置の重複が無いように前記検査装置対を特定することを含む付記６に記載の通信異常検出システム。
（付記８）
前記異常検出装置は、前記検査フローが通るリンクを指定する指定経路情報を有し、
前記検査フローを決定する手順は、前記異常検出装置が、前記指定経路情報により指定されるリンクを含む経路から、検査フローを決定することを含む付記６又は７に記載の通信異常検出システム。
（付記１０）
前記異常検出装置は、前記検査装置が前記特定された検査装置に選択された回数を含む装置履歴情報を有し、
前記異常検出装置が、前記装置履歴情報を参照して、選択回数の少ない検査装置、又は、過去の抽出回数に反比例した確率比の検査装置を選択して、前記ペアを特定することを含む付記６〜９の何れか１項に記載の通信異常検出システム。
（付記１１）
前記異常検出装置は、前記検査装置の状態を管理する検査装置状態情報、および、前記検査装置対と前記リンク対の対応関係を管理する装置リンク情報を有し、
前記異常検出装置は、前記検査装置状態情報により前記検査装置に障害が発生したと判断される場合、前記装置リンク情報を参照し、障害が発生した検査装置を除外して、該リンク対に対して検査フローの再決定を行う付記６〜１０の何れか１項に記載の通信異常検出システム。
（付記１２）
異常検出装置が、２つの通信装置を中継する中継通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定し、
前記異常検出装置が、前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の（Ｎ＋１）個の検査フローを決定する、
通信異常検出方法。
（付記１３）
前記検査フローの決定するは、前記異常検出装置が、前記複数の検査装置から、検査装置の重複が無いように前記検査装置対を特定することを含む付記１２に記載の通信異常検出方法。
（付記１４）
前記異常検出装置は、前記検査フローが通るリンクを指定する指定経路情報を有し、
前記検査フローの決定は、前記異常検出装置が、前記指定経路情報により指定されるリンクを含む経路から、前記検査フローを決定することを含む付記１２又は１３に記載の通信異常検出方法。
（付記１５）
前記異常検出装置は、前記検査装置が前記検査装置対に選択された回数を含む装置履歴情報を有し、
前記検査装置対の特定は、前記異常検出装置が、前記装置履歴情報を参照して、選択回数の少ない検査装置、又は、過去の抽出回数に反比例した確率比の検査装置を選択して、前記検査装置対を特定することを含む付記１２〜１４の何れか１項に記載の通信異常検出方法。
（付記１６）
前記異常検出装置は、前記検査装置の状態を管理する検査装置状態情報、および、前記検査装置対と前記リンク対の対応関係を管理する装置リンク情報を有し、
前記異常検出装置は、前記検査装置状態情報により前記検査装置に障害が発生したと判断される場合前記装置リンク情報を参照し、前記障害が発生した検査装置を除外して、前記リンク対に対して検査フローの再決定を行う付記１２〜１５の何れか１項に記載の通信異常検出方法。
（付記１７）
複数の通信装置を有するネットワークと接続するコンピュータに、２つの通信装置を中継する中継通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定する手順と、
前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の（Ｎ＋１）個の検査フローを決定する手順と、
を実行させるためのプログラム。
（付記１８）
前記検査フローを決定する手順は、前記複数の検査装置から、検査装置の重複が無いように前記検査装置対を特定することを含む付記１７に記載のプログラム。
（付記１９）
前記コンピュータは、前記検査フローが通るリンクを指定する指定経路情報を有し、
前記検査フローを決定する手順は、前記異常検出装置が、前記指定経路情報により指定されるリンクを含む経路から、前記検査フローを決定することを含む付記１７又は１８に記載のプログラム。
（付記２０）
前記コンピュータは、前記検査装置が前記検査装置対に選択された回数を含む装置履歴情報を有し、
前記コンピュータが、前記装置履歴情報を参照して、選択回数の少ない検査装置、又は、過去の抽出回数に反比例した確率比の検査装置を選択して、前記検査装置対を特定することを含む付記１７〜１９の何れか１項に記載のプログラム。
（付記２１）
前記コンピュータは、前記検査装置の状態を管理する検査装置状態情報、および、検査装置対と前記リンク対の対応関係を管理する装置リンク情報を有し、
前記コンピュータに、前記検査装置状態情報により前記検査装置に障害が発生したと判断される場合前記装置リンク情報を参照し、前記障害が発生した検査装置を除外して、前記リンク対に対して検査フローの再決定を行う手順をさらに実行させるための付記１７〜２０の何れか１項に記載のプログラム。

１、１ａ〜１ｅ ネットワーク
１０ａ〜１０ｅ 通信異常検出システム
２０、２０ａ〜２０ｓ 通信装置
１００、１００ａ、１００ｂ 異常検出装置
２００、２００ａ〜２００ｘ 検査装置
９１０ 装置配置情報
９２０ トポロジー情報
９３０ 検査対象情報
９４０ 同時異常数情報
９５０ 指定経路情報
９６０ 装置履歴情報
９７０ 検査装置状態情報
９８０ 装置リンク情報
９９０ プログラム
９９５ プログラム

Claims (8)

1. ２つの通信装置を中継する中継通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定する手順と、前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の前記リンク対を経由する（Ｎ＋１）個の検査フローを決定する手順と、前記決定された検査フローを含む検査対象情報を生成する手順と、を実行する制御部、及び
   前記検査対象情報を前記検査装置対の一方に送信する通信部、
   を備えることを特徴とする異常検出装置。
2. 前記検査フローを決定する手順は、前記異常検出装置が、前記複数の検査装置から、検査装置の重複が無いように前記検査装置対を特定することを含む請求項１に記載の異常検出装置。
3. 前記異常検出装置は、前記検査フローが通るリンクを指定する指定経路情報を有し、
   前記検査フローを決定する手順は、前記異常検出装置が、前記指定経路情報により指定されるリンクを含む経路から、前記検査フローを決定することを含む請求項１又は２に記載の異常検出装置。
4. 前記異常検出装置は、前記検査装置が前記検査装置対に選択された回数を含む装置履歴情報を有し、
   前記異常検出装置が、前記装置履歴情報を参照して、選択回数の少ない検査装置、又は、過去の抽出回数に反比例した確率比の検査装置を選択して、前記検査装置対を特定することを含む請求項１〜３の何れか１項に記載の異常検出装置。
5. 前記異常検出装置は、前記検査装置の状態を管理する検査装置状態情報、および、前記検査装置対と前記リンク対の対応関係を管理する装置リンク情報を有し、前記異常検出装置は、前記検査装置状態情報により前記検査装置に障害が発生したと判断される場合前記装置リンク情報を参照し、前記障害が発生した検査装置を除外して、前記リンク対に対して検査フローの再決定を行う請求項１〜４の何れか１項に記載の異常検出装置。
6. 複数の通信装置と、
   複数の検査装置と、
   ２つの前記通信装置を中継する中継通信装置と、
   前記中継通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定する手順と、前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の（Ｎ＋１）個の前記リンク対を経由する検査フローを決定する手順と、前記決定された検査フローを含む検査対象情報を生成する手順と、を実行する制御部、及び、前記検査対象情報を前記検査装置対の一方に送信する通信部を備える異常検出装置と、
   を備えることを特徴とする通信異常検出システム。
7. 異常検出装置が、２つの通信装置を中継する中継通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定し、
   前記異常検出装置が、前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の前記リンク対を経由する（Ｎ＋１）個の検査フローを決定する、
   通信異常検出方法。
8. 複数の通信装置を有するネットワークと接続するコンピュータに、
   ２つの通信装置を中継する中継通信装置が前記２つの通信装置と繋がる２つのリンクをリンク対として特定する手順と、
   前記２つのリンクのそれぞれの配下の複数の検査装置から、通信異常が同時に発生するリンクの数であるＮ（Ｎは、１以上の整数）に１を加えた数の検査装置を特定して、（Ｎ＋１）個の検査装置対間の前記リンク対を経由する（Ｎ＋１）個の検査フローを決定する手順と、
   を実行させるためのプログラム。

Images