(57)【要約】【課題】  プロバイダがカスタマに提供する仮想ＬＡＮサービスにおける、カスタマのフレームの配送経路のループを検出し、ループの状況を把握する。【解決手段】  ブリッジ装置がカスタマ収容ポート２０１にて送受信されるフレームからカスタマＶＬＡＮ識別子の情報を学習し、テーブル２０７に記憶し、その情報に基づいて、必要によりカスタマＶＬＡＮ識別子によりタグ付けして、カスタマＶＬＡＮ識別子および送信元ポート識別子、送信時刻情報、送信イベント情報を含むループ検出ＯＡＭをカプセル化したＭＡＣフレームを送信し、それを受信することで、ループの発生とループ状況を把握する。【選択図】        図２
2006238305.tif 000002
【特許請求の範囲】
【請求項１】
カスタマサイトとの間でＭＡＣフレームを送受信するカスタマ収容ポートと、中継網との間で中継フレームを送受信する中継ポート、および、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備え、
上記カスタマ収容ポートに対応付けて単数のサービスＶＬＡＮ識別子を予め定めると共に、上記カスタマ収容ポートで受信したＭＡＣフレームに該カスタマ収容ポートに対応するサービスＶＬＡＮ識別子を対応付け、
上記中継フレームはＭＡＣフレームおよび該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、
上記カスタマ収容ポートで受信したＭＡＣフレームにカスタマデータがカプセル化されている場合、該ＭＡＣフレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記ＭＡＣフレームを、該ＭＡＣフレームを受信した上記カスタマ収容ポート以外の、かつ、該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数のカスタマ収容ポートに転送する第１のリレー処理と、上記ＭＡＣフレームおよび該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子を含む中継フレームを単数あるいは複数の中継ポートに転送する第２のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該ＭＡＣフレームの破棄を行い、
上記中継ポートで受信した中継フレームにカスタマデータをカプセル化したＭＡＣフレームが含まれている場合、該中継フレームを上記ＭＡＣリレー手段に転送して、該ＭＡＣリレー手段において、転送されてきた上記中継フレームを、該中継フレームを受信した上記中継ポート以外の単数あるいは複数の中継ポートに転送する第３のリレー処理と、上記ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数のカスタマ収容ポートに該ＭＡＣフレームを転送する第４のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該中継フレームの破棄を行うブリッジ装置によるループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記カスタマ収容ポートから受信したＭＡＣフレームに、該ＭＡＣフレームを送信したブリッジ装置の識別情報（ブリッジ識別子）とカスタマ収容ポートに予め対応付けられた上記サービスＶＬＡＮ識別子、ならびに、上記ブリッジ識別子および上記サービスＶＬＡＮ識別子が当該ＭＡＣフレームにカプセル化されていることを示すループ検出ＯＡＭ識別子を少なくとも含むループ検出ＯＡＭ情報がカプセル化されており、かつ、該ＭＡＣフレームのペイロードに、カスタマ収容ポートにおける上記サービスＶＬＡＮ識別子に１対１もしくは１対多に対応付けられたカスタマＶＬＡＮ識別子が含まれている場合は、該ＭＡＣフレームのＭＡＣヘッダに含まれるカスタマＶＬＡＮ識別子と該ＭＡＣフレームのＭＡＣペイロードに含まれるカスタマＶＬＡＮ識別子との比較と、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較、および、該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記カスタマ収容ポートに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子の全てが一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には、当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する第１の手順と、
上記カスタマ収容ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されており、かつ、該ＭＡＣフレームのペイロードに上記カスタマＶＬＡＮ識別子が含まれていない場合は、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較と、該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と上記カスタマ収容ポートに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には、当該ＭＡＣフレームを上記ＭＡＣリレー手段に転送する第２の手順と、
上記中継ポートから受信した中継フレームに上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれており、かつ、該ＭＡＣフレームのペイロードにカスタマＶＬＡＮ識別子が含まれている場合は、該ＭＡＣフレームのＭＡＣヘッダに含まれるカスタマＶＬＡＮ識別子と該ＭＡＣフレームのＭＡＣペイロードに含まれるカスタマＶＬＡＮ識別子との比較と、該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較、および、該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子の全てが一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該中継フレームを上記ＭＡＣリレー手段に転送する第３の手順と
上記中継ポートから受信した中継フレームに上記ループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれており、かつ、該ＭＡＣフレームのペイロードにカスタマＶＬＡＮ識別子が含まれていない場合は、上記ブリッジ識別子と上記サービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該中継フレームを上記ＭＡＣリレー手段に転送する第４の手順と
を有し、
さらに、上記カスタマ収容ポートにおいて上記カスタマＶＬＡＮ識別子を含むＭＡＣフレームの送受信もしくはカスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送受信が行われたか否かに関する情報と、上記カスタマＶＬＡＮ識別子を含むＭＡＣフレームの送受信が行われた場合の当該カスタマＶＬＡＮ識別子の値を含む情報とを取得して記憶装置に記憶する第５の手順と、
上記ループ検出ＯＡＭをカプセル化したＭＡＣフレームをカスタマ収容ポートから送信する際、当該カスタマ収容ポートに関して、上記第５の手順で上記記憶装置に上記カスタマＶＬＡＮ識別子を含むＭＡＣフレームを送受信していた情報が記憶されている場合は、当該カスタマＶＬＡＮ識別子をペイロード内に含みかつ当該カスタマＶＬＡＮ識別子でタグ付けされたＭＡＣフレームを生成して当該カスタマ収容ポートから送信する第６の手順と、
上記ループ検出ＯＡＭをカプセル化したＭＡＣフレームをカスタマ収容ポートから送信する際、当該カスタマ収容ポートに関して、上記第５の手順で上記記憶装置に上記カスタマＶＬＡＮ識別子を含まないＭＡＣフレームを送受信していた情報が記憶されている場合は、当該カスタマＶＬＡＮ識別子でタグ付けされていないＭＡＣフレームを生成して当該カスタマ収容ポートから送信する第７の手順と
を有することを特徴とするブリッジ装置のループ検出方法。
【請求項２】
請求項１に記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
カスタマフレームの送受信の有無に関わらず、自ブリッジ装置のブリッジ識別子とカスタマ収容ポートに予め対応付けられた上記サービスＶＬＡＮ識別子を含む上記ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成して当該カスタマ収容ポートから送信する手順を含むことを特徴とするブリッジ装置のループ検出方法。
【請求項３】
請求項１もしくは請求項２のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ループ検出ＯＡＭ情報は送信元ブリッジの送信ポートの識別子情報を含み、
該ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを受信してループを検出すると、当該ＭＡＣフレームを受信したポートの識別子と当該ＭＡＣフレームに含まれる送信ポートの識別子の比較を行い、双方の識別子が同じである場合には当該ブリッジを含まないループの発生と判断し、双方の識別子が異なる場合には当該ブリッジを含むループの発生と判断する手順を含むことを特徴とするブリッジ装置のループ検出方法。
【請求項４】
請求項１もしくは請求項２のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ループ検出ＯＡＭ情報は送信元ブリッジの送信ポートの識別子情報を含み、
該ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを受信してループを検出すると、当該ＭＡＣフレームを受信したポートの識別子と当該ＭＡＣフレームに含まれる送信ポートの識別子の比較を行い、双方の識別子が同じである場合には当該ブリッジを含まないループの発生と判断し、双方の識別子が異なる場合には、検出したループが、当該ブリッジの送信元ポートからネットワークを介して当該ブリッジの受信ポート方向に転送されるループであると判断する手順を含むことを特徴とするブリッジ装置のループ検出方法。
【請求項５】
請求項１もしくは請求項２のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ループ検出ＯＡＭ情報は送信元ブリッジの送信ポートの識別子情報を含み、
該ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを受信してループを検出すると、当該ＭＡＣフレームを受信したポートの識別子と当該ＭＡＣフレームに含まれる送信ポートの識別子の比較を行い、双方の識別子が同じである場合には当該ブリッジを含まないループの発生と判断し、
双方の識別子が異なり、双方の識別子がカスタマ収容ポートに属している場合には、
サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子の有無を含むカスタマＶＬＡＮ識別子情報と双方の識別子の組をテーブルのエントリとして記憶装置に記憶すると共に、
サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報が同じで、上記ＭＡＣフレームを受信したポートの識別子を送信ポートの識別子として持ち、かつ当該ＭＡＣフレームに含まれる送信ポートの識別子を受信ポートの識別子として持つ組のテーブルエントリを検索し、
当該テーブルエントリがあれば、検出したループは当該ブリッジの当該送信ポートと当該受信ポートを経由する双方向ループであると判断し、
当該テーブルエントリがなければ、検出したループは当該ブリッジの送信元ポートからネットワークを介して当該ブリッジの受信ポート方向に転送される片方向ループであると判断し、
双方の識別子が異なり、受信ポートが中継ポートである場合には、
サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子の有無を含むカスタマＶＬＡＮ識別子情報と受信ポート識別子および中継元のブリッジ識別子の組をテーブルのエントリとして記憶装置に記憶すると共に、
中継元ブリッジ内にサービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報が同じで、中継元として自ブリッジのブリッジ識別子を持ったテーブルエントリを検索し、
当該テーブルエントリがあれば、検出したループは当該ブリッジの当該送信ポートと当該中継元ブリッジの当該ポートを経由する双方向ループであると判断し、
当該テーブルエントリがなければ、検出したループは当該ブリッジの送信元ポートからカスタマサイトを介して当該中継元ブリッジの方向に転送される片方向ループであると判断する手順を含むことを特徴とするブリッジ装置のループ検出方法。
【請求項６】
請求項１から請求項５のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ループ検出ＯＡＭ情報は当該ＭＡＣフレームの送信時刻情報を含み、
該ＭＡＣフレームを受信してループの発生を検出する際、該ＭＡＣフレームの受信時刻から該ＭＡＣフレームに含まれる送信時刻情報の時刻を差し引いた差分を求め、該差分が負の値であるか、予め定められた時間を超えている場合には、ループ発生の検出と判断しない手順を有することを特徴とするブリッジ装置のループ検出方法
【請求項７】
請求項１から請求項６のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ループ検出ＯＡＭ情報は、当該ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを送信したことを表す送信イベント識別情報を含み、当該ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを送信した際に該イベント識別情報を記憶装置に記憶する手順と、
上記ＭＡＣフレームを受信してループの発生を検出する際、該ＭＡＣフレームに含まれる送信イベント識別情報が上記記憶装置に記憶されているか否かを検索し、記憶されていなければ、ループ発生の検出と判断しない手順と
を有することを特徴とするブリッジ装置のループ検出方法。
【請求項８】
請求項１から請求項７のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームの生成と送信を、定期的に行う手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項９】
請求項１から請求項８のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理手順として、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応するカスタマ収容ポートの一部もしくは全部を閉塞する手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項１０】
請求項１から請求項９のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理処理手順として、
上記ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応するカスタマ収容ポートの一部あるいは全部から送信するＭＡＣフレームの優先度もしくは帯域を低下させる手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項１１】
請求項１から請求項１０のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理処理手順として、
上記ループの発生を検出した際、自ブリッジ装置の管理装置に当該ループ発生の警報を出力する手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項１２】
請求項１から請求項１１のいずれかに記載のブリッジ装置のループ検出方法であって、
上記ブリッジ装置が実行するループ検出処理処理手順として、
上記ループの発生を検知した際、一致したサービスＶＬＡＮ識別子が対応付けられたカスタマ収容ポートに対応するカスタマサイトのカスタマに、ループ発生情報を通知する手順を有することを特徴とするブリッジ装置のループ検出方法。
【請求項１３】
コンピュータに、請求項１から請求項１２のいずれかに記載のブリッジ装置のループ検出方法における各手順を実行させるためのプログラム。
【請求項１４】
カスタマサイトとＭＡＣフレームを送受信するカスタマ収容ポートと、中継網と中継フレームを送受信する中継ポートと、上記ＭＡＣフレームおよび上記中継フレームの転送処理および破棄処理を行うＭＡＣリレー手段とを備えたブリッジ装置であって、
請求項１３に記載のプログラムを記憶する記憶装置と、
該記憶装置に記憶したプログラムを用いて、請求項１〜請求項１２のいずれかに記載のブリッジ装置のループ検出方法における各手順を実行する中央処理装置と
を有することを特徴とするブリッジ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ブリッジ装置（以下、「ブリッジ」とも記載）によって提供されるネットワークにおいて、ブリッジで発生するループの検出技術に係わり、加えて特にプロバイダがカスタマに提供する仮想ＬＡＮサービスにおける、カスタマのフレームの配送経路のループの発生状況を把握するのに好適なループ検出技術に関するものである。
【背景技術】
【０００２】
ブリッジによって提供されるネットワークにおいて、ブリッジの２つのポート間に複数のフレーム配送経路が存在する場合、この経路を通過するフレームが繰り返し配送されるループが発生する可能性が生じる。ブリッジによって提供されるネットワークのフレーム配送経路にループが発生すると、特にブロードキャストやマルチキャスト宛先のフレームや、経路が未学習であるためフラッディングされるユニキャストフレームは、ループ内に蓄積されネットワークのリソースを浪費すると共に、各ブリッジにおけるアドレス学習情報を混乱させ、ネットワークに致命的な影響を与える。
【０００３】
ゆえに、ブリッジによって提供されるネットワークでは、ネットワークのトポロジ変更のような過渡的な状態も含めて、極めて短時間であっても経路にループが発生することは許容されない。
【０００４】
この問題は、従来のブリッジによって提供されるネットワークではＩＥＥＥ標準８０２．１Ｄ−１９９８に規定されたＳＴＰ（Spanning Tree Protocol）、ＩＥＥＥ標準８０２．１ｗ−２００１に規定されたＲＳＴＰ（Rapid Spanning Tree Protocol）、ＩＥＥＥ標準８０２．１Ｑ−２００３に規定されたＭＳＴＰ（Multiple Spanning Tree 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 VLAN方式」の中継フレームで、図４に示した「Tag Header」を付与したＭＡＣフレームに対して、サービスＶＬＡＮタグ５０３を挿入することによって、図４に示したＭＡＣフレームを中継するフレームの例を示したものである。
【０１１１】
図５において、カスタマＶＬＡＮタグ５０４はオプションであり、図３に示したＭＡＣフレームを中継する場合は、カスタマＶＬＡＮタグ５０４は存在しない。何れの場合もタイプ識別子５０８は、この「Tag Header」の属性を識別し、この値が「０ｘ９１００」であれば、多くの実装では「Tag Header」はサービスＶＬＡＮタグ５０３となり、ＭＡＣフレームはサービスＶＬＡＮ識別子５１１でタグ付けされる。このサービスＶＬＡＮ識別子５１１は、プロバイダがカスタマに提供する仮想ＬＡＮを識別する。
【０１１２】
このような図５に示した中継フレームの例に、ループ検出ＯＡＭをカプセル化したＭＡＣフレームが含まれる場合の例を図８に示す。この図８においては、図７に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームが、図５に示した形式の中継フレームに含まれた場合の例を示している。
【０１１３】
図８から明らかな通り、本例は、図７に示すループ検出ＯＡＭをカプセル化したＭＡＣフレームに対して、サービスＶＬＡＮタグ８０３が挿入されている。この場合も、カスタマＶＬＡＮタグ８０４はオプションであり、図６に示したループ検出ＯＡＭをカプセル化したＭＡＣフレームを含む場合は、カスタマＶＬＡＮタグ８０４は存在しない。
【０１１４】
次に、本発明におけるブリッジ装置の中継ポートと中継網間で送受信される中継フレームの異なる例を図９に示す。この図９においては、サービスＶＬＡＮ識別子９１０でタグ付けされたＭＡＣフレームによって、ＭＡＣフレーム９０５をカプセル化して中継するフレームの例が示されている。この中継フレームは、図４に示すＩＥＥＥ標準に基づいたフレームである。但し、フレームの最大長がＩＥＥＥ標準に規定されたＭＡＣフレームの最大長より長くなる点と、カスタマＶＬＡＮタグの代わりにサービスＶＬＡＮタグを使用する点を除く。
【０１１５】
カプセル化されたＭＡＣフレーム９０５は、図３及び図４に示したカスタマデータをカプセル化したＭＡＣフレームでも、図６及び図７に示したループ検出ＯＡＭをカプセル化したＭＡＣフレームでも良い。これらはタイプ識別子９０４によって識別される。
【０１１６】
また、図１０に示すように、中継フレームに対して複数のサービスＶＬＡＮタグ１００３、１００４によって複数のサービスＶＬＡＮ識別子１０１１、１０１５がタグ付けされ、プロバイダがカスタマに提供する仮想ＬＡＮが複数のサービスＶＬＡＮ識別子１０１１，１０１５によって識別されても良い。
【０１１７】
尚、中継フレームは少なくとも中継するＭＡＣフレームと、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含んでいれば良く、ＭＰＬＳパケットやＧＲＥを含むＩＰパケットに、ＭＡＣフレームをカプセル化して、サービスＶＬＡＮ識別子をＭＰＬＳのラベルやＧＲＥのＫｅｙに割り当てても良く、その形式はこれらの例に限定されるものでは無い。
【０１１８】
次に、プロバイダがカスタマに提供する仮想ＬＡＮサービスの従来の実現の例を図２に示した本発明におけるブリッジ装置の構成例によって示す。
【０１１９】
カスタマ収容ポート２０１はカスタマサイトから、図３及び図４に例示されたＭＡＣフレームを受信する。ＭＡＣフレームを受信した際に、カスタマ収容ポートでは、そのＭＡＣフレームが対応するサービスＶＬＡＮ識別子は、そのポートに予め定められたサービスＶＬＡＮ識別子となる。
【０１２０】
中継ポート２０３は中継網から、図５、図９、及び図１０に例示された中継フレームを受信する。中継フレームには、その中継フレームに含まれるＭＡＣフレームに対応するサービスＶＬＡＮ識別子（５１１，９１０，１０１１及び１０１５）を含む。
【０１２１】
ブリッジ装置がＭＡＣフレームをカスタマ収容ポート２０１から受信した際に、そのＭＡＣフレームのタイプ識別子（３０３，４０４）から、そのＭＡＣフレームにカスタマデータがカプセル化されていると判断される場合は、そのＭＡＣフレームをＭＡＣリレー部２０５に転送する。
【０１２２】
ＭＡＣリレー部２０５は、そのＭＡＣフレームを受信したカスタマ収容ポート以外のカスタマ収容ポートであって、かつそのＭＡＣフレームを転送する第一のリレー処理、及びそのＭＡＣフレーム及び、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子を含む中継フレームを生成して、中継ポートに転送する第二のリレー処理の、何れか一方あるいは両方の処理を行うか、さもなければ該ＭＡＣフレームを破棄する。
【０１２３】
何れのリレー処理がどのカスタマ収容ポートや中継ポートに対して行われるかは、ブリッジ装置の実装に依存する。一般にＭＡＣリレー部は宛先がユニキャストのＭＡＣフレームの転送先のポートをＦＤＢによって自動的に学習する。このため、宛先がユニキャストの場合で学習結果があれば、そのポートだけに転送する。
【０１２４】
しかし、宛先が未学習のユニキャストのＭＡＣフレームや、宛先がマルチキャストやブロードキャストの場合は、そのＭＡＣフレームを受信したカスタマ収容ポート以外のカスタマ収容ポートであって、かつそのＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応するサービスＶＬＡＮ識別子に対応する中継ポートだけに転送する場合もある。
【０１２５】
尚、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応するカスタマ収容ポートも中継ポートも無い場合は、そのＭＡＣフレームは廃棄される。また、ＭＡＣリレー部は、特定の宛先ＭＡＣアドレス、送信元ＭＡＣアドレス等のＭＡＣフレームを選択的に廃棄する場合もある。
【０１２６】
ブリッジ装置が中継フレームを中継ポートから受信した際に、その中継フレームのタイプ識別子（８０５，９０４，１００５）から、中継フレームに含まれるＭＡＣフレームをＭＡＣリレー部２０５に転送する。
【０１２７】
ＭＡＣリレー部２０５は、その中継フレームに含まれるＭＡＣフレームに対応するサービスＶＬＡＮ識別子に対応するカスタマ収容ポートに、そのＭＡＣフレームを転送する第３のリレー処理、及びその中継フレームを、その中継フレームを受信した中継ポート以外の中継ポートに転送する第４のリレー処理の、何れか一方あるいは両方の処理を行うか、さもなければ、該中継フレームを破棄する。何れのリレー処理がどのカスタマ収容ポートや中継ポートに対して行われるかは、前記のカスタマ収容ポートから受信した場合と同様である。
【０１２８】
以下、本発明に係わるループ検出技術の実現例を、図２に示した本発明におけるブリッジ装置の構成例によって説明する。
【０１２９】
ブリッジ装置がループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して送信する契機は、ブリッジ装置の管理装置からの指示に基づいても良く、ブリッジ装置が有するタイマを用いて定期的に送信しても良い。
【０１３０】
また、ＭＡＣフレームの転送経路にループが発生した場合、ＦＤＢによるＭＡＣフレームの転送先を自動的に学習する場合、フラッピング現象の観測を契機としても良い。
【０１３１】
何れにせよ、ループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して送信する契機は、以上の例に限定されるものでは無い。
【０１３２】
ブリッジ装置のループ検出部２０６は、テーブル２０７に取得された情報に、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送受信が記録されていた場合は、図６に例示されるループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、サービスＶＬＡＮ識別子６０５に対応するカスタマ収容ポートから送信する。
【０１３３】
また、テーブル２０７に取得された情報に、カスタマＶＬＡＮ識別子を含むＭＡＣフレームの送受信が記録されていた場合は、そのカスタマＶＬＡＮ識別子でタグ付けされた図７に例示されるループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成して、サービスＶＬＡＮ識別子７０６に対応するカスタマ収容ポートから送信する。
【０１３４】
尚、テーブル２０７に取得された情報に、カスタマＶＬＡＮを含まないＭＡＣフレームと、含むＭＡＣフレームの送受信が記録されていた場合や、異なるカスタマＶＬＡＮ識別子を含むＭＡＣフレームの送受信が記録されていた場合は、これらの内の一つに対応するループ検出ＯＡＭをカプセル化したＭＡＣフレームを生成しても良いし、これらの個々に対応するループ検出ＯＡＭをカプセル化したＭＡＣフレームを複数生成してもよい。
【０１３５】
また、テーブル２０７における情報の取得は、送受信されたすべてのフレームに関して行われても、送受信してフレームをサンプリングして行っても良く、また、ループ検出ＯＡＭを生成する際に、カスタマ収容ポート２０１からのＭＡＣフレームの送受信を待ち、その送受信されたＭＡＣフレームから情報を取得しても良い。
【０１３６】
以下、ブリッジ装置がＭＡＣフレームをカスタマ収容ポート２０１から受信した際のループ検出処理について説明する。
【０１３７】
ブリッジ装置がＭＡＣフレームをカスタマ収容ポート２０１から受信した際には、図６もしくは図７に例示されるように、そのＭＡＣフレームのタイプ識別子（６０３，７０４）から、そのＭＡＣフレームにループ検出ＯＡＭがカプセル化されていると判断する場合は、そのＭＡＣフレームをループ検出部２０６に転送する。
【０１３８】
ループ検出部２０６は、ブリッジ装置のブリッジ識別子とＭＡＣフレームのブリッジ識別子（６０４、７０５）を比較する。そして、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子と、ＭＡＣフレームのサービスＶＬＡＮ識別子（６０５，７０６）を比較する。
【０１３９】
さらに、カスタマＶＬＡＮ識別子（７０７）がある場合は、そのＭＡＣフレームに対応するカスタマＶＬＡＮ識別子（７１５）と、ＭＡＣフレームのサービスＶＬＡＮ識別子（７０７）を比較する。
【０１４０】
そして、カスタマＶＬＡＮ識別子がない場合は、ブリッジ識別子とサービスＶＬＡＮ識別子が共に一致することを条件にループの発生を検出してそのＭＡＣフレームを廃棄し、また、カスタマＶＬＡＮ識別子がある場合は、ブリッジ識別子とサービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子のすべてが一致することを条件にループの発生を検出してそのＭＡＣフレームを廃棄する。
【０１４１】
尚、このようにしてループの発生を検出した際に、当該ループ検出ＯＡＭをカプセル化したＭＡＣフレームを受信した時刻情報から当該ＭＡＣフレームのループ検出ＯＡＭに付与された送信時刻情報を差し引いた差分を取り、この差分に基づき、当該ＭＡＣフレームが予め定められていた時間内に到着しているかを判断し、時間が超過している、もしくは時間が遡っている（差分が負の値）場合には、ループの検出としない。
【０１４２】
また、該ループ検出ＯＡＭをカプセル化したＭＡＣフレームの送信イベント識別子が、予め記憶装置に記録された送信イベント記録情報に存在するか否かを検索し、送信イベント記録情報に記録されていない場合には、ループの検出とはしない。
【０１４３】
尚、ループ検出部２０６は、上記比較において、ブリッジ識別子とサービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子の何れかが一致しない場合は、そのＭＡＣフレームをＭＡＣリレー部２０５に転送し、カスタマデータをカプセル化したＭＡＣフレームと同様の転送処理を行う。
【０１４４】
次に、本発明のブリッジ装置が中継フレームを中継ポート２０３から受信した際のループ検出処理について説明する。
【０１４５】
このように、ブリッジ装置が中継フレームを中継ポート２０３から受信した際には、その中継フレームのタイプ識別子から、中継フレームに含まれるＭＡＣフレームにループ検出ＯＡＭがカプセル化されていると判断される場合は、その中継フレームをループ検出部２０６に転送する。
【０１４６】
中継フレームの形式が図８に例示される形式の場合、タイプ識別子８０５からループ検出ＯＡＭがカプセル化されていることが判断できる。尚、カスタマＶＬＡＮタグ８０４は含まれない場合がある。
【０１４７】
中継フレームの形式が図９及び図１０に例示される形式の場合、タイプ識別子（９０４、１００５）から図６もしくは図７のループ検出ＯＡＭがカプセル化されていることが判断できるか、そうでない場合、カプセル化されている図６もしくは図７のタイプ識別子（６０３、７０４）からループ検出ＯＡＭがカプセル化されていることが判断できる。
【０１４８】
中継フレームを受け取ったループ検出部２０６は、ブリッジ装置のブリッジ識別子と中継フレームに含まれるＭＡＣフレームのブリッジ識別子とを比較する。中継フレームの形式が図８に例示される形式の場合、中継フレームに含まれるＭＡＣフレームのブリッジ識別子は８０６、図９、図１０に例示される形式の場合、図６か図７のＭＡＣフレームが含まれるため、ブリッジ識別子は図６の場合は６０４、図７の場合は７０５となる。
【０１４９】
そして、ループ検出部２０６は、そのＭＡＣフレームに対応するサービスＶＬＡＮ識別子と、ＭＡＣフレームのサービスＶＬＡＮ識別子を比較する。中継フレームの形式が図８に例示される形式の場合、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子は８１６、ＭＡＣフレームのサービスＶＬＡＮ識別子は８０７、図９，１０に例示される形式の場合、ＭＡＣフレームのサービスＶＬＡＮ識別子はカプセル化されている形式によって、図６、図７の場合、それぞれ６０５、７０６、ＭＡＣフレームに対応するサービスＶＬＡＮ識別子は図９の場合９１０、図１０の場合は１０１１および１０１５となる。
【０１５０】
さらに、ループ検出部２０６は、受信した中継フレームにカスタマＶＬＡＮ識別子がある場合には、そのＭＡＣフレームに対応するカスタマＶＬＡＮ識別子と、ＭＡＣフレームのカスタマＶＬＡＮ識別子を比較する。中継フレームの形式が図８に例示される形式の場合、ＭＡＣフレームに対応するカスタマＶＬＡＮ識別子は８２０、ＭＡＣフレームのカスタマＶＬＡＮ識別子は８０８、図９及び図１０に例示される形式の場合、カプセル化されている図７のＭＡＣフレームに対応するカスタマＶＬＡＮ識別子は７０７となり、ＭＡＣフレームのカスタマＶＬＡＮ識別子は７１５となる。
【０１５１】
そして、ループ検出部２０６は、受信した中継フレームにカスタマＶＬＡＮ識別子がない場合は、ブリッジ識別子とサービスＶＬＡＮ識別子が共に一致した際にループの発生を検出してその中継フレームを廃棄し、また、カスタマＶＬＡＮ識別子がある場合は、ブリッジ識別子とサービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子が全て一致した際にループの発生を検出してその中継フレームを廃棄する。
【０１５２】
尚、ループ検出部２０６は、このようにしてループの発生を検出した際に、当該ループ検出ＯＡＭをカプセル化した中継フレームを受信した時刻情報から当該ＭＡＣフレームのループ検出ＯＡＭに付与された送信時刻情報を差し引いた差分を取り、この差分に基づき、当該中継フレームが予め定められていた時間内に到着しているかを判断し、時間が超過している、もしくは時間が遡っている（差分が負の値）場合には、ループの検出としない。
【０１５３】
また、該ループ検出ＯＡＭをカプセル化したＭＡＣフレームの送信イベント識別子が、予め記憶装置に記録された送信イベント記録情報に存在するか否かを検索し、送信イベント記録情報に記録されていない場合には、ループの検出とはしない。
【０１５４】
尚、ループ検出部２０６は、上記比較において、ブリッジ識別子とサービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子の何れかが一致しない場合は、その中継フレームをＭＡＣリレー部２０５に転送し、カスタマデータをカプセル化したＭＡＣフレームを含む中継フレームと同様の転送処理を行う。
【０１５５】
このようにして、ループ検出部２０６がループの発生を検出した際には、一致したサービスＶＬＡＮ識別子に対応するカスタマ収容ポートを全て閉塞してもよいし、ループ検出ＯＡＭをカプセル化したＭＡＣフレームに、これを送信したカスタマ収容ポートのＭＡＣアドレスが含まれる場合は、そのカスタマ収容ポートを閉塞してもよい。また、カスタマ収容ポートから受信したループ検出ＯＡＭをカプセル化したＭＡＣフレームによってループの発生を検出した場合は、そのカスタマ収容ポートを閉塞しても良い。
【０１５６】
また、ループ検出部２０６がループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応する全てのカスタマ収容ポートから送信するフレームの優先度を低下、もしくは帯域を低下させても良いし、ループ検出ＯＡＭをカプセル化したＭＡＣフレームに、これを送信したカスタマ収容ポートのＭＡＣアドレスが含まれる場合は、そのカスタマ収容ポートから送信するフレームの優先度を低下、もしくは帯域を低下させてもよい。また、カスタマ収容ポートから受信したループ検出ＯＡＭをカプセル化したＭＡＣフレームによってループの発生を検出した場合は、そのカスタマ収容ポートから送信するフレームの優先度を低下、もしくは帯域を低下させてもよい。
【０１５７】
また、ループ検出部２０６がループの発生を検出した際に、そのブリッジ装置の管理装置にループ発生の警報およびループ発生の状態を表示してもよい。尚、管理装置は、ブリッジ装置にコマンドラインを投入する端末装置、ＳＮＭＰによる管理装置、ＣＭＩＳによる管理装置、ウェブによる管理装置によって実現可能であり、またこれらの例に限定されるものでは無い。
【０１５８】
また、ループ検出部２０６がループの発生を検出した際に、一致したサービスＶＬＡＮ識別子に対応するカスタマ収容ポートに対応するカスタマサイトのカスタマに、ループ発生の事実およびループ発生の状態を通知しても良い。ループ発生の事実およびループ発生の状態を通知する方法として、カスタマのネットワーク管理装置にループ発生の事実およびループ発生の状態を直接的に表示しても良く、カスタマに対して、電話、電信、郵便、電報、テレックス、ＦＡＸ、電子メール、携帯電話、ＰＨＳ等によりループ発生の事実およびループ発生の状態を間接的に通知しても良いし、またこれらの例に限定されるものでは無い。
【０１５９】
尚、本明細書で参照した標準や勧告書は、出願時点で最新のものを参照しているが、明細書の記述は、これらの標準や勧告書の過去の版に準拠した装置に遡って適用されることは自明であり、また、これらの標準や勧告書が将来改版された場合、これらの標準や勧告書の草案や標準や勧告書の内容と類似の方法に基づく装置に適用されることも自明である。
【０１６０】
次に、図１１Ａ，Ｂ，Ｃ，Ｄを用いて、図２の構成からなるブリッジ装置が実行するループ検出処理手順を説明する。
【０１６１】
図１１Ａに示すように、本例のブリッジ装置は、カスタマ収容ポートからの送受信時（ステップＳ１１０１）、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送信、もしくは受信が行われたか否かに応じて（ステップＳ１１０２）、それに関する情報を記憶装置に（テーブル２０７）に登録する（ステップＳ１１０３，Ｓ１１０４）。尚、カスタマＶＬＡＮ識別子を含むＭＡＣフレームの送信、もしくは受信が行われた場合には、当該カスタマＶＬＡＮ識別子の値を含む情報を取得して記憶装置（テーブル２０７）に記憶する（ステップＳ１１０５）。
【０１６２】
そして、図１１Ｂに示すように、ＭＡＣフレームの送信時には（ステップＳ１１０６）、図１１Ａでの処理で記憶装置（テーブル２０７）に記録した内容を参照し（ステップＳ１１０７）、ループ検出ＯＡＭ識別子、そのブリッジ装置のブリッジ識別子、及びカスタマ収容ポートに対応するサービスＶＬＡＮ識別子と送信元ポート識別子を少なくとも含むループ検出ＯＡＭをカプセル化したＭＡＣフレームであって、かつカスタマＶＬＡＮ識別子を含むＭＡＣフレームをそのカスタマ収容ポートから送信もしくは受信していた場合は（ステップＳ１１０８）、そのカスタマＶＬＡＮ識別子でタグ付けされたＭＡＣフレームを生成して、そのカスタマ収容ポートから送信し（ステップＳ１１０９）、また、カスタマＶＬＡＮ識別子を含まないＭＡＣフレームをそのカスタマ収容ポートから送信しもしくは受信していた場合は（ステップＳ１１０８）、カスタマＶＬＡＮ識別子でタグ付けされていないＭＡＣフレームを生成して、そのカスタマ収容ポートから送信する（ステップＳ１１１０）。
【０１６３】
図１１Ｃにおいては、ＭＡＣフレームの受信時の処理手順動作を示し、まず、受信したＭＡＣフレームにループ検出ＯＡＭ情報がカプセル化されているか否かを判別する（ステップＳ１１１１）。
【０１６４】
カプセル化されている場合には、ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子とを比較し、その一致を判別し（ステップＳ１１１２）、次に、ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と、当該カスタマ収容ポートに対応するサービスＶＬＡＮ識別子（カスタマ収容ポートから受信時）もしくは中継フレームに含まれるサービスＶＬＡＮ識別子（中継ポートから受信時）との比較を行い、その一致を判別し（ステップＳ１１１３）。さらに、ＭＡＣフレームにカスタマＶＬＡＮ識別子が含まれるか否かを判別する（ステップＳ１１１４）。
【０１６５】
ＭＡＣフレームにカスタマＶＬＡＮ識別子が含まれる場合には、当該ＭＡＣフレームに対応するカスタマＶＬＡＮ識別子と当該フレームに含まれるカスタマＶＬＡＮ識別子との比較を行い、その一致を判別し（ステップＳ１１１５）、一致すれば、もしくは、ステップＳ１１１４での判定においてカスタマＶＬＡＮ識別子がＭＡＣフレームに含まれない場合には、当該ＭＡＣフレームの受信時刻と送信時刻との差分が負ではなく、予め定められた規定時間内であり（ステップＳ１１１６）、かつ、当該ＭＡＣフレームに付与された送信イベント情報が記録されていれば（ステップＳ１１１７）、ループの発生を検出して当該ＭＡＣフレームを廃棄する（ステップＳ１１１８）。
【０１６６】
尚、その際、カスタマＶＬＡＮ識別子が無い場合には、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合にのみ、すなわち、ステップＳ１１１２、Ｓ１１１３での処理の両方がＹの場合に、ループの発生を検出して当該ＭＡＣフレームを廃棄し、また、カスタマＶＬＡＮ識別子がある場合には、ブリッジ識別子とサービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子の全てが一致する場合にのみ、すなわち、ステップＳ１１１２、Ｓ１１１３、Ｓ１１１５での処理のすべてがＹの場合に、ループの発生を検出して当該ＭＡＣフレームを廃棄する（ステップＳ１１１８）。その他の場合、すなわち、ステップＳ１１１２、Ｓ１１１３、Ｓ１１１５での処理のいずれかがＮの場合、あるいは、ステップＳ１１１６，Ｓ１１１７のいずれかの処理がＮの場合には、当該ＭＡＣフレームをＭＡＣリレー部に転送する（ステップＳ１１１９）。
【０１６７】
ステップＳ１１１８の処理において、ループの発生を検出した場合には、図１１Ｄに詳細を示す手順で、当該ループ状態の判断を行う（ステップＳ１１２０）。すなわち、図１１Ｄに示すように、まず、ＭＡＣフレームに含まれる送信元ポート識別子とＭＡＣフレームを受信した受信ポートの識別子を比較し（ステップＳ１１２１）、同じである場合には、当該ブリッジはループに含まれておらず、当該ポートはループ含まれていないポートであると判断する（ステップＳ１１２２）。
【０１６８】
また、送信元ポート識別子と受信ポート識別子が異なる場合には、当該ブリッジはループに含まれており、送信元ポートから受信ポート方向にカスタマサイトを経由するループがあることを検知する（ステップＳ１１２３）。さらに、双方の識別子がカスタマ収容ポートに属しているか否かを判別し（ステップＳ１１２４）、双方の識別子がカスタマ収容ポートに属している場合には、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子の有無を含むカスタマＶＬＡＮ識別子情報と双方の識別子の組をテーブルのエントリとして記憶装置に記憶すると共に（ステップＳ１１２５）、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報が同じで、ＭＡＣフレームを受信したポートの識別子を送信ポートの識別子として持ち、かつ当該ＭＡＣフレームに含まれる送信ポートの識別子を受信ポートの識別子として持つ組のテーブルエントリを検索する（ステップＳ１１２６）。
【０１６９】
当該テーブルエントリがあれば、検出したループは当該ブリッジの当該送信ポートと当該受信ポートを経由する双方向ループであると判断し（ステップＳ１１２７）、当該テーブルエントリがなければ、検出したループは当該ブリッジの送信元ポートからネットワークを介して当該ブリッジの受信ポート方向に転送される片方向ループであると判断する（ステップＳ１１２８）。
【０１７０】
また、ステップＳ１１２４の判断処理結果で、双方の識別子がカスタマ収容ポートに属していない場合には、受信ポートが中継ポートであるか否かを判別し（ステップＳ１１２９）、受信ポートが中継ポートであれば、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子の有無を含むカスタマＶＬＡＮ識別子情報と受信ポート識別子および中継元のブリッジ識別子の組をテーブルのエントリとして記憶装置に記憶すると共に（ステップＳ１１３０）、中継元ブリッジ内にサービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報が同じで、中継元として自ブリッジのブリッジ識別子を持ったテーブルエントリを検索し（ステップＳ１１３１）、当該テーブルエントリがあれば、検出したループは当該ブリッジの当該送信ポートと当該中継元ブリッジの当該ポートを経由する双方向ループであると判断し（ステップＳ１１３２）、また、当該テーブルエントリがなければ、検出したループは当該ブリッジの送信元ポートからカスタマサイトを介して当該中継元ブリッジの方向に転送される片方向ループであると判断する（ステップＳ１１３３）。
【０１７１】
ステップＳ１１２２，Ｓ１１２７，Ｓ１１２８，Ｓ１１３２，Ｓ１１３３における判断結果は、例えば管理装置等に通知する（ステップＳ１１３４）。
【０１７２】
尚、このようにして、前記実施の形態に基づき本発明について具体的に説明したが、本発明は、前記実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。例えば、図１１ＣにおけるステップＳ１１１６およびステップＳ１１１７での処理を省いた処理手順とすることでも良い。
【０１７３】
以上、図１から図１１Ｄを用いて説明したように、本例では、ループ検出ＯＡＭ情報として、当該ループ検出ＯＡＭの識別子と、ブリッジ装置のブリッジ識別子、カスタマ収容ポートに対応するサービスＶＬＡＮ識別子、ならびに、送信した際にループ検出ＯＡＭフレームをタグ付けしたか否かの情報（タグ付けした場合はカスタマＶＬＡＮ識別子）、送信元ポートを識別するための情報を少なくとも含み、このようなループ検出ＯＡＭをカプセル化したＭＡＣフレームを、カスタマＭＡＣフレームのカスタマＶＬＡＮの仕様に合わせたカスタマＶＬＡＮ識別子でタグ付けして、もしくはタグ付けせずに、そのカスタマ収容ポートから送信し、それを受信した際に、送信元ポート情報と受信ポートの情報を比較することでループ状況を判断すると共に、送信元ポートと受信ポートが異なる場合に、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報およびそのポート情報の組を、受信ポートが中継ポートだった場合には、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報および送信元ポートと中継元ブリッジ識別子を記憶装置に記憶し、記憶された情報から、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報が同じで送信元ポート情報と受信ポート情報が逆になっている組や中継元ブリッジとの間で中継元ブリッジ識別子情報が対になっている組を検索することで、双方向ループか片方向ループかを判断する。
【０１７４】
具体的には、本例のブリッジ装置（１０１，１０５）は、カスタマ回線（２０２）との間でＭＡＣフレームを送受信するカスタマ収容ポート（２０１）と、中継網（２０４）との間で中継フレームを送受信する中継ポート（２０３）、および、ＭＡＣフレームおよび中継フレームの転送処理および破棄処理を行うＭＡＣリレー部（２０５）とを備え、カスタマ収容ポートに対応付けて単数のサービスＶＬＡＮ識別子を予め定めると共に、カスタマ収容ポートで受信したＭＡＣフレームに当該カスタマ収容ポートに対応するサービスＶＬＡＮ識別子を対応付け、中継フレームはＭＡＣフレームおよび当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子を少なくとも含み、カスタマ収容ポートで受信したＭＡＣフレームにカスタマデータがカプセル化されている場合、このＭＡＣフレームを、また、中継ポートで受信した中継フレームにカスタマデータをカプセル化したＭＡＣフレームが含まれている場合、この中継フレームをＭＡＣリレー部に転送する。
【０１７５】
このＭＡＣリレー部においては、カスタマ収容ポートから転送されてきたＭＡＣフレームに対しては、当該ＭＡＣフレームを、当該ＭＡＣフレームを受信したカスタマ収容ポート以外の、かつ、当該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数のカスタマ収容ポートに転送する第１のリレー処理と、ＭＡＣフレームおよび当該ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子を含む中継フレームを単数あるいは複数の中継ポートに転送する第２のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該ＭＡＣフレームの破棄を行い、中継ポートから転送されてきた中継フレームに対しては、当該中継フレームを、当該中継フレームを受信した中継ポート以外の単数あるいは複数の中継ポートに転送する第３のリレー処理と、ＭＡＣフレームに対応付けられたサービスＶＬＡＮ識別子に対応する単数あるいは複数のカスタマ収容ポートに当該ＭＡＣフレームを転送する第４のリレー処理とのいずれか一方あるいは両方の処理を行うか、当該中継フレームの破棄を行う。
【０１７６】
そして、ブリッジ装置によるループ検出処理手順として、下記第１〜第７の手順を含むことを特徴とする。
【０１７７】
第１の手順：カスタマ収容ポートから受信したＭＡＣフレームにループ検出ＯＡＭ情報がカプセル化されており、かつ、当該ＭＡＣフレームのペイロードに（カスタマ収容ポートにおける上記サービスＶＬＡＮ識別子に１対１もしくは１対多に対応付けられた）カスタマＶＬＡＮ識別子が含まれている場合は、当該ＭＡＣフレームのＭＡＣヘッダに含まれるカスタマＶＬＡＮ識別子と当該ＭＡＣフレームのＭＡＣペイロードに含まれるカスタマＶＬＡＮ識別子との比較と、当該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較、および、当該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とカスタマ収容ポートに対応するサービスＶＬＡＮ識別子との比較を行い、ブリッジ識別子とサービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子の全てが一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には、当該ＭＡＣフレームをＭＡＣリレー部に転送する手順。
【０１７８】
第２の手順：カスタマ収容ポートから受信したＭＡＣフレームに上記ループ検出ＯＡＭ情報がカプセル化されており、かつ、当該ＭＡＣフレームのペイロードにカスタマＶＬＡＮ識別子が含まれていない場合は、当該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較と、当該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子とカスタマ収容ポートに対応するサービスＶＬＡＮ識別子との比較を行い、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には、当該ＭＡＣフレームをＭＡＣリレー部に転送する手順。
【０１７９】
第３の手順：中継ポートから受信した中継フレームにループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれており、かつ、当該ＭＡＣフレームのペイロードにカスタマＶＬＡＮ識別子が含まれている場合は、当該ＭＡＣフレームのＭＡＣヘッダに含まれるカスタマＶＬＡＮ識別子と当該ＭＡＣフレームのＭＡＣペイロードに含まれるカスタマＶＬＡＮ識別子との比較と、当該ＭＡＣフレームに含まれるブリッジ識別子と自ブリッジ装置のブリッジ識別子との比較、および、当該ＭＡＣフレームに含まれるサービスＶＬＡＮ識別子と当該ＭＡＣフレームに対応するサービスＶＬＡＮ識別子との比較を行い、ブリッジ識別子とサービスＶＬＡＮ識別子およびカスタマＶＬＡＮ識別子の全てが一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該中継フレームをＭＡＣリレー部に転送する手順。
【０１８０】
第４の手順：中継ポートから受信した中継フレームにループ検出ＯＡＭ情報がカプセル化されたＭＡＣフレームが含まれており、かつ、当該ＭＡＣフレームのペイロードにカスタマＶＬＡＮ識別子が含まれていない場合は、ブリッジ識別子とサービスＶＬＡＮ識別子の双方が一致する場合にのみ、ループの発生を検出して、当該ＭＡＣフレームを廃棄し、その他の場合には当該中継フレームをＭＡＣリレー部手段に転送する手順。
【０１８１】
第５の手順：カスタマ収容ポートにおいてカスタマＶＬＡＮ識別子を含むＭＡＣフレームの送受信もしくはカスタマＶＬＡＮ識別子を含まないＭＡＣフレームの送受信が行われたか否かに関する情報と、カスタマＶＬＡＮ識別子を含むＭＡＣフレームの送受信が行われた場合の当該カスタマＶＬＡＮ識別子の値を含む情報とを取得して記憶装置に記憶する手順。
【０１８２】
第６の手順：ループ検出ＯＡＭをカプセル化したＭＡＣフレームをカスタマ収容ポートから送信する際、当該カスタマ収容ポートに関して、上記第５の手順で記憶装置にカスタマＶＬＡＮ識別子を含むＭＡＣフレームを送受信していた情報が記憶されている場合は、当該カスタマＶＬＡＮ識別子をペイロード内に含みかつ当該カスタマＶＬＡＮ識別子でタグ付けされたＭＡＣフレームを生成して当該カスタマ収容ポートから送信する手順。
【０１８３】
第７の手順：ループ検出ＯＡＭをカプセル化したＭＡＣフレームをカスタマ収容ポートから送信する際、当該カスタマ収容ポートに関して、上記第５の手順で記憶装置にカスタマＶＬＡＮ識別子を含まないＭＡＣフレームを送受信していた情報が記憶されている場合は、当該カスタマＶＬＡＮ識別子でタグ付けされていないＭＡＣフレームを生成して当該カスタマ収容ポートから送信する手順。
【０１８４】
また、本例のブリッジ装置では、カスタマフレームの送受信の有無に関わらず、自ブリッジ装置のブリッジ識別子とカスタマ収容ポートに予め対応付けられたサービスＶＬＡＮ識別子を含むループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを生成して当該カスタマ収容ポートから送信する手順を含む。
【０１８５】
また、本例のブリッジ装置では、ループ検出ＯＡＭ情報は送信元ブリッジの送信ポートの識別子情報を含み、このループ検出ＯＡＭ情報に基づきループを検出すると、当該ＭＡＣフレームを受信したポートの識別子と当該ＭＡＣフレームに含まれる送信ポートの識別子の比較を行い、双方の識別子が同じである場合には当該ブリッジを含まないループの発生と判断し、双方の識別子が異なる場合には当該ブリッジを含むループの発生と判断する手順を有する。
【０１８６】
また、本例のブリッジ装置では、ループ検出ＯＡＭ情報は送信元ブリッジの送信ポートの識別子情報を含み、このループ検出ＯＡＭ情報に基づきループを検出すると、当該ＭＡＣフレームを受信したポートの識別子と当該ＭＡＣフレームに含まれる送信ポートの識別子の比較を行い、双方の識別子が同じである場合には当該ブリッジを含まないループの発生と判断し、双方の識別子が異なる場合には、検出したループが、当該ブリッジの送信元ポートからネットワークを介して当該ブリッジの受信ポート方向に転送されるループであると判断する。
【０１８７】
また、本例のブリッジ装置では、ループ検出ＯＡＭ情報は送信元ブリッジの送信ポートの識別子情報を含み、このループ検出ＯＡＭ情報に基づきループを検出すると、当該ＭＡＣフレームを受信したポートの識別子と当該ＭＡＣフレームに含まれる送信ポートの識別子の比較を行い、双方の識別子が同じである場合には当該ブリッジを含まないループの発生と判断し、また、双方の識別子が異なり、双方の識別子がカスタマ収容ポートに属している場合には、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子の有無を含むカスタマＶＬＡＮ識別子情報と双方の識別子の組をテーブルのエントリとして記憶装置に記憶すると共に、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報が同じで、ＭＡＣフレームを受信したポートの識別子を送信ポートの識別子として持ち、かつ当該ＭＡＣフレームに含まれる送信ポートの識別子を受信ポートの識別子として持つ組のテーブルエントリを検索し、当該テーブルエントリがあれば、検出したループは当該ブリッジの当該送信ポートと当該受信ポートを経由する双方向ループであると判断し、また、当該テーブルエントリがなければ、検出したループは当該ブリッジの送信元ポートからネットワークを介して当該ブリッジの受信ポート方向に転送される片方向ループであると判断する。また、双方の識別子が異なり、受信ポートが中継ポートである場合には、サービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子の有無を含むカスタマＶＬＡＮ識別子情報と受信ポート識別子および中継元のブリッジ識別子の組をテーブルのエントリとして記憶装置に記憶すると共に、中継元ブリッジ内にサービスＶＬＡＮ識別子とカスタマＶＬＡＮ識別子情報が同じで、中継元として自ブリッジのブリッジ識別子を持ったテーブルエントリを検索し、当該テーブルエントリがあれば、検出したループは当該ブリッジの当該送信ポートと当該中継元ブリッジの当該ポートを経由する双方向ループであると判断し、当該テーブルエントリがなければ、検出したループは当該ブリッジの送信元ポートからカスタマサイトを介して当該中継元ブリッジの方向に転送される片方向ループであると判断する。
【０１８８】
また、本例のブリッジ装置では、ループ検出ＯＡＭ情報は当該ＭＡＣフレームの送信時刻情報を含み、当該ＭＡＣフレームを受信してループを検出する際、当該ＭＡＣフレームの受信時刻から当該ＭＡＣフレームに含まれる送信時刻情報を差し引いた差分を求め、求めた差分が負の値であったり、予め定められた時間を超えている場合には、ループ発生の検出と判断しない。
【０１８９】
また、本例のブリッジ装置では、ループ検出ＯＡＭ情報は、当該ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを送信したことを表す、例えば、シーケンス番号やタイムスタンプ、フレームＩＤ等の、当該フレームを識別するための送信イベント識別情報を含み、当該ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームを送信した際に当該イベント識別情報を記憶装置に記憶しておき、ＭＡＣフレームを受信してループを検出する際、当該ＭＡＣフレームに含まれる送信イベント識別情報が記憶装置に記憶されているか否かを検索し、記憶されていなければ、ループ発生の検出と判断しない。
【０１９０】
また、本例のブリッジ装置では、ループ検出ＯＡＭ情報をカプセル化したＭＡＣフレームの生成と送信を、定期的に行う。
【０１９１】
また、本例のブリッジ装置では、ループの発生を検出した際、一致したサービスＶＬＡＮ識別子に対応するカスタマ収容ポートの一部もしくは全部を、あるいは、一致したサービスＶＬＡＮ識別子に対応するカスタマ収容ポートの一部あるいは全部から送信するＭＡＣフレームの優先度もしくは帯域を低下させる。また、ループの発生を検出した際、自ブリッジ装置の管理装置に、あるいは、一致したサービスＶＬＡＮ識別子が対応付けられたカスタマ収容ポートに対応するカスタマサイトのカスタマに、ループ発生の警告情報を通知する。
【０１９２】
このようにすることで、本例のブリッジ装置のループ検出技術では、プロバイダがカスタマに提供する仮想ＬＡＮサービスにおける、カスタマのフレームの配送経路のループを検出する技術において、カスタマサイト内部に特定のカスタマＶＬＡＮに所属するＭＡＣフレームしか通過しない部分が存在し、かつカスタマＶＬＡＮの付け替えが行われており、かつカスタマのフレームの配送経路のループがこの部分を通過していた場合であっても、誤検出することなくループの検出が可能である。
【０１９３】
このことにより、プロバイダがカスタマに提供する仮想ＬＡＮサービスにおいて、中継網を通過するカスタマのフレーム配送経路のループを正しく検出して、他のカスタマを保護することが出来る。さらに、カスタマが同様のループ検出手段を用いているときに、カスタマが生成したループ検出ＯＡＭをカプセル化したＭＡＣフレームによる、ループの誤検出を回避することができる。
【図面の簡単な説明】
【０１９４】
【図１】本発明に係わるループ検出方法の処理手順を実行するブリッジ装置を用いたネットワークの構成例を示すブロック図である。
【図２】本発明に係わるブリッジ装置の構成例を示すブロック図である。
【図３】図１におけるブリッジ装置のカスタマ収容ポートとカスタマサイト間で送受信されるＭＡＣフレームの第１の構成例を示す説明図である。
【図４】図１におけるブリッジ装置のカスタマ収容ポートとカスタマサイト間で送受信されるＭＡＣフレームの第２の構成例を示す説明図である。
【図５】図１におけるブリッジ装置の中継ポートと中継網間で送受信されるＭＡＣフレームの第１の構成例を示す説明図である。
【図６】図１におけるブリッジ装置のカスタマ収容ポートとカスタマサイト間で送受信されるループ検出ＯＡＭをカプセル化したＭＡＣフレームの第１の構成例を示す説明図である。
【図７】図１におけるブリッジ装置のカスタマ収容ポートとカスタマサイト間で送受信されるループ検出ＯＡＭをカプセル化したＭＡＣフレームの第２の構成例を示す説明図である。
【図８】図１におけるブリッジ装置の中継ポートと中継網間で送受信されるループ検出ＯＡＭをカプセル化したＭＡＣフレームの構成例を示す説明図である。
【図９】図１におけるブリッジ装置の中継ポートと中継網間で送受信されるＭＡＣフレームの第２の構成例を示す説明図である。
【図１０】図１におけるブリッジ装置の中継ポートと中継網間で送受信されるＭＡＣフレームの第３の構成例を示す説明図である。
【図１１−Ａ】本発明に係わるブリッジ装置によるループ検出方法の第１の処理手順例を示すフローチャートである。
【図１１−Ｂ】本発明に係わるブリッジ装置によるループ検出方法の第２の処理手順例を示すフローチャートである。
【図１１−Ｃ】本発明に係わるブリッジ装置によるループ検出方法の第３の処理手順例を示すフローチャートである。
【図１１−Ｄ】本発明に係わるブリッジ装置によるループ検出方法の第４の処理手順例を示すフローチャートである。
【図１２】従来のループ検出技術による第１の誤検出例を示す説明図である。
【図１３】従来のループ検出技術による第２の誤検出例を示す説明図である。
【図１４】従来のループ検出技術による第３の誤検出例を示す説明図である。
【符号の説明】
【０１９５】
１０１，１０５，１２０１，１２０４，１３０１，１４０１：ブリッジ装置、１０２，１０６，１０７，２０３，１２０２，１２０５，１３０４，１４０４：中継ポート、１０３，１０４，１０８，２０１，１２０３，１２０６，１３０２，１３０３，１４０２，１４０３：カスタマ収容ポート、１０９，１２０７，１３０５，１４０５：中継網、１１０，１１１，１１２，１２０８，１２０９，１３０６，１３０７，１４０６，１４０７：カスタマサイト、２０２：カスタマ回線、２０４：中継回線、２０５：ＭＡＣリレー部、２０６：ループ検出部、２０７：テーブル、３０１，４０１，５０１，６０１，７０１，８０１，９０１，１００１：宛先ＭＡＣアドレス、３０２，４０２，５０２，６０２，７０２，８０２，９０２，１００２：送信元ＭＡＣアドレス、３０３，４０４，４０７，５０５，５０８，５１２，６０３，７０４，７１２，８０５，８１３，８１７，９０４，９０７，１００５，１００８，１０１２：タイプ識別子、３０４，４０５，５０６：カスタマデータ、３０５，４０６，５０７，６０９，７１１，８１２，９０６，１００７：ＦＣＳ、４０３，５０４，７０３，８０４：カスタマＶＬＡＮタグ、４０８，５０９，５１３，７１３，８１４，８１８，９０８，１００９，１０１３：優先度、４０９，５１０，５１４，７１４，８１５，８１９，９０９，１０１０，１０１４：ＣＦＩ、４１０，５１５，７１７，７１５，８０８，８２０：カスタマＶＬＡＮ識別子、５０３，８０３９０３，１００３，１００４：サービスＶＬＡＮタグ、５１１，６０５，８０６，８０７，８１６，９１０，１０１１，１０１５：サービスＶＬＡＮ識別子、６０４，７０５，８０６：ブリッジ識別子、６０６，７０８，８０９：送信元ポート識別子、６０７，７０９，８１０：送信時刻情報、６０８，７１０，８１１：送信イベント識別子、９０５，１００６：ＭＡＣフレーム。
【図１】
2006238305.tif 000003
【図２】
2006238305.tif 000004
【図３】
2006238305.tif 000005
【図４】
2006238305.tif 000006
【図５】
2006238305.tif 000007
【図６】
2006238305.tif 000008
【図７】
2006238305.tif 000009
【図８】
2006238305.tif 000010
【図９】
2006238305.tif 000011
【図１０】
2006238305.tif 000012
【図１１−Ａ】
2006238305.tif 000013
【図１１−Ｂ】
2006238305.tif 000014
【図１１−Ｃ】
2006238305.tif 000015
【図１１−Ｄ】
2006238305.tif 000016
【図１２】
2006238305.tif 000017
【図１３】
2006238305.tif 000018
【図１４】
2006238305.tif 000019