JP5842641B2

JP5842641B2 - 通信システム、および生成装置

Info

Publication number: JP5842641B2
Application number: JP2012019284A
Authority: JP
Inventors: 哲也西
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2012-01-31
Filing date: 2012-01-31
Publication date: 2016-01-13
Anticipated expiration: 2032-01-31
Also published as: US8990611B2; JP2013157957A; US20130198570A1

Description

本発明は、通信システム、および生成装置に関する。

近年、ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）ネットワークを構築する上で、ＩＰネットワークの下位プロトコルとして、企業のサーバと顧客とを結ぶサブネット単位でイーサネット（登録商標）が構築されている。イーサネットは、一般的に、ＭＡＣアドレス（ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｒｏｌａｄｄｒｅｓｓ）を用いてパケットをスイッチングするレイヤ２スイッチあるいはレイヤ３スイッチを複数接続して構築される。

また、このイーサネットでは、リンクの広帯域化・冗長化のために、複数のリンクを１つの仮想リンクとして扱うリンクアグリゲーションの技術が使用されている。このイーサネットにおいて、パケットの品質劣化が起こった場合には、どの区間が障害発生要因の区間（以下、「障害発生区間」という）かを正確に検出して、ネットワークの保守が行われる。

従来、障害発生区間の検出には、ネットワークトモグラフィの技術が用いられている。ネットワークトモグラフィの技術では、ネットワークに接続して、ネットワークを通過するパケットをキャプチャする監視装置が設けられる。監視装置は、複数のパケットをキャプチャし、パケットごとに品質を計測し品質劣化を判定する。また、監視装置は、ルーティングプロトコルを用いてパケットが通過した区間を把握する。そして、監視装置は、パケットの品質劣化の有無をパケットが通過した区間ごとにマッピングした表を作成する。この表に基づき、監視装置は、通過したすべてのパケットが品質劣化している区間を障害発生区間として検出する（例えば、下記特許文献１参照）。

特開２００９−５５１１３号公報

しかしながら、上述した従来技術では、複数のパケットが異なる経路を通過せず、複数のパケットが同一の経路を通過する場合には適用することができない。そのため、上述した従来技術では、複数のパケットが通過した同一の経路のうち、どの区間が障害発生区間であるかを検出することができない。

１つの側面では、本発明は、ネットワーク内の障害発生区間の検出精度の向上を図ることができる通信システム、および生成装置を提供することを目的とする。

本発明の一側面によれば、アドレスに応じて受信データを中継送信する先の送信ポートを切り替える複数のスイッチを備えた通信システムにおいて、複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を対応するスイッチに対応付けて記憶する記憶部を備え、送信に対する応答が得られなかった送信データに含まれるアドレスの集合と一致するアドレスの集合が記憶部に記憶されている場合に、該記憶部に記憶された該一致するアドレスの集合に対応付けられたスイッチにおいて異常があると判定する通信システムが提案される。

また、本発明の一側面によれば、ネットワーク内の障害を検知し、検知された障害に基づいて、ネットワークの中から、ネットワーク内のコンピュータから宛先への経路を特定し、特定されたコンピュータから宛先への経路上の複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を生成し、生成されたアドレスの集合をコンピュータに送信する生成装置が提案される。

また、本発明の一側面によれば、ネットワーク内の障害を検知し、検知された障害に基づいて、ネットワークの中から、ネットワーク内のコンピュータから複数の宛先へ振り分ける経路を特定し、特定されたコンピュータから複数の宛先へ振り分ける経路上の複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を生成し、生成されたアドレスの集合をコンピュータに送信する生成装置が提案される。

本発明の一側面によれば、ネットワーク内の障害発生区間の検出精度の向上を図ることができるという効果を奏する。

図１は、検出装置によって実行される障害発生区間の検出内容を示す説明図である。図２は、検出装置１００のハードウェア構成例を示すブロック図である。図３は、経路管理テーブル３００の記憶内容の一例を示す説明図である。図４は、品質解析結果格納テーブル４００の記憶内容の一例を示す説明図である。図５は、検出装置１００の機能的構成例を示すブロック図である。図６は、監視装置２００の機能的構成例を示すブロック図である。図７は、検出装置起動処理の具体例を示す説明図である。図８は、検出装置１００によって実行される障害発生区間検出処理の具体例１を示す説明図（その１）である。図９は、検出装置１００によって実行される障害発生区間検出処理の具体例１を示す説明図（その２）である。図１０は、検出装置１００によって実行される障害発生区間検出処理の具体例２を示す説明図である。図１１は、検出装置１００によって実行される障害発生区間検出処理の具体例３を示す説明図である。図１２は、検出装置１００によって実行される障害発生区間検出処理の具体例４を示す説明図（その１）である。図１３は、検出装置１００によって実行される障害発生区間検出処理の具体例４を示す説明図（その２）である。図１４は、監視装置２００によって実行される検出装置起動処理の詳細な処理手順を示すフローチャートである。図１５は、検出装置１００によって実行される障害発生区間検出処理の詳細な処理手順を示すフローチャート（その１）である。図１６は、検出装置１００によって実行される障害発生区間検出処理の詳細な処理手順を示すフローチャート（その２）である。図１７は、検出装置１００によって実行される障害発生区間検出処理の詳細な処理手順を示すフローチャート（その３）である。

以下に添付図面を参照して、この発明にかかる通信システム、および生成装置の実施の形態を詳細に説明する。

本実施の形態にかかる通信システムを実現する検出装置、検出方法、および検出プログラムは、ネットワーク内の区間ごとに、区間内のリンクの本数分に、通過パケットに共通する要素をグループ分けする。「通過パケットに共通する要素」とは、例えば、送信元ＭＡＣアドレスの末尾ビットを当該区間のリンクの本数で剰余演算した値である。そして、検出装置は、損失パケットの「通過パケットに共通する要素」をすべて含むグループでグループ分けされた区間を障害発生区間として検出する。すなわち、ある区間でグループ分けされた「通過パケットに共通する要素」の各々を含むパケットのすべてが損失パケットであるということは、当該パケットが通過すべき当該区間内のいずれかのリンクで障害が発生していることを意味する。これにより、検出装置は、どの区間が障害発生区間であるかを検出することができる。

図１は、検出装置によって実行される障害発生区間の検出内容を示す説明図である。図１に示すネットワークは、検出装置１００と、監視装置２００と、スイッチＳＷ（ＳＷｉｔｃｈ）１と、スイッチＳＷ２と、スイッチＳＷ３と、ストレージ装置ＳＴ１と、を含む。

ここで、例として、検出装置１００とスイッチＳＷ１との区間は、１本のリンクで接続されている。スイッチＳＷ１とスイッチＳＷ２との区間Ｓ１は、１本のリンクで接続されている。スイッチＳＷ２とスイッチＳＷ３との区間Ｓ２は、２本のリンクで接続されている。スイッチＳＷ３とストレージ装置ＳＴ１との区間Ｓ３は、４本のリンクで接続されている。なお、以下では、１つの区間に複数のリンクがある場合、リンクアグリゲーションの状態が確立されているものとする。

検出装置１００は、障害発生区間を検出する装置である。まず、検出装置１００は、障害発生区間検出処理の起動通知を受け付け、障害発生区間の検出を実行する。検出装置１００は、識別情報群のいずれかを含む品質解析用パケット群を送信する。識別情報とは、品質解析用パケットごとに固有の情報であり、各スイッチで適用されている識別情報に対応する情報である。識別情報は、例えば、送信元ＭＡＣアドレス、送信元ＩＰアドレス、宛先ＭＡＣアドレス、または宛先ＩＰアドレスが挙げられる。例えば、各スイッチが送信元ＭＡＣアドレスを適用している場合、識別情報は送信元ＭＡＣアドレスである。

次に、検出装置１００は、識別情報ごとに、送信した品質解析用パケットの数（以下、「送信パケット数」という）を計測し、パケット損失がある品質解析用パケットの数（以下、「損失パケット数」という）を計測する。そして、検出装置１００は、送信パケット数と損失パケット数とに基づいて、識別情報ごとにパケット損失があるか否かを判定する。これにより、パケット損失がある識別情報の組み合わせから障害発生区間が検出される。

また、検出装置１００は、識別情報として送信元アドレスを採用した場合、自装置で品質解析用パケットの応答を受信できるように、自装置を示す識別子を当該送信元アドレスに変更することもできる。例えば、検出装置１００は、当該送信元アドレスを識別情報として有する複数の装置を設け、当該複数の装置に品質解析用パケットに関する送受信を実行させ、当該複数の装置を経由して品質解析用パケットの応答を受信できるようにする。

また、検出装置１００は、自装置内に仮想マシンを生成し、当該仮想マシンのアドレスを変更することで、自装置を示す識別子を複数の送信元アドレスに順次変更してもよい。そして、検出装置１００は、当該送信元アドレスを自装置内に生成した仮想マシンに設定することで、自装置において品質解析用パケットの応答を受信できるようにする。この場合、検出装置１００は、当該送信元アドレスを識別情報として有する複数の装置を設けずに、自装置で品質解析用パケットの応答を受信することができる。

監視装置２００は、ネットワークを監視し、ネットワークに障害が発生したことを検知する装置である。具体的には、例えば、監視装置２００は、ネットワークに障害が発生したことを検知すると、障害発生区間の検出対象になる経路を特定する。そして、監視装置２００は、障害発生区間検出処理の起動通知を検出装置１００に送信する。起動通知には、特定した検出対象の経路を示す情報として、例えば、当該経路の始点になる装置のアドレスと終点になる装置のアドレスが含まれてもよいし、当該経路上の各区間のリンクの本数が含まれてもよい。図１の例では、障害発生区間の検出対象になる経路は、検出装置１００からストレージ装置ＳＴ１までの経路であり、区間Ｓ１〜Ｓ３を含む経路である。

スイッチＳＷ１〜ＳＷ３は、パケットを中継する装置である。例えば、スイッチＳＷ１は、検出装置１００とスイッチＳＷ２との間でパケットを中継する。スイッチＳＷ２は、スイッチＳＷ１とスイッチＳＷ３との間でパケットを中継する。スイッチＳＷ２は、区間Ｓ２にパケットを通過させる場合、所定の振分ルールに従って、パケットを区間Ｓ２のいずれかのリンクに振り分ける。

スイッチＳＷ３は、スイッチＳＷ２とストレージ装置ＳＴ１との間でパケットを中継する。スイッチＳＷ３は、区間Ｓ２にパケットを通過させる場合、所定の振分ルールに従って、パケットを区間Ｓ２のいずれかのリンクに振り分ける。スイッチＳＷ３は、区間Ｓ３にパケットを通過させる場合、所定の振分ルールに従って、パケットを区間Ｓ３のいずれかのリンクに振り分ける。

ここで、振分ルールとは、或る区間に複数のリンクがある場合に、当該区間を通過させるパケットを複数のリンクのいずれかに振り分けるルールである。これにより、スイッチは、通過するパケットを複数のリンクに分散させ、各リンクの負荷を軽減する。結果として、１本のリンクにパケットが集中してネットワークが輻輳したり、１本のリンクにパケットが集中して負荷がかかり当該リンクに障害が発生しやすくなったりすることを防止することができる。なお、振分ルールは、スイッチの利用者または制作者によって任意に設定される。以下、振り分けルールを例示する。

振分ルールとしては、例えば、複数のリンクがある区間を通過させるパケット内の送信元ＭＡＣアドレスの末尾ビットを当該区間のリンクの本数で剰余演算した値に対応するリンクに当該パケットを振り分けるルール（以下、「第１の振分ルール」という）がある。なお、送信元ＭＡＣアドレスの末尾ビットではなく、パケット内の送信元ＩＰアドレスの末尾ビットを用いてもよい。以下では、リンクの本数ｎで剰余演算した値を、「Ｍｏｄｕｌｏ（ｎ）」という。

また、振分ルールとしては、例えば、複数のリンクがある区間を通過させるパケット内の宛先ＭＡＣアドレスの末尾ビットをリンクの本数で剰余演算した値に対応するリンクに当該パケットを振り分けるルール（以下、「第２の振分ルール」という）がある。なお、宛先ＭＡＣアドレスの末尾ビットではなく、パケット内の宛先ＩＰアドレスの末尾ビットを用いてもよい。

また、振分ルールとしては、例えば、複数のリンクがある区間を通過させるパケット内の送信元ＭＡＣアドレスと宛先ＭＡＣアドレスの末尾ビットの排他的論理和をリンクの本数で剰余演算した値に対応するリンクに当該パケットを振り分けるルール（以下、「第３の振分ルール」という）がある。なお、送信元ＭＡＣアドレスと宛先ＭＡＣアドレスの末尾ビットの排他的論理和ではなく、パケット内の送信元ＩＰアドレスと宛先ＩＰアドレスの末尾ビットの排他的論理和を用いてもよい。

