ノードで、第1のマルチキャストツリーから第2のマルチキャストツリーに切り換えることを可能にする方法であって、ノードが、第1のマルチキャストツリーの第1のツリー識別子を含む第1のMPLSラベルレコード、第2のマルチキャストツリーの第2のツリー識別子を含む第2のMPLSラベルレコード、ならびに複数のプライマリツリー識別子および複数のスタンバイツリー識別子を含むマルチキャストレコードを含み、方法が、第1のマルチキャストツリーの障害が検出されたとき、第2のMPLSラベルレコードのパラメータを第1の値から第2の値に切り換えるステップであり、第1の値および第2の値が、第2のマルチキャストツリーを介してノードで受信したパケットを受け入れるか、それとも破棄するかを判定するために適用される第1および第2の処理ルールをそれぞれ示している、方法。第1の処理ルールが、パケットが、第2のマルチキャストツリーを介して受信されたとき、パケットを受け入れるか、それとも破棄するかを判定するために、第2のMPLSラベルレコードからの第2のツリー識別子を、マルチキャストレコードのプライマリツリー識別子とだけ比較するステップを含む、請求項1に記載の方法。第2の処理ルールが、パケットが、第2のマルチキャストツリーを介して受信されたとき、パケットを受け入れるか、それとも破棄するかを判定するために、第2のMPLSラベルレコードからの第2のツリー識別子を、マルチキャストレコードのプライマリツリー識別子、またはスタンバイツリー識別子と比較するステップを含む、請求項1に記載の方法。第1の値が、パケットを第2のマルチキャストツリーを介して受信すると、パケットは、第2のMPLSラベルレコードの第2のツリー識別子が、マルチキャストレコードのプライマリツリー識別子の1つと一致する場合に限って受け入れられることを示しており、かつ第2の値が、パケットを第2のマルチキャストツリーを介して受信すると、パケットは、第2のMPLSラベルレコードの第2のツリー識別子が、マルチキャストレコードのプライマリツリー識別子の1つ、またはスタンバイツリー識別子の1つと一致する場合に受け入れられることを示している、請求項1に記載の方法。第2のマルチキャストツリーを介してパケットを受信するステップと、第2のMPLSラベルレコードから第2のマルチキャストツリーの第2のツリー識別子を求めるステップと、第2のMPLSラベルレコードからパラメータの値を求めるステップと、第2のMPLSラベルレコードからのパラメータの値に基づいて第1または第2の処理ルールを適用するステップとをさらに含む、請求項1に記載の方法。第1のMPLSラベルレコードのツリー識別子を、第1のツリー識別子から無効値に変更するステップをさらに含む、請求項1に記載の方法。第1のマルチキャストツリーを介してパケットを受信するステップと、第1のMPLSラベルレコードから第1のマルチキャストツリーの第1のツリー識別子を求めるステップと、第1のMPLSラベルレコードからパラメータの値を求めるステップと、パケット処理ルールの結果に基づき受信したパケットを破棄するステップであり、適用されるパケット処理ルールは、第1のMPLSラベルレコードからのパラメータの値に基づいて選択される、ステップとをさらに含む、請求項1に記載の方法。プライマリツリー識別子のそれぞれを、第2のマルチキャストツリーの第2のツリー識別子を指し示すように切り換えることにより、かつスタンバイツリー識別子のそれぞれを、第1のマルチキャストツリーの第1のツリー識別子を指し示すように切り換えることにより、マルチキャストレコードを変更するステップをさらに含む、請求項1に記載の方法。ノードで、第1のマルチキャストツリーから第2のマルチキャストツリーに切り換えることを可能にする装置であって、ノードが、第1のマルチキャストツリーの第1のツリー識別子を含む第1のMPLSラベルレコード、第2のマルチキャストツリーの第2のツリー識別子を含む第2のMPLSラベルレコード、ならびに複数のプライマリツリー識別子および複数のスタンバイツリー識別子を含むマルチキャストレコードを含み、装置が、第1のマルチキャストツリーの障害が検出されたとき、第2のMPLSラベルレコードのパラメータを第1の値から第2の値に切り換えるように構成されたプロセッサであり、第1の値および第2の値が、第2のマルチキャストツリーを介してノードで受信したパケットを受け入れるか、それとも破棄するかを判定するために適用される第1および第2の処理ルールをそれぞれ示している、プロセッサを備える、装置。第1のマルチキャストツリーおよび第2のマルチキャストツリーをサポートするノードでパケットを受信するための方法であって、ノードが、第1のマルチキャストツリーの第1のツリー識別子を含む第1のMPLSラベルレコード、第2のマルチキャストツリーの第2のツリー識別子を含む第2のMPLSラベルレコード、ならびに複数のプライマリツリー識別子および複数のスタンバイツリー識別子を含むマルチキャストレコードを含み、方法が、マルチキャストツリーの一つを介してパケットを受信するステップと、パケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのパラメータの値を求めるステップと、パラメータの値に基づいて、パケットに適用すべきパケット処理ルールを決めるステップとを含む、方法。マルチキャストネットワークのネットワーク出口ノードで、プライマリマルチキャストツリーとスタンバイマルチキャストツリーの間で切り換えるための機能が提供される。ネットワーク出口ノードは、第1のマルチキャストツリーの第1のツリー識別子を含む第1のMPLSラベルレコードと、第2のマルチキャストツリーの第2のツリー識別子を含む第2のMPLSラベルレコードと、複数のプライマリツリー識別子、および複数のスタンバイツリー識別子を含むマルチキャストレコードとを含む。MPLSラベルレコードは、それぞれパラメータを含み、パラメータの値は、パケットを受け入れるか、それとも破棄するかを判定するために適用される各パケット処理ルールを示している。MPLSラベルレコードのパラメータが第1の値に設定されたとき、関連付けられたマルチキャストツリーを介して受信されたパケットを受け入れるか、それとも破棄するかに関する判定が、MPLSラベルレコードのツリー識別子を、マルチキャストレコードのプライマリツリー識別子とだけ比較することにより行われる。MPLSラベルレコードのパラメータが、第2の値に設定されたとき、関連付けられたマルチキャストツリーを介して受信したパケットを受け入れるか、それとも破棄するかに関する判定が、MPLSラベルレコードのツリー識別子を、マルチキャストレコードのプライマリツリー識別子、またはマルチキャストレコードのスタンバイツリー識別子と比較することにより行われる。本明細書の教示は、添付の図面と共に、以下の詳細な記述を検討することにより容易に理解することができる。容易に理解できるように、可能な限り、諸図に共通の同一の要素を指定するために同一の参照数字を使用している。マルチキャストツリー間で切り換えるためのマルチキャストツリー切換え機能が、本明細書で示され、かつ述べられる。本マルチキャストツリー切換え機能は、マルチキャストツリー間で切り換えるための機構を改良し、マルチキャストツリー間で切り換える既存の機構を用いて可能な速度よりも高速にストリームからストリームへの移行を実行することができる。マルチキャストツリー切換え機能は、マルチキャストツリーのマルチキャストストリーム間を切り換える高速な機構を提供することにより、例えば、負荷の共有、保守などのための障害例えば、コンポーネント、リンクなどのに応じて、切換えが行われたとき、エンドユーザに対する影響を最小化する。マルチキャストツリー切換え機能は、高速なストリーム切換え機構を提供することによりパケット損失を低減し、したがって、エンドユーザが感ずる品質を高める。マルチキャストツリー切換え機能は、ビデオトラフィックが、2つのマルチキャストツリーを用いて、冗長的にネットワークを介して移送されるというネットワーク環境で有用になりうるが、その場合には、2つのマルチキャストツリーが、同じまたは異なる入口ネットワークノードでネットワークに入り、また2つのマルチキャストツリーは、ネットワーク出口ノードを介して例えば、ビデオトラフィックを可能性のある下流の受信者に転送するためにネットワークを出る。この環境において、マルチキャストツリー切換え機能は、2つのマルチキャストツリーを介してビデオトラフィックを受け取るネットワーク出口ノードが、ビデオトラフィックを可能性のある下流の受信者に転送するためにマルチキャストツリーの一つを介して受信するビデオトラフィックにアクセスできるが、他のマルチキャストツリーを介して受信するビデオトラフィックを拒否することのできる機構を提供する。主として、同報通信/マルチキャストビデオ配信システムの環境内ですなわち、IPインターネットプロトコル/MPLSマルチプロトコルラベルスイッチングネットワークを介するビデオトラフィックをマルチキャスト移送する環境内で示され、かつ述べられているが、マルチキャストツリー切換え機能は、マルチキャストストリーム間の切換えが必要な、または望ましい任意の他のタイプのシステム内で実施することができる例えば、別タイプの基本ネットワークおよび/またはプロトコルを用いる他のタイプのビデオ配信システム、他のタイプのトラフィックの移送をサポートするネットワークなどで、ならびにそれらの様々な組合せで実施することができる。図1は、マルチキャストツリー間で切り換えるように構成されたネットワーク出口ノードを含む例示的なビデオ配信システムの高水準のブロック図を示す。例示的なビデオ配信システム100は、ソースノード110、マルチキャストネットワーク120、および受信ノード130を含む。マルチキャストネットワーク120は、複数のルータ1221-1225総称して、ルータ122を含む。ソースノード110、ルータ122、および受信ノード130は結合されており、したがって、通信リンクを介して通信する。図1で示すように、ソースノード110、ルータ122、および受信ノード130は、以下のように結合される:aソースノード110はルータ1221および1222に結合される、bルータ1221、1222、1223、および1224はフルメッシュで結合される、cルータ1223および1224は共にルータ1225に結合される、dルータ1225は受信ノード130に結合される。ソースノード110は、ビデオトラフィックをビデオストリームとしてビデオチャネルと呼ぶこともできる配信する。ソースノード110は、ビデオトラフィックを受信ノード130にマルチキャストするために、ビデオトラフィックをマルチキャストネットワーク120に配信する。図1で示すように、ソースノード110は、ビデオトラフィックをルータ1221と1222の両方に配信する。ソースノード110は、ビデオトラフィックを任意の適切な方法で配信することができる。一実施形態では、例えば、ソースノード110は、ビデオトラフィックのビデオストリームに対して一意のIPマルチキャストアドレスを使用し、IPマルチキャストパケットとしてビデオトラフィックを配信する。ソースノード110は、任意の適切なソース例えば、ビデオトラフィックがソースノード110に記憶されている場所からローカルに、1つまたは複数の他のネットワーク要素から、および同様のものなどからビデオトラフィックを得ることができる。マルチキャストネットワーク120は、ソースノード110からビデオトラフィックを受信し、受信ノード130へ配信するためにビデオトラフィックをマルチキャストする。マルチキャストネットワーク120は、任意の適切なマルチキャスト機能を利用する任意の適切なタイプのネットワークとすることができる。一実施形態では、例えば、マルチキャストネットワーク120は、ポイントツーマルチポイントP2MPラベルスイッチトパスLSPを用いたビデオトラフィックのマルチキャストをサポートするように構成されたIP/MPLSネットワークである。P2MPLSPの特性は、当業者であれば理解されよう。図1で示すように、ルータ1221および1222は、ソースノード110からビデオトラフィックを受信し、そのトラフィックをルータ1225へマルチキャストする。ルータ1221は、ルータ1221とルータ1225の間で構成されたプライマリP2MPLSPツリー1251を介して、ビデオトラフィックをルータ1225にマルチキャストするが、そのツリーは、ルータ1221からルータ1223、ルータ1225への経路を横断している本明細書では、BlueP2MPLSPまたはP2MP-BLUEとも呼ぶ。ルータ1222は、ルータ1222とルータ1225の間で構成されたスタンバイP2MPLSPツリー1252を介して、ビデオトラフィックをルータ1225にマルチキャストするが、そのツリーは、ルータ1222からルータ1224、ルータ1225への経路を横断している本明細書では、RedP2MPLSPまたはP2MP-REDとも呼ぶ。プライマリP2MPLSPツリー1251およびスタンバイP2MPLSPツリー1252は、本明細書で、総称的にP2MPLSPツリー125と呼ぶ。P2MPLSPツリー125は、任意の適切な方法で例えば、RSVP-TEリソース予約プロトコル-トラフィックエンジニアリングベースの制御プレーンシグナリングを用いて、かつ/または任意の他の適切な方法でマルチキャストネットワーク120内で構成することができる。ルータ1221および1222は、ネットワーク入口ノードとして動作する。概して、この環境では、ネットワーク入口ノードは、1P2MPLSPツリーが開始するノードであり、かつ2IPマルチキャストパケットでソースノードから受信したトラフィックが、そこでMPLSを用いてMPLSラベルでカプセル化され、P2MPLSPツリーを介して伝達されるノードである。図1でさらに示すように、ルータ1225は、プライマリP2MPLSPツリー1251とスタンバイP2MPLSPツリー1252を共に経由してビデオソース110からビデオトラフィックを受け取る。ルータ1225は、P2MPLSPツリー125の一つからビデオトラフィックを受け入れ、P2MPLSPツリー125の他のものからのビデオトラフィックをこのようなビデオトラフィックはルータ1225にとって冗長なものであるため破棄するように構成される。すなわち、ルータ1225は、プライマリP2MPLSPツリー1251がアクティブである限り、プライマリP2MPLSPツリー1251からのビデオトラフィックを受け入れ、スタンバイP2MPLSPツリー1252からのビデオトラフィックを破棄するように構成され、またさらに、ビデオトラフィックが、例えば、障害に応じてプライマリP2MPLSPツリー1251からこれ以上利用できない場合、スタンバイP2MPLSPツリー1252からビデオトラフィックを受け入れるべく切り換えるように構成される。本明細書で述べるように、マルチキャストツリー切換え機能は、ルータ1225が、プライマリP2MPLSPツリー1251からビデオトラフィックを受け取ることを、スタンバイP2MPLSPツリー1252からビデオトラフィックを受け取るように切り換える処理を改良するように構成される。ルータ1225は、ネットワーク出口ノードとして動作し、したがって、本明細書では、ネットワーク出口ノード1225と呼ぶこともできる。概して、この環境では、ネットワーク出口ノードは、1P2MPLSPツリーが終了するノードであり、2そのノードで、MPLSラベルカプセル化が除かれ、IPマルチキャストとしてトラフィックが、1つまたは複数のローカルの出力インターフェース上で伝達されてトラフィックチャネルの可能性のある受信者例として、受信ノード130へと送られる。例示的なビデオ配信システム100の前述の説明から、マルチキャストツリー切換え機能は、ビデオトラフィックが、ネットワーク入口ノードによりMPLSカプセル化が行われ、かつマルチキャストP2MPLSPツリーを介してネットワーク出口ノードに伝達される、IP/MPLSネットワーククラウドを介して、複数のチャネルをサポートする任意の同報通信/マルチキャストビデオ配信システムの環境において少なくとも利用できることが理解されよう。多くのこのようなアプリケーションでは、ネットワーク出口ノードは、ネットワーク入口ノードから始まるP2MPLSPツリーを介して、2つの異なるネットワーク入口ノードからビデオトラフィックをそれぞれ受け取る。同様に、多くのこのようなアプリケーションでは、各ネットワーク出口ノードは、ネットワーク出口ノードに利用可能なP2MPLSPツリーのいずれかから異なるチャネルを受け取るように選択することができる。このタイプの冗長性は、通常、プライマリP2MPLSPツリーで障害が生じたとき、損失を最小にするためにすなわち、プライマリP2MPLSPツリーに関連付けられたスタンバイP2MPLSPツリーに迅速に切り換えることにより使用される。多くのこのようなアプリケーション例えば、ビデオトラフィックの配信では、このようなP2MPLSPツリーの障害が生じたとき、トラフィック損失を1秒未満にすることが望ましい。ネットワーク出口ノード1225は、P2MPLSPツリー125により移送されるマルチキャストストリームの間を切り換えるためのマルチキャストツリー切換えを行うように構成される。すなわち、ネットワーク出口ノード1225は、プライマリP2MPLSPツリー1251の障害検出に応じて、プライマリP2MPLSPツリー1251からスタンバイP2MPツリー1252に切り換えるように構成され、同様に、プライマリP2MPLSPツリー1251の回復を検出したことに応じて、スタンバイP2MPLSPツリー1252からプライマリP2MPLSPツリー1251に切り換えて戻るように構成することができる。ネットワーク出口ノード1225は、P2MPLSPツリー125間で切り換えるための、したがって、P2MPLSPツリー125により移送されるマルチキャストストリーム間を切り換えるためのマルチキャストツリー切換えを可能にするように構成された転送エンジンを含む。転送エンジンは、P2MPLSPツリー125により移送されるマルチキャストストリーム間を切り換えるためのマルチキャストツリー切換えを可能にするのに使用されるように構成されたデータ構造を管理する。P2MPLSPツリー125により移送されるマルチキャストストリーム間を切り換えるためにデータ構造を使用することは、図2を参照することにより、よく理解することができる。図2は、図1の例示的なビデオ配信システムのネットワーク出口ノードの例示的なデータ構造を示している。図2は、1プライマリP2MPLSPツリー1251の障害が、ネットワーク出口ノード1225で検出される前のデータ構造の第1の状態201B、および2プライマリP2MPLSPツリー1251の障害が、ネットワーク出口ノード1225で検出された後のデータ構造の第2の状態201Aを示す。図2で示すように、データ構造は、プライマリP2MPLSPツリー1251のための第1のMPLSラベルレコード210Pと、スタンバイP2MPLSPツリー1252のための第2のMPLSラベルレコード210S総称的に、MPLSラベルレコード210と、マルチキャストレコード220とを含む。MPLSラベルレコード210Pおよび210SILMIncomingLabelMapテーブルと呼ぶこともできるは、それぞれ、プライマリおよびスタンバイP2MPLSPツリー1251、1252を介して受信されたMPLSラベルでカプセル化されたパケットに使用するためのルックアップテーブルである。MPLSラベルレコード210は、各P2MPLSPツリー125に対して一意のものである。MPLSラベルレコード210はそれぞれ、ツリー識別子MPLSラベルレコード210のP2MPLSPツリー125を識別するを含む。MPLSラベルレコード210はまたそれぞれ、本明細書で状態ビットと呼ぶ新しいパラメータを含み、パラメータは、マルチキャストツリー切換え機能に従って、マルチキャストツリー切換えを可能にする。本明細書で述べるように、一実施形態では、プライマリP2MPLSPツリー1251に障害が起きると、プライマリP2MPLSPツリー1251からスタンバイP2MPLSPツリー1252への高速の切換えが、スタンバイP2MPLSPツリー1252のMPLSラベルレコード210Sを再プログラミングすることによりまた任意選択で、プライマリP2MPLSPツリー1251のMPLSラベルレコード210Pを再プログラミングすることにより達成される。マルチキャストレコード220SGテーブルと呼ぶこともできるは、P2MPLSPツリー125により受信されたMPLSラベルでカプセル化されたパケットに使用されるルックアップテーブルである。マルチキャストレコード220は、各マルチキャストチャネルに対して、プライマリツリー識別子現在、アクティブなツリーとして設定されたP2MPLSPツリー125のツリー識別子を示す、およびスタンバイツリー識別子現在、スタンバイツリーとして設定されたP2MPLSPツリー125のツリー識別子を示すを含むマルチキャストチャネルレコードを含む。マルチキャストレコード220は、ソースおよびマルチキャストアドレスに基づき、P2MPLSPツリー125を介して受け取られるパケットに対してルックアップを行うために使用される。MPLSラベルレコード210およびマルチキャストレコード220は、受信したパケットを処理するために、例えば、受信したパケットを受け入れるか、それとも破棄するかを判定するために使用される。概して、マルチキャストパケットがネットワーク出口ノード1225で受け取られたとき、回線から到来したパケットは、IPパケット内に移送すべき情報例えば、ビデオを含み、それは、MPLSヘッダMPLSラベルを含むでカプセル化されており、イーサネット登録商標ヘッダでさらにカプセル化される。マルチキャストパケットが受信されたとき、イーサネットヘッダは除去され、またパケットのMPLSヘッダからのMPLSラベルが使用されて、パケットを処理するためにMPLSラベルレコード210のどれを使用すべきかが識別される例えば、検索動作、または任意の他の適切な方法を用いる。識別されたMPLSラベルレコードのツリー識別子は、次いで、パケットを受け入れるべきか、それとも破棄すべきかを判定するために、マルチキャストレコード中の情報と比較するためのツリー識別子として使用される。図2で示すように、第1の状態201Bで、プライマリP2MPLSPツリー1251に関連付けられたMPLSラベルレコード210Pは、BLUEのツリー識別子および0に設定された状態ビットを有し、スタンバイP2MPLSPツリー1252に関連付けられたMPLSラベルレコード210Sは、REDのツリー識別子および0に設定された状態ビットを有し、またマルチキャストレコード220は、各エントリが、BLUEに設定されたプライマリツリー識別子、およびREDに設定されたスタンバイツリー識別子を有するN個のエントリを含む。言い換えると、プライマリP2MPLSPツリー1251に障害が起きる前は、MPLSラベルレコード220のそれぞれの状態ビットのデフォルト値は0である。ネットワーク出口ノード1225の転送エンジンは、MPLSラベルレコード210のいずれも状態ビットの値が0に設定され、パケットがP2MPLSPツリー125の一つを介して受信されたとき、転送エンジンは、マルチキャストレコード220のプライマリツリー識別子だけを、パケットが介して受信されたP2MPLSPツリー125のMPLSラベルレコード210から取得されたツリー識別子と比較するように構成される。その結果、図2の状態201Bで示されるように、プライマリP2MPLSPツリー1251の障害が起きる前は、プライマリP2MPLSPツリー1251を介して受信したパケットだけが受け入れられて転送されるが、スタンバイP2MPLSPツリー1252を介して受信されたパケットは破棄されることになる。第1の状態201Bでは、パケットが、プライマリP2MPLSPツリー1251を介して受信されたとき、ツリー識別子BLUEが、ライマリP2MPLSPツリー1251に関連付けられたMPLSラベルレコード210Pから取得され、状態ビット値が0であることにより、マルチキャストレコード220のプライマリツリー識別子とだけ比較される。この場合、マルチキャストレコード220中のプライマリツリー識別子のすべてが、BLUEの値を有しているので、一致が見出され、プライマリP2MPLSPツリー1251を介して受信したパケットが受け入れられて、転送される。第1の状態201Bで、パケットが、スタンバイP2MPLSPツリー1252を介して受信されたとき、ツリー識別子REDが、プライマリP2MPLSPツリー1251に関連付けられたMPLSラベルレコード210Pから取得され、状態ビット値が0であることにより、マルチキャストレコード220中のプライマリツリー識別子とだけ比較される。この場合、マルチキャストレコード220のプライマリツリー識別子のすべてがBLUEの値を有しているので、一致が見出されることはなく、したがって、スタンバイP2MPLSPツリー1252を介して受信されたパケットは破棄される。図2で示すように第2の状態201Aで、プライマリP2MPLSPツリー1251の障害を検出すると:1スタンバイP2MPLSPツリー1252のMPLSラベルレコード210Sの状態ビットが0から1に切り換えられる、かつ2障害を起こしたプライマリP2MPLSPツリー1251のMPLSラベルレコード210Pのツリー識別子の値が、ネットワーク出口ノード1225によるパケットの複製を阻止するためにすなわちネットワーク出口ノード1225が、両方のP2MPLSPツリー125からのパケットを受け入れる状況を阻止するために、無効の値に設定される。その結果、第2の状態201Aで、プライマリP2MPLSPツリー1251に関連付けられたMPLSラベルレコード210Pは、INVのツリー識別子と0に設定された状態ビットとを有し、スタンバイP2MPLSPツリー1252に関連付けられたMPLSラベルレコード210Sは、REDのツリー識別子と1に設定された状態ビットとを有し、さらにマルチキャストレコード220は、各エントリが、BLUEに設定されたプライマリツリー識別子と、REDに設定されたスタンバイツリー識別子を有するN個のエントリを含むすなわち、既存のマルチキャストツリー切換えを行うには、スタンバイP2MPLSPツリー1252を介してトラフィックを受け入れることが可能になる前に必要となるはずのマルチキャストレコード220の変更がまだ行われていない。ネットワーク出口ノード1225の転送エンジンは、スタンバイP2MPLSPツリー1252のMPLSラベルレコード210Sの状態ビットが1に設定されたとき、マルチキャストレコード220のプライマリおよびスタンバイツリー識別子の両方と、パケットが介して受信されたP2MPLSPツリー125のMPLSラベルレコード210から取得されたツリー識別子との突合わせを検討し、比較した値のいずれかが一致する場合、パケットが受け入れられて、転送されるように構成される。第2の状態201Aで、パケットが、プライマリP2MPLSPツリー1251を介して受信されたとき、ツリー識別子INVがプライマリP2MPLSPツリー1251に関連付けられたMPLSラベルレコード210Pから取得され、マルチキャストレコード220中のプライマリツリー識別子と比較される。マルチキャストレコード220におけるすべてのプライマリツリー識別子は、BLUEの値を有しているので、一致を見出すことができず、したがって、プライマリP2MPLSPツリー1251を介して受信されたパケットは破棄されることになる。このことは、プライマリP2MPLSPツリー1251が障害状態にある場合は問題になる可能性はないが、これは、プライマリP2MPLSPツリー1251が回復する時間と、プライマリP2MPLSPツリー1251を用いる状態に戻るために、切換え動作が行われる時間との間にパケットが複製されるのを阻止することが理解されよう。第2の状態201Aでは、パケットが、スタンバイP2MPLSPツリー1252を介して受信されたとき、ツリー識別子REDが、プライマリP2MPLSPツリー1251に関連付けられたMPLSラベルレコード210Pから取得され、また状態ビット値が1であることにより、マルチキャストレコード220におけるプライマリツリー識別子、およびマルチキャストレコード220におけるスタンバイツリー識別子の両方と比較される。この場合、マルチキャストレコード220中のすべてのプライマリツリー識別子はBLUEであるがマルチキャストレコード220が再プログラムされていないため、スタンバイP2MPLSPツリー1252を介して受信されたパケットはなお、転送エンジンにより受け入れられ、転送されるが、それは、マルチキャストレコード220におけるすべてのスタンバイツリー識別子がREDであるすなわち、マルチキャストレコード220のスタンバイツリー識別子に対して一致が見出されるからである。このように、MPLSラベルレコード210内に状態ビットを含めることにより、ネットワーク出口ノード1225の転送エンジンは、マルチキャストレコード220の再プログラミングが行われる前に、プライマリP2MPLSPツリー1251の障害を検出したことに応じて、スタンバイP2MPLSPツリー1252からのトラフィックの受入れを開始することが可能になる。ツリーの障害に応じてMPLSラベルレコード210を再プログラミングする動作は決定性のものdeterministicであり、かつオーダーO1であるので、プライマリP2MPLSPツリー1251に障害が起きたときにプライマリP2MPLSPツリー1251からスタンバイP2MPLSPツリー1252へと高速に切り換えることは、トラフィック損失がほとんどない、または全くない状態で達成できることが理解されよう。これは、スタンバイP2MPLSPツリーで受信されたパケットが、ネットワーク出口ノードにより受け入れられて転送できる前に、マルチキャストレコードの全部でN個あるチャネルレコードを再プログラムすることが必要であるため、オーダーONである既存のマルチキャストツリー切換えの実施に対して、実質的に改善されている。マルチキャストツリー切換えを可能にするための転送エンジンのデータ構造の再プログラミングを含むマルチキャストツリー切換えを実施するネットワーク出口ノードの動作は、任意の適切な方法で実施することができる。マルチキャストツリー切換えを実施するネットワーク出口ノードの動作は、図3で示されたネットワーク出口ノードの例示的な実施形態を参照することにより、よく理解することができる。図3は、ネットワーク出口ノードの一実施形態の高水準のブロック図を示している。例えば、図3のネットワーク出口ノード300は、図1のルータ1225として使用することができ、それは、図1のP2MPLSPツリー125に関するネットワーク出口ノードとして機能する。図3で示すように、ネットワーク出口ノード300は、本明細書で示され述べられるマルチキャストツリー切換え機能に従ってマルチキャストツリー切換えを行うように協動するいくつかのコンポーネントを含む。すなわち、ネットワーク出口ノード300は、障害検出コンポーネント310、MPLSコンポーネント320、マルチキャストコンポーネント330、ラインカードプログラミングコンポーネント340、および転送エンジンコンポーネント350を含む。図3で示されるように、転送エンジンコンポーネント350は:プライマリP2MPLSPツリー1251のMPLSラベルレコード351P、スタンバイP2MPLSPツリー1252のMPLSラベルレコード351S、およびマルチキャストレコード352のそれぞれを維持する。マルチキャストツリー切換え機能を提供するようにネットワーク出口ノード300のコンポーネントを使用することに関する説明は、ステップ361-366障害を起こしたプライマリP2MPLSPツリー1251からスタンバイP2MPLSPツリー1252へ切り換えるためのもの、およびステップ371-378スタンバイP2MPLSPツリー1252から回復したプライマリP2MPLSPツリー1251へと戻るためのものを参照することにより行われる。本明細書で述べるように、ネットワーク出口ノード300は、プライマリP2MPLSPツリー1251の障害が検出されたとき、プライマリP2MPLSPツリー1251からスタンバイP2MPLSPツリー1252へ切り換えるように構成される。これは、ステップ361-366に関して示され、述べられる。ステップ361で、障害検出コンポーネント310は、プライマリP2MPLSPツリー1251の障害を検出する。プライマリP2MPLSPツリー1251の障害は、任意の適切な方法で検出することができる。ステップ362で、障害検出コンポーネント310は、プライマリP2MPLSPツリー1251の検出された障害をMPLSコンポーネント320に通知する。ステップ363で、MPLSコンポーネント320は、2つのアクションを行う、すなわち、それは、1ラインカードプログラミングコンポーネント340にメッセージを送り、ラインカードプログラミングコンポーネント340に、スタンバイP2MPLSPツリー1252のMPLSラベルレコード351Sの状態ビットを変更する例えば、状態ビットの値を0から1に変更するように命令し、かつラインカードプログラミングコンポーネント340に、プライマリP2MPLSPツリー1251のMPLSラベルレコード351Pのツリー識別子を変更する例えば、ツリー識別子の値を無効値に変更するように命令する、かつ2マルチキャストコンポーネント330にメッセージを送り、マルチキャストコンポーネント330にプライマリP2MPLSPツリー1251の検出された障害を知らせる。ステップ364で、ラインカードプログラミングコンポーネント340は、転送エンジンコンポーネント350上で、スタンバイP2MPLSPツリー1252のMPLSラベルレコード351Sの状態ビットを変更し、かつ転送エンジンコンポーネント350上で、プライマリP2MPLSPツリー1251のMPLSラベルレコード351Pのツリー識別子を変更する。ステップ365で任意の適切な時間に行うことができる、マルチキャストコンポーネント330は、2つのアクションを行う、すなわち、それは:1ラインカードプログラミングコンポーネント340に再プログラミングメッセージを送り、ラインカードプログラミングコンポーネント340に、マルチキャストレコード352におけるすべてのチャネルレコードに対して、プライマリツリー識別子およびスタンバイツリー識別子を切り換えることによりマルチキャストレコード352を変更するように命令し、それにより、すべてのチャネルレコードに対して、スタンバイP2MPLSPツリー1252のツリー識別子を、プライマリツリー識別子にし、かつすべてのチャネルレコードに対して、プライマリP2MPLSPツリー1251のツリー識別子を、スタンバイツリー識別子にする、かつ2肯定応答メッセージACKをMPLSコンポーネント320に送り、ラインカードプログラミングコンポーネント340により処理するための再プログラミングメッセージが待ち行列に入ったことを示す。ステップ366で、ラインカードプログラミングコンポーネント340は、転送エンジンコンポーネント350のマルチキャストレコード352のツリー識別子の要求された再プログラミングを実施する。このように、マルチキャストレコード352のすべてのツリー識別子をネットワーク出口ノードが再プログラミングする間に、P2MPLSPツリー125のMPLSラベルレコード351の状態ビットによりマルチキャストの適正な経路指定が可能であるが、既存のマルチキャストツリー切換え解決策ではそれとは反対に、マルチキャストレコード352のツリー識別子の再プログラミングを、プライマリP2MPLSPツリー1251の障害が起きた後、パケットをスタンバイP2MPLSPツリー1252を介して受け入れることが可能になる前に完了している必要があるはずであるそれは、大幅なパケット損失が生じ、エンドユーザに顕著な影響を生ずる可能性がある。本明細書で述べるように、ネットワーク出口ノード300はまた、プライマリP2MPLSPツリー1251が回復したことを検出したとき、スタンバイP2MPLSPツリー1252から、プライマリP2MPLSPツリー1251に切り換えて戻るように構成される。これは、ステップ371-378に関して示され、かつ述べられる。ステップ371で、MPLSコンポーネント320は、プライマリP2MPLSPツリー1251が回復したことを検出する。プライマリP2MPLSPツリー1251の回復は、任意の適切な方法で検出することができる。一実施形態では、例えば、障害が起きたプライマリP2MPLSPツリー1251は、MPLS/RSVP-TEプロトコル機構により回復される。一実施形態では、ネットワーク出口ノードは、プライマリP2MPLSPツリー1251の使用へと戻る何らかのアクションをとる前に、所定長さの時間だけ待機することができる。ステップ372で、MPLSコンポーネント320は、プライマリP2MPLSPツリー1251の検出された回復をマルチキャストコンポーネント330に知らせるために、マルチキャストコンポーネント330にメッセージを送る。ステップ373で、マルチキャストコンポーネント330は、2つのアクションを行う、すなわち、それは:1ラインカードプログラミングコンポーネント340に再プログラミングメッセージを送り、ラインカードプログラミングコンポーネント340に、マルチキャストレコード352におけるすべてのチャネルレコードに対して、プライマリツリー識別子およびスタンバイツリー識別子を切り換えることにより、マルチキャストレコード352を変更するように命令し、それにより、すべてのチャネルレコードに対して、プライマリP2MPLSPツリー1251のツリー識別子をプライマリツリー識別子に変え、かつすべてのチャネルレコードに対して、スタンバイP2MPLSPツリー1252のツリー識別子をスタンバイツリー識別子にする、かつ2肯定応答メッセージACKをMPLSコンポーネント320に送り、ラインカードプログラミングコンポーネント340により処理するための再プログラミングメッセージが待ち行列に入ったことを示す。ステップ374で、ラインカードプログラミングコンポーネント340は、転送エンジンコンポーネント350のマルチキャストレコード352のツリー識別子の要求された再プログラミングを実施する。ステップ375で、転送エンジンコンポーネント350のマルチキャストレコード352のツリー識別子の要求された再プログラミングの完了に続いて、ラインカードプログラミングコンポーネント340は、肯定応答メッセージをマルチキャストコンポーネント330に送り、転送エンジンコンポーネント350のマルチキャストレコード352の再プログラミングが完了したことを示す。代替の実施形態では、ラインカードプログラミングコンポーネント340は、MPLSコンポーネント320に肯定応答メッセージを直接送ることもできる。ステップ376で、マルチキャストコンポーネント330は、肯定応答メッセージをMPLSコンポーネント320に送り、転送エンジンコンポーネント350のマルチキャストレコード352の再プログラミングが完了したことを示す。ステップ377で、MPLSコンポーネント320は、プログラミングメッセージをラインカードプログラミングコンポーネント340に送り、ラインカードプログラミングコンポーネント340に、1プライマリP2MPLSPツリー1251のMPLSラベルレコード351Pのツリー識別子を例えば、無効値から、プライマリP2MPLSPツリー1251の正しいツリー識別子に訂正するように、かつ2スタンバイP2MPLSPツリー1252のMPLSラベルレコード351Sの状態ビットをリセットする例えば、状態ビットの値を1から変更して0に戻すように命令する。ステップ378で、ラインカードプログラミングコンポーネント340は、転送エンジンコンポーネント350上でプライマリP2MPLSPツリー1251のMPLSラベルレコード351Pのツリー識別子を変更し、かつ転送エンジンコンポーネント350上でスタンバイP2MPLSPツリー1252のMPLSラベルレコード351Sの状態ビットを変更する。このように、スタンバイP2MPLSPツリー1252を介してトラフィックを受信することから、プライマリP2MPLSPツリー1251を介してトラフィックを受信することへと円滑に、損失なく復帰することが達成されうる。プライマリP2MPLSPツリー1251への復帰中に、スタンバイP2MPLSPツリー1252がアクティブである場合、マルチキャストレコード352の再プログラミングが行われている間に、トラフィックを、スタンバイP2MPLSPツリー1252を介して受信できるので、プライマリP2MPLSPツリー1251のMPLSラベルレコード351Pの状態ビットを0から1に変更する必要のないことが理解されよう。別々のコンポーネントとして示され、述べられているが、ネットワーク出口ノード300の様々なコンポーネントを、任意の適切な方法で例えば、別々の物理的なコンポーネント、1つまたは複数の物理的なコンポーネントの1つまたは複数の論理部分などとして、ならびにその様々な組合せで実施できることが理解されよう。図4は、ネットワーク出口ノードを、プライマリマルチキャストツリーからスタンバイマルチキャストツリーに切り換えるように構成するための方法の一実施形態を示す。ステップ402で、方法400が開始する。ステップ404で、プライマリマルチキャストツリーの障害が検出される。ステップ406で、スタンバイマルチキャストツリーのMPLSラベルレコードが変更される。すなわち、MPLSラベルレコードの状態ビットが、第1の値パケットを受け入れる/転送するか、それともパケットを破棄するかを判定する場合に、スタンバイマルチキャストツリーのMPLSラベルレコードのツリー識別子が、ネットワーク出口ノードのマルチキャストレコードのプライマリツリー識別子とだけ比較すべきであることをネットワーク出口ノードに示す値から、第2の値パケットを受け入れる/転送するか、それともパケットを破棄するかを判定する場合に、スタンバイマルチキャストツリーのMPLSラベルレコードのツリー識別子を、ネットワーク出口ノードのマルチキャストレコードのプライマリツリー識別子およびスタンバイツリー識別子の両方と比較できることをネットワーク出口ノードに示す値に変更される。ステップ408で、プライマリマルチキャストツリーのMPLSラベルレコードが変更される。すなわち、MPLSラベルレコードのツリー識別子は、第1の値プライマリマルチキャストツリーのツリー識別子から第2の値無効値に変更される。ステップ410で、方法400は終了する。終了と示され、述べられているがこの方法を実行することは、スタンバイマルチキャストツリーを介してトラフィックを受信できるようにするには十分であるため、さらなるステップ例えば、マルチキャストレコードのプライマリおよびスタンバイツリー識別子の再プログラミングをネットワーク出口ノードで実施できることが理解されよう。図5は、プライマリマルチキャストツリーに障害が起きた後に、スタンバイマルチキャストツリーからパケットを受け入れる方法の一実施形態を示す。方法500は、プライマリマルチキャストツリー、またはスタンバイマルチキャストツリーで受信されるパケットに関して実行することができる。ステップ502で、方法500が開始する。ステップ504で、パケットは、マルチキャストツリーを介して受け取られる。ステップ506で、マルチキャストツリーに関連付けられたMPLSラベルレコードが識別される。例えば、MPLSラベルレコードは、パケットのMPLSヘッダ中のMPLSラベルを用いて識別することができる。ステップ508で、ツリー識別子が、MPLSラベルレコードから求められる。ステップ510で、状態ビットが、MPLSラベルレコードから求められる。ステップ512で、MPLSラベルレコードの状態ビットがゼロ0であるか、それとも1であるかに関して判定が行われる。状態ビットがゼロである場合、方法500はステップ5140に進む。状態ビットが1である場合、方法500はステップ5141に進む。ステップ5140で、第1のパケット処理ルールが、受信したパケットの処理を決めるために適用される。すなわち、パケットを受け入れるか、それとも破棄するかを判定するために、MPLSラベルレコードのツリー識別子が、マルチキャストレコードのプライマリツリー識別子とだけ比較される。ステップ5141で、第2のパケット処理ルールが、受信したパケットの処理を決めるために適用される。すなわち、パケットを受け入れるか、それとも破棄するかを判定するために、MPLSラベルレコードのツリー識別子が、マルチキャストレコードのプライマリツリー識別子およびスタンバイツリー識別子の両方と比較することができる。ステップ516で、パケットは、その比較に基づいて処理される、すなわち、パケットは、一致が見出された場合転送のために受け入れられる、または一致が見出されない場合破棄される。ステップ518で、方法500は終了する。MPLSラベルレコードの状態ビットのデフォルト値が0であり、またプライマリP2MPLSPツリーの障害を検出すると、スタンバイP2MPLSPツリーのMPLSラベルレコードの状態ビットが1に設定される実施形態に関して本明細書で示され、述べられているが、他の実施形態では、MPLSラベルレコードの状態ビットのデフォルト値が1であり、またプライマリP2MPLSPツリーの障害が検出されると、スタンバイP2MPLSPツリーのMPLSラベルレコードの状態ビットが0に設定されることが理解されよう。主として、マルチキャストツリー切換え機能が、状態ビットと呼ばれる1ビット値を有するパラメータを用いて行われる実施形態に関して本明細書で示され、かつ述べられているが、任意の適切なパラメータ、またはパラメータの組合せを、マルチキャストツリー切換え機能を行うために使用できることが理解されよう例えば、異なるパラメータ名を有する単一ビット値を用いること、マルチビット値を用いること、他の任意の適切な値を用いること、および同様のもの、ならびにそれらの様々な組合せなど。言い換えると、任意の適切なパラメータ、および関連するパラメータ値を、本明細書で示され、述べられた状態ビットにより可能な様々な機能を提供するために使用することができる。主として、マルチキャストツリー切換え機能が、P2MPLSPツリー間で切り換えるために使用される実施形態に関して本明細書で示され、述べられているが、マルチキャストツリー切換え機能は、マルチキャストツリーの様々な他のタイプの間で切り換えるために使用することができる。主として、マルチキャストツリー切換え機能が、MPLSネットワークにおけるマルチキャストツリーの間で切り換えるために使用される実施形態に関して本明細書で示され、述べられているが、マルチキャストツリー切換え機能は、他のタイプのマルチキャストネットワークのマルチキャストツリー間で切り換えるために使用することもできる。図6は、本明細書で述べる機能を実施するために使用するのに適したコンピュータの高水準ブロック図を示す。図6で示すように、コンピュータ600は、プロセッサ要素602例えば、CPU中央処理装置および/または他の適切なプロセッサ、メモリ604例えば、RAMランダムアクセスメモリ、ROM読出し専用メモリなど、協動するモジュール/処理605、および様々な入力/出力装置606例えば、ユーザ入力装置キーボード、キーパッド、マウスなど、ユーザ出力装置ディスプレイ、スピーカなど、入力ポート、出力ポート、受信器、送信器、および記憶装置例えば、テープドライブ、フロッピー登録商標ドライブ、ハードディスクドライブ、コンパクトディスクドライブなどを含む。本明細書で示され、述べられた機能は、ソフトウェアおよび/またはハードウェアで、例えば、汎用コンピュータ、1つまたは複数のASIC特定用途向けIC、および/または任意の他のハードウェアの等価物を用いて実施できることが理解されよう。一実施形態では、協動する処理605は、本明細書で論ずる機能を実施するために、メモリ604にロードされ、プロセッサ602により実行することができる。したがって、協動する処理605関連するデータ構造を含むは、例えば、RAMメモリ、磁気または光ドライブもしくはディスケット、および同様のものなど、コンピュータ可読記憶媒体に記憶することができる。本明細書でソフトウェアの方法として論じられたステップのいくつかは、例えば、様々な方法ステップを行うためにプロセッサと協動する回路としてなど、ハードウェア内で実施できることが企図される。本明細書で述べた機能/要素のいくつかの部分は、コンピュータプログラム製品として実施することができ、その場合、コンピュータ命令は、コンピュータにより処理されたとき、本明細書で述べた方法および/または技法が呼び出される、またはその他の形で提供されるように、コンピュータの動作を適合させる。本発明の方法を呼び出すための命令は、固定された、または取外し可能な媒体に記憶する、同報通信または他の信号搬送媒体におけるデータストリームにより送信する、かつ/または命令に従って動作するコンピューティング装置内のメモリに記憶することができる。様々な実施形態の諸態様は、特許請求の範囲で指定される。様々な実施形態のこれらの、および他の態様は、以下の番号を付した節で具体的に述べる:1.ノードで、第1のマルチキャストツリーから第2のマルチキャストツリーに切り換えることを可能にする方法であって、ノードが、第1のマルチキャストツリーの第1のツリー識別子を含む第1のMPLSラベルレコード、第2のマルチキャストツリーの第2のツリー識別子を含む第2のMPLSラベルレコード、ならびに複数のプライマリツリー識別子および複数のスタンバイツリー識別子を含むマルチキャストレコードを含み、方法が、第1のマルチキャストツリーの障害が検出されたとき、第2のMPLSラベルレコードのパラメータを第1の値から第2の値に切り換えるステップであり、第1の値および第2の値が、第2のマルチキャストツリーを介してノードで受信したパケットを受け入れるか、それとも破棄するかを判定するために適用される第1および第2の処理ルールをそれぞれ示している、方法。2.第1の処理ルールが、パケットが、第2のマルチキャストツリーを介して受信されたとき、パケットを受け入れるか、それとも破棄するかを判定するために、第2のMPLSラベルレコードからの第2のツリー識別子を、マルチキャストレコードのプライマリツリー識別子とだけ比較するステップを含む、節1の方法。3.第2の処理ルールが、パケットが、第2のマルチキャストツリーを介して受信されたとき、パケットを受け入れるか、それとも破棄するかを判定するために、第2のMPLSラベルレコードからの第2のツリー識別子を、マルチキャストレコードのプライマリツリー識別子、またはスタンバイツリー識別子と比較するステップを含む、節1の方法。4.第1の値が、パケットを第2のマルチキャストツリーを介して受信すると、パケットは、第2のMPLSラベルレコードの第2のツリー識別子が、マルチキャストレコードのプライマリツリー識別子のうちの1つと一致する場合に限って受け入れられることを示している、節1の方法。5.第2の値が、パケットを第2のマルチキャストツリーを介して受信すると、パケットは、第2のMPLSラベルレコードの第2のツリー識別子が、マルチキャストレコードのプライマリツリー識別子の1つ、またはスタンバイツリー識別子の1つと一致する場合に受け入れられることを示している、節1の方法。6.第2のマルチキャストツリーを介してパケットを受信するステップと、第2のMPLSラベルレコードから第2のマルチキャストツリーの第2のツリー識別子を求めるステップと、第2のMPLSラベルレコードからパラメータの値を求めるステップと、第2のMPLSラベルレコードからのパラメータの値に基づいて第1または第2の処理ルールを適用するステップとをさらに含む、節1の方法。7.第1のMPLSラベルレコードのツリー識別子を第1のツリー識別子から無効値に変更するステップをさらに含む、節1の方法。8.第1のマルチキャストツリーが回復したとき、第1のマルチキャストツリーを介してパケットを受信するステップと、受信したパケットを受け入れるか、それとも破棄するかを判定するステップとをさらに含み、第1のマルチキャストツリーのMPLSラベルレコードのツリー識別子の無効値が、マルチキャストレコードのプライマリツリー識別子のいずれとも一致するのに失敗した場合、パケットは破棄される、節7の方法。9.第1のマルチキャストツリーを介してパケットを受信するステップと、第1のMPLSラベルレコードから第1のマルチキャストツリーの第1のツリー識別子を求めるステップと、第1のMPLSラベルレコードからパラメータの値を求めるステップと、パケット処理ルールの結果に基づき受信したパケットを破棄するステップであり、適用されるパケット処理ルールは、第1のMPLSラベルレコードからのパラメータの値に基づいて選択される、ステップとをさらに含む、節1の方法。10.プライマリツリー識別子のそれぞれを、第2のマルチキャストツリーの第2のツリー識別子を指し示すように切り換えることにより、かつスタンバイツリー識別子のそれぞれを、第1のマルチキャストツリーの第1のツリー識別子を指し示すように切り換えることにより、マルチキャストレコードを変更するステップをさらに含む、節1の方法。11.第1のマルチキャストツリーの回復が検出されたとき、プライマリツリー識別子のそれぞれを、第1のマルチキャストツリーの第1のツリー識別子を指し示すように切り換えることにより、かつスタンバイツリー識別子のそれぞれを、第2のマルチキャストツリーの第2のツリー識別子を指し示すように切り換えることにより、マルチキャストレコードを変更するステップと、第2のMPLSラベルレコードのパラメータを、第2の値から第1の値に切り換えるステップとをさらに含む、節10の方法。12.第1のおよび第2のマルチキャストツリーが、ポイントツーマルチポイントP2MPラベルスイッチトパスLSPツリーである、節1の方法。13.ノードで、第1のマルチキャストツリーから第2のマルチキャストツリーに切り換えることを可能にする装置であって、ノードが、第1のマルチキャストツリーの第1のツリー識別子を含む第1のMPLSラベルレコード、第2のマルチキャストツリーの第2のツリー識別子を含む第2のMPLSラベルレコード、ならびに複数のプライマリツリー識別子および複数のスタンバイツリー識別子を含むマルチキャストレコードを含み、装置が、第1のマルチキャストツリーの障害が検出されたとき、第2のMPLSラベルレコードのパラメータを第1の値から第2の値に切り換えるように構成されたプロセッサであり、第1の値および第2の値が、第2のマルチキャストツリーを介してノードで受信したパケットを受け入れるか、それとも破棄するかを判定するために適用される第1および第2の処理ルールをそれぞれ示している、プロセッサを備える、装置。14.第1のマルチキャストツリーおよび第2のマルチキャストツリーをサポートするノードでパケットを受信するための方法であって、ノードが、第1のマルチキャストツリーの第1のツリー識別子を含む第1のMPLSラベルレコード、第2のマルチキャストツリーの第2のツリー識別子を含む第2のMPLSラベルレコード、ならびに複数のプライマリツリー識別子および複数のスタンバイツリー識別子を含むマルチキャストレコードを含み、方法が、マルチキャストツリーの一つを介してパケットを受信するステップと、パケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのパラメータの値を求めるステップと、パラメータの値に基づいて、パケットに適用すべきパケット処理ルールを決定するステップとを含む、方法。15.パラメータの値が第1の値であるとき、パケットを受け入れるか、それとも破棄するかを判定するために第1のパケット処理ルールを適用するステップと、パラメータの値が第2の値であるとき、パケットを受け入れるか、それとも破棄するかを判定するための第2のパケット処理ルールを適用するステップとをさらに含む、節14の方法。16.パラメータの値が第1の値であるとき、パケット処理ルールが、パケットを受け入れるか、それとも破棄するかを判定するために、aパケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのツリー識別子を、bマルチキャストレコードのプライマリツリー識別子とだけ比較するステップを含む、節14の方法。17.パケットを受け入れるか、それとも破棄するかを判定するために、パケット処理ルールを適用するステップをさらに含み、パケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのツリー識別子が、マルチキャストレコードのプライマリツリー識別子のうちの1つと一致したとき、パケットを受け入れ、パケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのツリー識別子が、マルチキャストレコードのプライマリツリー識別子と一致しないとき、パケットを破棄する、節16の方法。18.パラメータの値が第2の値であるとき、パケットを受け入れるか、それとも破棄するかを判定するために、パケット処理ルールが、aパケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのツリー識別子を、bマルチキャストレコードのプライマリツリー識別子またはスタンバイツリー識別子と比較するステップを含む、節14の方法。19.パケットを受け入れるか、それとも破棄するかを判定するために、パケット処理ルールを適用するステップをさらに含み、パケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのツリー識別子が、マルチキャストレコードのプライマリツリー識別子の1つと一致したとき、またはマルチキャストレコードのスタンバイツリー識別子の1つと一致したとき、パケットを受け入れ、パケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのツリー識別子が、マルチキャストレコードのプライマリツリー識別子またはスタンバイツリー識別子と一致しないとき、パケットを破棄する、節18の方法。20.第1のマルチキャストツリーおよび第2のマルチキャストツリーをサポートするノードで、パケットを受信するための装置であって、ノードが、第1のマルチキャストツリーの第1のツリー識別子を含む第1のMPLSラベルレコード、第2のマルチキャストツリーの第2のツリー識別子を含む第2のMPLSラベルレコード、ならびに複数のプライマリツリー識別子および複数のスタンバイツリー識別子を含むマルチキャストレコードを含み、装置がマルチキャストツリーの一つを介してパケットを受信し、パケットが介して受信されたマルチキャストツリーのMPLSラベルレコードのパラメータの値を求め、パラメータの値に基づいて、パケットに適用すべきパケット処理ルールを決定するように構成されたプロセッサを備える、装置。本発明の教示を組み込む様々な実施形態が、本明細書で詳細に示され、かつ述べられてきたが、当業者であれば、これらの教示をなお組み込む多くの他の様々な実施形態を容易に考案することができる。