JP4201270B2

JP4201270B2 - ブリッジ装置とループ検出方法およびプログラム

Info

Publication number: JP4201270B2
Application number: JP2004043717A
Authority: JP
Inventors: 宗良鈴木
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2004-02-19
Filing date: 2004-02-19
Publication date: 2008-12-24
Anticipated expiration: 2024-02-19
Also published as: JP2005236698A

Description

本発明は、ブリッジ装置（以下「ブリッジ」とも記載）によって提供されるネットワークにおいて、ブリッジで発生するループの検出技術に係わり、特に、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを効率よく検出するのに好適なループ検出技術に関するものである。

ブリッジによって提供されるネットワークにおいて、ブリッジの２つのポート間に複数のフレーム配送経路が存在する場合、この経路を通過するフレームが繰り返し配送されるループが発生する可能性が生じる。ブリッジによって提供されるネットワークのフレーム配送経路にループが発生すると、特にブロードキャストやマルチキャスト宛先のフレームや、経路が未学習であるためフラッデングされるユニキャストフレームは、ネットワークのリソースを浪費して、致命的な影響を与える。

故に、ブリッジによって提供されるネットワークでは、ネットワークのトポロジ変更のような過渡的な状態も含めて、極めて短時間であっても経路にループが発生することは許容されない。しかし、一連のＩＥＥＥ８０２標準に規定されたＭＡＣフレーム形式は、インターネットプロトコルのようなＴＴＬ（Time to Live）フィールドを持たないため、ブリッジは配送するフレームに含まれる情報からは、そのフレームがループしていることを検出することは出来ない。

この問題は、従来のブリッジによって提供されるネットワークではＩＥＥＥ標準８０２.１Ｄ−１９９８に規定されたＳＴＰ(Spanning Tree Protocol)、ＩＥＥＥ標準８０２.１ｗ−２００１に規定されたＲＳＴＰ(Rapid Spanning Tree Protocol)、ＩＥＥＥ標準８０２.１Ｑ−２００３に規定されたＭＳＴＰ(Multiple Spanning Tree Protocol)や、これらと類似のプロトコルによって、ＬＡＮや通信回線によって任意のトポロジに接続されたブリッジのポートを閉塞し(ＭＳＴＰではポートをＶＬＡＮ単位で閉塞する)、実際にフレーム配送に使用される経路をループを含まない木構造とすることによって解決することが可能である。

しかし、これらのプロトコルには、ループを発見出来るとは限らない問題点がある。例えば、ＳＴＰ、ＲＳＴＰやＭＳＴＰプロトコルをサポートしておらず、かつこれらのプロトコルを廃棄する不正な実装のブリッジがネットワーク内に存在した場合、他のブリッジがＳＴＰ、ＲＳＴＰやＭＳＴＰを正しく実装していても、不正な実装のブリッジを通過するループを発見することが出来ない問題点がある。

更に、ＳＴＰはトポロジ変更の際に数分オーダの通信断が発生するため、実用性に乏しい問題点がある。ＲＳＴＰやＭＳＴＰはこの点を大幅に改善したプロトコルであるが、ルートブリッジ障害等の最悪時の通信断の時間はＳＴＰと同様に数分オーダとなる問題点がある。また、ＳＴＰやＲＳＴＰはＬＡＮや通信回線を閉塞するため、これらの使用効率が低くなる問題がある。更に、何れのプロトコルも、最短経路でフレームを配送するとは限らないため、フレーム配送に要する遅延時間が増大する、プロトコルが実用的にサポートできるブリッジ数に限界がある、等の問題点がある。

このような問題点があるため、ブリッジによって提供されるネットワークにおけるループの防止技術としてＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルは広く使用されているとは言い難い状況である。このため、手作業によりネットワークのトポロジが木構造となるように設定している場合も多い。この場合、単純な設定ミスや不注意な設定変更により容易にフレームの配送経路にループが発生する可能性がある。

このようなブリッジによって提供されるネットワークにおけるループの問題は、プロバイダが加入者に提供する仮想ＬＡＮサービスでは更に複雑化する。現時点では、仮想ＬＡＮサービスを提供するプロトコルは標準化されていないが、ＩＥＥＥ標準８０２.１Ｑ−２００３の規定を拡張して、プロバイダ網内でユーザＭＡＣフレームを中継するＭＡＣフレームとして、プロバイダが加入者に提供する仮想ＬＡＮを識別するサービスＶＬＡＮ識別子と、加入者内部のＶＬＡＮを識別するオプションのカスタマＶＬＡＮ識別子を割り当てる「Stacked ＶＬＡＮ」方式が使用されている。

また、プロバイダ網内でユーザＭＡＣフレームを中継するフレームとしてＭＰＬＳバケット、ＧＲＥを含むＩＰパケット、ＭＡＣフレーム等に、ユーザＭＡＣフレームをカプセル化して、サービスＶＬＡＮ識別子をＭＰＬＳのラベル、ＧＲＥのＫｅｙ、ＭＡＣフレームのＶＬＡＮ識別子に割り当てる技術も使用されている。

プロバイダが加入者に提供する仮想ＬＡＮサービスにおけるループを防止するために、プロバイダは加入者に提供する仮想ＬＡＮのトポロジを、ループを含まない木構造とする必要がある。これは従来のＳＴＰ、ＲＳＴＰ、ＭＳＴＰや類似のプロトコルでも、手作業による設定による技術でも実現できる。

しかし、これだけでは、ループ防止技術として不十分である。何故なら、プロバイダが如何にループの無い仮想ＬＡＮを加入者に提供しても、加入者側のサイト経由でフレームの配送経路にループが発生する可能性があるからである。例えば、加入者側のサイトでＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルが使用されていない場合、加入者の単純な設定ミスや不注意な設定変更により容易にフレームの配送経路にループが発生する可能性がある。

また、加入者側のサイトでＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルが使用されている場合や、加入者側では使用していないが、プロバイダ側で加入者対応にこれらのプロトコルを提供している場合であっても、前述の通り、加入者側のサイト内にこれらのプロトコルをサポートしておらず、かつこれらのプロトコルを廃棄する不正な実装のブリッジが存在した場合、加入者の他のブリッジがＳＴＰ、ＲＳＴＰやＭＳＴＰを正しく実装していても、不正な実装のブリッジを通過するループを発見することはできない。

ブリッジによって提供されるネットワークにおけるループの影響は、プロバイダが加入者に提供する仮想ＬＡＮサービスでは更に深刻となる。加入者側のサイト間の経路にループが発生し、そのループの経路がプロバイダ網を経由する場合、単にその加入者のサイトのリソースを浪費するにとどまらず、プロバイダ網のリソースも浪費し、その結果正常な他の加入者に対するフレームの転送能力も低下する。

このような、一加入者の障害が他の加入者に影響することは、プロバイダが提供するサービスとしては許容されるものでは無い。しかし、これまで述べた通り、プロバイダが如何にループの無いフレーム配送経路の仮想ＬＡＮを加入者に提供し、加入者側のサイトでＳＴＰ、ＲＳＴＰ、ＭＳＴＰを使用していても、或いは、プロバイダ側で加入者対応にこれらのプロトコルを提供しても、加入者はプロバイダ網を経由するループを発生させることが可能である。

よって、プロバイダは、ＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルを使用すること無く、プロバイダ網を通過する加入者のフレーム配送経路のループを検出して、他の加入者を保護する必要がある。

尚、このようなループに関する従来技術としては、下記特許文献１〜５に記載のものがある。

特開平１１−３３１２３５号公報特開２０００−１８３９４３号公報特開２０００−１８３９４０号公報特開２０００−２４４５４６号公報特開２００２−２４７０６１号公報

上記特許文献１には、ＣＡＴＶのケーブルモデムによる加入者収容装置において、加入者宅内のループ経路を検出する装置が開示されている。その請求項、及び明細書における段落「０００１」での記述から明らかな通り、この技術はＣＡＴＶのケーブルモデムによる加入者収容装置に係わるものであり、プロバイダが加入者に提供する仮想ＬＡＮサービスや、これを実現するブリッジによって提供されるネットワークに係わる技術では無い問題点がある。

更に、特許文献１に記載の技術によって示唆される技術をブリッジによって提供されるネットワークに適用しても、ループが生じていないにも係わらず、ループの発生を誤検出する問題点が発生する。このような特許文献１から示唆されるループ検出技術による誤検出の例を、図１によって説明する。

図１において、１０１はブリッジ（１）であり、このブリッジ（１）は、中継ポート（１）１０２を介して中継網１０７と接続され、加入者ポート（１）１０３を経由して加入者サイト（１）１０８に接続される。また、ブリッジ（２）１０４は、中継ポート（２）１０５を介して中継網１０７と接続され、加入者ポート（２）１０６を経由して加入者サイト（２）１０９に接続される。

図１に示すように、特許文献１に示唆される技術では、ブリッジ（１）１０１の加入者ポート（１）１０３から検査フレームを加入者サイト（１）１０８に送信し、ブリッジ（２）１０４が加入者ポート（２）１０６から検査フレームを受信した際に、ループの発生を判定している。従って、この技術ではループが生じていないにも係わらず、ループが発生していると誤検出する可能性がある。

何故ならば、この技術は中継網１０７を介してブリッジ（１）１０１とブリッジ（２）１０４が常時接続されていることを暗黙の前提としているからである。この暗黙の前提の下では、この方法でループを検出することが可能である。しかし、現実には中継網１０７に障害が発生する可能性が存在するため、この暗黙の前提は成立しない。

例えば加入者サイト（１）１０８と加入者サイト（２）１０９がＳＴＰを使用しており、加入者サイト（１）１０８と加入者サイト（２）１０９を接続する回線がＳＴＰにより通常は閉塞されていて、サイト間の通信が中継網経由で行われる場合を考える。この場合、中継網１０７に障害が発生してＳＴＰが中継網１０７経由での加入者サイト（１）１０８と加入者サイト（２）１０９の接続性が失われたことを検出すると、閉塞していた回線を復旧させ、サイト間の通信が途絶しないようにネットワークのトポロジを変更する。

この場合、ループは全く生じていないにも係わらず、検査フレームがブリッジ（１）１０１から加入者サイト（１）１０８と加入者サイト（２）１０９を経由してブリッジ（２）１０４に転送され、その結果ループが検出される誤検出が生じる。

このような検査フレームによるループ検出では、検査フレームは、これを生成したブリッジ装置まで転送されない限り、ＭＡＣフレームの転送経路にループが発生しているか否かを判定することはできない。即ち、検査フレームは、これを生成したブリッジ装置を一意に識別する識別子を含んでいなければならない。そして、検査フレームを受信したブリッジは、自分が生成した検査フレームを受信した場合はループの発生を検査し、自分が生成した検査フレーム以外の場合は、その検査フレームを通常のユーザＭＡＣフレームと同様に他のブリッジに転送するか廃棄する処理を行わなければならない。

しかし、上記特許文献１の段落「０１０２」には明示的に「フレーム受信部から受け取った検査フレームは廃棄してさらなる中継は行わない」旨の記述がある。このため、当該特許文献１に示唆されるループ検出技術には、ループが生じていないにも係わらず、誤ってループの発生を検出する問題点が発生する。

