JP2015527830A - 複数のａｂｒにわたるパスコスト基準に準拠するためのシステム、方法、および装置 - Google Patents

Abstract

すべてのＡＢＲが、等コストマルチパス（ＥＣＭＰ）が存在する特定のパスを選択するために共通のタイブレーキングメカニズムまたは処理を使用できるようにするために、ネットワーク内のエリア境界ルータ（ＡＢＲ）の動作を適合するためのシステム、方法、および装置。

Description

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

本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークなどの通信ネットワークの分野に関し、より具体的には、これに限定されないが、ルート選択タイブレーキングメカニズムに関する。

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

ＲＦＣ４７２６およびＲＦＣ５１５１などの、様々なインターネットエンジニアリングタスクフォース（ＩＥＴＦ）リクエストフォーコメント（ＲＦＣ）により詳細に記載されるように、エリア境界ルータ（ＡＢＲ）は、階層的なオープンショーテストパスファースト（ＯＳＰＦ）ネットワーク内の複数のエリア間に配置されたルータである。ＡＢＲは複数のエリアからのトポロジ情報を維持する。隣接ＬＳＰ（Ｃｏｎｔｉｇｕｏｕｓ ＬＳＰ）タイプのリソース予約プロトコル（ＲＳＶＰ）インタードメインＴＥ−ＬＳＰの場合、ＲＳＶＰパスメッセージを下流に転送する前に、各エリア境界ルータ（ＡＢＲ）がパス計算（ＥＲＯ拡張とも呼ばれる）をトリガする。したがって、各ＡＢＲは、連続したＴＥドメインまたはエリアについてのＴＥ制約パスの計算を担当する。そのＴＥドメインのパス計算をトリガするすべてのそのようなＡＢＲは、複数の等コストパスを有することができ、その中の１つを選択しなければならない。

シグナリングプロトコルとしてＲＳＶＰを使用する制約付きＭＰＬＳ ＴＥ−ＬＳＰに、等コストマルチパス（ＥＣＭＰ）が存在する場合、一般的に、特定のパスを選択するためのタイブレーキング処理（ｔｉｅ−ｂｒｅａｋｉｎｇ ｐｒｏｃｅｓｓ）が使用される。複数の等コストパスのタイブレーキングに使用される、様々なよく知られている、および理解されている技法がある。タイブレーキング処理は、ＭＰＬＳ ＴＥ−ＬＳＰが構成されて、制約付きショーテストパスファースト（ＣＳＰＦ）計算が実施されるヘッドエンドノードで実行される。

残念ながら、現在は、ＴＥ制約のバランスをとることができるように、冗長なＭＰＬＳ ＴＥ ＬＳＰが同様のエンドツーエンドパスを有するようにするために、すべてのＡＢＲにＥＣＭＰパスの共通のタイプのタイブレーキング手順を選択させる方法がない。

ＩＥＴＦ ＲＦＣ４７２６ ＩＥＴＦ ＲＦＣ５１５１ ＲＦＣ５４２０．３

すべてのＡＢＲが、等コストマルチパス（ＥＣＭＰ）が存在する特定のパスを選択するために共通のタイブレーキングメカニズムまたは処理を使用するように、ネットワーク内のエリア境界ルータ（ＡＢＲ）の動作を適合するシステム、方法、および装置によって、従来技術における様々な欠陥が対処される。このように、冗長な、またはデュアルホームド構成内などのプライマリＭＰＬＳ ＴＥ ＬＳＰとバックアップＭＰＬＳ ＴＥ ＬＳＰのそれぞれは、ＴＥ制約のバランスをとりながら同様のエンドツーエンドパスで構成される。

一実施形態による方法は、確立されたＬＳＰコスト制約メカニズムの表示を含むＲＳＶＰパスメッセージを受信するステップと、ＡＢＲからの次のホップがルースホップを含む場合、表示されたＬＳＰコスト制約メカニズムに従って、次のホップに到達するためにＥＲＯ拡張動作を実行するステップと、確立されたＬＳＰコスト制約メカニズムの表示を含むＲＳＶＰパスメッセージを次のホップに向かって転送するステップとを備える。

