JP5752127B2 - ポイント・ツー・マルチポイント・ネットワークにおける重複トラフィック回避 - Google Patents

Description

優先権の陳述
本出願は、米国特許法第１１９条（ｅ）項に基づいて、２００９年９月１４日に米国特許商標庁（Ｕ．Ｓ．Ｐ．Ｔ．Ｏ．）に出願された米国仮特許出願第６１／２７６６０７号の優先権を主張し、その内容全体を参照により本明細書に組み込む。

実施形態は、ポイント・ツー・マルチポイント・ネットワークにおけるトラフィックの重複を回避することに関する。トラフィックの重複は、ビデオ・ストリームなどの同じ情報ストリームを含む２つのパスがマージする、ノードのデータ・パスの下流において発生する。例示的実施形態は、このトラフィックの重複を回避するための方法および装置を提供する。

ＲＦＣ３０３１ ＲＦＣ３２０９ ＲＦＣ４０９０ ＲＦＣ４８７５

一実施形態は、ポイント・ツー・マルチポイント・ネットワークにおけるトラフィックの重複を回避するための方法を含む。方法は、第２のデータ・パスが非アクティブ化されるまで、第１のデータ・パスに関連付けられる第１のデータ・パケットをドロップするステップを含む。第２のデータ・パスは関連する第２のデータ・パケットを有し、第１のデータ・パケットおよび第２のデータ・パケットは同じデータを含む。

一実施形態は、ポイント・ツー・マルチポイント・ネットワークにおけるトラフィックの重複を回避するための方法を含む。方法は、ソースから宛先への第１のデータ・パスにおける第１の相互接続リンクの状態を監視するステップを含む。第１のデータ・パスは、入口（ｉｎｇｒｅｓｓ）ノード、出口（ｅｇｒｅｓｓ）ノード、および１つまたは複数の中間ノードを含む。

方法は、第１の相互接続リンクのリンクが動作不能リンクと判断されると第２のデータ・パスを確立するステップをさらに含む。

第２のデータ・パスは、入口ノード、出口ノード、１つまたは複数の中間ノードのうちの少なくとも１つ、および第２の相互接続リンクを含む。第２の相互接続リンクは、新しい相互接続リンクおよび第１の相互接続リンクのサブセットを含む。サブセットは、第１の相互接続リンク内に動作不能リンクを含まない。

方法は、第２のデータ・パスをアクティブ化するステップと、動作不能リンクの状態を監視するステップと、動作不能リンクが動作可能になると第３のデータ・パスを確立するステップとをさらに含む。第３のデータ・パスは、入口ノード、出口ノード、１つまたは複数の中間ノード、および第１の相互接続リンクを含む。方法は、第３のデータ・パスをアクティブ化するステップと、第２のデータ・パスが非アクティブ化されるまで、１つまたは複数の中間ノードのうちの１つで、第３のデータ・パスに関連付けられるデータ・パケットをドロップするステップと、最後に第２のデータ・パスを非アクティブ化するステップとをさらに含む。

ネットワーク・ノードは、パケットを受信するように構成された少なくとも１つの入力ポート、およびパケットを送信するように構成された少なくとも１つの出口ポートを含む。ネットワーク・ノードは、第１のシグナリング・パケットを受信して、第１のシグナリング・パケットが、第１のデータ・パスに関連付けられる相互接続リンクが動作不能であることを示すかどうかを判断するように構成されたプロセッサをさらに含む。プロセッサは、相互接続リンクが動作不能の場合は相互接続リンクをバイパスする第２のデータ・パスを介して第１のデータ・パケットをさらに受信して、第２のシグナリング・パケットを受信する。

プロセッサは、第２のシグナリング・パケットが、相互接続リンクが動作可能であること示すかどうかを判断する。プロセッサは、第２のシグナリング・パケットが、第１のシグナリング・パケットと同じ情報に関連付けられるかどうかを判断する。プロセッサは、第２のシグナリング・パケットが第３のデータ・パスに関連付けられるかどうかを判断する。第２のシグナリング・パケットが第１のシグナリング・パケットと同じ情報に関連付けられ、第２のシグナリング・パケットが第３のデータ・パスに関連付けられる場合、第２のデータ・パスが非アクティブ化されるまで、プロセッサは第２のシグナリング・パケットに関連付けられるデータ・パケットである第２のデータ・パケットをドロップする。プロセッサは、第２のデータ・パスが非アクティブ化されるかどうかを判断して、第２のデータ・パスが非アクティブ化される場合、第２のシグナリング・パケットに関連付けられる第２のデータ・パケットを送信する。

本発明は、本明細書中以下に記載される詳細な説明および添付の図面からより明らかに理解されるだろう。図面において、同様の要素は同様の参照番号によって表される。図面は例としてのみ与えられるものであり、本発明を限定するものではない。

例示的実施形態による、データ・パスを含むポイント・ツー・マルチポイント・ネットワークを示す図である。 例示的実施形態による、データ・パス内に動作不能リンクを含むポイント・ツー・マルチポイント・ネットワークを示す図である。 例示的実施形態による、ルート変更（ｒｅｒｏｕｔｅ）されたデータ・パスを含むポイント・ツー・マルチポイント・ネットワークを示す図である。 例示的実施形態による、ルート変更されたデータ・パスおよび修復されたリンクを含むポイント・ツー・マルチポイント・ネットワークを示す図である。 例示的実施形態による、データ・パスおよび非アクティブ化されたルート変更されたデータ・パスを含むポイント・ツー・マルチポイント・ネットワークを示す図である。 例示的実施形態による、重複トラフィック回避のための方法を示す図である。

これらの図面は、特定の例示的実施形態において利用される方法、構造、および／または物質の一般的特性を示し、以下で提供される明細書を補完するためのものである点に留意されたい。しかし、これらの図面は正確な縮尺ではなく、何らかの所与の実施形態の正確な構造および性能特性を正確に反映していない場合があり、例示的実施形態によって包含される値または特性の範囲を定義または限定するものと解釈されるべきではない。たとえば、明確にするために、分子、層、領域、および／または構造要素の相対的な厚さおよび位置が縮小または誇張される場合がある。様々な図面における類似または同一の参照番号の使用は、類似または同一の要素または特徴の存在を示すことを意図する。

例示的実施形態は様々な修正および代替形態が可能であるが、例としてそれらの実施形態を図面に示し、本明細書で詳細に説明する。しかし、例示的実施形態を開示された特定の形式に限定する意図はなく、逆に例示的実施形態は特許請求の範囲内の全ての修正、同等物、および代替物をカバーすることが理解されるべきである。図面の記述を通じて、同様の番号は同様の要素を指す。

