特許 5980427 準最適なプライマリＰ２ＭＰからスタンバイＰ２ＭＰにトラフィックを切り替えるためのシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5980427

(24)【登録日】2016年8月5日

(45)【発行日】2016年8月31日

(54)【発明の名称】準最適なプライマリＰ２ＭＰからスタンバイＰ２ＭＰにトラフィックを切り替えるためのシステムおよび方法

(51)【国際特許分類】

   H04L 12/707 20130101AFI20160818BHJP

   H04L 12/913 20130101ALI20160818BHJP

   H04L 12/723 20130101ALI20160818BHJP

【ＦＩ】

   H04L12/707

   H04L12/913

   H04L12/723

【請求項の数】10

【全頁数】12

(21)【出願番号】特願2015-524412(P2015-524412)

(86)(22)【出願日】2013年7月24日

(65)【公表番号】特表2015-527831(P2015-527831A)

(43)【公表日】2015年9月17日

(86)【国際出願番号】US2013051793

(87)【国際公開番号】WO2014018608

(87)【国際公開日】20140130

【審査請求日】2015年3月20日

(31)【優先権主張番号】61/676,796

(32)【優先日】2012年7月27日

(33)【優先権主張国】US

(31)【優先権主張番号】13/731,285

(32)【優先日】2012年12月31日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】391030332

【氏名又は名称】アルカテル−ルーセント

(74)【代理人】

【識別番号】110001173

【氏名又は名称】特許業務法人川口國際特許事務所

(72)【発明者】

【氏名】ジャイン，プラディープ・ジー

(72)【発明者】

【氏名】シン，カンワル・ディー

【審査官】 安藤 一道

(56)【参考文献】

【文献】 国際公開第２００９／０７８３９５（ＷＯ，Ａ１）

【文献】 国際公開第２０１２／０１５５８２（ＷＯ，Ａ１）

【文献】 Praveen Muley et al.，Methods for efficient Multicast Delivery in MPLS networks，APRICOT 2010 / APNIC 29，２０１０年 ３月，ＵＲＬ，http://www.apricot.net/apricot2010/__data/assets/pdf_file/0003/18912/Operations_02_Methods-of-efficient-multicast-delivery-in-MPLS-networks_Pradeep-Jain.pdf

【文献】 R. Aggarwal et al.，Extensions to Resource Reservation Protocol - Traffic Engineering (RSVP-TE) for Point-to-Multipoint TE Label Switched Paths (LSPs)，RFC4875，IETF，２００７年 ５月，ＵＲＬ，https://www.rfc-editor.org/rfc/pdfrfc/rfc4875.txt.pdf

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７０７

Ｈ０４Ｌ １２／７２３

Ｈ０４Ｌ １２／９１３

(57)【特許請求の範囲】

【請求項1】

リソース予約プロトコル（ＲＳＶＰ）セッションをサポートするラベルスイッチパス（ＬＳＰ）に関連付けられるローカル保護メカニズムの使用をシグナリングするための方法であって、
前記ＬＳＰが、前記ローカル保護メカニズムの使用に基づいて、プライマリソースツーリーフ（Ｓ２Ｌ）サブＬＳＰからバイパスＳ２ＬサブＬＳＰに切り替える前記ＲＳＶＰセッションをサポートするのに応答して、ローカル保護メカニズムの使用をリーフプロバイダエッジ（ＰＥ）ノードにアドバタイズするためにＲＳＶＰパスメッセージをリーフＰＥノードへ向けて下流に伝搬するステップを備える、方法。

【請求項2】

前記ＬＳＰが、複数のポイントツーマルチポイント（Ｐ２ＭＰ）ＬＳＰのうちの１つを備え、前記ＲＳＶＰパスメッセージが、前記リーフＰＥノードに、システムオペレータ基準、カスタマ基準、またはトラフィック関連基準のうちの１つまたは複数に従って異なるＰ２ＭＰ ＬＳＰに切り替えさせるように構成される、請求項１に記載の方法。

【請求項3】

前記ＬＳＰが、複数のポイントツーマルチポイント（Ｐ２ＭＰ）ＬＳＰのうちの１つを備え、前記ＲＳＶＰパスメッセージが、前記リーフＰＥノードに、バイパスＳ２ＬサブＬＳＰサービス品質（ＱＯＳ）基準に従って異なるＰ２ＭＰ ＬＳＰに切り替えさせるように構成される、請求項１に記載の方法。

【請求項4】