本方法は、ＬＳＰに沿った各エリア境界ルータ（ＡＢＲ）によって実行され得る。さらに、各ＡＢＲは、連続するＴＥ−ドメイン内のノードによって使用するためのリンクコスト制約を選択することができ、各ＡＢＲは、転送されたＲＳＶＰパスメッセージを介して、選択されたリンクコスト制約を表示することができる。

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

様々な実施形態から利益を受ける、例示的なネットワークを示す図である。 一実施形態による方法の流れ図である。 本明細書に記載の機能を実行する際の使用に適したコンピュータのハイレベルブロック図である。

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

様々な実施形態を、引用によりそれぞれの全体が本明細書に組み込まれている、ＩＥＴＦ ＲＦＣ４７２６およびＲＦＣ５１５１に定義されるものなどの、隣接ＬＳＰタイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ−ＬＳＰ）をサポートするネットワークのコンテキストにおいて説明する。

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

ネットワーク１００は、３つのＩＰ／ＭＰＬＳ通信ネットワーク（ＣＮ）１０５−１、１０５−２、および１０５−３を含み、各通信ネットワーク１０５はそれぞれのエリアに関連付けられている。ネットワーク１００は、少なくとも１つのネットワーク管理システム（ＮＭＳ）１２０も含む。図示されるように、ＮＭＳ１２０は、通信ネットワークエリア１０５−１から１０５−３に分散される、複数のルータ１１０−１から１１０−１１を制御するように動作することができる。

第１のエリア１０５−１は、第１のルータ１１０−１、第２のルータ１１０−２、および第４のルータ１１０−４を備え、第２のエリア１０５−２は、第３のルータ１１０−３、第５のルータ１１０−５、第６のルータ１１０−６、および第７のルータ１１０−７を備え、第３のエリア１０５−３は、第８のルータ１１０−８、第９のルータ１１０−９、第１０のルータ１１０−１０、および第１１のルータ１１０−１１を備える。様々なルータが相互接続されて、それによってパスを形成している点に留意されたい。具体的には、以下のルータ接続のシーケンスが図１に示されており、列挙された隣接するルータは相互に接続またはリンクされている：Ｒ１−Ｒ２−Ｒ３−Ｒ６−Ｒ８−Ｒ１０−Ｒ１１−Ｒ９−Ｒ７−Ｒ５−Ｒ４−Ｒ１。さらに、Ｒ３は、Ｒ４、Ｒ５、およびＲ７のそれぞれに接続／リンクされており、Ｒ７はさらにＲ８に接続／リンクされている。

第３のルータ１１０−３（Ｒ３）と第５のルータ１１０−５（Ｒ５）は、第１のエリア１０５−１と第２のエリア１０５−２とを分離するエリア境界ルータ（ＡＢＲ）として動作する。同様に、第６のルータ１１０−６（Ｒ６）と第７のルータ１１０−７（Ｒ７）は、第２のエリア１０５−２と第３のエリア１０５−３とを分離するＡＢＲとして動作する。

データパケットまたはデータグラムは、入口および出口（ｅｇｒｅｓｓ）仮想接続（ＶＣ）ラベルに従って、サービス単位でルーティングされる。ＶＣラベルは、同じＬＳＰトンネルのセットを介して異なるサービスから到着するトラフィックをデマルチプレックスするために、ＰＥルータ１３０によって使用される。

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

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

ＮＭＳ１２０および様々なルータ１１０は、隣接ＬＳＰタイプのリソース予約プロトコル（ＲＳＶＰ）インタードメイントラフィックエンジニアリングラベルスイッチパス（ＴＥ ＬＳＰ）をサポートするために動作する。

前述のように、図１のネットワーク１０５に示されるＡＢＲのそれぞれ（たとえば、ルータＲ３、Ｒ６、Ｒ５、およびＲ７）は、ＲＳＶＰパスメッセージを次のルータの下流に向けて転送する前に、ＲＳＶＰパスメッセージを受信して、パス計算（ＥＲＯ拡張とも呼ばれる）を実行する。