本明細書において、様々な要素を記述するために第１の、第２の、などの用語が使用される場合があるが、これらの要素はこれらの用語によって限定されないことが理解されよう。これらの用語は、ある要素と他の要素を区別するために使用されるにすぎない。たとえば、例示的実施形態の範囲から逸脱することなしに、第１の要素は第２の要素と呼ばれてもよく、同様に第２の要素が第１の要素と呼ばれてもよい。本明細書では、「および／または」という用語は関連して挙げられた項目のうちの１つまたは複数の何らかのおよび全ての組合せを含む。ある要素が別の要素に「接続している（ｃｏｎｎｅｃｔｅｄ）」または「結合している（ｃｏｕｐｌｅｄ）」と言われる場合、他の要素に直接接続または結合してもよく、介在要素が存在してもよいことが理解されよう。逆に、ある要素が別の要素に「直接接続している（ｄｉｒｅｃｔｌｙ ｃｏｎｎｅｃｔｅｄ）」または「直接結合している（ｄｉｒｅｃｔｌｙ ｃｏｕｐｌｅｄ）」と言われる場合、介在要素は存在しない。要素間の関係を記述するために使用される他の単語（たとえば、「間に（ｂｅｔｗｅｅｎ）」対「直接間に（ｄｉｒｅｃｔｌｙ ｂｅｔｗｅｅｎ）」、「隣接する（ａｄｊａｃｅｎｔ）」対「直接隣接する（ｄｉｒｅｃｔｌｙ ａｄｊａｃｅｎｔ）」など）は、同様に解釈されるべきである。

本明細書で使用される専門用語は特定の実施形態を記述するためのものにすぎず、例示的実施形態を限定することを意図するものではない。本明細書では、文脈に明らかな指示のない限り、単数形「ａ」、「ａｎ」、および「ｔｈｅ」は複数形も含むことを意図する。本明細書で使用される場合、「備える（ｃｏｍｐｒｉｓｅｓ）」、「備えている（ｃｏｍｐｒｉｓｉｎｇ）」、「含む（ｉｎｃｌｕｄｅｓ）」、および／または「含んでいる（ｉｎｃｌｕｄｉｎｇ）」という用語は、記述された特徴、整数、ステップ、操作、要素、および／またはコンポーネントの存在を指定するが、１つまたは複数の他の特徴、整数、ステップ、操作、要素、コンポーネント、および／またはそれらのグループの存在または追加を除外しないことがさらに理解されよう。

いくつかの代替実装形態では、記述された機能／操作が図面に記載された順序とは異なる順序で発生する場合がある点にも留意されたい。たとえば、連続して示されている２つの図面は、含まれる機能／操作に応じて、実際にはほぼ同時に実行されてもよく、逆の順序で実行されることがあってもよい。

特に定義のない限り、本明細書で使用される全ての用語（技術用語および科学用語を含む）は、例示的実施形態が属する分野の当業者によって一般的に理解される意味と同じ意味を有する。一般的に使用される辞書において定義される用語などの用語は、関連分野の文脈におけるそれらの意味と一致する意味を有するものと解釈されるべきであり、本明細書で明らかに定義されない限り、理想的な、または過度に正式な意味で解釈されないことがさらに理解されよう。

例示的実施形態の一部、および対応する詳細な説明は、ソフトウェア、またはコンピュータ・メモリ内のデータ・ビット上の操作のアルゴリズムおよび記号表示に関して示される。これらの記述および表示は、当業者が自身の作業の内容を他の当業者に効果的に伝えるためのものである。本明細書で使用され、また一般に使用されるアルゴリズムは、所望の結果につながる首尾一貫した一連のステップであると考えられる。諸ステップは、物理量の物理的操作を必要とするものである。必ずしもそうではないが、通常これらの量は、格納、転送、結合、比較、およびその他の操作が可能である光信号、電気信号、または磁気信号の形態をとる。主として一般的な用法という理由により、これらの信号をビット、値、要素、記号、文字、項、数字などと呼ぶことが、場合によっては好都合であることがわかっている。

以下の記述では、特定のタスクを実行する、または特定の抽象的データ・タイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含むプログラム・モジュールまたは機能処理として実装され得る、および既存のネットワーク要素で既存のハードウェアを使用して実装され得る、操作、および動作の記号表示（たとえば流れ図の形式の）を参照して例示的実施形態を説明する。このような既存のハードウェアは、１つまたは複数の中央処理装置（ＣＰＵ）、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）・コンピュータなどを含むことができる。

しかし、これらおよび類似の全ての用語は適切な物理量に関連付けられるべきであり、これらの量に適用された好都合なラベルにすぎないことを念頭に置かれたい。特に指定のない限り、あるいは記述から明らかなように、「処理する（ｐｒｏｃｅｓｓｉｎｇ）」、「計算する（ｃｏｍｐｕｔｉｎｇ）」、「算出する（ｃａｌｃｕｌａｔｉｎｇ）」、「決定する（ｄｅｔｅｒｍｉｎｉｎｇ）」、または「表示する（ｄｉｓｐｌａｙｉｎｇ）」などの用語は、コンピュータ・システムのレジスタおよびメモリ内の物理量、電子量として表されるデータを操作して、コンピュータ・システム・メモリまたはレジスタ、あるいは他のこのような情報ストレージ、伝送または表示装置内の物理量として同様に表される他のデータに変換するコンピュータ・システム、または類似の電子計算装置の動作および処理を指す。

例示的実施形態のソフトウェアに実装された態様は、一般的に何らかの形式のプログラム・ストレージ・メディアで符号化されるか、何らかのタイプの伝送メディアを介して実装される点にも留意されたい。プログラム・ストレージ・メディアは、磁気メディア（たとえば、フロッピー・ディスクまたはハード・ドライブ）、または光メディア（たとえば、コンパクト・ディスク読出し専用メモリ、すなわち「ＣＤ ＲＯＭ」）でもよく、読出し専用でもランダム・アクセスでもよい。同様に、伝送メディアはツイスト・ペア線、同軸ケーブル、光ファイバ、または当分野で知られている他の何らかの適切な伝送メディアでよい。例示的実施形態は、何らかの所与の実装形態のこれらの態様によって限定されない。

図１は、例示的実施形態によるポイント・ツー・マルチポイント・ネットワーク１００を示している。ポイント・ツー・マルチポイント・ネットワークは、１つまたは複数の入口ノード、すなわちルート・ノード１０５、１２０を含んでよい。ポイント・ツー・マルチポイント・ネットワークは、１つまたは複数の出口ノード、すなわちリーフ・ノード１１５、１３０を含んでよい。ポイント・ツー・マルチポイント・ネットワークは、１つまたは複数の中間ノード、すなわちブランチ・ノード１１０、１２５を含んでよい。さらに、ポイント・ツー・マルチポイント・ネットワークは、ノードのうちの１つまたは複数を相互接続するための１つまたは複数の相互接続リンク１４５を含んでよい。

ソース１３５は、相互接続リンクを介して入口ノードすなわちルート・ノード１０５、１２０のうちの１つまたは複数に接続され得る。宛先１４０は、相互接続リンクを介して出口ノードすなわちリーフ・ノード１１５、１３０のうちの１つまたは複数に接続され得る。