更に、特許文献１に示唆されるループ検出技術を上記の問題に対応可能なように修正して、検査フレームを生成したブリッジ装置を一意に識別する識別子を含めて、検査フレームを受信したブリッジは、自分が生成した検査フレームを受信した場合はループの発生を検査し、自分が生成した検査フレームでは無い場合は、その検査フレームを通常のユーザＭＡＣフレームと同様に他のブリッジに転送するか廃棄する処理を行うように修正しても、プロバイダが加入者に提供する仮想ＬＡＮサービスにおいてはループを正確に検出できない問題点がある。

この問題を図２を用いて説明する。ブリッジ装置２０１は、中継ポート２０４を経由して中継網２０５と接続され、加入者ポート（１）２０２を経由して加入者サイト（１）２０６と接続され、加入者ポート（２）２０３を経由して加入者サイト（２）２０７に接続される。

ここでは、プロバイダが加入者に提供する仮想ＬＡＮを識別する識別子をサービスＶＬＡＮ識別子と呼ぶ。また、ユーザサイトから受信したユーザＭＡＣフレームが対応するサービスＶＬＡＮは、予め加入者ポート毎に定められているものとする。また、先に述べた通り、仮想ＬＡＮサービスを提供するプロトコルには種々の方式があるが、何れの実現方式であっても中継フレームには、その中継フレームにカプセル化されたユーザＭＡＣフレームが対応する仮想ＬＡＮを識別するサービスＶＬＡＮ識別子が含まれているものとする。

図２に示すように、ブリッジ装置２０１は、加入者ポート（１）２０２から検査フレームを加入者サイト（１）２０６に送信し、加入者ポート（２）２０３から検査フレームを受信した際に、ループの発生を判定する。この判定技術ではループが生じていないにも係わらず、ループが発生していると誤検出する可能性がある。

何故ならば、この場合、加入者ポート（１）２０２と加入者ポート（２）２０３が同一のサービスＶＬＡＮ識別子に対応する仮想ＬＡＮでサービスを受けている場合にはループが発生しているが、異なるサービスＶＬＡＮ識別子に対応している場合はループが発生しているとは限らないからである。

ブリッジ装置２０１が、サービスＶＬＡＮ識別子（１）に対応する加入者ポートから検査フレームを送信し、これをサービスＶＬＡＮ識別子（１）に対応するポートから受信した場合、これは明らかにループが発生している。何故なら、プロバイダが加入者に提供する個々の仮想ＬＡＮのトポロジは、ループを含まない木構造となっているため、同一のブリッジに属する加入者ポート間を接続する経路はループが発生しない限り存在しないためである。

しかし、プロバイダが加入者に提供する仮想ＬＡＮサービスでは、単一の加入者が複数の仮想ＬＡＮサービスに加入する場合もある。この場合、加入者がある仮想ＬＡＮと別の仮想ＬＡＮを単純に一点で連結して使用するかもしれない。また、ある仮想ＬＡＮにとって、別の仮想ＬＡＮが加入者に提供する経路は、加入者サイト内部の経路とみなせる場合もある。何れの場合であっても加入者ポート間を接続する経路にループは存在しないにも係わらず、ブリッジ装置がサービスＶＬＡＮ識別子（１）に対応する加入者ポートから検査フレームを送信し、これをサービスＶＬＡＮ識別子（２）に対応するポートから受信する可能性がある。この場合、ループの発生が誤検出される。

また、ある仮想ＬＡＮサービスに加入する加入者のユーザＭＡＣフレームが、異なる仮想ＬＡＮサービスに加入する、異なる加入者によって転送される場合も、全く同じ状況が発生する。

以上から明らかに、仮想ＬＡＮサービスの場合は、あるブリッジのあるサービスＶＬＡＮ識別子に対応する加入者ポートから送信された検査フレームは、そのブリッジのそのサービスＶＬＡＮ識別子に対応する加入者ポートから受信されるか、そのサービスＶＬＡＮ識別子を含む中継フレームとして中継ポートから受信されない限りループが発生しているとは判断出来ない。従って、検査フレームは、これを生成したブリッジ装置を一意に識別する識別子と、検査フレームが検査の対象とするサービスＶＬＡＮ識別子、即ち検査フレームを送信する加入者ポートに対応するサービスＶＬＡＮ識別子を含んでいなければならない。

そして、検査フレームを受信したブリッジは、自分以外のブリッジが生成した検査フレームを加入者ポートや中継ポートから受信した場合、及び自分が生成した検査フレームを加入者ポートから受信し、検査フレームに含まれるサービスＶＬＡＮ識別子とその加入者ポートに対応するサービスＶＬＡＮ識別子が異なる場合、及び自分が生成した検査フレームを中継ポートから受信し、検査フレームに含まれるサービスＶＬＡＮ識別子と中継フレームに含まれるサービスＶＬＡＮ識別子が異なる場合は、その検査フレームを通常のユーザＭＡＣフレームと同様に他のブリッジに転送するか廃棄する処理を行わなければならない。

しかし、特許文献１には、検査フレームに含まれる情報としてサービスＶＬＡＮ識別子に関する情報が含まれることや、サービスＶＬＡＮ識別子に基づくループの検出技術は何ら示唆されていない。

上記特許文献２にはＣＡＴＶのケーブルモデムによる加入者収容装置において、加入者宅内のループ経路を検出する装置が開示されている。その請求項、及び明細書における段落「０００１」での記述から明らかな通り、この技術はＣＡＴＶのケーブルモデムによる加入者収容装置に係わるものであり、プロバイダが加入者に提供する仮想ＬＡＮサービスや、これを実現するブリッジによって提供されるネットワークに係わる技術では無い問題点がある。

また、その段落「００５６」には「ループ検出部７７は、加入者宅内ＬＡＮ側から供給されるパケットの宛先ＭＡＣアドレスを常に監視しており、ループ検出用として決められているユニキャストＭＡＣアドレスを検出すると、ループを検出したとして透過／破棄スイッチ部７６にパケットの中継を中止するように指示する。」との記述があり、段落「００６２」にも同様の記述がある。

このため、特許文献２に記載の技術によって示唆されるループ検出技術をブリッジによって提供されるネットワークに適用しても、ループ検出の判定時に検査フレームを生成したブリッジであるか否かを全く考慮しておらず、かつサービスＶＬＡＮ識別子に関する情報も全く考慮していないため、特許文献１と同様にループが生じていないにも係わらず、ループの発生を誤検出する問題点が発生する。

上記特許文献３には、ブリッジ装置におけるループの検出技術が開示されている。その請求項の記述から明らかな通り、この技術は、受信したフレームを中継する際に、中継フレームのサービスＶＬＡＮ識別子の代わりに、ブリッジ装置を一意に識別する識別子を付与してループを検出するものである。

先に述べた通り、現在の仮想ＬＡＮサービスを提供するプロトコルは、ユーザＭＡＣフレームを、サービスＶＬＡＮ識別子と共に中継フレームにカプセル化する方式である。よって、この技術では加入者サイトに対して、ブリッジ識別子を含むループ検出フレームを送信することが不可能であるため、加入者のフレーム配送経路のループを検出に適用することが不可能である問題点がある。

尚、上記特許文献４及び特許文献５には、ＩＥＥＥ１３９４バスにおけるループの検出技術と、ループ検出時に警報の表示を行う技術が開示されているが、ＩＥＥＥ１３９４バスはコンピュータ装置と端末機器を接続する入出力バスに係わる技術であり、一連のＩＥＥＥ８０２標準に規定されたネットワークに係わる技術とは、技術内容も適用範囲も全く異なり、本発明に関する技術は何ら示唆されていない。

解決しようとする問題点は、ブリッジによって提供されるネットワークにおける、ＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルを使用しない従来のループの検出技術を、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のＭＡＣフレームの配送経路のループを検出する技術として使用した場合、検査フレームを生成したブリッジ装置を識別しないため、検査フレームが生成されたブリッジまで転送されず、ループが生じていないにも係わらず誤ってループの発生を検出してしまう第１の問題点と、従来のループ検出技術では、検査フレームを送信した加入者ポートに対応するサービスＶＬＡＮを認識しないため、プロパイダが加入者に提供する仮想ＬＡＮサービスにおいて、ループが生じていないにも係わらず、誤ってループの発生を検出してしまう第２の問題点である。

本発明の目的は、このような従来技術の問題点を解決し、例えばプロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを効率よく検出することを可能とすることである。

上記目的を達成するため、本発明では、ブリッジ装置が、ループ検出ＯＡＭ識別子、そのブリッジ装置のブリッジ識別子、及び加入者ポートに対応するサービスＶＬＡＮ識別子を少なくとも含むループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、その加入者ポートから送信すると共に、ＭＡＣフレームを加入者ポートから受信した際に、そのＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合、そのＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、そのＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、その加入者ポートに対応するサービスＶＬＡＮ識別子を比較し、そのブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、そのＭＡＣフレームを廃棄し、ループの発生を検出し、これら以外の場合は、そのＭＡＣフレームをＭＡＣリレー部に転送する。また、中継フレームを中継ポートから受信した際には、その中継フレームにループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれている場合、そのＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、そのＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を比較し、そのブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、その中継フレームを廃棄し、ループの発生を検出し、これら以外の場合は、その中継フレームをＭＡＣリレー部に転送することを最も主要な特徴とする。

本発明によれば、従来の技術と比較して、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のＭＡＣフレームの配送経路のループの検出において、ループが生じていないにも係わらず誤ってループの発生を検出することの無いループ検出技術を提供出来る。

先に述べた通り、ブリッジ装置によって提供されるネットワークにおけるフレーム配送経路のループとは、ブリッジの２つのポート間に複数のＭＡＣフレームの配送経路が存在する状態のことである。プロバイダが加入者に提供する仮想ＬＡＮサービスは、加入者ポートを介して加入者サイト間を、木構造の経路の仮想ＬＡＮによって接続する。従って、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、ユーザＭＡＣフレームの配送経路のループとは、ある仮想ＬＡＮに対応する加入者ポート間を接続する経路を加入者サイトが提供し、かつその加入者ポート間を接続する仮想ＬＡＮの経路に障害が無い状態のことである。

加入者に仮想ＬＡＮサービスを提供するブリッジ装置は、加入者サイトからユーザＭＡＣフレームを送受信する加入者ポートと、中継網から中継フレームを送受信する中継ポートを有する。プロバイダは加入者に提供する個々の仮想ＬＡＮを、サービスＶＬＡＮ識別子で識別する。中継ポートから送受信する中継フレームには種々の形式があるが、何れもユーザＭＡＣフレームと、このユーザＭＡＣフレームが対応するサービスＶＬＡＮ識別子をカプセル化した形式となる。

加入者ポートから受信したユーザＭＡＣフレームと、これに対応するサービスＶＬＡＮ識別子の関係は、加入者ポートに対して単数のサービスＶＬＡＮ識別子の値が予め定められ、ユーザＭＡＣフレームに対応するＶＬＡＮ識別子の値が、ユーザＭＡＣフレームを受信したポートによって一意に決定する場合があり、例えば特許請求の範囲における請求項１１のクラス１の加入者ポートがこれに相当する。また、加入者ポートに対して単数、或いは複数のサービスＶＬＡＮ識別子の値が予め定められ、これらに対して１対１、或いは１対多に対応するカスタマＶＬＡＮ識別子の値が予め定められ、ユーザＭＡＣフレームに対応するＶＬＡＮ識別子の値が、ユーザＭＡＣフレームにタグ付けされたカスタマＶＬＡＮ識別子の値に対応する値となる場合があり、例えば特許請求の範囲における請求項１１のクラス２の加入者ポートがこれに相当する。

