(57)【要約】【課題】検出装置が接続されるネットワークと異なるネットワークで発生したレイヤ２ループを検出することを課題とする。【解決手段】所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットをレイヤ３中継装置を介して送信し、送信された要求パケットに応答する応答パケットをレイヤ３中継装置を介して受信し、受信した応答パケットの個数と所定の個数とを用いて検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出する。【選択図】        図１
2008092118.tif 000002
【特許請求の範囲】
【請求項１】
レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出装置であって、
前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信手段と、
前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出手段と、
を備えたことを特徴とするレイヤ２ループ検出装置。
【請求項２】
前記レイヤ２ループ検出手段は、受信した前記応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が前記所定の個数と比較して多い場合に、前記レイヤ２ループの発生に関する状況としてレイヤ２ループが発生したことを検出することを特徴とする請求項１に記載のレイヤ２ループ検出装置。
【請求項３】
前記レイヤ２ループ検出手段によってレイヤ２ループが発生したことが検出された場合に、前記ノンユニキャストアドレスを宛先とするパケットであって応答を要求しない所定の個数の非要求パケットを前記レイヤ３中継装置を介して送信する非要求パケット送信手段をさらに備えたことを特徴とする請求項１または２に記載のレイヤ２ループ検出装置。
【請求項４】
前記レイヤ２ループ検出手段は、受信した前記応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が前記所定の個数と比較して同数以下の場合に、前記レイヤ２ループの発生に関する状況としてレイヤ２ループが発生していないことを検出することを特徴とする請求項１〜３のいずれか一つに記載のレイヤ２ループ検出装置。
【請求項５】
前記要求パケット送信手段は、前記要求パケットのパケット長を所定のパケット長に指定して送信することを特徴とする請求項１〜４のいずれか一つに記載のレイヤ２ループ検出装置。
【請求項６】
前記要求パケット送信手段は、前記要求パケットを所定の周期で繰り返し送信し、
前記レイヤ２ループ検出手段は、前記要求パケット送信手段によって前記所定の周期で繰り返し送信された要求パケットに応答する応答パケットを当該所定の周期で繰り返し受信し、当該所定の周期のレイヤ２ループの発生に関する状況を検出することを特徴とする請求項１〜５のいずれか一つに記載のレイヤ２ループ検出装置。
【請求項７】
前記要求パケット送信手段は、前記所定のネットワークアドレスで識別されるネットワークにおけるルーティングプロトコルに応じて定められたタイムアウト時間以下の周期で前記要求パケットを繰り返し送信することを特徴とする請求項６に記載のレイヤ２ループ検出装置。
【請求項８】
前記レイヤ３中継装置に蓄積されるノンユニキャストパケットの受信統計量を、当該レイヤ３中継装置によって区分けされる前記ネットワークごとに当該レイヤ３中継装置から所定の周期で繰り返し取得する受信統計量取得手段と、
前記受信統計量取得手段によって取得された前記受信統計量から単位時間あたりのノンユニキャストパケット受信量を前記ネットワークごとに算出し、算出された当該ノンユニキャストパケット受信量が所定の閾値より大きい場合に、当該ネットワークを被疑ネットワークとして検出する被疑ネットワーク検出手段とをさらに備え、
前記要求パケット送信手段は、前記被疑ネットワーク検出手段によって検出された前記被疑ネットワークに対して前記要求パケットを送信することを特徴とする請求項１〜７のいずれか一つに記載のレイヤ２ループ検出装置。
【請求項９】
レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況をレイヤ２ループ検出装置が検出するレイヤ２ループ検出システムであって、
前記レイヤ２ループ検出装置は、
前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信手段と、
前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出手段とを備え、
前記レイヤ３中継装置は、
前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ２ループ検出装置に送信する応答パケット送信手段を備えたことを特徴とするレイヤ２ループ検出システム。
【請求項１０】
レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出方法であって、
前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信工程と、
前記要求パケット送信工程によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出工程と、
を含んだことを特徴とするレイヤ２ループ検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、レイヤ２ループ検出装置、レイヤ２ループ検出システムおよびレイヤ２ループ検出方法に関する。
【背景技術】
【０００２】
従来より、レイヤ２スイッチを用いて構成されるネットワークにおいては、ケーブルの誤接続や装置故障などによって発生する「レイヤ２ループ」が危険な障害の一つとして認識されている。レイヤ２ループが発生すると、サブネットなどのブロードキャストドメイン（ブロードキャストパケットが届く範囲）内全域に、大量のブロードキャストパケットがフラッディング（Flooding）される。この結果、例えば、端末は、大量のブロードキャストパケットを一旦受信し、各々のブロードキャストパケットについて上位レイヤの情報を確認してから破棄するといった処理を行うことから、高い負荷を負うことになり、また、ネットワークは、大量のブロードキャストパケットによって帯域を占有されることから、通信不能などの事態を招くことになる。このような障害を引き起こすレイヤ２ループは、Ethernet（登録商標）の広域化やＶＬＡＮ（Virtual  Local  Area  Network）の普及に伴い、ますます深刻な問題となってきている。
【０００３】
ここで、レイヤ２ループの発生を防止することを目的として、ＩＥＥＥ８０２．１Ｄに規定されるＳＴＰ（Spanning-Tree  Protocol）を利用する手法が考えられるが、レイヤ２スイッチなどの中継装置がＳＴＰに対応する必要があり、かつ、ＳＴＰの機能を常に起動しておく必要があるなど、ネットワークの環境や運用ポリシーによっては利用が困難であり、適切な解決策とはならない。また、同じくレイヤ２ループの発生を防止することを目的として、レイヤ２ループの発生を防止する機能を備えたレイヤ２スイッチなどの中継装置を導入する手法が考えられるが、既存のレイヤ２スイッチを全て置き換える必要があるなど、実現が困難であり、やはり適切な解決策とはならない。
【０００４】
このため、特許文献１〜４に開示されているように、レイヤ２ループを検出することを目的とした様々な手法が提案されている。具体的には、特許文献１〜３に開示されている手法では、検出対象のネットワークに接続する検出装置が、検出対象のネットワークを流れるパケットを受信して解析することで、レイヤ２ループを検出している。また、特許文献４に開示されている手法では、検出対象のレイヤ２スイッチに備えられた検出装置が、同一の送信元アドレスのパケットが異なるポートに入力された状態（端末移動状態）を検出して解析することで、レイヤ２ループを検出している。
【０００５】
【特許文献１】特開２００１−１９７１１４号公報
【特許文献２】特開２００６−３３２７５号公報
【特許文献３】特開２００４−３６４０６５号公報
【特許文献４】特開２００６−１７３７８５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、上記した従来技術は、いずれも、検出対象のネットワークに接続する検出装置や検出対象のレイヤ２スイッチに備えられた検出装置が、検出対象のネットワークや検出対象のレイヤ２スイッチ内で受信したパケットを解析するなどしてレイヤ２ループを検出する手法であることから、検出装置が接続されるネットワークと異なるネットワーク（ネットワークアドレスが異なるネットワーク、例えば、異なるサブネットなど）で発生したレイヤ２ループを検出することができないという課題がある。
【０００７】
もっとも、全ネットワークに検出装置を接続する手法や、レイヤ２ループの発生が疑われるネットワーク（被疑ネットワーク）にネットワーク管理者などが出向き、検出装置を被疑ネットワークに接続する手法なども考えられるが、上記した課題を適切に解決し得るものではない。
【０００８】
そこで、この発明は、上記した従来技術の課題を解決するためになされたものであり、検出装置が接続されるネットワークと異なるネットワークで発生したレイヤ２ループを検出することが可能なレイヤ２ループ検出装置、レイヤ２ループ検出システムおよびレイヤ２ループ検出方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、請求項１に係る発明は、レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出装置であって、前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信手段と、前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出手段と、を備えたことを特徴とする。
【００１０】
また、請求項２に係る発明は、上記の発明において、前記レイヤ２ループ検出手段は、受信した前記応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が前記所定の個数と比較して多い場合に、前記レイヤ２ループの発生に関する状況としてレイヤ２ループが発生したことを検出することを特徴とする。
【００１１】
また、請求項３に係る発明は、上記の発明において、前記レイヤ２ループ検出手段によってレイヤ２ループが発生したことが検出された場合に、前記ノンユニキャストアドレスを宛先とするパケットであって応答を要求しない所定の個数の非要求パケットを前記レイヤ３中継装置を介して送信する非要求パケット送信手段をさらに備えたことを特徴とする。
【００１２】
また、請求項４に係る発明は、上記の発明において、前記レイヤ２ループ検出手段は、受信した前記応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が前記所定の個数と比較して同数以下の場合に、前記レイヤ２ループの発生に関する状況としてレイヤ２ループが発生していないことを検出することを特徴とする。
【００１３】
また、請求項５に係る発明は、上記の発明において、前記要求パケット送信手段は、前記要求パケットのパケット長を所定のパケット長に指定して送信することを特徴とする。
【００１４】
また、請求項６に係る発明は、上記の発明において、前記要求パケット送信手段は、前記要求パケットを所定の周期で繰り返し送信し、前記レイヤ２ループ検出手段は、前記要求パケット送信手段によって前記所定の周期で繰り返し送信された要求パケットに応答する応答パケットを当該所定の周期で繰り返し受信し、当該所定の周期のレイヤ２ループの発生に関する状況を検出することを特徴とする。
【００１５】
また、請求項７に係る発明は、上記の発明において、前記要求パケット送信手段は、前記所定のネットワークアドレスで識別されるネットワークにおけるルーティングプロトコルに応じて定められたタイムアウト時間以下の周期で前記要求パケットを繰り返し送信することを特徴とする。
【００１６】
また、請求項８に係る発明は、上記の発明において、前記レイヤ３中継装置に蓄積されるノンユニキャストパケットの受信統計量を、当該レイヤ３中継装置によって区分けされる前記ネットワークごとに当該レイヤ３中継装置から所定の周期で繰り返し取得する受信統計量取得手段と、前記受信統計量取得手段によって取得された前記受信統計量から単位時間あたりのノンユニキャストパケット受信量を前記ネットワークごとに算出し、算出された当該ノンユニキャストパケット受信量が所定の閾値より大きい場合に、当該ネットワークを被疑ネットワークとして検出する被疑ネットワーク検出手段とをさらに備え、前記要求パケット送信手段は、前記被疑ネットワーク検出手段によって検出された前記被疑ネットワークに対して前記要求パケットを送信することを特徴とする。
【００１７】
また、請求項９に係る発明は、レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況をレイヤ２ループ検出装置が検出するレイヤ２ループ検出システムであって、前記レイヤ２ループ検出装置は、前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信手段と、前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出手段とを備え、前記レイヤ３中継装置は、前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ２ループ検出装置に送信する応答パケット送信手段を備えたことを特徴とする。
【００１８】
また、請求項１０に係る発明は、レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出方法であって、前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信工程と、前記要求パケット送信工程によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出工程と、を含んだことを特徴とする。
【発明の効果】
【００１９】
請求項１、９または１０の発明によれば、レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出装置であって、所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットをレイヤ３中継装置を介して送信し、送信された要求パケットに応答する応答パケットをレイヤ３中継装置を介して受信し、受信した応答パケットの個数と所定の個数とを用いて検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するので、検出装置が接続されるネットワークと異なるネットワーク（ネットワークアドレスが異なるネットワーク、例えば、異なるサブネットなど）で発生したレイヤ２ループを検出することが可能になる。
【００２０】
また、請求項２の発明によれば、レイヤ２ループ検出装置は、受信した応答パケットのうち応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が要求パケットの個数と比較して多い場合に、レイヤ２ループの発生に関する状況としてレイヤ２ループが発生したことを検出するので、応答パケットに含まれる送信元アドレスを用いない手法に比較して、検出対象ネットワークに接続された装置の数が不明の場合であっても、レイヤ２ループが発生したことを正確に検出することが可能になる。
【００２１】
また、請求項３の発明によれば、レイヤ２ループ検出装置は、レイヤ２ループが発生したことが検出された場合に、ノンユニキャストアドレスを宛先とするパケットであって応答を要求しない所定の個数の非要求パケットをレイヤ３中継装置を介して送信するので、レイヤ２ループ検出に伴うレイヤ２ループの影響範囲拡大（レイヤ３中継装置を介して大量の応答パケットが他のネットワークに流出）を収束させることが可能になる。
【００２２】
また、請求項４の発明によれば、レイヤ２ループ検出装置は、受信した応答パケットのうち応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が所定の個数と比較して同数以下の場合に、レイヤ２ループの発生に関する状況としてレイヤ２ループが発生していないことを検出するので、応答パケットに含まれる送信元アドレスを用いない手法に比較して、検出対象ネットワークに接続された装置の数が不明の場合であっても、レイヤ２ループが発生していないことを正確に検出することが可能になる。
【００２３】
また、請求項５の発明によれば、レイヤ２ループ検出装置は、要求パケットのパケット長を所定のパケット長に指定して送信するので、レイヤ２ループ検出に伴う装置の負荷増大（レイヤ２ループ検出装置から送信された要求パケットを処理する負荷が加わることによる負荷増大）を軽減することが可能になる。すなわち、パケットを処理する装置の負荷は、単位時間あたりのパケット送受信数に比例することから、例えば、所定のパケット長として1,500バイトなどのロングサイズに指定することで、装置の負荷増大を軽減することが可能になる。
【００２４】
また、請求項６の発明によれば、レイヤ２ループ検出装置は、要求パケットを所定の周期で繰り返し送信し、所定の周期で繰り返し送信された要求パケットに応答する応答パケットを所定の周期で繰り返し受信し、所定の周期のレイヤ２ループの発生に関する状況を検出するので、レイヤ２ループの発生に関する状況を常時監視し、レイヤ２ループを早期に検出することが可能になる。
【００２５】
また、請求項７の発明によれば、レイヤ２ループ検出装置は、所定のネットワークアドレスで識別されるネットワークにおけるルーティングプロトコルに応じて定められたタイムアウト時間以下の周期で要求パケットを繰り返し送信するので、レイヤ２ループの検出を適切に行うことが可能になる。すなわち、レイヤ２ループの影響でルーティング処理が滞りルーティングプロトコルのタイムアウト時間を経過してしまうと、要求パケットが検出対象ネットワークに到達しない事態が発生するおそれがあるが、例えば、レイヤ２ループ検出装置が、ルーティングプロトコルのタイムアウト時間より短い周期で要求パケットを繰り返し送信することで、要求パケットが検出対象ネットワークに到達しない事態を回避し、レイヤ２ループの検出を適切に行うことが可能になる。
【００２６】
また、請求項８の発明によれば、レイヤ２ループ検出装置は、レイヤ３中継装置に蓄積されるノンユニキャストパケットの受信統計量を、レイヤ３中継装置によって区分けされるネットワークごとにレイヤ３中継装置から所定の周期で繰り返し取得し、取得された受信統計量から単位時間あたりのノンユニキャストパケット受信量をネットワークごとに算出し、算出されたノンユニキャストパケット受信量が所定の閾値より大きい場合に、ネットワークを被疑ネットワークとして検出し、検出された被疑ネットワークに対して要求パケットを送信するので、レイヤ２ループが発生している可能性が高いネットワーク（被疑ネットワーク）を検出してから、この被疑ネットワークに対して要求パケットを送信することから、レイヤ２ループが発生していないネットワークに要求パケットを送信するなどの無駄なトラフィックを抑え、効率的にレイヤ２ループを検出することが可能になる。
【発明を実施するための最良の形態】
【００２７】
以下に添付図面を参照して、この発明に係るレイヤ２ループ検出装置、レイヤ２ループ検出システムおよびレイヤ２ループ検出方法の実施例を詳細に説明する。なお、以下では、実施例で用いる主要な用語、実施例１に係るレイヤ２ループ検出装置の概要および特徴、実施例１に係るレイヤ２ループ検出装置の構成および処理の手順、実施例１の効果を順に説明し、次に、他の実施例について説明する。なお、本発明において、ノンユニキャストアドレスという表記は、ブロードキャストアドレス、マルチキャストアドレスを含むものとする。
【実施例１】
【００２８】
［用語の説明］
まず最初に、以下の実施例で用いる主要な用語を説明する。「レイヤ２ループ」とは、レイヤ２スイッチ等を用いて構成されるネットワークにおいて、ケーブルの誤接続や装置故障などによって発生する危険な障害の一つである。「レイヤ２ループ」が発生すると、例えば、ＴＣＰ／ＩＰ（Transmission  Control Protocol/Internet  Protocol）のアドレス解決（ＡＲＰ：Address  Resolution  Protocol）で端末から送出されるブロードキャストパケットは、「レイヤ２ループ」が発生した中継装置を経由する際にループを周回し、ループを周回するごとにブロードキャストドメイン内に送出されることになる。このループ周回がワイヤースピードで行われることから、中継装置からブロードキャストドメイン内に送出されるブロードキャストパケットの個数もワイヤースピードで増幅し、ブロードキャストドメイン内全域に大量のブロードキャストパケットがフラッディング（Flooding）されることになる。このような挙動は、「レイヤ２ループ」に特有な挙動として認識されている。
【００２９】
ここで、ブロードキャストドメインとは、ブロードキャストパケットが届く範囲のことであるが、より具体的に説明すると、レイヤ３でパケットを中継する「レイヤ３中継装置」（例えば、ルータなど）によって区分けされたネットワークアドレスで識別されるネットワークのことである。ＩＰｖ４（Internet  Protocol  Version  4）では、８ビットずつ４つに区切られた３２ビットのビット列をＩＰアドレスとして利用しているが、３２ビットのビット列のうち、ネットワーク（もしくはサブネット）を識別することを目的として利用される部分が、ネットワークアドレスである。例えば、「１７２．１６．１．１／２４」であれば、最初の２４ビットがネットワークアドレスであることを意味しており、ネットワークアドレスは「１７２．１６．１．０」である。
【００３０】
すなわち、上記したような「レイヤ２ループ」の挙動は、「レイヤ３中継装置」によって区分けされたネットワークアドレスで識別されるネットワーク内全域において認識されることになる。もっとも、これを言い換えれば、「レイヤ２ループ」の挙動は、レイヤ２ループが発生したネットワークと異なるネットワークアドレスで識別されるネットワークにおいては認識されることがないことから、通常、異なるネットワークアドレスで識別されるネットワーク（例えば、異なるサブネットなど）に接続されたレイヤ２ループ検出装置においては、「レイヤ２ループ」の挙動を検出できず、「レイヤ２ループ」が発生したことを検出することが不可能である。このため、異なるネットワークアドレスで識別されるネットワークに接続されたレイヤ２ループ検出装置において、異なるネットワークで発生したレイヤ２ループを検出する仕組みをいかにして実現するかが重要となる。
【００３１】
［実施例１に係るレイヤ２ループ検出装置の概要および特徴］
続いて、図１を用いて、実施例１に係るレイヤ２ループ検出装置の概要および特徴を説明する。図１は、実施例１に係るレイヤ２ループ検出装置の概要および特徴を説明するための図である。
【００３２】
実施例１に係るレイヤ２ループ検出装置は、上記したように、レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出することを概要とし、検出装置が接続されるネットワークと異なるネットワーク（ネットワークアドレスが異なるネットワーク、例えば、異なるサブネットなど）で発生したレイヤ２ループを検出することを主たる特徴とする。
【００３３】
この主たる特徴について簡単に説明すると、まず、実施例１において、検出対象ネットワークは、図１に示すように、レイヤ３中継装置によって区分けされたネットワークアドレスＡで識別される一つのネットワークである。例えば、検出対象ネットワークは、ネットワークアドレス「１７２．１６．１．０」で識別される一つのネットワークである。また、実施例１において、レイヤ２ループ検出装置は、図１に示すように、ネットワークアドレスＡと異なるネットワークアドレスＢで識別される監視用ネットワークに接続されている。例えば、監視用ネットワークは、ネットワークアドレス「１９２．１６８．１００．０」で識別されるネットワークである。なお、実施例１においては、ネットワークアドレス「１７２．１６．１．０」で識別されるネットワークにおいて、レイヤ２ループが発生していることを前提とする。
【００３４】
このような構成のもと、実施例１に係るレイヤ２ループ検出装置は、まず、検出対象ネットワークに対して、検出対象ネットワークが受信可能なブロードキャストアドレスを宛先とするある個数の要求パケットを、レイヤ３中継装置を介して送信する（図１の（１）を参照）。例えば、レイヤ２ループ検出装置は、検出対象ネットワークが受信可能なブロードキャストアドレス「１７２．１６．１．２５５」を宛先とする１０個のＰｉｎｇを送信する。
【００３５】
実施例１においては、ネットワークアドレス「１７２．１６．１．０」で識別されるネットワークにおいてレイヤ２ループが発生しているので、レイヤ２ループ検出装置から送信された１０個のＰｉｎｇは、レイヤ２ループにより増幅することになる（図１の（２）を参照）。
【００３６】
すると、実施例１に係るレイヤ２ループ検出装置は、送信した要求パケットに応答する応答パケットをレイヤ３中継装置を介して受信する（図１の（３）を参照）。例えば、レイヤ２ループ検出装置は、Ｐｉｎｇ応答を１，０００個受信する。
【００３７】
続いて、レイヤ２ループ検出装置は、受信した応答パケットの個数と、送信した要求パケットの個数とを用いて、検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出する（図１の（４）を参照）。ここで、実施例１に係るレイヤ２ループ検出装置は、受信した応答パケットのうち、応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が、送信した要求パケットの個数と比較して多い場合に、レイヤ２ループの発生に関する状況としてレイヤ２ループが発生したことを検出する。例えば、レイヤ２ループ検出装置は、受信した応答パケットのうち、応答パケットに含まれる送信元アドレスが同一の応答パケットの個数１，０００個と、送信した要求パケットの個数１０個とを用いて、応答パケットの個数が送信した要求パケットの個数と比較して多い場合であるので、レイヤ２ループが発生したことを検出する。
【００３８】
このようなことから、実施例１に係るレイヤ２ループ検出装置は、検出装置が接続されるネットワークと異なるネットワーク（ネットワークアドレスが異なるネットワーク、例えば、異なるサブネットなど）で発生したレイヤ２ループを検出することが可能になる。
【００３９】
［実施例１に係るレイヤ２ループ検出装置の構成］
次に、図２〜６を用いて、実施例１に係るレイヤ２ループ検出装置を説明する。図２は、実施例１に係るレイヤ２ループ検出装置の構成を示すブロック図であり、図３は、要求パケット送信個数記憶部を説明するための図であり、図４は、応答パケット受信個数記憶部を説明するための図であり、図５は、レイヤ２ループ検出結果記憶部を説明するための図であり、図６は、実施例１におけるレイヤ２ループ検出を説明するための図である。
【００４０】
図２に示すように、レイヤ２ループ検出装置１０は、入力部１１と、出力部１２と、入出力制御Ｉ／Ｆ部１３と、通信制御部１４と、記憶部２０と、制御部３０とから主に構成される。
【００４１】
入力部１１は、制御部３０による各種処理に用いるデータや、各種処理をするための操作指示などを、キーボード、または記憶媒体などによって入力する。例えば、入力部１１は、後述する要求パケット送信部３１によって送信される要求パケットに関して、宛先アドレス、パケット長、要求パケットの個数などを指定するコマンドをキーボードによって入力し、入力されたコマンドは、要求パケット送信部３１に送信される。
【００４２】
出力部１２は、制御部３０による各種処理の結果や、各種処理をするための操作指示などを、モニタ、プリンタなどに出力する。例えば、出力部１２は、入力部１１によって入力されたコマンドやコマンドの実行状況（例えば、応答パケットの受信状況など）、後述するレイヤ２ループ検出結果記憶部２３に記憶された検出結果などを出力する。
【００４３】
入出力制御Ｉ／Ｆ部１３は、入力部１１および出力部１２と、記憶部２０および制御部３０との間におけるデータ転送を制御する。
【００４４】
通信制御部１４は、レイヤ２ループ検出装置１０が、ネットワーク上のその他の装置にネットワークを介してアクセスするための通信を行う。具体的には、通信制御部１４は、ＬＡＮ（Local  Area  Network）ボードなどによって通信を行う。例えば、通信制御部１４は、後述する要求パケット送信部３１によって送信された要求パケットをネットワークに送信したり、応答パケットをネットワークから受信して後述するレイヤ２ループ検出部３２に送信したりする。
【００４５】
記憶部２０は、制御部３０による各種処理に用いるデータを記憶する記憶手段であり、本発明に密接に関連するものとしては、図２に示すように、要求パケット送信個数記憶部２１と、応答パケット受信個数記憶部２２と、レイヤ２ループ検出結果記憶部２３とを備える。
【００４６】
要求パケット送信個数記憶部２１は、レイヤ２ループ検出装置１０から検出対象ネットワークに対して送信された要求パケットの個数を記憶する。具体的には、要求パケット送信個数記憶部２１は、後述する要求パケット送信部３１によって送信された要求パケットの個数を記憶し、記憶した要求パケットの個数は、後述するレイヤ２ループ検出部３２による処理に利用される。
【００４７】
例えば、要求パケット送信個数記憶部２１は、ＲＤＢＭＳ（Relational  DataBase  Management  System）プログラムなどを稼働させ、図３に示すように、要求パケットを送信した時刻と、検出対象ネットワークに含まれるネットワークのネットワークアドレスと、要求パケットの宛先であるノンユニキャストアドレスと、送信した要求パケットの個数とを対応づけて記憶する。なお、実施例１においては、要求パケット送信個数記憶部２１が上記した情報を対応づけて記憶する手法を説明したが、本発明はこれに限られるものではなく、例えば、時刻および要求パケットの個数のみを対応づけて記憶する手法など、後述するレイヤ２ループ検出部３２において要求パケットの個数と応答パケットの個数との対応づけが判明する手法であれば、要求パケット送信個数記憶部２１が記憶する情報はいずれでもよい。また、要求パケット送信個数記憶部２１が記憶したこれらの情報については、後述するレイヤ２ループ検出部３２による処理に利用された後すぐに削除される手法や、一定期間削除されずにログとして記憶される手法など、記憶された情報が削除されるタイミングはいずれでもよい。
【００４８】
応答パケット受信個数記憶部２２は、レイヤ２ループ検出装置１０が受信した応答パケットの個数を記憶する。具体的には、応答パケット受信個数記憶部２２は、後述するレイヤ２ループ検出部３２によって受信された応答パケット（後述する要求パケット送信部３１によって送信された要求パケットに応答する応答パケット）の個数を記憶し、記憶した応答パケットの個数は、レイヤ２ループ検出部３２による処理に利用される。
【００４９】
例えば、応答パケット受信個数記憶部２２は、ＲＤＢＭＳプログラムなどを稼働させ、図４に示すように、応答パケットを受信した時刻と、応答パケットに含まれる送信元アドレスと、送信元アドレスが同一の応答パケットの個数とを対応づけて記憶する。なお、実施例１においては、応答パケット受信個数記憶部２２が上記した情報を対応づけて記憶する手法を説明したが、本発明はこれに限られるものではなく、例えば、時刻および応答パケットの個数のみを対応づけて記憶する手法など、後述するレイヤ２ループ検出部３２において要求パケットの個数と応答パケットの個数との対応づけが判明する手法であれば、応答パケット受信個数記憶部２２が記憶する情報はいずれでもよい。また、応答パケット受信個数記憶部２２が記憶したこれらの情報については、後述するレイヤ２ループ検出部３２による処理に利用された後すぐに削除される手法や、一定期間削除されずにログとして記憶される手法など、記憶された情報が削除されるタイミングはいずれでもよい。
【００５０】
レイヤ２ループ検出結果記憶部２３は、レイヤ２ループ検出装置１０が検出した検出結果（検出対象ネットワークにおけるレイヤ２ループの発生に関する状況）を記憶する。具体的には、レイヤ２ループ検出結果記憶部２３は、後述するレイヤ２ループ検出部３２によって検出された「レイヤ２ループの発生に関する状況」を記憶し、記憶した「レイヤ２ループの発生に関する状況」は、出力部１２によってモニタに出力されるなどする。
【００５１】
例えば、レイヤ２ループ検出結果記憶部２３は、ＲＤＢＭＳプログラムなどを稼働させ、図５に示すように、「レイヤ２ループの発生に関する状況」を検出した時刻と、検出対象ネットワークに含まれるネットワークのネットワークアドレスと、送信した要求パケットの個数と、送信元アドレスが同一の応答パケットの個数と、検出結果とを対応づけて記憶する。なお、実施例１においては、レイヤ２ループ検出結果記憶部２３が上記した情報を対応づけて記憶する手法を説明したが、本発明はこれに限られるものではなく、例えば、時刻とネットワークアドレスと検出結果とを対応づけて記憶する手法など、レイヤ２ループ検出装置１０を運用するネットワーク管理者などにとって必要な情報を記憶する手法であれば、レイヤ２ループ検出結果記憶部２３が記憶する情報はいずれでもよい。また、レイヤ２ループ検出結果記憶部２３が記憶したこれらの情報については、一定期間経過後削除される手法や、ネットワーク管理者の指示によって削除される手法など、記憶された情報が削除されるタイミングはいずれでもよい。
【００５２】
制御部３０は、レイヤ２ループ検出装置１０を制御して各種処理を実行する制御手段であり、特に本発明に密接に関連するものとしては、図２に示すように、要求パケット送信部３１と、レイヤ２ループ検出部３２と、非要求パケット送信部３３とを備える。なお、要求パケット送信部３１は、特許請求の範囲に記載の「要求パケット送信手段」に対応し、レイヤ２ループ検出部３２は、特許請求の範囲に記載の「レイヤ２ループ検出手段」に対応し、非要求パケット送信部３３は、特許請求の範囲に記載の「非要求パケット送信手段」に対応する。
【００５３】
要求パケット送信部３１は、検出対象ネットワークに対して、検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする要求パケットを送信する。具体的には、要求パケット送信部３１は、入力部１１によって入力されたコマンドを受け付けると、所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを通信制御部１４から送信する。また、要求パケット送信部３１は、送信した要求パケットに関する情報（例えば、要求パケットを送信した時刻、検出対象ネットワークに含まれるネットワークのネットワークアドレス、要求パケットの宛先であるノンユニキャストアドレス、送信した要求パケットの個数など）を、要求パケット送信個数記憶部２１に記憶させる。
【００５４】
ここで、レイヤ２ループ検出装置は、検出対象ネットワークに含まれるネットワーク（例えば、サブネットなど）のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークに接続されているので、要求パケット送信部３１は、この監視用ネットワークから検出対象ネットワークに対して、レイヤ３中継装置を介して要求パケットを送信するものである。
【００５５】
例えば、要求パケット送信部３１は、入力部１１によって入力された「ping  172.16.1.255  -n  10  -l  1500」のコマンドを受け付けると、検出対象ネットワーク「172.16.1.0」に対して、個数が１０個でパケット長が１，５００バイトのＰｉｎｇ要求（ICMP  Echo  Request：Internet  Control  Message  Protocol  Echo  Request）を送信する。ここで、実施例１における要求パケット送信部３１は、要求パケットのパケット長を所定のパケット長（１，５００バイト）に指定して送信する。この場合には、レイヤ２ループ検出に伴う装置の負荷増大（レイヤ２ループ検出装置から送信された要求パケットを処理する負荷が加わることによる負荷増大）を軽減することが可能になる。すなわち、パケットを処理する装置の負荷は、単位時間あたりのパケット送受信数に比例することから、例えば、所定のパケット長として1,500バイトなどのロングサイズに指定することで、装置の負荷増大を軽減することが可能になる。
【００５６】
なお、実施例１においては、要求パケット送信部３１が、要求パケットとしてＰｉｎｇ要求（ICMP  Echo  Request）を送信する手法を説明したが、本発明はこれに限られるものではなく、例えば、要求パケットとしてＳＮＭＰ要求（SNMP  Get  Request：Simple  Network  Management  Protocol  Get  Request）、Ｐｉｎｇ以外のＩＣＭＰ要求、ＮｅｔＢＩＯＳ要求（NetBIOS：Network  Basic  Input  Output  System）、ＳＳＤＰ要求（SSDP：Simple  Service  Discovery  Protocol）を送信する手法など、中継装置や端末が応答するノンユニキャストアドレス宛の要求パケットを送信する手法であれば、本発明を同様に適用することができる。セキュリティ上の観点からＰｉｎｇ要求に対して応答しないように各装置が設定されている場合などには、ＳＮＭＰ要求を送信する手法など他手法の利用が有効となる。
【００５７】
また、実施例１においては、要求パケット送信部３１が要求パケットのパケット長を１，５００バイトに指定して送信する手法を説明したが、本発明はこれに限られるものではなく、他のパケット長に指定して送信する手法や、パケット長を指定しないで送信する手法などいずれでもよい。また、実施例１においては、要求パケット送信部３１が１０個の要求パケットを送信する手法を説明したが、本発明はこれに限られるものではなく、要求パケットを送信する個数はいずれでもよい。
【００５８】
レイヤ２ループ検出部３２は、要求パケットに応答する応答パケットを受信し、検出対象ネットワークにおける「レイヤ２ループの発生に関する状況」を検出する。具体的には、レイヤ２ループ検出部３２は、要求パケット送信部３１によって送信された要求パケットに応答する応答パケットを通信制御部１４から受信し、受信した応答パケットに関する情報（例えば、応答パケットを受信した時刻、応答パケットに含まれる送信元アドレス、送信元アドレスが同一の応答パケットの個数など）を、応答パケット受信個数記憶部２２に記憶させる。また、レイヤ２ループ検出部３２は、応答パケット受信個数記憶部２２に記憶させた応答パケット（同一の送信元アドレスの応答パケット）の個数が、要求パケット送信個数記憶部２１に記憶された要求パケットの個数と比較して多い場合に、検出対象ネットワークにおける「レイヤ２ループの発生に関する状況」として、レイヤ２ループが発生したことを検出し、検出した検出結果などを、レイヤ２ループ検出結果記憶部２３に記憶させる。さらに、実施例１におけるレイヤ２ループ検出部３２は、レイヤ２ループが発生したことを検出した場合に、非要求パケット送信部３３に対して非要求パケットの送信指示などを送信する。
【００５９】
ここで、レイヤ２ループ検出部３２が、同一の送信元アドレスの応答パケットの個数が要求パケットの個数と比較して多い場合に、レイヤ２ループが発生したことを検出する仕組みについて説明する。まず、レイヤ２ループに特有な挙動として、ブロードキャストドメイン（ネットワークアドレスで識別されるネットワーク）内全域に大量のブロードキャストパケットがフラッディング（Flooding）されることは上記した通りである。ところで、フラッディングされるブロードキャストパケットが要求パケット（例えば、ＰＩＮＧ要求やＳＮＭＰ要求など）である場合、要求パケットを受信した中継装置などの装置は、要求パケットに含まれる送信元アドレス（すなわち、レイヤ２ループ検出装置１０のＩＰアドレス）に対して応答パケットを送信することになる。
【００６０】
この時、要求パケットに含まれる送信元アドレスが、レイヤ２ループが発生したネットワーク以外のネットワークに属するＩＰアドレスである場合、中継装置などの装置は、レイヤ３中継装置を介してネットワークの外部に大量に応答パケットを送信することになる。ところが、レイヤ２ループが発生したネットワーク内においては、各中継装置がループの存在する方向にレイヤ３中継装置のＭＡＣ（Media Access Control）アドレスを誤学習していることが多いため、レイヤ２ループが発生したネットワーク内の全ての装置が要求パケットに対して応答するものの、応答パケットはネットワークの外部に送信されないことがある。一方、レイヤ３中継装置自身からの応答パケットは、ＭＡＣアドレスの誤学習の影響を受けることがないので、ネットワークの外部に送信されることになる。すなわち、レイヤ２ループ検出部３２は、少なくともレイヤ３中継装置（送信元アドレスがレイヤ３中継装置のＩＰアドレス）の応答パケットの個数が要求パケットの個数と比較して多い場合に、レイヤ２ループが発生したことを検出することができる。
【００６１】
例えば、要求パケット送信部３１が、検出対象ネットワーク「172.16.1.0」に対して個数が１０個のＰｉｎｇ要求を送信したとすると、正常なネットワークであれば、レイヤ２ループ検出部３２は、装置の台数×１０個の応答パケットを受信するはずである。もっとも、装置の数が不明の場合もあることから、実施例１におけるレイヤ２ループ検出部３２は、レイヤ３中継装置のＩＰアドレスを送信元アドレスとする応答パケットの個数が要求パケットの個数と比較して多いか否かを判定し、例えば、１１個や１，０００個など、レイヤ３中継装置のＩＰアドレスを送信元アドレスとする応答パケットの個数が１０個より多い場合には、レイヤ２ループが発生したことを検出する。
【００６２】
非要求パケット送信部３３は、応答を要求しない非要求パケットを送信する。具体的には、非要求パケット送信部３３は、レイヤ２ループ検出部３２によってレイヤ２ループが発生したことが検出された場合に、レイヤ２ループ検出部３２から非要求パケットの送信指示などを受信し、ノンユニキャストアドレスを宛先とするパケットであって応答を要求しない大量の非要求パケットを、レイヤ３中継装置を介して送信する。
【００６３】
すなわち、非要求パケットは、レイヤ２ループ検出に際して「ダミーパケット」としての役割を果たすものである。非要求パケット送信部３３が、レイヤ２ループが発生しているネットワークに、例えば、１，５００バイトのＵＤＰ（User Datagram Protocol）などのダミーパケットを大量に送信すると、中継装置などのバッファ上に蓄積されている要求パケットを排除する結果、レイヤ２ループ検出に伴うレイヤ２ループの影響範囲拡大（レイヤ３中継装置を介して大量の応答パケットが他のネットワークに流出）を収束させることが可能になる。
【００６４】
［レイヤ２ループ検出について］
次に、実施例１におけるレイヤ２ループ検出について、具体的に例を挙げて説明する。まず、ネットワーク構成について説明すると、実施例１におけるネットワークは、図６に示すように、３台のレイヤ３中継装置（Router_1、Router_2、およびRouter_3）がそれぞれ接続されて構成されている。Router_1は、ネットワークアドレス「１７２．１６．１．０／２４」で識別されるネットワークを「サブネットＡ」として区分けし、ネットワークアドレス「１７２．１６．２．０／２４」で識別されるネットワークを「サブネットＢ」として区分けする。Router_1において「１７２．１６．１．１」が付与されるインタフェースの配下に「サブネットＡ」が接続され、「１７２．１６．２．１」が付与されるインタフェースの配下に「サブネットＢ」が接続されている。一方、Router_2は、ネットワークアドレス「１９２．１６８．１．０／２４」で識別されるネットワークを「サブネットＣ」として区分けする。Router_2において「１９２．１６８．１．１」が付与されるインタフェースの配下に「サブネットＣ」が接続されている。
【００６５】
「サブネットＡ」には、「１７２．１６．１．１０」で識別される中継装置（SW_A）と、中継装置(SW_A)に接続して「１７２．１６．１．１００」で識別される端末（Term_A）とが接続されている。同様に、「サブネットＢ」には、「１７２．１６．２．１０」で識別される中継装置（SW_B）と、中継装置(SW_B)に接続して「１７２．１６．２．１００」で識別される端末（Term_B）とが接続されている。また、同様に、「サブネットＣ」には、「１９２．１６８．１．１０」で識別される中継装置（SW_C）と、中継装置(SW_C)に接続して「１９２．１６８．１．１００」で識別される端末（Term_C）とが接続されている。
【００６６】
次に、Router_3は、図６に示すように、ネットワークアドレス「１９２．１６８．１００．０／２４」で識別されるネットワークを「監視用サブネット」として区分けする。Router_3において「１９２．１６８．１００．１００」が付与されるインタフェースの配下に「監視用サブネット」が接続されている。実施例１に係るレイヤ２ループ検出装置１０は、この「監視用サブネット」に接続されている。
【００６７】
ここで、「監視用サブネット」は、「サブネットＡ」、「サブネットＢ」、および「サブネットＣ」を識別するネットワークアドレスと異なるネットワークアドレスで識別されるネットワークであることを特徴とする。また、実施例１においては、図６に示すように、「サブネットＡ」においてレイヤ２ループが発生している状況であることを前提とする。
【００６８】
このような構成のもと、実施例１に係るレイヤ２ループ検出装置１０は、検出対象ネットワークとして「サブネットＡ」を選択する。まず、レイヤ２ループ検出装置１０の要求パケット送信部３１は、ネットワークアドレス「１７２．１６．１．０／２４」で識別される「サブネットＡ」を含む検出対象ネットワーク（実施例１では、「サブネットＡ」と検出対象ネットワークとは同一のネットワークである）に対して、検出対象ネットワークが受信可能なブロードキャストアドレス「１７２．１６．１．２５５」を宛先とする１０個のＰｉｎｇ要求（パケット長１，５００バイト）を、Router_1を介して送信する（Ｓｔｅｐ１を参照）。
【００６９】
レイヤ２ループ検出装置１０から送信されたＰｉｎｇ要求は、Router_1の配下の「サブネットＡ」に接続する中継装置（SW_A）に発生しているレイヤ２ループで増幅され、「サブネットＡ」内全域にフラッディングされる（Ｓｔｅｐ２を参照）。
【００７０】
Router_1、中継装置（SW_A）、および端末（Term_A）は、フラッディングされたＰｉｎｇ要求１つに対して応答パケット１つを、Ｐｉｎｇ要求の送信元アドレスであるレイヤ２ループ検出装置１０のアドレス「１９２．１６８．１００．１００」に送信する（Ｓｔｅｐ３を参照）。
【００７１】
ここで、Router_1、中継装置（SW_A）、および端末（Term_A）全てが、フラッディングされた要求パケットに対して応答するものの、レイヤ２ループが発生している「サブネットＡ」内においては、中継装置（SW_A）がループの存在する方向にRouter_1のＭＡＣアドレスを誤学習していることが多いため、応答パケットは「サブネットＡ」の外部に送信されないことがある。一方、Router_1自身からの応答パケットは、ＭＡＣアドレスの誤学習の影響を受けることがないので、「サブネットＡ」の外部に送信されることになる。したがって、Router_1のＰｉｎｇ応答（例えば、１，０００個）が、レイヤ２ループ検出装置１０に送信される（Ｓｔｅｐ４を参照）。
【００７２】
すると、レイヤ２ループ検出装置１０のレイヤ２ループ検出部３２は、Ｐｉｎｇ要求に応答するＰｉｎｇ応答を受信し、受信したＰｉｎｇ応答の個数とＰｉｎｇ要求の個数とを用いて、検出対象ネットワークにおける「レイヤ２ループの発生に関する状況」を検出する。すなわち、レイヤ２ループ検出装置１０は、Ｐｉｎｇ応答に含まれる送信元アドレスがRouter_1のアドレス「１７２．１６．１．１」のＰｉｎｇ応答の個数１，０００個が、Ｐｉｎｇ要求の個数１０個と比較して多い場合であるので、「レイヤ２ループの発生に関する状況」として、「サブネットＡ」にレイヤ２ループが発生したことを検出する（Ｓｔｅｐ５を参照）。
【００７３】
その後、レイヤ２ループ検出装置１０の非要求パケット送信部３３が、ブロードキャストアドレス「１７２．１６．１．２５５」を宛先として応答を要求しない非要求パケットであって、応答パケットの受信を収束させる個数（大量）の非要求パケット（例えば、１，５００バイトのＵＤＰパケットなどのダミーパケット）を送信し、ループし続けるＰｉｎｇ要求を除去することで、「サブネットＡ」の外部に流れ続けるＰｉｎｇ応答を除去する（Ｓｔｅｐ６を参照）。
【００７４】
［実施例１に係るレイヤ２ループ検出装置による処理の手順］
次に、図７を用いて、実施例１に係るレイヤ２ループ検出装置による処理の手順を説明する。図７は、実施例１に係るレイヤ２ループ検出処理を説明するための図である。
【００７５】
まず、実施例１に係るレイヤ２ループ検出装置１０の要求パケット送信部３１は、検出対象ネットワークに対して、検出対象ネットワークが受信可能なブロードキャストアドレスを宛先とする要求パケット（中継装置が応答する要求パケット）を送信する（ステップＳ７０１）。
【００７６】
次に、レイヤ２ループ検出装置１０のレイヤ２ループ検出部３２は、要求パケットに応答する応答パケットを受信（キャプチャ）する（ステップＳ７０２）。
【００７７】
そして、レイヤ２ループ検出装置１０のレイヤ２ループ検出部３２は、応答パケットに含まれる送信元アドレスが同一の応答パケットの個数をカウントし、それらのカウントから、検出対象ネットワーク内でのレイヤ２ループ発生の有無を検出する（ステップＳ７０３）。
【００７８】
このようなことから、実施例１に係るレイヤ２ループ検出装置は、検出装置が接続されるネットワークと異なるネットワーク（ネットワークアドレスが異なるネットワーク、例えば、異なるサブネットなど）で発生したレイヤ２ループを検出することが可能になる。
【００７９】
［実施例１の効果］
上記してきたように、実施例１によれば、レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出装置であって、所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットをレイヤ３中継装置を介して送信し、送信された要求パケットに応答する応答パケットをレイヤ３中継装置を介して受信し、受信した応答パケットの個数と所定の個数とを用いて検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するので、検出装置が接続されるネットワークと異なるネットワーク（ネットワークアドレスが異なるネットワーク、例えば、異なるサブネットなど）で発生したレイヤ２ループを検出することが可能になる。
【００８０】
また、本発明に係るレイヤ２ループ検出装置によれば、既存の中継装置に手を加える必要がないことから、既存の中継装置がＳＴＰ（Spanning-Tree  Protocol）に対応する必要がある従来の手法や、既存の中継装置をレイヤ２ループの発生を防止する機能を備えた中継装置に置き換える必要がある従来の手法に比較して、低コストでレイヤ２ループを検出することも可能になる。また、本発明に係るレイヤ２ループ検出装置によれば、全ネットワークに（ネットワークアドレスが異なるネットワーク各々に）検出装置を接続する必要がないことから、全ネットワークに検出装置を接続する従来の手法に比較して、低コストでレイヤ２ループを検出することも可能になる。さらに、本発明に係るレイヤ２ループ検出装置によれば、レイヤ２ループの発生が疑われるネットワーク（被疑ネットワーク）にネットワーク管理者が出向く必要がないことから、被疑ネットワークにネットワーク管理者が出向き、検出装置を被疑ネットワークに接続する手法に比較して、レイヤ２ループを遠隔から早期に検出することも可能になる。
【００８１】
また、実施例１によれば、レイヤ２ループ検出装置は、受信した応答パケットのうち応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が要求パケットの個数と比較して多い場合に、レイヤ２ループの発生に関する状況としてレイヤ２ループが発生したことを検出するので、応答パケットに含まれる送信元アドレスを用いない手法に比較して、検出対象ネットワークに接続された装置の数が不明の場合であっても、レイヤ２ループが発生したことを正確に検出することが可能になる。
【００８２】
また、実施例１によれば、レイヤ２ループ検出装置は、レイヤ２ループが発生したことが検出された場合に、ノンユニキャストアドレスを宛先とするパケットであって応答を要求しない所定の個数の非要求パケットをレイヤ３中継装置を介して送信するので、レイヤ２ループ検出に伴うレイヤ２ループの影響範囲拡大（レイヤ３中継装置を介して大量の応答パケットが他のネットワークに流出）を収束させることが可能になる。
【００８３】
また、実施例１によれば、レイヤ２ループ検出装置は、要求パケットのパケット長を所定のパケット長に指定して送信するので、レイヤ２ループ検出に伴う装置の負荷増大（レイヤ２ループ検出装置から送信された要求パケットを処理する負荷が加わることによる負荷増大）を軽減することが可能になる。すなわち、パケットを処理する装置の負荷は、単位時間あたりのパケット送受信数に比例することから、例えば、所定のパケット長として1,500バイトなどのロングサイズに指定することで、装置の負荷増大を軽減することが可能になる。
【実施例２】
【００８４】
ところで、これまで実施例１として、レイヤ２ループ検出装置が、レイヤ２ループが発生しているサブネットワークを検出対象ネットワークとしてレイヤ２ループ検出を実施し、「レイヤ２ループの発生に関する状況」として「レイヤ２ループが発生したこと」を検出する事例を説明したが、本発明はこれに限られるものではなく、レイヤ２ループ検出装置が、レイヤ２ループが発生していないサブネットワークを検出対象ネットワークとしてレイヤ２ループ検出を実施し、「レイヤ２ループの発生に関する状況」として「レイヤ２ループが発生していないこと」を検出する事例（「レイヤ２ループが発生していないこと」を検出する事例）にも、本発明を同様に適用することができる。そこで、以下では、実施例２として、レイヤ２ループ検出装置が「レイヤ２ループが発生していないこと」を検出する事例について説明する。
【００８５】
実施例２におけるレイヤ２ループ検出について、具体的に例を挙げて説明する。まず、ネットワーク構成であるが、実施例２におけるネットワークは、図８に示すように、実施例１と同様に構成されるネットワークであるので、ここでは説明を割愛する。
【００８６】
実施例２に係るレイヤ２ループ検出装置１０は、検出対象ネットワークとして「サブネットＢ」を選択する。まず、レイヤ２ループ検出装置１０の要求パケット送信部３１は、ネットワークアドレス「１７２．１６．２．０／２４」で識別される「サブネットＢ」を含む検出対象ネットワーク（実施例２では、「サブネットＢ」と検出対象ネットワークとは同一のネットワークである）に対して、検出対象ネットワークが受信可能なブロードキャストアドレス「１７２．１６．２．２５５」を宛先とする１０個のＰｉｎｇ要求（パケット長１，５００バイト）を、Router_1を介して送信する（Ｓｔｅｐ１を参照）。
【００８７】
レイヤ２ループ検出装置１０から送信されたＰｉｎｇ要求は、Router_1の配下の「サブネットＢ」に転送される（Ｓｔｅｐ２を参照）。
【００８８】
Router_1、中継装置(SW_B)、および端末（Term_B）は、転送された要求パケット１つに対して応答パケット１つを、Ｐｉｎｇ要求の送信元アドレスであるレイヤ２ループ検出装置１０のアドレス「１９２．１６８．１００．１００」に送信する（Ｓｔｅｐ３を参照）。
【００８９】
ここで、Router_1、中継装置(SW_B)、および端末（Term_B）全てが、転送された要求パケットに対して応答するので、Router_1のＰｉｎｇ応答（例えば、１０個）が、レイヤ２ループ検出装置１０に送信される（Ｓｔｅｐ４を参照）。
【００９０】
すると、レイヤ２ループ検出装置１０のレイヤ２ループ検出部３２は、Ｐｉｎｇ応答に含まれる送信元アドレスがRouter_1のアドレス「１７２．１６．２．１」のＰｉｎｇ応答の個数１０個が、Ｐｉｎｇ要求の個数１０個と比較して同数の場合であるので、「レイヤ２ループの発生に関する状況」として、「サブネットＢ」にレイヤ２ループが発生していないことを検出する（Ｓｔｅｐ５を参照）。
【００９１】
［実施例２の効果］
上記してきたように、実施例２によれば、レイヤ２ループ検出装置は、受信した応答パケットのうち応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が所定の個数と比較して同数以下の場合に、レイヤ２ループの発生に関する状況としてレイヤ２ループが発生していないことを検出するので、応答パケットに含まれる送信元アドレスを用いない手法に比較して、検出対象ネットワークに接続された装置の数が不明の場合であっても、レイヤ２ループが発生していないことを正確に検出することが可能になる。
【実施例３】
【００９２】
ところで、これまで実施例１〜２として、レイヤ２ループ検出装置が、所定のネットワークアドレスで識別される一つのサブネットワークを検出対象ネットワークとしてレイヤ２ループ検出を実施する事例について説明したが、本発明はこれに限られるものではなく、レイヤ２ループ検出装置が、所定のネットワークアドレスで識別される複数のサブネットワークから構成される上位のネットワークを検出対象ネットワークとしてレイヤ２ループ検出を実施する事例（上位のネットワークを検出対象とする事例）にも、本発明を同様に適用することができる。そこで、以下では、実施例３として、レイヤ２ループ検出装置が上位のネットワークを検出対象とする事例について説明する。
【００９３】
実施例３におけるレイヤ２ループ検出について、具体的に例を挙げて説明する。まず、ネットワーク構成であるが、実施例３におけるネットワークは、図９に示すように、実施例１と同様に構成されるネットワークであるので、ここでは説明を割愛する。
【００９４】
実施例３に係るレイヤ２ループ検出装置１０は、検出対象ネットワークとして「サブネットＡ」および「サブネットＢ」から構成される上位のネットワークを選択する。まず、レイヤ２ループ検出装置１０の要求パケット送信部３１は、ネットワークアドレス「１７２．１６．１．０／２４」で識別される「サブネットＡ」、および、ネットワークアドレス「１７２．１６．２．０／２４」で識別される「サブネットＢ」から構成される上位のネットワーク「１７２．１６．０．０／１６」（実施例３では、上位のネットワークが検出対象ネットワークである）に対して、検出対象ネットワークが受信可能なブロードキャストアドレス「１７２．１６．２５５．２５５」を宛先とする１個のＰｉｎｇ要求（パケット長１，５００バイト）を、Router_1を介して送信する（Ｓｔｅｐ１を参照）。
【００９５】
レイヤ２ループ検出装置１０から送信されたＰｉｎｇ要求は、Router_1の配下の「サブネットＡ」に接続する中継装置（SW_A）に発生しているレイヤ２ループで増幅され、「サブネットＡ」内全域にフラッディングされる。また、Ｐｉｎｇ要求は、Router_1の配下の「サブネットＢ」に転送される（Ｓｔｅｐ２を参照）。
【００９６】
実施例１と同様、Router_1（インタフェース「１７２．１６．１．１」）、中継装置（SW_A）、および端末（Term_A）は、フラッディングされたＰｉｎｇ要求１つに対して応答パケット１つを、Ｐｉｎｇ要求の送信元アドレスであるレイヤ２ループ検出装置１０のアドレス「１９２．１６８．１００．１００」に送信する。また、実施例２と同様、Router_1（インタフェース「１７２．１６．２．１」）、中継装置(SW_B)、および端末（Term_B）は、転送された要求パケット１つに対して応答パケット１つを、Ｐｉｎｇ要求の送信元アドレスであるレイヤ２ループ検出装置１０のアドレス「１９２．１６８．１００．１００」に送信する（Ｓｔｅｐ３を参照）。
【００９７】
ここで、実施例１と同様、Router_1（インタフェース「１７２．１６．１．１」）からの応答パケットは、ＭＡＣアドレスの誤学習の影響を受けることがないので、「サブネットＡ」の外部に送信されることになる。したがって、Router_1（インタフェース「１７２．１６．１．１」）のＰｉｎｇ応答（例えば、１，０００個）が、レイヤ２ループ検出装置１０に送信される。また、実施例２と同様、Router_1（インタフェース「１７２．１６．２．１」）、中継装置(SW_B)、および端末（Term_B）全てが、転送された要求パケットに対して応答するので、Router_1（インタフェース「１７２．１６．２．１」）のＰｉｎｇ応答（例えば、１個）が、レイヤ２ループ検出装置１０に送信される（Ｓｔｅｐ４を参照）。
【００９８】
すると、レイヤ２ループ検出装置１０のレイヤ２ループ検出部３２は、実施例１と同様、Ｐｉｎｇ要求に応答するＰｉｎｇ応答を受信し、Ｐｉｎｇ応答に含まれる送信元アドレスがRouter_1のアドレス「１７２．１６．１．１」のＰｉｎｇ応答の個数１，０００個が、Ｐｉｎｇ要求の個数１個と比較して多い場合であるので、「レイヤ２ループの発生に関する状況」として、「サブネットＡ」にレイヤ２ループが発生したことを検出する。また、レイヤ２ループ検出部３２は、実施例２と同様、Ｐｉｎｇ応答に含まれる送信元アドレスがRouter_1のアドレス「１７２．１６．２．１」のＰｉｎｇ応答の個数１個が、Ｐｉｎｇ要求の個数１個と比較して同数の場合であるので、「レイヤ２ループの発生に関する状況」として、「サブネットＢ」にレイヤ２ループが発生していないことを検出する（Ｓｔｅｐ５を参照）。
【００９９】
［実施例３の効果］
上記してきたように、実施例３によれば、検出対象ネットワークは、所定のネットワークアドレスでそれぞれ識別される複数のサブネットワークから構成される上位のネットワークであって、レイヤ２ループ検出装置は、ノンユニキャストアドレスとして、上位のネットワークに対応するブロードキャストアドレスを宛先とする要求パケットを上位のネットワークに対して送信し、要求パケットに応答する応答パケットをサブネットワークからそれぞれ受信し、受信した応答パケットのうち応答パケットに含まれる送信元アドレスが同一の応答パケットの個数と要求パケットの個数とを用いて、送信元アドレスから識別されるサブネットワークにおけるレイヤ２ループの発生に関する状況を検出するので、サブネットワークにおいて発生したレイヤ２ループを、上位のネットワークに対して要求パケットを送信するだけで、いずれのサブネットワークであるかを特定した上で検出することが可能になる。また、複数のサブネットワークを同時に監視することが可能になる。
【実施例４】
【０１００】
ところで、これまで実施例１〜３として、レイヤ２ループ検出装置が、一つのサブネットワークを検出対象ネットワークとする事例や、上位のネットワークを検出対象ネットワークとする事例について説明したが、本発明はこれに限られるものではなく、レイヤ２ループ検出装置が、所定のマルチキャストアドレスに登録された装置に接続されるサブネットワーク（もしくはネットワーク）を含んで構成されたマルチキャストネットワークを検出対象ネットワークとする事例（マルチキャストネットワークを検出対象とする事例）にも、本発明を同様に適用することができる。そこで、以下では、実施例４として、レイヤ２ループ検出装置がマルチキャストネットワークを検出対象とする事例について説明する。
【０１０１】
実施例４におけるレイヤ２ループ検出について、具体的に例を挙げて説明する。まず、ネットワーク構成であるが、実施例４におけるネットワークは、図１０に示すように、実施例１とほぼ同様に構成されるネットワークであるが、「サブネットＡ」に接続されて「１７２．１６．１．１００」で識別される端末（Term_A）と、「サブネットＣ」に接続されて「１９２．１６８．１．１００」で識別される端末（Term_C）とが、マルチキャストアドレス「２２４．１．１．１」に登録されている点が、実施例１と異なる。
【０１０２】
このような構成のもと、実施例４に係るレイヤ２ループ検出装置１０は、検出対象ネットワークとして「マルチキャストネットワーク（２２４．１．１．１）」を選択する。まず、レイヤ２ループ検出装置１０の要求パケット送信部３１は、ネットワークアドレス「１７２．１６．１．０／２４」で識別される「サブネットＡ」、および、ネットワークアドレス「１９２．１６８．１．０／２４」で識別される「サブネットＣ」を含んで構成されたマルチキャストネットワーク（実施例４では、マルチキャストネットワークが検出対象ネットワークである）に対して、検出対象ネットワークが受信可能なマルチキャストアドレス「２２４．１．１．１」を宛先とする１個のＰｉｎｇ要求を、Router_1およびRouter_2を介して送信する（Ｓｔｅｐ１を参照）。
【０１０３】
レイヤ２ループ検出装置１０から送信されたＰｉｎｇ要求は、Router_1の配下の「サブネットＡ」に接続する中継装置（SW_A）に発生しているレイヤ２ループで増幅され、「サブネットＡ」内全域にフラッディングされる。また、Ｐｉｎｇ要求は、Router_2の配下の「サブネットＣ」に転送される（Ｓｔｅｐ２を参照）。
【０１０４】
Router_1（インタフェース「１７２．１６．１．１」）および端末（Term_A）は、フラッディングされたＰｉｎｇ要求１つに対して応答パケット１つを、Ｐｉｎｇ要求の送信元アドレスであるレイヤ２ループ検出装置１０のアドレス「１９２．１６８．１００．１００」に送信する。また、Router_2（インタフェース「１９２．１６８．１．１」）および端末（Term_C）は、転送された要求パケット１つに対して応答パケット１つを、Ｐｉｎｇ要求の送信元アドレスであるレイヤ２ループ検出装置１０のアドレス「１９２．１６８．１００．１００」に送信する（Ｓｔｅｐ３を参照）。
【０１０５】
ここで、実施例１と同様、Router_1（インタフェース「１７２．１６．１．１」）からの応答パケットは、ＭＡＣアドレスの誤学習の影響を受けることがないので、「サブネットＡ」の外部に送信されることになる。したがって、Router_1（インタフェース「１７２．１６．１．１」）のＰｉｎｇ応答（例えば、１，０００個）が、レイヤ２ループ検出装置１０に送信される。また、Router_2（インタフェース「１９２．１６８．１．１」）および端末（Term_C）が、転送された要求パケットに対して応答するので、Router_2（インタフェース「１９２．１６８．１．１」）のＰｉｎｇ応答（例えば、１個）が、レイヤ２ループ検出装置１０に送信される（Ｓｔｅｐ４を参照）。
【０１０６】
すると、レイヤ２ループ検出装置１０のレイヤ２ループ検出部３２は、実施例１と同様、Ｐｉｎｇ要求に応答するＰｉｎｇ応答を受信し、Ｐｉｎｇ応答に含まれる送信元アドレスがRouter_1のアドレス「１７２．１６．１．１」のＰｉｎｇ応答の個数１，０００個が、Ｐｉｎｇ要求の個数１個と比較して多い場合であるので、「レイヤ２ループの発生に関する状況」として、「サブネットＡ」にレイヤ２ループが発生したことを検出する。また、レイヤ２ループ検出部３２は、Ｐｉｎｇ応答に含まれる送信元アドレスがRouter_2のアドレス「１９２．１６８．１．１」のＰｉｎｇ応答の個数１個が、Ｐｉｎｇ要求の個数１個と比較して同数の場合であるので、「レイヤ２ループの発生に関する状況」として、「サブネットＣ」にレイヤ２ループが発生していないことを検出する（Ｓｔｅｐ５を参照）。
【０１０７】
［実施例４の効果］
上記してきたように、実施例４によれば、検出対象ネットワークは、所定のマルチキャストアドレスに登録された装置に接続される所定のネットワークアドレスで識別されるネットワークを含んで構成されたマルチキャストネットワークであって、レイヤ２ループ検出装置は、ノンユニキャストアドレスとして、マルチキャストアドレスを宛先とする要求パケットをマルチキャストネットワークに対して送信し、要求パケットに応答する応答パケットをネットワークから受信し、受信した応答パケットのうち応答パケットに含まれる送信元アドレスが同一の応答パケットの個数と要求パケットの個数とを用いて、送信元アドレスから識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するので、マルチキャストネットワークに含まれるサブネットワークにおいて発生したレイヤ２ループを、マルチキャストネットワークに対して要求パケットを送信するだけで、いずれのサブネットワークであるかを特定した上で検出することが可能になる。
【実施例５】
【０１０８】
ところで、これまで実施例１〜４として、レイヤ２ループ検出装置が、１回のレイヤ２ループ検出を実施する事例について説明したが、本発明はこれに限られるものではなく、レイヤ２ループ検出装置が、レイヤ２ループ検出を周期的に実施する事例（常時監視を実施する事例）にも、本発明を同様に適用することができる。そこで、以下では、実施例５として、レイヤ２ループ検出装置がレイヤ２ループ検出の常時監視を実施する事例について説明する。
【０１０９】
実施例５におけるレイヤ２ループ検出について、具体的に例を挙げて説明する。まず、ネットワーク構成であるが、実施例５におけるネットワークは、図１１に示すように、実施例１と同様に構成されるネットワークであるが、実施例５においては、「サブネットＡ」において未だレイヤ２ループが発生していない状況であることを前提とする。
【０１１０】
実施例５に係るレイヤ２ループ検出装置１０は、検出対象ネットワークとして、「サブネットＡ」、「サブネットＢ」、および「サブネットＣ」を選択する。まず、レイヤ２ループ検出装置１０の要求パケット送信部３１は、ネットワークアドレス「１７２．１６．１．０／２４」で識別される「サブネットＡ」、ネットワークアドレス「１７２．１６．２．０／２４」で識別される「サブネットＢ」、および、ネットワークアドレス「１９２．１６８．１．０／２４」で識別される「サブネットＣ」を含む検出対象ネットワークに対して、検出対象ネットワークが受信可能なブロードキャストアドレス「１７２．１６．１．２５５」、「１７２．１６．２．２５５」、および「１９２．１６８．１．２５５」を宛先とするＳＮＭＰ要求を、所定の周期（例えば、５分間隔）で繰り返し送信する（Ｓｔｅｐ１を参照）。
【０１１１】
すると、「サブネットＡ」において未だレイヤ２ループが発生していない状況であるので、レイヤ２ループ検出装置１０から送信されたＳＮＭＰ要求は、Router_1の配下の「サブネットＡ」、同じくRouter_1の配下の「サブネットＢ」、およびRouter_2の配下の「サブネットＣ」に転送される。そして、Router_1（インタフェース「１７２．１６．１．１」およびインタフェース「１７２．１６．２．１」）およびRouter_2（インタフェース「１９２．１６８．１．１」）のＳＮＭＰ応答が、レイヤ２ループ検出装置１０に送信される。続いて、レイヤ２ループ検出装置１０のレイヤ２ループ検出部３２は、これまでの実施例と同様、ＳＮＭＰ応答の個数がＳＮＭＰ要求の個数と比較して同数以下の場合であるので、「レイヤ２ループの発生に関する状況」として、「サブネットＡ」、「サブネットＢ」、および「サブネットＣ」にレイヤ２ループが発生していないことを検出する（Ｓｔｅｐ２を参照）。
【０１１２】
次に、「サブネットＡ」においてレイヤ２ループが発生したとする（Ｓｔｅｐ３を参照）。すると、Ｓｔｅｐ１で説明したように、実施例５に係るレイヤ２ループ検出装置１０の要求パケット送信部３１は、「サブネットＡ」、「サブネットＢ」、および、「サブネットＣ」を含む検出対象ネットワークに対して、ＳＮＭＰ要求を所定の周期（例えば、５分間隔）で繰り返し送信しているので、レイヤ２ループ検出装置１０から送信されたＳＮＭＰ要求は、Router_1配下の「サブネットＡ」に接続する中継装置（SW_A）に発生しているレイヤ２ループで増幅され、「サブネットＡ」内全域にフラッディングされる。
【０１１３】
続いて、Router_1（インタフェース「１７２．１６．１．１」）のＳＮＭＰ応答が、レイヤ２ループ検出装置１０に送信され、レイヤ２ループ検出装置１０のレイヤ２ループ検出部３２は、これまでの実施例と同様、ＳＮＭＰ応答の個数がＳＮＭＰ要求の個数と比較して多い場合であるので、「レイヤ２ループの発生に関する状況」として、「サブネットＡ」にレイヤ２ループが発生したことを検出する（Ｓｔｅｐ４を参照）。
【０１１４】
［実施例５の効果］
上記してきたように、実施例５によれば、レイヤ２ループ検出装置は、要求パケットを所定の周期で繰り返し送信し、所定の周期で繰り返し送信された要求パケットに応答する応答パケットを所定の周期で繰り返し受信し、所定の周期のレイヤ２ループの発生に関する状況を検出するので、レイヤ２ループの発生に関する状況を常時監視し、レイヤ２ループを早期に検出することが可能になる。
【０１１５】
また、実施例５によれば、検出対象ネットワークは、所定のネットワークアドレスでそれぞれ識別される一つまたは複数のサブネットワークを含むものであって、レイヤ２ループ検出装置は、ノンユニキャストアドレスとして、所定のネットワークアドレスに対応するブロードキャストアドレスを宛先とする要求パケットをサブネットワークに対してそれぞれ送信し、要求パケットに応答する応答パケットをサブネットワークからそれぞれ受信し、受信した応答パケットのうち応答パケットに含まれる送信元アドレスが同一の応答パケットの個数と要求パケットの個数とを用いて、送信元アドレスから識別されるサブネットワークにおけるレイヤ２ループの発生に関する状況を検出するので、一つまたは複数のサブネットワークにおいて発生したレイヤ２ループを、いずれのサブネットワークであるかを特定した上で検出することが可能になる。
【実施例６】
【０１１６】
ところで、これまで実施例１〜５として、レイヤ２ループ検出装置が、検出対象にすべきネットワーク全てを検出対象ネットワークとしてレイヤ２ループ検出を実施する事例について説明したが、本発明はこれに限られるものではなく、レイヤ２ループ検出装置が、検出対象にすべきネットワークから被疑ネットワークを検出し、被疑ネットワークを検出対象ネットワークとしてレイヤ２ループ検出を実施する事例（被疑ネットワークを検出対象とする事例）にも、本発明を同様に適用することができる。そこで、以下では、実施例６として、レイヤ２ループ検出装置が、被疑ネットワークを検出対象とする事例について説明する。
【０１１７】
［実施例６に係るレイヤ２ループ検出装置の構成］
まず、図１２を用いて、実施例６に係るレイヤ２ループ検出装置の構成を説明する。図１２は、実施例６に係るレイヤ2ループ検出装置の構成を示すブロック図である。
【０１１８】
図１２に示すように、実施例６に係るレイヤ２ループ検出装置１０は、受信統計量記憶部２４と、受信統計量取得部３４と、被疑ネットワーク検出部３５とを備えた点で、実施例１と異なる。そこで、以下では、受信統計量記憶部２４、受信統計量取得部３４、および被疑ネットワーク検出部３５について特に説明する。なお、受信統計量取得部３４は、特許請求の範囲に記載の「受信統計量取得手段」に対応し、被疑ネットワーク検出部３５は、特許請求の範囲に記載の「被疑ネットワーク検出手段」に対応する。
【０１１９】
受信統計量記憶部２４は、レイヤ３中継装置に蓄積されるノンユニキャストパケットの受信統計量を記憶する。具体的には、受信統計量記憶部２４は、受信統計量取得部３４によって取得された受信統計量を、レイヤ３中継装置によって区分けされるネットワークごとに記憶し、記憶した受信統計量は、被疑ネットワーク検出部３５による処理に利用される。
【０１２０】
例えば、受信統計量記憶部２４は、ＲＤＢＭＳプログラムなどを稼働させ、Router_1およびRouter_2の各インタフェースのノンユニキャストパケット受信統計量を示すＭＩＢ（Management  Information  Base）である「ifInNUcastPkts  MIB」を、インタフェースに対応づけて記憶する。
【０１２１】
受信統計量取得部３４は、レイヤ３中継装置に蓄積されるノンユニキャストパケットの受信統計量を取得する。具体的には、受信統計量取得部３４は、レイヤ３中継装置に蓄積されるノンユニキャストパケット（例えば、ブロードキャストパケット、マルチキャストパケットなど）の受信統計量を、レイヤ３中継装置によって区分けされるネットワークごとにレイヤ３中継装置から所定の周期で繰り返し取得し、取得した受信統計量を受信統計量記憶部２４に記憶させる。
【０１２２】
例えば、受信統計量取得部３４は、Router_1およびRouter_2の各インタフェースに蓄積される「ifInNUcastPkts  MIB」を、インタフェースごとに所定の周期（例えば、１分間隔）で繰り返し取得する。
【０１２３】
被疑ネットワーク検出部３５は、被疑ネットワークを検出する。具体的には、被疑ネットワーク検出部３５は、受信統計量取得部３４によって取得された受信統計量を受信統計量記憶部２４から受信し、この受信統計量から単位時間あたりのノンユニキャストパケット受信量をネットワークごとに算出し、算出されたノンユニキャストパケット受信量が所定の閾値（例えば、５００PPSなど）より大きい場合に、ネットワークを被疑ネットワークとして検出し、要求パケット送信部３１に要求パケット送信指示を送信するなどする。
【０１２４】
例えば、被疑ネットワーク検出部３５は、受信統計量記憶部２４から受信したRouter_1およびRouter_2の各インタフェースごとの「ifInNUcastPkts  MIB」から単位時間あたりのノンユニキャストパケット受信量をインタフェースごとに算出し、算出されたノンユニキャストパケット受信量が所定の閾値より大きい場合に、ネットワークを被疑ネットワークとして検出する。
【０１２５】
［レイヤ２ループ検出について］
次に、実施例６におけるレイヤ２ループ検出について、具体的に例を挙げて説明する。まず、ネットワークの構成であるが、実施例６におけるネットワークは、図１３に示すように、実施例１と同様に構成されるネットワークであるが、実施例６においては、「サブネットＡ」において未だレイヤ２ループが発生していない状況であることを前提とする。
【０１２６】
実施例６におけるレイヤ２ループ検出装置１０は、検出対象ネットワークとして、「サブネットＡ」、「サブネットＢ」、および「サブネットＣ」を選択する。まず、レイヤ２ループ検出装置１０の受信統計量取得部３４は、Router_1およびRouter_2の各インタフェースに蓄積される「ifInNUcastPkts  MIB」を、インタフェースごとに所定の周期（例えば、１分間隔）で繰り返し取得する。そして、レイヤ２ループ検出装置１０の被疑ネットワーク検出部３５は、インタフェースごとの「ifInNUcastPkts  MIB」から単位時間あたりのノンユニキャストパケット受信量をインタフェースごとに算出する（Ｓｔｅｐ１を参照）。
【０１２７】
続いて、レイヤ２ループ検出装置１０の被疑ネットワーク検出部３５は、算出されたノンユニキャストパケット受信量が所定の閾値より大きいか否かを比較するが、「サブネットＡ」において未だレイヤ２ループが発生していない状況であるので、算出されたノンユニキャストパケット受信量が所定の閾値を超えることはなく、被疑ネットワーク検出部３５は、被疑ネットワークを検出しない（Ｓｔｅｐ２を参照）。
【０１２８】
次に、「サブネットＡ」においてレイヤ２ループが発生したとする（Ｓｔｅｐ３を参照）。すると、Ｓｔｅｐ１で説明したように、実施例６に係るレイヤ２ループ検出装置１０の受信統計量取得部３４は、「ifInNUcastPkts  MIB」をインタフェースごとに所定の周期（例えば、１分間隔）で繰り返し取得しているので、被疑ネットワーク検出部３５は、再び、インタフェースごとの「ifInNUcastPkts  MIB」から単位時間あたりのノンユニキャストパケット受信量をインタフェースごとに算出する。そして、被疑ネットワーク検出部３５が、ノンユニキャストパケット受信量が所定の閾値より大きいか否かを比較すると、「サブネットＡ」のノンユニキャストパケット受信量が所定の閾値より大きい場合であるので、「サブネットＡ」を被疑ネットワークとして検出する（Ｓｔｅｐ４を参照）。
【０１２９】
その後、実施例６に係るレイヤ２ループ検出装置１０は、実施例１と同様、要求パケット送信部３１が、「サブネットＡ」に対してブロードキャストアドレス「１７２．１６．１．２５５」を宛先とするＰｉｎｇ要求を送信し、レイヤ２ループ検出部３２が、Ｐｉｎｇ応答に含まれる送信元アドレスがRouter_1のアドレス「１７２．１６．１．１」のＰｉｎｇ応答を受信し、受信したＰｉｎｇ応答の個数とＰｉｎｇ要求の個数とを用いて、検出対象ネットワークにおける「レイヤ２ループの発生に関する状況」を検出するなどする（Ｓｔｅｐ５を参照）。
【０１３０】
［実施例６の効果］
上記してきたように、実施例６によれば、レイヤ２ループ検出装置は、レイヤ３中継装置に蓄積されるノンユニキャストパケットの受信統計量を、レイヤ３中継装置によって区分けされるネットワークごとにレイヤ３中継装置から所定の周期で繰り返し取得し、取得された受信統計量から単位時間あたりのノンユニキャストパケット受信量をネットワークごとに算出し、算出されたノンユニキャストパケット受信量が所定の閾値より大きい場合に、ネットワークを被疑ネットワークとして検出し、検出された被疑ネットワークに対して要求パケットを送信するので、レイヤ２ループが発生している可能性が高いネットワーク（被疑ネットワーク）を検出してから、この被疑ネットワークに対して要求パケットを送信することから、レイヤ２ループが発生していないネットワークに要求パケットを送信するなどの無駄なトラフィックを抑え、効率的にレイヤ２ループを検出することが可能になる。
【実施例７】
【０１３１】
ところで、これまで実施例１〜６として、レイヤ２ループ検出装置が、任意の周期で（もしくは１回）要求パケットを送信する事例について説明したが、本発明はこれに限られるものではなく、レイヤ２ループ検出装置が、ルーティングプロトコルに応じて定められたタイムアウト時間以下の周期で要求パケットを繰り返し送信する事例にも、本発明を同様に適用することができる。そこで、以下では、実施例７として、レイヤ２ループ検出装置が、ルーティングプロトコルに応じて定められたタイムアウト時間以下の周期で要求パケットを繰り返し送信する事例について説明する。
【０１３２】
実施例７に係るレイヤ２ループ検出装置１０の要求パケット送信部３１は、所定のネットワークアドレスで識別されるネットワークにおけるルーティングプロトコルに応じて定められたタイムアウト時間以下の周期で要求パケットを繰り返し送信する点が、これまでの実施例と異なる。
【０１３３】
例えば、要求パケット送信部３１は、図１４に示すように、ルーティングプロトコルと最大監視周期とが対応づけられた情報を、レイヤ２ループ検出装置１０の記憶部やその他の装置から取得するなどして、ネットワークにおけるルーティングプロトコルに対応する最大監視周期（タイムアウト時間）以下の周期で要求パケットを送信する。
【０１３４】
これは、レイヤ２ループの影響でルーティング処理が滞りルーティングプロトコルのタイムアウト時間を経過してしまうと、要求パケットが検出対象ネットワークに到達しない事態が発生するおそれがあり、レイヤ２ループの検出が適切に行えない事態となることから、この事態を回避することを目的としたものである。図１４に示す最大監視周期は一例ではあるが、ルーティングテーブルからのエントリ削除のタイマ（タイムアウト時間）は、デフォルトでは、ＲＩＰｖ１（Routing  Information  Protocol  version  1）で２４０秒、ＯＳＰＦ（Open  Shortest  Path  First）で４０秒、ＥＩＧＲＰ（Enhanced  Interior  Gateway  Routing  Protocol）で１５秒であることから、レイヤ２ループ検出装置１０が、これらの情報を対応づけて保持するなどする。
【０１３５】
例えば、実施例７に係るレイヤ２ループ検出装置１０の要求パケット送信部３１は、ルーティングプロトコルとしてＲＩＰｖ１を利用しているネットワークを監視する場合、図１４に示す情報から２４０秒以下の監視周期を設定し、２４０秒以下の周期で要求パケットを送信する。
【０１３６】
［実施例７の効果］
上記してきたように、実施例７によれば、レイヤ２ループ検出装置は、所定のネットワークアドレスで識別されるネットワークにおけるルーティングプロトコルに応じて定められたタイムアウト時間以下の周期で要求パケットを繰り返し送信するので、レイヤ２ループの検出を適切に行うことが可能になる。すなわち、レイヤ２ループの影響でルーティング処理が滞りルーティングプロトコルのタイムアウト時間を経過してしまうと、要求パケットが検出対象ネットワークに到達しない事態が発生するおそれがあるが、例えば、レイヤ２ループ検出装置が、ルーティングプロトコルのタイムアウト時間より短い周期で要求パケットを繰り返し送信することで、要求パケットが検出対象ネットワークに到達しない事態を回避し、レイヤ２ループの検出を適切に行うことが可能になる。
【実施例８】
【０１３７】
ところで、これまで実施例１〜７に係るレイヤ２ループ検出装置について説明したが、本発明は上記した実施例以外にも種々の異なる形態にて実施されてよいものである。そこで、以下では、実施例８に係るレイヤ２ループ検出装置として、異なる実施例を説明する。
【０１３８】
［複数のレイヤ２ループ検出装置による相互監視］
これまで実施例１〜７として、一台のレイヤ２ループ検出装置がレイヤ２ループ検出を実施する構成について説明したが、本発明はこれに限られるものではなく、複数台のレイヤ２ループ検出装置が各々異なるネットワークに接続し、自らが接続するネットワークにおけるレイヤ２ループ検出は、他のレイヤ２ループ検出装置によって実施される構成にも、本発明を同様に適用することができる。すなわち、図１５に示すように、例えば、「サブネットＢ」に接続するレイヤ２ループ検出装置が、「サブネットＣ」におけるレイヤ２ループ検出を実施し、「サブネットＣ」に接続するレイヤ２ループ検出装置が、「サブネットＢ」におけるレイヤ２ループ検出を実施する。この場合には、「サブネットＢ」に接続するレイヤ２ループ検出装置には「サブネットＢ」におけるレイヤ２ループ検出を実施することができず、「サブネットＣ」に接続するレイヤ２ループ検出装置には「サブネットＣ」におけるレイヤ２ループ検出を実施することができないという問題を回避することが可能になる。また、この場合には、レイヤ２ループ検出装置が冗長構成されることから、レイヤ２ループ検出装置自体の故障やレイヤ２ループ検出装置が接続するネットワークの障害などにも対応し、より可用性の高いネットワークの運用が可能になる。
【０１３９】
［複数の中継装置におけるレイヤ２ループ］
これまで実施例１〜７として、一台の中継装置において発生したレイヤ２ループ検出を実施する事例について説明したが、本発明はこれに限られるものではなく、レイヤ２ループが複数台の中継装置において発生した場合であっても、レイヤ２ループ特有の挙動は同様に現れるので、本発明を同様に適用することができる。
【０１４０】
［ＩＰｖ６］
これまで実施例１〜７として、ＩＰｖ４にて構成されたネットワークにおいてレイヤ２ループ検出を実施する事例について説明したが、本発明はこれに限られるものではなく、ＩＰｖ６にて構成されたネットワークにおいてレイヤ２ループ検出を実施する事例にも、本発明を同様に適用することができる。
【０１４１】
［システム構成等］
これまで実施例１〜７として、レイヤ２ループ検出部が、受信した応答パケットに含まれる送信元アドレスが同一の応答パケットの個数と所定の個数（要求パケットの個数）とを用いて、レイヤ２ループの発生に関する状況を検出する手法について説明したが、本発明はこれに限られるものではなく、例えば、レイヤ２ループ検出部が、受信した応答パケットの個数を、要求パケットの個数および検出対象ネットワークに接続されている装置の台数を掛け合わせた数と比較して明らかに多い場合には、レイヤ２ループが発生したことを検出するなど、応答パケットに含まれる送信元アドレスに関わらず、応答パケットの個数と要求パケットの個数とを用いてレイヤ２ループの発生に関する状況を検出する手法にも、本発明を同様に適用することができる。
【０１４２】
これまで実施例１〜７として、レイヤ２ループ検出部によってレイヤ２ループが発生したことが検出された場合に、非要求パケット送信部が非要求パケットを送信する手法について説明したが、本発明はこれに限られるものではなく、レイヤ２ループ検出部によってレイヤ２ループが発生したことが検出された場合であっても、非要求パケット送信部が非要求パケットを送信しない運用を実施する手法や、そもそもレイヤ２ループ検出装置が非要求パケット送信部を備えない手法にも、本発明を同様に適用することができる。
【０１４３】
また、本実施例において説明した各処理のうち、手動的におこなわれるものとして説明した処理（例えば、要求パケットを送信するコマンドの入力など）の全部または一部を公知の方法で自動的におこなうこともできる（例えば、所定のコマンドが予め記憶部に保持されており、予め定められたスケジュールに従ってコマンドが記憶部から読み込まれることで、要求パケットが自動的に送信されるなど）。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１４４】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示（例えば、図２など）の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる（例えば、要求パケット送信個数記憶部２１と応答パケット受信個数記憶部２２とを統合して構成するなど）。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１４５】
［プログラム］
ところで、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図１６を用いて、上記の実施例１と同様の機能を有するレイヤ２ループ検出プログラムを実行するコンピュータの一例を説明する。図１６は、レイヤ２ループ検出プログラムを実行するコンピュータを示す図である。
【０１４６】
図１６に示すように、コンピュータ４０は、キャッシュ４１、ＲＡＭ４２、ＨＤＤ４３、ＲＯＭ４４およびＣＰＵ４５をバス４６で接続して構成される。ここで、ＲＯＭ４４には、上記の実施例と同様の機能を発揮するレイヤ２ループ検出プログラム、つまり、図１６に示すように、要求パケット送信プログラム４４ａとレイヤ２ループ検出プログラム４４ｂと非要求パケット送信プログラム４４ｃとがあらかじめ記憶されている。
【０１４７】
そして、ＣＰＵ４５は、これらのプログラム４４ａ、４４ｂおよび４４ｃを読み出して実行することで、図１６に示すように、各プログラム４４ａ、４４ｂおよび４４ｃは、要求パケット送信プロセス４５ａとレイヤ２ループ検出プロセス４５ｂと非要求パケット送信プロセス４５ｃとなる。なお、各プロセス４５ａ、４５ｂおよび４５ｃは、図２に示した、要求パケット送信部３１、レイヤ２ループ検出部３２および非要求パケット送信部３３にそれぞれ対応する。
【０１４８】
また、ＨＤＤ４３には、図１６に示すように、要求パケット送信個数テーブル４３ａ、応答パケット受信個数テーブル４３ｂおよびレイヤ２ループ検出結果テーブル４３ｃが設けられる。なお、各テーブル４３ａ、４３ｂおよび４３ｃは、図２に示した、要求パケット送信個数記憶部２１、応答パケット受信個数記憶部２２およびレイヤ２ループ検出結果記憶部２３にそれぞれ対応する。
【０１４９】
ところで、上記した各プログラム４４ａ、４４ｂおよび４４ｃについては、必ずしもＲＯＭ４４に記憶させておく必要はなく、例えば、コンピュータ４０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、または、コンピュータ４０の内外に備えられるハードディスクドライブ（ＨＤＤ）などの「固定用の物理媒体」、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ４０に接続される「他のコンピュータ（またはサーバ）」に記憶させておき、コンピュータ４０がこれらからプログラムを読み出して実行するようにしてもよい。
【０１５０】
（付記１）レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出装置であって、
前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信手段と、
前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出手段と、
を備えたことを特徴とするレイヤ２ループ検出装置。
【０１５１】
（付記２）前記レイヤ２ループ検出手段は、受信した前記応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が前記所定の個数と比較して多い場合に、前記レイヤ２ループの発生に関する状況としてレイヤ２ループが発生したことを検出することを特徴とする付記１に記載のレイヤ２ループ検出装置。
【０１５２】
（付記３）前記レイヤ２ループ検出手段によってレイヤ２ループが発生したことが検出された場合に、前記ノンユニキャストアドレスを宛先とするパケットであって応答を要求しない所定の個数の非要求パケットを前記レイヤ３中継装置を介して送信する非要求パケット送信手段をさらに備えたことを特徴とする付記１または２に記載のレイヤ２ループ検出装置。
【０１５３】
（付記４）前記レイヤ２ループ検出手段は、受信した前記応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数が前記所定の個数と比較して同数以下の場合に、前記レイヤ２ループの発生に関する状況としてレイヤ２ループが発生していないことを検出することを特徴とする付記１〜３のいずれか一つに記載のレイヤ２ループ検出装置。
【０１５４】
（付記５）前記要求パケット送信手段は、前記要求パケットのパケット長を所定のパケット長に指定して送信することを特徴とする付記１〜４のいずれか一つに記載のレイヤ２ループ検出装置。
【０１５５】
（付記６）前記要求パケット送信手段は、前記要求パケットを所定の周期で繰り返し送信し、
前記レイヤ２ループ検出手段は、前記要求パケット送信手段によって前記所定の周期で繰り返し送信された要求パケットに応答する応答パケットを当該所定の周期で繰り返し受信し、当該所定の周期のレイヤ２ループの発生に関する状況を検出することを特徴とする付記１〜５のいずれか一つに記載のレイヤ２ループ検出装置。
【０１５６】
（付記７）前記要求パケット送信手段は、前記所定のネットワークアドレスで識別されるネットワークにおけるルーティングプロトコルに応じて定められたタイムアウト時間以下の周期で前記要求パケットを繰り返し送信することを特徴とする付記６に記載のレイヤ２ループ検出装置。
【０１５７】
（付記８）前記レイヤ３中継装置に蓄積されるノンユニキャストパケットの受信統計量を、当該レイヤ３中継装置によって区分けされる前記ネットワークごとに当該レイヤ３中継装置から所定の周期で繰り返し取得する受信統計量取得手段と、
前記受信統計量取得手段によって取得された前記受信統計量から単位時間あたりのノンユニキャストパケット受信量を前記ネットワークごとに算出し、算出された当該ノンユニキャストパケット受信量が所定の閾値より大きい場合に、当該ネットワークを被疑ネットワークとして検出する被疑ネットワーク検出手段とをさらに備え、
前記要求パケット送信手段は、前記被疑ネットワーク検出手段によって検出された前記被疑ネットワークに対して前記要求パケットを送信することを特徴とする付記１〜７のいずれか一つに記載のレイヤ２ループ検出装置。
【０１５８】
（付記９）レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況をレイヤ２ループ検出装置が検出するレイヤ２ループ検出システムであって、
前記レイヤ２ループ検出装置は、
前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信手段と、
前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出手段とを備え、
前記レイヤ３中継装置は、
前記要求パケット送信手段によって送信された要求パケットに応答する応答パケットを前記レイヤ２ループ検出装置に送信する応答パケット送信手段を備えたことを特徴とするレイヤ２ループ検出システム。
【０１５９】
（付記１０）レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出方法であって、
前記所定のネットワークアドレスと異なるネットワークアドレスで識別される監視用ネットワークから当該所定のネットワークアドレスで識別されるネットワークを含む検出対象ネットワークに対して、当該検出対象ネットワークが受信可能なノンユニキャストアドレスを宛先とする所定の個数の要求パケットを前記レイヤ３中継装置を介して送信する要求パケット送信工程と、
前記要求パケット送信工程によって送信された要求パケットに応答する応答パケットを前記レイヤ３中継装置を介して受信し、受信した当該応答パケットの個数と前記所定の個数とを用いて前記検出対象ネットワークにおけるレイヤ２ループの発生に関する状況を検出するレイヤ２ループ検出工程と、
を含んだことを特徴とするレイヤ２ループ検出方法。
【０１６０】
（付記１１）前記検出対象ネットワークは、所定のネットワークアドレスでそれぞれ識別される一つまたは複数のサブネットワークを含むものであって、
前記要求パケット送信手段は、前記ノンユニキャストアドレスとして、前記所定のネットワークアドレスに対応するブロードキャストアドレスを宛先とする要求パケットを前記サブネットワークに対してそれぞれ送信し、
前記レイヤ２ループ検出手段は、前記要求パケットに応答する応答パケットを前記サブネットワークからそれぞれ受信し、受信した当該応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数と前記所定の個数とを用いて、当該送信元アドレスから識別される当該サブネットワークにおけるレイヤ２ループの発生に関する状況を検出することを特徴とする付記１〜７のいずれか一つに記載のレイヤ２ループ検出装置。
【０１６１】
（付記１２）前記検出対象ネットワークは、所定のネットワークアドレスでそれぞれ識別される複数のサブネットワークから構成される上位のネットワークであって、
前記要求パケット送信手段は、前記ノンユニキャストアドレスとして、前記上位のネットワークに対応するブロードキャストアドレスを宛先とする要求パケットを当該上位のネットワークに対して送信し、
前記レイヤ２ループ検出手段は、前記要求パケットに応答する応答パケットを前記サブネットワークからそれぞれ受信し、受信した当該応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数と前記所定の個数とを用いて、当該送信元アドレスから識別される当該サブネットワークにおけるレイヤ２ループの発生に関する状況を検出することを特徴とする付記１〜７のいずれか一つに記載のレイヤ２ループ検出装置。
【０１６２】
（付記１３）前記検出対象ネットワークは、所定のマルチキャストアドレスに登録された装置に接続される前記所定のネットワークアドレスで識別されるネットワークを含んで構成されたマルチキャストネットワークであって、
前記要求パケット送信手段は、前記ノンユニキャストアドレスとして、前記マルチキャストアドレスを宛先とする要求パケットを前記マルチキャストネットワークに対して送信し、
前記レイヤ２ループ検出手段は、前記要求パケットに応答する応答パケットを前記ネットワークから受信し、受信した当該応答パケットのうち当該応答パケットに含まれる送信元アドレスが同一の応答パケットの個数と前記所定の個数とを用いて、当該送信元アドレスから識別される当該ネットワークにおけるレイヤ２ループの発生に関する状況を検出することを特徴とする付記１〜７のいずれか一つに記載のレイヤ２ループ検出装置。
【産業上の利用可能性】
【０１６３】
以上のように、本発明に係るレイヤ２ループ検出装置、レイヤ２ループ検出システムおよびレイヤ２ループ検出方法は、レイヤ３でパケットを中継するレイヤ３中継装置によって区分けされた所定のネットワークアドレスで識別されるネットワークにおけるレイヤ２ループの発生に関する状況を検出することに有用であり、特に、検出装置が接続されるネットワークと異なるネットワークで発生したレイヤ２ループを検出することに適する。
【図面の簡単な説明】
【０１６４】
【図１】実施例１に係るレイヤ２ループ検出装置の概要および特徴を説明するための図である。
【図２】実施例１に係るレイヤ２ループ検出装置の構成を示すブロック図である。
【図３】要求パケット送信個数記憶部を説明するための図である。
【図４】応答パケット受信個数記憶部を説明するための図である。
【図５】レイヤ２ループ検出結果記憶部を説明するための図である。
【図６】実施例１におけるレイヤ２ループ検出を説明するための図である。
【図７】実施例１に係るレイヤ２ループ検出処理を説明するための図である。
【図８】実施例２におけるレイヤ２ループ検出を説明するための図である。
【図９】実施例３におけるレイヤ２ループ検出を説明するための図である。
【図１０】実施例４におけるレイヤ２ループ検出を説明するための図である。
【図１１】実施例５におけるレイヤ２ループ検出を説明するための図である。
【図１２】実施例６に係るレイヤ２ループ検出装置の構成を示すブロック図である。
【図１３】実施例６におけるレイヤ２ループ検出を説明するための図である。
【図１４】ルーティングプロトコルに応じて定められた監視周期を説明するための図である。
【図１５】実施例８におけるネットワーク構成を説明するための図である。
【図１６】レイヤ２ループ検出プログラムを実行するコンピュータを示す図である。
【符号の説明】
【０１６５】
１０  レイヤ２ループ検出装置
１１  入力部
１２  出力部
１３  入出力制御Ｉ／Ｆ部
１４  通信制御部
２０  記憶部
２１  要求パケット送信個数記憶部
２２  応答パケット受信個数記憶部
２３  レイヤ２ループ検出結果記憶部
２４  受信統計量記憶部
３０  制御部
３１  要求パケット送信部
３２  レイヤ２ループ検出部
３３  非要求パケット送信部
３４  受信統計量取得部
３５  被疑ネットワーク検出部
４０  コンピュータ
４１  キャッシュ
４２  ＲＡＭ
４３  ＨＤＤ
４４  ＲＯＭ
４５  ＣＰＵ
【図１】
2008092118.tif 000003
【図２】
2008092118.tif 000004
【図３】
2008092118.tif 000005
【図４】
2008092118.tif 000006
【図５】
2008092118.tif 000007
【図６】
2008092118.tif 000008
【図７】
2008092118.tif 000009
【図８】
2008092118.tif 000010
【図９】
2008092118.tif 000011
【図１０】
2008092118.tif 000012
【図１１】
2008092118.tif 000013
【図１２】
2008092118.tif 000014
【図１３】
2008092118.tif 000015
【図１４】
2008092118.tif 000016
【図１５】
2008092118.tif 000017
【図１６】
2008092118.tif 000018