JP2023531065A - イーサネット仮想プライベートネットワークエグレス高速リルートにおける過渡ループ防止 - Google Patents

Abstract

マルチホームピアプロバイダエッジ（ＰＥ）間の過渡ループを防止するために、イーサネット仮想プライベートネットワーク（ＥＶＰＮ）においてＰＥとして機能するネットワークデバイスによる方法が提供される。本方法は、ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズすることと、ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに第２のＥＶＰＮラベルをアドバタイズすることと、第２のＥＶＰＮラベルとは対照的に第１のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第１のトラフィックを受信することと、ＰＥとＣＥとの間のリンクが動作可能でなく、ＣＥについての第１のトラフィックが第１のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、第１のトラフィックを廃棄することとを含む。【選択図】図５

Description

関連出願の相互参照
本出願は、参照により本明細書に組み込まれる、２０２０年６月２４日に出願された国際出願第ＰＣＴ／ＣＮ２０２０／０９８１０１号の利益を主張する。

実施形態は、コンピュータネットワークの分野に関し、より詳細には、イーサネット仮想プライベートネットワークにおいてマルチホームピアプロバイダエッジ間の過渡ループを防止することに関する。

イーサネット仮想プライベートネットワーク（ＥＶＰＮ：ｅｔｈｅｒｎｅｔ ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ）は、ワイドエリアネットワークプロトコルを使用して仮想プライベートネットワークとしてレイヤ２イーサネットトラフィックを搬送するための技術である。ＥＶＰＮ技術は、ｍｕｌｔｉ－ｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ（ＭＰＬＳ）上のイーサネットと、仮想拡張可能ローカルエリアネットワーク（ＶＸＬＡＮ：ｖｉｒｔｕａｌ ｅｘｔｅｎｓｉｂｌｅ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ）上のイーサネットとを含む。

ＥＶＰＮインスタンスは、ネットワークインフラストラクチャのエッジを形成するプロバイダエッジ（ＰＥ：ｐｒｏｖｉｄｅｒ ｅｄｇｅ）に接続されたカスタマーエッジ（ＣＥ：ｃｕｓｔｏｍｅｒ ｅｄｇｅ）を含み得る。ＰＥは、ｍｕｌｔｉｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ（ＭＰＬＳ）インフラストラクチャ上で他のＰＥに接続され得、ＭＰＬＳインフラストラクチャは、高速リルートおよびレジリエンシーなどのＭＰＬＳ技術の利益を提供する。代替的に、ＰＥは、ＩＰインフラストラクチャ上で他のＰＥに接続され得、その場合、汎用ルーティングカプセル化（ＧＲＥ：ｇｅｎｅｒｉｃ ｒｏｕｔｉｎｇ ｅｎｃａｐｓｕｌａｔｉｏｎ）トンネリング、または他のインターネットプロトコル（ＩＰ）トンネリングがＰＥ間で使用され得る。ＣＥは、ホスト、ルータ、またはスイッチであり得る。ＰＥは、ＣＥ間の仮想レイヤ２ブリッジコネクティビティ（ｖｉｒｔｕａｌ ｌａｙｅｒ ２ ｂｒｉｄｇｅｄ ｃｏｎｎｅｃｔｉｖｉｔｙ）を提供する。ネットワークは、複数のＥＶＰＮインスタンスを含み得る。

ＥＶＰＮでは、ＰＥ間のメディアアクセス制御（ＭＡＣ）学習が、データプレーンとは対照的に制御プレーンにおいて行われる。制御プレーン学習は、誰が何を学習するかを制限すること、およびポリシを適用する能力など、ＭＡＣ学習プロセスに対する、より大きい制御を与える。マルチプロトコル境界ゲートウェイプロトコル（ＭＰ－ＢＧＰ：ｍｕｌｔｉ－ｐｒｏｔｏｃｏｌ ｂｏｒｄｅｒ ｇａｔｅｗａｙ ｐｒｏｔｏｃｏｌ）が、ＭＡＣ到達可能性情報をアドバタイズする（ａｄｖｅｒｔｉｓｅ）ためにＥＶＰＮにおいて制御プレーンプロトコルとして通常使用される。たとえば、ＰＥは、ＥＶＰＮラベル（たとえば、ＭＰＬＳラベル）とともに、ＰＥに接続されたＣＥから学習されたＭＡＣアドレスを、ＭＰ－ＢＧＰを使用して制御プレーンにおける他のＰＥにアドバタイズし得る。

ＥＶＰＮマルチホーミングは、ＣＥが２つ以上のＰＥに接続されることを可能にする。ＥＶＰＮマルチホーミングは、負荷分散、リンク／ノード冗長、および高速コンバージェンスを提供し得る。マルチホーミングは、シングルアクティブモード（ｓｉｎｇｌｅ－ａｃｔｉｖｅ ｍｏｄｅ）またはオールアクティブモード（ａｌｌ－ａｃｔｉｖｅ ｍｏｄｅ）で動作し得る。シングルアクティブモードでは、特定のイーサネットセグメントにアタッチされたＰＥのグループのうちの単一のＰＥのみが、そのイーサネットセグメントとの間でトラフィックをフォワーディングすることを可能にされる。オールアクティブモードでは、特定のイーサネットセグメントにアタッチされたＰＥのすべてが、そのイーサネットセグメントとの間でトラフィックをフォワーディングすることを可能にされる。リンク障害を検出すると、ＰＥは、イーサネットセグメント（ＥＳ）ルートごとのイーサネット自動発見（Ａ－Ｄ）の対応するセットを撤回し（ｗｉｔｈｄｒａｗ）、これは、他のＰＥを、ＰＥのマルチホームピアのほうへトラフィックを送ることに切り替えるようにトリガする。しかしながら、障害伝搬および切替えは、特に高度にスケーリングされた環境において比較的長い時間がかかり得る。

切替え性能は、エグレス高速リルート（ｅＦＲＲ：ｅｇｒｅｓｓ ｆａｓｔ ｒｅｒｏｕｔｅ）など、ローカル保護機構を使用することによって改善され得る。ｅＦＲＲでは、ＰＥが、ＣＥについてのトラフィックを受信するが、ＰＥとＣＥとの間のリンクが動作可能でないことを検出した場合、ＰＥは、トラフィックをマルチホームピアＰＥ（たとえば、ＣＥにコネクティビティを提供する別のＰＥ）にフォワーディングし得る。ＰＥは、マルチホームピアＰＥによってアドバタイズされるＥＶＰＮラベルとともにＣＥについてのトラフィックをカプセル化することと、カプセル化されたトラフィックをマルチホームピアＰＥにフォワーディングすることとによって、これを達成し得る。しかしながら、マルチホームピアＰＥとＣＥとの間のリンクも（たとえば、ＣＥ自体における障害により）動作可能でない場合、マルチホームピアＰＥは、（マルチホームピアＰＥにおいて実施されているｅＦＲＲの一部として）トラフィックをＰＥにフォワーディングして戻すことになる。ＰＥおよびマルチホームピアＰＥは、ＥＳルートごとイーサネットＡ－Ｄ撤回（ｅｔｈｅｒｎｅｔ Ａ－Ｄ ｐｅｒ ＥＳ ｒｏｕｔｅ ｗｉｔｈｄｒａｗａｌ）がＰＥのうちの１つによって受信されるまで、このようにしてトラフィックを互いにフォワーディングし続け、それにより、過渡ループを作成することになる。過渡ループは、時々、秒のオーダーで持続することがあり、これは、ＥＶＰＮにおける不要な帯域幅消費を生じる。

マルチホームピアプロバイダエッジ（ＰＥ）間の過渡ループを防止するために、イーサネット仮想プライベートネットワーク（ＥＶＰＮ）においてＰＥとして機能するネットワークデバイスによる方法。本方法は、ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズすることであって、ＰＥは、それらが同じＥＶＰＮインスタンスにおける同じカスタマーエッジ（ＣＥ）にコネクティビティを提供する場合、互いに対してマルチホームピアＰＥである、第１のＥＶＰＮラベルをアドバタイズすることと、ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに第２のＥＶＰＮラベルをアドバタイズすることと、第２のＥＶＰＮラベルとは対照的に第１のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第１のトラフィックを受信することと、ＰＥとＣＥとの間のリンクが動作可能でなく、ＣＥについての第１のトラフィックが第１のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、第１のトラフィックを廃棄することとを含む。本方法は、第１のＥＶＰＮラベルとは対照的に第２のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第２のトラフィックを受信することと、ＰＥとＣＥとの間のリンクが動作可能でなく、ＣＥについての第２のトラフィックが第２のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、第２のトラフィックをＰＥのマルチホームピアＰＥにフォワーディングすることとをさらに含み得る。

イーサネット仮想プライベートネットワーク（ＥＶＰＮ）においてプロバイダエッジ（ＰＥ）として機能するネットワークデバイスのプロセッサによって実行された場合、ネットワークデバイスに、マルチホームピアＰＥ間の過渡ループを防止するための動作を実施させる命令を提供する非一時的機械可読記憶媒体。動作は、ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズすることであって、ＰＥは、それらが同じＥＶＰＮインスタンスにおける同じカスタマーエッジ（ＣＥ）にコネクティビティを提供する場合、互いに対してマルチホームピアＰＥである、第１のＥＶＰＮラベルをアドバタイズすることと、ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに第２のＥＶＰＮラベルをアドバタイズすることと、第２のＥＶＰＮラベルとは対照的に第１のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第１のトラフィックを受信することと、ＰＥとＣＥとの間のリンクが動作可能でなく、ＣＥについての第１のトラフィックが第１のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、第１のトラフィックを廃棄することとを含む。動作は、第１のＥＶＰＮラベルとは対照的に第２のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第２のトラフィックを受信することと、ＰＥとＣＥとの間のリンクが動作可能でなく、ＣＥについての第２のトラフィックが第２のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、第２のトラフィックをＰＥのマルチホームピアＰＥにフォワーディングすることとをさらに含み得る。

マルチホームピアプロバイダエッジ（ＰＥ）間の過渡ループを防止するために、イーサネット仮想プライベートネットワーク（ＥＶＰＮ）においてＰＥとして機能するためのネットワークデバイス。本ネットワークデバイスは、１つまたは複数のプロセッサのセットと、非一時的機械可読記憶媒体とを含み、非一時的機械可読記憶媒体は、１つまたは複数のプロセッサのセットによって実行された場合、ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズすることであって、ＰＥは、それらが同じＥＶＰＮインスタンスにおける同じカスタマーエッジ（ＣＥ）にコネクティビティを提供する場合、互いに対してマルチホームピアＰＥである、第１のＥＶＰＮラベルをアドバタイズすることと、ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに第２のＥＶＰＮラベルをアドバタイズすることと、第２のＥＶＰＮラベルとは対照的に第１のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第１のトラフィックを受信することと、ＰＥとＣＥとの間のリンクが動作可能でなく、ＣＥについての第１のトラフィックが第１のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、第１のトラフィックを廃棄することとをネットワークデバイスに行わせる命令を提供する。非一時的機械可読記憶媒体は、１つまたは複数のプロセッサのセットによって実行された場合、第１のＥＶＰＮラベルとは対照的に第２のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第２のトラフィックを受信することと、ＰＥとＣＥとの間のリンクが動作可能でなく、ＣＥについての第２のトラフィックが第２のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、第２のトラフィックをＰＥのマルチホームピアＰＥにフォワーディングすることとをネットワークデバイスに行わせるさらなる命令を提供し得る。

本発明は、以下の説明と、本発明の実施形態を示すために使用される添付の図面とを参照することによって最も良く理解され得る。

いくつかの実施形態による、イーサネット仮想プライベートネットワーク（ＥＶＰＮ）システムにおける動作、およびその中の動作を示すブロック図である。 いくつかの実施形態による、別のシナリオのためのＥＶＰＮシステムにおける動作を示すブロック図である。 いくつかの実施形態による、また別のシナリオのためのＥＶＰＮシステムにおける動作を示すブロック図である。 いくつかの実施形態による、イーサネットセグメントインポートルートターゲット拡張コミュニティフィールドフォーマットを示す図である。 いくつかの実施形態による、ＥＶＩ－ＲＴ（「イーサネット仮想プライベートネットワークインスタンスルートターゲット（ｅｔｈｅｒｎｅｔ ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ ｉｎｓｔａｎｃｅ ｒｏｕｔｅ ｔａｒｇｅｔ）」と呼ばれることがある）拡張コミュニティフィールドフォーマットを示す図である。 いくつかの実施形態による、マルチホームピアＰＥ間の過渡ループを防止するためのプロセスの流れ図である。 いくつかの実施形態による、例示的なネットワーク内のネットワークデバイス（ＮＤ）間のコネクティビティ、ならびにＮＤの３つの例示的な実装形態を示す図である。 いくつかの実施形態による、専用ネットワークデバイスを実装するための例示的なやり方を示す図である。 いくつかの実施形態による、仮想ネットワークエレメント（ＶＮＥ）が結合され得る様々な例示的なやり方を示す図である。 いくつかの実施形態による、ＮＤの各々上の単一のネットワークエレメント（ＮＥ）を伴うネットワークを示し、この簡単な手法内で、（旧来のルータによって通常使用される）旧来の分散手法を、（ネットワーク制御とも呼ばれる）到達可能性およびフォワーディング情報を維持するための集中型手法と対比する図である。 いくつかの実施形態による、ＮＤの各々が単一のＮＥを実装するが、集中型制御プレーンが、異なるＮＤにおけるＮＥのうちの複数を抽出して（１つまたは複数の）仮想ネットワークのうちの１つにおける単一のＮＥにした（単一のＮＥを表す）、単純な場合を示す図である。 いくつかの実施形態による、複数のＶＮＥが異なるＮＤ上に実装され、互いに結合され、集中型制御プレーンが、これらの複数のＶＮＥが、仮想ネットワークのうちの１つ内の単一のＶＮＥのように見えるようにそれらの複数のＶＮＥを抽出した場合を示す図である。 いくつかの実施形態による、集中型制御プレーン（ＣＣＰ）ソフトウェアをもつ汎用制御プレーンデバイスを示す図である。

以下の説明は、イーサネット仮想プライベートネットワーク（ＥＶＰＮ）におけるマルチホームピアプロバイダエッジ（ＰＥ）間の過渡ループを防止するための方法および装置について説明する。以下の説明では、本発明のより完全な理解を提供するために、論理実装形態、オペコード、オペランドを指定するための手段、リソース区分／共有／複製実装形態、システム構成要素のタイプおよび相互関係、ならびに論理区分／統合選定など、多数の具体的な詳細が記載される。しかしながら、そのような具体的な詳細なしに本発明が実施され得ることが、当業者によって諒解されよう。他の事例では、制御構造、ゲートレベル回路および完全なソフトウェア命令シーケンスは、本発明を不明瞭にしないために詳細に示されていない。当業者は、含まれた説明を用いて、過度の実験なしに適切な機能を実装することが可能になる。

「一実施形態（ｏｎｅ ｅｍｂｏｄｉｍｅｎｔ）」、「一実施形態（ａｎ ｅｍｂｏｄｉｍｅｎｔ）」、「例示的な実施形態」などへの本明細書における言及は、説明される実施形態が、特定の特徴、構造、または特性を含み得ることを示すが、あらゆる実施形態が、必ずしも、特定の特徴、構造、または特性を含むとは限らないことがある。その上、そのような句は必ずしも同じ実施形態を指しているとは限らない。さらに、特定の特徴、構造、または特性が実施形態に関して説明されるとき、明示的に説明されるか否かにかかわらず、他の実施形態に関してそのような特徴、構造、または特性に影響を及ぼすことは当業者の知識内にあることが具申される。