本発明のループ検出方法における検査フレーム（特許請求の範囲における各請求項にはループ検出ＯＡＭ情報と記載してある）は、これを生成したブリッジ装置を識別するブリッジ識別子、及び検査フレームが検査の対象としている仮想ＬＡＮを識別するサービスＶＬＡＮ識別子を含み、これに対応する加入者ポートから送信される。検査フレームを送信する加入者ポートが、クラス２の加入者ポートの場合は、加入者サイト内部にカスタマＶＬＡＮ識別子により識別される仮想ＬＡＮが存在するため、検査フレームはサービスＶＬＡＮ識別子に対応するカスタマＶＬＡＮ識別子の値でタグ付けされ、検査の対象とするプロバイダの仮想ＬＡＮに対応する加入者サイト内部の仮想ＬＡＮも個別に検査する。

プロバイダの仮想ＬＡＮに対応する加入者ポート間を接続する経路を加入者サイトが提供し、かつその加入者ポート間を接続する仮想ＬＡＮの経路に障害が無い状態を検出するには、検査フレームが、これを生成したブリッジ装置まで転送され、かつその検査フレームが対応するサービスＶＬＡＮ識別子の値（中継ポートから受信した場合は、中継フレームに含まれるサービスＶＬＡＮ識別子の値、加入者ポートから受信した場合は、その加入者ポートに対応するサービスＶＬＡＮ識別子の値、もしくは検査フレームにタグ付けされたカスタマＶＬＡＮ識別子の値に対応するサービスＶＬＡＮ識別子の値）が、検査の対象としている仮想ＬＡＮを識別するサービスＶＬＡＮ識別子と一致する際にループの発生を判断する。これらの値が異なる場合は、ブリッジ装置は検査フレームを通常の加入者ＭＡＣフレームと同様に転送、或いは廃棄する。

以下、図を用いて本発明の実施例の詳細を説明する。

図３は、本発明に係わるループ検出方法の処理手順を実行するブリッジ装置を用いたネットワークの構成例を示すブロック図であり、図４は、本発明に係わるブリッジ装置の構成例を示すブロック図、図５は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第１の構成例を示す説明図、図６は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第２の構成例を示す説明図、図７は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第３の構成例を示す説明図、図８は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第４の構成例を示す説明図、図９は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第５の構成例を示す説明図、図１０は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第６の構成例を示す説明図、図１１は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第７の構成例を示す説明図、図１２は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第８の構成例を示す説明図、図１３は、本発明に係わるブリッジ装置によるループ検出方法の第１の処理手順例を示すフローチャート、図１４は、本発明に係わるブリッジ装置によるループ検出方法の第２の処理手順例を示すフローチャート、図１５は、本発明に係わるブリッジ装置によるループ検出方法の第３の処理手順例を示すフローチャートである。

図３において、３０１，３０５は本発明に係わるブリッジ装置（１），（２）であり、これらのブリッジ装置３０１，３０５は、ＣＰＵ（Central Processing Unit）や主メモリ、表示装置、入力装置、外部記憶装置等を有するコンピュータ構成からなり、光ディスク駆動装置等を介してＣＤ−ＲＯＭ等の記憶媒体に記録されたプログラムやデータを外部記憶装置内にインストールした後、この外部記憶装置から主メモリに読み込みＣＰＵで処理することにより、本発明に係わる処理手順を実行しても良く、あるいは、ハードウェアによるロジックで実行しても良い。

ブリッジ装置（１）３０１は、中継ポート（１１）３０２を経由して中継網３０９と接続される。ここで、中継網３０９は、ブリッジによるネットワーク、ＭＰＬＳネットワーク、ＩＰネットワーク等のデータネットワークであれば良く、またこれらの例に限定されるものでは無い。

さらに、ブリッジ装置（１）３０１は、加入者ポート（１１）３０３、及び加入者ポート（１２）３０４を有し、各々、加入者サイト（１）３１０、加入者サイト（２）３１１と接続される。ここで、加入者サイトとは、プロバイダが加入者に提供する仮想ＬＡＮサービスの対象となるＬＡＮ、ブリッジによるネットワーク、ルータや端末等のＭＡＣフレームを終端する装置のことである。

また、ブリッジ装置（２）３０５は、中継ポート（２１）３０６、及び中継ポート（２２）３０７を有し、各々中継網３０９と接続される。このブリッジ装置（２）３０５は、加入者ポート（２１）３０８も有し、加入者サイト（３）３１２と接続される。

プロバイダは、ブリッジ装置（１）３０１、及びブリッジ装置（２）３０５を接続する中継網３０９によって、加入者ポート（１１）３０３、加入者ポート（１２）３０４、及び加入者ポート（２１）３０８を経由して、各々加入者サイト（１）３１０、加入者サイト（２）３１１、及び加入者サイト（３）３１２の加入者に仮想ＬＡＮサービスを提供する。

ブリッジ装置（１）３０１，（２）３０５の内部構成例を図４に示す。尚、この図４に示した構成例は、加入者ポート４０１、中継ポート４０３が各々１ポートである例を示しているが、双方のポート数が複数となる場合も、図４の構成と同様に、各ポートがＭＡＣリレー部４０５、及びループ検出部４０６を介して接続される構成となる。

図４において加入者ポート４０１は、加入者回線４０２を経由して加入者サイトからＭＡＣフレームを送受信する。例えば特許請求の範囲の請求項９に記載のブリッジ装置の加入者ポート及び請求項１１に記載のブリッジ装置の「クラス１」の加入者ポートには、加入者ポートに対応する単数のサービスＶＬＡＮ識別子が予め定められる。

また、例えば特許請求の範囲の請求項２，１０に記載のブリッジ装置の加入者ポート、及び例えば請求項１１に記載のブリッジ装置の「クラス２」の加入者ポートには、テーブル４０７に示す例のように、加入者ポートに対応する単数、あるいは複数のサービスＶＬＡＮ識別子が予め定められ、このサービスＶＬＡＮ識別子に１対１、あるいは１対多に対応するカスタマＶＬＡＮ識別子が予め定められる。

中継ポート４０３は、中継回線４０４を経由して中継網から中継フレームを送受信する。ＭＡＣリレー部４０５は、加入者ポート４０１から受信したＭＡＣフレームにユーザデータがカプセル化されている場合、及び中継ポート４０３から受信した中継フレームにユーザデータをカプセル化したＭＡＣフレームがカプセル化されている場合、これらの転送処理、もしくは予め定められた規則に基づいた廃棄処理を行い、必要に応じてフレーム形式の変換を行う。

また、ＭＡＣリレー部４０５は、受信したＭＡＣフレームや中継フレームの転送先となる加入者ポート４０１や中継ポート４０３を、自動的に学習するＦＤＢ（Filtering Database）機能を一般に有する。

ループ検出部４０６は、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して加入者ポート４０１から送信したり、加入者ポート４０１から受信したＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合、及び中継ポート４０３から受信した中継フレームにループ検出ＯＡＭをカプセル化したＭＡＣフレームがカプセル化されている場合、ループ検出の判定や、ループ検出ＯＡＭの転送処理を行う。

本例におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの例を図５に示し、この図５においては、特に、ＩＥＥＥ標準８０２.３−２００２に規定されたＭＡＣフレームにユーザデータがカプセル化された例を示している。

図５において、宛先ＭＡＣアドレス５０１は「Destination Address」のことであり、送信元ＭＡＣアドレス５０２は「Source Address」のことである。タイプ識別子５０３は「Length/Type」のことである。ＭＡＣフレームにカプセル化されるデータである「ＭＡＣ Client Data」の種別は、このタイプ識別子５０３で識別され、例えばこの値が「０Ｘ０８００」の場合、カプセル化されたユーザデータ５０４がＩＰｖ４パケットであることを示す。５０５のＦＣＳは「Frame Check Sequence」のことである。

本例におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの異なる例を図６に示す。この図６においては、図５に示したＭＡＣフレームの例にＩＥＥＥ標準８０２．１２Ｑ−２００３に規定された「Tag Header」が付与された例を示している。

図６において、タイプ識別子６０７は「Tag Protocol Identifier」のことで、「Tag Header」の属性を識別する。この値が「０Ｘ８１００」の場合、「Tag Header」はカスタマＶＬＡＮタグ６０３となる。カスタマＶＬＡＮタグ６０３にカスタマＶＬＡＮ識別子６１０をカプセル化することによって、ＭＡＣフレームに対してカスタマＶＬＡＮ識別子をタグ付けする。このカスタマＶＬＡＮ識別子は、プロバイダの仮想ＬＡＮと加入者サイトによって構成されるネットワークのトポロジの部分集合を識別する。

優先度６０８は「User Priority」、６０９のＣＦＩは「Canonical Format Identifier」のことである。タイプ識別子６０４は、図５におけるタイプ識別子５０３と同様にカプセル化されるデータの種別を識別する。

尚、本例では、ブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームのことを説明の便宜上ユーザＭＡＣフレームと表記したが、以降は、特許請求の範囲の記載の通り、これをＭＡＣフレームと表記する。また、一連のＩＥＥＥ８０２標準には種々のＭＡＣフレームの形式が規定されており、本発明におけるＭＡＣフレームは以上の例に限定されるものではない。

本発明のループ検出ＯＡＭ（Operation Administration and Maintenance）をカプセル化したＭＡＣフレームの例を図８に示す。この図８においては、図５に示すＭＡＣフレームにループ検出ＯＡＭがカプセル化された例を示している。

図８における宛先ＭＡＣアドレス８０１の例として、予約されたマルチキャストアドレス、もしくは予約されたユニキャストアドレスがある。これらの場合は、宛先ＭＡＣアドレス８０１を、ＭＡＣフレームにループ検出ＯＡＭがカプセル化されていることを示すループ検出ＯＡＭ識別子として使用しても良い。また、宛先ＭＡＣアドレス８０１はループ検出ＯＡＭをカプセル化したＭＡＣフレームを送信した加入者ポートのＭＡＣアドレスであっても良い。

送信元ＭＡＣアドレス８０２の例として、ブリッジ装置を識別するブリッジ識別子がある。この場合、送信元ＭＡＣアドレス８０２をブリッジ識別子として使用しても良い。ブリッジ識別子としては、そのブリッジの加入者ポートのＭＡＣアドレス、中継ポートのＭＡＣアドレス、もしくはその他の管理用ポート等のＭＡＣアドレスの、何れかを使用しても良いし、ブリッジに対して一意に割り当てられているが、ポートでは使用されていない管理用のＭＡＣアドレスを使用しても良い。

また、送信元ＭＡＣアドレス８０２は、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを送信した加入者ポートのＭＡＣアドレスであっても良く、タイプ識別子８０３は、このＭＡＣフレームにループ検出ＯＡＭがカプセル化されていることを示す予め定められた値を割り当て、この値をループ検出ＯＡＭ識別子として使用しても良い。

８０４はブリッジ装置を識別するブリッジ識別子であり、８０５はサービスＶＬＡＮ識別子で、ループ検出ＯＡＭが検査の対象とするサービスＶＬＡＮを識別する。この例では、ブリッジ識別子８０４とサービスＶＬＡＮ識別子８０５で、カプセル化されるループ検出ＯＡＭを構成する。

本発明のループ検出ＯＡＭをカプセル化したＭＡＣフレームの異なる例を図９に示す。図９においては、図８に示したＭＡＣフレームの例にＩＥＥＥ標準８０２.１Ｑ−２００３に規定された「Tag Header」が付与された例を示している。図２に示したＭＡＣフレームの例と同様に、このＭＡＣフレームは、カスタマＶＬＡＮタグ９０３によって、カスタマＶＬＡＮ識別子９１１をタグ付けした形式である。