前記ＬＳＰが、複数のポイントツーマルチポイント（Ｐ２ＭＰ）ＬＳＰのうちの１つを備え、前記ＲＳＶＰパスメッセージが、前記リーフＰＥノードに、サービスレベル契約（ＳＬＡ）に従って異なるＰ２ＭＰ ＬＳＰに切り替えさせるように構成される、請求項１に記載の方法。

【請求項5】

前記プライマリＳ２ＬサブＬＳＰが復元されるのに応答して、プライマリＳ２ＬサブＬＳＰが復元されたこと前記リーフＰＥノードへ示すように構成された下流ＲＳＶＰパスメッセージを生成するステップをさらに備える、請求項１に記載の方法。

【請求項6】

前記ＲＳＶＰパスメッセージが、ＬＳＰに関連付けられるルーティングプロトコルを介して下流に伝搬され、前記ルーティングプロトコルが、オープンショーテストパスファースト（ＯＳＰＦ）ルーティングプロトコルまたは、中間システム間（ＩＳ−ＩＳ）ルーティングプロトコルのうちの１つを備える、請求項１に記載の方法。

【請求項7】

前記ローカル保護メカニズムの使用が、前記ＲＳＶＰパスメッセージ内のレコードルートオブジェクト（ＲＲＯ）フラグ、およびタイプ−長さ−値（ＴＬＶ）フォーマットで符号化されたＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクトのうちの少なくとも１つを使用して前記リーフＰＥノードにアドバタイズされる、請求項１に記載の方法。

【請求項8】

リソース予約プロトコル（ＲＳＶＰ）セッションをサポートするラベルスイッチパス（ＬＳＰ）に関連付けられるローカル保護メカニズムの使用をシグナリングするための装置であって、前記装置が、
プロセッサと、プロセッサと通信的に結合されたメモリを備え、プロセッサが、
前記ＬＳＰが、前記ローカル保護メカニズムの使用に基づいて、プライマリソースツーリーフ（Ｓ２Ｌ）サブＬＳＰからバイパスＳ２ＬサブＬＳＰに切り替える前記ＲＳＶＰセッションをサポートするのに応答して、ローカル保護メカニズムの使用をリーフプロバイダエッジ（ＰＥ）ノードにアドバタイズするためにＲＳＶＰパスメッセージをリーフＰＥノードへ向けて下流に伝搬するように構成された、装置。

【請求項9】

コンピュータによって実行されると、コンピュータに、リソース予約プロトコル（ＲＳＶＰ）セッションをサポートするラベルスイッチパス（ＬＳＰ）に関連付けられるローカル保護メカニズムの使用をシグナリングするための方法を提供させる命令を記憶する、非一時的なコンピュータ可読記憶媒体であって、前記方法が、
前記ＬＳＰが、前記ローカル保護メカニズムの使用に基づいて、プライマリソースツーリーフ（Ｓ２Ｌ）サブＬＳＰからバイパスＳ２ＬサブＬＳＰに切り替える前記ＲＳＶＰセッションをサポートするのに応答して、ローカル保護メカニズムの使用をリーフプロバイダエッジ（ＰＥ）ノードにアドバタイズするためにＲＳＶＰパスメッセージをリーフＰＥノードへ向けて下流に伝搬するステップを備える、非一時的なコンピュータ可読記憶媒体。

【請求項10】

コンピュータに、リソース予約プロトコル（ＲＳＶＰ）セッションをサポートするラベルスイッチパス（ＬＳＰ）に関連付けられるローカル保護メカニズムの使用をシグナリングするための方法のステップを実行させる、コンピュータプログラムであって、前記方法が、
前記ＬＳＰが、前記ローカル保護メカニズムの使用に基づいて、プライマリソースツーリーフ（Ｓ２Ｌ）サブＬＳＰからバイパスＳ２ＬサブＬＳＰに切り替える前記ＲＳＶＰセッションをサポートするのに応答して、ローカル保護メカニズムの使用をリーフプロバイダエッジ（ＰＥ）ノードにアドバタイズするためにＲＳＶＰパスメッセージをリーフＰＥノードへ向けて下流に伝搬するステップを備える、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本出願は、２０１２年７月２７日に出願された、係属中の米国仮特許出願第６１／６７６，７９６号「ＳＹＳＴＥＭ， ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＩＭＰＲＯＶＥＤ ＭＰＬＳ ＭＡＮＡＧＥＭＥＮＴ」の利益を主張し、その出願は、引用によりその全体が本明細書に組み込まれている。

【0002】

