(57)【特許請求の範囲】
【請求項１】
MACブリッジングネットワーク上でのループの発生方向判定方式において、
ループ発生の有無を検査するための試験フレームをMACブリッジングネットワークに送出する試験装置と、
前記MACブリッジングネットワーク上に位置し、前記試験フレームを受信し、送信元アドレスと受信した物理的あるいは論理的ポートを学習テーブルに学習した後、前記試験フレームの宛先に従って転送する複数個のMACブリッジング装置と、
前記試験装置に前記試験フレームが戻ってきた時にトリガされるループ発生方向判定装置とを具備し、
前記ループ発生方向判定装置は、前記学習テーブルを調べてループの発生方向を判定することを特徴とするループ発生方向判定方式。
【請求項２】
請求項１に記載のループ発生方向判定方式において、
前記試験フレームの宛先が、マルチキャストアドレス、ブロードキャストアドレス、アンノウンユニキャストアドレス等の前記MACブリッジングネットワーク上でフラッディング転送される宛先であることを特徴とするループ発生方向判定方式。
【請求項３】
請求項１または２に記載のループ発生方向判定方式において、
前記試験装置が、前記ループ発生方向判定装置を兼ねることを特徴とするループ発生方向判定方式。
【請求項４】
請求項１ないし３のいずれかに記載のループ発生方向判定方式において、
前記学習テーブルは、少なくとも送信元MACアドレス登録領域と、フレームが到着した物理的または論理的ポートを登録するPort登録領域とを有し、前記ループ発生方向判定装置は、前記試験フレームの送信元MACアドレスがそのMACブリッジング装置から見て論理的に前記試験装置に最も近いポート方向ではないポートに学習されている場合に、その方向にループがあると判定することを特徴とするループ発生方向判定方式。
【請求項５】
請求項１ないし４のいずれかに記載のループ発生方向判定方式において、
前記試験装置は、前記試験フレームを定期的に送信することを特徴とするループ発生方向判定方式。
【請求項６】
請求項５に記載のループ発生方向判定方式において、
前記ループ発生方向判定装置は、試験フレームの送信元MACアドレスの内容の消しこみが発生する前で、かつ、次の試験フレームが試験装置より送信される前に、各MACブリッジング装置の学習テーブルを調べることを特徴とするループ発生方向判定方式。
【請求項７】
請求項６に記載のループ発生方向判定方式において、
前記ループ発生方向判定装置は、前記試験フレームの送信元MACアドレスの内容の消しこみが発生する前で、かつ、次の試験フレームが試験装置より送信される前に、前記各MACブリッジング装置の学習テーブルの確認を複数回行う事により、前記MACブリッジング装置自体がループを形成している場合であっても、ループの発生方向として該ループを形成しているポートを検出できるようにしたことを特徴とするループ発生方向判定方式。
【請求項８】
MACブリッジングネットワーク上に位置するMACブリッジング装置のポートを閉塞する手段を具備し、
前記請求項１ないし７のいずれかのループ発生方向判定方式によりループの発生が検出された場合に、前記MACブリッジング装置のポートを自動的に閉塞するようにしたことを特徴とするループ切り離し方式。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、MACブリッジングネットワーク（イーサネット（登録商標））において、ループ発生時に、MACブリッジング装置のどのポート方向にループが発生しているのかを判定するループ発生方向判定方式、および早期にループを排除することにより、システム全体の安定性、信頼性の向上を図るようにするループ切り離し方式に関するものである。 
【背景技術】
【０００２】
IEEE802.1D等に定められたMACブリッジングにおいて、多数のスイッチノードを組み合わせてネットワークを構成した場合、設定のミスなどによりフラッディングトラヒックがネットワーク上を回り続けるループが構成されると次に上げるように様々な点で正常な通信を阻害し、ネットワークをダウンさせてしまう恐れがある。
(１)ループ内を回転するフラッディングトラヒックがネットワークの伝送帯域を使い切るまで増殖し続けることにより、ネットワークの転送能力を使い切ってしまう点。
(２)ループ内を回転するフラッディングトラヒックによってMACアドレス学習テーブルの学 習内容が書き換えられて破壊されてしまう点。
(３)ループ内を回転するフラッディングトラヒックによるエンドノード機器への悪影響が ある点。
このような悪影響があるため、MACブリッジングネットワークではループを発生させてはならず、ループを防止する様々な機構が考えられてきた。
【０００３】
ループが構成されないようにトポロジを維持する代表的な機構としては、IEEE802.1Dの STP(Spanning Tree Protocol)が上げられる。このようなトポロジを維持するプロトコルは、多くの場合、特定のインターフェースを非転送状態とすることによってループが構成されないようにネットワークの論理構成をコントロールする。しかしながら、前記のSTPのような機構を使った場合でもCPUの過負荷や異常により、自動的にループを排除できない場合が起こる。このため、ループが万が一発生した場合のために、発生したルー プを排除する手段を用意しておき、ループが発生していることを検出するとともに、ループを構成している箇所（ループの発生箇所）を見つけ出す必要がある。
【０００４】
ループの発生は、MACブリッジングデバイス上の学習テーブルに学習されたMACアドレスの書き換わりの頻度を見る方法、定期的にネットワークにループ検出用のマルチキャストフレームなどを送信し、それが戻って来ないかどうかを確認する方法、ネットワーク上に流れているフラッディングトラフィックの流量やパター ンの変化を見る方法などにより検出することができる。
【０００５】
また、拡張されたMACブリッジング方式においては、送信するフレームに、整数値のフレーム生存時間情報(TTL)を保持するTTL(Time To Live)フィールドを設け、該フレームがスイッチノードを通過するたびにTTLから所定値を減算し、予め決められた値、例えば「0」のTTLを保持するフレームを受けたとき、該フレームを破棄するとともに、ループ発生の可能性をTrapやSyslogによって警告するという方法もある。これらの方法によってループの発生を検出することができる。
【０００６】
一方、ループの発生箇所の検出に関しては、さらにTTLを利用してループが発生しているスイッチノードを直接検出する方法が例えば下記の特許文献１に記されているように提案されている。ただし、このTTLを利用したループ発生箇所の検出は広域イーサネットを提供する通信事業者のネットワークコアにおいて利用されているが、一般のＬＡＮで用いられるイーサネットや、広域イーサネットにおける、事業者のスイッチから、加入者宅までのアクセス回線部分のイーサネットでは、TTLを用いたMACブリッジングが標準的なMACブリッジングのプロトコルでない事から利用されていない。すなわち、TTLを利用したループ発生箇所の検出は、事業者のスイッチから加入者宅までのアクセス回線でのループ発生箇所の検出、及び加入者宅のLANと広域イーサネットワークがMACブリッジング装置で接続されている場合の加入者宅内でのループ発生拠点判定に利用する事ができない。
【０００７】
広域イーサネットでは加入者宅までのアクセス区間、あるいは加入者宅内のＬＡＮにおいてループが発生した場合、事業者のスイッチのMACアドレスの書き変わりの頻度をモニターするなどによりそのイーサネットセグメント内のどこかでループが発生している状況を検出する事は短時間に行える。また、加入者が複数の拠点を持つ場合にどの拠点でループが発生しているかについての判定はトラフィックの流入が多いポートを見つけて、該当のポートの閉塞する事により、ループの影響が無くなるのを確認していくという方法が主に行われている。しかしながら、この方法は実際にはループが発生していないアクセスを閉塞してしまう危険性があり、また発見までに手作業にて探索していくステップを取るのでこのステップで非常に時間がかかってしまうという問題がある。
【０００８】
また、アクセス回線を収容する事業者のスイッチの各ポートから、定期的にマルチキャストやブロードキャストのフレームを送信し、そのフレームが送信したスイッチに戻ってくる事を確認する方法では、ループの発生している加入者の拠点およびアクセス回線を判定する事ができるものの、特殊な専用のスイッチが必要となり、経済的に利用できない場合があった。
【０００９】
また、他の方法として、例えば下記の特許文献２に記されている「ケーブルモデムシステム」があるが、センタ装置からループ検出パケットを送信後、そのループ検出パケットが加入者宅側から供給された場合にループが発生した事をブリッジ（ケーブルモデム）が加入者宅内側から供給された送り先アドレスに着目して主体的に判定を行う役割を持つため、ブリッジ（ケーブルモデム）自体に専用の実装が必要であり、汎用のブリッジシステムを用いた設備では利用できなかった。
【特許文献１】特開２００５−３２８１６４号公報
【特許文献２】特開２０００−１８３９４３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上記したように、ループの発生箇所を検出するために、アクセス回線を収容する事業者のスイッチの各ポートから、定期的にマルチキャストやブロードキャストのフレームを送信し、そのフレームが送信したスイッチに戻ってくる事を確認する方法では、特殊な専用のスイッチが必要となり、経済的に利用できない場合が起きるという課題、また、前記特許文献２の方式では、ブリッジ（ケーブルモデム）自体に専用の実装が必要となり、汎用のブリッジシステムを用いた設備では利用できないという課題があった。
【００１１】
本発明の目的は、上記の課題を解決し、MACブリッジングネットワーク（LANや広域イーサネット（登録商標））で、ループが該ネットワークのどの方向で発生しているかを、簡単かつ迅速、経済的に検出でき、通信の支障を取り除く手助けとなるループの発生方向判定方式、およびその判定方式を利用してループネットワークを切り離すループ切り離し方式を提供することにある。
【課題を解決するための手段】
【００１２】
前記した目的を達成するために、本発明は、MACブリッジングネットワーク上でのループの発生方向判定方式において、ループ発生の有無を検査するための試験フレームをMACブリッジングネットワークに送出する試験装置と、前記MACブリッジングネットワーク上に位置し、前記試験フレームを受信し、送信元アドレスと受信した物理的または論理的ポートを学習テーブルに学習した後、前記試験フレームの宛先に従って転送する複数個のMACブリッジング装置と、前記試験装置に前記試験フレームが戻ってきた時にトリガされるループ発生方向判定装置とを具備し、前記ループ発生方向判定装置は、前記学習テーブルを調べてループの発生方向を判定するようにした点に第１の特徴がある。
【００１３】
また、前記ループ発生方向判定装置は、前記試験フレームの送信元MACアドレスがそのMACブリッジング装置から見て論理的に前記試験装置に最も近いポート方向ではないポートに学習されている場合に、その方向にループがあると判定するようにした点に第２の特徴がある。
【００１４】
また、前記ループ発生方向判定装置は、前記試験フレームの送信元MACアドレスの内容の消しこみが発生する前で、かつ、次の試験フレームが試験装置より送信される前に、前記各MACブリッジング装置の学習テーブルの確認を複数回行う事により、前記MACブリッジング装置自体がループを形成している場合であっても、該ループを形成しているポートを検出できるようにした点に第３の特徴がある。
【００１５】
さらに、MACブリッジングネットワーク上に位置するMACブリッジング装置のポートを閉塞する手段を具備し、前記ループ発生方向判定方式によりループの発生が検出された場合に、前記MACブリッジング装置のポートを自動的に閉塞するようにした点に第４の特徴がある。
【発明の効果】
【００１６】
本発明の前記第１の特徴によれば、MACブリッジングネットワークにおいて、従来からある学習テーブルを利用することにより、ループの発生方向を簡単かつ迅速に判定でき、通信の支障を取り除く手助けとすることができる。
【００１７】
また、前記第２の特徴によれば、学習テーブルのPortの学習状況を調べるだけで、ループの発生方向を簡単かつ迅速に判定できるようになる。
【００１８】
また、前記第３の特徴によれば、ノードであるMACブリッジング装置自体がループを形成している場合であっても、該ループを形成しているポートを検出できるようになる。
【００１９】
さらに、前記第４の特徴によれば、ループの発生が検出された場合に、該ループ発生方向のMACブリッジング装置のポートを自動的に閉塞することにより、MACブリッジングネットワークからループを切り離すことができる。この結果、前記背景技術で述べた（１）〜（３）のような不具合を速やかに解消することができる。
【発明を実施するための最良の形態】
【００２０】
まず、本発明の概要を説明する。本発明では、マルチキャストやブロードキャストを送信する試験装置をループ発生方向判定を行いたいイーサネットに接続する。試験装置から試験用のマルチキャストやブロードキャストを試験フレームを１フレーム送信すると、ループが発生している場合、そのループにより、送信した試験装置にその試験フレームが戻ってくる事を観測する事ができる。これによりループの発生自体は検出できるため、これをトリガとしてループの発生方向の判定を開始する。
【００２１】
この時、イーサネット上のMACブリッジング装置（後述するコアスイッチCSW、エッジスイッチESW等）の学習テーブル上に試験フレームの送信元アドレスがMACブリッジング装置の論理構成から見て試験装置方向でないポートで学習されている場合、そのポートの接続先方向で、ループが発生していると判定することができる。MACブリッジング装置自体がループを形成している事を疑う場合は、複数回学習テーブルをチェックする事により、そのノード自体がループを形成している場合であっても、試験フレームの送信元MACアドレスがそのMACブリッジング装置から見て論理的に試験装置に最も近いポート方向ではないポートに学習されている状況の発生を高い確率で検出することができる。
【００２２】
ループが発生していない場合は試験フレームは試験装置に戻って来ず、試験フレームの送信元アドレスはそのイーサネットセグメント内全てのMACブリッジング装置の学習テーブルにおいて論理的に試験装置が存在する方向のポートにて学習される事となる。なお、MACブリッジング装置の学習テーブルは新しく学習しなおされなければ一定時間が経過するとその学習内容が消し込まれるため、試験フレームを送信後学習テーブル上で試験フレームの送信元のＭＡＣアドレスが学習され、消し込みが発生する前（一般には５分以内）に学習テーブルの内容を調べる必要がある。
【００２３】
ループの発生と方向検出を一元的に行いたい場合は、定期的に試験フレームを送信しループにより試験フレームが試験装置に戻ってくる事によりループが発生したとみなし、試験フレームの送出を一時的に停止してその時点でのMACブリッジング装置の学習テーブルの状況により、ループの発生方向を判定する事により、ループの発生および方向判定を一元的に行う事ができる。
【００２４】
また、事前にＭＡＣブリッジングの特定のポートの方向にループが発生するかループを自ら構成するポートであると判明した場合に、自動的にポートを切り離すよう、システムを構築しておく事により、ネットワークの特定の領域を守った形で、ループ発生時に自動的にループしているネットワークを切り離す事ができる。
【００２５】
以下に、図面を参照して本発明の実施形態を詳細に説明する。本発明は、MACアドレスの学習機能を持つ一般のMACブリッジングネットワークを対象とする。なお、MACアドレスの学習テーブルについては、本発明者による特許出願（例えば、特開２００４−３０４２３０号公報）に詳細に説明されているのでさらなる説明を省略するが、該学習テーブルは送信元アドレス（MAC）を登録するMAC登録領域と、フレームが到着した物理的あるいは論理的ポートを登録するPort登録領域を少なくとも有している。
【００２６】
図１は、本発明が適用されるMACブリッジングネットワーク（イーサネット）の一例を示すブロック構成図であり、本例のLANは、直接アクセスを収容してMACブリッジングを行うエッジスイッチ（以下、ESWと記す）１〜３と、直接アクセスを収容しないでMACブリッジングを行うコアスイッチ（以下、CSWと記す）４を有するMACブリッジングネットワーク５とからなり、前記CSW４にループの試験フレームを送信し、ループの発生および方向判定を行う試験装置６が接続されている。また、前記ESW１、２、３には、それぞれのアクセス部と端末拠点A、B、Cが接続されている。
【００２７】
図１を参照して、ループが発生していない状態での試験フレームの流れ方を説明する。試験装置６から出力された試験用のフレームａは、テーブルＴ６に示されているように、送り元のアドレスとして試験装置６固有のアドレス「α」を持ち、宛先アドレスとしてマルチキャストアドレス、ブロードキャストアドレス、あるいはアンノウンユニキャストアドレスといったフラッディングされるアドレスを持つ。
【００２８】
試験装置６から試験フレームａが送信されると、該試験フレームａはCSW４に到着する。これによって、CSW４の学習テーブルＴ４では試験フレームが送られてきた「Port(1)」の方向にアドレス「α」が存在すると学習される。
【００２９】
次に、図２では、試験フレームａは、宛先アドレスとしてマルチキャストあるいはブロードキャストアドレスを持ちフラッディングされるため、CSW４からESW１、ESW２、ESW３に同時にコピーされ転送されており、さらにESW１、ESW２、ESW３のそれぞれの学習テーブルＴ１、Ｔ２、Ｔ３では、試験フレームａが送られてきた「Port(1)」の方向にアドレス「α」が存在すると学習される。
【００３０】
図１、図２に示すように、ループが発生していない状況では各ＭＡＣブリッジング装置の学習テーブルＴ１〜Ｔ４は、試験フレームａの送り元アドレス「α」をMACブリッジング装置から見て論理的に試験装置６に最も近いポート方向に学習している事が分かる。
【００３１】
図３は、端末拠点ＢにてループＲが発生した場合に、試験フレームａが端末拠点Ｂより折り返ってESW２の「Port(2)」に戻ってきている様子を示す。この折り返りの結果ESW２の学習テーブルＴ２では、試験装置６固有のアドレス「α」がESW２の「Port(2)」側にあるとして、書き換え学習される。なお、学習テーブルＴ２中の「×」は、書き換え学習されたことを示す。以降の図の学習テーブルにおいても同様である。
【００３２】
さらに、図４では、折り返って来た試験フレームａがＣＳＷ４の「Port(3)」に戻ってきている様子を示しており、その結果ＣＳＷ４の学習テーブルＴ４では、試験装置６固有のアドレス「α」がＣＳＷ４の「Port(3)」側にあるとして、書き換え学習される。
【００３３】
さらに、図５では、ループＲにより折り返って来た試験フレームａが、ＣＳＷ４から分岐し、試験装置６、ESW１、ESW３に送られている。ESW１及びESW３ではそれぞれの「Port(1)」から折り返し試験フレームａを受信するから、「Port(1)」側に「α」が学習されている状態は変わらない（すなわち、書き換えは発生しない）。一方、試験装置６はこの時点で試験フレームが送り返されてきた事により、当該MACブリッジングネットワーク５にてループが発生していると判定し、この判定をトリガとして、ループの発生方向を調べる。
【００３４】
具体的には、当該ＭＡＣブリッジングネットワーク５上のMACブリッジング装置の学習テーブルＴ１〜Ｔ４にて、試験装置６固有のアドレス「α」が論理的に試験装置６に最も近いポートにて学習されているかいないかを調べる。このチェックは、ＭＡＣブリッジング装置とは独立した装置（例えば、試験装置６）によりＭＡＣブリッジング装置の学習テーブルの情報を読み出す仕組み（一般には、ＳＮＭＰやプログラムによるリモートログイン）により行われる。なお、該チェックを試験装置以外の他の装置により行ってもよい。
【００３５】
図５で各MACブリッジング装置での試験装置６から送出されたフレームの送信元MACアドレスの学習状況を確認すると、ESW１とESW３では、試験装置６が接続されている方向に学習されている事が分かる。一方、CSW４とESW２では試験装置６が接続されている方向ではない方向に学習されており、これによりCSW４から見てPort(3)の方向、ESW２から見てPort(2)の方向にループＲが発生していると判定する。MACブリッジング装置の接続構成とこの学習状況から、結果的に端末拠点ＢのＬＡＮあるいは端末拠点Ｂへのアクセス部分でループＲが発生している事が分かる。
【００３６】
事前にESW１、ESW２、ESW３の端末拠点向けのポート方向でループと判定された場合そのポートを自動的あるいは手動により閉塞するようにしておく事により、ESW２から見てPort(2)の方向（端末拠点向け）にループが発生していると判定されると、ESW２の端末拠点Ｂの方向のポートが自動的に閉塞され、ループＲが切り離される事により、網全体にループの影響が及ぶのを防ぐ事が可能となる。
【００３７】
図６は、上記とは他の態様でループが発生する場合を示す。図６のように、ループの発生方向を判定する対象のノード自体すなわちＭＡＣブリッジング装置自体が、ループの一部を構成している場合を考えてみると、アクセス部分から折り返されてきた試験フレームａ１、ａ２はそれぞれESW１及びESW２で「Port(2)」側に「α」が学習される（学習テーブルＴ１、Ｔ２参照）。
【００３８】
図７は、折り返った試験フレームａ１、ａ２がCSW４に到着している場合を示す。図示されているように、CSW４の学習テーブルＴ４では折り返ったフレームａ１、ａ２が、「Port(2)」あるいは「Port(3)」の方向に「α」があるとして上書き学習されるが、どちらに上書き学習されるかは、どちらのフレームがより遅く到着したかによる。
【００３９】
さらに、図８は、折り返った試験フレームａ１、ａ２が試験装置６、ESW１、ESW２、及びESW３に送られている場合を示す。図示されているように、ループを形成していないESW３では学習テーブルＴ３の上書きは発生しないが、ループを形成するESW１、ESW２の学習テーブルＴ１、Ｔ２では「Port(1)」側に「α」が存在すると学習の書き換えが発生する。試験装置６は、試験フレームａが到着するのでループが発生したと判定し、この判定をトリガとして、ループの発生方向を調べる。
【００４０】
具体的には、各ＭＡＣブリッジング装置の学習テーブルＴ１〜Ｔ４の内容を確認するが、この場合、ESW１、ESW２、及びCSW４の間を試験フレームａが回り続けるため、ＣＳＷ４の学習テーブルＴ４ではループの影響で常に「Port(2)」あるいは「Port(3)」方向に「α」が学習されている。このため、「Port(2)」あるいは「Port(3)」方向のどちらかの方向にループがあると判定される。（後述する複数回の確認方式をとれば、「Port(2)」と「Port(3)」がループを構成していると判定することも可能となる。）
【００４１】
一方、ESW１、ESW２の学習テーブルＴ１、Ｔ２では「Port(1)」あるいは「Port(2)」のどちらに「α」が学習されているかは、ＭＡＣブリッジング装置の学習テーブルを読み込むタイミングによって異なるため、一回の学習テーブルの読み込みではループの発生方向がどちらか判定できない場合がある。しかしながら、書き換わりは常に発生しているため、適当な時間間隔で該判定に十分と考えられる回数（この時間間隔と回数は予め決めておいても、または試験装置がループを検出した後MAC学習テーブルの内容が消しこまれる時間を勘案して決めてもよい）、学習テーブルＴ１、Ｔ２を読み込みにいく事により、特定の確率で「α」が「Port(2)」で学習されている状況が確認できる。
【００４２】
すなわち、本実施形態によれば、MACブリッジング装置の学習テーブルに学習された、試験フレームの送信元アドレスの内容の消しこみが発生する前（一般には５分以内）で、かつ、次の試験フレームが試験装置より送信される前にMACブリッジング装置の学習テーブルの確認を複数回行う事により、そのノードすなわちMACブリッジング装置自体がループを形成している場合であっても、試験フレームの送信元MACアドレスがそのMACブリッジング装置から見て論理的に試験装置に最も近いポート方向ではないポートに学習されている状況の発生を検出することにより、該ノードのループを形成しているポートを検出することができる。
【００４３】
ループを排除する事が目的であれば、事前にESW１、ESW２、ESW３の端末拠点Ａ、Ｂ、Ｃ向けのポート方向でループが発生した（つまり、「Port(2)」の方向に試験フレームの送り元アドレスが学習された）と判定された場合、そのポートを自動的あるいは手動により閉塞するようにしておく事により、自動的にESW１、ESW２、ESW３から見て端末拠点Ａ、Ｂ、Ｃの方向のポートが閉塞される。この結果、ループが切り離される事になり、網全体にループの影響が及ぶ事を防ぐ事が可能となる。
【００４４】
ループの発生方向を判定する対象のＭＡＣブリッジング装置自体が、ループの一部を構成している場合でかつ、MACブリッジング装置から見て論理的に試験装置に最も近いポートがループを形成している場合も検出を行いたい場合は、前記試験フレームの送信元MACアドレスがそのMACブリッジング装置から見て論理的に試験装置に最も近いポート方向ではないポートに学習されている状況を検出した後も、MACブリッジング装置の学習テーブルの確認を複数回行う。そうすると、検出するタイミングにより、前記試験フレームの送信元MACアドレスがそのMACブリッジング装置から見て論理的に試験装置に最も近いポート方向に学習される状況も検出されるが、学習テーブル上で試験フレームの送信元のMACアドレスの学習状況を、消し込みが発生する前に検出することにより、前記ループの検出を行うことができる。このように、ループ発生に関わっている部分を特定できるため、ループの影響を取り除く事に役立てる事ができる。
【図面の簡単な説明】
【００４５】
【図１】本発明が適用されるMACブリッジングネットワーク（イーサネット）の一例を示すブロック構成図であり、試験装置から試験フレームが送信された時の状態を示す図である。
【図２】ループが発生していない状態での試験フレームと学習テーブルの状態を示す図である。
【図３】端末拠点Ｂにてループが発生した状態と学習テーブルの状態をを示す図である。
【図４】端末拠点Ｂにてループが発生した場合のCSWに到達する試験フレームの流れと学習テーブルの状態をを示す図である。
【図５】端末拠点Ｂにてループが発生した場合の最終的な試験フレームの流れと学習テーブルの状態を示す図である。
【図６】ループの発生方向を判定する対象のMACブリッジング装置自体がループの一部を構成した場合の、試験フレームがアクセス部からESWに送られる状態と学習テーブルの状態を示す図である。
【図７】ループの発生方向を判定する対象のMACブリッジング装置自体がループの一部を構成した場合の、試験フレームがESWからCSWに送られる状態と学習テーブルの状態を示す図である。
【図８】ループの発生方向を判定する対象のMACブリッジング装置自体がループの一部を構成した場合の、試験フレームがCSWからESW、試験装置に送られる状態、及び学習テーブルの状態を示す図である。
【符号の説明】
【００４６】
１，２，３・・・エッジスイッチ（ESW)、４・・・コアスイッチ（CSW)、５・・・MACブリッジングネットワーク、６・・・試験装置、Ｔ１〜Ｔ４・・・学習テーブル。
【図１】
0004671288.tif 000002
【図２】
0004671288.tif 000003
【図３】
0004671288.tif 000004
【図４】
0004671288.tif 000005
【図５】
0004671288.tif 000006
【図６】
0004671288.tif 000007
【図７】
0004671288.tif 000008
【図８】
0004671288.tif 000009