JP2022538527A - Ｉｇｐショートカットパスに沿ってトラフィックをルーティングするための方法及び装置 - Google Patents

Abstract

ＩＧＰショートカットである通信ネットワーク内のパスに沿って通信トラフィックをルーティングするための方法、ルータ及びソフトウェアが提供される。方法は、ＩＧＰショートカットプレフィックスをルーティングエンティティに提供し、ルーティング情報ベース（ＲＩＢ）内に前記ＩＧＰショートカットプレフィックスを保存し、新たなフラグを前記ＩＧＰショートカットプレフィックスに関連付けられたＬＳＰに関連付け、前記新たなフラグはＭＰＬＳ接続性を実装する際にトラフィックを伝達するために前記ＬＳＰが機能するか示し、前記新たなフラグに関連する情報を前記ルーティング情報ベースに保存し、ルーティングパスの次ホップの候補として資格のある各々のＩＧＰショートカットプレフィックスに関連付けられた複数のＬＳＰを特定し、資格のある前記複数のＬＳＰはそれぞれ、資格のある前記複数のＬＳＰがそれぞれＭＰＬＳ到達可能であることを示すフラグに関連付けられ、ルーティングパスの次ホップとなるＬＳＰを選択し、前記ＬＳＰは資格のある前記複数のＬＳＰの中から選択され、次ホップＬＳＰを介してトラフィックを宛先に転送することを含む。【選択図】 図３

Description

本開示は、包括的には、通信システムの分野に関する。特に、本開示は、ＭＰＬＳネットワークにおけるルーティングトラフィックフローに関する。

ＡＳ：自律システム（Autonomous System）
ＢＧＰ：ボーダー・ゲートウェイ・プロトコル（Border Gateway Protocol）
ＣＳＰＦ：制約付き最短経路優先（Constrained Shortest Path First）
ＥＲＯ：明示的ルートオブジェクト（Explicit Route Object）
ＦＩＢ：転送情報ベース（Forwarding Information Base）
ＦＰＧＡ：フィールドプログラマブルゲートアレイ（Field-programmable gate array）
ＩＥＴＦ：インターネット・エンジニアリング・タスクフォース（Internet Engineering Task Force）
ＩＧＰ：内部ゲートウェイプロトコル（Interior gateway protocol）
ＩＳ－ＩＳ:中間システム－中間システム（Intermediate System to Intermediate System）
ＬＳＤＢ：リンクステートデータベース（Link State Database）
ＬＳＰ：ラベルスイッチパス（Label-Switched Path）
ＯＳＰＦ：開放型最短経路優先（Open Shortest Path First）
ＭＰＬＳ：マルチプロトコルラベルスイッチング（Multiprotocol Label Switching）
ＳＰＦ：最短経路優先（Shortest Path First）
ＰＩＣ：プレフィックス独立収束（Prefix Independent Convergence）
ＲＦＣ：コメント要求（Request for Comments）
ＲＩＢ：ルーティング情報ベース（Routing Information Base）
ＲＳＶＰ：リソース・レザベーション・プロトコル（Resource Reservation Protocol）
ＴＥ：トラフィックエンジニアリング（Traffic Engineering）
ＴＥＤ：トラフィックエンジニアリングデータベース（Traffic Engineering Database）
ＴＬＶ：種類・長さ・値（Type-Length-Value）

マルチプロトコルラベルスイッチング(MPLS)は、通信ネットワークで使用されるパケットルーティング技術であり、ロングネットワークアドレスではなくショートパスラベルを使用して１つのノードから次のノードへとデータが転送され、それにより、データ転送決定を取得するためにルーティングテーブルにて複雑な検索を使用する必要性を回避する。この方法によれば、共有されたインフラストラクチャに亘って様々なサービスを提供するのに適したネットワークの構築が可能になる。

ＭＰＬＳトラフィックエンジニアリング（ＴＥ）は、データパケットがＭＰＬＳネットワークに亘って伝達されるパスを制御することにより、効率よく利用可能なネットワークリソースを使用するための方法である。ＲＳＶＰ－ＴＥプロトコルを使用することにより実装されたトラフィックエンジニアリングは、混雑したリンクから、ＩＳ－ＩＳ及びＯＳＰＦのような内部ゲートウェイプロトコル（ＩＧＰ）の最短経路計算を使用しなければ選択されない代替リンクへとトラフィックフローを迂回させるのに適している。

プロトコルＩＳＯ１０５８９は、個々のサブネットワーク上の中間システム及びエンドシステム間の接続性及び到達可能性を確立するために設計された国際基準である。

ＩＳ－ＩＳは、外部ゲートウェイプロトコル、即ち、自律システム（ＡＳ）間でトラフィックをルーティングするために使用されるボーダー・ゲートウェイ・プロトコル（ＢＧＰ）と対照的に、管理ドメインあるいはネットワーク内で使用されるために設計された内部ゲートウェイプロトコルである。

