JP2013526813A - Ｂｇｐｍａｃ−ｖｐｎのｍｐｌｓラベル割振りのための方法および装置 - Google Patents

Abstract

本発明は、ボーダゲートウェイプロトコル（ＢＧＰ）媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）インフラストラクチャ内でフラッディングラベルを配布するための方法および装置を含む。

Description

本出願は、２０１０年５月１９日に出願されたＭＰＬＳ ＬＡＢＥＬ ＤＩＳＴＲＩＢＵＴＩＯＮ ＳＣＨＥＭＥ ＦＯＲ ＢＧＰ ＭＡＣ−ＶＰＮｓという名称の仮特許出願第６１／１８４，２０５号の利益を請求するものであり、この仮特許出願は引用により本明細書に組み込まれる。

本発明は、通信ネットワークの分野に関し、より詳細には、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークに関する。

マルチプロトコルラベルスイッチング（ＭＰＬＳ）は、幅広い差異化された終端間サービスの効率的な配信を可能にする。ＭＰＬＳは、ラベルスイッチパス（ＬＳＰ、ｌａｂｅｌ ｓｗｉｔｃｈｅｄ ｐａｔｈ）を使用してこのようなサービスの配信をサポートする。種々の要因に応じて、数百さらには数千ものＬＳＰが、所与のＭＰＬＳネットワーク中でプロビジョニングされることがある。ネットワーク条件が変化するのに伴い、所与のＭＰＬＳネットワーク中でプロビジョニングされるＬＳＰを変更する必要がしばしばある。

ボーダゲートウェイプロトコル（ＢＧＰ）媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）は、仮想私設ＬＡＮサービス（ＶＰＬＳ）においてＭＡＣアドレスをＢＧＰベースで配布することをサポートする。

残念ながら、ＭＰＬＳラベルに基づくインフラストラクチャのコンテキスト内でＢＧＰ ＭＡＣ−ＶＰＮを提供する問題に対する実施可能な解決法はない。これは、例示的には、ラベル割振りのための実施可能な機構または手順がないからである。

ＢＧＰ ＭＡＣ−ＶＰＮをサポートするＭＰＬＳインフラストラクチャ内でラベルを割り振るための方法および装置の本発明を通して、従来技術における様々な欠如に対処する。

一実施形態は、ボーダゲートウェイプロトコル（ＢＧＰ）媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）インフラストラクチャ内でフラッディングラベルを配布する方法であり、この方法は、宛先プロバイダエッジ（ＰＥ）ルータにおいて、公示している各ＭＡＣ−ＶＰＮインスタンス（ＭＶＩ）につきジェネリックフラッディングラベル（ＧＦＬ、ｇｅｎｅｒｉｃ ｆｌｏｏｄｉｎｇ ｌａｂｅｌ）を生成すること、宛先ＰＥルータにおいて、公示している各指定フォワーダ（ＤＦ、Ｄｅｓｉｇｎａｔｅｄ Ｆｏｒｗａｒｄｅｒ）イーサネット（登録商標）セグメント識別子（ＥＳＩ、Ｅｔｈｅｒｎｅｔ（登録商標） Ｓｅｇｍｅｎｔ Ｉｄｅｎｔｉｆｉｅｒ）につきマルチホーミングフラッディングラベル（ＭＨＦＬｘ、Ｍｕｌｔｉ−Ｈｏｍｉｎｇ Ｆｌｏｏｄｉｎｇ Ｌａｂｅｌ）を生成すること、および、ルート識別子（ＲＤ、Ｒｏｕｔｅ Ｄｉｓｔｉｎｇｕｉｓｈｅｒ）とＥＳＩとを含むＭＡＣ−ＶＰＮネットワークレイヤ到達可能性情報（ＮＬＲＩ）を使用して、生成された各ＧＦＬおよびＭＨＦＬｘラベルをソースＰＥルータに向けて配布することを含む。

本発明の教示は、添付の図面と共に以下の詳細な記述を考察することにより、すぐに理解することができる。

通信ネットワークアーキテクチャの高レベルのブロック図である。 一実施形態によるダウンストリームラベル割振り方法の流れ図である。 一実施形態によるアップストリームラベル割振り方法の流れ図である。 本明細書に述べる様々な実施形態で使用するのに適したコンピュータアーキテクチャおよびオプションのスイッチング機構を示す図である。 様々な実施形態により動作する通信ネットワークアーキテクチャの高レベルのブロック図である。 様々な実施形態により動作する通信ネットワークアーキテクチャの高レベルのブロック図である。 様々な実施形態により動作する通信ネットワークアーキテクチャの高レベルのブロック図である。

理解を容易にするために、各図に共通の同一要素を示すのに、可能な場合には同一の参照番号が使用されている。

本明細書では、本発明は主に、ボーダゲートウェイプロトコル（ＢＧＰ）媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）インフラストラクチャのコンテキスト内で図示および記述される。述べるＢＧＰ ＭＡＣ−ＶＰＮは、仮想私設ＬＡＮサービス（ＶＰＬＳ）転送情報ベース（ＦＩＢ）においてＭＡＣアドレスをＢＧＰベースで配布することをもたらし、それにより、マルチプロトコルラベルスイッチング（ＭＰＬＳ）コアを介したＭＡＣ学習およびフラッディングを無くす。さらに、このシステムは、レイヤ２マルチポイントツーマルチポイントＶＰＮサービスのための、マルチパスまたはアクティブ／アクティブアクセスレジリエンシをもたらすことができる。

本明細書では、様々な課題に対処するためのラベル割振り方式を提供する。これらの課題は、（１）パケット重複（リモートカスタマエッジ（またはカスタマ機器）ＣＥが、同じパケットのコピーを２つ受信する場合など）、（２）ループ防止（特定のＣＥによって発信されたパケットがその特定のＣＥに返される場合など）、（３）ＭＡＣテーブル不安定性（ＭＡＣ Ｍ１が種々のリンク上の宛先ＣＥにおいて交互に現れ、それにより再順序付け問題およびＭＡＣテーブル不安定性を生じる場合など）を含む。

図１に、一実施形態による通信ネットワークアーキテクチャの高レベルのブロック図を示す。具体的には、図１のアーキテクチャ１００は、媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）すなわちＭＡＣ−ＶＰＮをサポートする、ボーダゲートウェイプロトコル（ＢＧＰ）マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワーク（ＢＧＰ ＭＰＬＳネットワーク）を提供する。

アーキテクチャ１００は、ＩＰ／ＭＰＬＳ通信ネットワーク（ＣＮ）１１０と、ネットワーク管理システム（ＮＭＳ）１２０と、複数のプロバイダエッジ（ＰＥ）ルータ（またはＭＰＬＳエッジスイッチ（ＭＥＳ））１３０−１から１３０−４（まとめてＰＥルータ１３０）と、複数のカスタマエッジ（ＣＥ）ルータ１４０−１から１４０−７（まとめてＣＥルータ１４０）とを含む。

ＰＥルータ１３０は、ＣＮ１１０のＭＰＬＳインフラストラクチャ内の多数のルータまたはスイッチング要素（図示せず）を介して実現されるＭＰＬＳラベルスイッチパス（ＬＳＰ）トンネルのフルメッシュによって、共に接続される。