本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークなどの通信ネットワークの分野に関し、より具体的には、これに限定されないが、ポイントツーマルチポイント（Ｐ２ＭＰ）トラフィックパス管理に関する。

【背景技術】

【0003】

マルチプロトコルラベルスイッチング（ＭＰＬＳ）によって、広範な差別化されたエンドツーエンドサービスの効率的な配信が可能になる。マルチプロトコルラベルスイッチング（ＭＰＬＳ）トラフィックエンジニアリング（ＴＥ）は、帯域幅上の問題、および管理ルールに基づいて、ＭＰＬＳネットワークにわたる効率的なパスを選択するためのメカニズムを提供する。各ラベルスイッチングルータは、現在のネットワークトポロジでＴＥリンク状態データベースを維持する。一旦パスが計算されると、ＴＥは、そのパスに沿って転送状態を維持するために使用される。

【0004】

２つの独立したＰ２ＭＰツリーからのデュアルホームドリーフノードソーシングトラフィックにとって、プライマリツリーからスタンバイツリーにトラフィックを切り替えることが望ましく、その時に、いくつかのネットワークイベントのためにプライマリツリーは準最適になる。本提案は、上記に対応するための方法を提供する。

【先行技術文献】

【非特許文献】

【0005】

【非特許文献1】ＲＦＣ４７２６

【非特許文献2】ＲＦＣ５１５１

【非特許文献3】２００５年５月のＩＥＴＦ ＲＦＣ４０９０「Ｆａｓｔ Ｒｅｒｏｕｔｅ Ｅｘｔｅｎｓｉｏｎｓ ｔｏ ＲＳＶＰ−ＴＥ ｆｏｒ ＬＳＰ Ｔｕｎｎｅｌｓ」

【非特許文献4】ＲＦＣ５４２０．３

【発明の概要】

【課題を解決するための手段】

【0006】

障害が発生したソースツーリーフ（Ｓ２Ｌ）サブＬＳＰまたはパスが、ローカル保護メカニズムを介してバイパスＳ２ＬサブＬＳＰまたはパスに切り替えた（または、切り替えている）ことを示すためにＲＳＶＰパスメッセージが修正されるシステム、方法、および装置によって、従来技術における様々な欠陥が対処される。したがって、リーフＰＥノードは、たとえプライマリトンネルが正常に機能しているように見える場合でも、プライマリトンネルからスタンバイトンネルにトラフィックソーシングを切り替えることを選択することができる。このように、ローカル保護メカニズムの選択による、プライマリトンネルの任意の実際の、または潜在的な準最適なパフォーマンスを回避することができる。

【0007】

本発明の教示は、添付の図面とともに以下の詳細な説明を考慮することによって容易に理解することができる。

【図面の簡単な説明】

【0008】

【図1】様々な実施形態から利益を受ける、例示的なネットワークを示す図である。

【図2】一実施形態による方法の流れ図である。

【図3】本明細書に記載の機能を実行する際の使用に適したコンピュータのハイレベルブロック図である。

【発明を実施するための形態】

【0009】

理解を容易にするために、可能な場合は、図面に共通する同一の要素を示すために同一の参照番号が使用されている。

【0010】

様々な実施形態を、隣接ＬＳＰタイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするネットワーク内の２つの独立したポイントツーマルチポイント（Ｐ２ＭＰ）ツリーからのデュアルホームドリーフノードソーシングトラフィックのコンテキストにおいて説明する。しかしながら、当業者には、本明細書に記載の様々な実施形態は他のタイプのネットワークに適用可能であることが理解されよう。

【0011】

図１は、様々な実施形態から利益を受ける、通信ネットワークアーキテクチャのハイレベルブロック図を示している。具体的には、図１のアーキテクチャ１００は、隣接ＬＳＰ（Ｃｏｎｔｉｇｕｏｕｓ ＬＳＰ）タイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートする、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを提供する。ネットワークは、本明細書に記載の例示的なプロトコルではなく他のＭＰＬＳ関連プロトコルを使用するために、当業者によって修正されてよい。

【0012】

アーキテクチャ１００は、例示的に、プライマリラベルスイッチパス（ＬＳＰ）とセカンダリラベルスイッチパス、すなわち、プライマリパスＰとセカンダリパスＳのうちの１つまたは両方を介して、ソースカスタマエッジ（ＣＥ）ルータＣＥ−Ｓ １３０−Ｓと、宛先ＣＥルータＣＥ−Ｄ １３０−Ｄとの間のトラフィックをルーティングするために動作可能な、ＩＰ／ＭＰＬＳ通信ネットワーク（ＣＮ）１０５と、少なくとも１つのネットワーク管理システム（ＮＭＳ）１２０とを含む。

