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経由のルートがサクセサとして選ばれました。