尚、本例では、ループ検出ＯＡＭをカプセル化したＭＡＣフレームのことを説明の便宜上「検査フレーム」と表記したが、以降は、特許請求の範囲の記載の通り、これをループ検出ＯＡＭをカプセル化したＭＡＣフレームと表記する。

また、特許請求の範囲に記載の通り、ループ検出ＯＡＭをカプセル化したＭＡＣフレームは、少なくともループ検出ＯＡＭ識別子、ブリッジ識別子、及びサービスＶＬＡＮ識別子を含めばよく、その形式は以上の例に限定されるものではない。

また、ループ検出ＯＡＭをカプセル化したＭＡＣフレームは、これを生成したプロバイダと異なるプロバイダが提供する仮想ＬＡＮで転送される可能性があるため、セキュリテイを確保するために、ブリッジ装置がループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成する際に、ループ検出ＯＡＭを暗号化し、受信の際に複合化しても良い。

本発明におけるブリッジ装置の中継ポートと中継網間で送受信される中継フレームの例を図７に示す。図７は、従来の技術に記載した「Stacked ＶＬＡＮ方式」の中継フレームで、図６に示した「Tag Header」を付与したＭＡＣフレームに対して、７０３のサービスＶＬＡＮタグを挿入することによって、図６に示したＭＡＣフレームを中継するフレームの例を示したものである。

図７において、カスタマＶＬＡＮタグ７０４はオプションであり、図５に示したＭＡＣフレームを中継する場合は、カスタマＶＬＡＮタグ７０４は存在しない。何れの場合もタイプ識別子７０８は、この「Tag Header」の属性を識別し、この値が「０Ｘ９１００」であれば、多くの実装では「Tag Header」はサービスＶＬＡＮタグ７０３となり、ＭＡＣフレームはサービスＶＬＡＮ識別子７１１でタグ付けされる。このサービスＶＬＡＮ識別子７１１は、プロバイダが加入者に提供する仮想ＬＡＮを識別する。

図７に示した中継フレームの例に、ループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれる場合の例を図１０に示す。図１０においては、図９に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームが、図７に示した形式の中継フレームに含まれた場合の例を示している。

図１０から明らかな通り、本例は、図９に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームに対して、サービスＶＬＡＮタグ１００３が挿入されている。この場合も、カスタマＶＬＡＮタグ１００４はオプションであり、図８に示したループ検出ＯＡＭをカプセル化したＭＡＣフレームを含む場合は、カスタマＶＬＡＮタグ１００４は存在しない。

本発明におけるブリッジ装置の中継ポートと中継網間で送受信される中継フレームの異なる例を図１１に示す。図１１においては、サービスＶＬＡＮ識別子１１１０でタグつけされたＭＡＣフレームによって、ＭＡＣフレーム１１０５をカプセル化して中継するフレームの例が示されている。この中継フレームは、図６に示すＩＥＥＥ標準に基づいたフレームである。但し、フレームの最大長がＩＥＥＥ標準に規定されたＭＡＣフレームの最大長より長くなる点と、カスタマＶＬＡＮタグの代わりにサービスＶＬＡＮタグを使用する点を除く。

カプセル化されたＭＡＣフレーム１１０５は、図５及び図６に示したユーザデータをカプセル化したＭＡＣフレームでも、図８及び図９に示したループ検出ＯＡＭをカプセル化したＭＡＣフレームでも良い。これらはタイプ識別子１１０４によって識別される。

また、図１２に示すように、中継フレームに対して複数のサービスＶＬＡＮタグ１２０３，１２０４によって複数のサービスＶＬＡＮ識別子１２１１，１２１５がタグ付けされ、プロバイダが加入者に提供する仮想ＬＡＮが複数のサービスＶＬＡＮ識別子１２１１，１２１５によって識別されても良い。

尚、特許請求の範囲における各請求項に記載の通り、中継フレームは少なくとも中継するＭＡＣフレームと、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含んでいれば良く、ＭＰＬＳパケットやＧＲＥを含むＩＰパケットに、ＭＡＣフレームをカプセル化して、サービスＶＬＡＮ識別子をＭＰＬＳのラベルやＧＲＥのＫｅｙに割り当てても良く、その形式はこれらの例に限定されるものでは無い。

プロバイダが加入者に提供する仮想ＬＡＮサービスの従来の実現技術の例を、図４に示した本発明におけるブリッジ装置の構成例によって示す。

加入者ポート４０１は加入者サイトから、図５及び図６に例示されたＭＡＣフレームを受信する。ＭＡＣフレームを受信した際に、例えば特許請求の範囲における請求項１，９に記載のブリッジ装置の加入者ポート、及び例えば請求項１１に記載のブリッジ装置の加入者ポートでは、そのＭＡＣフレームが対応するサービスＶＬＡＮ識別子は、そのポートに予め定められたサービスＶＬＡＮ識別子となる。

また、例えば特許請求の範囲における請求項１０のブリッジ装置の加入者ポート、及び例えば請求項１１のブリッジ装置の加入者ポートでは、そのＭＡＣフレームが対応するサービスＶＬＡＮ識別子は、そのＭＡＣフレームがカスタマＶＬＡＮ識別子６１０でタグ付けされている場合は、テーブル４０７に予め定められた、そのカスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子となる。

ここで、テーブル４０７の対応関係を検索メモリ等で実現した場合、カスタマＶＬＡＮ識別子対応するサービスＶＬＡＮ識別子が検索されない際には、そのＭＡＣフレームに対して、予め定められたデフオルトのサービスＶＬＡＮ識別子を対応させる実現技術もあるが、これも対応関係の一種であることに変わりは無く、本発明がこのような場合をも包含していることは自明である。

また、カスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子がテーブル４０７に定められていない場合、受信したＭＡＣフレームにカスタマＶＬＡＮタグ６０３が含まれていない場合、及びカスタマＶＬＡＮタグ６０３は含まれているが、カプセル化されたカスタマＶＬＡＮ識別子６１０の値が有効では無い場合は、そのＭＡＣフレームを破棄する実現技術が一般的である。

中継ポート４０３は中継網から、図７、図１１、及び図１２に例示された中継フレームを受信する。中継フレームには、その中継フレームに含まれるＭＡＣフレームに対応するサービスＶＬＡＮ識別子（７１１、１１１０、１２１１及び１２１５）を含む。

ブリッジ装置がＭＡＣフレームを加入者ポート４０１から受信した際に、そのＭＡＣフレームのタイプ識別子(５０３、６０４)から、そのＭＡＣフレームにユーザデータがカプセル化されていると判断される場合は、そのＭＡＣフレームをＭＡＣリレー部４０５に転送する。

ＭＡＣリレー部４０５は、そのＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する加入者ポートにそのＭＡＣフレームを転送する第一のリレー処理、及びそのＭＡＣフレーム及び、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継フレーム生成して、中継ポートに転送する第二のリレー処理の、何れか一方あるいは両方の処理を行うか、さもなければ該ＭＡＣフレームを破棄する。

何れのリレー処理がどの加入者ポートや中継ポートに対して行なわれるかは、ブリッジ装置の実装に依存する。一般にＭＡＣリレー部は宛先がユニキャストのＭＡＣフレームの転送先のポートをＦＤＢによって自動的に学習する。このため、宛先がユニキャストの場合で学習結果があれば、そのポートにだけ転送する。

しかし、宛先が未学習のユニキャストのＭＡＣフレームや、宛先がマルチキャストやブロードキャストの場合は、そのＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する全加入者ポート、及び全中継ポートに転送される。

但し、中継ポートに対して、その中継ポート経由で収容されるサービスＶＬＡＮ識別子が手作業、もしくはＧＶＲＰで設定されている場合は、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する中継ポートにだけ転送する場合もある。

この場合、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する加入者ポートも中継ポートも無い場合は、そのＭＡＣフレームは廃棄される。また、ＭＡＣリレー部は、特定の宛先ＭＡＣアドレス、送信元ＭＡＣアドレス等のＭＡＣフレームを選択的に廃棄する場合もある。

ブリッジ装置が中継フレームを中継ポートから受信した際に、その中継フレームのタイプ識別子(７０５、１１０４、１２０５)から、中継フレームに含まれるＭＡＣフレームにユーザデータがカプセル化されていると判断される場合は、その中継フレームをＭＡＣリレー部４０５に転送する。

ＭＡＣリレー部４０５は、その中継フレームに含まれるＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する加入者ポートに、そのＭＡＣフレームを転送する第３のリレー処理、及びその中継フレームを、その中継フレームを受信した中継ポート以外の、中継ポートに転送する第４のリレー処理の、何れか一方あるいは両方の処理を行うか、さもなければ該中継フレームを破棄する。何れのリレー処理がどの加入者ポートや中継ポートに対して行われるかは、前記の加入者ポートから受信した場合と同様である。

以下、特許請求の範囲における各請求項に記載の本発明に係わるループ検出方法の実現例を、図４に示した本発明におけるブリッジ装置の構成例によって説明する。

（例えば特許請求の範囲における請求項１，９に記載の技術）ブリッジ装置のループ検出部４０６は、図８に例示されるループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、サービスＶＬＡＮ識別子８０５に対応する加入者ポートから送信する。同様に、例えば請求項１１におけるブリッジ装置のループ検出部４０６は図８に例示されるループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、サービスＶＬＡＮ識別子８０５に対応するクラス１の加入者ポートから送信する。

（例えば特許請求の範囲における請求項１０に記載の技術）また、ブリッジ装置のループ検出部４０６は、図９に例示されるループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、カスタマＶＬＡＮ識別子９１１及びサービスＶＬＡＮ識別子９０６に対応する加入者ポートから送信する。

（例えば特許請求の範囲における請求項１１に記載の技術）同様に、ブリッジ装置のループ検出部４０６は、図９に例示されるループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、カスタマＶＬＡＮ識別子９１１及びサービスＶＬＡＮ識別子９０６に対応するクラス２の加入者ポートから送信する。

ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して送信する契機は、ブリッジ装置の管理装置からの指示に基づいても良く、ブリッジ装置が有するタイマを用いて定期的に送信しても良い。

また、ＭＡＣフレームの転送経路にループが発生した場合、ＦＤＢによるＭＡＣフレームの転送先ポートの学習結果が不安定となり、短時間で変化するフラッピング現象が観測される場合があることが知られている。このため、ＭＡＣリレー部４０５がＦＤＢによってＭＡＣフレームの転送先を自動的に学習する場合、フラッピング現象の観測を契機としても良い。

何れににせよ、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して送信する契機は、以上の例に限定されるものでは無い。

（例えば特許請求の範囲における請求項１，９に記載の技術）ブリッジ装置がＭＡＣフレームを加入者ポート４０１から受信した際に、図８に例示されるように、そのＭＡＣフレームのタイプ識別子８０３から、そのＭＡＣフレームにループ検出ＯＡＭがカプセル化されていると判断する場合は、そのＭＡＣフレームをループ検出部４０６に転送する。

ループ検出部４０６は、ブリッジ装置のブリッジ識別子とＭＡＣフレームのブリッジ識別子８０４を比較する。そして、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子と、ＭＡＣフレームのサービスＶＬＡＮ識別子８０５を比較する。