【0013】

図示されるように、ＮＭＳ１２０は、ＣＮ１０５を形成する複数のルータ１１０を制御するように動作可能であり、すなわち、ＣＮ１０５は、複数のプロバイダエッジ（ＰＥ）ルータ１１０−１から１１０−４、ならびに複数のコアルータ１１０−Ｘ１および１１０−Ｘ２を備える。４つのＰＥルータだけが示されているが、ＣＮ１０５はより多くのＰＥルータを含むことができることが分かるだろう。同様に、２つのコアルータだけが示されているが、ＣＮ１０５はより多くのコアルータを含むことができる。ＣＮ１０５の表示は、この説明のために簡略化されている。

【0014】

ＮＭＳ１２０は、本明細書に記載の様々な管理機能を実行するために適合されたネットワーク管理システムである。ＮＭＳ１２０は、ＣＮ１０５のノードと通信するように構成されている。また、ＮＭＳ１２０は、他の動作サポートシステム（たとえば、要素管理システム（ＥＭＳ）、トポロジ管理システム（ＴＭＳ）など、ならびにそれらの様々な組合せ）と通信するように構成され得る。

【0015】

ＮＭＳ１２０は、ネットワークノード、ネットワーク動作センタ（ＮＯＣ）、またはＣＮ１０５およびそれに関連する様々な要素と通信することができる他の任意の位置で実装され得る。ＮＭＳ１２０は、１人または複数のユーザが、様々なネットワーク管理、構成、プロビジョニング、または制御関連機能（たとえば、情報の入力、情報の検討、本明細書に記載の様々な方法の実行開始など）を実行することができるようにするために、ユーザインターフェース機能をサポートすることができる。ＮＭＳ１２０の様々な実施形態は、様々な実施形態に関連する本明細書に記載の機能を実行するように構成されている。ＮＭＳ１２０は、図３に関して以下で説明するような、汎用コンピューティングデバイス、または専用コンピューティングデバイスとして実装され得る。

【0016】

ＮＭＳ１２０および様々なルータ１１０は、ＲＦＣ４７２６およびＲＦＣ５１５１などの様々なインターネットエンジニアリングタスクフォース（ＩＥＴＦ）リクエストフォーコメンツ（ＲＦＣ）でより詳細に記載されるように、リソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするために動作する。

【0017】

図１に示されるように、ポイントツーマルチポイント（Ｐ２ＭＰ）トラフィックストリーム（たとえば、ビデオまたは他のデータストリーム）は、プライマリラベルスイッチパス（ＬＳＰ）とセカンダリラベルスイッチパス、すなわちプライマリパスＰとセカンダリパスＳのうちの１つ、または両方を介して、送信元カスタマエッジ（ＣＥ）ルータＣＥ−Ｓ １３０−Ｓから宛先ＣＥルータＣＥ−Ｄ １３０−Ｄに通信している。プライマリパスＰは、ＰＥ１１０−１を起点として、ＣＮ１０５のコアを横断し、ＰＥ１１０−３で終了する。セカンダリパスＳは、ＰＥ１１０−２を起点として、ＣＮ１０５のコアを横断し、ＰＥ１１０−３で終了する。

【0018】

したがって、ＰＥ１１０−３は、２つの独立したＰ２ＭＰツリー、すなわち、ルートノードＰＥ１１０−１を起点とするプライマリＬＳＰツリーと、ルートノードＰＥ１１０−２を起点とするセカンダリＬＳＰツリーからの、デュアルホームドリーフノードソーシングトラフィックとして動作する。

【0019】

プライマリＰ２ＭＰ ＬＳＰとセカンダリＰ２ＭＰ ＬＳＰのそれぞれは、Ｐ２ＭＰ ＴＥ ＬＳＰを構築するために、入口（ｉｎｇｒｅｓｓ）ＬＳＲと出口（ｅｇｒｅｓｓ）ＬＳＲとの間でセットアップされ、適切にオーバーレイされた、複数のソースツーリーフ（Ｓ２Ｌ）サブＬＳＰを備える。パス計算の間、Ｐ２ＭＰ ＴＥ ＬＳＰは、別々に計算されて、Ｐ２ＭＰ ＬＳＰのパスを与えるために結合される、Ｓ２ＬサブＬＳＰのセットとして決定されてもよく、単一の計算においてＰ２ＭＰ ＴＥ ＬＳＰ全体がＰ２ＭＰツリーとして決定されてもよい。