ポイント・ツー・マルチポイント・ネットワーク１００は、有線ネットワーク、無線ネットワークでもよく、またはそれらの組合せでもよい。ソース１３５はビデオ・ソース（たとえば、テレビ局またはオン・デマンド映画ビデオ・ストリーム）でもよい。宛先１４０は、ビデオ・ディスプレイ（たとえば、テレビまたはハンド・ヘルド・ビデオ装置）を有するユーザでよい。ノード１０５、１１０、１１５、１２０、１２５、または１３０は、ルータまたはスイッチ（たとえば、ラベル・スイッチ・ルータ（ＬＳＲ）またはＡＴＭスイッチ）でよい。相互接続リンク１４５は、有線（たとえば、同軸リンクまたはファイバー・リンク）でもよく、無線でもよい。

ソース１３５から入口すなわちルート・ノード１０５、１２０への相互接続リンクは、たとえばインターネット・プロトコル層１接続を介する直接リンクでもよく、たとえばインターネット・プロトコル層３ルーティングを介する遠隔リンクでもよい。宛先１４０から出口すなわちリーフ・ノード１１５、１３０への相互接続リンクは、たとえばインターネット・プロトコル層１接続を介する直接リンクでもよく、たとえばインターネット・プロトコル層３ルーティングを介する遠隔リンクでもよい。

ポイント・ツー・マルチポイント・ネットワーク１００は、１つまたは複数のデータ・パス、たとえば元のデータ・パス１５０を含んでよい。データ・パスは、入口すなわちルート・ノード（たとえばノード１０５）、出口すなわちリーフ・ノード（たとえばノード１１５）、１つまたは複数の中間すなわちブランチ・ノード（たとえばノード１１０）、および１つまたは複数の相互接続リンク（たとえばリンク１４５）を含む。データ・パスは、仮想データ・パスでもよくトンネルでもよい。

ポイント・ツー・マルチポイント・ネットワーク１００は、ＲＦＣ３０３１に記載のマルチ・プロトコル・ラベル・スイッチング（ＭＰＬＳ）ネットワークでよい。ＭＰＬＳネットワークは、あるネットワーク・ノード（たとえばノード１２５）から次のネットワーク・ノードへデータを導いて搬送するネットワークである。ネットワーク・ノードは、ネットワーク内のホップとして知られている場合がある。ＭＰＬＳネットワークはノード間の仮想リンクの作成を可能にすることができる。ＭＰＬＳネットワークは様々なネットワーク・プロトコルのパケットをカプセル化できる。

ＭＰＬＳネットワーク内のデータ・パケットは、ラベルを割り当てられ得る。転送の判断は、データ・パケットの内容に関係なくラベルの内容に基づいて行われ得る。データ・パケットは、１つまたは複数のラベルを含むＭＰＬＳヘッダを含むことができる。次いで、ラベルはデータ・パケットをネクスト・ノードまたはネクスト・ホップに転送するために使用される。当分野で知られているように、ノードの操作は、ノードが入口／出口ノード（たとえばノード１０５または１１５）か、または中間ノード（たとえばノード１１０）かに基づいて異なる場合がある。

当分野で知られているように、ポイント・ツー・マルチポイント・ネットワーク（たとえばネットワーク１００）は、ＲＦＣ３２０９に記載のリソース予約プロトコル−トラフィック・エンジニアリング（ＲＳＶＰ−ＴＥ）を使用して、データ・パスを定義できる。ＲＳＶＰ−ＴＥは、ネットワーク制約パラメータ（たとえば、帯域幅、パケット損失率、および最大パケット転送遅延）および明示的ルート要求を考慮してＭＰＬＳラベル・スイッチ・パス（ＬＳＰ）を確立するために使用され得る。

知られているように、ＲＦＣ３２０９は、何らかのＲＳＶＰ−ＴＥセッション内に存在し得るトラフィック・エンジニア・トンネルおよび複数のセッション・オブジェクトを一意に定義するために、情報フィールドを含むセッション・オブジェクトを定義する。例示的実施形態に関するセッション・オブジェクトを説明する。たとえば、知られているように、ＲＳＶＰ−ＴＥセッション・オブジェクトは、ＬＳＰ＿ＴＵＮＮＥＬ ＳＥＳＳＩＯＮオブジェクト、ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥオブジェクト、ＦＩＬＴＥＲ＿ＳＰＥＣオブジェクト、およびＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクト（ＥＲＯ）を含むことができる。さらに、共有セッション・オブジェクトは、１つまたは複数の共有リンクを含む１つまたは複数のＬＳＰトンネル間で共有された、どのセッション・オブジェクトでもよい。

ＬＳＰ＿ＴＵＮＮＥＬ ＳＥＳＳＩＯＮオブジェクトは、ＲＳＶＰ−ＴＥセッションの範囲を対象とする特定のＴＥトンネルに狭めるために使用される。ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥオブジェクト、およびＦＩＬＴＥＲ＿ＳＰＥＣオブジェクトがＬＳＰ ＩＤを搬送する。ＬＳＰ ＩＤはトンネル識別子である。ＲＳＶＰ−ＴＥセッションは、ＬＡＢＥＬ＿ＲＥＱＵＥＳＴオブジェクトも含むことができる。知られているように、ＬＡＢＥＬ＿ＲＥＱＵＥＳＴオブジェクトはＲＳＶＰ Ｒｅｓｖメッセージを含むことができる。ＲＳＶＰ Ｒｅｓｖメッセージは、下流ノードにラベルを割り当てて、そのラベルを上流ノードに伝搬する。

ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクトは、明示的にルーティングされたパスを構成するホップの連結をカプセル化する。ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクトを使用して、従来のＩＰルーティングとは無関係にパスをあらかじめ定めることができる。

明示的ルートは、データ・パスが確立されるときに、データ・パス内のそれぞれのノードまたはホップを定義したデータ・パスである。たとえば、明示的ルートはノード（一般的には入口ノード（たとえば、ノード１０５））によって確立されて、データ・パスは明示的ルートであることを示す情報フィールドを含むパス・メッセージを送信する。ＲＦＣに記載されるように、情報フィールドはＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクトに関連付けられてよい。ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクトの内容は、サブオブジェクトと呼ばれる一連の可変長データ・フィールドである。それぞれのサブオブジェクトは、少なくともノードまたはホップ・アドレスのリストを含む。

図２は、図１に関して記述したものと同じポイント・ツー・マルチポイント・ネットワーク１００を示している。１つ例外なのは、相互接続リンク１４５−ｎが動作不能リンクであることである。例示的実施形態では、相互接続リンク１４５−ｎはリンク・フラッピングのために動作不能になる場合がある。当分野で知られているように、リンク・フラッピングとは、リンク（またはパス内の他のコンポーネント）が動作可能になったり動作不能になったり継続的に切り替わる状態のことである。