破線の境界線（たとえば、大きい破線、小さい破線、一点鎖線、および点）をもつ括弧内のテキストおよびブロックは、本発明の実施形態に追加の特徴を追加する随意の動作を示すために本明細書で使用され得る。しかしながら、そのような記法は、これらが唯一のオプションまたは随意の動作であること、および／あるいは実線の境界線をもつブロックが、本発明のいくつかの実施形態において随意でないことを意味するようにとられるべきではない。

以下の説明および特許請求の範囲において、「結合された」および「接続された」という用語は、それらの派生語とともに、使用され得る。これらの用語は、互いのための類義語として意図されないことを理解されたい。「結合された」は、直接物理的にまたは電気的に互いに接触していることも接触していないこともある２つまたはそれ以上のエレメントが、互いに協働または対話することを示すために使用される。「接続された」は、互いに結合された２つまたはそれ以上のエレメント間の通信の確立を示すために使用される。

電子デバイスは、機械可読記憶媒体（たとえば、磁気ディスク、光ディスク、ソリッドステートドライブ、読取り専用メモリ（ＲＯＭ）、フラッシュメモリデバイス、相変化メモリ）、および（キャリアとも呼ばれる）機械可読伝送媒体（たとえば、搬送波、赤外線信号など、伝搬信号の電気、光、無線、音響または他の形態）など、（コンピュータ可読媒体とも呼ばれる）機械可読媒体を使用して、（ソフトウェア命令から構成され、コンピュータプログラムコードまたはコンピュータプログラムと呼ばれることがある）コードおよび／またはデータを（内部でおよび／またはネットワーク上の他の電子デバイスとともに）記憶し、送信する。したがって、電子デバイス（たとえば、コンピュータ）は、プロセッサのセット上での実行のためのコードを記憶するために、および／またはデータを記憶するために、１つまたは複数の機械可読記憶媒体に結合された１つまたは複数のプロセッサのセットなど、ハードウェアおよびソフトウェアを含む（たとえば、プロセッサは、マイクロプロセッサ、コントローラ、マイクロコントローラ、中央処理ユニット、デジタル信号プロセッサ、特定用途向け集積回路、フィールドプログラマブルゲートアレイ、他の電子回路、上述のものの１つまたは複数の組合せである）。たとえば、電子デバイスは、電子デバイスがオフにされたとき（電力が除去されたとき）でも、不揮発性メモリがコード／データを残存することができるので、コードを含んでいる不揮発性メモリを含み得、電子デバイスがオンにされている間、その電子デバイスの（１つまたは複数の）プロセッサによって実行されるコードの部分は、一般に、その電子デバイスのより遅い不揮発性メモリから揮発性メモリ（たとえば、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ））にコピーされる。一般的な電子デバイスはまた、（信号を伝搬することを使用してコードおよび／またはデータを送信および／または受信するために）他の電子デバイスとのネットワーク接続を確立するために１つまたは複数の物理ネットワークインターフェース（ＮＩ）のセットを含む。たとえば、物理ＮＩのセット（またはコードを実行するプロセッサのセットと組み合わせた物理ＮＩのセット）は、電子デバイスが、有線および／または無線接続上であるかどうかにかかわらず、データを送り、受信することを可能にするために、任意のフォーマッティング、コーディング、または変換することを実施し得る。いくつかの実施形態では、物理ＮＩは、無線接続上で他の電子デバイスからデータを受信すること、および／または無線接続を介して他のデバイスにデータを送出することが可能な無線回路を備え得る。この無線回路は、無線周波数通信に好適な（１つまたは複数の）送信機、（１つまたは複数の）受信機、および／または（１つまたは複数の）トランシーバを含み得る。無線回路は、デジタルデータを、適切なパラメータ（たとえば、周波数、タイミング、チャネル、帯域幅など）を有する無線信号にコンバートし得る。無線信号は、次いで、アンテナを介して（１つまたは複数の）適切な受信側に送信され得る。いくつかの実施形態では、（１つまたは複数の）物理ＮＩのセットは、ネットワークインターフェースカード、ネットワークアダプタ、またはローカルエリアネットワーク（ＬＡＮ）アダプタとしても知られる、（１つまたは複数の）ネットワークインターフェースコントローラ（ＮＩＣ）を備え得る。（１つまたは複数の）ＮＩＣは、電子デバイスを他の電子デバイスに接続することを容易にし、ＮＩＣに接続された物理ポートにケーブルをプラグインすることを通して、電子デバイスが有線を介して通信することを可能し得る。本発明の一実施形態の１つまたは複数の部分は、ソフトウェア、ファームウェア、および／またはハードウェアの異なる組合せを使用して実装され得る。

ネットワークデバイス（ＮＤ）は、ネットワーク上の他の電子デバイス（たとえば、他のネットワークデバイス、エンドユーザデバイス）を通信可能に相互接続する電子デバイスである。いくつかのネットワークデバイスは、複数のネットワーキング機能（たとえば、ルーティング、ブリッジング、スイッチング、レイヤ２アグリゲーション、セッション境界制御、サービス品質、および／または加入者管理）のサポートを提供し、および／または複数のアプリケーションサービス（たとえば、データ、音声、およびビデオ）のサポートを提供する「複数のサービスネットワークデバイス」である。

上述のように、エグレス高速リルート（ｅＦＲＲ）では、プロバイダエッジ（ＰＥ）が、カスタマーエッジ（ＣＥ）についてのトラフィックを受信するが、ＰＥとＣＥとの間のリンクが動作可能でないことを検出した場合、ＰＥは、トラフィックをマルチホームピアＰＥ（たとえば、ＣＥにコネクティビティを提供する別のＰＥ）にフォワーディングし得る。ＰＥは、マルチホームピアＰＥによってアドバタイズされるＥＶＰＮラベルとともにＣＥについてのトラフィックをカプセル化することと、カプセル化されたトラフィックをマルチホームピアＰＥにフォワーディングすることとによって、これを達成し得る。しかしながら、マルチホームピアＰＥとＣＥとの間のリンクも（たとえば、ＣＥ自体における障害により）動作可能でない場合、マルチホームピアＰＥは、（マルチホームピアＰＥにおいて実施されているｅＦＲＲの一部として）トラフィックをＰＥにフォワーディングして戻す。ＰＥおよびマルチホームピアＰＥは、ＥＳルートごとイーサネットＡ－Ｄ撤回がＰＥのうちの１つによって受信されるまで、このようにしてトラフィックを互いにフォワーディングし続け、それにより、過渡ループを作成する。過渡ループは、時々、秒のオーダーで持続することがあり、これは、ＥＶＰＮにおける不要な帯域幅消費を生じる。

本明細書で開示される実施形態は、マルチホームピアＰＥ間の過渡ループを防止するための機構を提供する。いくつかの実施形態によれば、ＥＶＰＮにおけるＰＥは、ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズし、ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに第２のＥＶＰＮラベルをアドバタイズする。ＰＥがＣＥについてのトラフィックを受信した場合、ＰＥは、ＰＥとＣＥとの間のリンクが動作可能であるかどうかを決定し得る。ＰＥとＣＥとの間のリンクが動作可能である場合、ＰＥは、トラフィックをＣＥにフォワーディングし得る。しかしながら、ＰＥとＣＥとの間のリンクが動作可能でない場合、ＰＥは、トラフィックが第１のＥＶＰＮラベルとともにカプセル化されたのか第２のＥＶＰＮラベルとともにカプセル化されたのかに基づいて、トラフィックをどのようにハンドリングすべきかを決定し得る。トラフィックが第１のＥＶＰＮラベルとともにカプセル化された場合、これは、トラフィックがマルチホームピアＰＥから来たことを示し、したがって、ＰＥは、過渡ループを引き起こすことを回避するためにトラフィックをマルチホームピアＰＥにフォワーディングすることなしにトラフィックを廃棄する。しかしながら、トラフィックが第２のＥＶＰＮラベルとともにカプセル化された場合、これは、トラフィックがマルチホームピアＰＥから来なかったことを示し、したがって、ＰＥは、ローカル保護を提供するためにトラフィックをマルチホームピアＰＥにフォワーディングし得る。したがって、本明細書で開示される実施形態は、マルチホームピアＰＥ間の過渡ループを防止し、結果として、過渡ループによって引き起こされるＥＶＰＮにおける不要な帯域幅消費を回避／低減し得る。実施形態は、添付の図面を参照しながら本明細書で以下でさらに説明される。

図１は、いくつかの実施形態による、マルチホームピアＰＥ間の過渡ループを防止するための、ＥＶＰＮシステムおよびその中の動作を示すブロック図である。図に示されているように、ＥＶＰＮシステムは、ＰＥ１００ＡとＰＥ１００ＢとＰＥ１００Ｃとを含むＥＶＰＮ１２０を含む。ＥＶＰＮ１２０は、たとえば、ｍｕｌｔｉｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ（ＭＰＬＳ）インフラストラクチャを使用して実装され得る。しかしながら、ＥＶＰＮ１２０は、仮想拡張可能ローカルエリアネットワーク（ＶＸＬＡＮ）インフラストラクチャ、汎用ルーティングカプセル化を使用したネットワーク仮想化（ＮＶＧＲＥ：ｎｅｔｗｏｒｋ ｖｉｒｔｕａｌｉｚａｔｉｏｎ ｕｓｉｎｇ ｇｅｎｅｒｉｃ ｒｏｕｔｉｎｇ ｅｎｃａｐｓｕｌａｔｉｏｎ）インフラストラクチャ、または汎用ネットワーク仮想化カプセル化（ＧＥＮＥＶＥ）インフラストラクチャなど、他のタイプのネットワーク仮想化オーバーレイ（ＮＶＯ）インフラストラクチャを使用して実装され得ることを理解されたい。ＣＥ１１０Ａは、ＰＥ１００ＡとＰＥ１００Ｂとにマルチホーム（ｍｕｌｔｉ－ｈｏｍｅ）される。ＥＶＰＮマルチホーミングは、負荷分散、リンク／ノード冗長、および高速コンバージェンスを提供し得る。ＣＥ１１０ＡをＰＥ１００ＡとＰＥ１００Ｂとに接続するリンクは、まとめてイーサネットセグメント１３０を形成し得る。イーサネットセグメント１３０は、イーサネットセグメント識別子（ＥＳＩ）を使用して一意に識別され得る。この例では、ＰＥ１００ＡとＰＥ１００Ｂとは、互いに対してマルチホームピアＰＥである。本明細書で使用されるＰＥは、それらが（たとえば、イーサネットセグメントを介して）同じＥＶＰＮインスタンスにおける同じＣＥにコネクティビティを提供する場合、互いに対してマルチホームピアＰＥである。この例では、イーサネットセグメント１３０は、（シングルアクティブモードとは対照的に）オールアクティブモードで動作する。オールアクティブモードでは、特定のイーサネットセグメントにアタッチされたＰＥ１００のすべてが、そのイーサネットセグメントとの間でトラフィックをフォワーディングすることを可能にされる。また、この例では、ＣＥ１１０ＢはＰＥ１００Ｂにシングルホーム（ｓｉｎｇｌｅ－ｈｏｍｅ）され、ＣＥ１１０ＣはＰＥ１００Ｃにシングルホームされる。ＰＥ１００およびＣＥ１１０の各々は、１つまたは複数のネットワークデバイスを使用して実装され得る。ＣＥ１１０は、たとえば、ホスト、ルータ、またはスイッチであり得る。図は、ＥＶＰＮシステムを特定の構成を有するものとして示しているが、ＥＶＰＮシステムは、図に示されているものとは異なる構成を有し得る（たとえば、ＥＶＰＮシステムは、追加のＰＥ１００、追加のＣＥ１１０、および／または他のネットワーク構成要素を含み得る）ことを理解されたい。

本明細書でさらに説明されるように、ＥＶＰＮシステムにおける１つまたは複数のＰＥ１００は、（概して、本明細書では過渡ループ防止機構と呼ばれることがある）マルチホームピアＰＥ間の過渡を防止するための機構を実装し得る。一実施形態では、ＰＥ（たとえば、ＰＥ１００Ａ）は、ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥ（たとえば、ＰＥ１００Ｂ）に第１のＥＶＰＮラベルをアドバタイズすることと、ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥ（たとえば、ＰＥ１００Ｃ）に（第１のＥＶＰＮラベルとは異なる）第２のＥＶＰＮラベルをアドバタイズすることとに基づいて、過渡ループ防止機構を実装し得る。ＥＶＰＮ１２０がＭＰＬＳインフラストラクチャを使用して実装される一実施形態では、第１のＥＶＰＮラベルと第２のＥＶＰＮラベルとはＭＰＬＳラベルであり得る。ＥＶＰＮ１２０がＶｘＬＡＮ／ＮＶＧＲＥ／ＧＥＮＥＶＥインフラストラクチャを使用して実装される一実施形態では、第１のＥＶＰＮラベルと第２のＥＶＰＮラベルとは、ＶｘＬＡＮネットワーク識別子（ＶＮＩ）であり得る。

一実施形態では、ＰＥは、境界ゲートウェイプロトコル（ＢＧＰ）アドバタイズメッセージを使用して（たとえば、ＰＥのマルチホームピアＰＥにＢＧＰアドバタイズメッセージを送ることによって）第１のＥＶＰＮラベルをアドバタイズする。ＢＧＰアドバタイズメッセージは、第１のＥＶＰＮラベルと、第１のＥＶＰＮラベルに関連するルートとを示し得、そのルートは、たとえば、ＥＶＰＮインスタンスごとのイーサネット自動発見ルート、またはメディアアクセス制御／インターネットプロトコル（ＭＡＣ／ＩＰ）アドバタイズルートであり得る。（ＥＶＰＮ仮想プライベート有線サービス（ＶＰＷＳ）では、ＭＡＣ／ＩＰアドバタイズルートが使用されないので）ＥＶＰＮ ＶＰＷＳでは、ＥＶＰＮインスタンスごとのイーサネット自動発見ルートのみが使用され得ることに留意されたい。

ＢＧＰアドバタイズメッセージはまた、第１のＥＶＰＮラベルに関連するルートに関連するグループ識別子と、第１のＥＶＰＮラベルに関連するルートに関連するＥＶＰＮインスタンスとを示し得、ここで、グループ識別子とＥＶＰＮインスタンスとの組合せは、アドバタイズするＰＥがそのメンバーであるマルチホームピアグループ（すなわち、互いに対してマルチホームピアＰＥであるＰＥのグループ）を一意に識別する。一実施形態では、グループ識別子とＥＶＰＮインスタンスとの組合せによって識別されるマルチホームピアグループのメンバーであるＰＥのみが、アドバタイズされるラベル／ルートを記憶／インポートし得る。したがって、ＢＧＰアドバタイズメッセージ中でグループ識別子とＥＶＰＮインスタンスとを示すことは、第１のＥＶＰＮラベルと、関連するルートとが、アドバタイズするＰＥのマルチホームピアＰＥのみによって記憶／インポートされる（およびアドバタイズするＰＥのマルチホームピアＰＥでないＰＥによって記憶／インポートされない）ことを保証し得る。グループ識別子は、所与のＥＶＰＮインスタンスにおけるマルチホームピアグループを一意に識別する識別子であり得る。グループのメンバーであるＰＥは、グループ識別子であらかじめ設定されているか、またはさもなければグループ識別子の知識を有し得る。一実施形態では、グループ識別子は、イーサネットセグメント識別子に基づいて生成される。グループ識別子は、それだけでは、同じグループ識別子が異なるＥＶＰＮインスタンスにわたって使用されることが可能であり得るので、複数のＥＶＰＮインスタンスがある場合、マルチホームピアグループを一意に識別するのに十分でないことがあり、したがって、グループ識別子とＥＶＰＮインスタンスとの組合せが、マルチホームピアグループを一意に識別するために使用され得る。一実施形態では、第１のＥＶＰＮラベルが、アドバタイズするＰＥのマルチホームピアＰＥであるＰＥのみによって記憶／インポートされることを保証するために、第１のＥＶＰＮラベルに関連するルートに関連するグループ識別子は、ＢＧＰアドバタイズメッセージ中に含まれるイーサネットセグメントインポートルートターゲット拡張コミュニティフィールドを使用して示され、第１のＥＶＰＮラベルに関連するルートに関連するＥＶＰＮインスタンスは、ＢＧＰアドバタイズメッセージ中に含まれるＥＶＩ－ＲＴ拡張コミュニティフィールドを使用して示される。イーサネットセグメントインポートルートターゲット拡張コミュニティフィールドフォーマットおよびＥＶＩ－ＲＴ拡張コミュニティフィールドフォーマットの一例が、それぞれ、図４Ａおよび図４Ｂに示されている。

