(57)【要約】【課題】  例えばプロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを正確に検出する。【解決手段】  ブリッジ装置が、加入者ポート２０１から、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送信、もしくは受信が行われたか否かに関する情報、及びカスタマＶＬＡＮ識別子を含むＭＡＣフレームの送信、もしくは受信が行われた場合、当該カスタマＶＬＡＮ識別子の値を含む情報を取得して記憶装置（テーブル２０７）に記憶する。そして、テーブル２０７において、ループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつカスタマＶＬＡＮ識別子を含むＭＡＣフレームをその加入者ポートから送信もしくは受信していた場合は、そのカスタマＶＬＡＮ識別子でタグ付けされたＭＡＣフレームを生成し、また、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームをその加入者ポートから送信もしくは受信していた場合は、カスタマＶＬＡＮ識別子でタグ付けされていないＭＡＣフレームを生成して、その加入者ポートから送信する。【選択図】        図２
2006067054.tif 000002
【特許請求の範囲】
【請求項１】
加入者サイトとの間でＭＡＣフレームを送受信する加入者ポートと、中継網との間で中継フレームを送受信する中継ポート、および、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備え、
上記加入者ポートに対応付けて単数のサービスＶＬＡＮ識別子を予め定めると共に、上記加入者ポートで受信したＭＡＣフレームに該加入者ポートに対応するサービスＶＬＡＮ識別子を対応付け、
上記中継フレームは ＭＡＣフレームおよび該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、
上記加入者ポートで受信したＭＡＣフレームにユーザデータがカプセル化されている場合、該ＭＡＣフレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記ＭＡＣフレームを、該ＭＡＣフレームを受信した上記加入者ポート以外の、かつ、該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに転送する第１のリレー処理と、上記ＭＡＣフレームおよび該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子を含む中継フレームを単数あるいは複数の中継ポートに転送する第２のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該ＭＡＣフレームの破棄を行い、
上記中継ポートで受信した中継フレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合、該中継フレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記中継フレームを、該中継フレームを受信した上記中継ポート以外の単数あるいは複数の中継ポートに転送する第３のリレー処理と、上記ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに該ＭＡＣフレームを転送する第４のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該中継フレームの破棄を行うブリッジ装置によるループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
自ブリッジ装置を識別するブリッジ識別子と加入者ポートに予め対応付けられた上記サービスＶＬＡＮ識別子および該サービスＶＬＡＮ識別子と上記ブリッジ識別子が上記ＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成して上記加入者ポートから送信する第１の手順と、
上記加入者ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記加入者ポートに対応するサービスＶＬＡＮ識別子との比較を行い、該ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する第２の手順と、
上記中継ポートから受信した中継フレームに上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれている場合、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較および該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該中継フレームを廃棄し、その他の場合には当該中継フレームを上記ＭＡＣリレー手段に転送する第３の手順と
を有し、
さらに、
上記加入者ポートから、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送信もしくは受信が行われたか否かに関する情報を取得して記憶装置に記憶する第４の手順と、
上記加入者ポートから、上記カスタマＶＬＡＮ識別子を含むＭＡＣフレームの送信もしくは受信が行われた場合に当該カスタマＶＬＡＮ識別子の値を含む情報を取得して記憶装置に記憶する第５の手順と、
上記ループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつ上記第５の手順で上記記憶装置に上記カスタマＶＬＡＮ識別子を含むＭＡＣフレームを当該加入者ポートから送信もしくは受信していた情報が記憶されている場合は、当該カスタマＶＬＡＮ識別子でタグ付けされたＭＡＣフレームを生成して、当該加入者ポートから送信する第６の手順と、
上記ループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつ上記第５の手順で上記記憶装置に上記カスタマＶＬＡＮ識別子を含まないＭＡＣフレームを当該加入者ポートから送信もしくは受信していた情報が記憶されている場合は、当該カスタマＶＬＡＮ識別子でタグ付けされていないＭＡＣフレームを生成して、当該加入者ポートから送信する第７の手順と
を有することを特徴とするブリッジ装置のループ検出方法。
【請求項２】
請求項１に記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームの生成と送信を、定期的に行う手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項３】
請求項１もしくは請求項２のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成する際に、該ループ検出ＯＡＭ情報を暗号化する手順と、
上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームを受信した際に、該ループ検出ＯＡＭ情報を復号化する手順と
を有することを特徴とするブリッジ装置のループ検出方法。
【請求項４】
請求項１から請求項３のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部もしくは全部を閉塞する手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項５】
請求項１から請求項４のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部あるいは全部から送信するＭＡＣフレームの優先度もしくは帯域を低下させる手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項６】
請求項１から請求項５のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、自ブリッジ装置の管理装置に当該ループ発生の警報を出力する手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項７】
請求項１から請求項６のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子が対応付けられた加入者ポートに対応する加入者サイトの加入者に、ループ発生情報を通知する手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項８】
コンピュータに、請求項１から請求項７のいずれかに記載のブリッジ装置のループ検出方法における各手順を実行させるためのプログラム。
【請求項９】
加入者サイトとＭＡＣフレームを送受信する加入者ポートと、中継網と中継フレームを送受信する中継ポートと、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備えたブリッジ装置であって、
請求項８に記載のプログラムを記憶する記憶装置と、該記憶装置に記憶したプログラムを用いて、請求項１から請求項７のいずれかに記載のブリッジ装置のループ検出方法における各手順を実行する中央処理装置とを有することを特徴とするブリッジ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ブリッジ装置（以下「ブリッジ」とも記載）によって提供されるネットワークにおいて、ブリッジで発生するループの検出技術に係わり、特に、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを効率よく検出するのに好適なループ検出技術に関するものである。
【背景技術】
【０００２】
ブリッジによって提供されるネットワークにおいて、ブリッジの２つのポート間に複数のフレーム配送経路が存在する場合、この経路を通過するフレームが繰り返し配送されるループが発生する可能性が生じる。ブリッジによって提供されるネットワークのフレーム配送経路にループが発生すると、特にブロードキャストやマルチキャスト宛先のフレームや、経路が未学習であるためフラッデングされるユニキャストフレームは、ネットワークのリソースを浪費して、致命的な影響を与える。
【０００３】
故に、ブリッジによって提供されるネットワークでは、ネットワークのトポロジ変更のような過渡的な状態も含めて、極めて短時間であっても経路にループが発生することは許容されない。しかし、一連のＩＥＥＥ８０２標準に規定されたＭＡＣフレーム形式は、インターネットプロトコルのようなＴＴＬ（Time to Live）フィールドを持たないため、ブリッジは配送するフレームに含まれる情報からは、そのフレームがループしていることを検出することは出来ない。
【０００４】
この問題は、従来のブリッジによって提供されるネットワークではＩＥＥＥ標準８０２.１Ｄ−１９９８に規定されたＳＴＰ(Spanning Tree Protocol)、ＩＥＥＥ標準８０２.１ｗ−２００１に規定されたＲＳＴＰ(Rapid Spanning Tree Protocol)、ＩＥＥＥ標準８０２.１Ｑ−２００３に規定されたＭＳＴＰ(Multiple Spanning Tree Protocol)や、これらと類似のプロトコルによって、ＬＡＮや通信回線によって任意のトポロジに接続されたブリッジのポートを閉塞し(ＭＳＴＰではポートをＶＬＡＮ単位で閉塞する)、実際にフレーム配送に使用される経路をループを含まない木構造とすることによって解決することが可能である。
【０００５】
しかし、これらのプロトコルには、ループを発見出来るとは限らない問題点がある。例えば、ＳＴＰ、ＲＳＴＰやＭＳＴＰプロトコルをサポートしておらず、かつこれらのプロトコルを廃棄する不正な実装のブリッジがネットワーク内に存在した場合、他のブリッジがＳＴＰ、ＲＳＴＰやＭＳＴＰを正しく実装していても、不正な実装のブリッジを通過するループを発見することが出来ない問題点がある。
【０００６】
更に、ＳＴＰはトポロジ変更の際に数分オーダの通信断が発生するため、実用性に乏しい問題点がある。ＲＳＴＰやＭＳＴＰはこの点を大幅に改善したプロトコルであるが、ルートブリッジ障害等の最悪時の通信断の時間はＳＴＰと同様に数分オーダとなる問題点がある。また、ＳＴＰやＲＳＴＰはＬＡＮや通信回線を閉塞するため、これらの使用効率が低くなる問題がある。更に、何れのプロトコルも、最短経路でフレームを配送するとは限らないため、フレーム配送に要する遅延時間が増大する、プロトコルが実用的にサポートできるブリッジ数に限界がある、等の問題点がある。
【０００７】
このような問題点があるため、ブリッジによって提供されるネットワークにおけるループの防止技術としてＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルは広く使用されているとは言い難い状況である。このため、手作業によりネットワークのトポロジが木構造となるように設定している場合も多い。この場合、単純な設定ミスや不注意な設定変更により容易にフレームの配送経路にループが発生する可能性がある。
【０００８】
このようなブリッジによって提供されるネットワークにおけるループの問題は、プロバイダが加入者に提供する仮想ＬＡＮサービスでは更に複雑化する。現時点では、仮想ＬＡＮサービスを提供するプロトコルは標準化されていないが、ＩＥＥＥ標準８０２.１Ｑ−２００３の規定を拡張して、プロバイダ網内でユーザＭＡＣフレームを中継するＭＡＣフレームとして、プロバイダが加入者に提供する仮想ＬＡＮを識別するサービスＶＬＡＮ識別子と、加入者内部のＶＬＡＮを識別するオプションのカスタマＶＬＡＮ識別子を割り当てる「Stacked  ＶＬＡＮ」方式が使用されている。
【０００９】
また、プロバイダ網内でユーザＭＡＣフレームを中継するフレームとしてＭＰＬＳバケット、ＧＲＥを含むＩＰパケット、ＭＡＣフレーム等に、ユーザＭＡＣフレームをカプセル化して、サービスＶＬＡＮ識別子をＭＰＬＳのラベル、ＧＲＥのＫｅｙ、ＭＡＣフレームのＶＬＡＮ識別子に割り当てる技術も使用されている。
【００１０】
プロバイダが加入者に提供する仮想ＬＡＮサービスにおけるループを防止するために、プロバイダは加入者に提供する仮想ＬＡＮのトポロジを、ループを含まない木構造とする必要がある。これは従来のＳＴＰ、ＲＳＴＰ、ＭＳＴＰや類似のプロトコルでも、手作業による設定による技術でも実現できる。
【００１１】
しかし、これだけでは、ループ防止技術として不十分である。何故なら、プロバイダが如何にループの無い仮想ＬＡＮを加入者に提供しても、加入者側のサイト経由でフレームの配送経路にループが発生する可能性があるからである。例えば、加入者側のサイトでＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルが使用されていない場合、加入者の単純な設定ミスや不注意な設定変更により容易にフレームの配送経路にループが発生する可能性がある。
【００１２】
また、加入者側のサイトでＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルが使用されている場合や、加入者側では使用していないが、プロバイダ側で加入者対応にこれらのプロトコルを提供している場合であっても、前述の通り、加入者側のサイト内にこれらのプロトコルをサポートしておらず、かつこれらのプロトコルを廃棄する不正な実装のブリッジが存在した場合、加入者の他のブリッジがＳＴＰ、ＲＳＴＰやＭＳＴＰを正しく実装していても、不正な実装のブリッジを通過するループを発見することはできない。
【００１３】
ブリッジによって提供されるネットワークにおけるループの影響は、プロバイダが加入者に提供する仮想ＬＡＮサービスでは更に深刻となる。加入者側のサイト間の経路にループが発生し、そのループの経路がプロバイダ網を経由する場合、単にその加入者のサイトのリソースを浪費するにとどまらず、プロバイダ網のリソースも浪費し、その結果正常な他の加入者に対するフレームの転送能力も低下する。
【００１４】
このような、一加入者の障害が他の加入者に影響することは、プロバイダが提供するサービスとしては許容されるものでは無い。しかし、これまで述べた通り、プロバイダが如何にループの無いフレーム配送経路の仮想ＬＡＮを加入者に提供し、加入者側のサイトでＳＴＰ、ＲＳＴＰ、ＭＳＴＰを使用していても、或いは、プロバイダ側で加入者対応にこれらのプロトコルを提供しても、加入者はプロバイダ網を経由するループを発生させることが可能である。
【００１５】
よって、プロバイダは、ＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルを使用すること無く、プロバイダ網を通過する加入者のフレーム配送経路のループを検出して、他の加入者を保護する必要がある。
【００１６】
尚、このようなループに関する従来技術としては、下記特許文献１〜５に記載のものがある。
【００１７】
【特許文献１】特開平１１−３１１２３５号公報
【特許文献２】特開２０００−１８３９４３号公報
【特許文献３】特開２０００−１８３９４０号公報
【特許文献４】特開２０００−２４４５４６号公報
【特許文献５】特開２００２−２４７０６１号公報
【００１８】
上記特許文献１には、ＣＡＴＶのケーブルモデムによる加入者収容装置において、加入者宅内のループ経路を検出する装置が開示されている。その請求項、及び明細書における段落「０００１」での記述から明らかな通り、この技術はＣＡＴＶのケーブルモデムによる加入者収容装置に係わるものであり、プロバイダが加入者に提供する仮想ＬＡＮサービスや、これを実現するブリッジによって提供されるネットワークに係わる技術では無い問題点がある。
【００１９】
更に、特許文献１に記載の技術によって示唆される技術をブリッジによって提供されるネットワークに適用しても、ループが生じていないにも係わらず、ループの発生を誤検出する問題点が発生する。このような特許文献１から示唆されるループ検出技術による誤検出の例を、図１２によって説明する。
【００２０】
図１２において、１２０１はブリッジ（１）であり、このブリッジ（１）は、中継ポート（１）１２０２を介して中継網１２０７と接続され、加入者ポート（１）１２０３を経由して加入者サイト（１）１２０８に接続される。また、ブリッジ（２）１２０４は、中継ポート（２）１２０５を介して中継網１２０７と接続され、加入者ポート（２）１２０６を経由して加入者サイト（２）１２０９に接続される。
【００２１】
図１２に示すように、特許文献１に示唆される技術では、ブリッジ（１）１２０１の加入者ポート（１）１２０３から検査フレームを加入者サイト（１）１２０８に送信し、ブリッジ（２）１２０４が加入者ポート（２）１２０６から検査フレームを受信した際に、ループの発生を判定している。従って、この技術ではループが生じていないにも係わらず、ループが発生していると誤検出する可能性がある。
【００２２】
何故ならば、この技術は中継網１２０７を介してブリッジ（１）１２０１とブリッジ（２）１２０４が常時接続されていることを暗黙の前提としているからである。この暗黙の前提の下では、この方法でループを検出することが可能である。しかし、現実には中継網１２０７に障害が発生する可能性が存在するため、この暗黙の前提は成立しない。
【００２３】
例えば加入者サイト（１）１２０８と加入者サイト（２）１２０９がＳＴＰを使用しており、加入者サイト（１）１２０８と加入者サイト（２）１２０９を接続する回線がＳＴＰにより通常は閉塞されていて、サイト間の通信が中継網経由で行われる場合を考える。この場合、中継網１２０７に障害が発生してＳＴＰが中継網１２０７経由での加入者サイト（１）１２０８と加入者サイト（２）１２０９の接続性が失われたことを検出すると、閉塞していた回線を復旧させ、サイト間の通信が途絶しないようにネットワークのトポロジを変更する。
【００２４】
この場合、ループは全く生じていないにも係わらず、検査フレームがブリッジ（１）１２０１から加入者サイト（１）１２０８と加入者サイト（２）１２０９を経由してブリッジ（２）１２０４に転送され、その結果ループが検出される誤検出が生じる。
【００２５】
このような検査フレームによるループ検出では、検査フレームは、これを生成したブリッジ装置まで転送されない限り、ＭＡＣフレームの転送経路にループが発生しているか否かを判定することはできない。即ち、検査フレームは、これを生成したブリッジ装置を一意に識別する識別子を含んでいなければならない。そして、検査フレームを受信したブリッジは、自分が生成した検査フレームを受信した場合はループの発生を検査し、自分が生成した検査フレーム以外の場合は、その検査フレームを通常のユーザＭＡＣフレームと同様に他のブリッジに転送するか廃棄する処理を行わなければならない。
【００２６】
しかし、上記特許文献１の段落「０１０２」には明示的に「フレーム受信部から受け取った検査フレームは廃棄してさらなる中継は行わない」旨の記述がある。このため、当該特許文献１に示唆されるループ検出技術には、ループが生じていないにも係わらず、誤ってループの発生を検出する問題点が発生する。
【００２７】
更に、特許文献１に示唆されるループ検出技術を上記の問題に対応可能なように修正して、検査フレームを生成したブリッジ装置を一意に識別する識別子を含めて、検査フレームを受信したブリッジは、自分が生成した検査フレームを受信した場合はループの発生を検査し、自分が生成した検査フレームでは無い場合は、その検査フレームを通常のユーザＭＡＣフレームと同様に他のブリッジに転送するか廃棄する処理を行うように修正しても、プロバイダが加入者に提供する仮想ＬＡＮサービスにおいてはループを正確に検出できない問題点がある。
【００２８】
この問題を図１３を用いて説明する。ブリッジ装置１１０１は、中継ポート１１０４を経由して中継網１１０５と接続され、加入者ポート（１）１１０２を経由して加入者サイト（１）１１０６と接続され、加入者ポート（２）１１０３を経由して加入者サイト（２）１１０７に接続される。
【００２９】
ここでは、プロバイダが加入者に提供する仮想ＬＡＮを識別する識別子をサービスＶＬＡＮ識別子と呼ぶ。また、ユーザサイトから受信したユーザＭＡＣフレームが対応するサービスＶＬＡＮは、予め加入者ポート毎に定められているものとする。また、先に述べた通り、仮想ＬＡＮサービスを提供するプロトコルには種々の方式があるが、何れの実現方式であっても中継フレームには、その中継フレームにカプセル化されたユーザＭＡＣフレームが対応する仮想ＬＡＮを識別するサービスＶＬＡＮ識別子が含まれているものとする。
【００３０】
図１３に示すように、ブリッジ装置１１０１は、加入者ポート（１）１１０２から検査フレームを加入者サイト（１）１１０６に送信し、加入者ポート（２）１１０３から検査フレームを受信した際に、ループの発生を判定する。この判定技術ではループが生じていないにも係わらず、ループが発生していると誤検出する可能性がある。
【００３１】
何故ならば、この場合、加入者ポート（１）１１０２と加入者ポート（２）１１０３が同一のサービスＶＬＡＮ識別子に対応する仮想ＬＡＮでサービスを受けている場合にはループが発生しているが、異なるサービスＶＬＡＮ識別子に対応している場合はループが発生しているとは限らないからである。
【００３２】
ブリッジ装置１１０１が、サービスＶＬＡＮ識別子（１）に対応する加入者ポートから検査フレームを送信し、これをサービスＶＬＡＮ識別子（１）に対応するポートから受信した場合、これは明らかにループが発生している。何故なら、プロバイダが加入者に提供する個々の仮想ＬＡＮのトポロジは、ループを含まない木構造となっているため、同一のブリッジに属する加入者ポート間を接続する経路はループが発生しない限り存在しないためである。
【００３３】
しかし、プロバイダが加入者に提供する仮想ＬＡＮサービスでは、単一の加入者が複数の仮想ＬＡＮサービスに加入する場合もある。この場合、加入者がある仮想ＬＡＮと別の仮想ＬＡＮを単純に一点で連結して使用するかもしれない。また、ある仮想ＬＡＮにとって、別の仮想ＬＡＮが加入者に提供する経路は、加入者サイト内部の経路とみなせる場合もある。何れの場合であっても加入者ポート間を接続する経路にループは存在しないにも係わらず、ブリッジ装置がサービスＶＬＡＮ識別子（１）に対応する加入者ポートから検査フレームを送信し、これをサービスＶＬＡＮ識別子（２）に対応するポートから受信する可能性がある。この場合、ループの発生が誤検出される。
【００３４】
また、ある仮想ＬＡＮサービスに加入する加入者のユーザＭＡＣフレームが、異なる仮想ＬＡＮサービスに加入する、異なる加入者によって転送される場合も、全く同じ状況が発生する。
【００３５】
以上から明らかに、仮想ＬＡＮサービスの場合は、あるブリッジのあるサービスＶＬＡＮ識別子に対応する加入者ポートから送信された検査フレームは、そのブリッジのそのサービスＶＬＡＮ識別子に対応する加入者ポートから受信されるか、そのサービスＶＬＡＮ識別子を含む中継フレームとして中継ポートから受信されない限りループが発生しているとは判断出来ない。従って、検査フレームは、これを生成したブリッジ装置を一意に識別する識別子と、検査フレームが検査の対象とするサービスＶＬＡＮ識別子、即ち検査フレームを送信する加入者ポートに対応するサービスＶＬＡＮ識別子を含んでいなければならない。
【００３６】
そして、検査フレームを受信したブリッジは、自分以外のブリッジが生成した検査フレームを加入者ポートや中継ポートから受信した場合、及び自分が生成した検査フレームを加入者ポートから受信し、検査フレームに含まれるサービスＶＬＡＮ識別子とその加入者ポートに対応するサービスＶＬＡＮ識別子が異なる場合、及び自分が生成した検査フレームを中継ポートから受信し、検査フレームに含まれるサービスＶＬＡＮ識別子と中継フレームに含まれるサービスＶＬＡＮ識別子が異なる場合は、その検査フレームを通常のユーザＭＡＣフレームと同様に他のブリッジに転送するか廃棄する処理を行わなければならない。
【００３７】
しかし、特許文献１には、検査フレームに含まれる情報としてサービスＶＬＡＮ識別子に関する情報が含まれることや、サービスＶＬＡＮ識別子に基づくループの検出技術は何ら示唆されていない。
【００３８】
上記特許文献２にはＣＡＴＶのケーブルモデムによる加入者収容装置において、加入者宅内のループ経路を検出する装置が開示されている。その請求項、及び明細書における段落「０００１」での記述から明らかな通り、この技術はＣＡＴＶのケーブルモデムによる加入者収容装置に係わるものであり、プロバイダが加入者に提供する仮想ＬＡＮサービスや、これを実現するブリッジによって提供されるネットワークに係わる技術では無い問題点がある。
【００３９】
また、その段落「００５６」には「ループ検出部７７は、加入者宅内ＬＡＮ側から供給されるパケットの宛先ＭＡＣアドレスを常に監視しており、ループ検出用として決められているユニキャストＭＡＣアドレスを検出すると、ループを検出したとして透過／破棄スイッチ部７６にパケットの中継を中止するように指示する。」との記述があり、段落「００６２」にも同様の記述がある。
【００４０】
このため、特許文献２に記載の技術によって示唆されるループ検出技術をブリッジによって提供されるネットワークに適用しても、ループ検出の判定時に検査フレームを生成したブリッジであるか否かを全く考慮しておらず、かつサービスＶＬＡＮ識別子に関する情報も全く考慮していないため、特許文献１と同様にループが生じていないにも係わらず、ループの発生を誤検出する問題点が発生する。
【００４１】
上記特許文献３には、ブリッジ装置におけるループの検出技術が開示されている。その請求項の記述から明らかな通り、この技術は、受信したフレームを中継する際に、中継フレームのサービスＶＬＡＮ識別子の代わりに、ブリッジ装置を一意に識別する識別子を付与してループを検出するものである。
【００４２】
先に述べた通り、現在の仮想ＬＡＮサービスを提供するプロトコルは、ユーザＭＡＣフレームを、サービスＶＬＡＮ識別子と共に中継フレームにカプセル化する方式である。よって、この技術では加入者サイトに対して、ブリッジ識別子を含むループ検出フレームを送信することが不可能であるため、加入者のフレーム配送経路のループを検出に適用することが不可能である問題点がある。
【００４３】
尚、上記特許文献４及び特許文献５には、ＩＥＥＥ１３９４ バスにおけるループの検出技術と、ループ検出時に警報の表示を行う技術が開示されているが、ＩＥＥＥ１３９４ バスはコンピュータ装置と端末機器を接続する入出力バスに係わる技術であり、一連のＩＥＥＥ ８０２標準に規定されたネットワークに係わる技術とは、技術内容も適用範囲も全く異なり、本発明に関する技術は何ら示唆されていない。
【００４４】
このように、ブリッジによって提供されるネットワークにおける、ＳＴＰ、ＲＳＴＰ、ＭＳＴＰやこれらと類似のプロトコルを使用しない従来のループの検出技術を、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のＭＡＣフレームの配送経路のループを検出する技術として使用した場合、検査フレームを生成したブリッジ装置を識別しないため、検査フレームが生成されたブリッジまで転送されず、ループが生じていないにも係わらず誤ってループの発生を検出してしまう第１の問題点と、従来のループ検出技術では、検査フレームを送信した加入者ポートに対応するサービスＶＬＡＮを認識しないため、プロパイダが加入者に提供する仮想ＬＡＮサービスにおいて、ループが生じていないにも係わらず、誤ってループの発生を検出してしまう第２の問題点とを有していた。
【００４５】
このような従来技術における問題を解決し、例えばプロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを効率よく検出することを可能とすることを目的として、本願発明者による特願２００４−４３７１７号に記載の技術がある。
【００４６】
この技術においては、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを検出するために、ブリッジ装置が、ループ検出ＯＡＭ識別子、そのブリッジ装置のブリッジ識別子、及び加入者ポートに対応するサービスＶＬＡＮ識別子を少なくとも含むループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、その加入者ポートから送信すると共に、ＭＡＣフレームを加入者ポートから受信した際に、そのＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合、そのＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、そのＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、その加入者ポートに対応するサービスＶＬＡＮ識別子を比較し、そのブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、そのＭＡＣフレームを廃棄し、ループの発生を検出し、これら以外の場合は、そのＭＡＣフレームをＭＡＣリレー部に転送する。
【００４７】
また、中継フレームを中継ポートから受信した際には、その中継フレームにループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれている場合、そのＭＡＣフレームに含まれるブリッジ識別子と、自ブリッジ装置のブリッジ識別子を比較し、そのＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を比較し、そのブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、その中継フレームを廃棄し、ループの発生を検出し、これら以外の場合は、その中継フレームをＭＡＣリレー部に転送する。
【００４８】
これにより、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のＭＡＣフレームの配送経路のループの検出において、ループが生じていないにも係わらず誤ってループの発生を検出することを回避できる。
【００４９】
このように、ブリッジ装置によって提供されるネットワークにおけるフレーム配送経路のループとは、ブリッジの２つのポート間に複数のＭＡＣフレームの配送経路が存在する状態の事である。また、プロバイダが加入者に提供する仮想ＬＡＮサービスは、加入者ポートを介して加入者サイト間を、木構造の経路の仮想ＬＡＮによって接続する。従って、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、ＭＡＣフレームの配送経路のループとは、ある仮想ＬＡＮに対応する加入者ポート間を接続する経路を加入者サイトが提供し、かつその加入者ポート間を接続する仮想ＬＡＮの経路に障害が無い状態の事である。
【００５０】
そして、加入者に仮想ＬＡＮサービスを提供するブリッジ装置は、加入者サイトからＭＡＣフレームを送受信する加入者ポートと、中継網から中継フレームを送受信する中継ポートを有する。プロバイダは加入者に提供する個々の仮想ＬＡＮを、サービスＶＬＡＮ識別子で識別する。中継ポートから送受信する中継フレームには種々の形式があるが、何れもＭＡＣフレームと、このＭＡＣフレームが対応するサービスＶＬＡＮ識別子をカプセル化した形式となる。
【００５１】
加入者ポートから受信したＭＡＣフレームと、これに対応するサービスＶＬＡＮ識別子の関係は、加入者ポートに対して単数のサービスＶＬＡＮ識別子の値が予め定められ、ＭＡＣフレームに対応するＶＬＡＮ識別子の値が、ＭＡＣフレームを受信したポートによって一意に決定する関係となる。
【００５２】
上記特願２００４−４３７１７号に記載されたループ検出技術におけるループ検出ＯＡＭは、これを生成したブリッジ装置を識別するブリッジ識別子、及びループ検出ＯＡＭが検査の対象としている仮想ＬＡＮを識別するサービスＶＬＡＮ識別子を含み、これに対応する加入者ポートから送信される。そして、プロバイダの仮想ＬＡＮに対応する加入者ポート間を接続する経路を加入者サイトが提供し、かつその加入者ポート間を接続する仮想ＬＡＮの経路に障害が無い状態を検出するには、ループ検出ＯＡＭが、これを生成したブリッジ装置まで転送され、かつそのループ検出ＯＡＭが対応するサービスＶＬＡＮ識別子の値（中継ポートから受信した場合は、中継フレームに含まれるサービスＶＬＡＮ識別子の値、加入者ポートから受信した場合は、その加入者ポートに対応するサービスＶＬＡＮ識別子の値）が、検査の対象としている仮想ＬＡＮを識別するサービスＶＬＡＮ識別子と一致する際にループの発生を判断する。これらの値が異なる場合は、ブリッジ装置はループ検出ＯＡＭを通常の加入者ＭＡＣフレームと同様に転送、或いは廃棄する。
【００５３】
以上から明らかな通り、上記特願２００４−４３７１７号に記載されたループ検出技術（プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを検出する技術）では、加入者ポートから受信したＭＡＣフレームと、これに対応するサービスＶＬＡＮ識別子の関係が、加入者ポートに対して単数のサービスＶＬＡＮ識別子の値が予め定められ、ＭＡＣフレームに対応するＶＬＡＮ識別子の値が、ＭＡＣフレームを受信したポートによって一意に決定する関係となる場合、ループ検出ＯＡＭはカスタマＶＬＡＮ識別子を含まない。尚、このカスタマＶＬＡＮとは、プロバイダの仮想ＬＡＮと加入者サイトによって構成されるネットワークのトポロジの部分集合の事であり、カスタマＶＬＡＮ識別子で識別される。
【００５４】
従って、上記特願２００４−４３７１７号に記載されたループ検出技術では、加入者サイト内部に特定のカスタマＶＬＡＮに所属するＭＡＣフレームしか通過しない部分が存在し、かつ加入者のフレームの配送経路のループがこの部分を通過していた場合、ループ検出ＯＡＭはこの部分を通過しないため、ループが検出されない問題点があった。
【発明の開示】
【発明が解決しようとする課題】
【００５５】
解決しようとする問題点は、従来のループ検出技術では、加入者サイト内部に特定のカスタマＶＬＡＮに所属するＭＡＣフレームしか通過しない部分が存在し、かつ加入者のフレームの配送経路のループがこの部分を通過していた場合、ループが検出されない点である。
【００５６】
本発明の目的は、このような従来技術の問題点を解決し、例えばプロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループをより正確に検出することを可能とすることである。
【課題を解決するための手段】
【００５７】
上記目的を達成するため、本発明では、ブリッジ装置が、加入者ポートから、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送信、もしくは受信が行われたか否かに関する情報、及びカスタマＶＬＡＮ識別子を含むＭＡＣフレームの送信、もしくは受信が行われた場合、該カスタマＶＬＡＮ識別子の値を含む情報を取得して記憶装置に記憶する。そして、ループ検出ＯＡＭ識別子、そのブリッジ装置のブリッジ識別子、及び加入者ポートに対応するサービスＶＬＡＮ識別子を少なくとも含む、ループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつ前記カスタマＶＬＡＮ識別子を含むＭＡＣフレームをその加入者ポートから送信もしくは受信していた場合は、そのカスタマＶＬＡＮ識別子でタグ付けされたＭＡＣフレームを生成し、また、前記カスタマＶＬＡＮ識別子を含まないＭＡＣフレームをその加入者ポートから送信もしくは受信していた場合は、カスタマＶＬＡＮ識別子でタグ付けされていないＭＡＣフレームを生成して、その加入者ポートから送信する事を最も主要な特徴とする。
【発明の効果】
【００５８】
本発明によれば、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを検出する技術において、加入者サイト内部に特定のカスタマＶＬＡＮに所属するＭＡＣフレームしか通過しない部分が存在し、かつ加入者のフレームの配送経路のループがこの部分を通過していた場合であっても、ループの検出が可能である。このことにより、プロバイダが加入者に提供する仮想ＬＡＮサービスにおいて、プロバイダ網を通過する加入者のフレーム配送経路のループを正しく検出して、他の加入者を保護する事が出来る。
【発明を実施するための最良の形態】
【００５９】
加入者ポートから受信したＭＡＣフレームと、これに対応するサービスＶＬＡＮ識別子の関係が、加入者ポートに対して単数のサービスＶＬＡＮ識別子の値が予め定められ、ＭＡＣフレームに対応するＶＬＡＮ識別子の値が、ＭＡＣフレームを受信したポートによって一意に決定する関係となる場合であっても、ループ検出ＯＡＭがカスタマＶＬＡＮ識別子を含めば、加入者サイト内部にこのカスタマＶＬＡＮに所属するＭＡＣフレームしか通過しない部分が存在しても、ループ検出ＯＡＭはこの部分を通過するため、ループの検出が可能となる。
【００６０】
この場合、ブリッジ装置は加入者ポート毎に加入者サイト内部で使用されているカスタマＶＬＡＮ識別子に関する情報を持つ必要がある。この情報を手作業でブリッジ装置に設定する事は可能であるが、加入者、プロバイダの双方に労力を要するため現実的では無い。また、加入者がカスタマＶＬＡＮ識別子を自動登録するＧＶＲＰ（GARP VLAN Registration Protocol）を加入者サイト間で使用している場合、プロバイダ側がこのプロトコル情報をスヌープして、加入者サイト内部で使用されているカスタマＶＬＡＮ識別子に関する情報を得る技術も考えられるが、実際のネットワークではＧＶＲＰは殆ど使用されていないため現実的では無い。
【００６１】
本発明では、加入者ポートから、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送信、もしくは受信が行われたか否かに関する情報、及びカスタマＶＬＡＮ識別子を含むＭＡＣフレームの送信、もしくは受信が行われた場合、該カスタマＶＬＡＮ識別子の値を含む情報を取得して記憶装置に記憶する事によって、ブリッジ装置が加入者ポート毎に加入者サイト内部で使用されているカスタマＶＬＡＮ識別子に関する情報を得る。
【００６２】
この技術では、加入者サイト内部で使用されているカスタマＶＬＡＮ識別子に関する情報を加入者ポートにおいて取得するが、加入者ポート以降の加入者サイト内部でカスタマＶＬＡＮ識別子が変換されている場合であっても問題なく動作する。
【００６３】
例えば、加入者ポートにおいてカスタマＶＬＡＮ識別子の値がＡで識別されるカスタマＶＬＡＮが存在する状況において、このカスタマＶＬＡＮ識別子の値Ａがカスタマサイト内部のブリッジ装置でＢに変換される場合、このカスタマＶＬＡＮは加入者サイトの一部ではカスタマＶＬＡＮ識別子Ｂで識別される。
【００６４】
即ち、加入者ポートにおいてカスタマＶＬＡＮ識別子Ａでタグ付けされたＭＡＣフレームは、このブリッジにおいてカスタマＶＬＡＮ識別子の値がＢに変換される。逆も同様である。
【００６５】
この様な場合、このブリッジ装置はユーザデータをカプセル化したＭＡＣフレームのカスタマＶＬＡＮ識別子も、ループ検出ＯＡＭをカプセル化したＭＡＣフレームのカスタマＶＬＡＮ識別子も全く同じ規則で変換するため、加入者サイト内部で使用されているカスタマＶＬＡＮ識別子に関する情報を加入者ポートにおいて取得すれば、加入者ポートとＭＡＣフレームを送受信するカスタマサイト内部のカスタマＶＬＡＮを漏れなく把握する事が出来る。
【００６６】
以上から明らかな通り、本発明では、加入者サイト内部に特定のカスタマＶＬＡＮに所属するＭＡＣフレームしか通過しない部分が存在し、かつ加入者のフレームの配送経路のループがこの部分を通過していた場合であっても、ループの検出が可能である。
【００６７】
以下、図を用いて本発明の実施例の詳細を説明する。
【実施例】
【００６８】
図１は、本発明に係わるループ検出方法の処理手順を実行するブリッジ装置を用いたネットワークの構成例を示すブロック図であり、図２は、本発明に係わるブリッジ装置の構成例を示すブロック図、図３は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第１の構成例を示す説明図、図４は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第２の構成例を示す説明図、図５は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第３の構成例を示す説明図、図６は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第４の構成例を示す説明図、図７は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第５の構成例を示す説明図、図８は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第６の構成例を示す説明図、図９は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第７の構成例を示す説明図、図１０は、図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第８の構成例を示す説明図、図１１は、本発明に係わるブリッジ装置によるループ検出方法の処理手順例を示すフローチャートである。
【００６９】
図１において、１０１，１０５は本発明に係わるブリッジ装置（１），（２）であり、これらのブリッジ装置１０１，１０５は、ＣＰＵ（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」はサービスＶＬＡＮタグ５０３となり、ＭＡＣフレームはサービスＶＬＡＮ識別子５１１でタグ付けされる。このサービスＶＬＡＮ識別子５１１は、プロバイダが加入者に提供する仮想ＬＡＮを識別する。
【００９７】
図５に示した中継フレームの例に、ループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれる場合の例を図８に示す。図８においては、図７に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームが、図５に示した形式の中継フレームに含まれた場合の例を示している。
【００９８】
図８から明らかな通り、本例は、図７に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームに対して、サービスＶＬＡＮタグ８０３が挿入されている。この場合も、カスタマＶＬＡＮタグ８０４はオプションであり、図６に示したループ検出ＯＡＭをカプセル化したＭＡＣフレームを含む場合は、カスタマＶＬＡＮタグ８０４は存在しない。
【００９９】
本発明におけるブリッジ装置の中継ポートと中継網間で送受信される中継フレームの異なる例を図９に示す。図９においては、サービスＶＬＡＮ識別子９１０でタグつけされたＭＡＣフレームによって、ＭＡＣフレーム９０５をカプセル化して中継するフレームの例が示されている。この中継フレームは、図４に示すＩＥＥＥ標準に基づいたフレームである。但し、フレームの最大長がＩＥＥＥ標準に規定されたＭＡＣフレームの最大長より長くなる点と、カスタマＶＬＡＮタグの代わりにサービスＶＬＡＮタグを使用する点を除く。
【０１００】
カプセル化されたＭＡＣフレーム９０５は、図３及び図４に示したユーザデータをカプセル化したＭＡＣフレームでも、図６及び図７に示したループ検出ＯＡＭをカプセル化したＭＡＣフレームでも良い。これらはタイプ識別子９０４によって識別される。
【０１０１】
また、図１０に示すように、中継フレームに対して複数のサービスＶＬＡＮタグ１００３，１００４によって複数のサービスＶＬＡＮ識別子１０１１，１０１５がタグ付けされ、プロバイダが加入者に提供する仮想ＬＡＮが複数のサービスＶＬＡＮ識別子１０１１，１０１５によって識別されても良い。
【０１０２】
尚、中継フレームは少なくとも中継するＭＡＣフレームと、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含んでいれば良く、ＭＰＬＳパケットやＧＲＥを含むＩＰパケットに、ＭＡＣフレームをカプセル化して、サービスＶＬＡＮ識別子をＭＰＬＳのラベルやＧＲＥのＫｅｙに割り当てても良く、その形式はこれらの例に限定されるものでは無い。
【０１０３】
プロバイダが加入者に提供する仮想ＬＡＮサービスの従来の実現技術の例を、図２に示した本発明におけるブリッジ装置の構成例によって示す。
【０１０４】
加入者ポート２０１は加入者サイトから、図３及び図４に例示されたＭＡＣフレームを受信する。ＭＡＣフレームを受信した際に、加入者ポートでは、そのＭＡＣフレームが対応するサービスＶＬＡＮ識別子は、そのポートに予め定められたサービスＶＬＡＮ識別子となる。
【０１０５】
中継ポート２０３は中継網から、図５、図９、及び図１０に例示された中継フレームを受信する。中継フレームには、その中継フレームに含まれるＭＡＣフレームに対応するサービスＶＬＡＮ識別子（５１１、９１０、１０１１及び１０１５）を含む。
【０１０６】
ブリッジ装置がＭＡＣフレームを加入者ポート２０１から受信した際に、そのＭＡＣフレームのタイプ識別子(３０３、４０４)から、そのＭＡＣフレームにユーザデータがカプセル化されていると判断される場合は、そのＭＡＣフレームをＭＡＣリレー部２０５に転送する。
【０１０７】
ＭＡＣリレー部２０５は、そのＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する加入者ポートにそのＭＡＣフレームを転送する第一のリレー処理、及びそのＭＡＣフレーム及び、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継フレーム生成して、中継ポートに転送する第二のリレー処理の、何れか一方あるいは両方の処理を行うか、さもなければ該ＭＡＣフレームを破棄する。
【０１０８】
何れのリレー処理がどの加入者ポートや中継ポートに対して行なわれるかは、ブリッジ装置の実装に依存する。一般にＭＡＣリレー部は宛先がユニキャストのＭＡＣフレームの転送先のポートをＦＤＢによって自動的に学習する。このため、宛先がユニキャストの場合で学習結果があれば、そのポートにだけ転送する。
【０１０９】
しかし、宛先が未学習のユニキャストのＭＡＣフレームや、宛先がマルチキャストやブロードキャストの場合は、そのＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する全加入者ポート、及び全中継ポートに転送される。
【０１１０】
但し、中継ポートに対して、その中継ポート経由で収容されるサービスＶＬＡＮ識別子が手作業、もしくはＧＶＲＰで設定されている場合は、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する中継ポートにだけ転送する場合もある。
【０１１１】
この場合、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する加入者ポートも中継ポートも無い場合は、そのＭＡＣフレームは廃棄される。また、ＭＡＣリレー部は、特定の宛先ＭＡＣアドレス、送信元ＭＡＣアドレス等のＭＡＣフレームを選択的に廃棄する場合もある。
【０１１２】
ブリッジ装置が中継フレームを中継ポートから受信した際に、その中継フレームのタイプ識別子(７０５、９０４、１００５)から、中継フレームに含まれるＭＡＣフレームにユーザデータがカプセル化されていると判断される場合は、その中継フレームをＭＡＣリレー部２０５に転送する。
【０１１３】
ＭＡＣリレー部２０５は、その中継フレームに含まれるＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する加入者ポートに、そのＭＡＣフレームを転送する第３のリレー処理、及びその中継フレームを、その中継フレームを受信した中継ポート以外の、中継ポートに転送する第４のリレー処理の、何れか一方あるいは両方の処理を行うか、さもなければ該中継フレームを破棄する。何れのリレー処理がどの加入者ポートや中継ポートに対して行われるかは、前記の加入者ポートから受信した場合と同様である。
【０１１４】
以下、本発明に係わるループ検出技術の実現例を、図２に示した本発明におけるブリッジ装置の構成例によって説明する。
【０１１５】
ブリッジ装置がループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して送信する契機は、ブリッジ装置の管理装置からの指示に基づいても良く、ブリッジ装置が有するタイマを用いて定期的に送信しても良い。
【０１１６】
また、ＭＡＣフレームの転送経路にループが発生した場合、ＦＤＢによるＭＡＣフレームの転送先ポートの学習結果が不安定となり、短時間で変化するフラッピング現象が観測される場合があることが知られている。このため、ＭＡＣリレー部２０５がＦＤＢによってＭＡＣフレームの転送先を自動的に学習する場合、フラッピング現象の観測を契機としても良い。
【０１１７】
何れにせよ、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して送信する契機は、以上の例に限定されるものでは無い。
【０１１８】
ブリッジ装置のループ検出部２０６は、テーブル２０７に取得された情報に、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送受信が記録されていた場合は、図６に例示されるループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、サービスＶＬＡＮ識別子６０５に対応する加入者ポートから送信する。
【０１１９】
また、テーブル２０７に取得された情報に、カスタマＶＬＡＮ識別子を含むＭＡＣフレームの送受信が記録されていた場合は、そのカスタマＶＬＡＮ識別子でタグ付けされた図７に例示されるループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、サービスＶＬＡＮ識別子７０６に対応する加入者ポートから送信する。
【０１２０】
尚、テーブル２０７に取得された情報に、カスタマＶＬＡＮを含まないＭＡＣフレームと、含むＭＡＣフレームの双方の送受信が記録されていた場合や、異なるカスタマＶＬＡＮ識別子を含むＭＡＣフレームの送受信が記録されていた場合は、これらの内の一つに対応するループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成してしても良いし、これらの個々に対応するループ検出ＯＡＭをカプセル化したＭＡＣフレームを複数生成してしても良い。
【０１２１】
また、テーブル２０７における情報の取得は、送受信された全てのフレームに関して行われても、送受信したフレームをサンプリングして行っても良く、また、ループ検出ＯＡＭを生成する際に、加入者ポート２０１からのＭＡＣフレームの送受信を待ち、その送受信されたＭＡＣフレームから情報を取得しても良い。
【０１２２】
ブリッジ装置がＭＡＣフレームを加入者ポート２０１から受信した際に、図６もしくは図７に例示されるように、そのＭＡＣフレームのタイプ識別子(６０３、７０４)から、そのＭＡＣフレームにループ検出ＯＡＭがカプセル化されていると判断する場合は、そのＭＡＣフレームをループ検出部２０６に転送する。
【０１２３】
ループ検出部２０６は、ブリッジ装置のブリッジ識別子とＭＡＣフレームのブリッジ識別子(６０４、７０５)を比較する。そして、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子と、ＭＡＣフレームのサービスＶＬＡＮ識別子(６０５、７０６)を比較する。
【０１２４】
ブリッジ識別子、サービスＶＬＡＮ識別子が共に一致した場合は、ループの発生を検出してそのＭＡＣフレームを廃棄する。ブリッジ識別子、サービスＶＬＡＮ識別子の何れか一方、或いは両方が一致しない場合は、そのＭＡＣフレームをＭＡＣリレー部２０５に転送し、ユーザデータをカプセル化したＭＡＣフレームと同様の転送処理を行う。
【０１２５】
本発明のブリッジ装置が中継フレームを中継ポート２０３から受信した際に、その中継フレームのタイプ識別子から、中継フレームに含まれるＭＡＣフレームにループ検出ＯＡＭがカプセル化されていると判断される場合は、その中継フレームをループ検出部２０６に転送する。
【０１２６】
中継フレームの形式が図８に例示される形式の場合、タイプ識別子８０５からループ検出ＯＡＭがカプセル化されていることが判断できる。尚、カスタマＶＬＡＮタグ８０４は含まれない場合がある。
【０１２７】
中継フレームの形式が図９及び図１０に例示される形式の場合、タイプ識別子(９０４、１００５)から図６もしくは図７のループ検出ＯＡＭがカプセル化されていることが判断できる。
【０１２８】
ループ検出部２０６は、ブリッジ装置のブリッジ識別子と中継フレームに含まれるＭＡＣフレームのブリッジ識別子を比較する。中継フレームの形式が図８に例示される形式の場合、中継フレームに含まれるＭＡＣフレームのブリッジ識別子は８０６、図９ 、 図１０に例示される形式の場合、図６か図７のＭＡＣフレームが含まれるため、ブリッジ識別子は図６の場合は６０４、図７の場合は７０５となる。
【０１２９】
そして、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子と、ＭＡＣフレームのサービスＶＬＡＮ識別子を比較する。中継フレームの形式が図８に例示される形式の場合、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子は８１２、図９、図１０に例示される形式の場合、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子は図９の場合は９１０、図１０の場合は１０１１及び１０１５となる。
【０１３０】
また、中継フレームの形式が図８に例示される形式の場合、ＭＡＣフレームのサービスＶＬＡＮ識別子は８０７、図９、図１０に例示される形式の場合、図６か図７のＭＡＣフレームが含まれるため、ＭＡＣフレームのサービスＶＬＡＮ識別子は図６の場合は６０５、図７の場合は７０６となる。
【０１３１】
ブリッジ識別子、サービスＶＬＡＮ識別子が共に一致した場合は、ループの発生を検出してその中継フレームを廃棄する。ブリッジ識別子、サービスＶＬＡＮ識別子の何れか一方、或いは両方が一致しない場合は、その中継フレームをＭＡＣリレー部２０５に転送し、ユーザデータをカプセル化したＭＡＣフレームを含む中継フレームと同様の転送処理を行う。
【０１３２】
ループ検出部２０６がループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートを全て閉塞しても良いし、ループ検出ＯＡＭをカプセル化したＭＡＣフレームに、これを送信した加入者ポートのＭＡＣアドレスが含まれる場合は、その加入者ポートを閉塞しても良い。また、加入者ポートから受信したループ検出ＯＡＭをカプセル化したＭＡＣフレームによってループの発生を検出した場合は、その加入者ポートを閉塞しても良い。
【０１３３】
ループ検出部２０６がループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する全ての加入者ポートから送信するフレームの優先度を低下、もしくは帯域を低下させても良いし、ループ検出ＯＡＭをカプセル化したＭＡＣフレームに、これを送信した加入者ポートのＭＡＣアドレスが含まれる場合は、その加入者ポートから送信するフレームの優先度を低下、もしくは帯域を低下させても良い。また、加入者ポートから受信したループ検出ＯＡＭをカプセル化したＭＡＣフレームによってループの発生を検出した場合は、その加入者ポートから送信するフレームの優先度を低下、もしくは帯域を低下させても良い。
【０１３４】
ループ検出部２０６がループの発生を検出した際に、そのブリッジ装置の管理装置にループ発生の警報を表示しても良い。管理装置は、ブリッジ装置のコマンドラインを投入する端末装置、ＳＮＭＰによる管理装置、ＣＭＩＳによる管理装置、ウエブによる管理装置によって実現可能であり、またこれらの例に限定されるものでは無い。
【０１３５】
ループ検出部２０６がループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートに対応する加入者サイトの加入者に、ループ発生のこと事実を通知しても良い。ループ発生の事実を通知する方法として、加入者のネットワーク管理装置にループ発生の事実を直接的に表示しても良く、加入者に対して、電話、電信、郵便、電報、テレックス、ＦＡＸ、電子メール、携帯電話、ＰＨＳ等によりループ発生の事実を間接的に通知しても良いし、また通知方法はこれらの例に限定されるものでは無い。
【０１３６】
尚、本明細書で参照した標準や勧告書は、出願時点で最新のものを参照しているが、明細書の記述は、これらの標準や勧告書の過去の版に準拠した装置に遡って適用されることは自明であり、また、これらの標準や勧告書が将来改版された場合、改版された標準や勧告に準拠した装置に適用されることは自明であり、更に、これらの標準や勧告書の草案や標準や勧告書の内容と類似の方法に基づく装置に適用されることも自明である。
【０１３７】
このようにして、前記実施の形態に基づき本発明について具体的に説明したが、本発明は、前記実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【０１３８】
次に、図１１を用いて、図２の構成からなるブリッジ装置が実行するループ検出処理手順を説明する。
【０１３９】
図１１（ａ）に示すように、本例のブリッジ装置は、加入者ポートからの送受信時（ステップＳ１１０１）、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送信、もしくは受信が行われたか否かに応じて（ステップＳ１１０２）、それに関する情報を記憶装置（テーブル２０６）に登録する（ステップＳ１１０３，Ｓ１１０４）。尚、カスタマＶＬＡＮ識別子を含むＭＡＣフレームの送信、もしくは受信が行われた場合には、当該カスタマＶＬＡＮ識別子の値を含む情報を取得して記憶装置（テーブル２０６）に記憶する（ステップＳ１１０５）。
【０１４０】
そして、図１１（ｂ）に示すように、ＭＡＣフレームの送信時には（ステップＳ１１０６）、図１１（ａ）での処理で記憶装置（テーブル２０６）に記録した内容を参照し（ステップＳ１１０７）、ループ検出ＯＡＭ識別子、そのブリッジ装置のブリッジ識別子、及び加入者ポートに対応するサービスＶＬＡＮ識別子を少なくとも含む、ループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつカスタマＶＬＡＮ識別子を含むＭＡＣフレームをその加入者ポートから送信もしくは受信していた場合は（ステップＳ１１０８）、そのカスタマＶＬＡＮ識別子でタグ付けされたＭＡＣフレームを生成して、その加入者ポートから送信し（ステップＳ１１０９）、また、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームをその加入者ポートから送信もしくは受信していた場合は（ステップＳ１１０８）、カスタマＶＬＡＮ識別子でタグ付けされていないＭＡＣフレームを生成して、その加入者ポートから送信する（ステップＳ１１１０）。
【０１４１】
以上、図１から図１１を用いて説明したように、本例では、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを検出する技術において、ブリッジ装置を識別するブリッジ識別子が予め定められ、ＭＡＣフレームにループ検出ＯＡＭがカプセル化されている事を示すループ検出ＯＡＭ識別子が予め定められ、加入者サイトからＭＡＣフレームを送受信する加入者ポートを備え、加入者ポートに対応する単数のサービスＶＬＡＮ識別子が予め定められ、加入者ポートから受信されたＭＡＣフレームは、該加入者ポートに対応するサービスＶＬＡＮ識別子に対応し、中継網から中継フレームを送受信する中継ポートを備え、中継フレームは、ＭＡＣフレーム、及び該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、ＭＡＣフレームを加入者ポートから受信した際に、該ＭＡＣフレームにユーザデータがカプセル化されている場合、該ＭＡＣフレームをＭＡＣリレー部に転送し、ＭＡＣフレームを加入者ポートから受信した際に、該ＭＡＣフレームにループ検出ＯＡＭがカプセル化されている場合、該ＭＡＣフレームに含まれるブリッジ識別子と、該ブリッジ装置のブリッジ識別子を比較し、該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、該加入者ポートに対応するサービスＶＬＡＮ識別子を比較し、該ブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、該ＭＡＣフレームを廃棄し、ループの発生を検出し、これら以外の場合は、該ＭＡＣフレームをＭＡＣリレー部に転送し、該ＭＡＣリレー部は、該ＭＡＣフレームを受信した加入者ポート以外の加入者ポートであって、かつ該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに該ＭＡＣフレームを転送する第一のリレー処理、及び該ＭＡＣフレーム及び、該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継フレームを、単数あるいは複数の中継ポートに転送する第二のリレー処理の、何れか一方あるいは両方の処理を行うか、さもなければ該ＭＡＣフレームを破棄し、中継フレームを中継ポートから受信した際に、該中継フレームにユーザデータをカプセル化したＭＡＣフレームが含まれている場合、該中継フレームをＭＡＣリレー部に転送し、中継フレームを中継ポートから受信した際に、該中継フレームにループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれている場合、該ＭＡＣフレームに含まれるブリッジ識別子と、該ブリッジ装置のブリッジ識別子を比較し、該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を比較し、該ブリッジ識別子、及びサービスＶＬＡＮ識別子の双方が一致する場合は、該中継フレームを廃棄し、ループの発生を検出し、これら以外の場合は、該中継フレームをＭＡＣリレー部に転送し、該ＭＡＣリレー部は、該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応する単数あるいは複数の加入者ポートに該ＭＡＣフレームを転送する第三のリレー処理、及び該中継フレームを、該中継フレームを受信した中継ポート以外の、単数あるいは複数の中継ポートに転送する第四のリレー処理の、何れか一方あるいは両方の処理を行うか、さもなければ該中継フレームを破棄するブリッジ装置におけるループ検出方法において、加入者ポートから、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送信、もしくは受信が行われたか否かに関する情報、及びカスタマＶＬＡＮ識別子を含むＭＡＣフレームの送信、もしくは受信が行われた場合、該カスタマＶＬＡＮ識別子の値を含む情報を取得する手順と、ループ検出ＯＡＭ識別子、該ブリッジ装置のブリッジ識別子、及び加入者ポートに対応するサービスＶＬＡＮ識別子を少なくとも含む、ループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつ前記手順でカスタマＶＬＡＮ識別子を含むＭＡＣフレームを該加入者ポートから送信もしくは受信していた場合は、該カスタマＶＬＡＮ識別子でタグ付けされたＭＡＣフレームを生成し、かつ前記手順でカスタマＶＬＡＮ識別子を含まないＭＡＣフレームを該加入者ポートから送信もしくは受信していた場合は、カスタマＶＬＡＮ識別子でタグ付けされていないＭＡＣフレームを生成して、該加入者ポートから送信する手順を含む。
【０１４２】
尚、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成し、定期的に送信する手順も含む構成とする。また、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成する際に、このループ検出ＯＡＭを暗号化する手順と、ループ検出ＯＡＭがカプセル化されたＭＡＣフレームを受信した際に、このループ検出ＯＡＭを復号化する手順とを含む構成とする。また、ループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部、或いは全部を閉塞する手順を含む構成とする。また、ループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートの一部、或いは全部から送信するフレームの優先度を低下させる、もしくは帯域を低下させる手順を含む構成とする。また、ループの発生を検出した際に、図示していない管理装置にループ発生の警報を表示する手順を含む構成とする。また、ループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する加入者ポートに対応する加入者サイトの加入者に、ループ発生の事実を通知する手順を含む構成とする。
【０１４３】
以上の通り、本例のループ検出技術では、プロバイダが加入者に提供する仮想ＬＡＮサービスにおける、加入者のフレームの配送経路のループを検出する技術において、加入者サイト内部に特定のカスタマＶＬＡＮに所属するＭＡＣフレームしか通過しない部分が存在し、かつ加入者のフレームの配送経路のループがこの部分を通過していた場合であっても、ループの検出が可能である。このことにより、プロバイダが加入者に提供する仮想ＬＡＮサービスにおいて、プロバイダ網を通過する加入者のフレーム配送経路のループを正しく検出して、他の加入者を保護する事が出来る。
【図面の簡単な説明】
【０１４４】
【図１】本発明に係わるループ検出方法の処理手順を実行するブリッジ装置を用いたネットワークの構成例を示すブロック図である。
【図２】本発明に係わるブリッジ装置の構成例を示すブロック図である。
【図３】図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第１の構成例を示す説明図である。
【図４】図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第２の構成例を示す説明図である。
【図５】図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第３の構成例を示す説明図である。
【図６】図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第４の構成例を示す説明図である。
【図７】図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第５の構成例を示す説明図である。
【図８】図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第６の構成例を示す説明図である。
【図９】図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第７の構成例を示す説明図である。
【図１０】図１におけるブリッジ装置の加入者ポートと加入者サイト間で送受信されるＭＡＣフレームの第８の構成例を示す説明図である。
【図１１】本発明に係わるブリッジ装置によるループ検出方法の処理手順例を示すフローチャートである。
【図１２】従来のループ検出技術による第１の誤検出例を示す説明図である。
【図１３】従来のループ検出技術による第２の誤検出例を示す説明図である。
【符号の説明】
【０１４５】
１０１，１０５，１２０１，１２０４，１３０１：ブリッジ装置、１０２，１０６，１０７，２０３，１２０２，１２０５，１３０４：中継ポート、１０３，１０４，１０８，２０１，１２０３，１２０６，１３０２，１３０３：加入者ポート、１０９，１２０７，１３０５：中継網、１１０，１１１，１１２，１２０８，１２０９，１３０６，１３０７：加入者サイト、２０２：加入者回線、２０４：中継回線、２０５：ＭＡＣリレー部、２０６：ループ検出部、２０７：テーブル、３０１，４０１，５０１，６０１，７０１，８０１，９０１，１００１：宛先ＭＡＣアドレス、３０２，４０２，５０２，６０２，７０２，８０２，９０２，１００２：送信元ＭＡＣアドレス、３０３，４０４，５０５，６０３，７０４，８０５，９０４，１００５：タイプ識別子、３０４，４０５，５０６：ユーザーデータ、３０５，４０６，５０７，６０６，７０７，８０８，９０６，１００７：ＦＣＳ、４０３，５０４，７０３，８０４：カスタマＶＬＡＮタグ、４０７，５０８，５１２，７０８，８０９，８１３，９０７，１００８，１０１２：タイプ識別子、４０８，５０９，５１３，７０９，８１０，８１４，９０８，１００９，１０１３：優先度、４０９，５１０，５１４，７１０，８１１，８１５，９０９，１０１０，１０１４：ＣＦＩ、４１０，５１５，７１１，８１６，：カスタマＶＬＡＮ識別子、５０３，８０３，９０３，１００３，１００４：サービスＶＬＡＮタグ、５０４，７０３，８０４：カスタマＶＬＡＮタグ、５１１，６０５，９０６，８０７，８１２，９１０，１０１１，１０１５：サービスＶＬＡＮ識別子、６０４，７０５，８０６：ブリッジ識別子、９０５，１００６：ＭＡＣフレーム。
【図１】
2006067054.tif 000003
【図２】
2006067054.tif 000004
【図３】
2006067054.tif 000005
【図４】
2006067054.tif 000006
【図５】
2006067054.tif 000007
【図６】
2006067054.tif 000008
【図７】
2006067054.tif 000009
【図８】
2006067054.tif 000010
【図９】
2006067054.tif 000011
【図１０】
2006067054.tif 000012
【図１１】
2006067054.tif 000013
【図１２】
2006067054.tif 000014
【図１３】
2006067054.tif 000015