図３は、図３に関して記述したものと同じポイント・ツー・マルチポイント・ネットワーク１００を示している。１つ例外なのは、ルート変更パス３０５の追加である。ルート変更パス３０５は、ソース１３５に関連付けられる情報を動作不能リンク１４５−ｎを囲むようにルート変更する。

図４は、図３に関して記述したものと同じポイント・ツー・マルチポイント・ネットワーク１００を示しているが、２つの例外がある。第１に、相互接続リンク１４５−ｎはここでは動作可能であり、第２に、新しいデータ・パス４０５が確立されている。新しいデータ・パス４０５は、データ・パケットは送信された過去のノード１１０（リマージ（ｒｅｍｅｒｇｅ）・ノードとして知られる）ではないことを除いて、元のデータ・パス１５０と類似している。

図５は、図４に関して記述したものと同じポイント・ツー・マルチポイント・ネットワーク１００を示しているが、２つの例外がある。第１に、ルート変更パス３０５が非アクティブ化されている。第２に、新しいパス４０５に関連付けられるデータ・パケットがノード１１０によって送信され、宛先１４０へと継続される。

パス１５０、３０５、および５０５に関連付けられるデータ・パケットは、全てソース１３５に関連付けられる同じ情報を含む。

図６は、例示的実施形態による重複トラフィック回避ための方法の例示的実施形態を示している。図６に関連付けられる方法のステップを説明すれば、図１〜５に関連付けられる一連のイベントがより明らかになるだろう。

ステップＳ６０５で、たとえば入口ノード１０５によってデータ・パスが確立され得る。たとえば、データ・パスは図１に関して上述した元のデータ・パスでよい。データ・パスは、たとえば上述の明示的ルート・データ・パスでよい。

たとえば、ＲＦＣ３２０９に記載されるように、ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクトを含むパス・メッセージを受信するノードがこのパスについてのネクスト・ホップを決定する。これは、明示的ルートのためのノードのリスト内のネクスト・ノードがＩＰサブネットか自律システムである場合があるために行われる。したがって、このネクスト・ホップの選択は、可能な選択肢のセットからの決定を含む場合がある。パスについてのネクスト・ホップを決定するために、パス・メッセージを受信するノードは少なくとも以下のステップを実行できる。

パス・メッセージを受信するノードが、最初のサブオブジェクトを最初に評価する。ノードが、第１のサブオブジェクトによって記述されたノードのリスト内のノードのうちの１つではない場合、ノードは誤ってパス・メッセージを受信したので、「Ｂａｄ ｉｎｉｔｉａｌ ｓｕｂｏｂｊｅｃｔ」エラーを返す。第１のサブオブジェクトがない場合、メッセージも誤っているので、システムは「Ｂａｄ ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥ ｏｂｊｅｃｔ」エラーを返す。エラーがない場合、ノードはパス・メッセージの評価を継続する。

第２のサブオブジェクトがない場合、これは明示的ルートの終了（たとえば、そのノードがノードのリスト内の最後のノード）かどうかを示す。したがって、ＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクトはパス・メッセージから削除され得る。

第２のサブオブジェクトがあると仮定すると、ノードは第２のサブオブジェクトを評価する。ノードが第２のサブオブジェクトによって記述されたノードのリスト内のノードのうちの１つであると仮定すると、ノードは第１のサブオブジェクトを削除して上述のように処理を継続する。これは第２のサブオブジェクトを次の反復の第１のサブオブジェクトにして、上記のステップの可能な反復アプリケーションの後で、ノードがパス・メッセージのパスにおいてノードのリスト内のネクスト・ノードを識別できるようにする点に留意されたい。

ノードが、第２のサブオブジェクトによって記述されたノードのリスト内のノードのうちの１つではないと仮定すると、ノードは、第２のサブオブジェクトに関連付けられるノードのリストのネクスト・ノードへのパスに沿った、第１のサブオブジェクト（ノードが属する）のノードのリスト内のネクスト・ホップを選択する。

最後に、ノードは第１のサブオブジェクトと、ネクスト・ホップを含むノードのリストのノードを示す何らかのサブオブジェクトとを置換する。これは、ネクスト・ホップによってパス・メッセージが受信される際に、受理されて、上述のように処理されるように行われる。

データ・パス１５０は保護されたデータ・パスでもよい。保護されたデータ・パスは、保護されたデータ・パス内の全てのシステム（たとえば、ノードまたは相互接続リンク）の周囲にあらかじめ定義されたルート変更データ・パスを有するデータ・パスである。データ・パスは、たとえば保護対象とするＬＳＰ（Ｐｒｏｔｅｃｔｅｄ ＬＳＰ）データ・パスでもよい。所与のホップで、ホップがそのホップから始まる１つまたは複数の関連バックアップ・トンネルを有する場合、データ・パスは保護対象とするＬＳＰデータ・パスである。

たとえば、相互接続リンク１４５−ｎを含む入口ノード１０５からノード１１０へのホップは、ノード１２０およびノード１２５ならびに他の相互接続リンク１４５を含む関連バックアップ・トンネルを有する場合がある。関連バックアップ・トンネルは、たとえば、図３から図５において示されたルート変更パス３０５として示すことができる。ルート変更パス３０５は相互接続リンク１４５−ｎを保護する。

たとえば、当業者に知られているように、ＲＦＣ４０９０は２つの保護対象とするＬＳＰデータ・パスを記載している。第１はｏｎｅ−ｔｏ−ｏｎｅ ｂａｃｋｕｐであり、第２はｆａｃｉｌｉｔｙ ｂａｃｋｕｐである。

ｏｎｅ−ｔｏ−ｏｎｅ ｂａｃｋｕｐ方法では、リンクのポイントまたはノード障害の下流のどこかで元のＬＳＰと交差するラベル・スイッチ・パス（ＬＳＰ）が確立される。バックアップされたＬＳＰごとに別のバックアップＬＳＰが確立される。保護対象とするＬＳＰに沿って障害が発生すると、トラフィックは局所的な迂回経路に方向変更される。

ｆａｃｉｌｉｔｙ ｂａｃｋｕｐ方法は、ＭＰＬＳラベル・スタックを利用する。バックアップされたＬＳＰごとに別のＬＳＰを作成する代わりに、ＬＳＰのセットをバックアップするためにサービスする単一のＬＳＰが作成される。このようなＬＳＰトンネルはバイパス・トンネルと呼ばれる場合がある。バイパス・トンネルは、入口ノード１０５の下流のどこかで元のＬＳＰのパスと交差しなければならない。

知られているように、パス・メッセージは、データ・パスは保護されたデータ・パスであるべきであることを示す情報フィールドを含むことができる。たとえば、ＲＦＣ４０９０に記載のＳＥＳＳＩＯＮ＿ＡＴＴＲＩＢＵＴＥオブジェクトは、セッション・フラグと呼ばれる複数の情報フィールドを含む。例示的実施形態に関連するフラグは、「ｌｏｃａｌ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグ、「ｌａｂｅｌ ｒｅｃｏｒｄｉｎｇ ｄｅｓｉｒｅｄ」フラグ、「ｎｏｄｅ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグ、および「ｂａｎｄｗｉｄｔｈ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグを含むことができる。

