(57)【特許請求の範囲】
【請求項１】
入口ポートおよび出口ポートを有し、入口ポートは１つのＶＬＡＮに関連付けられかつデータパケットを受信し、出口ポートはタグなしのポートとして構成されており、出口ポートはＶＬＡＮ情報をデータパケットに追加しかつデータパケットをラベルスイッチトパスで伝送する第１のスイッチングノードと、
ラベルスイッチトパスを通して第１のスイッチングノードから伝送されるデータパケットを受信する第２のスイッチングノードであって、第２のスイッチングノードがさらに、データユニットを仮想ブリッジＬＡＮデータユニットとして識別し、追加されたＶＬＡＮ情報をデータパケットから取り出し、取り出したＶＬＡＮ情報に基づいてデータパケットを最終の宛先に伝送する第２のスイッチングノードとを備え、
ラベルスイッチトパスの中に第３のスイッチングノードをさらに含み、第３のスイッチングノードは、第２のスイッチングノードに、ＶＬＡＮ情報がデータパケットに埋め込まれていることを通知するため、ＶＬＡＮに関連付けられたポートから発信するパケットのために予約されたラベル値を、パケットに追加するように構成され、
第２のスイッチングノードが予約されたラベル値のあるパケットを受信し、パケットが発信ポートに関連付けられたＶＬＡＮ情報を含んでいることを、該予約されたラベル値に基づいて判定する、仮想ローカルエリアネットワーク（ＶＬＡＮ）トンネリングシステム。
【請求項２】
ラベルスイッチトパスの中に第１のスイッチングノードを含む、仮想ローカルエリアネットワーク（ＶＬＡＮ）トンネリングシステムであって、第１のスイッチングノードが、
パケットを受信するＶＬＡＮに関連付けられた入口ポートと、
タグなしのポートとして構成された出口ポートであり、出口ポートがパケットを入口ポートから受け取り、入口ポートのＶＬＡＮに関連付けられたＶＬＡＮ情報をパケットに追加し、パケットをラベルスイッチトパスを介して伝送する該出口ポートとを含み、
さらに、他のスイッチングノードを含み、前記他のスイッチングノードが、
入口ラベル値を有するパケットを受信する入口ポートと、
入口ポートからパケットを受信し、入口ラベル値をＶＬＡＮに関連付けられたポートから発信するパケットのために予約されたラベル値に置き換える出口ポートであって、パケットを、入口ラベル値に基づいてラベルスイッチパス上の出口エッジスイッチングノードに伝送する該出口ポートとを含み、
出口エッジスイッチングノードが、予約されたラベル値のあるパケットを受信し、該予約されたラベル値に基づいて、パケットが発信ポートに関連付けられたＶＬＡＮ情報を含んでいることを判定し、パケットを最終の宛先に伝送するためにＶＬＡＮ情報を処理する、仮想ローカルエリアネットワーク（ＶＬＡＮ）トンネリングシステム。
【請求項３】
ラベルスイッチトパスの第１のスイッチングノードの入口ポートでパケットを受け取るステップであって、入口ポートがＶＬＡＮに関連付けられているステップと、
パケットを前記第１のスイッチングノードの出口ポートに転送するステップであって、出口ポートがタグなしのポートとして構成されているステップと、
前記第１のスイッチングノードの出口ポートにおいて、ＶＬＡＮ情報と、ラベルスイッチトパス上の出口エッジスイッチングノードに関連付けられたラベル値をパケットに追加するステップと、
パケットを、ラベルスイッチトパスにおける出口エッジスイッチングノードに伝送するステップと、
ラベルスイッチトパスの他のスイッチングノードの入口ポートでラベルスイッチトパスの前記出口エッジスイッチングノード宛の前記パケットを受信するステップであって、パケットは入口ラベル値を有するステップと、
パケットを前記他のスイッチングノードの出口ポートに転送するステップと、
入口ラベル値を、ＶＬＡＮに関連付けられたポートから発信するパケットのために予約されたラベル値に置き換えるステップと、
パケットを、入口ラベル値に基づいてラベルスイッチトパス上の前記出口エッジスイッチングノードに伝送するステップとを含み、
さらに、
前記出口エッジスイッチングノードにおいて、予約されたラベル値のあるパケットを受信するステップと、
予約されたラベル値に基づいて、パケットが発信ポートに関連付けられたＶＬＡＮ情報を含んでいることを判定するステップと、
ＶＬＡＮ情報を取り出すステップと、
パケットを最終の宛先に伝送するためにＶＬＡＮ情報を処理するステップとを含む、仮想ローカルエリアネットワーク（ＶＬＡＮ）トンネリング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００１年１月３０日出願の米国仮出願第６０／２６４，９９８号の利益を主張するものであり、その内容を参照によって本明細書に組み込んでいる。
【０００２】
本発明は、一般に仮想のブリッジされたローカルエリアネットワークに関し、より詳細には、そのような仮想ブリッジローカルエリアネットワークにおいて、ＶＬＡＮの割当て情報を損失しないでパケットをトンネリングすることに関するものである。
【背景技術】
【０００３】
最近の高性能なスイッチングノードの中には、仮想ブリッジローカルエリアネットワーク（ＬＡＮ）をサポートするものがしばしばある。仮想ブリッジＬＡＮでは、データユニット（たとえば、パケットまたはフレーム）は、ブリッジＬＡＮ内のサービスを区別するために仮想ＬＡＮ（ＶＬＡＮ）に分類される。１９９８年、「ＩＥＥＥ  Ｓｔａｎｄａｒｄ  ｆｏｒ  Ｌｏｃａｌ  ａｎｄ  Ｍｅｔｒｏｐｏｌｉｔａｎ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ：Ｖｉｒｔｕａｌ  Ｂｒｉｄｇｅ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ（ローカルおよびメトロポリタンエリアネットワーク：仮想ブリッジローカルエリアネットワークのためのＩＥＥＥ標準規格）」と題するＩＥＥＥ  Ｄｒａｆｔ  Ｓｔａｎｄａｒｄ（規格案）８０２．１Ｑ、ならびに２０００年、「Ｄｒａｆｔ  Ｓｔａｎｄａｒｄ  ｆｏｒ  ｓｕｐｐｌｅｍｅｎｔ  ｔｏ  ＩＥＥＥ  ８０２．１Ｑ：ＩＥＥＥ  Ｓｔａｎｄａｒｄ  ｆｏｒ  Ｌｏｃａｌ  ａｎｄ  Ｍｅｔｒｏｐｏｌｉｔａｎ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ：Ｖｉｒｔｕａｌ  Ｂｒｉｄｇｅ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ（ＩＥＥＥ  ８０２．１Ｑ：ＩＥＥＥ標準規格ローカルおよびメトロポリタンエリアネットワーク：仮想ブリッジローカルエリアネットワークに対する補足のためのＩＥＥＥ標準規格）」と題するＩＥＥＥ  Ｄｒａｆｔ  Ｓｔａｎｄａｒｄ（規格案）８０２．１Ｖは、標準的なＶＬＡＮの分類規則を設けており、それらを参照として本明細書に組み込んでいる。
【０００４】
８０２．１Ｑ規格は、任意選択で、データユニットを出口ポートから伝送する前に、ユニットに割り当てられたＶＬＡＮ識別名が含まれるタグヘッダを追加するためのＶＬＡＮタグ付け規則を提供している。タグはデータユニットのＶＬＡＮに応じて加えられ(ａｐｐｌｉｅｄ）たり、加えられなかったりする。出口ポートは、データユニットのＶＬＡＮがタグの付かないＶＬＡＮの組に属するのではないかぎり、そのデータユニットにタグを付ける。タグの付かないＶＬＡＮの組の場合、データユニットは、タグの付かない出力ポートを介し、ＶＬＡＮタグヘッダなしで伝送される。
【０００５】
最近の高性能な（ｖｉｎｔａｇｅ）スイッチングノードの中には、さらにＭＰＬＳ（ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  ｓｗｉｔｃｈｉｎｇ：マルチプログラムラベルスイッチング）をサポートしているものもしばしばある。ＭＰＬＳプロトコルについては、２００１年１月のＩｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ  Ｒｅｑｕｅｓｔ  ｆｏｒ  Ｃｏｍｍｅｎｔ３０３１（本明細書ではこれ以後、ＲＦＣ３０３１と呼ぶ）、Ｅ．Ｒｏｓｅｎ他著「Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  Ａｒｃｈｉｔｅｃｔｕｒｅ（マルチプロトコルラベルスイッチングアーキテクチャ）」で詳細に記述されており、その内容を、参照によって本明細書に組み込んでいる。ＭＰＬＳプロトコルは、ワイドエリアネットワーク間のトンネリングを可能にするコネクション型サービスを提供している。従来のレイヤ２（たとえば、ブリッジング）およびレイヤ３（たとえば、ルーティング）プロトコルのホップバイホップ方式の、オンデマンドの転送とは異なり、ＭＰＬＳプロトコルは、事前に構成されたＬＳＰ（ｌａｂｅｌ  ｓｗｉｔｃｈｅｄ  ｐａｔｈ：ラベルスイッチトパス）を通って、ＬＳＲ（ｌａｂｅｌ  ｓｗｉｔｃｈ  ｒｏｕｔｅｒ：ラベルスイッチルータ）と呼ばれる異種スイッチングノードを介する終端間スイッチングのための共通プロトコルを提供している。ラベルスイッチトパスは、ＭＰＬＳネットワークを介するパスなので、ラベルが加えられるとき、トラフィックはＬＳＰの複数のルータを通過する。
【０００６】
ＭＰＬＳプロトコルの一使用法は、ワイドエリアネットワークを介するブリッジＬＡＮの相互接続である。そのようなＭＰＬＳの実装の主な目標はシームレスな通信である。すなわち、リモートＬＡＮ上の（たとえば、ワイドエリアネットワークを通っての）ターゲットホストとの通信は、可能な程度、ローカルＬＡＮ上のターゲットホストとの通信と類似している必要がある。ＭＰＬＳプロトコルによると、このことは、転送されるパケットに添付されるラベルによって達成されることが好ましい。パケットが次にホップに転送されるとき、割り当てられたラベルはそのパケットともに送信される。パケットのネットワークレイヤヘッダの解析は、１度のみ行われ、それ以降のホップで繰り返されないことが好ましい。むしろ、ラベルは、次のホップおよび新しいラベルを指定するテーブルへのインデックスとして使用される。古いラベルは、新しいラベルと置き換えられ、パケットは次のホップに転送される。
【０００７】
相互接続されたＬＡＮが仮想ブリッジＬＡＮのとき、そのようなシームレスな通信に対して障害物となる可能性のあるものがいくつかある。たとえば、ＬＳＰの出口ポートがタグなしの８０２．１Ｑ出口ポートとして構成される場合、ＬＳＰのその出口ポートは、適切に基礎となるレイヤ２データユニットを処理するために、ＬＳＰを介して受信されるデータユニットに対してＶＬＡＮ割当てを直ちに決定することが不可能である。出口ポートがタグ付き８０２．１Ｑ出口ポートの場合でさえ、出口ノードが入口ノードのＶＬＡＮとは異なるＶＬＡＮに属する場合、元のＶＬＡＮ割当ては損なわれる可能性がある。さらにＬＳＰの出口ノードが、非８０２．１Ｑトラフィックを含む様々なタイプのＭＰＬＳトラフィックをサポートする場合、出口ノードは、基礎となるレイヤ２データユニットの回復および処理を適切に行うために、８０２．１Ｑ  ＬＳＰを介して受信したトラフィックと他のＭＰＬＳトラフィックをすぐに区別することが不可能な可能性がある。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
したがって、ＶＬＡＮの割当て情報を損失しないで、ＭＰＬＳプロトコル仮想ブリッジＬＡＮの使用を可能にするシステムおよび方法が必要とされている。さらに、そのようなシステムおよび方法は、様々なタイプのＭＰＬＳトラフィックを処理できる必要があり、同時に基礎となるレイヤ２データユニットを、適切に回復かつ処理することが可能である必要もある。
【課題を解決するための手段】
【０００９】
本発明は、ワイドエリアネットワーク（ＷＡＮ）を介する８０２．１ＱブリッジＬＡＮのシームレスな相互接続を改善するＶＬＡＮトンネリングプロトコルを提供する。本発明の一実施形態では、仮想ローカルエリアネットワーク（ＶＬＡＮ）トンネリングシステムは、入口ポートおよび出口ポートを含む第１のスイッチングノードを含んでいる。入口ポートは、ＶＬＡＮに関連付けられており、データパケットを受信する。出口ポートはタグなしのポートとして構成されている。本明細書で使用しているように、タグなしのポートは、ＶＬＡＮの分類規則のもとで、一般的にＶＬＡＮタグヘッダを出力パケットに含まないはずのポートである。しかし、出口ポートは、ＶＬＡＮ情報をデータパケットに追加し、そのデータパケットをラベルスイッチトパスで伝送する。
【００１０】
さらに、ＶＬＡＮトンネリングシステムは、ラベルスイッチトパスを介して第１のスイッチングノードから伝送されるデータパケットを受信する第２のスイッチングノードを含んでいる。第２のスイッチングノードは、そのデータユニットを仮想ブリッジＬＡＮのデータユニットとして識別し、データパケットから追加されたＶＬＡＮ情報を取り出し、取り出したＶＬＡＮ情報に基づいてデータパケットを最終の宛先に伝送する。
【００１１】
本発明の他の実施形態では、ＶＬＡＮトンネリングシステムは、ＶＬＡＮに関連付けられたポートから発信するパケットのために予約されたラベル値を、パケットに追加するように構成されたラベルスイッチトパスの中の第３のスイッチングノードを含んでいる。
【００１２】
本発明の他の実施形態では、第３のスイッチングノードは予約されたラベル値のあるパケットを受信し、予約されたラベル値に基づいて、そのパケットが発信ポートに関連付けられたＶＬＡＮ情報を含んでいることを判定する。
【００１３】
さらに他の実施形態では、仮想ローカルエリアネットワーク（ＶＬＡＮ）トンネリングシステムは、複数のポートを有しており少なくともその１つにＶＬＡＮが関連する第１のスイッチングノード、および第２のスイッチングノードを含んでいる。前記第１のスイッチングノードから前記第２のスイッチングノードへ前記少なくとも１つのポートを介して伝送するためのデータユニットは、伝送の前にＶＬＡＮ割当てに対する確認が行われる。データユニットは、前記第１のスイッチングノードから前記第２のスイッチングノードへ前記確認の結果に応じてラベルスイッチトパスでもしくは当該パスででなく伝送される。
【００１４】
本発明のこれらおよび他の特徴、態様ならびに利点は、以下の詳細な説明、添付請求項、および添付図面とともに考慮するとき、より十分に理解されよう。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態によるＶＬＡＮトンネリングシステムのブロック概略図である。
【図２】ソースホストがデータパケットをターゲットホストに伝送する、ＶＬＡＮトンネリングシステムのブロック概略図である。
【図３】本発明の一実施形態によるラベルスイッチトパスのエッジおよびコアスイッチングノードの、より詳細なブロック図である。
【図４】本発明の一実施形態による図２のソースホストから伝送されるパケットの概略図である。
【図５】本発明の一実施形態による入口エッジスイッチングノードの出口キューマネージャによって処理された後の図４のパケットの概略図である。
【図６Ａ】本発明の一実施形態による入口エッジスイッチングノードの出口フローリゾリューションロジックによって処理された後の図５のパケットの概略図である。
【図６Ｂ】本発明の代替実施形態による入口エッジスイッチングノードの出口フローリゾリューションロジックによって処理された後の図５のパケットの概略図である。
【図７】本発明の一実施形態によるラベルスイッチトパスの最後から２番目のコアスイッチングノードによって処理された後の、図６Ａまたは６Ｂのパケットの概略図である。
【図８】データパケットを、本発明の一実施形態による図２のソースホストからターゲットホストへ伝送するためのプロセスの流れ図である。
【発明を実施するための形態】
【００１６】
図１は、本発明の一実施形態によるＶＬＡＮトンネリングシステムの概略ブロック図である。システムは、ＶＬＡＮ割当て情報または他の基礎となるレイヤ２データユニットを損失することなく、ワイドエリアネットワークを介する８０２．１ＱブリッジＬＡＮのシームレスな相互接続を改善することが好ましい。
【００１７】
ＶＬＡＮトンネリングシステムは、マルチプロトコルラベルスイッチング（ＭＰＬＳ）プロトコルに従い、ラベルスイッチトパス（ＬＳＰ）３０を介してフレームとも呼ばれるデータパケットを、シームレスに送受信するホスト１０、２８を含んでいることが好ましい。ＬＳＰは、１つまたは複数のコアスイッチングノード１８、２０、２２を介してワイドエリアネットワーク（ＷＡＮ）１６を通り、エッジスイッチングノード１４からエッジスイッチングノード２４までで形成されることが好ましい。
【００１８】
ホスト１０、２８は、たとえばイーサネット（登録商標）またはトークンリングなどの通信メディアであるローカルエリアネットワーク（ＬＡＮ）１２または２６を通してエッジスイッチングノード１４または２４にそれぞれ接続されている。ホスト１０、２８は、たとえばパーソナルコンピュータ、ワークステーション、サーバ、または他のエンドユーザデバイスなどのネットワークエンドステーションであることが好ましい。
【００１９】
エッジおよびコアスイッチングノード１４〜２４は、たとえばスイッチ、ルータなどの、ホスト１０、２８から発信したパケット通信を転送するための、ネットワークインタフェースを有するゲートウェイデバイスであることが好ましい。エッジおよびコアスイッチングノードは、ＲＦＣ３０３１に記述されているＭＰＬＳプロトコルをサポートすることが好ましい。エッジおよびコアスイッチングノードは、さらに通常、ラベルスイッチルータ（ＬＳＲ）とも呼ばれる。エッジスイッチングノード１４、２４は、トラフィックのフローの方向に応じて、通常それぞれ入口ＬＳＲまたは出口ＬＳＲと呼ばれる。
【００２０】
ＬＡＮ１２、２６は、物理的配置ではなくポリシーに基づいてサービスを区別する、ブリッジＬＡＮ内の論理サブネットワークである１つまたは複数のＶＬＡＮを含むことが好ましい。各ＶＬＡＮは、たとえば、サーバ、ワークステーション、およびＰＣなどの複数のネットワークデバイスを含み、ともに大規模なバックボーンネットワーク内に論理ワークグループを形成することが好ましい。図１において例示している実施形態では、ホスト１０および２８は同じＶＬＡＮに属している。
【００２１】
ホスト１０、２８、ＬＡＮ１２、２６、ならびにエッジおよびコアスイッチングノード１４〜２４は、ケーブルまたは他の伝送メディアを介して相互接続することができ、たとえば、イーサネット（登録商標）、インターネットプロトコル（ＩＰ）、および非同期転送モード（ＡＴＭ）などの種々のデータ通信プロトコルをサポートすることができる。
【００２２】
図２は、ＶＬＡＮトンネリングシステムの概略ブロック図であり、これでは、ソースホスト４０がデータパケットをターゲットホスト５６に伝送する。ソースホスト４０とターゲットホスト５６は、図１のホスト１０と２８と同じである。ソースホスト４０とターゲットホスト５６の両方は、第１のＶＬＡＮ４２、５４に関連付けられていることが好ましい。
【００２３】
データパケットは、ソースホストからターゲットホストへＬＳＰ５８を介し伝達される。ＬＳＰ５８は、入口エッジスイッチングノード４４から開始し、中間に複数のコアスイッチングノード４６、４８、５０があり、出口スイッチングノード５２で終端することが好ましい。エッジおよびコアスイッチングノード４４〜５２は、図１のエッジおよびコアスイッチングノード１４〜２４と同じである。図２において例示している実施形態によると、最後から２番目のコアスイッチングノード５０は、第２のＶＬＡＮ５１を介して出口エッジスイッチングノード５２と結合するＬＳＰ５８のノードであることが好ましい。
【００２４】
一般的な条件において、ソースホスト４０は、データを入口エッジスイッチングノード４４に第１のＶＬＡＮ４２のポートを介して伝送する。入口エッジスイッチングノードは、パケットを受信し、８０２．１Ｑ規格において記述されているようにＶＬＡＮカプセル化ヘッダを加える。ＶＬＡＮカプセル化ヘッダは、第１のＶＬＡＮのＶＬＡＮ  ＩＤ、すなわち「１」のＶＬＡＮ  ＩＤを含むことが好ましい。ＶＬＡＮカプセル化ヘッダは、パケットを転送する出口ポートがタグなしのポートである場合であっても、追加されることが好ましい。
【００２５】
さらに、入口エッジスイッチングノード４４は、ＲＦＣ３０３１において記述されているように、ＭＰＬＳヘッダをパケットに加える。ＭＰＬＳヘッダは、パケットを入口エッジスイッチングノード４４から出口エッジスイッチングノード５２へ、ＬＳＰ５８を介しシームレスなやり方でトンネリングするために使用される。さらに、入口エッジスイッチングノード４４は、第１のホップ、すなわちコアスイッチングノード４６に関連付けられたレイヤ２（データリンク／ＭＡＣレイヤ）デリバリヘッダを加えることによって、第１のホップへの適切な配信が可能になる。
【００２６】
データパケットがＬＳＰトンネルを通過するとき、ＭＰＬＳラベルのスワッピングが、ＲＦＣ３０３１において記述されているような従来の形で発生する。最後から２番目のコアスイッチングノード５０においてノードは、ＭＰＬＳラベルを、仮想ブリッジＬＡＮデータユニットのために予約された新しいラベル値に置き換える。予約されたラベル値によって、出口エッジスイッチングノード５２に、パケットがトンネリングされたイーサネット（登録商標）フレームであり、ＶＬＡＮ情報がその中に埋め込まれていることが通知されることが好ましい。
【００２７】
出口エッジスイッチングノード５２は、トンネリングされたパケットを、たとえば第２のＶＬＡＮ５１のポートを通して受信する。出口エッジスイッチングノード５２は、パケットから埋め込まれたＶＬＡＮ  ＩＤを取り出し、８０２．１Ｑ規格に従って標準的な処理を行うことが好ましい。しかし、使用されるＶＬＡＮ  ＩＤは、パケットが受け取られたポートに関連付けられたＶＬＡＮ  ＩＤすなわち「２」のＶＬＡＮ  ＩＤではなく、パケットに埋め込まれ、取り出されるＶＬＡＮ  ＩＤ、すなわち「１」のＶＬＡＮ  ＩＤである。したがって、当初、割り当てられたＶＬＡＮ情報が、ＬＳＰを通過する間も維持される。
【００２８】
図３は、本発明の一実施形態によるエッジおよびコアスイッチングノード４４〜５２のより詳細なブロック図である。ノード４４〜５２のそれぞれは、ノードのポートなどの各スイッチングインタフェースに対して、入口フローリゾリューションロジック（ＦＲＬ：ｆｌｏｗ  ｒｅｓｏｌｕｔｉｏｎ  ｌｏｇｉｃ）６０、出口キューマネージャ（ＥＱＭ：ｅｇｒｅｓｓ  ｑｕｅｕｅ  ｍａｎａｇｅｒ）６２、および出口ＦＲＬ６４を含んでいることが好ましい。入口および出口ＦＲＬは、パケットの着信フローを分類し、ルーティングすることが好ましい。ＥＱＭ６２は、ノードのポートから伝送されるパケットのキューを管理することが好ましい。
【００２９】
ソースホスト４０から伝送される元のパケットは、入口エッジスイッチングノード４４の入口ポート（図示せず）によって受信され、従来のやり方で入口ＦＲＬ６０によって処理される。たとえば、入口ＦＲＬ６０は、ソース学習のために宛先ソースアドレスを確認し、宛先アドレスのルックアップおよびフィルタリングを行う。入口ＦＲＬ６０は、出口ポート（図示せず）を選択し、パケット転送のために、そのパケットを出口ポートに伝送する。
【００３０】
出口ポートはパケットを受け取ると、ＥＱＭ６２を呼び出し、ポートからの伝送のためにパケットをキューに入れる。伝送の準備が完了すると、ＥＱＭ６２はパケットをキューから取り出し、好ましくは８０２．１Ｑ規格に従って、ＶＬＡＮタグをパケットに加える。ＶＬＡＮタグは、出口ポートがタグなしのポートの場合であっても加えられる。しかしタグなしのポートの場合、ポート自体のＶＬＡＮ宛ての出口フレームはタグなしであることが好ましい。
【００３１】
キューから取り出されたパケットは、ＥＱＭ６２から出口ＦＲＬ６４に伝送され、ＭＰＬＳパケットにカプセル化され、ソースアドレスが入口エッジスイッチングノードのアドレスに設定され、宛先アドレスが、第１のホップ、すなわち、コアスイッチングノード４６に対応するアドレスに設定される。さらに、出口ＦＲＬ６４は必要に応じて他のヘッダデータも添付し、パケットを第１のホップに配信する。
【００３２】
パケットがＬＳＰ５８を通過するとき、各コアスイッチングノードの入口ポートによって受信され、入口ＦＲＬ６０によって処理される。入口ＦＲＬは、Ｅｔｈｅｒｔｙｐｅ（イーサタイプ）（Ｅｔｙｐｅ）プロトコル識別情報によって、ＭＰＬＳパケットを識別する。各コアスイッチングノードの出口ポートのＥＱＭ６２は、１つのコアスイッチングノードと別のコアスイッチングノードを接合させるリンク技術に基づいてイーサネット（登録商標）ヘッダの置換えまたは除去を行う。各コアスイッチングノードの出口ＦＲＬ６４は、適切にＬＳＰ５８を継続するため適切なＭＰＬＳラベルのスイッチングを行う。しかし、最後から２番目のコアスイッチングノード５０におけるＭＰＬＳラベルスイッチングプロセスの際、関連する出口ＦＲＬ６４は、ＭＰＬＳラベルを予約された仮想ブリッジＬＡＮデータユニットラベルに置き換える。
【００３３】
ＬＳＰ５８を通過した後、パケットは出口エッジスイッチングノード５２の入口ポート（図示せず）によって受信され、その入口ＦＲＬ６０によって処理される。入口ＦＲＬ６０は、最後から２番目のコアスイッチングノード５０において挿入される予約されたラベルを識別することによって、ＶＬＡＮ情報がパケットに埋め込まれていることを認識することが好ましい。入口ＦＲＬは、パケットから埋め込まれたＶＬＡＮ情報のほか、発信ソースアドレスと宛先アドレスも取り出す。次いでパケットは、回復された値を使用して処理され、最終の宛先へ伝送される。
【００３４】
図４は、本発明の一実施形態によるソースホスト４０から伝送されるパケットの概略図である。パケットは、ターゲットホスト５６の宛先アドレス７０、ソースホスト７２のソースアドレス７２、プロトコル識別名７４、およびペイロードデータ７６を含むことが好ましい。パケットがイーサネット（登録商標）フレームの場合、ソースアドレスと宛先アドレスはレイヤ２／ＭＡＣアドレスであることが好ましい。プロトコル識別名７４はイーサネット（登録商標）プロトコルであることが好ましい。
【００３５】
図５は、本発明の一実施形態による入口エッジスイッチングノード４４のＥＱＭ６２によって処理された後の、図４のパケットの概略図である。ＥＱＭ６２は、伝送する出口ポートがタグなしのポートであっても、ＶＬＡＮプロトコルタイプ８０およびソースホスト４０が属するＶＬＡＮのＶＬＡＮ  ＩＤを含むＶＬＡＮタグをパケットに追加することが好ましい。ＶＬＡＮプロトコルタイプ８０により、パケットを１つのＶＬＡＮに分類するために使用されるプロトコルとして、８０２．１Ｑ規格または他のいずれかのＶＬＡＮ分類のプロトコルが識別されることが好ましい。
【００３６】
図６Ａは、本発明の一実施形態による入口エッジスイッチングノード４４の出口ＦＲＬ６４によって処理された後の図５のパケットの概略図である。図６Ａにおいて例示している例では、パケットを第１のホップに伝送する出口ポートはタグなしのポートであるとする。出口ＦＲＬ６４は、図５で例示しているパケットをＭＰＬＳパケットにカプセル化することが好ましい。この場合、出口ＦＲＬ６４は、第１のホップ、すなわちコアスイッチングノード４６のアドレスに対応する宛先アドレス９２、および入口エッジスイッチングノード４４のソースアドレスに対応するソースアドレス９４を含むＭＰＬＳヘッダ情報９０を追加する。さらにプロトコルタイプ９６によって、ＭＰＬＳプロトコルがパケットの伝送のために使用されることが識別される。ＭＰＬＳヘッダ情報は、さらに第１のホップへのトンネルを識別するために使用されるラベル９８も含んでいる。ＥＱＭ６２から受け取られる図５において例示したパケット全体は、ＭＰＬＳペイロードデータ１００として含まれることが好ましい。
【００３７】
図６Ｂは、本発明の他の実施形態による入口エッジスイッチングノード４４の出口ＦＲＬ６４によって処理された後の図５のパケットの概略図である。図６Ｂにおいて例示している例では、パケットを第１のホップに伝送する出口ポートはタグ付きのポートであるとする。図６Ｂのパケットの通り、パケットは、第１のホップの宛先アドレス９２、入口エッジスイッチングノード４４のソースアドレス９４、ＭＰＬＳプロトコルタイプ９６、および第１のホップラベル９８を含むＭＰＬＳヘッダ情報を含んでいる。さらに、出口ポートがタグ付きのポートなので、出口ＦＲＬ６４は、正しいレイヤ２接続性を第１のホップに提供するために、ＶＬＡＮ分類プロトコル１１０および入口エッジスイッチングノードが属するＶＬＡＮのＶＬＡＮ  ＩＤ１１２を含むＶＬＡＮヘッダデータをパケットに追加する。
【００３８】
図７は、最後から２番目のコアスイッチングノード５０によって処理された後の、図６Ａまたは６Ｂのパケットの概略図である。この例では、受信側の出口エッジスイッチングノード５２と接続する最後から２番目のコアスイッチングノード５０の出口ポートがタグなしのリンクであるとする。
【００３９】
パケットは、出口エッジスイッチングノード５２のアドレスに対応する宛先アドレス１２０、最後から２番目のコアスイッチングノード５０のソースアドレスに対応するソースアドレス１２２、およびパケットがＭＰＬＳパケットであることを表示するプロトコルタイプ１２４を含むＭＰＬＳヘッダデータ１２８を含んでいることが好ましい。さらにＭＰＬＳヘッダデータ１２８は、ＶＬＡＮ情報がその中に埋め込まれていることを受信側の出口エッジスイッチングノード５２に表示するための、予約された仮想ブリッジＬＡＮデータユニットラベルを含んでいる。ＥＱＭ６２から受け取られ、図５において例示しているパケット全体は、ＭＰＬＳペイロードデータ１２９として含まれることが好ましい。
【００４０】
図８は、データパケットを、本発明の一実施形態によるソースホスト４０からターゲットホスト５６へ伝送するためのプロセスの流れ図である。プロセスが開始すると、ステップ１３０で、ソースホスト４０はパケットを入口エッジスイッチングノード４４に伝送する。ステップ１３２では、入口エッジスイッチングノード４４は、パケットを処理して、それに適切なＭＰＬＳおよびＶＬＡＮ分類情報を添付する。ＶＬＡＮ分類情報は、パケットを第１のホップに転送するために使用される出口ポートがタグなしのポートであっても添付されることが好ましい。
【００４１】
ステップ１３４では、処理されたパケットがＬＳＰ５８の次のホップに伝送される。ステップ１３６では、最後から２番目のコアスイッチングノード５０に到達したかどうかの判定が行われる。その回答がＮＯの場合、パケットは、最後から２番目のコアスイッチングノードに到達するまで、次のホップに伝送され、従来のやり方でＭＰＬＳラベルがスイッチングされる。
【００４２】
ステップ１３８では、最後から２番目のコアスイッチングノードに到達すると、予約された仮想ブリッジＬＡＮデータユニットラベルが受信したパケットに追加される。ステップ１４０では、処理されたパケットが出口エッジスイッチングノード５２に伝送される。ステップ１４２では、出口エッジスイッチングノードは、埋め込まれた元のＶＬＡＮ分類情報、ならびにそれぞれソースホスト４０およびターゲットホスト５６である発信ソースおよび宛先アドレスを取り出す。ステップ１４４では、レイヤ２の処理が、パケットを最終の宛先すなわちターゲットホスト５６に転送するために、取り出された情報に基づいて継続される。
【００４３】
本発明をある特定の実施形態で記述してきたが、当業者は、本発明の範囲および趣旨を逸脱しない変形形態を考案することが難しくないであろう。したがって、本発明は、具体的に記述したもの以外にも実施することができることを理解されたい。したがって、本発明の本実施形態は、すべての点で、例示的なものであり、限定的ではないものとして見なされるべきであり、本発明の範囲は、前述の記述ではなく頭記請求項およびその同等部分によって示される。
【符号の説明】
【００４４】
１０、２８  ホスト
１２、２６  ローカルエリアネットワーク
１４、２４  エッジスイッチングノード
１６  ワイドエリアネットワーク
１８、２０、２２  コアスイッチングノード
３０、５８  ラベルスイッチトパス
４０  ソースホスト
４２、５４  第１のＶＬＡＮ
４４  入口エッジスイッチングノード
４６、４８  コアスイッチングノード
５０  最後から２番目のコアスイッチングノード
５１  第２のＶＬＡＮ
５２  出口エッジスイッチングノード
５６  ターゲットホスト
６０  入口フローリゾリューションロジック
６２  出口キューマネージャ
６４  出口フローリゾリューションロジック
７０  ターゲットホスト５６の宛先アドレス
７２  ソースホスト７２のソースアドレス
７４  プロトコル識別名
７６  ペイロードデータ
８０  ＶＬＡＮプロトコルタイプ
８２  元のＶＬＡＮ  ＩＤ
９０  ＭＰＬＳヘッダ情報
９２  第１のホップの宛先アドレス
９４  入口エッジスイッチングノード４４のソースアドレス
９６、１２４  ＭＰＬＳプロトコルタイプ
９８  第１のホップラベル
１００、１２９  ＭＰＬＳペイロードデータ
１１０  ＶＬＡＮ分類プロトコル
１１２  入口エッジスイッチングノードが属するＶＬＡＮのＶＬＡＮ  ＩＤ
１２０  出口エッジスイッチングノード５２のアドレスに対応する宛先アドレス
１２２  最後から２番目のコアスイッチングノード５０のソースアドレスに対応するソースアドレス
１２６  予約されたラベル
１２８  ＭＰＬＳヘッダデータ
【図１】
0004782857.tif 000002
【図２】
0004782857.tif 000003
【図３】
0004782857.tif 000004
【図４】
0004782857.tif 000005
【図５】
0004782857.tif 000006
【図６Ａ】
0004782857.tif 000007
【図６Ｂ】
0004782857.tif 000008
【図７】
0004782857.tif 000009
【図８】
0004782857.tif 000010