様々な各ＣＥルータ１４０−１から１４０−７は、それぞれの媒体アクセス制御（ＭＡＣ）に関連し、１つまたは複数のＰＥルータ１３０に接続される。例えば、図１の例示的な実施形態では、ＰＥルータ１３０−１は、ＣＥルータ１４０−１から１４０−３に接続され、ＰＥルータ１３０−２は、ＣＥルータ１４０−２から１４０−４に接続され、ＰＥルータ１３０−３は、ＣＥルータ１４０−５および１４０−６に接続され、ＰＥルータ１３０−４は、ＣＥルータ１４０−６および１４０−７に接続される。より多数または少数のＣＥルータ１４０が様々なＰＥルータ１３０に接続され得ること、および具体的な組合せ／接続は本明細書において例示の目的でのみ提供されることは理解されるであろう。

データパケットまたはデータグラムは、イングレス（ｉｎｇｒｅｓｓ）およびイーグレス（ｅｇｒｅｓｓ）仮想接続（ＶＣ）ラベルに従って、サービス単位でルーティングされる。ＶＣラベルは、種々のサービスから同じＬＳＰトンネルセットを介して到着したトラフィックを多重化解除するために、ＰＥルータ１３０によって使用される。

ＰＥルータは、それらのアクセスポートおよびネットワークポート上に到着したトラフィックのソース媒体アクセス制御（ＭＡＣ）アドレスを学習する。各ＰＥルータ１３０は、各ＶＰＬＳサービスインスタンスについて転送情報ベース（ＦＩＢ）を維持し、学習されたＭＡＣアドレスは、サービスのＦＩＢテーブルに投入される。全てのトラフィックは、ＭＡＣアドレスに基づいて切り替えられ、ＬＳＰトンネルを使用して全ての参与ＰＥルータ間で転送される。

未知のパケット（すなわち宛先ＭＡＣアドレスが学習されていないパケット）は、そのサービスに関連するＰＥルータによってＭＡＣアドレスが学習されるように、適切な宛先またはターゲット局が応答するまで全てのＬＳＰ上でそのサービスの参与ＰＥルータに転送される（すなわちこれらのＰＥルータにフラッドされる）。

ＮＭＳ１２０は、本明細書に述べる様々な管理機能を実施するように構成されたネットワーク管理システムである。ＮＭＳ１２０は、ＣＮ１１０のノードと通信するように構成される。ＮＭＳ１２０はまた、他の動作サポートシステム（例えば、要素管理システム（ＥＭＳ）やトポロジ管理システム（ＴＭＳ）など、ならびにこれらの様々な組合せ）と通信するように構成されてもよい。

ＮＭＳ１２０は、ＣＮ１１０およびそれに関係する様々な要素と通信できる、ネットワークノード、ネットワークオペレーションセンタ（ＮＯＣ）、またはいずれか他の位置において、実現することができる。ＮＭＳ１２０は、ネットワーク管理、構成、プロビジョニング、または制御に関係する様々な機能（例えば情報を入力する、情報を検討する、本明細書に述べる様々な方法の実行を開始するなど）を１人または複数のユーザが実施できるようにするためのユーザインタフェース能力をサポートすることができる。ＮＭＳ１２０の様々な実施形態は、本明細書で様々な実施形態に関して論じるような機能を実施するように構成される。

様々な実施形態の動作に関する考察を簡単にするために、図１では、いくつかのパスが特に参照される。具体的には、パス１９０は、ＭＥＳ−２（１３０−２）とネットワーク１１０との間でデータを通信し、パス１９１は、ＭＥＳ−１（１３０−１）とネットワーク１１０との間でデータを通信し、パス１９２は、ＭＥＳ−１（１３０−１）とＣＥ−１（１４０−１）との間でデータを通信し、パス１９３は、ＭＥＳ−１（１３０−１）とＣＥ−２（１３０−２）との間でデータを通信し、パス１９４は、ＭＥＳ−１（１３０−１）とＣＥ−３（１３０−３）との間でデータを通信し、パス１９５は、ＭＥＳ−２（１３０−２）とＣＥ−２（１３０−２）との間でデータを通信し、パス１９６は、ＭＥＳ−２（１３０−２）とＣＥ−３（１３０−３）との間でデータを通信し、パス１９７は、ＭＥＳ−２（１３０−２）とＣＥ−４（１３０−４）との間でデータを通信する。図１に示すように、他のパスも存在する。

ＢＧＰ ＭＰＬＳベースのＭＡＣ−ＶＰＮ
前述の通信ネットワークは、媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）すなわちＭＡＣ−ＶＰＮをサポートする、ボーダゲートウェイプロトコル（ＢＧＰ）マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワーク（ＢＧＰ ＭＰＬＳネットワーク）を実現する。次に、様々な実施の詳細について述べる。

先に言及したように、ＭＡＣ−ＶＰＮネットワークは、ＭＰＬＳインフラストラクチャのエッジに配置されたＰＥまたはＭＰＬＳエッジスイッチ（ＭＥＳ）に接続された、ＣＥを含む。ＣＥは、ホスト、ルータ、またはスイッチとすることができる。ＭＰＬＳエッジスイッチは、ＣＥ間のレイヤ２仮想ブリッジ接続性を提供する。複数のＭＡＣ−ＶＰＮがプロバイダのネットワーク中にある場合がある。ＭＥＳ上のＭＡＣ−ＶＰＮのインスタンスは、ＭＡＣ−ＶＰＮインスタンス（ＭＶＩ）と呼ばれる。ＭＥＳは、ＭＰＬＳ ＬＳＰインフラストラクチャによって接続される。

制御ペインを介したＭＡＣ学習
ＭＥＳ間の学習は、制御プレーン、特にＢＧＰ制御プレーン中で行われる。この制御プレーン学習は有利にも、負荷平衡を可能にし、ＣＥが複数のアクティブな接続ポイントに接続できるようにし、何らかのネットワーク障害の場合に収束時間を改善する。ＭＥＳとＣＥとの間の学習は、ＩＥＥＥ８０２．１ｘ、８０２．１ａｑ、ＬＬＤＰ、または他のプロトコルに従うなどして、データプレーン中で行われる。

ＭＥＳ上のレイヤ２転送テーブルは、制御プレーンに知られている全てのＭＡＣ宛先、または、キャッシュベースの方式を用いて選択された、知られているＭＡＣ宛先のサブセットを含み得る。例えば、特定のＭＥＳの転送テーブルには、この特定のＭＥＳを通過するアクティブなフローのＭＡＣ宛先のみを投入することができる。

ＭＡＣ−ＶＰＮのポリシ属性は、ＩＰ ＶＰＮのポリシ属性と同様である。ＭＡＣ−ＶＰＮインスタンスは、ルート識別子（ＲＤ）を必要とし、ＭＡＣ−ＶＰＮは、１つまたは複数のルートターゲット（ＲＴ、Ｒｏｕｔｅ−Ｔａｒｇｅｔ）を必要とする。ＣＥは、ＶＬＡＮ上または単純にイーサネットインタフェース上の特定のＭＶＩ中で、ＭＥＳ上のＭＡＣ−ＶＰＮに接続する。接続ポイントがＶＬＡＮであるときは、特定のＭＡＣ−ＶＰＮ中に１つまたは複数のＶＬＡＮがある場合がある。いくつかの展開シナリオは、ＭＡＣ−ＶＰＮにわたるＶＬＡＮの一意性を保証する。すなわち、所与のＭＡＣ−ＶＰＮの全ての接続ポイントは同じＶＬＡＮを使用し、他のどのＭＡＣ−ＶＰＮもこのＶＬＡＮを使用しない。これは「単一ＶＬＡＮ ＭＡＣ−ＶＰＮ」と呼ばれる。

