ルーティング プロトコルは、タイブレーク アルゴリズムを実装して、プレフィックスの修復パスを計算します。計算の結果は、プライマリ パス付きの一連のプレフィックスになり、いくつかのプライマリ パスが修復パスに関連付けられます。
タイブレーク アルゴリズムは特定の条件を満たすか、または特定の属性を持つ LFA を考慮します。複数の LFA がある場合は、 tie-break キーワードを使用して fast-reroute per-prefix コマンドを設定します。ルールによってすべての候補 LFA が除外される場合、そのルールはスキップされます。
プライマリ パスには、複数の LFA を設定できます。デフォルトのタイブレーク ルールを実装し、ユーザがこれらのルールを変更できるようにするには、ルーティング プロトコルが必要です。タイブレーク アルゴリズムの目的は、複数の候補 LFA を除外し、プレフィックス単位のプライマリ
パスごとに 1 つの LFA を選択し、プライマリ パスが失敗したときに複数の候補 LFA でトラフィックを分散させることです。
タイブレーク ルールでは、すべての候補を除外することはできません。
タイブレークには、次の属性が使用されます。
-
ダウンストリーム:保護された宛先へのメトリックが宛先へのノードを保護しているメトリックよりも低い候補を除外します。
-
ラインカード分離:保護されたパスと同じラインカードを共有している候補を除外します。
-
共有リスク リンク グループ(SRLG):保護されたパス SRLG のいずれかに属する候補を除外します。
-
負荷分散:保護されたパスを共有するプレフィックスで残りの候補を分散させます。
-
最低修復パス メトリック:保護されたプレフィックスへのメトリックが高い候補を除外します。
-
ノードの保護:保護されたノードではない候補を除外します。
-
プライマリ パス:ECMP ではない候補を除外します。
-
セカンダリ パス:ECMP の候補を除外します。