ここで、区間Ｓ２で障害が発生した場合を例に挙げて、検出装置１００により実行される障害発生区間検出処理の内容について説明する。なお、障害発生区間検出処理には、各スイッチＳＷ１〜ＳＷ３が採用しうる複数種類の振分ルールの各々に対応する複数種類の障害発生区間検出処理がある。

そのため、検出装置１００は、例えば、各スイッチＳＷ１〜ＳＷ３が第１の振分ルールを採用している場合には、第１の振分ルールに応じた障害発生区間検出処理を実行する。第１の振分ルールに応じた障害発生区間検出処理によれば、検出装置１００は、各スイッチＳＷ１〜ＳＷ３が第１の振分ルールを採用している場合に、障害発生区間を検出することができるようになる。図１の例は、検出装置１００により第１の振分ルールに応じた障害発生区間検出処理が実行される場合の例である。

また、検出装置１００は、各スイッチＳＷ１〜ＳＷ３が第２の振分ルールを採用している場合には、第２の振分ルールに応じた障害発生区間検出処理を実行する。第２の振分ルールに応じた障害発生区間検出処理によれば、検出装置１００は、各スイッチＳＷ１〜ＳＷ３が第２の振分ルールを採用している場合に、障害発生区間を検出することができるようになる。

また、検出装置１００は、各スイッチＳＷ１〜ＳＷ３が第３の振分ルールを採用している場合には、第３の振分ルールに応じた障害発生区間検出処理を実行してもよい。第３の振分ルールに応じた障害発生区間検出処理によれば、検出装置１００は、各スイッチＳＷ１〜ＳＷ３が第３の振分ルールを採用している場合に、障害発生区間を検出することができるようになる。

検出装置１００は、各スイッチＳＷ１〜ＳＷ３が採用している振分ルールを把握していれば、当該振分ルールを用いた障害発生区間検出処理を実行すればよい。一方、検出装置１００は、各スイッチＳＷ１〜ＳＷ３が採用している振分ルールを把握していない場合、上述した第１〜第３の振分ルールの各々に応じた障害発生区間検出処理を、順に実行して、障害発生区間の検出を試行してもよい。

（１）まず、検出装置１００は、監視装置２００から障害発生区間検出処理の起動通知を受信すると、品質解析用パケット群を送信して、障害発生区間の検出対象になる経路上の各区間Ｓ１〜Ｓ３の品質を解析する。

このとき、検出装置１００は、第１の振分ルールに従った場合に、障害発生区間の検出対象になる経路上のそれぞれのリンクを、少なくとも１つの品質解析用パケットが通過するようにする。これにより、検出装置１００は、障害発生区間の検出対象になる経路上の各区間Ｓ１〜Ｓ３のそれぞれのリンクの品質を解析することができるようになる。

検出装置１００は、具体的には、例えば、障害発生区間の検出対象になる経路上の各区間Ｓ１〜Ｓ３のリンクの本数を取得する。各区間Ｓ１〜Ｓ３のリンクの本数は、例えば、各スイッチから取得される。また、各区間Ｓ１〜Ｓ３のリンクの本数は、起動通知に含まれていてもよい。そして、検出装置１００は、取得した各区間Ｓ１〜Ｓ３のリンクの本数の中から、最大のリンクの本数を特定する。

検出装置１００は、取得した最大のリンクの本数から、第１の振分ルールに従った場合に、リンクの本数が最大の区間の各リンクに少なくとも１つの品質解析用パケットが振り分けられるように、品質解析用パケットに含むべき送信元ＭＡＣアドレスを特定する。これにより、検出装置１００は、第１の振分ルールに従った場合に、障害発生区間の検出対象になる経路上のそれぞれのリンクを、少なくとも１つの品質解析用パケットが通過するようにする。

図１の例では、検出装置１００は、区間Ｓ３のリンクの本数「４」が最大のリンクの本数であると特定する。次に、検出装置１００は、第１の振分ルールに従った場合に、リンクの本数が最大の区間Ｓ３の各リンクに品質解析用パケットが振り分けられるように、品質解析用パケットに含むべき送信元ＭＡＣアドレスを特定する。

上記の場合、最大のリンクの本数が「４」であるため、検出装置１００は、第１の振分ルールに従って、末尾ビットのＭｏｄｕｌｏ（４）が「０〜３」となる４種類の送信元ＭＡＣアドレスを特定する。図１の例では、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」を、末尾ビットのＭｏｄｕｌｏ（４）が「０〜３」のそれぞれとなる４種類の送信元ＭＡＣアドレスとして特定する。

そして、検出装置１００は、特定した送信元ＭＡＣアドレスの各々を含む品質解析用パケット群を送信する。図１の例では、検出装置１００は、特定した４種類の送信元ＭＡＣアドレスの各々を含む品質解析用パケット群を生成する。検出装置１００は、具体的には、例えば、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のそれぞれを送信元ＭＡＣアドレスとして含む品質解析用パケット群を生成する。次に、検出装置１００は、生成した品質解析用パケットを、ストレージ装置ＳＴ１に送信する。

そして、検出装置１００は、品質解析用パケット群を送信した結果、送信元ＭＡＣアドレスごとにパケット損失があるか否かを判定する。検出装置１００は、具体的には、例えば、送信した品質解析用パケットに対するストレージ装置ＳＴ１からの応答を待ち、一定時間内に応答を受信できなかった場合に、損失パケットとしてカウントして、品質解析結果格納テーブル４００に格納する。なお、品質解析結果格納テーブル４００については、図４を用いて後述する。

これにより、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のうち、いずれの送信元ＭＡＣアドレスが品質解析用パケットに含まれる場合にパケット損失があるかを判定することができる。そして、検出装置１００は、パケット損失がある送信元ＭＡＣアドレスの組み合わせを特定することができる。

（２）また、検出装置１００は、第１の振分ルールと各区間Ｓ１〜Ｓ３のリンクの本数とに応じて、品質解析用パケット群の各パケットに含まれる送信元ＭＡＣアドレスをグループ分けする。検出装置１００は、具体的には、例えば、第１の振分ルールに従って各区間Ｓ１〜Ｓ３の各リンクに品質解析用パケット群が振り分けられる場合に、各リンクに振り分けられる品質解析用パケット内の送信元ＭＡＣアドレスのグループを特定する。そして、検出装置１００は、特定したグループを各区間に対応付けて、経路管理テーブル３００に保持する。なお、経路管理テーブル３００については、図３を用いて後述する。

図１の例では、第１の振分ルールにより区間Ｓ１の１本のリンクには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケット群が振り分けられる。そのため、検出装置１００は、区間Ｓ１に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを、経路管理テーブル３００に保持する。

図１の例では、第１の振分ルールにより区間Ｓ２の２本のリンクの一方のリンクには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」の各々を含む品質解析用パケットが振り分けられる。また、区間Ｓ２の２本のリンクの他方のリンクには、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケットが振り分けられる。

そのため、検出装置１００は、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」のグループを保持する。また、検出装置１００は、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。

図１の例では、第１の振分ルールにより区間Ｓ３の４本のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」を含む品質解析用パケットが振り分けられる。また、区間Ｓ３の４本のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」を含む品質解析用パケットが振り分けられる。また、区間Ｓ３の４本のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」を含む品質解析用パケットが振り分けられる。また、区間Ｓ３の４本のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」を含む品質解析用パケットが振り分けられる。

そのため、検出装置１００は、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」のグループを保持する。また、検出装置１００は、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」のグループを保持する。また、検出装置１００は、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」のグループを保持する。また、検出装置１００は、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。

これにより、検出装置１００は、或る区間のいずれかのリンクで障害が発生した場合に、当該リンクに振り分けられ得る品質解析用パケット内の送信元ＭＡＣアドレスのグループは、当該区間に対応付けられたグループのいずれかであると特定することができる。結果として、検出装置１００は、障害が発生したリンクに振り分けられて障害が発生したリンクを通過することで、パケット損失を生じ得る品質解析用パケットの送信元ＭＡＣアドレスのグループを特定することができる。

検出装置１００は、例えば、区間Ｓ２のリンクで障害が発生した場合に、当該リンクに振り分けられ得る品質解析用パケット内の送信元ＭＡＣアドレスのグループは、区間Ｓ２に対応付けられた上述した２つのグループのうちのいずれかであると特定することができる。そして、検出装置１００は、区間Ｓ２のリンクで障害が発生した場合には、いずれかのグループの送信元ＭＡＣアドレスを含む品質解析用パケットがパケット損失を生じることを特定することができる。

このように、検出装置１００は、或る区間のリンクで障害が発生した場合、当該区間に対応付けられたいずれかのグループの送信元ＭＡＣアドレスを含む品質解析用パケットが当該リンクに振り分けられ得ることは把握している。しかし、検出装置１００は、具体的に、どのグループの送信元ＭＡＣアドレスを含む品質解析用パケットが当該リンクに振り分けられるかは把握していない。

（３）そして、検出装置１００は、（１）で特定した送信元ＭＡＣアドレスごとのパケット損失の有無と（２）で保持した各区間Ｓ１〜Ｓ３に対応付けられた送信元ＭＡＣアドレスのグループとから、障害発生区間を検出する。検出装置１００は、具体的には、例えば、品質解析結果格納テーブル４００からパケット損失がある送信元ＭＡＣアドレスの組み合わせを特定する。

次に、検出装置１００は、各区間Ｓ１〜Ｓ３に対応付けられた送信元ＭＡＣアドレスのグループの中から、特定したパケット損失がある送信元ＭＡＣアドレスの組み合わせに該当するグループを特定する。そして、検出装置１００は、障害発生区間として、特定したグループに対応付けて保持された区間を検出する。

図１の例では、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケットでパケット損失があったものとする。パケット損失があった送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の組み合わせは、区間Ｓ２に対応付けられたグループに該当する。そのため、検出装置１００は、障害発生区間として、区間Ｓ２を検出する。

これにより、検出装置１００は、各区間Ｓ１〜Ｓ３のどの区間が障害発生区間であるかを検出することができる。また、検出装置１００は、検出装置１００のディスプレイや監視装置２００に対して障害発生区間を示す情報を出力し、検出装置１００または監視装置２００の利用者（例えばネットワーク管理者）に障害発生区間を示す情報を通知してもよい。これにより、ネットワーク管理者は、障害発生区間を知ることができ、ネットワークの保守を実行することができるようになる。

なお、（２）で説明したように、検出装置１００は、障害発生区間のどのリンクにどのグループの送信元ＭＡＣアドレスを含む品質解析用パケットが振り分けられているかは把握していない。そのため、検出装置１００は、上述した処理により障害発生区間を検出しているが、障害発生区間のどのリンクが障害発生原因かは検出していない。

ここで、検出装置１００は、例えば、或る区間から障害発生原因のリンクを検出する従来技術を用いて、検出された障害発生区間から障害発生原因のリンクを検出する処理をさらに実行してもよい。また、検出装置１００からの出力により障害発生区間を知ったネットワーク管理者が、障害発生区間を検査して障害発生原因のリンクを検出してもよい。

（検出装置１００のハードウェア構成例）
図２は、検出装置１００のハードウェア構成例を示すブロック図である。図２において、検出装置１００は、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）２０１と、ＲＯＭ（Ｒｅａｄ‐ＯｎｌｙＭｅｍｏｒｙ）２０２と、ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）２０３と、Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）２０４と、を備えている。また、各構成部は、バス２００によってそれぞれ接続されている。

ＣＰＵ２０１は、検出装置１００全体の制御を司る。ＲＯＭ２０２は、ブートプログラムや検出プログラムなどのプログラムを記憶している。ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアとして使用される。ＲＡＭ２０３は、図３を用いて後述する経路管理テーブル３００と図４を用いて後述する品質解析結果格納テーブル４００とを記憶している。

Ｉ／Ｆ２０４は、ネットワーク２１０に接続され、このネットワーク２１０内の他の装置に接続される。他の装置とは、例えば、ストレージ装置ＳＴ１、レイヤ２スイッチまたはレイヤ３スイッチである。そして、Ｉ／Ｆ２０４は、ネットワーク２１０と内部のインタフェースを司り、外部装置からのデータの入出力を制御する。

（経路管理テーブル３００の記憶内容）
次に、図３を用いて、経路管理テーブル３００の記憶内容について説明する。経路管理テーブル３００は、検出装置１００が有するテーブルであり、経路情報を記憶する。経路情報は、ネットワーク２１０の障害発生区間の検出対象になる経路に関する情報であり、当該経路上の各区間のリンクの本数や各区間に対応する送信元ＭＡＣアドレスのグループを含む。なお、経路管理テーブル３００は、ＲＯＭ２０２やＲＡＭ２０３などの記憶装置によって実現される。

