"ボーダゲートウェイプロトコルBGP媒体アクセス制御MAC仮想私設ネットワーキングVPNをサポートするマルチプロトコルラベルスイッチングMPLSインフラストラクチャ内でフラッディングラベルを配布する方法であって、宛先プロバイダエッジPEルータにおいて、公示している各MAC-VPNインスタンスMVIにつきジェネリックフラッディングラベルGFLを生成すること、宛先PEルータにおいて、公示している各指定フォワーダDFイーサネットセグメント識別子ESIにつきマルチホーミングフラッディングラベルMHFLxを生成すること、および、ルート識別子RDとESIとを含むMAC-VPNネットワークレイヤ到達可能性情報NLRIを使用して、生成された各GFLおよびMHFLxラベルをソースPEルータに向けて配布することを含む、方法。ソースPEルータにおいて、宛先PEによって公示された対応するGFLに従って、どの接続回線ACを介して受信されたブロードキャスト/未知ユニキャスト/マルチキャストBUMトラフィックも全て複製して宛先PEルータに向けて転送することをさらに含む、請求項1に記載の方法。ソースPEルータにおいて、ESIxの非DFAC上で入来したBUMトラフィックを、宛先PEによって配布された対応するMHFLxでタグ付けすることをさらに含む、請求項2に記載の方法。宛先PEルータにおいて、P2MPLSP上で受信されたどのパケットも、全てのローカルMVIエンドポイントにフラッドすることをさらに含む、請求項1に記載の方法。非DFACを介して受信されたパケットがローカルMVIエンドポイントにフラッドされない、請求項4に記載の方法。ソースPEルータにおいて、NLRIを使用して公示している各MVIにつき、インクルーシブマルチキャストVLANRTフォーマットを使用してNLRIを生成することをさらに含む、請求項1に記載の方法。インクルーシブマルチキャストVLANRTフォーマットが、MVIのルート識別子RDと、ESIと、イーサネットタグと、発信ルータIPアドレスとを含む、請求項6に記載の方法。ソースPEルータにおいて、NLRIを使用して公示している各非DFESIにつき、それぞれのMHFLを生成することをさらに含み、NLRIが、ルート識別子RDと、特定のESIxと、対応するMHFLxと、発信ルータのIPアドレスとを含むイーサネットセグメントRTフォーマットを含む、請求項1に記載の方法。ボーダゲートウェイプロトコルBGP媒体アクセス制御MAC仮想私設ネットワーキングVPNをサポートするマルチプロトコルラベルスイッチングMPLSインフラストラクチャ内でフラッディングラベルを配布するための装置であって、宛先プロバイダエッジPEルータにおいて、公示している各MAC-VPNインスタンスMVIにつきジェネリックフラッディングラベルGFLを生成する手段と、宛先PEルータにおいて、公示している各指定フォワーダDFイーサネットセグメント識別子ESIにつきマルチホーミングフラッディングラベルMHFLxを生成する手段と、ルート識別子RDとESIとを含むMAC-VPNネットワークレイヤ到達可能性情報NLRIを使用して、生成された各GFLおよびMHFLxラベルをソースPEルータに向けて配布する手段とを備える、装置。コンピュータ命令が、コンピュータによる処理時に、ボーダゲートウェイプロトコルBGP媒体アクセス制御MAC仮想私設ネットワーキングVPNをサポートするマルチプロトコルラベルスイッチングMPLSインフラストラクチャ内でフラッディングラベルを配布する方法を提供するようにコンピュータの動作を構成する、コンピュータプログラム製品であって、方法が、宛先プロバイダエッジPEルータにおいて、公示している各MAC-VPNインスタンスMVIにつきジェネリックフラッディングラベルGFLを生成すること、宛先PEルータにおいて、公示している各指定フォワーダDFイーサネットセグメント識別子ESIにつきマルチホーミングフラッディングラベルMHFLxを生成すること、および、ルート識別子RDとESIとを含むMAC-VPNネットワークレイヤ到達可能性情報NLRIを使用して、生成された各GFLおよびMHFLxラベルをソースPEルータに向けて配布することを含む、コンピュータプログラム製品。BGPMAC-VPNをサポートするMPLSインフラストラクチャ内でラベルを割り振るための方法および装置の本発明を通して、従来技術における様々な欠如に対処する。一実施形態は、ボーダゲートウェイプロトコルBGP媒体アクセス制御MAC仮想私設ネットワーキングVPNをサポートするマルチプロトコルラベルスイッチングMPLSインフラストラクチャ内でフラッディングラベルを配布する方法であり、この方法は、宛先プロバイダエッジPEルータにおいて、公示している各MAC-VPNインスタンスMVIにつきジェネリックフラッディングラベルGFL、genericfloodinglabelを生成すること、宛先PEルータにおいて、公示している各指定フォワーダDF、DesignatedForwarderイーサネット登録商標セグメント識別子ESI、Ethernet登録商標SegmentIdentifierにつきマルチホーミングフラッディングラベルMHFLx、Multi-HomingFloodingLabelを生成すること、および、ルート識別子RD、RouteDistinguisherとESIとを含むMAC-VPNネットワークレイヤ到達可能性情報NLRIを使用して、生成された各GFLおよびMHFLxラベルをソースPEルータに向けて配布することを含む。本発明の教示は、添付の図面と共に以下の詳細な記述を考察することにより、すぐに理解することができる。理解を容易にするために、各図に共通の同一要素を示すのに、可能な場合には同一の参照番号が使用されている。本明細書では、本発明は主に、ボーダゲートウェイプロトコルBGP媒体アクセス制御MAC仮想私設ネットワーキングVPNをサポートするマルチプロトコルラベルスイッチングMPLSインフラストラクチャのコンテキスト内で図示および記述される。述べるBGPMAC-VPNは、仮想私設LANサービスVPLS転送情報ベースFIBにおいてMACアドレスをBGPベースで配布することをもたらし、それにより、マルチプロトコルラベルスイッチングMPLSコアを介したMAC学習およびフラッディングを無くす。さらに、このシステムは、レイヤ2マルチポイントツーマルチポイントVPNサービスのための、マルチパスまたはアクティブ/アクティブアクセスレジリエンシをもたらすことができる。本明細書では、様々な課題に対処するためのラベル割振り方式を提供する。これらの課題は、1パケット重複リモートカスタマエッジまたはカスタマ機器CEが、同じパケットのコピーを2つ受信する場合など、2ループ防止特定のCEによって発信されたパケットがその特定のCEに返される場合など、3MACテーブル不安定性MACM1が種々のリンク上の宛先CEにおいて交互に現れ、それにより再順序付け問題およびMACテーブル不安定性を生じる場合などを含む。図1に、一実施形態による通信ネットワークアーキテクチャの高レベルのブロック図を示す。具体的には、図1のアーキテクチャ100は、媒体アクセス制御MAC仮想私設ネットワーキングVPNすなわちMAC-VPNをサポートする、ボーダゲートウェイプロトコルBGPマルチプロトコルラベルスイッチングMPLSネットワークBGPMPLSネットワークを提供する。アーキテクチャ100は、IP/MPLS通信ネットワークCN110と、ネットワーク管理システムNMS120と、複数のプロバイダエッジPEルータまたはMPLSエッジスイッチMES130-1から130-4まとめてPEルータ130と、複数のカスタマエッジCEルータ140-1から140-7まとめてCEルータ140とを含む。PEルータ130は、CN110のMPLSインフラストラクチャ内の多数のルータまたはスイッチング要素図示せずを介して実現されるMPLSラベルスイッチパスLSPトンネルのフルメッシュによって、共に接続される。様々な各CEルータ140-1から140-7は、それぞれの媒体アクセス制御MACに関連し、1つまたは複数のPEルータ130に接続される。例えば、図1の例示的な実施形態では、PEルータ130-1は、CEルータ140-1から140-3に接続され、PEルータ130-2は、CEルータ140-2から140-4に接続され、PEルータ130-3は、CEルータ140-5および140-6に接続され、PEルータ130-4は、CEルータ140-6および140-7に接続される。より多数または少数のCEルータ140が様々なPEルータ130に接続され得ること、および具体的な組合せ/接続は本明細書において例示の目的でのみ提供されることは理解されるであろう。データパケットまたはデータグラムは、イングレスingressおよびイーグレスegress仮想接続VCラベルに従って、サービス単位でルーティングされる。VCラベルは、種々のサービスから同じLSPトンネルセットを介して到着したトラフィックを多重化解除するために、PEルータ130によって使用される。PEルータは、それらのアクセスポートおよびネットワークポート上に到着したトラフィックのソース媒体アクセス制御MACアドレスを学習する。各PEルータ130は、各VPLSサービスインスタンスについて転送情報ベースFIBを維持し、学習されたMACアドレスは、サービスのFIBテーブルに投入される。全てのトラフィックは、MACアドレスに基づいて切り替えられ、LSPトンネルを使用して全ての参与PEルータ間で転送される。未知のパケットすなわち宛先MACアドレスが学習されていないパケットは、そのサービスに関連するPEルータによってMACアドレスが学習されるように、適切な宛先またはターゲット局が応答するまで全てのLSP上でそのサービスの参与PEルータに転送されるすなわちこれらのPEルータにフラッドされる。NMS120は、本明細書に述べる様々な管理機能を実施するように構成されたネットワーク管理システムである。NMS120は、CN110のノードと通信するように構成される。NMS120はまた、他の動作サポートシステム例えば、要素管理システムEMSやトポロジ管理システムTMSなど、ならびにこれらの様々な組合せと通信するように構成されてもよい。NMS120は、CN110およびそれに関係する様々な要素と通信できる、ネットワークノード、ネットワークオペレーションセンタNOC、またはいずれか他の位置において、実現することができる。NMS120は、ネットワーク管理、構成、プロビジョニング、または制御に関係する様々な機能例えば情報を入力する、情報を検討する、本明細書に述べる様々な方法の実行を開始するなどを1人または複数のユーザが実施できるようにするためのユーザインタフェース能力をサポートすることができる。NMS120の様々な実施形態は、本明細書で様々な実施形態に関して論じるような機能を実施するように構成される。様々な実施形態の動作に関する考察を簡単にするために、図1では、いくつかのパスが特に参照される。具体的には、パス190は、MES-2130-2とネットワーク110との間でデータを通信し、パス191は、MES-1130-1とネットワーク110との間でデータを通信し、パス192は、MES-1130-1とCE-1140-1との間でデータを通信し、パス193は、MES-1130-1とCE-2130-2との間でデータを通信し、パス194は、MES-1130-1とCE-3130-3との間でデータを通信し、パス195は、MES-2130-2とCE-2130-2との間でデータを通信し、パス196は、MES-2130-2とCE-3130-3との間でデータを通信し、パス197は、MES-2130-2とCE-4130-4との間でデータを通信する。図1に示すように、他のパスも存在する。BGPMPLSベースのMAC-VPN前述の通信ネットワークは、媒体アクセス制御MAC仮想私設ネットワーキングVPNすなわちMAC-VPNをサポートする、ボーダゲートウェイプロトコルBGPマルチプロトコルラベルスイッチングMPLSネットワークBGPMPLSネットワークを実現する。次に、様々な実施の詳細について述べる。先に言及したように、MAC-VPNネットワークは、MPLSインフラストラクチャのエッジに配置されたPEまたはMPLSエッジスイッチMESに接続された、CEを含む。CEは、ホスト、ルータ、またはスイッチとすることができる。MPLSエッジスイッチは、CE間のレイヤ2仮想ブリッジ接続性を提供する。複数のMAC-VPNがプロバイダのネットワーク中にある場合がある。MES上のMAC-VPNのインスタンスは、MAC-VPNインスタンスMVIと呼ばれる。MESは、MPLSLSPインフラストラクチャによって接続される。制御ペインを介したMAC学習MES間の学習は、制御プレーン、特にBGP制御プレーン中で行われる。この制御プレーン学習は有利にも、負荷平衡を可能にし、CEが複数のアクティブな接続ポイントに接続できるようにし、何らかのネットワーク障害の場合に収束時間を改善する。MESとCEとの間の学習は、IEEE802.1x、802.1aq、LLDP、または他のプロトコルに従うなどして、データプレーン中で行われる。MES上のレイヤ2転送テーブルは、制御プレーンに知られている全てのMAC宛先、または、キャッシュベースの方式を用いて選択された、知られているMAC宛先のサブセットを含み得る。例えば、特定のMESの転送テーブルには、この特定のMESを通過するアクティブなフローのMAC宛先のみを投入することができる。MAC-VPNのポリシ属性は、IPVPNのポリシ属性と同様である。MAC-VPNインスタンスは、ルート識別子RDを必要とし、MAC-VPNは、1つまたは複数のルートターゲットRT、Route-Targetを必要とする。CEは、VLAN上または単純にイーサネットインタフェース上の特定のMVI中で、MES上のMAC-VPNに接続する。接続ポイントがVLANであるときは、特定のMAC-VPN中に1つまたは複数のVLANがある場合がある。いくつかの展開シナリオは、MAC-VPNにわたるVLANの一意性を保証する。すなわち、所与のMAC-VPNの全ての接続ポイントは同じVLANを使用し、他のどのMAC-VPNもこのVLANを使用しない。これは単一VLANMAC-VPNと呼ばれる。イーサネットセグメント識別子CEが2つ以上のMESにマルチホームされる場合、接続回線attachmentcircuitのセットは、イーサネットセグメントを構成する。イーサネットセグメントは、CEにとっては、リンク集約グループに見える可能性がある。イーサネットセグメントは、イーサネットセグメント識別子ESIとして示される識別子を有する。シングルホームドCEは、ESIが0であるイーサネットセグメントに接続すると見なされる。そうでない場合は、イーサネットセグメントは、0でない一意のESIを有する。ESIは、様々な機構を使用して割り当てることができる:1ESIは、構成されてよい。2MESと、ホストであるCEとの間でリンク集約制御プロトコルLACPが使用される場合は、ESIはLACPによって決定されてよい。3MESと、ホストであるCEとの間でリンクラベル配布プロトコルLLDPが使用される場合は、ESIはLLDPによって決定されてよい。4間接的に接続されたホスト、および、ホストとMESとの間のブリッジドLANの場合、ESIは、レイヤ2ブリッジプロトコルに基づいて決定され、ESIの値は、イーサネットセグメント上のBPDUをリッスンすることによって導出されるMESは、BPDUをリッスンすることによって、スイッチID、MSTPID、およびルートブリッジIDを学習する。ユニキャストMACアドレスへの到達可能性の決定MESは、それらが受信したパケットを、宛先MACアドレスに基づいて転送する。したがって、MESは、所与の宛先ユニキャストMACアドレスにどのように到達するかを学習できなければならない。MACアドレス学習に対しては、2つの構成要素ローカル学習とリモート学習がある。ローカル学習は、特定のMESが、それに接続されたCEのMACアドレスを学習する場合である。すなわち、特定のMAC-VPN中のMESは、標準的なイーサネット学習手順を介した、接続されたCEからのローカルデータプレーン学習をサポートする。MESは、DHCP要求、それ自体のMACに対するGratuituousARP要求、ピアに対するARP要求などのパケットをCEネットワークから受信したとき、データプレーン中でMACアドレスを学習する。別法として、CEがホストである場合は、MESは、MESとホストとの間で実行されるLLDPなどのプロトコルに対する拡張を使用して、制御プレーン中でホストのMACアドレスを学習することができる。CEがホストであるか、またはホストに接続されたスイッチドネットワークである場合、MACアドレスは、所与のMESを介して到達可能であり、または、別のMESを介して到達可能になるように移動することができる。これは、MAC移動と呼ばれる。リモート学習は、特定のMESがリモートCEのMACアドレスを学習する場合であり、リモートCEとはすなわち、他のMESの背後にあるCE、つまり他のMESを介して接続されたCE、または、リモートCEの背後にあるCEもしくはホスト、つまりリモートCEを介して接続されたCEもしくはホストである。MACアドレスのリモート学習は、制御プレーン中で実施される。リモート学習を達成するために、各MESは、ローカルに接続されたそのCEから学習したMACアドレスを制御プレーン中で公示する。MESの制御プレーン公示各MESによる、その学習したMACアドレスの制御プレーン公示は、BGPの拡張を使用してMAC-VPN中の他のMESに提供される。具体的には、MAC-VPN-NLRIとして示されるネットワークレイヤ到達性情報NLRIを使用してこれらのMACアドレスを公示するように、BGPが拡張される。この拡張は、MAC-VPNについて、新しいアドレスファミリ識別子AFIおよび新しい後続アドレスファミリ識別子SAFIを含む。MAC-VPN-NLRIは、BGPMACVPNに使用されるとき、ルートタイプRTや長さフィールドや値フィールドなど、いくつかの情報要素またはフィールドを符号化する。ルートタイプRTは、後続の値フィールドのフォーマットを識別するのに使用される。いくつかのルートタイプコードポイントを定義することができる。長さフィールドは、後続の値フィールドの長さをオクテットで示すのに使用される。値フィールドは、個々のRTに特有の情報を保持する。この考察の目的で以下のRTを使用するが、他のRTを使用することもできる:aイーサネットタグオートディスカバリEthernettagAuto-discovery-指定フォワーダDF選出機能および負荷平衡機能を可能にする。高速MACWithdrawに使用することができる。bMACアドバタイズメントMACAdvertisement-MES間のMACアドレス公示に使用される。cインクルーシブマルチキャストVLANInclusiveMulticastVLAN-あるパケットがソースMESにおいてフラッドされたことを示すための機構を提供する。通常、BUMトラフィックBUM=ブロードキャスト、未知ユニキャスト、マルチキャストトラフィックは、イングレスMESにおいてフラッドされる。これにより、フラッドされたとしてマークされたパケットをDFのみがマルチホームドMHCEに転送しているので、フラッドされたパケットのコピー1つのみがMHCEに配信されることが確実になる。および/または、dイーサネットセグメントルートEthernetSegmentRoute-ループ回避を可能にする。非DF接続回線上のMHCEからの入来トラフィックは、MHESI特有のラベルでタグ付けされる。このMHESIに対するDFを含む受信MESにおいては、このタグを使用して、パケットが同じMHCEに転送し返されることが阻止される。次に、MACアドバタイズメントRTを搬送するNLRIの例示的な構造について論じる。この構造は以下を含む:1NLRIを公示しているMAC-VPNインスタンスのルート識別子RD。具体的には、タイプ1RDを使用することなどによって、MES上の各MAC-VPNインスタンスに、一意のRDが割り当てられる。値フィールドは、MESのIPアドレスループバックアドレスなどと、それに続く、MESに一意の数字とを含んでよい。この数字は、MESによって生成されてもよく、またはVLANIDの全部または一部であってもよい例えば単一VLANMAC-VPNの場合など。2VLANID。MACアドレスがCEからVLANを介して学習される場合そうでない場合は0に設定される。3イーサネットセグメント識別子ESI。4MACアドレス。5任意選択で、学習されたMACアドレスに関連するIPアドレスの1つまたは複数。6リモートMESから受信したパケットを転送するためにMESによって使用されるMAC-VPNMPLSラベル。MESは、所与のMAC-VPNインスタンス中の全てのMACアドレスについて同じMAC-VPNラベルを公示することができMVIごとのラベル割当てとして示す、または、各MACアドレスについて一意のMAC-VPNラベルを公示することができる。MVIごとのラベル割当ては、最小数のMAC-VPNラベルを必要とするが、転送のためにイーグレスMES上でMPLSルックアップに加えてMACルックアップを必要とする。一意MACアドレスラベル割当ては、イーグレスMESが、MPLSラベルルックアップのみすなわちMACルックアップなしを実施した後でパケットを転送するのを可能にする例えば、別のMESから受信したパケットを、接続されたCEに。71つまたは複数のルートターゲットRT属性。これは、構成されてもよくIPVPNにおけるように、または、公示に関連するVLANIDから自動的に導出されてもよい。ルートターゲットRT属性は、RTのグローバルアドミニストレータGlobalAdministratorフィールドをMESのIPアドレスに設定することによって、公示に関連するVLANIDから自動的に導出することができる。このIPアドレスは、MESのループバックアドレスなど、MES上の全てのMAC-VPNインスタンスに共通のものであるべきである。MAC-VPNが複数のVLANを含む場合は、MAC-VPN中のあらゆるVLANに対して異なるRTを使用することができ、一方、MAC-VPNが1つのVLANのみを含む場合のRTは、このMAC-VPNのVLANから導出される。8任意選択で、MACアドレスに関連するIPアドレス。IPアドレスの数が、複数であってNLRI中で符号化できない場合など。ラベル割振りのデータプレーンの影響ラベル割振りは、例示的には、MACごと、ESIごと、またはVMIごとに提供することができる。以下のトレードオフを含めて、考慮すべき様々なトレードオフがある。ラベル割振りがMACごとに提供される場合、結果は、非常に多いラベル数、オプションのMACルックアップを伴うイーグレス転送、およびETREEのサポートとなる。ラベル割振りがESIごとに提供される場合、結果は、中程度のラベル数、オプションのMACルックアップを伴うイーグレス転送、およびETREEのサポートとなる。ラベル割振りがVMIごとに提供される場合、結果は、少ないラベル数、必須のMACルックアップを伴うイーグレス転送、およびETREEのサポートなしとなる。マルチホームドCEに対する指定フォワーダDF選出ホストであるかまたはルータであるCEが、MAC-VPN中の複数のMESに対して直接にマルチホームされる場合、MESのうちの1つのみが、いくつかのアクションを担う。具体的には、1つのMESのみが、マルチキャスト、ブロードキャスト、および未知ユニキャストのトラフィックすなわち、MESが宛先MACアドレスを知らないトラフィックをCEに送ることになる。CEは通常、単一のリンクを使用してパケットを送る。CEがホストである場合は、ホストCEは、MESに到達するのに使用される複数のリンクを、リンク集約グループLAGまたはバンドルとして扱う。ブリッジネットワークが、スイッチを介してMAC-VPN中の複数のMESにマルチホームされる場合、MESのうちの1つのみが、いくつかのアクションを担う。具体的には、マルチホームドブリッジネットワーク中の1つのMESのみが、1マルチホームドブリッジネットワーク外の他のMESにパケットを転送し、2マルチキャスト、ブロードキャスト、および未知ユニキャストのトラフィックをブリッジネットワークに送ることになる。この特定の1つのMESは、CEがイーサネットセグメントを介して2つ以上のMESにマルチホームされる場合のイーサネットセグメントに対する、指定フォワーダDFMESと呼ばれる。このイーサネットセグメントは、ホストまたはルータがMESに直接に接続される場合などの、リンクバンドルとすることができ、または、CEがスイッチである場合などの、ブリッジドLANネットワークとすることができる。MESは、イーサネットセグメント、またはイーサネットセグメントとVLANとの組合せに対して、BGPを使用して指定フォワーダDF選出を実施する。DF選出を実施するために、各MESは、BGP中で、MAC-VPN中の各イーサネットセグメントに対して、MAC-VPN-NLRIを使用してイーサネットタグオートディスカバリのルートタイプを公示する。各イーサネットタグオートディスカバリNLRIは、通常、以下の情報要素またはフィールドを含む。1NLRIを公示しているMAC-VPNインスタンスのルート識別子RD。2イーサネットセグメント識別子。3任意選択で、VLANID。これは0に設定されてよい。4ESIラベルと呼ばれる、アップストリームによって割り振られるMPLSラベル。5VPLS-MCAST中で指定されるものなどのP-トンネルP-Tunnel属性。61つまたは複数のルートターゲットRT属性。ESIとVLANとの特定の組合せに対するDF選出は、MESの候補リストを構築して候補リストからDFを選ぶことによって進行する。候補リストは、MESまたはNMSにおいて構築され、候補リストは、MESがMAC-VPNインスタンス中でインポートするこの特定の{ESI,VLAN}タプルを伴う全てのルートを含み、MES自体によって生成されたルートがもしあればそれも含む。次いで、イーサネットタグオートディスカバリのルートタイプをインポートするMESによって、この候補リストからDFMESが選択または選出される。一実施形態では、選択されるDFは、候補リスト中の全てのMESのうちで最も高いIPアドレスを有するMESである。このようにして、各MESは、ESIとVLANとの所与の組合せに対して、同じDFMESを選ぶことになるルーティング過渡時の間を除いて。BGPMACVPN問題前述の機構は、BGPMAC-VPNに関連する様々な課題に対処するように改善される。これらの課題は、1リモートCEが同じパケットのコピーを2つ受信する場合の、パケット重複、2CE1によって発信されたパケットがCE1に返される例えば、永久ループおよび/または一時的ループ、ETHパケット中にTTLがない、など場合の、ループ防止、および3MACテーブルM1が種々のリンク上の宛先CE2において交互に現れるしたがって、リンク間で頻繁に移動させる必要があり、それにより再順序付け問題およびMACテーブル不安定性を生じる場合の、MACテーブル不安定性に関係する。一実施形態では、MACテーブル不安定性の問題は、BGPMACVPN機構によって対処される。この機構では、CEにおいてリンク集約グループLAGが使用され、したがって、複数のリンク上で同じMACが現れても、MAC移動/MACテーブル不安定性を生じない。この実施形態では、CEにおけるMAC学習はオフにされ、CE<-PEMACプロトコルで置き換えられる。この手法は、IEEE802.1aq仕様に記載の手法の修正バージョンである。ジェネリックフラッディングラベルが、各フラッディング領域ごとに各宛先PEルータによって生成されて、ダウンストリームラベル割振りを使用して配布されるか図2、または、ソースPEルータによって生成されて、アップストリームラベル割振りを使用して配布される図3。ソースPEルータは、これに応答して、パケットをそれらの宛先MACアドレス既知ならばに従ってルーティングし、MACアドレスについての関連するユニキャストラベルを追加する。MACアドレスが未知である場合、またはグループMACマルチキャスト/ブロードキャストである場合は、適切なフラッディングラベルがパケットに追加されて、パケットがBGPMACVPNコンテキストでソースにおいてフラッドされたことが示される。追加のポイントツーポイントトンネルラベルダウンストリームラベル割振りの場合またはポイントツーマルチポイントトンネルラベルアップストリームラベル割振りの場合をパケットに追加して、MPLSネットワーク110を介してパケットをトランスポートすることもできる。図2に、一実施形態によるダウンストリームラベル割振り方法の流れ図を示す。具体的には、図2には、ポイントツーポイントP2PラベルスイッチパスLSPを提供するBGPMACVPN中でフラッディングラベルを配布するのに適したフラッディングラベル配布方法200を示す。MAC-VPNインスタンスMVI中の各フラッディング領域につき、1つのフラッディングラベルが提供され、マルチホーミングCEに関連する各イーサネットセグメント識別子ESIにつき、1つのフラッディングラベルが提供される。生成されたフラッディングラベルは、MAC-VPN-NLRIとして示される前述のBGPネットワークレイヤ到達可能性情報NLRIを使用して、他のPEに公示される。ステップ210で、宛先プロバイダエッジPEルータにおいて、NLRIを使用して公示している各MVIにつき、対応するPEルータが、ジェネリックフラッディングラベルGFLを生成し、インクルーシブマルチキャストVLANRTフォーマットMVIのルート識別子RD、ESI、イーサネットタグ、および発信ルータのIPアドレスをNLRI内に含める。すなわち、NLRI:RDESIイーサネットタグルータIPである。GFLは、トンネルタイプがポイントツーポイントである場合のP-トンネル属性に含まれる。ステップ220で、宛先PEルータにおいて、NLRIを使用して公示されている各DFESIにつき、対応するPEルータはまた、それぞれのマルチホーミングフラッディングラベルMHFLを生成し、イーサネットセグメントRTフォーマットルート識別子RD、特定のESIx、対応するMHFLx、および発信ルータのIPアドレスをNLRI内に含める。すなわち、NLRI:RDESIxMHFLxPEIPである。ステップ230で、ソースプロバイダ機器PEルータにおいて、どの接続回線AC上で入来したブロードキャスト/未知ユニキャスト/マルチキャストBUMトラフィックも全て複製され、次いで、各宛先PEによって公示されたGFLを使用して、MACVPNメンバである全ての宛先PEに向けて送られる。ステップ240で、ソースプロバイダ機器PEルータにおいて、GFLに加えて、ESIxの非DFAC上で入来したBUMトラフィックが、対応するESIxを有する宛先PEによって配布されたMHFLxでタグ付けされる。すなわち、特定のESIに関連するマルチホーミングフラッディングラベルは、この特定のESIに関連する非DFACにおいて発信されたBUMトラフィックのみについて保持される。ステップ250で、宛先PEルータにおいて、P2MPLSP上で受信されたどのパケットも、非DFACを除いて全てのローカルMVIエンドポイントにフラッドされる。MHFLxが存在するとき、パケットはまた、ESIxに対するDFAC上では送られない。図3に、一実施形態によるアップストリームラベル割振り方法の流れ図を示す。具体的には、図3には、ポイントツーマルチポイントP2MPラベルスイッチパスLSPを使用するBGPMAC-VPN中でフラッディングラベルを配布するのに適したフラッディングラベル配布方法300を示す。P2MPLSPラベルが、各MAC-VPNインスタンスMVIにつき提供され、フラッディングラベルが、イーサネットセグメント識別子ESI上の各非指定フォワーダ非DFにつき提供される。生成されたラベルは、MAC-VPN-NLRIとして示される前述のネットワークレイヤ到達可能性情報NLRIを使用して、他のPEに伝搬または公示される。ステップ310で、ソースプロバイダエッジPEルータにおいて、NLRIを使用して公示している各MVIにつき、対応するPEが、インクルーシブマルチキャストVLANRTフォーマットMVIのルート識別子RD、ESI、イーサネットタグ、および発信ルータのIPアドレスを使用してNLRIを生成する。すなわち、NLRI:RDESIイーサネットタグルータIPと、それに伴う、トンネルタイプP2MPのP-トンネルPMSIトンネル属性である。P2MPLSPに関連するラベルは、トラフィックがソースPEにおいてフラッドされたことを既に示しているので、AC上で入来するどのBUMトラフィックに使用されるGFLも存在しない。ステップ320で、ソースPEルータにおいて、NLRIを使用して公示している各非DFESIにつき、対応するPEはまた、それぞれのMHFLを生成し、イーサネットセグメントRTフォーマットルート識別子RD、特定のESIx、対応するMHFLx、および発信ルータのIPアドレスを、P-トンネル属性と共に、NLRI内に含める。すなわち、NLRI:RDESIxMHFLxPEIPと、それに伴うP-トンネル属性である。MHFLxは、P2MPLSPラベルに加えて、ESIxに対する非DFAC上で入来するどのBUMトラフィックにも使用される。ステップ330で、宛先PEルータにおいて、P2MPLSP上で受信されたどのパケットも、非DFACを除いて全てのローカルMVIエンドポイントにフラッドされる。MHFLxが存在するとき、パケットはまた、ESIxに対するDFAC上では送られない。図2-3の方法は、ジェネリックフラッディングラベルGFLおよびマルチホーミングフラッディングラベルMHFLxの配布および使用を企図する。このようにして、ソースPE上の非DFxACから発生したトラフィックがDFxを介してCExに転送し返されるのを防止するための、ループバック回避機構が提供される。この機構はまた、DFxエンドポイントと非DFxエンドポイントの両方にフラッドされた同じパケットがCExに向けて転送されるときの、パケット重複を防止する。例えば、図1で、CE-2とCE-3の両方がMES-1とMES-2にマルチホームされ、MES-2がDFとして選択されることがわかる。CE-2またはCE-3からMES-1へのトラフィックフローは、MES-1によってドロップされることになり、CE-2またはCE-3からMES-2へのトラフィックフローは、MES-2によって正しい宛先MESMES-2に知られている宛先MACアドレスに転送されるか、または、本明細書に述べるように他のMESMES-2に知られていない宛先MACアドレスにフラッドされることになる。このようにして、トラフィックがトラフィックのソースに向けて不必要にフラッドし返されることはない。前述の方法および技法は、パケット中で第3のMPLSラベルを使用して、または、集約ツリーが使用されない場合はGFLとMHFLxのいずれかの第2のMPLSラベルをP2MPLSP/MP2MPLSPに使用して、ループおよびパケット重複を防止するように構成された、BGPMACVPN解決法を提供する。概して言えば、BUMトラフィックの場合、第3のラベルがパケット中に追加される。集約ツリーが使用されない場合は、第2のラベルがP2MPLSP/MP2MPLSPに使用されるGFLとMHFLxのいずれかのラベル。ソースMESにおいて、BUMトラフィックは、アップストリーム/ダウンストリームジェネリックフラッディングラベルGFL、GFL=0暗黙的なNULLラベルを使用してタグ付けされる。様々な実施形態で、GFLラベルは、全てのMES上で同じであり、ローカルフラッディングの場合、パケットは、SHおよびDFMHACである全てのローカルACに送られ、リモートMESにおいて、フラッドトラフィックは、SHおよびDFACのみに対するGFLでタグ付けされる。コンピュータハードウェア/ソフトウェア実装形態図4に、本明細書に述べる様々な実施形態で使用するのに適したコンピュータアーキテクチャおよびオプションのスイッチング機構を示す。このコンピュータアーキテクチャは、ラベル生成、ラベル配布、パケットルーティング、データグラムルーティング、トラフィックルーティング、制御プレーン処理機能、データプレーン処理機能などを含めた、本明細書に述べる特定の機能を実現するように構成されてよい。このコンピュータアーキテクチャは、例示的には、プロセッサ要素410例えば、中央演算処理装置CPUおよび/または他の適切なプロセッサと、メモリ420例えば、ランダムアクセスメモリRAM、読取専用メモリROMなどと、BGPMAC-VPNモジュール/プロセス425メモリ420内に含まれてもよいと、様々な入出力デバイス430とを備える。メモリ420は、制御プログラム422、データストレージ424、およびサポーティングプログラム426を含むように描かれている。これらの様々なプログラムとメモリ420のデータストレージ部分とを使用して、本明細書に述べる方法を実行するためのプログラム、様々な方法をサポートするためのプログラム、様々な方法をサポートするためのデータベースやルータテーブルや他のデータ構造、報告機能/プログラム、などを記憶することができる。様々な入出力デバイス430は、キーボードやキーパッドやマウスなどのユーザ入力デバイスと、表示装置やスピーカなどのユーザ出力デバイスと、入力通信ポートと、出力通信ポートと、受信機/送信機例えばネットワーク接続または他の適切なタイプの受信機/送信機と、記憶デバイス例えばハードディスクドライブ、コンパクトディスクドライブ、光ディスクドライブなどとを備えてよい。オプションのスイッチング機構490は、スイッチングファブリック492およびイングレス/イーグレスポート494を備える。具体的には、オプションのスイッチング機構490は、第1の複数の入出力ポート494Aを介して、他のルーティング/スイッチングデバイスの第1のグループと通信し、第2の複数の入出力ポート494Bを介して、他のルーティング/スイッチングデバイスの第2のグループと通信するように描かれている。オプションのスイッチング機構490は、相対的に一般的な構成で描かれている。オプションのスイッチング機構490に関連する他の構成も、当業者によってすぐに理解されるであろうし、本実施形態のコンテキスト内で有用であるとして本発明者らによって企図される。一実施形態では、様々な実施形態を呼び出すための方法に関連するコンピュータソフトウェアコードを、メモリにロードしプロセッサによって実行して、本明細書で上に論じた機能を実現することができる。一実施形態では、様々な実施形態を呼び出すための方法に関連するコンピュータソフトウェアコードは、コンピュータ可読記憶媒体に、例えばRAMメモリや磁気または光学ドライブまたはディスケットなどに、記憶することができる。コンピュータは、本明細書に図示および記述したネットワーク要素のいずれかとして使用するのに適し、これらのネットワーク要素は、カスタマエッジCEルータ、プロバイダエッジPEルータ、MPLSエッジスイッチMES、ならびに本明細書に図示および記述した他のネットワーク要素を含むが、これらに限定されない。本明細書に図示および記述した機能を、ソフトウェア、および/またはソフトウェアとハードウェアの組合せにおいて、例えば汎用コンピュータ、1つもしくは複数の特定用途向け集積回路ASIC、および/またはいずれか他のハードウェア等価物を使用して実現できることが企図される。ソフトウェア方法として本明細書に論じたステップのいくつかを、ハードウェア内で実現できること、例えば、プロセッサと協働して様々な方法ステップを実施する回路として実現できることが企図される。本明細書に述べた機能/要素の一部は、コンピュータプログラム製品として実現することができ、コンピュータ命令がコンピュータによって処理されたとき、コンピュータ命令は、本明細書に述べた方法および/または技法が呼び出されるかまたは他の仕方で提供されるように、コンピュータの動作を構成する。発明の方法を呼び出すための命令は、有形の固定もしくは取外し可能な媒体に記憶されてよく、有形もしくは無形のブロードキャストもしくは他の信号担時媒体中でデータストリームを介して伝送されてよく、かつ/または、命令に従って動作するコンピューティングデバイス内のメモリ内に記憶されてよい。本明細書では主に、BGPMAC-VPN能力が特定のプロトコルとの関連で使用される実施形態に関して図示および記述したが、BGPMAC-VPN能力の原理は、いずれか他の適切なプロトコルと共に使用されるように構成されてもよい。本明細書では主に、BGPMAC-VPN能力が特定のタイプのネットワーク例示的にはIP/MPLSネットワークとの関連で使用される実施形態に関して図示および記述したが、BGPMAC-VPN能力の原理は、任意の他の適切なネットワークと共に使用されるように構成されてもよい。概して言えば、本明細書に論じた一般的なアーキテクチャのコンピュータハードウェア、ソフトウェア、および/またはファームウェアは、ネットワークに関連する複数のノードまたはネットワーク要素またはネットワーク管理要素のそれぞれにおいて、複製および使用することができる。さらに、様々な位置、ノード、ネットワーク要素、またはネットワーク管理システム要素におけるこのようなコンピュータハードウェア、ソフトウェア、および/またはファームウェアは、相互と動作可能に通信して、本明細書で企図される様々なステップ、プロトコル、対話などを達成することができる。図5-7に、様々な実施形態により動作する通信ネットワークアーキテクチャの高レベルのブロック図を示す。具体的には、図5-7には図1のアーキテクチャを示し、参照されるパス190-197に沿ったトラフィックフロー指示矢印は、様々な実施形態によるフラッディング挙動を示す。図5に、非DFMHPEルータにおけるBUMトラフィックの受信に応答したPEルータフラッディング挙動の例を示す。具体的には、CE-2が、パス193を介してBUMトラフィックをMES-1に転送する。MES-1は、CE-2に対する非DFPEルータである。CE-2に対する非DFMHルータであるMES-1は、これに応答して、BUMトラフィックを、パス191を介して他の全てのME130にフラッドし、また、ME-1がDFMHルータであるCEがあればそのCEにこの例ではパス192を介してCE-1にフラッドする。ME-1はCE-3に対するDFルータではないので、BUMトラフィックがパス194を介してMES-1からCE-3にフラッドされることはないことに留意されたい。フラッドされたBUMトラフィックをMES-1からパス190を介して受信したMES-2は、これに応答して、BUMトラフィックと同じESIを有するローカルCEすなわちCE-2を除いたその全てのホームドまたはローカルCEに、BUMトラフィックをフラッドする。このようにして、CE-2において発信されたBUMトラフィックがCE-2にフラッドし返されるかまたは他の仕方でルーティングし返されることはない。図5にはまた、NMS120の制御下でIP/MPLSコア110の中を通るトラフィックに関連する様々なラベルも示す。スタックされたラベルは、イングレス複製スタック510に関連する3つのラベル第3のラベルはLBL=216として示されると、P2MPLSP/MP2MPLSP520に関連する2つのラベルと、P2MPLSP/MP2MPLSP集約ツリー530に関連する3つのラベル第3のラベルはLBL=216として示されるとを含む。図6に、DFMHPEルータにおけるBUMトラフィックの受信に応答したPEルータフラッディング挙動の例を示す。具体的には、CE-2が、パス195を介してBUMトラフィックをMES-2に転送する。MES-2は、CE-2に対するDFPEルータである。CE-2に対するDFMHルータであるMES-2は、これに応答して、BUMトラフィックを、パス190を介して他の全てのME130にフラッドし、また、ME-3がDFMHルータである任意のCEにこの例では、パス196を介してCE-3に、かつパス197を介してCE-4にフラッドする。BUMトラフィックがパス195を介してMES-2からCE-2にフラッドし返されることはないことに留意されたい。フラッドされたBUMトラフィックをMES-2からパス191を介して受信したMES-1は、これに応答して、その全てのDFホームドローカルCE、すなわちCE-1に、BUMトラフィックをフラッドする。MES-1は、接続されたどの非DFCEこの例ではCE-2およびCE-3などにもBUMトラフィックを転送しない。このようにして、CE-2において発信されたBUMトラフィックがCE-2にフラッドし返されるかまたは他の仕方でルーティングし返されることはない。図6にはまた、NMS120の制御下でIP/MPLSコア110の中を通るトラフィックに関連する様々なラベルも示す。スタックされたラベルは、イングレス複製スタック610に関連する3つのラベル第3のラベルはLBL=216として示されると、P2MPLSP/MP2MPLSP620に関連する2つのラベルと、P2MPLSP/MP2MPLSP集約ツリー630に関連する3つのラベル第3のラベルはLBL=216として示されるとを含む。ALU5として示される第3のエンティティが、DFMHサイトによるBUMトラフィックの処理により、P2MPLSP/MP2MPLSPスタック620に関連することに留意されたい。図7に、SHMHPEルータにおけるBUMトラフィックの受信に応答したPEルータフラッディング挙動の例を示す。具体的には、CE-1が、パス192を介してBUMトラフィックをMES-1に転送する。MES-1は、CE-1に対するDFPEルータである。CE-1に対するDFMHルータであるMES-1は、これに応答して、BUMトラフィックを、パス191を介して他の全てのME130にフラッドし、また、ME-1がDFMHルータであるCEがあればそのCEにこの例では存在せずフラッドする。BUMトラフィックがパス192を介してMES-1からCE-1にフラッドし返されることはないことに留意されたい。フラッドされたBUMトラフィックをMES-1からパス190を介して受信したMES-2は、これに応答して、その全てのSHおよびMHCE、すなわちCE-2、CE-3、およびCE-4に、BUMトラフィックをフラッドする。このようにして、CE-1において発信されたBUMトラフィックがCE-1にフラッドし返されるかまたは他の仕方でルーティングし返されることはない。図7にはまた、NMS120の制御下でIP/MPLSコア110の中を通るトラフィックに関連する様々なラベルも示す。スタックされたラベルは、イングレス複製スタック710に関連する3つのラベル第3のラベルはLBL=0として示されると、P2MPLSP/MP2MPLSP720に関連する2つのラベルと、P2MPLSP/MP2MPLSP集約ツリー730に関連する3つのラベル第3のラベルはLBL=0として示されるとを含む。本発明の教示を組み込む様々な実施形態を本明細書に詳細に図示および記述したが、これらの教示をやはり組み込む他の多くの様々な実施形態を、当業者ならすぐに考案することができる。"