一実施形態では、ＢＧＰアドバタイズメッセージは、第２のＥＶＰＮラベルに関連するルートに関連するプリファレンスレベルよりも高い第１のＥＶＰＮラベルに関連するルートに関連するプリファレンスレベルを示す。これは、第１のＥＶＰＮラベルと第２のＥＶＰＮラベルの両方が、アドバタイズするＰＥのマルチホームピアＰＥにアドバタイズされるとき、特に関連があり得る（たとえば、これは、ポイントツーポイントで送られる代わりに（たとえば、ＢＧＰルートリフレクタを使用して）ラベル／ルートがブロードキャストされるとき、当てはまり得る）。この場合、アドバタイズを受信するマルチホームピアＰＥは、第２のＥＶＰＮラベルに勝るプリファレンスを第１のＥＶＰＮラベルに与える。一実施形態では、ルートに関連するプリファレンスレベルは、ＢＧＰアドバタイズメッセージ中に含まれるローカルプリファレンスフィールド（たとえば、ＬＯＣＡＬ＿ＰＲＥＦフィールド）を使用して示される。

アドバタイズするＰＥが、その後、ＥＶＰＮ１２０における別のＰＥから、接続されたＣＥ（イーサネットセグメントを介してＰＥに接続されたＣＥ）についてのトラフィックを受信した場合、ＰＥは、ＰＥ自体と接続されたＣＥとの間のリンクが動作可能であるかどうかを決定し得る。ＰＥは、任意の好適なリンク障害検出機構を使用して、リンクが動作可能であるかどうかを決定し得る。ＰＥが、リンクが動作可能であると決定した場合、ＰＥはトラフィックを（たとえば、イーサネットセグメントを介して）接続されたＣＥにフォワーディングし得、トラフィック配信は完了する。しかしながら、ＰＥと接続されたＣＥとの間のリンクが動作可能でない（たとえば、これは、ＣＥおよび／またはＰＥの障害あるいはリンク自体の障害によるものであり得る）場合、ＰＥは、トラフィックが第１のＥＶＰＮラベルとともにカプセル化されたのか第２のＥＶＰＮラベルとともにカプセル化されたのかに基づいて、トラフィックをどのようにハンドリングすべきかを決定し得る。トラフィックが第２のＥＶＰＮラベルとともにカプセル化された場合、これは、トラフィックがマルチホームピアＰＥから来なかったことを示し、したがって、ＰＥは、ローカル保護を提供するためにトラフィックをマルチホームピアＰＥにフォワーディングし得る。しかしながら、トラフィックが第１のＥＶＰＮラベルとともにカプセル化された場合、これは、トラフィックがマルチホームピアＰＥから来たことを示し、したがって、ＰＥは、過渡ループを引き起こすことを回避するために、トラフィックをＣＥにフォワーディングすることなしに、および（従来のＥＦＲＲの場合に行われるように）トラフィックをマルチホームピアＰＥにフォワーディングすることなしにトラフィックを廃棄する。

次に、過渡ループ防止機構をさらに示すために、ＥＶＰＮシステムにおいて実施される例示的な動作が、図１を参照しながら説明される。図１に示されている動作は、ＣＥ１１０ＣがＣＥ１１０Ａにトラフィックを送り、ＰＥ１００ＣがＣＥ１１０ＡについてのトラフィックをＰＥ１００Ｂにフォワーディングすることを判断するシナリオを示す。この例では、ＰＥ１００Ａは過渡ループ防止機構を実装し、他のＰＥ（たとえば、ＰＥ１００ＢおよびＰＥ１００Ｃ）は、過渡ループ防止機構を実装することも実装しないこともある。

図１を参照すると、動作「１」において、ＰＥ１００Ａは、ＰＥ１００ＡのマルチホームピアＰＥ（たとえば、ＰＥ１００Ｂ）に第１のＥＶＰＮラベルをアドバタイズする。動作「２」において、ＰＥ１００Ａは、マルチホームピアＰＥでないＰＥ（たとえば、ＰＥ１００Ｃ）に第２のＥＶＰＮラベルをアドバタイズする。ＰＥ１００Ａは、第１のＥＶＰＮラベルと、（ＥＶＰＮインスタンスごとのイーサネット自動発見ルートまたはＭＡＣ／ＩＰアドバタイズルートであり得る）第１のＥＶＰＮラベルに関連するルートと、（イーサネットセグメント１３０のＥＳＩに基づいて生成され得る）グループ識別子と、ＥＶＰＮインスタンスとを示すＢＧＰアドバタイズメッセージを使用して、ＰＥ１００ＡのマルチホームピアＰＥに第１のＥＶＰＮラベルをアドバタイズし得、ここで、グループ識別子とＥＶＰＮインスタンスとの組合せが、ＰＥ１００ＡのマルチホームピアＰＥであるＰＥのグループを一意に識別する。

動作「３」において、ＰＥ１００Ｃは、ＣＥ１１０Ｃから（イーサネットセグメント１３０を介してＰＥ１００ＡとＰＥ１００Ｂとに接続された）ＣＥ１１０Ａについてのトラフィックを受信する。ＣＥ１１０Ａは、ＰＥ１００ＡとＰＥ１００Ｂとにマルチホームされる（およびイーサネットセグメント１３０がオールアクティブモードで動作する）ので、トラフィックは、ＰＥ１００ＡまたはＰＥ１００Ｂのいずれかを介して到達され得る（およびどのＰＥにトラフィックをフォワーディングすべきかの判断は、ＰＥ１００Ｃにおけるローカル判断である）。この例では、ＰＥ１００Ｃは、ＰＥ１００Ｂにトラフィックをフォワーディングすることを判断する。したがって、動作「４」において、ＰＥ１００Ｃは、ＰＥ１００Ｂによって前にアドバタイズされたＥＶＰＮラベルとともにトラフィックをカプセル化し、動作「５」において、ＰＥ１００Ｂにトラフィックをフォワーディングする。

動作「６」において、ＰＥ１００Ｂは、ＰＥ１００Ｃから、カプセル化されたトラフィックを受信する。カプセル化されたトラフィックを受信すると、ＰＥ１００Ｂは、ＰＥ１００Ｂ自体とＣＥ１１０Ａとの間のリンクが動作可能であるかどうかを決定する。ＰＥ１００Ｂが、リンクが動作可能であると決定した場合、ＰＥ１００Ｂは動作「７ａ」を実施し、ここで、ＰＥ１００ＢはＣＥ１１０Ａにトラフィックをフォワーディングし、トラフィック配信が完了する。しかしながら、ＰＥ１００Ｂが、リンクが動作可能でないと決定した場合、ＰＥ１００Ｂは動作「７ｂ」を実施し、ここで、ＰＥ１００Ｂは、（動作「１」においてＰＥ１００Ａによって前にアドバタイズされた）第１のＥＶＰＮラベルとともにトラフィックをカプセル化し、ローカル保護を提供するためにＰＥ１００Ａにトラフィックをフォワーディングする。

ＰＥ１００Ｂが動作「７ｂ」を実施すると仮定すると、動作「８」において、ＰＥ１００Ａは、ＰＥ１００Ｂから、第１のＥＶＰＮラベルとともにカプセル化されたトラフィックを受信する。第１のＥＶＰＮラベルとともにカプセル化されたトラフィックを受信すると、ＰＥ１００Ａは、ＰＥ１００Ａ自体とＣＥ１１０Ａとの間のリンクが動作可能であるかどうかを決定する。ＰＥ１００Ａが、リンクが動作可能であると決定した場合、ＰＥ１００Ａは動作「９ａ」を実施し、ここで、ＰＥ１００ＡはＣＥ１１０Ａにトラフィックをフォワーディングし、トラフィック配信が完了する。しかしながら、ＰＥ１００Ａが、リンクが動作可能でないと決定した場合、ＰＥ１００Ａは動作「９ｂ」を実施し、ここで、ＰＥ１００Ａは、トラフィックが第１のＥＶＰＮラベルとともにカプセル化されることが、トラフィックがマルチホームピアＰＥから来たことを示すので、（ＣＥ１１０Ａにトラフィックをフォワーディングすることなしに、およびＰＥ１００Ｂにトラフィックをフォワーディングすることなしに）トラフィックを廃棄する。これは、ＰＥ１００ＡとＰＥ１００Ｂとの間の過渡ループを防止する。

図２は、いくつかの実施形態による、別のシナリオのためのＥＶＰＮシステムにおける動作を示すブロック図である。図２に示されている動作は、ＰＥ１００ＣがＣＥ１１０Ａについてのトラフィックを（図１に示されているようにＰＥ１００Ｂの代わりに）ＰＥ１００Ａにフォワーディングすることを判断することを除いて、図１に示されているシナリオと同様のシナリオを示す。この例では、ＰＥ１００Ａは過渡ループ防止機構を実装し、ＰＥ１００Ｂは過渡ループ防止機構を実装しない（たとえば、ＰＥ１００Ｂは従来のｅＦＲＲを実装する）。ＰＥ１００Ｃは、過渡ループ防止機構を実装することも実装しないこともある。動作「１」において、ＰＥ１００Ａは、マルチホームピアＰＥ（たとえば、ＰＥ１００Ｂ）に第１のＥＶＰＮラベルをアドバタイズする。動作「２」において、ＰＥ１００Ａは、マルチホームピアＰＥでないＰＥ（たとえば、ＰＥ１００Ｃ）に第２のＥＶＰＮラベルをアドバタイズする。ＰＥ１００Ａは、上記で説明されたように、ＢＧＰアドバタイズメッセージを使用してマルチホームピアＰＥに第１のＥＶＰＮラベルをアドバタイズし得る。

動作「３」において、ＰＥ１００Ｃは、（イーサネットセグメント１３０を介してＰＥ１００ＡとＰＥ１００Ｂとに接続された）ＣＥ１１０Ａについてのトラフィックを受信する。ＣＥ１１０Ａは、ＰＥ１００ＡとＰＥ１００Ｂとにマルチホームされる（およびイーサネットセグメント１３０がオールアクティブモードで動作する）ので、トラフィックは、ＰＥ１００ＡまたはＰＥ１００Ｂのいずれかを介して到達され得る（およびどのＰＥにトラフィックをフォワーディングすべきかの判断は、ＰＥ１００Ｃにおけるローカル判断である）。この例では、ＰＥ１００Ｃは、ＰＥ１００Ａにトラフィックをフォワーディングすることを判断する。したがって、動作「４」において、ＰＥ１００Ｃは、（動作「２」においてＰＥ１００Ｂによって前にアドバタイズされた）第２のＥＶＰＮラベルとともにトラフィックをカプセル化し、動作「５」において、ＰＥ１００Ａに、第２のＥＶＰＮラベルとともにカプセル化されたトラフィックをフォワーディングする。

動作「６」において、ＰＥ１００Ａは、ＰＥ１００Ｃから、第２のＥＶＰＮラベルとともにカプセル化されたトラフィックを受信する。カプセル化されたトラフィックを受信すると、ＰＥ１００Ａは、ＰＥ１００Ａ自体とＣＥ１１０Ａとの間のリンクが動作可能であるかどうかを決定する。ＰＥ１００Ａが、リンクが動作可能であると決定した場合、ＰＥ１００Ａは動作「７ａ」を実施し、ここで、ＰＥ１００ＡはＣＥ１１０Ａにトラフィックをフォワーディングし、トラフィック配信が完了する。しかしながら、ＰＥ１００Ａが、リンクが動作可能でないと決定した場合、ＰＥ１００Ａは動作「７ｂ」を実施し、ここで、ＰＥ１００Ａは、トラフィックが第２のＥＶＰＮラベルとともにカプセル化されることが、トラフィックがマルチホームピアＰＥから来なかったことを示すので、ローカル保護のためにＰＥ１００Ｂにトラフィックをフォワーディングする。

ＰＥ１００Ａが動作「７ｂ」を実施すると仮定すると、動作「８」において、ＰＥ１００Ｂは、ＰＥ１００Ａからトラフィックを受信する。トラフィックを受信すると、ＰＥ１００Ｂは、ＰＥ１００Ｂ自体とＣＥ１１０Ａとの間のリンクが動作可能であるかどうかを決定する。ＰＥ１００Ｂが、リンクが動作可能であると決定した場合、ＰＥ１００Ｂは動作「９ａ」を実施し、ここで、ＰＥ１００ＢはＣＥ１１０Ａにトラフィックをフォワーディングし、トラフィック配信が完了する。しかしながら、ＰＥ１００Ｂが、リンクが動作可能でないと決定した場合、ＰＥ１００Ｂは動作「９ｂ」を実施し、ここで、ＰＥ１００Ｂは、（動作「１」においてＰＥ１００Ａによって前にアドバタイズされた）第１のＥＶＰＮラベルとともにトラフィックをカプセル化し、ローカル保護を提供するためにＰＥ１００Ａにトラフィックをフォワーディングする。

ＰＥ１００Ｂが動作「９ｂ」を実施すると仮定すると、動作「１０」において、ＰＥ１００Ａは、ＰＥ１００Ｂから、第１のＥＶＰＮラベルとともにカプセル化されたトラフィックを受信する。第１のＥＶＰＮラベルとともにカプセル化されたトラフィックを受信すると、ＰＥ１００Ａは、ＰＥ１００Ａ自体とＣＥ１１０Ａとの間のリンクが動作可能であるかどうかを決定する。ＰＥ１００Ａが、リンクが動作可能であると決定した場合、ＰＥ１００Ａは動作「１１ａ」を実施し、ここで、ＰＥ１００ＡはＣＥ１１０Ａにトラフィックをフォワーディングし、トラフィック配信が完了する。しかしながら、ＰＥ１００Ａが、リンクが動作可能でないと決定した場合、ＰＥ１００Ａは動作「１１ｂ」を実施し、ここで、ＰＥ１００Ａは、トラフィックが第１のＥＶＰＮラベルとともにカプセル化されることが、トラフィックがマルチホームピアＰＥから来たことを示すので、（ＣＥ１１０Ａにトラフィックをフォワーディングすることなしに、およびＰＥ１００Ｂにトラフィックをフォワーディングすることなしに）トラフィックを廃棄する。これは、ＰＥ１００ＡとＰＥ１００Ｂとの間の過渡ループを防止する。

上述のように、この例では、ＰＥ１００Ｂは、過渡ループ防止機構を実装しない。しかしながら、ＰＥ１００Ｂが過渡ループ防止機構を実装した場合、ＰＥ１００Ｂは、過渡ループを防止するために、ＰＥ１００Ａ自体とＣＥ１１０Ａとの間のリンクが動作可能でなかった場合、ＰＥ１００Ａから受信されたトラフィック（たとえば、動作「８」において受信されたトラフィック）を廃棄していることがある。