様々な実施形態は、パス計算のコンテキストにおいてＡＰＲがリンクコストを決定する特定のメカニズムを伝えるように構成された、さらなる情報を含むために修正されたＲＳＶＰパスメッセージを利用する。具体的には、ＲＳＶＰパスメッセージは、ラベルスイッチパス（ＬＳＰ）セットアップコスト制約として使用するための共通リンクコストメトリックを提供するために使用される。この共通リンクコストメトリックは、ＩＧＰコスト、またはＴＥ−ＭＥＴＲＩＣコスト、あるいはリンクコストを決定するための他の何らかのプロキシまたはメカニズムを備え得る。

すべてのＡＢＲが共通リンクコストメトリックを使用することを保証することによって、サービスプロバイダは、各ＡＢＲがいくつかのパスの中から共通のコスト選択基準方法を使用する、エンドツーエンドＲＳＶＰ ＴＥ ＬＳＰを確立することができる。また、これによって複数のドメインにわたるネットワークリソースのより良い利用がもたらされる。

ＬＳＰセットアップコスト制約は、一般的に、入口（Ｉｎｇｒｅｓｓ）ラベルエッジルータ（ＬＥＲ）で定義される。たとえば、入口ＬＥＲは、一般的に、オープンショーテストパスファースト（ＯＳＰＦ）または中間システム間（ＩＳ−ＩＳ）適応ルーティングプロトコルのコンテキストにおいて、インテリアゲートウェイプロトコル（ＩＧＰ）コスト制約を使用するための機能を有する。また、入口ＬＥＲは、コスト制約として、ＩＧＰコストの代わりに、リンクのトラフィックエンジニアリング（ＴＥ）コスト（しばしばＴＥ−ＭＥＴＲＩＣと呼ばれる）を使用するための機能を有することができる。さらなるリンク／パスコストメカニズムまたはメトリックも利用され得る。

したがって、ＬＳＰセットアップの場合、利用可能なパスのセットからＬＳＰセットアップのためのパスを選択する際にリンクコスト制約として使用されるべき少なくとも２つの可能なオプション、すなわち、（１）制約としてのリンクのＩＧＰコスト、（２）制約としてのリンクのＴＥコストがある。他のリンクコスト制約も使用され得る。

新しいＴＬＶ属性
様々な実施形態によって、既存のＬＳＰ属性での、あるいは任意選択で、タイプ−長さ−値（ＴＬＶ）フォーマットで符号化された、新たに定義されたＬＳＰ属性での新しいフラグまたはビット設定を使用して、コスト制約選択情報をＡＤＲに伝えることが可能になる。

一実施形態では、ＬＳＰパスコスト制約としてリンクのＩＧＰコストかＴＥ−ＭＥＴＲＩＣコストのいずれを選択するかをパス計算に参加しているノード（たとえば、ＡＢＲ）に示すために、ＲＦＣ５４２０．３による属性ＴＬＶなどの、既存の、または新たに定義されたＬＳＰ属性ＴＬＶ内のビットのうちの１つ（たとえば、ビット３）がセットまたはクリアされる。たとえば、ＲＦＣ５４２０．３によれば、新しいオブジェクトによって搬送される属性は、以下のようにＴＬＶ内で符号化され、タイプフィールドはＴＬＶの識別子であり、長さフィールドはオクテットでＴＬＶの全長を表示するために使用され、値フィールドはデータを搬送するために使用される。

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

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

使用メトリックビットがセットされると、パス拡張を担当するノード（すなわち、ＡＢＲ）は、制約付きショーテストパスファースト（ＣＳＰＦ）計算にＴＥ−Ｍｅｔｒｉｃを使用することになる。

使用メトリックビットがクリアされると、パス拡張を担当するノード（すなわち、ＡＢＲ）は、制約付きショーテストパスファースト（ＣＳＰＦ）計算にＩＧＰ−ＭＥＴＲＩＣを使用することになる。