イーサネットセグメント識別子
ＣＥが２つ以上のＭＥＳにマルチホームされる場合、接続回線（ａｔｔａｃｈｍｅｎｔ ｃｉｒｃｕｉｔ）のセットは、イーサネットセグメントを構成する。イーサネットセグメントは、ＣＥにとっては、リンク集約グループに見える可能性がある。イーサネットセグメントは、イーサネットセグメント識別子（ＥＳＩ）として示される識別子を有する。シングルホームドＣＥは、ＥＳＩが０であるイーサネットセグメントに接続すると見なされる。そうでない場合は、イーサネットセグメントは、０でない一意のＥＳＩを有する。

ＥＳＩは、様々な機構を使用して割り当てることができる：（１）ＥＳＩは、構成されてよい。（２）ＭＥＳと、ホストであるＣＥとの間でリンク集約制御プロトコル（ＬＡＣＰ）が使用される場合は、ＥＳＩはＬＡＣＰによって決定されてよい。（３）ＭＥＳと、ホストであるＣＥとの間でリンクラベル配布プロトコル（ＬＬＤＰ）が使用される場合は、ＥＳＩはＬＬＤＰによって決定されてよい。（４）間接的に接続されたホスト、および、ホストとＭＥＳとの間のブリッジドＬＡＮの場合、ＥＳＩは、レイヤ２ブリッジプロトコルに基づいて決定され、ＥＳＩの値は、イーサネットセグメント上のＢＰＤＵをリッスンすることによって導出される（ＭＥＳは、ＢＰＤＵをリッスンすることによって、スイッチＩＤ、ＭＳＴＰ ＩＤ、およびルートブリッジＩＤを学習する）。

ユニキャストＭＡＣアドレスへの到達可能性の決定
ＭＥＳは、それらが受信したパケットを、宛先ＭＡＣアドレスに基づいて転送する。したがって、ＭＥＳは、所与の宛先ユニキャストＭＡＣアドレスにどのように到達するかを学習できなければならない。ＭＡＣアドレス学習に対しては、２つの構成要素「ローカル学習」と「リモート学習」がある。

ローカル学習は、特定のＭＥＳが、それに接続されたＣＥのＭＡＣアドレスを学習する場合である。すなわち、特定のＭＡＣ−ＶＰＮ中のＭＥＳは、標準的なイーサネット学習手順を介した、接続されたＣＥからのローカルデータプレーン学習をサポートする。ＭＥＳは、ＤＨＣＰ要求、それ自体のＭＡＣに対するＧｒａｔｕｉｔｕｏｕｓ ＡＲＰ要求、ピアに対するＡＲＰ要求などのパケットをＣＥネットワークから受信したとき、データプレーン中でＭＡＣアドレスを学習する。別法として、ＣＥがホストである場合は、ＭＥＳは、ＭＥＳとホストとの間で実行されるＬＬＤＰなどのプロトコルに対する拡張を使用して、制御プレーン中でホストのＭＡＣアドレスを学習することができる。ＣＥがホストであるか、またはホストに接続されたスイッチドネットワークである場合、ＭＡＣアドレスは、所与のＭＥＳを介して到達可能であり、または、別のＭＥＳを介して到達可能になるように移動することができる。これは、ＭＡＣ移動と呼ばれる。

リモート学習は、特定のＭＥＳがリモートＣＥのＭＡＣアドレスを学習する場合であり、リモートＣＥとはすなわち、他のＭＥＳの「背後にある」ＣＥ、つまり他のＭＥＳを介して接続されたＣＥ、または、リモートＣＥの「背後にある」ＣＥもしくはホスト、つまりリモートＣＥを介して接続されたＣＥもしくはホストである。ＭＡＣアドレスのリモート学習は、制御プレーン中で実施される。リモート学習を達成するために、各ＭＥＳは、ローカルに接続されたそのＣＥから学習したＭＡＣアドレスを制御プレーン中で公示する。

ＭＥＳの制御プレーン公示
各ＭＥＳによる、その学習したＭＡＣアドレスの制御プレーン公示は、ＢＧＰの拡張を使用してＭＡＣ−ＶＰＮ中の他のＭＥＳに提供される。具体的には、ＭＡＣ−ＶＰＮ−ＮＬＲＩとして示されるネットワークレイヤ到達性情報（ＮＬＲＩ）を使用してこれらのＭＡＣアドレスを公示するように、ＢＧＰが拡張される。この拡張は、ＭＡＣ−ＶＰＮについて、新しいアドレスファミリ識別子（ＡＦＩ）および新しい後続アドレスファミリ識別子（ＳＡＦＩ）を含む。

ＭＡＣ−ＶＰＮ−ＮＬＲＩは、ＢＧＰ ＭＡＣ ＶＰＮに使用されるとき、ルートタイプ（ＲＴ）や長さフィールドや値フィールドなど、いくつかの情報要素またはフィールドを符号化する。

ルートタイプ（ＲＴ）は、後続の値フィールドのフォーマットを識別するのに使用される。いくつかのルートタイプコードポイントを定義することができる。長さフィールドは、後続の値フィールドの長さをオクテットで示すのに使用される。値フィールドは、個々のＲＴに特有の情報を保持する。

この考察の目的で以下のＲＴを使用するが、他のＲＴを使用することもできる：
（ａ）イーサネットタグオートディスカバリ（Ｅｔｈｅｒｎｅｔ ｔａｇ Ａｕｔｏ−ｄｉｓｃｏｖｅｒｙ）−指定フォワーダ（ＤＦ）選出機能および負荷平衡機能を可能にする。高速ＭＡＣ Ｗｉｔｈｄｒａｗに使用することができる。

（ｂ）ＭＡＣアドバタイズメント（ＭＡＣ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）−ＭＥＳ間のＭＡＣアドレス公示に使用される。

（ｃ）インクルーシブマルチキャストＶＬＡＮ（Ｉｎｃｌｕｓｉｖｅ Ｍｕｌｔｉｃａｓｔ ＶＬＡＮ）−あるパケットがソースＭＥＳにおいてフラッドされたことを示すための機構を提供する。通常、ＢＵＭトラフィック（ＢＵＭ＝ブロードキャスト、未知ユニキャスト、マルチキャスト）トラフィックは、イングレスＭＥＳにおいてフラッドされる。これにより、フラッドされたとしてマークされたパケットをＤＦのみがマルチホームド（ＭＨ）ＣＥに転送しているので、フラッドされたパケットのコピー１つのみがＭＨ ＣＥに配信されることが確実になる。および／または、

（ｄ）イーサネットセグメントルート（Ｅｔｈｅｒｎｅｔ Ｓｅｇｍｅｎｔ Ｒｏｕｔｅ）−ループ回避を可能にする。非ＤＦ接続回線上のＭＨ ＣＥからの入来トラフィックは、ＭＨ ＥＳＩ特有のラベルでタグ付けされる。このＭＨ ＥＳＩに対するＤＦを含む受信ＭＥＳにおいては、このタグを使用して、パケットが同じＭＨ ＣＥに転送し返されることが阻止される。

次に、ＭＡＣアドバタイズメントＲＴを搬送するＮＬＲＩの例示的な構造について論じる。この構造は以下を含む：
（１）ＮＬＲＩを公示しているＭＡＣ−ＶＰＮインスタンスのルート識別子（ＲＤ）。具体的には、タイプ１ＲＤを使用することなどによって、ＭＥＳ上の各ＭＡＣ−ＶＰＮインスタンスに、一意のＲＤが割り当てられる。値フィールドは、ＭＥＳのＩＰアドレス（ループバックアドレスなど）と、それに続く、ＭＥＳに一意の数字とを含んでよい。この数字は、ＭＥＳによって生成されてもよく、またはＶＬＡＮ ＩＤの全部または一部であってもよい（例えば単一ＶＬＡＮ ＭＡＣ−ＶＰＮの場合など）。