「ｌｏｃａｌ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグは、明示的ルート・オブジェクトを侵害する結果になる場合がある局所的修復メカニズムをノードが使用してよいかどうかを示す。「ｌａｂｅｌ ｒｅｃｏｒｄｉｎｇ ｄｅｓｉｒｅｄ」フラグは、パス・メッセージのサブオブジェクトのうちの少なくとも１つにラベル情報が含まれるべきかどうかを示す。「ｎｏｄｅ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグは、保護対象とするＬＳＰに沿ったネクスト・ノードの障害に対する保護を提供する保護対象とするＬＳＰがバックアップ・パスを有するかどうかを示す。「ｂａｎｄｗｉｄｔｈ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグは、保護対象とするＬＳＰが、所望の帯域幅を提供することを保障されたバックアップ・パスを有するかどうかを示す。

ＬＳＰが局所的に保護されるべきであることを示すために、入口ノード１０５は、ヘッド・エンド・ノードとして、ＳＥＳＳＩＯＮ＿ＡＴＴＲＩＢＵＴＥオブジェクト内に「ｌｏｃａｌ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグを設定できる。

ステップＳ６１０で、データ・パスをアクティブ化できる。データ・パスをアクティブ化することは、データ・パスにトラフィック通過を開始させることである。データ・パスの確立とアクティブ化とは、論理的には別のイベントである。しかし、それらは１つの原子動作として実装または実行されてよい。

ステップＳ６１５で、ノード（たとえば入口ノード１０５）がそれぞれの相互接続リンク（たとえばリンク１４５）を監視する。ノードは、データ・パス（たとえば、明示的ルート）に沿ったそれぞれのノードおよび／またはそれぞれのリンクの状態を示すメッセージ、および／またはメッセージ内のセッション状態フラグを監視できる。相互接続リンク（たとえばリンク１４５−ｎ）のうちの１つが図２に示されるように動作不能になる場合は、ステップＳ６２０でルート変更パス３０５が確立され、そうでない場合は、ノードは相互接続リンク１４５の監視を続ける。ステップＳ６２０で、ルート変更パス（たとえば、ルート変更パス３０５）が確立される。上述のように、ルート変更パスはデータ・パスにおける障害の場合にはデータ・フローを保護する。当業者には知られているように、ルート変更パス（たとえば、ルート変更パス３０５）はファスト・リルート・パスでよい。ファスト・リルート・パスは、バックアップされるべきパス（たとえば、ステップＳ６０５で確立された元のパス１５０）の確立の間に識別される、明白で一意に識別されたバックアップ・パスである。バックアップされるべきパス（たとえば、元のパス１５０）を確立するパス・メッセージは、ファスト・リルート・パスを確立する要求を示す情報フィールドを含むことができる。たとえば、ＲＦＣ４０９０は、ファスト・リルート・パスを定義するために必要な情報フィールドを含むためのＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトを記載している。

ＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトは、保護対象とするＬＳＰのために使用されるバックアップを制御するために使用される。知られているように、ＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトは複数のセッション属性およびセッション・フラグを含む。例示的実施形態に関連するそれらの属性および／またはフラグは、以下で説明する。ＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトは、特定の局所的な保護方法も要求できるようにする。このオブジェクトは、ヘッド・エンド・ノード（たとえば入口ノード１０５）によってのみパス・メッセージに挿入でき、下流ノードによって変更できない。

ＲＦＣ４０９０から知られているように、ＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトは複数のセッション・フラグを含む。例示的実施形態に関連するフラグは「ｏｎｅ−ｔｏ−ｏｎｅ ｂａｃｋｕｐ ｄｅｓｉｒｅｄ」フラグ、および「ｆａｃｉｌｉｔｙ ｂａｃｋｕｐ ｄｅｓｉｒｅｄ」フラグを含むことができる。「ｏｎｅ−ｔｏ−ｏｎｅ ｂａｃｋｕｐ ｄｅｓｉｒｅｄ」フラグは、保護対象とするＬＳＰがｏｎｅ−ｔｏ−ｏｎｅ ｂａｃｋｕｐ方法（上述のような）を介して保護されるべきかどうかを示す。「ｆａｃｉｌｉｔｙ ｂａｃｋｕｐ ｄｅｓｉｒｅｄ」フラグは、保護対象とするＬＳＰがｆａｃｉｌｉｔｙ ｂａｃｋｕｐ方法（上述のような）を介して保護されるべきかどうかを示す。

保護対象とするＬＳＰパスのためにｏｎｅ−ｔｏ−ｏｎｅ ｂａｃｋｕｐ方法を選択するためには、入口ノード１０５は、ヘッド・エンド・ノードとして、パス・メッセージ内にＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトを含み、「ｏｎｅ−ｔｏ−ｏｎｅ ｂａｃｋｕｐ ｄｅｓｉｒｅｄ」フラグを設定するべきである。

保護対象とするＬＳＰパスのためにｆａｃｉｌｉｔｙ ｂａｃｋｕｐ方法を選択するためには、入口ノード１０５は、ヘッド・エンド・ノードとして、パス・メッセージ内にＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトを含み、「ｆａｃｉｌｉｔｙ ｂａｃｋｕｐ ｄｅｓｉｒｅｄ」フラグを設定するべきである。ＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトがないと、またはこれらの両方のフラグを除去すると、入口ノード１０５によって、使用するべきバックアップのタイプに関してプリファレンスがないと扱われる場合がある。両方のフラグが設定されると、入口ノード１０５はどちらかまたは両方の方法を使用できる。

上述のように、ＬＳＰが局所的に保護されるべきであることを示すために、入口ノード１０５は、ヘッド・エンド・ノードとしてＳＥＳＳＩＯＮ＿ＡＴＴＲＩＢＵＴＥオブジェクト内に「ｌｏｃａｌ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグを設定できる。入口ノード１０５は、パス・メッセージ内にＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトも含んでもよく、入口ノード１０５はＳＥＳＳＩＯＮ＿ＡＴＴＲＩＢＵＴＥオブジェクト内に「ｌｏｃａｌ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグを設定して、かつパス・メッセージ内にＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトを含んでもよい。

上述のように、動作不能相互接続リンク（たとえばリンク１４５−ｎ）はリンク・フラッピング動作を示す場合がある。動作不能相互接続リンクがリンク・フラッピング動作を示している場合、従来技術のシステムは、動作不能相互接続リンクが動作可能になる度に元の（最初の）データ・パス（たとえばパス１５０）を繰返し再確立して再アクティブ化する。

一方、例示的実施形態では、ステップＳ６２５で入口ノード１０５がルート変更パス３０５をアクティブ化する。データ・パスをアクティブ化することは、データ・パスにトラフィック通過を開始させることである。データ・パスの確立とアクティブ化とは、論理的には別のイベントである。しかし、それらは１つの原子動作として実装または実行されてよい。

