JP2015515828A5

JP2015515828A5 -

Info

Publication number: JP2015515828A5
Application number: JP2015504737A
Authority: JP
Filing date: 2013-04-04
Publication date: 2016-05-19
Anticipated expiration: 2033-04-04

Description

ラベル配布プロトコル（ＬＤＰ）ラベルスイッチドパス（ＬＳＰ）のデータプレーン死活分離のためのシステムおよび方法

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

本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークのような通信ネットワークの分野に関し、より詳細には、ただし排他的ではなく、ネットワークにおけるトラフィック転送能力（ｔｒａｆｆｉｃｆｏｒｗａｒｄｉｎｇｃａｐａｂｉｌｉｔｙ：ＴＦＣ）に関する。

マルチプロトコルラベルスイッチング（ＭＰＬＳ）により、多種多様な、差別化されたエンドツーエンドサービスを効率よく配信することができるようになる。インターネットエンジニアリングタスクフォース（ＩｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇＴａｓｋＦｏｒｃｅ：ＩＥＴＦ）は、ＲＦＣ３０３１として示された、「ＭｕｌｔｉｐｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈｉｎｇＡｒｃｈｉｔｅｃｔｕｒｅ（マルチプロトコルラベルスイッチングアーキテクチャ）」と題するリクエストフォーコメント（ＲｅｑｕｅｓｔｆｏｒＣｏｍｍｅｎｔ：ＲＦＣ）に、マルチプロトコルラベルスイッチング（ＭＰＬＳ）のアーキテクチャを記載している。

ＭＰＬＳの基本概念は、２つのラベルスイッチングルータ（ＬＳＲ）が、これらの間で、およびこれらを通じてトラフィックを転送するために使用されるラベルの意味について合意しなければならないことである。この共通の理解は、ラベル配布プロトコルと呼ばれる一連の手順を使用することによって実現され、このラベル配布プロトコルにより、一方のラベルスイッチルータ（ＬＳＲ）は、このＬＳＲが行ったラベルバインディングを、もう一方に通知する。

ＩＥＴＦＲＦＣ３０３１、「ＭｕｌｔｉｐｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈｉｎｇＡｒｃｈｉｔｅｃｔｕｒｅ」ＩＥＴＦＲＦＣ５０３６ＲＦＣ６３８８ＲＦＣ５５６１

従来技術における様々な欠陥は、ラベルスイッチドルータ（ｌａｂｅｌｓｗｉｔｃｈｅｄｒｏｕｔｅｒ：ＬＳＲ）においてトラフィック転送を制御して、それにより制約されたトラフィック転送利用、例えば異なるＦＥＣタイプ間のデータプレーン死活分離などを実現するためのシステム、方法、および装置によって対処される。

１つの実施形態では、方法が、ラベルスイッチドルータ（ＬＳＲ）とピアＬＳＲとの間で少なくとも１つのデータプレーンインタフェースと関連付けられた１つまたは複数のトラフィック転送能力（ＴＦＣ）を定義することと、ＬＤＰメッセージを介してピアＬＳＲに１つまたは複数の定義されたＴＦＣを表示することと、少なくとも１つのデータプレーンインタフェースを介してピアＬＳＲに向かってトラフィックを伝達することとによって、ＬＳＲにおいてトラフィック転送を制御するために、少なくとも１つのプロセッサを使用し、データプレーンインタフェースと関連付けられたトラフィックは、対応する１つまたは複数のＴＦＣに従って制約される。

１つの実施形態では、装置が、プロセッサと、プロセッサに通信可能に結合されたメモリとを含む。プロセッサは、ラベルスイッチドルータ（ＬＳＲ）とピアＬＳＲとの間で少なくとも１つのデータプレーンインタフェースと関連付けられた１つまたは複数のトラフィック転送能力（ＴＦＣ）を定義することと、ＬＤＰメッセージを介してピアＬＳＲに１つまたは複数の定義されたＴＦＣを表示することと、少なくとも１つのデータプレーンインタフェースを介してピアＬＳＲにトラフィックを伝達することとによって、ＬＳＲにおいてトラフィック転送を制御するように構成され、データプレーンインタフェースと関連付けられたトラフィックは、対応する１つまたは複数のＴＦＣに従って制約される。

１つの実施形態では、有形の、非一時的コンピュータ可読記憶媒体が、命令を格納するために使用され、この命令がコンピューティングデバイスによって実行されるとき、ラベルスイッチドルータ（ＬＳＲ）とピアＬＳＲとの間で少なくとも１つのデータプレーンインタフェースと関連付けられた１つまたは複数のトラフィック転送能力（ＴＦＣ）を定義することと、ＬＤＰメッセージを介してピアＬＳＲに１つまたは複数の定義されたＴＦＣを表示することと、少なくとも１つのデータプレーンインタフェースを介してピアＬＳＲにトラフィックを伝達することとによって、ＬＳＲにおいてトラフィック転送を制御するように、コンピューティングデバイスの動作を適合し、データプレーンインタフェースと関連付けられたトラフィックは、対応する１つまたは複数のＴＦＣに従って制約される。

１つの実施形態では、コンピュータプログラム製品が提供され、コンピュータ命令が、電気通信ネットワーク要素中のプロセッサによって実行されるとき、ラベルスイッチドルータ（ＬＳＲ）とピアＬＳＲとの間で少なくとも１つのデータプレーンインタフェースと関連付けられた１つまたは複数のトラフィック転送能力（ＴＦＣ）を定義することと、ＬＤＰメッセージを介してピアＬＳＲに１つまたは複数の定義されたＴＦＣを表示することと、少なくとも１つのデータプレーンインタフェースを介してピアＬＳＲにトラフィックを伝達することとによって、ＬＳＲにおいてトラフィック転送を制御するために、電気通信ネットワーク要素の動作を適合し、データプレーンインタフェースと関連付けられたトラフィックは、対応する１つまたは複数のＴＦＣに従って制約される。