【0020】

様々な実施形態では、２つのトンネルのそれぞれは、引用によりその全体が本明細書に組み込まれている、２００５年５月のＩＥＴＦ ＲＦＣ４０９０「Ｆａｓｔ Ｒｅｒｏｕｔｅ Ｅｘｔｅｎｓｉｏｎｓ ｔｏ ＲＳＶＰ−ＴＥ ｆｏｒ ＬＳＰ Ｔｕｎｎｅｌｓ」に記載されるものなどの、高速再ルーティング保護（ｆａｓｔ ｒｅｒｏｕｔｅ ｐｒｏｔｅｃｔｉｏｎ）を含む。一般的に言えば、ＩＥＴＦ ＦＣ４０９０は、ＬＳＰトンネルのローカル修復のためのバックアップラベルスイッチパス（ＬＳＰ）トンネルを確立するために、ＲＳＶＰ−ＴＥ拡張を定義する。これらのメカニズムは、障害が発生した場合、数１０ミリ秒でバックアップＬＳＰトンネルへのトラフィックのリダイレクトを可能にする。２つの方法が定義される。ｏｎｅ−ｔｏ−ｏｎｅ ｂａｃｋｕｐ方法は、ローカル修復の各潜在的なポイントで、保護されたＬＳＰごとに迂回ＬＳＰを作成する。ｆａｃｉｌｉｔｙ ｂａｃｋｕｐ方法は、潜在的な障害ポイントを保護するためにバイパストンネルを作成し、ＭＰＬＳラベルスタッキングを利用することによって、このバイパストンネルは同様のバックアップ制約を有するＬＳＰのセットを保護することができる。どちらの方法も、ネットワーク障害の間にリンクおよびノードを保護するために使用され得る。説明した動作およびＲＳＶＰへの拡張によって、ノードは、いずれかの方法または両方の方法を実装して、混合ネットワークで相互運用することができるようになる。

【0021】

ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージタイプとパスメッセージタイプの、２つの基本的なＲＳＶＰメッセージタイプがある。パスに沿って各ノード内に「予約状態」を作成して維持するために、受信機ホストが、ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージを、送信機に向かって上流に送信する。ＲＳＶＰ送信機ホストは、データのパスに続いて、ルーティングプロトコルによって提供されたユニキャスト／マルチキャストパスに沿って、ＲＳＶＰパスメッセージを下流に送信する。これらのパスメッセージは、これまでに、Ｒｅｓｖメッセージを逆方向にホップごとにルーティングするために使用される、以前のホップノードのユニキャストＩＰアドレスを少なくとも含む、「パス状態」を道に沿った各ノード内に格納する。

【0022】

Ｓ２Ｌパス障害および復元表示
プライマリトンネルまたはパスに沿ったＳ２Ｌパスに関連付けられるノード、リンク、または他のネットワーク要素の障害が発生すると、障害が発生したノード（または後続の影響されたノード）が、ルートＰＥに、ローカル保護メカニズムを使用してバイパスＳ２Ｌパスを介して影響されたＳ２Ｌパスの再ルーティングをトリガさせる、ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージをトンネルのルートＰＥに向かって上流に送信すると、自動バイパス手順が開始される。

【0023】

残念なことに、選択されたバイパス手順および／またはバイパスパスは、プライマリパスまたはトンネルの準最適なパフォーマンスになる場合がある。たとえば、バイパス手順に長い時間がかかる場合もあり（たとえば、バイパスパスは容易に利用可能ではない、または再ルーティングに時間がかかる）、バイパスパスのサービス品質（ＱｏＳ）保証が不十分な場合もある。

【0024】

様々な実施形態では、下流ＲＳＶＰパスメッセージは、障害が発生したＳ２ＬサブＬＳＰまたはパスが、ローカル保護メカニズムを介してバイパスＳ２ＬサブＬＳＰまたはパスに切り替えた（または、切り替えている）ことを示すために、エラー情報を含むように修正される。

【0025】

様々な実施形態では、新たに定義されたＲＳＶＰエラーメッセージは、障害が発生したＳ２ＬサブＬＳＰまたはパスが、ローカル保護メカニズムを介してバイパスＳ２ＬサブＬＳＰまたはパスに切り替えた（または、切り替えている）ことを示すための情報を含む。

【0026】