一旦入口ノード１０５がＬＳＰを保護することを決定して、使用するべきパスを識別すると、入口ノード１０５は迂回経路のために信号を送る（たとえばステップＳ６３０〜Ｓ６４０）。当業者には理解されるように、ＬＳＰを保護する決定はシステム設計基準によって異なる。したがって、明確かつ簡潔にするために、決定についてはこれ以上説明しない。以下は、迂回経路ＬＳＰ（ｄｅｔｏｕｒ ＬＳＰ）のパス・メッセージを作成するために、保護対象とするＬＳＰのパス・メッセージに実行されるべき変換を説明する。パス・メッセージを変換するために、ノード（たとえば入口ノード１０５）はパス・メッセージ内のフィールドを修正して、バックアップ・パスが使用中であることを示す。

知られているように、ＲＦＣ４０９０は、バックアップ・パスが使用中であることを一意に識別するための２つの異なる方法を記載している。第１はｓｅｎｄｅｒ ｔｅｍｐｌａｔｅ−ｓｐｅｃｉｆｉｃ方法であり、第２はｐａｔｈ−ｓｐｅｃｉｆｉｃ方法である。

ｓｅｎｄｅｒ ｔｅｍｐｌａｔｅ−ｓｐｅｃｉｆｉｃ方法が使用される場合、入口ノード１０５はＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥ（上述）のアドレスを入口ノード１０５に属するアドレスに変更し、そのアドレスは保護対象とするＬＳＰのパス・メッセージに使用されるアドレスと同じでもよく、同じでなくてもよい。さらに、通常のＬＳＰと同様に動作する迂回経路ＬＳＰを含むＤＥＴＯＵＲオブジェクトをパス・メッセージに追加できる。

ｐａｔｈ−ｓｐｅｃｉｆｉｃ方法が使用される場合、入口ノード１０５はパス・メッセージにＤＥＴＯＵＲオブジェクトを追加する。

「ＳＥＳＳＩＯＮ＿ＡＴＴＲＩＢＵＴＥ」フラグ（上述）、「ｌｏｃａｌ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグ、「ｂａｎｄｗｉｄｔｈ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグ、および「ｎｏｄｅ ｐｒｏｔｅｃｔｉｏｎ ｄｅｓｉｒｅｄ」フラグが除去される。「ｌａｂｅｌ ｒｅｃｏｒｄｉｎｇ ｄｅｓｉｒｅｄ」フラグは修正され得る。保護対象とするＬＳＰのパス・メッセージがＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクト（上述）を含む場合、ＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトが迂回経路ＬＳＰのパス・メッセージから削除される。

入口ノード１０５は、出口ノード（たとえばノード１１５）に向かってＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクト（上述）を生成する。第１に、入口ノード１０５は、１つまたは複数のバックアップ・トンネルが潜在的故障の保護対象とするＬＳＰの下流のパスに再結合するノードであるマージ・ポイントに属する第１のアドレスに先行する全てのサブオブジェクトを削除する。たとえば、図３に示されるように、ノード１１０はマージ・ポイントである。入口ノード１０５は、バックアップ・パスに対応するサブオブジェクトを追加して、入口ノード１０５とマージ・ポイントとの間で使用する。

迂回経路ＬＳＰは、保護対象とするＬＳＰと同じ予約スタイルを使用する。これは、パス・メッセージのＳＥＳＳＩＯＮ＿ＡＴＴＲＩＢＵＴＥオブジェクトにおいて正確に反映され得る。

迂回経路ＬＳＰは通常のＬＳＰと同様に動作できる。一旦迂回経路パスが無事に計算されて迂回経路ＬＳＰが確立されると、入口ノード１０５は、ヘッド・エンド・ノードとして、たとえばＦＡＳＴ＿ＲＥＲＯＵＴＥオブジェクトの内容が変わらない限り、または保護対象とするＬＳＰのノードが変わらない限り、迂回経路を再び計算しなくてよい。入口ノード１０５も、いつでも迂回経路を再計算できる。

ステップＳ６３０で、動作不能相互接続リンク（たとえばリンク１４５−ｎ）のノード（たとえば入口ノード１０５）の上流が、動作不能相互接続リンク（たとえばリンク１４５−ｎ）を監視する。たとえば、ノードはデータ・パス（たとえば、明示的ルート）に沿ったそれぞれのノードおよび／またはそれぞれのリンクの状態を示すメッセージおよび／またはセッション状態フラグを監視できる。動作不能相互接続リンク１４５−ｎが動作可能になると、新しいパス（たとえばパス４０５）を確立でき、そうでない場合は監視が続けられる。

ステップＳ６３５で、入口ノード１０５は新しいパス４０５を確立する。入口ノード１０５は、大域的な復帰（ｇｌｏｂａｌ ｒｅｖｅｒｔ）の結果として新しいパス４０５を確立できる。大域的な復帰は、以前確立されたパスを介して新しいパスについての信号を送って、新しいパスをアクティブ化することによって、ネットワーク内のパスを以前の状態に戻す。

ステップＳ６０５に関して上述した方法と同じ方法を使用して、新しいパス４０５を確立できる。メーク・ビフォア・ブレーク（ｍａｋｅ−ｂｅｆｏｒｅ−ｂｒｅａｋ）・データ・パスとして新しいパス４０５も確立できる。メーク・ビフォア・ブレーク・データ・パスは、メーク・ビフォア・ブレークが置換しようとするデータ・パスの非アクティブ化以前に確立されてアクティブ化されたデータ・パスである。たとえば、当業者には知られているように、ＲＦＣ３２０９はメーク・ビフォア・ブレーク・データ・パスを確立するための方法を記載している。

メーク・ビフォア・ブレーク・トラフィック・ルーティングを説明するに当たり、確立されたルートおよび新しいルートを参照する。確立されたルートはルート変更されたパス３０５でよく、新しいルートは新しいパス４０５でよい。メーク・ビフォア・ブレーク・トラフィック・ルーティング方法は、速やかな移行およびトラフィック混乱のリスク減少を提供できるが、両方のパスがアクティブなのでトラフィックが重複する場合があり、望ましくない。

メーク・ビフォア・ブレーク方法をサポートするために、確立されたＬＳＰトンネル（たとえばルート変更パス３０５）および新しいＬＳＰトンネル（たとえば新しいパス４０５）に共通のリンク、ならびに確立されたＬＳＰトンネルによって使用されるリソースは、トラフィックが新しいＬＳＰトンネルに移行するまで解放されるべきではない。

上述のように、ＬＳＰ＿ＴＵＮＮＥＬ ＳＥＳＳＩＯＮオブジェクトは、リソース予約プロトコル（ＲＳＶＰ）・セッションの範囲を対象とする特定のトラフィック・エンジニアリング（ＴＥ）ＬＳＰトンネルに狭めるために使用される。宛先ＩＰアドレスの組合せ（ノード１１５などの、トンネル出口であるノードのアドレス）、トンネルＩＤ、およびトンネル入口ノード（たとえば入口ノード１０５）のＩＰアドレスが、ＬＳＰトンネルを一意に識別する。