（２）ＶＬＡＮ ＩＤ。ＭＡＣアドレスがＣＥからＶＬＡＮを介して学習される場合（そうでない場合は０に設定される）。

（３）イーサネットセグメント識別子（ＥＳＩ）。

（４）ＭＡＣアドレス。

（５）任意選択で、学習されたＭＡＣアドレスに関連するＩＰアドレスの１つまたは複数。

（６）リモートＭＥＳから受信したパケットを転送するためにＭＥＳによって使用されるＭＡＣ−ＶＰＮ ＭＰＬＳラベル。ＭＥＳは、所与のＭＡＣ−ＶＰＮインスタンス中の全てのＭＡＣアドレスについて同じＭＡＣ−ＶＰＮラベルを公示することができ（ＭＶＩごとのラベル割当てとして示す）、または、各ＭＡＣアドレスについて一意のＭＡＣ−ＶＰＮラベルを公示することができる。ＭＶＩごとのラベル割当ては、最小数のＭＡＣ−ＶＰＮラベルを必要とするが、転送のためにイーグレスＭＥＳ上でＭＰＬＳルックアップに加えてＭＡＣルックアップを必要とする。一意ＭＡＣアドレスラベル割当ては、イーグレスＭＥＳが、ＭＰＬＳラベルルックアップのみ（すなわちＭＡＣルックアップなし）を実施した後でパケットを転送するのを可能にする（例えば、別のＭＥＳから受信したパケットを、接続されたＣＥに）。

（７）１つまたは複数のルートターゲット（ＲＴ）属性。これは、構成されてもよく（ＩＰ ＶＰＮにおけるように）、または、公示に関連するＶＬＡＮ ＩＤから自動的に導出されてもよい。ルートターゲット（ＲＴ）属性は、ＲＴのグローバルアドミニストレータ（Ｇｌｏｂａｌ Ａｄｍｉｎｉｓｔｒａｔｏｒ）フィールドをＭＥＳのＩＰアドレスに設定することによって、公示に関連するＶＬＡＮ ＩＤから自動的に導出することができる。このＩＰアドレスは、ＭＥＳのループバックアドレスなど、ＭＥＳ上の全てのＭＡＣ−ＶＰＮインスタンスに共通のものであるべきである。ＭＡＣ−ＶＰＮが複数のＶＬＡＮを含む場合は、ＭＡＣ−ＶＰＮ中のあらゆるＶＬＡＮに対して異なるＲＴを使用することができ、一方、ＭＡＣ−ＶＰＮが１つのＶＬＡＮのみを含む場合のＲＴは、このＭＡＣ−ＶＰＮのＶＬＡＮから導出される。

（８）任意選択で、ＭＡＣアドレスに関連するＩＰアドレス。ＩＰアドレスの数が、複数であってＮＬＲＩ中で符号化できない場合など。

ラベル割振りのデータプレーンの影響
ラベル割振りは、例示的には、ＭＡＣごと、ＥＳＩごと、またはＶＭＩごとに提供することができる。以下のトレードオフを含めて、考慮すべき様々なトレードオフがある。ラベル割振りがＭＡＣごとに提供される場合、結果は、非常に多いラベル数、オプションのＭＡＣルックアップを伴うイーグレス転送、およびＥＴＲＥＥのサポートとなる。ラベル割振りがＥＳＩごとに提供される場合、結果は、中程度のラベル数、オプションのＭＡＣルックアップを伴うイーグレス転送、およびＥＴＲＥＥのサポートとなる。ラベル割振りがＶＭＩごとに提供される場合、結果は、少ないラベル数、必須のＭＡＣルックアップを伴うイーグレス転送、およびＥＴＲＥＥのサポートなしとなる。

マルチホームドＣＥに対する指定フォワーダ（ＤＦ）選出
ホストであるかまたはルータであるＣＥが、ＭＡＣ−ＶＰＮ中の複数のＭＥＳに対して直接にマルチホームされる場合、ＭＥＳのうちの１つのみが、いくつかのアクションを担う。具体的には、１つのＭＥＳのみが、マルチキャスト、ブロードキャスト、および未知ユニキャストのトラフィック（すなわち、ＭＥＳが宛先ＭＡＣアドレスを知らないトラフィック）をＣＥに送ることになる。ＣＥは通常、単一のリンクを使用してパケットを送る。ＣＥがホストである場合は、ホストＣＥは、ＭＥＳに到達するのに使用される複数のリンクを、リンク集約グループ（ＬＡＧ）またはバンドルとして扱う。

ブリッジネットワークが、スイッチを介してＭＡＣ−ＶＰＮ中の複数のＭＥＳにマルチホームされる場合、ＭＥＳのうちの１つのみが、いくつかのアクションを担う。具体的には、マルチホームドブリッジネットワーク中の１つのＭＥＳのみが、（１）マルチホームドブリッジネットワーク外の他のＭＥＳにパケットを転送し、（２）マルチキャスト、ブロードキャスト、および未知ユニキャストのトラフィックをブリッジネットワークに送ることになる。

この特定の１つのＭＥＳは、ＣＥがイーサネットセグメントを介して２つ以上のＭＥＳにマルチホームされる場合のイーサネットセグメントに対する、指定フォワーダ（ＤＦ）ＭＥＳと呼ばれる。このイーサネットセグメントは、ホストまたはルータがＭＥＳに直接に接続される場合などの、リンクバンドルとすることができ、または、ＣＥがスイッチである場合などの、ブリッジドＬＡＮネットワークとすることができる。

ＭＥＳは、イーサネットセグメント、またはイーサネットセグメントとＶＬＡＮとの組合せに対して、ＢＧＰを使用して指定フォワーダ（ＤＦ）選出を実施する。ＤＦ選出を実施するために、各ＭＥＳは、ＢＧＰ中で、ＭＡＣ−ＶＰＮ中の各イーサネットセグメントに対して、ＭＡＣ−ＶＰＮ−ＮＬＲＩを使用してイーサネットタグオートディスカバリのルートタイプを公示する。

各イーサネットタグオートディスカバリＮＬＲＩは、通常、以下の情報要素またはフィールドを含む。

（１）ＮＬＲＩを公示しているＭＡＣ−ＶＰＮインスタンスのルート識別子（ＲＤ）。

（２）イーサネットセグメント識別子。

（３）任意選択で、ＶＬＡＮ ＩＤ。これは０に設定されてよい。

（４）「ＥＳＩラベル」と呼ばれる、アップストリームによって割り振られるＭＰＬＳラベル。

（５）ＶＰＬＳ−ＭＣＡＳＴ中で指定されるものなどのＰ−トンネル（Ｐ−Ｔｕｎｎｅｌ）属性。

（６）１つまたは複数のルートターゲット（ＲＴ）属性。

ＥＳＩとＶＬＡＮとの特定の組合せに対するＤＦ選出は、ＭＥＳの候補リストを構築して候補リストからＤＦを選ぶことによって進行する。

候補リストは、ＭＥＳまたはＮＭＳにおいて構築され、候補リストは、ＭＥＳがＭＡＣ−ＶＰＮインスタンス中でインポートするこの特定の｛ＥＳＩ，ＶＬＡＮ｝タプルを伴う全てのルートを含み、ＭＥＳ自体によって生成されたルートがもしあればそれも含む。