したがって、様々な実施形態では、確立されたＬＳＰコスト制約メカニズムの表示は、タイプ−長さ−値（ＴＬＶ）フォーマットで符号化されたＬＳＰ属性を介して提供される。具体的には、ＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクトのあらかじめ定義されたビットの状態が、選択されたＬＳＰコスト制約メカニズムを表示するために使用される。たとえば、あらかじめ定義されたビットがセットされた状態、すなわち「１」である場合、第１のメトリックまたはコスト制約が選択され、あらかじめ定義されたビットがリセットされた状態、すなわち「０」である場合、第２のメトリックまたはコスト制約が選択される。様々な実施形態では、３つ以上の可能なコスト制約選択を提供するために、複数のビットが提供される。

様々な実施形態では、選択されたコスト制約の修正は、ＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクト内のさらなるビットを介して伝えられる。たとえば、さらなるビットは、サービスプロバイダの嗜好、ユーザの嗜好、過去の、または瞬間的なローディング／輻輳などの、ＬＳＰパス計算において使用するためのさらなる情報を提供するために使用され得る。これらおよび他の要因のそれぞれはコストが割り当てられてよく、またこのコストの使用または重みは経時的に適合され得る。

したがって、様々な実施形態は、選択されたメトリックまたはコスト制約に関連付けられる１つまたは複数のビットを有する、ＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクトを企図する。さらなる実施形態は、サービスプロバイダの嗜好、ユーザの嗜好、過去の、または瞬間的なローディング／輻輳などのいずれかによる、選択されたメトリックまたはコスト制約への修正に関連付けられる１つまたは複数のビットを企図する。

図２は、一実施形態による方法の流れ図である。具体的には、図２は、ラベルスイッチパス（ＬＳＰ）内の次のホップを決定するために、エリア境界ルータ（ＡＢＲ）動作を、共通コストメカニズムに準拠させるための方法２００を示している。

ステップ２１０で、入口ＬＥＲでＬＳＰコスト制約メカニズムが確立される。コスト制約メカニズムは、顧客サービスレベル契約に応じて、サービスプロバイダ要件に応じて、または他の何らかの考慮に応じて、デフォルトによって自動的に確立され得る。

一実施形態では、確立されたコスト制約メカニズムは、上述の「使用メトリックビット」をセットまたはクリアすることによって表示される。一実施形態では、確立されたコスト制約メカニズムは、異なるフラグまたはビットの使用によって表示される。確立されたコスト制約メカニズムは、既存のＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクト内の１つまたは複数のビット、新しいＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクト内の１つまたは複数のビット、あるいはそれらの何らかの組合せを使用して表示され得る。一般的に言えば、確立されたコスト制約メカニズムは、ＴＥ−Ｍｅｔｒｉｃ、ＩＧＰ−Ｍｅｔｒｉｃ、または他の何らかのメトリックを備え得る。

様々な実施形態では、コスト制約メカニズムは、サービスプロバイダの嗜好、ユーザの嗜好、過去の、または瞬間的なローディング／輻輳などのさらなる要因をＬＳＰパス計算に導入するために使用される。これらおよび他の要因のそれぞれはコストが割り当てられてよく、またこのコストの使用または重みは経時的に適合され得る。したがって、タイブレーキングなどのためのコスト制約メカニズムは、２つのデフォルトコストメトリック間の選択以上のものを含み得る。

ステップ２２０で、ＡＢＲがＲＳＶＰパスメッセージを受信して、確立されたコスト制約メカニズム、次のホップ情報などを決定するために、ＲＳＶＰパスメッセージの適切な部分を検査する。

ステップ２３０で、ＡＢＲからの次のホップがルースホップ（すなわち、ＡＢＲに直接接続されていないルータへのホップ）を含む場合、ＲＳＶＰパスメッセージ内に示されるＬＳＰコスト制約メカニズムに従って、最低コストのパス計算またはＥＲＯ拡張動作が実行される。ＡＢＲからの次のホップがストリクトホップ（すなわち、ＡＢＲに直接接続されているルータへのホップ）を含む場合、最低コストのパス計算は必要ではない点に留意されたい。

ステップ２４０で、確立されたＬＳＰコスト制約メカニズムをＲＳＶＰパスメッセージ中に表示するために、ＲＳＶＰパスメッセージが必要に応じて適合されて、次のホップに向けて転送される。