ルート変更の間、トンネル入口（たとえばノード１０５）はＲＳＶＰセッションへの２つの異なる送信者のように見える必要がある。これは、上述のようにＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥおよびＦＩＬＴＥＲ＿ＳＰＥＣオブジェクトにおいて搬送される「ＬＳＰ ＩＤ」の包含によって達成される。

ルート変更を実行するために、入口ノード１０５は新しいＬＳＰ ＩＤを選んで、新しいＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥを形成する。次いで、入口ノード１０５は新しいＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクト（上述）を作成して、新しいパスを定義する。その後、入口ノード１０５は、元のセッション・オブジェクト、ならびに新しいＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥおよび新しいＥＸＰＬＩＣＩＴ＿ＲＯＵＴＥオブジェクトを使用して、新しいパス・メッセージを送信する。入口ノード１０５は、確立されたパスＬＳＰの使用および確立されたパス・メッセージのリフレッシュを継続する。

共有されないリンク上では、セットアップの間、新しいパス・メッセージは従来の新しいＬＳＰトンネルとして扱われる。共有されるリンク上では、共有されたセッション・オブジェクトによって、確立されたＬＳＰトンネルとリソースを共有してＬＳＰを確立できるようになる。一旦入口ノード１０５が新しいＬＳＰトンネルについてＲｅｓｖメッセージ（上述）を受信すると、入口ノードは、ステップＳ６４０で新しいトンネルをアクティブ化することによってトラフィックを新しいＬＳＰトンネルに移行できる。

ステップＳ６４０で、入口ノードは新しいパス４０５をアクティブ化できる。データ・パスをアクティブ化することは、データ・パスにトラフィック通過を開始させることである。データ・パスの確立とアクティブ化とは、論理的には別のイベントである。しかし、それらは１つの原子動作として実装または実行されてよい。ステップＳ６４５で、入口ノード１０５はルート変更パス３０５を非アクティブ化できる。データ・パスを非アクティブ化することは、データ・パスにトラフィック通過を停止させることである。

データ・パス、すなわちＬＳＰトンネルがアクティブか非アクティブかを判断するために、ノードはトラフィック・エンジニア（ＴＥ）・トンネルについての１つまたは複数のセッション・オブジェクトを検査できる。知られているように、セッション・オブジェクトは、パスまたはルートの状態を示す１つまたは複数のセッション・オブジェクト・フラグを含むことができる。たとえば、ＬＳＰ＿ＴＵＮＮＥＬ ＳＥＳＳＩＯＮオブジェクトは「ルート・アクティブ」フラグを含むことができる。「ルート・アクティブ」フラグが設定されると、ＬＳＰトンネルがアクティブになる。

知られているように、ＲＦＣ４８７５は、リマージ・ルーティングに関連付けられるメッセージおよび／またはデータ間、ならびにルート変更に関連付けられるメッセージおよび／またはデータ間を区別するための、ポイント・ツー・マルチポイント・ネットワークにおけるノードについての手順を記載している。「リマージ」は、Ｐ２ＭＰ（ポイント・ツー・マルチポイント）ＬＳＰのブランチに関連付けられるノードが、パスのさらに下方の他のノードでＰ２ＭＰ ＬＳＰと交差するリマージ・ブランチである場合を指すことができる。たとえば、ノード１１０はリマージ・ポイントでよい。知られているように、メーク・ビフォア・ブレークＰ２ＭＰ ＬＳＰに関連付けられるノードは、元のＰ２ＭＰ ＬＳＰに関連付けられるノードと異なってよい。しかし、２つのＰ２ＭＰ ＬＳＰは、ＳＥＮＤＥＲ＿ＴＥＭＰＬＡＴＥオブジェクト内に異なるＬＳＰ ＩＤフィールド値を有することになるので、別個の（しかし関連する）ＬＳＰとして扱われることになる。

例示的実施形態によると、ステップＳ６５０で、ノード（たとえばノード１１０）が、ルート変更パス３０５が非アクティブ化されたかをどうか判断する。たとえば、ノード１１０はルート変更パス３０５に関連付けられるＬＳＰトンネルについての「ルート・アクティブ」フラグを検査できる。ルート変更パス３０５がアクティブの場合、ステップＳ６５５で、新しいパス４０５に関連付けられるデータ・パケットがノード１１０（リマージ・ノード）でドロップされる。たとえば、図４を参照すると、ルート変更パス３０５がアクティブの場合、新しいパス４０５に関連付けられるパケットはノード１１０（リマージ・ノード）によってドロップされる。

たとえば、相互接続リンク１４５−ｎがもう示していないリンク・フラッピング動作を相互接続リンク１４５−ｎが示していたためにパス１５０が障害を起こすと、上述のように、大域的な復帰の結果として新しいパス４０５を確立できる。新しいパス４０５は大域的な復帰の結果として確立されたので、ルート変更パス３０５がアクティブの場合、新しいパス４０５に関連付けられるパケットをドロップすることによってデータ重複を回避できる。

ステップＳ６５０で、ノード（たとえばノード１１０）がルート変更パス３０５はアクティブではないと判断すると、ノード（たとえばノード１１０）は、新しいパス４０５に関連付けられるデータ・パケットを宛先１４０にルーティングする。たとえば、図５を参照すると、ルート変更パス３０５がアクティブではない場合、新しいパス４０５に関連付けられるパケットはノード１１０によってドロップされず、宛先１４０へと継続する。

ステップＳ６６５で、入口ノード１０５はルート変更パスを取り外すことができる。知られているように、パスを取り外すことは、ＲＦＣ４０９０に記載されるＲＳＶＰ−ＴＥセッション（上述）に関連付けられるパスを削除することである。

当業者には理解されるように、上述の例示的実施形態は、記憶可能メディアに格納されたソフトウェア・コード・セグメントとして実装されて、プロセッサによって実行され得る。記憶可能メディアおよびプロセッサは、たとえばラベル・スイッチ・ルータＬＳＲの機能コンポーネントとしてのメモリおよびプロセッサでよい。

例示的実施形態を特に示して説明してきたが、特許請求の範囲の趣旨から逸脱することなしに形式および詳細における変化が行われてよいことが、当業者には理解されよう。

本発明は上記のように記載されているが、同じことが様々な形で変更される場合があるのは明らかであろう。このような変形例は本発明からの逸脱とはみなされず、またこのような全ての修正は本発明の範囲内に含まれるものとする。

Claims (10)

