MPLSMultiProtocolLabelSwitchingネットワークにおいてLSRLabelSwitchedRouterとして動作する第1のネットワークエレメントにおけるLDPLabelDistributionProtocolの収束時間を改善するための方法であって、当該方法は、複数の終端局にそれぞれ属する複数のFECForwardingEquivalenceClassesについての階層的LSPLabelSwitchedPathを確立するステップと、各FECについての当該階層的LSPは、前記FECの各々について共通し、前記複数のFECについての出口LSRとして動作している第2のネットワークエレメントへのパスを形成し、前記MPLSネットワークにおいてパケットをラベルスイッチングする場合に用いられる出口LSRLSP、並びに、パケットを識別し及び前記FECに転送するために前記第2のネットワークエレメントによって用いられる一意のFECLSP、を含むことと、前記出口LSRLSPについての前記第1のネットワークエレメントのネクストホップを変化させるトポロジー変化に応答して、前記FECLSPについてのいかなる転送構造エントリも実質的に変更することなく、前記出口LSRLSPについての少なくとも前記ネクストホップを変化させるために転送構造を変更するステップと、を含み、それにより、前記トポロジー変化の後の転送構造の変更の低減を通じて、LDPの収束時間が改善される、方法。前記第1のネットワークエレメントは入口LSRとして動作し、前記階層的LSPを確立する前記ステップは、中間LSRとして動作する第3のネットワークエレメントから、複数のラベルマッピングメッセージを受信するステップと、当該複数のラベルマッピングメッセージは、前記第2のネットワークエレメントのIPアドレスにマッピングされ、前記第3のネットワークエレメントによって値が割り当てられるラベルを示す第1の出口LSRラベルマッピングメッセージ、及び、前記複数のFECの各々についての一意の階層的ラベルマッピングメッセージ、を含むことと、前記階層的ラベルマッピングメッセージの各々は、当該FECにマッピングされる前記出口LSRによって発信されるラベルを示し、当該ラベルを発信した前記出口LSRのIDも示すことと、示された前記ラベルが前記複数のFECのうちのいずれかを宛先とするアウトゴーイングパケットについてのラベルスタックにプッシュされ、当該パケットが前記第3のネットワークエレメントに送信されることになるように、前記出口LSRラベルマッピングメッセージに基づいて転送構造に出口LSRラベルエントリをインストールするステップと、一意の階層的ラベルマッピングメッセージ各々について、示された前記ラベルが当該FECを宛先とするアウトゴーイングパケットについてのラベルスタックにプッシュされ、前記出口LSRラベルエントリがアクセスされることとなるように、前記階層的ラベルマッピングメッセージに基づいて前記転送構造に階層的ラベルエントリをインストールするステップと、をさらに含む、請求項1に記載の方法。前記第2のネットワークエレメントへの別のネクストホップを提供する中間LSRとして動作する第4のネットワークエレメントから複数のラベルマッピングメッセージを受信するステップ、をさらに含み、当該複数のラベルマッピングメッセージは、前記第2のネットワークエレメントのIPアドレスにマッピングされ、前記第4のネットワークエレメントによって値が割り当てられるラベルを示す第2の出口LSRラベルマッピングメッセージ、及び前記複数のFECについての前記一意の階層的ラベルマッピングメッセージ、を含み、前記トポロジー変化は、前記出口LSRLSPについての前記第1のネットワークエレメントの前記ネクストホップを、前記第3のネットワークエレメントから前記第4のネットワークエレメントに変化させ、前記出口LSRLSPについての少なくとも前記ネクストホップを変化させるために前記転送構造を変更する前記ステップは、前記第4のネットワークエレメントによって割り当てられる前記ラベルが前記複数のFECのうちのいずれかを宛先とする前記アウトゴーイングパケットにプッシュされ、当該パケットが前記第4のネットワークエレメントに送信されることになるように、前記転送構造における前記出口LSRラベルエントリを変化させることを含む、請求項2に記載の方法。前記複数の終端局うちの第1の終端局を宛先とする、ラベル無しのパケットを受信するステップと、前記パケットにおける前記宛先IPアドレスに基づいて、前記第1の終端局の前記FECを判定するステップと、前記FECに基づいて、前記階層的ラベルエントリにアクセスするステップと、アクセスされる前記階層的ラベルエントリにおいて示される前記ラベルを、前記パケットについてのラベルスタックにプッシュするステップと、アクセスされる前記階層的ラベルエントリによって示される前記出口LSRラベルエントリにアクセスするステップと、アクセスされる前記出口LSRラベルエントリにおいて示される前記ラベルを、前記パケットについての前記ラベルスタックにプッシュするステップと、前記出口LSRラベルエントリにおいて識別される前記ネクストホップへ、ラベル有りの前記パケットを送信するステップと、をさらに含む、請求項2に記載の方法。前記トポロジー変化は、リンク障害、ノード障害、メトリックの変化、及び前記第2のネットワークエレメントへのより最適なパスを有する新たなルート、のうちの1つである、請求項1に記載の方法。MPLSMultiprotocolLabelSwitchingネットワークにおいて出口LSRLabelSwitchedRouterとして動作する第1のネットワークエレメントにおいて、入口LSRとして動作する第2のネットワークエレメントからの中間LSRとして動作する1つ以上の第3のネットワークエレメントのセットを介する前記第1のネットワークエレメントへの階層的LSPLabelSwitchedPathを確立するためにラベルマッピングメッセージを発信するための方法であって、前記方法は、前記第1のネットワークエレメントのIPアドレスにマッピングされるラベルを含む出口LSRラベルマッピングメッセージを生成するステップと、前記第1のネットワークエレメントが出口となる複数の終端局にそれぞれ属する複数のFECForwardingEquivalenceClassesの各々について、当該FECについて前記第1のネットワークエレメントによって発信されるラベルを示し、前記第1のネットワークエレメントが当該ラベルを発信したことを示す、当該FECについての階層的ラベルマッピングメッセージを生成するステップと、前記出口LSRラベルマッピングメッセージ及び前記階層的ラベルマッピングメッセージを、前記第1のネットワークエレメントの1つ以上のピアに送信して、前記第1のネットワークエレメントに到達するためのパスを定義するアウターLSP、並びにパケットを識別し及び当該FECに転送するために前記第1のネットワークエレメントによって用いられる当該FECに固有のインナーLSPを含む、前記複数のFECの各々についての前記階層的LSPの確立を可能にするステップと、を含み、それにより、前記第2のネットワークエレメントが、前記インナーLSPのうちのいずれかに関連付けられる如何なる転送エントリも実質的に変更すること無く、前記アウターLSPに関連付けられる1つ以上の転送エントリを変化させることを通じて、前記第1のネットワークエレメントへの到達可能性に影響を及ぼすトポロジー変化に対処することを、前記階層的LSPが可能にする、方法。前記出口LSRラベルマッピングメッセージに含まれる前記ラベルは、NULLラベルであり、前記第1のネットワークエレメントの前記IPアドレスは、前記第1のネットワークエレメントのループバックIPアドレスである、請求項6に記載の方法。前記階層的ラベルマッピングメッセージのうちの少なくとも1つは、前記第2のネットワークエレメントからのラベル要求メッセージを受信することに応じて生成される、請求項6に記載の方法。前記階層的なラベルマッピングメッセージは、階層的ラベルTLVtypelengthvalueを含み、当該階層的ラベルTLVは、前記FECについて前記第1のネットワークエレメントによって発信される前記ラベルを含むジェネリックラベルサブTLVと、前記第1のネットワークエレメントの前記IPアドレスを含むFECサブTVLと、を含む、請求項6に記載の方法。前記FECのうちの少なくとも1つについての前記階層的ラベルマッピングメッセージのうちの少なくとも1つは、当該FECについてのメトリックタイプ及びメトリック値を含む、請求項6に記載の方法。MPLSMultiProtocolLabelSwitchingネットワークにおいて入口LSRLabelSwitchedRouterとして動作して、当該MPLSネットワークにわたって終端局に属するパケットを階層的LSPLabelSwitchedPathを用いて伝送するネットワークエレメントであって、当該ネットワークエレメントは、階層的ラベルモジュールを含む制御カード、を備え、当該階層的ラベルモジュールは、FECについて出口LSRによって発信されるラベルのマッピングを各々含み、前記出口LSRが当該ラベルを発信したことを示す、前記終端局に属する複数のFECForwardingEquivalenceClassesについて前記出口LSRから発信される階層的ラベルマッピングメッセージと、前記出口LSRのIPアドレスにマッピングされるラベルを各々含む、前記出口LSRから発信される出口LSRラベルマッピングメッセージと、を処理し、それにより、前記複数のFECの各々について階層的LSPが確立されるようにし、なお、各FECについての前記階層的LSPは、前記FECの各々に共通し、前記出口LSRへのネクストホップを提供する、前記出口LSRラベルマッピングメッセージに基づく出口LSRLSPと、パケットを識別し及び前記FECに転送するための情報を搬送する一意のFECLSPと、を含み、前記階層的LSPを表す1つ以上の転送構造エントリを、前記ネットワークエレメントの1つ以上のラインカードにダウンロードし、前記出口LSRへの前記ネクストホップを変化させるトポロジー変化に応じて、前記出口LSRLSPについての1つ以上の転送構造エントリを変更し及び前記1つ以上のラインカードにダウンロードして、前記FECLSPについての如何なる転送構造エントリも実質的に変更し及びダウンロードすること無く、前記出口LSRについての前記ネクストホップを変化させる、ように動作し、それにより、前記トポロジー変化の後の転送構造の変更の低減を通じて、LDPの収束時間が改善される、ネットワークエレメント。前記階層的ラベルモジュールは、前記複数のFECに関連付けられるメトリック値を示す階層的ラベルマッピングメッセージを処理して、異なる出口LSRによって発信される単一のFECについて複数の階層的ラベルマッピングメッセージが受信される場合に、どの階層的ラベルマッピングメッセージをインストールすべきかを判定するようにさらに動作する、請求項11に記載のネットワークエレメント。前記階層的ラベルモジュールは、前記出口LSRに到達するためにラベルスタックにプッシュするべきラベルを示す、受信される前記出口LSRラベルマッピングメッセージに基づいて、出口LSRラベルエントリを前記1つ以上のラインカード上の転送構造にダウンロードする、請求項11に記載のネットワークエレメント。前記階層的ラベルマッピングメッセージの各々を処理することは、前記階層的ラベルモジュールが、当該階層的ラベルマッピングメッセージに基づいて、階層的ラベルエントリを前記1つ以上のラインカード上の転送構造にダウンロードし、それにより、前記階層的ラベルマッピングメッセージにおいて示される前記FECを宛先とするアウトゴーイングパケットについてのラベルスタックに、示される前記ラベルがプッシュされ、前記出口LSRに到達するための前記ラベルを前記ラベルスタックにプッシュするために前記出口LSRラベルエントリがアクセスされる必要があるようにすることを含む、請求項13に記載のネットワークエレメント。階層的LSPを用いて前記終端局を宛先とするパケットを転送するための1つ以上のパケット処理エンティティを含む前記1つ以上のラインカードをさらに備え、当該1つ以上のパケット処理エンティティは、当該終端局のうちの1つを宛先とする、受信されるラベル無しのパケットの各々について、下記を実行することを含む、請求項14に記載のネットワークエレメント:前記パケットの前記宛先IPアドレスに基づいて、当該終端局の前記FECを判定すること;当該FECに基づいて、階層的ラベルエントリにアクセスすること;アクセスされる前記階層的ラベルエントリにおいて示される前記ラベルを、前記パケットについてのラベルスタックにプッシュすること;アクセスされる前記階層的ラベルエントリによって示されるように出口LSRラベルエントリにアクセスすること;アクセスされる前記出口LSRラベルエントリにおいて示される前記ラベルを、前記パケットについての前記ラベルスタックにプッシュすること;及びラベル有りの前記パケットを、アクセスされる前記出口LSRラベルエントリにおいて識別されるネクストホップに送信すること。MPLSMultiprotocolLabelSwitchingネットワークにおいて、複数の終端局にそれぞれ属する複数のFECForwardingEquivalenceClassesについての出口LSRLabelSwitchedRouterとして動作し、前記FECについての入口LSRとして動作する第2のネットワークエレメントからの中間LSRとして動作する1つ以上の第3のネットワークエレメントのセットを介する階層的LSPLabelSwitchedPathを確立するためにラベルマッピングメッセージを発信するための第1のネットワークエレメントであって、当該第1のネットワークエレメントは、階層的ラベルモジュールを含む制御カード、を備え、当該階層的ラベルモジュールは、前記第1のネットワークエレメントのIPアドレスにマッピングされるラベルを含む出口LSRラベルマッピングメッセージを生成し、前記複数のFECの各々について、当該FECについて前記第1のネットワークエレメントによって発信されるラベルを示し、前記第1のネットワークエレメントが当該ラベルを発信したことを示す、当該FECについての階層的ラベルマッピングメッセージを生成し、前記MPLSネットワークを通じて伝搬されるべき、生成された前記出口LSRラベルマッピングメッセージ及び前記階層的ラベルマッピングメッセージの、前記第3のネットワークエレメントのセットへの送信を生じさせて、前記第1のネットワークエレメントの前記IPアドレスに到達するためのパスを定義するアウターLSP、及びパケットを識別し及び当該FECへ転送するために前記第1のネットワークエレメントによって用いられる当該FECに固有のインナーLSPを含む、前記FECの各々についての階層的LSPの確立を可能にするように動作し、それにより、前記第2のネットワークエレメントが、前記インナーLSPのうちのいずれかに関連付けられる如何なる転送エントリも実質的に変更すること無く、前記アウターLSPに関連付けられる1つ以上の転送エントリを変化させることを通じて、前記第1のネットワークエレメントへの到達可能性に影響を及ぼすトポロジー変化に対処することを、前記階層的LSPが可能にする、第1のネットワークエレメント。前記出口LSRラベルマッピングメッセージに含まれる前記ラベルは、NULLラベルであり、前記第1のネットワークエレメントの前記IPアドレスは、前記第1のネットワークエレメントのループバックIPアドレスである、請求項16に記載のネットワークエレメント。前記階層的ラベルモジュールは、前記第2のネットワークエレメントからのラベル要求メッセージの受信に応じて、前記階層的ラベルマッピングメッセージのうちの少なくとも1つを生成するように動作する、請求項16に記載のネットワークエレメント。各階層的ラベルマッピングメッセージは、階層的ラベルTLVtypelengthvalueを含み、当該階層的ラベルTLVは、前記FECについて前記第1のネットワークエレメントによって発信される前記ラベルを含むジェネリックラベルサブTLVと、前記第1のネットワークエレメントの前記IPアドレスを含むFECサブTVLと、を含む、請求項16に記載のネットワークエレメント。前記階層的ラベルモジュールは、前記階層的ラベルマッピングメッセージに、前記FECについてのメトリックタイプ及びメトリック値をさらに含める、請求項16に記載のネットワークエレメント。階層的LSPLabelSwitchedPathの使用を通じてLDPLabelDistributionProtocolの収束時間を改善することが、本明細書において説明される。一実施形態において、階層的LSPは、MPLSMultiProtocolLabelSwitchingネットワークにおいて、複数の終端局にそれぞれ属する複数のFECForwardingEquivalenceClassesについて確立される。各FECについての階層的LSPは、FECの各々について共通し、FECについて出口LSRへのパスを形成し、MPLSネットワークにおいてパケットをラベルスイッチングする場合に用いられる出口LSRLabelSwitchedRouterLSPを含み;パケットを識別し及びFECに転送するために出口によって用いられる一意のFECLSPをさらに含む。出口LSRLSPについての第1のネットワークエレメントのネクストホップを変化させるトポロジー変化に応じて、FECLSPについての如何なる転送構造エントリも実質的に変更すること無く、少なくとも出口LSRLSPについてのネクストホップを変化させるために転送構造が変更される。LDPの収束時間は、トポロジー変化の後の転送構造の変更の低減を通じて改善される。一実施形態において、MPLSネットワークにおいて出口LSRとして動作するネットワークエレメントは、次の動作を実行する。ネットワークエレメントは、第1のネットワークエレメントのIPアドレスにマッピングされるラベルを含む出口LSRラベルマッピングメッセージを生成する。ネットワークエレメントが出口となる終端局に属する各FECについて、当該FECについてネットワークエレメントによって発信されたラベルを示し、ネットワークエレメントが当該ラベルを発信したことを示す、当該FECについての階層的ラベルマッピングメッセージをネットワークエレメントは生成する。出口ラベルマッピングメッセージ及び階層的ラベルマッピングメッセージは、ネットワークエレメントのピアに送信されて、ネットワークエレメントに到達するためのパスを定義するアウターLSPを含み、並びにパケットを識別し及びFECに転送するためにネットワークエレメントによって用いられるFECに固有のインナーLSPを含む、各FECについての階層的LSPの確立を可能にする。階層的LSPは、インナーLSPのいずれかに関連付けられる如何なる転送エントリも実質的に変更すること無く、アウターLSPに関連付けられる1つ以上の転送エントリを変化させることを通じて、出口LSRへの到達可能性に影響を及ぼすトポロジー変化に入口LSRが対処することを可能にし、それにより、LDPの収束時間を改善する。一実施形態において、入口LSRとして動作するネットワークエレメントは、階層的ラベルモジュールを含む制御カードを含む。階層的ラベルモジュールは、FECについて出口LSRによって発信されるラベルのマッピングを各々含み、出口LSRが当該ラベルを発信したことを示す、終端局に属する複数のFECについて出口LSRから発信される階層的ラベルマッピングメッセージと、出口LSRのIPアドレスにマッピングされるラベルを各々含む、出口LSRから発信される出口LSRラベルマッピングメッセージと、を処理し、それにより、複数のFECの各々について階層的LSPが確立されるように動作する。各FECについての階層的LSPは、FECの各々に共通し、出口LSRへのネクストホップを提供する出口LSRラベルマッピングメッセージに基づく出口LSRLSPと、パケットを識別し及びFECに転送するための情報を伝送する一意のFECLSPと、を含む。階層的ラベルモジュールは、階層的LSPを表す1つ以上の転送構造エントリを、ネットワークエレメントの1つ以上のラインカードにダウンロードするようにさらに動作する。出口LSRへのネクストホップを変化させるトポロジー変化に応じて、階層的ラベルモジュールは、出口LSRLSPについての1つ以上の転送構造エントリを変更し及び1つ以上のラインカードにダウンロードして、FECLSPについての如何なる転送構造エントリも実質的に変更し及びダウンロードすること無く、出口LSRへのネクストホップを変化させるように動作する。LDPの収束時間は、トポロジー変化の後の転送構造の変更の低減を通じて改善される。一実施形態において、複数のFECについての出口LSRとして動作するネットワークエレメントは、第1のネットワークエレメントのIPアドレスにマッピングされるラベルを含む出口LSRラベルマッピングメッセージを生成するように動作する階層的ラベルモジュールを含む制御カードを備える。FECの各々について、階層的ラベルモジュールは、当該FECについてネットワークエレメントによって発信されたラベルを示し、ネットワークエレメントが当該ラベルを発信したことを示す、当該FECについての階層的ラベルマッピングメッセージを生成するように動作し、生成された出口LSRラベルマッピングメッセージ及び階層的ラベルマッピングメッセージが中間又は中継LSRとして動作する1つ以上のネットワークエレメントに送信されることを生じさせて、出口LSRとして動作するネットワークエレメントのIPアドレスに到達するためのパスを定義するアウターLSP、並びにパケットを識別し及び当該FECに転送するために出口LSRとして動作するネットワークエレメントによって用いられる当該FECに固有のインナーLSPを含む、FECの各々についての階層的LSPの確立を可能にするようにさらに動作する。階層的LSPは、インナーLSPのいずれかに関連付けられる如何なる転送エントリも実質的に変更すること無く、アウターLSPに関連付けられる1つ以上の転送エントリを変化させることを通じて、出口LSRへの到達可能性に影響を及ぼすトポロジー変化に入口LSRが対処することを可能にし、それにより、LDPの収束を改善する。下記の説明において、多くの具体的な詳細が述べられる。しかしながら、本発明の実施形態はそれらの具体的な詳細無しに実施をされ得ることが理解される。他の例において、本説明の理解を曖昧にしないために、周知の回路、構造及び技法は詳細には示されていない。当業者は、記載される説明により、過度の実験無しに適当な機能性を実装することが可能である。本明細書における一実施形態、ある実施形態、例示的な実施形態等への言及は、説明される実施形態が特定の機能、構造、又は特性を含み得るが、全ての実施形態が必ずしも当該特定の機能、構造、又は特性を含まなくてもよいことを示す。また、そのような表現は、必ずしも同じ実施形態に言及しない。さらに、特定の機能、構造、又は特性がある実施形態に関連して説明される場合、明示的に説明されていてもいなくても、そのような機能、構造、又は特性を他の実施形態に関連して達成することは当業者の知識の範囲内であることが提示される。下記の説明及び特許請求の範囲においては、結合されるcoupled及び接続されるconnectedという用語がこれらの派生語と共に用いられ得る。これらの用語は互いに同義語として意図されないことが理解されるべきである。結合されるは、互いに直接物理的に又は電気的に接触してもしなくてもよい2つ以上のエレメントが互いに協働し又は相互作用することを示すために用いられる。接続されるは、互いに結合される2つ以上のエレメント間における通信の確立を示すために用いられる。本明細書において用いられるように、ネットワークエレメント例えば、ルータ、スイッチ、ブリッジ、基地局等は、ネットワーク上の他の機器例えば、他のネットワークエレメント、終端局等と通信可能に相互接続されるハードウェア及びソフトウェアを含むネットワーキング機器の一部品である。加入者終端局subscriberendstations例えば、サーバ、ワークステーション、ラップトップ、パームトップ、携帯電話、スマートフォン、マルチメディアフォン、VoIPVoiceOverInternetProtocol電話、ポータブルメディアプレーヤ、GPSユニット、ゲーム機、セットトップボックス等は、インターネット上で提供されるコンテンツ/サービス、及び/又はインターネット上に重ねられる仮想プライベートネットワークVPN:virtualprivatenetworks上で提供されるコンテンツ/サービスにアクセスする。コンテンツ及び/又はサービスは、典型的に、サービスプロバイダ又はコンテンツプロバイダに属する1つ以上の終端局例えば、サーバ端局serverendstations又はピアツーピアサービスに参加する終端局によって提供され、公開ウェブページフリーコンテンツ、ストアフロント、検索サービス等、プライベートなウェブページ例えば、ユーザ名/パスワードによってアクセスされる、電子メールサービスを提供するウェブページ等、VPN上の企業ネットワーク等を含み得る。典型的に、加入者終端局は、エッジネットワークエレメントに例えば、有線又は無線でアクセスネットワークに結合される顧客構内の機器を介して結合される。当該エッジネットワークエレメントは、例えば、1つ以上のコアネットワークエレメントを介して他のエッジネットワークエレメントに結合される。当該他のエッジネットワークエレメントは、他の終端局例えば、サーバ端局に結合される。階層的ラベルスイッチパスLSPを用いてLDPの収束を改善するための方法及び装置が説明される。一実施形態において、FECについての出口LSRとして動作するネットワークエレメントは、階層的LSPのアウターLSP本明細書において出口LSRLSPと呼ばれることもあるに属する出口LSRのIPアドレス例えば、出口LSRに属し、他のLSRからのパスを有するループバックアドレス又は他のアドレスに関連付けられるラベル例えば、NULLラベル本明細書において、出口LSRラベルマッピングと呼ばれるを広告することに加えて、対応する階層的LSPのインナーLSP本明細書において、FECLSPと呼ばれることもあるに属する当該FEC本明細書において、階層的ラベルマッピングと呼ばれるについての当該出口LSRによって発信されるラベルを広告する。そうすることによって、FECのその対応する出口LSRへのマッピング及びそのラベルマッピングラベルは当該出口LSRによって発信されるは、LDPを用いて配布される。これらのラベルマッピングを用いることで、LSP階層が当該FECに属するパケットを伝送するために用いられる。当該FECについての出口LSRへのパスは低層であり、その上で当該FECに固有のより高層のLSPがトンネリングされる。ネクストホップの変化という結果をもたらす出口LSRへのパスの変化に応じて、データプレーンにおいて再プログラミングされる必要があるのはより低層のパスに対応するネクストホップのみであり、これはLDPについての収束時間を改善し、リンク又はノードの故障期間中のトラフィックロスを低減し得る。また、リンク状態IGPなどのルーティングプロトコルにおいて搬送されなければならないのは出口LSRへのラベルマッピングのみであり、これにより、当該ルーティングプロトコルにおいて搬送される情報のサイズが削減され、より速いルーティングプロトコルの収束という結果になる。入口LSRとして動作しているネットワークエレメント及び中継LSRとして動作しているネットワークエレメントは、アウターLSPに属するラベルマッピング出口LSRラベルマッピングをインストールし、これは出口LSRから入口LSRへと横断するにつれて変更され得る。例えば、中継LSRは、アウターLSPに属するラベルの値を、中継LSR自身のラベル空間のうちの1つに交換する出口LSRのアドレスとの関連性は残存する。階層的LSPについての入口LSRとして動作するネットワークエレメントは、FECについての階層的ラベルマッピングをそのNHLFENextHopLabelForwardingEntry構造にインストールし、これにより、パケットを当該FECに転送する場合に階層的LSPが用いられる。例えば、一実施形態において、入口LSRとして動作するネットワークエレメントは、そのNHLFEにおけるアウターLSPに対応するラベルマッピングについてのエントリ本明細書において、出口LSRラベルマッピングエントリと呼ばれるをインストールし、アウターLSPに対応するラベルマッピングへの再帰的recursiveネクストホップを含む階層的ラベルマッピングについてのエントリ本明細書において、階層的ラベルマッピングエントリと呼ばれるをインストールする。FECのうちの1つを宛先とするパケットを転送する場合、入口LSRは、そのFTNにおけるFECをルックアップして、対応するNHLFE構造を判定する。結果として得られるNHLFEは、ラベルスタックにプッシュすべきFECラベル当該FECについての出口LSRによって発信されるラベルを示し、出口LSRラベルマッピングへの再帰的ネクストホップを含む。入口LSRは、FECラベルをスタックにプッシュし、出口LSRラベルマッピングに対応するNHLFEにアクセスする。当該出口LSRラベルマッピングは、スタックにプッシュすべきラベル、及び出口LSRに向かうネクストホップを含む。入口LSRは、当該ラベルをラベルスタックにプッシュし、出口LSRに到達するためにラベルマッピングにおいて識別されるネクストホップへラベル有りパケットを送信する。階層的ラベル有りパケットは、出口LSR及び、場合により、最終前のpenultimateホップポッピングを実行する最終前の中間LSRを除き、アウターラベルに基づいてネットワークにおいてラベルスイッチングされる。出口LSRの到達可能性に影響を及ぼすトポロジー変化例えば、リンクの故障failure、ノードの故障、メトリックの変化、新たなルートの存在等に応じて、及び、次善のルートではあり得るが出口LSRへの異なるルートが存在すると仮定すると、出口LSRに帰属させられる各FECについての各エントリではなく、アウターLSPに属するNHLFE構造におけるラベルエントリ出口LSRラベルマッピングエントリのみが変化させられる必要がある。従って、FECについてのエントリの各々の変更を要求する代わりに、これらのFECについての出口LSRに到達することに対応するエントリのみが変更される必要がある。これは、LDPについての収束時間を改善し、リンク又はノードの故障期間中のトラフィックロスを低減し得る。図1は、一実施形態に係る、階層的ラベルマッピングメッセージの配布及び階層的ラベルの管理を図示するデータフロー図である。ネットワーク100は、LSRラベルスイッチルータ110、120、130、及び140を含み、これらは同じMPLSドメインの一部である。LSR110、120、130、及び140の各々は、ネットワークエレメント上に実装される。LSR140は、LSR120とリンク145上で結合され、LSR130とリンク135上で結合される。LSR110は、LSR120とリンク115上で結合され、LSR130ともリンク125上で結合される。図示されるLSRの数は例示であり、より多くの又はより少ないLSRがネットワークにおいて存在し得ることが理解されるべきである。図2は、一実施形態に係る、LSRとして動作する例示的なネットワークエレメントをより詳細に図示する。ネットワークエレメント200は、制御プレーン210及びデータプレーン250転送プレーン又はメディアプレーンと呼ばれることもあるを含む。制御プレーン210は、データ例えば、パケットがどのようにルーティングされるか例えば、当該データについてのネクストホップ、及び当該データについてのアウトゴーイングポートを判定し、データプレーン250は、当該データの転送を担う。制御プレーン210は、IGPInteriorGatewayProtocolモジュール215及びLDPLabelDistributionModule220を含む。IGPモジュール215は、OSPFOpenShortestPathFirst若しくはIS-ISIntermediateSystemtoIntermediateSystemなどのリンク状態プロトコルを実行し、又はRIPRoutingInformationProtocolなどの別のプロトコルを実行し得る。IGPモジュール215は、他のネットワークエレメントと通信して、ルートを交換し、それらのルートを1つ以上のルーティングメトリックに基づいて選択する。選択されたIGPルートは、RIBRoutingInformationBase:ルーティング情報ベース225に記憶される。IGPモジュール215は、選択されずにRIB225に記憶されるルートエントリがローカルRIB例えば、IGPローカルRIBに記憶されるようにすることもできる。LDPモジュール220は、ラベルマッピング情報をそのピアLDPピアと交換する。例えば、LDPモジュール220は、ラベルマッピングメッセージを生成し、ラベルマッピングメッセージをそのピアから受信し得る。LDPモジュール220は、ラベルパケットを転送するために、IGPモジュール215によってRIB225に提供される、基礎を為すルーティング情報に依存する。LDPモジュール220は、ラベルを割当て、ラベルパケットを転送することに関連する他の情報例えば、NHLFE情報、ILMIncomingLabelMap情報、FTN情報をMPLS情報ベース230に記憶する。LDPモジュール220は、階層的ラベルモジュール222を含む。当該階層的ラベルモジュール222は、LDPモジュール220の機能性を拡張して、ラベルマッピングの発信及びラベル管理の期間中に階層的ラベルをサポートし、これは本明細書で後により詳細に説明されるであろう。制御プレーン210は、RIB225及びMPLS情報ベース230に基づくルート情報によりデータプレーン250をプログラミングする。具体的には、RIB225からのある情報は、FIBForwardingInformationBase:転送情報ベース255にプログラミングされ、MPLS情報ベース230からのある情報は、ILM構造260、NHLFE構造265、及びFTN構造270にプログラミングされる。一実施形態において、ネットワークエレメント200は、1つ以上のラインカード転送カードと呼ばれることもあるのセット及び1つ以上の制御カードのセットを含む。ラインカード及び制御カードのセットは、1つ以上のメカニズム例えば、ラインカードを結合する第1のフルメッシュ及び全てのカードを結合する第2のフルメッシュを介して互いに結合される。ラインカードのセットは、典型的にデータプレーンを構成し、各々がFIB255、ILM260、NHLFE265、及びFTN270を記憶してもよく、これらはパケットを転送する場合に用いられるであろう。具体的には、FTN270は、ラベルが付けられていないパケット例えば、これらは入口LSRにおいてMPLSドメインの外部から受信されるであるが転送前にラベルが付けられるべきであるパケットを転送するために用いられる。ILM260は、ラベル有りパケットを転送するために用いられる。制御カードは、典型的に、IGPモジュール215、LDPモジュール220を含むルーティングプロトコルを実行し、RIB225及びMPLS情報ベース230を記憶する。図1及びそれ以降の図面は、FEC1~Nをそれぞれ有する終端局150A~Nについての出口LSRとして動作するLSR110、入口LSRとして動作するLSR140、並びに中間中継LSRとして動作するLSR120及び130を参照しつつ説明されるであろう。従って、終端局150A~Nは、パケットの宛先であることに関して説明されるであろうただし、終端局150A~Nはパケットのソースでもあり得ることが理解されるべきである。従って、終端局150A~Nに到達するために、パケットはLSR110を介して伝達されなければならない。LSR110と終端局150A~Nとの間には他のネットワークエレメント及び/又は機器例えば、アクセスネットワークエレメントが存在し得ることが理解されるべきである。FEC1~Nの各々は、LDPLSP上のパケットの送信について宛先を識別する識別子例えば、IPアドレスプレフィックス、ホストアドレス、疑似ワイヤpseudowireを伝送するための疑似ワイヤIDPWIDである。図1に示されるように、終端局150A~Nの各々は、異なるFECに関連付けられる。簡単のため、終端局150A~NについてのFECはIPアドレスプレフィックスであるものとして説明されるであろうが、FECのうちの1つ以上が異なっていてもよい例えば、ホストアドレス、PWIDことが理解されるべきである。加入者終端局又はサーバ端局のいずれかであり得る終端局160A~Lは、図1及びそれ以降の図面において、終端局150A~Nに送信されるべきパケットのソースであるものとして説明される。ただし、終端局160A~Lはパケットの宛先にもなり得ることが理解されるべきである。一実施形態において、LSR110、120、130、及び140の各々は、ネットワークエレメント200と同様のアーキテクチャを有する一方、他の実施形態において、中間LSR120及び130は、階層的ラベルモジュールを含まない。LSR110、120、130、及び140の各々は、ソースから宛先までの最良のパスを判定するIGP実装例えば、OSPF又はIS-IS、RIP、スタティックなどのリンク状態プロトコルを実行する。LSR110、120、130、及び140の各々は、IGPプロトコルによって判定されるような当該最良のパスに従うLDP実装も実行する。図1を参照すると、LSR140からLSR110に到達するための最良のパスは、LSR120を介する破線の最良のパス196によって表される。LSR140からLSR110に到達するための第2のパスは、LSR130を介する破線の第2のパス198によって表される。従って、終端局160A~Lによって送信されるトラフィックから終端局150A~Nへの最良のパスは、LSR120を介して進む。LSR110は、階層的ラベルH-Label:hierarchicallabelモジュール112を含み、LSR140は、H-Labelモジュール142を含む一実施形態において、これらのモジュールは、LSR110及びLSR140それぞれの制御プレーンの一部である。H-Labelモジュール112は、当該H-Labelモジュール112が出口となるFECについての階層的ラベルマッピングを含むラベルマッピングメッセージを生成し及び生じさせる。H-Labelモジュール142は、1つ以上の構造における階層的ラベルエントリをインストールすること、及び出口LSR110への再帰的ネクストホップを伴うFECラベルをインストールすることを含めて、階層的ラベルマッピングを含む、受信されるラベルマッピングメッセージを処理する。従って、H-Labelモジュール112は、既存のLDPラベルマッピング発信の機能性を拡張して、階層的ラベルマッピングをサポートし、H-Labelモジュール142は、既存のLDPラベル管理の機能性を拡張して、階層的ラベルマッピングをサポートする。H-Labelモジュール112は階層的ラベルマッピングを発信する実質的に、出口H-Labelモジュールとして動作するものとして説明され、H-Labelモジュール142は受信される階層的ラベルマッピングを処理する実質的に、入口H-Labelモジュールとして動作するものとして説明されるが、1つ以上のモジュールが双方の機能性を含み得ることが理解されるべきである。一実施形態によれば、H-Labelモジュール112及び142は、LSR110及び140のLDPを実行するLDPモジュールの一部である。一実施形態によれば、中間LSR120及び130は、特定のH-Labelモジュールを含まず、代わりに標準的なLDPメカニズムを実行する。LSR110は、FTN構造162及びNHLFE構造180をさらに含み、これらはそれぞれH-Labelモジュール142によって管理される。一実施形態において、FTN構造162及びNHLFE構造180は、LSR140のデータプレーンの一部であり、LSR140の1つ以上のラインカード上に少なくとも部分的に記憶され得る。出口LSR110が出口として動作している異なるFECの各々についてのピアにラベルバインディングを広告するためにラベルマッピングメッセージを生成する場合、当該FECを非NULLラベルにマッピングし、当該ラベルが出口LSR110によって発信されたことを示す階層的ラベルマッピングを、出口LSR110のH-Labelモジュール112は含む。また、出口LSR110は、出口LSR110のIPアドレスをラベル例えば、NULLラベルにマッピングする出口LSRラベルマッピングメッセージを含むラベルマッピングメッセージを広告する。これらのラベルマッピングは、LSR140の近隣局neighborsの各々例えば、LSR120及び130に送信される。LDPを介して伝搬される階層的ラベルマッピングと出口LSRラベルマッピングとの組み合わせは、出口LSRとFECとの間の関連性を提供する。従って、たとえIGP実装がRIP又はスタティックルートなどの非リンク状態プロトコルである場合においても、出口LSRとFECとの間の関連性は取得されることができる。これは、IGPがOSPF又はIS-ISといったリンク状態プロトコルを用いて情報を搬送する必要を取り除き;多数のFEC/ルートを搬送することに起因するIGP収束の減速の問題を除去し例えば、本発明の実施形態において、IGPは、FECではなく、ループバックアドレス及びラベルスイッチルータ間のリンクといった最小限の情報のみを搬送することができる、それにより、より高速なIGPの収束という結果になり;及び、BGPなどの別のプロトコルを実行し、ネットワーク全体にFEC情報を運搬するためにフルメッシュのLDPピアを有する複雑さも回避する。従って、ラベルスイッチングは、FECデバイスの到達可能性というよりむしろ出口LSRの到達可能性に基づく。図3は、一実施形態に係る、ラベルマッピングメッセージにおいて用いられる階層的ラベルマッピングについての例示的なメッセージフォーマットを図示する。階層的ラベルTLVtypelengthvalue:タイプ-長さ-値310は、ジェネリックラベルサブTLV320及びFECサブTLV330を値340として含む。階層的ラベルTLV310のタイプ335は、当該メッセージが階層的ラベルマッピングを含むことを示す。ジェネリックラベルサブTLV320は、RFC5036において説明されるジェネリックラベルTLVと同様である。ジェネリックラベルサブTLV320は、FECについてのラベルをエンコードするために用いられる。ジェネリックラベルサブTLV320は、それがジェネリックラベルであることを示すタイプ345、及びラベルを値350ラベルは典型的に非NULLラベルであるとして含む。FECサブTLV330は、RFC5036において説明されるFECTLVと同様である。FECサブTLV330は、出口LSRのFEC例えば、出口LSRのループバックアドレスをエンコードするために用いられる。FECサブTLV330は、それがFECTLVであることを示すタイプ355、及び出口LSRアドレスプレフィックスFECエレメントを値360例えば、出口LSRのループバックアドレスとして含む。一実施形態において、単一のアドレスのみが値360として存在する。幾つかの実施形態において、メトリックTLVは、階層的ラベルマッピングメッセージにも含まれる。メトリックTLVは、FECに関連付けられるメトリックを伝搬するために用いられる。図4は、一実施形態に係る、メトリックTLVについての例示的なフォーマットを図示する。メトリックTLV410は、メッセージがメトリックTLVであることを示すタイプ420、長さ430、メトリックタイプ440、及びメトリック値450を含む。メトリックタイプ440は、メトリックのタイプを示す例えば、0はエリア内を示し、1はエリア間を示し、0xfは任意の内部のメトリックよりも高い外部のルートのメトリックを示す。メトリックタイプ440の特定の値は、用いられているIGP実装のタイプに依存し得る。メトリック値450は、メトリックについての値を示す。幾つかの実施形態において、階層的ラベルマッピングを含むラベルマッピングメッセージにメトリックTLVが含まれない場合、ラベルマッピングメッセージは、メトリックタイプ0及びメトリック値0を有するものとして取り扱われる。LSRは、異なる出口LSRから発信された単一のFECについての複数の階層的ラベルマッピングを受信する場合、メトリックTLVを用いて、どの階層的ラベルマッピングをインストールするかを判定する。例えば、入口LSRが異なる出口LSRから発信された単一のFECについての複数の階層的ラベルマッピングを異なる近隣局から受信する場合、LSRは、これらの階層的ラベルマッピングのうちの1つを選択してインストールするであろう。一実施形態において、メトリックタイプNを有するメトリックTLVは、メトリック値に関わらず、メトリックタイプN1を有するメトリックTLVよりも低い。複数のメトリックTLVが同じメトリックタイプを有する場合タイプ0x0fを除く、H-LabelTLVにおいて識別される出口アドレスプレフィックスFECエレメントへのルートについてのRIBからのメトリックをメトリックTLVのメトリック値に追加することによって取得される値について比較が為される。複数のメトリックTLVが同じメトリックタイプ0x0fを有する場合、メトリックTLVのメトリック値のみを用いて比較が為される。比較の後、これらの値が同じである場合、これらは同じコストと見なされるこれらのうちの1つがランダムに選択され得る。図1を再び参照し、終端局150Aに関連付けられるFEC1についてのラベルマッピングメッセージを生成し及び送信するLSR110を検討する。動作1.1において、H-Labelモジュール112は、NULLラベルにマッピングされるLSR110のIPアドレス例えば、LSR110のループバックアドレスを含む出口LSRラベルマッピングメッセージ116を含み、LSR110によって発信される非NULLラベルラベル1にマッピングされるFEC1をマッピングし、LSR110が当該非NULLラベルを発信したことの標識を含む階層的ラベルマッピングメッセージ118をさらに含むラベルマッピングメッセージ114を生成する。出口LSRラベルマッピングメッセージ116は、階層的ラベルマッピングメッセージ118の生成及び/又は送信に先立って、生成され及び送信され得る。総合して、出口LSRラベルマッピングメッセージ116及び階層的ラベルマッピングメッセージ118は、出口LSRLSP及びFECLSPを含む階層的LSPの確立を可能にする。出口LSRLSPは、ラベルスイッチングパケットがFECを宛先とする場合に用いられ、FECLSPは、パケットを識別し及びパケットを当該FECに転送するために出口LSRによって用いられるであろう。FECLSPは、出口LSRLSP内でトンネリングされる。出口LSRLSPは、終端局150A~Nにそれぞれ関連付けられるFEC1~Nの各々に共通するであろう。一実施形態において、階層的ラベルマッピングについてのRFC5036において定義されるようなラベルTLVの代わりに又はこれに加えて、図3において説明される階層的ラベルTLVが用いられる。図5は、FECTLV510の上にスタッキングされる階層的ラベルTLV310を含む階層的ラベルマッピングメッセージ500の例示的なフォーマットを図示する。図1に示される例において用いられる場合、階層的ラベルTLV310は、非NULLラベルラベル1と出口LSR110のIPアドレスとの間のマッピングを示し、FECTLV510は、FEC1例えば、終端局150AのIPアドレスプレフィックスを示す。幾つかの実施形態において、LSR110は、ラベル要求メッセージに応答して、ラベルマッピングメッセージ114例えば、出口LSRラベルマッピングメッセージ116及び/又は階層的ラベルマッピングメッセージ118を生成する。ラベル要求メッセージは、1つ以上のFECについてのラベルバインディングマッピングを要求するために用いられる例えば、当該メッセージは、ワイルドカードのFECTLVエレメントを含んで、複数のラベルバインディングを要求することができる。図6は、一実施形態に係る、ラベル要求メッセージ600についての例示的なフォーマットを図示する。ラベル要求メッセージ600は、ラベルが要求される対象であるFECを識別するFECTLV610を含みFECTLV610はワイルドカードを含み得る、随意的なパラメータ620を含む。随意的なパラメータ620は、階層的ラベルTLVを含み得る。FECTLV610がワイルドカードである場合、全てのラベルマッピングが応答において返されるこれは複数のラベルマッピングメッセージが生成され及び送信されることをもたらす。ラベル要求メッセージに応答して、LSR110は、ラベルマッピングメッセージにおいてMoreLabelTLVを含み得る。MoreLabelTLVの存在は、ラベル要求メッセージに応答して、さらなるラベルマッピングがFECについて送信されることになることを示す。ラベルマッピングメッセージ114を生成した後のある時に、メッセージはLSR110のピアに送信される。従って、出口LSRラベルマッピングメッセージ116及び階層的ラベルマッピングメッセージ118を含む、生成されたラベルマッピングメッセージ114は、動作1.2Aにおいてリンク115上でLSR120に送信され、動作1.2Bにおいてリンク125上でLSR130に送信される。ラベルマッピングメッセージを受信した後、中間LSR120及び130は、それぞれ動作1.3及び1.4において、少なくとも出口LSRラベルマッピングをインストールする。例えば、中間LSR120及び130は、これらのNHLFE構造にラベル及び出口LSR110のIPアドレスをインストールし、これらがラベルスワッピング又は最終前のポップを実行できるように、これらのILM構造におけるエントリを作成する。例えば、LSR120及び130の各々は、これらのNHLFEに、アウトゴーイングラベル階層的LSPのアウターラベルに属する例えば、NULLラベル、スワップアクション又は、最終前のポッピングを実行する場合にはポップアクション、LSR110に到達するためのネクストホップこの場合、LSR110、アウトゴーイングインタフェースを含むエントリをインストールし、他のデータ処理情報を含み得る。LSR120及び130の各々は、出口LSRラベルマッピングについてこれらそれぞれのラベル空間からラベルを割り当てる。例えば、LSR120は、出口LSRラベルマッピングについてラベル2を割り当て、LSR130は出口LSRラベルマッピングについてラベル3を割当てる。LSR120及び130は、これらそれぞれのILM構造においてエントリを作成して、出口LSRラベルマッピングについての割り当てられたラベルこれはパケット転送の期間中にインカミングラベルとして受信されるであろうをLSR110のIPアドレスについてのNHLFEにマッピングする。従って、LSR120が、インカミングラベルとしてラベル2を有するラベル有りパケットを受信する場合これは、図8に関してより詳細に説明されるであろう、LSR110のIPアドレスについてのNHLFE構造におけるエントリへのポインタを含むラベル2についてのILMエントリがアクセスされる。幾つかの実施形態において、中間LSR120及び130は、階層的ラベルマッピングメッセージ118をこれらそれぞれのピアこれは、図1に示される例においてはLSR140であるに転送すること以上に、当該メッセージを処理しない。図1は、LSR120及びLSR130の各々が、FECごとに単一の階層的ラベルマッピングメッセージを受信することを図示するが、LSR120及びLSR130が単一のFECについて複数の階層的ラベルマッピングメッセージを複数の近隣局から受信する状況があることが理解されるべきである。一実施形態において、中継LSRが単一のFECについて複数の階層的ラベルマッピングメッセージを複数の近隣局から受信する場合、当該中継LSRは、広告及び/又はインストールのためにこれらのラベルマッピングのうちの幾つかを選択する中継LSRは、本明細書において説明される階層的ラベルマッピングを処理する能力を有しない近隣局を有する場合には、ラベルマッピングをインストールするであろう。一実施形態において、階層的ラベルにおいて示されるIPアドレスについてのネクストホップである近隣局から受信される階層的ラベルマッピングは、選択され、全てのLDP近隣局に広告されるこれらLDP近隣局が階層的ラベルマッピングを処理することが可能であると仮定する。階層的ラベルマッピングを処理することが可能ではない近隣局が存在する場合、中間LSRは、入口LSRが階層的ラベルマッピングをインストールするのと同様の手法で、階層的ラベルマッピングをインストールするべきである適用可能な場合には、メトリックTLVにおいて示されるメトリックタイプ及びメトリック値の比較を含む。出口LSRラベルマッピングをインストールした後のある時に、中間LSR120及び130は、それぞれ動作1.5及び1.6において、ラベルマッピングメッセージ122及び132を生成し及びLSR140に送信する。図1に図示されるように、ラベルマッピングメッセージ122は、出口LSR110のIPアドレスとラベル2をマッピングする出口LSRラベルマッピングメッセージ124含み、及び、階層的ラベルマッピングメッセージ118を含む。ラベルマッピングメッセージ132は、出口LSR110のIPアドレスをラベル3にマッピングする出口LSRラベルマッピングメッセージ134を含み、及び、階層的ラベルマッピングメッセージ118を含む。従って、LSR120及び130が各々、出口LSRラベルをこれらのラベル空間における1つに変化させることによって出口LSRラベルマッピングを変更した一方で、階層的ラベルマッピング118は不変のままである。LSR140は、ラベルマッピングメッセージ122及びラベルマッピングメッセージ132に含まれる情報をIGPデータ構造に記憶し得る。例えば、一実施形態において、情報はリンク状態データベースLSDB:LinkStateDatabaseに記憶される。ラベルマッピングメッセージを受信した後、動作1.7において、LSR140のH-labelモジュール142は、LSR130から受信されるラベルマッピングメッセージ132よりも、LSR120から受信されるラベルマッピングメッセージ122をそのデータプレーンにインストールすることを選択することを判定する。一実施形態において、この決定は、IGPによって判定され及び例えば、メトリックTLVがラベルマッピングメッセージに含まれる場合メトリック値によって必要ならばさらに精緻化される最良のルートに基づく。動作1.8において、H-Labelモジュール142は、FEC1に属するパケットを転送する場合にLSP階層が用いられることになるように、ラベルマッピングメッセージ122をインストールする。従って、FEC1についてのパケットを受信する場合、入口LSR140は、FEC1についてLSR110によって発信されるラベルをラベルスタックインナーラベルにプッシュし、出口LSR110に到達するためのラベル図示される例におけるラベル2アウターラベルをラベルスタックにプッシュするであろう。例えば、H-Labelモジュール142は、出口LSRラベルマッピングメッセージ124に含まれる出口LSRラベルマッピング及び階層的ラベルマッピングメッセージ118に含まれる階層的ラベルマッピングについてのエントリがNHLFE構造180にインストールされるようにする。出口LSRラベルマッピングについてのNHLFEは、ラベル2、プッシュアクション、及びネクストホップLSR120へのIPアドレスを含む。このNHLFEは、階層的LSPのアウターラベルを付ける場合に用いられるであろう。FEC1に属するラベルについてのNHLFEは、ラベル1、プッシュアクション、及び出口LSR110のIPアドレスへの再帰的ネクストホップを含む。H-Labelモジュール142は、終端局150Aに関連付けられるFEC1についてのエントリがFTN構造162にインストールされるようにもする。図1に図示されるように、FTN構造162は、FECインデックス164、及びNHLFE構造180へのポインタとして動作するNHLFEインデックス166を含む。NHLFE構造180は、NHLFEインデックス166に対応するインデックス182、アウトゴーイングラベルフィールド184、アクションフィールド186、及びネクストホップフィールド188を含む。NHLFE構造180は、付加的な情報例えば、アウトゴーイングインタフェース、他のデータ処理情報も含み得る。図1に図示されるように、FTN構造162は、終端局150A~Nに関連付けられるFECの各々についてのエントリを含む。また、NHLFE構造180は、出口LSRラベルマッピングについての出口LSRラベルエントリ190例えば、出口LSRラベルマッピングメッセージ124から生成される、及び階層的ラベルマッピングについての階層的ラベルエントリ192例えば、図1に示される例において、FEC1についてのエントリは階層的ラベルマッピングメッセージ118に基づいて生成されるを含む。FTN及びNHLFEについての別個の構造が図示される一方、幾つかの実施形態ではFTN及びNHLFEを表す単一の構造が存在することが理解されるべきである。図1は、FEC1に属するパケットを伝送する場合にLSP階層が用いられることになるように、ラベルマッピングメッセージ122をインストールする特定の手法を図示するが、これは例示であり、FEC1に属するパケットを伝送する場合にLSP階層を依然として作成しつつも、ラベルマッピングメッセージ122は異なる手法でインストールされてもよいことが理解されるべきである。また、図1において示される例はFEC1に固有であるが、同様の動作はFEC1~Nの各々について実行されることが理解されるべきである。図7は、一実施形態に係る、特定のFECに属するパケットを伝送する場合にLSP階層が用いられるようにラベルマッピングメッセージをインストールする入口LSRの例示的な動作を図示するフロー図である。図7の動作は、図1を参照しつつ説明されるであろう。ただし、図7の動作は、図1を参照しつつ議論される実施形態以外の本発明の実施形態によって実行されることができ、図1を参照しつつ議論される実施形態は、図7を参照しつつ議論される動作とは異なる動作を実行することができることが理解されるべきである。ブロック710において、LSR140は、出口LSRラベルマッピングメッセージ及び階層的ラベルマッピングメッセージをLSR120から受信する。複数のラベルマッピングメッセージは、異なる時間に受信されることができる。出口LSRラベルマッピングメッセージは、出口LSR110のFEC例えば、IPアドレスプレフィックスについてのラベルとのマッピングを示す。階層的ラベルマッピングメッセージは、終端局終端局150A~Nのうちの1つに関連付けられるFECについての出口LSRによって発信されるラベルとのマッピングを示し、当該ラベルを発信した出口LSRをも識別する。フローは次いでブロック720に移り、H-Labelモジュール142は、識別されたラベルについてのプッシュ動作及びLSR120へのネクストホップを含む、出口LSR110と識別されたラベルとのマッピングについてのNHLFEを作成する。フローはブロック730に移り、H-Labelモジュール142は、階層的ラベルマッピングメッセージにおいて示されるラベルについてのプッシュ動作、及び出口LSR110についてのNHLFEへの再帰的ネクストホップを含む階層的ラベルマッピングメッセージにおいて示されるFECについてNHLFEを作成する。出口LSR110についてのNHLFEへの再帰的ネクストホップは、別のルックアップが実行されること出口LSR110についてのNHLFEがアクセスされることを引き起こすであろう。フローは次いでブロック740に移り、H-Labelモジュール142は、階層的ラベルマッピングメッセージにおいて示されるFECに対応する階層的ラベルマッピングについてのFTNエントリを作成し、及び、出口LSR140のIPアドレスプレフィックスに対応する出口LSRラベルマッピングについてのFTNエントリを随意的に作成する。フローは次いでブロック750に移り、作成されたエントリは、LSR140の1つ以上のラインカードにダウンロードされる。例えば、NHLFEエントリは、NHLFE構造180これは1つ以上のラインカード上に記憶され得るにダウンロードされ、FTNエントリは、FTN構造162これは1つ以上のラインカードに記憶され得るにダウンロードされる。図1に図示されるように、出口LSRエントリ190は、出口LSRラベルマッピングメッセージ124において出口LSR110のIPアドレスにマッピングされたラベル2、プッシュ動作、及びLSR120のネクストホップを含む。終端局150Aに関連付けられるFECについてインストールされるFECラベルエントリは、階層的ラベルマッピングメッセージ118に含まれた対応するラベル1、プッシュ動作、及び出口LSR110についてのNHLFEへの再帰的ネクストホップを含む。再帰的ネクストホップは、パケットを転送する場合に、出口LSR110のIPアドレスに基づく追加的なルックアップが実行されることになることを示す。図8は、一実施形態に係るLSPの階層を用いる終端局160Aから終端局150Aへの例示的なパケットフローを図示する。図8は、図1及び図9を参照しつつ説明されるであろう。図9は、リモートFECを宛先とするパケットを受信する場合に入口LSRによって実行される例示的な動作を図示する。ただし、図9の動作は図1及び図9を参照しつつ説明されるもの以外の本願発明の実施形態によって実行されることができること、及び図1及び図9を参照しつつ議論される実施形態は図9を参照しつつ議論されるものとは異なる動作を実行することができることが理解されるべきである。終端局160Aは、IPヘッダ終端局150AのIP宛先アドレスを伴う及びデータペイロードを含むパケット810を送信する。図9を参照すると、ブロック910において、入口LSRは、パケット810を受信する。フローは次いでブロック920に移り、入口LSR140は、パケット810の宛先IPアドレスのFECを判定する。例えば、入口LSR140は、宛先IPアドレスをFECにマッピングするIP対FECルールのセットを含む。結果として得られるFECは、終端局150AのIPアドレスプレフィックスに対応する。フローは次いでブロック930に移る。ブロック930において、入口LSR140は、FECに対応するNHLFEにアクセスする。例えば、FECに基づいてFTN構造162が最初にアクセスされ、FECに対応するNHLFEへのNHLFEインデックスポインタが判定される。図1の例において、FECIPプレフィックス1に対応するNHLFEインデックスは2である。判定されたインデックス2に対応するNHLFEがアクセスされる。NHLFEは、ラベル、プッシュアクション、及び出口LSR110についてのNHLFEへの再帰的ネクストホップを含む。フローは次いでブロック940に移り、ラベル1がラベルスタックにプッシュされる。フローは次いでブロック950に移る。ブロック950において、FECについてのNHLFEの再帰的ネクストホップのために、入口LSR140は、出口LSR110についてのNHLFE出口LSRラベルエントリ190にアクセスする。図1の例において、出口LSRラベルエントリ190は、ラベル2、プッシュアクション、及びLSR120のネクストホップを含む。フローは次いでブロック960に移り、ラベル2がラベルスタックにプッシュされる。フローは次いでブロック970に移り、パケット815はネクストホップLSR120へ送信される。図8に図示されるように、パケット815はラベル2をラベル1の上に含む。LSR120は、パケット815を受信する。インカミングラベル2に基づいて、LSR120は、どのようにパケットを転送するかを判定する。例えば、LSR120は、インカミングラベル2について自身のILMエントリにアクセスし、どのようにパケットが処理されるべきかを示すことになる対応するNHLFEを判定する。幾つかの実施形態において、中間LSR120は、メッセージをLSR110に送信することに先立って、最アウターラベル出口LSR110へ到達するためのラベルを除去するように、最終前のホップポッピングを実行する。他の実施形態において、中間LSR120は、ラベルスワップを実行する。例えば、中間LSR120は、インカミングラベルを出口LSR110によって広告されるラベル例えば、NULLラベルとスワップする。図8に図示されるように、LSR120は、パケット820を出口LSR110に送信することに先立って、パケットのラベルスタックからラベル2をポッピングする。入口LSR110は、パケット820を受信し、ラベル1に基づいてパケットの宛先を判定する。例えば、入口LSR110は、インカミングラベル1に基づいて自身のILMエントリを調べ、宛先が終端局150Aであることを判定する。LSR110は、ラベル1をポッピングし、パケット810を終端局150Aに送信する。従って、アウターラベルのLSPが出口LSRに属し、インナーラベルのLSPがアウターLSPの出口におけるFECを識別するLSPの階層を用いて、ラベル有りパケットが送信される。出口LSR110の到達可能性及び、それ故に、終端局150A~Nの各々の到達可能性に影響を及ぼすトポロジー変化に応じて、出口LSRラベルエントリのみが変更される必要がある。図10は、トポロジー変化が出口LSR110の到達可能性に影響を及ぼす場合に実行される例示的な動作を図示するデータフロー図である。動作10.1において、最良のパスをパス196からパス198に変化させるトポロジー変化が発生する。トポロジー変化は、リンク例えば、リンク145及び/又はリンク115がダウンしたこと、メトリックの変化がパス198をより最適にすること、スタティックルートが変化したこと、ノードがダウンした例えば、LSR120がダウンしたこと、又はより最適である新たなパスが確立されたことを含む多くの理由により発生し得る。一実施形態において、IGPモジュールは、LDPモジュールに、トポロジーにおける変化を通知する。図10に図示される例において、トポロジー変化は、終端局160A~Lから送信される終端局150A~Nを宛先とするパケットについてのネクストホップを、LSR120からLSR130に変化させる。パケットは、宛先FECの到達可能性に基づいてではなく、当該パケットの出口LSRの到達可能性に基づいてラベルスイッチングされるため、出口LSRに対応するエントリのみが更新される必要がある。従って、トポロジー変化に応じて、動作10.2において、H-labelモジュール142は、出口LSRラベルエントリ190のみを変化させて、パケットがLSR120の代わりにLSR130にラベルスイッチングされるようにする。具体的には、H-labelモジュール142は、ラベルを出口LSRラベルマッピングメッセージ134においてLSR130によって広告されたラベル3に、及びネクストホップをLSR130に変化させる。階層的ラベルエントリ192のいずれも変化させられる必要がないことが理解されるべきである。図10には図示されないが、幾つかの実施形態において、H-labelモジュール222は、自身の制御カード上の自身のMPLS情報ベースにおけるエントリを変化させ、変化されたエントリのみをLSR140のラインカード上に記憶されるNHLFE構造180にダウンロードする。従って、出口LSRの到達可能性に影響を及ぼすトポロジー変化によって影響を及ぼされるFECIPプレフィックス例えば、FECIPプレフィックスについてのNHLFE構造におけるエントリ及び場合によりILM構造におけるエントリについてのエントリの各々を変化させ及びダウンロードする代わりに、出口LSRについてのエントリのみが変化させられる必要があり、それにより、収束時間が低減される。それ故に、出口LSRへのパスが変化し、ネクストホップの変化がもたらされる場合、出口LSRに到達するためのパスに対応するネクストホップのみがデータプレーンにおいて再プログラミングされる必要がある。階層的ラベルの使用は、出口LSRに到達するトポロジーを変化させるリンク障害又はノード障害の状況の期間におけるトラフィックロスの継続時間も低減する。例えば、リンク145及び/若しくはリンク114、又はLSR120がダウンする場合を考慮されたい。階層的ラベルマッピングを用いない従来技術の解決法において、トラフィックの復旧は、少なくとも制御プレーンにおけるIGPの収束に続き、LSRの算出及び更新後のNHLFEエントリ及び、場合によりILMエントリをデータプレーンにダウンロードすることを要する。IPプレフィックスの数が増加するにつれて、少なくとも制御プレーンにおけるIGPの収束についての継続時間、及び更新後のエントリの全てを算出し及びデータプレーンにダウンロードすることについての継続時間も増加する。従って、階層的ラベルマッピングを用いない従来技術の解決法において、リンク障害又はノード障害は、ネットワークにおけるプレフィックス/ラベルの数が増加するにつれて、トラフィックロスの継続時間の増加をもたらす。対照的に、階層的ラベルの使用は、出口LSRについてのエントリのみが更新されることを可能にする。従って、本発明の実施形態を用いれば、トラフィックの復旧が要するのは、少なくとも制御プレーンにおいてIGPが収束するための時間及び更新後のエントリのみを変化させ及びデータプレーンにダウンロードするための時間のみである。図11は、一実施形態に係る、図10に図示されるトポロジー変化の後にLSPの階層を用いる終端局160Aから終端局150Aへの例示的なパケットフローを図示する。終端局160Aは、IPヘッダ終端局150AのIP宛先を伴う及びデータペイロードを含むパケット1110を送信する。LSR140は、パケットを受信し、IPヘッダに含まれる宛先IPアドレスのFECを判定する。FECに基づいて、対応するNHLFEがアクセスされる。当該対応するNHLFEは、ラベル1、プッシュ動作、及び出口LSR110のNHLFEへの再帰的ネクストホップを含む。LSR140は、ラベル1をラベルスタックにプッシュし、再帰的ネクストホップに対応するNHLFEにアクセスする。当該NHLFEは、ラベル3、プッシュ動作、及びLSR130へのネクストホップを含む。LSR140は、ラベル3をラベルスタックにプッシュし、パケット1115をLSR130に送信する。LSR130は、パケット1115を受信する。インカミングラベル3に基づいて、LSR130は、どのようにパケットを転送するかを判定する。例えば、LSR130は、インカミングラベル3についての自身のILMエントリにアクセスし、対応するNHLFEを判定する。幾つかの実施形態において、中間LSR130は、メッセージをLSR110に送信することに先立って、最アウターラベル出口LSR110に到達するためのラベルを除去するように、最終前のホップポッピングを実行する。他の実施形態において、中間LSR130は、ラベルスワップを実行する。例えば、中間LSR130は、インカミングラベルを出口LSR110によって広告されるラベル例えば、NULLラベルとスワッピングする。図11に図示されるように、LSR130は、パケット1120を出口LSR110に送信することに先立って、パケットのラベルスタックからラベル3をポッピングする。入口LSR110は、パケット1120を受信し、ラベル1に基づいてパケットの宛先を判定する。例えば、入口LSR110は、インカミングラベル1に基づいて自身のILMエントリを調べ、宛先が終端局150Aであると判定する。LSR110は、ラベル1をポッピングし、パケット1110を終端局150Aに送信する。幾つかの実施形態において、階層的ラベル機能capabilityがサポートされているかを判定するための情報を、ネットワーク内のLSRは交換する。例えば、階層的ラベル機能TLVは、階層的ラベル機能がサポートされているかを示すLDP上で、LSR間で交換され得る。一実施形態において、ルーティングされるパスに沿ったLSRが本明細書において説明される階層的ラベルマッピングを処理することをサポートしない場合、アウターLSPは、階層的ラベル処理が不可能であるLSRの出現の前の、出口LSRへのルーティングされるパスに沿った階層的ラベルの処理をサポートする最も遠い下流のLSRまで進む。一実施形態において、アウターLSPは、TETrafficEngineering:トラフィックエンジニアリングLSPである。一実施形態において、階層的ラベルマッピングが存在するFECが階層的ラベルマッピング無しにLSRによって広告された場合例えば、近隣局が階層的ラベルマッピングを処理することが不可能であった場合、当該LSR上のILMエントリは、階層的LSPへのスワップ動作と共にインストールされるべきであり、階層的ラベルマッピングは、入口LSRが当該階層的ラベルマッピングをインストールするのと同様の手法で当該LSRにインストールされるべきである。幾つかの実施形態において、階層的ラベルマッピングを広告する場合、独立した又は順序付けられたLSP制御が用いられることができる。例えば、H-label機能付きのcapableLSRは、独立したラベル配布制御を用いて、当該LSRが望む時にいつでもそのピアに階層的ラベルマッピングを広告し得る。従って、LSRは、階層的ラベルマッピングを受信しない場合LSRはFECのネクストホップのうちの1つから階層的マッピングを受信しないと仮定する、FECについての階層的ラベルマッピングをそのアドレスと共に広告することができる。階層的ラベル機能付きのLSRは、順序付けられたラベル配布制御を用いても動作し得る。順序付けられたラベル配布制御モードにおいて、FECへの複数の階層的ラベルマッピングをその近隣局から受信するLSRは、当該FECへの最も低いコストのパスを伴うH-labelマッピングを選択する。FECについての選択された階層的ラベルマッピングは、その近隣局少なくとも、階層的ラベル機能付きの近隣局に広告される。FECに対応するルートは、近隣のLSRに階層的ラベルマッピングを広告する前に、IGPを介してRIB又はFIBに現れる必要がない。幾つかの実施形態において、LSRは、FECについての自身のネクストホップではない近隣局から学習されるFECについてラベルバインディングを維持するための保守的なラベル保持retentionモードなどのラベル保持モードを用い得る。当該保守的なラベル保持モードにおいて、FECについての全てのパス/ネクストホップが共通の共有リスクリンクグループSRLG:sharedrisklinkgroupを有する場合、LSRは、バックアップとして、SRLGを共有しない別のネクストホップを有し得る。これは、別のラベルからラベルを要求することを必要とし得る。共通のSRLGは、2つのリンクによって共有されるリスクである。一例として、複数のファイバーが共通のダクトを介して運搬される場合、当該ダクトが切断される場合には双方のファイバーも切断されることになる点で、これらのファイバーはSRLGを共有する。幾つかのネットワークトポロジーにおいて、終端局は、複数の出口LSRへマルチホームされるmultihomedことができる。そのような場合、出口LSRの各々は、それらの終端局に関連付けられるFECについての階層的ラベルマッピング及び出口LSRラベルマッピングを広告する。第1の出口LSRが到達不可能になる例えば、当該LSRがダウンする場合、入口LSRは、第2の出口LSRに到達するためのアウターLSP及びインナーLSPの双方を変化させる。ただし、本発明の実施形態において、終端局に属するFECはIGPにおいて広告されない例えば、ループバックアドレス及びラベルスイッチングされるルータ間のリンクのみがIGPにおいて広告されるため、入口LSR上のIGPデータベース例えば、リンク状態データベースLSDB:LinkStateDatabaseは比較的小さいであろう。このことは、IGPの収束に必要な時間を低減し、入口LSRが第2のLSRにより迅速にスイッチングすることを可能にするであろう。図面において示される技法は、1つ以上の電子デバイス例えば、終端局、ネットワークエレメント等上に記憶され及び実行されるコード及びデータを用いて実装されることができる。そのような電子デバイスは、機械読み取り可能な記憶媒体例えば、磁気ディスク、光ディスク、RAMrandomaccessmemory、ROMreadonlymemory、フラッシュメモリデバイス、相変化メモリ、及び機械読み取り可能な通信媒体例えば、伝搬信号の電気的、光学的、音響的又は他の形態-搬送波、赤外線信号、デジタル信号等といった機械読み取り可能な媒体を用いてコード及びデータを記憶し並びに内部的に及び/又はネットワーク上で他の電子デバイスと通信する。また、そのようなデジタルデバイスは、典型的に、1つ以上のストレージデバイス、ユーザ入力/出力デバイス例えば、キーボード、タッチスクリーン、及び/又はディスプレイ、並びにネットワーク接続といった、1つ以上の他のコンポーネントに結合される1つ以上のプロセッサのセットを含む。例えば、制御カード及びラインカードを含むネットワークエレメントの場合、これらのカードの各々が1つ以上のプロセッサのセットを含む例えば、ラインカードは、1つ以上のパケット処理エンティティ例えば、パケット処理ASICのセットを含む。プロセッサのセットと他のコンポーネントとの結合は、典型的に、1つ以上のバス及びブリッジバスコントローラとも称されるを介する。ストレージデバイス及びネットワークトラフィックを搬送する信号は、それぞれ1つ以上の機械読み取り可能な記憶媒体及び機械読み取り可能な通信媒体を表す。従って、所与の電子デバイスのストレージデバイスは、典型的に、当該電子デバイスの1つ以上のプロセッサのセット上での実行のためのコード及び/又はデータを記憶する。当然ながら、本発明の実施形態の1つ以上の部分は、ソフトウェア、ファームウェア、及び/又はハードウェアの様々な組み合わせを用いて実装され得る。図面におけるフロー図は、本発明のある実施形態によって実行される動作の特定の順序を示すが、そのような順序は例示的である例えば、別の実施形態は、当該動作を異なる順序で実行し、ある動作を組み合わせ、ある動作を重複させるなどしてもよいことが理解されるべきである。本発明は幾つかの実施形態の観点から説明されたが、本発明が説明された実施形態に限定されず、添付の特許請求の範囲の思想及び範囲内における変更及び変形と共に実施をされ得ることを当業者は認識するであろう。従って、説明は、限定ではなく例示としてみなされるべきである。