図３は、経路管理テーブル３００の記憶内容の一例を示す説明図である。図３に示すように、経路管理テーブル３００は、区間番号項目のそれぞれに対応付けて、リンクの本数項目と、識別子グループ項目と、を有し、ネットワーク２１０の障害発生区間の検出対象になる経路上の区間ごとにレコードを構成する。

区間番号項目には、ネットワーク２１０上の区間を特定する番号が記憶される。リンクの本数項目には、区間番号項目から特定される区間に存在するリンクの本数が記憶される。識別子グループ項目には、グループ分けされた送信元ＭＡＣアドレスのグループが記憶される。なお、識別子グループ項目には、グループ分けされた宛先ＭＡＣアドレスのグループが記憶されてもよい。

（品質解析結果格納テーブル４００の記憶内容）
図４は、品質解析結果格納テーブル４００の記憶内容の一例を示す説明図である。品質解析結果格納テーブル４００は、検出装置１００が有するテーブルであり、品質解析用パケットの送信結果と品質解析結果とを記憶する。送信結果は、品質解析用パケットの送信パケット数と損失パケット数である。品質解析結果は、品質解析用パケットを送信した結果、パケット損失があったか否かを示す情報である。なお、品質解析結果格納テーブル４００は、ＲＯＭ２０２やＲＡＭ２０３などの記憶装置によって実現される。

図４に示すように、品質解析結果格納テーブル４００は、Ｍｏｄｕｌｏ（ｎ）項目のそれぞれに対応付けて、送信パケット数項目と、損失パケット数項目と、解析結果項目と、を有し、送信元ＭＡＣアドレスのＭｏｄｕｌｏ（ｎ）ごとにレコードを構成する。なお、Ｍｏｄｕｌｏ（ｎ）とは送信元ＭＡＣアドレスをｎで剰余演算した値を示す。ｎは、障害発生区間の検出対象になる経路上の各区間のリンクの本数の中で、最大のリンクの本数である。

Ｍｏｄｕｌｏ（ｎ）項目には、品質解析用パケット内の送信元ＭＡＣアドレスのＭｏｄｕｌｏ（ｎ）が記憶される。なお、Ｍｏｄｕｌｏ（ｎ）項目には、品質解析用パケット内の宛先ＭＡＣアドレスのＭｏｄｕｌｏ（ｎ）が記憶されてもよい。送信パケット数項目には、Ｍｏｄｕｌｏ（ｎ）項目の値に対応する送信元ＭＡＣアドレスを含む品質解析用パケットの数が記憶される。損失パケット数項目には、Ｍｏｄｕｌｏ（ｎ）項目の値に対応する送信元ＭＡＣアドレスを含む品質解析用パケットについて、パケット損失があった数が記憶される。

解析結果項目には、送信パケット数と損失パケット数とから解析された品質解析結果が記憶される。品質解析結果は、Ｍｏｄｕｌｏ（ｎ）項目の値に対応する送信元識別子を含む品質解析用パケットに関して、パケット損失があるか否かを示す。図４の例では、解析結果項目には、パケット損失がない場合に「○」が表記され、パケット損失がある場合に「×」が表記されている。なお、検出装置１００は、例えば、損失パケット数が閾値以上の場合に、パケット損失があるとしてもよいし、送信パケット数に対する損失パケット数の割合が閾値以上の場合にパケット損失があるとしてもよい。

ここで、検出装置１００は、パケット損失が顧客へ与える影響が大きいサービス（例えば、音声通信）では、パケット損失があるか否かを判定する閾値を低く設定してもよい。また、検出装置１００は、パケット損失が顧客へ与える影響が小さいサービス（例えば、ＷＥＢ閲覧）では、パケット損失があるか否かを判定する閾値を高く設定してもよい。なお、図４では、送信パケット数と損失パケット数とからパケット損失があるか否かを判定したが、損失パケット数からパケット損失があるか否かを判定してもよい。

（監視装置２００のハードウェア構成例）
次に、監視装置２００のハードウェア構成例について説明する。監視装置２００のハードウェア構成は、例えば、図２を用いて説明した検出装置１００のハードウェア構成と同様のため説明を省略する。なお、以下では、検出装置１００と監視装置２００とが別の装置であるとして説明を行うが、これに限らない。例えば、検出装置１００と監視装置２００とが同一の装置であってもよい。

（検出装置１００の機能的構成例）
図５は、検出装置１００の機能的構成例を示すブロック図である。検出装置１００は、受付部５０１と、生成部５０２と、記憶部５０３と、送信部５０４と、判定部５０５と、検出部５０６と、出力部５０７と、を含む構成である。受付部５０１と生成部５０２と送信部５０４〜出力部５０７とは、具体的には、例えば、図２に示したＲＯＭ２０２、ＲＡＭ２０３などの記憶装置に記憶されたプログラムをＣＰＵ２０１に実行させることにより、または、Ｉ／Ｆ２０４により、その機能を実現する。

ここで、検出装置１００は、図１に示したように、パケット損失がある識別情報の組み合わせから障害発生区間を検出してもよいし、また、パケット損失がある識別情報の数から障害発生区間を検出してもよい。なお、パケット損失がある識別情報の組み合わせから障害発生区間を検出する具体例については、図８および図９においても後述する。以下では、まず、検出装置１００がパケット損失がある識別情報の組み合わせから障害発生区間を検出する場合について説明する。

受付部５０１は、障害発生区間検出処理の起動通知を受け付ける。ここで、起動通知は、障害発生区間検出処理の実行を要求する通知であってもよいし、障害発生区間検出処理を実行する仮想マシンの起動を要求する通知であってもよい。また、起動通知は、例えば、監視装置２００がネットワークの障害を検知した場合に、監視装置２００から送信される。起動通知は、検出装置１００の利用者によりネットワークの障害があると判断された場合に、検出装置１００の利用者から入力されてもよい。

障害発生区間の検出対象になる経路を示す情報や当該経路上の各区間のリンクの本数を検出装置１００で取得しない場合は、起動通知には、例えば、障害発生区間の検出対象になる経路を示す情報や当該経路上の各区間のリンクの本数を示す情報が含まれてもよい。この場合、障害発生区間の検出対象になる経路を示す情報や当該経路上の各区間のリンクの本数は、例えば、監視装置２００により取得される。

障害発生区間の検出に使用される品質解析用パケットに含むべき識別情報を検出装置１００で生成しない場合は、起動通知には、例えば、障害発生区間検出処理において送信される品質解析用パケットに含むべき識別情報が含まれてもよい。また、起動通知には、例えば、障害発生区間検出処理において品質解析用パケットを送信すべき宛先を示す識別情報が含まれてもよい。この場合、品質解析用パケットに含むべき識別情報や品質解析用パケットを送信すべき宛先を示す識別情報は、例えば、監視装置２００により生成される。

障害発生区間の検出に使用されるグループ分け情報を検出装置１００で生成しない場合は、起動通知には、グループ分け情報が含まれてもよい。起動通知には、具体的には、例えば、宛先への経路上の区間群の各区間について、各区間が有するリンクの本数のうち最大本数分の固有な識別情報を区間が有するリンクの本数と最大本数分の固有な識別情報に共通する要素とによりグループ分けしたグループ分け情報が含まれていてもよい。この場合、グループ分け情報は、例えば、監視装置２００により生成される。

グループ分け情報とは、所定の振分ルールに従って各区間の各リンクに品質解析用パケット群が振り分けられる場合に、各リンクに振り分けられる品質解析用パケット内の識別情報のグループを、各区間に対応付けた情報である。グループ分け情報とは、具体的には、例えば、複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数の識別情報を要素として含む識別情報の集合である。ここで、複数のスイッチとは、障害発生区間上のスイッチである。換言すれば、グループ分け情報は、各区間のいずれかのリンクで障害が発生した場合に、どの識別情報を含む品質解析用パケットが、障害の影響を受けてパケット損失を生じるのかを示す情報である。

ここで、識別情報は、各スイッチが採用しうる振分ルールに対応する情報である。識別情報は、例えば、送信元ＭＡＣアドレス、または送信元ＩＰアドレスのいずれかに含まれる値である。例えば、各スイッチが第１の振分ルールを採用している場合、検出装置１００は、送信元ＭＡＣアドレスに含まれる値を識別情報として採用することにより、障害発生区間を検出することができるようになる。共通する要素とは、例えば、識別情報のＭｏｄｕｌｏ（ｎ）である。

また、起動通知には、具体的には、例えば、複数の宛先へ振り分ける経路上の区間群の各区間について、各区間が有するリンクの本数のうち最大本数分の固有な識別情報を区間が有するリンクの本数と最大本数分の固有な識別情報に共通する要素とによりグループ分けしたグループ分け情報が含まれていてもよい。

ここで、識別情報は、各スイッチで適用されている識別情報に対応する情報である。識別情報は、例えば、宛先ＭＡＣアドレス、宛先ＩＰアドレス、宛先ＭＡＣアドレスと送信元ＭＡＣアドレスの排他的論理和、または宛先ＩＰアドレスと送信元ＩＰアドレスの排他的論理和のいずれかに含まれる値である。例えば、各スイッチが第２の振分ルールを採用している場合、検出装置１００は、宛先ＭＡＣアドレスに含まれる値を識別情報として採用することにより、障害発生区間を検出することができるようになる。例えば、各スイッチが第３の振分ルールを採用している場合、検出装置１００は、宛先ＭＡＣアドレスと送信元ＭＡＣアドレスの排他的論理和に含まれる値を識別情報として採用することにより、障害発生区間を検出することができるようになる。

受付部５０１は、具体的には、例えば、監視装置２００から障害発生区間検出処理の起動通知を受信することで、起動通知を受け付ける。また、受付部５０１は、検出装置１００の利用者から起動通知の入力を受け付けてもよい。これにより、受付部５０１は、障害発生区間検出処理を開始するトリガを受け付けることができる。また、受付部５０１は、障害発生区間検出処理に使用される情報を受け付けることができる。なお、受け付けられた起動通知は、ＲＡＭ２０３に記憶される。なお、起動通知にグループ分け情報が含まれる場合、当該グループ分け情報は記憶部５０３に記憶される。

生成部５０２は、受付部５０１によって受け付けられた起動通知にグループ分け情報が含まれていない場合、グループ分け情報を生成する。これにより、生成部５０２は、障害発生区間の検出に使用される情報を生成することができる。

記憶部５０３は、グループ分け情報を記憶する。記憶部５０３は、具体的には、例えば、予めグループ分け情報を記憶していてもよいし、生成部５０２によって生成されたグループ分け情報を記憶してもよいし、受付部５０１によって受け付けられたグループ分け情報を記憶してもよい。なお、記憶部５０３は、具体的には、例えば、図３に示した経路管理テーブル３００の識別子グループ項目により実現される。

送信部５０４は、宛先への経路上の区間群の各区間が有するリンクの本数のうち最大本数分の固有な識別情報のいずれかの識別情報を各パケットが含むパケット群を、宛先に送信する。ここで、識別情報は、図１で上述したように各スイッチで適用されている識別情報に対応する情報であり、例えば、送信元ＭＡＣアドレス、または送信元ＩＰアドレスのいずれかに含まれる値である。パケット群は、例えば、品質解析用パケット群である。品質解析用パケットは、例えば、ｐｉｎｇであって、応答の有無によってパケット損失の有無を解析するパケットである。また、送信部５０４は、識別情報を最大本数分用意することにより、所定の振分ルールに従った場合に、障害発生区間の検出対象になる経路上のそれぞれのリンクを、少なくとも１つのパケットが通過するようにすることができる。

送信部５０４は、具体的には、例えば、複数の宛先へ振り分ける経路上の区間群の各区間が有するリンクの本数のうち最大本数分の固有な送信元ＭＡＣアドレスを各品質解析用パケットが含む品質解析用パケット群を生成する。そして、送信部５０４は、生成した品質解析用パケット群を宛先に送信する。送信部５０４は、より具体的には、例えば、検出装置１００内で仮想マシンを起動し、仮想マシンを示す識別情報を最大本数分の固有な送信元ＭＡＣアドレスのそれぞれに変更する。そして、送信部５０４は、仮想マシンを示す識別情報を変更するごとに、変更後の識別情報を含む品質解析用パケットを送信する。

これにより、送信部５０４は、送信元ＭＡＣアドレスごとに異なるリンクを通過させて宛先に品質解析用パケットを送信することができる。また、送信部５０４は、自装置内に仮想マシンを生成し、当該仮想マシンのアドレスを変更することで、自装置を示す識別子を複数の送信元アドレスに順次変更することができるようになる。また、送信部５０４は、仮想マシンを示す識別情報を変更することで、品質解析用パケット内の送信元ＭＡＣアドレスを変更しても、検出装置１００で当該品質解析用パケットに対する応答を受信できるようにすることができる。