ステップ２２０−２４０は、パス内のＡＢＲごとに繰り返される。

一例として、また図１を参照して、Ｒ１からＲ１１にラベルスイッチパス（ＬＳＰ）が決定されることになると仮定する。Ｒ１（ヘッドエンドＬＳＲ）からＲ１１（テイルエンドＬＳＲ）へのインタードメインＴＥ ＬＳＰ Ｔ１のパスは、以下のように緩くルーティングされたパスとして、Ｒ１上で定義される：Ｒ１−Ｒ３（ルース）−Ｒ８（ルース）−Ｒ１１（ルース）。Ｒ３、Ｒ８、およびＲ１１がルースホップとして定義される。

ＬＳＰコスト制約メカニズムを確立した後、Ｒ１は、次のホップ（Ｒ３）はルースホップである（Ｒ１に直接接続されていない）と決定して、次いで、次のルースホップＲ３に到達するためにＥＲＯ拡張動作を実行する。新しいＥＲＯは、Ｒ２（Ｓ）−Ｒ３（Ｓ）−Ｒ８（Ｌ）−Ｒ１１（Ｌ）、またはＲ４（Ｓ）−Ｒ３（Ｓ）−Ｒ８（Ｌ）−Ｒ１１（Ｌ）になり、Ｓはストリクトホップ（Ｌ＝０）であり、Ｌはルースホップ（Ｌ＝１）である。Ｒ１−Ｒ２−Ｒ３とＲ１−Ｒ４−Ｒ３の両方のパスは等コストパスであり、Ｔ１の制約セットを満たす。確立されたＬＳＰコスト制約メカニズムによって定義されるように、構成に基づいて、これらの２つのパスのうちの１つを選択するためにＩＧＰコストまたはＴＥ−Ｍｅｔｒｉｃコストが使用される。任意選択で、選択されたコスト制約メカニズムが、ＲＳＶＰパスメッセージ内で下流ノードに伝えられる。

次いで、ＲＳＶＰパスメッセージが、Ｒ１によって、ＥＲＯオブジェクトで指定された（ＩＧＰコストまたはＴＥ−ＭＥＴＲＩＣをとることによって選択された）パスに沿って転送されて、以下の内容でＲ３に到達する：Ｒ８（Ｌ）−Ｒ１１（Ｌ）。

Ｒ３は、次のホップ（Ｒ８）はルースホップである（Ｒ３に直接接続されていない）と決定して、次いで、次のルースホップＲ８に到達するためにＥＲＯ拡張動作を実行する。新しいＥＲＯは、Ｒ６（Ｓ）−Ｒ８（Ｓ）−Ｒ１１（Ｌ）、またはＲ７（Ｓ）−Ｒ８（Ｓ）−Ｒ１１（Ｌ）になる。パスメッセージ内でシグナリングされたコスト選択機能に基づいて、ＡＢＲノードは要求コスト選択基準を満たす上記パスのうちの１つを選択することを決定することができる。

Ｔ１の宛先（Ｒ１１）に到達するために、Ｒ８によって同じ手順が繰り返され、２つの等コストパスＲ８−Ｒ１０−Ｒ１１およびＲ８−Ｒ９−Ｒ１１が得られうる。現在、Ｒ８は、後続のパスを選ぶために使用されるべきコスト選択方法も知っている。

上記の例では、エンドツーエンドで使用されるべきコスト選択メカニズムまたは手順を伝えることによって、すべてのＡＢＲ（すなわち、Ｒ３およびＲ８）が同様のコスト選択手順に従って、その結果、異なるＴＥ−ドメインを通じてリンクを効率的に使用できるようにするために、共通コスト選択処理を使用するエンドツーエンドインタードメインＴＥ−ＬＳＰを提供することができる点に留意されたい。

本明細書に記載の様々な方法技法によって、サービスプロバイダは、各ＡＢＲがいくつかのパスの中から共通のコスト選択基準方法を使用する、エンドツーエンドＲＳＶＰ ＴＥ ＬＳＰを確立することができるようになる。また、これによって複数のドメインにわたるネットワークリソースのより良い利用がもたらされる。

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

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

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

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

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

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