一実施形態では、修正された下流ＲＳＶＰパスメッセージまたは新たに定義されたＲＳＶＰエラーメッセージ内の情報は、影響されたＳ２Ｌパスをバイパスするためにローカル保護メカニズムの使用があることをリーフＰＥノードまたは他のノードに示すためにセットされ（あるいは、「１」または他の何らかの文字などの第１の状態にセットされ）て、影響されたＳ２Ｌパスがもはやバイパスされない（すなわち、Ｓ２Ｌパスが復元された）ことをリーフＰＥノードまたは他のノードに示すためにリセットされた、（あるいは、「０」または空欄などの第２の状態にセットされた）ローカル保護「使用中（ｉｎＵｓｅ）」フラグを備える。

【0027】

一実施形態では、ＲＳＶＰセッションがバイパスＳ２Ｌパスを含むかどうかを示すために、ＲＳＶＰパスメッセージ内のレコードルートオブジェクト（ＲＲＯ）フラグが更新される。具体的には、ＲＲＯフラグは、ＲＳＶＰセッションが少なくとも１つのバイパスＳ２Ｌパスを含むことをリーフＰＥノードまたは他のノートに示すためにセットされ（あるいは、「１」または他の何らかの文字などの第１の状態にセットされ）てもよく、ＲＳＶＰセッションがバイパスＳ２Ｌパスを含まないことをリーフＰＥノードまたは他のノートに示すためにリセットされ（あるいは、「０」または空欄などの第２の状態にセットされ）てもよい。

【0028】

修正された下流ＲＳＶＰパスメッセージまたは新たに定義されたＲＳＶＰエラーメッセージ内の情報は、リーフＰＥノード（または後続のノード）に、バイパスＳ２Ｌパスがローカル保護メカニズムを介して選択された（または選択される過程にある）ことを示しており、それによって、影響されたトンネル（たとえば、プライマリパスＰ）からバックアップトンネル（たとえば、セカンダリパスＳ）へのトラフィックフローソーシングを切り替える機会をリーフＰＥノードに与える。トラフィックフローソーシングを切り替える決定は、様々なシステムオペレータ基準、カスタマ基準、トラフィック関連基準、または他の基準に従って行われ得る。

【0029】

図２は、一実施形態による方法の流れ図である。具体的には、図２は、例示的に、デュアルホームドリーフＰＥノードが、影響されたトンネルからバックアップトンネルにトラフィックフローソーシングを切り替えて、それによって影響されたトンネル上の潜在的な準最適なサービス品質を回避することができるように、ＲＳＶＰセッション内のバイパスＳ２Ｌパスの使用を示す情報が取得されて、下流に伝搬される方法２００を示している。

【0030】

ステップ２１０で、第１のルートノードからリーフノードにプライマリトンネルが作成され、第２のルートノードからリーフノードにセカンダリトンネルが作成される。この議論の目的で、プライマリトンネルおよびセカンダリトンネルは、図１に関して上述したように、それぞれプライマリパスＰおよびセカンダリパスＳを備えると仮定される。ソース１３０−Ｓからのビデオストリームまたは他のトラフィックが、ルートＰＥ１１０−１上で両方のトンネルにマッピングされる。２つのトンネルのそれぞれは、独立したＰ２ＭＰツリーに関連付けられる。

【0031】

ステップ２２０で、リーフノード（たとえば、ノード障害Ｅ１１０−３に応答するＰ）が、トラフィックソース（ルートノードＰＥ１１０−１）からトラフィックを受信するために、トンネルのうちの１つ（たとえば、プライマリパスＰ）を選択する。

【0032】

ステップ２３０で、プライマリトンネルまたはパスに沿ったノードに障害が発生した場合、障害が発生したノード（または後続の影響されたノード）が（１）ルートＰＥに、ローカル保護メカニズムを使用してバイパスＳ２Ｌパスを介して影響されたＳ２Ｌパスの再ルーティングをトリガさせる、ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージをトンネルのルートＰＥに向かって上流に送信すると、および（２）ローカル保護「使用中」フラグ、および／またはＲＲＯフラグをセットすることなどによって、適切なエラーコードを含むＲＳＶＰエラーメッセージまたはパスメッセージをトンネルのリーフＰＥに向かって下流に送信すると、自動バイパス手順が開始される。

【0033】

具体的には、ローカル保護メカニズムの使用（または、そのような使用の終了）をアドバタイズする情報は、例示的に、種類−長さ−値（ＴＬＶ）フォーマットで符号化された、既存のＬＳＰ属性または新たに定義されたＬＳＰ属性内の新しいフラグまたはビット設定を使用して、オープンショーテストパスファースト（ＯＳＰＦ）ルーティングプロトコル、中間システム間（ＩＳ−ＩＳ）ルーティングプロトコルなどのルーティングプロトコルを介して伝搬され得る。たとえば、ＯＳＰＦルータ情報機能ＴＬＶ、ＩＳ−ＩＳルータ情報機能ＴＬＶ、他のＴＬＶ、既存のＬＳＰ属性などのフラグまたはビット設定の第１の状態に適合する、または設定することによる。