また、送信部５０４は、最大本数分の固有な識別情報の各々に対応する宛先に、対応する識別情報を有するパケットを送信してもよい。この場合、識別情報は、例えば、宛先ＭＡＣアドレス、宛先ＩＰアドレス、宛先ＭＡＣアドレスと送信元ＭＡＣアドレスの排他的論理和、または宛先ＩＰアドレスと送信元ＩＰアドレスの排他的論理和のいずれかに含まれる値である。

送信部５０４は、具体的には、例えば、最大本数分の固有な宛先ＭＡＣアドレスを各品質解析用パケットが含む品質解析用パケット群を生成し、生成した品質解析用パケット群を、それぞれの品質解析用パケット内の宛先ＭＡＣアドレスが示す宛先に送信する。これにより、送信部５０４は、宛先ＭＡＣアドレスごとに異なるリンクを通過させて宛先に品質解析用パケットを送信することができる。

判定部５０５は、送信部５０４によって送信された結果、各識別情報に対してパケット損失があるか否かを判定する。判定部５０５は、具体的には、例えば、送信に対する応答が得られなかった送信データに含まれる識別情報の集合と一致する識別情報の集合が記憶部５０３に記憶されているか否かを判定する。ここで、送信データとは、送信部５０４によって送信された品質解析用パケット群である。そして、判定部５０５は、記憶部５０３に記憶されていると判定された場合に、記憶部５０３に記憶された一致する識別情報の集合に対応付けられたスイッチにおいて異常があると判定する。

判定部５０５は、より具体的には、例えば、品質解析用パケット群のうち、一定時間内に応答を受信できなかった品質解析用パケットの数を識別情報ごとに損失パケット数として計測する。そして、判定部５０５は、識別情報ごとの送信パケット数と損失パケット数とから、識別情報ごとにパケット損失があるか否かを解析し、解析結果を品質解析結果格納テーブル４００に保存する。そして、判定部５０５は、パケット損失がある識別情報があると判定された場合、パケット損失がある識別情報に関するスイッチに異常があると判定する。これにより、判定部５０５は、検出部５０６にパケット損失がある識別情報のグループを特定することができる。

検出部５０６は、判定部５０５によって異常があると判定されたスイッチから送信データが送信された区間を検出する。検出部５０６は、具体的には、例えば、判定部５０５によって損失ありと判定された識別情報の組み合わせと同一の識別情報群のグループを有する区間を、グループ分け情報の中から検出する。検出部５０６は、具体的には、例えば、経路管理テーブル３００の識別子グループ項目の中から、パケット損失ありと判定された識別情報の組み合わせに該当するグループを含む項目を検出し、当該項目に対応する区間番号項目から区間番号を検出する。

例えば、検出部５０６は、損失ありと判定された送信元ＭＡＣアドレスのグループが「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」であれば、経路管理テーブル３００において、当該グループを含む識別子グループ項目に対応する区間番号「Ｓ３」を検出する。これにより、検出部５０６は、パケット損失の原因となっている区間を示す情報を検出することができる。

出力部５０７は、検出部５０６によって検出された検出結果を出力する。出力部５０７は、具体的には、例えば、検出部５０６によって検出された区間を示す情報を監視装置２００に送信する。また、出力部５０７は、具体的には、例えば、検出部５０６によって検出された区間を示す情報を自装置のディスプレイに出力してもよい。これにより、出力部５０７は、ネットワーク２１０の管理者に障害が発生した区間を通知することができる。

また、送信部５０４は、実際のスイッチが採用している振分ルールが把握できず、或る振分ルールに対応する識別情報を用いて障害発生区間が検出できなかった場合、他の振分ルールに対応する識別情報を用いて障害発生区間の検出を試行し直してもよい。

送信部５０４は、例えば、識別情報に送信元アドレスに含まれる値を設定したパケット群を送信した結果、検出部５０６によって検出されなかった場合、識別情報をパケットの宛先アドレスに含まれる値に変更して送信してもよい。ここで、送信元アドレスとは、例えば、送信元ＭＡＣアドレス、または送信元ＩＰアドレスである。また、送信部５０４は、識別情報に送信元アドレスに含まれる値を設定したパケット群を送信した結果、検出部５０６によって検出されなかった場合、識別情報をパケットの送信元アドレスと宛先アドレスとの排他的論理和に含まれる値に変更して送信してもよい。ここで、宛先アドレスとは、例えば、宛先ＭＡＣアドレス、または宛先ＩＰアドレスである。

また、送信部５０４は、例えば、識別情報に宛先アドレスに含まれる値を設定したパケット群を送信した結果、検出部５０６によって検出されなかった場合、識別情報をパケットの送信元アドレスに含まれる値に変更して送信してもよい。また、送信部５０４は、識別情報に宛先アドレスに含まれる値を設定したパケット群を送信した結果、検出部５０６によって検出されなかった場合、パケットの送信元アドレスと宛先アドレスとの排他的論理和に含まれる値に変更して送信してもよい。

また、送信部５０４は、識別情報に送信元アドレスと宛先アドレスとの排他的論理和に含まれる値を設定したパケット群を送信した結果、検出部５０６によって検出されなかった場合、識別情報をパケットの宛先アドレスに含まれる値に変更して送信してもよい。また、送信部５０４は、識別情報に送信元アドレスと宛先アドレスとの排他的論理和に含まれる値を設定したパケット群を送信した結果、検出部５０６によって検出されなかった場合、パケットの送信元に含まれる値に変更して送信してもよい。これにより、送信部５０４は、実際のスイッチが採用している振分ルールが把握できず、或る振分ルールを用いても障害発生区間が検出できなかった場合、他の振分ルールを用いて再び障害発生区間の検出を試行することができる。

次に、検出装置１００が、パケット損失がある識別情報の数から障害発生区間を検出する場合について説明する。なお、パケット損失がある識別情報の数から障害発生区間を検出する具体例については、図１０を用いて後述する。以下では、送信部５０４と、出力部５０７との機能は、パケット損失がある識別情報の組み合わせから障害発生区間を検出する場合と同様であるため、ここでは説明を省略する。

受付部５０１は、パケット損失がある識別情報の組み合わせから障害発生区間を検出する場合と同様に、起動通知を受け付ける。ただし、起動通知には、パケット損失がある識別情報の数から障害発生区間を検出するために使用されるグループ分け情報が含まれていてもよい。例えば、起動通知には、宛先への経路上の区間群の各区間について、各区間が有するリンクの本数のうち最大本数分の固有な識別情報を区間が有するリンクの本数と最大本数分の固有な識別情報に共通する要素とによりグループ分けしたグループ内の識別情報数を示すグループ分け情報が含まれていてもよい。

上述した識別情報数を示すグループ分け情報は、所定の振分ルールに従って各区間の各リンクに品質解析用パケット群が振り分けられる場合に、各リンクに振り分けられる品質解析用パケットの数を、各区間に対応付けた情報である。グループ分け情報は、具体的には、例えば、複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数の識別情報を要素として含む識別情報の集合内の要素の数である。換言すれば、グループ分け情報は、各区間のいずれかのリンクで障害が発生した場合に、障害の影響を受けてパケット損失を生じる品質解析用パケットがいくつあるのかを示す情報である。ここで、識別情報は、例えば、送信元ＭＡＣアドレス、または送信元ＩＰアドレスのいずれかに含まれる値である。

また、起動通知には、複数の宛先へ振り分ける経路上の区間群の各区間について、各区間が有するリンクの本数のうち最大本数分の固有な識別情報を区間が有するリンクの本数と最大本数分の固有な識別情報に共通する要素とによりグループ分けしたグループ内の識別情報数を示すグループ分け情報が含まれていてもよい。ここで、識別情報は、例えば、宛先ＭＡＣアドレス、宛先ＩＰアドレス、宛先ＭＡＣアドレスと送信元ＭＡＣアドレスの排他的論理和、または宛先ＩＰアドレスと送信元ＩＰアドレスの排他的論理和のいずれかに含まれる値である。

生成部５０２は、受付部５０１によって受け付けられた起動通知に、上述した識別情報数を示すグループ分け情報が含まれていない場合、上述した識別情報数を示すグループ分け情報を生成する。これにより、生成部５０２は、障害発生区間の検出に使用される情報を生成することができる。

記憶部５０３は、上述した識別情報数を示すグループ分け情報を記憶する。記憶部５０３は、具体的には、例えば、上述した識別情報数を示すグループ分け情報を予め記憶していてもよいし、生成部５０２によって生成された識別情報数を示すグループ分け情報を記憶してもよいし、受付部５０１によって受け付けられた識別情報数を示すグループ分け情報を記憶してもよい。なお、記憶部５０３は、具体的には、例えば、図３に示した経路管理テーブル３００の識別子グループ項目により実現される。

判定部５０５は、送信部５０４によって送信された結果、各識別情報に対してパケット損失があるか否かを判定する。判定部５０５は、具体的には、例えば、送信データに含まれる識別情報の集合内の要素の数と一致する数が前記記憶部５０３に記憶されているか否かを判定する。そして、判定部５０５は、記憶部５０３に記憶されていると判定された場合に、記憶部５０３に記憶された一致する識別情報の集合に対応付けられたスイッチにおいて異常があると判定する。

検出部５０６は、判定部５０５によって異常があると判定されたスイッチから送信データが送信された区間を検出する。検出部５０６は、具体的には、例えば、判定部５０５によって損失ありと判定された識別情報の数と同一の識別情報数を有する区間を、グループ分け情報の中から検出する。これにより、検出部５０６は、パケット損失の原因となっている区間を示す情報を検出することができる。

なお、上述したように、送信部５０４の機能は、自装置内で起動した仮想マシンにより実現されてもよい。同様に、受付部５０１と生成部５０２と判定部５０５〜出力部５０７との機能も、自装置内で起動した仮想マシンにより実現されてもよい。

（監視装置２００の機能的構成例）
次に、図６を用いて、監視装置２００の機能的構成例について説明する。

図６は、監視装置２００の機能的構成例を示すブロック図である。監視装置２００は、検知部６０１と、特定部６０２と、取得部６０３と、生成部６０４と、送信部６０５と、を含む構成である。検知部６０１〜送信部６０５は、具体的には、例えば、図２に示したＲＯＭ２０２、ＲＡＭ２０３などの記憶装置に記憶されたプログラムをＣＰＵ２０１に実行させることにより、または、Ｉ／Ｆ２０４により、その機能を実現する。

検知部６０１は、ネットワーク２１０内の障害を検知する。検知部６０１は、具体的には、例えば、検出装置１００によってストレージ装置ＳＴ１へ送信されたパケットに対する応答が検出装置１００によって受信できなかった旨の通知を、検出装置１００から受信することで、ネットワーク２１０内の障害を検知する。また、検知部６０１は、具体的には、例えば、ネットワーク２１０を流れるパケット群をキャプチャし、シーケンス番号に抜けがあったことを検知することで、ネットワーク２１０内の障害を検知してもよい。これにより、監視装置２００は、障害発生区間検出処理の起動通知を検出装置１００に送信するトリガを得ることができる。

特定部６０２は、検知部６０１によって検知された障害に基づいて、ネットワーク２１０の中から、ネットワーク２１０内のコンピュータから宛先への経路を特定する。特定部６０２は、具体的には、例えば、検知部６０１によって受信された通知から、検出装置１００から応答が受信できなかった宛先までの経路を特定する。また、特定部６０２は、検知部６０１によって検知された抜けがあったシーケンス番号の直前または直後のシーケンス番号を含むパケットから、送信元になるコンピュータから宛先までの経路を特定してもよい。これにより、特定部６０２は、障害発生区間の検出対象になる経路を特定することができる。

また、特定部６０２は、検知部６０１によって検知された障害に基づいて、ネットワーク２１０の中から、ネットワーク２１０内のコンピュータから複数の宛先へ振り分ける経路を特定する。特定部６０２は、具体的には、例えば、検知部６０１によって受信された通知から、検出装置１００から応答が受信できなかった宛先までの経路を特定し、当該経路の一部と重複する複数の宛先への経路を特定する。また、特定部６０２は、検知部６０１によって検知された抜けがあったシーケンス番号の直前または直後のシーケンス番号を含むパケットから、送信元になるコンピュータから宛先までの経路を特定し、当該経路の一部と重複する複数の宛先への経路を特定してもよい。これにより、特定部６０２は、障害発生区間の検出対象になる経路を特定することができる。