ＩＳ－ＩＳプロトコルは、リンクステートルーティングプロトコルであり、完全なネットワーク接続性マップを構築するために要求される情報を確実にフラッディングすることにより動作し、ネットワーク内のトラフィック転送を計算するために最短経路優先（ＳＰＦ）アルゴリズムを使用するように構成される。

各ＩＳ－ＩＳルータは、ネットワークトポロジの独自のデータベースを独立して生成し、フラッディングされたネットワーク情報を集約する。パケットは、ネットワークを介して計算された理想的なパスに基づいて、ネットワーク内で宛先に転送される。

ＲＳＶＰ－ＴＥプロトコルにより、ネットワークにおける複数のノードを介してＭＰＬＳトンネルＬＳＰのための信号が提供される。一旦信号が提供されると、ＬＳＰはＭＰＬＳトラフィック転送のために使用されることができる。ＩＥＴＦ ＲＦＣ３９０６に記載される、静的なルーティング及びＩＧＰショートカットを含む、ＬＳＰを介してトラフィックをルーティングする複数の方法がある。

ＳＰＦ演算の各ステップ中、ルータはネットワーク内の１つのノードへのパスを決定する。トラフィックエンジニアリングの目的で、各ルータは、そのルータ由来の全てのＴＥトンネルのリストを維持する。これらのＴＥトンネルのそれぞれにおいて、最後尾に位置するルータが知られている。

ルータが新たなノードへのパスを検知した際、ルータは第１ホップ情報を決定しなければならない。もし、ノードが直接接続されておれず、ＴＥトンネルを介して直接到達できない場合、第１ホップ情報は親ノードから新たなノードにコピーされる。このアルゴリズムの結果は、ＩＧＰショートカットルートはルーティング情報ベース（ＲＩＢ）にインストールされ、ＴＥトンネルの最後尾ノードとして動作するノードへのトラフィックは、これらのＴＥトンネルを介して伝達される。最後尾ノードの下流のノードへのトラフィックも、これらのＴＥトンネルに沿って伝達される。望ましい宛先ノードへと誘導するパスに沿って異なる中間ノードへ誘導する多数の見込みＴＥトンネルがあれば、トラフィックを伝達するために選択されるＴＥトンネルは、その最後尾ノードが望ましい宛先ノードに最も近いＴＥトンネルになる。

ボーダー・ゲートウェイ・プロトコル（ＢＧＰ）は、インターネット上の自律システム（ＡＳ）間でのルーティング情報及び到達可能性情報の交換を可能にするように構成された標準的な外部ゲートウェイプロトコルである。

集約されたＩＳ－ＩＳ及びＯＳＰＦのようなリンクステートプロトコルは、ネットワーク内の全てのノードに対する最短パスツリーの計算を可能にするように構成されている。ルーティングテーブルは、この最短パスツリーに由来する。ルーティングテーブルは、宛先と第１ホップ情報のタプルを有する。ルータが通常のホップバイホップルーティングを実行する場合、第１ホップはルータに関連付けられた物理インタフェースである。より新しいトラフィックエンジニアリングアルゴリズムは、ネットワーク内の１以上のノードへの明示ルートの計算を可能にするために実装されてもよい。明示ルートの起源であるルータでは、このようなルートはネットワークを介してラベルスイッチパスを提供する論理インタフェースと見なされ得る。これらのラベルスイッチパスは、トラフィックエンジニアリングトンネル（ＴＥトンネル）とみなされる。

ＩＥＴＦドラフトとして発行される「トラフィックエンジニアリングトンネル上のＩＧＰルートを計算する」ＲＦＣ３９０６は、これらのＴＥトンネル上にＩＧＰルートを動的にインストールする為にリンクステートＩＧＰを利用するメカニズムを記述する。

ＴＥトンネルは、このノードに既知の終点アドレスを有し、計算を実行するノードにより明示的に生成されたトンネルである。このようなトンネルを生成するために、トンネル自体が厳密に又は大まかにルーティングされているかどうかは実際重要ではない。単純な制約は、メカニズムがループフリーメカニズムであることを保証し得る。ここで、ルータが宛先Ｘ宛のパケットを挿入することを選択した場合を想定してみる。リンクステートＩＧＰ（内部ゲートウェイプロトコル）トポロジにより、挿入するルータが位置する点よりも宛先Ｘに近い終点を有するトンネル内にパケットを挿入することができる。言い換えれば、トンネルの最後尾は宛先Ｘへの下流ＩＧＰノードである必要がある。

