(57)【特許請求の範囲】
【請求項１】
リソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするネットワーク内で、
第１のエリアのルータによって、第２のエリアの出口ラベルエッジルータ（ＬＥＲ）で終端されるラベルスイッチドパス（ＬＳＰ）に関連する制約付きショーテストパスファースト（ＣＳＰＦ）計算を実行するステップを備え、
前記ＣＳＰＦ計算が、前記第１のエリアと第２のエリアの間のエリア境界ルータ（ＡＢＲ）において、明示ルートオブジェクト（ＥＲＯ）拡張に障害が発生したものとして表示されるノードを除外し、前記表示が、代替ＬＳＰのセットアップに関連付けられるＲＳＶＰパスメッセージ内のエラーコードを介して提供され、前記代替ＬＳＰに関連する除外ルートオブジェクト（ＸＲＯ）オブジェクト内で、前記エラーコードが、障害が発生したＥＲＯ拡張に関連するＡＢＲを識別する、方法。
【請求項２】
障害が発生したＥＲＯ拡張に関連付けられるＡＢＲが、ＡＢＲを識別するＲＳＶＰパスエラーメッセージを生成するように構成される、請求項１に記載の方法。
【請求項３】
ＲＳＶＰパスエラーメッセージが、障害が発生したＥＲＯ拡張に関連するＡＢＲから上流の１つまたは複数の障害が発生したノードを識別する、請求項２に記載の方法。
【請求項４】
障害が発生したＥＲＯ拡張に関連するＡＢＲで成功するＥＲＯ拡張を可能にするために十分なサービス復元に応答して、ＬＳＰをルート変更するために復元メカニズムが呼び出される、請求項２に記載の方法。
【請求項５】
障害が発生したＥＲＯ拡張に関連付けられる各ＡＢＲが、ＡＢＲを識別するそれぞれのＲＳＶＰパスエラーメッセージを入口ラベルエッジルータ（ＬＥＲ）に向かって転送するように構成される、請求項２に記載の方法。
【請求項６】
第１のエリアの入口ラベルエッジルータ（ＬＥＲ）に向かって、第２のエリアに関連するエリア境界ルータ（ＡＢＲ）で障害が発生した明示ルートオブジェクト（ＥＲＯ）拡張を示すエラーメッセージを伝搬するステップであって、前記エラーメッセージが、前記入口ＬＥＲに、障害が発生したＥＲＯ拡張に関連するＡＢＲを除外する代替ＬＳＰをセットアップさせ、前記代替ＬＳＰに関連する除外ルートオブジェクト（ＸＲＯ）オブジェクト内で、障害が発生したＥＲＯ拡張に関連するＡＢＲを識別するように構成される、伝搬するステップを備える、方法。
【請求項７】
第１のエリアのルータによって、第２のエリアの出口ラベルエッジルータ（ＬＥＲ）で終端されるラベルスイッチドパス（ＬＳＰ）に関連する制約付きショーテストパスファースト（ＣＳＰＦ）計算を実行するように構成されたプロセッサを備え、
前記ＣＳＰＦ計算が、前記第１のエリアと第２のエリアの間のエリア境界ルータ（ＡＢＲ）において、明示ルートオブジェクト（ＥＲＯ）拡張に障害が発生したものとして表示されるノードを除外し、前記表示が、代替ＬＳＰのセットアップに関連付けられるＲＳＶＰパスメッセージ内のエラーコードを介して提供され、前記代替ＬＳＰに関連する除外ルートオブジェクト（ＸＲＯ）オブジェクト内で、前記エラーコードが、障害が発生したＥＲＯ拡張に関連するＡＢＲを識別する、装置。
【請求項８】
コンピュータによって実行されると、コンピュータに、
第１のエリアのルータによって、第２のエリアの出口ラベルエッジルータ（ＬＥＲ）で終端されるラベルスイッチドパス（ＬＳＰ）に関連する制約付きショーテストパスファースト（ＣＳＰＦ）計算を実行するステップを備え、
前記ＣＳＰＦ計算が、前記第１のエリアと第２のエリアの間のエリア境界ルータ（ＡＢＲ）において、明示ルートオブジェクト（ＥＲＯ）拡張に障害が発生したものとして表示されるノードを除外し、前記表示が、代替ＬＳＰのセットアップに関連付けられるＲＳＶＰパスメッセージ内のエラーコードを介して提供され、前記代替ＬＳＰに関連する除外ルートオブジェクト（ＸＲＯ）オブジェクト内で、前記エラーコードが、障害が発生したＥＲＯ拡張に関連するＡＢＲを識別する、方法を実行させる命令を記憶する非一時的コンピュータ可読記憶媒体。
【請求項９】
コンピュータに、
第１のエリアのルータによって、第２のエリアの出口ラベルエッジルータ（ＬＥＲ）で終端されるラベルスイッチドパス（ＬＳＰ）に関連する制約付きショーテストパスファースト（ＣＳＰＦ）計算を実行するステップを実行させるコンピュータプログラムであって、
前記ＣＳＰＦ計算が、前記第１のエリアと第２のエリアの間のエリア境界ルータ（ＡＢＲ）において、明示ルートオブジェクト（ＥＲＯ）拡張に障害が発生したものとして表示されるノードを除外し、前記表示が、代替ＬＳＰのセットアップに関連付けられるＲＳＶＰパスメッセージ内のエラーコードを介して提供され、前記代替ＬＳＰに関連する除外ルートオブジェクト（ＸＲＯ）オブジェクト内で、前記エラーコードが、障害が発生したＥＲＯ拡張に関連するＡＢＲを識別する、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１２年７月２７日に出願された、「ＳＹＳＴＥＭ，ＭＥＴＨＯＤ  ＡＮＤ  ＡＰＰＡＲＡＴＵＳ  ＦＯＲ  ＩＭＰＲＯＶＥＤ  ＭＰＬＳ  ＭＡＮＡＧＥＭＥＮＴ」という名称の係属中の米国仮特許出願第６１／６７６，７９６号の利益を主張し、その出願は、引用によりその全体が本明細書に組み込まれている。
【０００２】
本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークなどの通信ネットワークの分野に関し、より具体的には、これに限定されないが、拡張されたＬＳＰシグナリングメカニズムに関する。
【背景技術】
【０００３】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）によって、広範な差別化されたエンドツーエンドサービスの効率的な配信が可能になる。マルチプロトコルラベルスイッチング（ＭＰＬＳ）トラフィックエンジニアリング（ＴＥ）は、帯域幅上の問題、および管理ルールに基づいて、ＭＰＬＳネットワークにわたる効率的なパスを選択するためのメカニズムを提供する。各ラベルスイッチングルータは、現在のネットワークトポロジでＴＥリンク状態データベースを維持する。一旦パスが計算されると、ＴＥは、そのパスに沿って転送状態を維持するために使用される。
【０００４】
ＲＦＣ４７２６およびＲＦＣ５１５１などの、様々なインターネットエンジニアリングタスクフォース（ＩＥＴＦ）リクエストフォーコメント（ＲＦＣ）により詳細に記載されるように、エリア境界ルータ（ＡＢＲ）は、階層的なオープンショーテストパスファースト（ＯＳＰＦ）ネットワーク内の複数のエリア間に配置されたルータである。ＡＢＲは複数のエリアからのトポロジ情報を維持する。隣接ＬＳＰ（Ｃｏｎｔｉｇｕｏｕｓ  ＬＳＰ）タイプのリソース予約プロトコル（ＲＳＶＰ）インタードメインＴＥ−ＬＳＰの場合、ＲＳＶＰパスメッセージを下流に転送する前に、各エリア境界ルータ（ＡＢＲ）がパス計算（ＥＲＯ拡張とも呼ばれる）をトリガする。したがって、各ＡＢＲは、連続したＴＥドメインまたはエリアについてのＴＥ制約パスの計算を担当する。そのＴＥドメインのパス計算をトリガするすべてのそのようなＡＢＲは、複数の等コストパスを有することができ、その中の１つを選択しなければならない。
【０００５】
複数のＴＥドメインまたはエリア間にわたるＬＳＰセットアップの場合、ＥＲＯ拡張を行っている入口（ｉｎｇｒｅｓｓ）ラベルエッジルータ（ＬＥＲ）または後続のＡＢＲノードは、次のＡＢＲまたはＬＳＰの宛先に到達するための複数の非等コストパスを利用可能にすることができる。所与のノードがＥＲＯ拡張を行うことができず、そのノードが宛先に到達するための最良のパスに関連付けられている場合、ＬＳＰセットアップは、長時間にわたって発生しないかもしれないネットワーク再収束まで、障害している場合がある。さらに、ＬＳＰセットアップ処理は、それが非最適と見なされる場合は代替のパスを決して使用しない可能性があるので、たとえ代替のパスがあってもこのＬＳＰセットアップに障害が発生する場合がある。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】ＩＥＴＦ  ＲＦＣ４７２６
【非特許文献２】ＩＥＴＦ  ＲＦＣ５１５１
【非特許文献３】ＲＦＣ３２０９
【非特許文献４】ＲＦＣ３４７３
【発明の概要】
【課題を解決するための手段】
【０００７】
ＥＲＯ拡張に障害が発生したものとして表示されるノードを除外するように、制約ベースのショーテストパス計算（ＣＳＰＦ）を実行するためのシステム、方法、および装置によって、従来技術における様々な欠陥が対処され、表示は、代替ＬＳＰのセットアップに関連付けられるＲＳＶＰパスメッセージ内のエラーコードを介して提供される。
【０００８】
一般的に言えば、ネットワーク内のエリア境界ルータ（ＡＢＲ）の動作は、障害が発生したＥＲＯ拡張が発生したことを表示するように構成されており、それによって障害が発生したＡＢＲを避けて、入口ＬＥＲが代替ＬＳＰを提供することを可能にする。
【０００９】
一実施形態による方法は、リソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするネットワーク内での使用に適している。本方法は、ＥＲＯ拡張に障害が発生したものとして表示されるノードを除外するように、制約ベースのショーテストパス計算（ＣＳＰＦ）を実行するステップであって、前記表示が、代替ＬＳＰのセットアップに関連付けられるＲＳＶＰパスメッセージ内のエラーコードを介して提供される、実行するステップを備える。
【００１０】
本発明の教示は、添付の図面とともに以下の詳細な説明を考慮することによって容易に理解することができる。
【図面の簡単な説明】
【００１１】
【図１】様々な実施形態から利益を受ける、例示的なネットワークを示す図である。
【図２】一実施形態による方法の流れ図である。
【図３】本明細書に記載の機能を実行する際の使用に適したコンピュータのハイレベルブロック図である。
【発明を実施するための形態】
【００１２】
理解を容易にするために、可能な場合は、図面に共通する同一の要素を示すために同一の参照番号が使用されている。
【００１３】
様々な実施形態を、引用によりそれぞれの全体が本明細書に組み込まれている、ＩＥＴＦ  ＲＦＣ４７２６およびＲＦＣ５１５１に定義されるものなどの、隣接ＬＳＰタイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするネットワークのコンテキストにおいて説明する。
【００１４】
図１は、様々な実施形態から利益を受ける、通信ネットワークのハイレベルブロック図を示している。具体的には、図１のネットワーク１００は、隣接ＬＳＰタイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを提供する。ネットワークは、本明細書に記載の例示的なプロトコルではなく他のＭＰＬＳ関連プロトコルを使用するために、当業者によって修正されてよい。
【００１５】
ネットワーク１００は、３つのＩＰ／ＭＰＬＳ通信ネットワーク（ＣＮ）１０５−１、１０５−２、および１０５−３を含み、各通信ネットワーク１０５はそれぞれのエリアに関連付けられている。ネットワーク１００は、少なくとも１つのネットワーク管理システム（ＮＭＳ）１２０も含む。図示されるように、ＮＭＳ１２０は、通信ネットワークエリア１０５−１から１０５−３に分散される、複数のルータ１１０−１から１１０−１１を制御するように動作することができる。
【００１６】
第１のエリア１０５−１は、第１のルータ１１０−１、第２のルータ１１０−２、および第４のルータ１１０−４を備え、第２のエリア１０５−２は、第３のルータ１１０−３、第５のルータ１１０−５、第６のルータ１１０−６、および第７のルータ１１０−７を備え、第３のエリア１０５−３は、第８のルータ１１０−８、第９のルータ１１０−９、第１０のルータ１１０−１０、および第１１のルータ１１０−１１を備える。様々なルータが相互接続されて、それによってパスを形成している点に留意されたい。具体的には、以下のルータ接続のシーケンスが図１に示されており、列挙された隣接するルータは相互に接続またはリンクされている：Ｒ１−Ｒ２−Ｒ３−Ｒ６−Ｒ８−Ｒ１０−Ｒ１１−Ｒ９−Ｒ７−Ｒ５−Ｒ４−Ｒ１。さらに、Ｒ３は、Ｒ４、Ｒ５、およびＲ７のそれぞれに接続／リンクされており、Ｒ７はさらにＲ８に接続／リンクされている。
【００１７】
第３のルータ１１０−３（Ｒ３）と第５のルータ１１０−５（Ｒ５）は、第１のエリア１０５−１と第２のエリア１０５−２とを分離するエリア境界ルータ（ＡＢＲ）として動作する。同様に、第６のルータ１１０−６（Ｒ６）と第７のルータ１１０−７（Ｒ７）は、第２のエリア１０５−２と第３のエリア１０５−３とを分離するＡＢＲとして動作する。
【００１８】
データパケットまたはデータグラムは、入口および出口（ｅｇｒｅｓｓ）仮想接続（ＶＣ）ラベルに従って、サービス単位でルーティングされる。ＶＣラベルは、同じＬＳＰトンネルのセットを介して異なるサービスから到着するトラフィックをデマルチプレックスするために、ＰＥルータ１３０によって使用される。
【００１９】
ＮＭＳ１２０は、本明細書に記載の様々な管理機能を実行するために適合されたネットワーク管理システムである。ＮＭＳ１２０は、ＣＮ１０５のノードと通信するように構成されている。また、ＮＭＳ１２０は、他の動作サポートシステム（たとえば、要素管理システム（ＥＭＳ）、トポロジ管理システム（ＴＭＳ）など、ならびにそれらの様々な組合せ）と通信するように構成され得る。
【００２０】
ＮＭＳ１２０は、ネットワークノード、ネットワーク動作センタ（ＮＯＣ）、またはＣＮ１０５およびそれに関連する様々な要素と通信することができる他の任意の位置で実装され得る。ＮＭＳ１２０は、１人または複数のユーザが、様々なネットワーク管理、構成、プロビジョニング、または制御関連機能（たとえば、情報の入力、情報の検討、本明細書に記載の様々な方法の実行開始など）を実行することができるようにするために、ユーザインターフェース機能をサポートすることができる。ＮＭＳ１２０の様々な実施形態は、様々な実施形態に関連する本明細書に記載の機能を実行するように構成されている。ＮＭＳ１２０は、図３に関して以下で説明するような、汎用コンピューティングデバイス、または専用コンピューティングデバイスとして実装され得る。
【００２１】
ＮＭＳ１２０および様々なルータ１１０は、隣接ＬＳＰタイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ  ＬＳＰ）をサポートするために動作する。
【００２２】
前述のように、図１のネットワーク１０５に示されるＡＢＲのそれぞれ（たとえば、ルータＲ３、Ｒ６、Ｒ５、およびＲ７）は、ＲＳＶＰパスメッセージを次のルータの下流に向けて転送する前に、ＲＳＶＰパスメッセージを受信して、パス計算（ＥＲＯ拡張とも呼ばれる）を実行する。
【００２３】
ＬＳＰセットアップコスト制約、およびセットアップされるべきＬＳＰの他のパラメータは、典型的には所望のＬＳＰに関連付けられる入口ラベルエッジルータ（ＬＥＲ）で定義される。たとえば、オープンショーテストパスファースト（ＯＳＰＦ）または中間システム間（ＩＳ−ＩＳ）適応ルーティングプロトコルなどの、使用される特定のルーティングプロトコルに応じて、様々なパラメータが使用される。
【００２４】
複数のＴＥドメインまたはエリア間にわたるＬＳＰセットアップの場合、ＥＲＯ拡張を行っている入口ラベルエッジルータ（ＬＥＲ）または後続のＡＢＲノードは、次のＡＢＲまたはＬＳＰの宛先に到達するための複数の非等コストパスを利用可能にすることができる。しかしながら、所与のノードがＥＲＯ拡張を行うことができず、そのノードが宛先に到達するための最良のパスに関連付けられている場合、ＬＳＰセットアップは、長時間にわたって発生しないかもしれないネットワーク再収束まで、障害が発生する場合がある。さらに、ＬＳＰセットアップ処理は、それが非最適と見なされる場合は代替のパスを決して使用しないので、たとえ代替のパスがあっても、このＬＳＰセットアップの障害が発生する場合がある。
【００２５】
パスに沿って各ノード内に「予約状態」を作成して維持するために、受信機ホストが、ＲＳＶＰ予約リクエスト（Ｒｅｓｖ）メッセージを、送信機に向かって上流に送信する。ＲＳＶＰ送信機ホストは、データのパスに続いて、ルーティングプロトコルによって提供されたユニキャスト／マルチキャストルートに沿って、ＲＳＶＰパスメッセージを下流に送信する。これらのパスメッセージは、ＲＳＶＰ予約メッセージを逆方向にホップごとにルーティングするために使用される、以前のホップノードのユニキャストＩＰアドレスを少なくとも含む、「パス状態」を道に沿った各ノード内に格納する。
【００２６】
様々な実施形態では、ＥＲＯ拡張に障害が発生したノードは、エラーコードを備えたＲＳＶＰパスエラーメッセージを通じて、入口ＬＥＲにＥＲＯ拡張に障害が発生したことを示す。任意選択で、様々な実施形態では、障害が発生したＥＲＯ拡張に関連付けられる状態が変化したこと、およびＥＲＯ拡張が成功しないであろうことを入口ＬＥＲに示すために、ＥＲＯ拡張に障害が発生したノードによって同じメカニズムが使用され得る。
【００２７】
ＥＲＯ拡張障害の表示に応答して、新しい制約付き（Ｃｏｎｓｔｒａｉｎｅｄ）ショーテストパスファースト（ＣＳＰＦ）計算を実行した後、入口ＬＥＲノードは、パスエラーで応答したノードを、後続のパスのそのＸＲＯサブオブジェクトに置くことができる。これは、ネットワークの最適なパスがＬＳＰの制約を満たすことができない場合に、代替の準最適なパスを通じてＬＳＰをセットアップする際に役立つ。一旦、最適なパスが、ＬＳＰ上で要求された制約をサポートできるようになると、ＬＳＰは最適なパスを使用するために再び最適化される。
【００２８】
したがって、様々な実施形態は、１つまたは複数のＡＢＲあるいはノードが任意のＥＲＯ拡張から除外されるべきであることをＡＢＲに伝えるように構成されたさらなる情報を含むように修正されたＲＳＶＰパスメッセージを利用する。このように、ＸＲＯオブジェクト内の障害が発生したＡＢＲまたはノード、あるいはＥＸＲＳ、入口ＬＥＲのＴＥドメインの外側でＥＲＯ拡張を実行するＡＢＲノードは、それ自体のＥＲＯ拡張を実行する際に、障害が発生したＡＢＲまたはノードを除外するべきと知る。このように、代替ＬＳＰの作成は、入口ＬＥＲのＴＥドメインの外側のＴＥドメイン内の障害が発生したＥＲＯ拡張に応答して迅速にトリガされ得る。
【００２９】
様々な実施形態では、下流ＲＳＶＰパスメッセージは、障害が発生したＡＢＲノードがパス計算のコンテキストで使用されないようにするために、ＡＢＲまたはノードに障害が発生した（または回復した／復元した）ことを示すために、エラー情報を含むように修正される。
【００３０】
様々な実施形態では、新たに定義されたＲＳＶＰパスエラーメッセージは、ＥＲＯ拡張の障害が発生したことを示すための、およびその障害に関連付けられるＡＢＲまたはノードを示すための情報を含む。
【００３１】
ＲＳＶＰ−ＴＥ仕様［ＲＦＣ３２０９］およびＧＭＰＬＳ拡張［ＲＦＣ３４７３］によって、抽象ノードまたはリソースは、明示ルートオブジェクト（ＥＲＯ）を使用してセットアップされたパスに明示的に含み、除外ルートオブジェクト（ＸＲＯ）および／または明示的除外ルートサブオブジェクト（ＥＸＲＳ）を使用してセットアップされたパスにおいて明示的に除外することができるようになる。
【００３２】
図２は、一実施形態による方法の流れ図である。具体的には、図２は、インタードメインＴＥ  ＬＳＰにおける明示ルートオブジェクト（ＥＲＯ）拡張障害に応答してラベルスイッチパス（ＬＳＰ）セットアップを適合するための方法２００を示している。
【００３３】
一般的に言えば、１つまたは複数のＡＢＲノードに関連付けられる低コストの（最適な）パスに関連付けられるＥＲＯ拡張障害に応答して、入口ＬＥＲが、例示的に、除外されたルートオブジェクト（Ｘ）および／または明示的除外ルートサブオブジェクト（ＥＸＲＳ）を使用して、障害が発生したモードを識別することを介して、代替の、あるいはより高いコストの（準最適な）ＬＳＰをセットアップできるようにするために、そのような障害を入口ＬＥＲに示すためにフィードバックメカニズムが採用される。また、同様に、入口ＬＥＲが最初の低コストの（最適な）パス、または少なくとも現在のＬＳＰよりも最適なパスをセットアップできるようにするために、ＥＲＯ拡張障害が修正された（たとえば、到達不能ノードに今は到達することができる）ことを示すために、フィードバックメカニズムが採用される。
【００３４】
図２の方法は、入口ＬＥＲによって実行されるステップ（ステップ２１０−２３５）、ならびに１つまたは複数のＡＤＲによって実行されるステップ（ステップ２４０−２８５）を企図する。
【００３５】
入口ＬＥＲ動作
ステップ２１０で、最初のＴＥドメインまたはエリア内の入口ＬＥＲが、それ自体と、最後の（たとえば、第２、第３、第４、等の）ＴＥドメインまたはエリア内の出口ＬＥＲとの間にＬＳＰがセットアップされる必要があると決定して、コスト制約および他のＬＳＰパラメータを確立して、その出口ＬＥＲに到達するために「最良な」第１のＴＥドメインＡＢＲを決定して、最良な最初のＴＥドメインＡＢＲにＲＳＶＰパスメッセージを転送する。ＲＳＶＰパスメッセージは、ＥＲＯオブジェクト内で指定されたパスを辿って入口ＬＥＲによってＡＢＲに転送される。
【００３６】
ステップ２２０で、入口ＬＥＲが、障害が発生したＥＲＯ拡張を示すメッセージ（たとえば、以下でステップ２７０に関して説明するように、ＡＢＲによって生成されたものなどの「ＥＲＯ拡張障害」のエラーコードを有するＲＳＶＰパスエラーメッセージ）を受信すると、入口ＬＥＲは、障害が発生したＥＲＯ拡張に関連付けられるＡＢＲが除外される、代替の、またはより最適ではないＬＳＰがセットアップされる必要があると決定する。ボックス２２５を参照すると、障害が発生したＡＢＲ（および、任意選択で、ＥＲＯエラーメッセージによって示される他のノードまたはネットワーク要素）が、ＸＲＯ機能性、ＥＸＲＳ機能性、または他の何らかのメカニズムを使用してセットアップされた、代替の、またはより最適ではないＬＳＰパスから除外される。たとえば、新しいＬＳＰについてのＲＳＶＰパスメッセージは、ＸＲＯオブジェクト内の「Ｅｒｏ拡張障害」としてエラーサブコード内でＥＲＯ拡張障害エラーを生成したＡＢＲまたはノードの情報／アドレスを搬送することができる。
【００３７】
障害が発生したＡＢＲまたはノードをＸＲＯオブジェクトまたはＥＸＲＳに含めることによって、入口ＬＥＲのＴＥドメインの外側でＥＲＯ拡張を実行するＡＢＲノードは、それ自体のＥＲＯ拡張を実行する際に、障害が発生したＡＢＲまたはノードを除外すべきと知る。このように、代替ＬＳＰの作成は、入口ＬＥＲのＴＥドメインの外側のＴＥドメイン内の障害が発生したＥＲＯ拡張に応答して迅速にトリガされ得る。
【００３８】
一旦低コストパスが再収束するか、好ましいまたは最適なＬＳＰの制約を満たすためのリソースを有すると、入口ＬＥＲは、宛先に向かって低コストパスを使用して、最適なパスを使用してＬＳＰパスを再び最適化すると決定することができる。これは、障害の原因がもう存在しない（たとえば、障害が発生したリンク、ネットワーク要素、制御パスなどが修復された／除去された）時に発生し得る。この状況では、本明細書で説明するように、障害の原因の除去はＲＳＶＰパス「ＥＲＯが復元した」メッセージを介して入口ＬＥＲに報告され得る。
【００３９】
ステップ２３０で、入口ＬＥＲが、何らかのメカニズム（たとえば、ＩＧＰメカニズムなどの復元表示メカニズム、時間ベースのメカニズム、オペレータ介入や復元されたＡＢＲからのメッセージの要求）を介して復元されたＡＢＲに気付いた場合、入口ＬＥＲは、復元されたＥＲＯ拡張に関連付けられるＡＢＲが含まれる、元の、または少なくともより最適な（現在セットアップされているＬＳＰに対して）代替ＬＳＰがセットアップされ得ると決定することができる。
【００４０】
ステップ２２０−２３５は、複数のＡＢＲ  ＥＲＯ拡張障害に応答して、複数の、または「ネストされた」ＬＳＰをセットアップできるようにするために、入口ＬＥＲによって継続的に繰り返され得る。各ＡＢＲ  ＥＲＯ拡張障害が発生すると、新しい、より最適ではないＬＳＰがセットアップされる。各ＡＢＲ  ＥＲＯ拡張復元が発生すると、可能な場合、新しい、より最適なＬＳＰがセットアップされる（すなわち、現在使用可能なＡＢＲが、より最適なＬＳＰの一部を形成する）。
【００４１】
ＡＢＲ動作
ステップ２５０で、ＡＢＲがＲＳＶＰパスメッセージを受信して（たとえば、入口ＬＥＲまたは別のＡＢＲから）、それに応答して次のホップを決定する。ＡＢＲからの次のホップがルースホップ（すなわち、そのＡＢＲに直接接続されていないルータへのホップ）を備える場合、ＲＳＶＰパスメッセージ内に示されるＬＳＰコスト制約に従って、最低コストのパス計算またはＥＲＯ拡張動作が実行される。ＡＢＲからの次のホップがストリクトホップ（すなわち、そのＡＢＲに直接接続されているルータへのホップ）を備える場合、最低コストのパス計算は必要ではない点に留意されたい。
【００４２】
ステップ２６０で、次のホップの決定が成功した場合、ＡＢＲがＲＳＶＰパスメッセージを生成して次のホップに送信する。
【００４３】
ステップ２７０で、ＥＲＯ拡張動作の障害のために次のホップの決定に障害が発生した場合、ＡＢＲは、「ＥＲＯ拡張障害」のエラーコードを有するＲＳＶＰパスエラーメッセージなどのＥＲＯ障害表示メッセージを生成して、最初のＬＥＲに向かって送信する。ボックス２７５を参照すると、「ＥＲＯ拡張障害」メッセージは、ＡＢＲアドレス、およびＥＲＯ拡張に障害が発生したことを示すエラーコードを含む。ＥＲＯ障害、到達不能な重要ノード、またはネットワーク要素情報などに関する詳細などの、他の情報も含まれ得る。
【００４４】
ステップ２８０で、障害が発生したＡＢＲの復元が、直接または間接に入口ＬＥＲに表示され得る。具体的には、障害が発生したＡＢＲが復元された場合、それは入口ＬＥＲによってＬＳＰの一部として再び使用され得る。復元されたＡＢＲが好ましいＡＢＲの場合、入口ＬＥＲによって形成されたＬＳＰは、現在復元されたＡＢＲにＬＳＰを移行することによって改善され得る。一般的に、入口ＬＥＲは、ＩＧＰコンバージェンスまたは他の知られているメカニズムを介して、障害が発生したＡＢＲの復元を知る。そのような復元を知ると、入口ＬＥＲは、現在回復された、または復元されたＡＢＲを使用して、最適なＬＳＰを再通知することを選択することができる。
【００４５】
いくつかの実施形態では、現在復元されたＡＢＲは、復元が発生したという表示を入口ＬＥＲに提供する。ボックス２８５を参照すると、この表示は、入口ＬＥＲによる障害が発生したＡＢＲのポーリング、復元すると実行されるＡＢＲに関連付けられる起動コマンド、または他の何らかのメカニズムに応答して提供され得る。以前に障害が発生したＡＢＲで成功するＥＲＯ拡張を可能にするために十分なサービス復元に応答して、ＬＳＰをルート変更するために入口ＬＥＲによって復元メカニズムが呼び出される。この復元メカニズムは、ＩＧＰメカニズム、時間ベースのメカニズム、またはオペレータ介入の要求を備え得る。
【００４６】
たとえば、一実施形態では、元のＲＳＶＰパスメッセージを使用する復元されたＡＢＲによる次のホップの決定が成功する、または現在は成功するであろう場合（たとえば、パス重要ノードまたはネットワーク要素の復元を示すメッセージが、ＡＢＲによって受信された）、復元されたＡＢＲが、「ＥＲＯが復元された」のエラーコードを有するＲＳＶＰパスエラーメッセージなどの、そのような復元の表示を生成して、最初のＬＥＲに向かって送信する。ボックス２８５を参照すると、「ＥＲＯが復元された」、または他のメッセージは、以前に障害が発生したＡＢＲのアドレス、ならびに以前に障害が発生したＥＲＯ拡張が現在はうまく実行できるであろうことを示すエラーコードを含み得る。ＥＲＯ障害復元、現在到達可能な重要なノート、またはネットワーク要素情報などに関する詳細などの、他の情報も含まれ得る。
【００４７】
ステップ２５０−２８５は、ＬＳＰ内のＡＢＲのうちのいくつかまたはすべてのために使用され得る。
【００４８】
例
図１を参照して、Ｒ１は、Ｒ１からＲ１１へのＬＳＰをセットアップする必要があると仮定する。Ｒ１（ヘッドエンドＬＳＲ）からＲ１１（テイルエンドＬＳＲ）へのインタードメインＴＥ  ＬＳＰ  Ｔ１のパスは、以下のように緩くルーティングされたパスとして、Ｒ１上で定義される：Ｒ１−Ｒ３（ルース）−Ｒ８（ルース）−Ｒ１１（ルース）。
【００４９】
ＬＳＰコスト制約メカニズムおよび他の様々な制約を確立した後、Ｒ１は、次のホップ（Ｒ３）はルースホップである（Ｒ１に直接接続されていない）と決定して、次いで、次のルースホップＲ３に到達するためにＥＲＯ拡張動作を実行する。新しいＥＲＯは、Ｒ２（Ｓ）−Ｒ３（Ｓ）−Ｒ８（Ｌ）−Ｒ１１（Ｌ）、またはＲ４（Ｓ）−Ｒ３（Ｓ）−Ｒ８（Ｌ）−Ｒ１１（Ｌ）になり、Ｓはストリクトホップ（Ｌ＝０）であり、Ｌはルースホップ（Ｌ＝１）である。Ｒ１−Ｒ２−Ｒ３とＲ１−Ｒ４−Ｒ３の両方のパスは等コストパスであり、Ｔ１の制約セットを満たす。確立されたＬＳＰコスト制約メカニズムによって定義されるように、構成に基づいて、これらの２つのパスのうちの１つを選択するためにＩＧＰコストまたはＴＥ−Ｍｅｔｒｉｃコストが使用される。Ｒ１は、ＥＲＯオブジェクトで指定されたパスに従って、以下のコンテンツを備えるＲＳＶＰパスメッセージをＲ３に向かって転送する：Ｒ８（Ｌ）−Ｒ１１（Ｌ）。
【００５０】
Ｒ３はＲＳＶＰパスメッセージを受信して、次のホップ（Ｒ８）はルースホップである（Ｒ３に直接接続されていない）と決定して、次いで、次のルースホップＲ８に到達するためにＥＲＯ拡張動作を実行する。ＥＲＯは、Ｒ６（Ｓ）−Ｒ８（Ｓ）−Ｒ１１（Ｌ）、またはＲ７（Ｓ）−Ｒ８（Ｓ）−Ｒ１１（Ｌ）になり、ＬＳＰコスト基準に基づいて、パスＲ６−Ｒ８−Ｒ１１は、Ｒ７−Ｒ８−Ｒ１１よりも低いコストのパスであると仮定する。Ｒ３は、ＥＲＯオブジェクトで指定されたパスに従って、以下のコンテンツを備えるＲＳＶＰパスメッセージをＲ８に向かって転送する：Ｒ１１（Ｌ）。
【００５１】
Ｒ８がＲＳＶＰパスメッセージを受信して、次のホップ（Ｒ１１）がルースホップである（Ｒ８に直接接続されていない）と決定して、次いで、次のルースホップＲ１１に到達するためにＥＲＯ拡張動作を実行する。ＥＲＯ拡張動作は、たとえば、いずれもＲ８からＲ１１へと接続する、Ｒ９またはＲ１０のＲ８からの到達可能性がないために障害が発生すると仮定する。
【００５２】
障害に応答して、Ｒ８がＲＳＶＰパスエラー「ＥＲＯ障害」メッセージをＲ１に向かって上流に返送し、そこでＲ８が障害が発生したＡＢＲとして識別される。
【００５３】
Ｒ８を識別する「ＥＲＯ障害」メッセージに応答して、Ｒ１が、Ｒ８を含まないパスによって代替ＬＳＰがセットアップされる必要があると決定する。具体的には、Ｒ１（ヘッドエンドＬＳＲ）からＲ１１（テイルエンドＬＳＲ）へのインタードメインＴＥ  ＬＳＰ  Ｔ１の代替パスは、以下のように緩くルーティングされたパスとして、Ｒ１上で定義される：Ｒ１−Ｒ３（ルース）−Ｒ７−Ｒ９−Ｒ１１。Ｒ１は、ＥＲＯオブジェクトで指定されたパスに従って、以下のコンテンツを有するＲＳＶＰパスメッセージをＲ３に向かって転送する：Ｒ７−Ｒ９−Ｒ１１。残りのホップはエラーなしの処理であると仮定する。
【００５４】
このように、最初に決定されたＬＳＰよりも高いコストを有する代替ＬＳＰがセットアップされる。Ｒ８が、そのＥＲＯ拡張動作に関連付けられる障害がもう存在しないことを示す場合、ＲＳＶＰパス「ＥＲＯが復元された」メッセージをＲ１に伝搬することができる。適切な場合、Ｒ１は、Ｒ８を含むためにＬＳＰを再び最適化することができ、他のどのノードも最適な、または最低コストパスの一部である。
【００５５】
図３は、本明細書に記載の機能を実行する際の使用に適したコンピュータのハイレベルブロック図を示している。図３に示されるように、コンピュータ３００は、プロセッサ要素３０３（たとえば、中央処理装置（ＣＰＵ）および／または他の適切なプロセッサ）、メモリ３０４（たとえば、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）など）、協働モジュール／処理３０５、ならびに様々な入力／出力デバイス３０６（たとえば、ユーザ入力デバイス（キーボード、キーパッド、マウスなど）、ユーザ出力デバイス（ディスプレイ、スピーカなど）、入力ポート、出力ポート、受信機、送信機、および記憶装置（たとえば、テープドライブ、フロッピー（登録商標）ドライブ、ハードディスクドライブ、コンパクトディスクドライブなど））を含む。
【００５６】
本明細書に図示および記載された機能は、たとえば汎用コンピュータ、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、および／あるいは他の任意のハードウェア均等物を使用して、ソフトウェアとハードウェアの組合せに実装することができ、一実施形態では、本明細書に記載の機能を実装するために、協働処理３０５は、メモリ３０４にロードされて、プロセッサ３０３によって実行され得ることが理解されよう。したがって、協働処理３０５（関連するデータ構造を含む）は、ＲＡＭメモリ、磁気または光ドライブ、あるいはディスケットなどのコンピュータ可読記憶媒体に記憶され得る。
【００５７】
図３に示されたコンピュータ３００は、本明細書に記載の機能要素、または本明細書に記載の機能要素の部分ネットワークの実装に適した一般的なアーキテクチャおよび機能性を提供することが理解されよう。
【００５８】
本明細書で論じたステップのうちのいくつかは、たとえば、様々な方法ステップを実行するためにプロセッサと協働する回路としてハードウェア内で実装され得ることが企図される。本明細書に記載の機能／要素の一部は、コンピュータプログラム製品として実装されてよく、コンピュータ命令は、コンピュータによって処理されると、本明細書に記載の方法および／または技法が呼び出される、または他の方法で提供されるように、コンピュータの動作を適合する。本発明の方法を読み出すための命令は、固定またはリムーバブルの媒体あるいはメモリなどの、有形の非一時的なコンピュータ可読媒体に記憶されてもよく、および／または、命令に従って動作するコンピューティングデバイス内のメモリ内に記憶されてもよい。
【００５９】
上記は、本発明の様々な実施形態を対象としているが、本発明の基本的な範囲から逸脱することなしに、他の、およびさらなる実施形態を考案することができる。したがって、本発明の適切な範囲は特許請求の範囲によって決定されるべきである。
【図１】
0006017036.tif 000002
【図２】
0006017036.tif 000003
【図３】
0006017036.tif 000004