図３は、いくつかの実施形態による、また別のシナリオのためのＥＶＰＮシステムにおける動作を示すブロック図である。図３に示されている動作は、ＣＥ１１０ＢがＣＥ１１０Ａにトラフィックを送るシナリオを示す。この例では、ＰＥ１００Ａは過渡ループ防止機構を実装し、他のＰＥ（たとえば、ＰＥ１００ＢおよびＰＥ１００Ｃ）は、過渡ループ防止機構を実装することも実装しないこともある。動作「１」において、ＰＥ１００Ａは、マルチホームピアＰＥ（たとえば、ＰＥ１００Ｂ）に第１のＥＶＰＮラベルをアドバタイズする。動作「２」において、ＰＥ１００Ａは、マルチホームピアＰＥでないＰＥ（たとえば、ＰＥ１００Ｃ）に第２のＥＶＰＮラベルをアドバタイズする。ＰＥ１００Ａは、上記で説明されたように、ＢＧＰアドバタイズメッセージを使用してマルチホームピアＰＥに第１のＥＶＰＮラベルをアドバタイズし得る。

動作「３」において、ＰＥ１００Ｂは、ＣＥ１１０ＢからＣＥ１１０Ａについてのトラフィックを受信する。トラフィックを受信すると、ＰＥ１００Ｂは、ＰＥ１００Ｂ自体とＣＥ１１０Ａとの間のリンクが動作可能であるかどうかを決定する。ＰＥ１００Ｂが、リンクが動作可能であると決定した場合、ＰＥ１００Ｂは動作「４ａ」を実施し、ここで、ＰＥ１００ＢはＣＥ１１０Ａにトラフィックをフォワーディングし、トラフィック配信が完了する。しかしながら、ＰＥ１００Ｂが、リンクが動作可能でないと決定した場合、ＰＥ１００Ｂは動作「４ｂ」を実施し、ここで、ＰＥ１００Ｂは、（動作「１」においてＰＥ１００Ａによって前にアドバタイズされた）第１のＥＶＰＮラベルとともにトラフィックをカプセル化し、ローカル保護を提供するためにＰＥ１００Ａにトラフィックをフォワーディングする。

ＰＥ１００Ｂが動作「４ｂ」を実施すると仮定すると、動作「５」において、ＰＥ１００Ａは、ＰＥ１００Ｂから、第１のＥＶＰＮラベルとともにカプセル化されたトラフィックを受信する。第１のＥＶＰＮラベルとともにカプセル化されたトラフィックを受信すると、ＰＥ１００Ａは、ＰＥ１００Ａ自体とＣＥ１１０Ａとの間のリンクが動作可能であるかどうかを決定する。ＰＥ１００Ａが、リンクが動作可能であると決定した場合、ＰＥ１００Ａは動作「６ａ」を実施し、ここで、ＰＥ１００ＡはＣＥ１１０Ａにトラフィックをフォワーディングし、トラフィック配信が完了する。しかしながら、ＰＥ１００Ａが、リンクが動作可能でないと決定した場合、ＰＥ１００Ａは動作「６ｂ」を実施し、ここで、ＰＥ１００Ａは、トラフィックが第１のＥＶＰＮラベルとともにカプセル化されることが、トラフィックがマルチホームピアＰＥから来たことを示すので、（ＣＥ１１０Ａにトラフィックをフォワーディングすることなしに、およびＰＥ１００Ｂにトラフィックをフォワーディングすることなしに）トラフィックを廃棄する。これは、ＰＥ１００ＡとＰＥ１００Ｂとの間の過渡ループを防止する。

本明細書で説明される過渡ループ防止機構の利益は、過渡ループ防止機構がローカル保護機構であり（したがって、トラフィックが適切にフォワーディングされるためにネットワーク全体にわたってネットワーク到達可能性情報を伝搬することを必要とせず）、したがって、高速リルートを提供する（たとえば、約５０ミリ秒でのリルートが可能であることがわかっている）ことである。過渡ループ防止機構の別の利益は、過渡ループ防止機構が増分的に展開され得ることである。上記で提供された例からわかるように、すべてのＰＥが、トラフィックがＣＥに適切にフォワーディングされるために過渡ループ防止機構をサポートすることは、必要とされない。トラフィックは、ＥＶＰＮシステムにおけるＰＥのうちのいくつかのみが過渡ループ防止機構を実装する場合でも、ＣＥに適切にフォワーディングされ得る。したがって、過渡ループ防止機構は、時間とともにＥＶＰＮシステムにおけるＰＥにわたって増分的に展開され得る。過渡ループ防止機構のまた別の利点は、過渡ループ防止機構が従来のＥＶＰＮコンバージェンスソリューションとともに動作することができることである。すなわち、過渡ループ防止機構は、一時的にトラフィックをリルーティングするために使用され得、従来のＥＶＰＮコンバージェンスソリューションは、ＥＶＰＮシステムにおけるＰＥにネットワーク到達可能性情報を伝搬する。トラフィックは、コンバージェンスが発生すると、更新されたネットワーク到達可能性情報を使用してフォワーディングされ得る。

図４Ａは、いくつかの実施形態による、イーサネットセグメントインポートルートターゲット拡張コミュニティフィールドフォーマットを示す図である。図に示されているように、イーサネットセグメントインポートルートターゲット拡張コミュニティフィールドフォーマット４１０は、０ｘ０６の値を示すタイプサブフィールドと、０ｘ０２の値を示すサブタイプサブフィールドと、イーサネットセグメントインポート（ＥＳインポート）サブフィールドとを含み得る。イーサネットセグメントインポートルートターゲット拡張コミュニティは、インターネットエンジニアリングタスクフォース（ＩＥＴＦ）コメント要求７４３２（ＲＦＣ７４３２）において規定される。上述のように、イーサネットセグメントインポートルートターゲット拡張コミュニティフィールドは、（ルートが対象とするマルチホームピアグループを、ＥＶＰＮインスタンスとともに一意に識別する）ルートに関連するグループ識別子を示すために使用され得る。たとえば、グループ識別子は、ＥＳインポートサブフィールドにおいて示され得る。

図４Ｂは、いくつかの実施形態による、ＥＶＩ－ＲＴ拡張コミュニティフィールドフォーマットを示す図である。図に示されているように、ＥＶＩ－ＲＴ拡張コミュニティフィールドフォーマット４２０は、０ｘ０６の値を示すタイプサブフィールドと、サブタイプサブフィールドと、ＥＶＰＮインスタンス（ＥＶＩ）に関連するルートタイプ（ＲＴ）サブフィールドとを含み得る。イーサネットセグメントインポートルートターゲット拡張コミュニティは、ＩＥＴＦ ｄｒａｆｔ－ｉｅｔｆ－ｂｅｓｓ－ｅｖｐｎ－ｉｇｍｐ－ｍｌｄ－ｐｒｏｘｙにおいて規定される。上述のように、ＥＶＩ－ＲＴ拡張コミュニティフィールドは、（ルートが対象とするマルチホームピアグループを、グループ識別子とともに一意に識別する）ルートに関連するＥＶＰＮインスタンスを示すために使用され得る。たとえば、ＥＶＰＮインスタンスは、ＥＶＩに関連するＲＴサブフィールドにおいて示され得る。

一実施形態では、ＥＶＰＮラベル／ルート（たとえば、ＥＶＩごとのイーサネット自動発見ルートまたはＭＡＣ／ＩＰアドバタイズルート）をアドバタイズするとき、ＰＥは、厳密に１つのイーサネットセグメントインポートルートターゲット拡張コミュニティと厳密に１つのＥＶＩ－ＲＴ拡張コミュニティとを含まなければならない。

図５は、いくつかの実施形態による、マルチホームピアＰＥ間の過渡ループを防止するためのプロセスの流れ図である。一実施形態では、プロセスは、ＥＶＰＮにおけるＰＥとして機能するネットワークデバイスによって実装される。流れ図中の動作は、他の図の例示的な実施形態を参照しながら説明される。しかしながら、流れ図の動作は、他の図を参照しながら説明されるもの以外の、本発明の実施形態によって実施され得、これらの他の図を参照しながら説明される本発明の実施形態は、流れ図を参照しながら説明されるものとは異なる動作を実施することができることを理解されたい。

ブロック５１０において、ＰＥは、ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズし、ＰＥは、それらが同じＥＶＰＮインスタンスにおける同じＣＥにコネクティビティを提供する場合、互いに対してマルチホームピアＰＥである。一実施形態では、第１のＥＶＰＮラベルは、ＢＧＰアドバタイズメッセージを使用してアドバタイズされる。一実施形態では、ＢＧＰアドバタイズメッセージは、第１のＥＶＰＮラベルに関連するルートを示し、ルートは、ＥＶＰＮインスタンスルートごとのイーサネット自動発見ルート、またはＭＡＣ／ＩＰアドバタイズルートである。一実施形態では、ＢＧＰアドバタイズメッセージは、ルートに関連するグループ識別子と、ルートに関連するＥＶＰＮインスタンスとを示し、ルートに関連するグループ識別子は、ＢＧＰアドバタイズメッセージ中に含まれるイーサネットセグメントインポートルートターゲット拡張コミュニティフィールドを使用して示され、ルートに関連するＥＶＰＮインスタンスは、ＢＧＰアドバタイズメッセージ中に含まれるＥＶＩ－ＲＴ拡張コミュニティフィールドを使用して示される。一実施形態では、ＢＧＰアドバタイズメッセージは、ルートに関連するプリファレンスレベルを示し、ルートに関連するプリファレンスレベルは、ＢＧＰアドバタイズメッセージ中に含まれるローカルプリファレンスフィールドを使用して示され、第１のＥＶＰＮラベルと第２のＥＶＰＮラベルの両方がＰＥのマルチホームピアＰＥにアドバタイズされるとき、第１のＥＶＰＮラベルに関連するルートに関連するプリファレンスレベルは、第２のＥＶＰＮラベルに関連するルートに関連するプリファレンスレベルよりも高い。一実施形態では、第１のＥＶＰＮラベルはＭＰＬＳラベルである。別の実施形態では、第１のＥＶＰＮラベルはＶＮＩである。

ブロック５２０において、ＰＥは、ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに（第１のＥＶＰＮラベルとは異なる）第２のＥＶＰＮラベルをアドバタイズする。

ブロック５３０において、ＰＥは、ＰＥに接続されたＣＥについてのトラフィックを受信する。

判断ブロック５４０において、ＰＥは、ＰＥとＣＥとの間のリンクが動作可能であるかどうかを決定する。ＰＥが、リンクが動作可能であると決定した場合、ブロック５５０において、ＰＥは、（トラフィックが第１のＥＶＰＮラベルとともにカプセル化されたのか第２のＥＶＰＮラベルとともにカプセル化されたのかにかかわらず）ＣＥに、ＣＥについてのトラフィックをフォワーディングする。しかしながら、ＰＥが、リンクが動作可能でないと決定した場合、判断ブロック５６０において、ＰＥは、ＥＶＰＮラベル（トラフィックをカプセル化するＥＶＰＮラベル）を決定する。一実施形態では、ＣＥへのリンクは、ＣＥまたはＰＥの障害（またはリンク自体の障害）により動作可能でない。ＥＶＰＮラベルが第１のＥＶＰＮラベルである場合、ブロック５７０において、ＰＥは（たとえば、過渡ループを防止するために）トラフィックを廃棄する。しかしながら、ＥＶＰＮラベルが第２のＥＶＰＮラベルである場合、ブロック５８０において、ＰＥは、（たとえば、ローカル保護のために）トラフィックをＰＥのマルチホームピアＰＥにフォワーディングする。

図６Ａは、いくつかの実施形態による、例示的なネットワーク内のネットワークデバイス（ＮＤ）間のコネクティビティ、ならびにＮＤの３つの例示的な実装形態を示す。図６Ａは、ＮＤ６００Ａ～Ｈと、６００Ａ～６００Ｂ間のライン、６００Ｂ～６００Ｃ間のライン、６００Ｃ～６００Ｄ間のライン、６００Ｄ～６００Ｅ間のライン、６００Ｅ～６００Ｆ間のライン、６００Ｆ～６００Ｇ間のライン、および６００Ａ～６００Ｇ間のライン、ならびに６００Ｈと、６００Ａ、６００Ｃ、６００Ｄ、および６００Ｇの各々との間のラインを介した、ＮＤ６００Ａ～Ｈのコネクティビティとを示す。これらのＮＤは物理デバイスであり、これらのＮＤ間のコネクティビティは無線または有線であり得る（しばしばリンクと呼ばれる）。ＮＤ６００Ａ、６００Ｅ、および６００Ｆから延びる追加のラインは、これらのＮＤがネットワークのためのイングレスおよびエグレスポイントとして働くことを示す（したがって、これらのＮＤは、エッジＮＤと呼ばれることがあるが、他のＮＤは、コアＮＤと呼ばれることがある）。

図６Ａにおける例示的なＮＤ実装形態のうちの２つは、１）カスタム特定用途向け集積回路（ＡＳＩＣ）と専用オペレーティングシステム（ＯＳ）とを使用する専用ネットワークデバイス６０２、および２）コモンオフザシェルフ（ＣＯＴＳ）プロセッサと標準ＯＳとを使用する汎用ネットワークデバイス６０４である。

専用ネットワークデバイス６０２は、１つまたは複数のプロセッサ６１２と、（一般に、１つまたは複数のＡＳＩＣおよび／またはネットワークプロセッサを含む）（１つまたは複数の）フォワーディングリソース６１４と、（ＮＤ６００Ａ～Ｈ間のコネクティビティによって示されるものなど、それを通してネットワーク接続が行われる）物理ネットワークインターフェース（ＮＩ）６１６とのセット、ならびにネットワーキングソフトウェア６２０を記憶した非一時的機械可読記憶媒体６１８を備える、ネットワーキングハードウェア６１０を含む。動作中に、ネットワーキングソフトウェア６２０は、１つまたは複数のネットワーキングソフトウェアインスタンス６２２のセットをインスタンス化するためにネットワーキングハードウェア６１０によって実行され得る。（１つまたは複数の）ネットワーキングソフトウェアインスタンス６２２の各々、およびそのネットワークソフトウェアインスタンスを実行するネットワーキングハードウェア６１０のその一部（そのネットワーキングソフトウェアインスタンスに専用のハードウェアであろうと、および／またはそのネットワーキングソフトウェアインスタンスによって（１つまたは複数の）ネットワーキングソフトウェアインスタンス６２２のうちの他のものと時間的に共有されるハードウェアのタイムスライスであろうと）は、別個の仮想ネットワークエレメント６３０Ａ～Ｒを形成する。（１つまたは複数の）仮想ネットワークエレメント（ＶＮＥ）６３０Ａ～Ｒの各々は、（ローカル制御モジュールまたは制御通信モジュールと呼ばれることがある）制御通信および設定モジュール６３２Ａ～Ｒと、（１つまたは複数の）フォワーディングテーブル６３４Ａ～Ｒとを含み、したがって、所与の仮想ネットワークエレメント（たとえば、６３０Ａ）は、制御通信および設定モジュール（たとえば、６３２Ａ）と、１つまたは複数のフォワーディングテーブルのセット（たとえば、６３４Ａ）と、仮想ネットワークエレメント（たとえば、６３０Ａ）を実行するネットワーキングハードウェア６１０のその部分とを含む。

一実施形態では、ソフトウェア６２０は、過渡ループ防止構成要素６２５などのコードを含み、これは、ネットワーキングハードウェア６１０によって実行されたとき、専用ネットワークデバイス６０２が、ネットワーキングソフトウェアインスタンス６２２の一部として本発明の１つまたは複数の実施形態の動作を実施すること（たとえば、マルチホームピアＰＥ間の過渡ループを防止すること）を引き起こす。

