ポイント・ツー・マルチポイント・ラベル・スイッチ・パスのバックアップ・イングレスを計算するシステムおよび方法
パス計算クライアント（ＰＣＣ）と通信し、ＰＣＣと関連付けられたネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算するために構成されたパス計算要素（ＰＣＥ）を含む装置が開示される。バックアップ・イングレス・ノードは、バックアップ・ツリーを介して、Ｐ２ＭＰ ＬＳＰのイングレス・ノードと、Ｐ２ＭＰ ＬＳＰのイングレス・ノードの複数の次ホップ・ノードとに連結される。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２０１０年２月２６日付けで出願された「Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｃｏｍｐｕｔｉｎｇ ａ Ｂａｃｋｕｐ Ｉｎｇｒｅｓｓ ｏｆ ａ Ｐ２ＭＰ ＬＳＰ」と題する米国仮出願第６１／３０８，８３５号、および、２０１１年２月２３日付けで出願された「Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｃｏｍｐｕｔｉｎｇ ａ Ｂａｃｋｕｐ Ｉｎｇｒｅｓｓ ｏｆ ａ Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ」と題する米国特許出願第１３／０３３，１２５号の利益を主張するものであり、これらの出願は、ここで参照によって本明細書に組み込まれる。本発明は、広くは、無線通信に関し、より詳しくは、ビームスイッチングを使用して無線通信する方法および装置に関する。
【背景技術】
【０００２】
マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）ネットワークおよび汎用ＭＰＬＳ（ＧＭＰＬＳ）ネットワーク等の一部のネットワークでは、トラフィック・エンジニアリング（ＴＥ）ラベル・スイッチ・パス（ＬＳＰ）が所定のパスのためリソース・リザベーション・プロトコル−ＴＥ（ＲＳＶＰ−ＴＥ）を使用して確立され得る。パスは、パス計算クライアント（ＰＣＣ）および／またはパス計算要素（ＰＣＥ）によって提供され得る。例えば、ＰＣＣは、ＰＣＥからのパスまたはルートを要求することがあり、このＰＣＥがパスを計算し、計算されたパス情報を元のＰＣＣへ転送する。パスは、ポイント・ツー・ポイント（Ｐ２Ｐ）パスになることがあり、このポイント・ツー・ポイント・パスは、複数のノードおよび／またはラベル・スイッチ・ルータ（ＬＲＳ）を備え、送信元ノードまたはＬＳＲから送信先ノードまたはＬＳＲまで延びる。代替的に、パスは、送信元ノードから複数の送信先ノードまで延びるポイント・ツー・マルチポイント（Ｍ２ＭＰ）パスになることがある。ＲＳＶＰ−ＴＥは、ネットワークリンク故障または内部ノード故障の間にパケットを再ルーティングし、よって、確実なパケット配信を可能にするためのバックアップＰ２ＰおよびＰ２ＭＰ ＬＳＰの確立のためにさらに使用され得る。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明は、広くは、無線通信に関し、より詳しくは、ビームスイッチングを使用して無線通信する方法および装置を提供する。
【課題を解決するための手段】
【０００４】
一実施形態では、本開示は、装置を含む。この装置は、パス計算クライアント（ＰＣＣ）と通信し、ＰＣＣと関連付けられたネットワーク内でのポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算するために構成されているパス計算要素（ＰＣＥ）を含む。バックアップ・イングレス・ノードは、バックアップ・ツリーを介して、Ｐ２ＭＰ ＬＳＰのイングレス・ノードと、Ｐ２ＭＰ ＬＳＰのイングレス・ノードの複数の次ホップ・ノードとに連結される。
【０００５】
別の実施形態では、本開示は、ネットワークコンポーネントを含む。このネットワークコンポーネントは、レシーバ、回路ロジック、およびトランスミッタを含む。レシーバは、ネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のバックアップ・イングレス・ノードを計算する要求メッセージを受信するために構成されている。回路ロジックは、ネットワークのトポロジーと、要求メッセージ内の制約の組とに基づいてＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算することを試みるために構成されている。トランスミッタは、バックアップ・イングレス・ノードが無事に計算された場合、計算されたバックアップ・イングレス・ノードを備える返答メッセージを送信するために構成されている。
【０００６】
第３の態様では、本開示は、方法を含む。この方法は、パス計算要素（ＰＣＥ）とパス計算クライアント（ＰＣＣ）との間のセッション確立中にＰＣＥとＰＣＣとの間で能力情報を交換することを含む。能力情報は、ネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算することに関連している。
【０００７】
これらの特色および他の特色は、添付図面および特許請求の範囲と併せて取り込まれた以下の詳細な説明からより明瞭に理解されるであろう。
【０００８】
本開示のより完全な理解のため、今度は、類似した符号が類似した部品を表す添付図面および詳細な説明と併せて取り込まれた以下の簡単な説明が参照される。
【図面の簡単な説明】
【０００９】
【図１】図１は、ラベル・スイッチ・システムの実施形態を示した略図である。
【図２】図２は、ラベル・スイッチ・システムの別の実施形態を示した略図である。
【図３】図３は、ＰＣＥ能力サブ・タイプ・長さ・値（ＴＬＶ）のフォーマットを示した図である。
【図４】図４は、ＰＣＥ能力ＴＬＶのフォーマットを示した図である。
【図５】図５は、要求／返答オブジェクトの一実施形態を示した図である。
【図６】図６は、ＰＣＥＰエラーオブジェクトの一実施形態を示した図である。
【図７】図７は、ノー・パス・オブジェクトの一実施形態を示した図である。
【図８】図８は、到達不能なＩＰｖ４・次ホップＴＬＶの一実施形態を示した図である。
【図９】図９は、到達不能なＩＰｖ６・次ホップＴＬＶの一実施形態を示した図である。
【図１０】図１０は、バックアップ・イングレス計算方法の一実施形態を示した図である。
【図１１】図１１は、トランスミッタ／レシーバユニットの実施形態を示した略図である。
【図１２】図１２は、汎用コンピュータシステムの実施形態を示した略図である。
【発明を実施するための形態】
【００１０】
１つ以上の実施形態の例証的な実施が以下に提供されるが、開示されたシステムおよび／または方法は、現時点で既知であるか既存である任意の数の手法を使用して実施されてもよいことが最初に理解されるべきである。開示は、本明細書に例示され記載された典型的な設計および実施を含む以下に例示された例証的な実施、図面および手法に決して限定されるべきでないが、特許請求の範囲内および請求項の均等物の全範囲内で変更されてもよい。
【００１１】
「Ａ Ｐａｔｈ Ｃｏｍｐｕｔａｔｉｏｎ Ｅｌｅｍｅｎｔ−（ＰＣＥ） Ｂａｓｅｄ Ａｒｃｈｉｔｅｃｔｕｒｅ」と題する２００６年８月付けのインターネット・エンジニアリング・タスク・フォース（ＩＥＴＦ）リクエスト・フォー・コメント（ＲＦＣ）４６５５刊行物は、参照によって本明細書に組み込まれ、複数のエリアまたは自立システム（ＡＳ）ドメインを越えてＰ２Ｐ ＴＥ ＬＳＰを計算するコンポーネントについて記載する。これらのコンポーネントは、１台以上のパス計算サーバおよびトラフィック・エンジニアリング・データベース（ＴＥＤ）を備えるか、または、連結されることがあるＰＣＥと、このＰＣＥに連結された１台以上のＰＣＣとを備えることがある。ＰＣＣは、Ｐ２Ｐ ＴＥ ＬＳＰ計算要求をＰＣＥに送信することがあり、このＰＣＥは、パスを計算し、計算されたパスをＰＣＣに返答するためにＴＥＤを使用することがある。ＴＥＤは、ネットワーク・ルーティング・プロトコルを使用して交換されることがあるＴＥ情報を使用して構築されることがある。Ｐ２Ｐ ＬＳＰパス計算のためのＰＣＥとＰＣＣとの間の通信は、ＰＣＥ通信プロトコル（ＰＣＥＰ）に基づくことがある。
【００１２】
「Ｅｘｔｅｎｓｉｏｎｓ ｔｏ Ｒｅｓｏｕｒｃｅ Ｒｅｓｅｒｖａｔｉｏｎ Ｐｒｏｔｏｃｏｌ−Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ （ＲＳＶＰ−ＴＥ） ｆｏｒ Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ ＴＥ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈｓ （ＬＳＰｓ）」と題する２００７年５月付けのＩＥＴＦ ＲＦＣ ４８７５刊行物は、参照によって本明細書に組み込まれ、Ｐ２ＭＰ ＴＥ ＬＳＰをセットアップするメカニズムについて記載する。Ｐ２ＭＰ ＬＳＰは、イングレス・ノードまたはＬＳＲと複数のエグレス・ノードまたはＬＳＲとの間に構成されることがある複数のソース・ツー・リーフ（Ｓ２Ｌ）サブＬＳＰを備えることがある。Ｓ２ＬサブＬＳＰは、Ｐ２ＭＰ ＴＥ ＬＳＰを取得するためにＲＳＶＰを使用して複数のブランチ・ノードまたはＬＳＲによって互いに適切に組み合わされることがある。付加的に、「Ｅｘｔｅｎｓｉｏｎｓ ｔｏ ｔｈｅ Ｐａｔｈ Ｃｏｍｐｕｔａｔｉｏｎ Ｅｌｅｍｅｎｔ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｐｒｏｔｏｃｏｌ （ＰＣＥＰ） ｆｏｒ Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈｓ」と題する２０１０年９月付けのＩＥＴＦ ＲＦＣ ６００６刊行物は、参照によって本明細書に組み込まれ、Ｐ２ＭＰ ＴＥ ＬＳＰパス計算のための要求および返答を取り扱うＰＣＥＰへの拡張について記載する。
【００１３】
しかし、上記文献は、ＰＣＣがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算する要求をＰＣＥへ送信することを許可し、かつ、ＰＣＥがバックアップ・イングレス・ノードを計算し、バックアップ・イングレス・ノードに関する計算結果をＰＣＣへ返答することを許可するメカニズムを含まない。本明細書に開示されるのは、複数のエリアまたはＡＳドメインを越えてトラフィックを輸送することがあるＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するシステムおよび方法である。このシステムおよび方法は、ＰＣＥおよびＰＣＣがＰ２ＭＰ ＬＳＰの計算されたバックアップ・イングレス・ノードに関連する情報を交換することを許可することもある。
【００１４】
図１は、複数のＰ２ＭＰ ＬＳＰが少なくとも一部のコンポーネントの間に確立されることがあるラベル・スイッチ・システム１００の一実施形態を示す。Ｐ２ＭＰ ＬＳＰは、データトラフィックを輸送するために使用されることがある。ラベル・スイッチ・システム１００は、ラベル・スイッチ・ネットワーク１０１を含むことがあり、このラベル・スイッチ・ネットワークは、ネットワークパスまたはルートに沿ってパケットまたはフレームを使用してデータトラフィックを輸送するパケット・スイッチ・ネットワークでもよい。これらのパケットは、ネットワークパスに沿ってルーティングまたはスイッチングされることがあり、これらのネットワークパスは、ＭＰＬＳまたはＧＭＰＬＳ等のラベル・スイッチング・プロトコルによって確立されることがある。
【００１５】
ラベル・スイッチ・ネットワーク１０１は、第１のイングレス・ノード１１１と、第２のイングレス・ノード１１２と、複数の第１のエグレス・ノード１６１、１６３、１６５、１６７、１７１、１７３および１７５と、複数の第２のエグレス・ノード１６２、１６４、１６６、１６８、１７２、１７４および１７６とを含む複数のエッジ・ノードを備えることがある。付加的に、ラベル・スイッチ・ネットワーク１０１は、複数の内部ノード１３１、１３３、１３５、１３７、１４１、１４３、１４５、１４７、１４９および１５１を備えることがあり、これらの複数の内部ノードは、互いに通信し、エッジ・ノードと通信することがある。第１のイングレス・ノード１１１および第２のイングレス・ノード１１２は、ラベル・スイッチ・ネットワーク１０１に連結されることがあるインターネット・プロトコル（ＩＰ）ネットワーク等の第１の外部ネットワーク１８０と通信することもある。したがって、第１のイングレス・ノード１１１および第２のイングレス・ノード１１２は、ラベル・スイッチ・ネットワーク１０１と外部ネットワーク１８０との間でデータ、例えば、データパケットを輸送することがある。さらに、第１のエグレス・ノードおよび第２のエグレス・ノードの一部は、第１のエグレス・ノード１６１および第２のエグレス・ノード１６２等のペアにグループ分けされることがあり、個々のペアは、第２の外部ネットワークまたはクライアント（図示せず）に連結されることがある。
【００１６】
実施形態では、エッジ・ノードおよび内部ノードは、ラベル・スイッチ・ネットワーク１０１を通るパケットの輸送をサポートする如何なる機器またはコンポーネントでもよい。例えば、エッジ・ノードおよび内部ノードは、スイッチ、ルータ、またはこのような機器の様々な組み合わせを含むことがある。エッジ・ノードおよび内部ノードは、他のネットワーク・ノードからパケットを受信し、パケットを送信すべきネットワークを決定するロジック回路を備え、パケットを他のネットワーク・ノードに送信することがある。一部の実施形態では、少なくとも一部の内部ノードは、ラベル・スイッチ・ネットワーク１０１内で輸送されたパケットのラベルを変更または更新するために構成されることがあるＬＳＲでもよい。さらに、少なくとも一部のエッジ・ノードは、ラベル・スイッチ・ネットワーク１０１と外部ネットワーク１８０との間で輸送されたパケットのラベルを挿入または除去するために構成されることがあるラベル・エッジ・ルータ（ＬＥＲ）でもよい。
【００１７】
ラベル・スイッチ・ネットワーク１０１は、第１のＰ２ＭＰ ＬＳＰをさらに備えることがあり、この第１のＰ２ＭＰ ＬＳＰは、第１の外部ネットワーク１８０から第２の外部ネットワークまたはクライアントにデータトラフィックを同報通信するために確立されることがある。第１のＰ２ＭＰ ＬＳＰは、ルート・ノードと称されることがある第１のイングレス・ノード１１１と、リーフ・ノードと称されることがある第１のエグレス・ノード１６１、１６３、１６５および１６７とを備えることがある。第１のＰ２ＭＰ ＬＳＰは、内部ノード１３１、１３３、１３５および１３７をさらに備えることがある。第１のＰ２ＭＰ ＬＳＰは、図１では実線矢印を使用して示される。リンク故障またはノード故障から第１のＰ２ＭＰ ＬＳＰを保護するために、ラベル・スイッチ・ネットワーク１０１は、第２のＰ２ＭＰ ＬＳＰをさらに備えることがある。第２のＰ２ＭＰ ＬＳＰは、第２のイングレス・ノードまたはルート・ノード１１２と、第２のエグレス・ノードまたはリーフ・ノード１６２、１６４、１６６および１６８と、内部ノード１４１、１４３、１４５、１４７、１４９および１５１とを備えることがある。第２のＰ２ＭＰ ＬＳＰ内の個々の第２のエグレス・ノードは、第１のＰ２ＭＰ ＬＳＰ内の第１のエグレス・ノードとペア化されることがある。第２のＰ２ＭＰ ＬＳＰは、同じ内部ノードおよび／または異なった内部ノードをさらに備えることがある。第２のＰ２ＭＰ ＬＳＰは、バックアップパスを第１のＰ２ＭＰ ＬＳＰに提供することがあり、第１のＰ２ＭＰ ＬＳＰ内のイングレス・ノードまたはいずれかのエグレス・ノードが故障したとき、第１の外部ネットワーク１８０から第２の外部ネットワークまたはクライアントにトラフィックを転送するために使用されることがある。第２のＰ２ＭＰ ＬＳＰは、図１では破線矢印を使用して示される。
【００１８】
第１のＰ２ＭＰ ＬＳＰへのバックアップパスとして第２のＰ２ＭＰ ＬＳＰを確保することは、第２のＰ２ＭＰ ＬＳＰが第１のＰ２ＭＰ ＬＳＰの確保された帯域幅に匹敵することがある付加的なネットワーク帯域幅を必要とすることがあるので、リソース消費になることがある。さらに、第１のＰ２ＭＰ ＬＳＰのイングレス・ノードが故障したとき、対応する第２のＰ２ＭＰ ＬＳＰを介してトラフィックを再ルーティングすることは、トラフィック配信に遅延を引き起こすことがある。第１のＰ２ＭＰ ＬＳＰのイングレス・ノードが故障したとき、第２のＰ２ＭＰ ＬＳＰが第１のＰ２ＭＰ ＬＳＰと同じトラフィックを搬送する場合でさえ、故障を決定し、トラフィックを受信するため第２のエグレス・ノードへスイッチングするために第２の外部ネットワークまたはクライアントに実質的な遅延が存在することがある。このような遅延は、例えば、ＩＰテレビジョン（ＩＰＴＶ）等のリアル・タイム・サービスのため一部のシステムでは容認できないことがある。
【００１９】
図２は、複数のＴＥ ＬＳＰが少なくとも一部のコンポーネントの間で確立されることがある別のラベル・スイッチ・システム２００の実施形態を示す。ラベル・スイッチ・システム２００は、パケット・スイッチ・ネットワークでもよいラベル・スイッチ・ネットワーク２０１を備えることがある。ラベル・スイッチ・ネットワーク２０１は、第１のイングレス・ノード２１１と、第２のイングレス・ノード２１２と、複数の第１のエグレス・ノード２６１、２６３、２６５と、複数の第２のエグレス・ノード２６２、２６４、２６６とを備えることがある複数のエッジ・ノードを備えることがある。付加的に、ラベル・スイッチ・ネットワーク２０１は、複数の内部ノード２３０、２３１、２３３、２３５、２３７、２３９、２４１および２４３を備えることがあり、これらの内部ノードは、互いに通信し、エッジ・ノードと通信することがある。ラベル・スイッチ・ネットワーク２０１は、第１のイングレス・ノード２１１および第２のイングレス・ノード２１２を介して第１の外部ネットワーク２９０と通信し、第１のエグレス・ノード２６１、２６３、２６５および第２のエグレス・ノード２６２、２６４および２６６を介して複数の第２の外部ネットワーク２９１、２９３および２９５と通信することがある。付加的に、ラベル・スイッチ・システム２００は、ラベル・スイッチ・ネットワーク２０１にあるＰＣＣ ２７１と、ＰＣＣ ２７１またはラベル・スイッチ・ネットワーク２０１に連結された第１のＰＣＥ ２７５とを備えることがあり、第１のＰＣＥ ２７５および第１の外部ネットワーク２９０に連結された第２のＰＣＥ ２７７をさらに備えることがある。
【００２０】
ラベル・スイッチ・ネットワーク２０１は、第１のエグレス・ノード２６１および第２のエグレス・ノード２６２等の対応するエグレス・ノードのペアを介して、個々の第２の外部ネットワーク２９１、２９３および２９５と通信することがある。付加的または代替的に、エグレス・ノードのペアは、対応するクライアントと通信することがある。ラベル・スイッチ・ネットワーク２０１は、Ｐ２ＭＰ ＬＳＰを備えることがあり、このＰ２ＭＰ ＬＳＰは、第１の外部ネットワーク２９０から第２の外部ネットワーク２９１、２９３および２９５に、または、代替的にラベル・スイッチ・ネットワーク２０１に連結されたクライアントにデータトラフィックを同報通信するために確立されることがある。
【００２１】
Ｐ２ＭＰ ＬＳＰは、第１のイングレス・ノード２１１と少なくとも一部の第１のエグレス・ノードとを備えることがある。Ｐ２ＭＰ ＬＳＰは、複数の内部ノードをさらに備えることがある。第２のイングレス・ノード２１２は、例えば、イングレス・ノード故障からＰ２ＭＰ ＬＳＰを保護するために第１のイングレス・ノード２１１のためのバックアップ・ノードとして指定されることがある。その結果、第２のイングレス・ノード２１２は、第１のイングレス・ノード２１１と通信し、第１のイングレス・ノード２１１を保護するバックアップＰ２ＭＰサブ・ツリーを確立するために構成されることがある。したがって、第１のイングレス・ノード２１１が故障したとき、第２のイングレス・ノード２１２は、第１のイングレス・ノード２１１へ送信され、バックアップＰ２ＭＰサブ・ツリーを介してＰ２ＭＰ ＬＳＰによって輸送されるべきパケットをルーティングすることがあり、このバックアップＰ２ＭＰサブ・ツリーは、その後、これらのパケットをＰ２ＭＰ ＬＳＰに併合することがある。このＰ２ＭＰ ＬＳＰバックアップスキームは、完全な第２のバックアップＰ２ＭＰ ＬＳＰを確立することを必要としないことがあり、よって、第１のイングレス・ノードが故障したとき、ラベル・スイッチ・システム１００のＰ２ＭＰ ＬＳＰバックアップスキームより少ないリソース／帯域幅を必要とし、より小さい遅延を導入することがある。
【００２２】
具体的には、第２のイングレス・ノード２１２は、例えば、ネットワーク・トポロジー情報に基づいて、第１のＰＣＥ ２７５を使用して選択または計算されることがある。ＰＣＣ ２７１は、ラベル・スイッチ・ネットワーク２０１から第１のＰＣＥ ２７５に、バックアップ・イングレスを計算する要求を送信することがあり、この第１のＰＣＥは、バックアップ・イングレスとして第２のイングレス・ノード２１２を計算し、ＰＣＣ ２７１に返答を送信することがある。ＰＣＣ ２７１は、パス計算要求を第１のＰＣＥ ２７５に転送するラベル・スイッチ・ネットワーク２０１に位置するいずれのエンティティまたはコンポーネントでもよい。ＰＣＣ ２７１は、イングレス・ノード２１１に位置するか、もしくは、対応してもよく、または、イングレス・ノード２１１に連結されたラベル・スイッチ・ネットワーク２０１内のいずれの他のノードでもよい。第１のＰＣＥ ２７５は、バックアップ・イングレス・ノードを計算するために第２のＰＣＥ ２７７とさらに通信することがある。要求を受信し、バックアップ・イングレス・ノードを計算した後、第１のＰＣＥ ２７５は、第１のイングレス・ノード２１１に選択された第２のイングレス・ノード２１２を通知することがある。第１のイングレス・ノード２１１は、その後、例えば、第２のイングレス・ノード２１２との通信チャネルを確立することにより第２のイングレス・ノード２１２と通信することがある。
【００２３】
第１のイングレス・ノード２１１は、第２のイングレス・ノード２１２への通信チャネルを介してＰ２ＭＰ ＬＳＰに関する情報を送信することがある。第２のイングレス・ノード２１２に送信された情報は、Ｐ２ＭＰ ＬＳＰと、明示的ルート・オブジェクト（ＥＲＯ）と、Ｓ２ＬサブＬＳＰ記述子リストと、レコード・ルート・オブジェクト（ＲＲＯ）と、Ｓ２ＬサブＬＳＰフロー記述子リストと、または、これらの組み合わせとに関する制約を備えることがある。この情報は、この情報を備えるＴＬＶを含むオープン・ショーテスト・パス・ファースト（ＯＳＰＦ）タイプ９・リンク・ステート・アドバタイズメント（ＬＳＡ）内で送信されることがある。代替的に、この情報は、メッセージ内の情報が第１のイングレス・ノード２１１を保護することを目的とすることを指示するフラグを含むＲＳＶＰ−ＴＥ ＰＡＴＨメッセージ内で送信されることがある。
【００２４】
第２のイングレス・ノード２１２は、第１のイングレス・ノード２１１からこの情報を受信し、バックアップＰ２ＭＰサブ・ツリーを確立するためにこの情報を使用することがある。第２のイングレス・ノード２１２は、Ｐ２ＭＰ ＬＳＰの第２のイングレス・ノード２１２および第１のイングレス・ノード２１１の複数の次ホップ・ノードを備えるバックアップＰ２ＭＰサブ・ツリーを開始することがある。例えば、バックアップ・サブ・ツリーは、第２のイングレス・ノード２１２と、内部ノード２３０、２３１および２３３（破線矢印によって示されるように）とを備えることがある。第２のイングレス・ノード２１２は、ＲＲＯからの次ホップ・ノードと、第１のイングレス・ノード２１１から送信されることがあるＳ２ＬサブＬＳＰフロー記述子リストとを認識することがある。バックアップＰ２ＭＰサブ・ツリーは、第２のイングレス・ノード２１２から次ホップ・ノードまでのパスを計算し、ＰＡＴＨメッセージを計算されたパスに沿って送信し、返答として予約（ＲＥＳＶ）メッセージを受信し、バックアップＰ２ＭＰサブ・ツリーのための転送状態（例えば、テーブル）を作成することによって作成されることがある。ＰＡＴＨメッセージおよびＲＥＳＶメッセージは、ＩＥＴＦによって定義されたＰＡＴＨメッセージおよびＲＥＳＶメッセージに類似することがある。
【００２５】
第１のイングレス・ノード２１１のためのバックアップ・ノードとして第２のイングレス・ノード２１２を構成した後、第２のイングレス・ノード２１２は、故障検出メカニズムを使用して第１のイングレス・ノード２１１内の何らかの故障を検出し始めることがある。例えば、故障検出メカニズムは、第１のイングレス・ノード２１１と第２のイングレス・ノード２１２との間に確立されることがあるインターフェイス２８１またはＰ２Ｐ ＬＳＰを越える双方向フォワーディング検出（ＢＦＤ）でもよい。第２のイングレス・ノード２１２が第１のイングレス・ノード２１１内の故障を検出したとき、第２のイングレス・ノード２１２は、例えば、第１の外部ネットワーク２９０から第１のイングレス・ノード２１１と関連付けられたトラフィックを受信し、その後、第１のイングレス・ノード２１１の次ホップ・ノードでＰ２ＭＰ ＬＳＰに併合されたバックアップＰ２ＭＰサブ・ツリーを介してこのトラフィックを次ホップ・ノードに転送することがある。実施形態では、トラフィックが第１のイングレス・ノード２１１および第２のイングレス・ノード２１２の両方によって最初に受信された場合、第２のイングレス・ノード２１２は、第１のイングレス・ノード２１１内の故障の検出時に、バックアップＰ２ＭＰサブ・ツリーを介して第１のイングレス・ノード２１１の次ホップ・ノードにトラフィックをさらに転送することがある。
【００２６】
付加的に、対応する第１のエグレス・ノードとペア化されることがある少なくとも一部の第２のエグレス・ノードは、例えば、第２のエグレス・ノード２６２および第１のエグレス・ノード２６１をエグレス・ノード故障から保護するために第１のエグレス・ノードのためのバックアップ・ノードとして指定されることがある。その結果、Ｐ２ＭＰ ＬＳＰに沿って第１のエグレス・ノードより先行することがある前ホップ・ノードは、第１のイングレス・ノードとペア化された第２のエグレス・ノードに関する情報を受信し、第１のエグレス・ノードのためのバックアップＬＳＰを確立し、第１のエグレス・ノード内の故障が検出されたとき、バックアップＬＳＰを介して第１のエグレス・ノードへ送信されるべきパケットを第２のエグレス・ノードへルーティングすることがある。
【００２７】
第２のエグレス・ノードは、例えば、ネットワーク・トポロジー情報に基づいて、第１のＰＣＥ ２７５、または、ラベル・スイッチ・ネットワーク２０１（図示せず）に連結された別のＰＣＥを使用して、第１のエグレス・ノードのためのバックアップとして選択または計算されることがある。第２のエグレス・ノードは、第１のエグレス・ノード（図示せず）と関連付けられたＰＣＣを介してＰＣＥに要求を送信することにより計算されることがある。ＰＣＥは、その後、第１のエグレス・ノードに、選択された第２のエグレス・ノードを通知することがある。付加的または代替的に、ＰＣＥは、第１のイングレス・ノード２１１に、選択された第２のエグレス・ノードを通知することがある。第２のエグレス・ノードに関するこの情報は、その後、第１のエグレス・ノードおよび／または第１のエグレス・ノードの前ホップ・ノードに送信されることがある。第２のエグレス・ノードに関する情報は、メッセージ内で前ホップ・ノードに送信されることがある。例えば、第１のエグレス・ノード２６１が、選択された第２のエグレス・ノード２６２に関する情報を受信したとき、第１のエグレス・ノード２６１は、例えば、ＲＥＳＶメッセージ内で、この情報を内部ノード２３５に送信することがある。
【００２８】
第１のエグレス・ノードは、Ｐ２ＭＰ ＬＳＰから受信されたデータを第２の外部ネットワークまたはクライアントに転送することに関する情報をこの情報を備えるＴＬＶを含むＯＳＰＦ・タイプ９・ＬＳＡ内の第２のエグレス・ノードに送信することがある。第２のエグレス・ノードは、受信された情報に応じて、データをクライアントに転送するための転送エントリを作成することがある。代替的に、第１のエグレス・ノードは、Ｐ２ＭＰ ＬＳＰから受信されたデータをＲＳＶＰ−ＴＥ ＲＥＳＶメッセージ内のエグレス・ノードの前ホップ・ノードを介して第２の外部ネットワークまたはクライアントに転送することに関する情報を第２のエグレス・ノードに送信することがある。前ホップ・ノードは、その後、ＲＳＶＰ−ＴＥ ＰＡＴＨメッセージ内の情報を第２のエグレス・ノードに送信することがある。第１のイングレス・ノードが選択された第２のエグレス・ノードに関する情報を取得した場合、第１のイングレス・ノードは、例えば、ＰＡＴＨメッセージ内でこの情報を前ホップ・ノードに送信することがある。
【００２９】
メッセージまたは情報を受信した後、前ホップ・ノードは、前ホップ・ノードから第２のエグレス・ノード（破線矢印によって示される）へのバックアップＬＳＰを確立することがある。バックアップＬＳＰは、前ホップ・ノードから第２のエグレス・ノードへのパスを計算し、計算されたパスに沿ってＰＡＴＨメッセージを送信し、返答としてＲＥＳＶメッセージを受信し、バックアップＬＳＰのための転送状態（例えば、テーブル）を作成することにより作成されることがある。バックアップＬＳＰは、Ｐ２ＰバイパストンネルまたはＰ２Ｐ迂回トンネルでもよい。前ホップ・ノードが第１のエグレス・ノード内の故障を検出したとき、前ホップ・ノードは、バックアップＬＳＰを介して、第１のエグレス・ノードではなく、第２のエグレス・ノードにトラフィックを転送することがある。第２のエグレス・ノードは、その後、トラフィックをこのトラフィックの送信先、例えば、第２の外部ネットワークまたはクライアントに配信することがある。
【００３０】
第１のイングレス・ノード２１１のためのバックアップ・イングレス・ノードと第１のエグレス・ノードのためのバックアップ・エグレス・ノードを選択することは、Ｐ２ＭＰ ＬＳＰ内にエンド・ツー・エンド保護をもたらすことがある。バックアップ・イングレス・ノードおよびバックアップ・エグレス・ノードを使用することにより、エンド・ツー・エンドＰ２ＭＰ ＬＳＰ保護がＰ２ＭＰ ＬＳＰの初期的に構成された（または予備）イングレス・ノードおよびエグレス・ノードにローカライズされることがある。このローカライズされた保護は、イングレス・ノードまたはエグレス・ノードが故障したとき、第２のイングレス・ノードからすべての第２のエグレス・ノードへの第２のバックアップＰ２ＭＰ ＬＳＰを使用するより効率的な保護をエッジ・ノードにもたらすことがある。例えば、Ｐ２ＭＰ ＬＳＰの第１のイングレス・ノードのバックアップ・イングレス・ノードから次ホップ・ノードまでのバックアップＰ２ＭＰサブ・ツリーと、第１のエグレス・ノードの前ホップ・ノードから第２のバックアップ・エグレス・ノードまでのバックアップＬＳＰとを作成することは、例えば、確保された帯域幅の観点で、第２のイングレス・ノードからすべての第２のエグレス・ノードまでの第２のバックアップＰ２ＭＰ ＬＳＰを作成するより少ないネットワーク・リソースを必要とすることがある。付加的に、ノード故障の場合に、バックアップ・ノードおよびバックアップＰ２ＭＰサブ・ツリーまたはＬＳＰを介してローカルにトラフィックをルーティングすることは、第２のバックアップＰ２ＭＰ ＬＳＰに沿ってトラフィックをルーティングするより高速かつ簡単に実施できることがある。
【００３１】
実施形態では、ＰＣＣ ２７１、第１のＰＣＥ ２７５、および／または、第２のＰＣＥ ２２７は、例えば、ＰＣＣ ２７１と第１のＰＣＥ ２７５との間の確立セッション中にＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードの計算に関連した能力を宣言することがある。例えば、ＰＣＣ ２７１は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードの計算に関連したサポート機能を指示するためにセットされることがある少なくとも１つのフラグを含むことがある第１のセッション確立メッセージを第１のＰＣＥ ２７５に送信することがある。第１のＰＣＥ ２７５は、その後、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレスの計算等のサポート関連機能を指示するためにセットされることがある少なくとも１つのフラグを含むことがある第２のセッション確立メッセージをＰＣＣ ２７１に送信することがある。第２のセッション確立メッセージは、第１のＰＣＥ ２７５の能力を指示する値を備えることがあるＴＬＶを備えることがある。代替的に、第２のセッション確立メッセージは、ＴＬＶを備えることがあるＰＣＥディスカバリ・プロトコル中に記載されるようなオープン・オブジェクトを備えることがある。したがって、ＰＣＣ ２７１は、ＰＣＥの異なった能力に関する情報を取得するために、第１のＰＣＥ ２７１および第２のＰＣＥ ２７５の両方を含んでもよい複数のＰＣＥと通信することがある。第１のＰＣＥ ２７１は、それぞれの能力情報を交換するために第２のＰＣＥ ２７５とさらに通信することがある。ＰＣＣ ２７１は、その後、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードを要求するように、具体的な機能をこの機能をサポートすることになるＰＣＥから要求することがある。
【００３２】
実施形態では、ＰＣＣ ２７１は、例えば、第１のＰＣＥ ２７５と能力情報を交換した後、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するために要求メッセージを第１のＰＣＥ ２７５に送信することがある。要求メッセージは、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードの計算を要求するためにセットされることがある第１のフラグを備えることがある。この要求メッセージは、Ｐ２ＭＰ ＬＳＰのためのパスが圧縮フォーマットで表現されているかどうかを指示するために使用されることがある第２のフラグをさらに備えることがある。一部の実施形態では、要求メッセージは、詳細に後述されるように第１のフラグおよび第２のフラグを備えることがある要求／返答（ＲＰ）オブジェクトを備えることがある。
【００３３】
要求メッセージは、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードを計算するため使用されることがある情報をさらに備えることがある。例えば、要求メッセージは、Ｐ２ＭＰ ＬＳＰがトラバースするパスを備えることがある。付加的に、要求メッセージは、帯域幅制限等のパス制約と、（例えば、第１の外部ネットワーク２９０内の）外部ノードに関する情報とを備えることがあり、この外部ノードからデータトラフィックがＰ２ＭＰ ＬＳＰのイングレス・ノードに配信され、したがって、Ｐ２ＭＰ ＬＳＰを介してエグレス・ノードへ輸送される。一部の実施形態では、ＰＣＣは、指定されたＰ２ＭＰ ＬＳＰのための少なくとも１つのバックアップ・イングレス・ノードを取得するために複数の要求メッセージを複数のＰＣＥに送信することがある。
【００３４】
実施形態では、ＰＣＣ ２７１から第１のＰＣＥ ２７５に送信された、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードを計算する要求メッセージは、第１のＰＣＥ ２７５で記憶されることもあるＰ２ＭＰ ＬＳＰのためのパスの識別子を備えることがある。したがって、第１のＰＣＥ ２７５は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するためにパスの識別子を使用して、例えば、ローカルテーブルまたはデータベースから、Ｐ２ＭＰ ＬＳＰのためのパスに関する情報を取得することがある。一部の実施形態では、要求メッセージは、計算されるべきバックアップ・イングレス・ノードがＰ２ＭＰ ＬＳＰ上のノードでないかもしれないことを指示する制約をさらに備えることがある。付加的に、要求メッセージは、ノードのリストを備えることがあり、これらのノードは、個々にバックアップ・イングレス・ノードの候補でもよい。付加的または代替的に、要求メッセージは、Ｐ２ＭＰ ＬＳＰの計算されたバックアップ・イングレス・ノードからイングレス・ノードの次ホップ・ノードまでのパスが存在しなければならない旨と、バックアップ・イングレス・ノードから次ホップ・ノードまでのパス上の内部ノードは、Ｐ２ＭＰ ＬＳＰの一部でなくてもよい旨とを指示する制約を備えることがある。実施形態では、要求メッセージは、計算されたバックアップ・イングレス・ノードからＰ２ＭＰ ＬＳＰのイングレス・ノードまでのパスが存在しなければならない旨と、パスの長さは、１ホップ等の所定のホップ限界の範囲内に入ることがある旨とを指示する制約を備えることがある。
【００３５】
一部の実施形態では、第１のＰＣＥ ２７５に供給されたパス情報は、単一の要求メッセージに収まらないことがある。したがって、複数の要求メッセージは、第１のＰＣＥ ２７５に送信されることがある。すべての転送された要求メッセージ内の情報は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するために第１のＰＣＥ ２７５で組み合わされることがある。複数の要求メッセージを単一のバックアップ・イングレス・ノード要求と関連付けるために、要求メッセージは、同じ要求識別子を備えることがある。
【００３６】
第１のＰＣＥ ２７５は、バックアップ・イングレス・ノードを計算する要求メッセージへの返答として返答メッセージをＰＣＣ ２７１に送信することがある。返答メッセージは、計算されたバックアップ・イングレス・ノードに関する情報を備えることがある。代替的に、返答メッセージは、Ｐ２ＭＰ ＬＳＰの計算されたバックアップ・イングレス・ノードからイングレス・ノードの複数の次ホップ・ノードまでのパスを備えることがある。一部の実施形態では、第１のＰＣＥ ２７５は、例えば、制約の組に基づいて、要求通りにバックアップ・イングレス計算を完了しないことがある。したがって、第１のＰＣＥ ２７５は、失敗したバックアップ・イングレス計算の試みを指示する返答メッセージをＰＣＣ ２７１に送信することがある。返答メッセージは、後述されるように、エラータイプ、エラー値、および、ある種のエラー詳細を備えることがあるＰＣＥＰエラーオブジェクトを備えることがある。
【００３７】
図３は、ＰＣＥディスカバリ（ＰＣＥＤ）ＴＬＶ内のサブＴＬＶでもよいＰＣＥ能力サブＴＬＶ ３００の一実施形態を示す。ＰＣＥ能力サブＴＬＶ ３００は、ＰＣＥの能力を記述するために内部ゲートウェイ・プロトコル（ＩＧＰ）ＰＣＥディスカバリで使用されることがある。ＰＣＥ能力サブＴＬＶ ３００は、ＰＣＥの能力をＰＣＣまたはネットワークに宣伝するためにＰＣＥ（例えば、第１のＰＣＥ ２７５）によって送信されることがある。ＰＣＥ能力サブＴＬＶ ３００は、タイプフィールド３２０と、長さフィールド３４０と、値フィールド３６０とを備えることがある。
【００３８】
タイプフィールド３２０の値は、ＰＣＥ能力サブＴＬＶ ３００のタイプを指示するために約５にセットされることがあり、または、インターネット番号割当機関（ＩＡＮＡ）によって割り当てられることがある。長さフィールド３４０は、例えば、バイト単位で、およそ８バイト等の値フィールド３６０のサイズを指示することがある。値フィールド３６０は、第１のフラグ３６１および第２のフラグ３６３を含む能力フラグの系列を備えることがある。値フィールド３６０内の第１のフラグ３６１は、ＰＣＥがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレスを計算する能力をもつ旨を指示するために、例えば、およそ１にセットされることがある。第１のフラグ３６１は、値フィールド３６０のビットの系列中のビット１０でもよく、または、ＩＡＮＡによって割り当てられたその他のビットでもよい。第２のフラグ３６３は、ＰＣＥがＰ２Ｐ ＬＳＰのためのバックアップ・イングレスを計算する能力をもつ旨を指示するために、例えば、およそ１にセットされることがある。第２のフラグ３６３は、値フィールド３６０のビットの系列中のビット１１でもよく、または、ＩＡＮＡによって割り当てられたその他のビットでもよい。
【００３９】
図４は、バックアップ・イングレス計算のためのＰＣＥ能力ＴＬＶ４００の一実施形態を示す。ＰＣＥ能力ＴＬＶ ４００は、例えば、第１のＰＣＥ ２７５とＰＣＣ ２７１との間のＰＣＥセッション確立中に交換されることがあるオープン・オブジェクト・メッセージ内のオプションＴＬＶでもよい。ＰＣＥ能力ＴＬＶ ４００は、タイプフィールド４１０と、長さフィールド４２０と、値フィールド４３０とを備えることがある。タイプフィールド４１０の値は、ＰＣＥ能力ＴＬＶ ４００のタイプを指示するために、およそ１にセットされることがあり、または、ＩＡＮＡによって割り当てられることがある。長さフィールド４２０は、例えば、バイト単位で、値フィールド４３０のサイズを指示することがある。値フィールド４３０は、ＰＣＥのための能力フラグの系列を備えることがある。値フィールド４３０内のフラグは、ＰＣＥ能力サブＴＬＶ ３００の値フィールド３６０内のフラグと同様に構成され、セットされることがある。
【００４０】
一実施形態では、ＰＣＥが発見中にＰ２ＭＰ ＬＳＰのためのバックアップ・イングレスを計算するこのＰＣＥの能力を宣伝しない場合、ＰＣＣは、拡張されたオープン・オブジェクトを使用してＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス計算をサポートする能力をもつＰＣＥを発見することがあり、この拡張オープン・オブジェクトは、オプションフィールドまたはＴＬＶ内にＰＣＥ能力ＴＬＶ ４００を備えることがある。ＰＣＥ能力ＴＬＶ ４００は、ＰＣＥがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレスを計算するこのＰＣＥの能力を宣伝することを許可することがある。
【００４１】
図５は、ＰＣＣからＰＣＥに送信された要求メッセージの一部分、または、ＰＣＥからＰＣＣに送信された返答メッセージの一部分でもよいＲＰオブジェクト５００の一実施形態を示す。例えば、ＲＰオブジェクトは、Ｐ２ＭＰ ＬＳＰ関連要求メッセージのバックアップ・イングレスを指示することがある。ＲＰオブジェクト５００は、予約フィールド５１０と、フラグフィールド５２０と、要求識別（ＩＤ）番号５５０とを備えることがある。フラグフィールドは、フラグ５２１、５２３、５２５、５２７、５２９、５３１、５３３および５３５を備えることがある。付加的に、ＲＰオブジェクト５００は、存在の有無を問わずに、１つ以上のオプションＴＬＶ ５６０を備えることがある。予約フィールド５１０は、予約されるか、または、使用されないことがある。予約フィールド５１０は、およそ８ビットの長さを有することがある。フラグフィールド５２０は、バックアップ・イングレス・ビット（Ｉ）フラグ５２１と、フラグメンテーション・ビット（Ｆ）フラグ５２３と、Ｐ２ＭＰビット（Ｎ）フラグ５２５と、ＥＲＯ圧縮ビット（Ｅ）フラグ５２７と、ストリクト／ルーズ・ビット（Ｏ）フラグ５２９と、双方向ビット（Ｂ）フラグ５３１と、再最適化（Ｒ）フラグ５３３と、複数の優先度ビット（Ｐ）フラグ５３５とを備えることがある。フラグ５２０は、未割当、または、未使用の付加ビットをさらに備えることがある。例えば、フラグフィールド５２０内の残りのビットは、およそ０にセットされ、かつ、無視されることがある。Ｉフラグ５２１は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス計算を指示するために、例えば、およそ１にセットされることがある。Ｉフラグ５２１は、要求メッセージまたは返答メッセージがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス計算に関係しているかどうかを指示するためにセットされることがある。
【００４２】
Ｏフラグ５２９は、ルーズパスが容認できることを指示するために要求メッセージ内で、例えば、およそ１にセットされるか、または、ストリクトなホップのみを備えるパスが必要とされることを指示するためにクリアされることがある。このパスは、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードからイングレス・ノードの複数の次ホップ・ノードまで延びることがある。Ｏフラグ５２９は、計算されたパスがルーズであることを指示するために、返答メッセージ内で、例えば、およそ１にセットされることがあり、または、計算されたパスがストリクトなホップを備えることを指示するためにクリアされることがある。Ｐフラグ５３５は、推奨された要求優先度を指定するために使用されることがある。例えば、Ｐフラグ５３５は、ＰＣＣでローカルにセットされることがあるおよそ１からおよそ７までの値を有することがある。代替的に、Ｐフラグ５３５は、要求優先度が指定されていないとき、およそゼロにセットされることがある。要求ＩＤ番号５５０は、バックアップ・イングレス計算要求コンテキストを識別するためにＰＣＣの送信元ＩＰアドレスまたはＰＣＥネットワークアドレスと組み合わされることがある。要求ＩＤ番号５５０は、新しい要求がＰＣＥに送信されるたびに、変更されるか、または、インクリメントされることがある。要求ＩＤ番号５５０は、およそ３２ビットの長さを有することがある。（複数の）オプションＴＬＶ ５６０は、パス計算能力、パス制約、および／または、他のパス情報を指示することがある。Ｒ／Ｐオブジェクト５００内の残りのフラグまたはフィールドは、ＰＣＥＰに基づいて構成されることがある。
【００４３】
図６は、バックアップ・イングレス計算に関連したエラーを指定するために使用されることがあるＰＣＥＰエラーオブジェクト６００の一実施形態を示す。ＰＣＥＰエラーオブジェクト６００は、予約フィールド６１０と、フラグフィールド６２０と、エラータイプ・フィールド６３０と、エラー値フィールド６４０と、１つ以上のオプションＴＬＶ ６６０とを備えることがある。予約フィールド６１０は、予約されるか、または、使用されないことがある。フラグフィールド６２０は、前述のビットフラグに類似することがある複数のビットフラグを備えることがある。エラータイプ・フィールド６３０は、ＰＣＥＰエラーのタイプを指示するために、およそ１７にセットされるか、または、ＩＡＮＡによって割り当てられることがある。エラー値フィールド６４０は、バックアップ・イングレス計算要求と関連付けられたエラーを示す、複数の値のうちの１つを備えることがある。
【００４４】
ＰＣＥがバックアップ・イングレス計算要求を受信し、ＰＣＥがメモリ不足のためこの要求を満たす能力をもたない場合、ＰＣＥは、およそ１７であるエラータイプ値とおよそ１であるエラー値とを含むＰＣＥＰエラーオブジェクト６００を備えるＰＣＥエラー（ＰＣＥｒｒ）メッセージを返送することがある。対応するバックアップ・イングレス計算要求は、その後、取り消されることがある。代替的に、ＰＣＥがバックアップ・イングレスを計算する能力をもたない場合、ＰＣＥは、およそ１７であるエラータイプ値とおよそ２であるエラー値とを含むＰＣＥＰエラーオブジェクト６００を備えるＰＣＥｒｒメッセージを返送することがある。対応するバックアップ・イングレス計算要求は、その後、取り消されることがある。
【００４５】
代替的に、複数のエラー値が、例えば、およそ２であって、能力がサポートされていないことを指定する既存のエラータイプ値の下で定義されることがある。定義されたエラー値は、バックアップ・イングレス計算要求と関連付けられたエラーを指定することがある。一実施形態では、およそ３であるエラー値がＰＣＥＰエラーオブジェクト６００内でおよそ２である既存のエラータイプ値と共に使用されることがある。およそ３であるエラー値は、ＰＣＥがバックアップ・イングレス計算要求を受信し、バックアップ・イングレスを計算する能力をもたないことを指定することがある。代替的に、およそ４であるエラー値は、ＰＣＥがバックアップ・イングレス計算要求を受信し、メモリ不足等のいくつかの理由のためこの要求を満たすことができないことを指示するために、およそ２である既存のエラータイプ値と共に使用されることがある。一部の実施形態では、エラー値は、およそ５であって、ポリシー違反を指示する既存のエラータイプ値の下で定義されることがある。定義されたエラー値は、バックアップ・イングレス計算ポリシー違反と関連付けられたエラーを指示することがある。例えば、およそ６であるエラー値は、ＰＣＥが管理者特権と適合しないバックアップ・イングレス計算要求を受信したこと（例えば、「ＰＣＥポリシーがバックアップ・イングレス計算をサポートしない」）を指示するために、ＰＣＥＰエラーオブジェクト６００内でおよそ５である既存のエラータイプ値と共に使用されることがある。
【００４６】
図７は、バックアップ・イングレス計算のためのノー・パス・オブジェクト７００の一実施形態を示す。ノー・パス・オブジェクト７００は、ＰＣＣからのバックアップ・イングレス計算要求に応答してバックアップ・イングレスを見つけることができない理由をＰＣＣと通信するためにＰＣＥによってパス計算返答（ＰＣＲｅｐ）メッセージ内で使用されることがある。ノー・パス・オブジェクト７００は、問題の性質フィールド７１０と、フラグフィールド７２０と、予約フィールド７３０と、第１のオプションＴＬＶ ７４０と、１つ以上の第２のオプションＴＬＶ ７６０とを備えることがある。問題の性質フィールド７１０は、バックアップ・イングレス・ノードを計算するために故障の理由を指示する値を備えることがある。フラグフィールド７２０は、能力オブジェクトまたはＴＬＶを指示する能力（Ｃ）フラグ７２１を含むフラグビットの系列を備えることがある。予約フィールド７３０は、予約されるか、または、使用されないことがある。
【００４７】
第１のオプションＴＬＶ ７４０は、タイプフィールド７４１と、長さフィールド７４３と、第２のフラグフィールド７４５とを備えることがある。タイプフィールド７４１および長さフィールド７４３は、それぞれ、タイプフィールド３２０および長さフィールド３４０と同様に構成されることがある。第２のフラグフィールド７４５は、到達可能性（Ｒ）フラグ７４７を含むビットフラグの系列を備えることがある。ＰＣＥは、バックアップ・イングレス・ノード候補からのＰ２ＭＰ ＬＳＰのイングレス・ノードの次ホップの全部または一部を用いる到達可能性問題が存在することを指示するためにＲフラグ７４７をセットすることがある。この場合、複数の到達不能ＩＰバージョン４（ＩＰｖ４）次ホップＴＬＶまたはＩＰバージョン６（ＩＰｖ６）次ホップＴＬＶは、ノー・パス・オブジェクト７００内に含まれることがあり、このノー・パス・オブジェクトは、個々に、バックアップ・イングレス・ノード候補から到達不能であることがあるＰ２ＭＰ ＬＳＰのイングレス・ノードの次ホップの１つ以上のＩＰアドレスをリストにすることがある。（複数の）第２のオプションＴＬＶ ７６０は、（複数の）オプションＴＬＶ ５６０と同様に構成されることがある。
【００４８】
図８は、ノー・パス・オブジェクト７００の一部でもよい到達不能ＩＰｖ４次ホップＴＬＶ ８００の一実施形態を示す。到達不能ＩＰｖ４次ホップＴＬＶ ８００は、タイプフィールド８１０と、長さフィールド８２０と、値フィールド８３０とを備えることがある。タイプフィールド８１０の値は、到達不能ＩＰｖ４次ホップＴＬＶ ８００のタイプを指示することがある。例えば、タイプフィールド８１０の値は、およそ２に等しいことがあり、または、ＩＡＮＡによって割り当てられることがある。長さフィールド８２０は、例えば、バイト単位で値フィールド８３０のサイズを指示することがある。値フィールド８３０は、バックアップ・イングレス候補ＩＰｖ４アドレス・フィールド８３１と、到達不能ＩＰｖ４次ホップ・アドレス・フィールド８３３、８３５および８３７とのリストとを備えることがある。バックアップ・イングレス候補ＩＰｖ４アドレス・フィールド８３１は、到達不能Ｉｐｖ４次ホップ・アドレス・フィールド８３３、８３５および８３７によって識別された次ホップ・ノードのいずれにも到達しないバックアップ・イングレス・ノードを識別することがある。バックアップ・イングレス・ノードから次ホップ・ノードへの到達は、ＰＣＥがバックアップ・イングレス・ノードから次ホップ・ノードまでの制約の組を満たすパスを見つけることができない場合、可能ではないことがある。具体的には、バックアップ・イングレス候補ＩＰｖ４アドレス８３１と、到達不能ＩＰｖ４次ホップ・アドレス・フィールド８３３、８３５および８３７とは、Ｉｐｖ４ネットワークアドレスを備えることがある。
【００４９】
図９は、ノー・パス・オブジェクト７００の一部でもよい到達不能ＩＰｖ６次ホップＴＬＶ ９００の一実施形態を示す。到達不能ＩＰｖ６次ホップＴＬＶ ９００は、タイプフィールド９１０と、長さフィールド９２０と、値フィールド９３０とを備えることがある。値フィールド９３０は、バックアップ・イングレス候補ＩＰｖ６アドレス・フィールド９３１と、到達不能ＩＰｖ６次ホップ・アドレス・フィールド９３３、９３５および９３７のリストとを備えることがある。タイプフィールド９１０と、長さフィールド９２０と、バックアップ・イングレス候補ＩＰｖ６アドレス・フィールド９３１と、到達不能ＩＰｖ６次ホップ・アドレス・フィールド９３３、９３５および９３７とは、それぞれ、タイプフィールド８１０と、長さフィールド８２０と、バックアップ・イングレス候補ＩＰｖ４アドレス・フィールド９４１と、到達不能ＩＰｖ４次ホップ・アドレス・フィールド８３３、８３５および８３７と同様に構成されることがある。しかし、バックアップ・イングレス候補ＩＰｖ６アドレス・フィールド９３１と、到達不能ＩＰｖ６次ホップ・アドレス・フィールド９３３、９３５および９３７とは、ＩＰｖ６ネットワークアドレスを備えることがある。
【００５０】
図１０は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するためにＰＣＥで実施されることがあるバックアップ・イングレス計算方法１０００の一実施形態を示す。選択されたバックアップ・イングレス・ノードは、ＰＣＣから要求メッセージの中で受信された制約の組を満たすことがある。この方法１０００は、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレスを計算する１つ以上の要求メッセージが受信されることがあるブロック１０１０で始まることがある。要求メッセージは、ＰＣＣから送信されることがあり、Ｐ２ＭＰ ＬＳＰに関する情報と、バックアップ・イングレスに関する制約の組とを備えることがある。例えば、１つ以上の要求メッセージは、ＰＣＥ能力ＴＬＶ ４００またはＲ／Ｐオブジェクト５００を備えることがある。
【００５１】
ブロック１０２０で、（複数の）要求メッセージ内の制約の組を満たすバックアップ・イングレス・ノードが計算されることがある。ブロック１０３０で、方法１０００は、バックアップ・イングレス・ノードが無事に計算されたかどうかを決定することがある。要求メッセージ内の制約を満たすバックアップ・イングレス・ノードが計算または選択された場合、この方法１０００は、ブロック１０５０に進むことがある。そうでなければ、この方法１０００は、ブロック１０６０に進むことがある。ブロック１０５０で、Ｐ２ＭＰ ＬＳＰのための計算されたバックアップ・イングレス・ノードを備える返答メッセージが送信されることがある。例えば、選択されたイングレス・ノードは、返答メッセージ内でＰＣＣに送信されることがある。この方法１０００は、その後、終了することがある。ブロック１０６０で、バックアップ・イングレス・ノードを選択できない理由を備える返答メッセージが送信されることがある。例えば、バックアップ・イングレス・ノードを選択できない理由は、ＰＣＥＰエラーオブジェクト６００またはノー・パス・オブジェクト７００内でＰＣＣに送信されることがある。この方法１０００は、その後、終了することがある。
【００５２】
図１１は、ネットワークを介してパケットを輸送するどんな機器でもよいトランスミッタ／レシーバユニット１１００の実施形態を示す。例えば、トランスミッタ／レシーバユニット１１００は、前述のネットワークコンポーネントのいずれかに位置することがある。トランスミッタ／レシーバユニット１１００は、パケットを送信すべきネットワークコンポーネントを決定するために他のネットワークコンポーネント、すなわち、ロジック回路１１２０からパケット、オブジェクト、または、ＴＬＶを受信する１つ以上のイングレス・ポートまたはユニット１１１０と、フレームを他のネットワークコンポーネントに送信する１つ以上のエグレス・ポートまたはユニット１１３０とを備えることがある。ロジック回路１１２０は、ダウンストリームまたはエグレスリンクを介してパケットを送信するため適切なデータレートをさらに決定することがある。
【００５３】
前述のネットワークコンポーネントは、課された必要な作業負荷を取り扱うために十分な処理パワー、メモリリソース、および、ネットワークスループット能力を伴うコンピュータまたはネットワークコンポーネント等のいずれかの汎用ネットワークコンポーネント上で実施されることがある。図１２は、本明細書に開示されたコンポーネントの１つ以上の実施形態を実施するため適した典型的な汎用ネットワークコンポーネント１２００を示す。ネットワークコンポーネント１２００は、２次ストレージ１２０４、リード・オンリー・メモリ（ＲＯＭ）１２０６、ランダム・アクセス・メモリ（ＲＡＭ）１２０８、入力／出力（Ｉ／Ｏ）機器１２１０、および、ネットワーク接続機器１２１２を含むメモリ機器と通信しているプロセッサ１２０２（中央プロセッサユニットすなわちＣＰＵと称されることがある）を含む。プロセッサ１２０２は、１台以上のＣＰＵチップとして実施されることがあり、または、１台以上の特定用途向け集積回路（ＡＳＩＣ）の一部でもよい。
【００５４】
２次ストレージ１２０４は、典型的に、１台１以上のディスクドライバまたはテープドライバにより構成され、データの不揮発性記憶のため使用され、かつ、ＲＡＭ １０２８がすべての作業テーブルを保持するほど十分に大きくない場合、オーバーフローデータ記憶機器として使用される。２次ストレージ１２０４は、プログラムが実行のため選択されたとき、ＲＡＭ １２０８の中にロードされたこのようなプログラムを記憶するために使用されることがある。ＲＯＭ １２０６は、命令と、おそらくは、プログラム実行中に読まれるデータとを記憶するために使用される。ＲＯＭ １２０６は、典型的に、２次ストレージ１２０４の大記憶容量と相対的に小さい記憶容量を有している不揮発性記憶機器である。ＲＡＭ １２０８は、揮発性データを記憶するために、そして、おそらくは、命令を記憶するために使用される。ＲＯＭ １２０６およびＲＡＭ １２０８の両方へのアクセスは、典型的に、２次ストレージ１２０４へのアクセスより高速である。
【００５５】
少なくとも一実施形態が開示され、当業者によって行われた（複数の）実施形態および／または（複数の）実施形態の特色の変形、組み合わせ、および／または、変更は、この開示の範囲内に入る。（複数の）実施形態の特色の組み合わせ、統合、および／または、省略によって生じる代替的な実施形態は、同様に開示の範囲内に入る。数値範囲または限定が明示された場合、このような表現範囲または限定は、明示された範囲または限定の範囲（例えば、２、３、４などを含むおよそ１からおよそ１０まで、０．１１、０．１２、０．１３などを含む０．１０より大きい。）に入る類似した大きさの反復範囲または反復限定を含むことが理解されるべきである。例えば、下限Ｒ１および上限Ｒｕをもつ数値範囲が開示されるときはいつでも、この範囲に入る数が具体的に開示される。詳しくは、範囲内にある以下の数が具体的に開示され、すなわち、Ｒ＝Ｒｌ＋ｋ＊（Ｒｕ−Ｒｌ）であり、式中、ｋは、１パーセントから１００パーセントまで１パーセント刻みで変化する変数であり、すなわち、ｋは、１パーセント、２パーセント、３パーセント、４パーセント、７パーセント、．．．、７０パーセント、７１パーセント、７２パーセント、．．．、９７パーセント、９６パーセント、９７パーセント、９８パーセント、９９パーセント、または、１００パーセントである。その上、上で定義されたように２個のＲ数によって定義された数値範囲が同様に具体的に開示される。請求項のいずれかの要素に関する用語「存在の有無を問わずに」の使用は、この要素が必要とされるか、または、代替的に、この要素が必要とされず、両方の選択肢が特許請求の範囲に含まれることを意味する。「〜を備える」、「〜を含む」、および、「〜を有する」等のより広義の用語は、「〜で構成される」、「本質的に〜で構成される」、および、「実質的に〜からなる」等のより狭い用語のサポートを提供することが理解されるべきである。その結果、請求項の主題のあらゆる均等物を含む保護の範囲は、前述された説明によって限定されることはないが、請求項によって定められる。ありとあらゆる請求項は、さらなる開示として明細書に組み込まれ、請求項は、本開示の（複数の）実施形態である。開示中の参考文献についての検討は、参考文献、特に、本願の優先日より後の刊行日を有している参考文献が先行技術である旨の承認ではない。本開示中で引用されたすべての特許、特許出願、および、刊行物は、本開示に例示的、手続的、または、他の詳細な補充をもたらす程度で、参照によってここに組み込まれる。
【００５６】
複数の実施形態が本開示中に提示されているが、開示されたシステムおよび方法は、本開示の趣旨または範囲から逸脱することなく、多くの他の特定の形式で具現化されてもよいことが理解されるべきである。本実施例は、例示的であり、限定的ではないとして考慮されるべきであり、本発明は、本明細書に与えられた詳説に限定されるべきではない。例えば、様々な要素またはコンポーネントは、組み合わされるか、または、別のシステム内で統合されることがあり、または、ある種の特色は、省略されるか、または、実施されないことがある。
【００５７】
さらに、別々に、または、個々に様々な実施形態に記載され、例示された手法、システム、サブシステム、および、方法は、本開示の範囲から逸脱することなく、他のシステム、モジュール、手法、または、方法と組み合わされるか、または、統合されることがある。相互に連結され、もしくは、相互に直接的に連結され、または、相互に通信するように示された、または、検討された他の項目は、電気的、機械的、または、別のやり方を問わずに、一部のインターフェイス、機器、または、中間コンポーネントを介して間接的に連結されるか、または、通信することがある。変更、置換および代替の他の実施例は、当業者によって確かめることが可能であり、本明細書に開示された趣旨および範囲から逸脱することなく行うことができる。
【技術分野】
【０００１】
本願は、２０１０年２月２６日付けで出願された「Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｃｏｍｐｕｔｉｎｇ ａ Ｂａｃｋｕｐ Ｉｎｇｒｅｓｓ ｏｆ ａ Ｐ２ＭＰ ＬＳＰ」と題する米国仮出願第６１／３０８，８３５号、および、２０１１年２月２３日付けで出願された「Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｃｏｍｐｕｔｉｎｇ ａ Ｂａｃｋｕｐ Ｉｎｇｒｅｓｓ ｏｆ ａ Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ」と題する米国特許出願第１３／０３３，１２５号の利益を主張するものであり、これらの出願は、ここで参照によって本明細書に組み込まれる。本発明は、広くは、無線通信に関し、より詳しくは、ビームスイッチングを使用して無線通信する方法および装置に関する。
【背景技術】
【０００２】
マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）ネットワークおよび汎用ＭＰＬＳ（ＧＭＰＬＳ）ネットワーク等の一部のネットワークでは、トラフィック・エンジニアリング（ＴＥ）ラベル・スイッチ・パス（ＬＳＰ）が所定のパスのためリソース・リザベーション・プロトコル−ＴＥ（ＲＳＶＰ−ＴＥ）を使用して確立され得る。パスは、パス計算クライアント（ＰＣＣ）および／またはパス計算要素（ＰＣＥ）によって提供され得る。例えば、ＰＣＣは、ＰＣＥからのパスまたはルートを要求することがあり、このＰＣＥがパスを計算し、計算されたパス情報を元のＰＣＣへ転送する。パスは、ポイント・ツー・ポイント（Ｐ２Ｐ）パスになることがあり、このポイント・ツー・ポイント・パスは、複数のノードおよび／またはラベル・スイッチ・ルータ（ＬＲＳ）を備え、送信元ノードまたはＬＳＲから送信先ノードまたはＬＳＲまで延びる。代替的に、パスは、送信元ノードから複数の送信先ノードまで延びるポイント・ツー・マルチポイント（Ｍ２ＭＰ）パスになることがある。ＲＳＶＰ−ＴＥは、ネットワークリンク故障または内部ノード故障の間にパケットを再ルーティングし、よって、確実なパケット配信を可能にするためのバックアップＰ２ＰおよびＰ２ＭＰ ＬＳＰの確立のためにさらに使用され得る。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明は、広くは、無線通信に関し、より詳しくは、ビームスイッチングを使用して無線通信する方法および装置を提供する。
【課題を解決するための手段】
【０００４】
一実施形態では、本開示は、装置を含む。この装置は、パス計算クライアント（ＰＣＣ）と通信し、ＰＣＣと関連付けられたネットワーク内でのポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算するために構成されているパス計算要素（ＰＣＥ）を含む。バックアップ・イングレス・ノードは、バックアップ・ツリーを介して、Ｐ２ＭＰ ＬＳＰのイングレス・ノードと、Ｐ２ＭＰ ＬＳＰのイングレス・ノードの複数の次ホップ・ノードとに連結される。
【０００５】
別の実施形態では、本開示は、ネットワークコンポーネントを含む。このネットワークコンポーネントは、レシーバ、回路ロジック、およびトランスミッタを含む。レシーバは、ネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のバックアップ・イングレス・ノードを計算する要求メッセージを受信するために構成されている。回路ロジックは、ネットワークのトポロジーと、要求メッセージ内の制約の組とに基づいてＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算することを試みるために構成されている。トランスミッタは、バックアップ・イングレス・ノードが無事に計算された場合、計算されたバックアップ・イングレス・ノードを備える返答メッセージを送信するために構成されている。
【０００６】
第３の態様では、本開示は、方法を含む。この方法は、パス計算要素（ＰＣＥ）とパス計算クライアント（ＰＣＣ）との間のセッション確立中にＰＣＥとＰＣＣとの間で能力情報を交換することを含む。能力情報は、ネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算することに関連している。
【０００７】
これらの特色および他の特色は、添付図面および特許請求の範囲と併せて取り込まれた以下の詳細な説明からより明瞭に理解されるであろう。
【０００８】
本開示のより完全な理解のため、今度は、類似した符号が類似した部品を表す添付図面および詳細な説明と併せて取り込まれた以下の簡単な説明が参照される。
【図面の簡単な説明】
【０００９】
【図１】図１は、ラベル・スイッチ・システムの実施形態を示した略図である。
【図２】図２は、ラベル・スイッチ・システムの別の実施形態を示した略図である。
【図３】図３は、ＰＣＥ能力サブ・タイプ・長さ・値（ＴＬＶ）のフォーマットを示した図である。
【図４】図４は、ＰＣＥ能力ＴＬＶのフォーマットを示した図である。
【図５】図５は、要求／返答オブジェクトの一実施形態を示した図である。
【図６】図６は、ＰＣＥＰエラーオブジェクトの一実施形態を示した図である。
【図７】図７は、ノー・パス・オブジェクトの一実施形態を示した図である。
【図８】図８は、到達不能なＩＰｖ４・次ホップＴＬＶの一実施形態を示した図である。
【図９】図９は、到達不能なＩＰｖ６・次ホップＴＬＶの一実施形態を示した図である。
【図１０】図１０は、バックアップ・イングレス計算方法の一実施形態を示した図である。
【図１１】図１１は、トランスミッタ／レシーバユニットの実施形態を示した略図である。
【図１２】図１２は、汎用コンピュータシステムの実施形態を示した略図である。
【発明を実施するための形態】
【００１０】
１つ以上の実施形態の例証的な実施が以下に提供されるが、開示されたシステムおよび／または方法は、現時点で既知であるか既存である任意の数の手法を使用して実施されてもよいことが最初に理解されるべきである。開示は、本明細書に例示され記載された典型的な設計および実施を含む以下に例示された例証的な実施、図面および手法に決して限定されるべきでないが、特許請求の範囲内および請求項の均等物の全範囲内で変更されてもよい。
【００１１】
「Ａ Ｐａｔｈ Ｃｏｍｐｕｔａｔｉｏｎ Ｅｌｅｍｅｎｔ−（ＰＣＥ） Ｂａｓｅｄ Ａｒｃｈｉｔｅｃｔｕｒｅ」と題する２００６年８月付けのインターネット・エンジニアリング・タスク・フォース（ＩＥＴＦ）リクエスト・フォー・コメント（ＲＦＣ）４６５５刊行物は、参照によって本明細書に組み込まれ、複数のエリアまたは自立システム（ＡＳ）ドメインを越えてＰ２Ｐ ＴＥ ＬＳＰを計算するコンポーネントについて記載する。これらのコンポーネントは、１台以上のパス計算サーバおよびトラフィック・エンジニアリング・データベース（ＴＥＤ）を備えるか、または、連結されることがあるＰＣＥと、このＰＣＥに連結された１台以上のＰＣＣとを備えることがある。ＰＣＣは、Ｐ２Ｐ ＴＥ ＬＳＰ計算要求をＰＣＥに送信することがあり、このＰＣＥは、パスを計算し、計算されたパスをＰＣＣに返答するためにＴＥＤを使用することがある。ＴＥＤは、ネットワーク・ルーティング・プロトコルを使用して交換されることがあるＴＥ情報を使用して構築されることがある。Ｐ２Ｐ ＬＳＰパス計算のためのＰＣＥとＰＣＣとの間の通信は、ＰＣＥ通信プロトコル（ＰＣＥＰ）に基づくことがある。
【００１２】
「Ｅｘｔｅｎｓｉｏｎｓ ｔｏ Ｒｅｓｏｕｒｃｅ Ｒｅｓｅｒｖａｔｉｏｎ Ｐｒｏｔｏｃｏｌ−Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ （ＲＳＶＰ−ＴＥ） ｆｏｒ Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ ＴＥ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈｓ （ＬＳＰｓ）」と題する２００７年５月付けのＩＥＴＦ ＲＦＣ ４８７５刊行物は、参照によって本明細書に組み込まれ、Ｐ２ＭＰ ＴＥ ＬＳＰをセットアップするメカニズムについて記載する。Ｐ２ＭＰ ＬＳＰは、イングレス・ノードまたはＬＳＲと複数のエグレス・ノードまたはＬＳＲとの間に構成されることがある複数のソース・ツー・リーフ（Ｓ２Ｌ）サブＬＳＰを備えることがある。Ｓ２ＬサブＬＳＰは、Ｐ２ＭＰ ＴＥ ＬＳＰを取得するためにＲＳＶＰを使用して複数のブランチ・ノードまたはＬＳＲによって互いに適切に組み合わされることがある。付加的に、「Ｅｘｔｅｎｓｉｏｎｓ ｔｏ ｔｈｅ Ｐａｔｈ Ｃｏｍｐｕｔａｔｉｏｎ Ｅｌｅｍｅｎｔ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｐｒｏｔｏｃｏｌ （ＰＣＥＰ） ｆｏｒ Ｐｏｉｎｔ−ｔｏ−Ｍｕｌｔｉｐｏｉｎｔ Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈｓ」と題する２０１０年９月付けのＩＥＴＦ ＲＦＣ ６００６刊行物は、参照によって本明細書に組み込まれ、Ｐ２ＭＰ ＴＥ ＬＳＰパス計算のための要求および返答を取り扱うＰＣＥＰへの拡張について記載する。
【００１３】
しかし、上記文献は、ＰＣＣがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算する要求をＰＣＥへ送信することを許可し、かつ、ＰＣＥがバックアップ・イングレス・ノードを計算し、バックアップ・イングレス・ノードに関する計算結果をＰＣＣへ返答することを許可するメカニズムを含まない。本明細書に開示されるのは、複数のエリアまたはＡＳドメインを越えてトラフィックを輸送することがあるＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するシステムおよび方法である。このシステムおよび方法は、ＰＣＥおよびＰＣＣがＰ２ＭＰ ＬＳＰの計算されたバックアップ・イングレス・ノードに関連する情報を交換することを許可することもある。
【００１４】
図１は、複数のＰ２ＭＰ ＬＳＰが少なくとも一部のコンポーネントの間に確立されることがあるラベル・スイッチ・システム１００の一実施形態を示す。Ｐ２ＭＰ ＬＳＰは、データトラフィックを輸送するために使用されることがある。ラベル・スイッチ・システム１００は、ラベル・スイッチ・ネットワーク１０１を含むことがあり、このラベル・スイッチ・ネットワークは、ネットワークパスまたはルートに沿ってパケットまたはフレームを使用してデータトラフィックを輸送するパケット・スイッチ・ネットワークでもよい。これらのパケットは、ネットワークパスに沿ってルーティングまたはスイッチングされることがあり、これらのネットワークパスは、ＭＰＬＳまたはＧＭＰＬＳ等のラベル・スイッチング・プロトコルによって確立されることがある。
【００１５】
ラベル・スイッチ・ネットワーク１０１は、第１のイングレス・ノード１１１と、第２のイングレス・ノード１１２と、複数の第１のエグレス・ノード１６１、１６３、１６５、１６７、１７１、１７３および１７５と、複数の第２のエグレス・ノード１６２、１６４、１６６、１６８、１７２、１７４および１７６とを含む複数のエッジ・ノードを備えることがある。付加的に、ラベル・スイッチ・ネットワーク１０１は、複数の内部ノード１３１、１３３、１３５、１３７、１４１、１４３、１４５、１４７、１４９および１５１を備えることがあり、これらの複数の内部ノードは、互いに通信し、エッジ・ノードと通信することがある。第１のイングレス・ノード１１１および第２のイングレス・ノード１１２は、ラベル・スイッチ・ネットワーク１０１に連結されることがあるインターネット・プロトコル（ＩＰ）ネットワーク等の第１の外部ネットワーク１８０と通信することもある。したがって、第１のイングレス・ノード１１１および第２のイングレス・ノード１１２は、ラベル・スイッチ・ネットワーク１０１と外部ネットワーク１８０との間でデータ、例えば、データパケットを輸送することがある。さらに、第１のエグレス・ノードおよび第２のエグレス・ノードの一部は、第１のエグレス・ノード１６１および第２のエグレス・ノード１６２等のペアにグループ分けされることがあり、個々のペアは、第２の外部ネットワークまたはクライアント（図示せず）に連結されることがある。
【００１６】
実施形態では、エッジ・ノードおよび内部ノードは、ラベル・スイッチ・ネットワーク１０１を通るパケットの輸送をサポートする如何なる機器またはコンポーネントでもよい。例えば、エッジ・ノードおよび内部ノードは、スイッチ、ルータ、またはこのような機器の様々な組み合わせを含むことがある。エッジ・ノードおよび内部ノードは、他のネットワーク・ノードからパケットを受信し、パケットを送信すべきネットワークを決定するロジック回路を備え、パケットを他のネットワーク・ノードに送信することがある。一部の実施形態では、少なくとも一部の内部ノードは、ラベル・スイッチ・ネットワーク１０１内で輸送されたパケットのラベルを変更または更新するために構成されることがあるＬＳＲでもよい。さらに、少なくとも一部のエッジ・ノードは、ラベル・スイッチ・ネットワーク１０１と外部ネットワーク１８０との間で輸送されたパケットのラベルを挿入または除去するために構成されることがあるラベル・エッジ・ルータ（ＬＥＲ）でもよい。
【００１７】
ラベル・スイッチ・ネットワーク１０１は、第１のＰ２ＭＰ ＬＳＰをさらに備えることがあり、この第１のＰ２ＭＰ ＬＳＰは、第１の外部ネットワーク１８０から第２の外部ネットワークまたはクライアントにデータトラフィックを同報通信するために確立されることがある。第１のＰ２ＭＰ ＬＳＰは、ルート・ノードと称されることがある第１のイングレス・ノード１１１と、リーフ・ノードと称されることがある第１のエグレス・ノード１６１、１６３、１６５および１６７とを備えることがある。第１のＰ２ＭＰ ＬＳＰは、内部ノード１３１、１３３、１３５および１３７をさらに備えることがある。第１のＰ２ＭＰ ＬＳＰは、図１では実線矢印を使用して示される。リンク故障またはノード故障から第１のＰ２ＭＰ ＬＳＰを保護するために、ラベル・スイッチ・ネットワーク１０１は、第２のＰ２ＭＰ ＬＳＰをさらに備えることがある。第２のＰ２ＭＰ ＬＳＰは、第２のイングレス・ノードまたはルート・ノード１１２と、第２のエグレス・ノードまたはリーフ・ノード１６２、１６４、１６６および１６８と、内部ノード１４１、１４３、１４５、１４７、１４９および１５１とを備えることがある。第２のＰ２ＭＰ ＬＳＰ内の個々の第２のエグレス・ノードは、第１のＰ２ＭＰ ＬＳＰ内の第１のエグレス・ノードとペア化されることがある。第２のＰ２ＭＰ ＬＳＰは、同じ内部ノードおよび／または異なった内部ノードをさらに備えることがある。第２のＰ２ＭＰ ＬＳＰは、バックアップパスを第１のＰ２ＭＰ ＬＳＰに提供することがあり、第１のＰ２ＭＰ ＬＳＰ内のイングレス・ノードまたはいずれかのエグレス・ノードが故障したとき、第１の外部ネットワーク１８０から第２の外部ネットワークまたはクライアントにトラフィックを転送するために使用されることがある。第２のＰ２ＭＰ ＬＳＰは、図１では破線矢印を使用して示される。
【００１８】
第１のＰ２ＭＰ ＬＳＰへのバックアップパスとして第２のＰ２ＭＰ ＬＳＰを確保することは、第２のＰ２ＭＰ ＬＳＰが第１のＰ２ＭＰ ＬＳＰの確保された帯域幅に匹敵することがある付加的なネットワーク帯域幅を必要とすることがあるので、リソース消費になることがある。さらに、第１のＰ２ＭＰ ＬＳＰのイングレス・ノードが故障したとき、対応する第２のＰ２ＭＰ ＬＳＰを介してトラフィックを再ルーティングすることは、トラフィック配信に遅延を引き起こすことがある。第１のＰ２ＭＰ ＬＳＰのイングレス・ノードが故障したとき、第２のＰ２ＭＰ ＬＳＰが第１のＰ２ＭＰ ＬＳＰと同じトラフィックを搬送する場合でさえ、故障を決定し、トラフィックを受信するため第２のエグレス・ノードへスイッチングするために第２の外部ネットワークまたはクライアントに実質的な遅延が存在することがある。このような遅延は、例えば、ＩＰテレビジョン（ＩＰＴＶ）等のリアル・タイム・サービスのため一部のシステムでは容認できないことがある。
【００１９】
図２は、複数のＴＥ ＬＳＰが少なくとも一部のコンポーネントの間で確立されることがある別のラベル・スイッチ・システム２００の実施形態を示す。ラベル・スイッチ・システム２００は、パケット・スイッチ・ネットワークでもよいラベル・スイッチ・ネットワーク２０１を備えることがある。ラベル・スイッチ・ネットワーク２０１は、第１のイングレス・ノード２１１と、第２のイングレス・ノード２１２と、複数の第１のエグレス・ノード２６１、２６３、２６５と、複数の第２のエグレス・ノード２６２、２６４、２６６とを備えることがある複数のエッジ・ノードを備えることがある。付加的に、ラベル・スイッチ・ネットワーク２０１は、複数の内部ノード２３０、２３１、２３３、２３５、２３７、２３９、２４１および２４３を備えることがあり、これらの内部ノードは、互いに通信し、エッジ・ノードと通信することがある。ラベル・スイッチ・ネットワーク２０１は、第１のイングレス・ノード２１１および第２のイングレス・ノード２１２を介して第１の外部ネットワーク２９０と通信し、第１のエグレス・ノード２６１、２６３、２６５および第２のエグレス・ノード２６２、２６４および２６６を介して複数の第２の外部ネットワーク２９１、２９３および２９５と通信することがある。付加的に、ラベル・スイッチ・システム２００は、ラベル・スイッチ・ネットワーク２０１にあるＰＣＣ ２７１と、ＰＣＣ ２７１またはラベル・スイッチ・ネットワーク２０１に連結された第１のＰＣＥ ２７５とを備えることがあり、第１のＰＣＥ ２７５および第１の外部ネットワーク２９０に連結された第２のＰＣＥ ２７７をさらに備えることがある。
【００２０】
ラベル・スイッチ・ネットワーク２０１は、第１のエグレス・ノード２６１および第２のエグレス・ノード２６２等の対応するエグレス・ノードのペアを介して、個々の第２の外部ネットワーク２９１、２９３および２９５と通信することがある。付加的または代替的に、エグレス・ノードのペアは、対応するクライアントと通信することがある。ラベル・スイッチ・ネットワーク２０１は、Ｐ２ＭＰ ＬＳＰを備えることがあり、このＰ２ＭＰ ＬＳＰは、第１の外部ネットワーク２９０から第２の外部ネットワーク２９１、２９３および２９５に、または、代替的にラベル・スイッチ・ネットワーク２０１に連結されたクライアントにデータトラフィックを同報通信するために確立されることがある。
【００２１】
Ｐ２ＭＰ ＬＳＰは、第１のイングレス・ノード２１１と少なくとも一部の第１のエグレス・ノードとを備えることがある。Ｐ２ＭＰ ＬＳＰは、複数の内部ノードをさらに備えることがある。第２のイングレス・ノード２１２は、例えば、イングレス・ノード故障からＰ２ＭＰ ＬＳＰを保護するために第１のイングレス・ノード２１１のためのバックアップ・ノードとして指定されることがある。その結果、第２のイングレス・ノード２１２は、第１のイングレス・ノード２１１と通信し、第１のイングレス・ノード２１１を保護するバックアップＰ２ＭＰサブ・ツリーを確立するために構成されることがある。したがって、第１のイングレス・ノード２１１が故障したとき、第２のイングレス・ノード２１２は、第１のイングレス・ノード２１１へ送信され、バックアップＰ２ＭＰサブ・ツリーを介してＰ２ＭＰ ＬＳＰによって輸送されるべきパケットをルーティングすることがあり、このバックアップＰ２ＭＰサブ・ツリーは、その後、これらのパケットをＰ２ＭＰ ＬＳＰに併合することがある。このＰ２ＭＰ ＬＳＰバックアップスキームは、完全な第２のバックアップＰ２ＭＰ ＬＳＰを確立することを必要としないことがあり、よって、第１のイングレス・ノードが故障したとき、ラベル・スイッチ・システム１００のＰ２ＭＰ ＬＳＰバックアップスキームより少ないリソース／帯域幅を必要とし、より小さい遅延を導入することがある。
【００２２】
具体的には、第２のイングレス・ノード２１２は、例えば、ネットワーク・トポロジー情報に基づいて、第１のＰＣＥ ２７５を使用して選択または計算されることがある。ＰＣＣ ２７１は、ラベル・スイッチ・ネットワーク２０１から第１のＰＣＥ ２７５に、バックアップ・イングレスを計算する要求を送信することがあり、この第１のＰＣＥは、バックアップ・イングレスとして第２のイングレス・ノード２１２を計算し、ＰＣＣ ２７１に返答を送信することがある。ＰＣＣ ２７１は、パス計算要求を第１のＰＣＥ ２７５に転送するラベル・スイッチ・ネットワーク２０１に位置するいずれのエンティティまたはコンポーネントでもよい。ＰＣＣ ２７１は、イングレス・ノード２１１に位置するか、もしくは、対応してもよく、または、イングレス・ノード２１１に連結されたラベル・スイッチ・ネットワーク２０１内のいずれの他のノードでもよい。第１のＰＣＥ ２７５は、バックアップ・イングレス・ノードを計算するために第２のＰＣＥ ２７７とさらに通信することがある。要求を受信し、バックアップ・イングレス・ノードを計算した後、第１のＰＣＥ ２７５は、第１のイングレス・ノード２１１に選択された第２のイングレス・ノード２１２を通知することがある。第１のイングレス・ノード２１１は、その後、例えば、第２のイングレス・ノード２１２との通信チャネルを確立することにより第２のイングレス・ノード２１２と通信することがある。
【００２３】
第１のイングレス・ノード２１１は、第２のイングレス・ノード２１２への通信チャネルを介してＰ２ＭＰ ＬＳＰに関する情報を送信することがある。第２のイングレス・ノード２１２に送信された情報は、Ｐ２ＭＰ ＬＳＰと、明示的ルート・オブジェクト（ＥＲＯ）と、Ｓ２ＬサブＬＳＰ記述子リストと、レコード・ルート・オブジェクト（ＲＲＯ）と、Ｓ２ＬサブＬＳＰフロー記述子リストと、または、これらの組み合わせとに関する制約を備えることがある。この情報は、この情報を備えるＴＬＶを含むオープン・ショーテスト・パス・ファースト（ＯＳＰＦ）タイプ９・リンク・ステート・アドバタイズメント（ＬＳＡ）内で送信されることがある。代替的に、この情報は、メッセージ内の情報が第１のイングレス・ノード２１１を保護することを目的とすることを指示するフラグを含むＲＳＶＰ−ＴＥ ＰＡＴＨメッセージ内で送信されることがある。
【００２４】
第２のイングレス・ノード２１２は、第１のイングレス・ノード２１１からこの情報を受信し、バックアップＰ２ＭＰサブ・ツリーを確立するためにこの情報を使用することがある。第２のイングレス・ノード２１２は、Ｐ２ＭＰ ＬＳＰの第２のイングレス・ノード２１２および第１のイングレス・ノード２１１の複数の次ホップ・ノードを備えるバックアップＰ２ＭＰサブ・ツリーを開始することがある。例えば、バックアップ・サブ・ツリーは、第２のイングレス・ノード２１２と、内部ノード２３０、２３１および２３３（破線矢印によって示されるように）とを備えることがある。第２のイングレス・ノード２１２は、ＲＲＯからの次ホップ・ノードと、第１のイングレス・ノード２１１から送信されることがあるＳ２ＬサブＬＳＰフロー記述子リストとを認識することがある。バックアップＰ２ＭＰサブ・ツリーは、第２のイングレス・ノード２１２から次ホップ・ノードまでのパスを計算し、ＰＡＴＨメッセージを計算されたパスに沿って送信し、返答として予約（ＲＥＳＶ）メッセージを受信し、バックアップＰ２ＭＰサブ・ツリーのための転送状態（例えば、テーブル）を作成することによって作成されることがある。ＰＡＴＨメッセージおよびＲＥＳＶメッセージは、ＩＥＴＦによって定義されたＰＡＴＨメッセージおよびＲＥＳＶメッセージに類似することがある。
【００２５】
第１のイングレス・ノード２１１のためのバックアップ・ノードとして第２のイングレス・ノード２１２を構成した後、第２のイングレス・ノード２１２は、故障検出メカニズムを使用して第１のイングレス・ノード２１１内の何らかの故障を検出し始めることがある。例えば、故障検出メカニズムは、第１のイングレス・ノード２１１と第２のイングレス・ノード２１２との間に確立されることがあるインターフェイス２８１またはＰ２Ｐ ＬＳＰを越える双方向フォワーディング検出（ＢＦＤ）でもよい。第２のイングレス・ノード２１２が第１のイングレス・ノード２１１内の故障を検出したとき、第２のイングレス・ノード２１２は、例えば、第１の外部ネットワーク２９０から第１のイングレス・ノード２１１と関連付けられたトラフィックを受信し、その後、第１のイングレス・ノード２１１の次ホップ・ノードでＰ２ＭＰ ＬＳＰに併合されたバックアップＰ２ＭＰサブ・ツリーを介してこのトラフィックを次ホップ・ノードに転送することがある。実施形態では、トラフィックが第１のイングレス・ノード２１１および第２のイングレス・ノード２１２の両方によって最初に受信された場合、第２のイングレス・ノード２１２は、第１のイングレス・ノード２１１内の故障の検出時に、バックアップＰ２ＭＰサブ・ツリーを介して第１のイングレス・ノード２１１の次ホップ・ノードにトラフィックをさらに転送することがある。
【００２６】
付加的に、対応する第１のエグレス・ノードとペア化されることがある少なくとも一部の第２のエグレス・ノードは、例えば、第２のエグレス・ノード２６２および第１のエグレス・ノード２６１をエグレス・ノード故障から保護するために第１のエグレス・ノードのためのバックアップ・ノードとして指定されることがある。その結果、Ｐ２ＭＰ ＬＳＰに沿って第１のエグレス・ノードより先行することがある前ホップ・ノードは、第１のイングレス・ノードとペア化された第２のエグレス・ノードに関する情報を受信し、第１のエグレス・ノードのためのバックアップＬＳＰを確立し、第１のエグレス・ノード内の故障が検出されたとき、バックアップＬＳＰを介して第１のエグレス・ノードへ送信されるべきパケットを第２のエグレス・ノードへルーティングすることがある。
【００２７】
第２のエグレス・ノードは、例えば、ネットワーク・トポロジー情報に基づいて、第１のＰＣＥ ２７５、または、ラベル・スイッチ・ネットワーク２０１（図示せず）に連結された別のＰＣＥを使用して、第１のエグレス・ノードのためのバックアップとして選択または計算されることがある。第２のエグレス・ノードは、第１のエグレス・ノード（図示せず）と関連付けられたＰＣＣを介してＰＣＥに要求を送信することにより計算されることがある。ＰＣＥは、その後、第１のエグレス・ノードに、選択された第２のエグレス・ノードを通知することがある。付加的または代替的に、ＰＣＥは、第１のイングレス・ノード２１１に、選択された第２のエグレス・ノードを通知することがある。第２のエグレス・ノードに関するこの情報は、その後、第１のエグレス・ノードおよび／または第１のエグレス・ノードの前ホップ・ノードに送信されることがある。第２のエグレス・ノードに関する情報は、メッセージ内で前ホップ・ノードに送信されることがある。例えば、第１のエグレス・ノード２６１が、選択された第２のエグレス・ノード２６２に関する情報を受信したとき、第１のエグレス・ノード２６１は、例えば、ＲＥＳＶメッセージ内で、この情報を内部ノード２３５に送信することがある。
【００２８】
第１のエグレス・ノードは、Ｐ２ＭＰ ＬＳＰから受信されたデータを第２の外部ネットワークまたはクライアントに転送することに関する情報をこの情報を備えるＴＬＶを含むＯＳＰＦ・タイプ９・ＬＳＡ内の第２のエグレス・ノードに送信することがある。第２のエグレス・ノードは、受信された情報に応じて、データをクライアントに転送するための転送エントリを作成することがある。代替的に、第１のエグレス・ノードは、Ｐ２ＭＰ ＬＳＰから受信されたデータをＲＳＶＰ−ＴＥ ＲＥＳＶメッセージ内のエグレス・ノードの前ホップ・ノードを介して第２の外部ネットワークまたはクライアントに転送することに関する情報を第２のエグレス・ノードに送信することがある。前ホップ・ノードは、その後、ＲＳＶＰ−ＴＥ ＰＡＴＨメッセージ内の情報を第２のエグレス・ノードに送信することがある。第１のイングレス・ノードが選択された第２のエグレス・ノードに関する情報を取得した場合、第１のイングレス・ノードは、例えば、ＰＡＴＨメッセージ内でこの情報を前ホップ・ノードに送信することがある。
【００２９】
メッセージまたは情報を受信した後、前ホップ・ノードは、前ホップ・ノードから第２のエグレス・ノード（破線矢印によって示される）へのバックアップＬＳＰを確立することがある。バックアップＬＳＰは、前ホップ・ノードから第２のエグレス・ノードへのパスを計算し、計算されたパスに沿ってＰＡＴＨメッセージを送信し、返答としてＲＥＳＶメッセージを受信し、バックアップＬＳＰのための転送状態（例えば、テーブル）を作成することにより作成されることがある。バックアップＬＳＰは、Ｐ２ＰバイパストンネルまたはＰ２Ｐ迂回トンネルでもよい。前ホップ・ノードが第１のエグレス・ノード内の故障を検出したとき、前ホップ・ノードは、バックアップＬＳＰを介して、第１のエグレス・ノードではなく、第２のエグレス・ノードにトラフィックを転送することがある。第２のエグレス・ノードは、その後、トラフィックをこのトラフィックの送信先、例えば、第２の外部ネットワークまたはクライアントに配信することがある。
【００３０】
第１のイングレス・ノード２１１のためのバックアップ・イングレス・ノードと第１のエグレス・ノードのためのバックアップ・エグレス・ノードを選択することは、Ｐ２ＭＰ ＬＳＰ内にエンド・ツー・エンド保護をもたらすことがある。バックアップ・イングレス・ノードおよびバックアップ・エグレス・ノードを使用することにより、エンド・ツー・エンドＰ２ＭＰ ＬＳＰ保護がＰ２ＭＰ ＬＳＰの初期的に構成された（または予備）イングレス・ノードおよびエグレス・ノードにローカライズされることがある。このローカライズされた保護は、イングレス・ノードまたはエグレス・ノードが故障したとき、第２のイングレス・ノードからすべての第２のエグレス・ノードへの第２のバックアップＰ２ＭＰ ＬＳＰを使用するより効率的な保護をエッジ・ノードにもたらすことがある。例えば、Ｐ２ＭＰ ＬＳＰの第１のイングレス・ノードのバックアップ・イングレス・ノードから次ホップ・ノードまでのバックアップＰ２ＭＰサブ・ツリーと、第１のエグレス・ノードの前ホップ・ノードから第２のバックアップ・エグレス・ノードまでのバックアップＬＳＰとを作成することは、例えば、確保された帯域幅の観点で、第２のイングレス・ノードからすべての第２のエグレス・ノードまでの第２のバックアップＰ２ＭＰ ＬＳＰを作成するより少ないネットワーク・リソースを必要とすることがある。付加的に、ノード故障の場合に、バックアップ・ノードおよびバックアップＰ２ＭＰサブ・ツリーまたはＬＳＰを介してローカルにトラフィックをルーティングすることは、第２のバックアップＰ２ＭＰ ＬＳＰに沿ってトラフィックをルーティングするより高速かつ簡単に実施できることがある。
【００３１】
実施形態では、ＰＣＣ ２７１、第１のＰＣＥ ２７５、および／または、第２のＰＣＥ ２２７は、例えば、ＰＣＣ ２７１と第１のＰＣＥ ２７５との間の確立セッション中にＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードの計算に関連した能力を宣言することがある。例えば、ＰＣＣ ２７１は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードの計算に関連したサポート機能を指示するためにセットされることがある少なくとも１つのフラグを含むことがある第１のセッション確立メッセージを第１のＰＣＥ ２７５に送信することがある。第１のＰＣＥ ２７５は、その後、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレスの計算等のサポート関連機能を指示するためにセットされることがある少なくとも１つのフラグを含むことがある第２のセッション確立メッセージをＰＣＣ ２７１に送信することがある。第２のセッション確立メッセージは、第１のＰＣＥ ２７５の能力を指示する値を備えることがあるＴＬＶを備えることがある。代替的に、第２のセッション確立メッセージは、ＴＬＶを備えることがあるＰＣＥディスカバリ・プロトコル中に記載されるようなオープン・オブジェクトを備えることがある。したがって、ＰＣＣ ２７１は、ＰＣＥの異なった能力に関する情報を取得するために、第１のＰＣＥ ２７１および第２のＰＣＥ ２７５の両方を含んでもよい複数のＰＣＥと通信することがある。第１のＰＣＥ ２７１は、それぞれの能力情報を交換するために第２のＰＣＥ ２７５とさらに通信することがある。ＰＣＣ ２７１は、その後、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードを要求するように、具体的な機能をこの機能をサポートすることになるＰＣＥから要求することがある。
【００３２】
実施形態では、ＰＣＣ ２７１は、例えば、第１のＰＣＥ ２７５と能力情報を交換した後、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するために要求メッセージを第１のＰＣＥ ２７５に送信することがある。要求メッセージは、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードの計算を要求するためにセットされることがある第１のフラグを備えることがある。この要求メッセージは、Ｐ２ＭＰ ＬＳＰのためのパスが圧縮フォーマットで表現されているかどうかを指示するために使用されることがある第２のフラグをさらに備えることがある。一部の実施形態では、要求メッセージは、詳細に後述されるように第１のフラグおよび第２のフラグを備えることがある要求／返答（ＲＰ）オブジェクトを備えることがある。
【００３３】
要求メッセージは、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードを計算するため使用されることがある情報をさらに備えることがある。例えば、要求メッセージは、Ｐ２ＭＰ ＬＳＰがトラバースするパスを備えることがある。付加的に、要求メッセージは、帯域幅制限等のパス制約と、（例えば、第１の外部ネットワーク２９０内の）外部ノードに関する情報とを備えることがあり、この外部ノードからデータトラフィックがＰ２ＭＰ ＬＳＰのイングレス・ノードに配信され、したがって、Ｐ２ＭＰ ＬＳＰを介してエグレス・ノードへ輸送される。一部の実施形態では、ＰＣＣは、指定されたＰ２ＭＰ ＬＳＰのための少なくとも１つのバックアップ・イングレス・ノードを取得するために複数の要求メッセージを複数のＰＣＥに送信することがある。
【００３４】
実施形態では、ＰＣＣ ２７１から第１のＰＣＥ ２７５に送信された、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードを計算する要求メッセージは、第１のＰＣＥ ２７５で記憶されることもあるＰ２ＭＰ ＬＳＰのためのパスの識別子を備えることがある。したがって、第１のＰＣＥ ２７５は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するためにパスの識別子を使用して、例えば、ローカルテーブルまたはデータベースから、Ｐ２ＭＰ ＬＳＰのためのパスに関する情報を取得することがある。一部の実施形態では、要求メッセージは、計算されるべきバックアップ・イングレス・ノードがＰ２ＭＰ ＬＳＰ上のノードでないかもしれないことを指示する制約をさらに備えることがある。付加的に、要求メッセージは、ノードのリストを備えることがあり、これらのノードは、個々にバックアップ・イングレス・ノードの候補でもよい。付加的または代替的に、要求メッセージは、Ｐ２ＭＰ ＬＳＰの計算されたバックアップ・イングレス・ノードからイングレス・ノードの次ホップ・ノードまでのパスが存在しなければならない旨と、バックアップ・イングレス・ノードから次ホップ・ノードまでのパス上の内部ノードは、Ｐ２ＭＰ ＬＳＰの一部でなくてもよい旨とを指示する制約を備えることがある。実施形態では、要求メッセージは、計算されたバックアップ・イングレス・ノードからＰ２ＭＰ ＬＳＰのイングレス・ノードまでのパスが存在しなければならない旨と、パスの長さは、１ホップ等の所定のホップ限界の範囲内に入ることがある旨とを指示する制約を備えることがある。
【００３５】
一部の実施形態では、第１のＰＣＥ ２７５に供給されたパス情報は、単一の要求メッセージに収まらないことがある。したがって、複数の要求メッセージは、第１のＰＣＥ ２７５に送信されることがある。すべての転送された要求メッセージ内の情報は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するために第１のＰＣＥ ２７５で組み合わされることがある。複数の要求メッセージを単一のバックアップ・イングレス・ノード要求と関連付けるために、要求メッセージは、同じ要求識別子を備えることがある。
【００３６】
第１のＰＣＥ ２７５は、バックアップ・イングレス・ノードを計算する要求メッセージへの返答として返答メッセージをＰＣＣ ２７１に送信することがある。返答メッセージは、計算されたバックアップ・イングレス・ノードに関する情報を備えることがある。代替的に、返答メッセージは、Ｐ２ＭＰ ＬＳＰの計算されたバックアップ・イングレス・ノードからイングレス・ノードの複数の次ホップ・ノードまでのパスを備えることがある。一部の実施形態では、第１のＰＣＥ ２７５は、例えば、制約の組に基づいて、要求通りにバックアップ・イングレス計算を完了しないことがある。したがって、第１のＰＣＥ ２７５は、失敗したバックアップ・イングレス計算の試みを指示する返答メッセージをＰＣＣ ２７１に送信することがある。返答メッセージは、後述されるように、エラータイプ、エラー値、および、ある種のエラー詳細を備えることがあるＰＣＥＰエラーオブジェクトを備えることがある。
【００３７】
図３は、ＰＣＥディスカバリ（ＰＣＥＤ）ＴＬＶ内のサブＴＬＶでもよいＰＣＥ能力サブＴＬＶ ３００の一実施形態を示す。ＰＣＥ能力サブＴＬＶ ３００は、ＰＣＥの能力を記述するために内部ゲートウェイ・プロトコル（ＩＧＰ）ＰＣＥディスカバリで使用されることがある。ＰＣＥ能力サブＴＬＶ ３００は、ＰＣＥの能力をＰＣＣまたはネットワークに宣伝するためにＰＣＥ（例えば、第１のＰＣＥ ２７５）によって送信されることがある。ＰＣＥ能力サブＴＬＶ ３００は、タイプフィールド３２０と、長さフィールド３４０と、値フィールド３６０とを備えることがある。
【００３８】
タイプフィールド３２０の値は、ＰＣＥ能力サブＴＬＶ ３００のタイプを指示するために約５にセットされることがあり、または、インターネット番号割当機関（ＩＡＮＡ）によって割り当てられることがある。長さフィールド３４０は、例えば、バイト単位で、およそ８バイト等の値フィールド３６０のサイズを指示することがある。値フィールド３６０は、第１のフラグ３６１および第２のフラグ３６３を含む能力フラグの系列を備えることがある。値フィールド３６０内の第１のフラグ３６１は、ＰＣＥがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレスを計算する能力をもつ旨を指示するために、例えば、およそ１にセットされることがある。第１のフラグ３６１は、値フィールド３６０のビットの系列中のビット１０でもよく、または、ＩＡＮＡによって割り当てられたその他のビットでもよい。第２のフラグ３６３は、ＰＣＥがＰ２Ｐ ＬＳＰのためのバックアップ・イングレスを計算する能力をもつ旨を指示するために、例えば、およそ１にセットされることがある。第２のフラグ３６３は、値フィールド３６０のビットの系列中のビット１１でもよく、または、ＩＡＮＡによって割り当てられたその他のビットでもよい。
【００３９】
図４は、バックアップ・イングレス計算のためのＰＣＥ能力ＴＬＶ４００の一実施形態を示す。ＰＣＥ能力ＴＬＶ ４００は、例えば、第１のＰＣＥ ２７５とＰＣＣ ２７１との間のＰＣＥセッション確立中に交換されることがあるオープン・オブジェクト・メッセージ内のオプションＴＬＶでもよい。ＰＣＥ能力ＴＬＶ ４００は、タイプフィールド４１０と、長さフィールド４２０と、値フィールド４３０とを備えることがある。タイプフィールド４１０の値は、ＰＣＥ能力ＴＬＶ ４００のタイプを指示するために、およそ１にセットされることがあり、または、ＩＡＮＡによって割り当てられることがある。長さフィールド４２０は、例えば、バイト単位で、値フィールド４３０のサイズを指示することがある。値フィールド４３０は、ＰＣＥのための能力フラグの系列を備えることがある。値フィールド４３０内のフラグは、ＰＣＥ能力サブＴＬＶ ３００の値フィールド３６０内のフラグと同様に構成され、セットされることがある。
【００４０】
一実施形態では、ＰＣＥが発見中にＰ２ＭＰ ＬＳＰのためのバックアップ・イングレスを計算するこのＰＣＥの能力を宣伝しない場合、ＰＣＣは、拡張されたオープン・オブジェクトを使用してＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス計算をサポートする能力をもつＰＣＥを発見することがあり、この拡張オープン・オブジェクトは、オプションフィールドまたはＴＬＶ内にＰＣＥ能力ＴＬＶ ４００を備えることがある。ＰＣＥ能力ＴＬＶ ４００は、ＰＣＥがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレスを計算するこのＰＣＥの能力を宣伝することを許可することがある。
【００４１】
図５は、ＰＣＣからＰＣＥに送信された要求メッセージの一部分、または、ＰＣＥからＰＣＣに送信された返答メッセージの一部分でもよいＲＰオブジェクト５００の一実施形態を示す。例えば、ＲＰオブジェクトは、Ｐ２ＭＰ ＬＳＰ関連要求メッセージのバックアップ・イングレスを指示することがある。ＲＰオブジェクト５００は、予約フィールド５１０と、フラグフィールド５２０と、要求識別（ＩＤ）番号５５０とを備えることがある。フラグフィールドは、フラグ５２１、５２３、５２５、５２７、５２９、５３１、５３３および５３５を備えることがある。付加的に、ＲＰオブジェクト５００は、存在の有無を問わずに、１つ以上のオプションＴＬＶ ５６０を備えることがある。予約フィールド５１０は、予約されるか、または、使用されないことがある。予約フィールド５１０は、およそ８ビットの長さを有することがある。フラグフィールド５２０は、バックアップ・イングレス・ビット（Ｉ）フラグ５２１と、フラグメンテーション・ビット（Ｆ）フラグ５２３と、Ｐ２ＭＰビット（Ｎ）フラグ５２５と、ＥＲＯ圧縮ビット（Ｅ）フラグ５２７と、ストリクト／ルーズ・ビット（Ｏ）フラグ５２９と、双方向ビット（Ｂ）フラグ５３１と、再最適化（Ｒ）フラグ５３３と、複数の優先度ビット（Ｐ）フラグ５３５とを備えることがある。フラグ５２０は、未割当、または、未使用の付加ビットをさらに備えることがある。例えば、フラグフィールド５２０内の残りのビットは、およそ０にセットされ、かつ、無視されることがある。Ｉフラグ５２１は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス計算を指示するために、例えば、およそ１にセットされることがある。Ｉフラグ５２１は、要求メッセージまたは返答メッセージがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス計算に関係しているかどうかを指示するためにセットされることがある。
【００４２】
Ｏフラグ５２９は、ルーズパスが容認できることを指示するために要求メッセージ内で、例えば、およそ１にセットされるか、または、ストリクトなホップのみを備えるパスが必要とされることを指示するためにクリアされることがある。このパスは、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレス・ノードからイングレス・ノードの複数の次ホップ・ノードまで延びることがある。Ｏフラグ５２９は、計算されたパスがルーズであることを指示するために、返答メッセージ内で、例えば、およそ１にセットされることがあり、または、計算されたパスがストリクトなホップを備えることを指示するためにクリアされることがある。Ｐフラグ５３５は、推奨された要求優先度を指定するために使用されることがある。例えば、Ｐフラグ５３５は、ＰＣＣでローカルにセットされることがあるおよそ１からおよそ７までの値を有することがある。代替的に、Ｐフラグ５３５は、要求優先度が指定されていないとき、およそゼロにセットされることがある。要求ＩＤ番号５５０は、バックアップ・イングレス計算要求コンテキストを識別するためにＰＣＣの送信元ＩＰアドレスまたはＰＣＥネットワークアドレスと組み合わされることがある。要求ＩＤ番号５５０は、新しい要求がＰＣＥに送信されるたびに、変更されるか、または、インクリメントされることがある。要求ＩＤ番号５５０は、およそ３２ビットの長さを有することがある。（複数の）オプションＴＬＶ ５６０は、パス計算能力、パス制約、および／または、他のパス情報を指示することがある。Ｒ／Ｐオブジェクト５００内の残りのフラグまたはフィールドは、ＰＣＥＰに基づいて構成されることがある。
【００４３】
図６は、バックアップ・イングレス計算に関連したエラーを指定するために使用されることがあるＰＣＥＰエラーオブジェクト６００の一実施形態を示す。ＰＣＥＰエラーオブジェクト６００は、予約フィールド６１０と、フラグフィールド６２０と、エラータイプ・フィールド６３０と、エラー値フィールド６４０と、１つ以上のオプションＴＬＶ ６６０とを備えることがある。予約フィールド６１０は、予約されるか、または、使用されないことがある。フラグフィールド６２０は、前述のビットフラグに類似することがある複数のビットフラグを備えることがある。エラータイプ・フィールド６３０は、ＰＣＥＰエラーのタイプを指示するために、およそ１７にセットされるか、または、ＩＡＮＡによって割り当てられることがある。エラー値フィールド６４０は、バックアップ・イングレス計算要求と関連付けられたエラーを示す、複数の値のうちの１つを備えることがある。
【００４４】
ＰＣＥがバックアップ・イングレス計算要求を受信し、ＰＣＥがメモリ不足のためこの要求を満たす能力をもたない場合、ＰＣＥは、およそ１７であるエラータイプ値とおよそ１であるエラー値とを含むＰＣＥＰエラーオブジェクト６００を備えるＰＣＥエラー（ＰＣＥｒｒ）メッセージを返送することがある。対応するバックアップ・イングレス計算要求は、その後、取り消されることがある。代替的に、ＰＣＥがバックアップ・イングレスを計算する能力をもたない場合、ＰＣＥは、およそ１７であるエラータイプ値とおよそ２であるエラー値とを含むＰＣＥＰエラーオブジェクト６００を備えるＰＣＥｒｒメッセージを返送することがある。対応するバックアップ・イングレス計算要求は、その後、取り消されることがある。
【００４５】
代替的に、複数のエラー値が、例えば、およそ２であって、能力がサポートされていないことを指定する既存のエラータイプ値の下で定義されることがある。定義されたエラー値は、バックアップ・イングレス計算要求と関連付けられたエラーを指定することがある。一実施形態では、およそ３であるエラー値がＰＣＥＰエラーオブジェクト６００内でおよそ２である既存のエラータイプ値と共に使用されることがある。およそ３であるエラー値は、ＰＣＥがバックアップ・イングレス計算要求を受信し、バックアップ・イングレスを計算する能力をもたないことを指定することがある。代替的に、およそ４であるエラー値は、ＰＣＥがバックアップ・イングレス計算要求を受信し、メモリ不足等のいくつかの理由のためこの要求を満たすことができないことを指示するために、およそ２である既存のエラータイプ値と共に使用されることがある。一部の実施形態では、エラー値は、およそ５であって、ポリシー違反を指示する既存のエラータイプ値の下で定義されることがある。定義されたエラー値は、バックアップ・イングレス計算ポリシー違反と関連付けられたエラーを指示することがある。例えば、およそ６であるエラー値は、ＰＣＥが管理者特権と適合しないバックアップ・イングレス計算要求を受信したこと（例えば、「ＰＣＥポリシーがバックアップ・イングレス計算をサポートしない」）を指示するために、ＰＣＥＰエラーオブジェクト６００内でおよそ５である既存のエラータイプ値と共に使用されることがある。
【００４６】
図７は、バックアップ・イングレス計算のためのノー・パス・オブジェクト７００の一実施形態を示す。ノー・パス・オブジェクト７００は、ＰＣＣからのバックアップ・イングレス計算要求に応答してバックアップ・イングレスを見つけることができない理由をＰＣＣと通信するためにＰＣＥによってパス計算返答（ＰＣＲｅｐ）メッセージ内で使用されることがある。ノー・パス・オブジェクト７００は、問題の性質フィールド７１０と、フラグフィールド７２０と、予約フィールド７３０と、第１のオプションＴＬＶ ７４０と、１つ以上の第２のオプションＴＬＶ ７６０とを備えることがある。問題の性質フィールド７１０は、バックアップ・イングレス・ノードを計算するために故障の理由を指示する値を備えることがある。フラグフィールド７２０は、能力オブジェクトまたはＴＬＶを指示する能力（Ｃ）フラグ７２１を含むフラグビットの系列を備えることがある。予約フィールド７３０は、予約されるか、または、使用されないことがある。
【００４７】
第１のオプションＴＬＶ ７４０は、タイプフィールド７４１と、長さフィールド７４３と、第２のフラグフィールド７４５とを備えることがある。タイプフィールド７４１および長さフィールド７４３は、それぞれ、タイプフィールド３２０および長さフィールド３４０と同様に構成されることがある。第２のフラグフィールド７４５は、到達可能性（Ｒ）フラグ７４７を含むビットフラグの系列を備えることがある。ＰＣＥは、バックアップ・イングレス・ノード候補からのＰ２ＭＰ ＬＳＰのイングレス・ノードの次ホップの全部または一部を用いる到達可能性問題が存在することを指示するためにＲフラグ７４７をセットすることがある。この場合、複数の到達不能ＩＰバージョン４（ＩＰｖ４）次ホップＴＬＶまたはＩＰバージョン６（ＩＰｖ６）次ホップＴＬＶは、ノー・パス・オブジェクト７００内に含まれることがあり、このノー・パス・オブジェクトは、個々に、バックアップ・イングレス・ノード候補から到達不能であることがあるＰ２ＭＰ ＬＳＰのイングレス・ノードの次ホップの１つ以上のＩＰアドレスをリストにすることがある。（複数の）第２のオプションＴＬＶ ７６０は、（複数の）オプションＴＬＶ ５６０と同様に構成されることがある。
【００４８】
図８は、ノー・パス・オブジェクト７００の一部でもよい到達不能ＩＰｖ４次ホップＴＬＶ ８００の一実施形態を示す。到達不能ＩＰｖ４次ホップＴＬＶ ８００は、タイプフィールド８１０と、長さフィールド８２０と、値フィールド８３０とを備えることがある。タイプフィールド８１０の値は、到達不能ＩＰｖ４次ホップＴＬＶ ８００のタイプを指示することがある。例えば、タイプフィールド８１０の値は、およそ２に等しいことがあり、または、ＩＡＮＡによって割り当てられることがある。長さフィールド８２０は、例えば、バイト単位で値フィールド８３０のサイズを指示することがある。値フィールド８３０は、バックアップ・イングレス候補ＩＰｖ４アドレス・フィールド８３１と、到達不能ＩＰｖ４次ホップ・アドレス・フィールド８３３、８３５および８３７とのリストとを備えることがある。バックアップ・イングレス候補ＩＰｖ４アドレス・フィールド８３１は、到達不能Ｉｐｖ４次ホップ・アドレス・フィールド８３３、８３５および８３７によって識別された次ホップ・ノードのいずれにも到達しないバックアップ・イングレス・ノードを識別することがある。バックアップ・イングレス・ノードから次ホップ・ノードへの到達は、ＰＣＥがバックアップ・イングレス・ノードから次ホップ・ノードまでの制約の組を満たすパスを見つけることができない場合、可能ではないことがある。具体的には、バックアップ・イングレス候補ＩＰｖ４アドレス８３１と、到達不能ＩＰｖ４次ホップ・アドレス・フィールド８３３、８３５および８３７とは、Ｉｐｖ４ネットワークアドレスを備えることがある。
【００４９】
図９は、ノー・パス・オブジェクト７００の一部でもよい到達不能ＩＰｖ６次ホップＴＬＶ ９００の一実施形態を示す。到達不能ＩＰｖ６次ホップＴＬＶ ９００は、タイプフィールド９１０と、長さフィールド９２０と、値フィールド９３０とを備えることがある。値フィールド９３０は、バックアップ・イングレス候補ＩＰｖ６アドレス・フィールド９３１と、到達不能ＩＰｖ６次ホップ・アドレス・フィールド９３３、９３５および９３７のリストとを備えることがある。タイプフィールド９１０と、長さフィールド９２０と、バックアップ・イングレス候補ＩＰｖ６アドレス・フィールド９３１と、到達不能ＩＰｖ６次ホップ・アドレス・フィールド９３３、９３５および９３７とは、それぞれ、タイプフィールド８１０と、長さフィールド８２０と、バックアップ・イングレス候補ＩＰｖ４アドレス・フィールド９４１と、到達不能ＩＰｖ４次ホップ・アドレス・フィールド８３３、８３５および８３７と同様に構成されることがある。しかし、バックアップ・イングレス候補ＩＰｖ６アドレス・フィールド９３１と、到達不能ＩＰｖ６次ホップ・アドレス・フィールド９３３、９３５および９３７とは、ＩＰｖ６ネットワークアドレスを備えることがある。
【００５０】
図１０は、Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算するためにＰＣＥで実施されることがあるバックアップ・イングレス計算方法１０００の一実施形態を示す。選択されたバックアップ・イングレス・ノードは、ＰＣＣから要求メッセージの中で受信された制約の組を満たすことがある。この方法１０００は、Ｐ２ＭＰ ＬＳＰのバックアップ・イングレスを計算する１つ以上の要求メッセージが受信されることがあるブロック１０１０で始まることがある。要求メッセージは、ＰＣＣから送信されることがあり、Ｐ２ＭＰ ＬＳＰに関する情報と、バックアップ・イングレスに関する制約の組とを備えることがある。例えば、１つ以上の要求メッセージは、ＰＣＥ能力ＴＬＶ ４００またはＲ／Ｐオブジェクト５００を備えることがある。
【００５１】
ブロック１０２０で、（複数の）要求メッセージ内の制約の組を満たすバックアップ・イングレス・ノードが計算されることがある。ブロック１０３０で、方法１０００は、バックアップ・イングレス・ノードが無事に計算されたかどうかを決定することがある。要求メッセージ内の制約を満たすバックアップ・イングレス・ノードが計算または選択された場合、この方法１０００は、ブロック１０５０に進むことがある。そうでなければ、この方法１０００は、ブロック１０６０に進むことがある。ブロック１０５０で、Ｐ２ＭＰ ＬＳＰのための計算されたバックアップ・イングレス・ノードを備える返答メッセージが送信されることがある。例えば、選択されたイングレス・ノードは、返答メッセージ内でＰＣＣに送信されることがある。この方法１０００は、その後、終了することがある。ブロック１０６０で、バックアップ・イングレス・ノードを選択できない理由を備える返答メッセージが送信されることがある。例えば、バックアップ・イングレス・ノードを選択できない理由は、ＰＣＥＰエラーオブジェクト６００またはノー・パス・オブジェクト７００内でＰＣＣに送信されることがある。この方法１０００は、その後、終了することがある。
【００５２】
図１１は、ネットワークを介してパケットを輸送するどんな機器でもよいトランスミッタ／レシーバユニット１１００の実施形態を示す。例えば、トランスミッタ／レシーバユニット１１００は、前述のネットワークコンポーネントのいずれかに位置することがある。トランスミッタ／レシーバユニット１１００は、パケットを送信すべきネットワークコンポーネントを決定するために他のネットワークコンポーネント、すなわち、ロジック回路１１２０からパケット、オブジェクト、または、ＴＬＶを受信する１つ以上のイングレス・ポートまたはユニット１１１０と、フレームを他のネットワークコンポーネントに送信する１つ以上のエグレス・ポートまたはユニット１１３０とを備えることがある。ロジック回路１１２０は、ダウンストリームまたはエグレスリンクを介してパケットを送信するため適切なデータレートをさらに決定することがある。
【００５３】
前述のネットワークコンポーネントは、課された必要な作業負荷を取り扱うために十分な処理パワー、メモリリソース、および、ネットワークスループット能力を伴うコンピュータまたはネットワークコンポーネント等のいずれかの汎用ネットワークコンポーネント上で実施されることがある。図１２は、本明細書に開示されたコンポーネントの１つ以上の実施形態を実施するため適した典型的な汎用ネットワークコンポーネント１２００を示す。ネットワークコンポーネント１２００は、２次ストレージ１２０４、リード・オンリー・メモリ（ＲＯＭ）１２０６、ランダム・アクセス・メモリ（ＲＡＭ）１２０８、入力／出力（Ｉ／Ｏ）機器１２１０、および、ネットワーク接続機器１２１２を含むメモリ機器と通信しているプロセッサ１２０２（中央プロセッサユニットすなわちＣＰＵと称されることがある）を含む。プロセッサ１２０２は、１台以上のＣＰＵチップとして実施されることがあり、または、１台以上の特定用途向け集積回路（ＡＳＩＣ）の一部でもよい。
【００５４】
２次ストレージ１２０４は、典型的に、１台１以上のディスクドライバまたはテープドライバにより構成され、データの不揮発性記憶のため使用され、かつ、ＲＡＭ １０２８がすべての作業テーブルを保持するほど十分に大きくない場合、オーバーフローデータ記憶機器として使用される。２次ストレージ１２０４は、プログラムが実行のため選択されたとき、ＲＡＭ １２０８の中にロードされたこのようなプログラムを記憶するために使用されることがある。ＲＯＭ １２０６は、命令と、おそらくは、プログラム実行中に読まれるデータとを記憶するために使用される。ＲＯＭ １２０６は、典型的に、２次ストレージ１２０４の大記憶容量と相対的に小さい記憶容量を有している不揮発性記憶機器である。ＲＡＭ １２０８は、揮発性データを記憶するために、そして、おそらくは、命令を記憶するために使用される。ＲＯＭ １２０６およびＲＡＭ １２０８の両方へのアクセスは、典型的に、２次ストレージ１２０４へのアクセスより高速である。
【００５５】
少なくとも一実施形態が開示され、当業者によって行われた（複数の）実施形態および／または（複数の）実施形態の特色の変形、組み合わせ、および／または、変更は、この開示の範囲内に入る。（複数の）実施形態の特色の組み合わせ、統合、および／または、省略によって生じる代替的な実施形態は、同様に開示の範囲内に入る。数値範囲または限定が明示された場合、このような表現範囲または限定は、明示された範囲または限定の範囲（例えば、２、３、４などを含むおよそ１からおよそ１０まで、０．１１、０．１２、０．１３などを含む０．１０より大きい。）に入る類似した大きさの反復範囲または反復限定を含むことが理解されるべきである。例えば、下限Ｒ１および上限Ｒｕをもつ数値範囲が開示されるときはいつでも、この範囲に入る数が具体的に開示される。詳しくは、範囲内にある以下の数が具体的に開示され、すなわち、Ｒ＝Ｒｌ＋ｋ＊（Ｒｕ−Ｒｌ）であり、式中、ｋは、１パーセントから１００パーセントまで１パーセント刻みで変化する変数であり、すなわち、ｋは、１パーセント、２パーセント、３パーセント、４パーセント、７パーセント、．．．、７０パーセント、７１パーセント、７２パーセント、．．．、９７パーセント、９６パーセント、９７パーセント、９８パーセント、９９パーセント、または、１００パーセントである。その上、上で定義されたように２個のＲ数によって定義された数値範囲が同様に具体的に開示される。請求項のいずれかの要素に関する用語「存在の有無を問わずに」の使用は、この要素が必要とされるか、または、代替的に、この要素が必要とされず、両方の選択肢が特許請求の範囲に含まれることを意味する。「〜を備える」、「〜を含む」、および、「〜を有する」等のより広義の用語は、「〜で構成される」、「本質的に〜で構成される」、および、「実質的に〜からなる」等のより狭い用語のサポートを提供することが理解されるべきである。その結果、請求項の主題のあらゆる均等物を含む保護の範囲は、前述された説明によって限定されることはないが、請求項によって定められる。ありとあらゆる請求項は、さらなる開示として明細書に組み込まれ、請求項は、本開示の（複数の）実施形態である。開示中の参考文献についての検討は、参考文献、特に、本願の優先日より後の刊行日を有している参考文献が先行技術である旨の承認ではない。本開示中で引用されたすべての特許、特許出願、および、刊行物は、本開示に例示的、手続的、または、他の詳細な補充をもたらす程度で、参照によってここに組み込まれる。
【００５６】
複数の実施形態が本開示中に提示されているが、開示されたシステムおよび方法は、本開示の趣旨または範囲から逸脱することなく、多くの他の特定の形式で具現化されてもよいことが理解されるべきである。本実施例は、例示的であり、限定的ではないとして考慮されるべきであり、本発明は、本明細書に与えられた詳説に限定されるべきではない。例えば、様々な要素またはコンポーネントは、組み合わされるか、または、別のシステム内で統合されることがあり、または、ある種の特色は、省略されるか、または、実施されないことがある。
【００５７】
さらに、別々に、または、個々に様々な実施形態に記載され、例示された手法、システム、サブシステム、および、方法は、本開示の範囲から逸脱することなく、他のシステム、モジュール、手法、または、方法と組み合わされるか、または、統合されることがある。相互に連結され、もしくは、相互に直接的に連結され、または、相互に通信するように示された、または、検討された他の項目は、電気的、機械的、または、別のやり方を問わずに、一部のインターフェイス、機器、または、中間コンポーネントを介して間接的に連結されるか、または、通信することがある。変更、置換および代替の他の実施例は、当業者によって確かめることが可能であり、本明細書に開示された趣旨および範囲から逸脱することなく行うことができる。
【特許請求の範囲】
【請求項１】
パス計算クライアント（ＰＣＣ）と通信し、前記ＰＣＣと関連付けられたネットワーク内でのポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算するために構成されているパス計算要素（ＰＣＥ）を備え、
前記バックアップ・イングレス・ノードは、バックアップ・ツリーを介して、前記Ｐ２ＭＰ ＬＳＰのイングレス・ノードと、前記Ｐ２ＭＰ ＬＳＰの前記イングレス・ノードの複数の次ホップ・ノードとに連結されている、装置。
【請求項２】
前記バックアップ・イングレス・ノードおよび前記イングレス・ノードは、両方共に外部ノードに連結され、前記バックアップ・ノードは、前記イングレス・ノードが故障したとき、前記Ｐ２ＭＰ ＬＳＰ内でのデータ配信を確実にするために構成されている、請求項１に記載の装置。
【請求項３】
前記ＰＣＥは、バックアップ・イングレス・ノード候補のリストを取得するために前記外部ノードのネットワークと関連付けられた第２のＰＣＥと通信するためにさらに構成され、個々の前記バックアップ・イングレス・ノード候補は、前記外部ノードから前記バックアップ・ノード候補までの１つ以上の制約を満たす、請求項２に記載の装置。
【請求項４】
バックアップ・イングレス・ノード候補は、前記Ｐ２ＭＰ ＬＳＰの前記イングレス・ノードと同じネットワーク内のノードである、請求項３に記載の装置。
【請求項５】
前記制約は、前記外部ノードからバックアップ・イングレス・ノード候補までのパス上のホップ限界と、帯域幅と、距離的制約とを含む、請求項３に記載の装置。
【請求項６】
前記ＰＣＥは、前記第２のＰＣＥから前記バックアップ・イングレス・ノード候補の前記リストを受信し、制約の組を満たす前記リストからバックアップ・イングレス・ノードを選択するために構成されている、請求項３に記載の装置。
【請求項７】
前記制約は、前記Ｐ２ＭＰ ＬＳＰの前記バックアップ・イングレス・ノードから前記イングレス・ノードの次ホップ・ノードまでのサブ・ツリー上の排他的な制約と、ホップ限界と、帯域幅および距離制約とを含む、請求項６に記載の装置。
【請求項８】
前記制約は、前記Ｐ２ＭＰ ＬＳＰの前記バックアップ・イングレス・ノードと前記イングレス・ノードとの間のパス上のホップ限界制約を含む、請求項６に記載の装置。
【請求項９】
前記ＰＣＥは、前記Ｐ２ＭＰ ＬＳＰの前記バックアップ・イングレス・ノードと、前記バックアップ・イングレス・ノードから前記イングレス・ノードの前記次ホップ・ノードまでのサブ・ツリー・パスとを前記ＰＣＣに送信するために構成されている、請求項６に記載の装置。
【請求項１０】
前記イングレス・ノードは、前記バックアップ・イングレス・ノードと、前記ＰＣＣからの前記サブ・ツリー・パスとを受信し、前記バックアップ・イングレス・ノードと通信するために構成され、前記バックアップ・イングレス・ノードは、前記バックアップ・イングレス・ノードから前記次ホップ・ノードに達し、前記イングレス・ノードの前記次ホップ・ノードで前記Ｐ２ＭＰ ＬＳＰに併合するバックアップＰ２ＭＰサブ・ツリーを確立する、請求項１に記載の装置。
【請求項１１】
ネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のバックアップ・イングレス・ノードを計算する要求メッセージを受信するために構成されているレシーバと、
前記ネットワークのトポロジーと前記要求メッセージ内の制約の組とに基づいて、前記Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算することを試みるために構成されている回路ロジックと、
前記バックアップ・イングレス・ノードが無事に計算された場合、前記計算されたバックアップ・イングレス・ノードを備える返答メッセージを送信するために構成されているトランスミッタと、
を備えるネットワークコンポーネント。
【請求項１２】
前記要求メッセージ、前記返答メッセージ、または、両方共に、予約フィールドと、複数のフラグと、要求識別（ＩＤ）番号と、１つ以上のオプション・タイプ・長さ・値（ＴＬＶ）とを備える（ＲＰ）オブジェクトを備え、前記フラグは、バックアップ・イングレス・ビット（Ｉ）フラグと、フラグメンテーション・ビット（Ｆ）フラグと、Ｐ２ＭＰビット（Ｎ）フラグと、明示的ルート・オブジェクト（ＥＲＯ）圧縮ビット（Ｅ）フラグと、ストリクト／ルーズ・ビット（Ｏ）フラグと、双方向ビット（Ｂ）フラグと、再最適化（Ｒ）フラグと、複数の優先度ビット（Ｐ）フラグとを備える、請求項１１に記載のネットワークコンポーネント。
【請求項１３】
前記制約は、帯域幅制限と、トラフィックを前記Ｐ２ＭＰ ＬＳＰのイングレス・ノードに送信する外部ノードに関する情報とを備える、請求項１１に記載のネットワークコンポーネント。
【請求項１４】
前記バックアップ・イングレス・ノードを計算する試みが失敗した場合、前記バックアップ・イングレス・ノードを計算できなかった理由を指示するために返答メッセージが送信される、請求項１１に記載のネットワークコンポーネント。
【請求項１５】
前記返答メッセージは、前記バックアップ・イングレス・ノード計算に関連するエラーを指示するＰＣＥプロトコル（ＰＣＥＰ）エラーオブジェクトを備え、前記ＰＣＥＰエラーオブジェクトは、フラグフィールドと、エラータイプ・フィールドと、エラー値フィールドと、１つ以上のオプション・タイプ・長さ・値（ＴＬＶ）とを備える、請求項１４に記載のネットワークコンポーネント。
【請求項１６】
前記返送メッセージは、前記バックアップ・イングレス・ノードを計算できなかった理由を指示するノー・パス・オブジェクトを備え、前記ノー・パス・オブジェクトは、問題の性質フィールドと、能力（Ｃ）フラグを備えるフラグフィールドと、第１のオプション・タイプ・長さ・値（ＴＬＶ）と、１つ以上の第２のオプションＴＬＶとを備え、前記第１のオプションＴＬＶは、タイプフィールドと、長さフィールドと、到達可能性（Ｒ）フラグを備える第２のフラグフィールドとを備える、請求項１４に記載のネットワークコンポーネント。
【請求項１７】
前記Ｒフラグは、バックアップ・イングレス・ノード候補からの前記Ｐ２ＭＰ ＬＳＰのイングレス・ノードの１つ以上の次ホップを用いる到達可能性問題を指示するためにセットされ、前記ノー・パス・オブジェクトは、前記バックアップ・イングレス・ノード候補から到達できない前記Ｐ２ＭＰ ＬＳＰの前記イングレス・ノードの前記次ホップのＩＰアドレスをリストにする複数の到達不能なインターネット・プロトコル（ＩＰ）バージョン４（ＩＰｖ４）またはＩＰバージョン６（ＩＰｖ６）次ホップＴＬＶを備える、請求項１６に記載のネットワークコンポーネント。
【請求項１８】
パス計算要素（ＰＣＥ）とパス計算クライアント（ＰＣＣ）との間のセッション確立中に前記ＰＣＥと前記ＰＣＣとの間で能力情報を交換することを備え、
前記能力情報は、ネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算することに関連している、方法。
【請求項１９】
前記能力情報は、ＰＣＥディスカバリ（ＰＣＥＤ）ＴＬＶ内のＰＣＥ能力サブ・タイプ・長さ・値（ＴＬＶ）の中で前記ＰＣＥによって送信され、前記ＰＣＥ能力サブＴＬＶは、タイプフィールドと、長さフィールドと、第１のフラグおよび第２のフラグを備える値フィールドとを備え、前記第１のフラグは、前記ＰＣＥがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算する能力をもつ旨を指示するためにセットされ、前記第２のフラグは、前記ＰＣＥがポイント・ツー・ポイント（Ｐ２Ｐ）ＬＳＰのためのバックアップ・イングレス・ノードを計算する能力をもつ旨を指示するためにセットされる、請求項１８に記載の方法。
【請求項２０】
前記能力情報は、前記能力情報を発見するためにオープン・オブジェクト・メッセージ内のＰＣＥ能力ＴＬＶの中で前記ＰＣＣによって送信され、前記ＰＣＥ能力ＴＬＶは、タイプフィールドと、長さフィールドと、前記Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算する能力を指示する値フィールドとを備える、請求項１８に記載の方法。
【請求項１】
パス計算クライアント（ＰＣＣ）と通信し、前記ＰＣＣと関連付けられたネットワーク内でのポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算するために構成されているパス計算要素（ＰＣＥ）を備え、
前記バックアップ・イングレス・ノードは、バックアップ・ツリーを介して、前記Ｐ２ＭＰ ＬＳＰのイングレス・ノードと、前記Ｐ２ＭＰ ＬＳＰの前記イングレス・ノードの複数の次ホップ・ノードとに連結されている、装置。
【請求項２】
前記バックアップ・イングレス・ノードおよび前記イングレス・ノードは、両方共に外部ノードに連結され、前記バックアップ・ノードは、前記イングレス・ノードが故障したとき、前記Ｐ２ＭＰ ＬＳＰ内でのデータ配信を確実にするために構成されている、請求項１に記載の装置。
【請求項３】
前記ＰＣＥは、バックアップ・イングレス・ノード候補のリストを取得するために前記外部ノードのネットワークと関連付けられた第２のＰＣＥと通信するためにさらに構成され、個々の前記バックアップ・イングレス・ノード候補は、前記外部ノードから前記バックアップ・ノード候補までの１つ以上の制約を満たす、請求項２に記載の装置。
【請求項４】
バックアップ・イングレス・ノード候補は、前記Ｐ２ＭＰ ＬＳＰの前記イングレス・ノードと同じネットワーク内のノードである、請求項３に記載の装置。
【請求項５】
前記制約は、前記外部ノードからバックアップ・イングレス・ノード候補までのパス上のホップ限界と、帯域幅と、距離的制約とを含む、請求項３に記載の装置。
【請求項６】
前記ＰＣＥは、前記第２のＰＣＥから前記バックアップ・イングレス・ノード候補の前記リストを受信し、制約の組を満たす前記リストからバックアップ・イングレス・ノードを選択するために構成されている、請求項３に記載の装置。
【請求項７】
前記制約は、前記Ｐ２ＭＰ ＬＳＰの前記バックアップ・イングレス・ノードから前記イングレス・ノードの次ホップ・ノードまでのサブ・ツリー上の排他的な制約と、ホップ限界と、帯域幅および距離制約とを含む、請求項６に記載の装置。
【請求項８】
前記制約は、前記Ｐ２ＭＰ ＬＳＰの前記バックアップ・イングレス・ノードと前記イングレス・ノードとの間のパス上のホップ限界制約を含む、請求項６に記載の装置。
【請求項９】
前記ＰＣＥは、前記Ｐ２ＭＰ ＬＳＰの前記バックアップ・イングレス・ノードと、前記バックアップ・イングレス・ノードから前記イングレス・ノードの前記次ホップ・ノードまでのサブ・ツリー・パスとを前記ＰＣＣに送信するために構成されている、請求項６に記載の装置。
【請求項１０】
前記イングレス・ノードは、前記バックアップ・イングレス・ノードと、前記ＰＣＣからの前記サブ・ツリー・パスとを受信し、前記バックアップ・イングレス・ノードと通信するために構成され、前記バックアップ・イングレス・ノードは、前記バックアップ・イングレス・ノードから前記次ホップ・ノードに達し、前記イングレス・ノードの前記次ホップ・ノードで前記Ｐ２ＭＰ ＬＳＰに併合するバックアップＰ２ＭＰサブ・ツリーを確立する、請求項１に記載の装置。
【請求項１１】
ネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のバックアップ・イングレス・ノードを計算する要求メッセージを受信するために構成されているレシーバと、
前記ネットワークのトポロジーと前記要求メッセージ内の制約の組とに基づいて、前記Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算することを試みるために構成されている回路ロジックと、
前記バックアップ・イングレス・ノードが無事に計算された場合、前記計算されたバックアップ・イングレス・ノードを備える返答メッセージを送信するために構成されているトランスミッタと、
を備えるネットワークコンポーネント。
【請求項１２】
前記要求メッセージ、前記返答メッセージ、または、両方共に、予約フィールドと、複数のフラグと、要求識別（ＩＤ）番号と、１つ以上のオプション・タイプ・長さ・値（ＴＬＶ）とを備える（ＲＰ）オブジェクトを備え、前記フラグは、バックアップ・イングレス・ビット（Ｉ）フラグと、フラグメンテーション・ビット（Ｆ）フラグと、Ｐ２ＭＰビット（Ｎ）フラグと、明示的ルート・オブジェクト（ＥＲＯ）圧縮ビット（Ｅ）フラグと、ストリクト／ルーズ・ビット（Ｏ）フラグと、双方向ビット（Ｂ）フラグと、再最適化（Ｒ）フラグと、複数の優先度ビット（Ｐ）フラグとを備える、請求項１１に記載のネットワークコンポーネント。
【請求項１３】
前記制約は、帯域幅制限と、トラフィックを前記Ｐ２ＭＰ ＬＳＰのイングレス・ノードに送信する外部ノードに関する情報とを備える、請求項１１に記載のネットワークコンポーネント。
【請求項１４】
前記バックアップ・イングレス・ノードを計算する試みが失敗した場合、前記バックアップ・イングレス・ノードを計算できなかった理由を指示するために返答メッセージが送信される、請求項１１に記載のネットワークコンポーネント。
【請求項１５】
前記返答メッセージは、前記バックアップ・イングレス・ノード計算に関連するエラーを指示するＰＣＥプロトコル（ＰＣＥＰ）エラーオブジェクトを備え、前記ＰＣＥＰエラーオブジェクトは、フラグフィールドと、エラータイプ・フィールドと、エラー値フィールドと、１つ以上のオプション・タイプ・長さ・値（ＴＬＶ）とを備える、請求項１４に記載のネットワークコンポーネント。
【請求項１６】
前記返送メッセージは、前記バックアップ・イングレス・ノードを計算できなかった理由を指示するノー・パス・オブジェクトを備え、前記ノー・パス・オブジェクトは、問題の性質フィールドと、能力（Ｃ）フラグを備えるフラグフィールドと、第１のオプション・タイプ・長さ・値（ＴＬＶ）と、１つ以上の第２のオプションＴＬＶとを備え、前記第１のオプションＴＬＶは、タイプフィールドと、長さフィールドと、到達可能性（Ｒ）フラグを備える第２のフラグフィールドとを備える、請求項１４に記載のネットワークコンポーネント。
【請求項１７】
前記Ｒフラグは、バックアップ・イングレス・ノード候補からの前記Ｐ２ＭＰ ＬＳＰのイングレス・ノードの１つ以上の次ホップを用いる到達可能性問題を指示するためにセットされ、前記ノー・パス・オブジェクトは、前記バックアップ・イングレス・ノード候補から到達できない前記Ｐ２ＭＰ ＬＳＰの前記イングレス・ノードの前記次ホップのＩＰアドレスをリストにする複数の到達不能なインターネット・プロトコル（ＩＰ）バージョン４（ＩＰｖ４）またはＩＰバージョン６（ＩＰｖ６）次ホップＴＬＶを備える、請求項１６に記載のネットワークコンポーネント。
【請求項１８】
パス計算要素（ＰＣＥ）とパス計算クライアント（ＰＣＣ）との間のセッション確立中に前記ＰＣＥと前記ＰＣＣとの間で能力情報を交換することを備え、
前記能力情報は、ネットワーク内のポイント・ツー・マルチポイント（Ｐ２ＭＰ）ラベル・スイッチ・パス（ＬＳＰ）のためのバックアップ・イングレス・ノードを計算することに関連している、方法。
【請求項１９】
前記能力情報は、ＰＣＥディスカバリ（ＰＣＥＤ）ＴＬＶ内のＰＣＥ能力サブ・タイプ・長さ・値（ＴＬＶ）の中で前記ＰＣＥによって送信され、前記ＰＣＥ能力サブＴＬＶは、タイプフィールドと、長さフィールドと、第１のフラグおよび第２のフラグを備える値フィールドとを備え、前記第１のフラグは、前記ＰＣＥがＰ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算する能力をもつ旨を指示するためにセットされ、前記第２のフラグは、前記ＰＣＥがポイント・ツー・ポイント（Ｐ２Ｐ）ＬＳＰのためのバックアップ・イングレス・ノードを計算する能力をもつ旨を指示するためにセットされる、請求項１８に記載の方法。
【請求項２０】
前記能力情報は、前記能力情報を発見するためにオープン・オブジェクト・メッセージ内のＰＣＥ能力ＴＬＶの中で前記ＰＣＣによって送信され、前記ＰＣＥ能力ＴＬＶは、タイプフィールドと、長さフィールドと、前記Ｐ２ＭＰ ＬＳＰのためのバックアップ・イングレス・ノードを計算する能力を指示する値フィールドとを備える、請求項１８に記載の方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公表番号】特表２０１３−５２０８８９（Ｐ２０１３−５２０８８９Ａ）
【公表日】平成２５年６月６日（２０１３．６．６）
【国際特許分類】
【出願番号】特願２０１２−５５４２１１（Ｐ２０１２−５５４２１１）
【出願日】平成２３年２月２８日（２０１１．２．２８）
【国際出願番号】ＰＣＴ／ＣＮ２０１１／０７１３５８
【国際公開番号】ＷＯ２０１１／１０３８１７
【国際公開日】平成２３年９月１日（２０１１．９．１）
【出願人】（５０９１０５４５５）ファーウェイ テクノロジーズ カンパニー リミテッド (16)
【Ｆターム（参考）】
【公表日】平成２５年６月６日（２０１３．６．６）
【国際特許分類】
【出願日】平成２３年２月２８日（２０１１．２．２８）
【国際出願番号】ＰＣＴ／ＣＮ２０１１／０７１３５８
【国際公開番号】ＷＯ２０１１／１０３８１７
【国際公開日】平成２３年９月１日（２０１１．９．１）
【出願人】（５０９１０５４５５）ファーウェイ テクノロジーズ カンパニー リミテッド (16)
【Ｆターム（参考）】
[ Back to top ]