いくつかの実施形態の態様は、第１のＦＥＣタイプのトラフィックが、第１のデータプレーンインタフェースを介して転送され、第２のＦＥＣタイプのトラフィックが、第２のデータプレーンインタフェースを介して転送されることを含む。いくつかの実施形態の態様は、第１のデータプレーンインタフェースと関連付けられたＴＦＣが、第２のＦＥＣタイプのトラフィックの転送を防ぐように構成されることを含む。いくつかの実施形態の態様は、第２のデータプレーンインタフェースと関連付けられたＴＦＣが、第１のＦＥＣタイプのトラフィックの転送を防ぐように構成されることを含む。

いくつかの実施形態の態様は、ＴＦＣが、ＩＰｖ４ＦＥＣ要素タイプ、ＩＰｖ６要素タイプ、ユニキャスト要素タイプ、マルチキャスト要素タイプ、擬似回線要素タイプ、およびマルチキャスト擬似回線要素タイプのうちのいずれかに基づくことを含む。

いくつかの実施形態の態様は、データプレーンインタフェースと関連付けられた１つまたは複数のＴＦＣがＬＤＰＴＦＣＴＬＶにより表示されることを含む。いくつかの実施形態の態様は、ＬＤＰＴＦＣＴＬＶが、Ｈｅｌｌｏメッセージのオプションパラメータ部分の中で搬送されることを含む。

いくつかの実施形態の態様は、ピアＬＳＲから肯定応答メッセージを受信後に、トラフィックがピアＬＳＲに向かって伝達されることを含む。

いくつかの実施形態の態様は、ピアＬＳＲからの肯定応答メッセージ内に含まれる１つまたは複数のＴＦＣに従って、トラフィックがピアＬＳＲに向かって伝達されることを含む。いくつかの実施形態の態様は、合意に達するまで、時間間隔が期限切れになるまで、または繰り返しの数を超過するまで、ソースＬＳＲおよびピアＬＳＲが、提案するＴＦＣを繰り返して交換することを含む。

いくつかの実施形態の態様は、ＬＤＰＦＥＣタイプと関連する内在的要件、および特定のオペレータと関連する外在的要件のうちの少なくとも１つに従って、１つまたは複数のＴＦＣが、定義されることを含む。いくつかの実施形態の態様は、内在的要件および外在的要件が、２つのＬＤＰピアリングノード間のデータプレーンにおける様々なトラフィックタイプの死活分離（ｆａｔｅ−ｓｅｐａｒａｔｉｏｎ）を含む。いくつかの実施形態の態様は、外在的要件が、特定のトラフィックタイプを転送することからパラレルリンクのサブセットを除外する、オペレータ明示構成（ｏｐｅｒａｔｏｒｅｘｐｌｉｃｉｔｃｏｎｆｉｇｕｒａｔｉｏｎ）を含むことを含む。いくつかの実施形態の態様は、外在的要件が、データプレーンのトラフィックの死活分離のために、リンクの互いに素なサブセットを各ＦＥＣタイプに割り当てるオペレータ明示構成を含むことを含む。

いくつかの実施形態の態様は、２つのピアリングノード間のセッションが、複数のＦＥＣタイプのラベルマッピング交換を可能にする複数のパラレルリンクを含むことを含む。いくつかの実施形態の態様は、セッションが、２つのＬＤＰピアリングノード間で複数の等コストマルチパス（ＥｑｕａｌＣｏｓｔＭｕｌｔｉＰａｔｈ：ＥＣＭＰ）インタフェースに関連付けられることを含む。

いくつかの実施形態の態様は、少なくとも１つの決定されたＴＦＣが、リンクレベルで動作している１つまたは複数のＬＤＰ能力を無効にすることを含むことを含む。

本発明の教示は、添付の図面と関連する次の詳細な説明を検討することによって容易に理解することができる。

様々な実施形態から利益を得る例示的ネットワークを示す図である。１つの実施形態により３つの等コストマルチパス（ＥＣＭＰ）を通じてＨｅｌｌｏ隣接関係（Ａｄｊａｃｅｎｃｉｅｓ）を用いてＬＤＰセッションを形成するパラレルリンクの例示的配置を示す図である。１つの実施形態によるＬＤＰＴＬＶタイプ標準フォーマットで符号化された例示的トラフィック転送能力（ＴＦＣ）情報を示す図である。様々な実施形態を実行するのに好適な例示的ノードの制御部分の高レベルブロック図である。１つの実施形態による方法の流れ図である。本明細書に記載する機能を実行する際に使用するのに好適な、電気通信ネットワーク要素中のプロセッサのようなコンピューティングデバイスの高レベルブロック図である。

理解を容易にするために、図に共通している同一の要素を示すために、可能であれば同一の参照符合を使用した。

ＩＥＴＦＲＦＣ３０３１およびＲＦＣ５０３６に定義されるような、マルチプロトコルラベルスイッチングに対応するネットワークという状況の中で、様々な実施形態について説明する。ＩＥＴＦＲＦＣ３０３１およびＲＦＣ５０３６のそれぞれは、引用によりそのそれぞれの全体が本明細書に組み込まれている。