ブリッジ識別子、サービスＶＬＡＮ識別子が共に一致した場合は、ループの発生を検出してそのＭＡＣフレームを廃棄する。ブリッジ識別子、サービスＶＬＡＮ識別子の何れか一方、或いは両方が一致しない場合は、そのＭＡＣフレームをＭＡＣリレー部４０５に転送し、ユーザデータをカプセル化したＭＡＣフレームと同様の転送処理を行う。

（例えば特許請求の範囲における請求項１０に記載の技術）ブリッジ装置がＭＡＣフレームを加入者ポート４０１から受信した際に、図９に例示されるように、そのＭＡＣフレームのタイプ識別子９０４から、そのＭＡＣフレームにループ検出ＯＡＭがカプセル化されていると判断する場合は、そのＭＡＣフレームをループ検出部４０６に転送する。

ループ検出部４０６は、ブリッジ装置のブリッジ識別子とＭＡＣフレームのブリッジ識別子９０５を比較する。そして、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子が存在する場合、これとＭＡＣフレームのサービスＶＬＡＮ識別子９０６を比較する。

例えば特許請求の範囲における請求項１１に記載のブリッジ装置は、基本的に特許請求の範囲における請求項９と請求項１０に記載の技術を組み合わせたもので、請求項９の加入者ポートに相当するのがクラス１の加入者ポート、請求項１０の加入者ポートに相当するのがクラス２の加入者ポートとなる。請求項９及び請求項１０と、請求項１１の主要な相違点は、請求項１１の場合は、クラス１及びクラス２の加入者ポートの双方が、図８、及び図９に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームを受信する可能性がある点にある。

クラス１の加入者ポートは図９に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームを受信した場合、タグ付けされたカスタマＶＬＡＮ識別子９１１の値を考慮する必要は無い。何故ならクラス１の加入者ポートでは受信したＭＡＣフレームが対応するサービスＶＬＡＮ識別子の値は固定的であるからである。

このため、クラス１の加入者ポートに対応するサービスＶＬＡＮ識別子の値と、ループ検出ＯＡＭに含まれるサービスＶＬＡＮ識別子の値が一致した場合、カスタマＶＬＡＮ識別子９１１の値に係わらずループを検出する。何故ならば、一致したサービスＶＬＡＮで識別される仮想ＬＡＮに対して、このループ検出ＯＡＭをカプセル化したＭＡＣフレームを送信したクラス２の加入者ポートと受信したクラス１の加入者ポート間に経路が存在するからである。

また、クラス２の加入者ポートは図８に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームを受信した場合、サービスＶＬＡＮ識別子８０５と、その加入者ポートに対応する個々のサービスＶＬＡＮ識別子と比較して、一致する組み合わせが存在する場合はループを検出する。何故ならば、一致したサービスＶＬＡＮで識別される仮想ＬＡＮに対して、このループ検出ＯＡＭをカプセル化したＭＡＣフレームを送信したクラス１の加入者ポートと受信したクラス２の加入者ポート間に経路が存在するからである。

例えば特許請求の範囲における請求項１１に記載のブリッジ装置がＭＡＣフレームをクラス１の加入者ポート４０１から受信した際に、図８もしくは図９に例示されるように、そのＭＡＣフレームのタイプ識別子(８０３、９０４)から、そのＭＡＣフレームにループ検出ＯＡＭがカプセル化されていると判断する場合は、そのＭＡＣフレームをループ検出部４０６に転送する。

ループ検出部４０６は、ブリッジ装置のブリッジ識別子とＭＡＣフレームのブリッジ識別子(８０４、９０５)を比較する。そして、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子と、ＭＡＣフレームのサービスＶＬＡＮ識別子(８０５、９０６)を比較する。

例えば請求項１１に記載の技術においては、ブリッジ装置がＭＡＣフレームをクラス２の加入者ポート４０１から受信した際に、図９に例示されるように、そのＭＡＣフレームのタイプ識別子９０８及びタイプ識別子９０４から、そのＭＡＣフレームにカスタマＶＬＡＮ識別子がタグ付けされ、かつループ検出ＯＡＭがカプセル化されていると判断する場合は、そのＭＡＣフレームをループ検出部４０６に転送するループ検出部４０６は、ブリッジ装置のブリッジ識別子とＭＡＣフレームのブリッジ識別子９０５を比較する。

そして、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子が存在する場合、これとＭＡＣフレームのサービスＶＬＡＮ識別子９０６を比較する。ブリッジ識別子、サービスＶＬＡＮ識別子が共に一致した場合は、ループの発生を検出してそのＭＡＣフレームを廃棄する。

ブリッジ識別子、サービスＶＬＡＮ識別子の何れか一方、或いは両方が一致しない場合は、そのＭＡＣフレームをＭＡＣリレー部４０５に転送し、ユーザデータをカプセル化したＭＡＣフレームと同様の転送処理を行う。

例えば請求項１１に記載の技術において、ブリッジ装置がＭＡＣフレームをクラス２の加入者ポート４０１から受信した際に、図８に例示されるように、そのＭＡＣフレームのタイプ識別子８０３から、そのＭＡＣフレームにカスタマＶＬＡＮ識別子がタグ付けされておらず、かつループ検出ＯＡＭがカプセル化されていると判断する場合は、そのＭＡＣフレームをループ検出部４０６に転送する。

ループ検出部４０６は、ブリッジ装置のブリッジ識別子とＭＡＣフレームのブリッジ識別子８０４を比較する。そして、そのクラス２の加入者ポートに対応する個々のサービスＶＬＡＮ識別子と、ＭＡＣフレームのサービスＶＬＡＮ識別子８０５を比較する。

ブリッジ識別子が一致し、かつサービスＶＬＡＮ識別子に一致する組み合わせが存在する場合は、ループの発生を検出してそのＭＡＣフレームを廃棄する。ブリッジ識別子、サービスＶＬＡＮ識別子の何れか一方、或いは両方が一致しない場合は、そのＭＡＣフレームをＭＡＣリレー部４０５に転送し、ユーザデータをカプセル化したＭＡＣフレームと同様の転送処理を行う。

本発明のブリッジ装置が中継フレームを中継ポート４０３から受信した際に、その中継フレームのタイプ識別子から、中継フレームに含まれるＭＡＣフレームにループ検出ＯＡＭがカプセル化されていると判断される場合は、その中継フレームをループ検出部４０６に転送する。

中継フレームの形式が図１０に例示される形式の場合、タイプ識別子１００５からループ検出ＯＡＭがカプセル化されていることが判断できる。尚、例えば請求項９に記載の技術の場合、カスタマＶＬＡＮタグ１００４は含まれない。また、例えば請求項１１に記載の技術の場合、カスタマＶＬＡＮタグ１００４は含まれない場合がある。

中継フレームの形式が図１１及び図１２に例示される形式の場合、タイプ識別子(１１０４、１２０５)からループ検出ＯＡＭがカプセル化されていることが判断できる。

尚、例えば請求項９に記載の技術の場合、図８のＭＡＣフレームがカプセル化され、請求項１０に記載の技術の場合、図９のＭＡＣフレームがカプセル化され、請求項１１に記載の技術の場合、図８もしくは図９のＭＡＣフレームがカプセル化される。

ループ検出部４０６は、ブリッジ装置のブリッジ識別子と中継フレームに含まれるＭＡＣフレームのブリッジ識別子を比較する。中継フレームの形式が図１０に例示される形式の場合、中継フレームに含まれるＭＡＣフレームのブリッジ識別子は１００６、図１１、図１２に例示される形式の場合、図８か図９のＭＡＣフレームが含まれるため、ブリッジ識別子は図８の場合は８０４、図９の場合は９０５となる。

そして、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子と、ＭＡＣフレームのサービスＶＬＡＮ識別子を比較する。中継フレームの形式が図１０に例示される形式の場合、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子は１０１２、図１１、図１２に例示される形式の場合、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子は図１１の場合は１１１０、図１２の場合は１２１１及び１２１５となる。

また、中継フレームの形式が図１０に例示される形式の場合、ＭＡＣフレームのサービスＶＬＡＮ識別子は１００７、図１１、図１２に例示される形式の場合、図８か図９のＭＡＣフレームが含まれるため、ＭＡＣフレームのサービスＶＬＡＮ識別子は図８の場合は８０５、図９の場合は９０６となる。

ブリッジ識別子、サービスＶＬＡＮ識別子が共に一致した場合は、ループの発生を検出してその中継フレームを廃棄する。ブリッジ識別子、サービスＶＬＡＮ識別子の何れか一方、或いは両方が一致しない場合は、その中継フレームをＭＡＣリレー部４０５に転送し、ユーザデータをカプセル化したＭＡＣフレームを含む中継フレームと同様の転送処理を行う。

ループ検出部４０６がループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートを全て閉塞しても良いし、ループ検出ＯＡＭをカプセル化したＭＡＣフレームに、これを送信した加入者ポートのＭＡＣアドレスが含まれる場合は、その加入者ポートを閉塞しても良い。また、加入者ポートから受信したループ検出ＯＡＭをカプセル化したＭＡＣフレームによってループの発生を検出した場合は、その加入者ポートを閉塞しても良い。

ループ検出部４０６がループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する全ての加入者ポートから送信するフレームの優先度を低下、もしくは帯域を低下させても良いし、ループ検出ＯＡＭをカプセル化したＭＡＣフレームに、これを送信した加入者ポートのＭＡＣアドレスが含まれる場合は、その加入者ポートから送信するフレームの優先度を低下、もしくは帯域を低下させても良い。また、加入者ポートから受信したループ検出ＯＡＭをカプセル化したＭＡＣフレームによってループの発生を検出した場合は、その加入者ポートから送信するフレームの優先度を低下、もしくは帯域を低下させても良い。

ループ検出部４０６がループの発生を検出した際に、そのブリッジ装置の管理装置にループ発生の警報を表示しても良い。管理装置は、ブリッジ装置のコマンドラインを投入する端末装置、ＳＮＭＰによる管理装置、ＣＭＩＳによる管理装置、ウエブによる管理装置によって実現可能であり、またこれらの例に限定されるものでは無い。

ループ検出部４０６がループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートに対応する加入者サイトの加入者に、ループ発生のこと事実を通知しても良い。ループ発生の事実を通知する方法として、加入者のネットワーク管理装置にループ発生の事実を直接的に表示しても良く、加入者に対して、電話、電信、郵便、電報、テレックス、ＦＡＸ、電子メール、携帯電話、ＰＨＳ等によりループ発生の事実を間接的に通知しても良いし、また通知方法はこれらの例に限定されるものでは無い。

尚、本明細書で参照した標準や勧告書は、出願時点で最新のものを参照しているが、明細書の記述は、これらの標準や勧告書の過去の版に準拠した装置に遡って適用されることは自明であり、また、これらの標準や勧告書が将来改版された場合、改版された標準や勧告に準拠した装置に適用されることは自明であり、更に、これらの標準や勧告書の草案や標準や勧告書の内容と類似の方法に基づく装置に適用されることも自明である。

このようにして、前記実施の形態に基づき本発明について具体的に説明したが、本発明は、前記実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。

次に、図１３〜図１５を用いて、図４の構成からなるブリッジ装置が実行するループ検出処理手順を説明する。これらの例は、特許請求の範囲における請求項１，９に関連する処理動作例である。

図１３においては、加入者ポートからのＭＡＣフレームの送信時の動作を示し、自ブリッジ装置を識別するブリッジ識別子と加入者ポートに予め対応付けられたサービスＶＬＡＮ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成して（ステップＳ１３０１）、加入者ポートから送信する（ステップＳ１３０２）。

