EIGRP (2)

DUAL Algorithm

Diffusing Update Alogrithm

EIGRP에서 최적 경로를 찾기 위한 알고리즘

최적경로로 통신을 하다가 문제 발생시 자동으로 우회경로를 잡아줌

 

주요 용어

Successor : 최적경로(FD값이 가장 낮은길) 

Feasible Successr : 우회경로(Successor의 FD보다 Feasible Successr의 AD값이 작아야 함) 

RD: 출발지 다음 라우터부터 목적지까지의 값

FD :  출발지 부터 목적지까지의 값

 

최적 경로 계산 

대역폭(Bandwidth)과 지연시간(Delay)을 사용.

대역폭은 목적지까지 가는 동안의 최저 대역폭, 지연시간은 목저지까지의 지연시간 합을 의미

대역폭은 K1상수, 지연시간은 K3상수.

 

 

P 2.108.0.0/14, 2 successors, FD is 3705856
        via 2.96.0.2 (3705856/3193856), Serial1/0
        via 2.120.0.1 (3705856/3193856), Serial1/2

위의 경우에서 2.96.0.2로의 루트의 경우 FD값이 3705856이므로 가장 작아 Successor로 선출 됨

2.120.0.1방향 루트 AD값은 Successor의 FD값보다 작은 3193856이며 FD값이 Successor 다음으로 작으므로 Feasible Successor가 된다. 

 

 

Successor 경쟁은 FD값으로 이루어지며 같을경우 로드밸런싱이 된다

Feasible Successor 경쟁은 FD값으로 이루어지며 같을경우 AD값으로 경쟁이 이루어진다.