次いで、イーサネットタグオートディスカバリのルートタイプをインポートするＭＥＳによって、この候補リストからＤＦ ＭＥＳが選択または選出される。一実施形態では、選択されるＤＦは、候補リスト中の全てのＭＥＳのうちで最も高いＩＰアドレスを有するＭＥＳである。このようにして、各ＭＥＳは、ＥＳＩとＶＬＡＮとの所与の組合せに対して、同じＤＦ ＭＥＳを選ぶことになる（ルーティング過渡時の間を除いて）。

ＢＧＰ ＭＡＣ ＶＰＮ問題
前述の機構は、ＢＧＰ ＭＡＣ−ＶＰＮに関連する様々な課題に対処するように改善される。これらの課題は、（１）リモートＣＥが同じパケットのコピーを２つ受信する場合の、パケット重複、（２）ＣＥ１によって発信されたパケットがＣＥ１に返される（例えば、永久ループおよび／または一時的ループ、ＥＴＨパケット中にＴＴＬがない、など）場合の、ループ防止、および（３）ＭＡＣテーブルＭ１が種々のリンク上の宛先ＣＥ２において交互に現れる（したがって、リンク間で頻繁に移動させる必要があり、それにより再順序付け問題およびＭＡＣテーブル不安定性を生じる）場合の、ＭＡＣテーブル不安定性に関係する。

一実施形態では、ＭＡＣテーブル不安定性の問題は、ＢＧＰ ＭＡＣ ＶＰＮ機構によって対処される。この機構では、ＣＥにおいてリンク集約グループ（ＬＡＧ）が使用され、したがって、複数のリンク上で同じＭＡＣが現れても、ＭＡＣ移動／ＭＡＣテーブル不安定性を生じない。この実施形態では、ＣＥにおけるＭＡＣ学習はオフにされ、ＣＥ＜−ＰＥ ＭＡＣプロトコルで置き換えられる。この手法は、ＩＥＥＥ８０２．１ａｑ仕様に記載の手法の修正バージョンである。

ジェネリックフラッディングラベルが、各フラッディング領域ごとに各宛先ＰＥルータによって生成されて、ダウンストリームラベル割振りを使用して配布されるか（図２）、または、ソースＰＥルータによって生成されて、アップストリームラベル割振りを使用して配布される（図３）。ソースＰＥルータは、これに応答して、パケットをそれらの宛先ＭＡＣアドレス（既知ならば）に従ってルーティングし、ＭＡＣアドレスについての関連するユニキャストラベルを追加する。ＭＡＣアドレスが未知である場合、またはグループＭＡＣ（マルチキャスト／ブロードキャスト）である場合は、適切なフラッディングラベルがパケットに追加されて、パケットがＢＧＰ ＭＡＣ ＶＰＮコンテキストでソースにおいてフラッドされたことが示される。追加のポイントツーポイントトンネルラベル（ダウンストリームラベル割振りの場合）またはポイントツーマルチポイントトンネルラベル（アップストリームラベル割振りの場合）をパケットに追加して、ＭＰＬＳネットワーク１１０を介してパケットをトランスポートすることもできる。

図２に、一実施形態によるダウンストリームラベル割振り方法の流れ図を示す。具体的には、図２には、ポイントツーポイント（Ｐ２Ｐ）ラベルスイッチパス（ＬＳＰ）を提供するＢＧＰ ＭＡＣ ＶＰＮ中でフラッディングラベルを配布するのに適したフラッディングラベル配布方法２００を示す。

ＭＡＣ−ＶＰＮインスタンス（ＭＶＩ）中の各フラッディング領域につき、１つのフラッディングラベルが提供され、マルチホーミングＣＥに関連する各イーサネットセグメント識別子（ＥＳＩ）につき、１つのフラッディングラベルが提供される。生成されたフラッディングラベルは、ＭＡＣ−ＶＰＮ−ＮＬＲＩとして示される前述のＢＧＰネットワークレイヤ到達可能性情報（ＮＬＲＩ）を使用して、他のＰＥに公示される。

ステップ２１０で、宛先プロバイダエッジ（ＰＥ）ルータにおいて、ＮＬＲＩを使用して公示している各ＭＶＩにつき、対応するＰＥルータが、ジェネリックフラッディングラベル（ＧＦＬ）を生成し、インクルーシブマルチキャストＶＬＡＮ ＲＴフォーマット（ＭＶＩのルート識別子（ＲＤ）、ＥＳＩ、イーサネットタグ、および発信ルータのＩＰアドレス）をＮＬＲＩ内に含める。すなわち、ＮＬＲＩ：ＲＤ＋ＥＳＩ＋イーサネットタグ＋ルータＩＰである。ＧＦＬは、トンネルタイプがポイントツーポイントである場合のＰ−トンネル属性に含まれる。

ステップ２２０で、宛先ＰＥルータにおいて、ＮＬＲＩを使用して公示されている各ＤＦ ＥＳＩにつき、対応するＰＥルータはまた、それぞれのマルチホーミングフラッディングラベル（ＭＨＦＬ）を生成し、イーサネットセグメントＲＴフォーマット（ルート識別子（ＲＤ）、特定のＥＳＩｘ、対応するＭＨＦＬｘ、および発信ルータのＩＰアドレス）をＮＬＲＩ内に含める。すなわち、ＮＬＲＩ：ＲＤ＋ＥＳＩｘ＋ＭＨＦＬｘ＋ＰＥ ＩＰである。

ステップ２３０で、ソースプロバイダ機器（ＰＥ）ルータにおいて、どの接続回線（ＡＣ）上で入来したブロードキャスト／未知ユニキャスト／マルチキャスト（ＢＵＭ）トラフィックも全て複製され、次いで、各宛先ＰＥによって公示されたＧＦＬを使用して、ＭＡＣ ＶＰＮメンバである全ての宛先ＰＥに向けて送られる。

ステップ２４０で、ソースプロバイダ機器（ＰＥ）ルータにおいて、ＧＦＬに加えて、ＥＳＩｘの非ＤＦ ＡＣ上で入来したＢＵＭトラフィックが、対応するＥＳＩｘを有する宛先ＰＥによって配布されたＭＨＦＬｘでタグ付けされる。すなわち、特定のＥＳＩに関連するマルチホーミングフラッディングラベルは、この特定のＥＳＩに関連する非ＤＦ ＡＣにおいて発信されたＢＵＭトラフィックのみについて保持される。

ステップ２５０で、宛先ＰＥルータにおいて、Ｐ２ＭＰ ＬＳＰ上で受信されたどのパケットも、非ＤＦ ＡＣを除いて全てのローカルＭＶＩエンドポイントにフラッドされる。ＭＨＦＬｘが存在するとき、パケットはまた、ＥＳＩｘに対するＤＦ ＡＣ上では送られない。

図３に、一実施形態によるアップストリームラベル割振り方法の流れ図を示す。具体的には、図３には、ポイントツーマルチポイント（Ｐ２ＭＰ）ラベルスイッチパス（ＬＳＰ）を使用するＢＧＰ ＭＡＣ−ＶＰＮ中でフラッディングラベルを配布するのに適したフラッディングラベル配布方法３００を示す。

Ｐ２ＭＰ ＬＳＰラベルが、各ＭＡＣ−ＶＰＮインスタンス（ＭＶＩ）につき提供され、フラッディングラベルが、イーサネットセグメント識別子（ＥＳＩ）上の各非指定フォワーダ（非ＤＦ）につき提供される。生成されたラベルは、ＭＡＣ−ＶＰＮ−ＮＬＲＩとして示される前述のネットワークレイヤ到達可能性情報（ＮＬＲＩ）を使用して、他のＰＥに伝搬または公示される。