ＩＧＰショートカットは、ＩＧＰがＩＧＰルートの代わりに次ホップとしてＬＳＰを使用することを可能にする。ＩＧＰショートカットメカニズムを実装するために、典型的にはＴＥトンネルが既に設定されていることが想定される。ネットワーク内のＴＥトンネルは、ＱｏＳ、帯域幅、冗長性又は高速再ルーティングを理由として使用されてもよい。

ＢＧＰは、自律システム内でトラフィックをルーティングするために使用されることができる。このような場合、ここでは、このことは内部ボーダー・ゲートウェイ・プロトコル（ｉＢＧＰ）として言及される。一方、インターネットに向けてトラフィックをルーティングするために使用される場合、ここでは、このことは外部ボーダー・ゲートウェイ・プロトコル（ｅＢＧＰ）として言及される。

ＢＧＰプロトコルがＭＰＬＳラベル情報を伝送するために拡張されるに従い、ＩＧＰショートカット使用中にＭＰＬＳ－ＴＥが実装されるネットワーク上でＢＧＰラベル情報が提供されることがある。これらの場合、ＴＥラベルは、図１に示されるＢＧＰラベルとともに伝達されるトラフィックに追加される。

このようなネットワークトポロジが実装される時に、ＴＥトンネルが失敗した場合、又はラベル情報を交換する２つのＢＧＰネイバ間でトンネルが存在しない場合、ＢＧＰラベルトラフィックを転送するために別のトンネル、即ち、（ＩＧＰショートカットを使用して）最後尾ノードで終了しないトンネルが選択される。このような場合、ＢＧＰラベルを有するトラフィックはこれら２つのネットワークノードの１つにより削除される。なぜなら、このノードは、図２に示すようにＢＧＰラベル転送情報を備えていないためである。しかし、信号プロトコル（即ちＩＳ－ＩＳ、ＲＳＶＰ－ＴＥ及びＢＧＰ）が全て利用できることによりネットワークが通常の状態であるため、このようなトラフィックの削除は無制限であり、このような無制限なトラフィックの削除を克服する従来知られている唯一の方法は、人間（操作者）を介在させることである。

本開示は、これらの問題が発生することを防止する解決策を提供することにより、無制限なトラフィック削除又はトラフィックルーティングミスの発生を解決するための解決策を提供する。

本開示は、添付の特許請求の範囲を参照することによって要約することができる。

本開示の目的は、宛先に向けて延びるルートに沿ってトラフィックを伝達するための次ホップとして使用することができる下流のノードを特定するルータ、方法及びソフトウェアを提供することである。

本開示の他の目的は、ＢＧＰラベル付けされたプレフィックスを有するアドレスに関連付けられたパケットの不要な削除を回避することができるルータ、方法及びソフトウェアを提供することである。

本開示の他の目的は、ラベル付けされたルートのためにＢＧＰ ＰＩＣを実装する場合、ＢＧＰ高速収束中のトラフィックブラックホールを防止することができるルータ、方法及びソフトウェアを提供することである。

本開示の別の目的は、以下の記載から明らかになるであろう。

本発明の第１の実施形態によれば、ＩＧＰショートカットである通信ネットワーク内のパスに沿って通信トラフィックをルーティングするための方法が提供され、この方法は、
（ａ）ＩＧＰショートカットプレフィックスをルーティングエンティティに提供するステップと、
（ｂ）前記ルーティングエンティティのルーティング情報ベース（ＲＩＢ）内に前記ＩＧＰショートカットプレフィックスを保存するステップと、
（ｃ）新たなフラグを前記ＩＧＰショートカットプレフィックスに関連付けられたＬＳＰに関連付けるステップであって、追加された前記新たなフラグは、前記通信ネットワーク内でＭＰＬＳ接続性を実装する際に前記通信トラフィックを宛先に伝達するために前記ＬＳＰが機能するか示すように構成されるステップと、
即ち、単一の次のホップルータを通過する多くのＬＳＰが存在し得るが、多くのＬＳＰのうちの１つのみが（トンネル最後尾で終了する）ＭＰＬＳ到達可能ＬＳＰであることができ、
（ｄ）前記新たなフラグに関連する情報を前記ルーティングエンティティの前記ルーティング情報ベースに保存するステップと、
（ｅ）前記通信トラフィックを宛先ノードに伝達する候補として資格のある各々のＩＧＰショートカットプレフィックスに関連付けられた１以上のＬＳＰを特定するステップであって、資格のある前記１以上のＬＳＰがそれぞれ、資格のある前記１以上のＬＳＰのそれぞれがＭＰＬＳ到達可能であることを示すフラグに関連付けられるステップと、
（ｆ）前記通信トラフィックを伝達するためのルーティングパス内の次ホップとして使用することができるＬＳＰを選択するステップであって、前記ＬＳＰは、資格のある前記１以上のＬＳＰの中から選択されるステップと、
（ｇ）選択された前記ＬＳＰに沿って前記通信トラフィックを前記宛先ノードに転送するステップと、を含む。

