ECMP (Equal-Cost Multi-Path Routing)

ECMP (Equal-Cost Multi-Path Routing)

동일한 비용(메트릭)을 가진 여러 경로로 트래픽을 분산하여 대역폭 활용률을 높이고 네트워크 복원력을 향상시키는 라우팅 기법

목적: 부하 분산, 대역폭 활용, 고가용성, 네트워크 복원력, 비용 효율

특징: 동일 비용 경로 활용, 해시 기반 분산, L3/L4 로드밸런싱, 장애 시 자동 페일오버

동작 원리

• •라우팅 테이블에 동일 비용의 다중 Next-Hop 등록
• •패킷 헤더 정보(5-tuple: 출발IP, 목적IP, 프로토콜, 출발포트, 목적포트) 해시
• •해시 값에 따라 경로 선택, 동일 플로우는 동일 경로(순서 보장)

해시 알고리즘

• •Per-Packet: 패킷 단위 분산, 순서 문제 발생 가능
• •Per-Flow: 플로우 단위 분산(5-tuple 해시), TCP 순서 보장
• •Polarization: 동일 해시로 특정 경로 집중, 불균형 유발

ECMP 지원 프로토콜: OSPF, IS-IS, BGP, EIGRP

장점: 대역폭 집계, 자동 부하 분산, 링크 장애 시 빠른 복구, 비용 효율

단점: 해시 불균형(Elephant Flow), 경로 변경 시 리밸런싱, 설정 복잡도

적용사례: 데이터센터 Spine-Leaf 토폴로지, 클라우드 네트워크, 대규모 트래픽 처리

기술요소: 해시 알고리즘, 5-tuple, Routing Table, Next-Hop, Failover

비교: ECMP(동일 비용 다중 경로) vs LAG(링크 집합) vs Load Balancer(애플리케이션 계층)

연관: OSPF, BGP, 데이터센터 네트워크, Spine-Leaf, 부하 분산