RD、FD、FC、サクセサ、フィジブル サクセサ

DUAL

EIGRPのDUAL(Diffusing Update Algorithm)は、ループフリーで高速な経路計算と収束を実現するアルゴリズムです。DUALは、隣接ルーターからの距離情報を基に、ループを避けた最適経路を選択し、バックアップとしてFeasible Successorを保持します。障害が発生した場合は、ネットワーク全体の再計算を避け、可能な限りバックアップルートを利用して素早い切り替えを行います。必要な場合にのみ再計算を実施するため、効率性と安定性を維持します。

EIGRPでは以下の用語を使用します。

擁護内容
Reported Distance (RD)ルーター自身から目的地までの最小コストを表します。これは、最良ルート(サクセサ)のメトリックです。
Feasible Distance (FD)隣接ルーターが報告するコストで、宛先に到達するための隣接ルーターのルーティングテーブル内のメトリックです。
Feasibility Condition (FC)ループを避けるための条件です。隣接ルーターのRDが自分のFDよりも小さい場合、そのルートはループフリーであるとみなされます。
Successor最もコストが低いルートであり、実際にパケットを転送するために使用されるルートです。
Feasible Successorサクセサが失敗した場合に備えて保持されるバックアップルートで、Feasibility Conditionを満たしている必要があります。

RD (Reported Distance)またはAD(Advertised Distance)

  • 報告距離とも呼ばれ、特定のルートに到達するために隣接ルーターがEIGRPで報告するコスト(メトリック)です。
  • RDは、隣接ルーターから受け取ったそのルートのメトリックであり、現在のルーターがルートを学習するのに使用します。
  • 隣接ルーターのFDと同じ値になります。

FD (Feasible Distance)

  • 実現可能距離とも呼ばれ、ルーターがルートに到達するために必要なトータルのコストを表します。
  • 自身のルーターから目的地までの最短パスのコストです。具体的には、隣接ルーターのRDに自分から隣接ルーターまでのコストを加えたものです。
  • ルーターはこのFDを基に、最も良いルート(サクセサ)を選定します。

FC (Feasibility Condition)

  • 実現可能性条件と呼ばれ、ルーターが特定のルートをフィジブル サクセサとするための条件です。
  • 隣接ルーターから報告されたRD(Reported Distance)が現在のルーターのFDよりも小さい場合、そのルートはFCを満たします。これは、そのルートがループフリーであることを示します。

サクセサ (Successor)

  • サクセサは、ルーターがある宛先に到達するための最も良い(コストが最小)のルートです。
  • EIGRPはこのサクセサの情報をルーティングテーブルに格納し、実際にトラフィックを転送する際に使用します。
  • サクセサはFDを基に選ばれ、FCを満たすルートです。

フィジブル サクセサ (Feasible Successor)

  • フィジブル サクセサは、サクセサが利用不可能になった場合に備えてルーターが保持するバックアップルートです。
  • フィジブル サクセサは、FCを満たす全てのルートの中で、FDが最小のもの以外のものです。
  • フィジブル サクセサがあると、サクセサが失敗した場合にEIGRPは迅速にルートを切り替えることができます。

動作確認

Router2は隣接ルータのRouter3から3.3.3.3までのルート情報を受信します。Router3から報告されたRDが128256でそのRDにコストを合計した値がFDで130816となっています。

Router1は隣接ルータのRouter2から3.3.3.3までのルート情報を受信します。報告されたRDが130816でそのRDにコストを合計した値がFDで131072となっています。このRDはRouter2の3.3.3.3までのFDとなっています。

Router1のGi0/2をshutdownさせてRouter4経由のFDを確認します。Router4経由だとRDが153856、FDが154112となっています。

Router1からRouter3までの経路について、Router2経由だとFDが131072、Router4経由だとFDが154112となるのでRouter2経由のルートがサクセサとして選ばれ、Router4経由のルートがフィジーブルサクセサとして選ばれます。これは帯域幅の違いによって算出されるRDやFDが異なるためです。
今回のケースの場合だと帯域幅がRouter2経由の方が高いためRouter2経由のルートがサクセサとして選ばれました。