取得部６０３は、ネットワーク２１０のトポロジ情報を取得する。取得部６０３は、具体的には、例えば、特定部６０２によって特定された経路上のスイッチＳＷからトポロジ情報を取得し、経路上の各区間のリンクの本数を取得する。これにより、取得部６０３は、検出装置１００によって障害発生区間検出処理に使用される情報を取得することができる。

生成部６０４は、特定部６０２によって特定されたコンピュータから宛先への経路上の区間群の各区間について、各区間が有するリンクの本数のうち最大本数分の固有な識別情報を区間が有するリンクの本数と最大本数分の固有な識別情報に共通する要素とによりグループ分けしたグループ分け情報を生成する。グループ分け情報とは、特定部６０２によって特定されたコンピュータから宛先への経路上の複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数の識別情報を要素として含む識別情報の集合である。グループ分け情報とは、例えば、図３に示した経路管理テーブル３００の経路情報である。ここで、識別情報とは、例えば、送信元ＭＡＣアドレス、送信元ＩＰアドレス、宛先ＭＡＣアドレス、または宛先ＩＰアドレスのいずれかに含まれる値である。また、識別情報は、宛先ＭＡＣアドレスと送信元ＭＡＣアドレスの排他的論理和、または宛先ＩＰアドレスと送信元ＩＰアドレスの排他的論理和のいずれかに含まれる値であってもよい。これにより、生成部６０４は、検出装置１００によって障害発生区間の検出に使用するグループ分け情報を生成することができる。

生成部６０４は、特定部６０２によって特定されたコンピュータから複数の宛先へ振り分ける経路上の区間群の各区間について、各区間が有するリンクの本数のうち最大本数分の固有な識別情報を区間が有するリンクの本数と最大本数分の固有な識別情報に共通する要素とによりグループ分けしたグループ分け情報を生成する。グループ分け情報とは、特定部６０２によって特定されたコンピュータから複数の宛先へ振り分ける経路上の複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数の識別情報を要素として含む識別情報の集合である。グループ分け情報とは、例えば、図３に示した経路管理テーブル３００の経路情報である。これにより、生成部６０４は、検出装置１００によって障害発生区間の検出に使用するグループ分け情報を生成することができる。

送信部６０５は、生成部６０４によって生成されたグループ分け情報をコンピュータに送信する。送信部６０５は、具体的には、例えば、グループ分け情報が検出装置１００で生成されない場合には、生成部６０４によって生成されたグループ分け情報を含む障害発生区間検出処理の起動通知を検出装置１００に送信する。これにより、送信部６０５は、起動通知の送信により検出装置１００に障害発生区間検出処理を実行させるとともに、障害発生区間検出処理に使用するグループ分け情報を検出装置１００に送信し、検出装置１００でグループ分け情報を生成しなくても障害発生区間検出処理を実行することができるようにする。

また、障害発生区間の検出対象になる経路を示す情報や当該経路上の各区間のリンクの本数が検出装置１００で取得されない場合は、起動通知には、例えば、障害発生区間の検出対象になる経路を示す情報や当該経路上の各区間のリンクの本数を示す情報が含まれてもよい。この場合、障害発生区間の検出対象になる経路を示す情報や当該経路上の各区間のリンクの本数は、監視装置２００により取得される。これにより、送信部６０５は、障害発生区間検出処理に使用する障害発生区間の検出対象になる経路を示す情報や当該経路上の各区間のリンクの本数を検出装置１００に送信し、検出装置１００で当該経路を示す情報や各区間のリンクの本数を取得しなくて済むようにする。

また、障害発生区間の検出に使用される品質解析用パケットに含むべき識別情報を検出装置１００で生成しない場合は、起動通知には、例えば、障害発生区間検出処理において送信される品質解析用パケットに含むべき識別情報が含まれてもよい。この場合、品質解析用パケットに含むべき識別情報や品質解析用パケットを送信すべき宛先を示す識別情報は、監視装置２００により生成される。また、起動通知には、例えば、障害発生区間検出処理において品質解析用パケットを送信すべき宛先を示す識別情報が含まれてもよい。これにより、送信部６０５は、障害発生区間の検出に使用される品質解析用パケットに含むべき識別情報を検出装置１００に送信し、検出装置１００で識別情報を生成しなくても品質解析用パケットを送信することができるようにする。

（検出装置起動処理の具体例）
次に、図７を用いて、監視装置２００によってネットワーク２１０の障害が検知された場合に実行される検出装置起動処理の具体例について説明する。

図７は、検出装置起動処理の具体例を示す説明図である。（１）まず、監視装置２００は、ネットワーク２１０の障害を検知する。具体的には、例えば、監視装置２００は、検出装置１００によってストレージ装置ＳＴ１へ送信されたパケットに対する応答が検出装置１００によって受信できなかった旨の通知を、検出装置１００から受信する。

（２）次に、監視装置２００は、受信した通知から、障害発生区間の検出対象になる経路として、検出装置１００からストレージ装置ＳＴ１までの経路を採用する。そして、監視装置２００は、ＳＮＭＰを用いて、検出対象になる経路上の各スイッチからＭＩＢ（ＭａｎａｇｅｍｅｎｔＩｎｆｏｒｍａｔｉｏｎＢａｓｅ）を取得することで、ネットワーク２１０のトポロジ情報を得る。

具体的には、監視装置２００は、ＭＩＢとして、ＬＬＤＰ（ＬｉｎｋＬａｙｅｒＤｉｓｃｏｖｅｒｙＰｒｏｔｏｃｏｌ）やＣＤＰ（ＣｉｓｃｏＤｉｓｃｏｖｅｒｙＰｒｏｔｏｃｏｌ）を収集し、各スイッチの各ポートがどのスイッチのどのポートと接続されているかを収集してトポロジ情報を取得する。図７では、例えば、スイッチＳＷ１のポート２とスイッチＳＷ２のポート２とが接続されている。

これにより、監視装置２００は、検出対象になる経路上の各スイッチの接続関係と検出対象になる経路上の各区間のリンクの本数との情報を含むトポロジ情報を取得することができる。ここで、監視装置２００は、検出対象になる経路上の各区間のリンクの本数を保持する。

なお、ＳＮＭＰとは、ＵＤＰ／ＩＰベースのネットワーク監視・ネットワーク管理を行うためのプロトコルである。ＳＮＭＰは、ネットワーク機器に対して、状態監視やトラフィック監視を行ったり、リンクの切断の指示を行ったりするために使用するプロトコルである。ここでは、ネットワーク２１０のトポロジ情報を監視装置２００が取得する場合について説明したが、監視装置２００がネットワーク２１０のトポロジ情報を予め保持していてもよい。

（３）そして、監視装置２００は、障害発生区間検出処理の起動通知を検出装置１００へ送信する。起動通知には、例えば、監視装置２００によって取得された検出対象になる経路上の各スイッチＳＷの接続関係と検出対象になる経路上の各区間のリンクの本数との情報を含むトポロジ情報が含まれる。

また、監視装置２００は、障害発生区間検出処理において、検出装置１００によって送信される品質解析用パケットに含むべき送信元識別子や宛先識別子を特定してもよい。そして、起動通知には、監視装置２００によって特定された送信元識別子や宛先識別子が含まれてもよい。

（障害発生区間検出処理の具体例１）
次に、図８および図９を用いて、検出装置１００によって実行される障害発生区間検出処理の具体例１について説明する。具体例１は、図１を用いて説明したパケット損失がある識別情報の組み合わせから障害発生区間を検出する例である。

図８および図９は、検出装置１００によって実行される障害発生区間検出処理の具体例１を示す説明図である。なお、図１で説明した箇所と同様の箇所についての説明は省略する。まず、図８を用いて、区間Ｓ１で障害が発生した場合を例に挙げて、検出装置１００により実行される障害発生区間検出処理の内容について説明する。

（１）検出装置１００は、図１と同様に、各区間Ｓ１〜Ｓ３のリンクの本数の中から、最大のリンクの本数を特定する。そして、検出装置１００は、第１の振分ルールに従った場合に、リンクの本数が最大の区間Ｓ３の各リンクに品質解析用パケットが振り分けられるように、品質解析用パケットに含むべき送信元ＭＡＣアドレスを特定する。

図８の例では、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」を、末尾ビットのＭｏｄｕｌｏ（４）が「０〜３」のそれぞれとなる４種類の送信元ＭＡＣアドレスとして特定する。そして、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のそれぞれを送信元ＭＡＣアドレスとして含む品質解析用パケット群を生成する。

次に、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケット群を、ストレージ装置ＳＴ１へ送信する。そして、検出装置１００は、送信した品質解析用パケットに対するストレージ装置ＳＴ１からの応答を待ち、一定時間内に応答を受信できなかった場合に、損失パケットとしてカウントして、品質解析結果格納テーブル４００に格納する。

（２）また、検出装置１００は、図１と同様に、第１の振分ルールと各区間Ｓ１〜Ｓ３のリンクの本数とに応じて、品質解析用パケット群の各パケットに含まれる送信元ＭＡＣアドレスをグループ分けして、経路管理テーブル３００に保持する。

図８の例では、検出装置１００は、図１と同様に、区間Ｓ１に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。

また、検出装置１００は、図１と同様に、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」のグループを保持する。また、検出装置１００は、図１と同様に、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。

また、検出装置１００は、図１と同様に、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」のグループを保持する。また、検出装置１００は、図１と同様に、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」のグループを保持する。また、検出装置１００は、図１と同様に、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」のグループを保持する。また、検出装置１００は、図１と同様に、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。

（３）そして、検出装置１００は、（１）で特定した送信元ＭＡＣアドレスごとのパケット損失の有無と（２）で保持した各区間Ｓ１〜Ｓ３に対応付けられた送信元ＭＡＣアドレスのグループとから障害発生区間を検出する。

図８の例では、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケットでパケット損失があったものとする。パケット損失があった送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の組み合わせは、区間Ｓ１に対応付けられたグループに該当する。そのため、検出装置１００は、障害発生区間として、区間Ｓ１を検出する。

次に、図９を用いて、区間Ｓ３で障害が発生した場合を例に挙げて、検出装置１００により実行される障害発生区間検出処理の内容について説明する。

（１）まず、検出装置１００は、図８と同様に、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」を、末尾ビットのＭｏｄｕｌｏ（４）が「０〜３」のそれぞれとなる４種類の送信元ＭＡＣアドレスとして特定する。そして、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を送信元ＭＡＣアドレスとして含む品質解析用パケット群を生成する。

（２）また、検出装置１００は、図８と同様に、第１の振分ルールと各区間Ｓ１〜Ｓ３のリンクの本数とに応じて、品質解析用パケット群の各パケットに含まれる送信元ＭＡＣアドレスをグループ分けして、経路管理テーブル３００に保持する。図９の例では、検出装置１００は、図８と同様に、区間Ｓ１に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。

また、検出装置１００は、図８と同様に、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」のグループを保持する。また、検出装置１００は、図８と同様に、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。

また、検出装置１００は、図８と同様に、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」のグループを保持する。また、検出装置１００は、図８と同様に、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」のグループを保持する。また、検出装置１００は、図８と同様に、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」のグループを保持する。また、検出装置１００は、図８と同様に、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。

図９の例では、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」を含む品質解析用パケットでパケット損失があったものとする。パケット損失がある送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」は、区間Ｓ３に対応付けられたグループに該当する。そのため、検出装置１００は、障害発生区間として、区間Ｓ３を検出する。

なお、区間Ｓ２で障害が発生した場合に、検出装置１００により実行される障害発生区間検出処理の内容については、図１を用いて説明した内容と同様であるため、ここでは説明を省略する。これにより、検出装置１００は、各区間Ｓ１〜Ｓ３のどの区間が障害発生区間であるかを検出することができる。

（障害発生区間検出処理の具体例２）
次に、図１０を用いて、検出装置１００によって実行される障害発生区間検出処理の具体例２について説明する。具体例１は、パケット損失がある送信元ＭＡＣアドレスの組み合わせから障害発生区間を検出する例である。これに対し、具体例２は、図５を用いて説明したパケット損失がある送信元ＭＡＣアドレスの数から障害発生区間を検出する例である。

図１０は、検出装置１００によって実行される障害発生区間検出処理の具体例２を示す説明図である。なお、図１で説明した箇所と同様の箇所についての説明は省略する。ここで、区間Ｓ１で障害が発生した場合を例に挙げて、検出装置１００により実行される障害発生区間検出処理の内容について説明する。

（１）まず、検出装置１００は、図１と同様に、各区間Ｓ１〜Ｓ３のリンクの本数の中から、最大のリンクの本数を特定する。そして、検出装置１００は、第１の振分ルールに従った場合に、リンクの本数が最大の区間Ｓ３の各リンクに品質解析用パケットが振り分けられるように、品質解析用パケットに含むべき送信元ＭＡＣアドレスを特定する。

