(57)【要約】【課題】ネットワーク中でループが発生している経路を簡便に特定する。【解決手段】ある実施態様にかかるネットワーク監視方法は、複数の中継装置を含むネットワークにおいて使用される。ネットワーク中のループを検出した第１の中継装置は、ループを検出したポートから受信したデータフレームの転送を停止する。第１の中継装置は、ループの経路の探索に用いる第１の探索フレームを送信する。第１の探索フレームを受信した第２の中継装置は、第１の探索フレームに第２の中継装置を識別する識別情報を追加した第２の探索フレームを送信する。第１の中継装置は、受信フレームが第１の中継装置を送信元とする探索フレームである場合、受信フレーム中の識別情報を用いて、ループに含まれる中継装置を特定する。【選択図】図１
2016116029.tif 000002
【特許請求の範囲】
【請求項１】
複数の中継装置を含むネットワークにおいて、
前記ネットワーク中のループを検出した第１の中継装置は、
前記ループを検出したポートから受信したデータフレームの転送を停止し、
前記ループの経路の探索に用いる第１の探索フレームを送信し、
前記第１の探索フレームを受信した第２の中継装置は、前記第１の探索フレームに前記第２の中継装置を識別する識別情報を追加した第２の探索フレームを送信し、
前記第１の中継装置は、受信フレームが前記第１の中継装置を送信元とする探索フレームである場合、前記受信フレーム中の識別情報を用いて、前記ループに含まれる中継装置を特定する
ことを特徴とするネットワーク監視方法。
【請求項２】
前記第１の中継装置は、
ネットワークの状態を監視するための監視フレームを、監視ポートから送信し、
前記第１の中継装置が送信元に指定された監視フレームを受信したポートを、前記ループを検出した検出ポートとして、前記ループに起因する前記ネットワークの輻輳が収束するまで無効化し、
前記輻輳が収束すると、前記ループの経路の探索に用いるフレームを受信するように、前記検出ポートの設定を変更し、
前記第１の探索フレームを前記監視ポートから出力する
ことを特徴とする請求項１に記載のネットワーク監視方法。
【請求項３】
前記第１の中継装置は、前記第１の探索フレーム中のデータに、前記第１の探索フレームが廃棄されるまでの転送回数を表わす第１の値を含め、
前記第２の中継装置は、前記第１の値をデクリメントして得られる第２の値が正の値である場合、前記第２の値を前記第２の探索フレームが廃棄されるまでの転送回数として前記第２の探索フレーム中のデータに記録してから、前記第２の探索フレームを送信し、
前記複数の中継装置の各々は、廃棄されるまでの転送回数が１回に指定された探索フレームを受信すると、受信した探索フレームを廃棄する
ことを特徴とする請求項１または２に記載のネットワーク監視方法。
【請求項４】
前記第１の中継装置は、前記第１の探索フレームの送信から所定の時間内に、前記第１の中継装置を送信元とする探索フレームを受信しない場合、前記第１の値よりも大きい第３の値を、第３の探索フレームが廃棄されるまでの転送回数に設定した上で、前記第３の探索フレームを前記監視ポートから出力する
ことを特徴とする請求項３に記載のネットワーク監視方法。
【請求項５】
ネットワークに接続された中継装置であって、
前記ネットワーク中の装置からフレームを受信する受信部と、
前記ネットワークで発生したループの経路の探索に用いる第１の探索フレームを、前記受信部が受信すると、前記第１の探索フレームに前記中継装置を識別する識別情報を追加した第２の探索フレームを生成する制御部と、
前記第２の探索フレームを送信する送信部
を備えることを特徴とする中継装置。
【請求項６】
前記制御部は、前記ループを検出すると、前記中継装置を送信元に設定した第３の探索フレームを生成すると共に、前記ループを検出したポートから受信したデータフレームの転送を停止し、
前記送信部は、前記第３の探索フレームを送信し、
前記制御部は、前記受信部で受信された受信フレームが、前記第３の探索フレームに他の中継装置の識別情報を追加した探索フレームである場合、前記受信フレームに識別情報が含まれている中継装置を含む経路でループが発生したと判定する
ことを特徴とする請求項５に記載の中継装置。
【請求項７】
ネットワーク中に含まれる第１の中継装置と、
前記第１の中継装置から送信されたフレームを受信可能な第２の中継装置
を備え、
前記第１の中継装置は、前記ネットワーク中のループを検出すると、前記ループを検出したポートから受信したデータフレームの転送を停止すると共に、前記ループの経路の探索に用いる第１の探索フレームを送信し、
前記第２の中継装置は、前記第１の探索フレームを受信すると、前記第１の探索フレームに前記第２の中継装置を識別する識別情報を追加した第２の探索フレームを送信し、
前記第１の中継装置は、受信フレームが前記第１の中継装置を送信元とする探索フレームである場合、前記受信フレームを用いて、前記ループの経路を特定する
ことを特徴とするネットワーク監視システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フレームが送受信されるネットワークの監視方法に関する。
【背景技術】
【０００２】
スイッチなどの中継装置でのケーブルの誤接続や、中継装置の故障などにより、ネットワーク中にデータリンク層でのループが発生する場合がある。ループが発生すると、ブロードキャストフレームがフラッディングされることにより、ネットワークの負担が大きくなり、通信ができない状態に陥ることもある。そこで、ループの検出や抑止を行うために様々な方法が考案されている。
【０００３】
例えば、センタ装置がループを検出するためのループ検出フレームを生成し、ループ検出フレームが加入者側から供給されると、ケーブルモデムがループを検出したと判定するケーブルモデムシステムが提案されている（例えば、特許文献１など）。さらに、ブロードキャストフレームかマルチキャストフレームのトラフィック量が閾値を超えた受信ポートがあると、ネットワークの転送経路にループが発生していると判定するループ検出装置も提案されている（例えば、特許文献２など）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−１８３９４３号公報
【特許文献２】特開２０１２−１７５１８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ネットワーク中でのループの発生を検出しても、ループの原因となっている接続を特定することは困難である。ネットワーク中の全ての中継装置の通信状態を示す情報を分析しても、ループの発生箇所を推定できるに過ぎない。ループの発生箇所として推定した箇所でループが発生しているかを確かめるためにｐｉｎｇコマンドなどを用いて導通確認を行うと、ｐｉｎｇコマンドを用いた処理に起因して、再度、ループやフレームの輻輳が発生してしまう。このように、ループの発生箇所を推定しても、ループが発生しているかを確認することは困難である。
【０００６】
本発明は、ネットワーク中でループが発生している経路を簡便に特定することを目的とする。
【課題を解決するための手段】
【０００７】
ある実施態様にかかるネットワーク監視方法は、複数の中継装置を含むネットワークにおいて使用される。前記ネットワーク中のループを検出した第１の中継装置は、前記ループを検出したポートから受信したデータフレームの転送を停止する。第１の中継装置は、前記ループの経路の探索に用いる第１の探索フレームを送信する。前記第１の探索フレームを受信した第２の中継装置は、前記第１の探索フレームに前記第２の中継装置を識別する識別情報を追加した第２の探索フレームを送信する。前記第１の中継装置は、受信フレームが前記第１の中継装置を送信元とする探索フレームである場合、前記受信フレーム中の識別情報を用いて、前記ループに含まれる中継装置を特定する。
【発明の効果】
【０００８】
ネットワーク中でループが発生している経路を簡便に特定できる。
【図面の簡単な説明】
【０００９】
【図１】実施形態にかかる通信方法の例を説明する図である。
【図２】システムの例を示す図である。
【図３】中継装置の構成の例を示す図である。
【図４】中継装置のハードウェア構成の例を示す図である。
【図５】ネットワークの例を示す図である。
【図６】ループ監視対象テーブルの例を示す図である。
【図７】ループ監視フレームのフォーマットの例を示す図である。
【図８】ループの検出例を示す図である。
【図９】ループの検出方法の例を説明するフローチャートである。
【図１０】ループ探索フレームのフォーマットの例を示す図である。
【図１１】ループ探索が行われるときのポートの設定の例を示す図である。
【図１２】ループ探索フレームの例を示す図である。
【図１３】ループ探索フレームを生成する中継装置の動作の例を説明するフローチャートである。
【図１４】ループ探索フレームを受信した中継装置の動作の例を説明するフローチャートである。
【図１５】第２の実施形態でのループの検出例を説明する図である。
【図１６】ループ探索フレームのフォーマットの例を示す図である。
【図１７】第２の実施形態でのループ経路の探索例を説明する図である。
【図１８】ループ探索フレームの例を示す図である。
【図１９】ループ探索フレームを生成する中継装置の動作の例を説明するフローチャートである。
【図２０】ループ探索フレームを受信した中継装置の動作の例を説明するフローチャートである。
【図２１】実施形態にかかる中継装置が設置されていないネットワークでのループの発生の例を説明する図である。
【発明を実施するための形態】
【００１０】
図１は、実施形態にかかる通信方法の例を説明する図である。図１に示すネットワークには、ノードＮ１〜Ｎ４の４台の中継装置がリング状に接続されており、いずれの中継装置のポートもブロックされていない。ノードＮ１はポートＰ１ａ、Ｐ１ｂを有している。同様に、ノードＮ２はポートＰ２ａ、Ｐ２ｂを有し、ノードＮ３はポートＰ３ａ、Ｐ３ｂを有し、ノードＮ４はポートＰ４ａ、Ｐ４ｂを有しているものとする。
【００１１】
図１のネットワークにおいて、ノードＮ１は、ポートＰ１ａから送信したフレームをポートＰ１ｂから受信したとする。すると、ノードＮ１は、ループが発生していると判定し、ループの検出に使用したフレームを受信していないポートから、ループ探索フレームを送信する。図１の例では、ノードＮ１は、ポートＰ１ａからループ探索フレームを送信する。このとき、ノードＮ１は、ループ探索フレームに、ノードＮ１を識別する識別情報を含めておく。図１の例では、各ノードは、識別情報として、そのノードに割り当てられたアドレスを使用するものとする。このため、ループ探索フレームには、ノードＮ１のアドレス（Ｎ１）が含まれている。
【００１２】
ノードＮ２は、ポートＰ２ａを介してループ探索フレームを受信する。ノードＮ２は、ループ探索フレームがノードＮ２から送信されたフレームではないと判定すると、ノードＮ２を識別する識別情報として、ノードＮ２のアドレス（Ｎ２）をループ探索フレームに付加する。さらに、ノードＮ２は、アドレスを付加した後のループ探索フレームを、ポートＰ２ｂから送信する。
【００１３】
ノードＮ３、Ｎ４も、ループ探索フレームを受信すると、ノードＮ２と同様の処理を行う。このため、ノードＮ３は、ポートＰ３ａから受信したループ探索フレームにノードＮ３のアドレス（Ｎ３）を付して、ポートＰ３ｂから送信する。また、ノードＮ４は、ポートＰ４ｂから受信したループ探索フレームにノードＮ４のアドレス（Ｎ４）を付して、ポートＰ４ａから送信する。
【００１４】
ノードＮ１は、ノードＮ４が送信したループ探索フレームを、ポートＰ１ｂから受信する。すると、ノードＮ１は、ループ探索フレームの送信元がノードＮ１であることから、ループ探索フレームに識別情報が記録されているノードを経由する経路のループが発生していると判定する。
【００１５】
このように、実施形態にかかる方法では、ループを検出した装置が、ループ探索フレームを送信し、ループ探索フレームの送信元以外の装置は、受信したループ探索フレームにその装置の識別情報を付加したフレームを送信する。このため、ループが発生している個所を簡便に特定することができ、ネットワーク中の多数の装置の通信状況を確認しなくても良い。また、ループが発生している経路が特定できるため、いずれかのブロッキングポートでの障害によりループが発生した場合は、障害の発生したブロッキングポートを容易に特定できる。さらに、ループを検出した中継装置において、ループの検出に使用したフレームの受信ポートについては、ループ探索フレーム以外のフレームを受信しないように設定することもできる。その場合、ループ経路の取得処理のために行う通信に起因して、ループ中でのフレームの輻輳が発生することを防止できる。
【００１６】
＜システムの例と装置の構成の例＞
図２は、システムの例を示す。システム中には、ループ探索フレームを用いた処理を行う中継装置１０を含むネットワーク２以外のネットワークが含まれていてもよい。図２の例では、ネットワーク２は、ネットワーク３ａとネットワーク３ｂに接続されている。また、ネットワーク２中の中継装置１０（１０ａ〜１０ｄ）は、制御回線により、ネットワーク監視システム（ＮＭＳ、Network Management System）１に接続されているものとする。なお、図２に示す各ネットワークに含まれている装置の数、ネットワークの形状などは一例であり、実装に応じて任意に変更されうる。例えば、ネットワーク２には任意の数の中継装置１０が含まれうる。また、ネットワーク２はリング状以外の形状であってもよい。同様に、ネットワーク３ａやネットワーク３ｂに含まれる装置の数やネットワークの形状も実装に応じて変更されうる。図２の例では、ネットワーク３ａには、中継装置５（５ａ、５ｂ）と宅内ネットワーク６（６ａ〜６ｃ）が含まれており、ネットワーク３ｂには中継装置５（５ｃ〜５ｆ）と宅内ネットワーク６ｄが含まれている。中継装置５ａと５ｂはバス型接続の例であり、中継装置５ｃ〜５ｄはリング型接続の例を示す。なお、各中継装置５に接続される宅内ネットワーク６の数も任意である。
【００１７】
図３は、中継装置１０の構成の例を示す。中継装置１０は、中継部２０と制御部４０を備える。中継部２０は、ポート２１（２１ａ〜２１ｃ）、設定部２２、中継処理部２３、送受信部３０を備える。送受信部３０は、受信部３１、振り分け部３２、送信部３３を有する。制御部４０は、送受信部４１、コマンド処理部４５、記憶部５０、制御フレーム処理部６０を備える。コマンド処理部４５はコマンド解析部４２、監視部４３、設定通知部４４を有する。記憶部５０はループ監視対象テーブル５１を記憶する。制御フレーム処理部６０は、ループ検出部６１とループ探索部６２を有する。なお、図３の例では、中継装置１０が備えるポート２１が３つ以上の場合を例として示しているが、中継装置１０が有するポート２１の数は任意である。
【００１８】
受信部３１は、ポート２１（２１ａ〜２１ｃ）を介してフレームを受信する。このとき、受信部３１は、各フレームをいずれのポート２１から受信したかを特定する。振り分け部３２は、受信部３１で受信されたフレームのうち、ループ監視フレームをループ検出部６１に、ループ探索フレームをループ探索部６２に出力する。一方、ユーザデータを含むフレーム（データフレーム）は、中継処理部２３に出力される。中継処理部２３は、設定部２２により設定されたアドレステーブル（図示せず）を用いて、出力先のポートを特定する。アドレステーブルは、ポートごとに、ポートの識別情報と、そのポートに接続された装置のアドレスを対応付けている。送信部３３は、入力されたフレームを出力先のポートから送信する。
【００１９】
送受信部４１は、ネットワーク監視システム１との間で制御フレームを送受信する。コマンド解析部４２は、ネットワーク監視システム１から受信した制御フレーム中のコマンドを解析することにより、要求された処理を特定する。監視部４３は、各ポート２１の状態をモニタする。設定通知部４４は、コマンド解析部４２での解析結果と監視部４３が保持している情報を用いて、ポート２１の設定処理を設定部２２に要求する。
【００２０】
ループ監視対象テーブル５１は、中継装置１０に備えられているポート２１のうちで、ループの発生を監視する対象のポートを記録する。ループ検出部６１は、ループ監視フレームを生成し、ループ監視フレームの出力ポートの情報と共に、ループ監視フレームを送信部３３に出力する。このとき、ループ検出部６１は、ループ監視対象テーブル５１において、ループを監視する対象として設定されているポートからループ監視フレームを送信させる。ループ検出部６１は、自装置から送信されたループ監視フレームを自装置が受信すると、ネットワーク中にループが発生していると判定し、ループ経路の探索をループ探索部６２に要求する。
【００２１】
ループ探索部６２は、ループを検出したポート２１を、ループ探索フレームを受信するがその他のフレームを廃棄するように設定する。さらに、ループ探索部６２は、ループ探索フレームを生成すると共に、ループを検出したポートとは異なるポートを送信ポートに指定してループ探索フレームを送信部３３に出力する。
【００２２】
図４は、中継装置１０のハードウェア構成の例である。中継装置１０は、監視制御カード１０１、回線カード１０２（１０２ａ、１０２ｂ）、スイッチ回路１０３を備える。監視制御カード１０１は、ポート１１１、プロセッサ１１２、メモリ１１３、Ｌ２スイッチハブ１１４を備え、制御部４０として動作する。ポート１１１とプロセッサ１１２は、送受信部４１を実現する。プロセッサ１１２は、さらに、コマンド処理部４５と制御フレーム処理部６０として動作する。メモリ１１３は記憶部５０として動作する。Ｌ２スイッチハブ１１４は、監視制御カード１０１と、中継装置１０中の回線カード１０２の間を、相互にデータを入出力できるように接続する。
【００２３】
回線カード１０２は、プロセッサ１２１、メモリ１２２、ＬＡＮ  ＰＨＹ（Local Area Network physical layer）１２３、１２４を備える。ポート２１はＬＡＮ  ＰＨＹ１２３により実現される。プロセッサ１２１とＬＡＮ  ＰＨＹ１２３は、受信部３１および送信部３３として動作する。プロセッサ１２１は、振り分け部３２、設定部２２、中継処理部２３を実現する。メモリ１２２は、フレームのバッファリングやアドレステーブルの記憶などに使用される。ＬＡＮ  ＰＨＹ１２４は、回線カード１０２を他の回線カード１０２や監視制御カード１０１と相互にデータを入出力できるように接続する。
【００２４】
プロセッサ１１２とプロセッサ１２１のいずれも、ＣＰＵ（Central Processing Unit）やＦＰＧＡ（field-programmable gate array）を含む任意の回路で実現されうる。また、プロセッサ１１２とプロセッサ１２１のいずれも、ＣＰＵとＦＰＧＡの組合せなど、複数の種類処理回路の組合せや、同種の複数の処理回路の組合せであっても良い。
【００２５】
＜第１の実施形態＞
以下、第１の実施形態を、ループの検出とループ経路の探索に分けて説明する。
【００２６】
（１）ループの検出
図５はネットワークの例を示す。図５を参照しながら、ループが発生する前のネットワークの例を説明する。図５中のノードＮ１〜Ｎ４は、いずれも中継装置１０である。図５は、ノードＮ１〜Ｎ４がリング状に接続されている場合の例を示している。ノードＮ１はポートＰ１ａ〜Ｐ１ｄを備えている。また、ノードＮ２はポートＰ２ａ、Ｐ２ｂを備え、ノードＮ４はポートＰ４ａ、Ｐ４ｂを備えている。ノードＮ３はポートＰ３ａ、Ｐ３ｂを備えており、ポートＰ３ａをブロッキングポートに設定している。このため、ノードＮ３は、ポートＰ３ａから受信したフレームをポートＰ３ｂから送信せず、また、ポートＰ３ｂから受信したフレームもポートＰ３ａから送信しない。図５の例では、ポートＰ１ａとポートＰ１ｂがループ監視ポートに設定されている。なお、ループ監視ポートは、各中継装置１０において、ループ監視対象テーブル５１に登録されている。
【００２７】
図６は、ループ監視対象テーブル５１の例を示す。図６は、図５のネットワーク中のノードＮ１が保持しているループ監視対象テーブル５１の例である。ループ監視対象テーブル５１は、ポートの識別情報に対応付けて、そのポートがループ監視の対象であるかを記録している。図６の例では、ポートＰ１ａとＰ１ｂはループ監視の対象であるが、ポートＰ１ｃとＰ１ｄはループ監視の対象とはならない。
【００２８】
以下、動作を行っているノード（中継装置１０）を明確にするために、符号の最後に、アンダースコアと、動作を行っているノードの符号の末尾の数字を記載することがある。例えば、ノードＮ１のループ検出部６１をループ検出部６１＿１と表記することがある。
【００２９】
ノードＮ１では、ループ検出部６１＿１は、ループ監視対象テーブル５１＿１（図６）を用いて、ポートＰ１ａとＰ１ｂがループ監視ポートであることを特定する。ノードＮ１にはループ監視ポートが設定されているので、ループ検出部６１＿１は、定期的にループ監視フレームを生成する。
【００３０】
図７は、ループ監視フレームのフォーマットの例を示す。ループ監視フレームは、ヘッダ、データ（ペイロード）、ＦＣＳ（Frame Check Sequence）を含む。ヘッダには、宛先ＭＡＣアドレス（Destination media access control Address、ＤＡ）、送信元ＭＡＣアドレス（Source mac Address、ＳＡ）、タイプが含まれる。図７中に括弧書きで記載している数値は、各フィールドのバイト数である。従って、宛先ＭＡＣアドレスと送信元ＭＡＣアドレスはそれぞれ６バイト、タイプフィールドは２バイト、ＦＣＳは４バイトである。さらに、データは、４６バイトから１５００バイトまでの可変長である。
【００３１】
ループ監視フレームでは、宛先ＭＡＣアドレスとしてブロードキャストアドレスが設定される。送信元ＭＡＣアドレスは、ループ監視フレームを生成した中継装置１０のＭＡＣアドレスである。タイプは、ループ監視フレームを識別するためのイーサタイプ値であり、ループ監視フレームを他の種類のフレームから識別可能な任意の値である。ループ監視フレームでは、適宜、データフィールドにパディングが含められる。
【００３２】
ループ検出部６１＿１は、生成したループ監視フレームを、ループ監視フレームの出力ポートがポートＰ１ａとＰ１ｂであることを表わす情報と共に、送信部３３＿１に出力する。送信部３３＿１は、ループ監視フレームをポートＰ１ａとＰ１ｂから送信する。
【００３３】
図５の矢印Ａ１は、ノードＮ１のポートＰ１ｂから送信されたループ監視フレームの送信経路を示す。ノードＮ１のポートＰ１ｂから送信されたループ監視フレームは、ノードＮ２に受信される。ノードＮ２の受信部３１＿２は、ポートＰ２ａを介して受信したループ監視フレームを、振り分け部３２＿２に出力する。振り分け部３２＿２は、ループ監視フレームをループ検出部６１＿２に出力する。ループ検出部６１＿２は、ループ監視フレームの送信元ＭＡＣアドレスがノードＮ２に割り当てられたアドレスであるかを判定する。ここでは、ノードＮ２が受信したループ監視フレームの送信元アドレスはノードＮ１のアドレスである。このため、ループ検出部６１＿２は、ループを検出していないと判定し、ループ監視フレームをブロードキャストすることを送信部３３＿２に要求する。送信部３３＿２の処理により、ループ監視フレームは、ノードＮ２からブロードキャストされる。
【００３４】
ノードＮ３は、ポートＰ３ａを介して、ループ監視フレームを受信する。ここで、ノードＮ３は、ポートＰ３ａをブロッキングポートとして設定している。このため、ノードＮ３は、ポートＰ３ａを介して受信したループ監視フレームを他の装置に送信しない。なお、ノードＮ３でも、ループ検出部６１＿３は、受信部３１＿３と振り分け部３２＿３を介してループ監視フレームを取得する。また、ループ検出部６１＿３は、ループ監視フレームの送信元ＭＡＣアドレスがノードＮ３に割り当てられたアドレスとは異なるため、ループを検出していないと判定する。
【００３５】
図５の矢印Ａ２は、ノードＮ１のポートＰ１ａから送信されたループ監視フレームの送信経路を示す。ノードＮ４は、ノードＮ１から受信したループ監視フレームをブロードキャストするため、ノードＮ３は、ポートＰ３ｂを介してループ監視フレームを受信する。なお、ノードＮ４では、矢印Ａ１を参照しながら説明したノードＮ２での処理と同様の処理が行われる。ノードＮ３は、ポートＰ３ｂ以外にはポートＰ３ａを備えているが、ポートＰ３ａはブロッキングポートである。このため、ノードＮ３は、ループ監視フレームをブロードキャストしない。ここで、ノードＮ３は、ノードＮ１のポートＰ１ｂから送信されたループ監視フレームを受信したときと同様の処理を行うものとする。このため、図５に示すネットワークでは、ノードＮ１〜Ｎ４がリング状に接続されているが、ループは発生していない。
【００３６】
図８は、ループの検出例を示す図である。図５のネットワークの運用中に、ノードＮ３のポートＰ３ａでのブロッキングが解除されたとする。なお、ポートＰ３ａでのブロッキングの解除の原因は任意である。図８では、ポートＰ３ａがブロッキングポートではないことを示すために、ポートＰ３ａを四角形で表わしている。
【００３７】
ポートＰ３ａでのブロッキングが解除されると、ノードＮ３は、ポートＰ３ａを介して受信したループ監視フレームをブロードキャストする。ここで、ノードＮ３は、ノードＮ１のポートＰ１ｂから送信されたループ監視フレームを、ポートＰ３ａを介して、受信している。従って、ノードＮ１のポートＰ１ｂから送信されたループ監視フレームは、ノードＮ３からノードＮ４に受信され、ノードＮ４においてもブロードキャストされる。このため、ノードＮ１は、ノードＮ１のポートＰ１ｂから送信したループ監視フレームを、ポートＰ１ａから受信する（図８の矢印Ａ３）。ノードＮ１の受信部３１＿１は、ポートＰ１ａを介して受信したループ監視フレームを、振り分け部３２＿１に出力する。振り分け部３２＿１は、ループ監視フレームをループ検出部６１＿１に出力する。ループ検出部６１＿１は、入力されたループ監視フレームの送信元ＭＡＣアドレスがノードＮ１に割り当てられたアドレスであることから、ループを検出したと判定する。以下、ループの検出に使用したフレームの受信ポートを「ループ検出ポート」と記載することがある。
【００３８】
ループを検出したと判定すると、ループ検出部６１＿１は、ループ検出ポートとループの発生を、監視部４３＿１に通知する。監視部４３＿１は、ループの発生をネットワーク監視システム１に通知するための制御フレームを生成し、送受信部４１を介して、生成した制御フレームをネットワーク監視システム１に送信する（図８の矢印Ａ４）。
【００３９】
さらに、ループ検出部６１＿１は、ループを収束させるために、ループの検出に使用したループ監視フレームを廃棄する。また、ループ検出部６１＿１は、ループ検出ポートであるポートＰ１ａから入力されるフレームを廃棄するために、設定部２２＿１に対して、ループ検出ポート（ポートＰ１ａ）のシャットダウンを要求する。設定部２２＿１は、ポートＰ１ａをシャットダウンするので、ループが解消される。なお、ループ検出ポートから入力されるフレームを廃棄するための処理として、ループ検出ポートがリンクダウンされてもよい。
【００４０】
図９は、ループの検出方法の例を説明するフローチャートである。図９は、ループ監視フレームを送信する中継装置１０で行われる処理の例を示す。なお、図面では、図を見やすくするために、送信元ＭＡＣアドレスをＳＡと記載している。
【００４１】
ループ検出部６１は、ループ監視対象ポートから、ループ監視フレームを送信するための処理を行う（ステップＳ１）。このとき、ループ検出部６１は、ループ監視フレームの送信元ＭＡＣアドレスを自ノードのＭＡＣアドレスに設定する。その後、ループ検出部６１は、送信元ＭＡＣアドレスが自ノードに割り当てられたＭＡＣアドレス（自ノードＭＡＣ）と一致するループ監視フレームを受信したかを判定する（ステップＳ２）。ループ検出部６１は、ループ監視フレームの送信周期が経過するか、送信元ＭＡＣアドレスが自ノードのＭＡＣアドレスと一致するループ監視フレームを受信するまで、ステップＳ２の判定を続ける（ステップＳ２でＮｏ、ステップＳ３）。なお、図９では、ループ監視フレームの送信周期が経過することを「タイムアウト」と記載している。ループ監視フレームの送信周期が経過するまでに、送信元ＭＡＣアドレスが自ノードのＭＡＣアドレスに設定されたループ監視フレームを受信しない場合、ループ検出部６１は、ステップＳ１に戻る（ステップＳ３でＹｅｓ）。
【００４２】
一方、送信元ＭＡＣアドレスが自ノードに割り当てられたＭＡＣアドレスに設定されたループ監視フレームを受信すると、ループ検出部６１は、ループを検出したと判定する（ステップＳ２でＹｅｓ）。そこで、ループ検出部６１は、受信したループ監視フレームを廃棄する（ステップＳ４）。ループ検出部６１からループの発生を通知された監視部４３は、ループを検出したことをネットワーク監視システム１に通知する（ステップＳ５）。ループ検出部６１は、ループ監視フレームの送信を停止するとともに、ループ検出ポートのシャットダウンを設定部２２に要求する（ステップＳ６）。設定部２２は、ループ検出ポートをシャットダウンすることにより、ループを解消する。
【００４３】
（２）ループ経路の探索
ループを検出した中継装置１０中のループ検出部６１は、ループの検出やループ検出ポートのシャットダウンが終わると、ループを検出したことを、ループ検出ポートやループ監視フレームの送信ポートの情報と共に、ループ探索部６２に通知する。ループ探索部６２は、ループ探索フレームを生成する。
【００４４】
図１０は、ループ探索フレームのフォーマットの例を示す図である。ループ探索フレームは、ヘッダ、データ（ペイロード）、ＦＣＳを含む。ループ探索フレームのヘッダとＦＣＳに含まれる情報要素は、ループ監視フレームと同様である。なお、ループ探索フレームのタイプフィールドの値は、ループ探索フレームであることを特定するために予め決められた値である。第１の実施形態では、ループ探索フレームではタイプの値は０ｘ００ＡＡに設定されているものとする。
【００４５】
ループ探索フレームでは、ペイロード中に任意の数のＭＡＣアドレスが含まれる。ペイロード中のＭＡＣアドレスは、ループ探索フレームを処理した中継装置１０に割り当てられたＭＡＣアドレスである。後述するように、各中継装置１０は、自ノードで作成していないループ探索フレームを他の装置から受信すると、自ノードのＭＡＣアドレスをペイロードに追加する。このため、自ノードが生成したループ探索フレームを他の装置から受信した中継装置１０は、ペイロードの情報を用いて、ループ経路を特定できる。
【００４６】
図１１は、ループ探索が行われるときのポートの設定の例を示す。以下、図８に示すループが検出された後に行われるループの探索を例として説明する。ノードＮ１のループ探索部６２＿１は、ループの検出の際にループ監視フレームを送信していたポート（Ｐ１ｂ）を、ループ探索フレームの送信ポートに決定する。また、ループ探索部６２＿１は、設定部２２＿１に、ループ検出ポート（ポートＰ１ａ）からループ探索フレームを受信し、他のフレームを廃棄するように設定することを要求する。設定部２２＿１は、ループ探索部６２＿１からの要求に応じて、ポートＰ１ａの設定を行う。この結果、ポートＰ１ａを介して入力されたフレームは、タイプ＝０ｘ００ＡＡである場合は受信処理の対象となるが、他のフレームは廃棄される。このため、ノードＮ１がループ探索フレームをポートＰ１ｂから送信すると、図１１の矢印Ａ５に示すネットワーク中のループにより、ノードＮ１はループ探索フレームを受信できる。
【００４７】
以下、ループ探索フレームを受信し、他のフレームを廃棄するように設定されたポートを「フィルタリング対象ポート」と記載することがある。また、送信元ＭＡＣアドレスに自装置のアドレスを設定したループ探索フレームの送信を行うポートを「ループ探索ポート」と記載することがある。
【００４８】
図１２は、ループ探索フレームの例を示す。図１１と図１２を参照しながら、ループ探索フレームの処理について説明する。フィルタリング対象ポート（Ｐ１ａ）の設定後、ループ探索部６２＿１は、ループ探索フレームＦ１（図１２）を生成する。図１２のＦ１に示すとおり、ループ探索部６２＿１が生成したループ探索フレームＦ１では、送信元ＭＡＣアドレス（ＳＡ）はノードＮ１のアドレス（ＭＡＣ＿Ｎ１）である。ループ探索部６２＿１は、出力ポートをポートＰ１ｂに指定する情報と共に、ループ探索フレームＦ１を送信部３３＿１に出力する。送信部３３＿１は、ループ探索フレームＦ１をポートＰ１ｂから送信する。このため、ループ探索フレームＦ１は、図１１の矢印Ａ５に示すように、ノードＮ１からノードＮ２に向けて送信される。
【００４９】
ノードＮ２の受信部３１＿２は、ループ探索フレームＦ１を受信すると、ループ探索フレームＦ１を振り分け部３２＿２に出力する。振り分け部３２＿２は、入力されたフレームのタイプが０ｘ００ＡＡに設定されているので、ループ探索フレームＦ１をループ探索部６２＿２に出力する。ループ探索部６２＿２は、ループ探索フレームＦ１の送信元ＭＡＣアドレスがノードＮ２に割り当てられたアドレスであるかを判定する。ここでは、ループ探索フレームＦ１の送信元アドレスはノードＮ１のアドレスである。このため、ループ探索部６２＿２は、ループ探索フレームＦ１のデータにノードＮ２のＭＡＣアドレス（ＭＡＣ＿Ｎ２）を追加する。このため、ループ探索部６２＿２の処理により、ループ探索フレームＦ２（図１２）が得られる。ループ探索部６２＿２は、ループ探索フレームＦ２をブロードキャストすることを送信部３３＿２に要求する。送信部３３＿２の処理により、ループ探索フレームＦ２は、ノードＮ２からブロードキャストされる。従って、ノードＮ３は、ノードＮ２からループ探索フレームＦ２を受信する。
【００５０】
ノードＮ３がループ探索フレームＦ２を受信したときに行う処理は、ノードＮ２がループ探索フレームＦ１を受信したときと同様である。ループ探索フレームＦ２の送信元ＭＡＣアドレスがノードＮ３に割り当てられたアドレスではないため、ループ探索部６２＿３は、ループ探索フレームＦ２のデータにノードＮ３のＭＡＣアドレス（ＭＡＣ＿Ｎ３）を追加する。このため、ループ探索部６２＿３の処理により、ループ探索フレームＦ３（図１２）が得られる。さらに、ループ探索部６２＿３は、送信部３３＿３に対して、ループ探索フレームＦ３のブロードキャストを要求する。従って、ノードＮ４は、ノードＮ３からループ探索フレームＦ３を受信する。
【００５１】
ノードＮ４もノードＮ２やノードＮ３がループ探索フレームを受信したときと同様の処理を行う。すなわち、ループ探索フレームＦ３の送信元ＭＡＣアドレスがノードＮ４に割り当てられたアドレスではないため、ループ探索部６２＿４は、ループ探索フレームＦ３のデータにノードＮ４のＭＡＣアドレス（ＭＡＣ＿Ｎ４）を追加する。この処理により、ループ探索フレームＦ４（図１２）が生成される。その後、ループ探索フレームＦ４は、ノードＮ４からブロードキャストされる。
【００５２】
ノードＮ１のポートＰ１ａは、フィルタリング対象ポートとなっているので、ポートＰ１ａに到達したフレームのうち、タイプフィールドの値がループ探索フレームを示す値（０ｘ００ＡＡ）のフレームは破棄しない。図１２に示すように、ループ探索フレームＦ４のタイプフィールドの値は、０ｘ００ＡＡであるため、ループ探索フレームＦ４はノードＮ１で受信される。ループ探索部６２＿１は、受信部３１＿１と振り分け部３２＿１を介して、ループ探索フレームＦ４を取得する。ループ探索部６２＿１は、ループ探索フレームＦ４の送信元ＭＡＣアドレスがノードＮ１に割り当てられたアドレスであるかを判定する。ここでは、ループ探索フレームＦ４の送信元アドレスはノードＮ１のアドレスである。ループ探索部６２＿１は、送信元アドレスがノードＮ１のアドレスに設定されているループ探索フレームは、ループ経路をたどってノードＮ１に送信されてきたフレームであると判定する。また、ループ探索フレームを処理した各中継装置１０の情報は、そのループ探索フレームのペイロードに含まれている。そこで、ループ探索部６２＿１は、ループ探索フレームＦ４のペイロードにアドレスが含まれている装置がループに含まれていると判定する。ループ探索部６２＿１は、ループ探索フレームＦ４のペイロード中の情報を、監視部４３＿１に出力する。監視部４３＿１は、ループ探索部６２＿１から通知された情報を通知するためのフレームを生成し、送受信部４１を介して、ネットワーク監視システム１に送信する。
【００５３】
このため、ネットワーク監視システム１のオペレータは、ノードＮ１から通知された情報を用いて、ネットワーク中で発生しているループを特定すると共に、ループを解消するための設定処理を行う。ループ解消のための設定を行うためのコマンドが送受信部４１から入力されると、コマンド解析部４２はコマンドを解析する。設定通知部４４は、コマンド解析部４２の解析結果と、監視部４３が保持する情報を用いて、適宜、設定部２２にポートの設定を要求する。
【００５４】
以上の例では、ループ監視フレームの送信ポートであり、かつ、ループ検出ポートではないポートから、ループ探索フレームが送信される場合を説明したが、さらに他のポートからもループ探索フレームが送信されても良い。この場合の例を、図１３を参照しながら述べる。
【００５５】
図１３は、ループ探索フレームを生成する中継装置１０の動作の例を説明するフローチャートである。図１３で説明する処理は、ループを検出した中継装置１０での処理であり、図１１のノードＮ１で行われる処理に相当する。なお、図１３において、例えば、ステップＳ１５とＳ１６の順序が互いに変更されるなどの変更が行われても良い。
【００５６】
ループを検出したことが通知されたループ探索部６２は、ループ検出ポートを、ループ探索フレームのみを受信するようにフィルタリングした上で開放する（ステップＳ１１）。さらに、ループ探索部６２は、ループ検出ポート以外のポートから、ループ探索フレームを送信する（ステップＳ１２）。ここで、ループ探索フレームの送信元ＭＡＣアドレスは、ループ探索フレームを生成した中継装置１０に割り当てられたアドレスである。その後、ループ探索部６２は、送信元ＭＡＣアドレスが自ノードに割り当てられたＭＡＣアドレス（自ノードＭＡＣ）と一致するループ探索フレームを受信したかを判定する（ステップＳ１３）。ループ探索部６２は、ループ探索フレームの送信周期が経過するか、送信元ＭＡＣアドレスが自ノードに割り当てられたＭＡＣアドレスと一致するループ探索フレームを受信するまで、ステップＳ１３の判定を続ける（ステップＳ１３でＮｏ、ステップＳ１４）。なお、図１３では、ループ探索フレームの送信周期の経過を、「タイムアウト」と表記している。ループ探索フレームの送信周期が経過するまでに、送信元ＭＡＣアドレスが自ノードのＭＡＣアドレスに設定されたループ探索フレームを受信しない場合、ループ探索部６２は、ステップＳ１２に戻る（ステップＳ１４でＹｅｓ）。
【００５７】
送信元ＭＡＣアドレスが自ノードのＭＡＣアドレスに設定されたループ探索フレームを受信すると、ループ探索部６２は、ループ探索フレームにより、ループに含まれている中継装置１０のリストを取得したことになる（ステップＳ１３でＹｅｓ）。ループ探索部６２は、ループ探索フレームの送信を停止するとともに、ループ検出ポートのシャットダウンを設定部２２に要求する（ステップＳ１５）。設定部２２は、ループ検出ポートをシャットダウンする。さらに、ループ探索部６２は、ループ探索フレームのペイロードに含まれているアドレス情報を、監視部４３に通知する。アドレス情報を通知された監視部４３は、ループに含まれている中継装置１０のリストをネットワーク監視システム１に通知する（ステップＳ１６）。
【００５８】
図１４は、ループ探索フレームを受信した中継装置の動作の例を説明するフローチャートである。ループ探索フレームを受信すると、ループ探索部６２は、ループ探索フレームの送信元は自ノードであるかを判定する（ステップＳ２１、Ｓ２２）。ループ探索フレームの送信元が自ノードではない場合、ループ探索部６２は、ループ探索フレームのペイロードに自ノードのＭＡＣアドレスを追加する（ステップＳ２２でＮｏ、ステップＳ２３）。中継装置１０は、自ノードのＭＡＣアドレスを追加後のループ探索フレームを送信する（ステップＳ２４）。
【００５９】
一方、ループ探索フレームの送信元が自ノードである場合、ループ探索部６２は、ループ探索フレームのペイロードからループ経路に含まれている中継装置１０の情報を取得する（ステップＳ２２でＹｅｓ、ステップＳ２５）。なお、ステップＳ２５で行われる処理は、図１３のステップＳ１５とＳ１６を参照しながら述べたとおりである。
【００６０】
このように、第１の実施形態では、ループ探索フレームを用いて、ループ経路に含まれている中継装置１０の情報を簡便に取得することができる。従って、ネットワーク中の多数の装置の通信状況を確認することによって、ループの発生箇所を予測するよりも、効率的、かつ、精度よくループ箇所を特定できる。また、いずれかのブロッキングポートでの障害によりループが発生した場合は、ループ経路に基づいて、障害の発生したブロッキングポートを容易に特定することもできる。
【００６１】
さらに、ループを検出した中継装置において、ループの検出ポートでは、ループ探索フレーム以外のフレームを受信しないようにフィルタリングされている。また、ループ探索フレームの送信元の装置は、自装置が送信したループ探索フレームからループ経路に含まれている中継装置１０の情報を取得した後で破棄するため、ループ探索フレームによる輻輳も防止できる。従って、ループ経路の取得処理のためにポートをリンクアップしても、ループ中でフレームの輻輳を防止できる。
【００６２】
＜第２の実施形態＞
第２の実施形態では、ループ経路を検索している中継装置１０が含まれている最短のループ経路以外にもループが発生している場合を例として説明する。なお、ループの検出方法は、第１の実施形態と同様である。また、各リングネットワークに含まれている中継装置１０のうちの１つ以上は、以下の説明のノードＮ１のようにループの発生の監視や発生したループに含まれる装置の特定を行うことができるものとする。以下の説明では、理解しやすくするために、ノードＮ１から送信されるループ監視フレームやループ探索フレームの流れに着目して説明するが、ノードＮ１以外の中継装置１０でもループの監視やループ経路中の装置の特定が、ノードＮ１と同様に行われうる。
【００６３】
図１５は、第２の実施形態でのループの検出例である。図１５に示すネットワークでは、ノードＮ１〜Ｎ４がリング状に接続されており、さらに、ノードＮ３とノードＮ５〜Ｎ７もリング状に接続されている。ノードＮ３は、ポートＰ３ａ〜Ｐ３ｄの４ポートを備えており、ポートＰ３ａとＰ３ｂは、ノードＮ１〜Ｎ４を含むリング状のネットワークでの通信に使用されているものとする。また、ノードＮ３のポートＰ３ｃとＰ３ｄは、ノードＮ３とノードＮ５〜Ｎ７を含むリング状のネットワークでの通信に使用されているものとする。第２の実施形態において、ノードＮ１〜Ｎ７に割り当てられているＭＡＣアドレスは図１５に示すとおりであるとする。なお、ノードＮ１〜Ｎ７のいずれも、図３、図４などを用いて説明した中継装置１０である。初期状態では、ノードＮ３のポートＰ３ａとＰ３ｃがブロッキングポートに設定されているものとする。このため、ループは発生していない。
【００６４】
その後、ノードＮ３のポートＰ３ａとＰ３ｃが何らかの要因により開放されたとする。図１５にポートＰ３ａとＰ３ｃが開放された後に、ノードＮ１のポートＰ１ｂからループ監視フレームが送信された場合のループ監視フレームの送信経路の例を示す。ノードＮ１〜Ｎ４を含むリング型ネットワークでは、ブロッキングポートが無くなったため、ループが発生し、ノードＮ１のポートＰ１ｂから送信されたフレームが、ノードＮ１のポートＰ１ａに到達する（図１５の矢印Ａ１１）。また、ノードＮ３のポートＰ３ａで受信されたループ監視フレームが、ノードＮ３のポートＰ３ｄから送信されると、ノードＮ３からノードＮ７、ノードＮ６、ノードＮ５を介して、ノードＮ３のポートＰ３ｃに到達する（図１５の矢印Ａ１２）。なお、図１５では、図を見やすくするために簡略化しているが、ノードＮ３のポートＰ３ａで受信されたループ監視フレームはポートＰ３ｃからも送信されるので、ノードＮ３とノードＮ５〜Ｎ７では、矢印Ａ１２とは逆向きのループも発生する。
【００６５】
ノードＮ１は、ループ探索フレームを受信すると、第１の実施形態と同様の処理により、ループを検出したと判定する。このため、矢印Ａ１３に示すように、ノードＮ１からネットワーク監視システム１に向けて、ループの検出が通知される。
【００６６】
図１６は、第２の実施形態で用いられるループ探索フレームのフォーマットの例である。ループ探索フレームは、ヘッダ、データ（ペイロード）、ＦＣＳを含む。ヘッダとＦＣＳ中の情報要素は、ループ監視フレームや第１の実施形態で使用されるループ探索フレームと同様である。第２の実施形態では、ループ探索フレームのペイロード中に、ＴＴＬ（Time to live）と、任意の数のＭＡＣアドレスが含まれる。ペイロード中のＴＴＬの初期値は、ループ探索フレームを生成する中継装置１０中のループ探索部６２によって設定される。ＴＴＬは、ループ探索フレームが転送される回数として許容される値を表わす。ＴＴＬは、任意の複数の値に設定されうるが、以下の例では、２〜２５５の値をとるものとする。各中継装置１０は、ループ探索フレームを受信すると、ＴＴＬの値を１つデクリメントした値に変更し、かつ、自ノードのＭＡＣアドレスをペイロードに追加した後のフレームをブロードキャストする。また、ＴＴＬ＝１のループ探索フレームを受信した中継装置１０は、ループ探索フレームを廃棄するものとする。このため、図１５のノードＮ３、Ｎ５〜Ｎ７を経由するループ経路のように、ループ探索フレームの送信元の中継装置１０が含まれていないループ経路においても、ループ探索フレームの増殖による輻輳を防止することができる。
【００６７】
図１７は、第２の実施形態でのループ経路の探索例を説明する図である。図１８は、ループ探索フレームの例を示す。以下、ループ探索フレームの送信元が含まれる最短のループの場合と、ループ探索フレームの送信元が含まれないループ経路が発生しうるネットワークの場合に分けて、第２の実施形態でのループ経路の探索の例を説明する。なお、第２の実施形態では、ループ探索フレームではタイプの値は０ｘ０Ａ０Ａに設定されているものとする。
【００６８】
（ａ１）ループ探索フレームの送信元が含まれる最短のループでの処理
図１７の矢印Ａ１４、Ａ１５を参照しながら、ループ探索フレームの送信元が含まれる最短のループで行われる処理について説明する。まず、ループの検出後、ノードＮ１のループ探索部６２＿１は、ポートＰ１ａがループ検出ポートであるため、ポートＰ１ａをフィルタリング対象ポートに設定する。
【００６９】
次に、ループ探索部６２＿１は、ループ探索フレームＦ２１（図１８）を生成する。なお、図１８では、紙面の都合上、送信元ＭＡＣアドレスをＳＡと表記しているが、フレームＦ２１〜Ｆ２６のいずれでも、送信元ＭＡＣアドレスは、ノードＮ１のアドレス（１１：２２：３３：４４：５５：０１）である。図１８のＦ２１に示すとおり、ループ探索部６２＿１が生成したループ探索フレームＦ２１のデータには、ノードＮ１のアドレス（１１：２２：３３：４４：５５：０１）が含まれている。また、ループ探索部６２＿１は、ＴＴＬを４に設定したとする。ループ探索部６２＿１は、出力ポートをポートＰ１ｂに指定する情報と共に、ループ探索フレームＦ２１を送信部３３＿１に出力する。送信部３３＿１は、ループ探索フレームＦ２１をポートＰ１ｂから送信する。このため、ループ探索フレームＦ２１は、図１７の矢印Ａ１４に示すように、ノードＮ１からノードＮ２に向けて送信される。
【００７０】
ノードＮ２のループ探索部６２＿２は、ループ探索フレームＦ２１を、受信部３１＿２と振り分け部３２＿２を介して取得する。ループ探索部６２＿２は、ループ探索フレームＦ２１の送信元ＭＡＣアドレスがノードＮ２に割り当てられたアドレスであるかを判定する。ここでは、ループ探索フレームＦ２１の送信元アドレスはノードＮ１のアドレスである。次に、ループ探索部６２＿２は、ループ探索フレームＦ２１のＴＴＬを１つデクリメントした値が正であるかを判定する。ノードＮ２が送信元ではない受信フレーム中のＴＴＬを１つデクリメントして得られる値が正ではない場合、ループ探索部６２＿２は、受信したループ探索フレームを破棄する。ここでは、ループ探索フレームＦ２１中のＴＴＬ＝４であるため、デクリメント後のＴＴＬは３になる。デクリメント後のＴＴＬの値が正であるため、ループ探索部６２＿２は、ループ探索フレームＦ２１のデータにノードＮ２のＭＡＣアドレス（１１：２２：３３：４４：５５：０２）を追加する。さらにループ探索部６２＿２は、ループ探索フレーム中のＴＴＬをデクリメント後の値に変更する。このため、ループ探索部６２＿２の処理により、ループ探索フレームＦ２２（図１８）が得られる。ループ探索部６２＿２は、ループ探索フレームＦ２２をブロードキャストすることを送信部３３＿２に要求する。送信部３３＿２の処理により、ループ探索フレームＦ２２は、ノードＮ２からブロードキャストされる。従って、ノードＮ３は、ノードＮ２からループ探索フレームＦ２２を受信する。
【００７１】
ノードＮ３がループ探索フレームＦ２２を受信したときに行う処理は、ノードＮ２がループ探索フレームＦ２１を受信したときと同様である。ループ探索フレームＦ２２の送信元ＭＡＣアドレスがノードＮ３に割り当てられたアドレスではないため、ループ探索部６２＿３は、ＴＴＬを１つデクリメントすることにより、ＴＴＬ＝２とする。デクリメント後のＴＴＬの値が正であるので、ループ探索部６２＿３は、ループ探索フレームＦ２２のデータにノードＮ３のＭＡＣアドレス（１１：２２：３３：４４：５５：０３）を追加して、ループ探索フレームＦ２３（図１８）を生成する。その後、ループ探索部６２＿３は、送信部３３＿３に対して、ループ探索フレームＦ２３のブロードキャストを要求する。従って、ノードＮ４、Ｎ５、Ｎ７は、いずれも、ノードＮ３からループ探索フレームＦ２３を受信する。
【００７２】
ノードＮ４もノードＮ２やノードＮ３がループ探索フレームを受信したときと同様の処理を行う。すなわち、ループ探索フレームＦ２３の送信元ＭＡＣアドレスがノードＮ４のＭＡＣアドレスではないため、ループ探索部６２＿４は、ＴＴＬを１つデクリメントすることにより、ＴＴＬ＝１にする。デクリメント後のＴＴＬの値が正であるので、ループ探索部６２＿４は、ループ探索フレームＦ２３のデータにノードＮ４のＭＡＣアドレス（１１：２２：３３：４４：５５：０４）を追加して、ループ探索フレームＦ２４（図１８）を生成する。ループ探索部６２＿４は、ループ探索フレームＦ２４のブロードキャストを送信部３３＿４に要求する。その結果、矢印Ａ１４に示すように、ループ探索フレームＦ２４は、ノードＮ１に到達する。
【００７３】
ノードＮ１のポートＰ１ａは、フィルタリング対象ポートとなっているので、ポートＰ１ａに到達したフレームのうち、タイプフィールドの値がループ探索フレームを示す値（０ｘ０Ａ０Ａ）のフレームは破棄しない。このため、ループ探索フレームＦ２４はノードＮ１で受信される。ループ探索部６２＿１は、受信部３１＿１と振り分け部３２＿１を介して、ループ探索フレームＦ２４を取得する。ループ探索部６２＿１は、ループ探索フレームＦ２４の送信元ＭＡＣアドレスがノードＮ１に割り当てられたアドレスであるため、ループ経路をたどってノードＮ１に送信されてきたフレームを受信したと判定する。従って、第１の実施形態でのループ探索フレームの送信元と同様の処理を行う。すなわち、ループ探索フレームＦ２４のペイロード中に識別情報が含まれているノードがループに含まれていることをネットワーク監視システム１に通知する。図１７の矢印Ａ１５は、ノードＮ１が、ループに含まれている中継装置１０のアドレスをネットワーク監視システム１に通知する様子を示す。また、ノードＮ１は、ループ探索フレームを破棄する。中継装置１０は、ネットワーク監視システム１に１つのループ経路の探索結果を通知すると、ループ検出ポートをシャットダウンすることにより、ノードＮ１〜Ｎ４を含むリング型ネットワークでのループを解消する。
【００７４】
（ａ２）ループ探索フレームの送信元が含まれていないループ経路が発生するネットワークでの処理
ノードＮ３、Ｎ５〜Ｎ７の間の通信により、ループ探索フレームＮ１が含まれていないループが発生しうる。そこで、図１７と図１８を参照しながら、ループ探索フレームの送信元が含まれていないループ経路上での、ノードＮ１から送信されたフレームの処理の例として、矢印Ａ１６で示すフレームの流れを説明する。
【００７５】
図１７の矢印Ａ１４を参照しながら説明したように、ノードＮ３でのループ探索フレームのブロードキャストにより、ポートＰ３ｄから、ノードＮ１が送信元に指定されたループ探索フレームＦ２３（図１８）が送信される。このため、ノードＮ７は、ループ探索フレームＦ２３を受信する。
【００７６】
ノードＮ７もノードＮ３がループ探索フレームを受信したときと同様の処理を行う。すなわち、ループ探索部６２＿７は、受信部３１＿７や振り分け部３２＿７を介して、ループ探索フレームＦ２３を取得する。ループ探索部６２＿７は、ループ探索フレームＦ２３の送信元ＭＡＣアドレスがノードＮ７のＭＡＣアドレスではないため、ＴＴＬを１つデクリメントすることにより、ＴＴＬ＝１にする。デクリメント後のＴＴＬの値が正であるので、ループ探索部６２＿７は、ループ探索フレームＦ２３のデータにノードＮ７のＭＡＣアドレス（１１：２２：３３：４４：５５：３３）を追加して、ループ探索フレームＦ２５（図１８）を生成する。ループ探索部６２＿７は、ループ探索フレームＦ２５のブロードキャストを送信部３３＿７に要求するので、矢印Ａ１６に示すように、ループ探索フレームＦ２５は、ノードＮ６に到達する。
【００７７】
ノードＮ６のループ探索部６２＿６は、受信部３１＿６や振り分け部３２＿６を介して、ループ探索フレームＦ２５を取得する。ループ探索部６２＿６は、ループ探索フレームＦ２５の送信元ＭＡＣアドレスがノードＮ６のＭＡＣアドレスではないため、ＴＴＬを１つデクリメントすることにより、ＴＴＬ＝０にする。デクリメント後のＴＴＬの値が正ではないので、ループ探索部６２＿６は、ループ探索フレームＦ２５を破棄する。このため、矢印Ａ１６に示すように、ノードＮ１から送信されたループ探索フレームに起因するフレームの流れは、ノードＮ６で止まることになり、ノードＮ３、Ｎ５〜７を含むリング状のネットワークでループ状に転送されることはない。
【００７８】
図１７の矢印Ａ１７で示すフレームの流れでも、矢印Ａ１６と同様の処理が行われる。ノードＮ３でのループ探索フレームのブロードキャストにより、ポートＰ３ｃから、ノードＮ１が送信元に指定されたループ探索フレームＦ２３（図１８）が送信され、ノードＮ５に到達する。ノードＮ５では、ノードＮ７と同様の処理が行われるので、ノードＮ５において、ノードＮ５のＭＡＣアドレスを含むループ探索フレームＦ２６（図１８）が生成される。また、ループ探索フレームＦ２６中のＴＴＬの値は１であるので、ループ探索フレームＦ２６は、ノードＮ６に送信される。
【００７９】
ノードＮ６は、ループ探索フレームＦ２６を受信すると、ループ探索フレームＦ２５と同様に処理する。すなわち、ループ探索部６２＿６は、ループ探索フレームＦ２６の送信元ＭＡＣアドレスがノードＮ６のＭＡＣアドレスではないため、ＴＴＬを１つデクリメントすることにより、ＴＴＬ＝０にする。デクリメント後のＴＴＬの値が０であるので、ループ探索部６２＿６は、ループ探索フレームＦ２６を破棄する。このため、矢印Ａ１７に示すように、ノードＮ１から送信されたループ探索フレームに起因するフレームは、ノードＮ３のポートＰ３ｃを経由してノードＮ３、Ｎ５〜７を含むリング状のネットワークに送信された場合も、ノードＮ６で破棄される。このため、ループ探索フレームの送信元が含まれていないネットワークでも、第２の実施形態によると、ループ探索フレームに起因するループの発生を防止できる。
【００８０】
なお、前述のとおり、リング型ネットワークの各々には、ループの検出やループ経路中の装置の特定を行うように設定された中継装置１０が含まれており、設定された中継装置１０により、ノードＮ１と同様の処理が行われうる。例えば、図１７において、ノードＮ６もノードＮ１と同様に、ループの検出とループ経路の探索を行うように設定されているとする。すると、ノードＮ３、Ｎ５〜Ｎ７を含むネットワークで発生したループについても、ノードＮ６により、ループの検出やループ経路の特定が行われる。また、ループ経路の特定後、ノードＮ６は、ループ検出ポートをシャットダウンすることにより、ループを解消する。
【００８１】
図１９は、ループ探索フレームを生成する中継装置１０の動作の例を説明するフローチャートである。図１９で説明する処理は、ループを検出した中継装置１０での処理であり、図１７のノードＮ１で行われる処理に相当する。なお、図１９では、定数Ｎと変数ｎが使用される。変数ｎは、生成するループ探索フレームに設定されるＴＴＬの値である。定数Ｎは、ループ探索フレームに設定されるＴＴＬの上限値である。
【００８２】
ループを検出したことが通知されたループ探索部６２は、ループ検出ポートを、ループ探索フレームのみを受信するようにフィルタリングした上で開放する（ステップＳ３１）。ループ探索部６２は、変数ｎを２に設定する（ステップＳ３２）。ループ探索部６２は、ループ監視ポートのうちでループ検出ポート以外のポートから、ＴＴＬの値をｎに設定したループ探索フレームを送信する（ステップＳ３３）。ここで、ループ探索フレームの送信元ＭＡＣアドレスは、ループ探索フレームを生成した中継装置１０に割り当てられたアドレスである。その後、ループ探索部６２は、送信元ＭＡＣアドレスが自ノードのＭＡＣアドレス（自ノードＭＡＣ）と一致するループ探索フレームを受信したかを判定する（ステップＳ３４）。ループ探索部６２は、ループ探索フレームの送信周期が経過するか、送信元ＭＡＣアドレスが自ノードのＭＡＣアドレスと一致するループ探索フレームを受信するまで、ステップＳ３４の判定を続ける（ステップＳ３４でＮｏ、ステップＳ３５）。なお、図１９では、ループ探索フレーム送信周期が経過することを、タイムアウトと表記している。
【００８３】
ループ探索フレームの送信周期中に、送信元ＭＡＣアドレスが自ノードのＭＡＣアドレスに設定されたループ探索フレームを受信しない場合、ループ探索部６２は、ＴＴＬの値（変数ｎ）を１つインクリメントする（ステップＳ３５でＹｅｓ、ステップＳ３６）。ループ探索部６２は、変数ｎが定数Ｎ以下の場合、ステップＳ３３に戻って、インクリメント後のｎをＴＴＬとしたループ探索フレームを送信する（ステップＳ３７でＮｏ）。一方、変数ｎが定数Ｎを越えると、ループ探索部６２は、ループ探索フレームの送信を停止し、設定部２２にループ検出ポートをシャットダウンさせる（ステップＳ３７でＹｅｓ、ステップＳ３９）。
【００８４】
送信元ＭＡＣアドレスが自ノードのＭＡＣアドレスに設定されたループ探索フレームを受信すると、ループ探索部６２は、ループ探索フレームにより、ループに含まれている中継装置１０のリストを取得したことになる（ステップＳ３４でＹｅｓ）。ループ探索部６２は、ループ探索フレームのペイロードに含まれているアドレス情報を、監視部４３に通知する。アドレス情報を通知された監視部４３は、ループに含まれている中継装置１０のリストをネットワーク監視システム１に通知する（ステップＳ３８）。その後、ループ探索部６２は、ループ探索フレームの送信を停止するとともに、設定部２２にループ検出ポートをシャットダウンさせる（ステップＳ３９）。
【００８５】
図２０は、ループ探索フレームを受信した中継装置の動作の例を説明するフローチャートである。なお、図２０は、ループ探索フレームの送信元以外の中継装置１０での処理の例を説明する。
【００８６】
中継装置１０は、他の中継装置１０で生成されたループ探索フレームを受信する（ステップＳ４１）。ループ探索フレームの送信元が自ノードではないので、ループ探索部６２は、ループ探索フレームのペイロード内のＴＴＬ値を１つデクリメントする（ステップＳ４２）。ループ探索部６２は、デクリメント後のＴＴＬの値（ｎ）が０より大きいかを判定する（ステップＳ４３）。ＴＴＬが０以下の場合、ループ探索部６２は、ループ探索フレームを廃棄し、処理を終了する（ステップＳ４４）。
【００８７】
一方、デクリメント後のＴＴＬの値が０より大きい場合、ループ探索部６２は、ループ探索フレームのペイロード中のＴＴＬ値を、デクリメントした値（ｎ）に更新する（ステップＳ４５）。さらに、ループ探索部６２は、ループ探索フレームのペイロードに自ノードのＭＡＣアドレスを追加する（ステップＳ４６）。中継装置１０は、自ノードのＭＡＣアドレスを追加後のループ探索フレームを送信する（ステップＳ４７）。
【００８８】
このように、第２の実施形態では、ループ探索フレームの送信元の中継装置１０が含まれていな経路でループが発生しても、ループ探索フレームに起因したループの発生を防ぐことができる。さらに、第２の実施形態でも、第１の実施形態と同様に、ループ探索フレームを用いて、ループ経路に含まれている中継装置１０の情報を簡便かつ効率的に取得することができる。
【００８９】
＜第３の実施形態＞
図２１は、実施形態にかかる中継装置が設置されていないネットワークでのループの発生の例を説明する図である。図２１に示すネットワークでは、ノードＮ１〜Ｎ７が含まれており、ノードＮ１、Ｎ２、Ｎ５、Ｎ６において、ループの監視とループ発生時の経路の探索が行われるものとする。また、ノードＮ１は、ポートＰ１ａとＰ１ｂを監視対象とし、ノードＮ６はポートＰ６ａとＰ６ｂを監視対象とする。また、ノードＮ２では、ネットワーク３ａに接続されているポートＰ２ｃを監視対象とするが、他の中継装置１０に接続されたポートは監視対象としない。ノードＮ５もノードＮ２と同様に、ネットワーク３ｂに接続されているポートＰ５ｃはループ監視対象とするが、他の中継装置１０に接続されたポートは監視しない。また、ノードＮ３はポートＰ３ａとＰ３ｃをブロッキングポートに設定するが、ポートＰ３ｂとＰ３ｄはブロッキングポートに設定しないものとする。
【００９０】
ノードＮ１がポートＰ１ａとＰ１ｂからループ監視フレームを送信したとする。第３の実施形態においても、各中継装置１０でのループ監視フレームに対する処理は、第１および第２の実施形態と同様である。このため、ポートＰ１ｂから送信されたループ監視フレームは矢印Ａ２１に示す経路で送信され、ノードＮ３のブロッキングポート（Ｐ３ａ）に到達するので、ノードＮ３からはブロードキャストされない。
【００９１】
一方、ポートＰ１ａから送信されたループ監視フレームは、矢印Ａ２２に示す経路でノードＮ３のポートＰ３ｂに到達するので、ポートＰ３ｄからノードＮ７に送信される。ポートＰ１ａから送信されたループ監視フレームは、その後、矢印Ａ２３とＡ２４に示す経路でノードＮ３のブロッキングポート（Ｐ３ｃ）に到達するので、ノードＮ３からはブロードキャストされない。
【００９２】
ノードＮ６も、ノードＮ１と同様にポートＰ６ａとＰ６ｂからループ監視フレームを送信したとする。ポートＰ６ａから送信されたループ監視フレームは矢印Ａ２５に示す経路でノードＮ３のブロッキングポートに到達するのでノードＮ３からはブロードキャストされない。ポートＰ６ｂから送信されたループ監視フレームは、矢印Ａ２６、Ａ２７、Ａ２８に示す経路でノードＮ３のブロッキングポートに到達し、その後、ノードＮ３からはブロードキャストされない。このため、ノードＮ１〜Ｎ７を含むネットワークではループは発生していない。
【００９３】
また、ノードＮ５のポートＰ５ｃから送信されたループ監視フレームは矢印Ａ２９に示す経路で送信され、ノードＮ２のポートＰ２ｃから送信されたループ監視フレームは矢印Ａ３０に示す経路で送信される。
【００９４】
その後、図２１中の矢印Ｂに示すように、ネットワーク３ａでループが発生したとする。ネットワーク３ａには中継装置１０が含まれていないが、ループが発生すると、ノードＮ２は、ポートＰ２ｃから送信したループ監視フレームを受信することにより、ループの発生を検知する。また、ノードＮ２のループ探索部６２＿２には、予め、ポートＰ２ｃの接続先は、中継装置１０を含まないネットワーク３ａであることが登録されている。そこで、ループ探索部６２＿２は、ポートＰ２ｃがループ検出ポートである場合は、ループの探索を行わずに、ポートＰ２ｃをシャットダウンすると共に、ループの発生をネットワーク監視システム１に通知するための処理を監視部４３に依頼する。監視部４３と送受信部４１の処理により、ネットワーク３ａでのループの発生がネットワーク監視システム１に通知される（矢印Ａ３１）。
【００９５】
このように、中継装置１０が中継装置１０の含まれていないネットワーク３に接続されているポートを監視することにより、ネットワーク３でのループが発生した際には、ネットワーク３からのフレームの流入を防ぐことができる。このため、中継装置１０が含まれていないネットワーク３でのループの発生により中継装置１０が含まれているネットワークでの通信品質が低下することを防止できる。
【００９６】
＜その他＞
なお、実施形態は上記に限られるものではなく、様々に変形可能である。以下にその例をいくつか述べる。
【００９７】
以上の説明では中継装置１０がリング状に接続された場合を例として説明したが、中継装置１０を含むネットワークは、リング型以外の任意の形状であってもよい。
【００９８】
第３の実施形態において、中継装置１０が含まれていないネットワーク３をループ探索部６２に登録していない場合、ループ探索部６２は、ネットワーク３に接続されたポートでのループの検出に応じてループ探索フレームを送信する。この場合、ネットワーク３中の装置はループ探索フレームにＭＡＣアドレスを追加する処理を行わないため、中継装置１０は、中継装置１０以外のアドレスを含まないループ探索フレームを取得する。すると、ループ探索部６２は、ループ検出ポートは中継装置１０を含まないネットワーク３に接続されていると判定して、ループ検出ポートをシャットダウンすると共に、ネットワーク監視システム１への報告のための処理を行う。
【００９９】
第２の実施形態の図１７などを参照しながら、ループ探索フレームを送信した中継装置１０がノードＮ１〜Ｎ４のループを検出する場合を示したが、中継装置１０は、自ノードの含まれている任意の大きさのループの発生の検出やループ経路中の装置の特定ができる。例えば、図１４において、ノードＮ１がＴＴＬ＝８のループ探索フレームを送信した場合、ループ探索フレームは、ノードＮ１、Ｎ２、Ｎ３、Ｎ７、Ｎ６、Ｎ５を介して、再度、ノードＮ３に到達する場合がある。ノードＮ５からノードＮ３に到達したループ探索フレーム中のＴＴＬの値は２であるので、ノードＮ３からループ探索フレームがブロードキャストされる。その結果、ノードＮ１は、ノードＮ１、Ｎ２、Ｎ３、Ｎ７、Ｎ６、Ｎ５、Ｎ３、Ｎ２を介してノードＮ１に戻るループを検出することができる。
【０１００】
以上の例では、ループ監視フレームやループ探索フレームの宛先がブロードキャストアドレスに設定される場合を例として説明したが、これらのフレームの宛先は、予め決められた範囲の中継装置１０を含むマルチキャストアドレスであっても良い。マルチキャストアドレスは、中継装置１０ごとにループの発生を監視する対象に応じて決定される。また、マルチキャストアドレスが使用される場合、ループ検出部６１やループ探索部６２には、フレームの宛先に設定するマルチキャストアドレスが予め登録されているものとする。
【０１０１】
ループ探索部６２は、ループが検出された後、ネットワーク中のフレーム数を減少させるために、ループ検出ポートをフィルタリング対象ポートに設定し直すまでに、一定期間待機しても良い。ここで、一定期間は、例えば、ループが検出されてからループに起因したネットワーク中の輻輳が収束するまでにかかると想定される時間とすることができる。また、フィルタリング対象ポートでは、ループ探索フレーム以外を破棄するので、ループ探索部６２は、ループ検出の直後に、ループ検出ポートをフィルタリング対象ポートに設定しても良い。
【０１０２】
さらに、ループ監視フレーム中のタイプの値は、中継装置１０ごとに異なる値に設定されても良い。ループ監視フレーム中のタイプの値が中継装置１０ごとに異なる場合、ループ監視フレームの送信元以外では、ループ監視フレームは通常のフレームと同様に扱われる。
【０１０３】
上述の第１〜第３の実施形態を含む実施形態に関し、以下の付記を開示する。
（付記１）
複数の中継装置を含むネットワークにおいて、
前記ネットワーク中のループを検出した第１の中継装置は、
前記ループを検出したポートから受信したデータフレームの転送を停止し、
前記ループの経路の探索に用いる第１の探索フレームを送信し、
前記第１の探索フレームを受信した第２の中継装置は、前記第１の探索フレームに前記第２の中継装置を識別する識別情報を追加した第２の探索フレームを送信し、
前記第１の中継装置は、受信フレームが前記第１の中継装置を送信元とする探索フレームである場合、前記受信フレーム中の識別情報を用いて、前記ループに含まれる中継装置を特定する
ことを特徴とするネットワーク監視方法。
（付記２）
前記第１の中継装置は、
ネットワークの状態を監視するための監視フレームを、監視ポートから送信し、
前記第１の中継装置が送信元に指定された監視フレームを受信したポートを、前記ループを検出した検出ポートとして、前記ループに起因する前記ネットワークの輻輳が収束するまで無効化し、
前記輻輳が収束すると、前記ループの経路の探索に用いるフレームを受信するように、前記検出ポートの設定を変更し、
前記第１の探索フレームを前記監視ポートから出力する
ことを特徴とする付記１に記載のネットワーク監視方法。
（付記３）
前記第１の中継装置は、前記第１の探索フレーム中のデータに、前記第１の探索フレームが廃棄されるまでの転送回数を表わす第１の値を含め、
前記第２の中継装置は、前記第１の値をデクリメントして得られる第２の値が正の値である場合、前記第２の値を前記第２の探索フレームが廃棄されるまでの転送回数として前記第２の探索フレーム中のデータに記録してから、前記第２の探索フレームを送信し、
前記複数の中継装置の各々は、廃棄されるまでの転送回数が１回に指定された探索フレームを受信すると、受信した探索フレームを廃棄する
ことを特徴とする付記１または２に記載のネットワーク監視方法。
（付記４）
前記第１の中継装置は、前記第１の探索フレームの送信から所定の時間内に、前記第１の中継装置を送信元とする探索フレームを受信しない場合、前記第１の値よりも大きい第３の値を、第３の探索フレームが廃棄されるまでの転送回数に設定した上で、前記第３の探索フレームを前記監視ポートから出力する
ことを特徴とする付記３に記載のネットワーク監視方法。
（付記５）
ネットワークに接続された中継装置であって、
前記ネットワーク中の装置からフレームを受信する受信部と、
前記ネットワークで発生したループの経路の探索に用いる第１の探索フレームを、前記受信部が受信すると、前記第１の探索フレームに前記中継装置を識別する識別情報を追加した第２の探索フレームを生成する制御部と、
前記第２の探索フレームを送信する送信部
を備えることを特徴とする中継装置。
（付記６）
前記制御部は、前記ループを検出すると、前記中継装置を送信元に設定した第３の探索フレームを生成すると共に、前記ループを検出したポートから受信したデータフレームの転送を停止し、
前記送信部は、前記第３の探索フレームを送信し、
前記制御部は、前記受信部で受信された受信フレームが、前記第３の探索フレームに他の中継装置の識別情報を追加した探索フレームである場合、前記受信フレームに識別情報が含まれている中継装置を含む経路でループが発生したと判定する
ことを特徴とする付記５に記載の中継装置。
（付記７）
前記第１の探索フレームは、前記第１の探索フレーム中のデータとして、前記第１の探索フレームが廃棄されるまでの転送回数を表わす第１の値を含み、
前記制御部は、前記第１の値をデクリメントして得られる第２の値が正の値である場合、前記第２の値を前記第２の探索フレームが廃棄されるまでの転送回数として前記第２の探索フレーム中のデータに記録してから、前記第２の探索フレームを送信する
ことを特徴とする付記５または６に記載の中継装置。
（付記８）
前記制御部は、
前記第３の探索フレーム中のデータとして、前記第３の探索フレームが廃棄されるまでの転送回数を表わす第３の値を含め、
前記第３の探索フレームの送信から所定の時間内に、前記中継装置を送信元とする探索フレームを受信しない場合、前記第３の値よりも大きい第４の値を、廃棄されるまでの転送回数に設定した第４の探索フレームを生成し、
前記送信部は、前記第４の探索フレームを送信する
ことを特徴とする付記７に記載のネットワーク監視方法。
（付記９）
ネットワーク中に含まれる第１の中継装置と、
前記第１の中継装置から送信されたフレームを受信可能な第２の中継装置
を備え、
前記第１の中継装置は、前記ネットワーク中のループを検出すると、前記ループを検出したポートから受信したデータフレームの転送を停止すると共に、前記ループの経路の探索に用いる第１の探索フレームを送信し、
前記第２の中継装置は、前記第１の探索フレームを受信すると、前記第１の探索フレームに前記第２の中継装置を識別する識別情報を追加した第２の探索フレームを送信し、
前記第１の中継装置は、受信フレームが前記第１の中継装置を送信元とする探索フレームである場合、前記受信フレームを用いて、前記ループの経路を特定する
ことを特徴とするネットワーク監視システム。
（付記１０）
前記第１の中継装置は、
ネットワークの状態を監視するための監視フレームを、監視ポートから送信し、
前記第１の中継装置が送信元に指定された監視フレームを受信したポートを、前記ループを検出した検出ポートとして、前記ループに起因する前記ネットワークの輻輳が収束するまで無効化し、
前記輻輳が収束すると、前記ループの経路の探索に用いるフレームを受信するように、前記検出ポートの設定を変更し、
前記第１の探索フレームを前記監視ポートから出力する
ことを特徴とする付記９に記載のネットワーク監視システム。
（付記１１）
前記第１の中継装置は、前記第１の探索フレーム中のデータに、前記第１の探索フレームが廃棄されるまでの転送回数を表わす第１の値を含め、
前記第２の中継装置は、前記第１の値をデクリメントして得られる第２の値が正の値である場合、前記第２の値を前記第２の探索フレームが廃棄されるまでの転送回数として前記第２の探索フレーム中のデータに記録してから、前記第２の探索フレームを送信し、
前記複数の中継装置の各々は、廃棄されるまでの転送回数が１回に指定された探索フレームを受信すると、受信した探索フレームを廃棄する
ことを特徴とする付記９または１０に記載のネットワーク監視システム。
（付記１２）
前記第１の中継装置は、前記第１の探索フレームの送信から所定の時間内に、前記第１の中継装置を送信元とする探索フレームを受信しない場合、前記第１の値よりも大きい第３の値を、第３の探索フレームが廃棄されるまでの転送回数に設定した上で、前記第３の探索フレームを前記監視ポートから出力する
ことを特徴とする付記１１に記載のネットワーク監視システム。
【符号の説明】
【０１０４】
１  ネットワーク監視システム
２、３  ネットワーク
５、１０  中継装置
６  宅内ネットワーク
２０  中継部
２１、１１１  ポート
２２  設定部
２３  中継処理部
３０  送受信部
３１  受信部
３２  振り分け部
３３  送信部
４０  制御部
４１  送受信部
４２  コマンド解析部
４３  監視部
４４  設定通知部
４５  コマンド処理部
５０  記憶部
５１  ループ監視対象テーブル
６０  制御フレーム処理部
６１  ループ検出部
６２  ループ探索部
１０１  監視制御カード
１０２  回線カード
１０３  スイッチ回路
１１２、１２１  プロセッサ
１１３、１２２  メモリ
１１４  Ｌ２スイッチハブ
１２３、１２４  ＬＡＮ  ＰＨＹ
【図３】
2016116029.tif 000003
【図４】
2016116029.tif 000004
【図６】
2016116029.tif 000005
【図７】
2016116029.tif 000006
【図９】
2016116029.tif 000007
【図１０】
2016116029.tif 000008
【図１２】
2016116029.tif 000009
【図１３】
2016116029.tif 000010
【図１４】
2016116029.tif 000011
【図１８】
2016116029.tif 000012
【図１９】
2016116029.tif 000013
【図２０】
2016116029.tif 000014
【図１】
2016116029.tif 000015
【図２】
2016116029.tif 000016
【図５】
2016116029.tif 000017
【図８】
2016116029.tif 000018
【図１１】
2016116029.tif 000019
【図１５】
2016116029.tif 000020
【図１６】
2016116029.tif 000021
【図１７】
2016116029.tif 000022
【図２１】
2016116029.tif 000023