明細書及び特許請求の範囲を通して使用される内部ゲートウェイプロトコル（ＩＧＰ）ショートカットという文言は、各ルータベースで実行されるＩＧＰショートカットに関する。ルータのショートカット演算は同様の演算を実行している他のルータには依存せず、他のルータにより実行されているショートカットとは無関係である。ＩＧＰショートカットは、ＩＳ－ＩＳ及びＯＳＰＦの両方をサポートし、これらのＩＧＰショートカットを実行するためにリンクステートプロトコルが要求される。ＭＰＬＳ ＴＥトンネルがトラフィックを自動的にダイレクトしないため、トラフィックをＭＰＬＳ ＴＥトンネルにダイレクトするために、内部ゲートウェイプロトコル（ＩＧＰ）ショートカットを構成することができる。ＩＧＰショートカットが、装置がＩＧＰルート計算のための論理リンクとしてＴＥトンネルを使用することを可能にする。

本開示の実施形態によれば、前記方法のステップ（ｅ）はさらに、前記通信トラフィックを宛先に伝達するための次ホップノードを含むＬＳＰ候補から、ＭＰＬＳ到達可能としてフラグ付けされていないＩＧＰショートカットプレフィックスに関連付けられた全てのＬＳＰ（例えば、「誤」であるフラグに関連付けられたＬＳＰ）を無視するステップを含む。

本開示の実施形態によれば、前記方法は、トラフィックエンジニアリング（ＴＥ）トンネルを介して前記通信トラフィックを転送するためのアドレスを含むルーティング情報提供を受信するステップと、前記ルーティング情報提供で特定された前記ＴＥトンネルを介して前記通信トラフィックを転送するための前記アドレスがＩＧＰショートカットプレフィックスであるルートプレフィックスを含むか判断するステップと、を更に含む。

更に他の実施形態によれば、トラフィックエンジニアリング（ＴＥ）トンネルは、ＲＳＶＰ－ＴＥトンネルである。

更に他の実施形態によれば、ラベル付けされたルートのためにＢＧＰ ＰＩＣが実装される場合、前記方法は、各ＬＳＰが既にアクティブであると設定されたＭＰＬＳ到達可能フラグに関連付けられたことを示すアドレスを有するＬＳＰの中からのみ、ルーティングパスの次ホップとして機能するＬＳＰを選択するステップを更に含む。この実施形態を実行することにより、ＢＧＰ高速収束中のトラフィックブラックホールを防止する。

明細書及び特許請求の範囲を通して使用される「ルートプレフィックス」という用語は、ルートの共通部分がルータコントローラ内のルート群のために使用される場合を示すために使用される。

ＢＧＰ ＰＩＣ(Prefix Independent Convergence)という用語は、ここではＩＧＰ収束を実行することにより二次的収束を提供するＢＧＰ高速リルートメカニズムを示すために使用される。多くのレガシープラットフォームにより使用されるフラットＦＩＢデザインとは対照的に、ＢＧＰ ＰＩＣは階層的なデータプレーンを使用する。

本開示の他の側面によれば、リンクステートプロトコルを実装する通信ネットワーク内での使用のためにルーティングエンティティ（例えば、ルータ）が提供され、前記ルーティングエンティティは、
（ａ）ＩＧＰショートカットプレフィックスを受信するステップと、
（ｂ）前記ルーティングエンティティの１以上のルーティング情報ベース（ＲＩＢ）内に前記ＩＧＰショートカットプレフィックスを保存するステップと、
（ｃ）新たなフラグを前記ＩＧＰショートカットプレフィックスに関連付けられたＬＳＰに関連付けるステップであって、追加された前記新たなフラグは、前記通信ネットワーク内でＭＰＬＳ接続性を実装する際に通信トラフィックを宛先に伝達するために前記ＬＳＰが機能するか示すように構成されるステップと、
（ｄ）前記新たなフラグに関連する情報を前記ルーティングエンティティの前記ルーティング情報ベースに保存するステップと、
（ｅ）ＢＧＰ ＭＰＬＳ通信トラフィックを宛先ノードに伝達するルーティングパス内の次ホップの候補として資格のある各々のＩＧＰショートカットプレフィックスに関連付けられた１以上のＬＳＰを特定するステップであって、資格のある前記１以上のＬＳＰがそれぞれ、資格のある前記１以上のＬＳＰのそれぞれがＭＰＬＳ到達可能であることを示すフラグに関連付けられるステップと、
（ｆ）前記通信トラフィックを伝達するためのルーティングパスの次ホップとして使用することができるＬＳＰを選択するステップであって、前記ＬＳＰは、資格のある前記１以上のＬＳＰの中から選択されるステップと、
（ｇ）選択された前記ＬＳＰに沿って前記通信トラフィックを前記宛先ノードに転送することを可能にするステップと、
を実行するように構成される少なくとも１つのプロセッサと、
前記１以上のルーティング情報ベース（ＲＩＢ）は、
通信トラフィックを転送するためのアドレスと
ＩＧＰショートカットプレフィックスと、
前記新たなフラグ及び前記新たなフラグとＩＧＰショートカットプレフィックスの関係に関する情報と、
を保存するように構成される１以上のルーティング情報ベース（ＲＩＢ）と、
を含む。