【0034】

ステップ２４０で、ステップ２３０のＲＳＶＰエラーメッセージまたはパスメッセージを受信すると、リーフＰＥノードは、トラフィックソーシングを影響されたトンネル（たとえば、プライマリパスＰ）からバックアップトンネル（たとえば、セカンダリパスＳ）に切り替えるべきかどうかに関する決定を行う。ボックス２４５を参照すると、この決定は、デフォルト動作でもよく、様々なシステムオペレータ基準、カスタマ基準、トラフィック関連基準、またはバイパスＳ２ＬパスＱｏＳ情報、サービスプロバイダ要件、サービスレベル契約（ＳＬＡ）などの他の基準に関して決定されてもよい。

【0035】

ステップ２５０で、影響されたＳ２Ｌが復元されるおよび／または再び最適化されると、以前障害が発生したノード（または、後続の影響されたノード）が、ローカル保護「使用中」フラグ、および／またはＲＲＯフラグをリセットすることなどによって、適切なエラーコードを含むＲＳＶＰエラーメッセージまたはパスメッセージを、トンネルのリーフＰＥに向かって下流に送信する。たとえば、大域的な復帰（ｇｌｏｂａｌ ｒｅｖｅｒｔ）ＭＢＢが影響されたＳ２Ｌの再最適化をトリガして、トラフィックがバイパスから戻ると、ＲＲＯフラグは「０」にセットされてもよく、クリアされてもよい。リーフノードはこのフラグを使用して、プライマリＰ２ＭＰツリーに再び切り替えることができる。

【0036】

ステップ２６０で、ステップ２５０のＲＳＶＰエラーメッセージまたはパスメッセージを受信すると、リーフＰＥノードは、トラフィックソーシングをバックアップトンネル（たとえば、セカンダリパスＳ）からプライマリトンネル（たとえば、プライマリパスＰ）に切り替えるべきかどうかに関する決定を行う。この決定は、ステップ２４０に関して前述した基準を使用して多く行われ得る。

【0037】

様々な実施形態では、特に迅速なバイパス／復元サイクルでは、古い／誤ったデータが影響されたトンネルを通って依然として伝播している場合があり、したがってＲＳＶＰエラーメッセージまたはパスメッセージ情報が正確ではない場合がある。この場合、ノードは、パスメッセージを無視して、あらかじめ定められた時間が経過したか、適切なトンネル復元の他の何らかの表示が受信されるまで、スタンバイＰ２ＭＰツリーからプライマリＰ２ＭＰツリーにスイッチバックしないように構成されている。

【0038】

様々な実施形態では、ＲＳＶＰエラーメッセージまたはパスメッセージがネットワーク内でドロップする（ｇｅｔ ｄｒｏｐｐｅｄ）場合があるので、リーフＰＥノードは、ＲＲＯフラグだけに基づいて、影響されたプライマリＰ２ＭＰツリーからスタンバイＰ２ＭＰツリーにトラフィックを切り替える機能をサポートする。

【0039】

本明細書に記載の様々な方法技法によって、サービスプロバイダは、プライマリＳ２ＬサブＬＳＰまたはパスから、セカンダリまたはバイパスＳ２ＬサブＬＳＰに切り替えるローカル保護メカニズムに応答して、準最適な、または潜在的に準最適なプライマリＰ２ＭＰトンネルから切り替えることができるようになる。

【0040】

様々な実施形態では、それを通じてルーティングされたＬＳＰのローカル保護メカニズムの使用または差し迫った使用を検出するノードまたはＬＳＲ（バイパスＳ２ＬサブＬＳＰなど）は、ＬＳＰに関連付けられる入口またはルートＰＥノード、ならびにＬＳＰに関連付けられる１つまたは複数の出口またはリーフＰＥノードに応答的に通知する。

【0041】

新しいＴＬＶ属性
本明細書に記載の様々な実施形態によって、ローカル保護メカニズムの使用または非使用を、既存のＬＳＰ属性内の新しいフラグまたはビット設定、または任意選択で、タイプ−長さ−値（ＴＬＶ）フォーマットで符号化された、新たに定義されたＬＳＰ属性を使用して、ルートＰＥまたは他のノード（入口ＬＳＰ、エリア境界ルータなど）、および／あるいはリーフＰＥまたは他のノード（トランジットまたは出口ＬＳＰなど）に伝えることが可能になる。

