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

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

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

2 つ目の計算は、 論理インターフェイスとして LSP のみを考慮して実行されます。各 LSP のエグレス ルーターが考慮されます。最短パスがエグレスルーターを通過する宛先のリスト(最初の計算で確立)は、inet.3ルーティングテーブルに配置されます。これらの宛先には、LSPのエグレスルーターがネクストホップとして与えられ、ローカルルーター上のBGPがこれらのLSPを使用して、エグレスルーターを越えた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パスを取得します。