一般的に言えば、運命共有（ｆａｔｅ−ｓｈａｒｉｎｇ）は、エンティティ自体が同時に失われる場合、エンティティと関連付けられた状態情報を失うことが許容できる、設計プロセスである。運命共有の例は、ＢＧＰのようなルーティングプロトコルにおけるルーティングメッセージの伝送であり、リンクまたはリンクインタフェースの障害は、自動的に、そのインタフェースを介するルーティングアナウンスメントを終了させ、最終的にはリンクの各端部においてそのルートに対する状態を終了する（ｔｅａｒｉｎｇｄｏｗｎ）という影響を有する。同様の考察は、伝送制御プロトコル（ＴＣＰ）に当てはまる。

ＬＤＰ（ラベル配布プロトコル）は、ＭＰＬＳＬＳＰ（ラベルスイッチドパス）のセットアップおよび管理のための、ならびにＬＳＰをセットアップするためのラベルを配布するための、シグナリングプロトコルである。ＬＤＰは、一連の手順およびメッセージを含み、これによってラベルスイッチルータ（ＬＳＲ）は、ネットワークレイヤルーティング情報を、データリンクレイヤスイッチドパス、すなわちＬＳＰに直接マッピングすることによって、ネットワークを介してラベルスイッチドパス（ＬＳＰ）を確立する。これらのＬＳＰは、直接アタッチされたネイバー（ｎｅｉｇｈｂｏｒ）（ＩＰホップバイホップ転送に相当する）のエンドポイント、それによりすべての中間ノードを介したラベルスイッチングを可能にするネットワーク出口ノードのエンドポイントなどを有することができる。

ＬＤＰは、作成する各ＬＳＰと、転送等価クラス（ＦｏｒｗａｒｄｉｎｇＥｑｕｉｖａｌｅｎｃｅＣｌａｓｓ：ＦＥＣ）を関連付ける。ＬＳＰと関連付けられたＦＥＣは、どのパケットがそのＬＳＰに「マッピング」されるかを指定する。このＦＥＣは、ラベルの「コンテキスト」である。ＬＳＰは、各ＬＳＲが、所与のＦＥＣに対して、ＦＥＣの着信ラベルを、次のホップに割り当てられる出力ラベルに「接合する（ｓｐｌｉｃｅ）」とき、ネットワークを介して拡張される。

様々な実施形態では、２つの隣接するＬＳＲノードが、ＵＤＰに基づくＨｅｌｌｏ隣接関係およびＴＣＰに基づくセッションを維持する。リンクレベルのＨｅｌｌｏ隣接関係は、直接ピアリングしているＬＳＲがＬＳＰトラフィックを送信／受信することを希望するリンクを決定する。ターゲットとされるＨｅｌｌｏ隣接関係は、ネットワークにおいて数ホップ離れている可能性があり、直接接続されていないＬＤＰＬＳＲ間のマルチホップＬＤＰセッションを形成する。ＬＤＰセッションは、様々なＦＥＣに対して、すべてのラベルおよび様々なシグナリングパラメータが交換される（例えば、ラベルマッピング）チャネルである。

図１は、様々な実施形態から利益を得る通信ネットワークの高レベルブロック図を示す。詳細には、図１の通信ネットワーク１００は、複数のノード１１０_１−１１０_７（集合的に、ノード１１０）を含む。ノード１１０は、ネットワークインタフェースＮＩ１１２および／または外部インタフェース（ＥＩ）１０２の様々な組合せに対応する。ノード１１０は、ＥＩ１０２を使用して、外部装置（例えば、他のネットワークドメインのノード、ユーザ装置など）と通信する。ＮＩ１１２は、ネットワークリンクを含むことができる。ＥＩ１０２は、外部リンクを含むことができる。

ノード１１０は、パケットベースの通信に対応している通信ノードを含む。１つの実施形態では、ノード１１０は、インターネットプロトコル（ＩＰ）、マルチプロトコルラベルスイッチング（ＭＰＬＳ）、イーサネット(登録商標)など、ならびにその様々な組合せのような、マルチキャスト能力に対応する任意の通信技術に対応する通信ノードを含む。ＮＩ１１２およびＥＩ１０２は、関連ノード１１０によって対応される任意の通信技術に対応しているインタフェースを含む。

本明細書では、特定のタイプ、数、および構成のノード１１０、ＮＩ１１２、およびＥＩ１０２を有する通信ネットワークに関して主に示され、説明されるが、本実施形態は、様々な他のタイプ、数、および構成のノード１１０、ＮＩ１１２、およびＥＩ１０２を有する通信ネットワークにおいて実行されることが可能である。同様に、本明細書では、特定のマルチキャスト通信技術に関して主に示され、説明されるが、本実施形態は、様々な他のユニキャスト通信技術、マルチキャスト通信技術など、ならびにその様々な組合せを使用して実行されることが可能である。

ネットワークは、本明細書に記載する例示のプロトコルではなく、他のＭＰＬＳ関連プロトコルを使用するように、当業者によって変更されることが可能である。

ネットワーク１００は、ＩＰ／ＭＰＬＳ通信ネットワーク（ＣＮ）１０５と、例示的には、発信元ＬＳＲ１１０−１と宛先ＬＳＲ１１０−７との間のトラフィックを、１つまたは複数のラベルスイッチドパス（ＬＳＰ）１１２を介してルーティングするように動作する少なくとも１つのネットワーク管理システム（ＮＭＳ）１２０とを含む。

図のように、ＮＭＳ１２０は、ＣＮ１０５を形成している複数のルータ１１０、すなわち、複数のラベルスイッチドルータ（ＬＳＲ）１１０−１から１１０−７を制御するように動作する。７つのＬＳＲのみが示されているが、ＣＮ１０５はさらに多くのＬＳＲを含むこともあることに留意されたい。ＣＮ１０５の表現は、この説明のために簡略化されている。

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

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