図１４においては、加入者ポートでのＭＡＣフレームの受信時の動作を示し、受信したＭＡＣフレームにループ検出ＯＡＭ情報がカプセル化されているか否か判別し（ステップＳ１４０１）、カプセル化されている場合には、ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子とを比較し（ステップＳ１４０２）、その一致を判別し（ステップＳ１４０３）、また、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と当該加入者ポートに対応するサービスＶＬＡＮ識別子との比較を行い（ステップＳ１４０４）、その一致を判別し（ステップＳ１４０５）、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合にのみ（ステップＳ１４０３，Ｓ１４０５の両方がＹの場合）、ループの発生を検出して当該ＭＡＣフレームを廃棄し（ステップＳ１４０６）、例えば管理装置等に通知し（ステップＳ１４０７）、その他の場合には（ステップＳ１４０３，Ｓ１４０５のいずれかがＮの場合）当該ＭＡＣフレームをＭＡＣリレー部に転送する（ステップＳ１４０８）。

図１５においては、中継ポートでの中継フレームの受信時の動作を示し、受信した中継フレームにループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれているか否かを判別し（ステップＳ１５０１）、カプセル化されている場合には、ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較を行い（ステップＳ１５０２）、その一致を判別し（ステップＳ１５０３）、また、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い（ステップＳ１５０４）、その一致を判別し（ステップＳ１５０５）、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合にのみ（ステップＳ１５０３，Ｓ１５０５の両方がＹの場合）、ループの発生を検出して当該中継フレームを廃棄し（ステップＳ１５０６）、例えば管理装置等に通知し（ステップＳ１５０７）、その他の場合には（ステップＳ１５０３，Ｓ１５０５のいずれかがＮの場合）当該中継フレームをＭＡＣリレー部に転送する（ステップＳ１５０８）。

以上、図３から図１５を用いて説明したように、本例の、加入者サイトとＭＡＣフレームを送受信する加入者ポートと、中継網と中継フレームを送受信する中継ポートと、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備えたブリッジ装置には、自ブリッジ装置を識別するブリッジ識別子と加入者ポートに予め対応付けられたサービスＶＬＡＮ識別子およびこのサービスＶＬＡＮ識別子とブリッジ識別子がＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成して加入者ポートから送信する機能と、加入者ポートから受信したＭＡＣフレームにループ検出ＯＡＭ情報がカプセル化されている場合、このＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および、このＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と加入者ポートに対応するサービスＶＬＡＮ識別子との比較を行い、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、ブリッジ識別子とサービスＶＬＡＮ識別子の少なくともいずれか一方が不一致の場合、当該ＭＡＣフレームをＭＡＣリレー手段に転送する機能と、中継ポートから受信した中継フレームにループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれている場合、このＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および、このＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該中継フレームを廃棄し、ブリッジ識別子とサービスＶＬＡＮ識別子の少なくともいずれか一方が不一致の場合、当該中継フレームをＭＡＣリレー手段に転送する機能とを有するループ検出部を設けている。

また、ループ検出部は、自ブリッジ装置を識別するブリッジ識別子と加入者ポートに予め対応付けられた単数もしくは複数のサービスＶＬＡＮ識別子の１つおよびこのサービスＶＬＡＮ識別子とブリッジ識別子がＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化すると共に、当該加入者ポートにおけるサービスＶＬＡＮ識別子に１対１もしくは１対多に対応付けられたカスタマＶＬＡＮ識別子の１つでタグ付けしたＭＡＣフレームを生成して当該加入者ポートから送信する機能と、加入者ポートから受信したＭＡＣフレームにループ検出ＯＡＭ情報がカプセル化されていると共に、このＭＡＣフレームにカスタマＶＬＡＮ識別子がタグ付けされており、当該加入者ポートにおけるカスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子がある場合、このＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および、このＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子との比較を行い、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、ブリッジ識別子とサービスＶＬＡＮ識別子の少なくともいずれか一方が不一致の場合、当該ＭＡＣフレームをＭＡＣリレー手段に転送する機能と、中継ポートから受信した中継フレームにループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれている場合、このＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および、このＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とこのＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該中継フレームを廃棄し、ブリッジ識別子とサービスＶＬＡＮ識別子の少なくともいずれか一方が不一致の場合、当該中継フレームをＭＡＣリレー手段に転送する機能とを有する。

このように、本例のブリッジ装置においては、加入者サイトからＭＡＣフレームを送受信する加入者ポートを備え、加入者ポートに対応する単数のサービスＶＬＡＮ識別子が予め定められ、加入者ポートから受信されたＭＡＣフレームは、加入者ポートに対応するサービスＶＬＡＮ識別子に対応し、また、中継網から中継フレームを送受信する中継ポートを備え、この中継フレームは、ＭＡＣフレーム、及び該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、ＭＡＣフレームを加入者ポートから受信した際に、このＭＡＣフレームにユーザデータがカプセル化されている場合、このＭＡＣフレームをＭＡＣリレー部に転送し、ＭＡＣリレー部は、ＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートにＭＡＣフレームを転送する第１のリレー処理と、ＭＡＣフレーム及び、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継フレームを、単数あるいは複数の中継ポートに転送する第２のリレー処理とのいずれか何れか一方あるいは両方の処理を行うか、さもなければ当該ＭＡＣフレームを破棄し、中継フレームを中継ポートから受信した際に、この中継フレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合、この中継フレームをＭＡＣリレー部に転送し、ＭＡＣリレー部は、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに当該ＭＡＣフレームを転送する第３のリレー処理と、中継フレームを、この中継フレームを受信した中継ポート以外の、単数あるいは複数の中継ポートに転送する第４のリレー処理のいずれか一方あるいは両方の処理を行うか、さもなければ当該中継フレームを破棄する処理を行うと共に、本発明に係わるループ検出を行うために、自ブリッジ装置を識別するブリッジ識別子が予め定められ、ＭＡＣフレームにループ検出ＯＡＭがカプセル化されていることを示すループ検出ＯＡＭ識別子が予め定められ、ブリッジ装置のループ検出実行処理手順として、ループ検出ＯＡＭ識別子、該ブリッジ装置のブリッジ識別子、及び加入者ポートに対応するサービスＶＬＡＮ識別子を少なくとも含む、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、当該加入者ポートから送信する手順と、ＭＡＣフレームを加入者ポートから受信した際に、このＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合、このＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、かつ、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、加入者ポートに対応するサービスＶＬＡＮ識別子を比較し、ブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、当該ＭＡＣフレームを廃棄し、ループの発生を検出し、これら以外の場合は、当該ＭＡＣフレームをＭＡＣリレー部に転送する手順と、中継フレームを中継ポートから受信した際に、この中継フレームにループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれている場合、ＭＡＣフレームに含まれるブリッジ識別子と、ブリッジ装置のブリッジ識別子を比較し、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を比較し、ブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、中継フレームを廃棄し、ループの発生を検出し、これら以外の場合は、中継フレームをＭＡＣリレー部に転送する手順とを含む。

また、本例のブリッジ装置は、加入者サイトからＭＡＣフレームを送受信する加入者ポートを備え、加入者ポートに対応する単数、あるいは複数のサービスＶＬＡＮ識別子が予め定められ、各加入者ポートにおいて、サービスＶＬＡＮ識別子に１対１、あるいは１対多に対応するカスタマＶＬＡＮ識別子が予め定められ、加入者ポートから受信されたＭＡＣフレームにカスタマＶＬＡＮ識別子がタグ付けされている場合、ＭＡＣフレームは、加入者ポートにおいてカスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子に対応し、また、中継網から中継フレームを送受信する中継ポートを備え、中継フレームは、ＭＡＣフレーム、及び該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、ＭＡＣフレームを加入者ポートから受信した際に、このＭＡＣフレームにユーザデータがカプセル化されている場合、このＭＡＣフレームをＭＡＣリレー部に転送し、ＭＡＣリレー部は、ＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつ当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに、このＭＡＣフレームを転送する第１のリレー処理と、ＭＡＣフレーム及びこのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継フレームを、単数あるいは複数の中継ポートに転送する第２のリレー処理のいずれか一方あるいは両方の処理を行うか、さもなければ当該ＭＡＣフレームを破棄し、また、中継フレームを中継ポートから受信した際に、この中継フレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合、この中継フレームをＭＡＣリレー部に転送し、ＭＡＣリレー部は、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに当該ＭＡＣフレームを転送する第３のリレー処理と、中継フレームを、この中継フレームを受信した中継ポート以外の、単数あるいは複数の中継ポートに転送する第４のリレー処理のいずれか一方あるいは両方の処理を行うか、さもなければ当該中継フレームを破棄する処理を行うと共に、本発明に係わるループ検出を行うために、自ブリッジ装置を識別するブリッジ識別子が予め定められ、ＭＡＣフレームにループ検出ＯＡＭがカプセル化されていることを示すループ検出ＯＡＭ識別子が予め定められ、ブリッジ装置が実行するループ検出処理手順として、ループ検出ＯＡＭ識別子、自ブリッジ装置のブリッジ識別子、及び加入者ポートに対応するサービスＶＬＡＮ識別子の一つを少なくとも含むループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつ加入者ポートにおいてサービスＶＬＡＮ識別子に対応するカスタマＶＬＡＮ識別子の１つでタグ付けされたＭＡＣフレームを生成して、加入者ポートから送信する手順と、ＭＡＣフレームを加入者ポートから受信した際に、このＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合であって、かつこのＭＡＣフレームにカスタマＶＬＡＮ識別子がタグ付けされていて、かつ加入者ポートにおいて、当該カスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子が存在する場合、当該ＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、また、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、カスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子を比較し、これらのブリッジ識別子及びサービスＶＬＡＮ識別子の双方が一致する場合は、当該ＭＡＣフレームを廃棄し、ループの発生を検出し、これら以外の場合は、当該ＭＡＣフレームをＭＡＣリレー部に転送する手順と、中継フレームを中継ポートから受信した際に、この中継フレームにループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれている場合、このＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、また、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、このＭＡＣフレームに対応するサービスＶＬＡＮ識別子を比較し、これらのブリッジ識別子及びサービスＶＬＡＮ識別子の双方が一致する場合は、当該中継フレームを廃棄し、ループの発生を検出し、これら以外の場合は、当該中継フレームをＭＡＣリレー部に転送する手順を含む。