ステップ３１０で、ソースプロバイダエッジ（ＰＥ）ルータにおいて、ＮＬＲＩを使用して公示している各ＭＶＩにつき、対応するＰＥが、インクルーシブマルチキャストＶＬＡＮ ＲＴフォーマット（ＭＶＩのルート識別子（ＲＤ）、ＥＳＩ、イーサネットタグ、および発信ルータのＩＰアドレス）を使用してＮＬＲＩを生成する。すなわち、ＮＬＲＩ：ＲＤ＋ＥＳＩ＋イーサネットタグ＋ルータＩＰと、それに伴う、トンネルタイプＰ２ＭＰのＰ−トンネル（ＰＭＳＩトンネル）属性である。Ｐ２ＭＰ ＬＳＰに関連するラベルは、トラフィックがソースＰＥにおいてフラッドされたことを既に示しているので、ＡＣ上で入来するどのＢＵＭトラフィックに使用されるＧＦＬも存在しない。

ステップ３２０で、ソースＰＥルータにおいて、ＮＬＲＩを使用して公示している各非ＤＦ ＥＳＩにつき、対応するＰＥはまた、それぞれのＭＨＦＬを生成し、イーサネットセグメントＲＴフォーマット（ルート識別子（ＲＤ）、特定のＥＳＩｘ、対応するＭＨＦＬｘ、および発信ルータのＩＰアドレス）を、Ｐ−トンネル属性と共に、ＮＬＲＩ内に含める。すなわち、ＮＬＲＩ：ＲＤ＋ＥＳＩｘ＋ＭＨＦＬｘ＋ＰＥ ＩＰと、それに伴うＰ−トンネル属性である。ＭＨＦＬｘは、Ｐ２ＭＰ ＬＳＰラベルに加えて、ＥＳＩｘに対する非ＤＦ ＡＣ上で入来するどのＢＵＭトラフィックにも使用される。

ステップ３３０で、宛先ＰＥルータにおいて、Ｐ２ＭＰ ＬＳＰ上で受信されたどのパケットも、非ＤＦ ＡＣを除いて全てのローカルＭＶＩエンドポイントにフラッドされる。ＭＨＦＬｘが存在するとき、パケットはまた、ＥＳＩｘに対するＤＦ ＡＣ上では送られない。

図２−３の方法は、ジェネリックフラッディングラベル（ＧＦＬ）およびマルチホーミングフラッディングラベル（ＭＨＦＬｘ）の配布および使用を企図する。

このようにして、ソースＰＥ上の非ＤＦｘ ＡＣから発生したトラフィックがＤＦｘを介してＣＥｘに転送し返されるのを防止するための、ループバック回避機構が提供される。この機構はまた、ＤＦｘエンドポイントと非ＤＦｘエンドポイントの両方にフラッドされた同じパケットがＣＥｘに向けて転送されるときの、パケット重複を防止する。

例えば、図１で、ＣＥ−２とＣＥ−３の両方がＭＥＳ−１とＭＥＳ−２にマルチホームされ、ＭＥＳ−２がＤＦとして選択されることがわかる。ＣＥ−２またはＣＥ−３からＭＥＳ−１へのトラフィックフローは、ＭＥＳ−１によってドロップされることになり、ＣＥ−２またはＣＥ−３からＭＥＳ−２へのトラフィックフローは、ＭＥＳ−２によって正しい宛先ＭＥＳ（ＭＥＳ−２に知られている宛先ＭＡＣアドレス）に転送されるか、または、本明細書に述べるように他のＭＥＳ（ＭＥＳ−２に知られていない宛先ＭＡＣアドレス）にフラッドされることになる。このようにして、トラフィックがトラフィックのソースに向けて不必要にフラッドし返されることはない。

前述の方法および技法は、パケット中で第３のＭＰＬＳラベルを使用して、または、集約ツリーが使用されない場合はＧＦＬとＭＨＦＬｘのいずれかの第２のＭＰＬＳラベルをＰ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰに使用して、ループおよびパケット重複を防止するように構成された、ＢＧＰ ＭＡＣ ＶＰＮ解決法を提供する。

概して言えば、ＢＵＭトラフィックの場合、第３のラベルがパケット中に追加される。集約ツリーが使用されない場合は、第２のラベルがＰ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰに使用される（ＧＦＬとＭＨＦＬｘのいずれかのラベル）。ソースＭＥＳにおいて、ＢＵＭトラフィックは、（アップストリーム／ダウンストリーム）ジェネリックフラッディングラベル（ＧＦＬ）、ＧＦＬ＝０（暗黙的なＮＵＬＬラベル）を使用してタグ付けされる。様々な実施形態で、ＧＦＬラベルは、全てのＭＥＳ上で同じであり、ローカルフラッディングの場合、パケットは、ＳＨおよびＤＦ ＭＨ ＡＣである全てのローカルＡＣに送られ、リモートＭＥＳにおいて、フラッドトラフィックは、ＳＨおよびＤＦ ＡＣのみに対するＧＦＬでタグ付けされる。

コンピュータハードウェア／ソフトウェア実装形態
図４に、本明細書に述べる様々な実施形態で使用するのに適したコンピュータアーキテクチャおよびオプションのスイッチング機構を示す。このコンピュータアーキテクチャは、ラベル生成、ラベル配布、パケットルーティング、データグラムルーティング、トラフィックルーティング、制御プレーン処理機能、データプレーン処理機能などを含めた、本明細書に述べる特定の機能を実現するように構成されてよい。

このコンピュータアーキテクチャは、例示的には、プロセッサ要素４１０（例えば、中央演算処理装置（ＣＰＵ）および／または他の適切なプロセッサと、メモリ４２０（例えば、ランダムアクセスメモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）など）と、ＢＧＰ ＭＡＣ−ＶＰＮモジュール／プロセス４２５（メモリ４２０内に含まれてもよい）と、様々な入出力デバイス４３０とを備える。

メモリ４２０は、制御プログラム４２２、データストレージ４２４、およびサポーティングプログラム４２６を含むように描かれている。これらの様々なプログラムとメモリ４２０のデータストレージ部分とを使用して、本明細書に述べる方法を実行するためのプログラム、様々な方法をサポートするためのプログラム、様々な方法をサポートするためのデータベースやルータテーブルや他のデータ構造、報告機能／プログラム、などを記憶することができる。

様々な入出力デバイス４３０は、キーボードやキーパッドやマウスなどのユーザ入力デバイスと、表示装置やスピーカなどのユーザ出力デバイスと、入力通信ポートと、出力通信ポートと、受信機／送信機（例えばネットワーク接続または他の適切なタイプの受信機／送信機）と、記憶デバイス（例えばハードディスクドライブ、コンパクトディスクドライブ、光ディスクドライブなど）とを備えてよい。

オプションのスイッチング機構４９０は、スイッチングファブリック４９２およびイングレス／イーグレスポート４９４を備える。具体的には、オプションのスイッチング機構４９０は、第１の複数の入出力ポート４９４Ａを介して、他のルーティング／スイッチングデバイスの第１のグループと通信し、第２の複数の入出力ポート４９４Ｂを介して、他のルーティング／スイッチングデバイスの第２のグループと通信するように描かれている。オプションのスイッチング機構４９０は、相対的に一般的な構成で描かれている。オプションのスイッチング機構４９０に関連する他の構成も、当業者によってすぐに理解されるであろうし、本実施形態のコンテキスト内で有用であるとして本発明者らによって企図される。

