"スイッチであって、該スイッチは、判定機構であって、該判定機構は、マルチキャストパケットと関連付けられるソースアドレス、マルチキャストアドレス、およびマルチキャストツリー識別子フィールドに基づいて、内部マルチキャストグループ識別子を判定するように構成される、判定機構と、転送機構であって、該転送機構は、該内部マルチキャストグループ識別子に基づいて該マルチキャストパケットを転送するように構成される、転送機構とを含む、スイッチ。前記判定機構は、前記マルチキャストパケットの前記ソースアドレスおよび前記マルチキャストアドレスに基づいて、第1組のビットを判定することと、該マルチキャストパケットの前記マルチキャストツリー識別子フィールドに基づいて、第2組のビットを判定することと、該第1組のビットと該第2組のビットとを組み合わせることとを行うように構成される、請求項1に記載のスイッチ。前記判定機構は、前記第1組のビットと前記第2組のビットとを連結させることによって、該第1組のビットと該第2組のビットとを組み合わせるように構成される、請求項2に記載のスイッチ。前記転送機構は、前記内部マルチキャストグループ識別子に基づいて、1組の出口ポートを判定することと、該1組の出口ポートの中の各ポートを介して、前記マルチキャストパケットの少なくとも1つのコピーを送信することとを行うように構成される、請求項1に記載のスイッチ。前記マルチキャストパケットは、マルチキャストTRILLTransparentInterconnectionofLotsofLinksパケットである、請求項1に記載のスイッチ。前記マルチキャストツリー識別子フィールドは、ルーティングブリッジRBridgeニックネームである、請求項1に記載のスイッチ。前記ソースアドレスおよび前記マルチキャストアドレスは、イーサネット媒体アクセス制御MACアドレスである、請求項1に記載のスイッチ。前記ソースアドレスおよび前記マルチキャストアドレスは、インターネットプロトコルIPアドレスである、請求項1に記載のスイッチ。システムであって、該システムは、プロセッサと、命令を記憶するメモリであって、該命令は、該プロセッサによって実行されるときに該システムに方法を行わせ、該方法は、マルチキャストパケットと関連付けられるソースアドレス、マルチキャストアドレス、およびマルチキャストツリー識別子フィールドに基づいて、内部マルチキャストグループ識別子を判定することと、該内部マルチキャストグループ識別子に基づいて、該マルチキャストパケットを転送することとを含む、メモリとを含む、システム。前記内部マルチキャストグループ識別子を判定することは、前記マルチキャストパケットの前記ソースアドレスおよび前記マルチキャストアドレスに基づいて、第1組のビットを判定することと、該マルチキャストパケットの前記マルチキャストツリー識別子フィールドに基づいて、第2組のビットを判定することと、該第1組のビットと該第2組のビットとを組み合わせることとを含む、請求項9に記載のシステム。前記第1組のビットと前記第2組のビットとを組み合わせることは、該第1組のビットと該第2組のビットとを連結させることを含む、請求項10に記載のシステム。前記内部マルチキャストグループ識別子に基づいて、前記マルチキャストパケットを転送することは、該内部マルチキャストグループ識別子に基づいて、1組の出口ポートを判定することと、該1組の出口ポートの中の各ポートを介して、該マルチキャストパケットの少なくとも1つのコピーを送信することとを含む、請求項9に記載のシステム。方法であって、該方法は、マルチキャストパケットと関連付けられるソースアドレス、マルチキャストアドレス、およびマルチキャストツリー識別子フィールドに基づいて、内部マルチキャストグループ識別子を判定することと、該内部マルチキャストグループ識別子に基づいて、該マルチキャストパケットを転送することとを含む、方法。前記内部マルチキャストグループ識別子を判定することは、前記マルチキャストパケットの前記ソースアドレスおよび前記マルチキャストアドレスに基づいて、第1組のビットを判定することと、該マルチキャストパケットの前記マルチキャストツリー識別子フィールドに基づいて、第2組のビットを判定することと、該第1組のビットと該第2組のビットを組み合わせることとを含む、請求項13に記載の方法。前記第1組のビットと前記第2組のビットとを組み合わせることは、該第1組のビットと該第2組のビットとを連結させることを含む、請求項14に記載の方法。前記内部マルチキャストグループ識別子に基づいて、前記マルチキャストパケットを転送することは、該内部マルチキャストグループ識別子に基づいて、1組の出口ポートを判定することと、該1組の出口ポートの中の各ポートを介して、該マルチキャストパケットの少なくとも1つのコピーを送信することとを含む、請求項13に記載の方法。スイッチであって、該スイッチは、判定機構であって、該判定機構は、パケットの1つ以上のフィールドに基づいて、該パケットのための内部仮想ネットワーク識別子を判定するように構成される、判定機構と、転送機構であって、該転送機構は、該内部仮想ネットワーク識別子に基づいて、該パケットを転送するように構成される、転送機構とを含む、スイッチ。前記パケットの中の前記1つ以上のフィールドは、顧客VLAN仮想ローカルエリアネットワーク識別子を含む、請求項17に記載のスイッチ。前記パケットの中の前記1つ以上のフィールドは、サービスプロバイダVLAN仮想ローカルエリアネットワーク識別子を含む、請求項17に記載のスイッチ。前記パケットの中の前記1つ以上のフィールドは、ソースMAC媒体アクセス制御アドレスを含む、請求項17に記載のスイッチ。前記パケットの中の前記1つ以上のフィールドは、VPN仮想プライベートネットワーク識別子を含む、請求項17に記載のスイッチ。前記判定機構は、パケットの中の1つ以上のフィールド、および該パケットが受信されるポートと関連付けられるポート識別子に基づいて、前記内部仮想ネットワーク識別子を判定するように構成される、請求項17に記載のスイッチ。カプセル化機構を含み、該カプセル化機構は、TRILLTransparentInterconnectionofLotsofLinksヘッダを前記パケットに追加するように構成される、請求項17に記載のスイッチ。前記TRILLヘッダは、VPN仮想プライベートネットワーク識別子を含む、請求項23に記載のスイッチ。スイッチであって、該スイッチは、判定機構であって、該判定機構は、パケットの1つ以上のフィールドに基づいて、該パケットのための内部ポリシー識別子を判定するように構成される、判定機構と、ポリシー適用機構であって、該ポリシー適用機構は、該内部ポリシー識別子に基づいて該パケットを処理するように構成される、ポリシー適用機構とを含む、スイッチ。スイッチであって、該スイッチは、カプセル化機構であって、該カプセル化機構は、第2のパケットの中に第1のパケットのコピーをカプセル化するように構成される、カプセル化機構と、転送機構であって、該転送機構は、該第1のパケットのヘッダ情報を使用して、該第1のパケットを転送することと、該第2のパケットのヘッダ情報を使用して、該第2のパケットを転送することとを行うように構成される、転送機構とを含む、スイッチ。前記第1のパケットは、ユニキャストパケットである、請求項26に記載のスイッチ。前記第2のパケットは、マルチキャストパケットである、請求項27に記載のスイッチ。前記第1のパケットおよび前記第2のパケットは、TransparentInterconnectionofLotsofLinksTRILLパケットである、請求項26に記載のスイッチ。前記第2のパケットの中に前記第1のパケットの前記コピーをカプセル化する一方で、前記カプセル化機構は、該第1のパケットのヘッダ情報を留保するように構成される、請求項26に記載のスイッチ。スイッチであって、該スイッチは、受信機構であって、該受信機構は、第1の仮想ネットワークと関連付けられる第1のマルチキャストツリー上でマルチキャストパケットを受信するように構成される、受信機構と、転送機構であって、該転送機構は、該第1の仮想ネットワークと関連付けられる該第1のマルチキャストツリー上で該マルチキャストパケットを転送することと、第2の仮想ネットワークと関連付けられる第2のマルチキャストツリー上で該マルチキャストパケットのコピーを転送することとを行うように構成される、転送機構とを含む、スイッチ。前記第1の仮想ネットワークおよび前記第2の仮想ネットワークは、VLAN仮想ローカルエリアネットワークである、請求項31に記載のスイッチ。前記マルチキャストパケットは、ネットワーク層マルチキャストアドレスを含む、請求項31に記載のスイッチ。前記マルチキャストパケットは、TRILLTransparentInterconnectionofLotsofLinksマルチキャストパケットであり、前記第1のマルチキャストツリーおよび前記第2のマルチキャストツリーは、TRILLマルチキャストツリーである、請求項31に記載のスイッチ。判定機構をさらに含み、該判定機構は、前記マルチキャストパケットのネットワーク層マルチキャストアドレスおよびネットワーク層ソースアドレスに基づいて、内部マルチキャストグループ識別子を判定するように構成され、前記転送機構は、該内部マルチキャストグループ識別子に基づいて、該マルチキャストパケットを転送するように構成される、請求項31に記載のスイッチ。スイッチであって、該スイッチは、QoSマッピング機構であって、該QoSマッピング機構は、第1のパケットをカプセル化するTransparentInterconnectionofLotsofLinksTRILLパケットにおいて使用するために、該第1のパケットの中の第1組のサービスの質QoSビットを第2組のQoSビットにマップするように構成され、該第1組のQoSビットは、該第2組のQoSビットとは異なる、QoSマッピング機構と、該TRILLパケットを生成することであって、該TRILLパケットは、該第2組のQoSビットを含む、こととを含む、スイッチ。前記TRILLパケットは、外部VLAN仮想ローカルエリアネットワークタグを含み、前記第2組のQoSビットは、該外部VLANタグの中に優先ビットを含む、請求項36に記載のスイッチ。前記第1のパケットは、インターネットプロトコルIPパケットをカプセル化し、前記第1組のQoSビットは、該IPパケットのヘッダの中にIP差別化サービスコードポイントDSCPビットを含む、請求項37に記載のスイッチ。前記第1のパケットは、内部VLANタグを含み、前記第1組のQoSビットは、該内部VLANタグの中に優先ビットを含む、請求項37に記載のスイッチ。前記第2組のQoSビットは、前記外部VLANタグの中にカノニカル形式指標CFIビットを含み、該カノニカル形式指標ビットは、ドロップ資格情報を符号化する、請求項37に記載のスイッチ。スイッチであって、該スイッチは、判定機構であって、該判定機構は、パケットと関連付けられる内部仮想ネットワーク識別子に基づいて、1組の出口ポートを判定するように構成される、判定機構と、フラッディング機構であって、該フラッディング機構は、該1組の出口ポートの中の各出口ポートについて、該出口ポート上で該パケットを大量に送るように構成される、フラッディング機構とを含む、スイッチ。前記判定機構は、前記パケットの中の1つ以上のフィールド、および選択的に該パケットが受信されたポートに基づいて、前記内部仮想ネットワーク識別子を判定するようにさらに構成される、請求項41に記載のスイッチ。転送参照機構をさらに含み、該転送参照機構は、前記内部仮想ネットワーク識別子に基づいて、転送参照動作を行うように構成される、請求項41に記載のスイッチ。前記パケットは、TRILLパケットであり、前記仮想ネットワーク識別子は、TRILLオプションフィールドの中に記憶された仮想プライベートネットワークVPN識別子である、請求項41に記載のスイッチ。異なる仮想ネットワークからのパケットは、前記内部仮想ネットワーク識別子にマップされる、請求項41に記載のスイッチ。コンピュータネットワークの管理可能性は、ネットワーク仮想化を使用することによって向上させることができる。ネットワーク仮想化において、管理可能性を促進するために、大型の複雑なネットワークを複数の仮想ネットワークに分割することができる。残念ながら、このアプローチを使用して管理可能性を向上させることは、各スイッチにおいて要求される処理およびリソースの量を増加させ得る。本明細書で説明されるいくつかの実施形態は、パケットを処理および転送するためのシステムおよび技法を提供する。具体的には、いくつかの実施形態は、パケットが受信されたポートおよび/またはパケットの中の1つ以上のフィールド例えば、パケットのヘッダの中の1つ以上のフィールドに基づいて、パケットの内部仮想ネットワーク識別子を判定するシステム例えば、スイッチを提供する。本開示では、特に指定のないかぎり、~に基づくという語句は、完全に、または部分的に~に基づくを意味する。次いで、システムは、内部仮想ネットワーク識別子に基づいて、パケットを転送する。いくつかの実施形態では、システムは、TRILLヘッダをパケットに追加することによって、TRILLTransparentInterconnectionofLotsofLinksパケットの中にパケットをカプセル化し、次いで、内部仮想ネットワーク識別子に基づいてTRILLパケットを転送する。いくつかの実施形態では、内部仮想ネットワーク識別子の範囲は、スイッチまたはスイッチ内の転送モジュールを越えて延在しなくてもよい。パケットがネットワーク内の異なるスイッチを通って横断するにつれて、各スイッチは、異なる内部仮想ネットワーク識別子を判定してもよい。パケットの中の1つ以上のフィールドは、顧客VLAN仮想ローカルエリアネットワーク識別子、サービスプロバイダVLAN識別子、ソースMAC媒体アクセス制御アドレス、およびVPN仮想プライベートネットワーク識別子を含むことができる。本明細書で説明されるいくつかの実施形態は、少なくとも1つのソーススイッチ、1つ以上の中間スイッチ、および少なくとも1つの宛先スイッチを含むネットワークを提供する。ソーススイッチは、パケットの中の1つ以上のフィールドに基づいて、パケットの第1の内部仮想ネットワーク識別子を判定し得る。次に、ソーススイッチは、TRILLヘッダをパケットに追加することによって、TRILLパケットの中にパケットをカプセル化し、第1の内部仮想ネットワーク識別子に基づいてTRILLパケットを転送し得る。パケットは、宛先スイッチに到達する前に1つ以上の中間スイッチを通過し得る。各中間スイッチは、TRILLヘッダに基づいてTRILLパケットを転送し得る。TRILLパケットが宛先スイッチに到達したときに、宛先スイッチは、パケットの中の1つ以上のフィールドに基づいて、TRILLパケットの中にカプセル化されたパケットの第2の内部仮想ネットワーク識別子を判定し得る。次いで、宛先スイッチは、第2の内部仮想ネットワーク識別子に基づいてパケットを転送し得る。いくつかの実施形態では、システムは、パケットが受信されたポートおよび/またはパケットの中の1つ以上のフィールドに基づいて、パケットの内部ポリシー識別子を判定することができる。次いで、システムは、内部ポリシー識別子と関連付けられるポリシーに従って、パケットを処理することができる。異なる仮想ネットワークからのパケットは、これらの仮想ネットワークからのパケットが同じポリシーに従って処理されるように所望される場合に、同じ内部ポリシー識別子にマップすることができる。ポリシーは、概して、どのようにしてパケットがシステム内で処理されるかを特定する恣意的な1組の規則を含むことができる。システムが所与のポリシーに従ってパケットを処理するときに、システムは、パケットをドロップすること、特定のリンクまたはパス上でパケットを送ること、および/またはパケットの中の情報を修正することを含むことができるが、それらに限定されない1つ以上の措置を行うことができる。パケットに行われる特定ポリシーベースの措置は、パケットに記憶された情報に依存することができ、パケットに対して行われた転送判定を無効にすることができる。いくつかの実施形態では、システムは、1MACソースアドレスおよび顧客VLAN識別子、2顧客VLAN識別子、3顧客VLAN識別子およびサービスプロバイダVLAN識別子、4サービスプロバイダVLAN識別子、5顧客VLAN識別子およびVPN識別子、および6VPN識別子といったフィールドの組み合わせのうちの1つに基づいて、パケットの内部仮想ネットワーク識別子および/または内部ポリシー識別子を判定することができる。いくつかの実施形態では、システムは、TRILLパケットをデフォルト内部仮想ネットワーク識別子またはデフォルト内部ポリシー識別子にマップすることができる。本明細書で説明されるいくつかの実施形態は、遠隔ポートミーラリングを行うことができる。1つの定義によれば、遠隔ポートミーラリングは、あるパケットがコピーされ、ネットワークを横断してネットワーク分析器に送信される技法である。次いで、ネットワーク分析器は、パケットのコピーを分析して、ネットワークの問題を識別し、解決することに役立つために使用することができる。いくつかの実施形態では、遠隔ポートミーラリングが可能なスイッチは、カプセル化機構と、転送機構とを含む。カプセル化機構は、第2のパケットの中に第1のパケットのコピーをカプセル化するように構成することができる。第2のパケットの中に第1のパケットのコピーをカプセル化することは、第1のパケットのヘッダ情報を留保する。具体的には、いくつかの実施形態では、第1のパケットのヘッダの中のVLAN仮想ローカルエリアネットワーク識別子が留保される。いくつかの実施形態では、パケットのTRILLヘッダが留保される。転送機構は、第1のパケットのヘッダ情報を使用して、第1のパケットを転送し、第2のパケットのヘッダ情報を使用して、第2のパケットを転送するように構成することができる。いくつかの実施形態では、第1のパケットは、イーサネット登録商標パケット1つ以上のVLANタグを有するか、または有しないであり、第2のパケットは、TRILLTransparentInterconnectionofLotsofLinksパケットである。いくつかの実施形態では、第1のパケットおよび第2のパケットの両方は、TRILLパケットである。パケットは、ユニキャスト、マルチキャスト、またはブロードキャストパケットとなり得ることに留意されたい。具体的には、いくつかの実施形態では、第1のパケットは、ユニキャストパケットまたはマルチキャストパケットのいずれか一方であり、第2のパケットは、ネットワーク分析器に送信されるユニキャストパケット、またはネットワーク分析器を含むマルチキャストグループと関連付けられるマルチキャストアドレスに送信される、マルチキャストパケットのいずれか一方である。本明細書で説明されるいくつかの実施形態は、ソーススイッチと、少なくとも2つの宛先スイッチとを含むネットワークを提供する。ソーススイッチは、第2のパケットの中に第1のパケットのコピーをカプセル化し、第1のパケットを第1の宛先スイッチに送信し、第2のパケットを第2の宛先スイッチに送信するように構成されてもよい。第2の宛先スイッチは、第2のパケットを受信し、第2のパケットから第1のパケットのコピーを抽出し、ネットワーク分析器に連結されるポート上で第1のパケットのコピーを送信するように構成されてもよい。本明細書で説明されるいくつかの実施形態は、第1のパケットをカプセル化するTransparentInterconnectionofLotsofLinksTRILLパケットで使用するために、顧客から受信されたパケット例えば、イーサネット登録商標パケットの中の第1組のサービスの質QoSビットを第2組のQoSビットにマップするように構成される、QoSマッピング機構を提供する。第1組のQoSビットは、第2組のQoSビットとは異なり得る。次いで、システム例えば、スイッチは、第2組のビットを含むTRILLパケットを生成することができる。サービスプロバイダのネットワーク、例えば、TRILLネットワークは、ネットワーク内の1組の正規化QoSレベルを使用してもよい。マッピング機構は、サービスプロバイダが、異なる顧客ネットワークで使用される異なるQoSレベルを、サービスプロバイダのネットワーク内で使用される正規化された1組のQoSレベルにマップすることを可能にすることができる。具体的には、第2組のQoSビットは、入口スイッチにおいて顧客から受信されたパケットに含有されるQoS情報と一致する、正規化QoSレベルに対応してもよい。出口スイッチにおいて、TRILLパケットを脱カプセル化することができ、元のQoSビットを有する元のパケットを顧客のネットワークに転送することができる。このようにして、本明細書で説明されるいくつかの実施形態は、TRILLネットワークにわたってQoSビットを留保し、顧客が終端間QoSポリシーを実装することを可能にすることができる。いくつかの実施形態では、顧客から受信されるパケットは、インターネットプロトコルIPパケットをカプセル化することができ、第1組のQoSビットは、IPパケットのヘッダにIP差別化サービスコードポイントDSCPビットを含むことができる。いくつかの実施形態では、顧客から受信されるパケットは、VLAN仮想ローカルエリアネットワークタグを含むことができ、第1組のQoSビットは、VLANタグに優先ビットを含むことができる。TRILLパケットは、外部VLANタグを含むことができ、第2組のQoSビットは、外部VLANタグに優先ビットを含むことができる。第2組のQoSビットはまた、外部VLANタグのカノニカル形式指標CFIビットに符号化される、ドロップ資格指標を含むこともできる。具体的には、いくつかの実施形態は、パケットを監視し、監視の結果に基づいて、第2組のQoSビットの中の1つ以上のビット例えば、CFIビットとして符号化されるドロップ資格指標を判定することができる。いくつかの実施形態は、入口スイッチと、出口スイッチとを含むネットワークを提供する。入口スイッチは、パケットをカプセル化するTRILLパケットで使用するために、顧客から受信されるパケットの中の第1組QoSビットを第2組のQoSビットにマップするように構成することができる。入口スイッチは、第2組のQoSビットを含むTRILLパケットを生成することができる。ネットワークはまた、第2組のQoSビットに従ってTRILLパケットを処理および/または転送するように構成される、1つ以上の中間スイッチを含むことができる。出口スイッチは、TRILLパケットを脱カプセル化して、顧客から受信された元のパケットを取得するように構成することができる。次いで、出口スイッチは、元の1組のQoSビットを有する元のパケットを顧客のネットワークに送信することができる。本明細書で説明されるいくつかの実施形態は、所与のソースおよびマルチキャストアドレスに対する複数のマルチキャストツリーを効率的にサポートするためのシステムおよび技法を提供する。具体的には、いくつかの実施形態は、ソースアドレスに基づく内部マルチキャストグループ識別子、マルチキャストアドレス、およびマルチキャストパケットと関連付けられるマルチキャストツリー識別子フィールドを判定することができる、システム例えば、スイッチを提供する。マルチキャストパケットは、イーサネット登録商標またはTRILLマルチキャストパケットとなり得る。次いで、システムは、内部マルチキャストグループ識別子に基づいてマルチキャストパケットを転送することができる。いくつかの実施形態では、システムは、マルチキャストパケットのソースアドレスおよびマルチキャストアドレスに基づいて、第1組のビットを、マルチキャストパケットのマルチキャストツリー識別子フィールドに基づいて、第2組のビットを判定することができる。次いで、システムは、内部マルチキャストグループ識別子を取得するように、第1組のビットおよび第2組のビットを組み合わせる例えば、連結させることができる。システムは、内部マルチキャストグループ識別子に基づいて1組の出口ポートを判定し、1組の出口ポートの中の各ポートを介して、マルチキャストパケットの少なくとも1つのコピーを送信することによって、マルチキャストパケットを転送することができる。マルチキャストパケットが出口ポートに連結された複数の仮想プライベートネットワークVPNへ転送される場合、マルチキャストパケットの複数のコピーが同じ出口ポート上で送信されてもよいことに留意されたい。マルチキャストパケットがイーサネット登録商標パケットである場合、システムは、TRILLヘッダをマルチキャストパケットの各コピーに追加し、内部マルチキャストグループ識別子に基づいてTRILLカプセル化パケットを転送することができる。いくつかの実施形態では、内部マルチキャストグループ識別子の範囲は、スイッチを越えて延在しない。パケットがネットワーク内の異なるスイッチを通って横断するにつれて、各スイッチは、異なる内部マルチキャストグループ識別子を判定することができる。本明細書で説明されるいくつかの実施形態は、少なくとも1つのソーススイッチ、1つ以上の中間スイッチ、および少なくとも1つの宛先スイッチを含む、ネットワークを提供する。ソーススイッチは、パケットのヘッダの中の1つ以上のフィールドに基づいて、マルチキャストパケットの内部マルチキャストグループ識別子を判定してもよい。次に、ソーススイッチは、TRILLマルチキャストパケットの中にマルチキャストパケットのコピーをカプセル化し、内部マルチキャストグループ識別子に基づいてTRILLマルチキャストパケットを転送してもよい。TRILLマルチキャストパケットは、宛先スイッチに到達する前に1つ以上の中間スイッチを通過してもよい。各中間スイッチは、内部マルチキャストグループ識別子を判定し、内部マルチキャストグループ識別子に基づいてTRILLマルチキャストパケットを転送してもよい。TRILLマルチキャストパケットが宛先スイッチに到達したときに、宛先スイッチは、マルチキャストパケットを取得するようにTRILLマルチキャストパケットを脱カプセル化し、内部マルチキャストグループ識別子に基づいて、マルチキャストパケットを転送してもよい。スイッチによって判定される内部マルチキャストグループ識別子は、マルチキャストパケットまたはTRILLマルチキャストパケットを処理した他のスイッチによって判定された内部マルチキャストグループ識別子と同じであってもなくてもよい。本明細書で説明されるいくつかの実施形態は、TRILLネットワークでネットワーク層マルチキャスティングを行うためのシステムおよび技法を提供する。具体的には、いくつかの実施形態は、ネットワーク層マルチキャストアドレスを含むマルチキャストパケットを受信することができる、システム例えば、スイッチを提供する。マルチキャストパケットは、第1の仮想ネットワークと関連付けられる第1のマルチキャストツリー上で受信することができる。次に、システムは、ネットワーク層マルチキャストアドレスに基づいて、その上でマルチキャストパケットが転送される第2の仮想ネットワークと関連付けられる、第2のマルチキャストツリーを判定することができる。次いで、システムは、第1の仮想ネットワークと関連付けられる第1のマルチキャストツリー上でマルチキャストパケットを転送し、第2の仮想ネットワークと関連付けられる第2のマルチキャストツリー上でマルチキャストパケットのコピーを転送することができる。いくつかの実施形態では、マルチキャストパケットは、第1のマルチキャストツリーと関連付けられる第1のマルチキャストツリー識別子を含むことができ、マルチキャストパケットのコピーは、第2のマルチキャストツリーと関連付けられる第2のマルチキャストツリー識別子を含むことができる。第1のマルチキャストツリー識別子は、第1のマルチキャストツリーの根本にあるルーティングブリッジのニックネームとなり得て、第2のマルチキャストツリー識別子は、第2のマルチキャストツリーの根元にあるルーティングブリッジのニックネームとなり得る。第1の仮想ネットワークおよび第2の仮想ネットワークは、VLAN仮想ローカルエリアネットワークとなり得る。ネットワーク層マルチキャストアドレスは、IPインターネットプロトコルマルチキャストアドレスとなり得る。マルチキャストパケットは、TRILLマルチキャストパケットとなり得る。第1のマルチキャストツリーおよび第2のマルチキャストツリーは、TRILLマルチキャストツリーとなり得る。いくつかの実施形態では、システムは、マルチキャストパケットのネットワーク層マルチキャストアドレスおよびネットワーク層ソースアドレスに基づいて、内部マルチキャストグループ識別子を判定し、内部マルチキャストグループ識別子に基づいて、マルチキャストパケットを転送することができる。本明細書で説明されるいくつかの実施形態は、仮想ネットワーク毎にパケットを大量に送るためのシステムおよび技法を提供する。動作中、システム例えば、スイッチは、パケットを受信することができる。次に、システムは、パケットの中の1つ以上のフィールドおよび/またはパケットが受信されたポートに基づいて、内部仮想ネットワーク識別子を判定することができる。異なる仮想ネットワークからのパケットが、同じ内部仮想ネットワーク識別子にマップされてもよい。次いで、システムは、内部仮想ネットワーク識別子に基づいて転送参照動作を行うことができる。転送参照動作が失敗した場合、システムは、内部仮想ネットワーク識別子に基づいて、1組の出口ポートを判定することができる。次に、システムは、パケットのヘッダの中の仮想ネットワーク識別子例えば、VPN識別子が出口ポートと関連付けられる場合に、1組の出口ポートのうちの1つの出口ポート上でパケットを大量に送ることができる。一般に、仮想ネットワーク識別子は、仮想ネットワークを識別するために使用されるパケットの中の1つ以上のフィールドを含むことができる。仮想ネットワーク毎にパケットを大量に送ることは、転送参照動作が失敗したときに、パケットを大量に送るために必要とされるリソースの量を実質的に低減できることに留意されたい。さらに、仮想ネットワーク毎にパケットを大量に送ることは、ネットワークが異なる仮想ネットワークを別々にしておくことを可能にする。いくつかの実施形態では、システムは、最初に、仮想ネットワーク識別子に基づいてマルチキャストツリーを判定し、マルチキャストツリーに基づいて1組の出口ポートを判定することによって、1組の出口ポートを判定することができる。いくつかの実施形態では、システムは、パケットのコピーを1組の出口ポートに提供することができる。次に、各出口ポートは、ポート上でパケットを大量に送るか否かを判定するために、VPN識別子を使用することができる。具体的には、各出口ポートは、ポートが、VPN識別子と関連付けられるVPNの一部であるホストを含むネットワークに連結される場合、ポート上でパケットを大量に送ることができる。仮想ネットワーク識別子は、概して、パケットが属する仮想ネットワークを判定するために使用されるパケットの中の1つ以上のフィールドを指すことができる。いくつかの実施形態では、パケットは、TRILLTransparentInterconnectionofLotsofLinksパケットであり、仮想ネットワーク識別子は、VPN識別子である。いくつかの実施形態では、パケットは、VLANパケットであり、仮想ネットワーク識別子は、VLAN識別子である。いくつかの実施形態では、仮想ネットワーク識別子は、パケットの中の1つ以上のフィールドの組み合わせであり、例えば、仮想ネットワーク識別子は、1つ以上のVLAN識別子および/またはVPN識別子の組み合わせであってもよい。以下の説明は、当業者が本発明を作製および使用することを可能にするように提示され、特定の用途およびその要件との関連で提供される。開示された実施形態への種々の修正が、当業者に容易に明白となり、本発明の精神および範囲から逸脱することなく、本明細書で定義される一般原則が、他の実施形態および用途に適用されてもよい。したがって、本発明は、示された実施形態に限定されないが、本明細書で開示される原則および特徴と一致する最も幅広い範囲に合致する。TRILLTransparentInterconnectionofLotsofLinksTRILLは、ブリッジングとルーティングとの利点を組み合わせる。ブリッジ例えば、2層転送を行うデバイスは、単一のローカルエリアネットワークを作成するように、複数のリンクを透過的に接続することができる。TRILLがないと、ブリッジは、ループを防止するために、その上でトラフィックが転送されるトポロジーを制限するスパニングツリープロトコルSTPを使用する。残念ながら、ツリー上でトラフィックを転送することは、他のリンクが完全に利用されていない状態にして、ツリーの縁に対応するリンク上のトラフィック集中を生じさせる。ブリッジと違って、インターネットプロトコルIPルータ例えば、IP転送を行うデバイスは、トラフィックを転送するためのスパニングツリーを作成する必要がない。しかしながら、IPトラフィックを転送するルータは、ブリッジよりもより多くの構成を必要とし、IPネットワーク内においてノードを移動させることは、ノードのIPアドレスを変更することを必要とする。IPネットワーク内の各リンクは、アドレスプレフィックスと関連付けられ、そのリンク上の全てのノードは、そのIPプレフィックスを持たなければならない。ノードが異なるIPプレフィックスを有する別のリンクへ移動する場合、ノードは、そのIPアドレスを変更しなければならない。特に指定のない限り、IPという用語は、本開示ではIPv4およびIPv6の両方を指す。TRILLネットワークは、パケットを送るが、ブリッジのように、パケットの受信を介して2層アドレス場所を習得するルーティングブリッジRBridgeと呼ばれるを含む。パケットが送られるため、パケット転送はスパニングツリーに限定されない。また、ホップカウントがTRILLパケットに含まれるので、パケットは、ループの存在下ではネットワーク内で永久に循環することはない。さらに、2層アドレス場所が習得されるので、TRILLネットワークは、なんらの制限もなく、IPノードがネットワーク内で1つのリンクから別のリンクへ移動することを可能にする。図1は、本発明のいくつかの実施形態によるTRILLネットワークを図示する。TRILLネットワーク100は、コアRBridge102および104と、エッジRBridge106、108、および110を含むサービスプロバイダのネットワークとなり得る。RBridge102、106、108、および110が顧客デバイスに連結される一方で、RBridge104は連結されない。具体的には、RBridge102上のポートP3を、サイトS1において顧客C3のネットワーク内のデバイスに連結することができ、RBridge106、108、および110上のP1と標識されたポートを、それぞれ、サイトS2、S3、およびS4において顧客C1のネットワーク内のデバイスに連結することができ、RBridge110のポートP3を、サイトS5において顧客C3のネットワーク内のデバイスに連結することができる。図1のポート番号は、顧客番号と合致し、すなわち、P1と標識されたポートは、顧客C1と関連付けられ、P3と標識されたポートは、顧客C3と関連付けられる等に留意されたい。これは、開示を容易にするために行われている。一般に、任意のRBridge上の任意のポートは、潜在的に、1つ以上の顧客と関連付けられる1つ以上の仮想ネットワークに割り当てることができる。顧客のネットワーク内の仮想ローカルエリアネットワークVLANは、複数の顧客サイトに及んでもよい。例えば、顧客C3のネットワーク内のVLAN112および114は、サイトS1およびS5にノードを含む。同様に、顧客C1のネットワーク内のVLAN116および118は、サイトS2およびS3にノードを含み、顧客C1のネットワーク内のVLAN120は、サイトS3およびS4にノードを含む。同じVLANに属するが、異なるサイトに位置するノードは、TRILLネットワーク100を介して透過的に相互と通信することができる。具体的には、入口RBridgeは、顧客から受信されたパケット例えば、1つ以上のVLANタグを有するか、または有しないイーサネット登録商標パケットをカプセル化し、TRILLヘッダを使用して、TRILLネットワーク100内でパケットを送ることができる。次いで、出口RBridgeは、TRILLヘッダを取り去り、適切なポート上で元の顧客パケットを送信することができる。例えば、パケット122は、サイトS1における顧客C3のネットワークから生じ、VLAN112と関連付けられるVLANタグとともにRBridge102のポートP3上で受信することができる。次に、このパケットに対する入口RBridgeであるRBridge102は、パケット124を取得するために、TRILLヘッダを追加することによってパケット122をカプセル化することができるTRILLヘッダはパケット124の中の影付き部分である。次に、パケット124がパケットに対する出口RBridgeであるRBridge110に到達するまで、TRILLネットワーク100を介してパケット124を送るために、パケット124のTRILLヘッダを使用することができる。次いで、RBridge110は、元のパケット122を取得するためにパケット124上のTRILLヘッダを取り去り、サイトS5における顧客C3のネットワーク内のVLAN112の中の意図した宛先にパケットを送達することができるように、ポートP3上でパケット122を送信することができる。図1において、入口RBridgeにおいて受信されるパケットと出口RBridgeから送信されるパケットとは、同じであると示されている。しかしながら、これらのパケットは異なり得る。例えば、VLAN変換が行われているとき、入口RBridgeにおいて受信されるパケットと出口RBridgeから送信されるパケットとは、異なるVLANタグを有することができる。TRILLパケット形式およびRBridge転送の詳細は、参照することにより本明細書に組み込まれる、http://tools.ietf.org/html/draft-ietf-trill-rbridge-protocol-16において入手可能なIETF原稿RBridges:BaseProtocolSpecificationに見出すことができる。本開示におけるいくつかの実施例は、RBridgeを含むTRILLネットワークとの関連で開示されているが、本発明は、TRILLネットワークまたはRBridgeに限定されない。フレームまたはパケットという用語は、概して、一群のビットを指す。フレームという用語の使用は、本発明を2層ネットワークに限定することを目的としない。同様に、パケットという用語の使用は、本発明を3層ネットワークに限定することを目的としない。特に指定のない限り、フレームまたはパケットという用語は、セルまたはデータグラム等の一群のビットを指す他の用語に置換することができる。ネットワーク仮想化ネットワーク仮想化は、サービスプロバイダが共通ネットワークインフラストラクチャ上で仮想ネットワークVNを使えるように設定することを可能にする。VN上のユーザにとっては、トラフィックがユーザのために特異的に構築されている別個のネットワーク上で運ばれているかのように見える。しかしながら、実際には、複数のVNからのトラフィックが、共通ネットワークインフラストラクチャ上で運ばれ得る。ネットワーク仮想化は、多くの用途を有する。例えば、ネットワーク仮想化は、政府規制に準拠する同じ物理ネットワーク上で複数の論理的に明確に異なるネットワークを作成するために使用することができる。ネットワーク仮想化の他の用途は、企業内の異なる組織間でネットワークリソースを区分化し、それにより、ネットワーク費用を削減し、ネットワーク管理を簡略化することを含むが、それに限定されない。ネットワーク仮想化によって解決される問題に対処するための1つのアプローチは、顧客毎にリソースを使えるように設定できるように、ネットワーク内のリソース例えば、ルータ、スイッチ等を複製することである。しかしながら、このアプローチは、費用がかかり、拡張可能ではないので、非実用的である。本発明のいくつかの実施形態は、TRILLヘッダの中のTRILLオプションフィールドにVPN識別子を埋め込むことによって、ネットワーク仮想化および/またはTRILLネットワーク内の区分化を実装する。具体的には、入口RBridgeは、顧客から受信する各パケットのVPN識別子を判定し、TRILLヘッダの中のTRILLオプションフィールドにVPN識別子を埋め込むことができる。次に、VPN識別子は、ネットワーク仮想化および/またはTRILLネットワーク内の区分化をサポートするために使用することができる。具体的には、いったんVPN識別子がTRILLヘッダに埋め込まれると、TRILLネットワーク内のRBridgeは、パケットを取り扱う方法を判定するためにVPN識別子を使用することができる。いくつかの実施形態では、システムは、ネットワーク仮想化および/または区分化を実装するためにサービスプロバイダVLAN識別子を使用することができる。具体的には、入口RBridgeは、適切なSタグを顧客から受信されたパケットに追加することができるSタグベースのアプローチは、すでにSタグを有する着信パケットには有効ではない場合があることに留意されたい。次に、ネットワーク仮想化および/またはネットワーク内の区分化を実装するために、Sタグを使用することができる。パケット形式図2は、本発明のいくつかの実施形態による、TRILLヘッダを含むイーサネット登録商標パケットの一部分を図示する。図2に示されるパケットは、例示目的に過ぎず、本発明を限定することを目的としない。パケット200は、外部MAC媒体アクセス制御アドレス202、外部VLANタグ204、TRILLヘッダフィールド206、TRILLオプションフィールド208、内部MACアドレス210、および内部VLANタグ212といったフィールドのうちの1つ以上を含むことができる。典型的には、パケットは、上から下に伝送され、すなわち、外部VLANタグ204と関連付けられるビットが伝送媒体上に現れる前に、外部MACアドレス202と関連付けられるビットが伝送媒体上に現れる。これらのフィールドの内容およびそれらの用途は、以下で論議される。外部MACアドレス202は、外部宛先MACアドレス214と、外部ソースMACアドレス216とを含むことができる。これらのMACアドレスおよび外部VLANタグ204は、典型的には、パケットがサービスプロバイダのネットワークを横断するにつれて、各TRILLホップで変化する。具体的には、各ホップで、外部ソースMACアドレス216は、そのホップに対するソースノード例えば、RBridgeのMACアドレスと関連付けられ、外部宛先MACアドレス214は、そのホップに対する宛先ノード例えば、RBridgeのMACアドレスと関連付けられ、外部VLANタグ204は、そのホップに対するソースノードおよび宛先ノードを含むVLANと関連付けられる。外部VLANタグ204は、イーサネット登録商標型フィールド218と、外部VLAN識別子220とを含むことができる。イーサネット登録商標型フィールド218の値は、次のフィールドがVLAN識別子であることを示す。VLAN識別子220は、複数のブロードキャストドメインを作成するためにサービスプロバイダのネットワークで使用することができる。TRILLヘッダフィールド206は、イーサネット登録商標型フィールド222と、TRILLヘッダ224とを含むことができる。イーサネット登録商標型フィールド222の値は、次のフィールドがTRILLヘッダであることを示す。TRILLヘッダ224は、サービスプロバイダのネットワークに埋め込まれたTRILLネットワークを介してパケットを送るための情報を含むことができる。具体的には、図2に示されるように、TRILLヘッダ224は、TRILLバージョンを示すバージョンフィールド246と、将来の使用のために留保されてもよい留保フィールド248と、このパケットがマルチキャストパケットであるか否かを示すマルチキャストフィールド250と、TRILLヘッダに従う32ビットの言葉に関する任意のTRILLオプションフィールドの長さを示すTRILLオプション長さ252と、パケットがサービスプロバイダのネットワークを横断するにつれて各RBridgeにおいて減少させられてもよいホップカウント254とを含むことができる。TRILLヘッダ224はまた、出口RBridgeニックネーム256と、入口RBridgeニックネーム258とを含む。入口RBridgeニックネーム258は、顧客のネットワークからパケットを受信する入口RBridgeに対応し、ユニキャストパケットについては、出口RBridgeニックネーム256は、パケットを顧客のネットワークに送信する出口RBridgeに対応する。マルチキャストパケットについては、出口RBridgeニックネーム256は、その上でパケットが転送されるマルチキャストツリーの根本であるRBridgeに対応する。例えば、図1では、パケット122が入口RBridge102で受信されるときに、入口RBridge102は、パケット122が出口RBridge110に送られる必要があることを判定するために、パケット122の中のヘッダ情報を使用することができる。次に、入口RBridge102は、パケット124を取得するために、TRILLヘッダフィールド206をパケット122に追加することができる。具体的には、RBridge102は、パケット124のTRILLヘッダの中の入口RBridgeニックネーム258を、RBridge102のニックネームに設定し、パケット124のTRILLヘッダの中の出口RBridgeニックネーム256を、RBridge110のニックネームに設定することができる。次いで、RBridge102は、完全に、または部分的にパケット124のTRILLヘッダに基づいて、パケット124を転送することができる。TRILLオプションフィールド208は、ビット符号化オプションと、TLV種類長さ値形式で符号化された1つ以上のオプションとを含むことができる。具体的には、TRILLオプションフィールド208は、1ビットオプションフラグであるビット符号化オプション260と、TLV符号化オプション226とを含むことができる。例えば、20ビットVPN識別子は、TLV符号化オプションとして符号化することができる。具体的には、種類フィールド262の値は、このオプションがVPN識別子を特定することを示すことができる。長さフィールド264は、オクテットでTLV符号化オプションの長さおよびデータ部分を示すことができる。図2に示されるパケットでは、TLV符号化オプション226は、20ビットVPN識別子を特定するために使用され、長さフィールド264は、値0x6に設定される。TLV符号化オプション226のデータ部分は、長さフィールド264の直後に始まる。具体的には、図2に示されるパケットでは、フィールド266、268、および228のオクテットでの全長は、長さフィールド264によって特定されるような0x6に等しい。さらに、図2に示されるように、TLV符号化オプション226の中のデータ部分の最後の20ビットは、VPN識別子228を特定するために使用することができる。20ビットVPN識別子は、より小さいデータ部分、例えば、0x6オクテットの代わりに0x3オクテットだけを使用して特定することができることに留意されたい。しかしながら、いくつかの実施形態は、以下の明白ではない洞察を使用し、チップ設計を簡略化するように、および/または性能を向上させるように、20ビットVPN識別子を語境界と整列させることが望ましくてもよい。したがって、いくつかの実施形態では、20ビットVPN識別子が32ビット語境界と整列させられるように、0x3オクテットの代わりに0x6オクテットが使用される。例えば、図2に示されるように、VPN識別子228は、32ビット語境界と整列させられる。内部MACアドレス210は、内部ソースMACアドレス232と、内部宛先MACアドレス230とを含むことができる。内部MACアドレス210は、顧客のネットワークから受信されたパケットのヘッダに存在したMACアドレスであり得る。例えば、図1では、サイトS1における顧客C3のネットワーク内のVLAN112の中のソースノードが、パケットを、サイトS5における顧客C3のネットワーク内のVLAN112の中の宛先ノードに送信すると想定する。このシナリオでは、内部ソースMACアドレス232は、サイトS1におけるソースノードに対応することができ、内部宛先MACアドレス230は、サイトS5における宛先ノードに対応することができる。内部VLANタグ212は、1つ以上のVLANタグを含むことができる。例えば、内部VLANタグ212は、イーサネット登録商標型フィールド234およびS-VLAN識別子236を含むSタグと、イーサネット登録商標型フィールド238およびC-VLAN-識別子240を含むCタグと、イーサネット登録商標型フィールド242およびVLAN識別子244を含む別のタグとを含むことができる。外部VLANタグ204および内部VLANタグ212の中の各VLANタグはまた、3ビット優先コードポイントPCPフィールド本開示では優先または優先ビットとも呼ばれる、例えば、PCP270と、1ビットCFIフィールド、例えば、CFI272とを含むこともできる。Sタグが使用されるときに、CFIフィールドは、ドロップ資格指標DEIビットを運ぶことができる。イーサネット登録商標型例えば、234、238、および242の中の値は、それに続くVLANタグの種類を示すことができる。例えば、イーサネット登録商標型フィールド234および238は、SタグのVLAN識別子およびCタグのVLAN識別子が、それぞれのイーサネット登録商標型フィールドに続くことを示すことができる。SタグおよびCタグは、例えば、プロバイダブリッジング標準で定義されるような積層VLANアーキテクチャを作成するために、顧客によって使用することができる。Sタグはまた、ネットワーク仮想化および/または区分化を実装するために、サービスプロバイダによって使用されてもよい。パケット200はまた、他のタグを含むこともでき、各タグは、タグの種類を示すタグ種類フィールド、およびタグに関係する内容例えば、識別子を記憶するフィールドを有する。例えば、パケット200は、16ビットタグ種類フィールドおよび16ビットフロー識別子を含む、32ビット輻輳通知タグCNタグを含むことができる。輻輳通知タグは、ネットワーク輻輳を管理するために顧客によって使用されてもよい。パケットが、図2に示されるフィールドの全てを含んでも含まなくてもよいことに留意されたい。例えば、いくつかの実施形態では、パケットは、内部VLANタグ212および/または外部VLANタグ204のうちの1つ以上を含まなくてもよい。さらに、フィールドのある実施形態が、いくつかの実施形態では許可されなくてもよい。例えば、いくつかの実施形態では、パケットは、SタグまたはTRILLオプションフィールドのいずれか一方を含んでもよいが、両方を含まなくてもよい。加えて、いくつかのフィールドの値は、相互に関係してもよい。例えば、いくつかの実施形態では、S-VLAN識別子236は、VPNID228の12の最下位ビットにコピーされてもよい。VLANタギングが、IEEEInstituteofElectricalandElectronicsEngineers規格IEEE802.1Qで特定されている。この規格のIEEE802.1Q-2005までを含む、規格の旧バージョンは、同じローカルエリアネットワークLAN内で複数のブロードキャストドメインを作成するために、どのようにして単一のVLANタグをイーサネット登録商標パケットに追加することができるかを説明する。プロバイダブリッジングという用語は、SタグサービスVLANタグがプロバイダタブと呼ばれることもあるが単一のイーサネット登録商標パケットの中で積み重ねられることを可能にするこの規格の改正を指す。プロバイダブリッジングは、各顧客に利用可能なVLANアドレススペースを制限することなく、サービスプロバイダが、共有ネットワークインフラストラクチャ上で複数の顧客からVLANトラフィックを運ぶことを可能にする。プロバイダブリッジングについてのさらなる詳細は、規格IEEE802.1ad.の仕様で見出すことができる。いくつかの実施形態では、システムは、TRILLヘッダをプロバイダブリッジングパケットに追加することができる。これらの実施形態では、顧客ネットワークから受信されるパケットは、Sタグを含んでもよい。サービスプロバイダのネットワークは、TRILLヘッダをパケットに追加することができる。いくつかの実施形態では、システムは、最外VLANタグの中の優先ビットがSタグの中の優先ビットと同じであることを確実にしてもよい。内部仮想ネットワーク識別子および内部ポリシー識別子パケットが入力ポート上で受信されるときに、パケットヘッダは、パケットがその上で転送される出力ポートを判定するために、スイッチによって処理される。しばしば、転送機構例えば、転送参照を行うために特異的に設計されている集積回路は、データパスの障害である。その結果として、処理速度を増加させ、転送機構のサイズおよび複雑性を減少させることが、通常、非常に重要である。RBridgeにおけるネットワーク仮想化をサポートするための1つのアプローチは、転送参照を行うために、VPN識別子および/またはパケットヘッダの中の他のフィールドを直接使用することである。残念ながら、このアプローチは、転送機構が転送参照を行うために多数のビットを使用することを要求し得る。結果として、このアプローチを使用して転送を行うスイッチを設計することが非常に高価となり得る。本発明のいくつかの実施形態は、パケットがその上で受信されるポートおよび/またはパケットの中の1つ以上のフィールドVPN識別子を含んでもよいに基づいて、内部仮想ネットワーク識別子を判定する。次に、パケットは、内部仮想ネットワーク識別子に基づいて転送される。内部仮想ネットワーク識別子のビットに関する長さは、内部仮想ネットワーク識別子を判定するために使用される、パケットの中の1つ以上のフィールドの組み合わせた長さよりも小さくなり得る。この長さの縮小は、転送機構の処理速度を増加させ、実装の全体的なサイズおよび複雑性を減少させることができる。ネットワーク仮想化機能性に有意に影響を及ぼすことなく、パケットの中の1つ以上のフィールドを、より短いサイズの内部仮想ネットワーク識別子にマップすることを可能にする、少なくとも2つの明白ではない洞察がある。第1の明白ではない洞察は、たとえ各顧客に多数の仮想ネットワークを作成する能力が与えられても、顧客の1人1人が多数の仮想ネットワークを使えるように設定する可能性は低い。例えば、たとえ各顧客に4KVLANを作成する能力が与えられてもよくても、顧客の1人1人が4KVLANを使えるように設定する可能性は低い。よって、内部仮想ネットワーク識別子は、各顧客が4KVLANを使えるように設定する場合を取り扱うほど長くなる必要はない。4KVLANアドレススペース全体が依然として各顧客に利用可能であることに留意されたい。第2の明白ではない洞察は、複数の仮想ネットワークを単一の内部仮想ネットワーク識別子にマップできることである。RBridgeがローカルポート上でパケットを顧客に転送する必要がある場合に、RBridgeは、仮想ネットワークの一意的な内部仮想ネットワーク識別子を割り当てる必要があることに留意されたい。例えば、入口または出口RBridgeは、そのパケットがRBridge上で顧客に直接対応するポートへ転送される、各仮想ネットワークの一意的な内部仮想ネットワーク識別子を割り当ててもよい。しかしながら、RBridgeが1組の仮想ネットワークに対する入口または出口RBridgeではない場合、RBridgeは、1組の仮想ネットワークを共通の通過内部仮想ネットワーク識別子にマップすることができる。例えば、RBridgeが複数のVLAN識別子、VPN識別子タプルに対する入口または出口RBridgeではない場合、RBridgeは、これらのVLAN識別子、VPN識別子タプルを同じ内部仮想ネットワーク識別子にマップすることができる。図3は、本発明のいくつかの実施形態によるスイッチを図示する。スイッチ300は、通信チャネル、例えば、バスを介して相互と通信し得る複数の機構を含むことができる。スイッチ300は、1つ以上の集積回路を使用して実現されてもよい。いくつかの実施形態では、スイッチ300は、判定機構302と、転送機構304と、カプセル化機構306と、ポリシー適用機構308とを含むRBridge例えば、RBridge102である。いくつかの実施形態では、これらの機構は、特定用途向け集積回路の一部であってもよい。判定機構302は、パケットが受信されるポートおよび/またはパケットの中の1つ以上のフィールドに基づいて、パケット例えば、イーサネット登録商標パケットの内部仮想ネットワーク識別子および/または内部ポリシー識別子を判定するように構成されてもよい。具体的には、内部仮想ネットワーク識別子および/または内部ポリシー識別子を判定するために使用される、パケットのヘッダの中のフィールドは、S-VLAN識別子、C-VLAN識別子、VPN識別子、および/または1つ以上のMACアドレスを含むことができる。スイッチおよび/またはポート構成は、内部仮想ネットワーク識別子および/または内部ポリシー識別子を判定するために、どのフィールドが使用されるかを判定することができる。例えば、スイッチの1つのポートは、全てのパケットを特定の内部仮想ネットワーク識別子および/または特定の内部ポリシー識別子にマップするように構成されてもよい。スイッチの別のポートは、1組のC-VLAN識別子を、対応する1組の内部仮想ネットワーク識別子および/または対応する1組の内部ポリシー識別にマップし、C-VLAN識別子が1組のC-VLAN識別子の中にない場合、デフォルト内部仮想ネットワーク識別子および/またはでフォルト内部ポリシー識別子をパケットに割り当てるように構成されてもよい。転送機構304は、内部仮想ネットワーク識別子に基づいてパケットを転送するように構成されてもよい。具体的には、転送機構304は、内部仮想ネットワーク識別子を使用してインデックスを付けられる表例えば、メモリの中のアレイを含んでもよい。表の中の各記録例えば、アレイ要素は、パケットを転送する方法を示す情報を含むことができる。例えば、記録は、発信ポートを識別するポート識別子を含んでもよい。記録はまた、ヘッダの中の1つ以上のフィールドを修正するための命令および/または情報を含んでもよい例えば、記録は、VLAN変換が行われることを示し、新しいVLAN識別子を特定してもよい。加えて、記録は、パケットに追加される必要があるヘッダフィールド例えば、TRILLヘッダおよび/またはSタグを含んでもよい。カプセル化機構306は、TRILLパケットの中にパケットをカプセル化するように構成されてもよい。具体的には、カプセル化機構306は、TRILLパケットを取得するように、TRILLヘッダをパケットに追加してもよい。いくつかの実施形態では、パケットヘッダ情報は、パケットに追加される必要があるTRILLヘッダを判定するために使用することができる。言い換えれば、これらの実施形態では、TRILLヘッダおよび内部仮想ネットワーク識別子は、同時に判定される。いくつかの実施形態では、内部仮想ネットワーク識別子は、パケットに追加される必要があるTRILLヘッダを判定するために使用することができる例えば、転送表の中の記録がTRILLヘッダを特定してもよい。いったんTRILLヘッダが追加されると、発信ポートを介してTRILLパケットを送信することができる。いくつかの実施形態では、転送機構304またはカプセル化機構306は、Sタグパケットにすでに存在していない場合を追加してネットワーク仮想化を実装するように構成されてもよい。具体的には、顧客から受信されるパケットがCタグを含むが、Sタグを含まない場合、RBridgeは、ネットワーク仮想化および/またはTRILLネットワーク内の区分化をサポートするように、Sタグをパケットに追加してもよい。本開示で説明されるシステムおよび技法は、TRILLヘッダに埋め込まれたVPN識別子またはSタグのいずれか一方を使用して、ネットワーク仮想化および/または区分化を実装するために使用されてもよい。いくつかの実施形態では、ポリシー適用機構308は、内部ポリシー識別子と関連付けられるポリシーに従ってパケットを処理するように構成することができる。異なる仮想ネットワークからのパケットが、同じポリシーに従って処理されることを所望される場合、これらの仮想ネットワークからのパケットを同じ内部ポリシー識別子にマップすることができる。ポリシーは、概して、どのようにしてパケットがシステム内で処理されるかを特定する、恣意的な1組の規則を含むことができる。ポリシー適用機構308が所与のポリシーに従ってパケットを処理するときに、システムは、パケットを撤回すること、特定のリンクまたはパス上でパケットを送ること、および/またはパケットのヘッダの中の情報を修正することを含むことができるが、それらに限定されない、1つ以上の措置を行うことができる。ポリシー適用機構308がパケットに行う特定のポリシーベースの措置は、パケットに記憶された情報に依存することができ、転送機構304によってパケットに行われた転送判定を無効にすることができる。図3は、例示目的のみであり、本発明を開示される形態に限定することを目的としないことに留意されたい。具体的には、いくつかの実施形態では、スイッチ300は、RBridgeではなくてもよく、および/または図3に示されるものよりも少ない、または多くの機構を含んでもよい。図4Aは、本発明のいくつかの実施形態による、内部仮想ネットワーク識別子に基づいてパケットを転送するための過程を図示するフローチャートを提示する。過程は、スイッチ、例えば、RBridge102によって行うことができる。パケットを受信すると、スイッチは、パケットが受信されるポートおよび/またはパケットのヘッダの中の1つ以上のフィールドに基づいて、パケットの内部仮想ネットワーク識別子を転送することができる動作402。具体的には、内部仮想ネットワーク識別子は、顧客VLAN識別子、サービスプロバイダVLAN識別子、ソースMACアドレス、および/またはVPN識別子に基づいて判定することができる。例えば、スイッチは、コンテキストアドレス可能メモリ内のパケットヘッドの中の1つ以上のフィールドを参照することによって内部仮想ネットワーク識別子を判定してもよい。参照が失敗した場合、スイッチは、デフォルト内部仮想ネットワーク識別子をパケットに割り当ててもよい。デフォルト内部仮想ネットワーク識別子は、例えば、仮想ネットワーク規模または物理ネットワーク規模で、システム規模で、および/またはポート毎に、1つ以上の粒度のレベルで定義されてもよい。次に、スイッチは、内部仮想ネットワーク識別子に基づいてパケットを転送することができる動作404。スイッチは、加えて、TRILLヘッダを追加することによって、TRILLパケットにパケットをカプセル化し、内部仮想ネットワーク識別子に基づいて判定された発信ポートを介してTRILLパケットを送信することができる。図4Bは、本発明のいくつかの実施形態による、内部ポリシー識別子に基づいてポリシーをパケットに適用するための過程を図示する、フローチャートを提示する。過程は、スイッチ、例えば、RBridge102によって行うことができる。パケットを受信すると、スイッチは、パケットが受信されるポートおよび/またはパケットのヘッダの中の1つ以上のフィールドに基づいて、パケットの内部ポリシー識別子を判定することができる動作452。具体的には、内部ポリシー識別子は、顧客VLAN識別子、サービスプロバイダVLAN識別子、ソースMACアドレス、および/またはVPN識別子に基づいて判定することができる。例えば、スイッチは、コンテキストアドレス可能メモリ内のパケットヘッドの中の1つ以上のフィールドを調べることによって内部ポリシー識別子を判定してもよい。参照が失敗した場合、スイッチは、デフォルト内部ポリシー識別子をパケットに割り当ててもよい。デフォルト内部ポリシー識別子は、例えば、仮想ネットワーク規模または物理ネットワーク規模で、システム規模で、および/またはポート毎に、1つ以上の粒度のレベルで定義されてもよい。次に、スイッチは、内部ポリシー識別子に基づいてパケットを処理することができる動作454。内部ポリシー識別子に基づいてパケットを処理することは、パケットを撤回すること、特定のリンクまたはパス上でパケットを送ること、および/またはパケットのヘッダの中の情報を修正することを含むことができるが、それらに限定されない、1つ以上の措置を行うことができる。行われる特定のポリシーベースの措置は、パケットに記憶された情報に依存することができ、内部仮想ネットワーク識別子に基づいてパケットに行われた転送判定を無効にすることができる。図5Aは、本発明のいくつかの実施形態による、パケットヘッダ情報と内部仮想ネットワーク識別子との間のマッピングの実施例を図示する。上述のように、パケットが受信されるポートおよび/またはパケットのヘッダの中の1つ以上のフィールドを内部仮想ネットワーク識別子にマップすることができる。図5Aに示されるマッピングは、パケットのヘッダからのVLAN識別子、VPN識別子タプルを内部仮想ネットワーク識別子にマップしてもよい。図5に示されるマッピングは、例示目的のみであり、本発明を開示される形態に限定することを目的としない。図5Aに図示されるマッピングは、図1のRBridge102、104、106、108、および110に対応し得る。RBridge106上のマッピングは、VLAN識別子、VPN識別子タプル506および508を、それぞれ、内部仮想ネットワーク識別子IVNID-01およびIVNID-02にマップし得る。RBridge108上のマッピングは、タプル506、508、および510を、それぞれ、内部仮想ネットワーク識別子IVNID-03、IVNID-04、およびIVNID-05にマップし得る。RBridge110上のマッピングは、タプル502、504、および510を、それぞれ、内部仮想ネットワーク識別子IVNID-06、IVNID-07、およびIVNID-08にマップし得る。RBridge102上のマッピングは、タプル502および504を、それぞれ、内部仮想ネットワーク識別子IVNID-09およびIVNID-10にマップし得る。タプル506、508、および510と関連付けられるトラフィックがRBridge102を通過する場合、これらのタプルは、共通内部仮想ネットワーク識別子、すなわち、IVNID-11にマップされ得る。全てのトラフィックがRBridge104を通過する場合、RBridgeは、全てのタプルを、共通内部仮想ネットワーク識別子、つまり、IVNID-12にマップし得る。いくつかの実施形態では、内部仮想ネットワーク識別子の範囲は、RBridgeを越えて延在しない。よって、異なるRBridgeが、同じタプルを異なる内部仮想ネットワーク識別子にマップし得る。例えば、タプル506は、それぞれ、RBridge106、108、102、および104上で、内部仮想ネットワーク識別子IVNID-01、IVNID-03、IVNID-11、およびIVNID-12にマップされる。RBridge106は、そのヘッダ情報がタプル506を含むポートP1上でパケットを受信するときに、関連内部仮想ネットワーク識別子、つまり、IVNID-01を判定するために、図5Aに示されるマッピングを使用することができる。次に、RBridge106は、IVNID-01に基づいてパケットを転送することができる。具体的には、RBridge106は、IVNID-01をキーとして使用して、転送参照を行うことができる。参照動作の結果は、TRILLパケットを取得するように、TRILLヘッダがパケットに追加されること、および結果として生じるTRILLパケットがRBridge102に転送されることを示してもよい。RBridge102では、TRILLパケットは、TRILLヘッダに基づいてRBridge108に転送されてもよい。RBridge102は、ヘッダ情報に基づいて内部仮想ネットワーク識別子例えば、IVNID-11を判定してもよいことに留意されたい。しかしながら、パケットがTRILLヘッダを有する場合、内部仮想ネットワーク識別子は、パケットがVLAN112または114に向かう予定であると仮定してパケットを転送する目的でRBridge102によって無視されてもよい。パケットがRBridge108で受信されるときに、内部仮想ネットワーク識別子例えば、IVNID-03は、ヘッダ情報に基づいて判定されてもよい。次に、内部ネットワーク識別子が、転送参照を行うために使用されてもよい。参照動作の結果は、パケットがポートP1上でVLAN116に転送されることを示してもよい。したがって、RBridge108は、ポートP1上でパケットをVLAN116に転送してもよい。図5Bは、本発明のいくつかの実施形態による、パケットヘッダ情報と内部ポリシー識別子との間のマッピングの実施例を図示する。上述のように、パケットが受信されるポートおよび/またはパケットのヘッダの中の1つ以上のフィールドを内部仮想ネットワーク識別子にマップすることができる。図5Bに示されるマッピングは、パケットのヘッダからのVLAN識別子、VPN識別子タプルを内部ポリシー識別子IPIDにマップする。一般に、内部ポリシー識別子と、施行されることが所望されるポリシーとの間には、1対1のマッピングがある。図5Bに示されるマッピングは、例示目的に過ぎず、本発明を開示される形態に限定することを目的としない。図5Bに図示されるマッピングは、図1のRBridge102および110に対応する。RBridge110上のマッピングは、VLAN識別子、VPN識別子タプル502、504、510を、それぞれ、内部ポリシー識別子IPID-01、IPID-02、およびIPID-02にマップしてもよい。RBridge102上のマッピングは、タプル502および504を、内部ポリシー識別子IPID-03にマップしてもよい。同じタプルが、異なるRBridgeによってどのポリシーが適用されるかに関して異なる方法で取り扱われてもよいことに留意されたい。例えば、RBridge110が、異なるポリシーをタプル502および504と関連付けられるパケットに適用する図5Bに示されるように、これらのタプルが異なるIPIDにマップされるため一方で、RBridge102は、同じポリシーをタプル502および504と関連付けられるパケットに適用する。さらに、RBridgeは、同じポリシーを、異なる仮想ネットワークおよび/または顧客に属するパケットに適用してもよい。例えば、タプル504および510は、それぞれ、VLAN114および120に属するパケットに対応してもよい。図5Bに示されるように、RBridge110は、タプル504および510を同じIPIDにマップし、RBridge110は、同じポリシーをVLAN114顧客C3に属するおよびVLAN120顧客C1に属するからのパケットに適用する。TRILLネットワーク内で複数のマルチキャストツリーをサポートするマルチキャストパケットが入力ポート上で受信されるときに、マルチキャストパケットヘッダは、その上でマルチキャストパケットが転送される1組の出力ポートを判定するように、スイッチによって処理される。しばしば、転送機構例えば、転送参照を行うために設計されている特定用途向け集積回路は、データパスの障害である。その結果として、処理速度を増加させ、転送機構のサイズおよび複雑性を減少させることが、通常、非常に重要である。複数のマルチキャストツリーをサポートするための1つのアプローチは、所与のソースアドレスおよびマルチキャストグループアドレスに対する転送表の中に複数の転送入力例えば、マルチキャストツリーにつき1つの入力を有することである。残念ながら、このアプローチは、転送表のサイズを大幅に増大させ、または転送表によってサポートすることができるマルチキャストグループの数を厳しく限定し得る。いくつかの実施形態は、マルチキャストパケットのヘッダの中の1つ以上のフィールドに基づいて、内部マルチキャストグループ識別子を判定する。次いで、それを介してマルチキャストパケットが転送される、1組の出口ポートを判定するために、マルチキャストグループ識別子が使用される。図6Aは、本発明のいくつかの実施形態による、どのようにして内部マルチキャストグループ識別子を判定することができるかを図示する。内部マルチキャストグループ識別子612は、2組のビットから成る。第1組のビット608は、マルチキャストパケットのソースアドレスおよびマルチキャストアドレス602を使用して、転送表604を参照することによって判定することができる。いくつかの実施形態では、転送表604は、コンテンツアドレス可能メモリを使用して実装される。第2組のビット610は、マルチキャストパケットの中のマルチキャストツリー識別子606に基づいて判定することができる。マルチキャストパケットがマルチキャストツリー識別子を持たない場合、スイッチは、例えば、ハッシュベースの技法を使用することによって、独自に第2組のビット610を選択することができる。転送表がスイッチによってサポートされる各マルチキャストツリーの入力を記憶しないことに留意されたい。代わりに、転送表は、所与のソースアドレスおよびマルチキャストアドレスに対する単一の入力を記憶する。次いで、第2組のビットは、所与のソースアドレスおよびマルチキャストアドレスと関連付けられる複数のマルチキャストツリーからの特定のツリーを選択するために使用される。転送表が各マルチキャストツリーに対する入力を記憶するように要求されないため、本発明のいくつかの実施形態は、各マルチキャストツリーに対する入力を記憶するように転送表に要求する他のアプローチよりも、大幅に多数のマルチキャストツリーをサポートすることが可能である。図6Bおよび6Cは、本発明のいくつかの実施形態による、同じソースおよびマルチキャストアドレスに対する異なるマルチキャストツリーを図示する。RBridge622-636は、TRILLネットワーク内にあり得る。マルチキャストグループは、RBridge622、626、628、630、および636マルチキャストグループ内のRBridgeは点で描いた円を使用して示されているを含むことができる。図6Bおよび6Cは、点線を使用して2つのマルチキャストツリーを図示する。両方のマルチキャストツリーがRBridge630に根差すことに留意されたい。図6Dは、本発明のいくつかの実施形態による、どのようにして内部マルチキャストグループ識別子を判定することができるかを図示する。マルチキャストパケットは、RBridge626で受信されるときに、転送表654を参照して第1組のビット658を取得するために、マルチキャストパケットのソースおよびマルチキャストアドレス652を使用してもよい。ソースおよびマルチキャストアドレス652は、イーサネット登録商標またはIPアドレスであってもよい。次に、RBridge626は、第2組のビットを判定するために、マルチキャストパケットの中のマルチキャストツリー識別子を使用してもよい。マルチキャストパケットの中のマルチキャストツリー識別子は、その上でマルチキャストパケットが転送されるマルチキャストツリーを識別することに留意されたい。いくつかの実施形態では、マルチキャストツリー識別子は、RBridgeニックネームである。例えば、RBridge630は、RBridge630に根差した複数のマルチキャストツリーに対応してもよい、複数のニックネームと関連付けられてもよい。図6Bに図示されるマルチキャストツリーは、マルチキャストツリー識別子656と関連付けることができ、RBridge626は、第2組のビット660を判定するためにマルチキャストツリー識別子656を使用してもよい。図6Cに図示されるマルチキャストツリーは、マルチキャストツリー識別子666と関連付けることができ、RBridge626は、第2組のビット670を判定するためにマルチキャストツリー識別子666を使用してもよい。次いで、RBridge626は、内部マルチキャストグループ識別子を取得するように、第1組のビットおよび第2組のビットを組み合わせることができる。例えば、マルチキャストパケットがマルチキャストツリー識別子656を含有する場合、RBridge626は、内部マルチキャストグループ識別子662を取得するように、第1組のビット658を第2組のビット660と組み合わせることができる。他方で、マルチキャストパケットがマルチキャストツリー識別子666を含有する場合、RBridge626は、内部マルチキャストグループ識別子672を取得するために第1組のビット658を第2組のビット670と組み合わせることができる。図6Eは、本発明のいくつかの実施形態による、1組の出口ポートを判定するために、どのようにして内部マルチキャストグループ識別子を使用することができるかを図示する。内部マルチキャストグループ識別子に基づいて1組の出口ポートを判定するために、出口ポート参照表680を使用することができる。例えば、内部マルチキャストグループ識別子662を使用して、RBridge626において表参照を行うことが、1組の出口ポート{P-636}を出力してもよい。ポートP-636は、RBridge636に連結されるRBridge626上のポートを表す。同様に、内部マルチキャストグループ識別子672を使用して、RBridge626において表参照を行うことが、1組の出口ポート{P-622,P-636}を出力してもよい。ポートP-622は、RBridge622に連結されるRBridge626上のポートを表す。いったん1組の出口ポートが判定されると、システムは、出口ポートを介してマルチキャストパケットのコピーを転送することができる。出口ポート参照表680は、内部マルチキャストグループ識別子を使用してインデックスを付けられるアレイとして実装されてもよい。アレイの中の各入力は、1組の出口ポートを記憶してもよい。TRILLネットワーク内のネットワーク層マルチキャスティングいくつかの実施形態は、ネットワーク層例えば、IP層マルチキャスティングを行うためのシステムおよび技法を提供する。コンピュータネットワーキングは、典型的には、しばしば、ネットワーキングスタックと呼ばれる、層状のソフトウェアアーキテクチャを使用して達成される。各層は通常、その層の中のパケットを処理するための規則および慣例を定義する、1組のプロトコルと関連付けられる。各下位層は、パケットの処理に役立つように、それの真上の層にサービスを行う。各ソースノードにおいて、各層は、典型的には、ペイロードがソースノードのネットワーキングスタックを介して上位層から下位層へ移動するにつれて、ヘッダを追加する。宛先ノードは、典型的には、ペイロードが宛先ノードにおいて最下位層から最上位層へ移動するにつれて、各層のヘッダを処理および除去することによって、逆過程を行う。ネットワーク層例えば、IP層におけるマルチキャストグループメンバーシップは、複数の仮想ネットワーク、例えば、VPNおよび/またはVLANに及ぶことができる。例えば、図1では、ネットワーク層マルチキャストグループは、それぞれ、サイトS2、S3、およびS4におけるVLAN116、118、および120の一部である、エンドホストを含んでもよい。いくつかの実施形態では、RBridgeは、ネットワーク層マルチキャスティングを行うことができ、すなわち、RBridgeは、TRILLヘッダ、VPN識別子、MACアドレス、および/またはVLANタグに基づいてパケットを転送することに加えて、ネットワーク層マルチキャストアドレスに基づいてパケットを転送することができる。図7は、本発明のいくつかの実施形態による、どのようにしてRBridgeがTRILLネットワークでネットワーク層マルチキャスティングを行うことができるかを図示する。RBridge702-716は、複数の仮想ネットワーク、例えば、VPNおよび/またはVLANを含む、TRILLネットワーク内にあり得る。各仮想ネットワークは、複数のTRILLマルチキャストツリーをサポートしてもよい。例えば、点線を使用して図示されるTRILLマルチキャストツリー718は、VLANV1に属してもよく、鎖線を使用して図示されるTRILLマルチキャストツリー720は、VLANV2に属してもよい。ネットワーク層例えば、IP層マルチキャストグループは、複数の仮想ネットワーク、例えば、VPNおよび/またはVLANにわたって広げられるエンドホストを含むことができる。例えば、マルチキャストグループは、RBridge702、708、712、および716これらのRBridgeは、それらの周囲に円を描くことによって強調されているに連結されるVPNおよび/またはVLAN内にある、エンドホストを含んでもよい。このマルチキャストグループに対するマルチキャストパケットがRBridgeにおいて受信されるときに、RBridgeは、特定のVLAN上のTRILLマルチキャストツリー上でマルチキャストパケットを転送してもよい。例えば、マルチキャストパケットは、RBridge704において受信されるときに、VLANV1上のTRILLマルチキャストツリー718上でパケットを転送してもよい。マルチキャストパケットは、RBridge710において受信されるときに、マルチキャストパケットのネットワーク層マルチキャストアドレスに基づいてパケットを転送してもよい。具体的には、RBridge710は、マルチキャストパケットがVLANV1およびVLANV2の両方の上で転送される必要があると判定してもよい。RBridge710は、VLANV2上でサポートされる複数のマルチキャストツリーのうちのいずれか1つの上でマルチキャストパケットを転送してもよい。しかしながら、正しいマルチキャスト転送を確保するために、RBridge710は、マルチキャストパケットが受信された同じマルチキャストツリーに沿って、VLANV1上でマルチキャストパケットを転送する必要があってもよい。具体的には、RBridge710は、マルチキャストパケットを、それが受信されたものとは異なるVLANV1上のマルチキャストツリー上で転送する場合、転送ループを作成することができ、および/またはマルチキャストパケットがマルチキャストグループの中のエンドホストの全てに到達しなくてもよい。ネットワークが複数のマルチキャストツリーをサポートしなければ、これらの問題が生じないことに留意されたい。RBridgeは、ネットワーク層マルチキャスティングを行うように構成されてもされなくてもよいことに留意されたい。例えば、上記の実施例では、RBridge704が、ネットワーク層マルチキャスティングを行うように構成されない一方で、RBridge710は、ネットワーク層マルチキャスティングを行うように構成される。いくつかの実施形態では、マルチキャストパケットは、TRILLマルチキャストパケットとなり得て、その上でマルチキャストパケットが転送されるマルチキャストツリーと関連付けられるマルチキャストツリー識別子を含むことができる。TRILLマルチキャストパケットのヘッダは、TRILLパケットがマルチキャストパケットであることを示す、マルチキャストフィールド例えば、図2のマルチキャストフィールド250を含むことができる。出口RBridgeニックネーム例えば、図2の出口RBridgeニックネーム256は、その上でマルチキャストパケットが転送されるマルチキャストツリーの根本に対応することができる。図8は、本発明のいくつかの実施形態による、スイッチを図示する。スイッチ800は、通信チャネル、例えば、バスを介して、相互と通信してもよい、複数の機構を含むことができる。スイッチ800は、1つ以上の集積回路を使用して実現されてもよい。いくつかの実施形態では、スイッチ800は、受信機構802と、判定機構804と、転送機構806と、カプセル化機構808と、脱カプセル化機構810とを含むRBridge例えば、RBridge102である。いくつかの実施形態では、これらの機構は、特定用途向け集積回路の一部であってもよい。受信機構802は、マルチキャストパケット例えば、イーサネット登録商標またはTRILLマルチキャストパケットを受信するように構成されてもよい。判定機構804は、ソースアドレス、マルチキャストアドレス、およびマルチキャストパケットと関連付けられるマルチキャストツリー識別子フィールドに基づいて、内部マルチキャストグループ識別子を判定するように構成されてもよい。転送機構806は、内部マルチキャストグループ識別子に基づいてパケットを転送するように構成されてもよい。具体的には、転送機構806は、内部マルチキャストグループ識別子を使用してインデックスを付けられる、表例えば、メモリの中のアレイを含んでもよい。表の中の各記録例えば、アレイ要素は、パケットを転送する方法を示す情報を含むことができる。例えば、記録は、出口ポートを識別する1組の出口ポート識別子を含んでもよい。記録はまた、ヘッダの中の1つ以上のフィールドを修正するための命令および/または情報を含んでもよい例えば、記録は、VLAN変換が行われることを示し、新しいVLAN識別子を特定してもよい。加えて、記録は、パケットに追加される必要があるヘッダフィールド例えば、TRILLヘッダを含んでもよい。マルチキャストパケットが出口ポートに連結される複数のVLANに送信される場合、マルチキャストパケットの複数のコピーがスイッチ800の出口ポート上に送信されてもよい。カプセル化機構808は、TRILLパケットの中にマルチキャストパケットのコピーをカプセル化するように構成されてもよい。具体的には、カプセル化機構808は、TRILLマルチキャストパケットを取得するように、TRILLヘッダをマルチキャストパケットのコピーに追加してもよい。いくつかの実施形態では、TRILLヘッダおよび内部マルチキャストグループ識別子は、同時に判定されてもよい。いったんTRILLヘッダが追加されると、発信ポートを介してTRILLマルチキャストパケットを送信することができる。脱カプセル化機構810は、TRILLマルチキャストパケットの中にカプセル化されたマルチキャストパケットを取得するように、例えば、TRILLヘッダを除去することによってTRILLマルチキャストパケットを脱カプセル化するように構成されてもよい。次いで、マルチキャストパケットを、顧客のネットワーク例えば、顧客VLANに転送することができる。いくつかの実施形態では、スイッチ800例えば、図7のRBridge710は、ネットワーク層マルチキャスティングを行うように構成されてもよい。これらの実施形態では、受信機構802は、ネットワーク層マルチキャストアドレスを含むマルチキャストパケットを受信するように構成されてもよい。具体的には、受信機構802は、第1の仮想ネットワーク例えば、VLANV1と関連付けられる第1のマルチキャストツリー例えば、図7のTRILLマルチキャストツリー718上でマルチキャストパケットを受信してもよい。マルチキャストパケットは、第1のマルチキャストツリーと関連付けられる第1のマルチキャストツリー識別子を含んでもよい。第1のマルチキャストツリー識別子は、第1のマルチキャストツリーの根本にあるRBridgeのニックネームとなり得る。判定機構804は、ネットワーク層マルチキャストアドレスに基づいて、その上でパケットが転送される1つ以上の仮想ネットワークと関連付けられる1つ以上のマルチキャストツリーを判定するように構成されてもよい。例えば、判定機構804は、ネットワーク層マルチキャストアドレスに基づいて、その上でマルチキャストパケットが転送される第2の仮想ネットワーク例えば、VLANV2と関連付けられる第2のマルチキャストツリー例えば、図7のTRILLマルチキャストツリー720を判定するように構成されてもよい。転送機構806は、1つ以上のマルチキャストツリーに基づいてマルチキャストパケットを転送するように構成されてもよい。例えば、転送機構806は、第1の仮想ネットワークと関連付けられる第1のマルチキャストツリー上でマルチキャストパケットを転送し、第2の仮想ネットワークと関連付けられる第2のマルチキャストツリー上でマルチキャストパケットのコピーを転送するように構成されてもよい。マルチキャストパケットのコピーは、第2のマルチキャストツリーと関連付けられる第2のマルチキャストツリー識別子を含んでもよい。第2のマルチキャストツリー識別子は、第2のマルチキャストツリーの根本にあるRBridgeのニックネームとなり得る。いくつかの実施形態では、判定機構804は、マルチキャストパケットのネットワーク層マルチキャストアドレスおよびネットワーク層ソースアドレスに基づいて、内部マルチキャストグループ識別子を判定するように構成されてもよく、転送機構806は、内部マルチキャストグループ識別子に基づいて、マルチキャストパケットを転送するように構成されてもよい。図8は、例示目的のみであり、本発明を開示される形態に限定することを目的としないことに留意されたい。具体的には、いくつかの実施形態では、スイッチ800は、RBridgeではなくてもよく、および/または図8に示されるものよりも少ない、または多くの機構を含んでもよい。図9Aは、本発明のいくつかの実施形態による、内部マルチキャストグループ識別子に基づいてパケットを転送するための過程を図示する、フローチャートを提示する。過程は、スイッチ、例えば、RBridge102によって行うことができる。マルチキャストパケット例えば、イーサネット登録商標またはTRILLマルチキャストパケットを受信すると、スイッチは、マルチキャストパケットと関連付けられるソースアドレス例えば、ソースMACまたはIPアドレス、マルチキャストアドレス例えば、マルチキャストMACまたはIPアドレス、およびマルチキャストツリー識別子フィールドに基づいて、内部マルチキャストグループ識別子を判定することができる動作902。いくつかの実施形態では、システムは、ソースアドレスおよびマルチキャストアドレスに基づいて判定される1組のビット、およびマルチキャストツリー識別子に基づいて判定される第2組のビットといった、2組のビットを組み合わせることによって、内部マルチキャストグループ識別子を判定することができる。具体的には、いくつかの実施形態では、2組のビットを組み合わせることは、内部マルチキャストグループ識別子を作成するように2組のビットを連結させることを有する。例えば、ソースIPアドレスおよびマルチキャストIPアドレスは、コンテキストアドレス可能メモリの中の第1組のビットを参照するために使用することができる。マルチキャストパケットがマルチキャストツリー識別子例えば、RBridgeニックネームを含む場合、第2組のビットを判定するためにマルチキャストツリー識別子を使用することができる。マルチキャストパケットがマルチキャストツリー識別子を含まない場合、システムは、マルチキャストパケットの中の1つ以上のフィールドのハッシュ値を計算することによってまたは任意の他の手段によって第2組のビットを判定することができる。次に、内部マルチキャストグループ識別子を取得するように、第1組のビットを第2組のビットと連結させることができる。次に、スイッチは、内部マルチキャストグループ識別子に基づいてマルチキャストパケットを転送することができる動作904。具体的には、システムは、内部マルチキャストグループ識別子に基づいて1組の出口ポートを判定することができる。次に、システムは、1組の出口ポートの中の各ポートを介して、マルチキャストパケットの少なくとも1つのコピーを送信することができる。スイッチは、加えて、TRILLヘッダを追加することによって、TRILLマルチキャストパケットの中にマルチキャストパケットをカプセル化し、内部マルチキャストグループ識別子に基づいて判定された1組の出口ポートを介して、TRILLマルチキャストパケットのコピーを送信することができる。図9Bは、本発明のいくつかの実施形態による、TRILLネットワークでネットワーク層マルチキャスティングを行うための過程を図示する、フローチャートを提示する。過程は、スイッチ、例えば、図7のRBridge710によって行うことができる。スイッチは、ネットワーク層マルチキャストアドレスを含むマルチキャストパケット例えば、イーサネット登録商標またはTRILLマルチキャストパケットを受信することができ、マルチキャストパケットは、第1の仮想ネットワークと関連付けられる第1のマルチキャストツリー上で受信される動作952。例えば、RBridge710は、VLANV1上のTRILLマルチキャストツリー718上でRBridge704からマルチキャストパケットを受信してもよい。次に、スイッチは、ネットワーク層マルチキャストアドレスに基づいて、その上でマルチキャストパケットが転送される第2の仮想ネットワークと関連付けられる、第2のマルチキャストツリーを判定することができる動作954。例えば、RBridge710は、その上でマルチキャストパケットが転送されるVLANV2上のTRILLマルチキャストツリー720を判定してもよい。第2のマルチキャストツリーは、ランダムに判定することができ、またはリンク利用に基づいて例えば、最も輻輳していないマルチキャストツリーを判定することによって判定することができる。次いで、スイッチは、第1の仮想ネットワークと関連付けられる第1のマルチキャストツリー上でマルチキャストパケットを転送し、第2の仮想ネットワークと関連付けられる第2のマルチキャストツリー上でマルチキャストパケットのコピーを転送することができる動作956。例えば、RBridge710は、TRILLマルチキャストツリー718上でマルチキャストパケットをRBridge708および714に転送し、TRILLマルチキャストツリー720上でマルチキャストパケットのコピーをRBridge706および716に転送してもよい。仮想ネットワーク毎のフラッディングフラッディング参照動作が失敗した場合、スイッチは、パケットがその意図した宛先に到達することを確実にするように、パケットを大量に送ってもよい。残念ながら、フラッディングは、大量のネットワークリソースを消費し得る。したがって、概して、可能であればフラッディングの程度を制限することが望ましい。IVNIDベースのアプローチでは、複数の仮想ネットワーク例えば、VPNまたはVLANからのパケットが、同じIVNID値にマップされてもよい。例えば、図5Aでは、VLAN識別子、VPN識別子タプル506、508、および510が、RBridge102上で同じIVNID値にマップされる。1つのアプローチでは、パケットの転送参照動作が失敗した場合、スイッチは、少なくとも、パケットのIVNIDにマップする仮想ネットワークに、パケットを大量に送ってもよい。例えば、Rbridge102上の転送参照動作が、IVNID-11と関連付けられるパケットについて失敗した場合、Rbridge102は、少なくとも、タプル506、508、および/または510と関連付けられる全てのポート上でパケットを大量に送ってもよい。必要よりも多くの仮想ネットワーク上でパケットを大量に送ることは、ネットワーキングリソースを無駄にし得る。したがって、本発明のいくつかの実施形態では、フラッディングは仮想ネットワーク毎に行われる。具体的には、いくつかの実施形態では、ポートにおけるフィルタリングが、VPN識別子に基づいて行われ、パケットがVPN識別子フィールドを含まない場合、VPN識別子は、パケットの中の他のフィールドに基づいて判定することができる例えば、VPN識別子は、S-VLAN識別子に基づいて判定することができる。例えば、RBridge102は、IVNIDに基づいて1組の出口ポートを判定することができる。次に、RBridge102は、パケットのコピーを1組の出口ポートに提供することができる。次いで、各出口ポートは、パケットの中の仮想ネットワーク識別子例えば、TRILLヘッダの中のVPN識別子、またはパケットの中の他のフィールドに基づいて判定されるVPN識別子が出口ポートと関連付けられる場合のみ、パケットを大量に送ることができる。言い換えれば、いったんパケットがIVNIDに基づく1組の出口ポートに提供された場合、出口ポートは、パケットの中の仮想ネットワーク識別子フィールドに基づいて、パケットをフィルタにかけることができる。例えば、図5Aに示されるように、全てのパケットは、RBridge104上でIVNID-12にマップされる。この場合、転送参照が失敗した場合、パケットは、RBridge104上で全ての出口ポートに提供することができる。次いで、各出口ポートは、出口ポートがパケットの中の仮想ネットワーク識別子と関連付けられるか否かに応じて、パケットを大量に送ることができる。図10は、本発明のいくつかの実施形態による、スイッチを図示する。スイッチ1000は、通信チャネル、例えば、バスを介して、相互と通信してもよい、複数の機構を含むことができる。スイッチ1000は、1つ以上の集積回路を使用して実現されてもよい。いくつかの実施形態では、スイッチ1000は、転送参照機構1002と、判定機構1004と、フラッディング機構1006とを含む、RBridge例えば、RBridge102である。いくつかの実施形態では、これらの機構は、特定用途向け集積回路の一部であってもよい。転送参照機構1002は、パケットのヘッダの中の1つ以上のフィールドに基づいて、転送参照動作を行うように構成されてもよい。パケットのヘッダの中の1つ以上のフィールドは、顧客VLAN識別子、サービスプロバイダVLAN識別子、ソースMACアドレス、宛先MACアドレス、入口RBridgeニックネーム、および出口RBridgeニックネームを含むことができるが、それらに限定されない。いくつかの実施形態では、転送参照機構1002は、コンテンツアドレス可能メモリを使用して参照を行うように構成されてもよい。スイッチ1000は、パケットが受信されるポートおよび/またはパケットのヘッダの中の1つ以上のフィールドに基づいて、パケット例えば、イーサネット登録商標パケットの内部仮想ネットワーク識別子を判定してもよい。スイッチおよび/またはポート構成は、内部仮想ネットワーク識別子を判定するために、どのフィールドが使用されるかを判定することができる。例えば、スイッチの1つのポートは、全てのパケットを特定の内部仮想ネットワーク識別子にマップするように構成されてもよい。スイッチの別のポートは、1組のC-VLAN識別子を、対応する1組の内部仮想ネットワーク識別子にマップし、C-VLAN識別子が1組のC-VLAN識別子の中になければ、デフォルト内部仮想ネットワーク識別子をパケットに割り当てるように構成されてもよい。転送参照動作が成功した場合、スイッチ1000は、転送参照動作の結果および内部仮想ネットワーク識別子に基づいて、パケットを転送してもよい。スイッチは、内部仮想ネットワーク識別子を使用してインデックスを付けられる、表例えば、メモリの中のアレイを含んでもよい。表の中の各記録例えば、アレイ要素は、パケットを転送するために使用される情報を含むことができる。例えば、記録は、ヘッダの中の1つ以上のフィールドを修正するための命令および/または情報を含んでもよい例えば、記録は、VLAN変換が行われることを示し、新しいVLAN識別子を特定してもよい。加えて、記録は、パケットに追加される必要があるヘッダフィールド例えば、TRILLヘッダを示してもよい。いったんパケットが出口ポートに提供されると、システムは、パケットに対するカプセル化を判定することができる。具体的には、出口ポートにおいて、システムは、Cタグ、Sタグ、TRILLヘッダ、および/またはVPN識別子を含有するTRILLオプションフィールドとともに、出口ポートを介してパケットを送信するか否かを判定することができる。システムはまた、Cタグ、Sタグ、および/またはVPN識別子を変換すること等の変換動作を行うこともできる。しかしながら、転送参照動作が失敗した場合、判定機構1004は、パケットのヘッダの中の仮想ネットワーク識別子に基づいて、1組の出口ポートを判定してもよい。例えば、システムは、VLANタグの中のVLAN識別子、またはTRILLオプションフィールドの中のVPN識別子、あるいはそれらの組み合わせに基づいて、1組の出口ポートを判定することができる。フラッディング機構1006は、1組の出口ポート上でパケットを大量に送るように構成されてもよい。フラッディングがパケットのヘッダの中の仮想ネットワーク識別子に基づいて判定された1組の出口ポート上で行われる場合、フラッディングは、ネットワーク内の特定のノードがパケットと関連付けられる仮想ネットワークに属するか否かにかかわらず、全てのポート上でパケットを大量に送るアプローチよりも効率的である。いくつかの実施形態では、パケットは、パケットのヘッダの中の仮想ネットワーク識別子に基づいて判定されてもよいマルチキャストツリー上で、パケットを転送することによって、大量に送られる。具体的には、スイッチ1000は、そのヘッダがマルチキャストツリー識別子を含むTRILLマルチキャストパケットを作成することができる。次に、スイッチ1000は、マルチキャストツリー識別子と関連付けられる1組の出口ポート上でTRILLマルチキャストパケットを転送することができる。いくつかの実施形態では、マルチキャストツリー識別子は、マルチキャストツリーの根本であるRBridgeのニックネームである。図10は、例示目的のみであり、本発明を開示される形態に限定することを目的としないことに留意されたい。いくつかの実施形態では、スイッチ1000は、RBridgeではなくてもよく、および/または図10に示されるものよりも少ない、または多くの機構を含んでもよい。いくつかの実施形態では、判定機構1004は、パケットと関連付けられるIVNID、および/またはパケットのヘッダの中の1つ以上のフィールドに基づいて、1組の出口ポートを判定してもよい。次に、フラッディング機構1006は、パケットのコピーを1組の出口ポートの中の各出口ポートに提供することができる。次いで、フラッディング機構1006は、パケットの中の仮想ネットワーク識別子にが出口ポートと関連付けられる場合のみ、出口ポート上でパケットのコピーを大量に送ることができる。例えば、出口ポートが、仮想ネットワーク識別子と関連付けられる顧客ネットワークに連結されない場合、出口ポートは、パケットをフィルタにかけて除去してもよい。図11は、本発明のいくつかの実施形態による、仮想ネットワーク毎にパケットを大量に送るための過程を図示する、フローチャートを提示する。過程は、スイッチ、例えば、RBridge102によって行うことができる。パケットを受信すると、スイッチは、パケットの中の1つ以上のフィールドおよび/またはパケットが受信されたポートに基づいて、内部仮想ネットワーク識別子を判定することができる動作1102。次に、システムは、内部仮想ネットワーク識別子に基づいて転送参照動作を行うことができる動作1104。転送参照動作が成功した場合、スイッチは、それに従ってパケットを処理し、転送することができる動作1106。しかしながら、転送参照動作が失敗した場合、スイッチは、内部仮想ネットワーク識別子に基づいて1組の出口ポートを判定することができる動作1108。次に、スイッチは、パケットのコピーを1組の出口ポートの中の各出口ポートに提供することができる動作1110。次いで、システムは、パケットのヘッダの中の仮想ネットワーク識別子が出口ポートと関連付けられる場合に、出口ポート上でパケットを大量に送ることができる動作1112。例えば、出口ポートがVPN識別子と関連付けられる仮想ネットワークに連結されることをパケットの中のVPN識別子が示す場合に、システムは、口ポート上でパケットを大量に送ることができる。図12は、本発明のいくつかの実施形態による、どのようにして仮想ネットワーク毎にフラッディングを行うことができるかを図示する。RBridge1202-1216は、TRILLネットワーク内にあり得る。RBridge1202、1208、および1216は、同じ仮想ネットワークの一部である顧客ネットワークに連結することができる。例えば、RBridge1202、1204、1208、および1216は、異なる顧客サイトにおいてVLAN1218に連結されてもよい。RBridge1210が、VLAN1218と関連付けられるVLAN識別子を含むRBridge1204からパケットを受信すると想定する。パケットに対する転送参照動作がRBridge1210において失敗した場合、RBridge1210は、TRILLマルチキャストパケットの中にパケットをカプセル化し、点線を使用して図12に示されるようなマルチキャストツリー上でTRILLマルチキャストパケットを転送することができる。TRILLマルチキャストツリーはRBridge1210に根本があることに留意されたい。いくつかの実施形態では、TRILLマルチキャストパケットヘッダは、パケットがマルチキャストパケットであることを示す、フィールド例えば、図2のマルチキャストフィールド250を含むことができる。さらに、TRILLマルチキャストパケットヘッダは、その上でTRILLマルチキャストパケットが転送されるマルチキャストツリーを識別する出口RBridgeニックネームとして、マルチキャストツリー識別子を含むことができる。例えば、図2の出口RBridge256フィールドは、マルチキャストツリーの根本であるRBridgeのニックネームとなるように、それを設定することによって、マルチキャストツリー識別子として使用することができる。TRILLネットワークにわたってサービスの質QoSを保つQoSとは、スイッチおよび/またはネットワークが、そのユーザアプリケーション、データフローのサービス要件例えば、損失、遅延等を満たす能力を指す。これは、典型的には、パケットに含有される情報に基づいて、異なる処理優先度および/またはリソースを提供することによって行われる。例えば、QoS目的は、異なる優先レベルを、異なるアプリケーション、ユーザ、またはデータフローからのパケットに提供することによって満たすことができる。QoSは、目的通りに動作するためにネットワークからのある性能保証を必要とする、アプリケーションをサポートするために幅広く使用される。例えば、リアルタイムストリーミングマルチメディアアプリケーションはしばしば、適正な動作のためにQoS特徴に依存する。パケット交換ネットワークでは、QoS情報はしばしば、パケットヘッダの中の1つ以上のビットの中で運ばれる。ネットワーク内の各スイッチまたはノードにおいて、パケットを処理する方法を判定するために、パケットの中のQoS情報を使用することができる。例えば、QoSビットは、パケットの優先レベルおよび/またはパケットのドロップ資格を示してもよい。スイッチは、異なる優先レベルに対する異なるパケット待ち行列を有してもよく、スイッチは、低優先パケットを処理するよりも高優先パケットを処理するために多くのリソース例えば、多くのメモリおよび処理時間を割り付けてもよく、輻輳時間中に、より低いドロップ資格を有するパケットの前に、より高い低いドロップ資格を有するパケットを破棄してもよい。終端間QoSポリシーを実装することは、ネットワーク管理者がネットワーク帯域幅をより効果的に利用することに役立つことができる。例えば、ネットワーク管理者は、遅延感受性アプリケーション、例えば、リアルタイムマルチメディアアプリケーションからのパケットが、高い優先度を有するネットワーク内で処理および/または転送されることを確実にするために、ネットワークのQoS特徴を使用することができる。効果的になるために、QoSは、典型的には、終端間で実装される必要がある。例えば、図1では、顧客C3がサイトS1およびS5の間のビデオ会議アプリケーションをサポートすることを希望すると想定する。この目的を達成するために、顧客C3は、他のパケットよりも高い優先度で、ビデオ会議パケットがネットワーク内で処理されることを望んでもよい。顧客C3は、それに従ってビデオ会議パケットが処理されることを確実にするように、サイトS1およびS5においてそのネットワークを構成することができる。しかしながら、顧客C3は、どのようにしてTRILLネットワーク100内のスイッチがビデオ会議パケットを処理するかを直接制御することができなくてもよい。TRILLネットワーク100が高い優先度でビデオ会議パケットを処理しない場合、ビデオ会議パケットは、TRILLネットワーク100を横断している間に、許容できない量の遅延を体験し、それにより、ビデオ会議アプリケーションにQoSを使用するという目的全体にそぐわない場合がある。終端間QoSを実装するための1つのアプローチは、サービスプロバイダのネットワーク例えば、TRILLネットワーク内のQoS設定がクライアントのネットワーク内のQoS設定と同じであることを確実にすることである。残念ながら、このアプローチは、異なるクライアントのQoS設定が相互と対立する場合があるため、機能する可能性が低い。本発明のいくつかの実施形態は、異なるクライアントが異なるQoS要件を有するときでさえも、終端間QoSを実装するためのシステムおよび技法を提供する。具体的には、入口スイッチ例えば、RBridgeは、顧客ネットワークからパケットを受信することができる。例えば、図1では、RBridge106は、サイトS2において顧客C1のネットワークからパケットを受信することができる。次に、入口スイッチは、顧客パケットの中のQoSビットを、顧客パケットをカプセル化するTRILLパケットで使用するための別の1組のQoSビットにマップすることができる。入口スイッチは、第2組のQoSビットを含む、TRILLパケットを生成することができる。サービスプロバイダは、ネットワーク内の1組の標準化QoSレベルを定義し、顧客のパケットの中のQoSビットを、ネットワーク内の適切なQoSレベルにマップすることができる。TRILLパケットの中の1組のQoSビットは、顧客パケットの中のQoSビットとは異なり得ることに留意されたい。さらに、顧客パケットの中のQoSビットが修正されないため、これらのビットが留保されることに留意されたい。加えて、サービスプロバイダは、サービスプロバイダネットワークに進入する顧客トラフィックを監視し、ネットワーク輻輳時間中に、より低いドロップ資格を有する他のパケットの前に破棄されてもよいように、より高いドロップ資格を有するパケットをプロファイル外とマークすることを希望してもよい。いったんQoSビットがマップされると、入口スイッチは、TRILLパケットを出口スイッチに送信することができる。各ホップで、TRILLパケットの中のQoSビットに従って、TRILLパケットを処理することができる。最終的に、いったんTRILLパケットが出口スイッチに到達すると、出口スイッチは、TRILLヘッダを取り去り、元のQoSビットを含有するパケットを顧客のネットワークに送信することができる。例えば、図1では、入口RBridge106は、RBridge104を介してTRILLパケットを出口RBridge110に送信することができる。RBridge104では、TRILLパケットの中のQoSビットに従って、TRILLパケットを処理鵜することができる。最終的に、出口RBridge110は、TRILLパケットからTRILLヘッダを取り去り、元のQoSビットを含有するパケットを、サイトS4における顧客C1のネットワークに送信することができる。図13は、本発明のいくつかの実施形態によるスイッチを図示する。スイッチ1300は、通信チャネル、例えば、バスを介して、相互と通信してもよい、複数の機構を含むことができる。スイッチ1300は、1つ以上の集積回路を使用して実現されてもよい。いくつかの実施形態では、スイッチ1300は、マッピング機構1302、転送機構1304、カプセル化機構1306、脱カプセル化機構1308とを含む。いくつかの実施形態では、これらの機構は、特定用途向け集積回路の中の機能ブロックとして実装されてもよい。図13は、例示目的のみであり、本発明を開示される形態に限定することを目的としない。具体的には、いくつかの実施形態では、スイッチ1300は、RBridgeではなくてもよく、および/または図13に示されるものよりも少ない、または多くの機構を含んでもよい。転送機構1304は、パケットヘッダに含有される情報に基づいてパケットを転送するように構成されてもよい。具体的には、転送機構1304は、パケットヘッダの中のデータフィールド例えば、MACアドレス、VLANタグ、RBridgeニックネーム等を使用して、コンテンツアドレス可能メモリの中ので参照を行うことによって、発信ポートを判定してもよい。入口スイッチでは、カプセル化機構1306は、TRILLヘッダを追加することによって、TRILLパケットの中にイーサネット登録商標パケット1つ以上のVLANタグを含んでもよいをカプセル化するように構成されてもよい。イーサネット登録商標パケットヘッダは、イーサネット登録商標パケットに追加される必要があるTRILLヘッダ、およびその上でTRILLパケットが送信されるポートを判定するために使用することができる。いったんTRILLヘッダが追加されると、TRILLパケットは、発信ポートを介して送信することができる。出口スイッチでは、脱カプセル化機構1308は、TRILLを取り去るように構成されてもよい。マッピング機構1302は、顧客から受信されたイーサネット登録商標パケットの中の第1組のQoSビットを、TRILLヘッダで使用するための第2組のQoSビットにマップするように構成されてもよい。TRILLヘッダは、マッピング機構1302が第2組のビットを生成する前または後に作成されてもよい。サービスプロバイダのネットワーク例えば、TRILLネットワーク100は、1組の正規化QoSレベルを使用してもよい。マッピング機構1302は、元のイーサネット登録商標パケットに含有されるQoS情報と一致する正規化QoSレベルを選択してもよい。図14は、本発明のいくつかの実施形態による、例示的なマッピング機構を図示する。図14に図示される例示的なマッピング機構は、1つ以上のハードウェアおよび/またはソフトウェアモジュールを含むことができる。具体的には、マッピング機構は、表1404および1406等の1つ以上のQoSマッピング表と、レジスタ1408等の1組のレジスタとを含むことができる。着信パケット1402イーサネット登録商標パケットとなり得るからの異なる組のQoSビットに基づいて、参照を表1404および1406上で行うことができる。例えば、表1404上での参照が、パケット1402の中の最外VLANタグからのQoSビットを使用して行われてもよい一方で、表1406上の参照は、パケット1402内にカプセル化されるIPパケットのヘッダからのインターネットプロトコルIP差別化サービスコードポイントDSCPビットを使用して行われてもよい。レジスタ1408は、表1404または1406からの出力の代わりに使用されてもよい、デフォルトの1組のQoSビットを提供してもよい。参照の結果は、サービスプロバイダのネットワーク内で使用される正規化された1組のQoSレベルに対応する1組のQoSビットとなり得る。いくつかの実施形態では、参照の結果は、3ビット優先レベル、6ビットIPDSCP値、2ビットドロップ先行値、および/または1ビットドロップ資格指標となり得る。ドロップ先行値およびドロップ資格指標は、輻輳中にパケットが撤回される確率を修正するために使用することができる。具体的には、ドロップ先行値は、パケットが監視中に許可された判定済み速度を超え、よって、輻輳中にパケットが撤回されてもよいことを示す。いくつかの実施形態では、パケットがその割当数量を超え、したがって、輻輳中に撤回できることを示す、ドロップ資格指標を運ぶために、VLANタグの中のCFIビットが使用される。1つ以上の表および/またはレジスタからの参照結果は、入力としてマルチプレクサ1410に提供することができる。選択信号1412は、マルチプレクサ1410がその出力と連結する1組の入力を制御するように、制御入力としてマルチプレクサ1410に提供することができる。選択信号1412は、入力のうちの1つとしてパケット1402からヘッダ情報を受信してもよい、選択論理1418によって生成されてもよい。いくつかの実施形態では、選択論理1418は、パケット1402がIPパケットをカプセル化するか否か、およびDSCPビットがQoSを判定するために使用されるべきか否かを判定することができる。もしそうであれば、選択論理1418は、マルチプレクサ1410に表1406から参照結果を出力させるように、選択信号1412を生成することができる。パケット1402がIPパケットをカプセル化しない場合、またはDSCPビットが信頼できない場合、選択論理1418は、パケット1402が1つ以上のVLANタグ例えば、Cタグ、Sタグ、または両方を含むか否かを判定することができる。もしそうであれば、選択論理1418は、マルチプレクサ1410に表1404から参照結果を出力させるように、選択信号1412を生成することができる。パケット1402がIPパケットをカプセル化しない場合、またはDSCPビットが信頼できない場合、およびパケット1402がVLANタグも含まない場合、選択論理1418は、マルチプレクサ1410に、レジスタ1408に記憶されたデフォルトQoSビット値を出力させるように、選択信号1412を生成することができる。マルチプレクサ1410の出力は、アクセス制御リストACL無効1414への入力として提供することができる。ACL無効1414は、スイッチ上で構成される任意のACLに基づくマッピング表によって判定されたQoSビットを無効にするために使用することができる。例えば、ACL無効1414は、パケットヘッダの中のQoSビットの値にかかわらず、ユーザが、特定のQoSレベルを有することをあるパケット例えば、特定のフローのパケットに強制することを可能にすることができる。いくつかの実施形態では、ACL無効1414は、三次コンテンツアドレス可能メモリを使用して実装することができる。ACL無効1414は、QoSビットを無効にするか否かを判定するために、入力としてパケット1402のヘッダ情報図14には示されていないを受信してもよいことに留意されたい。次いで、ACL無効1414からの出力は、ポリサー1416に提供することができる。ポリサー1416は、ネットワーク内で定義されるQoSポリシーを施行するのに役立つことができる。具体的には、ポリサー1416は、フローがそのサービスプロファイルに違反している場合に、パケットフローの中のパケットのQoSビットを調整することができる。例えば、パケットが、フローに割り付けられたものよりも大きい帯域幅を使用しているパケットフローの一部である場合、ポリサー1416は、輻輳中にパケットが撤回される確率を増加させるように、パケットのドロップ先行を調整することができる。次いで、ポリサー1416の出力を、発信パケットで使用することができる。例えば、発信パケットが、パケット1402をカプセル化するTRILLパケットである場合、ポリサー1416の出力を使用して、外部VLANタグ例えば、図2の外部VLANタグ204の中のQoSビットを設定することができる。元のQoSビットは、内部VLANタグ例えば、図2のVLANタグ212の中の最外VLANのうちの1つの中で、またはIPヘッダの中で留保されてもよいことに留意されたい。そのような場合、出口スイッチにおいて、外部VLANタグは、取り除かれ、パケットは、内部VLANタグおよび/またはIPヘッダのうちの1つの中に留保された元のQoSビットとともに顧客のネットワークに転送される。いくつかの実施形態では、システムは、元のQoSビットを修正してもよい。これらの実施形態では、システムは、パケットを顧客のネットワークに転送する前に、出口スイッチにおいて元のQoSビットを修正してもよい。図15は、本発明のいくつかの実施形態による、パケットを処理するための過程を図示する、フローチャートを提示する。過程は、システムがパケットを受信することから始まることができる動作1502。次に、システムは、パケットの中の第1組のQoSビットを、パケットをカプセル化するTRILLパケットで使用するための第2組のQoSビットにマップすることができる動作1504。これら2組のQoSビットは相互とは異なり得るすなわち、これら2組が相互のコピーではなくてもよいことに留意されたい。第1組のQoSビットは、1組の内部VLANタグ、例えば、図2の内部VLANタグ212の中の最外タグの中の優先ビットとなり得る。代替として、第1組のQoSビットは、パケット内にカプセル化されるIPパケットのヘッダの中のIPDSCPビットとなり得る。第2組のQoSビットは、外部VLANタグ、例えば、図2の外部VLANタグ204の中の優先ビットとなり得る。いったん第2組のQoSビットが判定されると、システムは、第2組のQoSビットを含むTRILLパケットを生成することができる動作1506。次いで、システムは、TRILLパケットを次のTRILLホップに送信することができる動作1508。遠隔ポートミラーリングサービスプロバイダネットワークは、非常に大型で複雑となり得る。驚くほどのことではないが、ネットワークしばしば、デバッグされる必要がある。遠隔ポートミラーリングは、ネットワークの問題を識別して解決するために使用することができる技法である。図16は、従来の遠隔ポートミラーリングシステムを図示する。イーサネット登録商標スイッチ1602、1604、1606、1608、および1610は、LANローカルエリアネットワークの一部である。ソースノード1614は、イーサネット登録商標スイッチ1602に連結され、宛先ノード1616は、イーサネット登録商標スイッチ1608に連結される。ネットワーク分析器1612は、イーサネット登録商標スイッチ1610に連結される。ネットワーク分析器1612は、ネットワーク内のパケットを分析し、問題を識別して解決するために使用することができる。遠隔ポートミラーリングでは、ネットワーク内のポート上で受信されるパケットのコピーが、ネットワーク分析器に送信される。例えば、遠隔ポートミラーリングは、ソースノード1614に連結されるイーサネット登録商標スイッチ1602上のポート上で行うことができる。VLAN識別子1622を有するパケット1618が、イーサネット登録商標スイッチ1602上のソース1614から受信されると想定する。さらに、パケット1618が宛先1616に向かう予定であると仮定する。図16は、例示目的のみであることに留意されたい。図16に示されるパケット形式は、実際のパケット形式を反映することを目的としていない。例えば、イーサネット登録商標パケットは、明確にするために図16では示されていないソースおよび宛先MACアドレスを含む。イーサネット登録商標スイッチ1602は、元のVLAN識別子、すなわち、VLAN識別子1622を有するパケットを宛先1616に転送する。例えば、パケット1618は、宛先1616で受信される前に、イーサネット登録商標スイッチ1602、1606、および1608を横断し得る。従来のアプローチでは、異なるVLAN識別子を有するパケット1618のコピーもまた、遠隔ポートミラーリング目的でネットワーク内で転送される。具体的には、イーサネット登録商標スイッチ1602は、VLAN識別子1622とは異なるVLAN識別子1624を有するパケット1620を作成する。次いで、イーサネット登録商標スイッチ1602は、パケット1620をネットワーク分析器1612に転送する。パケット1620は、ネットワーク分析器1612で受信される前に、イーサネット登録商標スイッチ1602および1610を横断し得る。VLAN識別子1624は、ネットワーク分析トラフィックをタグ付けするためにネットワークで使用されることに留意されたい。元のVLAN識別子を、ネットワーク分析トラフィックに特異的に使用されるVLAN識別子と置換することは、これらのパケットがネットワーク分析器に送達されることを、従来のネットワークが確実にすることを可能にする。残念ながら、従来のポートミラーリング技法は、あるネットワークの問題を識別および/または解決できない場合がある。具体的には、従来のネットワークが元のVLAN識別子を修正するので、ネットワーク分析器において受信されるパケットは、元のパケットではない。元のVLAN識別子がネットワークの問題の原因のうちの1つであった場合、ネットワーク分析器は、ネットワークの問題を識別および/または解決できなくなる。従来の技法とは対照的に、本発明のいくつかの実施形態は、パケットのコピーをカプセル化し、パケットのカプセル化コピーをネットワーク分析器に転送する。本発明のいくつかの実施形態は、パケットのコピーをカプセル化するため、元のVLAN識別子を留保し、選択的に、元のパケットの中の他のヘッダ情報を留保する。典型的には、カプセル化パケットを取得するようにパケットがカプセル化されるときに、パケットのコンテンツ全体が留保される。カプセル化パケットは通常、カプセル化パケットを転送するために使用される独自のヘッダを有する。カプセル化の1つの定義によれば、カプセル化は、新しいフィールドを、カプセル化パケットを転送するために使用されるパケットヘッダに追加する過程である。例えば、パケットは、TRILLヘッダを、ネットワークを介してパケットを送るために使用されるパケットに追加することによって、カプセル化することができる。新しいフィールドがヘッダに追加されないので、および元のVLANタグが留保されないので、単にVLANタグを修正することは、カプセル化ではない。図17Aは、本発明のいくつかの実施形態による、カプセル化を使用する遠隔ポートミラーリングを図示する。VLAN識別子1718を有するパケット1706が、サイトS1における顧客C3のネットワーク内のVLAN112の中のソースノードから、サイトS5における顧客C3のネットワーク内のVLAN112の中の宛先ノードへ送信されると想定する。パケット1706がRBridge102のポートP3上で受信されるときに、カプセル化パケット1708を取得するために、TRILLヘッダ1710とともにパケット1706をカプセル化することができる。次いで、カプセル化パケット1708は、TRILLネットワーク100を介してRBridge110に送ることができる。次いで、RBridge110は、カプセル化パケット1708からパケット1706を抽出し、パケット1706を、サイトS5における顧客C3のネットワーク内のVLAN112の中の宛先ノードに転送することができる。上記の実施例では、パケット1706がイーサネット登録商標パケット1つ以上のVLANタグを有する、または有しないであり、カプセル化パケット1708がTRILLパケットであることに留意されたい。本発明のいくつかの実施形態は、恣意的な粒度のレベルで遠隔ポートミラーリングを行うことができ、どのパケットをミラーリングするかを判定するために、任意に複雑な基準を使用することができる。具体的には、遠隔ポートミラーリングは、特定のポート上で受信または送信されるか、特定のVLANタグを有するか、特定のソースノードに由来するか、特定の宛先ノードに向かう予定であるか、またはこれらの基準の組み合わせに合致するパケットについて有効にすることができる。一般に、システムは、ミラーリングされる必要があるパケットを識別するために、任意に複雑な論理関数例えば、アクセス制御リストを使用してもよい。遠隔ポートミラーリングが、RBridge102のポートP3上で有効にされており、パケット1706が、ミラーリングされる必要があるパケットとして識別されていると仮定する。この場合、RBridge102は、パケット1706のコピーを作成し、カプセル化パケット1712を取得するために、TRILLヘッダ1714を使用してパケット1706のコピーをカプセル化することができる。次いで、カプセル化パケット1712は、TRILLネットワーク100を介してRBridge106に送ることができる。TRILLヘッダ1714はTRILLヘッダ1710とは異なることに留意されたい。具体的には、TRILLヘッダ1710が、パケット1708をRBridge110に送らせる一方で、TRILLヘッダ1714は、カプセル化パケット1712をRBridge106に送らせる。次いで、RBridge106は、カプセル化パケット1712からパケット1706のコピー図17Aではパケット1716として示されるを抽出し、パケット1706のコピーを、VLAN1704に属してもよいネットワーク分析器1702に転送することができる。VLAN1704は、ネットワークトラフィックを分析するために特異的に作成されていてもよい。ネットワーク分析器に送信されるパケットは、パケットがミラーリングされたパケットであるという何らかの指示を含んでもよい。例えば、ミラーリングされたパケットが特定のVLAN識別子例えば、図17Aに示されるようなVLAN1704を有する場合、パケットがミラーリングされたパケットであることを示すために、VLAN識別子を使用することができる。VLAN識別子が修正されなかった、すなわち、パケット1716の中のVLAN識別子がパケット1706の中のVLAN識別子と同じであることに留意されたい。このようにして、本発明のいくつかの実施形態は、遠隔ポートミラーリング中にVLAN識別子情報を留保することによって、ネットワークをデバッグすることを促進する。遠隔ポートミラーリングはまた、TRILLネットワークの内部にあるポート上で有効にすることもできる。これらの実施形態では、元のTRILLヘッダを留保するために、付加的なTRILLヘッダを追加することができる。図17Bは、本発明のいくつかの実施形態によるカプセル化を使用する遠隔ポートミラーリングを図示する。以前のように、RBridge102は、カプセル化パケット1708を取得するために、TRILLヘッダ1710とともにパケット1706をカプセル化することができる。次いで、カプセル化パケット1708は、TRILLネットワーク100を介してRBridge110に送ることができる。次いで、RBridge110は、カプセル化パケット1708からパケット1706を抽出し、パケット1706を、サイトS5における顧客C3のネットワーク内のVLAN112の中の宛先ノードに転送することができる。遠隔ポートミラーリングが、RBridge102をRBridge106と連結するRBridge102のポート上で有効にされており、パケット1708が、ミラーリングされる必要があるパケットとして識別されていると仮定する。この場合、RBridge102は、パケット1708のコピーを作成し、カプセル化パケット1720を取得するように、TRILLヘッダ1722を使用してパケット1708のコピーをカプセル化することができる。次に、カプセル化パケット1720は、TRILLネットワーク100を介してRBridge106に送ることができる。TRILLヘッダ1722はTRILLヘッダ1710とは異なることに留意されたい。具体的には、TRILLヘッダ1710が、パケット1708をRBridge110に送らせる一方で、TRILLヘッダ1722は、カプセル化パケット1720をRBridge106に送らせる。次いで、RBridge106は、カプセル化パケット1720からパケット1708のコピー図17Bではパケット1724として示されるを抽出し、パケット1708のコピーを、VLAN1704に属してもよいネットワーク分析器1702に転送することができる。上記の実施例では、カプセル化パケット1708および1720がTRILLパケットであることに留意されたい。図18は、本発明のいくつかの実施形態によるスイッチを図示する。スイッチ1800は、通信チャネル、例えば、バスを介して、相互に通信し得る複数の機構を含むことができる。スイッチ1800は、1つ以上の集積回路を使用して実現されてもよい。いくつかの実施形態では、スイッチ1800は、コピー機構1802と、カプセル化機構1804と、転送機構1806とを含むRBridge例えば、RBridge102である。スイッチ1800は、宛先アドレスD1に向かう予定であり得るパケットを受信してもよい例えば、パケットのヘッダ情報は、宛先アドレスD1を含んでもよい。コピー機構1802は、パケットのコピーを作成するように構成されてもよい。いくつかの実施形態では、コピー機構1802は、最初に、どのパケットがミラーリングされる必要があるかを識別し、次いで、識別したパケットのコピーを作成するように構成されてもよい。ミラーリングされているパケットは、イーサネット登録商標パケット1つ以上のVLANタグを有するか、または有しないまたはTRILLパケットとなり得る。カプセル化機構1804は、パケットのコピーをカプセル化して、宛先アドレスD2に向かう予定であるカプセル化パケットを取得するように構成されてもよい例えば、カプセル化パケットのヘッダ情報が宛先アドレスD2を含んでもよい。いくつかの実施形態では、カプセル化パケットは、TRILLパケットである。宛先アドレスD2は、宛先アドレスD1と同じであってもなくてもよい。宛先アドレスは、ユニキャスト、マルチキャスト、またはブロードキャストアドレスとなり得る。具体的には、いくつかの実施形態では、第1のパケットは、ユニキャストパケットまたはマルチキャストパケットのいずれか一方であり、第2のパケットは、ネットワーク分析器に送信されるユニキャストパケット、またはネットワーク分析器を含むマルチキャストグループと関連付けられるマルチキャストアドレスに送信されるマルチキャストパケットのいずれか一方である。カプセル化パケットを取得するためにパケットのコピーをカプセル化することは、元のパケットのヘッダ情報例えば、VLAN識別子、TRILLヘッダ等を留保することに留意されたい。転送機構1806は、アドレスD1に従って元のパケットを転送し、アドレスD2に従ってカプセル化パケットを転送するように構成されてもよい。例えば、転送機構1806は、最初に、2つのパケットに対する出力ポートを判定するために、例えば、三次コンテキストアドレス可能メモリで参照を行うことによってアドレスD1およびD2に対する転送参照を行ってもよい。次に、転送機構1806は、適切な出力ポートを介して送信されるようにパケットを待ち行列に入れてもよい。図18は、例示目的に過ぎず、本発明を開示される形態に限定することを目的としないことに留意されたい。具体的には、いくつかの実施形態では、スイッチ1800は、RBridgeではなくてもよく、および/または図18に示されるものよりも少ないか、または多くの機構を含んでもよい。図19は、本発明のいくつか実施形態による遠隔ポートミラーリングを行うための過程を図示するフローチャートを提示する。過程は、スイッチ、例えば、RBridge102によって行うことができる。スイッチは、第1のパケット、例えば、パケット1706を受信してもよい。次いで、スイッチは、第1のパケットがミラーリングされるか否かを判定してもよい。第1のパケットがミラーリングされる場合、スイッチは、第1のパケットのコピーを作成してもよい。次に、スイッチは、第2のパケット、例えば、パケット1712の中に第1のパケットのコピーをカプセル化してもよい動作1902。第1のパケットおよび第2のパケットは、異なるアドレスに向かうことになっていてもよいことに留意されたい。第1のパケットおよび第2のパケットは、ユニキャスト、マルチキャスト、またはブロードキャストパケットとなり得る。具体的には、いくつかの実施形態では、第1のパケットは、ユニキャストパケットまたはマルチキャストパケットのいずれか一方であり、第2のパケットは、ネットワーク分析器に送信されるユニキャストパケット、またはネットワーク分析器を含むマルチキャストグループと関連付けられるマルチキャストアドレスに送信されるマルチキャストパケットのいずれか一方である。次いで、スイッチは、第1のパケットのヘッダ情報を使用して、第1のパケットを転送し動作1904、第2のパケットのヘッダ情報を使用して、第2のパケットを転送することができる動作1906。動作1904および1906は、連続的に任意の順序でまたは同時に行われてもよいことに留意されたい。図20は、本発明のいくつかの実施形態による、システムを図示する。システム2000は、プロセッサ2002例えば、ネットワークプロセッサと、メモリ2004とを含むことができる。プロセッサ2002は、メモリ2004に記憶された命令にアクセスし、実行することが可能であってもよい。例えば、プロセッサ2002およびメモリ2004は、バスによって連結されてもよい。メモリ2004は、プロセッサ2002によって実行されたときに、システム2000に、本開示で明示的または暗示的に開示される1つ以上の過程を行わせる命令を記憶してもよい。いくつかの実施形態では、メモリ2004は、パケットが受信されるポートおよび/またはパケットのヘッダの中の1つ以上のフィールドに基づいて、パケットの内部仮想ネットワーク識別子および/または内部ポリシー識別子を判定するため、TRILLヘッダを追加することによってTRILLパケットの中にパケットをカプセル化するため、内部仮想ネットワーク識別子に基づいてパケットを転送するため、および/または内部ポリシー識別子に基づいてパケットを処理するための命令を記憶してもよい。いくつかの実施形態では、メモリ2004は、マルチキャストパケットを受信し、ソースアドレス、マルチキャストアドレス、およびマルチキャストパケットと関連付けられるマルチキャストツリー識別子フィールドに基づいて、マルチキャストパケットの内部マルチキャストグループ識別子を判定し、内部マルチキャストグループ識別子に基づいてマルチキャストパケットを転送するための命令を記憶してもよい。さらに、メモリ2004は、選択的に、カプセル化および/または脱カプセル化のための命令を記憶してもよい。いくつかの実施形態では、マルチキャストパケットは、ネットワーク層マルチキャストアドレスを含むことができ、第1の仮想ネットワークと関連付けられる第1のマルチキャストツリー上で受信されてもよい。メモリ2004は、ネットワーク層マルチキャストアドレスに基づいて、その上でマルチキャストパケットが転送される第2の仮想ネットワークと関連付けられる第2のマルチキャストツリーを判定するための命令を記憶してもよい。これらの実施形態では、メモリ2004はまた、第1の仮想ネットワークと関連付けられる第1のマルチキャストツリー上でマルチキャストパケットを転送し、第2の仮想ネットワークと関連付けられる第2のマルチキャストツリー上でマルチキャストパケットを転送するための命令を記憶してもよい。いくつかの実施形態では、メモリ2004は、パケットのヘッダの中の1つ以上のフィールドに基づいて転送参照動作を行い、参照動作が失敗した場合に、パケットのヘッダの中の仮想ネットワーク識別子に基づいて1組の出口ポートを判定し、1組の出口ポート上でパケットを大量に送るための命令を記憶してもよい。いくつかの実施形態では、メモリ2004は、パケットの中の第1組のQoSビットを、第1のパケットをカプセル化するTRILLパケットにおいて使用するための第2組のQoSビットにマップするための命令を記憶してもよく、第1組のQoSビットは、第2組のQoSビットとは異なる。いくつかの実施形態では、メモリ2004は、第2のパケットの中に第1のパケットのコピーをカプセル化するための命令、第1のパケットのヘッダ情報を使用して第1のパケットを転送するための命令、および第2のパケットのヘッダ情報を使用して第2のパケットを転送するための命令を記憶してもよい。本開示で説明されるデータ構造およびコードは、一過性でないコンピュータ可読記憶媒体および/またはハードウェアモジュールおよび/またはハードウェア装置上で部分的または完全に記憶することができる。コンピュータ可読記憶媒体は、コードおよび/またはデータを記憶することが可能である、現在公知である、または後に開発される、揮発性メモリ、不揮発性メモリ、ディスクドライブ、磁気テープ、CDコンパクトディスク、DVDデジタル多用途ディスクまたはデジタルビデオディスク、または他の非一過性の媒体等の磁気および光学記憶デバイスを含むが、それらに限定されない。本開示で説明されるハードウェアモジュールまたは装置は、現在公知であるか、または後に開発されるか、特定用途向け集積回路ASIC、フィールドプログラマブルゲートアレイFPGA、専用または共有プロセッサ、および/または他のハードウェアモジュールあるいは装置を含むが、それらに限定されない。具体的には、方法および/または過程は、方法および/または過程を行うことができるレジスタ転送論理RTL回路を合成するようにコンパイルされてもよいハードウェア記述言語HDLで記述されてもよい。本開示で説明される方法および過程は、コンピュータシステムがコードおよび/またはデータを読み出すか、および/または実行するときに、コンピュータシステムが関連方法および過程を行うように、コンピュータ可読記憶媒体またはデバイスに記憶されたコードおよび/またはデータとして部分的または完全に具現化することができる。方法および過程はまた、ハードウェアモジュールまたは装置が起動されたときに、関連方法および過程を行うように、ハードウェアモジュールまたは装置で部分的または完全に具現化することもできる。さらに、方法および過程は、コード、データ、およびハードウェアモジュールまたは装置の組み合わせを使用して具現化することができる。本発明の実施形態の前述の説明は、例示および説明の目的のみで提示されている。それらは、包括的となるか、または本発明を開示される形態に限定することを目的としない。したがって、多くの修正および変化例が当業者に明白となるであろう。加えて、上記の開示は、本発明を限定することを目的としない。本開示の範囲は、添付の請求項によって定義される。"