ＮＭＳ１２０および様々なルータ１１０は、ＬＤＰＬＳＰのデータプレーン死活分離を支援するように動作する。マルチプロトコルラベルスイッチング（ＭＰＬＳ）アーキテクチャは、ＩＥＴＦのＲＦＣ３０３１に記載されている。

図１に示すように、トラフィックストリーム（例えば、ビデオまたは他のデータストリーム）が、ソースノード、例示的にはＬＳＲ１１０−１から、宛先ノード、例示的にはＬＳＲ１１０−７へ、１つまたは複数のラベルススイッチドパス（ＬＳＰ）１１２を介して伝えられる。例えば、１つのパスが、ソースノード（ＬＳＲ１１０−１）から始まり、ＣＮ１０５のコアを横断し、ＬＳＲ１１０−７を宛先ノードとするノード１１０−６（ＬＳＲ１１０−６）で終端する。第２のパスが、ソースノード（ＬＳＲ１１０−１）から始まり、ＣＮ１０５のコアを横断し、エッジＬＳＲ１１０−７を宛先ノードとするノード１１０−５（ＬＳＲ１１０−５）で終端する。

図２は、１つの実施形態により３つの等コストマルチパス（ＥＣＭＰ）を通じてＨｅｌｌｏ隣接関係を用いてＬＤＰセッションを形成するパラレルリンクの例示的配置を示す。

様々な実施形態が、２つのＬＤＰスピーカ間の複数のパラレルリンクを提供する。１つの実施形態では、１つのセッションにおいて、２つのＬＤＰスピーカ間の複数の等コストマルチパス（ＥＣＭＰ）インタフェースが確立される。したがって、複数のＨｅｌｌｏ隣接関係がセッションと関連付けられ、各インタフェースに１つの隣接関係となる。複数のＦＥＣタイプに対して、２つのスピーカ間のＬＤＰセッションを通じて、ラベルマッピングが交換される。しかしながら、パラレルリンクのサブセットが、あるＦＥＣタイプに対してマップされたトラフィックを転送することができない可能性がある。ＭＰＬＳでは、通過ＬＳＲはトラフィックタイプに依存しないが、入口または出口ＬＳＲは、ＦＥＣタイプによって識別されるプロトコルの「ネイティブ」機能を行う必要がある。

様々な実施形態はオペレータに、（１）管理上の理由で、特定のトラフィックタイプを転送することからパラレルリンクのサブセットを除外する、および（２）データプレーンのトラフィックの死活分離のために、各ＦＥＣタイプにリンクの互いに素なサブセットを割り当てる柔軟性を与える。例えば、データプレーンにおいて２つのＬＤＰスピーカ間で、ＩＰｖ４マップされたＬＤＰＬＳＰおよびＩＰｖ６マップされたＬＤＰＬＳＰの死活を分離することが要求されることがある。同様に、オペレータは、データプレーンにおいてユニキャストＬＳＰからマルチキャストＬＤＰＬＳＰを分離することができる。

１つの実施形態では、それぞれ２０６（ＩＦ１）、２０７（ＩＦ２）、および２０８（ＩＦ３）として示された３つの等コストマルチパス（ＥＣＭＰ）インタフェースを介してＨｅｌｌｏ隣接関係を用いて、ノード２０５（ＬＳＲ−Ａ）とノード２１０（ＬＳＲ−Ｂ）との間に、ＬＤＰセッションが形成される。この実施形態では、例示のために、ＩＦ１、ＩＦ２、およびＩＦ３を介して形成されるリンク隣接関係は、ＩＰｖ４またはＩＰｖ６のいずれかを使用し、両方を使用しないが、他の実施形態においては、デュアルスタックの実行が提供され、ＩＰｖ４アドレスとＩＰｖ６アドレスの両方が、単一インタフェースを介して割り当てられることがある。様々な実施形態は、異なるインタフェース構成、異なるインタフェース能力などを支援するように構成される。例えば、３つのインタフェース２０６、２０７、２０８は、以下を含む、複数の異なる構成で使用されることが可能である：
（１）３つのインタフェースすべてが、ＩＰｖ４ＦＥＣ要素タイプのトラフィックを転送することができる、
（２）インタフェースＩＦ１（２０６）およびＩＦ２（２０７）が、ＲＦＣ６３８８に定義されているマルチポイント（ＭＰ／マルチキャスト）ＦＥＣ要素のトラフィックを転送することができる、および／または
（３）インタフェースＩＦ２（２０７）およびＩＦ３（２０８）が、ＩＰｖ６ＦＥＣ要素タイプのトラフィックを転送することができる、またはオペレータは、死活分離のためにそのように有効にすることを決定した。この構成の実行は、インタフェースごとのレベルでＬＤＰスピーカによってトラフィック転送意図（ｉｎｔｅｎｔ）／能力がセットアップされることを必要とする。このように、データプレーン死活分離が有効になる。

様々な実施形態において、データプレーンにおいてトラフィックの分離を実現するために、インタフェースを通じて交換されるＬＤＰＨｅｌｌｏメッセージは、以下に説明するように、トラフィック転送意図／能力を伝える。このメカニズムは、インタフェース上で選択的に有効にされるようにして、ＬＳＰタイプを構成する。例示のために、構成は、以下を含む：
（１）インタフェースＩＦ１（２０６）を通じて交換されるＬＤＰＨｅｌｌｏメッセージは、ＩＰｖ４ＦＥＣタイプのトラフィック転送能力およびＭＰＦＥＣタイプ能力を含み、ＩＰｖ６ＦＥＣタイプを除外する。
（２）インタフェースＩＦ２（２０７）を通じて交換されるＬＤＰＨｅｌｌｏメッセージは、ＩＰｖ４ＦＥＣタイプ、ＭＰＦＥＣタイプ、およびＩＰｖ６ＦＥＣタイプのトラフィック転送能力を含む。
（３）インタフェースＩＦ３（２０８）を通じて交換されるＬＤＰＨｅｌｌｏメッセージは、ＩＰｖ４ＦＥＣタイプおよびＩＰｖ６ＦＥＣのトラフィック転送能力を含み、ＭＰＦＥＣタイプを除外する。