専用ネットワークデバイス６０２は、しばしば、１）（１つまたは複数の）制御通信および設定モジュール６３２Ａ～Ｒを実行する（１つまたは複数の）プロセッサ６１２を備える（制御プレーンと呼ばれることがある）ＮＤ制御プレーン６２４と、２）（１つまたは複数の）フォワーディングテーブル６３４Ａ～Ｒを利用する（１つまたは複数の）フォワーディングリソース６１４と物理ＮＩ６１６とを備える（フォワーディングプレーン、データプレーン、またはメディアプレーンと呼ばれることがある）ＮＤフォワーディングプレーン６２６とを含むと物理的におよび／または論理的に見なされる。ＮＤがルータである（またはルーティング機能を実装している）例として、ＮＤ制御プレーン６２４（（１つまたは複数の）制御通信および設定モジュール６３２Ａ～Ｒを実行する（１つまたは複数の）プロセッサ６１２）は、一般に、データ（たとえば、パケット）がどのようにルーティングされることになるか（たとえば、データのためのネクストホップおよびそのデータのための発信物理ＮＩ）を制御することに参加することと、そのルーティング情報を（１つまたは複数の）フォワーディングテーブル６３４Ａ～Ｒに記憶することとに対して責任があり、ＮＤフォワーディングプレーン６２６は、物理ＮＩ６１６上でそのデータを受信することと、（１つまたは複数の）フォワーディングテーブル６３４Ａ～Ｒに基づいて物理ＮＩ６１６のうちの適切な物理ＮＩからそのデータをフォワーディングすることとに対して責任がある。

図６Ｂは、いくつかの実施形態による、専用ネットワークデバイス６０２を実装するための例示的なやり方を示す。図６Ｂは、（一般にホットプラグ可能な）カード６３８を含む専用ネットワークデバイスを示す。いくつかの実施形態では、カード６３８は、２つのタイプ（（ラインカードと呼ばれることがある）ＮＤフォワーディングプレーン６２６として動作する１つまたは複数、および（制御カードと呼ばれることがある）ＮＤ制御プレーン６２４を実装するように動作する１つまたは複数）のものがあるが、代替実施形態は、機能を単一のカード上に組み合わせ、および／または追加のカードタイプを含み得る（たとえば、カードの１つの追加のタイプは、サービスカード、リソースカード、またはマルチアプリケーションカードと呼ばれる）。サービスカードは、特殊な処理（たとえば、レイヤ４～レイヤ７サービス（たとえば、ファイアウォール、インターネットプロトコルセキュリティ（ＩＰｓｅｃ）、セキュアソケットレイヤ（ＳＳＬ）／トランスポートレイヤセキュリティ（ＴＬＳ）、侵入検知システム（ＩＤＳ）、ピアツーピア（Ｐ２Ｐ）、ボイスオーバーＩＰ（ＶｏＩＰ）セッションボーダーコントローラ、モバイルワイヤレスゲートウェイ（ゲートウェイ汎用パケット無線サービス（ＧＰＲＳ）サポートノード（ＧＧＳＮ）、エボルブドパケットコア（ＥＰＣ）ゲートウェイ））を提供することができる。例として、サービスカードは、ＩＰｓｅｃトンネルを終端し、付随する認証および暗号化アルゴリズムを実行するために使用され得る。これらのカードは、バックプレーン６３６として示される１つまたは複数の相互接続機構（たとえば、ラインカードを結合する第１の完全なメッシュ、およびそれらのカードのすべてを結合する第２の完全なメッシュ）を通して互いに結合される。

図６Ａに戻ると、汎用ネットワークデバイス６０４は、（しばしばＣＯＴＳプロセッサである）１つまたは複数のプロセッサ６４２と物理ＮＩ６４６とのセット、ならびにソフトウェア６５０を記憶した非一時的機械可読記憶媒体６４８を備える、ハードウェア６４０を含む。動作中に、（１つまたは複数の）プロセッサ６４２は、１つまたは複数のアプリケーション６６４Ａ～Ｒの１つまたは複数のセットをインスタンス化するためにソフトウェア６５０を実行する。一実施形態は仮想化を実装しないが、代替実施形態は、異なる形態の仮想化を使用し得る。たとえば、１つのそのような代替実施形態では、仮想化レイヤ６５４は、各々、アプリケーション６６４Ａ～Ｒのセットのうちの１つ（または複数）を実行するために使用され得る、ソフトウェアコンテナと呼ばれる複数のインスタンス６６２Ａ～Ｒの作成を可能にするオペレーティングシステム（またはベースオペレーティングシステム上で実行するシム）のカーネルを表し、ここで、（仮想化エンジン、仮想プライベートサーバ、またはジェイル（ｊａｉｌ）とも呼ばれる）複数のソフトウェアコンテナは、互いとは別個であり、オペレーティングシステムが稼働されるカーネル空間とは別個であるユーザ空間（一般に仮想メモリ空間）であり、ここで、所与のユーザ空間中で稼働するアプリケーションのセットは、明示的に可能にされない限り、他のプロセスのメモリにアクセスすることができない。別のそのような代替実施形態では、仮想化レイヤ６５４は、（仮想マシンモニタ（ＶＭＭ）と呼ばれることがある）ハイパーバイザ、またはホストオペレーティングシステムの上で実行するハイパーバイザを表し、アプリケーション６６４Ａ～Ｒのセットの各々は、ハイパーバイザの上で稼働される（いくつかの場合には、ソフトウェアコンテナのしっかりと隔離された形態と見なされ得る）仮想マシンと呼ばれるインスタンス６６２Ａ～Ｒ内のゲストオペレーティングシステムの上で稼働され、ゲストオペレーティングシステムおよびアプリケーションは、それらのゲストオペレーティングシステムおよびアプリケーションが「ベアメタル（ｂａｒｅ ｍｅｔａｌ）」ホスト電子デバイス上で稼働することとは対照的に、仮想マシン上で稼働していることを知らないことがあるか、あるいは準仮想化（ｐａｒａ－ｖｉｒｔｕａｌｉｚａｔｉｏｎ）を通して、オペレーティングシステムおよび／またはアプリケーションは、最適化目的のための仮想化の存在に気づいていることがある。また他の代替実施形態では、アプリケーションのうちの１つ、いくつかまたはすべては（１つまたは複数の）ユニカーネル（ｕｎｉｋｅｒｎｅｌ）として実装され、その（１つまたは複数の）ユニカーネルは、アプリケーションによって必要とされる特定のＯＳサービスを提供する（たとえば、ＯＳサービスのドライバ／ライブラリを含むライブラリオペレーティングシステム（ＬｉｂＯＳ）から）ライブラリの限られたセットのみを、アプリケーションを用いて直接コンパイルすることによって生成され得る。ユニカーネルが、ハードウェア６４０上で直接、ハイパーバイザ上で直接（その場合、ユニカーネルはＬｉｂＯＳ仮想マシン内で稼働するものとして説明されることがある）、またはソフトウェアコンテナ中で稼働するために実装され得るので、実施形態は、仮想化レイヤ６５４によって表されるハイパーバイザ上で直接稼働するユニカーネル、インスタンス６６２Ａ～Ｒによって表されるソフトウェアコンテナ内で稼働するユニカーネルを用いて、またはユニカーネルと上記で説明された技法との組合せ（たとえば、両方ともハイパーバイザ上で直接稼働されるユニカーネルおよび仮想マシン、異なるソフトウェアコンテナ中で稼働されるユニカーネルおよびアプリケーションのセット）として完全に実装され得る。

１つまたは複数のアプリケーション６６４Ａ～Ｒの１つまたは複数のセットのインスタンス化、ならびに実装された場合の仮想化は、（１つまたは複数の）ソフトウェアインスタンス６５２と総称される。アプリケーション６６４Ａ～Ｒの各セット、実装された場合の対応する仮想化構成体（たとえば、インスタンス６６２Ａ～Ｒ）、およびアプリケーション６６４Ａ～Ｒを実行するハードウェア６４０のその部分（その実行に専用のハードウェアであろうと、および／または時間的に共有されるハードウェアのタイムスライスであろうと）は、（１つまたは複数の）別個の仮想ネットワークエレメント６６０Ａ～Ｒを形成する。

（１つまたは複数の）仮想ネットワークエレメント６６０Ａ～Ｒは、（１つまたは複数の）仮想ネットワークエレメント６３０Ａ～Ｒと同様の、たとえば、（１つまたは複数の）制御通信および設定モジュール６３２Ａならびに（１つまたは複数の）フォワーディングテーブル６３４Ａと同様の機能を実施する（ハードウェア６４０のこの仮想化はネットワーク機能仮想化（ＮＦＶ）と呼ばれることがある）。したがって、ＮＦＶは、多くのネットワーク機器タイプを、データセンタ、ＮＤ、および顧客構内機器（ＣＰＥ）中に位置し得る、業界標準高ボリュームサーバハードウェア、物理スイッチ、および物理ストレージ上にコンソリデートするために使用され得る。実施形態は、各インスタンス６６２Ａ～Ｒが１つのＶＮＥ６６０Ａ～Ｒに対応して示されるが、代替実施形態は、より細かいレベルの粒度においてこの対応を実装し得（たとえば、ラインカード仮想マシンがラインカードを仮想化する、制御カード仮想マシンが制御カードを仮想化するなど）、ＶＮＥに対するインスタンス６６２Ａ～Ｒの対応に関して本明細書で説明される技法が、そのようなより細かいレベルの粒度および／またはユニカーネルが使用される実施形態にも適用されることを理解されたい。

いくつかの実施形態では、仮想化レイヤ６５４は、物理イーサネットスイッチと同様のフォワーディングサービスを提供する仮想スイッチを含む。詳細には、この仮想スイッチは、インスタンス６６２Ａ～Ｒと（１つまたは複数の）物理ＮＩ６４６との間の、ならびに随意にインスタンス６６２Ａ～Ｒ間のトラフィックをフォワーディングし、さらに、この仮想スイッチは、（たとえば、仮想ローカルエリアネットワーク（ＶＬＡＮ）を受け付けることによって）ポリシによって互いに通信することを許可されないＶＮＥ６６０Ａ～Ｒ間のネットワーク隔離をエンフォースし得る。

一実施形態では、ソフトウェア６５０は、過渡ループ防止構成要素６６３などのコードを含み、これは、（１つまたは複数の）プロセッサ６４２によって実行されたとき、汎用ネットワークデバイス６０４が、ソフトウェアインスタンス６６２Ａ～Ｒの一部として本発明の１つまたは複数の実施形態の動作を実施すること（たとえば、マルチホームピアＰＥ間の過渡ループを防止すること）を引き起こす。

図６Ａにおける第３の例示的なＮＤ実装形態は、単一のＮＤ、またはＮＤ内の単一のカード中にカスタムＡＳＩＣ／専用ＯＳとＣＯＴＳプロセッサ／標準ＯＳの両方を含むハイブリッドネットワークデバイス６０６である。そのようなハイブリッドネットワークデバイスのいくつかの実施形態では、プラットフォームＶＭ（すなわち、専用ネットワークデバイス６０２の機能を実装するＶＭ）が、ハイブリッドネットワークデバイス６０６中に存在するネットワーキングハードウェアに準仮想化を提供することができる。

ＮＤの上記の例示的な実装形態にかかわらず、ＮＤによって実装される複数のＶＮＥのうちの単一の１つが考慮されている（たとえば、ＶＮＥのうちの１つのみが所与の仮想ネットワークの一部である）とき、または単一のＶＮＥのみがＮＤによって現在実装されている場合、ネットワークエレメント（ＮＥ）という短縮された用語は、そのＶＮＥを指すために使用されることがある。また、上記の例示的な実装形態のすべてにおいて、ＶＮＥの各々（たとえば、（１つまたは複数の）ＶＮＥ６３０Ａ～Ｒ、ＶＮＥ６６０Ａ～Ｒ、およびハイブリッドネットワークデバイス６０６中のＶＮＥ）が、物理ＮＩ（たとえば、６１６、６４６）上でデータを受信し、物理ＮＩ（たとえば、６１６、６４６）のうちの適切な物理ＮＩからそのデータをフォワーディングする。たとえば、ＩＰルータ機能を実装するＶＮＥが、ＩＰパケット中のＩＰヘッダ情報の一部に基づいてＩＰパケットをフォワーディングし、ここで、ＩＰヘッダ情報は、ソースＩＰアドレスと、宛先ＩＰアドレスと、ソースポートと、宛先ポート（ここで、「ソースポート」および「宛先ポート」は、本明細書では、ＮＤの物理ポートとは対照的に、プロトコルポートを指す）と、トランスポートプロトコル（たとえば、ユーザデータグラムプロトコル（ＵＤＰ）と、伝送制御プロトコル（ＴＣＰ）と、差別化サービスコードポイント（ＤＳＣＰ）値とを含む。

図６Ｃは、いくつかの実施形態による、ＶＮＥが結合され得る様々な例示的なやり方を示す。図６Ｃは、ＮＤ６００Ａにおいて実装されるＶＮＥ６７０Ａ．１～６７０Ａ．Ｐ（および随意にＶＮＥ６７０Ａ．Ｑ～６７０Ａ．Ｒ）と、ＮＤ６００ＨにおけるＶＮＥ６７０Ｈ．１とを示す。図６Ｃでは、ＶＮＥ６７０Ａ．１～Ｐは、ＶＮＥ６７０Ａ．１～ＰがＮＤ６００Ａの外側からパケットを受信し、ＮＤ６００Ａの外側にパケットをフォワーディングすることができるという点で互いとは別個であり、ＶＮＥ６７０Ａ．１はＶＮＥ６７０Ｈ．１に結合され、したがって、ＶＮＥ６７０Ａ．１およびＶＮＥ６７０Ｈ．１は、それらのそれぞれのＮＤ間でパケットを通信し、ＶＮＥ６７０Ａ．２～６７０Ａ．３は、ＮＤ６００Ａの外側にパケットをフォワーディングすることなしに、ＶＮＥ６７０Ａ．２～６７０Ａ．３間でパケットを随意にフォワーディングし得、ＶＮＥ６７０Ａ．Ｐは、随意に、ＶＮＥ６７０Ａ．Ｑと、その後に続くＶＮＥ６７０Ａ．Ｒとを含むＶＮＥのチェーン中の第１のものであり得る（これは、動的サービスチェイニングと呼ばれることがあり、ここで、一連のＶＮＥ中のＶＮＥの各々が、異なるサービス、たとえば、１つまたは複数のレイヤ４～７ネットワークサービスを提供する）。図６Ｃは、ＶＮＥ間の様々な例示的な関係を示しているが、代替実施形態は、他の関係（たとえば、より多い／より少ないＶＮＥ、より多い／より少ない動的サービスチェーン、いくつかの共通ＶＮＥといくつかの異なるＶＮＥとを伴う複数の異なる動的サービスチェーン）をサポートし得る。

