(57)【要約】【課題】Ｌ２ネットワーク上でのループフレームを検知でき、ループ障害を最小限に抑える。【解決手段】レイヤ２ネットワークのフレームの送受信を行うフレーム送受信部２と、フレーム送受信部２により受信したフレーム、あるいは送信するフレームを構成するデータ内容を監視し、フレームがループフレームであるか否かを検知するループ検知部３とを備え、レイヤ２ネットワーク上でループするループフレームを検知してループ障害を最小限に抑える。【選択図】        図１
2006033275.tif 000002
【特許請求の範囲】
【請求項１】
レイヤ２ネットワークのフレームの送受信を行うフレーム送受信手段と、
前記フレーム送受信手段により受信したフレーム、あるいは送信するフレームを構成するデータ内容を監視し、前記フレームがループフレームであるか否かを検知するループ検知手段と、
を備えたことを特徴とするループフレーム検知装置。
【請求項２】
前記ループ検知手段は、前記フレームを構成するデータ内容を、予め定めた検出用のデータ内容と比較する比較手段と、
前記比較手段による比較結果が前記検出用のデータ内容と一致したフレームのトラヒック量が、予め定めた閾値を超えた際に当該フレームをループフレームと判断する判断手段と、
を備えたことを特徴とする請求項１に記載のループフレーム検知装置。
【請求項３】
前記フレームを構成しているデータのハッシュ値を算出するハッシュ値算出手段を備え、
前記ループ検知手段は、ハッシュ値算出手段により算出された前記ハッシュ値を、予め定めた検出用のハッシュ値と比較する比較手段と、
前記比較手段による比較結果が一致したフレームのトラヒック量が、予め定めた閾値を超えた際に当該フレームをループフレームと判断する判断手段と、
を備えたことを特徴とする請求項１に記載のループフレーム検知装置。
【請求項４】
前記フレーム送受信手段は、前記フレームを受信する受信ポートと、
前記受信手段により受信した後のフレームを送信する送信ポートとを備え、
前記ループ検知手段は、前記受信ポートが受信したフレームを監視することを特徴とする請求項１〜３のいずれか一つに記載のループフレーム検知装置。
【請求項５】
レイヤ２ネットワークのフレームの受信を行うフレーム受信工程と、
前記フレーム受信工程により受信したフレームを送信するフレーム送信工程と、
前記フレーム受信工程により受信したフレーム、あるいは前記フレーム送信工程により送信するフレームを構成するデータ内容を監視し、前記フレームがループフレームであるか否かを検知するループ検知工程と、
を含むことを特徴とするループフレーム検知方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ネットワーク上でループするループフレームを検知でき、特に、ループフレームのループ上でなくてもループフレームを検知できるループフレーム検知装置およびループフレーム検知方法に関する。
【背景技術】
【０００２】
イーサネット（Ｅｔｈｅｒｎｅｔ（登録商標））は、ＬＡＮの代表的な接続方式であり、ＯＳＩ参照モデルで第２層（以下、レイヤ２またはデータリンク層。）にあたる。ＩＥＥＥ（米国電気電子技術者協会）が８０２．３規格としてこれに対応する標準仕様を定義しており、上記標準仕様およびその拡張仕様に準じた情報通信ネットワーク（レイヤ２ネットワーク）が広く普及している。
【０００３】
レイヤ２ネットワークで接続された各ノードではケーブル上のフレームを監視していて、送信先ＭＡＣアドレスが自分宛かブロードキャストであれば装置内部へ取り込む。各ノード間を繋ぐレイヤ２ネットワークの中継装置には、大別してハブとブリッジ（Ｌ２スイッチ）がある。
【０００４】
図２０は、一般的なハブの動作を説明する図である。ハブ２０１は、ある端末２０２から送られてきたフレームを、このハブ２０１に接続されている全ての端末２０２，２０３，２０４，２０５に対して送信する。この送信は、受信ポート２０１ａ以外の全ポート２０１ｂ〜２０１ｄから行う。フレームの取捨選択は各端末２０３〜２０５が行うようになっている。
【０００５】
図２１は、一般的なブリッジの動作を説明する図である。ブリッジ２１１は、ある端末２０２から送られてきたフレームを解析して送信先ＭＡＣアドレスを検出し、検出したＭＡＣアドレスに該当する端末（図示の例では端末２０４）にしかフレームを送信しない。ブリッジ２１１は、受信したフレームの送信先ＭＡＣアドレスを元にアドレステーブル（Ｆｉｌｔｅｒｉｎｇ  Ｄａｔａ  Ｂａｓｅ：ＦＤＢ）を参照して、フレームを転送するポート（図示の例では２１１ｃ）を決定する。一方で、受信したフレームの送信元ＭＡＣアドレスと受信ポート２１１ａをアドレステーブルに記録する。
【０００６】
これにより、ポート２１１ａで受信したフレームをどのポート２１１ｂ〜２１１ｄから送信すればよいかを学習する。ただし、フレームを転送するときに、送信先ＭＡＣアドレスがブロードキャストアドレスや、ＦＤＢに無いＭＡＣアドレスだった場合は、図２０記載のハブ２０１と同様に、フレームを必要数複製して受信ポート２１１ａ以外の全ポート２１１ｂ〜２１１ｄから送信する（フラッディングと称す）。このため、ハブ２０１に比べてブリッジ２１１の方が、ネットワーク全体の負荷を軽減させることができ、セキュリティを向上させることができる。
【０００７】
上述したハブ２０１やブリッジ２１１などの中継装置と、端末２０２〜２０５とを接続してネットワークを構築するが、基本的にレイヤ２ネットワークの中継装置は、ネットワークトポロジとしてスター型やツリー型が前提であり、ループ型のネットワークを作ってはいけない。一方で、可用性を高めるためにも、中継装置や通信経路に対して冗長性を確保したい場合が多い。冗長性を持った構成にすると、必然的にフレーム転送のループが生じてしまう。そこで、このループを除く仕組みとして、スパニングツリープロトコル（ＳＴＰ）がある。ＩＥＥＥ  ８０２．１ｄとして標準化されている。
【０００８】
ＳＴＰは、ブリッジに設定された優先順位を元に、各ブリッジがＢＰＤＵ（Ｂｒｉｄｇｅ  Ｐｒｏｔｏｃｏｌ  Ｄａｔａ  Ｕｎｉｔ）パケットを交換し、ルートブリッジを決定する。そして、全てのブリッジに到達可能であり、かつ全ての宛先に対して一つの経路しか存在しないように、スパニングツリーと呼ばれるツリートポロジを構築し、通信に使用しないリンクにはブロッキングポートを作り、フレームの送受信を停止する。障害発生時には、スパニングツリーを構築し直し、ブロッキングポートを自動的に開くことで、通信可能な状態に復帰する。
【０００９】
さらに、ＩＥＥＥ８０２．１ｗでは、障害発生時の切り替えをより高速に処理できるＲａｐｉｄ  ＳＴＰが規定されている。また、ＩＥＥＥ８０２．１ｓでは、複数のＳＴＰのトポロジ（インスタンス）を扱うことのできるＭｕｌｔｉｐｌｅ  ＳＴＰが規定されている。
【００１０】
レイヤ２（Ｌ２）ネットワークを構成する装置（ブリッジやスイッチングハブなど）の低価格化や、通信速度の高速化によって、レイヤ２ネットワークの普及率は急激に増加している。特に、Ａｕｔｏ  Ｎｅｇｏｔｉａｔｉｏｎ（通信速度や全／半二重を自動認識する機能）や、ＡＵＴＯ−ＭＤＩＸ（クロス／ストレートケーブルを自動判別する機能）などにより装置自体の導入を容易に行いやすい。
【００１１】
しかしながら、ＡＵＴＯ−ＭＤＩＸ機能を持つハブ（ブリッジ）の普及によって、どのポートにどのケーブルを挿しても接続ができるようになり、利便性は向上したものの、一方で誤接続も増え、ネットワークループが発生しやすいという問題が生じている。ネットワークの末端でよく使われるＮｏｎ−Ｉｎｔｅｌｌｉｇｅｎｔハブでは、通常、ＳＴＰ等のループ防止プロトコルは動作せず、また、装置自身にｔｅｌｎｅｔやＳＮＭＰ等でアクセスすることもできないことが多い。そのため、ネットワーク上の監視端末からＮｏｎ−Ｉｎｔｅｌｌｉｇｅｎｔハブ自体が見えないうえに、Ｎｏｎ−Ｉｎｔｅｌｌｉｇｅｎｔハブが原因の障害が発生しやすく、かつ検知・防止するのが難しい。また、ループ防止のためにＳＴＰが動作していても、ブリッジの制御系障害やＢＰＤＵ（ＳＴＰ制御パケット）の取りこぼし等によってＳＴＰが誤動作し、ネットワークループが発生することがある。
【００１２】
Ｌ２ループ障害が発生すると、フラッディングによるブロードキャストストームが問題になる。ブロードキャストストームとは、ブロードキャストフレームや宛先不明のフレームが消滅することなく半永久的に転送・複製され続け、ネットワークの帯域を圧迫することである。ループ内で回り続けるブロードキャストフレームはブリッジやハブで毎回複製されネットワーク中に送信されるため、直接ループしていない箇所においても帯域は圧迫される。ブロードキャストストームが発生すると、ネットワークが輻輳し、大幅な通信遅延や、中継装置に対する過負荷などで、ネットワークがダウンするような大規模障害に繋がる。
【００１３】
ループ障害が発生すると、多くの場合、手動で障害対応することになる。手順としては、まず、ループを構成している部分のリンクを切るか、スイッチの転送を止める。それから、ＦＤＢの内容をフラッシュする。実際には、ループを構成している箇所を特定するのが難しく、非常に多くの工数がかかる。
【００１４】
上記のＬ２ループ障害の問題を解決する従来技術としては、ブロードキャストフレームの帯域を制限する機能を持つブリッジや、送信元アドレスと受信ポートを監視するブリッジ装置がある（例えば、下記特許文献１参照。）。図２２は、従来技術のブリッジ装置を示す図である。このブリッジ装置は、同じ送信元アドレスを持つフレームを異なるポートから受信した場合にループを検出する。複数のブリッジ装置２２１ａ〜２２１ｄからなるループ状のネットワークに対して、パーソナル・コンピュータ２２２からフレーム２２５が送信される。このフレーム２２５がループしたとき、ブリッジ装置２２１ａに設けられた処理部２２３は、受信したフレームの送信元アドレスと、受信ポートを記録する。この後、受信したフレームの送信元アドレスをインデックスとしてデータベース（ＤＢ）２２４を照合する。そして、同じ送信元アドレスを持ちフレームを複数のポートで受信していた場合には、ループ発生であると検知する。
【００１５】
また、図２３は、従来技術のフレーム中継装置を示す図である。このフレーム中継装置は、複数のフレーム中継装置２３１ａ〜２３１ｄからなるループ状のネットワークに対して、パーソナル・コンピュータ２３２からフレーム２３５が送信される。このフレーム２３５がループしたとき、中継装置２３１ａは、ＩＰヘッダを監視してフレームの識別を行う（例えば、下記特許文献２参照。）。この他、ＦＤＤＩやトークンリングなどのリングトポロジで同一の送信先（ＳＡ）を持つフレームが閾値を超えたとき、この送信先からのフレーム転送を止めるＮＯＦ（ノー・オーナー・フレーム）検出装置（例えば、下記特許文献３参照。）や、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）におけるループ検出装置（例えば、下記特許文献４参照。）等がある。
【００１６】
【特許文献１】特開平９−９３２８２号公報
【特許文献２】特開２００１−１９７１１４号公報
【特許文献３】特開平１０−３２７１７８号公報
【特許文献４】特開平１１−２４３４１６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
しかしながら、ブロードキャストフレームの帯域を制限する場合、問題の無いブロードキャストフレームまで遮断してしまうために、実質、通信が遮断されてしまうことがある。また、特許文献１による送信元アドレスと受信ポートを監視する技術においては、装置自体がループ上に存在しなければならないために、ネットワーク末端でのＮｏｎ−Ｉｎｔｅｌｌｉｇｅｎｔ  Ｈｕｂなどの誤接続によるループを検知できない。さらに、特許文献２によるＩＰヘッダを監視する技術では、ＡＲＰパケットのようなＮｏｎ−ＩＰパケットがループしているのを検知することができない。実際、頻繁に送信されるＡＲＰリクエストパケットがブロードキャストフレームであるために、ループフレームになりやすい。
【００１８】
また、特許文献３に記載の技術は、送信先ＭＡＣアドレスを管理してＦＤＤＩやトークンリングに適用するものであり、レイヤ２ネットワークのリングには適用できない。また、リング上のループしか検出できず、かつ、例えループフレームでなくても規定された帯域以上のフレームは送信できなくなる。さらに、特許文献４に記載の技術は、ＭＰＬＳにおいてラベル割り当ての際にイングレスノードの情報を含めることにより、ラベルスイッチングパスのループを検出する。この技術をレイヤ２ネットワークに適用し、制御系フレームを使用してラベル割り当て等を行い経路制御を行うには構成が複雑となりコスト高となる。
【００１９】
この発明は、上述した従来技術による問題点を解消するため、Ｌ２ネットワーク上でのループフレームを検知でき、ループ障害を最小限に抑えることができるループフレーム検知装置およびループフレーム検知方法を提供することを目的とする。
【課題を解決するための手段】
【００２０】
上述した課題を解決し、目的を達成するため、この発明にかかるループフレーム検知装置は、レイヤ２ネットワークのフレームの送受信を行うフレーム送受信手段と、前記フレーム送受信手段により受信したフレーム、あるいは送信するフレームを構成するデータ内容を監視し、前記フレームがループフレームであるか否かを検知するループ検知手段と、を備えたことを特徴とする。
【００２１】
この発明によれば、受信したフレームを送信する間に、フレームを構成するデータ内容を監視してループフレームであるか否かを検知する。データ内容そのものでループフレームであるか否かを検知するため、ループフレームのループ上に装置が配置されていなくてもループフレームを検知できるようになる。
【発明の効果】
【００２２】
本発明にかかるループフレーム検知装置およびループフレーム検知方法によれば、Ｌ２ネットワークにおけるループフレームを検知し、ループ障害抑止もしくは障害による被害を最小限に抑えることができるという効果を奏する。特に、装置がループ上に無くても受信したフレームを構成しているデータ内容を用いてループフレームを検知することができ、検知したループフレームを遮断あるいはフィルタ処理することで障害波及を抑えることができるという効果を奏する。
【発明を実施するための最良の形態】
【００２３】
以下に添付図面を参照して、この発明にかかるループフレーム検知装置およびループフレーム検知方法の好適な実施の形態を詳細に説明する。
【００２４】
（実施の形態）
図１は、この発明のループフレーム検知装置を用いたループ検出の構成を示す概要図である。このループフレーム検知装置１は、ＰＣ７等から送信され、ネットワークスイッチ（ＳＷ）等を介してネットワーク８上を流れるフレームデータそのもの、もしくはハッシュ値を監視して、予め設定した閾値以上の数の同一フレームを検知したときに、このフレームをループフレームと判断して遮断もしくは帯域制限する。
【００２５】
このループフレーム検知装置１は、フレーム送受信部２と、ループ検知部３と、データベース（ＤＢ）４とを有する。フレーム送受信部２が受信したフレームデータ１０は、ループ検知部３によってループしている同一フレームが検出される。ループ検知部３は、データベース４に格納されている該当フレームに対する閾値を参照（比較）する比較手段と、予め設定した閾値以上の数の同一フレームを検知したときに、このフレームをループフレームと判断する判断手段を有している（不図示）。そして、フレーム送受信部２に対して、受信したフレームデータをポート遮断により送信せずに廃棄する遮断手段と、帯域制限して送信するフィルタ手段等を備える。遮断手段を設けずとも、フィルタ手段を用いて流量（トラヒック量）を０に制限すれば、実質的にポート遮断と同一となる。
【００２６】
ここで、レイヤ２ネットワークフレームの内容について概略を説明する。図２は、代表的なレイヤ２ネットワークフレームの例としてイーサネット（登録商標）フレームフォーマットを示す図表である。レイヤ２ネットワーク上を流れる情報（フレームデータ１０）は、全て長さ６４ｂｙｔｅｓ〜１５１８ｂｙｔｅｓのレイヤ２ネットワークフレームに入れられる。図２中、１１は送信先および送信元ＭＡＣアドレス、１２はペイロード、１３はＦＣＳである。フレームの先頭には、送信先ＭＡＣアドレス１１ａと、送信元ＭＡＣアドレス１１ｂとが６オクテットずつ並んで設けられる。
【００２７】
次に、図３は、バーチャルＬＡＮ（ＶＬＡＮ）のタグフォーマットを示す図表である。ＶＬＡＮタグ２０は、ＴＰＩＤ（Ｔａｇ  Ｐｒｏｔｏｃｏｌ  Ｉｄｅｎｔｉｆｉｅｒ）２１と、ＴＣＩ（Ｔａｇ  Ｃｏｎｔｒｏｌ  Ｉｎｆｏｒｍａｔｉｏｎ）２２からなる。ＴＣＩ２２は、３ビットのＵｓｅｒ  Ｐｒｉｏｒｉｔｙ２２ａ（通常、０ｘ８１００を使用）と、１ビットのＣＦＩ（Ｃａｎｏｎｉｃａｌ  Ｆｏｒｍａｔ  Ｉｄｅｎｔｉｆｉｅｒ）２２ｂと、１２ビットのＶＬＡＮ  ＩＤ２２ｃとからなる。
【００２８】
また、図４は、ＭＡＣアドレスのフォーマットを示す図表である。ＭＡＣアドレス１１（１１ａ，１１ｂ）は、４８ｂｉｔ（６オクテット）から構成されており、最初の３オクテットはＯＵＩ２５と呼ばれ、残りの３オクテット２６は、各ベンダが管理する番号になっている。第１オクテット２５−１の最下位ビットは「Ｉ／Ｇ」ビット（Ｉｎｄｉｖｉｄｕａｌ  Ａｄｄｒｅｓｓ／Ｇｒｏｕｐ  Ａｄｄｒｅｓｓ）２５ａ、その１つ上のビットは、「Ｇ／Ｌ」（Ｇｌｏｂａｌ／Ｌｏｃａｌ）ビット２５ｂと呼ばれる。Ｉ／Ｇ２５ａが０ならユニキャスト、１ならマルチキャストであることを表す。ＭＡＣアドレス１１（１１ａ，１１ｂ）がＦＦ−ＦＦ−ＦＦ−ＦＦ−ＦＦ−ＦＦであれば、ブロードキャストであることを表している。
【００２９】
次に、図３のタイプ（長さ／タイプ）について説明する。ＴＹＰＥ（タイプ）フィールド２７は、その値が１５００以下の場合はデータのサイズ、１５３６（０ｘ０６００）以上の場合はタイプと判断する。１５０１から１５３５については未定義となっている。「タイプ」の場合、「ぺイロード」フィールド１３に格納する上位層プロトコルを示す下記のＩＤを設定する。
【００３０】
ＩＰｖ４は、「０ｘ０８００」
ＩＰｖ６は、「０ｘ８６ＤＤ」
ＰＰＰｏＥは、「０ｘ８８６３」（ディスカバリ・ステージ）
ＰＰＰｏＥは、「０ｘ８８６４」（ＰＰＰ  セッション・ステージ）
ＩＥＥＥ８０２．３ｘは、「０ｘ８８０８」（全二重通信の擬似コリジョン）
ＩＥＥＥ８０２．３ａｄは、「０ｘ８８０９」（ＬＡＣＰ）
【００３１】
また、図３に示すＦＣＳ（Ｆｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅ）１４は、フレームのエラーを検出するための４オクテットのフィールドである。
【００３２】
また、レイヤ２ネットワークフレームは、図３に示したようにＶＬＡＮタグ２０を持つことがある。このＶＬＡＮタグ２０は、ＩＥＥＥ８０２．１Ｑで規定されている。すなわち、ここではＶＬＡＮは、ブリッジ（Ｌ２スイッチ）の各ポートをグループ分けし、それぞれのグループを独立したＬＡＮ（ブロードキャスト・ドメイン）として機能させるメカニズムを実現している。通常ブリッジでは、全てのポートが１つのブロードキャスト・ドメインに属しており、あるポートに届いたフレームは、他の全てのポートが中継の対象となる。これに対してＶＬＡＮをサポートするブリッジでは、複数のＶＬＡＮ（仮想的なＬＡＮ）を設定することができ、それぞれのＶＬＡＮに対してポートを割り当てられる。ブリッジ間をまたぐようなＶＬＡＮ機能を実現するために、レイヤ２ネットワークフレームに、ＶＬＡＮの属性を表すための特別なフィールドとしてＶＬＡＮタグ２０が用意されている。ＶＬＡＮをサポートしたブリッジ間でこのＶＬＡＮタグ２０の情報をやりとりすることにより、あるフレームがどのＶＬＡＮに属しているかを受け渡しすることができる。ただしこのＶＬＡＮタグ２０のフィールドを使用する場合は、フレームの最大サイズは、１５１８ｂｙｔｅｓではなく、１５２２ｂｙｔｅｓとなる。
【００３３】
図５は、この発明のループフレーム検知装置の内部構成を示すブロック図である。図１記載の構成と同一の構成部には、同一の符号を附している。このループフレーム検知装置１は、フレーム送受信部２と、ループ検知部３を備えている。
【００３４】
フレーム送受信部２は、フレームの転送処理を行う。フレームの転送処理は、ループフレームの検知とは個別に行われる。基本的な流れは、受信部３０によるフレーム受信、スイッチング部３１による送信ポート決定、送信部３２によるフレーム送信の順で行う。また、ループ検知部３によるループ検知処理のために、エントリインデックスを作成するインデックス作成部３３と、フィルタリングを行うためのフィルタ処理部３４を備える。これらエントリインデックスの生成とフィルタリングはそれぞれ、１．フレーム受信時、２．フレーム送信時、のいずれかにおいて行う。
【００３５】
インデックス作成部３３は、ループ検知部３に対して、検知対象フレームのフレーム識別子と受信ポートの情報を送る。このフレーム識別子としては、１．フレーム全体、２．フレームを圧縮した際のハッシュ値がある。ここで、フレーム全体を検知対象とするに限らず、特定条件に一致するフレームのみを検知対象とするか、あるいは特定条件に一致するフレームを検知対象から除外するよう設定することもできる。検知対象となるフレームの条件は、全フレームや、ＶＬＡＮタグの有無等として設定できる（詳細は後述する）。
【００３６】
フィルタ処理部３４は、ループフレームを検知した際にフィルタリング（フィルタ処理）を実行する。フィルタ処理部３４のフィルタ動作は、１．フィルタ対象フレームのみ遮断、もしくは帯域制御するか、２．フィルタ対象フレームを除く全フレームに対して遮断もしくは帯域制御する。どのフレームに対してフィルタ処理を行うかを決定するためのマッチング方法（条件）は、ループフレームとしたり、ＶＬＡＮタグ２０の有無等として設定できる（詳細は後述する）。
【００３７】
例えば、フィルタ処理部３４は、上記フィルタ動作１．の場合、ループ検知部３により、ループフレームと判断されたフレームをフィルタ対象フレームとして遮断（もしくは帯域制御）する。ここで、フィルタ対象フレームと、検知対象フレームとが一致する必要は無い。例えば、フィルタ検知部３における検知は全フレームに対して行い、その結果、ブロードキャストフレームをフィルタ処理部３４で遮断する、という処理も行える。
【００３８】
次に、ループ検知部３について説明する。ループ検知部３は、フレーム識別子毎に受信数をカウントし、閾値を超えたときにループと判定する。閾値の単位はフレーム数／時間である。ループ検知部３は、テーブル処理部４１と、障害検知部４２と、検知用テーブル（図１のデータベース）４とを有している。
【００３９】
テーブル処理部４１は、フレーム送受信部２のインデックス作成部３３から受け取ったエントリインデックス（フレーム識別子）に基づき、検知用テーブル４の更新を行う。検知用テーブル４に当該エントリが存在すれば、受信数のカウンタをインクリメントし、存在しなければ新規エントリとして登録する。
【００４０】
検知用テーブル（データベース）４は、フレーム識別子毎にエントリを有する。各エントリは、受信数のカウンタを持ち、このカウンタは、一定時間（閾値の計測間隔）毎にリセットされる。
【００４１】
障害検知部４２は、テーブル処理部４１によるテーブル処理を行った後、検知対象フレームがループしているかどうかを判定する。当該フレーム識別子をインデックスとするエントリのカウンタが閾値を超過していれば検知対象がループ（ループフレーム）であると判断する。障害検知部４２は、ループフレームを検知した場合、１．ポート遮断、２．フレーム送受信部２のフィルタ処理部３４に通知、のいずれかの処理を実行する。
【００４２】
障害検知部４２の障害検知処理により、フィルタ処理部３４は、障害抑止の対象として、１．ループフレームを受信した受信部３０のポート、２．ループフレームを送信する送信部３２のポート、３．受信部３０および送信部３２の全ポート、のいずれか（もしくは複数の組合せ）に対してポート遮断、あるいは帯域制御（一部のポートの遮断による帯域制限等）を行わせる。また、障害抑止の動作がポートではなく、フィルタに対するものである場合には、障害抑止の対象ポートはフレーム送受信部２に設けられるフィルタの位置にしたがって適切なフィルタ処理を行わせる。これらポート遮断とフィルタ処理の詳細は後述する。
【００４３】
（具体的構成例１）
次に、上記構成による具体的構成例について説明する。図６は、４ポートのＬ２スイッチ（Ｌ２ＳＷ）を示すブロック図である。図６において上述した構成と同一の構成部には同一の符号を附している。フレーム送受信部２の受信部３０および送信部３２は、それぞれ４つのポート（Ｐｏｒｔ０〜３）を有している。フレーム送受信部２内部には、４系統の信号経路を記載してある。受信部３０から送信部３２に至る各系統には順に、インデックス作成部３３、フィルタ５１、スイッチング部（ＳＷ）３１が設けられている。
【００４４】
次に各部の処理について説明する。Ｌ２ＳＷ５０は、初期設定を行った後に、フレーム送受信部２によるフレーム送受信処理と、ループ検知部３によるループ検知処理をそれぞれ実行する。
【００４５】
図７は、Ｌ２ＳＷの初期設定の項目と設定値を示す図表である。図示の設定一覧表６０に示すように、フレームの検知位置の項目６１、およびフィルタ位置の項目６２は、１．フレーム受信側、あるいは２．フレーム送信側に設定される。フレーム識別子の項目６３は、フレーム全体、あるいはフレームのハッシュ値を用いる。検知対象の項目６４は、１．全フレーム、２．ＶＬＡＮタグ付、３．ＶＬＡＮタグ無、４．ＶＬＡＮ  ＩＤ、５．ＭＡＣ（アドレス）  ＤＡ（送信元），ＳＡ（送信先）、６．ブロードキャストフレーム、７．ユニキャストフレーム、８．ＴＹＰＥ、を設定できる。
【００４６】
障害抑止の項目６５は、ポート遮断、あるいはフィルタ（帯域制限）である。フィルタ動作の項目６６は、１．フィルタ対象フレームのみ遮断、もしくは帯域制御するか、２．フィルタ対象フレームを除く全フレームに対して遮断もしくは帯域制御する。フィルタ対象の項目６７は、１．ループフレーム、２．ＶＬＡＮタグ付、３．ＶＬＡＮタグ無、４．ＶＬＡＮ  ＩＤ、５．ＭＡＣ（アドレス）  ＤＡ（送信元），ＳＡ（送信先）、６．ブロードキャストフレーム、７．ユニキャストフレーム、８．ＴＹＰＥ、を設定できる。
【００４７】
ただし、フィルタ動作２．の場合には、上記４．ＶＬＡＮ  ＩＤ、５．ＭＡＣ  ＤＡ（送信元），ＳＡ（送信先）、７．ユニキャストフレーム、８．ＴＹＰＥ、をフィルタ対象フレームとし、このフィルタ対象フレームを除く全フレームに対して遮断（もしくは帯域制御）することができる。
【００４８】
フィルタ設定の項目６８は、１．ループフレームを受信したポート、２．ループフレームを送信するポート、３．全ポート、を設定することができる。
【００４９】
構成例１のＬ２ＳＷ５０における各部の設定は、以下の通りであるとする。
１．ループ検知、フィルタ位置＝受信側（ＳＷ３１より手前側に配置）
２．フレーム識別子＝フレーム全体
３．検知対象＝全フレーム対象
４．障害抑止＝フィルタ
５．フィルタ動作＝フィルタ対象フレーム遮断
６．フィルタ対象＝ブロードキャストフレーム
７．フィルタ設定＝受信ポート
【００５０】
フレーム送受信部２の受信部３０がフレームを受信すると、インデックス作成部３３は、検知用インデックスを生成する。検知用インデックスは、受信したフレームをコピーして、受信ポート番号とともにキュー５２（図６参照）へ入れる。
【００５１】
図８は、キュー内部におけるデータの格納状態を示す図表である。キュー５２のバッファ７０には、１エントリ毎に、フレームデータ７１と、受信ポート番号７２が付与して格納されるようになっている。キュー５２はＦＩＦＯによるバッファであり、バッファ長は有限であるため、エントリ数がｎ個（７１ａ〜７１ｎ，７２ａ〜７２ｎ）に制限される。
【００５２】
ここで、インデックス作成部３３は、キュー５２の空きが無い場合、キュー５２へのフレーム追加はせず、そのままフィルタ処理を行う。転送処理よりも検知処理の処理速度が遅い場合、キュー５２が溢れる（キューが埋まっている）ことがあるが、検知処理で全受信フレームを処理できなくても問題は無い。
【００５３】
フレーム送受信部２のフィルタ５１は、受信したフレームをフィルタリングする。各ポート毎にフィルタ用テーブル５４が設けられる（図６参照）。この場合、４つのフィルタ用テーブル５４が設けられ、フレームのエントリ順にマッチングを行う際に参照される。
【００５４】
図９は、フィルタ制御に用いるフィルタ用テーブルの内容を示す図表である。図９に示すフィルタ条件の設定内容７５は、ＤＡ＝ＦＦ−ＦＦ−ＦＦ−ＦＦ−ＦＦ−ＦＦ（ブロードキャストアドレス）、流量（トラヒック量）＝０のエントリが存在する場合、受信したフレームの送信先ＭＡＣアドレスとブロードキャストアドレス（ＦＦ−ＦＦ−ＦＦ−ＦＦ−ＦＦ−ＦＦ）を比較し、一致すればフレームを廃棄する（流量＝０）。一致しなければ、このフレームは、ＳＷ３１にてブリッジング（スイッチング）され、送信部３２の送信ポートへと送る設定例である。
【００５５】
ループ検知部３のテーブル処理部４１は、フレーム送受信部２から、フレームデータをキュー５２経由で受け取る。図１０は、検知用テーブルの内容を示す図表である。テーブル処理部４１は、受け取ったフレームデータをＣＲＣ１６によりハッシュした値をインデックス８０として検知用テーブル（ＤＢ）４を検索する。取得したエントリ８１は、深さを持っており、複数のフレームデータ８２（８２ａ〜８２ｎ）毎にカウンタ８３が設けられている。このカウンタ８３により、どのフレームデータ８２のカウンタ８３をインクリメントするべきか、各カウンタ８３に付随するフレームデータ８２と、受け取ったフレームデータとのマッチングを行う。結果、一致したカウンタ８３をインクリメントする。一致するものが無い場合、新規にエントリを登録する。エントリに空きが無い場合は、キュー５２から取り出したフレームデータ８２を廃棄する。
【００５６】
また、検知用テーブル４は、タイマ駆動処理部５３のタイマカウントにより、一定時間（閾値検査の測定期間）毎にカウンタリセットされ、かつ、各エントリ８１に対してエージング処理（有効フラグ８４をＯＦＦにする処理）を行う。
【００５７】
ループ検知部３の障害検知部４２は、テーブル処理時にインクリメントしたカウンタ８３が、設定された閾値を超えている場合、このフレームをループフレームと判断する。図９に示した設定例では、各ポートに用意されたフィルタ用テーブル５４のうち、フレームを受信したポートのフィルタ用テーブル５４に対してＤＡ＝ＦＦ−ＦＦ−ＦＦ−ＦＦ−ＦＦ−ＦＦ（ブロードキャストアドレス）、流量＝０を設定する。
【００５８】
次に、この構成例１における全体の処理の流れを説明する。図１１は、フレーム送受信の処理内容を示すフローチャートである。フレーム送受信部２は、受信部３０がフレーム受信すると（ステップＳ１０１）、インデックス作成部３３は、キュー５２の空きが有るかを判断する（ステップＳ１０２）。キュー５２の空きが有れば（ステップＳ１０２：Ｙｅｓ）、フレームをコピーし、キュー５２に入れる（ステップＳ１０３）。これにより、ループ検知部３にフレームが送られる。一方、キュー５２の空きが無ければ（ステップＳ１０２：Ｎｏ）、受信したフレームを廃棄し（ステップＳ１０４）、処理を終了する。
【００５９】
ステップＳ１０３の実行後、フィルタチェックを行う（ステップＳ１０５）。フィルタ用テーブル５４の設定との一致を判断し、一致（ヒット）すれば（ステップＳ１０５：Ｙｅｓ）、フレームを廃棄し（ステップＳ１０７）、処理を終了する。一方、一致しなければ（ノーヒット）（ステップＳ１０５：Ｎｏ）、ＳＷ３１にてスイッチングし（ステップＳ１０６）、送信部３２のポートに送られ、フレーム送信され（ステップＳ１０８）、処理を終了する。構成例１の設定によれば、ステップＳ１０４，ステップＳ１０７におけるフレーム廃棄の処理では、受信部３０で受信した全フレームが廃棄される。
【００６０】
図１２は、ループ検知部の処理内容を示すフローチャートである。図１２に記載の処理は、図１１の処理と並行して実行される。テーブル処理部４１は、キュー５２を介してフレーム送受信部２からフレームデータを受け取り、検知用テーブル４を検索する（ステップＳ１１１）。次に、エントリ８１を更新する（ステップＳ１１２）。新規のエントリ８１であれば、このエントリ８１を登録し、一致したエントリ８１であればカウンタ８３を更新するよう、検知用テーブル４に書き込む（ステップＳ１１３）。なお、エントリに空きが無い場合は、キュー５２から取り出したフレームデータ８２を廃棄する。
【００６１】
次に、障害検知部４２は、カウントアップしたカウンタ８３と、設定された閾値とを比較する（ステップＳ１１４）。カウンタ８３の値が閾値未満であれば（ステップＳ１１４：Ｙｅｓ）、何もせず処理を終了する。一方、カウンタ８３の値が閾値以上であれば（ステップＳ１１４：Ｎｏ）、ループフレームと判断し、フィルタ用テーブル５４の設定内容（図９参照）によるフィルタ処理を行わせる（ステップＳ１１５）。図９の設定例によれば、フィルタ５１は、受信したポートのフレームがブロードキャストアドレスであるとき、フレームを廃棄（流量＝０）にする。
【００６２】
上述した構成例１によれば、フレームを構成しているデータ内容全て（フレーム全体）を監視して、ブロードキャストフレームを受信ポートで遮断することができる。これにより、ネットワーク上におけるループフレーム検知装置の配置位置の制限を受けずに、ネットワーク上でのフレームのループ部分に配置されていればループフレームを検知することができるようになる。これにより、発生した障害の波及を最小限に抑えることができるようになる。そして、ループフレームのみを廃棄により遮断することができるため、必要なフレームを欠落させることが無い。
【００６３】
（具体的構成例２）
次に、図１３は、２ポートのループフレーム検知装置の構成例を示すブロック図である。この構成例２では、インデックス作成部１３３がフレームデータに対するハッシュ値を計算し、このハッシュ値を用いたエントリインデックスを作成する構成である。図１３において上述した構成と同一の構成部には同一の符号を附している。フレーム送受信部２の受信部３０および送信部３２は、２つのポート（Ｐｏｒｔ０，１）を有している。フレーム送受信部２内部には、４系統の信号経路を記載してある。受信部３０から送信部３２に至る各系統には順に、インデックス作成部１３３、スイッチング部（ＳＷ）３１，フィルタ５１が設けられている。
【００６４】
次に各部の処理について説明する。Ｌ２ＳＷ１３０は、初期設定を行った後に、フレーム送受信部２によるフレーム送受信処理と、ループ検知部３によるループ検知処理をそれぞれ実行する。
【００６５】
構成例２のＬ２ＳＷ１３０における各部の設定は、以下の通りであるとする。
１．ループ検知、フィルタ位置＝受信側（ＳＷ３１より手前側に配置）
２．フレーム識別子＝ハッシュ値
３．検知対象＝全フレーム対象
４．障害抑止＝フィルタ
５．フィルタ動作＝フィルタ対象フレームの流量制限（１ｆｒａｍｅ／ｓｅｃ）
６．フィルタ対象＝ループフレーム
７．フィルタ設定＝全ポート
【００６６】
フレーム送受信部２の受信部３０がフレームを受信すると、インデックス作成部１３３は、検知用インデックスを生成する。検知用インデックスは、受信したフレームデータに対し例えば、ＣＲＣ３２によるハッシュ計算を行い、得られたハッシュ値と受信ポート番号を、キュー５２へ入れる。
【００６７】
図１４は、キュー内部におけるデータの格納状態を示す図表である。キュー５２のバッファ１４０には、１エントリ毎に、ハッシュ値１４１と、受信ポート番号１４２が付与して格納されるようになっている。キュー５２はＦＩＦＯによるバッファであり、バッファ長は有限であるため、エントリ数がｎ個（１４１ａ〜１４１ｎ，１４２ａ〜１４２ｎ）に制限される。
【００６８】
キュー５２に空きが無い場合、キュー５２へのフレーム追加はせず、そのまま次のフィルタ処理が行われる。この構成例２の場合、２ポート間での転送処理であるため、ブリッジング処理は存在しない。
【００６９】
フレーム送受信部２のフィルタ５１は、送信するフレームに対してフィルタリングを行う。図１５は、フィルタ制御に用いるフィルタ用テーブルの内容を示す図表である。図１５に示すフィルタ用条件の設定内容１５０は、全ポート共通に用いられる。受信したフレームのハッシュ値と、設定されているハッシュ値（図示の例ではＦＦ８６ＢＥ７４）とを比較し、一致しなければ、次エントリとの比較を行う。最後まで一致するエントリが無ければ、このフレームを送信部３２の送信ポートへ送る。ここで、受信したフレームのハッシュ値が、図１５に記載したハッシュ値（ＦＦ８６ＢＥ７４）のエントリと一致した場合、下記の図１６に示す処理に基づいてフレーム送信の流量制限が行われる。図１５に記載した設定例では、送信するフレームを１ｆｒａｍｅ／ｓｅｃに制限する。カウンタの値は実際に流れるフレームの流量であり、図１３に記載のフィルタ５１によって計測され、下記の図１７に記載のフィルタ用テーブル５４のカウンタの項目に逐次格納される。
【００７０】
図１６は、フィルタにおける流量制限の処理内容を示すフローチャートである。まず、受信したフレームデータがフィルタ対象であるか検出する（ステップＳ１６１）。フィルタ対象のフレームであれば（ステップＳ１６１：Ｙｅｓ）、エントリ１７１のカウンタ１７２（図１７参照）と、予め定めた流量上限とを比較する（ステップＳ１６２）。ステップＳ１６１にてフィルタ対象でなければ（ステップＳ１６１：Ｎｏ）、ステップＳ１６５のフレーム送信処理を行い、処理を終了する。
【００７１】
ステップＳ１６２において、カウンタ＞流量上限であれば（ステップＳ１６２：Ｙｅｓ）、フレームは廃棄し（ステップＳ１６３）、処理を終了する。一方、カウンタ＞流量上限でなければ（ステップＳ１６２：Ｎｏ）、カウンタ１７２をインクリメント（加算）し（ステップＳ１６４）、フレームを送信して（ステップＳ１６５）、処理を終了する。このカウンタ１７２は、タイマ駆動処理部５３（図１３参照）により、一定時間毎（流量測定の期間、例えば、毎秒）にリセットされる。
【００７２】
ループ検知部３は、キュー５２を経由してフレーム送受信部２からハッシュ値を受け取る。図１７は、検知用テーブルの内容を示す図表である。テーブル処理部４１は、受け取ったハッシュ値をインデックス１７０として検知用テーブル（ＤＢ）４を検索する。図１７のインデックス１７０に記載した値は、ＣＲＣ３２の値である。検索の結果、一致したエントリ１７１の有効フラグ１７３が真ならば、カウンタ１７２をインクリメントする。一方、一致するものが無い（有効なエントリ１７１が無い）場合には、新規にエントリ１７１を登録する。この検知用テーブル４のカウンタ１７２は、タイマ駆動処理部５３により一定時間（閾値検査の測定期間）毎にリセットされ、かつ、各エントリ１７１に対してエージング処理（有効フラグを偽（ＯＦＦ）にする）が行われる。
【００７３】
障害検知部４２は、テーブル処理部４１によるテーブル処理時にインクリメントしたカウンタ１７２が、設定された閾値を超えている場合、このフレームをループフレームと判断する。そして、構成例２では、図１５に示したフィルタ用テーブルの内容として、フィルタ条件がハッシュ値であり、流量上限は１［ｆｒａｍｅ／ｓｅｃ］とするエントリを追加している。
【００７４】
次に、この構成例２における全体の処理の流れを説明する。図１８は、フレーム送受信の処理内容を示すフローチャートである。フレーム送受信部２は、受信部３０がフレーム受信すると（ステップＳ１８１）、インデックス作成部１３３は、キュー５２の空きが有るかを判断する（ステップＳ１８２）。キュー５２の空きが有れば（ステップＳ１８２：Ｙｅｓ）、インデックス作成部１３３によりフレームのハッシュ値を計算し（ステップＳ１８３）、このハッシュ値をキュー５２に入れる（ステップＳ１８４）。これにより、ループ検知部３にハッシュ値のデータが送られる。一方、キュー５２の空きが無ければ（ステップＳ１８２：Ｎｏ）、受信したフレームを廃棄し（ステップＳ１８５）、処理を終了する。
【００７５】
ステップＳ１８４の実行後、ＳＷ３１にてスイッチングし（ステップＳ１８６）、フィルタチェックを行う（ステップＳ１８７）。フィルタ用テーブル５４の設定との一致を判断し、一致（ヒット）すれば（ステップＳ１８７：Ｙｅｓ）、フレームを廃棄し（ステップＳ１８８）、処理を終了する。一方、一致しなければ（ノーヒット）（ステップＳ１８７：Ｎｏ）、フレームは送信部３２のポートに送られて、フレーム送信され（ステップＳ１８９）、処理を終了する。構成例２の設定によれば、ステップＳ１８５，ステップＳ１８８におけるフレーム廃棄の処理では、受信部３０で受信した全フレームが廃棄される。
【００７６】
ループ検知部の処理内容は、設定内容にかかわらず同じである。このため、構成例２におけるループ検知部の処理内容は、構成例１の処理を示すフローチャートと同様である（図１２参照）。
【００７７】
上述した構成例２によれば、フレームを監視してこのフレームのハッシュ値を用いてループフレームを検知でき、ループフレームの検知時には、フィルタにより全ポートに対するフレームの流量制限ができる。これにより、ネットワーク上におけるループフレーム検知装置の配置位置の制限を受けずに、ネットワーク上でのフレームのループ部分に配置されていればループフレームを検知することができるようになる。また、ハッシュ値を用いることにより、テーブル検索を高速に行うことができるようになる。したがって、発生した障害の波及を最小限に抑えることができるようになる。また、ループフレームを遮断ではなく、流量制限して装置内を通過させてループフレームを廃棄するだけではないので、障害発生時であっても必要なフレームを欠落させることが無く、柔軟な対応ができるようになる。
【００７８】
（具体的構成例３）
次に、上記構成例１，２以外の他の構成例について説明する。構成例３における各部の構成は、構成例２（図１３参照）と同様である。ただし、設定については、３．検知対象＝ＶＬＡＮタグ有りを除外、とする。この構成例３の場合、上述した構成例２において説明した、インデックス作成部１３３が行うエントリインデックスの作成時には、まず、フレームデータに対してＶＬＡＮタグの有無をチェックする。そして、ＶＬＡＮタグが無ければ、エントリインデックス（ハッシュ値）の計算を行う。ＶＬＡＮタグが有ればエントリインデックスは計算せずに次の処理へと移るよう構成する。これにより、ＶＬＡＮタグが無いフレームのみが検知対象となる。優先度が高く設定されたＶＬＡＮタグが有るフレームは、ループフレームであっても通過して送信することができるようになる。
【００７９】
（具体的構成例４）
構成例４における各部の構成も構成例２（図１３参照）と同様である。ただし、設定については、４．障害抑止＝ポート遮断、６．フィルタ対象（抑止対象）＝受信ポート、とする。この構成例４の場合、ループフレームを検知したとき、このフレームを受信したポートに対してポート遮断の制御を行う。これにより、構成例２において用いたフィルタ５１を不要にできる。フィルタ５１を用いずにループフレームを遮断（破棄）することができるため、装置構成を簡単にできる。
【００８０】
次に、以上説明したループフレーム検知装置のネットワーク上における配置例について説明する。図１９は、ネットワーク上におけるループ検知装置の配置例を説明する図である。複数のネットワークスイッチ（ＳＷ）のうち、事例１：ＳＷ１９１ａ〜１９１ｄの間でループするループフレームＡは、このループフレームＡのループ上に配置されたループ検知装置１９６ａにより検知することができる。
【００８１】
また、事例２：ループフレームＡのループから外れた位置のＳＷ１９２との間にループ検知装置１９６ｂを配置することにより、このループ検知装置１９６ｂは、ＳＷ１９２より下流のネットワークＢに影響を与えないという効果が得られる。このように、ループフレームＡをループしている以外の場所で検知した場合、そのループとの間でループフレームＡを遮断するので、他への影響を抑えることができる。
【００８２】
さらに、事例３：ＳＷ１９３を介して末端のネットワークに設けられたＳＷ１９４ａ，１９４ｂとの間でループフレームＣが生じたとする。この場合、ＳＷ１９３と、ＳＷ１９４ａ，１９４ｂとの間にループ検知装置１９６ｃを設けることにより、このループ検知装置１９６ｃは、ネットワークの末端で生じたループフレームＣを遮断して上流のネットワーク全体に影響を与えないという効果が得られる。なお、１９５は末端に配置されたパーソナル・コンピュータ（ＰＣ）である。この事例３においては、上述した構成例４によるポート遮断を適用することが効果的である。
【００８３】
以上説明した実施の形態のループフレーム検知装置は、内部にスイッチを有する。これにより、ループフレームを検出できるネットワークスイッチや中継装置を構成できる。スイッチ機能を持たなければ、単独でループフレームを検知し、廃棄するループフレーム検知装置を構成することができる。
【００８４】
なお、本実施の形態で説明したループフレーム検知方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
【００８５】
（付記１）レイヤ２ネットワークのフレームの送受信を行うフレーム送受信手段と、
前記フレーム送受信手段により受信したフレーム、あるいは送信するフレームを構成するデータ内容を監視し、前記フレームがループフレームであるか否かを検知するループ検知手段と、
を備えたことを特徴とするループフレーム検知装置。
【００８６】
（付記２）前記ループ検知手段は、前記フレームを構成するデータ内容を、予め定めた検出用のデータ内容と比較する比較手段と、
前記比較手段による比較結果が前記検出用のデータ内容と一致したフレームのトラヒック量が、予め定めた閾値を超えた際に当該フレームをループフレームと判断する判断手段と、
を備えたことを特徴とする付記１に記載のループフレーム検知装置。
【００８７】
（付記３）前記フレームを構成しているデータのハッシュ値を算出するハッシュ値算出手段を備え、
前記ループ検知手段は、ハッシュ値算出手段により算出された前記ハッシュ値を、予め定めた検出用のハッシュ値と比較する比較手段と、
前記比較手段による比較結果が一致したフレームのトラヒック量が、予め定めた閾値を超えた際に当該フレームをループフレームと判断する判断手段と、
を備えたことを特徴とする付記１に記載のループフレーム検知装置。
【００８８】
（付記４）前記フレーム送受信手段は、前記フレームを受信する受信ポートと、
前記受信手段により受信した後のフレームを送信する送信ポートとを備え、
前記ループ検知手段は、前記受信ポートが受信したフレームを監視することを特徴とする付記１〜３のいずれか一つに記載のループフレーム検知装置。
【００８９】
（付記５）前記フレーム送受信手段は、前記フレームを受信する受信ポートと、
前記受信手段により受信した後のフレームを送信する送信ポートとを備え、
前記ループ検知手段は、前記送信ポートから送信する前記フレームを監視することを特徴とする付記１〜３のいずれか一つに記載のループフレーム検知装置。
【００９０】
（付記６）前記ループ検知手段により、前記ループフレームと判断されたフレームを受信した受信ポート、あるいは前記フレームを送信する送信ポート、あるいは前記受信ポートと前記送信ポートの全てのポートを遮断し、前記フレームを廃棄するポート遮断手段を備えたことを特徴とする付記４または５に記載のループフレーム検知装置。
【００９１】
（付記７）前記ループ検知手段により、前記ループフレームと判断されたフレームを受信した受信ポート、あるいは前記フレームを送信する送信ポート、あるいは前記受信ポートと前記送信ポートの全てのポートにおける特定のフレームに対してフィルタ処理を行い、トラヒック流量を制限、あるいは遮断するフィルタ手段を備えたことを特徴とする付記４または５に記載のループフレーム検知装置。
【００９２】
（付記８）前記ループ検知手段は、ＶＬＡＮタグを有するか否かに基づいて、前記フレームを監視の対象とする、あるいは監視の対象としないことを特徴とする付記１〜７のいずれか一つに記載のループフレーム検知装置。
【００９３】
（付記９）前記ループ検知手段は、前記フレームのうち、特定のＶＬＡＮ  ＩＤを持つ前記フレームを監視の対象とする、あるいは監視の対象としないことを特徴とする付記１〜７のいずれか一つに記載のループフレーム検知装置。
【００９４】
（付記１０）前記ループ検知手段は、前記フレームのうち、特定の送信元ＭＡＣアドレス、あるいは送信先ＭＡＣアドレスを持つ前記フレームを監視の対象とする、あるいは監視の対象としないことを特徴とする付記１〜７のいずれか一つに記載のループフレーム検知装置。
【００９５】
（付記１１）前記ループ検知手段は、前記フレームのうち、ブロードキャストフレームを監視の対象とすることを特徴とする付記１〜７のいずれか一つに記載のループフレーム検知装置。
【００９６】
（付記１２）前記ループ検知手段は、前記フレームのうち、ユニキャストフレームを監視の対象とする、あるいは監視の対象としないことを特徴とする付記１〜７のいずれか一つに記載のループフレーム検知装置。
【００９７】
（付記１３）前記ループ検知手段は、前記フレームのうち、特定のタイプ値を持つフレームを監視の対象とする、あるいは監視の対象としないことを特徴とする付記１〜７のいずれか一つに記載のループフレーム検知装置。
【００９８】
（付記１４）前記フィルタ手段は、前記ループフレームのみをフィルタ処理の対象とすることを特徴とする付記７に記載のループフレーム検知装置。
【００９９】
（付記１５）前記フィルタ手段は、前記フレームのうち、ＶＬＡＮタグを持つ、あるいは持たないフレームをフィルタ処理の対象とすることを特徴とする付記７に記載のループフレーム検知装置。
【０１００】
（付記１６）前記フィルタ手段は、前記フレームのうち、特定のＶＬＡＮ  ＩＤを持つフレームをフィルタ処理の対象とする、あるいはフィルタ処理の対象としないことを特徴とする付記７に記載のループフレーム検知装置。
【０１０１】
（付記１７）前記フィルタ手段は、前記フレームのうち、特定の送信元ＭＡＣアドレス、あるいは送信先ＭＡＣアドレスを持つフレームを前記フィルタ処理の対象とする、あるいは前記フィルタ処理の対象としないことを特徴とする付記７に記載のループフレーム検知装置。
【０１０２】
（付記１８）前記フィルタ手段は、前記フレームのうち、ブロードキャストフレームのフレームを前記フィルタ処理の対象とすることを特徴とする付記７に記載のループフレーム検知装置。
【０１０３】
（付記１９）前記フィルタ手段は、前記フレームのうち、ユニキャストフレームのフレームをフィルタ処理の対象とする、あるいはフィルタ処理の対象としないことを特徴とする付記７に記載のループフレーム検知装置。
【０１０４】
（付記２０）前記フィルタ手段は、前記フレームのうち、特定のタイプ値を持つフレームをフィルタ処理の対象とする、あるいはフィルタ処理の対象としないことを特徴とする付記７に記載のループフレーム検知装置。
【０１０５】
（付記２１）前記フィルタ手段は、前記フレームに含まれるデータ内容の全てをフィルタ処理の対象とすることを特徴とする付記７に記載のループフレーム検知装置。
【０１０６】
（付記２２）前記フレーム送受信手段は、受信ポートにより受信したフレームを任意の送信ポートに切り替えて送信するスイッチを備えたことを特徴とする付記１〜２１のいずれか一つに記載のループフレーム検知装置。
【０１０７】
（付記２３）レイヤ２ネットワークのフレームの受信を行うフレーム受信工程と、
前記フレーム受信工程により受信したフレームを送信するフレーム送信工程と、
前記フレーム受信工程により受信したフレーム、あるいは前記フレーム送信工程により送信するフレームを構成するデータ内容を監視し、前記フレームがループフレームであるか否かを検知するループ検知工程と、
を含むことを特徴とするループフレーム検知方法。
【０１０８】
（付記２４）前記ループ検知工程は、前記フレームを構成するデータ内容を、予め定めた検出用のデータ内容と比較する比較工程と、
前記比較工程による比較結果が前記検出用のデータ内容と一致したフレームのトラヒック量が、予め定めた閾値を超えた際に当該フレームをループフレームと判断する判断工程と、
を含むことを特徴とする付記２３に記載のループフレーム検知方法。
【産業上の利用可能性】
【０１０９】
以上のように、本発明にかかるループフレーム検知装置およびループフレーム検知方法は、ループフレームを検知したとき、このフレームを遮断あるいは帯域制限する装置に有用であり、特に、イーサネット（登録商標）におけるＬ２スイッチ、中継装置等に適している。
【図面の簡単な説明】
【０１１０】
【図１】この発明のループフレーム検知装置を用いたループ検出の構成を示す概要図である。
【図２】代表的なレイヤ２ネットワークのフレームのフォーマット例を示す図表である。
【図３】バーチャルＬＡＮ（ＶＬＡＮ）のタグフォーマットを示す図表である。
【図４】ＭＡＣアドレスのフォーマットを示す図表である。
【図５】この発明のループフレーム検知装置の内部構成を示すブロック図である。
【図６】４ポートのＬ２ＳＷを示すブロック図である。
【図７】Ｌ２ＳＷの初期設定の項目と設定値を示す図表である。
【図８】キュー内部におけるデータの格納状態を示す図表である。
【図９】フィルタ制御に用いるフィルタ用テーブルの内容を示す図表である。
【図１０】検知用テーブルの内容を示す図表である。
【図１１】フレーム送受信の処理内容を示すフローチャートである。
【図１２】ループ検知部の処理内容を示すフローチャートである。
【図１３】２ポートのループフレーム検知装置の構成例を示すブロック図である。
【図１４】キュー内部におけるデータの格納状態を示す図表である。
【図１５】フィルタ制御に用いるフィルタ用テーブルの内容を示す図表である。
【図１６】フィルタにおける流量制限の処理内容を示すフローチャートである。
【図１７】検知用テーブルの内容を示す図表である。
【図１８】フレーム送受信の処理内容を示すフローチャートである。
【図１９】ネットワーク上におけるループ検知装置の配置例を説明する図である。
【図２０】一般的なハブの動作を説明する図である。
【図２１】一般的なブリッジの動作を説明する図である。
【図２２】従来技術のブリッジ装置を示す図である。
【図２３】従来技術のフレーム中継装置を示す図である。
【符号の説明】
【０１１１】
１  ループフレーム検知装置
２  フレーム送受信部
３  ループ検知部
４  データベース
１０  フレームデータ
３０  受信部
３１  スイッチング部（ＳＷ）
３２  送信部
３３，１３３  インデックス作成部
３４  フィルタ処理部
４１  テーブル処理部
４２  障害検知部
５０，１３０  Ｌ２スイッチ
５１  フィルタ
５２  キュー
５３  タイマ駆動処理部
５４  フィルタ用テーブル
【図１】
2006033275.tif 000003
【図２】
2006033275.tif 000004
【図３】
2006033275.tif 000005
【図４】
2006033275.tif 000006
【図５】
2006033275.tif 000007
【図６】
2006033275.tif 000008
【図７】
2006033275.tif 000009
【図８】
2006033275.tif 000010
【図９】
2006033275.tif 000011
【図１０】
2006033275.tif 000012
【図１１】
2006033275.tif 000013
【図１２】
2006033275.tif 000014
【図１３】
2006033275.tif 000015
【図１４】
2006033275.tif 000016
【図１５】
2006033275.tif 000017
【図１６】
2006033275.tif 000018
【図１７】
2006033275.tif 000019
【図１８】
2006033275.tif 000020
【図１９】
2006033275.tif 000021
【図２０】
2006033275.tif 000022
【図２１】
2006033275.tif 000023
【図２２】
2006033275.tif 000024
【図２３】
2006033275.tif 000025