Claims (10)

1. 確立されたＬＳＰコスト制約メカニズムの表示を含むＲＳＶＰパスメッセージを受信するステップと、
   エリア境界ルータ（ＡＢＲ）からの次のホップがルースホップを含む場合、表示されたＬＳＰコスト制約メカニズムに従って、次のホップに到達するためにＥＲＯ拡張動作を実行するステップと、
   確立されたＬＳＰコスト制約メカニズムの表示を含むＲＳＶＰパスメッセージを次のホップに向かって転送するステップとを備える、方法。
2. 前記ＬＳＰコスト制約メカニズムが、入口ラベルエッジルータ（ＬＥＲ）で確立され、前記ステップが、連続するＴＥ−ドメイン内の前記ＬＳＰのノードによって使用するためのリンクコスト制約を識別するために、ＬＳＰに沿って各ＡＢＲによって実行される、請求項１に記載の方法。
3. 各ＡＢＲが、転送されたＲＳＶＰパスメッセージを介して、前記確立されたＬＳＰコスト制約メカニズムを表示する、請求項１に記載の方法。
4. 前記確立されたＬＳＰコスト制約メカニズムが、ＩＰＧ−ＭｅｔｒｉｃメトリックとＴＥ−Ｍｅｔｒｉｃのうちのいずれかを備える、請求項１に記載の方法。
5. 確立されたＬＳＰコスト制約メカニズムの前記表示が、タイプ−長さ−値（ＴＬＶ）フォーマットで符号化されたＬＳＰ属性を介して提供され、ＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクトのあらかじめ定義された部分の状態が、確立されたＬＳＰコスト制約メカニズムを表示するために使用される、請求項１に記載の方法。
6. 前記ＬＳＰ＿ＡＴＴＲＩＢＵＴＥＳオブジェクトが、サービスプロバイダの嗜好、ユーザの嗜好、過去の輻輳情報、および瞬間的な輻輳情報のうちのいずれかに関連付けられる１つまたは複数のビットを備える、請求項５に記載の方法。
7. 前記コスト制約メカニズムが、ＬＳＰ属性ＴＬＶ内のフラグを介して前記ＲＳＶＰパスメッセージ内で表示され、前記フラグが、第１のコスト制約メカニズムが確立されたことを示すために第１の状態にセットされ、第２のコスト制約メカニズムが確立されたことを示すために第２の状態にセットされる、請求項１に記載の方法。
8. 前記第１のコスト制約メカニズムが、制約付きショーテストパスファースト（ＣＳＰＦ）計算のためのＴＥ−Ｍｅｔｒｉｃを使用するステップを備え、前記第２のコスト制約メカニズムが、ＣＳＰＦ計算のためのＩＰＧ−Ｍｅｔｒｉｃを使用するステップを備える、請求項７に記載の方法。
9. 確立されたＬＳＰコスト制約メカニズムの表示を含むＲＳＶＰパスメッセージを受信して、
   ＡＢＲからの次のホップがルースホップを含む場合、表示されたＬＳＰコスト制約メカニズムに従って、次のホップに到達するためにＥＲＯ拡張動作を実行して、
   確立されたＬＳＰコスト制約メカニズムの表示を含むＲＳＶＰパスメッセージを次のホップに向かって転送するように構成されたプロセッサを備える、装置。
10. コンピュータ命令が、コンピュータによって処理されると、
    確立されたＬＳＰコスト制約メカニズムの表示を含むＲＳＶＰパスメッセージを受信するステップと、
    ＡＢＲからの次のホップがルースホップを含む場合、表示されたＬＳＰコスト制約メカニズムに従って、次のホップに到達するためにＥＲＯ拡張動作を実行するステップと、
    確立されたＬＳＰコスト制約メカニズムの表示を含むＲＳＶＰパスメッセージを次のホップに向かって転送するステップとを備える方法を提供するようにコンピュータの動作を適合する、コンピュータプログラム製品。

Images