다중경로 라우팅(1) - ECMP

ECMP(Equal-Cost Multi-Path)는 동일한 비용(Cost)을 가지는 여러 개의 경로들을 동시에 라우팅에 사용하는 것[1, 2]이며, Riverbed Modeler(OPNET)에도 구현되어 있다. 다중경로를 사용하는 주된 이유중 하나는 트래픽 부하 분산(로드 밸런싱)때문이다. 다음 그림은 ECMP 라우팅 동작을 확인하기 위하여, "라우터 배치 순서와 라우팅 경로 선정"에서 사용한 시나리오를 수정하여 작성한 시험망의 구조를 나타낸 것이다.

 

ECMP가 사용되지 않은 경우와 사용된 경우의 라우팅 경로를 비교해보면 다음 그림과 같다. ECMP가 사용되지 않은 경우에는 하나의 경로만 사용되었지만, ECMP가 사용되는 경우에는 2개의 경로가 모두 사용되었음을 쉽게 관찰할 수 있다.

 

트래픽이 실제로 균등하게 분산되었음을 확인하기 위하여 R1 -> R2 링크와, R1 -> R3 링크의 트래픽 유통량을 살펴보면 다음 그림과 같다.

 

ECMP가 사용되지 않은 경우에는 R1 -> R2 링크로 모든 트래픽이 전달되었지만, ECMP가 사용되는 경우에는 R1 -> R2, R1 -> R3 링크로 트래픽이 분산되었음을 확인할 수 있다.

 

 

[1] RFC 2991, "Multipath Issues in Unicast and Multicast Next-Hop Selection", IETF, Nov. 2000.
[2] RFC 2992, "Analysis of an Equal-Cost Multi-Path Algorithm", IETF, Nov. 2000.