また、本例のブリッジ装置は、加入者サイトからＭＡＣフレームを送受信するクラス１の加入者ポートを備え、クラス１の加入者ポートに対応する単数のサービスＶＬＡＮ識別子が予め定められ、クラス１の加入者ポートから受信されたＭＡＣフレームは、このクラス１の加入者ポートに対応するサービスＶＬＡＮ識別子に対応し、また、加入者サイトからＭＡＣフレームを送受信するクラス２の加入者ポートを備え、クラス２の加入者ポートに対応する単数、あるいは複数のサービスＶＬＡＮ識別子が予め定められ、各クラス２の加入者ポートにおいて、サービスＶＬＡＮ識別子に１対１、あるいは１対多に対応するカスタマＶＬＡＮ識別子が予め定められ、クラス２の加入者ポートから受信されたＭＡＣフレームにカスタマＶＬＡＮ識別子がタグ付けされている場合、このＭＡＣフレームは、クラス２の加入者ポートにおいてカスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子に対応し、また、中継網から中継フレームを送受信する中継ポートを備え、中継フレームは、ＭＡＣフレーム及びこのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、ＭＡＣフレームをクラス１もしくはクラス２の加入者ポートから受信した際に、このＭＡＣフレームにユーザデータがカプセル化されている場合、このＭＡＣフレームをＭＡＣリレー部に転送し、ＭＡＣリレー部は、ＭＡＣフレームを受信したクラス１もしくはクラス２の加入者ポート以外のクラス１及びクラス２の加入者ポートであって、かづこのＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数のクラス１及びクラス２の加入者ポートに当該ＭＡＣフレームを転送する第１のリレー処理と、ＭＡＣフレーム及びこのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継フレームを、単数あるいは複数の中継ポートに転送する第２のリレー処理のいずれか一方あるいは両方の処理を行うか、さもなければ当該ＭＡＣフレームを破棄し、また、中継フレームを中継ポートから受信した際に、この中継フレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合、この中継フレームをＭＡＣリレー部に転送し、ＭＡＣリレー部は、このＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数のクラス１及びクラス２の加入者ポートに当該ＭＡＣフレームを転送する第２のリレー処理と、中継フレームを、この中継フレームを受信した中継ポート以外の、単数あるいは複数の中継ポートに転送する第４のリレー処理のいずれか一方あるいは両方の処理を行うか、さもなければ当該中継フレームを破棄する処理を行うと共に、本発明に係わるループ検出を行うために、自ブリッジ装置を識別するブリッジ識別子が予め定められ、ＭＡＣフレームにループ検出ＯＡＭがカプセル化されていることを示すループ検出ＯＡＭ識別子が予め定められた上で、ループ検出ＯＡＭ識別子、自ブリッジ装置のブリッジ識別子、及びクラス１の加入者ポートに対応するサービスＶＬＡＮ識別子を少なくとも含むループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、クラス１の加入者ポートから送信する手順と、ループ検出ＯＡＭ識別子、自ブリッジ装置のブリッジ識別子、及びクラス２の加入者ポートに対応するサービスＶＬＡＮ識別子の一つを少なくとも含むループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつクラス２の加入者ポートにおいて当該サービスＶＬＡＮ識別子に対応するカスタマＶＬＡＮ識別子の１つでタグ付けされたＭＡＣフレームを生成して、クラス２の加入者ポートから送信する手順と、ＭＡＣフレームをクラス１の加入者ポートから受信した際に、このＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合、このＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、また、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、当該クラス１の加入者ポートに対応するサービスＶＬＡＮ識別子を比較し、これらのブリッジ識別子及びサービスＶＬＡＮ識別子の双方が一致する場合は、当該ＭＡＣフレームを廃棄し、ループの奪生を検出し、これら以外の場合は、当該ＭＡＣフレームをＭＡＣリレー部に転送する手順と、ＭＡＣフレームをクラス２の加入者ポートから受信した際に、このＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合であって、かつこのＭＡＣフレームにカスタマＶＬＡＮ識別子がタグ付けされていて、かつ当該クラス２の加入者ポートにおいて、カスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子が存在する場合、このＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、また、当該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、カスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子を比較し、これらのブリッジ識別子及びサービスＶＬＡＮ識別子の双方が一致する場合は、当該ＭＡＣフレームを廃棄し、ループの発生を検出し、これら以外の場合は、当該ＭＡＣフレームをＭＡＣリレー部に転送する手順と、ＭＡＣフレームをクラス２の加入者ポートから受信した際に、このＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合であって、かつこのＭＡＣフレームにカスタマＶＬＡＮ識別子がタグ付けされていない場合、このＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子を比較し、ブリッジ識別子が一致する場合、当該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とクラス２の加入者ポートに対応する個々のサービスＶＬＡＮ識別子を比較し、比較の結果が一致する組み合わせが存在する場合は、当該ＭＡＣフレームを廃棄し、ループの発生を検出し、これら以外の場合は、当該ＭＡＣフレームをＭＡＣリレー部に転送する手順と、中継フレームを中継ポートから受信した際に、この中継フレームにループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれている場合、このＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子を比較し、また、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とこのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を比較し、これらのブリッジ識別子及びサービスＶＬＡＮ識別子の双方が一致する場合は、当該中継フレームを廃棄し、ループの発生を検出し、これら以外の場合は、当該中継フレームをＭＡＣリレー部に転送する手順とを含む構成とする。

尚、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成し、定期的に送信する手順も含む構成とする。また、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成する際に、このループ検出ＯＡＭを暗号化する手順と、ループ検出ＯＡＭがカプセル化されたＭＡＣフレームを受信した際に、このループ検出ＯＡＭを復号化する手順とを含む構成とする。また、ループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部、或いは全部を閉塞する手順を含む構成とする。また、ループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部、或いは全部から送信するフレームの優先度を低下させる、もしくは帯域を低下させる手順を含む構成とする。また、ループの発生を検出した際に、図示していない管理装置にループ発生の警報を表示する手順を含む構成とする。また、ループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートに対応する加入者サイトの加入者に、ループ発生の事実を通知する手順を含む構成とする。

このように、本例では、ブリッジ装置が、ループ検出ＯＡＭ識別子、そのブリッジ装置のブリッジ識別子、及び加入者ポートに対応するサービスＶＬＡＮ識別子を少なくとも含むループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、その加入者ポートから送信すると共に、ＭＡＣフレームを加入者ポートから受信した際に、そのＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合、そのＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、そのＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、その加入者ポートに対応するサービスＶＬＡＮ識別子を比較し、そのブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、そのＭＡＣフレームを廃棄し、ループの発生を検出し、これら以外の場合は、そのＭＡＣフレームをＭＡＣリレー部に転送する。また、中継フレームを中継ポートから受信した際には、その中継フレームにループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれている場合、そのＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、そのＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を比較し、そのブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、その中継フレームを廃棄し、ループの発生を検出し、これら以外の場合は、その中継フレームをＭＡＣリレー部に転送する。

以上の通り、本例のループ検出技術では、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成したブリッジ装置を識別し、ループ検出ＯＡＭをカプセル化したＭＡＣフレームが生成されたブリッジ装置まで転送されるため、ループが生じていないにも係わらず誤ってループの発生を検出することは無い。また、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを送信した加入者ポートに対応するサービスＶＬＡＮを認識するため、プロパイダが加入者に提供する仮想ＬＡＮサービスにおいて、ループが生じていないにも係わらず誤ってループの発生を検出することも無い。このため、プロバイダが加入者に提供する仮想ＬＡＮサービスにおいて、プロバイダがＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルを使用すること無く、プロバイダ網を通過する加入者のフレーム配送経路のループを正しく検出して、他の加入者を保護することが出来る。

従来のループ検出技術による第１の誤検出例を示す説明図である。従来のループ検出技術による第２の誤検出例を示す説明図である。本発明に係わるループ検出方法の処理手順を実行するブリッジ装置を用いたネットワークの構成例を示すブロック図である。本発明に係わるブリッジ装置の構成例を示すブロック図である。図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第１の構成例を示す説明図である。図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第２の構成例を示す説明図である。図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第３の構成例を示す説明図である。図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第４の構成例を示す説明図である。図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第５の構成例を示す説明図である。図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第６の構成例を示す説明図である。図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第７の構成例を示す説明図である。図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第８の構成例を示す説明図である。本発明に係わるブリッジ装置によるループ検出方法の第１の処理手順例を示すフローチャートである。本発明に係わるブリッジ装置によるループ検出方法の第２の処理手順例を示すフローチャートである。本発明に係わるブリッジ装置によるループ検出方法の第３の処理手順例を示すフローチャートである。

符号の説明

１０１，１０４，２０１，３０１，３０５：ブリッジ装置、１０２，１０５，２０４，３０２，３０６，３０７，４０３：中継ポート、１０３，１０６，２０２，２０３，３０３，３０４，３０８，４０１：加入者ポート、１０７，２０５，３０９：中継網、１０８，１０９，２０６，２０７，３１０，３１１，３１２：加入者サイト、４０２：加入者回線、４０４：中継回線、４０５：ＭＡＣリレー部、４０６：ループ検出部、４０７：テーブル、５０１，６０１，７０１，８０１，９０１，１００１，１１０１，１２０１：宛先ＭＡＣアドレス、５０２，６０２，７０２，８０２，９０２，１００２，１１０２，１２０２：送信元ＭＡＣアドレス、５０３，６０４，７０５，８０３，９０４，１００５，１１０４，１２０５：タイプ識別子、５０４，６０５，７０６：ユーザーデータ、５０５，６０６，７０７，８０６，９０７，１００８，１１０６，１２０７：ＦＣＳ、６０３，７０４：カスタマＶＬＡＮタグ、６０７，７０８，７１２，９０８，１００９，１０１３，１１０７，１２０８，１２１２：タイプ識別子、６０８，７０９，７１３，９０９，１０１０，１０１４，１１０８，１２０９，１２１３：優先度、６０９，７１０，７１４，９１０，１０１１，１０１５，１１０９，１２１０，１２１４：ＣＦＩ、６１０，７１５，９１１，１０１６，：カスタマＶＬＡＮ識別子、７０３，１００３，１１０３，１２０３，１２０４：サービスＶＬＡＮタグ、７０４，９０３，１００４：カスタマＶＬＡＮタグ、７１１，８０５，９０６，１００７，１０１２，１１１０，１２１１：サービスＶＬＡＮ識別子、８０４，９０５，１００６：ブリッジ識別子、１１０５，１２０６：ＭＡＣフレーム。

Claims

