(57)【要約】【課題】ループによって生じた二重経路を除去し、以ってネットワークの不安定化を抑制し、さらにネットワークの転送サービスの劣化を防ぐことが可能なブリッジ装置を提供する。【解決手段】ブロードキャストストーム制御部が、ループの起点になっているポート(10_1)のフレーム受信部及びフレーム送信部に対し、それぞれ、受信するブロードキャストフレーム及び送信すべきブロードキャストフレームを廃棄するよう指示する(#1,#2)。【選択図】  図１   
2005086762.tif 000002
【特許請求の範囲】
【請求項１】
それぞれがフレーム受信部及びフレーム送信部を含む複数のポートと、
各ポートのフレーム受信部における単位時間当りのブロードキャストフレームの受信量を監視し、一のポートの該受信量が該一のポートに対応した第1の閾値を超えたとき、該一のポートの該フレーム受信部に対し、その後に受信するブロードキャストフレームを廃棄するように指示し、さらに、該一のポート以外のいずれか1つのポートの該受信量と該一のポートの該受信量との差分が第1の所定値以下である場合には、該一のポートの該フレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示するブロードキャストストーム制御部と、
を備えたことを特徴とするブリッジ装置。
【請求項２】
請求項１において、
該ブロードキャストストーム制御部が、さらに、受信するブロードキャストフレームを廃棄している各フレーム受信部における該ブロードキャストフレームの廃棄量を監視し、該一のポートの該フレーム受信部における該廃棄量が該一のポートに対応した第2の閾値を超えたとき、該一のポート以外のいずれか1つのポートにおける該廃棄量と該一のポートにおける該廃棄量との差分が第2の所定値以下である場合には、該一のポートの該フレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示することを特徴とするブリッジ装置。
【請求項３】
それぞれがフレーム受信部及びフレーム送信部を含む複数のポートと、
MACアドレスとポートとの対応関係を保持するMAC学習テーブルと、
単位時間において、受信したフレームの送信元のMACアドレスと受信ポートとの対応関係が該MAC学習テーブルに保持された対応関係と異なるような別ポート受信回数を該受信ポート毎に監視するMAC学習テーブル管理部と、
2つの受信ポートで該別ポート受信回数が第3の所定値を超えたとき、いずれか一方のポートの該フレーム受信部及び該フレーム送信部に対し、それぞれ、その後に受信するブロードキャストフレーム及び送信すべきブロードキャストフレームを廃棄するように指示するブロードキャストストーム制御部と、
を備えたことを特徴とするブリッジ装置。
【請求項４】
請求項１から３のいずれかにおいて、
該フレーム送信部が該ブロードキャストフレームを廃棄しているポートのみを監視対象として、該フレーム受信部が受信するユニキャストフレームについて、同一のユニキャストフレームが巡回しているか否かを確認し、巡回している場合には、該フレーム受信部に対し、該ユニキャストフレームを廃棄するように指示するループ監視部をさらに備えたことを特徴とするブリッジ装置。
【請求項５】
請求項４において、
該ループ監視部が、該受信するユニキャストフレームの内、該フレーム送信部が該ブロードキャストフレームを廃棄する原因となったポートへ向かうユニキャストフレームのみを監視対象として該同一のユニキャストフレームが巡回しているか否かを確認することを特徴とするブリッジ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ブリッジ装置に関し、特にMACアドレスを用いてネットワークにおけるデータリンク層（第２層）のフレーム中継を行なうブリッジ装置に関するものである。
【背景技術】
【０００２】
従来より、ブリッジ装置はネットワークを構成する中継装置として用いられている。ブリッジ装置を用いてネットワークを構成する際は、ツリー状に複数のブリッジ装置を接続しループが生じないようにする必要があるが、このためにはスパニングツリープロトコル(STP)を使用するのが一般的である。
【０００３】
図9は、各々が同一の構成を有するブリッジ装置100〜106によってツリー状に構成されたネットワークを示したものである。
【０００４】
ルートブリッジであるブリッジ装置100には、太線で示す如く、通信速度が1Gbpsのギガビットイーサネット(GbE)によってブリッジ装置101及び102が接続されている。また、ブリッジ装置101及び102の先には、それぞれ、細線で示す如く、通信速度が100Mbpsのファストイーサネット(100ME)によって、ブリッジ装置103及び104並びにブリッジ装置105及び106が接続されている。
【０００５】
さらに、ブリッジ装置106,105,103にはそれぞれ、ホスト201,202,203が接続されている。
【０００６】
通常、全てのブリッジ装置100〜106においてスパニングツリープロトコルが正常に動作していれば、ブリッジ装置104とブリッジ装置106の間に図示のようなループ結線300は存在しない。
【０００７】
ところが、誤設定、機器異常等に起因して図示の如くブリッジ装置104とブリッジ装置106の間にループ結線300ができると、ブリッジ装置101,100,102,106,及び104がループを構成してしまうことになる。なお、スパニングツリープロトコルを使用していない場合には、このような状況はネットワークの設計/運用ミスに起因するものである。
【０００８】
このループにおいては、反時計回りの経路であるルート301及び時計回りの経路であるルート302が存在し、二重経路になっている。
【０００９】
同図において、ブリッジ装置101に注目すると、ブリッジ装置101は複数のポート10_1〜10_3を有しており、それぞれブリッジ装置104,100,及び103に接続されている。各ポート10_1〜10_3はそれぞれフレーム受信部及びフレーム送信部（図示せず）を有しており、例えば、ブリッジ装置103から送信されたブロードキャストフレームF10をブリッジ装置101がポート10_3のフレーム受信部で受信した場合、このブロードキャストフレームF10がブロードキャストフレームF11及びF12としてコピーされ、ポート10_2及び10_1から送信される。
【００１０】
なお、同図では、ブロードキャストフレームF11及びF12並びにこれらがコピーされたブロードキャストフレームが流れる方向を明確にするため、反時計回りのルート301に沿って流れるブロードキャストフレームF11及びこれを元にコピーされたブロードキャストフレームは実線矢印で示されており、時計回りのルート302に沿って流れるブロードキャストフレームF12及びこれを元にコピーされたブロードキャストフレームは点線矢印で示されている。
【００１１】
図示の如く、ブロードキャストフレームF11及びF12は、それぞれルート301及び302を通って再びブリッジ装置101に戻り、ポート10_1及び10_2のフレーム受信部によって受信される。
【００１２】
ポート10_1及び10_2で受信したブロードキャストフレームF11及びF12は、再度コピーされて、受信したポート以外のポートから送信されることになる。この場合、最初にブロードキャストフレームF10を送信したブリッジ装置103に対しても、ブロードキャストフレームF11及びF12のコピーがポート10_3から送信されることになる。
【００１３】
また、ブリッジ装置105では、ブリッジ装置102から送信されるブロードキャストフレームF11及びF12のコピーが同一のポートで受信されることになる。
【００１４】
このようにして、重複ブロードキャストフレームによる、いわゆるブロードキャストストームが引き起こされる。
【００１５】
このようなブロードキャストストームに対処する従来技術として、ブロードキャストストーム制御機能を有するブリッジ装置が知られている。
【００１６】
このようなブロードキャストストーム制御機能を有するブリッジ装置の従来例における動作概要を、図9のブリッジ装置101の構成例を示した図10を参照して以下に説明する。
【００１７】
図示の如く、ブリッジ装置101は、n個のポート10_1〜10_n（図9の例ではn=3）を有しており、各ポート10_1〜10_nは、それぞれ、ポートインタフェース(INF)部11_1〜11_n、フレーム受信部12_1〜12_n、及びフレーム送信部13_1〜13_nを含んでいる。
【００１８】
全てのフレーム受信部12_1〜12_n及びフレーム送信部13_1〜13_nは、スイッチ部40、統計情報収集部50、ブロードキャストストーム制御部60、及びループ監視部70と相互に接続されている。
【００１９】
また、MAC学習テーブル20を管理するMAC学習テーブル管理部30が各フレーム受信部12_1〜12_n及びスイッチ部40と相互に接続されている。
【００２０】
さらに、装置・ルート管理部80が、MAC学習テーブル管理部30、スイッチ部40、及び統計情報収集部50と相互に接続されている。
【００２１】
なお、同図における実線の矢印はフレームデータの流れを示したものであり、点線の矢印は内部制御データの流れを示したものである。
【００２２】
動作において、ポートINF部11_1〜11_nは、リンク確立やリンクの状態(UP/DOWN)管理を行う。
【００２３】
フレーム受信部12_1〜12_nは、受信したフレームについて、ユニキャスト/ブロードキャストなどのフレーム種別の識別、CPU処理するためにフレームを装置・ルート管理部80へ転送すべきか否かの判断、MAC学習テーブル20の参照結果に基づくスイッチ部40を介した他ポートへのフレーム転送処理等を行う。
【００２４】
フレーム送信部13_1〜13_nは、ポートINF部11_1〜11_nの指示に基づき、フレーム送信の待ち合わせを行う。
【００２５】
例えば、ポート10_1にフレームが到着した場合、受信フレームはポートINF部11_1からフレーム受信部12_1に渡され、ここでフレーム種別の識別が行なわれる。
【００２６】
受信フレームがブロードキャストフレームである場合、ブロードキャストストーム制御部60に内部制御データが送られ、ポート10_1においてブロードキャストストーム制御を起動すべきか否かが判断される。
【００２７】
ブロードキャストストーム制御を起動すべき場合には、ブロードキャストストーム制御部60からフレーム受信部12_1にその旨の内部制御データが送られ、フレーム受信部12_1はその内容を保持し、以降にフレーム受信部12_1にて受信するブロードキャストフレームを廃棄することによって、ブロードキャストストーム制御を実施する。
【００２８】
なお、ブロードキャストストーム制御は、例えば所定時間継続した後、解除される。
【００２９】
ブロードキャストストーム制御を起動すべきでない場合は、受信されたブロードキャストフレームは、フレーム受信部12_1からスイッチ部40に送られ、受信ポート10_1以外の転送処理を行っている全てのポート（同図の場合はポート10_2〜10_n）にコピー送信される。
【００３０】
この場合、スイッチ部40からブロードキャストフレームを受信した各ポート10_2〜10_nのフレーム送信部13_2〜13_nは、ポートINF部11_2〜11_nの指示に従い、送信可能であれば、ブロードキャストフレームを送信する。
【００３１】
上記の受信フレームがユニキャストフレームであった場合には、フレーム受信部12_1は、該フレームの宛先/送信元MACアドレスを抽出し、MAC学習テーブル管理部30宛に内部制御データとして送る。MAC学習テーブル管理部30は、宛先MACアドレスをキーとしてMAC学習テーブル20を検索し、エントリがあれば、該エントリに記されたポート識別子をフレーム受信部12_1に通知し、エントリがなければ、フレーム受信部12_1にフラッディング(flooding)を指示する。
【００３２】
フラッディングとは、受信ポート以外の転送処理を行っている全てのポートへの送信することを意味する。
【００３３】
また、MAC学習テーブル管理部30は、該受信フレームの送信元MACアドレスをキーとしてMAC学習テーブル20を検索し、エントリがなければ、該受信フレームの送信元MACアドレスとそれを受信したポートの識別子をMAC学習テーブル20に記録し学習する。
【００３４】
また、ここで、エントリに在るポート識別子が示すポートとは別のポートでフレームを受信した場合は、受信ポート毎にこのような別ポート受信回数をカウントすると共に保持した後、MAC学習テーブル20を更新しエントリ内容を学習し直す。
【００３５】
上述のMAC学習テーブル管理部30からポート識別子の通知又はフラッディングの指示を受けたフレーム受信部12_1は、通知又は指示の内容に基づき、スイッチ部40が必要とする情報を付加した上で受信フレームのフレームデータをスイッチ部40に送信する。
【００３６】
スイッチ部40は、ポート識別子が指定されている場合には、指定されたポート識別子によって特定されるいずれかのポートのフレーム送信部13_2〜13_nにフレームデータを送信し、フラッディングが指示されている場合には、ブロードキャストフレームの場合と同様に、受信ポート10_1以外の転送処理を行っている全てのポート（同図の場合はポート10_2〜10_n）にコピー送信する。
【００３７】
また、フレーム受信部12_1〜12_n及びフレーム送信部13_1〜13_nにおいては、処理するフレーム種別に応じて、統計情報収集部50に識別信号を送り、統計情報のカウントを行う。
【００３８】
例えば、統計情報収集部50で収集された各ポート10_1〜10_nが単位時間当たりに受信するブロードキャストフレーム数は、ブロードキャストストーム制御部60によって参照され、ポート毎の所定の閾値を超えたときにブロードキャストストーム制御を起動するべきであると判断する基本データとなる。
【００３９】
また、ブロードキャストストーム制御を上記の如く所定時間経過後に解除する代わりに、上記のブロードキャストフレーム数がポート毎の別の閾値を下回った時点で解除してもよい。
【００４０】
また、フレームを受信したポート10_1にループフレーム検出除去制御が設定されていた場合、フレーム受信部12_1は、受信フレーム内の所定の情報を抽出し、ループ監視部70へ送る。ループ監視部70は、自部に記録保持してあるデータベースに、該情報と同じ情報があるか否かを検索し、無ければ該情報を記録し、有る場合はループ回数を計数するカウンタをインクリメントする。
【００４１】
このカウンタが或る閾値に達した場合、同一フレームがループを巡回していると判断し、フレーム受信部12_1に受信フレームの廃棄を指示する。
【００４２】
上記の図10に示したもの以外のブロードキャストストーム制御機能を有するブリッジ装置の従来例としては、複数のLANを接続して各LAN間でのフレームを中継するブリッジ回路において、前記各LANに接続されている各セグメントの通常のフレームによる情報伝送量と各セグメントのブロードキャストフレームによる情報伝送量とに基づいて各セグメントのいずれかでブロードキャストストームが発生しているとき、これを検出するブロードキャストストーム検出部を備えたものがある（例えば、特許文献１参照。）。
【００４３】
また、2つのネットワークに接続され、一方のネットワークからのブロードキャストフレームを他方のネットワークに中継する中継動作を行なうブリッジにおいて、一定時間当たりのブロードキャストフレームのフレーム数をカウントし、カウント値が所定値よりも大きくなった場合は中継動作を制限するものもある（例えば、特許文献2参照。）。
【００４４】
また、ブロードキャストフレームの受信量が所定の閾値を超えた場合でも、全てのブロードキャストフレームの中継を一律に停止するのではなく、受信したブロードキャストフレームの種類に応じて優先度決定手段が決定した優先度に基づき、優先度の低いブロードキャストフレームから順に中継を停止して優先度の高いブロードキャストフレームの中継をできるだけ維持するものもある（例えば、特許文献3参照。）。
【００４５】
さらには、VLAN単位でブロードキャストストームに対処するものもある（例えば、特許文献4参照。）。
【００４６】
また、2個以上の複数ポートの各々から受信される受信パケット中の送信元アドレスを監視し、所定時間内に同じ送信元アドレスを持ったパケットが上記複数のポートで受信されたとき、BPDU以外のパケットの中継動作を停止するものもある（例えば、特許文献5参照。）。
【００４７】
上記の各従来例に共通したブロードキャストストーム制御の特徴は、受信ポート単位(VLANの場合は、論理的な受信ポート単位)に実施されることである。
【００４８】
このため、例えば、図9に示した両方向のルート301及び302のように、ループによって生じた二重経路の内、1つの受信ポートについて遮断できるのは片方向だけである。
【００４９】
また、両方向のルート301及び302を個別に遮断できたとしても、これは、あくまでも受信ポートにおける遮断であり、ルート301及び302それぞれの終点でブロードキャストフレームを廃棄するだけであるため、二重経路そのものが除去される訳ではない。
【００５０】
すなわち、同図のブリッジ装置101に注目すると、符号#1に示す如く、ポート10_1でブロードキャストストーム制御が起動されても、ルート301の終点としてポート10_1が受信するブロードキャストフレームを廃棄するだけであり、ルート302に向けてはブロードキャストフレームを送信し続ける。
【００５１】
また、同図の符号#2に示す如く、ポート10_1に次いでポート10_2でもブロードキャストストーム制御が起動されても、ルート302の終点としてポート10_2が受信するブロードキャストフレームを廃棄するだけであり、ルート301に向けてはブロードキャストフレームを送信し続ける。
【００５２】
その結果、依然として、ルート301及び302の二重経路は除去されず、ループ経路内のブロードキャストフレーム数を削減することが出来ない。従って、ネットワーク内のトラヒックが高い状態となり、ホスト間通信のトラヒック帯域を圧迫し、レスポンス/スループットの劣化を招く。
【００５３】
また、スパニングツリープロトコルを運用している場合には、制御フレームであるBPDUフレームの損失を招くことになり、スパニングツリープロトコルによるトポロジの変更を誘起し、結果として、ネットワークの転送サービスの中断を招く可能性がある。
【００５４】
さらに、除去されず残ったルート301及び302の二重経路の存在により、ループ上の経路からツリー状に枝分かれする経路中に位置するブリッジ装置105へは、ブロードキャストフレームの重複フレームが引き続き到着することになる。
【００５５】
なお、一般的に、ツリーの末端になるほど、リンクの帯域は狭くなる。また、ブロードキャストストーム制御の起動トリガーとなる閾値は、ループでない場合のブロードキャスト輻輳も考慮するため、リンクの帯域に比例した閾値が設定される。
【００５６】
従って、ブリッジ装置105のように、重複ブロードキャストフレームが流れ込むツリーの末端のブリッジ装置では、リンクの帯域が狭いことから低い閾値が設定されているため、ブロードキャストストーム制御が比較的容易に起動されてしまう。
【００５７】
これにより、ブロードキャストストームは確かに沈静化することになるが、例えば、同図の符号#3に示す如く、ブリッジ105でブロードキャストストーム制御が起動されると、ブリッジ装置105ではブロードキャストフレームの使用を要するARP(AddressResolution Protocol)解決が出来なくなる。
【００５８】
従って、ホスト201からホスト202へのホスト間通信400においてARP解決を必要とする場合、通信は遮断されてしまう。
【特許文献１】特開平０４−８１１４５号公報
【特許文献２】特開平０７−３３６３７３号公報
【特許文献３】特開２００３−１２４９６３号公報
【特許文献４】特開平１１−１１２５４４号公報
【特許文献５】特開平１１−２０５３６７号公報
【発明の開示】
【発明が解決しようとする課題】
【００５９】
上記の各従来例に共通した問題点は、ブロードキャストストーム制御が受信ポート単位(VLANの場合は、論理的な受信ポート単位)に実施されるために、ループによって生じた二重経路を除去できない点である。
【００６０】
従って、本発明はループによって生じた二重経路を除去し、以ってネットワークの不安定化を抑制し、さらにネットワークの転送サービスの劣化を防ぐことが可能なブリッジ装置を提供することを目的とする。
【課題を解決するための手段】
【００６１】
上記の目的を達成するため、本発明に係るブリッジ装置は、それぞれがフレーム受信部及びフレーム送信部を含む複数のポートと、各ポートのフレーム受信部における単位時間当りのブロードキャストフレームの受信量を監視し、一のポートの該受信量が該一のポートに対応した第1の閾値を超えたとき、該一のポートの該フレーム受信部に対し、その後に受信するブロードキャストフレームを廃棄するように指示し、さらに、該一のポート以外のいずれか1つのポートの該受信量と該一のポートの該受信量との差分が第1の所定値以下である場合には、該一のポートの該フレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示するブロードキャストストーム制御部と、を備えたことを特徴としている。
【００６２】
すなわち、ブロードキャストストーム制御部は、ブリッジ装置の複数のポートの各々について、そのフレーム受信部における単位時間当たりのブロードキャストフレーム受信量を監視し、一のポートの該受信量が該一のポートに対応した第1の閾値を超えたとき、まずは、従来と同様に、該一のポートの該フレーム受信部に対し、その後に受信するブロードキャストフレームを廃棄するように指示する。
【００６３】
さらに、該ブロードキャストストーム制御部は、該一のポート以外のいずれか1つのポートの該受信量と該一のポートの該受信量との差分が第1の所定値以下である場合には、該一のポートのフレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示する。
【００６４】
上記のブロードキャストストーム制御部の動作によって、ネットワークに生じたループに起因する重複ブロードキャストフレームによるブロードキャストストームが排除される様子を本発明の原理(1)を示した図１を用いて以下に説明する。
【００６５】
同図（1）は、各々が同一の構成を有するブリッジ装置100〜106によって構成されるネットワークを示したものである。ブリッジ装置100はルートブリッジであり、ブリッジ装置100に接続されたブリッジ装置101及び102の先には、それぞれ、さらにブリッジ装置103及び104並びにブリッジ装置105及び106が接続され、ツリー構造のネットワークを構成している。
【００６６】
ところが図示の如く、ブリッジ装置104とブリッジ装置106の間に誤設定、機器異常等によって生じたループ結線300が存在する場合、ブリッジ装置103,105以外のブリッジ装置101,100,102,106,及び104がループを構成している。このループにおいては、反時計回りのルート301及び時計回りのルート302が存在し、二重経路になっている。
【００６７】
同図において、ブリッジ装置101に注目すると、ブリッジ装置101は複数のポート10_1〜10_3を有しており、それぞれブリッジ装置104,100,及び103に接続されている。各ポート10_1〜10_3はそれぞれフレーム受信部及びフレーム送信部（図示せず）を有しており、例えば、ブリッジ装置103から送信されたブロードキャストフレームをブリッジ装置101がポート10_3のフレーム受信部で受信した場合、このブロードキャストフレームがコピーされてポート10_1及び10_2から送信され、それぞれルート302及び301を通って再びブリッジ装置101に戻り、ポート10_2及び10_1のフレーム受信部によって受信される。
【００６８】
ポート10_2及び10_1で受信したフレームがブロードキャストフレームであるため、再度コピーされて、受信したポート以外のポートから送信されることになる。この場合、最初のブロードキャストフレームを送信したブリッジ装置103に対しても、ポート10_3からコピーされたブロードキャストフレームが送信されることになる。
【００６９】
このようにして、重複ブロードキャストフレームがルート301及び302を回ることによる、いわゆるブロードキャストストームが引き起こされる。この場合、ルート301及び302をそれぞれ回るブロードキャストフレームの量は、ほぼ同量になることが予想される。
【００７０】
同図の状態で上記の一のポートに相当するポート10_1がブロードキャストフレームF1を受信することにより該受信量がポート10_1に対応した第1の閾値を超えたとき、ブリッジ装置101のブロードキャストストーム制御部（図示せず）は、同図(2)の符号#1に示す如く、従来と同様にポート10_1のフレーム受信部に対し、その後に受信するブロードキャストフレームを廃棄するように指示する。
【００７１】
このとき、ポート10_2の該受信量とポート10_1の該受信量との差分が第1の所定値以下である場合には、ポート10_2の該受信量もポート10_1と同様に大きいことを示しており、ルート301及び302をそれぞれ回るブロードキャストフレームの量がほぼ同量になっているので、同図の符号#2に示す如く、ポート10_1のフレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示する。
【００７２】
すなわち、ポート10_1からルート302に送信されるブロードキャストフレームは遮断されるので、二重経路が無くなる。これにより、重複ブロードキャストフレームによるブロードキャストストームの弊害を排除することが出来るため、ネットワークの不安定化を抑制し、さらにネットワークの転送サービスの劣化を防ぐことが可能になる。
【００７３】
上記のブロードキャストストーム制御部は、さらに、受信するブロードキャストフレームを廃棄している各フレーム受信部における該ブロードキャストフレームの廃棄量を監視し、該一のポートの該フレーム受信部における該廃棄量が該一のポートに対応した第2の閾値を超えたとき、該一のポート以外のいずれか1つのポートにおける該廃棄量と該一のポートにおける該廃棄量との差分が第2の所定値以下である場合には、該一のポートの該フレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示してもよい。
【００７４】
本発明の原理(2)を、図2及び3を用いて以下に説明する。
【００７５】
図2及び3に示したネットワークは、図1に示したものと同様に、ブリッジ装置100〜106によって構成されており、ブリッジ装置104とブリッジ装置106の間にループ結線300が存在するため、ブリッジ装置101,100,102,106,及び104がループを構成している。
【００７６】
まず、図2(1)は、図1(1)と同様の状態を示したものであり、ループ結線300によってルート301及び302が生じたブロードキャストストームの状態を呈している。
【００７７】
このとき、図2(1)のブリッジ装置101に注目すると、上記の「受信量」に着目したときの一のポートに相当するポート10_1がブロードキャストフレームF2を受信することにより該受信量がポート10_1に対応した第1の閾値を超えたため、ブロードキャストストーム制御部は、同図(2)の符号#1に示す如く、ポート10_1のフレーム受信部に対し、その後に受信するブロードキャストフレームを廃棄するように指示する。
【００７８】
ここで、図1(2)の場合とは異なり、図2(2)の状態ではポート10_2の該受信量とポート10_1の該受信量との差分が上記第１の所定値以下ではないと仮定する。すなわち、ポート10_2の該受信量は、ポート10_1の該受信量のようには大きくないと仮定する。
【００７９】
このような状態は、例えばブリッジ装置103又は105から送信されたブロードキャストフレームがルート301及び302を流れるタイミング等によっては、ループ結線300が存在していても必ずしもルート301及び302のブロードキャストフレームの流量が均一にならないために生じる。
【００８０】
従って、同図においては、図1(2)の場合とは異なり、ブロードキャストストーム制御部がポート10_1のフレーム送信部に対してブロードキャストフレームを廃棄するように指示することは無く、ルート301を通ったブロードキャストフレームがポート10_1で廃棄されるものの、ポート10_1からはブロードキャストフレームが送信されるので、ルート302は遮断されることが無く、実線のルート301及び302で示す如く二重経路が依然として存在している。
【００８１】
ポート10_1に続いて、図2(3)に示す如く、ポート10_2がポート10_1と同様に「受信量」に着目したときの一のポートに相当するものとして、ブロードキャストフレームF3を受信することにより該受信量がポート10_2に対応した第1の閾値を超えると、ブロードキャストストーム制御部は、図3(1)の符号#2に示す如く、ポート10_2のフレーム受信部に対し、その後に受信するブロードキャストフレームを廃棄するように指示する。
【００８２】
この場合も、ポート10_2の該受信量とポート10_1の該受信量との差分が上記第１の所定値以下でなければ、ブロードキャストストーム制御部がポート10_2のフレーム送信部に対してブロードキャストフレームを廃棄するように指示することはない。従って、ルート301及び302を通ったブロードキャストフレームは、それぞれ、ポート10_1及び10_2で廃棄されるものの、実線のルート301及び302で示す如く二重経路が依然として存在している。
【００８３】
ここで、ブロードキャストストーム制御部は、受信するブロードキャストフレームを廃棄している各フレーム受信部における該ブロードキャストフレームの廃棄量を監視しているため、同図においては、ポート10_1及び10_2の各フレーム受信部における該ブロードキャストフレームの廃棄量を監視している。
【００８４】
なお、この場合、「廃棄量」はルート301及び302を回るブロードキャストフレームの量に相当している。
【００８５】
この状態で、図示の如く、ポート10_1のフレーム受信部がブロードキャストフレームF4を受信すると、符号#1に示す如く、ポート10_1のフレーム受信部はこのブロードキャストフレームF4を廃棄する。
【００８６】
ブロードキャストフレームF4を廃棄したことにより、「廃棄量」に着目したときの一のポートに相当するポート10_1のフレーム受信部における該廃棄量がポート10_1に対応した第2の閾値を超えた場合を想定する。
【００８７】
この場合、ポート10_1以外のいずれか1つのポート（同図の例ではポート10_2）における該廃棄量とポート10_1における該廃棄量との差分が第2の所定値以下である場合には、ポート10_2の該廃棄量もポート10_1と同様に大きいことを示しているので、図3(2)の符号#3に示す如く、ブロードキャストストーム制御部がポート10_1のフレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示する。
【００８８】
すなわち、図1(2)の場合と同様に、ブロードキャストフレームに関して図3(2)に点線で示すようにルート302は遮断され、二重経路が除去される。
【００８９】
これにより、上記のように該受信量のみを監視することでは検出できなかった二重経路に関しても廃棄量に基づき検出し除去することが可能になる。
【００９０】
従って、重複ブロードキャストフレームによるブロードキャストストームの弊害を排除することが出来、ネットワークの不安定化を抑制し、さらにネットワークの転送サービスの劣化を防ぐことが可能になる。
【００９１】
また、上記の目的を達成するため、本発明に係るブリッジ装置は、それぞれがフレーム受信部及びフレーム送信部を含む複数のポートと、MACアドレスとポートとの対応関係を保持するMAC学習テーブルと、単位時間において、受信したフレームの送信元のMACアドレスと受信ポートとの対応関係が該MAC学習テーブルに保持された対応関係と異なるような別ポート受信回数を該受信ポート毎に監視するMAC学習テーブル管理部と、2つの受信ポートで該別ポート受信回数が第3の所定値を超えたとき、いずれか一方のポートの該フレーム受信部及び該フレーム送信部に対し、それぞれ、その後に受信するブロードキャストフレーム及び送信すべきブロードキャストフレームを廃棄するように指示するブロードキャストストーム制御部と、を備えたことを特徴としてもよい。
【００９２】
本発明の原理(3)を、図4を用いて以下に説明する。
【００９３】
図4に示したネットワークは、図1〜3に示したものと同様に、ブリッジ装置100〜106によって構成されており、ブリッジ装置104とブリッジ装置106の間にループ結線300が存在するため、ブリッジ装置101,100,102,106,及び104がループを構成している。
【００９４】
まず、図4(1)は、図1(1)と同様の状態を示したものであり、ループ結線300によってルート301及び302が生じたブロードキャストストームの状態を呈している。
【００９５】
ここで、図4(1)に示したブリッジ装置101は、MAC学習テーブル20を有している。このMAC学習テーブル20は、従来と同様にMACアドレスとポートとの対応関係を保持するものであり、例えばMACアドレス“MAC_s”及び“MAC_d”に対して、それぞれポート10_3及び10_2が対応付けられている。
【００９６】
ここで、図示の如く送信元MACアドレスが“MAC_s”であるようなブロードキャストフレームF5をブリッジ装置101のポート10_1が受信した場合、このポート10_1は、MAC学習テーブル20に登録されたMACアドレス“MAC_s”に対応するポート10_3とは異なっているため、MAC学習テーブル管理部（図示せず）が、ポート10_1の別ポート受信回数として単位時間毎にカウントアップする。
【００９７】
同図の如く、ループ結線300によりルート301及び302が生じている場合、上記のブロードキャストフレームF5はルート301を通ってポート10_1に到達しているが、これとは逆に、ルート302を通ってポート10_2に到達するような同様のブロードキャストフレーム（図示せず）が存在する筈である。
【００９８】
ルート301及び302を通るブロードキャストフレームの送信元MACアドレスが“MAC_s”である場合、いずれもMAC学習テーブル20のMACアドレス“MAC_s”に登録されたポート10_3とは異なるポート10_1及び10_2で受信されるため、やがてポート10_1及び10_2でそれぞれの別ポート受信回数が第3の所定値を超えることになる。
【００９９】
なお、従来のMAC学習テーブル20には、受信したフレームが示すMACアドレスとポートとの対応関係に合わせてエントリが書き換えられるものもあるが、このようなMAC学習テーブル20であっても結果は同じである。
【０１００】
すなわち、同図の場合には例えば送信元MACアドレスが“MAC_s”であるようなブロードキャストフレームがルート301及び302を巡回することになるため、MAC学習テーブル20において“MAC_s”に対応付けられるポートは、まずポート10_3から例えばポート10_1に書き換えられた後、ポート10_1及び10_2の書換が頻繁に発生する。
【０１０１】
従って、ポート10_1が“MAC_s”に対応付けられているときにポート10_2でブロードキャストフレームを受信することや、逆にポート10_2が対応付けられているときにポート10_1でブロードキャストフレームを受信することが頻繁に起こるため、やはり、ポート10_1及び10_2でそれぞれの別ポート受信回数が第3の所定値を超えることになる。
【０１０２】
2つのポート10_1及び10_2でそれぞれの別ポート受信回数が第3の所定値を超えると、ブロードキャストストーム制御部は、同図(2)の符号#1及び#2に示す如く、いずれか一方のポート（同図の例ではポート10_1）の該フレーム受信部及び該フレーム送信部に対し、それぞれ、その後に受信するブロードキャストフレーム及び送信すべきブロードキャストフレームを廃棄するように指示する。
【０１０３】
この場合、ポート10_1及び10_2のような2つのポートは、ループ結線300によるルート301及び302のような二重経路の存在を的確に裏付ける別ポート受信回数に基づいて検出されるものである。
【０１０４】
従って、ポート10_1及び10_2を結ぶ二重経路を除去することによって、上記の如くポート毎のブロードキャストフレームの受信量や廃棄量を監視する場合と同様に、重複ブロードキャストフレームによるブロードキャストストームの弊害を排除することが出来、ネットワークの不安定化を抑制し、さらにネットワークの転送サービスの劣化を防ぐことが可能になる。
【０１０５】
また、上記のフレーム送信部が該ブロードキャストフレームを廃棄しているポートのみを監視対象として、該フレーム受信部が受信するユニキャストフレームについて、同一のユニキャストフレームが巡回しているか否かを確認し、巡回している場合には、該フレーム受信部に対し、該ユニキャストフレームを廃棄するように指示するループ監視部をさらに備えてもよい。
【０１０６】
すなわち、ループ監視部による、ループの検出動作及び巡回しているユニキャストフレームの廃棄指示そのもの（以下、ループフレーム検出除去制御と称することがある。）は従来と同様であるが、ループを検出すべき監視対象のポートを該フレーム送信部が該ブロードキャストフレームを廃棄しているポートに限定する。
【０１０７】
なお、このような監視対象であるフレーム送信部がブロードキャストフレームを廃棄しているポートでは、通常、フレーム受信部でもブレードキャストフレームを廃棄している。
【０１０８】
本発明の原理(4)を、図5を用いて以下に説明する。
【０１０９】
同図は、図1(2)、図3(2)、及び図4(2)に相当し、ブリッジ装置100〜106によって構成されたネットワークにおいて、ブリッジ装置104とブリッジ装置106の間にループ結線300が存在するため、ブリッジ装置101,100,102,106,及び104がループを構成している場合に、ルート302が遮断された状態を示している。
【０１１０】
すなわち、図5の符号#1及び#2に示すように、ブリッジ装置101のポート10_1のフレーム受信部及びフレーム送信部は、それぞれ受信するブロードキャストフレーム及び送信すべきブロードキャストフレームを廃棄している。
【０１１１】
従って、本発明のループ監視部（図示せず）は、ポート10_1のみを監視対象として、例えばブリッジ装置101が受信するユニキャストフレームUFが巡回しているか否かを確認する。
【０１１２】
従来は、ブリッジ装置101の全てのポート10_1〜10_3を監視対象として処理負荷の大きいループフレーム検出除去制御を行っていたため、特にポート数が多い場合にはブリッジ装置の処理負荷が膨大になってしまっていたが、本発明では、監視対象ポートを限定するため、ブリッジ装置の処理負荷を低減することが可能である。
【０１１３】
また、該フレーム送信部が該ブロードキャストフレームを廃棄しているポートがループの起点になっている確率が高いため、より効率的にループフレーム検出除去の制御を行える。
【０１１４】
また、上記の該ループ監視部が、該受信するユニキャストフレームの内、該フレーム送信部が該ブロードキャストフレームを廃棄する原因となったポートへ向かうユニキャストフレームのみを監視対象として該同一のユニキャストフレームが巡回しているか否かを確認してもよい。
【０１１５】
すなわち、上記のループフレーム検出除去制御の監視対象を、例えば図5におけるポート10_1のフレーム送信部が該ブロードキャストフレームを廃棄する原因となったポートへ向かうユニキャストフレームのみに限定する。
【０１１６】
この場合、ポート10_1のフレーム送信部が該ブロードキャストフレームを廃棄する原因となったのは、図1〜4に示した本発明の原理(1)〜(3)のいずれの場合においても、ポート10_2であることから、ポート10_1のフレーム受信部が受信するユニキャストフレームの内、ポート10_2へ向かうもののみを対象として上記のループフレーム検出除去制御を行うことになる。
【０１１７】
これにより、ブリッジ装置の処理負荷をより一層低減することが可能になる。
【０１１８】
また、上記のループ監視部が同一のユニキャストフレームが巡回していることを検出したポートの該フレーム受信部及び該フレーム送信部に対し、それぞれ、期間を延長して該ブロードキャストフレームを廃棄するように該ブロードキャストストーム制御部が指示してもよい。
【０１１９】
すなわち、例えば図5におけるポート10_1のように、ループ監視部が同一のユニキャストフレームが巡回していることを検出したポートは、確実にループの起点になっているため、該ポートの該フレーム受信部及び該フレーム送信部が行なっているブロードキャストフレームの廃棄処理がタイムアウト条件やその他の条件によって解除されないように、該ブロードキャストストーム制御部が期間の延長を指示する。
【０１２０】
これにより、ループが存在しているポートについてはブロードキャストストーム制御が中断されることなく、より効率のよいブロードキャストストーム制御が可能になる。
【０１２１】
上記のポートは、VLANをサポートする論理ポートであってもよい。
【０１２２】
すなわち、VLAN環境においても、ブロードキャストフレームに関する二重経路の除去や、ユニキャストフレームに関する効率的なループフレーム検出除去の制御を行なうことが可能になる。
【０１２３】
この場合、該第1の閾値と比較すべき該受信量及び該第2の閾値と比較すべき該廃棄量は、それぞれ同一物理ポートに属する全ての論理ポートの該受信量及び該廃棄量の合計値であってもよい。
【０１２４】
すなわち、個々の論理ポートの該フレーム受信部及び該フレーム送信部に該ブロードキャストフレームの廃棄を指示するための判断を、論理ポートが属する物理ポート毎に行なう。
【０１２５】
これにより、全ての論理ポートについて上記の判断を行なうよりもブリッジ装置の処理負荷を軽減することが出来る。
【発明の効果】
【０１２６】
以上説明したように本発明に係るブリッジ装置によれば、ループに起因する二重経路を除去することができ、以ってネットワークの不安定化を抑制し、さらにネットワークの転送サービスの劣化を防ぐことが可能になる。
【発明を実施するための最良の形態】
【０１２７】
本発明の動作実施例を図6〜8を用いて以下に説明する。
【０１２８】
なお、各動作実施例を実現するためのブリッジ装置は、図10に示した従来例と同様に、それぞれがポートインタフェース(INF)部11_1〜11_n、フレーム受信部12_1〜12_n、及びフレーム送信部13_1〜13_nを含むn個のポート10_1〜10_n、MAC学習テーブル20、MAC学習テーブル管理部30、スイッチ部40、統計情報収集部50、ブロードキャストストーム制御部60、ループ監視部70、及び装置・ルート管理部80で構成されていればよい。
【０１２９】
この場合、ポート10_1〜10_nは、VLANにおける論理ポートであってもよい。
【実施例１】
【０１３０】
図6は、本発明の実施例の全体処理フローとして、ブリッジ装置のいずれかのポートにおいてフレームを受信した際の処理フローを示したものである。
【０１３１】
同図を用いて、まず、ポート毎に設けたストーム制御カウンタ値C1に基づくブロードキャストストーム制御（以下、短縮して「ストーム制御」と称することがある。）について説明する。
【０１３２】
ストーム制御カウンタ値C1は、ポート毎に設けられたカウンタであり、ポートのフレーム受信部が単位時間当たりに受信するブロードキャストフレームの数を示すものである。
【０１３３】
なお、特に記載のない限り、図中の各ステップにおける処理はステップS101でフレームを受信したポートを対象としたものである。
【０１３４】
また、図中点線で示したステップS109、S110、S200、S300、及びS401〜S406は、後述する実施例２〜４に関連した処理であるので、ここでは説明を省略する。
【０１３５】
まず、ステップS101において、いずれかのポートでフレームを受信すると、フレーム識別を行い（ステップS103）、ユニキャストフレームであるか否かを判定する（同S103）。
【０１３６】
ステップS103においてユニキャストフレームであると判定された場合には、MAC学習テーブルの検索結果に従い、所定のポートにフレームを送信して（同S116）、処理を終了する（同S999）。
【０１３７】
ステップS103においてユニキャストフレームでないと判定された場合（すなわち、ブロードキャストフレームである場合）には、受信ポートのストーム制御カウンタ値C1をインクリメントする（同S104）。
【０１３８】
次に、受信ポートがストーム制御中であるか否かを確認し（同S105）、ストーム制御中であれば、受信フレームを廃棄して（同S115）、処理を終了する（同S999）。
【０１３９】
ステップS105において、ストーム制御中でないと判定された場合は、受信ポートのストーム制御カウンタ値C1と受信ポートのフレーム受信部におけるストーム制御（以下、受信側ストーム制御と称することがある。）を起動すべきか否かを判定するための閾値T1とを比較し（ステップS106）、C1＜T1であると判定された場合のみ、他ポートにフレームを送信して（同S112）、処理を終了する（同S999）。
【０１４０】
なお、ステップS112の処理は、通常のブロードキャストの処理であり、ここで言う「他ポート」とは受信ポート以外の全てのポートのことである。
【０１４１】
ステップS106において、C1＜T1でないと判定された場合には、従来と同様に受信側ストーム制御を起動し（同S107）、さらに、他ポートのストーム制御カウンタ値C1と受信ポートのストーム制御カウンタ値C1の差分と所定値K1とを比較する（同S108）。
【０１４２】
この所定値K1は、受信ポートのフレーム送信部におけるストーム制御（以下、送信側ストーム制御と称することがある。）を起動すべきか否かを判定するための第1の所定値である。
【０１４３】
ステップS108において、差分がK1よりも大きいと判定された場合は、ステップS108の内容を確認していないポートが他にあるか否かを確認し（同S113）、未確認の他ポートがある場合にはそのポートのストーム制御カウンタ値を読み出して（同S114）、ステップS108に戻る処理を繰返した後、ステップS113において未確認の他ポートが無いと判定された場合には、他ポートにフレームを送信して（同S112）、処理を終了する（同S999）。
【０１４４】
ステップS108において、差分がK1以下である判定された場合は、受信ポートの送信側ストーム制御を起動し（同S111）、他ポートにフレームを送信して（同S112）、処理を終了する（同S999）。
【０１４５】
すなわち、上記のステップS107で受信側ストーム制御が起動されたポートでは、その後受信するブロードキャストフレームを廃棄することになり、さらに、ステップS111で送信側ストーム制御も起動されている場合は、その後送信すべきブロードキャストフレームを廃棄することになる。
【実施例２】
【０１４６】
上記の実施例１におけるストーム制御カウンタ値C1に基づく制御を補足するための、廃棄カウンタC2に基づく制御について図6及び図7を用いて以下に説明する。
【０１４７】
廃棄カウンタC2は、ポート毎に設けられたカウンタであり、受信側ストーム制御を実施しているポートのフレーム受信部が単位時間当たりに廃棄するブロードキャストフレームの数を示すものである。
【０１４８】
実施例2における基本的な処理フローは、上記の実施例１と同様であるが、図６のステップS105においてストーム制御中であると判定された場合に、ステップS200がステップS115の前に挿入されていることが相違点である。
【０１４９】
図7は、図6におけるステップS200の詳細処理フローを示したものである。
【０１５０】
図6のステップS105においてストーム制御中であると判定された場合、ステップS200では、図7に示す如く、まずはステップS201において受信ポートの廃棄カウンタC2をインクリメントする。
【０１５１】
次に、受信ポートの廃棄カウンタ値C2と受信ポートの送信側ストーム制御を起動すべきか否かを判定するための閾値T2とを比較し（ステップS202）、C2＜T2でないと判定された場合には、他ポートに受信側ストーム制御が起動されているか否かを判定する（同S203）。
【０１５２】
ステップS202においてC2＜T2であると判定された場合及びステップS203において他ポートに受信側ストーム制御が起動されていないと判定された場合は、そのままステップS200の処理を終了する。すなわち、図６のステップS115に処理を進め、フレームを廃棄した後、処理を終了する（同S999）。
【０１５３】
ステップS203において他ポートに受信側ストーム制御が起動されていると判定された場合は、他ポートの廃棄カウンタ値C2と受信ポートの廃棄カウンタ値C2の差分と所定値K2とを比較する（同S204）。
【０１５４】
この所定値K2は、受信ポートの送信側ストーム制御を起動すべきか否かを判定するための第2の所定値である。
【０１５５】
ステップS204において、差分がK2よりも大きいと判定された場合は、ステップS204の内容を確認していないポートが他にあるか否かを確認し（同S208）、未確認の他ポートがある場合にはそのポートの廃棄カウンタ値C2を読み出して（同S209）、ステップS204に戻る処理を繰返した後、ステップS208において未確認の他ポートが無いと判定された場合には、ステップS200の処理を終了する。
【０１５６】
ステップS204において、差分がK2以下であると判定された場合は、受信ポートの送信側ストーム制御を起動し（同S207）、ステップS200の処理を終了する。
【０１５７】
なお、図7におけるステップS205及びS206は、図6におけるステップS109及びS110に相当するものであり、ここでは説明を省略する。
【実施例３】
【０１５８】
上記の実施例１及び実施例２に加えて実施することが出来る、受信フレームの送信元MACアドレスに基づく制御について図6及び図8を用いて以下に説明する。
【０１５９】
図8は、図6におけるステップS300の詳細処理フローを示したものである。
【０１６０】
図6のステップS102においてフレーム識別を行なった後、ステップS300では、図8に示す如く、まずはステップS301において、受信ポートの別ポート受信回数が所定回数以上であるか否かを確認する。
【０１６１】
ここで、別ポート受信回数とは、受信ポートが受信フレームの送信元MACアドレスについてMAC学習テーブルで対応付けられたポートとは異なっている回数を、ポート毎に単位時間当たりカウントしたものである。
【０１６２】
ステップS301において、受信ポートの別ポート受信回数が所定回数未満であると判定された場合には、そのままステップS300の処理を終了する。すなわち、図６のステップ103に処理を進め、以降、上述の実施例1及び２と同様の処理を行なう。
【０１６３】
ステップS301において、受信ポートの別ポート受信回数が所定回数以上であると判定された場合は、他ポートにおける別ポート受信回数が所定回数以上であるか否かを判定し（同S302）、所定回数未満であれば、ステップS302の内容を確認していないポートが他にあるか否かを確認し（同S303）、未確認の他ポートがある場合にはそのポートの別ポート受信回数を読み出して（同S304）、ステップS302に戻る処理を繰返した後、ステップS303において未確認の他ポートが無いと判定された場合には、ステップS300の処理を終了する。
【０１６４】
ステップS302において、他ポートの別ポート受信回数が所定回数以上である場合には、受信ポートの受信側及び送信側ストーム制御を起動し（同S307）、ステップS300の処理を終了する。
【０１６５】
なお、図8におけるステップS305及びS306は、図6におけるステップS109及びS110並びに図7におけるステップS205及びS206に相当するものであり、ここでは説明を省略する。
【０１６６】
なお、上記の説明では、本実施例３が上記の実施例1及び２と組合わせて処理されるフローとして示されているが、本実施例は実施例1及び２から独立させることも可能である。
【実施例４】
【０１６７】
実施例４として、ブリッジ装置の処理負荷を軽減して効果的にループフレーム検出除去制御を行う場合の処理について、図６〜８を用いて以下に説明する。
【０１６８】
実施例４の前提として、上述の各実施例１〜３において、送信側ストーム制御を起動するポートのみにおいてループフレーム検出除去制御を起動する必要がある。この場合、図6〜8のステップS110、S206、及びS306において、それぞれ、ループ検出除去制御を起動しておくものとする。
【０１６９】
また、より一層ブリッジ装置の処理負荷を軽減するには、ループフレーム検出除去制御の対象となるフレームを、送信側ストーム制御を起動原因になったポートへ転送されるフレームに限定するために、図6〜8のステップS109、S205、及びS305において、それぞれ、直前のステップS108、S204、及びS302の判定を行った他ポートの識別子を記録しておくものとする。
【０１７０】
上記の前提に基づき、図6のステップS103において受信フレームがユニキャストフレームであると判定された場合には、受信ポートがループフレーム検出除去制御対象ポートであるか否かを判定する（ステップS401）。
【０１７１】
受信ポートにおいて、図6〜8のステップS110、S206、及びS306のいずれかの処理により既にループフレーム検出除去制御が起動されていれば、この受信ポートはループフレーム検出除去制御対象ポートであるため、受信フレームの送信先ポートが図6〜8のステップS109、S205、及びS305のいずれかにおいて記録されたポートであるか否かを確認する（ステップS402）。
【０１７２】
ステップS402において、受信フレームの送信先ポートが該記録したポートであると判定された場合には、ループフレーム検出除去制御を実行し（同S403）、ループが検出されたか否かを確認する（同S404）。
【０１７３】
ステップS404においてループが検出されたと判定された場合は、双方向のストーム制御の継続を指示し（同S405）、フレームを廃棄して（同S406）、処理を終了する（同S999）。
【０１７４】
なお、ステップS401においてループフレーム検出除去制御対象ポートではないと判定された場合、ステップS402において受信フレームの送信先ポートが該記録したポートではないと判定された場合、及びステップS404においてループが検出されていないと判定された場合は、MAC学習テーブルの検索結果に従い、所定のポートにフレームを送信して（同S116）、処理を終了する（同S999）。
【０１７５】
なお、上記のフローはブリッジ装置のループフレーム検出除去制御による処理負荷を最低限に抑えるものであるが、例えば、図6〜8のステップS109、S205、及びS305を省略し、さらに、図6のステップS402を省略した変形例も可能である。
【０１７６】
この場合、同図のステップS401においてループフレーム検出除去制御対象ポートであると判定された場合に、ステップS403に処理を進めるようにすればよい。
（付記１）
それぞれがフレーム受信部及びフレーム送信部を含む複数のポートと、
各ポートのフレーム受信部における単位時間当りのブロードキャストフレームの受信量を監視し、一のポートの該受信量が該一のポートに対応した第1の閾値を超えたとき、該一のポートの該フレーム受信部に対し、その後に受信するブロードキャストフレームを廃棄するように指示し、さらに、該一のポート以外のいずれか1つのポートの該受信量と該一のポートの該受信量との差分が第1の所定値以下である場合には、該一のポートの該フレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示するブロードキャストストーム制御部と、
を備えたことを特徴とするブリッジ装置。
（付記２）付記１において、
該ブロードキャストストーム制御部が、さらに、受信するブロードキャストフレームを廃棄している各フレーム受信部における該ブロードキャストフレームの廃棄量を監視し、該一のポートの該フレーム受信部における該廃棄量が該一のポートに対応した第2の閾値を超えたとき、該一のポート以外のいずれか1つのポートにおける該廃棄量と該一のポートにおける該廃棄量との差分が第2の所定値以下である場合には、該一のポートの該フレーム送信部に対し、その後に送信すべきブロードキャストフレームを廃棄するように指示することを特徴とするブリッジ装置。
（付記３）
それぞれがフレーム受信部及びフレーム送信部を含む複数のポートと、
MACアドレスとポートとの対応関係を保持するMAC学習テーブルと、
単位時間において、受信したフレームの送信元のMACアドレスと受信ポートとの対応関係が該MAC学習テーブルに保持された対応関係と異なるような別ポート受信回数を該受信ポート毎に監視するMAC学習テーブル管理部と、
2つの受信ポートで該別ポート受信回数が第3の所定値を超えたとき、いずれか一方のポートの該フレーム受信部及び該フレーム送信部に対し、それぞれ、その後に受信するブロードキャストフレーム及び送信すべきブロードキャストフレームを廃棄するように指示するブロードキャストストーム制御部と、
を備えたことを特徴とするブリッジ装置。
（付記４）付記１から３のいずれかにおいて、
該フレーム送信部が該ブロードキャストフレームを廃棄しているポートのみを監視対象として、該フレーム受信部が受信するユニキャストフレームについて、同一のユニキャストフレームが巡回しているか否かを確認し、巡回している場合には、該フレーム受信部に対し、該ユニキャストフレームを廃棄するように指示するループ監視部をさらに備えたことを特徴とするブリッジ装置。
（付記５）付記４において、
該ループ監視部が、該受信するユニキャストフレームの内、該フレーム送信部が該ブロードキャストフレームを廃棄する原因となったポートへ向かうユニキャストフレームのみを監視対象として該同一のユニキャストフレームが巡回しているか否かを確認することを特徴とするブリッジ装置。
（付記６）付記４又は５において、
該ループ監視部が同一のユニキャストフレームが巡回していることを検出したポートの該フレーム受信部及び該フレーム送信部に対し、それぞれ、期間を延長して該ブロードキャストフレームを廃棄するように該ブロードキャストストーム制御部が指示することを特徴とするブリッジ装置。
（付記７）付記１から６のいずれかにおいて、
該ポートが、VLANをサポートする論理ポートであることを特徴とするブリッジ装置。
（付記８）付記７において、
該第1の閾値と比較すべき該受信量及び該第2の閾値と比較すべき該廃棄量は、それぞれ同一物理ポートに属する全ての論理ポートの該受信量及び該廃棄量の合計値であることを特徴とするブリッジ装置。
【図面の簡単な説明】
【０１７７】
【図１】本発明の原理(1)を説明するためのブロック図である。
【図２】本発明の原理(2)を説明するためのブロック図である。
【図３】図２と共に本発明の原理(2)を説明するためのブロック図である。
【図４】本発明の原理(3)を説明するためのブロック図である。
【図５】本発明の原理(4)を説明するためのブロック図である。
【図６】本発明に係るブリッジ装置の実施例における全体処理フローを示したフローチャート図である。
【図７】図６のステップS200における詳細処理フローを示したフローチャート図である。
【図８】図６のステップS300における詳細処理フローを示したフローチャート図である。
【図９】従来のブリッジ装置によるブロードキャストストーム制御の概要を説明するためのブロック図である。
【図１０】本発明及び従来例に共通のブリッジ装置の構成例を示したブロック図である。
【符号の説明】
【０１７８】
F1〜F5, F10〜F12  ブロードキャストフレーム
UF  ユニキャストフレーム
10_1〜10_n  ポート
11_1〜11_n  ポートインタフェース(INF)部
12_1〜12_n  フレーム受信部
13_1〜13_n  フレーム送信部
20  MAC学習テーブル
30  MAC学習テーブル管理部
40  スイッチ部
50  統計情報収集部
60  ブロードキャストストーム制御部
70  ループ監視部
80  装置・ルート管理部
100〜106  ブリッジ装置
300  ループ結線
301, 302  ルート
図中、同一符号は同一又は相当部分を示す。
【図１】
2005086762.tif 000003
【図２】
2005086762.tif 000004
【図３】
2005086762.tif 000005
【図４】
2005086762.tif 000006
【図５】
2005086762.tif 000007
【図６】
2005086762.tif 000008
【図７】
2005086762.tif 000009
【図８】
2005086762.tif 000010
【図９】
2005086762.tif 000011
【図１０】
2005086762.tif 000012