この側面の他の実施形態によれば、少なくとも１のプロセッサはさらに、通信トラフィックを宛先に伝達するための候補から、ＭＰＬＳ到達可能ＬＳＰとしてフラグ付けされていない全てのＬＳＰを無視するように構成される。

この側面の他の実施形態によれば、前記少なくとも１のプロセッサはさらに、トラフィックエンジニアリング（ＴＥ）トンネルを介して通信トラフィックを転送するためのアドレスを含むルーティング情報提供を受信するように構成され、前記ルーティング情報提供が、ＩＧＰショートカットプレフィックスであるルートプレフィックスを含む。

この側面の他の実施形態によれば、ＢＧＰ ＰＩＣがラベル付けされたルートのために実装される場合、前記少なくとも１つのプロセッサは、アドレスが前記ルータの前記ルーティング情報ベースに保存されるＬＳＰの中から、前記通信トラフィックを宛先に伝達することができるＬＳＰを選択するように構成され、前記ＬＳＰのそれぞれは既にアクティブであると設定されたＭＰＬＳ到達可能フラグに関連付けられる。

本開示の他の側面によれば、リンクステートプロトコルを実装する通信ネットワーク内で使用されるためのコンピュータプログラム製品であって、以下のステップを含む方法を実行する為に、１以上のコンピュータプロセッサにより命令のセットを実行する為に、非一時的コンピュータ可読媒体に保存されたコンピュータプログラムをエンコードするように構成されたコンピュータプログラム製品において、前記方法は、
（ａ）ルーティングエンティティのルーティング情報ベース（ＲＩＢ）内に受信したＩＧＰショートカットプレフィックスを保存するステップと、
（ｂ）新たなフラグを前記ＩＧＰショートカットプレフィックスに関連付けられたＬＳＰに関連付けるステップであって、追加された前記新たなフラグは、前記通信ネットワーク内でＭＰＬＳ接続性を実装する際に通信トラフィックを宛先に伝達するために前記ＬＳＰが機能するか示すように構成されるステップと、
（ｃ）前記新たなフラグに関連する情報を前記ルーティング情報ベースに保存するステップと、
（ｄ）前記通信トラフィックを宛先ノードに伝達する候補として資格のある各々のＩＧＰショートカットプレフィックスに関連付けられた１以上のＬＳＰを特定するステップであって、資格のある前記１以上のＬＳＰがそれぞれ、資格のある前記１以上のＬＳＰのそれぞれがＭＰＬＳ到達可能であることを示すフラグに関連付けられるステップと、
（ｅ）前記通信トラフィックを伝達するためのルーティングパスの次ホップとして使用することができるＬＳＰを選択するステップであって、前記ＬＳＰは、資格のある前記１以上のＬＳＰの中から選択されるステップと、
（ｆ）選択された前記ＬＳＰに沿って前記通信トラフィックを前記宛先ノードに転送することを可能にするステップと、
を含む。

本明細書に組み込まれ、本明細書の一部を構成する添付の図面は、本開示のいくつかの実施形態を示し、以下の説明と共に、本明細書に開示される実施形態の原理を説明するために使用される。

図１は、ＩＧＰショートカット使用中にＭＰＬＳ－ＴＥが実装されるネットワーク上でＢＧＰラベル情報が提供される従来例を示す図である。図示の例では、ＴＥラベルは、ここで関連付けられるＢＧＰラベルとともに伝達されるトラフィックに追加される。 図２は、ＴＥトンネルが失敗した場合の他の従来例を示す図であり、ＢＧＰラベルトラフィックを転送するために、別のトンネル、即ち、（ＩＧＰショートカットを使用する）最後尾ノードで終了しないトンネルが選択される。 図３は、本開示の実施形態に即して解釈される方法を実行する例を示す図である。

以下の詳細な説明における特定の詳細及び値の一部は、本開示の特定の例を示している。但し、この説明は、例示的なものであり、本発明の範囲を限定することを意図するものではない。当業者には理解することができるように、特許請求される方法及び装置は、当該技術分野で公知の他の手法によっても実現できる。更に、ここに記述した実施形態は、異なるステップを含むが、全てのステップが本発明の全ての実施形態において必要とされるわけではない。本発明の範囲は、添付の特許請求の範囲を参照することにより、要約される。