図６ＡのＮＤは、たとえば、インターネットまたはプライベートネットワークの一部を形成し得、他の電子デバイス（図示せず、ワークステーション、ラップトップコンピュータ、ネットブック、タブレット、パームトップ、モバイルフォン、スマートフォン、ファブレット、マルチメディアフォン、ボイスオーバーインターネットプロトコル（ＶＯＩＰ）フォン、端末、ポータブルメディアプレーヤ、ＧＰＳユニット、ウェアラブルデバイス、ゲーミングシステム、セットトップボックス、インターネット対応家庭用器具を含むエンドユーザデバイスなど）が、ネットワーク（たとえば、インターネット、またはインターネット上にオーバーレイされた（たとえば、インターネットを通してトンネリングされた）仮想プライベートネットワーク（ＶＰＮ））上で（直接またはサーバを通して）互いに通信し、ならびに／あるいはコンテンツおよび／またはサービスにアクセスするために、（直接、またはアクセスネットワークなどの他のネットワークを通して）ネットワークに結合され得る。そのようなコンテンツおよび／またはサービスは、一般に、サービス／コンテンツプロバイダに属する１つまたは複数のサーバ（図示せず）、またはピアツーピア（Ｐ２Ｐ）サービスに参加している１つまたは複数のエンドユーザデバイス（図示せず）によって提供され、たとえば、パブリックウェブページ（たとえば、フリーコンテンツ、ストアフロント、検索サービス）、プライベートウェブページ（たとえば、電子メールサービスを提供するユーザ名／パスワードアクセスウェブページ）、および／またはＶＰＮ上の企業ネットワークを含み得る。たとえば、エンドユーザデバイスは（たとえば、（有線または無線で）アクセスネットワークに結合された顧客構内機器を通して）エッジＮＤに結合され得、エッジＮＤは（たとえば、１つまたは複数のコアＮＤを通して）他のエッジＮＤに結合され、他のエッジＮＤは、サーバとして働く電子デバイスに結合される。しかしながら、コンピュートおよびストレージ仮想化を通して、図６ＡにおいてＮＤとして動作する電子デバイスのうちの１つまたは複数はまた、１つまたは複数のそのようなサーバをホストし得（たとえば、汎用ネットワークデバイス６０４の場合、ソフトウェアインスタンス６６２Ａ～Ｒのうちの１つまたは複数が、サーバとして動作し得、同じことが、ハイブリッドネットワークデバイス６０６について当てはまることになり、専用ネットワークデバイス６０２の場合、１つまたは複数のそのようなサーバはまた、（１つまたは複数の）プロセッサ６１２によって実行される仮想化レイヤ上で稼働され得）、その場合、サーバは、そのＮＤのＶＮＥとコロケートされると言われる。

仮想ネットワークは、ネットワークサービス（たとえば、Ｌ２および／またはＬ３サービス）を提供する（図６Ａにおけるものなどの）物理ネットワークの論理抽象化である。仮想ネットワークは、アンダーレイネットワーク（たとえば、オーバーレイネットワークを作成するためにトンネル（たとえば、汎用ルーティングカプセル化（ＧＲＥ）、レイヤ２トンネリングプロトコル（Ｌ２ＴＰ）、ＩＰＳｅｃ）を使用するインターネットプロトコル（ＩＰ）ネットワークなどのＬ３ネットワーク）上で、ネットワークサービス（たとえば、レイヤ２（Ｌ２、データリンクレイヤ）および／またはレイヤ３（Ｌ３、ネットワークレイヤ）サービス）を提供する（ネットワーク仮想化オーバーレイと呼ばれることがある）オーバーレイネットワークとして実装され得る。

ネットワーク仮想化エッジ（ＮＶＥ）が、アンダーレイネットワークのエッジに位置し、ネットワーク仮想化を実装することに参加し、ＮＶＥのネットワークに面した側が、他のＮＶＥとの間でフレームをトンネリングするためにアンダーレイネットワークを使用し、ＮＶＥの外に面した側が、ネットワークの外側のシステムとの間でデータを送り、受信する。仮想ネットワークインスタンス（ＶＮＩ）は、ＮＶＥ上の仮想ネットワークの特定のインスタンス（たとえば、ＮＤ上のＮＥ／ＶＮＥ、ＮＤ上のＮＥ／ＶＮＥの一部、ここで、そのＮＥ／ＶＮＥがエミュレーションを通して複数のＶＮＥに分割される）であり、１つまたは複数のＶＮＩが、ＮＶＥ上で（たとえば、ＮＤ上の異なるＶＮＥとして）インスタンス化され得る。仮想アクセスポイント（ＶＡＰ）は、外部システムを仮想ネットワークに接続するためのＮＶＥ上の論理接続ポイントであり、ＶＡＰは、論理インターフェース識別子（たとえば、ＶＬＡＮ ＩＤ）を通して識別される物理または仮想ポートであり得る。

ネットワークサービスの例は、１）外部システムが、アンダーレイネットワーク上でＬＡＮ環境によってネットワークにわたって相互接続された、イーサネットＬＡＮエミュレーションサービス（インターネットエンジニアリングタスクフォース（ＩＥＴＦ）Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ（ＭＰＬＳ）またはイーサネットＶＰＮ（ＥＶＰＮ）サービスと同様のイーサネットベースのマルチポイントサービス）（たとえば、ＮＶＥは、異なるそのような仮想ネットワークのための別個のＬ２ ＶＮＩ（仮想スイッチングインスタンス）と、アンダーレイネットワークにわたってカプセル化をトンネリングするＬ３（たとえば、ＩＰ／ＭＰＬＳ）とを提供する）、ならびに２）外部システムが、アンダーレイネットワーク上でＬ３環境によってネットワークにわたって相互接続された（サービス規定観点からのＩＥＴＦ ＩＰ ＶＰＮ（たとえば、境界ゲートウェイプロトコル（ＢＧＰ）／ＭＰＬＳ ＩＰＶＰＮ）と同様の）仮想化ＩＰフォワーディングサービス（たとえば、ＮＶＥは、異なるそのような仮想ネットワークのために（インスタンスをフォワーディングおよびルーティングする）別個のＬ３ ＶＮＩと、アンダーレイネットワークにわたってカプセル化をトンネリングするＬ３（たとえば、ＩＰ／ＭＰＬＳ）とを提供する）を含む。ネットワークサービスは、サービス品質能力（たとえば、トラフィック分類マーキング、トラフィック調整およびスケジューリング）と、セキュリティ能力（たとえば、不正な形式の（ｍａｌｆｏｒｍｅｄ）ルート告知を回避するために、ネットワーク発信された攻撃から顧客構内を保護するためのフィルタ）と、管理能力（たとえば、完全な検出および処理）とをも含み得る。

図６Ｄは、いくつかの実施形態による、図６ＡのＮＤの各々上の単一のネットワークエレメントを伴うネットワークを示し、この簡単な手法内で、（旧来のルータによって通常使用される）旧来の分散手法を、（ネットワーク制御とも呼ばれる）到達可能性およびフォワーディング情報を維持するための集中型手法と対比する。詳細には、図６Ｄは、図６ＡのＮＤ６００Ａ～Ｈと同じコネクティビティを伴うネットワークエレメント（ＮＥ）６７０Ａ～Ｈを示す。

図６Ｄは、分散手法６７２が、ＮＥ６７０Ａ～Ｈにわたる到達可能性およびフォワーディング情報を生成することに対する責任を分散させ、言い換えれば、ネイバー発見およびトポロジー発見のプロセスが分散されることを示す。

たとえば、専用ネットワークデバイス６０２が使用される場合、ＮＤ制御プレーン６２４の（１つまたは複数の）制御通信および設定モジュール６３２Ａ～Ｒは、一般に、１つまたは複数のルーティングプロトコル（たとえば、境界ゲートウェイプロトコル（ＢＧＰ）などの外部ゲートウェイプロトコル、（１つまたは複数の）内部ゲートウェイプロトコル（ＩＧＰ）（たとえば、開放型最短経路優先（ＯＳＰＦ：Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）、中間システム間（ＩＳ－ＩＳ：Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ ｔｏ Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ）、ルーティング情報プロトコル（ＲＩＰ）、ラベル分散プロトコル（ＬＤＰ：Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）、リソース予約プロトコル（ＲＳＶＰ）（ＲＳＶＰトラフィックエンジニアリング（ＴＥ）：ＬＳＰトンネルためのＲＳＶＰへの拡張、および一般化されたＭｕｌｔｉ－Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ（ＧＭＰＬＳ）シグナリングＲＳＶＰ－ＴＥを含む））を実装するために到達可能性およびフォワーディング情報モジュールを含み、それらは、他のＮＥと通信して、ルートを交換し、次いで、１つまたは複数のルーティングメトリックに基づいてそれらのルートを選択する。したがって、ＮＥ６７０Ａ～Ｈ（たとえば、（１つまたは複数の）制御通信および設定モジュール６３２Ａ～Ｒを実行する（１つまたは複数の）プロセッサ６１２）は、ネットワーク内の到達可能性を分散的に決定することと、ＮＥ６７０Ａ～Ｈのそれぞれのフォワーディング情報を計算することとによって、データ（たとえば、パケット）がどのようにルーティングされることになるか（たとえば、データのためのネクストホップおよびそのデータのための発信物理ＮＩ）を制御することに参加することに対するＮＥ６７０Ａ～Ｈの責任を実施する。ルートおよび隣接が、ＮＤ制御プレーン６２４上の１つまたは複数のルーティング構造（たとえば、ルーティング情報ベース（ＲＩＢ）、ラベル情報ベース（ＬＩＢ）、１つまたは複数の隣接構造）に記憶される。ＮＤ制御プレーン６２４は、（１つまたは複数の）ルーティング構造に基づく情報（たとえば、隣接およびルート情報）でＮＤフォワーディングプレーン６２６をプログラムする。たとえば、ＮＤ制御プレーン６２４は、隣接およびルート情報を、ＮＤフォワーディングプレーン６２６上の１つまたは複数のフォワーディングテーブル６３４Ａ～Ｒ（たとえば、フォワーディング情報ベース（ＦＩＢ）、ラベルフォワーディング情報ベース（ＬＦＩＢ）、および１つまたは複数の隣接構造）にプログラムする。レイヤ２フォワーディングでは、ＮＤは、レイヤ２情報に基づいてデータをフォワーディングするために使用される１つまたは複数のブリッジングテーブルをそのデータに記憶することができる。上記の例は、専用ネットワークデバイス６０２を使用するが、同じ分散手法６７２は、汎用ネットワークデバイス６０４とハイブリッドネットワークデバイス６０６との上に実装され得る。

図６Ｄは、選択された宛先にトラフィックをフォワーディングする基礎をなすシステムから、どこにトラフィックが送られるかについての判断を行うシステムを分離する（ソフトウェア規定ネットワーキング（ＳＤＮ）としても知られる）集中型手法６７４を示す。示されている集中型手法６７４は、（ＳＤＮ制御モジュール、コントローラ、ネットワークコントローラ、ＯｐｅｎＦｌｏｗコントローラ、ＳＤＮコントローラ、制御プレーンノード、ネットワーク仮想化当局、または管理制御エンティティと呼ばれることがある）集中制御プレーン６７６において到達可能性およびフォワーディング情報の生成に対する責任を有し、したがって、ネイバー発見およびトポロジー発見のプロセスは集中型である。集中制御プレーン６７６は、（スイッチ、フォワーディングエレメント、データプレーンエレメント、またはノードと呼ばれることがある）ＮＥ６７０Ａ～Ｈを含む（インフラストラクチャレイヤ、ネットワークフォワーディングプレーン、または（ＮＤフォワーディングプレーンと混同されるべきでない）フォワーディングプレーンと呼ばれることがある）データプレーン６８０を伴うサウスバウンドインターフェース６８２を有する。集中制御プレーン６７６はネットワークコントローラ６７８を含み、ネットワークコントローラ６７８は、ネットワーク内の到達可能性を決定し、（ＯｐｅｎＦｌｏｗプロトコルを使用し得る）サウスバウンドインターフェース６８２上でデータプレーン６８０のＮＥ６７０Ａ～Ｈにフォワーディング情報を分散させる、集中型到達可能性およびフォワーディング情報モジュール６７９を含む。したがって、ネットワークインテリジェンスは、一般にＮＤとは別個である電子デバイス上で実行する集中制御プレーン６７６において集中される。一実施形態では、ネットワークコントローラ６７８は、過渡ループ防止構成要素６８１を含み、過渡ループ防止構成要素６８１は、ネットワークコントローラ６７８によって実行されたとき、ネットワークコントローラ６７８が、本発明の１つまたは複数の実施形態の動作を実施すること（たとえば、過渡ループ防止機構を実装するためにＥＶＰＮシステムにおいて１つまたは複数のＰＥをプログラムすること）を引き起こす。

たとえば、専用ネットワークデバイス６０２がデータプレーン６８０において使用されるが、ＮＤ制御プレーン６２４の（１つまたは複数の）制御通信および設定モジュール６３２Ａ～Ｒの各々は、一般に、サウスバウンドインターフェース６８２のＶＮＥ側を提供する制御エージェントを含む。この場合、ＮＤ制御プレーン６２４（（１つまたは複数の）制御通信および設定モジュール６３２Ａ～Ｒを実行する（１つまたは複数の）プロセッサ６１２）は、集中型到達可能性およびフォワーディング情報モジュール６７９からフォワーディング情報（およびいくつかの場合には、到達可能性情報）を受信するために、集中型制御プレーン６７６と通信している制御エージェントを通して、データ（たとえば、パケット）がどのようにルーティングされることになるか（たとえば、データのためのネクストホップおよびそのデータのための発信物理ＮＩ）を制御することに参加することに対するＮＤ制御プレーン６２４の責任を実施する（いくつかの実施形態では、（１つまたは複数の）制御通信および設定モジュール６３２Ａ～Ｒはまた、集中型制御プレーン６７６と通信することに加えて、到達可能性を決定することおよび／またはフォワーディング情報を計算することにおいて、分散手法の場合よりも極めて小さいが、何らかの役割を果たし得、そのような実施形態は、概して、集中型手法６７４に該当すると見なされるが、ハイブリッド手法とも見なされ得ることを理解されたい）。

上記の例は専用ネットワークデバイス６０２を使用するが、同じ集中型手法６７４は、汎用ネットワークデバイス６０４（たとえば、ＶＮＥ６６０Ａ～Ｒの各々が、集中型到達可能性およびフォワーディング情報モジュール６７９からフォワーディング情報（およびいくつかの場合には、到達可能性情報）を受信するために、集中型制御プレーン６７６と通信することによって、データ（たとえば、パケット）がどのようにルーティングされることになるか（たとえば、データのためのネクストホップおよびそのデータのための発信物理ＮＩ）を制御することに対するＶＮＥ６６０Ａ～Ｒの各々の責任を実施し、いくつかの実施形態では、ＶＮＥ６６０Ａ～Ｒはまた、集中型制御プレーン６７６と通信することに加えて、到達可能性を決定することおよび／またはフォワーディング情報を計算することにおいて、分散手法の場合よりも極めて小さいが、何らかの役割を果たし得ることを理解されたい）と、ハイブリッドネットワークデバイス６０６とを用いて実装され得る。事実上、ＳＤＮ技法の使用は、ＮＦＶが、その上でＳＤＮソフトウェアが稼働され得るインフラストラクチャを提供することによってＳＤＮをサポートすることが可能であり、ＮＦＶとＳＤＮとが両方とも、コモディティサーバハードウェアと物理スイッチとを利用することを目的とするので、汎用ネットワークデバイス６０４またはハイブリッドネットワークデバイス６０６実装形態において一般に使用されるＮＦＶ技法を向上させることができる。

図６Ｄはまた、集中型制御プレーン６７６が、（１つまたは複数の）アプリケーション６８８が常駐するアプリケーションレイヤ６８６へのノースバウンドインターフェース６８４を有することを示す。集中型制御プレーン６７６は、（１つまたは複数の）アプリケーション６８８について（論理フォワーディングプレーン、ネットワークサービス、またはオーバーレイネットワーク（データプレーン６８０のＮＥ６７０Ａ～Ｈがアンダーレイネットワークである）と呼ばれることがある）仮想ネットワーク６９２を形成する能力を有する。したがって、集中型制御プレーン６７６は、すべてのＮＤおよび設定されたＮＥ／ＶＮＥのグローバルビューを維持し、それは、仮想ネットワークを、基礎をなすＮＤに効率的にマッピングする（物理ネットワークが、ハードウェア（ＮＤ、リンクまたはＮＤ構成要素）障害、追加、または除去のいずれかを通して変化するとき、これらのマッピングを維持することを含む）。