１つの実施形態では、ＬＤＰノード２０５またはスピーカからのＨｅｌｌｏメッセージが、ＴＦＣＴＬＶのわずか１つのインスタンスを含む。ＬＤＰノード２０５またはスピーカが、ＨｅｌｌｏメッセージにおいてＴＦＣＴＬＶの２つ以上のインスタンスを受信する場合、最初に現れるものが、受信ノードによって受け入れられ、そのメッセージ中の次に現れるものは無視される。

様々な実施形態は、標準的なＬＤＰ実行との後方互換性を提供する。これらの実施形態では、ノードまたはスピーカが、ＴＦＣＴＬＶのないＬＤＰＨｅｌｌｏメッセージを受信するとき、受信側は、Ｈｅｌｌｏ隣接関係が形成されたインタフェースが、ピアと確立されたセッションで交換されるＦＥＣタイプのセット全体を転送することができるものとして確認する。

ＲＦＣ５５６１によりＬＤＰセッションを介してアドバタイズされたＦＥＣ能力は、ＴＦＣ交換によって所与のインタフェースで明示的に除外されない限り、すべてのインタフェースに適用できるものとなる。

トラフィック転送能力（ＴＦＣ）ＴＬＶ
様々な実施形態は、ＬＳＲによって使用されるのに好適な「ＴＦＣ」ＴＬＶとして、本明細書に示す新しいタイプ、長さ、値（ＴＬＶ）要素を使用して、対応するＬＳＲピア（例えば、隣接ＬＳＲ）に、トラフィック転送の分離、制約、または他の条件／能力が、２つのＬＳＲ間に確立される１つまたは複数のデータプレーンインタフェースに望まれることを示す。ＴＦＣＴＬＶは、Ｈｅｌｌｏメッセージのオプションパラメータ部分の中など、ピアＬＳＲと確立されるＬＤＰセッションを介して伝えられることが可能である。

本明細書で説明するように、例えばＦＥＣタイプに従って転送されるトラフィックを分離し、第１のＦＥＣタイプ（または複数のタイプ）に一致するトラフィックが、第１のデータプレーンインタフェースを介して転送され、第２のＦＥＣタイプ（または複数のタイプ）に一致するトラフィックが、第２のデータプレーンインタフェースを介して転送されるなど、様々な利用が想定される。このように、タイプによるトラフィックの死活分離が提供される。様々な実施形態では、３つ以上のインタフェースが使用される。

図３は、本明細書に説明する様々な実施形態の利用に適しているＴＦＣＴＬＶの例示的フォーマットを示す。詳細には、図３は、例示的に、ＬＤＰＨｅｌｌｏメッセージ中のオプションパラメータを介して送信し、それによりインタフェースと関連付けられたＴＦＣのセットをアドバタイズするのに適した例示的ＴＦＣＴＬＶメッセージ３００を示す。様々な実施形態では、ＴＦＣＴＬＶは、ターゲットとされるＬＤＰ（Ｔ−ＬＤＰ）Ｈｅｌｌｏメッセージに含まれる。

様々な実施形態は、本明細書に記載するＬＤＰＨｅｌｌｏ隣接関係セッションと関連付けられるトラフィック転送能力（ＴＦＣ）を実行するＬＤＰＴＦＣ交換機構を提供する。１つの実施形態では、ＴＬＶを符号化するための、ＲＦＣ５０３６に記載されたベンダプライベートＬＤＰＴＬＶスペースが使用される。他の実施形態では、各ＬＤＰノードまたはスピーカが、インタフェースごとにＬＤＰＴＦＣのセットを実行する。いかなるときにも、スピーカまたはノードが、これらのＴＦＣの１つまたは複数をインタフェース上で有効にする、またはしないことが可能である。

ＴＦＣが有効にされるとき、セッションレベルで有効にされている特定のトラフィック転送能力がオフにされる、あるいは他の方法で、ＬＤＰセッションという状況内で適合される。例えば、様々な実施形態において、オフにされる、制約される、または適合される能力は、様々なＦＥＣタイプに関連する１つまたは複数の能力（例えば、２つのピアＬＳＲ間のＨｅｌｌｏ隣接関係のリンクに適用できる能力）に関連することがある。

様々な実施形態では、専用リンクが使用されて、データパスにおけるＦＥＣタイプのサブセットを解決する。様々な実施形態では、ＴＦＣのようなＨｅｌｌｏ隣接関係能力が定義され、使用されて、インタフェースレベルにおけるセッション能力をＯＦＦにする。様々な実施形態が、ＲＦＣ５５６１によるＴＬＶフォーマットを使用し、既存のＬＤＰ能力ＴＬＶのフォーマットは維持され、ＴＬＶはＬＤＰＨｅｌｌｏメッセージとともに送信される。様々な実施形態では、セッション能力は、２つのＬＳＲ間のすべてのＨｅｌｌｏ隣接関係に適用できるというデフォルト選択を有する能力の上位セットを含む。