本開示を貫く１つの理論は、例えばＩＳ－ＩＳプロトコル又はＯＳＰＦプロトコルのようなリンクステートプロトコルを実装するコンピュータネットワークにおいて、ＩＧＰショートカットプレフィックスがルーティング要素のルーティング情報ベース（ＲＩＢ）に挿入される際に、新たなフラグがＩＧＰショートカットプレフィックスに関連付けられたＬＳＰのためのルーティング情報ベースに追加され、新たに追加されたフラグが、ＩＧＰショートカットプレフィックスに関連付けられたＬＳＰがネットワークＭＰＬＳ関係に実装された際に到達可能であるか示す。

関連ノードに到達したトラフィックの伝達のためにボーダー・ゲートウェイ・プロトコル（ＢＧＰ）が利用される際、ルーティングパスの次ホップを特定するノードのプロセッサにより新たなルーティング情報ベースフラグが使用される。ＢＧＰラベル付けされたプレフィックスを分析する際に、この例のＢＧＰを実装するプロセッサは、ＭＰＬＳ到達可能としてフラグ付けされていない全ての次ホップを無視するように構成され、その結果、不要なトラフィック削除が回避される。

本開示の実施形態では、本例のＩＳ－ＩＳプロセスを実装するプロセッサがＲＳＶＰトンネル経由で到達可能なルートプレフィックスをインストールする際に、好ましくはトンネル最後尾がプレフィックスに関連付けられた（即ち提供された）同じノードであるか特定することを目的とする追加の評価を実行する。結果が肯定的（正）であれば、新たなフラグはプレフィックスに関連付けられ、そのノードに関連付けられたＬＳＰはＭＰＬＳ到達可能ＬＳＰとしてフラグ付けされる。

図３は、ＭＰＬＳネットワーク内でＩＳ－ＩＳ／ＯＳＰＦ ＭＰＬＳ到達可能性チェックを使用することにより、ＢＧＰ信号ＭＰＬＳトラフィックのブラックホール又はミスルーティングを防止するための方法の本開示の実施形態を例示し、ＲＳＶＰ－ＴＥトンネルに基づくＭＰＬＳ ＴＥ上でＢＧＰラベル付けされたルートが使用される。この例によれば、以下のステップが実行される。

先ず、トラフィックエンジニアリング（ＴＥ）トンネル経由でＢＧＰ ＭＰＬＳ通信トラフィックを転送するためのアドレスがルーティングエンティティに提供され（ステップ３１０）、ここで、提供がＩＧＰショートカットプレフィックスであるルートプレフィックスを含む。その後、ＩＧＰショートカットプレフィックスは、ルータのルーティング情報ベース（ＲＩＢ）に保存される（ステップ３２０）。次に、新たなフラグがＩＧＰショートカットプレフィックスに関連付けられたＬＳＰに関連付けられ、新たに追加されたフラグが通信ネットワーク内でＭＰＬＳ接続性を実装する際にＬＳＰを使用することができるかを示すように構成され（ステップ３３０）、新たなフラグに関連する情報がルーティングエンティティに関連付けられたルーティング情報ベースに保存される（ステップ３４０）。

ＢＧＰ ＭＰＬＳ通信トラフィックを転送する前に、通信トラフィックを宛先に伝達するための候補として資格のある１以上のＬＳＰが特定され（ステップ３５０）、１以上の資格のあるＬＳＰがそれぞれ、１以上の資格のあるＬＳＰのそれぞれがＭＰＬＳ到達可能であるかを示すフラグに関連付けられ、同時に、通信トラフィックを宛先に伝達するためにＭＰＬＳ到達可能としてフラグ付けされていないルートプレフィックスに関連付けられた全てのＬＳＰが無視される。その後、通信トラフィックを伝達するためのルーティングパスの次ホップとして機能するＬＳＰがＬＳＰとして選択され、このＬＳＰは資格のあるＬＳＰの中から選択される。上記をよりよく説明するために、ルータ（即ちノード）がその間に拡張される２つのリンクにより他のルータ（ノード）に接続される例を挙げ、各ルータ／ノードは２つのインタフェース（各リンクのために１つ）を含み、これらのリンクの１つはＭＰＬＳ到達可能リンクであり、他のリンクはそうではない、という場合を考える。この例では、ルータはルーティングパスの次ホップとしてＭＰＬＳ到達可能リンクを選択する。

最後に、通信トラフィックは、選択されたＬＳＰに沿って宛先ノードに転送される（ステップ３６０）。

他の例では、ＢＧＰ ＰＩＣがラベル付けされたルートのために使用される場合、次ホップとして資格のあるＬＳＰは、既にアクティブである（例えば「正」の値を有する）と設定されたＭＰＬＳ到達可能フラグに関連付けられたＬＳＰである。この結果、ＢＧＰ高速収束中のトラフィックブラックホールを防止する。

