(57)【特許請求の範囲】
【請求項１】
リソース予約プロトコル（ＲＳＶＰ）セッションをサポートするラベルスイッチパス（ＬＳＰ）に関連付けられるローカル保護メカニズムの使用をシグナリングするための方法であって、
前記ＬＳＰが、前記ローカル保護メカニズムの使用に基づいて、プライマリソースツーリーフ（Ｓ２Ｌ）サブＬＳＰからバイパスＳ２ＬサブＬＳＰに切り替える前記ＲＳＶＰセッションをサポートするのに応答して、ローカル保護メカニズムの使用をリーフプロバイダエッジ（ＰＥ）ノードにアドバタイズするためにＲＳＶＰパスメッセージをリーフＰＥノードへ向けて下流に伝搬するステップを備える、方法。
【請求項２】
前記ＬＳＰが、複数のポイントツーマルチポイント（Ｐ２ＭＰ）ＬＳＰのうちの１つを備え、前記ＲＳＶＰパスメッセージが、前記リーフＰＥノードに、システムオペレータ基準、カスタマ基準、またはトラフィック関連基準のうちの１つまたは複数に従って異なるＰ２ＭＰ  ＬＳＰに切り替えさせるように構成される、請求項１に記載の方法。
【請求項３】
前記ＬＳＰが、複数のポイントツーマルチポイント（Ｐ２ＭＰ）ＬＳＰのうちの１つを備え、前記ＲＳＶＰパスメッセージが、前記リーフＰＥノードに、バイパスＳ２ＬサブＬＳＰサービス品質（ＱＯＳ）基準に従って異なるＰ２ＭＰ  ＬＳＰに切り替えさせるように構成される、請求項１に記載の方法。
【請求項４】
前記ＬＳＰが、複数のポイントツーマルチポイント（Ｐ２ＭＰ）ＬＳＰのうちの１つを備え、前記ＲＳＶＰパスメッセージが、前記リーフＰＥノードに、サービスレベル契約（ＳＬＡ）に従って異なるＰ２ＭＰ  ＬＳＰに切り替えさせるように構成される、請求項１に記載の方法。
【請求項５】
前記プライマリＳ２ＬサブＬＳＰが復元されるのに応答して、プライマリＳ２ＬサブＬＳＰが復元されたこと前記リーフＰＥノードへ示すように構成された下流ＲＳＶＰパスメッセージを生成するステップをさらに備える、請求項１に記載の方法。
【請求項６】
前記ＲＳＶＰパスメッセージが、ＬＳＰに関連付けられるルーティングプロトコルを介して下流に伝搬され、前記ルーティングプロトコルが、オープンショーテストパスファースト（ＯＳＰＦ）ルーティングプロトコルまたは、中間システム間（ＩＳ−ＩＳ）ルーティングプロトコルのうちの１つを備える、請求項１に記載の方法。
【請求項７】
前記ローカル保護メカニズムの使用が、前記ＲＳＶＰパスメッセージ内のレコードルートオブジェクト（ＲＲＯ）フラグ、およびタイプ−長さ−値（ＴＬＶ）フォーマットで符号化されたＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクトのうちの少なくとも１つを使用して前記リーフＰＥノードにアドバタイズされる、請求項１に記載の方法。
【請求項８】
リソース予約プロトコル（ＲＳＶＰ）セッションをサポートするラベルスイッチパス（ＬＳＰ）に関連付けられるローカル保護メカニズムの使用をシグナリングするための装置であって、前記装置が、
プロセッサと、プロセッサと通信的に結合されたメモリを備え、プロセッサが、
前記ＬＳＰが、前記ローカル保護メカニズムの使用に基づいて、プライマリソースツーリーフ（Ｓ２Ｌ）サブＬＳＰからバイパスＳ２ＬサブＬＳＰに切り替える前記ＲＳＶＰセッションをサポートするのに応答して、ローカル保護メカニズムの使用をリーフプロバイダエッジ（ＰＥ）ノードにアドバタイズするためにＲＳＶＰパスメッセージをリーフＰＥノードへ向けて下流に伝搬するように構成された、装置。
【請求項９】
コンピュータによって実行されると、コンピュータに、リソース予約プロトコル（ＲＳＶＰ）セッションをサポートするラベルスイッチパス（ＬＳＰ）に関連付けられるローカル保護メカニズムの使用をシグナリングするための方法を提供させる命令を記憶する、非一時的なコンピュータ可読記憶媒体であって、前記方法が、
前記ＬＳＰが、前記ローカル保護メカニズムの使用に基づいて、プライマリソースツーリーフ（Ｓ２Ｌ）サブＬＳＰからバイパスＳ２ＬサブＬＳＰに切り替える前記ＲＳＶＰセッションをサポートするのに応答して、ローカル保護メカニズムの使用をリーフプロバイダエッジ（ＰＥ）ノードにアドバタイズするためにＲＳＶＰパスメッセージをリーフＰＥノードへ向けて下流に伝搬するステップを備える、非一時的なコンピュータ可読記憶媒体。
【請求項１０】
コンピュータに、リソース予約プロトコル（ＲＳＶＰ）セッションをサポートするラベルスイッチパス（ＬＳＰ）に関連付けられるローカル保護メカニズムの使用をシグナリングするための方法のステップを実行させる、コンピュータプログラムであって、前記方法が、
前記ＬＳＰが、前記ローカル保護メカニズムの使用に基づいて、プライマリソースツーリーフ（Ｓ２Ｌ）サブＬＳＰからバイパスＳ２ＬサブＬＳＰに切り替える前記ＲＳＶＰセッションをサポートするのに応答して、ローカル保護メカニズムの使用をリーフプロバイダエッジ（ＰＥ）ノードにアドバタイズするためにＲＳＶＰパスメッセージをリーフＰＥノードへ向けて下流に伝搬するステップを備える、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１２年７月２７日に出願された、係属中の米国仮特許出願第６１／６７６，７９６号「ＳＹＳＴＥＭ，  ＭＥＴＨＯＤ  ＡＮＤ  ＡＰＰＡＲＡＴＵＳ  ＦＯＲ  ＩＭＰＲＯＶＥＤ  ＭＰＬＳ  ＭＡＮＡＧＥＭＥＮＴ」の利益を主張し、その出願は、引用によりその全体が本明細書に組み込まれている。
【０００２】
本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークなどの通信ネットワークの分野に関し、より具体的には、これに限定されないが、ポイントツーマルチポイント（Ｐ２ＭＰ）トラフィックパス管理に関する。
【背景技術】
【０００３】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）によって、広範な差別化されたエンドツーエンドサービスの効率的な配信が可能になる。マルチプロトコルラベルスイッチング（ＭＰＬＳ）トラフィックエンジニアリング（ＴＥ）は、帯域幅上の問題、および管理ルールに基づいて、ＭＰＬＳネットワークにわたる効率的なパスを選択するためのメカニズムを提供する。各ラベルスイッチングルータは、現在のネットワークトポロジでＴＥリンク状態データベースを維持する。一旦パスが計算されると、ＴＥは、そのパスに沿って転送状態を維持するために使用される。
【０００４】
２つの独立したＰ２ＭＰツリーからのデュアルホームドリーフノードソーシングトラフィックにとって、プライマリツリーからスタンバイツリーにトラフィックを切り替えることが望ましく、その時に、いくつかのネットワークイベントのためにプライマリツリーは準最適になる。本提案は、上記に対応するための方法を提供する。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】ＲＦＣ４７２６
【非特許文献２】ＲＦＣ５１５１
【非特許文献３】２００５年５月のＩＥＴＦ  ＲＦＣ４０９０「Ｆａｓｔ  Ｒｅｒｏｕｔｅ  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＲＳＶＰ−ＴＥ  ｆｏｒ  ＬＳＰ  Ｔｕｎｎｅｌｓ」
【非特許文献４】ＲＦＣ５４２０．３
【発明の概要】
【課題を解決するための手段】
【０００６】
障害が発生したソースツーリーフ（Ｓ２Ｌ）サブＬＳＰまたはパスが、ローカル保護メカニズムを介してバイパスＳ２ＬサブＬＳＰまたはパスに切り替えた（または、切り替えている）ことを示すためにＲＳＶＰパスメッセージが修正されるシステム、方法、および装置によって、従来技術における様々な欠陥が対処される。したがって、リーフＰＥノードは、たとえプライマリトンネルが正常に機能しているように見える場合でも、プライマリトンネルからスタンバイトンネルにトラフィックソーシングを切り替えることを選択することができる。このように、ローカル保護メカニズムの選択による、プライマリトンネルの任意の実際の、または潜在的な準最適なパフォーマンスを回避することができる。
【０００７】
本発明の教示は、添付の図面とともに以下の詳細な説明を考慮することによって容易に理解することができる。
【図面の簡単な説明】
【０００８】
【図１】様々な実施形態から利益を受ける、例示的なネットワークを示す図である。
【図２】一実施形態による方法の流れ図である。
【図３】本明細書に記載の機能を実行する際の使用に適したコンピュータのハイレベルブロック図である。
【発明を実施するための形態】
【０００９】
理解を容易にするために、可能な場合は、図面に共通する同一の要素を示すために同一の参照番号が使用されている。
【００１０】
様々な実施形態を、隣接ＬＳＰタイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするネットワーク内の２つの独立したポイントツーマルチポイント（Ｐ２ＭＰ）ツリーからのデュアルホームドリーフノードソーシングトラフィックのコンテキストにおいて説明する。しかしながら、当業者には、本明細書に記載の様々な実施形態は他のタイプのネットワークに適用可能であることが理解されよう。
【００１１】
図１は、様々な実施形態から利益を受ける、通信ネットワークアーキテクチャのハイレベルブロック図を示している。具体的には、図１のアーキテクチャ１００は、隣接ＬＳＰ（Ｃｏｎｔｉｇｕｏｕｓ  ＬＳＰ）タイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートする、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを提供する。ネットワークは、本明細書に記載の例示的なプロトコルではなく他のＭＰＬＳ関連プロトコルを使用するために、当業者によって修正されてよい。
【００１２】
アーキテクチャ１００は、例示的に、プライマリラベルスイッチパス（ＬＳＰ）とセカンダリラベルスイッチパス、すなわち、プライマリパスＰとセカンダリパスＳのうちの１つまたは両方を介して、ソースカスタマエッジ（ＣＥ）ルータＣＥ−Ｓ  １３０−Ｓと、宛先ＣＥルータＣＥ−Ｄ  １３０−Ｄとの間のトラフィックをルーティングするために動作可能な、ＩＰ／ＭＰＬＳ通信ネットワーク（ＣＮ）１０５と、少なくとも１つのネットワーク管理システム（ＮＭＳ）１２０とを含む。
【００１３】
図示されるように、ＮＭＳ１２０は、ＣＮ１０５を形成する複数のルータ１１０を制御するように動作可能であり、すなわち、ＣＮ１０５は、複数のプロバイダエッジ（ＰＥ）ルータ１１０−１から１１０−４、ならびに複数のコアルータ１１０−Ｘ１および１１０−Ｘ２を備える。４つのＰＥルータだけが示されているが、ＣＮ１０５はより多くのＰＥルータを含むことができることが分かるだろう。同様に、２つのコアルータだけが示されているが、ＣＮ１０５はより多くのコアルータを含むことができる。ＣＮ１０５の表示は、この説明のために簡略化されている。
【００１４】
ＮＭＳ１２０は、本明細書に記載の様々な管理機能を実行するために適合されたネットワーク管理システムである。ＮＭＳ１２０は、ＣＮ１０５のノードと通信するように構成されている。また、ＮＭＳ１２０は、他の動作サポートシステム（たとえば、要素管理システム（ＥＭＳ）、トポロジ管理システム（ＴＭＳ）など、ならびにそれらの様々な組合せ）と通信するように構成され得る。
【００１５】
ＮＭＳ１２０は、ネットワークノード、ネットワーク動作センタ（ＮＯＣ）、またはＣＮ１０５およびそれに関連する様々な要素と通信することができる他の任意の位置で実装され得る。ＮＭＳ１２０は、１人または複数のユーザが、様々なネットワーク管理、構成、プロビジョニング、または制御関連機能（たとえば、情報の入力、情報の検討、本明細書に記載の様々な方法の実行開始など）を実行することができるようにするために、ユーザインターフェース機能をサポートすることができる。ＮＭＳ１２０の様々な実施形態は、様々な実施形態に関連する本明細書に記載の機能を実行するように構成されている。ＮＭＳ１２０は、図３に関して以下で説明するような、汎用コンピューティングデバイス、または専用コンピューティングデバイスとして実装され得る。
【００１６】
ＮＭＳ１２０および様々なルータ１１０は、ＲＦＣ４７２６およびＲＦＣ５１５１などの様々なインターネットエンジニアリングタスクフォース（ＩＥＴＦ）リクエストフォーコメンツ（ＲＦＣ）でより詳細に記載されるように、リソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするために動作する。
【００１７】
図１に示されるように、ポイントツーマルチポイント（Ｐ２ＭＰ）トラフィックストリーム（たとえば、ビデオまたは他のデータストリーム）は、プライマリラベルスイッチパス（ＬＳＰ）とセカンダリラベルスイッチパス、すなわちプライマリパスＰとセカンダリパスＳのうちの１つ、または両方を介して、送信元カスタマエッジ（ＣＥ）ルータＣＥ−Ｓ  １３０−Ｓから宛先ＣＥルータＣＥ−Ｄ  １３０−Ｄに通信している。プライマリパスＰは、ＰＥ１１０−１を起点として、ＣＮ１０５のコアを横断し、ＰＥ１１０−３で終了する。セカンダリパスＳは、ＰＥ１１０−２を起点として、ＣＮ１０５のコアを横断し、ＰＥ１１０−３で終了する。
【００１８】
したがって、ＰＥ１１０−３は、２つの独立したＰ２ＭＰツリー、すなわち、ルートノードＰＥ１１０−１を起点とするプライマリＬＳＰツリーと、ルートノードＰＥ１１０−２を起点とするセカンダリＬＳＰツリーからの、デュアルホームドリーフノードソーシングトラフィックとして動作する。
【００１９】
プライマリＰ２ＭＰ  ＬＳＰとセカンダリＰ２ＭＰ  ＬＳＰのそれぞれは、Ｐ２ＭＰ  ＴＥ  ＬＳＰを構築するために、入口（ｉｎｇｒｅｓｓ）ＬＳＲと出口（ｅｇｒｅｓｓ）ＬＳＲとの間でセットアップされ、適切にオーバーレイされた、複数のソースツーリーフ（Ｓ２Ｌ）サブＬＳＰを備える。パス計算の間、Ｐ２ＭＰ  ＴＥ  ＬＳＰは、別々に計算されて、Ｐ２ＭＰ  ＬＳＰのパスを与えるために結合される、Ｓ２ＬサブＬＳＰのセットとして決定されてもよく、単一の計算においてＰ２ＭＰ  ＴＥ  ＬＳＰ全体がＰ２ＭＰツリーとして決定されてもよい。
【００２０】
様々な実施形態では、２つのトンネルのそれぞれは、引用によりその全体が本明細書に組み込まれている、２００５年５月のＩＥＴＦ  ＲＦＣ４０９０「Ｆａｓｔ  Ｒｅｒｏｕｔｅ  Ｅｘｔｅｎｓｉｏｎｓ  ｔｏ  ＲＳＶＰ−ＴＥ  ｆｏｒ  ＬＳＰ  Ｔｕｎｎｅｌｓ」に記載されるものなどの、高速再ルーティング保護（ｆａｓｔ  ｒｅｒｏｕｔｅ  ｐｒｏｔｅｃｔｉｏｎ）を含む。一般的に言えば、ＩＥＴＦ  ＦＣ４０９０は、ＬＳＰトンネルのローカル修復のためのバックアップラベルスイッチパス（ＬＳＰ）トンネルを確立するために、ＲＳＶＰ−ＴＥ拡張を定義する。これらのメカニズムは、障害が発生した場合、数１０ミリ秒でバックアップＬＳＰトンネルへのトラフィックのリダイレクトを可能にする。２つの方法が定義される。ｏｎｅ−ｔｏ−ｏｎｅ  ｂａｃｋｕｐ方法は、ローカル修復の各潜在的なポイントで、保護されたＬＳＰごとに迂回ＬＳＰを作成する。ｆａｃｉｌｉｔｙ  ｂａｃｋｕｐ方法は、潜在的な障害ポイントを保護するためにバイパストンネルを作成し、ＭＰＬＳラベルスタッキングを利用することによって、このバイパストンネルは同様のバックアップ制約を有するＬＳＰのセットを保護することができる。どちらの方法も、ネットワーク障害の間にリンクおよびノードを保護するために使用され得る。説明した動作およびＲＳＶＰへの拡張によって、ノードは、いずれかの方法または両方の方法を実装して、混合ネットワークで相互運用することができるようになる。
【００２１】
ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージタイプとパスメッセージタイプの、２つの基本的なＲＳＶＰメッセージタイプがある。パスに沿って各ノード内に「予約状態」を作成して維持するために、受信機ホストが、ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージを、送信機に向かって上流に送信する。ＲＳＶＰ送信機ホストは、データのパスに続いて、ルーティングプロトコルによって提供されたユニキャスト／マルチキャストパスに沿って、ＲＳＶＰパスメッセージを下流に送信する。これらのパスメッセージは、これまでに、Ｒｅｓｖメッセージを逆方向にホップごとにルーティングするために使用される、以前のホップノードのユニキャストＩＰアドレスを少なくとも含む、「パス状態」を道に沿った各ノード内に格納する。
【００２２】
Ｓ２Ｌパス障害および復元表示
プライマリトンネルまたはパスに沿ったＳ２Ｌパスに関連付けられるノード、リンク、または他のネットワーク要素の障害が発生すると、障害が発生したノード（または後続の影響されたノード）が、ルートＰＥに、ローカル保護メカニズムを使用してバイパスＳ２Ｌパスを介して影響されたＳ２Ｌパスの再ルーティングをトリガさせる、ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージをトンネルのルートＰＥに向かって上流に送信すると、自動バイパス手順が開始される。
【００２３】
残念なことに、選択されたバイパス手順および／またはバイパスパスは、プライマリパスまたはトンネルの準最適なパフォーマンスになる場合がある。たとえば、バイパス手順に長い時間がかかる場合もあり（たとえば、バイパスパスは容易に利用可能ではない、または再ルーティングに時間がかかる）、バイパスパスのサービス品質（ＱｏＳ）保証が不十分な場合もある。
【００２４】
様々な実施形態では、下流ＲＳＶＰパスメッセージは、障害が発生したＳ２ＬサブＬＳＰまたはパスが、ローカル保護メカニズムを介してバイパスＳ２ＬサブＬＳＰまたはパスに切り替えた（または、切り替えている）ことを示すために、エラー情報を含むように修正される。
【００２５】
様々な実施形態では、新たに定義されたＲＳＶＰエラーメッセージは、障害が発生したＳ２ＬサブＬＳＰまたはパスが、ローカル保護メカニズムを介してバイパスＳ２ＬサブＬＳＰまたはパスに切り替えた（または、切り替えている）ことを示すための情報を含む。
【００２６】
一実施形態では、修正された下流ＲＳＶＰパスメッセージまたは新たに定義されたＲＳＶＰエラーメッセージ内の情報は、影響されたＳ２Ｌパスをバイパスするためにローカル保護メカニズムの使用があることをリーフＰＥノードまたは他のノードに示すためにセットされ（あるいは、「１」または他の何らかの文字などの第１の状態にセットされ）て、影響されたＳ２Ｌパスがもはやバイパスされない（すなわち、Ｓ２Ｌパスが復元された）ことをリーフＰＥノードまたは他のノードに示すためにリセットされた、（あるいは、「０」または空欄などの第２の状態にセットされた）ローカル保護「使用中（ｉｎＵｓｅ）」フラグを備える。
【００２７】
一実施形態では、ＲＳＶＰセッションがバイパスＳ２Ｌパスを含むかどうかを示すために、ＲＳＶＰパスメッセージ内のレコードルートオブジェクト（ＲＲＯ）フラグが更新される。具体的には、ＲＲＯフラグは、ＲＳＶＰセッションが少なくとも１つのバイパスＳ２Ｌパスを含むことをリーフＰＥノードまたは他のノートに示すためにセットされ（あるいは、「１」または他の何らかの文字などの第１の状態にセットされ）てもよく、ＲＳＶＰセッションがバイパスＳ２Ｌパスを含まないことをリーフＰＥノードまたは他のノートに示すためにリセットされ（あるいは、「０」または空欄などの第２の状態にセットされ）てもよい。
【００２８】
修正された下流ＲＳＶＰパスメッセージまたは新たに定義されたＲＳＶＰエラーメッセージ内の情報は、リーフＰＥノード（または後続のノード）に、バイパスＳ２Ｌパスがローカル保護メカニズムを介して選択された（または選択される過程にある）ことを示しており、それによって、影響されたトンネル（たとえば、プライマリパスＰ）からバックアップトンネル（たとえば、セカンダリパスＳ）へのトラフィックフローソーシングを切り替える機会をリーフＰＥノードに与える。トラフィックフローソーシングを切り替える決定は、様々なシステムオペレータ基準、カスタマ基準、トラフィック関連基準、または他の基準に従って行われ得る。
【００２９】
図２は、一実施形態による方法の流れ図である。具体的には、図２は、例示的に、デュアルホームドリーフＰＥノードが、影響されたトンネルからバックアップトンネルにトラフィックフローソーシングを切り替えて、それによって影響されたトンネル上の潜在的な準最適なサービス品質を回避することができるように、ＲＳＶＰセッション内のバイパスＳ２Ｌパスの使用を示す情報が取得されて、下流に伝搬される方法２００を示している。
【００３０】
ステップ２１０で、第１のルートノードからリーフノードにプライマリトンネルが作成され、第２のルートノードからリーフノードにセカンダリトンネルが作成される。この議論の目的で、プライマリトンネルおよびセカンダリトンネルは、図１に関して上述したように、それぞれプライマリパスＰおよびセカンダリパスＳを備えると仮定される。ソース１３０−Ｓからのビデオストリームまたは他のトラフィックが、ルートＰＥ１１０−１上で両方のトンネルにマッピングされる。２つのトンネルのそれぞれは、独立したＰ２ＭＰツリーに関連付けられる。
【００３１】
ステップ２２０で、リーフノード（たとえば、ノード障害Ｅ１１０−３に応答するＰ）が、トラフィックソース（ルートノードＰＥ１１０−１）からトラフィックを受信するために、トンネルのうちの１つ（たとえば、プライマリパスＰ）を選択する。
【００３２】
ステップ２３０で、プライマリトンネルまたはパスに沿ったノードに障害が発生した場合、障害が発生したノード（または後続の影響されたノード）が（１）ルートＰＥに、ローカル保護メカニズムを使用してバイパスＳ２Ｌパスを介して影響されたＳ２Ｌパスの再ルーティングをトリガさせる、ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージをトンネルのルートＰＥに向かって上流に送信すると、および（２）ローカル保護「使用中」フラグ、および／またはＲＲＯフラグをセットすることなどによって、適切なエラーコードを含むＲＳＶＰエラーメッセージまたはパスメッセージをトンネルのリーフＰＥに向かって下流に送信すると、自動バイパス手順が開始される。
【００３３】
具体的には、ローカル保護メカニズムの使用（または、そのような使用の終了）をアドバタイズする情報は、例示的に、種類−長さ−値（ＴＬＶ）フォーマットで符号化された、既存のＬＳＰ属性または新たに定義されたＬＳＰ属性内の新しいフラグまたはビット設定を使用して、オープンショーテストパスファースト（ＯＳＰＦ）ルーティングプロトコル、中間システム間（ＩＳ−ＩＳ）ルーティングプロトコルなどのルーティングプロトコルを介して伝搬され得る。たとえば、ＯＳＰＦルータ情報機能ＴＬＶ、ＩＳ−ＩＳルータ情報機能ＴＬＶ、他のＴＬＶ、既存のＬＳＰ属性などのフラグまたはビット設定の第１の状態に適合する、または設定することによる。
【００３４】
ステップ２４０で、ステップ２３０のＲＳＶＰエラーメッセージまたはパスメッセージを受信すると、リーフＰＥノードは、トラフィックソーシングを影響されたトンネル（たとえば、プライマリパスＰ）からバックアップトンネル（たとえば、セカンダリパスＳ）に切り替えるべきかどうかに関する決定を行う。ボックス２４５を参照すると、この決定は、デフォルト動作でもよく、様々なシステムオペレータ基準、カスタマ基準、トラフィック関連基準、またはバイパスＳ２ＬパスＱｏＳ情報、サービスプロバイダ要件、サービスレベル契約（ＳＬＡ）などの他の基準に関して決定されてもよい。
【００３５】
ステップ２５０で、影響されたＳ２Ｌが復元されるおよび／または再び最適化されると、以前障害が発生したノード（または、後続の影響されたノード）が、ローカル保護「使用中」フラグ、および／またはＲＲＯフラグをリセットすることなどによって、適切なエラーコードを含むＲＳＶＰエラーメッセージまたはパスメッセージを、トンネルのリーフＰＥに向かって下流に送信する。たとえば、大域的な復帰（ｇｌｏｂａｌ  ｒｅｖｅｒｔ）ＭＢＢが影響されたＳ２Ｌの再最適化をトリガして、トラフィックがバイパスから戻ると、ＲＲＯフラグは「０」にセットされてもよく、クリアされてもよい。リーフノードはこのフラグを使用して、プライマリＰ２ＭＰツリーに再び切り替えることができる。
【００３６】
ステップ２６０で、ステップ２５０のＲＳＶＰエラーメッセージまたはパスメッセージを受信すると、リーフＰＥノードは、トラフィックソーシングをバックアップトンネル（たとえば、セカンダリパスＳ）からプライマリトンネル（たとえば、プライマリパスＰ）に切り替えるべきかどうかに関する決定を行う。この決定は、ステップ２４０に関して前述した基準を使用して多く行われ得る。
【００３７】
様々な実施形態では、特に迅速なバイパス／復元サイクルでは、古い／誤ったデータが影響されたトンネルを通って依然として伝播している場合があり、したがってＲＳＶＰエラーメッセージまたはパスメッセージ情報が正確ではない場合がある。この場合、ノードは、パスメッセージを無視して、あらかじめ定められた時間が経過したか、適切なトンネル復元の他の何らかの表示が受信されるまで、スタンバイＰ２ＭＰツリーからプライマリＰ２ＭＰツリーにスイッチバックしないように構成されている。
【００３８】
様々な実施形態では、ＲＳＶＰエラーメッセージまたはパスメッセージがネットワーク内でドロップする（ｇｅｔ  ｄｒｏｐｐｅｄ）場合があるので、リーフＰＥノードは、ＲＲＯフラグだけに基づいて、影響されたプライマリＰ２ＭＰツリーからスタンバイＰ２ＭＰツリーにトラフィックを切り替える機能をサポートする。
【００３９】
本明細書に記載の様々な方法技法によって、サービスプロバイダは、プライマリＳ２ＬサブＬＳＰまたはパスから、セカンダリまたはバイパスＳ２ＬサブＬＳＰに切り替えるローカル保護メカニズムに応答して、準最適な、または潜在的に準最適なプライマリＰ２ＭＰトンネルから切り替えることができるようになる。
【００４０】
様々な実施形態では、それを通じてルーティングされたＬＳＰのローカル保護メカニズムの使用または差し迫った使用を検出するノードまたはＬＳＲ（バイパスＳ２ＬサブＬＳＰなど）は、ＬＳＰに関連付けられる入口またはルートＰＥノード、ならびにＬＳＰに関連付けられる１つまたは複数の出口またはリーフＰＥノードに応答的に通知する。
【００４１】
新しいＴＬＶ属性
本明細書に記載の様々な実施形態によって、ローカル保護メカニズムの使用または非使用を、既存のＬＳＰ属性内の新しいフラグまたはビット設定、または任意選択で、タイプ−長さ−値（ＴＬＶ）フォーマットで符号化された、新たに定義されたＬＳＰ属性を使用して、ルートＰＥまたは他のノード（入口ＬＳＰ、エリア境界ルータなど）、および／あるいはリーフＰＥまたは他のノード（トランジットまたは出口ＬＳＰなど）に伝えることが可能になる。
【００４２】
一実施形態では、ローカル保護メカニズムの使用を示すために、ＲＦＣ５４２０．３による属性ＴＬＶなどの、既存の、または新たに定義されたＬＳＰ属性ＴＬＶ内のビットのうちの１つ（たとえば、ビット３）がセットまたはクリアされる。たとえば、ＲＦＣ５４２０．３によれば、新しいオブジェクトによって搬送される属性は、以下のようにＴＬＶ内で符号化され、タイプフィールドはＴＬＶの識別子であり、長さフィールドはオクテットでのＴＬＶの全長を示すために使用され、値フィールドはデータを搬送するために使用される。
【００４３】
様々な実施形態は、属性フラグＴＬＶ内の新しいフラグ値を定義し、以下のＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳ  ｃｌａｓｓ＝１９７，Ｃ−Ｔｙｐｅ＝１などのＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクトで搬送される。
【００４４】
特定のビット数（たとえば、ビット３、ビット４、または他の何らかのビット）は、「使用中ビット（ｉｎＵｓｅ  Ｂｉｔ）」の指定、または他の何らかの指定を割り当てられ得る。
【００４５】
特定のＬＳＰまたはＳ２ＬサブＬＳＰに使用中ビットがセットされると、Ｓ２ＬサブＬＳＰは、リーフＰＥまたは他のノードによって代替ＬＳＰが使用されるようにするために、低減したサービス品質（ＱｏＳ）レベルを提供することができる。
【００４６】
特定のＬＳＰまたはＳ２ＬサブＬＳＰの使用中ビットがクリアされると、Ｓ２ＬサブＬＳＰは、以前に選択された代替ＬＳＰから最初のＬＳＰ上のサービスの復元がリーフＰＥまたは他のノードにとって適切であるように、最初の、または予測されたサービス品質（ＱｏＳ）レベルを提供する。
【００４７】
したがって、様々な実施形態では、ＬＳＰのＳ２ＬサブＬＳＰに関連付けられるローカル保護メカニズムの使用または非使用の表示が、タイプ−長さ−値（ＴＬＶ）フォーマットで符号化されたＬＳＰ属性を介して提供される。
【００４８】
様々な実施形態では、ローカル保護メカニズムの使用または非使用の表示が、ＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクト内のさらなるビットを介して伝えられる。
【００４９】
図３は、本明細書に記載の機能を実行する際の使用に適したコンピュータのハイレベルブロック図を示している。
【００５０】
図３に示されるように、コンピュータ３００は、プロセッサ要素３０３（たとえば、中央処理装置（ＣＰＵ）および／または他の適切なプロセッサ）、メモリ３０４（たとえば、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）など）、協働モジュール／処理３０５、ならびに様々な入力／出力デバイス３０６（たとえば、ユーザ入力デバイス（キーボード、キーパッド、マウスなど）、ユーザ出力デバイス（ディスプレイ、スピーカなど）、入力ポート、出力ポート、受信機、送信機、および記憶装置（たとえば、テープドライブ、フロッピー（登録商標）ドライブ、ハードディスクドライブ、コンパクトディスクドライブなど））を含む。
【００５１】
図３に示されたコンピュータ３００は、本明細書に記載の機能要素、または本明細書に記載の機能要素の部分ネットワークの実装に適した一般的なアーキテクチャおよび機能性を提供することが理解されよう。
【００５２】
本明細書で論じたステップのうちのいくつかは、たとえば、様々な方法ステップを実行するためにプロセッサと協働する回路としてハードウェア内で実装され得ることが企図される。本明細書に記載の機能／要素の一部は、コンピュータプログラム製品として実装されてよく、コンピュータ命令は、コンピュータによって処理されると、本明細書に記載の方法および／または技法が呼び出される、または他の方法で提供されるように、コンピュータの動作を適合する。本発明の方法を読み出すための命令は、固定またはリムーバブルの媒体あるいはメモリなどの、有形の非一時的なコンピュータ可読媒体に記憶されてもよく、および／または、命令に従って動作するコンピューティングデバイス内のメモリ内に記憶されてもよい。
【００５３】
上記は、本発明の様々な実施形態を対象としているが、本発明の基本的な範囲から逸脱することなしに、他の、およびさらなる実施形態を考案することができる。したがって、本発明の適切な範囲は特許請求の範囲によって決定されるべきである。
【図１】
0005980427.tif 000002
【図２】
0005980427.tif 000003
【図３】
0005980427.tif 000004