우리 전에 EIGRP에 대해 봤었죠? 얘는 최적경로 탐색 알고리즘을 사용하여 라우팅을 맺는 프로토콜입니다. 이 알고리즘을 Diffusing Update Algorithm 즉, DUAL알고리즘이라고 하죠.
이 최적경로를 계산하는 방법은 목적지까지 가는 최저의 대역폭과 목적지 까지의 지연시간의 합을 이용합니다. 전에 이건 제가 알려드리지 않았죠.
<DUAL을 이해하기 위한 용어>
FD(Feasible distance) : 출발지부터 목적지까지의 Metric값의 합.
AD(Advertised distance) : 출발지 다음 Router부터 목적지까지의 Metric값의 합.
Successor : EIGRP환경에서 목적지로 가기 위한 최적경로
Feasible successor : 목적지로 가기 위한 대체 경로
1. Successor and Feasible successor 결정 방법
자 우선 Feasible successor가 되기 위해서는 '해당 경로의 AD값이 Successor의 FD값 보다 작아야 하며 그렇지 않으면 목적지 네트워크로 가는 경로가 여러개로 되어 있더라도 Feasible successor가 될 수 없다'는 점! 알아둡시다!
위 예시를 보시면 R1에서 Network A로 통신을 하려고 합니다. 그러면 최적의 경로를 선택하여야 하겠죠? 이걸 FD값을 비교해서 가장 작은 길이 Successor로 결정되어 라우팅 테이블에 올라가게 됩니다. R2를 경유해서 가는 길(FD1)은 FD값이 20이고, R7을 경유해 가는 길(FD2)은 FD값이 25입니다. 당연히 작은 FD값을 가진 FD1 즉, R2로 가는 길을 선택하겠죠?
그리고, R7로 가는 길은 Successor의 FD값 즉, R2로 가는 길의 FD값 10보다 작지 않기 때문에 Feasible successor로 뽑히지 않을 겁니다.(아마도.. 같으면 모르겠네요 ㅋㅋ 앜!)
2. 경로에 문제가 발생했을 때 Query와 Reply의 동작과정~
만약 라우터가 A라는 네트워크로 가기위해 연결되어있는데 이 최적 경로를 Dual알고리즘을 사용했다는 겁니다. 그럼 EIGRP를 사용했다는 것 이겠죠?
자 여기서 R2와 R3사이에 이슈가 생겼다면 어떻게 될까요?
그럼 Network A로 가기위한 최적 경로를 잃게된 R3는 Feasible successor가 있는지 찾습니다.
하지만 Feasible successor가 생성되지 않았기 때문에 인접 라우터인 R4와 R5에게 네트워크A로 가는 경로를 알려 달라는 Query를 보내게 됩니다. 이 쿼리를 받은 R4와 R5는 R3를 거쳐 가는 경로에 문제가 생김을 알고 경로를 삭제합니다.
그러면 R4, R5는 자신이 가진 라우팅 경로를 탐색하고 전달하는데 R4는 최적경로(R2로 가는 경로)를 Reply해서 알려주게 됩니다. R5는 Network A로 가는 최적경로가 없으므로 R4에게 Query를 보냅니다.
R3는 R4에게서 받은 정보를 자신의 토폴로지 테이블에 저장합니다. R5에게서는 Reply가 오지 않았기 때문에 Dual알고리즘으로 경로 계산을 하지 않습니다. R5에게서 Query를 받은 R4는 R5로 가는 길을 지운 후 자신이 가진 최적경로 정보를 Reply를 통해서 전달 합니다.
그러면 R5는 Dual알고리즘으로 계산 후 R4에게서 받은 경로를 Successor로 선출 합니다.
그리고 이 정보를 R3에게 보내게 됩니다. 그러면 R3는 Dual알고리즘으로 최적 경로를 결정하는 계산을 합니다.
R4를 거쳐 가는 길과 R5를 거쳐 가는 길 FD가 같기 때문에 2가지 경로가 모두 Successor가 되어 Routing table에 생성 됩니다. 즉, 부하분산이 일어납니다! (AD는 Feasible successor를 구할 때 사용하는 것 이기 때문에 달라도 Successor를 선택하는 것에는 영향을 주지 않습니다.)
저는 배우는 입장이기 때문에 여러가지를 참고 합니다!
출처 및 참고 : http://sweetlatte15.tistory.com/entry/DUAL-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EA%B3%BC-Query-Reply-packet
요걸 한번 풀어보시길 바랍니다. 그냥 통신만 되게 하면 되는데 (단, EIGRP만 써서!)
저기 모든 클래스들은 255.255.255.0(/24)로 해주세요!
<확인 해보는 명령어들!>
#show ip eigrp neighbors
#show ip eigrp topology
#show ip route
#show ip protocol
<R1>
router eigrp 100
network 10.1.1.0 0.0.0.255
no auto-summary
router eigrp 100
network 10.0.0.0
no auto-summary
<R2>
router eigrp 100
network 10.1.1.0 0.0.0.255
network 20.1.1.0 0.0.0.255
no auto-summary
router eigrp 100
network 10.0.0.0
network 20.0.0.0
no auto-summary
<R3>
router eigrp 100
network 20.1.1.0 0.0.0.255
network 30.1.1.0 0.0.0.255
no auto-summary
router eigrp 100
network 20.0.0.0
network 30.0.0.0
no auto-summary
<R4>
router eigrp 100
network 30.1.1.0 0.0.0.255
no auto-summary
router eigrp 100
network 30.0.0.0
no auto-summary
3. Unequal-cost load balancing (128까지 가능.)
모든 라우팅 프로토콜들은 AD와 Metric이 같으면 부하분산이 일어나게 됩니다. 목적지까지 가는데 드는 비용을 계산 하였을 때 같은 경로가 여러 개 있으니 이를 모두 사용하여 데이터를 나누어 처리하겠다는 것이 바로 이와 같은 부하분산입니다. EIGRP는 Metric이 다르더라도 부하분산이 가능합니다. 이를 Unequal cost load balancing이라고 합니다.
EIGRP Load balancing의 특징
* Metric이 달라도 부하분산이 가능.
* 비율분산.
EIGRP에서 Unequal cost load balancing이 일어날 전.제.조.건
* 해당 경로는 Feasible successor 이어야 합니다.
FD값이 가장 낮은 경로가 Successor, AD값이 Successor의 FD보다 낮은 경로가 Feasible successor이고 Successor는 부하분산에 항상 사용됩니다. Unequal cost load balancing이 가능케 하려면 variance 값(Default 1)을 조정 해야 합니다. Successor의 FD에 variance를 곱한 값보다 해당 경로의 FD가 작으면 그 경로는 부하분산 경로로 사용이 가능합니다.
(Successor's FD) x (Variance) > Feasible successor's FD
Unequal load balancing의 특징
* 한 방향으로만 적용. 다시 말하면 갈 때는 여러개의 길을 사용하도록 하고 돌아올 때는 하나의 길만 사용 하도록 구성할 수 있다는 뜻.
* 다른 routing protocol도 metric값을 임의 조정하여 부하분산이 일어나게 할 수 있지만 비율분산은 EIGRP의 Unequal load balancing만 가능
(비율분산이란 Metric이 좋은 경로로 더 많은 데이터를 전달하고 Metric이 높은 경로로는 더 적은 수의 데이터를 전달하는 것을 말한다.는 것입니다.)