本願の明細書及び特許請求の範囲では、「含む」、「有する」等の用語及びこれらの用語の結合は、用語の対象は必ずしも対象となる用語のメンバー、構成要素、要素又は部分の完全なリストではないことを示すために使用される。

どのような方法にしても発明の範囲を限定することを意図せず、例により提供される実施形態の詳細な記載を使用しながら本発明は記載される。例えば、ＩＳ－ＩＳプロトコルの使用を例示する本開示に記載された発明である。しかし、ＩＳ－ＩＳプロトコルに代えてＯＳＰＦプロトコルを使用することにより発明が実行され得ることを理解すべきである。ここに記述した実施形態は、異なる特徴を含むが、その全てが本発明の全ての実施形態において必要とされるわけではない。本発明の幾つかの実施形態は、これらの特徴の一部又はこれらの特徴の可能な組み合わせのみを利用する。当業者は、ここに記述した本発明の実施形態の変形例及びここに記述した実施形態に示される特徴の異なる組み合わせを含む本発明の実施形態を想到できる。本発明の範囲は、特許請求の範囲によってのみ限定される。

Claims (10)

1. ＩＧＰショートカットである通信ネットワーク内のパスに沿って通信トラフィックをルーティングするための方法であって、
   前記方法は、
   （ａ）ＩＧＰショートカットプレフィックスをルーティングエンティティに提供するステップと、
   （ｂ）前記ルーティングエンティティのルーティング情報ベース（ＲＩＢ）内に前記ＩＧＰショートカットプレフィックスを保存するステップと、
   （ｃ）新たなフラグを前記ＩＧＰショートカットプレフィックスに関連付けられたＬＳＰに関連付けるステップであって、追加された前記新たなフラグは、前記通信ネットワーク内でＭＰＬＳ接続性を実装する際に前記通信トラフィックを宛先に伝達するために前記ＬＳＰが機能するか示すように構成されるステップと、
   （ｄ）前記新たなフラグに関連する情報を前記ルーティングエンティティの前記ルーティング情報ベースに保存するステップと、
   （ｅ）前記通信トラフィックを前記宛先に伝達する候補として資格のある各々のＩＧＰショートカットプレフィックスに関連付けられた１以上のＬＳＰを特定するステップであって、資格のある前記１以上のＬＳＰがそれぞれ、資格のある前記１以上のＬＳＰのそれぞれがＭＰＬＳ到達可能であることを示すフラグに関連付けられるステップと、
   （ｆ）前記通信トラフィックを伝達するためのルーティングパスの次ホップとして機能するのに適したＬＳＰを選択するステップであって、前記ＬＳＰは、資格のある前記１以上のＬＳＰの中から選択されるステップと、
   （ｇ）選択された前記ＬＳＰに沿って前記通信トラフィックを前記宛先に転送するステップと、
   を含むことを特徴とする方法。
2. ステップ（ｅ）はさらに、前記通信トラフィックを前記宛先に伝達するためのＬＳＰ候補から、ＭＰＬＳ到達可能としてフラグ付けされていないＩＧＰショートカットプレフィックスに関連付けられた全てのＬＳＰを無視するステップを含むことを特徴とする請求項１に記載の方法。
3. ステップ（ａ）における前記ＩＧＰショートカットプレフィックスを前記ルーティングエンティティに提供するステップは、トラフィックエンジニアリング（ＴＥ）トンネルを介して前記通信トラフィックを転送するためのアドレスを含むルーティング情報提供を提供するステップと、前記ルーティング情報提供で特定された前記ＴＥトンネルを介して前記通信トラフィックを転送するための前記アドレスがＩＧＰショートカットプレフィックスであるルートプレフィックスを含むか判断するステップと、を含むことを特徴とする請求項１に記載の方法。
4. 前記方法がさらに、前記ルーティング情報提供に含まれる前記ＴＥトンネルを介して前記通信トラフィックを転送するための前記アドレスが、前記ＴＥトンネルの最後尾ノードであるノードに関連付けられたＬＳＰと関連するか判断するステップを含むことを特徴とする請求項３に記載の方法。
5. 前記方法がさらに、ラベル付けされたルートのためにＢＧＰ ＰＩＣが実装される場合、前記ＬＳＰのそれぞれが既にアクティブであると設定されたＭＰＬＳ到達可能フラグに関連付けられたことを示すアドレスを有するＬＳＰの中からのみ、ルーティングパスの次ホップとして機能することができるＬＳＰを選択するステップを含むことを特徴とする請求項１に記載の方法。
6. ＩＧＰショートカットである通信ネットワーク内のパスに沿って通信トラフィックをルーティングするためのルータであって、前記ルータは、
   （ａ）ＩＧＰショートカットプレフィックスを受信するステップと、
   （ｂ）前記ルータの１以上のルーティング情報ベース（ＲＩＢｓ）内に前記ＩＧＰショートカットプレフィックスを保存するステップと、
   （ｃ）新たなフラグを前記ＩＧＰショートカットプレフィックスに関連付けられたＬＳＰに関連付けるステップであって、追加された前記新たなフラグは、前記通信ネットワーク内でＭＰＬＳ接続性を実装する際に前記通信トラフィックを宛先に伝達するために前記ＬＳＰが機能するか示すように構成されるステップと、
   （ｄ）前記新たなフラグに関連する情報を前記ルータの前記１以上のルーティング情報ベースに保存するステップと、
   （ｅ）前記通信トラフィックを前記宛先に伝達するルーティングパスの次ホップの候補として資格のある各々のＩＧＰショートカットプレフィックスに関連付けられた１以上のＬＳＰを特定するステップであって、資格のある前記１以上のＬＳＰがそれぞれ、資格のある前記１以上のＬＳＰのそれぞれがＭＰＬＳ到達可能であることを示すフラグに関連付けられるステップと、
   （ｆ）前記通信トラフィックを伝達するための次ホップとなるＬＳＰを選択するステップであって、前記ＬＳＰは、資格のある前記１以上のＬＳＰの中から選択されるステップと、
   （ｇ）前記通信トラフィックを選択された前記ＬＳＰに転送することを可能にするステップと、
   を実行するように構成される少なくとも１つのプロセッサと、
   通信トラフィックを転送するためのアドレスと、
   ＩＧＰショートカットプレフィックスと、
   前記新たなフラグ及び前記新たなフラグとＩＧＰショートカットプレフィックスの関係に関する情報と、
   を保存するように構成される１以上のルーティング情報ベース（ＲＩＢ）と、
   を含むことを特徴とするルータ。
