ラベル付きスイッチパスを使用してSPFを拡張し、IGPショートカットを算出する

OSPF や IS-IS などのリンク状態プロトコルは、最短パス優先(SPF)アルゴリズムを使用して、ネットワーク内のすべてのノードへの最短パス ツリーを計算します。このような計算の結果は、宛先ノード、ネクストホップ アドレス、および出力インターフェイスで表すことができ、出力インターフェイスは物理インターフェイスです。ラベルスイッチパス(LSP)を使用して、SPFアルゴリズムを拡張できます。

IGP は通常、2 つの独立した計算を実行します。1 つ目は、LSP を考慮せずに実行されます。計算の結果は、inet.0 テーブルに格納されます。このステップは、従来のSPF計算と変わらず、IGPショートカットが無効になっている場合でも必ず実行されます。

2 番目の計算は、LSP のみを 論理インターフェイスと見なして実行されます。各LSPのegressルーターが考慮されます。最短パスがegressルーターを通過する宛先のリスト(最初の計算時に確立された)は、inet.3 ルーティングテーブルに配置されます。これらの宛先には、LSP のegressルーターにネクストホップとして与えられ、ローカルルーター上の BGP がこれらの LSP を使用して、egressルーターを超えた BGP ネクストホップにアクセスできるようになります。通常、BGPはBGPネクストホップで終端するLSPのみを使用できます。

例として、典型的なSPFツリーから始めます( 図1を参照)。

LSP がルーター A からルーター D に接続し、ルーター A で IGP ショートカットが有効になっている場合、 図 2 に示すような SPF ツリーが存在する可能性があります。

ルーター D は LSP A-D を介して到達可能になったことに注意してください。

ルーター D に到達する最短経路を計算する場合、ルーター A には 2 つの選択肢があります。

• IGPパスA-B-Dを使用します。

• LSP A–D を使用します。

ルーターAは、パスA-B-DのIGPメトリックとLSP A-DのLSPメトリックを比較して、2つの選択肢のどちらかを決定します。IGPメトリックが低い場合は、パスA-B-Dが選択されます(図1)。このパス A-B-D は、ノード D が LSP のテールエンドでない場合にのみ有効です。ノードDがLSPのテールエンドである場合、LSPメトリックが高い場合でも、またはIGPとLSPの両方のメトリックが等しい場合でも、LSP A–Dが使用されます(図2)。

ルーターEはLSP A〜Dを介して到達可能であり、ルーターFはIGPパスを通ることに注意してください。