1. ソースと宛先との間に少なくとも第１のデータ・パスを含むポイント・ツー・マルチポイント・ネットワーク（１００）におけるトラフィックの重複を回避する方法であって、
   前記第１のデータ・パスにおけるリンクが動作不能になった場合に、前記ソース及び宛先間に前記第１のデータ・パスを一時的に置き換える第２のデータ・パスを確立するステップであって、前記第２のデータ・パスは、前記動作不能になったリンクを含まない、ステップと、
   前記第１のデータ・パス及び前記第２のデータ・パスの両方における前記ソース及び宛先間にある１つ又は複数の中間ノードにおいて、前記第１のデータ・パス（１５０、５０５）に関連付けられる第１のデータ・パケット（Ｓ６５５）を、前記第２のデータ・パス（３０５）が非アクティブ化されるまで、ドロップするステップであって、前記第２のデータ・パスは、関連する第２のデータ・パケットを有し、前記第１のデータ・パケットおよび前記第２のデータ・パケットは、同じデータを含む、ステップと、
   前記動作不能になったリンクが動作可能になった場合に、
   前記ソース及び宛先間の前記第１のデータ・パスを第３のデータ・パスとして再確立するステップと、
   前記ソース及び宛先間の前記第２のデータ・パスを通じてデータ・パケットが流れないように、前記第２のデータ・パスを非アクティブ化するステップと、を具備する方法。
2. ポイント・ツー・マルチポイント・ネットワーク（１００）におけるトラフィックの重複を回避する方法であって、
   ソース（１３５）から宛先（１４０）への第１のデータ・パス（Ｓ１５０）における相互接続リンク（１４５）の状態を監視するステップ（Ｓ６１５）であって、前記第１のデータ・パスは、前記ソース及び宛先間において、入口ノード（１０５）、出口ノード（１１５）、および１つまたは複数の中間ノード（１１０）を含む、ステップと、
   前記１つまたは複数の中間ノードのうちの少なくとも１つを通じ、前記入口ノード及び出口ノード間で、第２のデータ・パス（３０５）を確立し（Ｓ６２０）アクティブ化（Ｓ６２５）するステップであって、前記相互接続リンクのうちの１つのリンクが動作不能リンクになった場合に、前記第２のデータ・パスは、前記第１のデータ・パスを一時的に置き換え、前記動作不能リンクを含まないようにする、ステップと、
   前記動作不能リンクが動作可能になったかどうかを判断するために、前記動作不能リンクを監視するステップ（Ｓ６３０）と、
   前記動作不能リンクが動作可能になった場合に、
   第３のデータ・パス（５０５）を確立し（Ｓ６３５）アクティブ化（Ｓ６４０）するステップであって、前記第３のデータ・パスは、前記入口ノード、前記出口ノード、前記１つまたは複数の中間ノード、および前記相互接続リンクを含む、ステップと、
   前記１つまたは複数の中間ノードのうちの前記少なくとも１つにおいて、前記第２のデータ・パスが非アクティブ化されるまで、前記第３のデータ・パスに関連付けられるデータ・パケットをドロップするステップ（Ｓ６５５）と、
   前記第２のデータ・パスを非アクティブ化するステップ（Ｓ６４５）とを具備する、方法。
3. 前記ポイント・ツー・マルチポイント・ネットワークが、リソース予約プロトコル（ＲＳＶＰ）およびトラフィック・エンジニアリング（ＴＥ）を使用するように構成された複数のノードを含むマルチ・プロトコル・ラベル・スイッチング（ＭＰＬＳ）・ネットワークであり、前記ＭＰＬＳネットワークが、様々なプロトコルのパケットをカプセル化するように構成されたノード間の仮想リンクのネットワークであり、ＲＳＶＰが統合されたサービス・インターネットのためにネットワークにわたってリソースを予約するように構成されたトランスポート層プロトコルであり、ＴＥがＲＳＶＰの拡張であって、ネットワーク・リソースを予約する際にネットワーク制限パラメータを考慮するように構成されている、請求項２に記載の方法。
4. 前記第１の相互接続リンクの前記状態を監視するステップが、
   上流ノードからエラー・メッセージを受信するステップと、
   前記エラー・メッセージからパス識別値、パス統合値、およびノード・ブランチ・リスティングを取り出すステップと、
   前記第１の相互接続リンクの前記状態を、前記パス識別値、前記パス統合値、および前記ノード・ブランチ・リスティングに基づいて判断するステップとを含む、請求項３に記載の方法。
5. 前記ＭＰＬＳネットワークにおいて形成される１つまたは複数のパスがラベル・スイッチ・パス（ＬＳＰ）であり、前記ＬＳＰがシグナリング・プロトコルによって設定された前記ＭＰＬＳネットワークを通じたパスである、請求項３に記載の方法。
6. ソース・ノードとして前記ソースを含み、宛先ノードとして前記宛先を含み、および前記１つまたは複数の中間ノードを含む前記ＬＳＰを作成することによって、前記第１のデータ・パスを確立するステップと、
   前記第１のデータ・パスをアクティブ化するステップと、
   ＬＳＰトンネルを形成する前記データ・パケットにラベルを割り当てることによって、前記データ・パケットを前記ＬＳＰにマッピングするステップとを含み、前記ＬＳＰトンネルがＭＰＬＳを使用して前記パケットを搬送する２つのノード間を接続するように構成される、請求項５に記載の方法。
7. 前記第１のデータ・パスを保護されたデータ・パスとして示すために、前記第１のデータ・パスのパス・メッセージ内にファスト・リルート・オブジェクトを含むステップと、
   それぞれの前記複数のノードの周囲に複数の迂回経路ＬＳＰパスを構成するステップと、
   それぞれの前記複数のノードと、前記複数の迂回経路ＬＳＰパスの異なる迂回経路ＬＳＰパスとの間の関係を作成するステップとを含む、請求項６に記載の方法。
8. 前記第２のデータ・パスを確立するステップが、
   上流ノードによって、下流リンクが障害を起こしたことを判断するステップと、
   関連する迂回経路ＬＳＰパスを使用して前記データ・パケットをルート変更するステップと、
   前記データ・パケットのマージ後に、前記第１のデータ・パスおよび前記第２のデータ・パスが同じデータ・パスであるように、前記第１のデータ・パスの下流ノードで前記データ・パケットをマージするステップとを含み、前記ルート変更されたデータ・パケットが、前記データ・パス内の前記データ・パケットを識別するために使用された前記ラベルと同じラベルによって識別される、請求項７に記載の方法。
9. 前記第３のデータ・パスを確立するステップが、
   前記入口ノードによって、新しいＬＳＰパスを識別するための新しいラベルを作成するステップと、
   前記入口ノードによって、前記新しいＬＳＰパスを作成するステップと、
   前記入口ノードによって、前記新しいＬＳＰパス上のトラフィックを前記データ・パス上のトラフィックに関連付ける情報を含む新しいパス・メッセージを送信するステップとを含む、請求項３に記載の方法。
10. 前記１つまたは複数の中間ノードのうちの前記少なくとも１つがリマージ・ノードであり、
    前記リマージ・ノードが、前記新しいパス・メッセージで受信した情報を使用して、前記データ・パケットをドロップするべきかどうかを判断する、請求項９に記載の方法。

Images