(57)【特許請求の範囲】
【請求項１】
外部ネットワーク（１０２）の外部ネットワーク相互接続ノード（１０４）と通信するためのネットワーク相互接続インタフェース及び他の内部ネットワーク相互接続ノード（１１６）の１つ以上及び内部ネットワークノード（１１８、１２０）の１つ以上と通信するためのネットワークインタフェースを有するネットワーク相互接続ノード（１１４）と、１つ以上の前記内部ネットワークノード（１１８、１２０）と、１つ以上の前記他の内部ネットワーク相互接続ノード（１１６）とを有する内部ネットワーク（１１２）の前記ネットワーク相互接続ノード（１１４）により受信された前記外部ネットワーク（１０２）及び前記内部ネットワーク（１１２）の少なくとも一方により提供されるサービスに関するフレームを転送する方法であって、
前記ネットワーク相互接続インタフェースにおいて前記外部ネットワーク相互接続ノード（１０４）からフレームを受信し、前記ネットワーク相互接続ノード（１１４）が前記フレームに関連する前記サービスに対してアクティブであるかを前記フレームに含まれた仮想ローカルエリアネットワーク（ＶＬＡＮ）識別子を用いて判定し、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブである場合、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワークインタフェースを介してネットワークリンク上で前記内部ネットワークノード（１１８、１２０）の１つ以上又は前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記ネットワーク相互接続ノード（１１４）により前記フレームを転送し、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブではない場合、前記ネットワーク相互接続ノード（１１４）により前記フレームをカプセル化して、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワーク相互接続ノード（１１４）により前記ネットワークインタフェースを介してネットワークリンク上で前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記カプセル化フレームを転送するステップと、
前記ネットワークインタフェースにおいて前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上又は前記内部ネットワークノード（１１８、１２０）の１つ以上からフレームを受信し、前記フレームがカプセル化フレームであるかを判定するステップと
の少なくともいずれかを有し、
前記フレームがカプセル化フレームである場合、
前記ネットワーク相互接続ノード（１１４）により前記カプセル化フレームを脱カプセル化するステップと、
前記ネットワーク相互接続ノード（１１４）が前記脱カプセル化されたフレームに関連する前記サービスに対してアクティブであるかを前記フレームに含まれた前記ＶＬＡＮ識別子を用いて判定するステップと、
前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブである場合、前記フレームが前記ネットワーク相互接続ノードから到着した際に前記フレーム内の送信元ＭＡＣアドレスを学習し、前記フレームに含まれた前記ＶＬＡＮ識別子を用いて前記ネットワーク相互接続ノード（１１４）により前記ネットワークインタフェースを介してネットワークリンク上で前記内部ネットワークノード（１１８、１２０）の１つ以上又は前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記フレームを転送し、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブではない場合、前記ネットワーク相互接続ノード（１１４）により前記ネットワーク相互接続インタフェースを介して前記外部ネットワーク相互接続ノード（１０４）に前記フレームを転送するステップとを更に有し、
前記フレームがカプセル化フレームではない場合、
前記ネットワーク相互接続ノード（１１４）が前記フレームに関連する前記サービスに対してアクティブであるかを前記フレームに含まれた前記ＶＬＡＮ識別子を用いて判定するステップと、
前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブではない場合、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワーク相互接続ノード（１１４）により前記ネットワークインタフェースを介してネットワークリンク上で前記内部ネットワークノード（１１８、１２０）の１つ以上又は前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記フレームを転送し、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブである場合、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワーク相互接続ノード（１１４）により前記ネットワーク相互接続インタフェースを介して前記外部ネットワーク相互接続ノード（１０４）に前記フレームを転送すること及び、前記ネットワーク相互接続ノード（１１４）により前記フレームをカプセル化して、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワーク相互接続ノード（１１４）により前記ネットワークインタフェースを介してネットワークリンク上で前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記カプセル化フレームを転送することの少なくとも一方を行うステップと
を有することを特徴とする方法。
【請求項２】
前記判定するステップにおいて前記フレームがカプセル化フレームではないと判定される場合、前記方法は、前記外部ネットワーク相互接続ノード（１０４）に転送するために前記ネットワーク相互接続インタフェースに前記フレームを転送するか又は前記フレームをカプセル化してネットワークリンク上で前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記カプセル化フレームを転送するかを決定するステップを更に有し、前記決定は前記サービスの構成に基づくことを特徴とする請求項１記載の方法。
【請求項３】
前記フレームはイーサネットフレームであり、前記ネットワーク相互接続インタフェースは外部ネットワーク・ネットワークインタフェース（ＥＮＮＩ）又はユーザネットワークインタフェース（ＵＮＩ）であることを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記ネットワーク相互接続ノード（１１４）と前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上との間の前記ネットワークリンクは、オーバーレイトンネル又は直接物理リンクを含むことを特徴とする請求項１から３のいずれか１項に記載の方法。
【請求項５】
コンピュータプログラムがコンピュータシステム上で実行される場合に請求項１から４のいずれか１項に記載のステップを実行するためのプログラムコード部分を有することを特徴とするコンピュータプログラム。
【請求項６】
コンピュータ可読記録媒体に格納されたことを特徴とする請求項５に記載のコンピュータプログラム。
【請求項７】
ネットワーク相互接続ノード（１１４）と、１つ以上の内部ネットワークノード（１１８、１２０）と、１つ以上の他の内部ネットワーク相互接続ノード（１１６）とを有する内部ネットワーク（１１２）の前記ネットワーク相互接続ノード（１１４）により受信された外部ネットワーク（１０２）及び前記内部ネットワーク（１１２）の少なくとも一方により提供されるサービスに関するフレームを転送するネットワーク相互接続ノード（１１４）であって、
外部ネットワーク相互接続ノード（１０４）から前記フレームを受信するように構成される、外部ネットワーク（１０２）の外部ネットワーク相互接続ノード（１０４）と通信するためのネットワーク相互接続インタフェースと、
前記内部ネットワークノード（１１８、１２０）の１つ以上及び前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上から前記フレームを受信するように構成される前記内部ネットワークノード（１１８、１２０）の１つ以上及び前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上と通信するためのネットワークインタフェースと、
前記ネットワーク相互接続ノード（１１４）が前記ネットワーク相互接続インタフェースにより受信された前記フレームに関連する前記サービスに対してアクティブであるかを前記フレームに含まれた仮想ローカルエリアネットワーク（ＶＬＡＮ）識別子を用いて判定する第１のアクティブ／パッシブ判定構成要素と、
前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブである場合、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワークインタフェースを介してネットワークリンク上で前記内部ネットワークノード（１１８、１２０）の１つ以上又は前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記フレームを転送し、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブではない場合、前記ネットワーク相互接続インタフェースにより受信された前記フレームをカプセル化して、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて前記ネットワークインタフェースを介してネットワークリンク上で前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記カプセル化フレームを転送する第１の転送構成要素と、
前記ネットワークインタフェースにより受信された前記フレームがカプセル化フレームであるかを判定するカプセル化判定構成要素と、
脱カプセル化構成要素と、
第２のアクティブ／パッシブ判定構成要素と、
第２の転送構成要素とを備え、
前記ネットワークインタフェースにより受信された前記フレームがカプセル化フレームであると前記カプセル化判定構成要素により判定される場合、
前記脱カプセル化構成要素は、前記カプセル化フレームを脱カプセル化するように構成され、
前記第２のアクティブ／パッシブ判定構成要素は、前記ネットワーク相互接続ノード（１１４）が前記脱カプセル化されたフレームに関連する前記サービスに対してアクティブであるかを前記フレームに含まれた前記ＶＬＡＮ識別子を用いて判定するように構成され、
前記第２の転送構成要素は、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブである場合、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワークインタフェースを介してネットワークリンク上で前記内部ネットワークノード（１１８、１２０）の１つ以上又は前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記フレームを転送するように構成され、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブではない場合、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワーク相互接続インタフェースを介して前記外部ネットワーク相互接続ノード（１０４）に前記フレームを転送するように構成され、
前記ネットワークインタフェースにより受信された前記フレームがカプセル化フレームではないと前記カプセル化判定構成要素により判定される場合、
前記第２のアクティブ／パッシブ判定構成要素は、前記ネットワーク相互接続ノード（１１４）が前記フレームに関連する前記サービスに対してアクティブであるかを前記フレームに含まれた前記ＶＬＡＮ識別子を用いて判定するように構成され、
前記第２の転送構成要素は、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブではない場合、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて前記ネットワークインタフェースを介してネットワークリンク上で前記内部ネットワークノード（１１８、１２０）の１つ以上又は前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記フレームを転送するように構成され、前記ネットワーク相互接続ノード（１１４）が前記ＶＬＡＮ識別子を含む前記サービスに対してアクティブである場合、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワーク相互接続インタフェースを介して前記外部ネットワーク相互接続ノード（１０４）に前記フレームを転送すること及び、前記フレームをカプセル化し、前記フレームに含まれた前記ＶＬＡＮ識別子に応じて、前記ネットワークインタフェースを介してネットワークリンク上で前記他の内部ネットワーク相互接続ノード（１１６）の１つ以上に前記カプセル化フレームを転送することの少なくとも一方を行うように構成される
ことを特徴とするネットワーク相互接続ノード（１１４）。
【請求項８】
プロバイダエッジブリッジ（ＰＥＢ）、プロバイダバックボーンエッジブリッジ（ＰＢＥＢ）又は仮想プライベートローカルエリアネットワークサービス（ＶＰＬＳ）プロバイダエッジ（ＰＥ）ノードを更に備えることを特徴とする請求項７に記載のネットワーク相互接続ノード（１１４）。
【請求項９】
前記第１のアクティブ／パッシブ判定構成要素及び前記第２のアクティブ／パッシブ判定構成要素の少なくとも一方は、少なくとも１つのＳタグ付き又はＣタグ付仮想ローカルエリアネットワーク（ＶＬＡＮ）識別子（ＶＩＤ）スイッチ（４０２、７０２、８０２、９０２、１００２）を備えることを特徴とする請求項７又は８に記載のネットワーク相互接続ノード（１１４）。
【請求項１０】
前記第１の転送構成要素及び前記第２の転送構成要素の少なくとも一方は、少なくとも１つのＳタグ付き又はＣタグ付き構成要素（４０６、９０６、１００６）と、Ｓタグ付き又はＣタグ付きメディアアクセス制御「ＭＡＣ」中継器（４０８、９０８、１００８）とを備えることを特徴とする請求項７から９のいずれか１項に記載のネットワーク相互接続ノード（１１４）。
【請求項１１】
前記第１の転送構成要素及び前記第２の転送構成要素の少なくとも一方は、少なくとも１つのＩタグ付き構成要素（７０４、８０４、８０６）と、Ｂタグ付きメディアアクセス制御（「ＭＡＣ」）中継器（７０８、８０８）とを備えることを特徴とする請求項７から１０のいずれか１項に記載のネットワーク相互接続ノード（１１４）。
【請求項１２】
前記カプセル化判定構成要素及び前記脱カプセル化構成要素は、前記Ｓタグ付き又はＣタグ付きＭＡＣ中継器（４０８、９０８、１００８）で実現されることを特徴とする請求項１０記載のネットワーク相互接続ノード（１１４）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、ネットワーク相互接続（ＮＩ）ノードに対するデータプレーンの分野に関する。更に詳細には、本発明は、内部ネットワークのネットワーク相互接続（ＮＩ）ノードにより外部ネットワーク及び内部ネットワークの少なくとも一方から受信されたフレームを転送する技術に関する。
【背景技術】
【０００２】
ＩＥＥＥ  Ｓｔｄ  ８０２．１ａｈ−２００８規格は、３つのクラスのサービスアクセス保護を定義する。クラスIのサービスインタフェースは保護されず、クラスIIのサービスインタフェースはリンクの回復力（レジリエンス）を提供し、クラスIIIのサービスインタフェースはリンク／ノードが冗長なサービスインタフェースを表す。クラスIIIのサービスインタフェースの動作は、顧客ネットワーク及びプロバイダネットワークの双方におけるアクセスノード間で切り替わる。従って、クラスIIIのサービスインタフェースにわたる保護の切り替えの結果は常に、顧客ネットワーク及びプロバイダネットワークにわたる状態変化である。クラスIIIの機能に加えてネットワーク内の状態変化に対する回復力を提供するクラスIVのサービスインタフェースは今後の課題とされてきた。
【０００３】
ＭＥＦ２６は、キャリアイーサネット相互接続を簡略化し且つキャリアイーサネットと標準的なグローバル相互接続機構とのグローバルな適応を加速するために、標準的なイーサネット相互接続インタフェースを導入する。ＭＥＦ２６は、各オペレータメトロイーサネットネットワーク（ＭＥＮ）が異なる管理機関の制御下にある２つのＭＥＮの間のインタフェースである基準点を指定する。外部ネットワーク・ネットワークインタフェース（ＥＮＮＩ）は、複数のオペレータＭＥＮにわたるイーサネットサービスの拡張をサポートすることを意図する。ＭＥＦ２６は、複数のオペレータからのキャリアイーサネットネットワーク間の相互接続を可能にする。ＥＮＮＩは、別個の管理領域として動作される２つのオペレータＭＥＮの間の境界を表す基準点であり、フレームはオペレータＭＥＮのＥＮＮＩの間で交換される。
【０００４】
更に、ＭＥＦは、ユーザ／ネットワークインタフェース（ＵＮＩ）に対する条件を指定している。
【０００５】
状態変化に対するレジリエンス（「クラスIV」のサービスインタフェースに対応する）をサポートするノード冗長ネットワーク相互接続をサポートするためにイーサネットネットワーク相互接続機能を拡張する作業がＩＥＥＥ及びＭＥＦにおいて進行中である。ＩＥＥＥ８０２．１１は、ネットワーク・ネットワークインタフェース及びユーザネットワークインタフェースに適用されることを目的とするネットワーク相互接続に対するレジリエンスの解決策を定義する。
【０００６】
ＩＥＥＥ及びＭＥＦにおいて進行中の作業に基づいて、データプレーンの動作方法に関する条件を以下に示す。
【０００７】
１）各プロバイダは、ピアプロバイダの選択に関係なく、サービスのフレームを転送するための外部リンクを選択する。すなわち、ピアにフレームを送出するために使用する外部リンクの決定は、送出者プロバイダによる単独決定である。ピアプロバイダは、その選択を受け入れる必要がある。このサービス管理を不適合（ｎｏｎ−ｃｏｎｇｒｕｅｎｔ）サービス管理と呼ぶ。
【０００８】
２）あるいは、ピアプロバイダは、外部リンクの選択において共同決定を行うと決定し、フレームの送出及び受信に同一の外部リンクを使用してもよい。これを適合（ｃｏｇｒｕｅｎｔ）サービス管理と呼ぶ。
【０００９】
３）適合サービスが誤って構成される場合、サービスは不適合であるように見えることがある。この場合、レイヤ２（Ｌ２）ＮＩはこれを通常の不適合サービスとして処理する必要がある。
【００１０】
外部リンクとの間で入出力されるフレームとネットワーク内部に保持されるフレームとを混合することなく同一プロバイダのＬ２  ＮＩノード間でフレームを転送できる必要がある。既存の解決策において、これはＥＮＮＩとの間で送受信されるフレームをカプセル化することにより達成される。サービスアクセス保護に関する既存の解決策は、主にクラスIIIのサービスインタフェースに適しており、異なる相互接続ネットワークにおける状態変化からの保護を提供しない。
【００１１】
既存の解決策は、以下の問題を有する。それらは、所定のプロバイダのＬ２  ＮＩノード間でフレームをトンネルする手段を提供しない。そのため、既存の解決策は新たに設定される条件に対するデータプレーンを提供できない。更に、それらは、Ｌ２  ＮＩノード間のトンネルを保護するためにネットワーク内部ルーティングプロトコル（例えば、マルチプルスパニングツリープロトコル（ＭＳＴＰ））を使用できない。更に、現在のサービスアクセス保護方法は、仮想プライベートローカルエリアネットワーク（ＬＡＮ）サービス（ＶＰＬＳ）と組み合わせて使用できない。
【発明の概要】
【００１２】
従って、ネットワーク相互接続（ＮＩ）ノードにより受信されたフレームを転送する改善された技術が必要とされる。
【００１３】
第１の態様によると、内部ネットワークのネットワーク相互接続ノードにより受信されたフレームを転送する方法が提供される。内部ネットワークは、ネットワーク相互接続ノードと、１つ以上の内部ネットワークノードと、１つ以上の他の内部ネットワーク相互接続ノードとを備える。ネットワーク相互接続ノードは、外部ネットワークの外部ネットワーク相互接続ノードと通信するためのネットワーク相互接続インタフェースと、内部ネットワークノードの１つ以上及び他の内部ネットワーク相互接続ノードの１つ以上と通信するためのネットワークインタフェースとを有する。フレームは、外部ネットワーク及び内部ネットワークの少なくとも一方により提供されるサービスに関する。方法は、ネットワーク相互接続インタフェースにおいて外部ネットワーク相互接続ノードからフレームを受信し、ネットワーク相互接続ノードがフレームに関連するサービスに対してアクティブであるかを考慮することにより、ネットワーク相互接続ノードにより仮想ローカルエリアネットワーク（ＶＬＡＮ）タグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上にフレームを転送するステップと、ネットワークインタフェースにおいて内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上からフレームを受信し、フレームがカプセル化フレームであるか及びネットワーク相互接続ノードがサービスに対してアクティブであるかの少なくとも一方に基づいて、ネットワーク相互接続ノードによりＶＬＡＮタグ付け転送処理に従ってフレームをネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上に転送するか、あるいはネットワーク相互接続インタフェースを介して外部ネットワーク相互接続ノードに転送するステップとの少なくとも一方を備える。
【００１４】
第１の態様の第１の変形例によると、方法は更なるステップを備える。例えばフレームがネットワーク相互接続インタフェースにより外部ネットワーク相互接続ノードから受信される場合、第１の変形例に係る方法は、ネットワーク相互接続ノードがフレームに関連するサービスに対してアクティブであるかを判定するステップを備える。更に、第１の変形例に係る方法は、ネットワーク相互接続ノードがサービスに対してアクティブである場合、ネットワーク相互接続ノードによりＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上にフレームを転送するステップと、ネットワーク相互接続ノードがサービスに対してアクティブではない（すなわち、サービスに対してパッシブである）場合、ネットワーク相互接続ノードによりフレームをカプセル化してネットワーク相互接続ノードによりＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で他の内部ネットワーク相互接続ノードの１つ以上にカプセル化フレームを転送するステップとを備える。
【００１５】
第１の態様の第１の変形例に係る方法の更なるステップの代わりに又はそれに加えて、方法は、第１の態様の第２の変形例に係る更なるステップを備える。第２の変形例に係る方法は、フレームがネットワークインタフェースにより内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上から受信される場合、フレームがカプセル化フレームであるかを判定するステップを更に備える。フレームがカプセル化フレームであると判定される場合、第２の変形例に係る方法は、ネットワーク相互接続ノードによりカプセル化フレームを脱カプセル化するステップと、ネットワーク相互接続ノードが脱カプセル化されたフレームに関連するサービスに対してアクティブであるかを判定するステップと、ネットワーク相互接続ノードがサービスに対してアクティブである場合、ネットワーク相互接続ノードによりＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上にフレームを転送するステップと、ネットワーク相互接続ノードがサービスに対してアクティブではない（すなわち、サービスに対してパッシブである）場合、ネットワーク相互接続ノードによりＶＬＡＮタグ付け転送処理に従ってネットワーク相互接続インタフェースを介して外部ネットワーク相互接続ノードにフレームを転送するステップとを更に備える。フレームがカプセル化フレームではないと判定される場合、第２の変形例に係る方法は、ネットワーク相互接続ノードがフレームに関連するサービスに対してアクティブであるかを判定するステップと、ネットワーク相互接続ノードがサービスに対してアクティブではない（すなわち、サービスに対してパッシブである）場合、ネットワーク相互接続ノードによりＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上にフレームを転送するステップと、ネットワーク相互接続ノードがサービスに対してアクティブである場合、ネットワーク相互接続ノードによりＶＬＡＮタグ付け転送処理に従ってネットワーク相互接続インタフェースを介して外部ネットワーク相互接続ノードにフレームを転送すること及びネットワーク相互接続ノードによりフレームをカプセル化してネットワーク相互接続ノードによりＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で他の内部ネットワーク相互接続ノードの１つ以上にカプセル化フレームを転送することの少なくとも一方を行うステップとを更に備える。
【００１６】
第１の態様の第２の変形例に係る方法において、フレームがカプセル化フレームではないと判定される場合、第２の変形例の一実現例において、方法は、外部ネットワーク相互接続ノードに転送するためにネットワーク相互接続インタフェースにフレームを転送するか又はフレームをカプセル化してネットワークリンク上で他の内部ネットワーク相互接続ノードの１つ以上にカプセル化フレームを転送するかを決定するステップを更に備える。この更なる決定するステップは、サービスの構成に基づいてもよい。
【００１７】
第１の態様によると、ＶＬＡＮタグ付け転送処理はＩＥＥＥ８０２．１Ｑの転送処理であってもよい。更に、フレームはイーサネットフレームであってもよく、ネットワーク相互接続インタフェースは外部ネットワーク・ネットワークインタフェース（ＥＮＮＩ）又はユーザネットワークインタフェース（ＵＮＩ）であってもよい。同様に、外部ネットワークは外部ネットワーク（「ＥＮ」）又はユーザネットワーク（「ＵＮ」）であってもよい。ネットワーク相互接続ノードと他の内部ネットワーク相互接続ノードの１つ以上との間のネットワークリンクは、オーバーレイトンネル又は直接物理リンクを備えてもよい。例えば、ネットワーク相互接続ノードと他の内部ネットワーク相互接続ノードの１つ以上との間のネットワークリンクは、オーバーレイトンネル又は直接物理リンクであってもよい。
【００１８】
第１の態様の第２の変形例に係る方法は、フレームがカプセル化フレームであり且つネットワーク相互接続ノードがサービスに対してアクティブである場合、フレームがネットワーク相互接続インタフェースから到着した際にフレーム内の送信元ＭＡＣアドレスをネットワーク相互接続ノードにより学習するステップを更に備える。
【００１９】
第２の態様によると、コンピュータプログラムが１つ以上の演算装置上で実行される場合に本明細書中で説明する方法の態様のいずれかのステップを実行するためのプログラムコード部分を備えるコンピュータプログラムが提供される。コンピュータプログラムは、コンピュータ可読記録媒体に格納されてもよい。
【００２０】
第３の態様によると、内部ネットワークのネットワーク相互接続ノードにより受信されたフレームを転送するネットワーク相互接続ノードが提供される。内部ネットワークは、ネットワーク相互接続ノードと、１つ以上の内部ネットワークノードと、１つ以上の他の内部ネットワーク相互接続ノードとを備える。フレームは、外部ネットワーク及び内部ネットワークの少なくとも一方により提供されるサービスに関する。ネットワーク相互接続ノードは、外部ネットワーク相互接続ノードからフレームを受信するように構成される外部ネットワークの外部ネットワーク相互接続ノードと通信するためのネットワーク相互接続インタフェースと、内部ネットワークノードの１つ以上及び他の内部ネットワーク相互接続ノードの１つ以上からフレームを受信するように構成される内部ネットワークノードの１つ以上及び他の内部ネットワーク相互接続ノードの１つ以上と通信するためのネットワークインタフェースと、ネットワーク相互接続ノードがフレームに関連するサービスに対してアクティブであるかを考慮することにより、ネットワーク相互接続インタフェースにより受信されたフレームを仮想ローカルエリアネットワーク（ＶＬＡＮ）タグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上に転送する第１の転送構成要素と、フレームがカプセル化フレームであるか及びネットワーク相互接続ノードがサービスに対してアクティブであるかの少なくとも一方に基づいて、ネットワークインタフェースにより受信されたフレームをＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で他の内部ネットワーク相互接続ノードの１つ以上又は内部ネットワークノードの１つ以上に転送するか、あるいはネットワーク相互接続インタフェースを介して外部ネットワーク相互接続ノードに転送する第２の転送構成要素とを備える。
【００２１】
第３の態様の第１の実現例によると、ネットワーク相互接続ノードは、ネットワーク相互接続ノードがネットワーク相互接続インタフェースにより受信されたフレームに関連するサービスに対してアクティブであるかを判定する第１のアクティブ／パッシブ判定構成要素を更に備える。その場合、第１の転送構成要素は、ネットワーク相互接続ノードがサービスに対してアクティブである場合、ＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上にフレームを転送し、ネットワーク相互接続ノードがサービスに対してアクティブではない（すなわち、サービスに対してパッシブである）場合、ネットワーク相互接続インタフェースにより受信されたフレームをカプセル化してＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で他の内部ネットワーク相互接続ノードの１つ以上にカプセル化フレームを転送するように構成される。
【００２２】
第３の態様の第２の実現例（第３の態様の第１の実現例と組み合わされてもよく、組み合わされなくてもよい）によると、ネットワーク相互接続ノードは、ネットワークインタフェースにより受信されたフレームがカプセル化フレームであるかを判定するカプセル化判定構成要素と、脱カプセル化構成要素と、第２のアクティブ／パッシブ判定構成要素とを更に備える。ネットワークインタフェースにより受信されたフレームがカプセル化フレームであるとカプセル化判定構成要素により判定される場合、脱カプセル化構成要素は、カプセル化フレームを脱カプセル化するように構成され、第２のアクティブ／パッシブ判定構成要素は、ネットワーク相互接続ノードが脱カプセル化されたフレームに関連するサービスに対してアクティブであるかを判定するように構成され、第２の転送構成要素は、ネットワーク相互接続ノードがサービスに対してアクティブである場合、ＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上にフレームを転送するように構成され、内部ネットワーク相互接続ノードがサービスに対してアクティブではない（すなわち、サービスに対してパッシブである）場合、ＶＬＡＮタグ付け転送処理に従ってネットワーク相互接続インタフェースを介して外部ネットワーク相互接続インタフェースにフレームを転送するように構成される。ネットワークインタフェースにより受信されたフレームがカプセル化フレームではないとカプセル化判定構成要素により判定される場合、第２のアクティブ／パッシブ判定構成要素は、ネットワーク相互接続ノードがフレームに関連するサービスに対してアクティブであるかを判定するように構成され、第２の転送構成要素は、ネットワーク相互接続ノードがサービスに対してアクティブではない（すなわち、サービスに対してパッシブである）場合、ＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で内部ネットワークノードの１つ以上又は他の内部ネットワーク相互接続ノードの１つ以上にフレームを転送するように構成され、ネットワーク相互接続ノードがサービスに対してアクティブである場合、ＶＬＡＮタグ付け転送処理に従ってネットワーク相互接続インタフェースを介して外部ネットワーク相互接続ノードにフレームを転送すること及びフレームをカプセル化してＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介してネットワークリンク上で他の内部ネットワーク相互接続ノードの１つ以上にカプセル化フレームを転送することの少なくとも一方を行うように構成される。
【００２３】
第３の態様によると、ネットワーク相互接続ノードは、プロバイダエッジブリッジ（「ＰＥＢ」）、プロバイダバックボーンエッジブリッジ（「ＰＢＥＢ」）又は仮想プライベートローカルエリアネットワークサービス（「ＶＰＬＳ」）プロバイダエッジ（「ＰＥ」）ノードを更に備える。
【００２４】
ネットワーク相互接続ノードの多くの実現例が考えられる。
【００２５】
例えば第１のアクティブ／パッシブ判定構成要素及び第２のアクティブ／パッシブ判定構成要素の少なくとも一方は、少なくとも１つのＳタグ付き又はＣタグ付き仮想ローカルエリアネットワーク（「ＶＬＡＮ」）識別子（「ＶＩＤ」）スイッチを備えてもよい。
【００２６】
１つの実現例によると、第１の転送構成要素及び第２の転送構成要素の少なくとも一方は、少なくとも１つのＳタグ付き又はＣタグ付き構成要素と、Ｓタグ付き又はＣタグ付きメディアアクセス制御「ＭＡＣ」中継器とを備える。第１の転送構成要素及び第２の転送構成要素の少なくとも一方は、少なくとも１つのＳタグ付き又はＣタグ付きＶＩＤスイッチを備えてもよい。
【００２７】
別の実現例によると、第１の転送構成要素及び第２の転送構成要素の少なくとも一方は、少なくとも１つのＩタグ付き構成要素とＢタグ付きメディアアクセス制御（「ＭＡＣ」）中継器とを備える。
【００２８】
第１の転送構成要素及び第２の転送構成要素の実現例に関係なく、カプセル化判定構成要素及び脱カプセル化構成要素はＳタグ付き又はＣタグ付きＭＡＣ中継器で実現されてもよく、あるいはＢタグ付きＭＡＣ中継器で実現されてもよい。
【００２９】
上述の態様により（具体的な実現例に関係なく）、ノード保護Ｌ２ネットワーク相互接続に対する十分に規定されたデータプレーンの解決策が提供される。提案されるデータプレーンを用いることにより、Ｓタグ付き又はＣタグ付き外部インタフェースに適用可能な制御プレーンの機能性の有利なオプションがサポートされる。ネットワーク相互接続ノードの外部リンク上でのフレーム形式はＳタグ付きであってもよく又はＣタグ付きであってもよいと考えられる。これは、ＭＥＦに完全に準拠する。
【００３０】
提案されるデータプレーンはネットワーク内部のオーバーレイトンネルに基づいてもよく、不適合サービス及び適合サービスをサポートしてもよい。ピアプロバイダの外部リンクの基本設定が一致しない場合、適合サービスは不適合サービスとして処理される。
【００３１】
提案されるデータプレーンの解決策の特定の例は、１）オーバーレイトンネルの代わりに使用される直接物理リンク、２）Ｌ１保護トンネル（例えば、リンクアグリゲーショングループ（ＬＡＧ））、並びに３）更なる制御プレーンのオプションを含む。すなわち、提案される解決策は全ての制御プレーンの要素をサポートできる。
【００３２】
例えばネットワーク相互接続ノード及び少なくとも１つの内部ネットワーク相互接続ノードであるプロバイダのＬ２ネットワーク相互接続ノード間のトンネルは、プロバイダのルーティングプロトコルにより保護されてもよい。すなわち、これはオーバーレイトンネルであってもよい。例えばＬ２ネットワーク相互接続ノードであるネットワーク相互接続ノードに接続される外部ネットワークは、プロバイダブリッジ（ＰＢ）、プロバイダバックボーンブリッジ（ＰＢＢ）又はＶＰＬＳネットワークであってもよい。
【図面の簡単な説明】
【００３３】
以下、図面において示す好適な実施形態を参照して本発明を更に説明する。
【図１】図１は、２つのネットワークを相互接続するネットワーク相互接続ノードを概略的に示す図である。
【図２】図２は、第１の方法の実施形態を概略的に示すフローチャートである。
【図３】図３は、第２の方法の実施形態を概略的に示すフローチャートである。
【図４】図４は、第１の装置の実施形態に係る図１のネットワーク相互接続ノードのうちの１つを概略的に示す図である。
【図５】図５は、第３の方法の実施形態を概略的に示すフローチャートである。
【図６】図６は、第４の方法の実施形態を概略的に示すフローチャートである。
【図７】図７は、第２の装置の実施形態に係る図１のネットワーク相互接続ノードのうちの１つを概略的に示す図である。
【図８】図８は、第３の装置の実施形態に係る図１のネットワーク相互接続ノードのうちの１つを概略的に示す図である。
【図９】図９は、第４の装置の実施形態に係る図１のネットワーク相互接続ノードのうちの１つを概略的に示す図である。
【図１０】図１０は、第５の装置の実施形態に係る図１のネットワーク相互接続ノードのうちの１つを概略的に示す図である。
【図１１】図１１は、図１０に示すトンネルの終端を概略的に示す図である。
【発明を実施するための形態】
【００３４】
以下において、本発明を完全に理解するために、限定せずに説明する便宜上、特定の詳細を記載する。しかし、本発明がそれら特定の詳細から逸脱する他の実施形態において実現されてもよいことは当業者には明らかである。例えば、本発明は、移動又は静止するユーザが接続するどんなネットワーク又はネットワーク間において実現されてもよい。
【００３５】
本明細書において以下に説明する機能は、ハードウェア回路網、ソフトウェア手段又はそれらの組み合わせを使用して実現されてもよいことが同業者には更に理解されるだろう。ソフトウェア手段は、特定用途向け集積回路（ＡＳＩＣ）及びデジタル信号プロセッサ（ＤＳＰ）又はそのいずれかを使用してプログラムマイクロプロセッサ又は汎用コンピュータと関連してもよい。本発明を方法として説明する場合、これはコンピュータプロセッサ及びプロセッサに結合されたメモリで実現されてもよく、その場合、メモリはプロセッサにより実行される場合に方法を実行する１つ以上のプログラムを用いて符号化されることが更に明らかである。
【００３６】
図１は、第１のネットワーク１０２及び第２のネットワーク１１２を概略的に示す図である。第１のネットワークは、外部ネットワーク（ＥＮ）又はユーザネットワーク（ＵＮ）である。第２のネットワーク１１２は、特定のプロバイダの内部ネットワークである。図１に示すように、第１のネットワーク１０２及び第２のネットワーク１１２が互いに分離するため、第１のネットワーク１０２により提供されるサービスは第１のネットワーク１０２に含まれるネットワーク要素又は第１のネットワーク１０２に結合されたネットワーク要素によってのみ受信可能である。
【００３７】
図１からわかるように、双方のネットワーク１０２、１１２はそれぞれ（及び例示的に）、第１のネットワーク及び第２のネットワークを相互接続する２つのＮＩノード１０４、１０６、１１４、１１６を備える。特に、第１のネットワーク１０２は２つのＮＩノード１０４及び１０６を備える。以下において、第１のネットワーク１０２はＥＮであると仮定するが、これに限定されない。それに従って、以下においてＮＩノード１０２、１０４を外部ＮＩ（ＥＮＩ）ノード１０４、１０６と呼ぶが、これに限定されない。あるいは、第１のネットワーク１０２はＵＮであってもよく、その場合、ＮＩノード１０４、１０６はユーザネットワーク相互接続（ＵＮＩ）ノードであってもよい。同様に、第２のネットワーク１１２は２つのネットワーク相互接続（ＮＩ）ノード１１４、１１６を備える。以下において、第２のネットワーク１１２は内部ネットワークであると仮定するが、これに限定されない。それに従って、以下において、２つのＮＩノード１１４、１１６は内部ＮＩノードであると仮定するが、これに限定されない。しかし、２つのＮＩノード１１４、１１６を区別するために、以下において、一方をＮＩノード１１２と呼び且つ他方を内部ＮＩノード１１４と呼ぶが、これに限定されない。更にわかるように、第２の（内部）ネットワーク１１２は、ＮＩノードではない２つの更なるネットワークノード１１８、１２０を例示的に備える。しかし、第２のネットワーク１１２はそのようなネットワークノード１１８、１２０を３つ以上備えてもよい。以下において、２つのネットワークノード１１８、１２０を内部ネットワークノードと呼ぶが、これに限定されない。第２の（内部）ネットワーク１１２と同様に、第１の（外部）ネットワーク１０２もそのような更なるネットワークノード（ネットワークノード１１８、１２０と等価又は同様である）を備えてもよい。尚、図１に示す構成は例示にすぎない。例えば第１のネットワーク１０２及び第２のネットワーク１１２が３つ以上のＮＩノードをそれぞれ備えることは十分に考えられ、ＮＩノードの数は考えられるどんな数であってもよい。
【００３８】
図１に示す例において、外部ＮＩノード１０４、１０６はオーバーレイトンネルを介して互いに接続される。しかし、これは例示にすぎず、ＮＩノード１０４、１０６は直接ネットワークリンクを介して接続されてもよい。これは、内部ネットワーク１１２のＮＩノード１１４と内部ＮＩノード１１６との間のリンクにも同様に当てはまる。ＮＩノード１１４及び内部ＮＩノード１１６は、図１に例示的に示すように内部ネットワークノード１２０を介して接続されてもよい。ＮＩノード１０４、１０６、１１４、１１６のうちの１つ以上はＬ２  ＮＩノードであってもよい。例えばＥＮ及び内部ネットワーク内の全てのＮＩノード１０４、１０６、１１４、１１６がＬ２  ＮＩノードであってもよい。Ｌ２  ＮＩノードはそれぞれ、プロバイダエッジブリッジ（ＰＥＢ）、プロバイダバックボーンエッジブリッジ（ＰＢＥＢ）又は仮想プライベートローカルエリアネットワーク（ＬＡＮ）サービス（ＶＰＬＳ）プロバイダエッジ（ＰＥ）ノードとして実現されてもよい。
【００３９】
図１において提案されるデータプレーンにより、ルーティングプロトコルの構成が変化するか又はルーティングプロトコルが処理する障害イベントが存在する場合にネットワーク内部オーバーレイトンネルのエンドポートを動的に変更できる（ＥＮＩノード１０４及び１０６の少なくとも一方と内部ＮＩノード１１６及びＮＩノード１１４とがオーバーレイトンネルを介して接続される場合）。
【００４０】
図２は、図１に示すネットワーク相互接続ノードのうちの１つにおいて実現される第１の方法の実施形態を示すフローチャートである。以下において、図２の第１の方法の実施形態、並びに図３、図５及び図６の第２〜第４の方法の実施形態はそれぞれ図１のＮＩノード１１４において実現されると仮定するが、これに限定されない。
【００４１】
ステップ２０２において、ネットワーク相互接続ノード１１４は、外部ネットワーク１０２により提供されたフレームをＥＮＩノード１０４から受信する。ＥＮＩノード１０４からフレームを受信するために、ＮＩノード１１４はＮＩインタフェースを備える。ＮＩインタフェースを介してＥＮＩノード１０４からフレームを受信した後、ステップ２０４において、ＮＩ１１４は、ＮＩ１１４ノードがフレームに関連するサービスに対してアクティブであるかを考慮することにより、仮想ローカルエリアネットワーク（ＶＬＡＮ）タグ付け転送処理に従って、例えばオーバーレイトンネルであるネットワークリンク上で内部ＮＩノード１１６又は内部ネットワークノード１２０にフレームを転送する。内部ＮＩノード１１６又は内部ネットワークノード１２０にフレームを転送するために、ＮＩノード１１４はネットワークインタフェースを備える。
【００４２】
図３は、図１に示すＮＩノード１０４、１０６、１１４、１１６のうちの１つにおいて実現される第２の方法の実施形態を示すフローチャートである。この場合も、図３の第２の方法の実施形態は図１のＮＩ１１４において実現されると仮定するが、これに限定されない。
【００４３】
ステップ３０２において、ＮＩ１１４はネットワークインタフェースにおいて、内部ネットワーク１１２に含まれる内部ＮＩノード（図１に不図示）又は内部ネットワークノード１１８からフレームを受信する。その後、ステップ３０４において、ＮＩノード１１４は、ＶＬＡＮタグ付け転送処理に従ってネットワークインタフェースを介して、例えばオーバーレイトンネルであるネットワークリンク上で内部ネットワークノード１２０又は内部ＮＩノード１１６にフレームを転送する。ステップ３０４の代わりに、ステップ３０６において、ＮＩノード１１４は、ＶＬＡＮタグ付け転送処理に従ってＮＩインタフェースを介してＥＮＩノード１０４にフレームを転送する。ステップ３０４を実行するか又はステップ３０６を実行するかの決定は、フレームがカプセル化フレームであるか及びＮＩノードがフレームに関連するサービスに対してアクティブであるかの少なくとも一方に基づく。
【００４４】
図４は、第１の装置の実施形態を示す。第１の装置の実施形態は、図２及び図３を参照して説明した２つの方法の実施形態を実行するように構成される。第１の装置の実施形態は、図５に示す第３の方法の実施形態及び図６に示す第４の方法の実施形態を実行するように更に構成される。
【００４５】
最初に、図５及び図６を参照して、第３及び第４の方法の実施形態の方法ステップを要約して説明する（図４に示す第１の装置の実施形態を詳細に参照しない）。その後、図１の第１の装置の実施形態及び図７〜図１０の第２〜第５の装置の実施形態を使用する第３及び第４の方法の実施形態の特定の実現例を説明する。
【００４６】
図５の第３の方法の実施形態によると、ステップ５０２において、フレームはＮＩノード１１４のＮＩインタフェース、特にＮＩインタフェースのＮＩポート（外部向きポート）において受信される。これらのフレームは、ＮＩノード１１４により以下の方法で処理される。フレームが受信された後、ステップ５０４において、ＮＩノード１１４は自身がサービスに対してアクティブであるかを判定する（ＶＬＡＮ識別子（ＶＩＤ）により）。ＮＩノード１１４がサービス（ＶＩＤを含む）に対してアクティブである（ネットワーク内部ルーティングの観点から見て）場合、ステップ５０８において、ＮＩノード１１４はサービスの通常のフレームとしてフレームを転送する。ノードがサービスに対してパッシブである（この場合も、ネットワーク内部ルーティングの観点から見て）場合、ステップ５０６において、ＮＩノード１１４はフレームをカプセル化し、トンネルの出力ポートにカプセル化フレームを転送する（ＮＩプロトコルの動作に従って）。このように、ステップ５０８において、フレームは例えば内部ＮＩノード１１６であるアクティブなノードに転送される。
【００４７】
図６は、例えばネットワークインタフェースのネットワークポートである通常のネットワークポートで受信された（ステップ６０２において）フレームをＮＩノード１１４が転送する方法を示す。フレームを受信した後、ステップ６０４において、フレームがカプセル化されているかが判定される。
【００４８】
フレームがオーバーレイトンネルを表すＶＩＤで受信される（すなわち、カプセル化フレームである）場合、フレームはステップ６０６において脱カプセル化される。その後、ステップ６０８において、ＮＩノード１１４が脱カプセル化されたフレームのサービスに対してアクティブであるかが判定される。ＮＩノード１１４が脱カプセル化されたフレームに関連するサービスに対してアクティブである場合、脱カプセル化されたフレームはプロバイダのネットワークに入ることができ、ステップ６１０において、ネットワークインタフェースを介してネットワークリンク上で通常のデータフレームとして、例えば内部ＮＩノード１１６又は内部ネットワークノード１２０に転送される。ＮＩノード１１４が脱カプセル化されたフレームに関連するサービスに対してパッシブである場合、このフレームはＮＩに伝達するためにアクティブなノードにより送出されたものであるため、ステップ６１２において、ＮＩノード１１４は、ＮＩインタフェースのＮＩポートにおいて例えば外部ＮＩノード１０４に脱カプセル化されたフレームを転送する。
【００４９】
ステップ６０４でフレームが通常のフレームである（カプセル化されていない）と判定され且つステップ６１４でＮＩノード１１４が通常のデータフレーム、すなわち非トンネルフレームに対してパッシブであると判定される場合、パッシブなＮＩノード１１４はフレームをネットワーク内部に保持し、フレームをネットワークインタフェースのネットワークポートのみに転送する（ステップ６１０）。ＮＩノード１１４がサービスに対してアクティブである場合、ＮＩノード１１４は、非トンネルフレームをＮＩインタフェースのＮＩポートに直接転送する（それにより、ＥＮＩノード１０４に転送する）（ステップ６１６及び６１２）か、あるいはフレームをカプセル化して（ステップ６１８）内部ＮＩノード１１６にトンネルする（ステップ６１０）。ステップ６１６における決定は、例えばサービスの構成及びハッシュの決定又はそのいずれかに基づいて行われ、サービスに対する外向きの外部リンクを提供する。
【００５０】
図５及び図６の第３及び第４の方法の実施形態は、プロバイダネットワークと外部インタフェースとの間のスプリットホライズンの実現例を明示的に含む。これは、パッシブなノードがトンネルフレームを（ＮＩインタフェースの）ＮＩポートにのみ転送でき且つアクティブなノードがトンネルフレームを（ネットワークインタフェースの）ネットワークポートにのみ転送できることにより達成される。
【００５１】
尚、本例において、不適合サービスの挙動は外部リンク上でのフレームの非対称な順方向／逆方向転送をもたらす。しかし、プロバイダネットワークにおいてＭＡＣ学習を使用するためには、対称な転送の原理が必要とされる。これを解決するために、ＮＩにおける非対称な転送の挙動はネットワークに対して隠される。この目的のために、プロバイダネットワークへの入力フレームは、ピアプロバイダの外部リンク選択ポリシーに関係なく、単一のポートにおいてプロバイダネットワークに入ることが本明細書において提案される。この目的のために、これを実現するための２つの方法が提案される。１）ピアプロバイダのリンク選択ポリシーは、リンクアグリゲーショングループ（ＬＡＧ）のコレクタオブジェクトにより隠される。あるいは、２）ピアプロバイダのリンク選択ポリシーは、ブリッジング層のマージ機能により隠される。
【００５２】
図４及び図７〜図９の第１〜第４の装置の実施形態のＮＩノード１１４の実現例は、マージのためにＬＡＧのコレクタオブジェクトを使用する。図１０及び図１１（第５の装置の実施形態）を参照して、ブリッジング層におけるマージを使用することにより示される相違点を詳細に説明する。
【００５３】
以下のＮＩノードの実現例の特定の図面はＳタグ付き外部インタフェースを使用するが、実現例はＣタグ付き外部インタフェースも表す。Ｃタグ付き外部インタフェースの場合、サービスはＮＩポートにおいてＳタグカプセル化／脱カプセル化を行われる。すなわち、ＮＩポートは顧客ネットワークポート（ＣＮＰ）である。
【００５４】
以下において、図４を参照して、プロバイダエッジブリッジ（ＰＥＢ）においてデータプレーンのＬ２  ＮＩの機能性を実現する方法を定義する。
【００５５】
図４は、標準的なＳ構成要素及びＣ構成要素に基づくがこれらに限定されず且つ８０２．１ＡＸ  ＬＡＧの構成要素を更に使用するＬ２  ＮＩのデータプレーンを実現する提案されるＰＥＢアーキテクチャを示す。ＭＡＣアドレスに基づく中継の決定を行う単一のブリッジ構成要素のみが存在する。図４において、この構成要素をＭＡＣ中継器４０８と呼ぶ。全ての他のブリッジ構成要素は、ＶＩＤが存在する場合にＶＩＤに関する転送の決定のみを行うため、以下、これらをＶＩＤスイッチと呼ぶ。本実現例の詳細を以下に説明する。
【００５６】
外部リンクはＳタグ付きである。これは一番下のリンクであり、以下においてアクティブ／パッシブブリッジ構成要素４０２と呼ぶ。アクティブ／パッシブブリッジ構成要素４０２は、ＮＩインタフェースとして機能するＮＩポート４０２ａによりＥＮＩノード１０４に接続される。オーバーレイトンネルのカプセル化は、元のＳタグ付きフレームにＣタグ（Ｃ構成要素４０６による）及び更なるＳタグ（Ｓ構成要素４０４による）を追加することにより実現される。２つのタグの追加は、標準的なＣ構成要素及びＳ構成要素を使用するために必要とされる。ＮＩノード１１４からの全ての入力フレームは、ピアプロバイダのリンク選択優先度に関係なく、ＭＡＣ中継器４０８のＬＡＧポート４０８ａに送信される。内部ネットワーク１１２とＮＩノード１１４との間で伝達された全てのフレームは、ＮＡＣ中継器４０８のＬＡＧポート４０８ａを介して送信される。このように、図４の第１の装置の実施形態は、４タグ付きトンネルを用いるＬＡＧベースのＮＩの実現例のＰＥＢアーキテクチャを実現する。
【００５７】
図４において、２つのサービスがＮＩノード１１４により伝達される。第一に、ＮＩノード１１４はそれがアクティブであるサービスに対するアクティブブリッジとして動作する。第二に、ＮＩノード１１４はそれがパッシブであるサービスに対するパッシブブリッジとして動作する。
【００５８】
図５に示すフローチャートの第３の方法の実施形態は、図４のＮＩノード１１４により以下のように実現される。
【００５９】
アクティブ／パッシブテストは、アクティブ／パッシブブリッジ構成要素４０２と示すＳタグ付きＶＩＤスイッチにより実現される。図４に例示的に示すように、一番下のＳタグ付きＶＩＤスイッチ（アクティブ／パッシブブリッジ構成要素４０２）は、ネットワーク相互接続インタフェースを介して受信された２つのサービスのうちの一方に対してパッシブに動作する。
【００６０】
図４の例において、アクティブ／パッシブブリッジ構成要素４０２は、ポート４０２ａにおける２つのサービスのうち左側のサービスに対してパッシブに動作する。この（パッシブな）サービスに関する１つ以上のフレームは、アクティブ／パッシブブリッジ構成要素４０２によりトンネルの終端４０４と示すＶＩＤスイッチに（ポート４０２ｃを介して）転送され、トンネルの終端４０４はポート４０４ａを介してフレームを受信する。トンネルの終端４０４は、カプセル化するためにポート４０４ｃを介してＣ構成要素４０６にフレームを送出する。Ｃ構成要素はポート４０６ａにおいてフレームを受信し、トンネルＣ−ＶＩＤとして用いられるＶＩＤを追加し、ポート４０６ｂを介してＭＡＣ中継器４０８にＣタグ付きフレームを転送する。ＭＡＣ中継器４０８は、ポート４０８ｅにおいてフレームを受信し、アクティブ／パッシブブリッジ構成要素４０２のＮＩインタフェース４０２において元々受信されたサービスに対してアクティブである例えば内部ネットワーク１１２の内部ＮＩノード１１６である内部ネットワーク１１２のノードに向かうトンネルＳ−ＶＩＤとしての役割を果たすＶＩＤを追加する。その後、ＭＡＣ中継器４０８は、ＮＩノード１１４のネットワークインタフェースとして機能するネットワークポート４０８ｂ、４０８ｃ、４０８ｄのうちの１つにおいて、対応するＶＩＤのメンバセットに従ってフレームを転送する。
【００６１】
例えば、一番下のＳタグ付きＶＩＤスイッチ（アクティブ／パッシブブリッジ構成要素４０２）は、ＮＩインタフェースのポート４０２ａにおいて受信された右側のサービスに対してアクティブに動作し、ＭＡＣ中継器４０８のＬＡＧグループポート４０８ａに（アクティブな）フレームを転送する。ＭＡＣ中継器４０８は、フレームの送信元アドレスとＬＡＧグループ４０８ａとを関連付け、そのＭＡＣアドレステーブルに基づいてネットワークインタフェースの適切なポート４０８ｂ、４０８ｃ、４０８ｄに向けて（従って、内部ネットワークの例えば内部ＮＩノード１６６である内部ＮＩノードに向けて）フレームを転送する。
【００６２】
図４の第１の装置の実施形態は、図６のフローチャートに示す第４の方法の実施形態を以下のように実現する。
【００６３】
最初の２つのステップ６０２、６０４はＭＡＣ中継器４０２により実現される。すなわち、ＭＡＣ中継器４０２はネットワークインタフェースを介してフレームを受信し、受信したフレームがトンネルフレームであるかを判定する。
【００６４】
受信したフレームがトンネルフレームである場合、ステップ６０６において、ＭＡＣ中継器４０２はトンネルフレームからトンネルＳ−ＶＩＤを除去する（ネットワークポート４０２ｄにおいて受信された３つのサービスのうち一番下のものがトンネルフレームであると仮定するが、これに限定されない）。ステップ６０８は、Ｃ構成要素４０６及びトンネルの終端４０４により実現される。ＭＡＣ中継器４０２は、ポート４０８ｅを介してＣ構成要素４０６にフレームを転送する。Ｃ構成要素４０６はトンネルＣ−ＶＩＤを除去し、ポート４０６ａを介してトンネルの終端４０４にフレームを転送する。トンネルの終端４０４は、ポート４０４ｃを介してフレームを受信する。トンネルの終端４０４と示されるＶＩＤスイッチは、ＮＩノード１１４がパッシブであるフレーム（ポート４０４ｃにおいて左側のサービス）をポート４０４ａを介してアクティブ／パッシブブリッジ構成要素４０２に転送する。アクティブ／パッシブブリッジ構成要素４０２は、ポート４０２ｃを介してフレームを受信する。アクティブ／パッシブブリッジ構成要素４０２は、ＮＩインタフェースとして機能するＮＩポート４０２ａを介してＥＮＩ１０４にフレームを転送し、ステップ６１２を実現する。
【００６５】
トンネルの終端４０４は、ＮＩノード１１４がアクティブであるフレーム（ポート４０４ｃにおいて右側のサービス）（ステップ６０６で脱カプセル化された）をポート４０４ｂを介してＭＡＣ中継器４０８のＬＡＧグループポート４０８ａに転送する。ＮＩノード１１４がサービスに対してアクティブである場合、トンネルフレーム内の送信元アドレスはＬＡＧグループポート４０８ａと関連付けられ、ＭＡＣ中継器４０８はネットワークインタフェースの適切なネットワークポート（ポート４０８ｂ、４０８ｃ、４０８ｄのうちの１つ）にフレームを転送する。その後、各ネットワークポートは、ネットワークリンクを介して例えば内部ＮＩノード１１６である内部ＮＩノードにフレームを転送する（ステップ６１０）。
【００６６】
ＮＩノード１１４がパッシブであるＶＩＤを含む非トンネルフレーム（ネットワークポート４０８ｂ、４０８ｃ、４０８ｄのうちの１つにおいて受信されたサービスの１つ）がＬＡＧグループポート４０８ａに転送されることはない。これにより、フレームはパッシブなノードにおいてネットワーク内部に保持され、ＮＩポート４０２ａから入力された同一サービスのフレームと混合されないことが保証される。ＮＩノード１１４がこの特定のサービスに対してパッシブであるため、この特定のサービスに属するフレームがアクティブなノードからトンネルで受信されない場合、ＮＩノード１１４はネットワークにおいて通過ノードにすぎない。非トンネル（パッシブな）フレームは、ＭＡＣ中継器４０８によりポート４０８ｂ、４０８ｃ、４０８ｄのうちの１つを介して内部ＮＩノードに単純に転送される。
【００６７】
ＮＩノード１１４がアクティブであるＶＩＤを含む非トンネルフレーム（ネットワークポート４０８ｂ、４０８ｃ、４０８ｄのうちの１つにおいて受信されたサービスの１つ）は、標準的なイーサネット転送の結果、ＬＡＧグループポート４０８ａに入力される。ＬＡＧグループポート４０８ａのハッシュ機能は、フレームがアクティブ／パッシブブリッジ構成要素４０２に（ＬＡＧグループポート４０８ａからポート４０２ｂに）直接転送されることによりＮＩポート４０２ａに転送されるか又はピアプロバイダに向けて送出する前に別のＮＩノードに（ネットワークポート４０８ｂ、４０８ｃ、４０８ｄのうちの１つを介して）トンネルされるかを決定する。後者の場合、フレームはポート４０８ａを介してポート４０４ｂに転送され、ポート４０４ｃを介してＣ構成要素４０６に転送され（ポート４０６ａを介して）、Ｃタグを付与され、ポート４０６ｂ及び４０８ｅを介してＭＡＣ中継器４０８に転送される。ＭＡＣ中継器４０８において、フレームはＳタグを付与され、例えばネットワークインタフェースのポート４０８ｄを介して内部ＮＩノードに最終的に転送される。トンネルの終端と別個のブリッジ構成要素におけるアクティブ／パッシブの決定とを実現することにより、ＮＩノード１１４に向けられるフレームとトンネルに向けられるフレームとが分離された状態を維持することが保証される。
【００６８】
図７は、ＰＥＢの変形例（第２の装置の実施形態）を示す。トンネルカプセル化／脱カプセル化機能はＰＢＢに変更される。すなわち、フレームをトンネルするために、ＰＢＢの機能性がＰＥＢに導入される。しかし、プロバイダネットワークは他のサービスに対してＰＢネットワークのままである。本例において、図７はＰＢＢトンネルを有するＬＡＧを使用するＬ２  ＮＩのＰＥＢアーキテクチャを示す。
【００６９】
図７において使用されるフレームの経路及び図中符号は図４に対応する。図４の第１の装置の実施形態のトンネルＣ−ＶＩＤ４０６が標準的なＰＢＢのＩ−ＳＩＤ（不図示）に置き換えられ、従ってトンネルの終端７０４がＩ構成要素である点のみが異なる。ＰＢＢ用語において、トンネルＳ−ＶＩＤをＢ−ＶＩＤと呼ぶ（ＭＡＣ中継器７０８）。更に、カプセル化／脱カプセル化ポートの動作を変更することにより、どんな種類の特許のトンネリングも追加可能である。
【００７０】
以下において、プロバイダバックボーンエッジブリッジ（ＰＢＥＢ）においてデータプレーンのＬ２  ＮＩ機能性を実現する方法を説明する。
【００７１】
図８（第３の装置の実施形態）は、ＬＡＧにおけるマージを使用するＢＥＢの実現例を示す。ＢＥＢが標準的なＰＢＢ毎のＳタグ付きフレームをトンネルできるため、ＮＩノード１１４と１１６との間のトンネルは標準的なＰＢＢカプセル化を使用することにより実現される。
【００７２】
ＮＩノード１１４から見て、図８のＢＥＢは図７のＰＥＢと全く同一の方法で動作する。すなわち、ネットワーク内部の違いはＮＩの実現例から見えない。尚、２つの図面において同一の種類のＰＢＢトンネリングがアクティブなノードとパッシブなノードとの間で使用されるため、図８及び図７のＬＡＧグループポートのメンバセットを含めてＬＡＧグループポートに関する違いはない。
【００７３】
相違点は、ＰＢＢネットワークであるため、Ｓタグ付きサービスフレームがＩタグ及びＢタグを用いてカプセル化されてネットワーク内で搬送されることである。標準的なＢＥＢカプセル化／脱カプセル化は、Ｂ構成要素８０８とＬＡＧグループ８０６ａを備えるＩ構成要素８０６とにより標準的な方法で実行される。このように、図８はＬＡＧを使用するＬ２  ＮＩのＢＥＢアーキテクチャを示す。
【００７４】
ＬＡＧを使用するマージの代わりとして、ブリッジング層におけるマージがＢＥＢにより更に使用可能である。
【００７５】
次に、図９に示すように、ＶＰＬＳ  ＰＥノードにおいてデータプレーンのＬ２  ＮＩ機能性を実現する方法を説明する。図９は、ＬＡＧを使用するＮＩの実現例のＶＰＬＳ  ＰＥノードのアーキテクチャを示す。
【００７６】
図９（第４の装置の実施形態）は、ＬＡＧマージを使用するＶＰＬＳ  ＰＥの実現例を示す。ＶＰＬＳ  ＰＥノード１１４が標準的な疑似ワイヤ(pseudowires)を使用してＳタグ付きフレームをトンネルできるため、ＮＩノード１１４と１１６との間のトンネルはＩＥＴＦ規格のイーサネット疑似ワイヤカプセル化を使用することにより実現される。これは、図中のＭＡＣ中継構成要素９０８の右上のポート９０８ｄにおいて構成要素９０８ｈにより示される。
【００７７】
ＮＩノードから見て、図９のＶＰＬＳ  ＰＥノード１１４は図４のＰＥＢと全く同一の方法で動作する。すなわち、ネットワーク内部の相違点はＮＩの実現例から見えない。尚、図９及び図４のＬＡＧグループポートのメンバセットを含めて、ＬＡＧグループポート４０８ａと９０８ａとの間に相違点はない。
【００７８】
相違点は、ＶＰＬＳ  ＰＥノード１１４が疑似ワイヤのカプセル化を用いて通常のサービスをカプセル化することである。これは、ＶＰＬＳポート９０８ｆ、９０８ｇにより標準的なＶＰＬＳの方法で達成される。
【００７９】
ローモード(raw mode)疑似ワイヤがＮＩノード１１４と１１６との間のトンネルに使用される場合、ＮＩノード１１４は全てのサービス区切りタグを除去する。これは、トンネルＳ−ＶＩＤ及びトンネルＣ−ＶＩＤの双方がＶＰＬＳポート９０８ｆ、９０８ｇにおいて除去され、フレームがトンネルされたという事実が疑似ワイヤのカプセル化において搬送されることを意味する。従って、トンネルＳ−ＶＩＤ及びＣ−ＶＩＤはノード内部に保持される。そのため、ネットワーク内部のオーバーレイトンネルにおける自社開発のタグ付けの他の形態が使用されてもよい。トンネルのノード内部の部分を確立するために、入力ＶＰＬＳポート９０８ｆ、９０８ｇの場合と同一の方法でトンネルにおいてＳタグ及びＣタグの双方が追加される（Ｓ構成要素９０４及びＣ構成要素９０６のそれぞれにおいて）必要がある。
【００８０】
ＬＡＧを使用するマージの代わりとして、ブリッジング層におけるマージがＶＰＬＳ  ＰＥノード１１４により更に使用可能である。
【００８１】
図９に示す装置の実施形態のＬＡＧを使用するマージの代わりとして、純粋なブリッジング層におけるマージの実現例の変形例を図１０に示す（第５の装置の実施形態として）。図１０は、図４に示すＰＥＢを直接代替するものを示す。すなわち、図１０は、４タグ付きトンネルを用いるブリッジＬ２  ＮＩのＰＥＢアーキテクチャを示す。
【００８２】
最も重要な相違点は、アクティブなノードがサービスのフレームをトンネルする必要があるか又はＮＩポート１００２ａに直接送出する必要があるかの決定がブリッジング層において実現されることである（ＬＡＧ層のハッシュ機能と異なる）。これを達成するために、ブリッジング層は、トンネリングを必要とするサービスとＮＩポート１００２ａに直接送出されるサービスとを区別する必要がある。従って、別のサービスＶＩＤが追加される。
【００８３】
図１０に示すＮＩノード１１４は、３つのサービスを伝達する。
【００８４】
１）ＮＩノード１１４は、ＭＡＣ中継器１００８のネットワークポート１００８ｃ、１００８ｄ、１００８ｅのうちの１つにおいて受信されたサービスＶＩＤのうちの１つに対してパッシブである。
【００８５】
２）ＮＩノード１１４は、ＭＡＣ中継器１００８のネットワークポート１００８ｃ、１００８ｄ、１００８ｅのうちの１つにおいて受信されたサービスＶＩＤのうちの１つ及びネットワークポート１００８ｅにおいて受信されたサービスＶＩＤのうちの１つ（ネットワークポート１００８ｅにおける４つサービスのうち一番下のもの）に対してアクティブである。
【００８６】
３）ＮＩノード１１４は、ネットワークポート１００８ｅにおいて一番下のサービスＶＩＤのフレームをＣ構成要素１００６及びＳ構成要素１００４を介してトンネルし（ポート１００８ｆ、１００６ｂ、１００６ａ、１００４ｄを介して）、ネットワークポート１００８ｃにおいて一番上のサービス、ネットワークポート１００８ｄにおいて最右側のサービス、並びにネットワークポート１００８ｄにおいて上から２番目のサービスに対応するサービスＶＩＤのフレームをＣ構成要素１００３を介してＮＩポート１００２ａに直接転送する（ポート１００８ｂ及びポート１００３ｃを介して）。
【００８７】
すなわち、アクティブなノードがトンネルする必要のあるサービスＶＩＤは、ＮＩポート１００２ａに向かう専用の入出力ポート１００８ｆをＭＡＣ中継器１００８内に有する。同一の方法で、アクティブなノードがＮＩポート１００２ａに直接転送する必要のサービスＶＩＤは、ＮＩポート１００２ａに向かう専用の入出力ポート１００８ｂをＭＡＣ中継器１００８内に有する。
【００８８】
マージは、ポートスイッチとして構成される追加されたＣ構成要素１００３により実現される。図１０において使用される矢印の表記を図１１において説明する。図１１は、ポートスイッチの表記及び実現例を示す。
【００８９】
Ｃ構成要素１００３は、入力ポートにおいてＣ構成要素の内部タグを追加し、（ローカル）Ｃ−ＶＩＤに基づいてフレームを転送し且つ出力ポートにおいてＣタグを除去することにより、ポートスイッチとして構成される。転送の決定にＭＡＣアドレス中継機能、すなわちＦＤＢルックアップが全く関係しないため、Ｃ構成要素１００３をポートスイッチと呼ぶ。実際は、二点間接続がポートスイッチ内で提供されるため、ポートにおいて受信されたフレームはローカルで有効なＶＩＤをタグ付けされる。このＶＩＤは、フレームが出力ポートにおいて送出される前に除去される。
【００９０】
図１０及び図１１におけるポート１００３ｂと１００３ｃとの間のＣ−ＶＩＤは、上下方向のポートスイッチを実現する。例えば下向きポート１００３ｂは対応するＣ−ＶＩＤをフレームに追加する。転送に適する唯一のポートは上向きポート１００３ｃであり、これは対応するＣ−ＶＩＤを除去する。
【００９１】
対応するＰＶＩＤと共に右側のポート１００３ｆにおいて入力されたフレームは、入力ポートにより追加された対応するＣ−ＶＩＤに基づいて転送され、下向きポート１００３ｂにおいて受信されて上向きポート１００３ｃに転送されたＣ−ＶＩＤを有するフレームと同様に上向きポート１００３ｃに転送される。出力ポート１００３ｃは、異なるＣタグを除去することによりフレームをマージする。
【００９２】
ＬＡＧを使用するＮＩノード１１４の実現例をブリッジされたマージを用いるＮＩノード１１４（図１０及び図１１に示すように）に変更するために、以下を行う必要がある。  
【００９３】
ＬＡＧグループ４０８ａに含まれるポートはブリッジング層に対して可視になり、その場合、ポート１００８ａのうちの１つはトンネリングを必要とするサービスに対する入出力ポートとして機能し、ポート１００８ｂのうちの１つはＮＩポート１００２ａに直接転送されるサービスに対する入出力ポートとして機能する。更に、ポートスイッチは、図１１に示すようにマージ機能性を実現する。トンネルの終端のＶＩＤスイッチ１００４は、トンネルされる必要のあるサービスをカプセル化ポート１００６ａに向ける。ＮＩノード１１４がサービスに対してアクティブである場合及びＮＩノード１１４がサービスのフレーム（ポート１００８ｅにおいて受信され、ポート１００８ｆにおいてフレームを脱カプセル化するＣ構成要素１００６を介してトンネルの終端１００４に転送されたトンネルサービス）をトンネルする必要のある場合、トンネルの終端１００４は、トンネルされるサービスの入出力ポートを表すＭＡＣ中継器１００８のポート１００８ａに対してサービスのトンネルフレームを向ける（Ｃ構成要素ポートスイッチ１００６を介して）。ＮＩノード１１４がサービスに対してアクティブである場合及びＮＩノード１１４がサービスのフレームをＮＩに直接転送する（ポート１００８ｃ、１００８ｄ、１００８ｅのうちの１つからポート１００８ｂを介して）場合、トンネルの終端１００４は、ＮＩポート１００２ａに直接転送されるサービスの入出力ポートを表すＭＡＣ中継器１００８のポート１００８ｂに対してサービスのトンネルフレームを向ける（Ｃ構成要素のポートスイッチ１００３を通過してポート１００３、１００３ｂ、１００２ｂを介して）。
【００９４】
特定の実施形態に関して説明したデータプレーンの利点を以下に示す。１）提案された解決策は、ノードレジリエントＬ２ネットワーク相互接続に必要なデータプレーンを提供する。２）ＬＡＧを使用するデータプレーンの実現例のオプションは、８０２．１ＡＸ対応ホストのデュアルホーミングをサポートする。３）単一のトンネルがＮＩノード間で使用される（これは、最も単純なＯＡＭに関する解決策である）。４）解決策は、標準的な自社開発のトンネル実現例をサポートする。５）提案されたデータプレーンの解決策により、トンネルの終端を動的に変更できる。６）解決策は、標準的なブリッジ構成要素に基づく。従って、これは可能な限り既存のハードウェアに基づく。
【図１】
0005798637.tif 000002
【図２】
0005798637.tif 000003
【図３】
0005798637.tif 000004
【図４】
0005798637.tif 000005
【図５】
0005798637.tif 000006
【図６】
0005798637.tif 000007
【図７】
0005798637.tif 000008
【図８】
0005798637.tif 000009
【図９】
0005798637.tif 000010
【図１０】
0005798637.tif 000011
【図１１】
0005798637.tif 000012