【0042】

一実施形態では、ローカル保護メカニズムの使用を示すために、ＲＦＣ５４２０．３による属性ＴＬＶなどの、既存の、または新たに定義されたＬＳＰ属性ＴＬＶ内のビットのうちの１つ（たとえば、ビット３）がセットまたはクリアされる。たとえば、ＲＦＣ５４２０．３によれば、新しいオブジェクトによって搬送される属性は、以下のようにＴＬＶ内で符号化され、タイプフィールドはＴＬＶの識別子であり、長さフィールドはオクテットでのＴＬＶの全長を示すために使用され、値フィールドはデータを搬送するために使用される。

【0043】

様々な実施形態は、属性フラグＴＬＶ内の新しいフラグ値を定義し、以下のＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳ ｃｌａｓｓ＝１９７，Ｃ−Ｔｙｐｅ＝１などのＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクトで搬送される。

【0044】

特定のビット数（たとえば、ビット３、ビット４、または他の何らかのビット）は、「使用中ビット（ｉｎＵｓｅ Ｂｉｔ）」の指定、または他の何らかの指定を割り当てられ得る。

【0045】

特定のＬＳＰまたはＳ２ＬサブＬＳＰに使用中ビットがセットされると、Ｓ２ＬサブＬＳＰは、リーフＰＥまたは他のノードによって代替ＬＳＰが使用されるようにするために、低減したサービス品質（ＱｏＳ）レベルを提供することができる。

【0046】

特定のＬＳＰまたはＳ２ＬサブＬＳＰの使用中ビットがクリアされると、Ｓ２ＬサブＬＳＰは、以前に選択された代替ＬＳＰから最初のＬＳＰ上のサービスの復元がリーフＰＥまたは他のノードにとって適切であるように、最初の、または予測されたサービス品質（ＱｏＳ）レベルを提供する。

【0047】

したがって、様々な実施形態では、ＬＳＰのＳ２ＬサブＬＳＰに関連付けられるローカル保護メカニズムの使用または非使用の表示が、タイプ−長さ−値（ＴＬＶ）フォーマットで符号化されたＬＳＰ属性を介して提供される。

【0048】

様々な実施形態では、ローカル保護メカニズムの使用または非使用の表示が、ＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクト内のさらなるビットを介して伝えられる。

【0049】

図３は、本明細書に記載の機能を実行する際の使用に適したコンピュータのハイレベルブロック図を示している。

【0050】

図３に示されるように、コンピュータ３００は、プロセッサ要素３０３（たとえば、中央処理装置（ＣＰＵ）および／または他の適切なプロセッサ）、メモリ３０４（たとえば、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）など）、協働モジュール／処理３０５、ならびに様々な入力／出力デバイス３０６（たとえば、ユーザ入力デバイス（キーボード、キーパッド、マウスなど）、ユーザ出力デバイス（ディスプレイ、スピーカなど）、入力ポート、出力ポート、受信機、送信機、および記憶装置（たとえば、テープドライブ、フロッピー（登録商標）ドライブ、ハードディスクドライブ、コンパクトディスクドライブなど））を含む。

【0051】

図３に示されたコンピュータ３００は、本明細書に記載の機能要素、または本明細書に記載の機能要素の部分ネットワークの実装に適した一般的なアーキテクチャおよび機能性を提供することが理解されよう。

【0052】

本明細書で論じたステップのうちのいくつかは、たとえば、様々な方法ステップを実行するためにプロセッサと協働する回路としてハードウェア内で実装され得ることが企図される。本明細書に記載の機能／要素の一部は、コンピュータプログラム製品として実装されてよく、コンピュータ命令は、コンピュータによって処理されると、本明細書に記載の方法および／または技法が呼び出される、または他の方法で提供されるように、コンピュータの動作を適合する。本発明の方法を読み出すための命令は、固定またはリムーバブルの媒体あるいはメモリなどの、有形の非一時的なコンピュータ可読媒体に記憶されてもよく、および／または、命令に従って動作するコンピューティングデバイス内のメモリ内に記憶されてもよい。

【0053】

上記は、本発明の様々な実施形態を対象としているが、本発明の基本的な範囲から逸脱することなしに、他の、およびさらなる実施形態を考案することができる。したがって、本発明の適切な範囲は特許請求の範囲によって決定されるべきである。

【図1】

【図2】

【図3】