インタフェースを通じてＴＦＣをアドバタイズすることによって、スピーカまたは発信元ノードは、そのインタフェース上でＴＦＣに指定されたプロトコルアクションを行うことを主張する（ａｓｓｅｒｔ）。様々な実施形態では、スピーカまたは発信元ノードは、ＴＦＣがアドバタイズされていない限り、インタフェース上でＴＦＣに指定されたプロトコルアクションを行わない。さらに、様々な実施形態では、ＬＤＰスピーカまたは発信元ノードが、インタフェースを通じて送信されるＨｅｌｌｏメッセージ上でＴＦＣのセットをアドバタイズしていたとき、スピーカまたは発信元ノードは、その後のＨｅｌｌｏメッセージに変更を反映させることによって、いかなるときもアドバタイズされたＴＦＣへの変更をアナウンスすることができる。

ＴＦＣ情報は、必要に応じて、図３に示すように、標準ＬＤＰＴＬＶタイプ表示項目３２０のフォーマットで符号化される。ＴＦＣＴＬＶ３２０は、一組のサブＴＬＶ３２５を搬送し、各サブＴＬＶが特定のＴＦＣを定義する。様々な実施形態では、特定のＴＦＣのサブＴＬＶが、ＩＰｖ４またはＩＰｖ６またはマルチキャストトラフィックタイプなどに対して定義されることが可能である。図２Ｂに示すように、第１のビット３２６、すなわちＴＦＣＴＬＶ３２８のビット０が、１に設定される。第２のビット３２７、すなわちＴＦＣＴＬＶ３２８のビット１が、０に設定される。ＴＦＣＴＬＶタイプが標準化される場合、タイプは、ＩＡＮＡ（ＩｎｔｅｒｎｅｔＡｓｓｉｇｎｅｄＮｕｍｂｅｒｓＡｕｔｈｏｒｉｔｙ、インターネット番号割り当て機関）のＬＤＰＴＬＶレジストリ中の利用できるタイプから割り当てられることが可能である。

図４は、ＬＤＰノード１１０の制御部分など、様々な実施形態を実行するのに好適な例示的ノードの制御部分４００の高レベルブロック図である。図４に示すように、ノード制御部分４００は、１つまたは複数のプロセッサ４４０と、メモリ４５０と、入力／出力（Ｉ／Ｏ）インタフェース４３５と、ネットワークインタフェース４４５とを含む。

（１つまたは複数の）プロセッサ４４０は、メモリ４５０、ネットワークインタフェース４４５、Ｉ／Ｏインタフェース４３５などと連携して、ノード１１０に関して本明細書に説明する様々な機能を提供するように構成される。様々な実施形態では、例示的ノードの制御部分４００は、図６のコンピューティングデバイスに関して以下に説明するように実行されることが可能である。

メモリ４５０は、一般的に言えば、ノード１１０と関連する様々な制御プレーン機能およびデータプレーン機能を提供する際に使用するように構成されたプログラム、データ、ツールなどを格納する。メモリ４５０は、本明細書に示して説明する様々な制御プレーン機能およびデータプレーン機能を支援する際に役立つプログラム４５２およびデータ４５３を格納するとして示される。例えば、メモリ４５０は、ＭＰＬＳ通信システム内の様々なコンピューティング機能およびホスティング機能を提供する際に使用するように構成されたプログラム４２２およびデータ４２３を格納するとして示される。

また図４には、死活分離エンジン４５５およびトラフィック転送エンジン４６０が示される。これらのエンジンは、本明細書に説明するノード制御部分４００の外部にあるハードウェアまたはファームウェアとして実装されることが可能である。様々な実施形態では、これらのエンジンは、本明細書に説明するノード制御部分４００またはノード１１０内に含まれる、またはこれらによって実装されることが可能である。

様々な実施形態では、このメモリ４５０は、死活分離エンジン４５５およびトラフィック転送エンジン４６０と関連するプログラムおよびデータを含む。様々な実施形態では、死活分離エンジン４５５、トラフィック転送エンジン４６０は、本明細書に示して説明する様々な機能を行うためにプロセッサ（例えば、プロセッサ４０３）によって実行されることが可能であるソフトウェア命令を使用して実装される。

Ｉ／Ｏインタフェース４３５およびネットワークインタフェース４４５は、プロセッサ４４０の内部と外部の両方の周辺装置との通信を容易にするように構成される。例えば、Ｉ／Ｏインタフェース４３５は、メモリ４５０のインタフェースとなるように構成される。同様に、Ｉ／Ｏインタフェース４３５は、ＬＤＰノード１１０_Ｎ死活分離エンジン４５５、トラフィック転送エンジン４６０などとの通信を容易にするように構成される。様々な実施形態では、プロセッサポートと、ＭＰＬＳネットワーク（図示せず）と通信するために使用される任意の周辺装置との間で接続が提供される。

死活分離エンジン４５５およびトラフィック転送エンジン４６０とのＬＤＰノード１１０制御部分の通信に関して主に示して説明するが、Ｉ／Ｏインタフェース４３５は、本明細書で説明するＬＤＰＨｅｌｌｏ隣接関係セッションと関連付けられるトラフィック転送能力（ＴＦＣ）を提供するのに好適な任意の他の装置との通信を支援するように構成されることが可能であることは理解されよう。