図１０の例では、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」を、末尾ビットのＭｏｄｕｌｏ（４）が「０〜３」のそれぞれとなる４種類の送信元ＭＡＣアドレスとして特定する。そして、検出装置１００は、具体的には、例えば、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のそれぞれを送信元ＭＡＣアドレスとして含む品質解析用パケット群を生成する。

これにより、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のうち、いずれの送信元ＭＡＣアドレスが品質解析用パケットに含まれる場合にパケット損失があるかを判定することができる。そして、検出装置１００は、パケット損失がある送信元ＭＡＣアドレスの数を特定することができる。

（２）また、検出装置１００は、第１の振分ルールと各区間Ｓ１〜Ｓ３のリンクの本数とに応じて、品質解析用パケット群の各パケットに含まれる送信元ＭＡＣアドレスをグループ分けし、グループ内の送信元ＭＡＣアドレスの数を特定する。そして、検出装置１００は、経路管理テーブル３００の識別子グループ項目の代わりに識別子の数を記憶する識別子数項目を設け、特定した数を各区間Ｓ１〜Ｓ３に対応付けて、経路管理テーブル３００に保持する。

図１と同様に、第１の振分ルールにより区間Ｓ１のリンクには、４つの送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケット群が振り分けられる。そのため、検出装置１００は、区間Ｓ１に対応付けて、送信元ＭＡＣアドレスの数「４」を保持する。

また、第１の振分ルールにより区間Ｓ２のリンクの一方には、２つの送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」の各々を含む品質解析用パケット群が振り分けられる。また、区間Ｓ２のリンクの他方には、２つの送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケット群が振り分けられる。そのため、検出装置１００は、区間Ｓ２に対応付けて、送信元ＭＡＣアドレスの数「２」を保持する。

また、第１の振分ルールにより区間Ｓ３のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」を含む品質解析用パケットが振り分けられる。また、区間Ｓ３のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」を含む品質解析用パケットが振り分けられる。また、区間Ｓ３のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」を含む品質解析用パケットが振り分けられる。また、区間Ｓ３のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」を含む品質解析用パケットが振り分けられる。そのため、検出装置１００は、区間Ｓ３に対応付けて、送信元ＭＡＣアドレスの数「１」を保持する。

（３）そして、検出装置１００は、（１）で特定した送信元ＭＡＣアドレスごとのパケット損失の有無と（２）で保持した各区間Ｓ１〜Ｓ３に対応付けられた送信元ＭＡＣアドレスの数とから、障害発生区間を検出する。

検出装置１００は、具体的には、例えば、品質解析結果格納テーブル４００からパケット損失がある送信元ＭＡＣアドレスの数を特定する。次に、検出装置１００は、各区間Ｓ１〜Ｓ３に対応付けられた送信元ＭＡＣアドレスの数の中から、特定したパケット損失がある送信元ＭＡＣアドレスの数に該当する数を特定する。そして、検出装置１００は、障害発生区間として、特定した数に対応付けて保持された区間を検出する。

図１０の例では、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケットでパケット損失があったものとする。パケット損失があった送信元ＭＡＣアドレスは「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」であり、パケット損失がある送信元ＭＡＣアドレスの数は「４」である。そのため、検出装置１００は、障害発生区間として、該当する数「４」に対応付けられた区間Ｓ１を検出する。これにより、検出装置１００は、各区間Ｓ１〜Ｓ３のどの区間が障害発生区間であるかを検出することができる。

ここで、具体例１および具体例２では各区間Ｓ１〜Ｓ３のリンクの本数が２の累乗であるがこれに限らない。また、具体例１および具体例２では各区間Ｓ１〜Ｓ３のリンクの本数がストレージ装置ＳＴ１へ向かうにつれて増加するがこれに限らない。例えば、具体例３に示すように、各区間Ｓ１〜Ｓ３のリンクの本数が３本や５本であってもよいし、各区間Ｓ１〜Ｓ３のリンクの本数がストレージ装置ＳＴ１に向かうにつれて減少してもよい。

（障害発生区間検出処理の具体例３）
次に、図１１を用いて、検出装置１００によって実行される障害発生区間検出処理の具体例３について説明する。具体例３は、各区間Ｓ１〜Ｓ３のリンクの本数が５本と３本と１本とであり、各区間Ｓ１〜Ｓ３のリンクの本数がストレージ装置ＳＴ１に向かうにつれて減少している場合の例である。

図１１は、検出装置１００によって実行される障害発生区間検出処理の具体例３を示す説明図である。なお、図１で説明した箇所と同様の箇所についての説明は省略する。ここで、区間Ｓ２で障害が発生した場合を例に挙げて、検出装置１００により実行される障害発生区間検出処理の内容について説明する。

検出装置１００は、具体的には、例えば、障害発生区間の検出対象になる経路上の各区間Ｓ１〜Ｓ３のリンクの本数を取得する。各区間Ｓ１〜Ｓ３のリンクの本数は、例えば、各スイッチから取得する。また、各区間Ｓ１〜Ｓ３のリンクの本数は、起動通知に含まれていてもよい。

次に、検出装置１００は、取得した各区間Ｓ１〜Ｓ３のリンクの本数の中から、最大のリンクの本数を特定する。図１１の例では、検出装置１００は、区間Ｓ３のリンクの本数「５」が最大のリンクの本数であると特定する。次に、検出装置１００は、第１の振分ルールに従った場合に、リンクの本数が最大の区間Ｓ３の各リンクに品質解析用パケットが振り分けられるように、品質解析用パケットに含むべき送信元ＭＡＣアドレスを特定する。

上記の場合、最大のリンクの本数が「５」であるため、検出装置１００は、第１の振分ルールに従って、末尾ビットのＭｏｄｕｌｏ（５）が「０〜４」のそれぞれとなる５種類の送信元ＭＡＣアドレスを特定する。図１１の例では、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」を、末尾ビットのＭｏｄｕｌｏ（５）が「０〜４」のそれぞれとなる５種類の送信元ＭＡＣアドレスとして特定する。

そして、検出装置１００は、特定した５種類の送信元ＭＡＣアドレスの各々を含む品質解析用パケット群を生成する。検出装置１００は、具体的には、例えば、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」のそれぞれを送信元ＭＡＣアドレスとして含む品質解析用パケット群を生成する。

次に、検出装置１００は、生成した品質解析用パケットを、ストレージ装置ＳＴ１に送信する。検出装置１００は、具体的には、例えば、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」の各々を含む品質解析用パケット群を、ストレージ装置ＳＴ１へ送信する。

そして、検出装置１００は、品質解析用パケット群を送信した結果、送信元ＭＡＣアドレスごとにパケット損失があるか否かを判定する。検出装置１００は、具体的には、例えば、送信した品質解析用パケットに対するストレージ装置ＳＴ１からの応答を待ち、一定時間内に応答を受信できなかった場合に、損失パケットとしてカウントして、品質解析結果格納テーブル４００に格納する。

これにより、検出装置１００は、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」のうち、いずれの送信元ＭＡＣアドレスが品質解析用パケットに含まれる場合にパケット損失があるかを判定することができる。そして、検出装置１００は、パケット損失がある送信元ＭＡＣアドレスの組み合わせを特定することができる。

（２）また、検出装置１００は、第１の振分ルールと各区間Ｓ１〜Ｓ３のリンクの本数とに応じて、品質解析用パケット群の各パケットに含まれる送信元ＭＡＣアドレスをグループ分けする。検出装置１００は、具体的には、例えば、第１の振分ルールに従って各区間Ｓ１〜Ｓ３の各リンクに品質解析用パケット群が振り分けられる場合に、各リンクに振り分けられる品質解析用パケット内の送信元ＭＡＣアドレスのグループを特定する。そして、検出装置１００は、特定したグループを各区間に対応付けて、経路管理テーブル３００に保持する。

図１１の例では、第１の振分ルールにより区間Ｓ１のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」を含む品質解析用パケットが振り分けられる。また、区間Ｓ１のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」を含む品質解析用パケットが振り分けられる。また、区間Ｓ１のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」を含む品質解析用パケットが振り分けられる。また、区間Ｓ１のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」を含む品質解析用パケットが振り分けられる。また、区間Ｓ１のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」を含む品質解析用パケットが振り分けられる。

そのため、検出装置１００は、区間Ｓ１に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」のグループを保持する。また、検出装置１００は、区間Ｓ１に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」のグループを保持する。また、検出装置１００は、区間Ｓ１に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」のグループを保持する。また、検出装置１００は、区間Ｓ１に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。また、検出装置１００は、区間Ｓ１に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」のグループを保持する。

図１１の例では、第１の振分ルールにより区間Ｓ２のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」の各々を含む品質解析用パケットが振り分けられる。また、区間Ｓ２のリンクのいずれかには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」の各々を含む品質解析用パケットが振り分けられる。また、区間Ｓ２のリンクのいずれかには、「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」を含む品質解析用パケットが振り分けられる。

そのため、検出装置１００は、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０３」のグループを保持する。また、検出装置１００は、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」のグループを保持する。また、検出装置１００は、区間Ｓ２に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０２」のグループを保持する。

図１１の例では、第１の振分ルールにより区間Ｓ３のリンクには、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」の各々を含む品質解析用パケットが振り分けられる。そのため、検出装置１００は、区間Ｓ３に対応付けて、送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：００」〜「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」のグループを保持する。

（３）そして、検出装置１００は、（１）で特定した送信元ＭＡＣアドレスごとのパケット損失の有無と（２）で保持した各区間Ｓ１〜Ｓ３に対応付けられた送信元ＭＡＣアドレスのグループとから、障害発生区間を検出する。

具体的には、例えば、品質解析結果格納テーブル４００からパケット損失がある送信元ＭＡＣアドレスの組み合わせを特定する。次に、検出装置１００は、各区間Ｓ１〜Ｓ３に対応付けられた送信元ＭＡＣアドレスのグループの中から、特定したパケット損失がある送信元ＭＡＣアドレスの組み合わせに該当するグループを特定する。そして、検出装置１００は、特定したグループに対応付けられた区間を障害発生区間として検出する。

図１１の例では、パケット損失がある送信元ＭＡＣアドレス「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０１」および「ａａ：ｂｂ：ｃｃ：ｄｄ：ｅｅ：０４」の組み合わせは、区間Ｓ２に対応付けられたグループに該当する。そのため、検出装置１００は、区間Ｓ２を障害発生区間として検出する。これにより、検出装置１００は、各区間Ｓ１〜Ｓ３のどの区間が障害発生区間であるかを検出することができる。

（障害発生区間検出処理の具体例４）
次に、図１２および図１３を用いて、検出装置１００によって実行される障害発生区間検出処理の具体例４について説明する。具体例１〜具体例３は、品質解析用パケット内の送信元ＭＡＣアドレスを用いて障害発生区間を検出した。これに対し、具体例４は、品質解析用パケット内の宛先ＭＡＣアドレスを用いて障害発生区間を検出する。これにより、検出装置１００は、第２の振分ルールを各スイッチＳＷ１〜ＳＷ３が採用している場合に、障害発生区間を検出することができるようになる。

図１２および図１３は、検出装置１００によって実行される障害発生区間検出処理の具体例４を示す説明図である。なお、図１で説明した箇所と同様の箇所についての説明は省略する。

図１２および図１３に示すネットワーク２１０は、検出装置１００と、監視装置２００と、スイッチＳＷ１と、スイッチＳＷ２と、スイッチＳＷ３と、ストレージ装置ＳＴ１と、ストレージ装置ＳＴ２と、を含む。ここで、スイッチＳＷ３とストレージ装置ＳＴ２との区間Ｓ４は、４本のリンクで接続されている。

ストレージ装置ＳＴ１のＭＡＣアドレスは、「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」である。ストレージ装置ＳＴ２のＭＡＣアドレスは、「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」である。図１２および図１３の例では、障害発生区間の検出対象になる経路は、検出装置１００からストレージ装置ＳＴ１までの経路のうち、区間Ｓ１，Ｓ２を含む経路であるとする。

まず、図１２を用いて、区間Ｓ２で障害が発生した場合を例に挙げて、検出装置１００により実行される障害発生区間検出処理の内容について説明する。

（１）まず、検出装置１００は、監視装置２００から障害発生区間検出処理の起動通知を受信すると、品質解析用パケット群を送信して、障害発生区間の検出対象になる経路上の各区間Ｓ１，Ｓ２の品質を解析する。