7. 前記少なくとも１つのプロセッサはさらに、前記通信トラフィックを宛先に伝達するためのルーティングパスの次ホップとして機能する候補から、ＭＰＬＳ到達可能としてフラグ付けされていない全てのＬＳＰを無視するように構成されることを特徴とする請求項６に記載のルータ。
8. 前記少なくとも１つのプロセッサはさらに、トラフィックエンジニアリング（ＴＥ）トンネルを介して通信トラフィックを転送するためのアドレスを含むルーティング情報提供を受信するように構成され、前記ルーティング情報提供が、ＩＧＰショートカットプレフィックスであるルートプレフィックスを含むことを特徴とする請求項６に記載のルータ。
9. ＢＧＰ ＰＩＣがラベル付けされたルートのために実装される場合、前記少なくとも１つのプロセッサは、アドレスが前記ルータのルーティング情報ベースに保存されるＬＳＰの中から、前記通信トラフィックを宛先に伝達することができるＬＳＰを選択するように構成され、これらのアドレスのそれぞれは、前記ＬＳＰのそれぞれが既にアクティブであると設定されたＭＰＬＳ到達可能フラグに関連付けられたことを示すことを特徴とする請求項６に記載のルータ。
10. 通信ネットワーク内で使用されるためのコンピュータプログラム製品であって、以下のステップを含む方法を実行する為に、１以上のコンピュータプロセッサにより命令のセットを実行する為に、非一時的コンピュータ可読媒体に保存されたコンピュータプログラムをエンコードするように構成されたコンピュータプログラム製品において、前記方法は、
    （ａ）ルーティングエンティティのルーティング情報ベース（ＲＩＢ）内に受信したＩＧＰショートカットプレフィックスを保存するステップと、
    （ｂ）新たなフラグを前記ＩＧＰショートカットプレフィックスに関連付けられたＬＳＰに関連付けるステップであって、追加された前記新たなフラグは、前記通信ネットワーク内でＭＰＬＳ接続性を実装する際に通信トラフィックを宛先に伝達するために前記ＬＳＰが機能するか示すように構成されるステップと、
    （ｃ）前記新たなフラグに関連する情報を前記ルーティング情報ベースに保存するステップと、
    （ｄ）前記通信トラフィックを宛先ノードに伝達する候補として資格のある各々のＩＧＰショートカットプレフィックスに関連付けられた１以上のＬＳＰを特定するステップであって、資格のある前記１以上のＬＳＰがそれぞれ、資格のある前記１以上のＬＳＰのそれぞれがＭＰＬＳ到達可能であることを示すフラグに関連付けられるステップと、
    （ｅ）前記通信トラフィックを伝達するためのルーティングパスの次ホップとなるＬＳＰを選択するステップであって、前記ＬＳＰは、資格のある前記１以上のＬＳＰの中から選択されるステップと、
    （ｆ）選択された前記ＬＳＰに沿って前記通信トラフィックを前記宛先ノードに転送することを可能にするステップと、
    を含むことを特徴とするコンピュータプログラム製品。

Images