死活分離エンジン４５５およびトラフィック転送エンジン４６０は連携して、本明細書に示して説明する様々なホスティング機能を提供する。エンジンが例示的ノードの示した制御部分４００の外部および／または内部にある実施形態に関して示して説明するが、エンジンは、ＬＤＰノード１１０および／またはそのノード制御部分４００の内部および／または外部の１つまたは複数の他の記憶装置に格納されることがあることを当業者には理解されよう。エンジンは、ＬＤＰノード１１０および／またはそのノード制御部分４００の内部および／または外部の任意の好適な数および／またはタイプの記憶装置にわたって分配されることが可能である。メモリ４５０は、メモリ４５０のエンジンを含み、本明細書では以下にさらに詳細に説明される。さらに、エンジンによって、および／またはエンジンを使用して行われることが可能である、本明細書に示して説明する認証機能のいずれも、同様の機能を実行する他の要素によって行われることが可能であることは理解されよう。

様々な実施形態では、死活分離エンジン４５５が、データプレーンにおいてトラフィックの死活分離のために各ＦＥＣタイプへのリンクのサブセットを構成するように構成される。例えば、データプレーンにおいて２つのＬＤＰノードまたはスピーカの間でＩＰｖ４およびＩＰｖ６をマップされたＬＤＰＬＳＰの死活を分離することが求められることがある。同様に、オペレータが、データプレーンにおけるユニキャストＬＳＰなど、ならびにその様々な組合せからマルチキャストＬＤＰＬＳＰを分離することができる。

様々な実施形態では、トラフィック転送エンジン４６０は、インタフェースのトラフィック転送能力などを実装し、行うように構成される。

図５は、１つの実施形態による方法の流れ図を示す。方法５００は、ステップ５０５から始まる。この例のために、複数の等コストマルチパス（ＥＣＭＰ）インタフェースを通じてＨｅｌｌｏ隣接関係を用いてＬＳＲノード１１０間にＬＤＰセッションが形成されると仮定する。したがって、複数のＨｅｌｌｏ隣接関係が、ＬＤＰセッションと関連付けられ、各インタフェースに１つの隣接関係となる。複数のＦＥＣタイプに対して２つのＬＳＲ１１０の間でＬＤＰセッションを通じて、ラベルマッピングが交換される。

ステップ５０５において、必要に応じて、２つのＬＳＲノード１１０間に様々なＬＤＰセッションが確立される。

ステップ５１０において、データプレーン死活分離または他の制約された転送利用と関連する要件が決定される。データプレーン死活分離のためのボックス５１５を参照すると、２つのタイプの要件、すなわち、ＬＤＰＬＳＰＦＥＣタイプのような内在的要件、またはシステムマネージャもしくはオペレータの明示的設定パラメータのような外在的要件が検討されることが可能である。様々な内在的要件および、または外在的要件が、制約される転送利用のタイプを熟考される際に使用される。前述のように、様々な実施形はオペレータに、（１）管理上の理由のために特定のトラフィックタイプを転送することからパラレルリンクのサブセットを除外する、および（２）データプレーンにおけるトラフィックの死活分離のために、各ＦＥＣタイプにリンクの互いに素なサブセットを割り当てる柔軟性を与える。様々な実施形態では、ネットワーク管理システムが、ポリシーに基づく機構またはポリシー配布機構によりネットワーク内のＬＳＲに内在的要件および／または外在的要件を提供する。

ステップ５２０において、インタフェースごとのレベルのトラフィック転送能力が、ネゴシエートされて、それぞれのインタフェースに特定のＬＳＰタイプを選択的に確立する、またはセットアップする。すなわち、ソースＬＳＲ１１０によってＬＤＰメッセージングが使用されて、（例えば、ＴＦＣＴＬＶにより）特定のトラフィック転送能力または様々なインタフェースに適用される制約、例えば、死活分離利用という状況のタイプ分離などを示す。ボックス５２５を参照すると、様々な検討事項には、ソースＬＳＲと宛先ＬＳＲとの間のパラレルデータプレーンリンクの数、各リンクによって搬送される特定のＦＥＣタイプなどが含まれる。

様々な実施形態ではソースＬＳＲは、宛先ＬＳＲへのトラフィック制約を示し（例えば、ＴＦＣＴＬＶによりアドバタイズし）、それに応じてトラフィックを転送する。様々な実施形態では、ソースＬＳＲは、制約された転送利用と関連するＴＦＣパラメータに従ってトラフィックを転送する前に、宛先ＬＳＲからの応答または肯定応答を待つ。様々な実施形態では、宛先ＬＳＲは、様々なデータプレーンインタフェースの１つまたは複数と関連するＴＦＣパラメータの一部または全部を拒否することができる。この行ったり来たりのネゴシエーションおよび様々な実施形態は、Ｈｅｌｌｏメッセージまたは他のＬＤＰメッセージ内に含まれるＴＦＣＴＬＶ情報により達成されことが可能である。

したがって、様々な実施形態では、トラフィックは、トラフィック転送能力または制約が許容できることを示した、ピアからの肯定応答メッセージを受信した後、示されるトラフィック転送能力または制約に従って、ピアＬＳＲに向かって伝達される。

様々な実施形態では、肯定応答メッセージは、１つまたは複数のトラフィック転送能力または制約の拒否を含むことができ、この場合、トラフィックは、拒否されないトラフィック転送能力または制約に従ってピアＬＳＲに向かって伝達される。

様々な実施形態では、肯定応答メッセージは、提案される代替のトラフィック転送能力もしくは制約、および／またはその設定、例えば異なるトラフィック転送能力もしくは制約の使用、異なるデータプレーンインタフェースの状況での同じトラフィック転送能力もしくは制約の使用、またはその組合せを含むことができる。ソースＬＳＲに受け入れ可能である場合、ソースＬＳＲは、提案される代替のトラフィック転送能力または制約および／またはその構成に従って、トラフィックをピアＬＳＲに伝達する。ソースＬＳＲに受け入れ可能ではない場合、ソースＬＳＲは、トラフィック転送能力または制約の第２のセットをピアＬＳＲに提案することができる。このプロセスは、同意されるまで、または予め定められたもしくは同意された時間間隔の期限切れまで、または予め定められたもしくは同意された繰り返しの数を超えるまで、必要に応じて繰り返される。