そのために、まず、検出装置１００は、各区間Ｓ１，Ｓ２のリンクの本数を取得する。各区間Ｓ１，Ｓ２のリンクの本数は、例えば、各スイッチから取得する。また、各区間Ｓ１，Ｓ２のリンクの本数は、起動通知に含まれていてもよい。

次に、検出装置１００は、取得した各区間Ｓ１，Ｓ２のリンクの本数の中から、最大のリンクの本数を特定する。図１２の例では、検出装置１００は、区間Ｓ２のリンクの本数「２」が最大のリンクの本数であると特定する。次に、検出装置１００は、第２の振分ルールに従った場合に、リンクの本数が最大の区間Ｓ２の各リンクに品質解析用パケットが振り分けられるように、品質解析用パケットに含むべき宛先ＭＡＣアドレスを特定する。

上記の場合、最大のリンクの本数が「２」であるため、検出装置１００は、第２の振分ルールに従って、末尾ビットのＭｏｄｕｌｏ（２）が「０または１」となる２種類の宛先ＭＡＣアドレスを特定する。図１２の例では、検出装置１００は、「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」を、末尾ビットのＭｏｄｕｌｏ（２）が「０または１」となる２種類の宛先ＭＡＣアドレスとして特定する。

そして、検出装置１００は、特定した２種類の宛先ＭＡＣアドレスの各々を含む品質解析用パケット群を生成する。検出装置１００は、具体的には、例えば、「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」のそれぞれを宛先ＭＡＣアドレスとして含む品質解析用パケット群を生成する。次に、検出装置１００は、生成した品質解析用パケットを、ストレージ装置ＳＴ１およびＳＴ２に送信する。

そして、検出装置１００は、品質解析用パケット群を送信した結果、宛先ＭＡＣアドレスごとにパケット損失があるか否かを判定する。検出装置１００は、具体的には、例えば、送信した品質解析用パケットに対するストレージ装置ＳＴ１およびＳＴ２からの応答を待ち、一定時間内に応答を受信できなかった場合に、損失パケットとしてカウントして、品質解析結果格納テーブル４００に格納する。

これにより、検出装置１００は、「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」のうち、いずれの宛先ＭＡＣアドレスが品質解析用パケットに含まれる場合にパケット損失があるかを判定することができる。そして、検出装置１００は、パケット損失がある宛先ＭＡＣアドレスの組み合わせを特定することができる。

（２）また、検出装置１００は、第２の振分ルールと各区間Ｓ１，Ｓ２のリンクの本数とに応じて、品質解析用パケット群の各パケットに含まれる宛先ＭＡＣアドレスをグループ分けする。検出装置１００は、具体的には、例えば、第２の振分ルールに従って各区間Ｓ１，Ｓ２の各リンクに品質解析用パケット群が振り分けられる場合に、各リンクに振り分けられる品質解析用パケット内の宛先ＭＡＣアドレスのグループを特定する。そして、検出装置１００は、特定したグループを各区間に対応付けて、経路管理テーブル３００に保持する。

図１２の例では、第２の振分ルールにより、区間Ｓ１の１本のリンクには、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」の各々を含む品質解析用パケットが振り分けられる。そのため、検出装置１００は、区間Ｓ１に対応付けて、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」のグループを保持する。

図１２の例では、第２の振分ルールにより、区間Ｓ２の２本のリンクの一方には、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」を含む品質解析用パケットが振り分けられる。また、区間Ｓ２の２本のリンクの他方には、「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」を含む品質解析用パケットが振り分けられる。そのため、検出装置１００は、区間Ｓ２に対応付けて、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」のグループを保持する。また、検出装置１００は、区間Ｓ２に対応付けて、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」のグループを保持する。

（３）そして、検出装置１００は、（１）で特定した宛先ＭＡＣアドレスごとのパケット損失の有無と（２）で保持した各区間Ｓ１，Ｓ２に対応付けられた宛先ＭＡＣアドレスのグループとから、障害発生区間を検出する。

検出装置１００は、具体的には、例えば、品質解析結果格納テーブル４００からパケット損失がある宛先ＭＡＣアドレスの組み合わせを特定する。次に、検出装置１００は、各区間Ｓ１，Ｓ２に対応付けられた宛先ＭＡＣアドレスのグループの中から、特定したパケット損失がある宛先ＭＡＣアドレスの組み合わせに該当するグループを特定する。そして、検出装置１００は、障害発生区間として、特定したグループに対応付けて保持された区間を検出する。

図１２の例では、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」を含む品質解析用パケットでパケット損失があったものとする。パケット損失があった宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」は、区間Ｓ２に対応付けられたグループに該当する。そのため、検出装置１００は、障害発生区間として、区間Ｓ２を検出する。これにより、検出装置１００は、各区間Ｓ１，Ｓ２のどの区間が障害発生区間であるかを検出することができる。

次に、図１３を用いて、区間Ｓ１で障害が発生した場合を例に挙げて、検出装置１００により実行される障害発生区間検出処理の内容について説明する。

検出装置１００は、具体的には、例えば、図１２と同様に、「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」を、末尾ビットのＭｏｄｕｌｏ（２）が「０または１」となる２種類の宛先ＭＡＣアドレスとして特定する。そして、検出装置１００は、「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」のそれぞれを宛先ＭＡＣアドレスとして含む品質解析用パケット群を生成する。次に、検出装置１００は、生成した品質解析用パケットを、ストレージ装置ＳＴ１およびＳＴ２に送信する。

そして、検出装置１００は、送信した品質解析用パケットに対するストレージ装置ＳＴ１およびＳＴ２からの応答を待ち、一定時間内に応答を受信できなかった場合に、損失パケットとしてカウントして、品質解析結果格納テーブル４００に格納する。

（２）また、検出装置１００は、図１２と同様に、第２の振分ルールと各区間Ｓ１，Ｓ２のリンクの本数とに応じて、品質解析用パケット群の各パケットに含まれる宛先ＭＡＣアドレスをグループ分けする。そして、検出装置１００は、グループ分けされたグループを各区間に対応付けて、経路管理テーブル３００に保持する。

図１３の例では、検出装置１００は、区間Ｓ１に対応付けて、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」のグループを保持する。また、検出装置１００は、区間Ｓ２に対応付けて、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」のグループを保持する。また、検出装置１００は、区間Ｓ２に対応付けて、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」のグループを保持する。

図１３の例では、宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」の各々を含む品質解析用パケットでパケット損失があったものとする。パケット損失があった宛先ＭＡＣアドレス「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：００」と「ｖｖ：ｗｗ：ｘｘ：ｙｙ：ｚｚ：０１」の組み合わせは、区間Ｓ１に対応付けられたグループに該当する。そのため、検出装置１００は、障害発生区間として、区間Ｓ１を検出する。これにより、検出装置１００は、各区間Ｓ１，Ｓ２のどの区間が障害発生区間であるかを検出することができる。

（検出装置起動処理の詳細な処理手順）
次に、図１４を用いて、監視装置２００によって実行される検出装置起動処理の詳細な処理手順について説明する。図１４に処理手順を示す検出装置起動処理は、図７に示した監視装置２００によって実行された検出装置起動処理に対応する。

図１４は、監視装置２００によって実行される検出装置起動処理の詳細な処理手順を示すフローチャートである。図１４において、まず、監視装置２００は、ネットワークの障害を検知したか否かを判定する（ステップＳ１４０１）。ここで、障害を検知していない場合（ステップＳ１４０１：Ｎｏ）、監視装置２００は、ステップＳ１４０１に戻り、障害の検知を待つ。

一方、障害を検知した場合（ステップＳ１４０１：Ｙｅｓ）、監視装置２００は、ネットワーク２１０の各スイッチからトポロジ情報を取得する（ステップＳ１４０２）。次に、監視装置２００は、検出装置１００を起動する起動通知の送信先を決定する（ステップＳ１４０３）。

そして、監視装置２００は、検出対象の経路上の各区間のリンクの本数のうち、最大のリンクの本数を特定する（ステップＳ１４０４）。次に、監視装置２００は、特定した最大のリンクの本数から、障害発生区間検出処理に使用される宛先ＭＡＣアドレス群および送信元ＭＡＣアドレス群を特定する（ステップＳ１４０５）。

そして、監視装置２００は、送信先に検出装置１００の起動通知を送信する（ステップＳ１４０６）。起動通知には、最大のリンクの本数、宛先ＭＡＣアドレス群および送信元ＭＡＣアドレス群が含まれている。

次に、監視装置２００は、検出結果を受信したか否かを判定する（ステップＳ１４０７）。ここで、検出結果を受信していない場合（ステップＳ１４０７：Ｎｏ）、監視装置２００は、ステップＳ１４０７に戻り、検出結果の受信を待つ。

一方、検出結果を受信した場合（ステップＳ１４０７：Ｙｅｓ）、監視装置２００は、検出結果を出力し（ステップＳ１４０８）、検出装置起動処理を終了する。これにより、監視装置２００は、検出装置１００に障害発生区間検出処理の起動のトリガを与えることができる。また、監視装置２００は、検出装置１００によって障害発生区間検出処理に使用されるトポロジ情報を検出装置１００に送信することができる。

結果として、監視装置２００は、監視装置２００の利用者（例えば、ネットワーク２１０の管理者）に、障害発生区間を通知することができる。そして、ネットワーク２１０の管理者は、通知された障害発生区間を参照して、ネットワーク２１０の保守を行うことができる。この際、ネットワーク２１０の管理者は、誤って正常な区間を交換しなくて済む。そして、ネットワーク２１０の保守に要する時間を短縮できる。

（障害発生区間検出処理の詳細な処理手順）
次に、図１５〜図１７を用いて、検出装置１００によって実行される障害発生区間検出処理の詳細な処理手順について説明する。図１５〜図１７に処理手順を示す障害発生区間検出処理は、図８および図９に示した検出装置１００によって実行された処理と、図１２および図１３に示した検出装置１００によって実行された処理と、を含む。

まず、図１５〜図１７に処理手順を示す障害発生区間検出処理では、図８および図９に示した障害発生区間検出処理が検出装置１００によって実行される。そして、図８および図９に示した障害発生区間検出処理により検出できなかった場合には、図１２および図１３に示した障害発生区間検出処理が検出装置１００によって実行される。

図１５〜図１７は、検出装置１００によって実行される障害発生区間検出処理の詳細な処理手順を示すフローチャートである。図１５において、まず、検出装置１００は、起動通知を受けたか否かを判定する（ステップＳ１５０１）。ここで、起動通知を受けていない場合（ステップＳ１５０１：Ｎｏ）、検出装置１００は、ステップＳ１５０１に戻り、起動通知を受けるのを待つ。

一方、起動通知を受けると（ステップＳ１５０１：Ｙｅｓ）、検出装置１００は、検出対象の経路上の各区間のリンクの本数を取得する（ステップＳ１５０２）。次に、検出装置１００は、検出対象の経路上の各区間のリンクの本数のうち、最大のリンクの本数を特定する（ステップＳ１５０３）。

そして、検出装置１００は、所定の振分ルールを用いた場合に、各区間において各リンクに振り分けられる識別情報のグループを特定する（ステップＳ１５０４）。識別情報とは、送信元ＭＡＣアドレスおよび宛先ＭＡＣアドレスである。次に、検出装置１００は、図１６のステップＳ１６０１に移行する。

図１６において、検出装置１００は、起動通知に含まれていた宛先ＭＡＣアドレス群および送信元ＭＡＣアドレス群の中から宛先ＭＡＣアドレスおよび未選択の送信元ＭＡＣアドレスを選択し、選択した宛先ＭＡＣアドレスおよび未選択の送信元ＭＡＣアドレスを、自装置に設定する（ステップＳ１６０１）。次に、検出装置１００は、設定した宛先ＭＡＣアドレスおよび送信元ＭＡＣアドレスを含む品質解析用パケットを送信する（ステップＳ１６０２）。そして、検出装置１００は、品質解析結果を品質解析結果格納テーブル４００に格納する（ステップＳ１６０３）。

次に、検出装置１００は、未選択の送信元ＭＡＣアドレスがあるか否かを判定する（ステップＳ１６０４）。ここで、未選択の送信元ＭＡＣアドレスがある場合（ステップＳ１６０４：Ｙｅｓ）、検出装置１００は、ステップＳ１６０１に戻る。

一方、未選択の送信元ＭＡＣアドレスがない場合（ステップＳ１６０４：Ｎｏ）、検出装置１００は、品質解析結果格納テーブル４００を参照して、パケット損失がある送信元ＭＡＣアドレスの組み合わせを特定する（ステップＳ１６０５）。次に、検出装置１００は、ステップＳ１５０３で特定した識別情報のグループとステップＳ１６０５で特定した送信元ＭＡＣアドレスの組み合わせとから、障害発生区間を検出する（ステップＳ１６０６）。