図６Ｄは、集中型手法６７４とは別個の分散手法６７２を示しているが、いくつかの実施形態では、ネットワーク制御の取り組みは別様に分散されるか、またはその２つは組み合わせられ得る。たとえば、１）実施形態は、概して、集中型手法（ＳＤＮ）６７４を使用するが、いくつかの機能をＮＥに委任し得る（たとえば、分散手法は、欠陥監視と、性能監視と、保護スイッチングと、ネイバーおよび／またはトポロジー発見のためのプリミティブとのうちの１つまたは複数を実装するために使用され得る）か、または２）実施形態は、集中型制御プレーンと分散プロトコルの両方を介してネイバー発見およびトポロジー発見を実施し得、結果は、それらが一致しない例外を引き起こすために比較される。そのような実施形態は、概して、集中型手法６７４に該当すると見なされるが、ハイブリッド手法とも見なされ得る。

図６Ｄは、ＮＤ６００Ａ～Ｈの各々が単一のＮＥ６７０Ａ～Ｈを実装する単純な場合を示しているが、図６Ｄを参照しながら説明されるネットワーク制御手法は、ＮＤ６００Ａ～Ｈのうちの１つまたは複数が複数のＶＮＥ（たとえば、ＶＮＥ６３０Ａ～Ｒ、ＶＮＥ６６０Ａ～Ｒ、ハイブリッドネットワークデバイス６０６におけるＶＮＥ）を実装するネットワークについてもうまくいく。代替的にまたは追加として、ネットワークコントローラ６７８はまた、単一のＮＤにおける複数のＶＮＥの実装形態をエミュレートし得る。詳細には、単一のＮＤにおいて複数のＶＮＥを実装することの代わりに（または実装することに加えて）、ネットワークコントローラ６７８は、単一のＮＤにおけるＶＮＥ／ＮＥの実装形態を、仮想ネットワーク６９２における複数のＶＮＥ（すべて（１つまたは複数の）仮想ネットワーク６９２のうちの同じ仮想ネットワーク６９２中、各々（１つまたは複数の）仮想ネットワーク６９２のうちの異なる仮想ネットワーク６９２中、または何らかの組合せ）として提示し得る。たとえば、ネットワークコントローラ６７８は、ＮＤが、アンダーレイネットワークにおける単一のＶＮＥ（ＮＥ）を実装することと、次いで、（１つまたは複数の）仮想ネットワーク６９２における異なるＶＮＥを提示するために、集中型制御プレーン６７６内のそのＮＥのリソースを論理的に分割すること（ここで、オーバーレイネットワークにおけるこれらの異なるＶＮＥは、アンダーレイネットワークにおけるＮＤ上の単一のＶＮＥ／ＮＥ実装形態のリソースを共有している）とを引き起こし得る。

一方、図６Ｅおよび図６Ｆは、それぞれ、ネットワークコントローラ６７８が、仮想ネットワーク６９２のうちの異なる仮想ネットワーク６９２の一部として提示し得る、ＮＥおよびＶＮＥの例示的な抽象化を示す。図６Ｅは、いくつかの実施形態による、ＮＤ６００Ａ～Ｈの各々が単一のＮＥ６７０Ａ～Ｈ（図６Ｄ参照）を実装するが、集中型制御プレーン６７６が、異なるＮＤにおけるＮＥ（ＮＥ６７０Ａ～ＣおよびＧ～Ｈ）のうちの複数を抽出して図６Ｄの（１つまたは複数の）仮想ネットワーク６９２のうちの１つにおける単一のＮＥ６７０Ｉにした（単一のＮＥ６７０Ｉを表す）、単純な場合を示す。図６Ｅは、この仮想ネットワークにおいて、ＮＥ６７０ＩがＮＥ６７０Ｄと６７０Ｆとに結合され、ＮＥ６７０Ｄと６７０Ｆが両方とも、さらにＮＥ６７０Ｅに結合されることを示す。

図６Ｆは、いくつかの実施形態による、複数のＶＮＥ（ＶＮＥ６７０Ａ．１およびＶＮＥ６７０Ｈ．１）が異なるＮＤ（ＮＤ６００ＡおよびＮＤ６００Ｈ）上に実装され、互いに結合され、集中型制御プレーン６７６が、これらの複数のＶＮＥが、図６Ｄの仮想ネットワーク６９２のうちの１つ内の単一のＶＮＥ６７０Ｔのように見えるようにそれらの複数のＶＮＥを抽出した場合を示す。したがって、ＮＥまたはＶＮＥの抽象化は、複数のＮＤにわたることができる。

いくつかの実施形態は、集中型制御プレーン６７６を単一のエンティティ（たとえば、単一の電子デバイス上で稼働するソフトウェアの単一のインスタンス）として実装するが、代替実施形態は、冗長性および／またはスケーラビリティ目的のための複数のエンティティ（たとえば、異なる電子デバイス上で稼働するソフトウェアの複数のインスタンス）にわたって機能を拡散し得る。

ネットワークデバイス実装形態と同様に、集中型制御プレーン６７６、およびしたがって集中型到達可能性およびフォワーディング情報モジュール６７９を含むネットワークコントローラ６７８、を稼働する（１つまたは複数の）電子デバイスは、様々なやり方（たとえば、専用デバイス、汎用（たとえば、ＣＯＴＳ）デバイス、またはハイブリッドデバイス）で実装され得る。これらの（１つまたは複数の）電子デバイスは、同様に、（１つまたは複数の）プロセッサと、１つまたは複数の物理ＮＩのセットと、集中型制御プレーンソフトウェアを記憶した非一時的機械可読記憶媒体とを含む。たとえば、図７は、（しばしばＣＯＴＳプロセッサである）１つまたは複数のプロセッサ７４２と物理ＮＩ７４６とのセット、ならびに集中型制御プレーン（ＣＣＰ）ソフトウェア７５０と過渡ループ防止構成要素７５１とを記憶した非一時的機械可読記憶媒体７４８を備えるハードウェア７４０を含む汎用制御プレーンデバイス７０４を示す。

コンピュート仮想化を使用する実施形態では、（１つまたは複数の）プロセッサ７４２は、一般に、仮想化レイヤ７５４をインスタンス化するためにソフトウェアを実行する（たとえば、一実施形態では、仮想化レイヤ７５４は、各々、１つまたは複数のアプリケーションのセットを実行するために使用され得る、ソフトウェアコンテナと呼ばれる（別個のユーザ空間を表し、仮想化エンジン、仮想プライベートサーバ、またはジェイルとも呼ばれる）複数のインスタンス７６２Ａ～Ｒの作成を可能にするオペレーティングシステムのカーネル（またはベースオペレーティングシステム上で実行するシム）を表し、、別の実施形態では、仮想化レイヤ７５４は、（仮想マシンモニタ（ＶＭＭ）と呼ばれることがある）ハイパーバイザ、またはホストオペレーティングシステムの上で実行するハイパーバイザを表し、アプリケーションは、ハイパーバイザによって稼働される（いくつかの場合には、ソフトウェアコンテナのしっかりと隔離された形態と見なされ得る）仮想マシンと呼ばれるインスタンス７６２Ａ～Ｒ内のゲストオペレーティングシステムの上で稼働され、別の実施形態では、アプリケーションは、ユニカーネルとして実装され、ユニカーネルは、アプリケーションによって必要とされる特定のＯＳサービスを提供する（たとえば、ＯＳサービスのドライバ／ライブラリを含むライブラリオペレーティングシステム（ＬｉｂＯＳ）から）ライブラリの限られたセットのみを、アプリケーションを用いて直接コンパイルすることによって生成され得、ユニカーネルは、ハードウェア７４０上で直接、仮想化レイヤ７５４によって表されるハイパーバイザ上で直接（その場合、ユニカーネルはＬｉｂＯＳ仮想マシン内で稼働するものとして説明されることがある）、またはインスタンス７６２Ａ～Ｒのうちの１つによって表されるソフトウェアコンテナ中で稼働することができる）。同じく、コンピュート仮想化が使用される実施形態では、動作中に、（ＣＣＰインスタンス７７６Ａとして示される）ＣＣＰソフトウェア７５０のインスタンスは、仮想化レイヤ７５４上で（たとえば、インスタンス７６２Ａ内で）実行される。コンピュート仮想化が使用されない実施形態では、ＣＣＰインスタンス７７６Ａは、「ベアメタル」汎用制御プレーンデバイス７０４上で、ユニカーネルとしてまたはホストオペレーティングシステムの上で実行される。ＣＣＰインスタンス７７６Ａのインスタンス化、ならびに実装された場合の仮想化レイヤ７５４およびインスタンス７６２Ａ～Ｒは、（１つまたは複数の）ソフトウェアインスタンス７５２と総称される。

いくつかの実施形態では、ＣＣＰインスタンス７７６Ａは、ネットワークコントローラインスタンス７７８を含む。ネットワークコントローラインスタンス７７８は、（オペレーティングシステムにネットワークコントローラ６７８のコンテキストを提供し、様々なＮＥと通信するミドルウェアレイヤである）集中型到達可能性およびフォワーディング情報モジュールインスタンス７７９と、（プロトコル、ネットワーク状況アウェアネス、およびユーザインターフェースなど、様々なネットワーク動作のために必要とされるインテリジェンスを提供する）ミドルウェアレイヤ上の（アプリケーションレイヤと呼ばれることがある）ＣＣＰアプリケーションレイヤ７８０とを含む。より抽象的なレベルにおいて、集中型制御プレーン６７６内のこのＣＣＰアプリケーションレイヤ７８０は、（１つまたは複数の）仮想ネットワークビュー（ネットワークの（１つまたは複数の）論理ビュー）とともに動作し、ミドルウェアレイヤは、仮想ネットワークから物理的ビューへのコンバージョンを提供する。

過渡ループ防止構成要素７５１は、ソフトウェアインスタンス７５２の一部として本発明の１つまたは複数の実施形態の動作を実施するために（たとえば、マルチホームピアＰＥ間の過渡ループを防止するために）ハードウェア７４０によって実行され得る。

集中型制御プレーン６７６は、各フローについてＣＣＰアプリケーションレイヤ７８０計算およびミドルウェアレイヤマッピングに基づいて、関連のあるメッセージをデータプレーン６８０に送信する。フローは、ビットの所与のパターンにマッチするヘッダをもつパケットのセットとして規定され得、この意味で、旧来のＩＰフォワーディングはまた、たとえば、フローが宛先ＩＰアドレスによって規定されるフローベースフォワーディングであるが、他の実装形態では、フロー規定のために使用されるビットの所与のパターンは、パケットヘッダ中のより多くのフィールド（たとえば、１０個またはそれ以上）を含み得る。データプレーン６８０の異なるＮＤ／ＮＥ／ＶＮＥは、異なるメッセージ、およびしたがって、異なるフォワーディング情報を受信し得る。データプレーン６８０は、これらのメッセージを処理し、適切なＮＥ／ＶＮＥの（フローテーブルと呼ばれることがある）フォワーディングテーブル中で適切なフロー情報および対応するアクションをプログラムし、次いで、ＮＥ／ＶＮＥは、着信パケットをフォワーディングテーブル中で表されるフローにマッピングし、フォワーディングテーブル中のマッチに基づいてパケットをフォワーディングする。

ＯｐｅｎＦｌｏｗなどの規格は、メッセージのために使用されるプロトコル、ならびにパケットを処理するためのモデルを規定する。パケットを処理するためのモデルは、ヘッダパース、パケット分類、およびフォワーディング判断を行うことを含む。ヘッダパースは、プロトコルのよく知られているセットに基づいてパケットをどのように解釈すべきかを説明する。いくつかのプロトコルフィールドは、パケット分類において使用されることになるマッチ構造（またはキー）を構築するために使用される（たとえば、第１のキーフィールドはソースメディアアクセス制御（ＭＡＣ）アドレスであり得、第２のキーフィールドは宛先ＭＡＣアドレスであり得る）。

パケット分類は、フォワーディングテーブルエントリのマッチ構造、またはキーに基づいて、フォワーディングテーブル中のどの（フォワーディングテーブルエントリまたはフローエントリとも呼ばれる）エントリがパケットに最も良くマッチするかを決定することによってパケットを分類するために、メモリにおいてルックアップを実行することを伴う。フォワーディングテーブルエントリ中で表される多くのフローがパケットに対応／マッチすることができることが可能であり、この場合、システムは、一般に、規定された方式（たとえば、マッチしている第１のフォワーディングテーブルエントリを選択すること）に従って多くのものから１つのフォワーディングテーブルエントリを決定するように設定される。フォワーディングテーブルエントリは、マッチ基準の特定のセット（パケットヘッダ中の特定のフィールドについての、または何らかの他のパケットコンテンツについての、値またはワイルドカードのセット、あるいはパケットのどんな部分が、マッチする能力によって規定されたように、特定の（１つまたは複数の）値／ワイルドカードと比較されるべきであるかの指示）と、マッチするパケットを受信したときにデータプレーンがとるべき１つまたは複数のアクションのセットの両方を含む。たとえば、アクションは、特定のポートを使用するパケットのためにヘッダをパケット上にプッシュすること、パケットをフラッディングすること、または単にパケットをドロップすることであり得る。したがって、特定の伝送制御プロトコル（ＴＣＰ）宛先ポートを用いたＩＰｖ４／ＩＰｖ６パケットについてのフォワーディングテーブルエントリは、これらのパケットがドロップされるべきであることを指定するアクションを含んでいることがある。

フォワーディング判断を行うことと、アクションを実施することとは、パケット上のマッチしたフォワーディングテーブルエントリ中で識別されるアクションのセットを実行することによって、パケット分類中に識別されるフォワーディングテーブルエントリに基づいて行われる。

しかしながら、未知のパケット（たとえば、ＯｐｅｎＦｌｏｗ用語で使用される「逃したパケット（ｍｉｓｓｅｄ ｐａｃｋｅｔ）」または「マッチミス（ｍａｔｃｈ－ｍｉｓｓ）」）がデータプレーン６８０に到着したとき、パケット（またはパケットヘッダおよびコンテンツのサブセット）は、一般に、集中型制御プレーン６７６にフォワーディングされる。集中型制御プレーン６７６は、次いで、未知のパケットのフローに属するパケットに適応するためにフォワーディングテーブルエントリをデータプレーン６８０にプログラムする。特定のフォワーディングテーブルエントリが集中型制御プレーン６７６によってデータプレーン６８０にプログラムされると、マッチする証明を伴う次のパケットが、そのフォワーディングテーブルエントリにマッチし、そのマッチしたエントリに関連するアクションのセットをとる。

ネットワークインターフェース（ＮＩ）は、物理または仮想であり得、ＩＰのコンテキストでは、インターフェースアドレスは、物理ＮＩであろうと仮想ＮＩであろうと、ＮＩに割り振られたＩＰアドレスである。仮想ＮＩは、物理ＮＩに関連するか、別の仮想インターフェースに関連するか、または独立していることがある（たとえば、ループバックインターフェース、ポイントツーポイントプロトコルインターフェース）。ＮＩ（物理または仮想）は、番号を付けられる（ＩＰアドレスを伴うＮＩ）か、または番号を付けられない（ＩＰアドレスを伴わないＮＩ）ことがある。ループバックインターフェース（およびそのループバックアドレス）は、管理目的のためにしばしば使用される、ＮＥ／ＶＮＥ（物理または仮想）の仮想ＮＩ（およびＩＰアドレス）の特定のタイプであり、ここで、そのようなＩＰアドレスはノーダルループバックアドレスと呼ばれる。ＮＤの（１つまたは複数の）ＮＩに割り振られた（１つまたは複数の）ＩＰアドレスは、そのＮＤのＩＰアドレスと呼ばれ、より粒度の細かいレベルにおいて、ＮＤ上に実装されたＮＥ／ＶＮＥに割り振られた（１つまたは複数の）ＮＩに割り振られた（１つまたは複数の）ＩＰアドレスは、そのＮＥ／ＶＮＥのＩＰアドレスと呼ばれることがある。

