3.1.1. Prefix-SID Algorithm (Prefix-SID アルゴリズム)

セグメントルーティングは, 複数のルーティングアルゴリズムの使用をサポートします。つまり, 異なる制約ベースの最短パス計算をサポートできます。アルゴリズム識別子は, Prefix-SID アドバタイズメントの一部として含まれます。アルゴリズム固有のパス計算の実行方法の仕様は, アルゴリズムを定義するドキュメントで必要です。

本ドキュメントでは2つのアルゴリズムを定義します:

• Shortest Path First (最短パス優先): これはデフォルトの動作アルゴリズムです。パケットは, IGP が採用するよく知られた ECMP 対応の最短パス優先 (SPF) アルゴリズムに沿って転送されます。ただし, ローカルポリシーに基づいて別の転送を実装することが中間点に明示的に許可されています。最短パス優先アルゴリズムは, 実際には, ローカルポリシーが SPF の決定を上書きする可能性があるほとんどのネットワークのデフォルトおよび現在の動作です。

• Strict Shortest Path First (厳密な最短パス優先, Strict-SPF): このアルゴリズムは, パケットが ECMP 対応の SPF アルゴリズムに従って転送されることを義務付け, パス内のすべてのルーターに SPF の決定を上書きする可能性のあるローカルポリシーを無視するように指示します。Strict-SPF アルゴリズムでアドバタイズされた SID は, パケットが取るパスが予期された変更されていない SPF パスであることを保証します。高速リルート (FRR) [RFC5714] メカニズムは, 厳密な最短パス優先アルゴリズムに準拠していることに注意してください。言い換えれば, Strict-SPF SID で受信されたパケットは, FRR メカニズムを通じて再ルーティングされる可能性があります。Strict-SPF は, 最短パス優先アルゴリズムと同じトポロジを使用します。明らかに, Strict-SPF をサポートしないノードは, このアルゴリズムの転送エントリをインストールしません。このアルゴリズムをサポートするノードのみにトポロジを制限すると, 最短パス優先アルゴリズムによって計算されたパスに従うことが望ましい動作であるため, 望ましい転送パスは生成されません。したがって, パスが Strict-SPF アルゴリズムをサポートしないノードを通過する場合, ソース SR ノードは厳密な SPF セグメントを含む SR ポリシーを使用してはなりません (MUST NOT)。

IGP プレフィックスセグメントは, 関連するアルゴリズムに従って計算された関連プレフィックスへのパスを識別します。アクティブな Prefix-SID を持つパケットが SR ドメイン内のどこかに注入されると, 指定されたアルゴリズムを使用して計算されたパスに沿って転送されることが期待されます。これを可能にするには, 指定されたアルゴリズムをサポートするルーターの完全に接続されたトポロジが必要です。