一実施形態では、様々な実施形態を呼び出すための方法に関連するコンピュータソフトウェアコードを、メモリにロードしプロセッサによって実行して、本明細書で上に論じた機能を実現することができる。一実施形態では、様々な実施形態を呼び出すための方法に関連するコンピュータソフトウェアコードは、コンピュータ可読記憶媒体に、例えばＲＡＭメモリや磁気または光学ドライブまたはディスケットなどに、記憶することができる。コンピュータは、本明細書に図示および記述したネットワーク要素のいずれかとして使用するのに適し、これらのネットワーク要素は、カスタマエッジ（ＣＥ）ルータ、プロバイダエッジ（ＰＥ）ルータ、ＭＰＬＳエッジスイッチ（ＭＥＳ）、ならびに本明細書に図示および記述した他のネットワーク要素を含むが、これらに限定されない。

本明細書に図示および記述した機能を、ソフトウェア、および／またはソフトウェアとハードウェアの組合せにおいて、例えば汎用コンピュータ、１つもしくは複数の特定用途向け集積回路（ＡＳＩＣ）、および／またはいずれか他のハードウェア等価物を使用して実現できることが企図される。

ソフトウェア方法として本明細書に論じたステップのいくつかを、ハードウェア内で実現できること、例えば、プロセッサと協働して様々な方法ステップを実施する回路として実現できることが企図される。本明細書に述べた機能／要素の一部は、コンピュータプログラム製品として実現することができ、コンピュータ命令がコンピュータによって処理されたとき、コンピュータ命令は、本明細書に述べた方法および／または技法が呼び出されるかまたは他の仕方で提供されるように、コンピュータの動作を構成する。発明の方法を呼び出すための命令は、有形の固定もしくは取外し可能な媒体に記憶されてよく、有形もしくは無形のブロードキャストもしくは他の信号担時媒体中でデータストリームを介して伝送されてよく、かつ／または、命令に従って動作するコンピューティングデバイス内のメモリ内に記憶されてよい。

本明細書では主に、ＢＧＰ ＭＡＣ−ＶＰＮ能力が特定のプロトコルとの関連で使用される実施形態に関して図示および記述したが、ＢＧＰ ＭＡＣ−ＶＰＮ能力の原理は、いずれか他の適切なプロトコルと共に使用されるように構成されてもよい。

本明細書では主に、ＢＧＰ ＭＡＣ−ＶＰＮ能力が特定のタイプのネットワーク（例示的にはＩＰ／ＭＰＬＳネットワーク）との関連で使用される実施形態に関して図示および記述したが、ＢＧＰ ＭＡＣ−ＶＰＮ能力の原理は、任意の他の適切なネットワークと共に使用されるように構成されてもよい。

概して言えば、本明細書に論じた一般的なアーキテクチャのコンピュータハードウェア、ソフトウェア、および／またはファームウェアは、ネットワークに関連する複数のノードまたはネットワーク要素またはネットワーク管理要素のそれぞれにおいて、複製および使用することができる。さらに、様々な位置、ノード、ネットワーク要素、またはネットワーク管理システム要素におけるこのようなコンピュータハードウェア、ソフトウェア、および／またはファームウェアは、相互と動作可能に通信して、本明細書で企図される様々なステップ、プロトコル、対話などを達成することができる。

図５−７に、様々な実施形態により動作する通信ネットワークアーキテクチャの高レベルのブロック図を示す。具体的には、図５−７には図１のアーキテクチャを示し、参照されるパス１９０−１９７に沿ったトラフィックフロー指示矢印は、様々な実施形態によるフラッディング挙動を示す。

図５に、非ＤＦ ＭＨ ＰＥルータにおけるＢＵＭトラフィックの受信に応答したＰＥルータフラッディング挙動の例を示す。具体的には、ＣＥ−２が、パス１９３を介してＢＵＭトラフィックをＭＥＳ−１に転送する。ＭＥＳ−１は、ＣＥ−２に対する非ＤＦ ＰＥルータである。

ＣＥ−２に対する非ＤＦ ＭＨルータであるＭＥＳ−１は、これに応答して、ＢＵＭトラフィックを、パス１９１を介して他の全てのＭＥ１３０にフラッドし、また、ＭＥ−１がＤＦ ＭＨルータであるＣＥがあればそのＣＥに（この例ではパス１９２を介してＣＥ−１に）フラッドする。ＭＥ−１はＣＥ−３に対するＤＦルータではないので、ＢＵＭトラフィックがパス１９４を介してＭＥＳ−１からＣＥ−３にフラッドされることはないことに留意されたい。

フラッドされたＢＵＭトラフィックをＭＥＳ−１からパス１９０を介して受信したＭＥＳ−２は、これに応答して、ＢＵＭトラフィックと同じＥＳＩを有するローカルＣＥ（すなわちＣＥ−２）を除いたその全てのホームドまたはローカルＣＥに、ＢＵＭトラフィックをフラッドする。このようにして、ＣＥ−２において発信されたＢＵＭトラフィックがＣＥ−２にフラッドし返されるかまたは他の仕方でルーティングし返されることはない。

図５にはまた、ＮＭＳ１２０の制御下でＩＰ／ＭＰＬＳコア１１０の中を通るトラフィックに関連する様々なラベルも示す。スタックされたラベルは、イングレス複製スタック５１０に関連する３つのラベル（第３のラベルはＬＢＬ＝２＋１６として示される）と、Ｐ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰ５２０に関連する２つのラベルと、Ｐ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰ＋集約ツリー５３０に関連する３つのラベル（第３のラベルはＬＢＬ＝２＋１６として示される）とを含む。

図６に、ＤＦ ＭＨ ＰＥルータにおけるＢＵＭトラフィックの受信に応答したＰＥルータフラッディング挙動の例を示す。具体的には、ＣＥ−２が、パス１９５を介してＢＵＭトラフィックをＭＥＳ−２に転送する。ＭＥＳ−２は、ＣＥ−２に対するＤＦ ＰＥルータである。

ＣＥ−２に対するＤＦ ＭＨルータであるＭＥＳ−２は、これに応答して、ＢＵＭトラフィックを、パス１９０を介して他の全てのＭＥ１３０にフラッドし、また、ＭＥ−３がＤＦ ＭＨルータである任意のＣＥに（この例では、パス１９６を介してＣＥ−３に、かつパス１９７を介してＣＥ−４に）フラッドする。ＢＵＭトラフィックがパス１９５を介してＭＥＳ−２からＣＥ−２にフラッドし返されることはないことに留意されたい。

フラッドされたＢＵＭトラフィックをＭＥＳ−２からパス１９１を介して受信したＭＥＳ−１は、これに応答して、その全てのＤＦホームドローカルＣＥ、すなわちＣＥ−１に、ＢＵＭトラフィックをフラッドする。ＭＥＳ−１は、接続されたどの非ＤＦ ＣＥ（この例ではＣＥ−２およびＣＥ−３など）にもＢＵＭトラフィックを転送しない。このようにして、ＣＥ−２において発信されたＢＵＭトラフィックがＣＥ−２にフラッドし返されるかまたは他の仕方でルーティングし返されることはない。

図６にはまた、ＮＭＳ１２０の制御下でＩＰ／ＭＰＬＳコア１１０の中を通るトラフィックに関連する様々なラベルも示す。スタックされたラベルは、イングレス複製スタック６１０に関連する３つのラベル（第３のラベルはＬＢＬ＝２＋１６として示される）と、Ｐ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰ６２０に関連する２つのラベルと、Ｐ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰ＋集約ツリー６３０に関連する３つのラベル（第３のラベルはＬＢＬ＝２＋１６として示される）とを含む。ＡＬＵ５として示される第３のエンティティが、ＤＦ ＭＨサイトによるＢＵＭトラフィックの処理により、Ｐ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰスタック６２０に関連することに留意されたい。