そして、検出装置１００は、障害発生区間が検出できたか否かを判定する（ステップＳ１６０７）。ここで、検出できた場合（ステップＳ１６０７：Ｙｅｓ）、検出装置１００は、検出した障害発生区間を出力して（ステップＳ１６０８）、障害発生区間検出処理を終了する。一方、検出できない場合（ステップＳ１６０７：Ｎｏ）、検出装置１００は、図１７のステップＳ１７０１に移行する。

図１７において、検出装置１００は、起動通知に含まれていた宛先ＭＡＣアドレス群および送信元ＭＡＣアドレス群の中から未選択の宛先ＭＡＣアドレスおよび送信元ＭＡＣアドレスを選択し、選択した未選択の宛先ＭＡＣアドレスおよび送信元ＭＡＣアドレスを、自装置に設定する（ステップＳ１７０１）。次に、検出装置１００は、設定した宛先ＭＡＣアドレスおよび送信元ＭＡＣアドレスを含む品質解析用パケットを送信する（ステップＳ１７０２）。そして、検出装置１００は、品質解析結果を品質解析結果格納テーブル４００に格納する（ステップＳ１７０３）。

次に、検出装置１００は、未選択の宛先ＭＡＣアドレスがあるか否かを判定する（ステップＳ１７０４）。ここで、未選択の宛先ＭＡＣアドレスがある場合（ステップＳ１７０４：Ｙｅｓ）、検出装置１００は、ステップＳ１７０１に戻る。

一方、未選択の宛先ＭＡＣアドレスがない場合（ステップＳ１７０４：Ｎｏ）、検出装置１００は、品質解析結果格納テーブル４００を参照して、パケット損失がある宛先ＭＡＣアドレスの組み合わせを特定する（ステップＳ１７０５）。次に、検出装置１００は、ステップＳ１５０４で特定した識別情報のグループとステップＳ１７０５で特定した宛先ＭＡＣアドレスの組み合わせとから、障害発生区間を検出する（ステップＳ１７０６）。

そして、検出装置１００は、障害発生区間が検出できたか否かを判定する（ステップＳ１７０７）。ここで、検出できた場合（ステップＳ１７０７：Ｙｅｓ）、検出装置１００は、検出した障害発生区間を出力して（ステップＳ１７０８）、障害発生区間検出処理を終了する。

一方、検出できない場合（ステップＳ１７０７：Ｎｏ）、検出装置１００は、検出に失敗したことを出力して（ステップＳ１７０９）、障害発生区間検出処理を終了する。これにより、検出装置１００は、障害発生区間を検出することができる。

以上説明したように、検出装置１００は、各々、異なる識別情報を含む品質解析用パケット群を送信し、識別情報ごとにパケット損失があるか否かを判定する。次に、検出装置１００は、各区間に対応付けられた各区間で障害が発生した場合にパケット損失が生じる識別情報のグループの中から、パケット損失があると判定された識別情報の組み合わせに該当するグループを検出する。そして、検出装置１００は、検出したグループに対応する区間を、障害発生区間として検出する。検出装置１００は、検出した障害発生区間を出力する。

これにより、検出装置１００は、障害発生区間を検出することができ、検出した障害発生区間を出力することができる。検出装置１００は、障害発生区間を、自装置のディスプレイに出力してもよいし、監視装置２００に送信してもよい。結果として、検出装置１００の利用者または監視装置２００の利用者になりうるネットワーク２１０の管理者は、出力された障害発生区間を参照して、ネットワーク２１０の保守を行うことができる。この際、ネットワーク２１０の管理者は、誤って正常なリンクを交換しなくて済む。そして、ネットワーク２１０の保守に要する時間を短縮できる。

また、検出装置１００は、識別情報に、送信元アドレスに含まれる値、宛先アドレスに含まれる値、または送信元アドレスと宛先アドレスの排他的論理和に含まれる値を採用する。これにより、検出装置１００は、第１〜第３の振分ルールのそれぞれに応じた識別情報を採用して、障害発生区間を検出することができる。

また、検出装置１００は、障害発生区間が検出できなかった場合、未済用の他の値を採用して再び障害発生区間の検出を行う。これにより、検出装置１００は、実際のスイッチが採用している振分ルールが不明であっても、第１〜第３の振分ルールのそれぞれに応じた識別情報を総当たりで採用して、障害発生区間を検出することができる。

また、従来では、障害発生区間を検出するネットワークトモグラフィの技術があった。しかしながら、ネットワークトモグラフィの技術では、障害が発生したと判定された複数の経路の重ね合わせにより障害発生区間を検出するため、１つの経路上に複数区間がある場合、いずれの区間が障害発生区間かを検出することができなかった。一方、本実施の形態にかかる検出装置１００は、１つの経路上の複数区間のいずれが障害発生区間かを検出することができる。

また、ネットワークトモグラフィの技術は、パケットの通過した経路をルーティングプロトコルを用いて把握する必要があるため、ルーティングプロトコルに対応していないレイヤ２のスイッチを含むネットワークには適用できなかった。しかし、本実施の形態にかかる検出装置１００は、ルーティングプロトコルを用いずに、障害発生区間を検出することができるため、レイヤ２のスイッチを含むネットワークにも適用することができる。

ここで、従来では、障害発生区間の検出のために、コンピュータによって、各スイッチのトラフィック監視を行う従来技術があった。具体的には、従来技術にかかるコンピュータは、各スイッチのインタフェースごとに損失パケットに関するＭＩＢのカウンタを収集して障害発生区間を検出する。

しかしながら、各スイッチのインタフェースごとにＭＩＢのカウンタを収集する場合、ＭＩＢのカウンタは差分を計算しなければならないため、従来技術にかかるコンピュータは、定常的にＭＩＢを収集する。そのため、従来技術にかかるコンピュータは、ＭＩＢの収集に失敗すると障害発生リンクを検出できない。

一方、本実施の形態にかかる検出装置１００は、定常的にＭＩＢを収集することなく、ネットワーク２１０のトポロジ情報の取得時にＭＩＢを収集するのみである。よって、検出装置１００は、ＭＩＢの収集にかかる時間を削減し、ＭＩＢの収集による通信路の圧迫を回避することができる。

なお、本実施の形態で説明した検出方法および生成方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本検出プログラムおよび本生成プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本検出プログラムおよび本生成プログラムは、インターネット等のネットワークを介して配布してもよい。

上述した実施の形態に関し、さらに以下の付記を開示する。

（付記１）アドレスに応じて受信データを中継送信する先の送信ポートを切り替える複数のスイッチを備えた通信システムにおいて、
前記複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を対応するスイッチに対応付けて記憶する記憶部と、
送信に対する応答が得られなかった送信データに含まれるアドレスの集合と一致するアドレスの集合が前記記憶部に記憶されている場合に、該記憶部に記憶された該一致するアドレスの集合に対応付けられたスイッチにおいて異常があると判定する判定部と、
を備えることを特徴とする通信システム。

（付記２）前記記憶部は、
前記アドレスの集合内の要素の数を前記対応するスイッチに対応付けて記憶し、
前記判定部は、
前記送信データに含まれるアドレスの集合内の要素の数と一致する数が前記記憶部に記憶されている場合に、該記憶部に記憶された該一致する数に対応付けられたスイッチにおいて異常があると判定することを特徴とする付記１に記載の通信システム。

（付記３）前記アドレスの集合のいずれかのアドレスを各パケットが含むパケット群を、１または複数の宛先に送信する送信部を備えることを特徴とする付記１または２に記載の通信システム。

（付記４）前記判定部によって異常があると判定されたスイッチから前記送信データが送信された区間を検出する検出部と、
前記検出部によって検出された検出結果を出力する出力部と、
を備えることを特徴とする付記１〜３のいずれか一つに記載の通信システム。

（付記５）前記１または複数のアドレスは、前記データの送信元アドレスを含むことを特徴とする付記１〜４のいずれか一つに記載の通信システム。

（付記６）前記１または複数のアドレスは、前記データの宛先アドレスを含むことを特徴とする付記１〜５のいずれか一つに記載の通信システム。

（付記７）ネットワーク内の障害を検知する検知部と、
前記検知部によって検知された障害に基づいて、前記ネットワークの中から、前記ネットワーク内のコンピュータから宛先への経路を特定する特定部と、
前記特定部によって特定された前記コンピュータから前記宛先への経路上の複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を生成する生成部と、
前記生成部によって生成されたアドレスの集合を前記コンピュータに送信する送信部と、
を備えることを特徴とする生成装置。

（付記８）ネットワーク内の障害を検知する検知部と、
前記検知部によって検知された障害に基づいて、前記ネットワークの中から、前記ネットワーク内のコンピュータから複数の宛先へ振り分ける経路を特定する特定部と、
前記特定部によって特定された前記コンピュータから前記複数の宛先へ振り分ける経路上の複数のスイッチのそれぞれが備える出力ポートのそれぞれについて、スイッチングされるデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を生成する生成部と、
前記生成部によって生成されたアドレスの集合を前記コンピュータに送信する送信部と、
を備えることを特徴とする生成装置。

１００検出装置
５０１受付部
５０２生成部
５０３記憶部
５０４送信部
５０５判定部
５０６検出部
５０７出力部
２００監視装置
６０１検知部
６０２特定部
６０３取得部
６０４生成部
６０５送信部

Claims

アドレスに応じて受信データを中継送信する先の送信ポートを切り替える複数のスイッチを備えた通信システムにおいて、
リンクアグリゲーションによりスイッチ間が１つの仮想リンクとして扱われる１以上のリンクで接続された１つの経路を形成する前記複数のスイッチのそれぞれに、該スイッチが備える仮想リンクとして扱われる１以上のリンクへの送信ポートのそれぞれに送られて同一スイッチに到達するデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を対応付けて記憶する記憶部と、
送信に対する応答が得られなかった送信データに含まれるアドレスの集合と一致するアドレスの集合が前記記憶部に記憶されている場合に、前記複数のスイッチのうち、該記憶部に記憶された該一致するアドレスの集合に対応付けられたスイッチにおいて異常があると判定する判定部と、
を備えることを特徴とする通信システム。
前記記憶部は、
前記複数のスイッチのそれぞれに、該スイッチに対応する前記アドレスの集合内の要素の数を対応付けて記憶し、
前記判定部は、
前記送信データに含まれるアドレスの集合内の要素の数と一致する数が前記記憶部に記憶されている場合に、該記憶部に記憶された該一致する数に対応付けられたスイッチにおいて異常があると判定することを特徴とする請求項１に記載の通信システム。
前記アドレスの集合のいずれかのアドレスを各パケットが含むパケット群を、１または複数の宛先に送信する送信部を備えることを特徴とする請求項１または２に記載の通信システム。
前記判定部によって異常があると判定されたスイッチから前記送信データが送信された区間を検出する検出部と、
前記検出部によって検出された検出結果を出力する出力部と、
を備えることを特徴とする請求項１〜３のいずれか一つに記載の通信システム。
ネットワーク内の障害を検知する検知部と、
前記検知部によって検知された障害に基づいて、前記ネットワークの中から、前記ネットワーク内のコンピュータから宛先への経路を特定する特定部と、
前記特定部によって特定された前記コンピュータから前記宛先への経路上にあり、リンクアグリゲーションによりスイッチ間が１つの仮想リンクとして扱われる１以上のリンクで接続された１つの経路を形成する複数のスイッチのそれぞれに、該スイッチが備える仮想リンクとして扱われる１以上のリンクへの送信ポートのそれぞれに送られて同一スイッチに到達するデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を対応付けた情報を生成する生成部と、
前記生成部によって生成された前記情報を前記コンピュータに送信することにより、前記コンピュータに前記複数のスイッチのうち、異常があるスイッチを特定させる送信部と、
を備えることを特徴とする生成装置。
ネットワーク内の障害を検知する検知部と、
前記検知部によって検知された障害に基づいて、前記ネットワークの中から、前記ネットワーク内のコンピュータから複数の宛先へ振り分ける経路を特定する特定部と、
前記特定部によって特定された前記コンピュータから前記複数の宛先へ振り分ける経路上にあり、リンクアグリゲーションによりスイッチ間が１つの仮想リンクとして扱われる１以上のリンクで接続された１つの経路を形成する複数のスイッチのそれぞれに、該スイッチが備える仮想リンクとして扱われる１以上のリンクへの送信ポートのそれぞれに送られて同一スイッチに到達するデータが有すべき１または複数のアドレスを要素として含むアドレスの集合を対応付けた情報を生成する生成部と、
前記生成部によって生成された前記情報を前記コンピュータに送信することにより、前記コンピュータに前記複数のスイッチのうち、異常があるスイッチを特定させる送信部と、
を備えることを特徴とする生成装置。