Diffusing Update Algorithm
EIGRP는 DUAL 알고리즘에 의해 라우팅을 계산한다.
1. 용어
| Topology Table | 인접 라우터로부터 수신한 네트워크와 해당 네트워크의 메트릭을 저장한 테이블 |
| Feasible Distance | 현재 라우터에서 목적지 넷트워크까지 최적 경로의 메트릭 |
| Successor | 최적 경로 상에서의 넥스트 홉 라우터 |
| Reported Distance (Advertised Distance) | 넥스트 홉 라우터에서 목적지까지의 메트릭 |
| Feasible Successor | Successor가 아닌 라우터 중 FD > RD를 만족하는 넥스트 홉 라우터 |
2. 선출하기
R3 기준으로 30.30.30.0/24 네트워크로 가는 경로가 있다고 생각해보자.
Q1. Feasible Distance와 Successor는?
FD: R3 → R2 → R1 이므로 110
Successor: R2
Q2. Reported Distance는?
R2 → R1이므로 100이다.
Q3. Feasible Successor는?
R4
[라우터에서 조회하기]
# Feasible Successor나 Successor 확인 Router# show ip eigrp topology # FD, RD, FS, S 확인 Router# show ip eigrp topology all-links Router# show ip eigrp topology detail-links