加入者サイトとＭＡＣフレームを送受信する加入者ポートと、中継網と中継フレームを送受信する中継ポートと、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備えたブリッジ装置であって、
自ブリッジ装置を識別するブリッジ識別子と加入者ポートに予め対応付けられたサービスＶＬＡＮ識別子および該サービスＶＬＡＮ識別子と上記ブリッジ識別子が上記ＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成して上記加入者ポートから送信する第１の手段と、
上記加入者ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記加入者ポートに対応するサービスＶＬＡＮ識別子との比較を行い、該ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の少なくともいずれか一方が不一致の場合、当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する第２の手段と、
上記中継ポートから受信した中継フレームに上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該中継フレームを廃棄し、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の少なくともいずれか一方が不一致の場合、当該中継フレームを上記ＭＡＣリレー手段に転送する第３の手段と
を有することを特徴とするブリッジ装置。
加入者サイトとＭＡＣフレームを送受信する加入者ポートと、中継網と中継フレームを送受信する中継ポートと、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備えたブリッジ装置であって、
自ブリッジ装置を識別するブリッジ識別子と加入者ポートに予め対応付けられた単数もしくは複数のサービスＶＬＡＮ識別子の１つおよび該サービスＶＬＡＮ識別子と上記ブリッジ識別子が上記ＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化すると共に、当該加入者ポートにおける上記サービスＶＬＡＮ識別子に１対１もしくは１対多に対応付けられたカスタマＶＬＡＮ識別子の１つでタグ付けしたＭＡＣフレームを生成して当該加入者ポートから送信する第１の手段と、
上記加入者ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されていると共に、該ＭＡＣフレームに上記カスタマＶＬＡＮ識別子がタグ付けされており、当該加入者ポートにおける上記カスタマＶＬＡＮ識別子に対応する上記サービスＶＬＡＮ識別子がある場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記カスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子との比較を行い、該ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の少なくともいずれか一方が不一致の場合、当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する第２の手段と、
上記中継ポートから受信した中継フレームに上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該中継フレームを廃棄し、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の少なくともいずれか一方が不一致の場合、当該中継フレームを上記ＭＡＣリレー手段に転送する第３の手段と
を有することを特徴とするブリッジ装置。
請求項１もしくは請求項２のいずれかに記載のブリッジ装置であって、
上記第１の手段は、
上記ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームの生成と送信を、定期的に行う手段を有することを特徴とするブリッジ装置。
請求項１から請求項３のいずれかに記載のブリッジ装置であって、
上記第１の手段は、
上記ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成する際に、該ループ検出ＯＡＭ情報を暗号化する手段と、
上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームを受信した際に、該ループ検出ＯＡＭ情報を復号化する手段と
を有することを特徴とするブリッジ装置。
請求項１から請求項４のいずれかに記載のブリッジ装置であって、
上記第２の手段および上記第３の手段のそれぞれは、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部もしくは全部を閉塞する手段を有することを特徴とするブリッジ装置。
請求項１から請求項５のいずれかに記載のブリッジ装置であって、
上記第２の手段および上記第３の手段のそれぞれは、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部あるいは全部から送信するＭＡＣフレームの優先度もしくは帯域を低下させる手段を有することを特徴とするブリッジ装置。
請求項１から請求項６のいずれかに記載のブリッジ装置であって、
上記第２の手段および上記第３の手段は、
上記ループの発生を検出した際、自ブリッジ装置の管理装置に当該ループ発生の警報を出力する手段を有することを特徴とするブリッジ装置。
請求項１から請求項７のいずれかに記載のブリッジ装置であって、
上記第２の手段および上記第３の手段は、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子が対応付けられた加入者ポートに対応する加入者サイトの加入者に、ループ発生情報を通知する手段を有することを特徴とするブリッジ装置。
加入者サイトとの間でＭＡＣフレームを送受信する加入者ポートと、中継網との間で中継フレームを送受信する中継ポート、および、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備え、
上記加入者ポートに対応付けて単数のサービスＶＬＡＮ識別子を予め定めると共に、上記加入者ポートで受信したＭＡＣフレームに該加入者ポートに対応するサービスＶＬＡＮ識別子を対応付け、
上記中継フレームはＭＡＣフレームおよび該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、
上記加入者ポートで受信したＭＡＣフレームにユーザデータがカプセル化されている場合、該ＭＡＣフレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記ＭＡＣフレームを、該ＭＡＣフレームを受信した上記加入者ポート以外の、かつ、該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに転送する第１のリレー処理と、上記ＭＡＣフレームおよび該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子を含む中継フレームを単数あるいは複数の中継ポートに転送する第２のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該ＭＡＣフレームの破棄を行い、
上記中継ポートで受信した中継フレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合、該中継フレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記中継フレームを、該中継フレームを受信した上記中継ポート以外の単数あるいは複数の中継ポートに転送する第３のリレー処理と、上記ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに該ＭＡＣフレームを転送する第４のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該中継フレームの破棄を行うブリッジ装置によるループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
自ブリッジ装置を識別するブリッジ識別子と加入者ポートに予め対応付けられた上記サービスＶＬＡＮ識別子および該サービスＶＬＡＮ識別子と上記ブリッジ識別子が上記ＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成して上記加入者ポートから送信する手順と、
上記加入者ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記加入者ポートに対応するサービスＶＬＡＮ識別子との比較を行い、該ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する手順と、
上記中継ポートから受信した中継フレームに上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該中継フレームを廃棄し、その他の場合には当該中継フレームを上記ＭＡＣリレー手段に転送する手順と
を有することを特徴とするブリッジ装置のループ検出方法。
加入者サイトとの間でＭＡＣフレームを送受信する加入者ポートと、中継網との間で中継フレームを送受信する中継ポート、および、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備え、
上記加入者ポートに対応付けて単数あるいは複数のサービスＶＬＡＮ識別子を予め定めると共に、各加入者ポートにおける上記サービスＶＬＡＮ識別子に１対１もしくは１対多に対応付けてカスタマＶＬＡＮ識別子を予め定め、
上記加入者ポートで受信したＭＡＣフレームに上記カスタマＶＬＡＮ識別子がタグ付けされている場合、該ＭＡＣフレームに、該加入者ポートにおいて当該カスタマＶＬＡＮ識別子が対応するサービスＶＬＡＮ識別子を対応付け、
上記中継フレームはＭＡＣフレームおよび該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、
上記加入者ポートで受信したＭＡＣフレームにユーザデータがカプセル化されている場合、該ＭＡＣフレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記ＭＡＣフレームを、該ＭＡＣフレームを受信した上記加入者ポート以外の、かつ、該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに転送する第１のリレー処理と、上記ＭＡＣフレームおよび該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子を含む中継フレームを単数あるいは複数の中継ポートに転送する第２のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該ＭＡＣフレームの破棄を行い、
上記中継ポートで受信した中継フレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合、該中継フレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記中継フレームを、該中継フレームを受信した上記中継ポート以外の単数あるいは複数の中継ポートに転送する第３のリレー処理と、上記ＭＡＣフレームを該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに転送する第４のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該中継フレームの破棄を行うブリッジ装置によるループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
自ブリッジ装置を識別するブリッジ識別子と加入者ポートに予め対応付けられた複数のサービスＶＬＡＮ識別子の１つおよび該サービスＶＬＡＮ識別子と上記ブリッジ識別子が上記ＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化すると共に、当該加入者ポートにおいて上記サービスＶＬＡＮ識別子に１対１もしくは１対多に対応付けられたカスタマＶＬＡＮ識別子の１つでタグ付けしたＭＡＣフレームを生成して当該加入者ポートから送信する手順と、
上記加入者ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されていると共に、該ＭＡＣフレームに上記カスタマＶＬＡＮ識別子がタグ付けされており、当該加入者ポートにおける上記カスタマＶＬＡＮ識別子に対応する上記サービスＶＬＡＮ識別子がある場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記カスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子との比較を行い、該ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する手順と、
上記中継ポートから受信した中継フレームに上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該中継フレームを廃棄し、その他の場合には当該中継フレームを上記ＭＡＣリレー手段に転送する手順と
を有することを特徴とするループ検出方法。
加入者サイトとの間でＭＡＣフレームを送受信するクラス１の加入者ポートとクラス２の加入者ポート、および、中継網との間で中継フレームを送受信する中継ポート、ならびに、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備え、
上記クラス１の加入者ポートに対応付けて単数のサービスＶＬＡＮ識別子を予め定めると共に、上記クラス１の加入者ポートで受信したＭＡＣフレームに該クラス１の加入者ポートに対応するサービスＶＬＡＮ識別子を対応付け、
上記クラス２の加入者ポートに対応付けて単数あるいは複数のサービスＶＬＡＮ識別子を予め定めると共に、各クラス２の加入者ポートにおける上記サービスＶＬＡＮ識別子に１対１もしくは１対多に対応付けてカスタマＶＬＡＮ識別子を予め定め、
上記クラス２の加入者ポートで受信したＭＡＣフレームに上記カスタマＶＬＡＮ識別子がタグ付けされている場合、該ＭＡＣフレームに、該クラス２の加入者ポートにおいて当該カスタマＶＬＡＮ識別子が対応するサービスＶＬＡＮ識別子を対応付け、
上記中継フレームはＭＡＣフレームおよび該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、
上記クラス１の加入者ポートもしくは上記クラス２の加入者ポートで受信したＭＡＣフレームにユーザデータがカプセル化されている場合、該ＭＡＣフレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記ＭＡＣフレームを、該ＭＡＣフレームを受信した上記クラス１もしくはクラス２の加入者ポート以外の、かつ、該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数のクラス１もしくはクラス２の加入者ポートに転送する第１のリレー処理と、上記ＭＡＣフレームおよび該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子を含む中継フレームを単数あるいは複数の中継ポートに転送する第２のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該ＭＡＣフレームの破棄を行い、
上記中継ポートで受信した中継フレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合、該中継フレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記中継フレームを、該中継フレームを受信した上記中継ポート以外の単数あるいは複数の中継ポートに転送する第３のリレー処理と、上記ＭＡＣフレームを該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数のクラス１もしくはクラス２の加入者ポートに転送する第４のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該中継フレームの破棄を行うブリッジ装置によるループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
自ブリッジ装置を識別するブリッジ識別子と上記クラス１の加入者ポートに予め対応付けられたサービスＶＬＡＮ識別子および該サービスＶＬＡＮ識別子と上記ブリッジ識別子が上記ＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化しＭＡＣフレームを生成して当該クラス１の加入者ポートから送信する手順と、
上記自ブリッジ装置を識別するブリッジ識別子と上記クラス２の加入者ポートに予め対応付けられた複数のサービスＶＬＡＮ識別子の１つおよび該サービスＶＬＡＮ識別子と上記ブリッジ識別子が上記ＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化すると共に、当該加入者ポートにおける上記サービスＶＬＡＮ識別子に１対１もしくは１対多に対応付けられたカスタマＶＬＡＮ識別子の１つでタグ付けしたＭＡＣフレームを生成して当該クラス２の加入者ポートから送信する手順と、
上記クラス１の加入者ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と当該クラス１の加入者ポートに対応付けられたサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合のみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する手順と、
上記クラス２の加入者ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されていると共に、該ＭＡＣフレームに上記カスタマＶＬＡＮ識別子がタグ付けされており、当該クラス２の加入者ポートにおける上記カスタマＶＬＡＮ識別子に対応する上記サービスＶＬＡＮ識別子がある場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記カスタマＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子との比較を行い、該ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する手順と、
上記クラス２の加入者ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されているが、該ＭＡＣフレームに上記カスタマＶＬＡＮ識別子がタグ付けされていない場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子とを比較し、双方のブリッジ識別子が一致する場合、当該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記クラス２の加入者ポートに対応付けられた個々のサービスＶＬＡＮ識別子とを比較し、一致する組み合わせが存在する場合にのみ、ループの発生を検出して当該ＭＡＣフレームを廃棄し、その他の場合には当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する手順と、
上記中継ポートから受信した中継フレームに上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該中継フレームを廃棄し、その他の場合には当該中継フレームを上記ＭＡＣリレー手段に転送する手順と
を有することを特徴とするループ検出方法。
請求項９から請求項１１のいずれかに記載のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームの生成と送信を、定期的に行う手順を有することを特徴とするループ検出方法。
請求項９から請求項１２のいずれかに記載のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成する際に、該ループ検出ＯＡＭ情報を暗号化する手順と、
上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームを受信した際に、該ループ検出ＯＡＭ情報を復号化する手順と
を有することを特徴とするループ検出方法。
請求項９から請求項１３のいずれかに記載のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部もしくは全部を閉塞する手順を有することを特徴とするループ検出方法。
請求項９から請求項１４のいずれかに記載のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部あるいは全部から送信するＭＡＣフレームの優先度もしくは帯域を低下させる手順を有することを特徴とするループ検出方法。
請求項９から請求項１５のいずれかに記載のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、自ブリッジ装置の管理装置に当該ループ発生の警報を出力する手順を有することを特徴とするループ検出方法。
請求項９から請求項１６のいずれかに記載のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子が対応付けられた加入者ポートに対応する加入者サイトの加入者に、ループ発生情報を通知する手順を有することを特徴とするループ検出方法。
コンピュータに、請求項９から請求項１７のいずれかに記載のループ検出方法における各手順を実行させるためのプログラム。