ステップ５３０において、トラフィックは、例示的にはソースＬＳＲによって実行される様々なトラフィック転送能力要件によって定められる適切なインタフェースを介してピアリングノードに伝達される。

様々な実施形態では、トラフィックのいくつかのフォームは、これらが複数のインタフェースを介してピアリングノードに転送されることが可能である優先待遇を受け取ることができる。様々な実施形態では、トラフィック死活分離は、２つのＬＳＲ間のパラレルリンクのサブセットが、特定のＦＥＣタイプと関連するトラフィックに対して「ネイティブ」処理機能を行う必要がある入口ＬＳＲまたは出口ＬＳＲのような、あるＦＥＣタイプに対してマップされたトラフィックを転送できない可能性がある場合、有益である。様々な実施形態では、システムオペレータは、管理上、パラレルリンクの特定のサブセットが特定のトラフィックタイプのためのトラフィック転送から除外されることを望むことがある。様々な実施形態では、リンクのこのジョイントサブセットは、オペレータによって１つまたは複数のＦＥＣタイプに割り当てられて、それによりデータプレーンにおけるトラフィックの死活分離を実行することが可能である。前述のように、様々な構成は、ＩＰｖ４およびＩＰｖ６がマップされたＬＤＰＬＳＰの分離、ユニキャストとマルチキャストＬＤＰＬＳＰの分離などのような、様々な理由のためにシステムオペレータに有益であることがわかる。

一般的に言えば、各インタフェースは、１つまたは複数のＴＦＣパラメータにより構成されることが可能である。したがってトラフィックは、次に、特定のＴＦＣのために構成されたインタフェースと関連するＬＳＰを使用して転送されることが可能である。

主として列挙した実施形態に関して示して説明しているが、特定のネットワークと関連する他の実施形態が、他の手順および上記の組合せを使用して実行されることが可能である。一般的に言えば、分離または他のトラフィック転送能力または制約は、ＩＰｖ４ＦＥＣ要素タイプ、ＩＰｖ６要素タイプ、ユニキャスト要素タイプ、マルチキャスト要素タイプ、擬似回線要素タイプ、マルチキャスト擬似回線要素タイプなどのような、ＦＥＣタイプにより決定されることが可能である。さらに分離は、トラフィックソース（例えば、好ましいソース、優先されるソースなど）、または他のポリシー配慮に基づくことができる。

図６は、図を参照して本明細書で説明する様々な要素と関連する機能など、本明細書に記載する機能を実行する際に使用するのに適した、電気通信ネットワーク要素中のプロセッサなど、コンピューティングデバイスの高レベルブロック図を示す。

図６に示すように、コンピューティングデバイス６００は、プロセッサ要素６０３（例えば、中央処理装置（ＣＰＵ）および／または（１つまたは複数の）他の好適なプロセッサ）と、メモリ６０４（例えば、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）など）と、連携モジュール／プロセス６０５と、様々な入力／出力装置６０６（例えば、ユーザ入力装置（例えばキーボード、キーパッド、マウスなど）、ユーザ出力装置（例えばディスプレイ、スピーカなど）、入力ポート、出力ポート、受信機、送信機、および記憶装置（例えば、永続的ソリッドステートドライブ、ハードディスクドライブ、コンパクトディスクドライブなど））とを含む。

本明細書に示して説明した機能は、ハードウェアで、および／またはソフトウェアとハードウェアの組合せで、例えば汎用コンピュータ、１つもしくは複数の特定用途向け集積回路（ＡＳＩＣ）、および／または他のハードウェア同等物を使用して、実行されることが可能であることは理解されよう。１つの実施形態では、連携プロセス６０５は、メモリ６０４にロードされ、プロセッサ６０３によって実行されて本明細書に説明する機能を実行することができる。したがって、連携プロセス６０５（関連するデータ構造を含む）は、例えばＲＡＭメモリ、磁気または光学式ドライブまたはディスケットなど、コンピュータ可読記憶媒体に格納されることが可能である。

図６に示されるコンピューティングデバイス６００は、本明細書に記載する機能要素または本明細書に記載する機能要素の一部を実行するために好適な、一般的なアーキテクチャおよび機能性を提供することは理解されよう。

本明細書に記載したステップのいくつかは、例えばプロセッサと連携して様々な方法のステップを実行する回路として、ハードウェア内に実装されることが可能であると考えられる。本明細書に記載する機能／要素の一部は、コンピュータ命令が、コンピューティングデバイスによって処理されるとき、本明細書に記載する方法および／または技法が呼び出される、または他の方法で提供されるようにコンピューティングデバイスの動作を構成する、コンピュータプログラム製品として実装されることが可能である。発明の方法を呼び出すための命令は、固定のもしくは取り外し可能な媒体またはメモリのような、有形の、非一時的コンピュータ可読媒体に格納される、および／または命令に従って動作するコンピューティングデバイス内のメモリに格納されることが可能である。

本発明の技法を組み込む様々な実施形態を本明細書で詳細に示して説明したが、これらの技法をやはり組み込んだ他の多くの変更形態を、当業者は容易に考案することができる。したがって、前述の内容は、本発明の様々な実施形態を対象とするが、本発明の基本的な範囲から逸脱することなく、本発明の他のさらなる実施形態が考案されることが可能である。したがって、本発明の適切な範囲は、特許請求の範囲により定められなければならない。