上述の詳細な説明のいくつかの部分は、コンピュータメモリ内のデータビット上のトランザクションのアルゴリズムおよび記号表現の見地から提示された。これらのアルゴリズム説明および表現は、データ処理技術分野の当業者が、他の当業者に自身の仕事の本質を最も効果的に伝えるために使用されるやり方である。アルゴリズムは、ここでは、および一般的には、所望の結果をもたらすトランザクションの自己矛盾のないシーケンスであると考えられる。それらのトランザクションは、物理量の物理操作を必要とするトランザクションである。通常、ただし必ずしもそうであるとは限らないが、これらの量は、記憶され、転送され、組み合わせられ、比較され、場合によっては操作されることが可能な電気信号または磁気信号の形態をとる。場合によっては、主に広く使用されているという理由から、これらの信号を、ビット、値、エレメント、シンボル、文字、項、数などと呼ぶことが好都合であることが判明している。

しかしながら、これらの用語および同様の用語はすべて適切な物理量に関連し、これらの量に適用される好都合な標識にすぎないことを念頭に置くべきである。別段に明記されていない限り上記の説明から明らかなように、説明全体にわたって、「処理すること」または「算出すること」または「計算すること」または「決定すること」または「表示すること」などの用語を利用する説明は、コンピュータシステムまたは同様の電子コンピューティングデバイスのアクションおよびプロセスを指し、これは、コンピュータシステムのレジスタおよびメモリ内の物理（電子）量として表されるデータを操作し、そのデータを、コンピュータシステムメモリまたはレジスタ、あるいは他のそのような情報ストレージ、送信または表示デバイス内の物理量として同様に表される他のデータ変換することを諒解されたい。

本明細書で提示されるアルゴリズムおよび表示は、本質的に、特定のコンピュータまたは他の装置に関係しない。様々な汎用システムが、本明細書における教示によるプログラムとともに使用され得るか、または、必要とされる方法トランザクションを実施するためのより特殊な装置を構築することが好都合であると判明することがある。様々なこれらのシステムのための必要とされる構造は、上記の説明から明らかになろう。さらに、実施形態は、特定のプログラミング言語に関して説明されない。様々なプログラミング言語が、本明細書で説明されるように実施形態の教示を実装するために使用され得ることが諒解されよう。

一実施形態は、（超小型電子メモリなどの）非一時的機械可読記憶媒体が、上記で説明された動作を実施するために（ここでは一般的に「プロセッサ」と呼ばれる）１つまたは複数のデータ処理構成要素をプログラムする命令（たとえば、コンピュータコード）が記憶された製品であり得る。他の実施形態では、これらの動作のうちのいくつかが、ハードワイヤード論理（たとえば、専用デジタルフィルタブロックおよび状態機械）を含んでいる特定のハードウェア構成要素によって実施され得る。それらの動作は、代替的に、プログラムされたデータ処理構成要素と固定ハードワイヤード回路構成要素との任意の組合せによって実施され得る。

説明全体にわたって、実施形態は流れ図を通して提示された。これらの流れ図で説明されたトランザクションの順序およびトランザクションは、単に説明のためのものであり、本発明の限定として意図されないことが諒解されよう。当業者は、以下の特許請求の範囲に記載の本発明のより広い趣旨および範囲から逸脱することなく、流れ図に対する変形形態が行われ得ることを認識されよう。

上記の明細書では、実施形態が、それの特定の例示的な実施形態を参照しながら説明された。以下の特許請求の範囲に記載の本発明のより広い趣旨および範囲から逸脱することなく、様々な修正がそれに行われ得ることは明らかであろう。したがって、本明細書および図面は、限定的な意味ではなく例示の意味で考慮されるべきである。

Claims (20)

1. マルチホームピアプロバイダエッジ（ＰＥ）間の過渡ループを防止するために、イーサネット仮想プライベートネットワーク（ＥＶＰＮ）においてプロバイダエッジ（ＰＥ）として機能するネットワークデバイスによる方法であって、前記方法は、
   前記ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズすること（５１０）であって、ＰＥは、それらが同じＥＶＰＮインスタンスにおける同じカスタマーエッジ（ＣＥ）にコネクティビティを提供する場合、互いに対してマルチホームピアＰＥである、第１のＥＶＰＮラベルをアドバタイズすること（５１０）と、
   前記ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに第２のＥＶＰＮラベルをアドバタイズすること（５２０）と、
   前記第２のＥＶＰＮラベルとは対照的に前記第１のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第１のトラフィックを受信すること（５３０）と、
   前記ＰＥと前記ＣＥとの間のリンクが動作可能でなく、前記ＣＥについての前記第１のトラフィックが前記第１のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、前記第１のトラフィックを廃棄すること（５６０）と
   を含む、方法。
2. 前記第１のＥＶＰＮラベルとは対照的に前記第２のＥＶＰＮラベルとともにカプセル化された、前記ＣＥについての第２のトラフィックを受信すること（５３０）と、
   前記ＰＥと前記ＣＥとの間の前記リンクが動作可能でなく、前記ＣＥについての前記第２のトラフィックが前記第２のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、前記第２のトラフィックを前記ＰＥのマルチホームピアＰＥにフォワーディングすること（５８０）と
   をさらに含む、請求項１に記載の方法。
3. 前記ＣＥについての第３のトラフィックを受信すること（５３０）と、
   前記第３のトラフィックが前記第１のＥＶＰＮラベルとともにカプセル化されたのか前記第２のＥＶＰＮラベルとともにカプセル化されたのかにかかわらず、前記ＰＥと前記ＣＥとの間の前記リンクが動作可能であると決定したことに応答して、前記ＣＥについての前記第３のトラフィックを前記ＣＥにフォワーディングすること（５５０）と
   をさらに含む、請求項２に記載の方法。
4. 前記第１のＥＶＰＮラベルが、ＢＧＰアドバタイズメッセージを使用してアドバタイズされる、請求項１に記載の方法。
5. 前記ＢＧＰアドバタイズメッセージが、前記第１のＥＶＰＮラベルに関連するルートを示し、前記ルートが、ＥＶＰＮインスタンスルートごとのイーサネット自動発見ルート、またはメディアアクセス制御／インターネットプロトコル（ＭＡＣ／ＩＰ）アドバタイズルートである、請求項４に記載の方法。
6. 前記ＢＧＰアドバタイズメッセージが、前記ルートに関連するグループ識別子と、前記ルートに関連するＥＶＰＮインスタンスとを示し、前記ルートに関連する前記グループ識別子が、前記ＢＧＰアドバタイズメッセージ中に含まれるイーサネットセグメントインポートルートターゲット拡張コミュニティフィールドを使用して示され、前記ルートに関連する前記ＥＶＰＮインスタンスが、前記ＢＧＰアドバタイズメッセージ中に含まれるＥＶＩ－ＲＴ拡張コミュニティフィールドを使用して示される、請求項５に記載の方法。
7. 前記ＢＧＰアドバタイズメッセージが、前記ルートに関連するプリファレンスレベルを示し、前記ルートに関連する前記プリファレンスレベルが、前記ＢＧＰアドバタイズメッセージ中に含まれるローカルプリファレンスフィールドを使用して示され、前記第１のＥＶＰＮラベルと前記第２のＥＶＰＮラベルの両方が前記ＰＥのマルチホームピアＰＥにアドバタイズされるとき、前記第１のＥＶＰＮラベルに関連する前記ルートに関連する前記プリファレンスレベルが、前記第２のＥＶＰＮラベルに関連するルートに関連するプリファレンスレベルよりも高い、請求項６に記載の方法。
8. 前記第１のＥＶＰＮラベルがＭｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ（ＭＰＬＳ）ラベルである、請求項１に記載の方法。
9. 前記第１のＥＶＰＮラベルが仮想拡張可能ローカルエリアネットワーク（ＶｘＬＡＮ）ネットワーク識別子（ＶＮＩ）である、請求項１に記載の方法。
10. 前記ＣＥへの前記リンクが、前記ＣＥまたは前記ＰＥの障害により動作可能でない、請求項１に記載の方法。
11. イーサネット仮想プライベートネットワーク（ＥＶＰＮ）においてプロバイダエッジ（ＰＥ）として機能するネットワークデバイスのプロセッサによって実行された場合、前記ネットワークデバイスに、マルチホームピアＰＥ間の過渡ループを防止するための動作を実施させる命令を提供する非一時的機械可読記憶媒体であって、前記動作は、
    前記ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズすること（５１０）であって、ＰＥは、それらが同じＥＶＰＮインスタンスにおける同じカスタマーエッジ（ＣＥ）にコネクティビティを提供する場合、互いに対してマルチホームピアＰＥである、第１のＥＶＰＮラベルをアドバタイズすること（５１０）と、
    前記ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに第２のＥＶＰＮラベルをアドバタイズすること（５２０）と、
    前記第２のＥＶＰＮラベルとは対照的に前記第１のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第１のトラフィックを受信すること（５３０）と、
    前記ＰＥと前記ＣＥとの間のリンクが動作可能でなく、前記ＣＥについての前記第１のトラフィックが前記第１のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、前記第１のトラフィックを廃棄すること（５７０）と
    を含む、非一時的機械可読記憶媒体。
12. 前記動作は、
    前記第１のＥＶＰＮラベルとは対照的に前記第２のＥＶＰＮラベルとともにカプセル化された、前記ＣＥについての第２のトラフィックを受信すること（５３０）と、
    前記ＰＥと前記ＣＥとの間の前記リンクが動作可能でなく、前記ＣＥについての前記第２のトラフィックが前記第２のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、前記第２のトラフィックを前記ＰＥのマルチホームピアＰＥにフォワーディングすること（５８０）と
    をさらに含む、請求項１１に記載の非一時的機械可読記憶媒体。
13. 前記第１のＥＶＰＮラベルが、ＢＧＰアドバタイズメッセージを使用してアドバタイズされ、前記ＢＧＰアドバタイズメッセージが、前記第１のＥＶＰＮラベルに関連するルートを示し、前記ルートが、ＥＶＰＮインスタンスルートごとのイーサネット自動発見ルート、またはメディアアクセス制御／インターネットプロトコル（ＭＡＣ／ＩＰ）アドバタイズルートである、請求項１１に記載の非一時的機械可読記憶媒体。
14. 前記ＢＧＰアドバタイズメッセージが、前記ルートに関連するマルチホームピアグループと、前記ルートに関連するＥＶＰＮインスタンスとを示し、前記ルートに関連する前記マルチホームピアグループが、前記ＢＧＰアドバタイズメッセージ中に含まれるイーサネットセグメントインポートルートターゲット拡張コミュニティフィールドを使用して示され、前記ルートに関連する前記ＥＶＰＮインスタンスが、前記ＢＧＰアドバタイズメッセージ中に含まれるＥＶＩ－ＲＴ拡張コミュニティフィールドを使用して示される、請求項１３に記載の非一時的機械可読記憶媒体。
15. 前記ＢＧＰアドバタイズメッセージが、前記ルートに関連するプリファレンスレベルを示し、前記ルートに関連する前記プリファレンスレベルが、前記ＢＧＰアドバタイズメッセージ中に含まれるローカルプリファレンスフィールドを使用して示され、前記第１のＥＶＰＮラベルと前記第２のＥＶＰＮラベルの両方が前記ＰＥのマルチホームピアＰＥにアドバタイズされるとき、前記第１のＥＶＰＮラベルに関連する前記ルートに関連する前記プリファレンスレベルが、前記第２のＥＶＰＮラベルに関連するルートに関連するプリファレンスレベルよりも高い、請求項１４に記載の非一時的機械可読記憶媒体。
16. マルチホームピアプロバイダエッジ（ＰＥ）間の過渡ループを防止するために、イーサネット仮想プライベートネットワーク（ＥＶＰＮ）においてプロバイダエッジ（ＰＥ）として機能するためのネットワークデバイス（６０４）であって、前記ネットワークデバイスが、
    １つまたは複数のプロセッサ（６４２）のセットと、
    非一時的機械可読記憶媒体（６４８）と
    を備え、
    前記非一時的機械可読記憶媒体（６４８）は、１つまたは複数のプロセッサの前記セットによって実行された場合、
    前記ＰＥのマルチホームピアＰＥである１つまたは複数のＰＥに第１のＥＶＰＮラベルをアドバタイズすることであって、ＰＥは、それらが同じＥＶＰＮインスタンスにおける同じカスタマーエッジ（ＣＥ）にコネクティビティを提供する場合、互いに対してマルチホームピアＰＥである、第１のＥＶＰＮラベルをアドバタイズすることと、
    前記ＰＥのマルチホームピアＰＥでない１つまたは複数のＰＥに第２のＥＶＰＮラベルをアドバタイズすることと、
    前記第２のＥＶＰＮラベルとは対照的に前記第１のＥＶＰＮラベルとともにカプセル化された、ＣＥについての第１のトラフィックを受信することと、
    前記ＰＥと前記ＣＥとの間のリンクが動作可能でなく、前記ＣＥについての前記第１のトラフィックが前記第１のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、前記第１のトラフィックを廃棄することと
    を前記ネットワークデバイスに行わせる命令を提供する、ネットワークデバイス（６０４）。
17. 前記非一時的機械可読記憶媒体は、１つまたは複数のプロセッサの前記セットによって実行された場合、
    前記第１のＥＶＰＮラベルとは対照的に前記第２のＥＶＰＮラベルとともにカプセル化された、前記ＣＥについての第２のトラフィックを受信することと、
    前記ＰＥと前記ＣＥとの間の前記リンクが動作可能でなく、前記ＣＥについての前記第２のトラフィックが前記第２のＥＶＰＮラベルとともにカプセル化されたと決定したことに応答して、前記第２のトラフィックを前記ＰＥのマルチホームピアＰＥにフォワーディングすることと
    を前記ネットワークデバイスに行わせる命令をさらに提供する、請求項１６に記載のネットワークデバイス。
18. 前記第１のＥＶＰＮラベルが、ＢＧＰアドバタイズメッセージを使用してアドバタイズされ、前記ＢＧＰアドバタイズメッセージが、前記第１のＥＶＰＮラベルに関連するルートを示し、前記ルートが、ＥＶＰＮインスタンスルートごとのイーサネット自動発見ルート、またはメディアアクセス制御／インターネットプロトコル（ＭＡＣ／ＩＰ）アドバタイズルートである、請求項１６に記載のネットワークデバイス。
19. 前記ＢＧＰアドバタイズメッセージが、前記ルートに関連するマルチホームピアグループと、前記ルートに関連するＥＶＰＮインスタンスとを示し、前記ルートに関連する前記マルチホームピアグループが、前記ＢＧＰアドバタイズメッセージ中に含まれるイーサネットセグメントインポートルートターゲット拡張コミュニティフィールドを使用して示され、前記ルートに関連する前記ＥＶＰＮインスタンスが、前記ＢＧＰアドバタイズメッセージ中に含まれるＥＶＩ－ＲＴ拡張コミュニティフィールドを使用して示される、請求項１８に記載のネットワークデバイス。
20. 前記第１のＥＶＰＮラベルがＭｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ（ＭＰＬＳ）ラベルである、請求項１６に記載のネットワークデバイス。

Images