図７に、ＳＨ ＭＨ ＰＥルータにおけるＢＵＭトラフィックの受信に応答したＰＥルータフラッディング挙動の例を示す。具体的には、ＣＥ−１が、パス１９２を介してＢＵＭトラフィックをＭＥＳ−１に転送する。ＭＥＳ−１は、ＣＥ−１に対するＤＦ ＰＥルータである。

ＣＥ−１に対するＤＦ ＭＨルータであるＭＥＳ−１は、これに応答して、ＢＵＭトラフィックを、パス１９１を介して他の全てのＭＥ１３０にフラッドし、また、ＭＥ−１がＤＦ ＭＨルータであるＣＥがあればそのＣＥに（この例では存在せず）フラッドする。ＢＵＭトラフィックがパス１９２を介してＭＥＳ−１からＣＥ−１にフラッドし返されることはないことに留意されたい。

フラッドされたＢＵＭトラフィックをＭＥＳ−１からパス１９０を介して受信したＭＥＳ−２は、これに応答して、その全てのＳＨおよびＭＨ ＣＥ、すなわちＣＥ−２、ＣＥ−３、およびＣＥ−４に、ＢＵＭトラフィックをフラッドする。このようにして、ＣＥ−１において発信されたＢＵＭトラフィックがＣＥ−１にフラッドし返されるかまたは他の仕方でルーティングし返されることはない。

図７にはまた、ＮＭＳ１２０の制御下でＩＰ／ＭＰＬＳコア１１０の中を通るトラフィックに関連する様々なラベルも示す。スタックされたラベルは、イングレス複製スタック７１０に関連する３つのラベル（第３のラベルはＬＢＬ＝０として示される）と、Ｐ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰ７２０に関連する２つのラベルと、Ｐ２ＭＰ ＬＳＰ／ＭＰ２ＭＰ ＬＳＰ＋集約ツリー７３０に関連する３つのラベル（第３のラベルはＬＢＬ＝０として示される）とを含む。

本発明の教示を組み込む様々な実施形態を本明細書に詳細に図示および記述したが、これらの教示をやはり組み込む他の多くの様々な実施形態を、当業者ならすぐに考案することができる。

Claims (10)

1. ボーダゲートウェイプロトコル（ＢＧＰ）媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）インフラストラクチャ内でフラッディングラベルを配布する方法であって、
   宛先プロバイダエッジ（ＰＥ）ルータにおいて、公示している各ＭＡＣ−ＶＰＮインスタンス（ＭＶＩ）につきジェネリックフラッディングラベル（ＧＦＬ）を生成すること、
   宛先ＰＥルータにおいて、公示している各指定フォワーダ（ＤＦ）イーサネットセグメント識別子（ＥＳＩ）につきマルチホーミングフラッディングラベル（ＭＨＦＬｘ）を生成すること、および、
   ルート識別子（ＲＤ）とＥＳＩとを含むＭＡＣ−ＶＰＮネットワークレイヤ到達可能性情報（ＮＬＲＩ）を使用して、生成された各ＧＦＬおよびＭＨＦＬｘラベルをソースＰＥルータに向けて配布することを含む、方法。
2. ソースＰＥルータにおいて、宛先ＰＥによって公示された対応するＧＦＬに従って、どの接続回線（ＡＣ）を介して受信されたブロードキャスト／未知ユニキャスト／マルチキャスト（ＢＵＭ）トラフィックも全て複製して宛先ＰＥルータに向けて転送することをさらに含む、請求項１に記載の方法。
3. ソースＰＥルータにおいて、ＥＳＩｘの非ＤＦ ＡＣ上で入来したＢＵＭトラフィックを、宛先ＰＥによって配布された対応するＭＨＦＬｘでタグ付けすることをさらに含む、請求項２に記載の方法。
4. 宛先ＰＥルータにおいて、Ｐ２ＭＰ ＬＳＰ上で受信されたどのパケットも、全てのローカルＭＶＩエンドポイントにフラッドすることをさらに含む、請求項１に記載の方法。
5. 非ＤＦ ＡＣを介して受信されたパケットがローカルＭＶＩエンドポイントにフラッドされない、請求項４に記載の方法。
6. ソースＰＥルータにおいて、ＮＬＲＩを使用して公示している各ＭＶＩにつき、インクルーシブマルチキャストＶＬＡＮ ＲＴフォーマットを使用してＮＬＲＩを生成することをさらに含む、請求項１に記載の方法。
7. インクルーシブマルチキャストＶＬＡＮ ＲＴフォーマットが、ＭＶＩのルート識別子（ＲＤ）と、ＥＳＩと、イーサネットタグと、発信ルータＩＰアドレスとを含む、請求項６に記載の方法。
8. ソースＰＥルータにおいて、ＮＬＲＩを使用して公示している各非ＤＦ ＥＳＩにつき、それぞれのＭＨＦＬを生成することをさらに含み、ＮＬＲＩが、ルート識別子（ＲＤ）と、特定のＥＳＩｘと、対応するＭＨＦＬｘと、発信ルータのＩＰアドレスとを含むイーサネットセグメントＲＴフォーマットを含む、請求項１に記載の方法。
9. ボーダゲートウェイプロトコル（ＢＧＰ）媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）インフラストラクチャ内でフラッディングラベルを配布するための装置であって、
   宛先プロバイダエッジ（ＰＥ）ルータにおいて、公示している各ＭＡＣ−ＶＰＮインスタンス（ＭＶＩ）につきジェネリックフラッディングラベル（ＧＦＬ）を生成する手段と、
   宛先ＰＥルータにおいて、公示している各指定フォワーダ（ＤＦ）イーサネットセグメント識別子（ＥＳＩ）につきマルチホーミングフラッディングラベル（ＭＨＦＬｘ）を生成する手段と、
   ルート識別子（ＲＤ）とＥＳＩとを含むＭＡＣ−ＶＰＮネットワークレイヤ到達可能性情報（ＮＬＲＩ）を使用して、生成された各ＧＦＬおよびＭＨＦＬｘラベルをソースＰＥルータに向けて配布する手段とを備える、装置。
10. コンピュータ命令が、コンピュータによる処理時に、ボーダゲートウェイプロトコル（ＢＧＰ）媒体アクセス制御（ＭＡＣ）仮想私設ネットワーキング（ＶＰＮ）をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）インフラストラクチャ内でフラッディングラベルを配布する方法を提供するようにコンピュータの動作を構成する、コンピュータプログラム製品であって、方法が、
    宛先プロバイダエッジ（ＰＥ）ルータにおいて、公示している各ＭＡＣ−ＶＰＮインスタンス（ＭＶＩ）につきジェネリックフラッディングラベル（ＧＦＬ）を生成すること、
    宛先ＰＥルータにおいて、公示している各指定フォワーダ（ＤＦ）イーサネットセグメント識別子（ＥＳＩ）につきマルチホーミングフラッディングラベル（ＭＨＦＬｘ）を生成すること、および、
    ルート識別子（ＲＤ）とＥＳＩとを含むＭＡＣ−ＶＰＮネットワークレイヤ到達可能性情報（ＮＬＲＩ）を使用して、生成された各ＧＦＬおよびＭＨＦＬｘラベルをソースＰＥルータに向けて配布することを含む、コンピュータプログラム製品。

Images