EIGRP
Enhanced Interior Gateway Routing Protocol
강화 내부 경로 제어 프로토콜
- CISCO 에서 개발한 IGRP를 기반으로 한 개방형 라우팅 프로토콜 중 하나이다.
(CISCO는 EIGRP를 지원하므로써 더 이상 IGRP를 지원하지 않는다.)
- 라우터 내 대역폭 및 처리 능력의 이용 뿐 아니라,
토폴로지가 변경된 뒤에 일어나는 불안정한 라우팅을 최소화하는데 최적화된
Advanced Distance-Vector Routing Protocol(고급 거리-벡터 라우팅 프로토콜) 이다.
- EIGRP를 지원하는 라우터들은 32bit EIGRP Metric을
24bit IGRP Metric으로 변환하여 IGRP의 이웃 장비들에게 경로 정보를 자동으로 재분배한다.
Backgrounds (배경지식)
Convergence Time
- 네트워크 토폴로지 상 변화가 일어났을 때, 이를 반영하여 네트워크가 재구성될 때 까지 소요되는 시간이다.
OSPF Hello Packet
- OSPF로 설정된 라우터는, 자신을 이웃한 라우터들에게 알리고, 이웃한 라우터를 파악하는 단계를 거치는데,
이 과정에서 오가는 패킷을 Hello Packet이라 부른다.
DUAL (Diffusing Update Algorithm)
- CISCO EIGRP 라우팅 프로토콜에 사용되는 알고리즘으로,
Routing Loop가 발생할 수 있을때마다 주어진 경로를 전역적으로 재계산하게 하는 알고리즘이다.
Routing Loop
- 2개 이상의 라우터들이 동일 목적지 네트워크 경로에 대해
서로 부정확한(상이한) 라우팅 정보를 가질 때 발생하는 현상이다.
- 이 경우, 패킷이 목적지를 찾지 못하고 끊임없이 네트워크 내부를 순환(Looping)하는 현상이 발생된다.
History (EIGRP 개정내역)
- CISCO IOS® 10.3(11), 11.0(8), 11.1(3) 이전 버전에서는 이전 버전의 EIGRP가 실행되므로,
해당 버전들 이후의 최신 버전에 대한 적용이 권장된다.
IGRP (Interior Gateway Routing Protocol,내부 경로 제어 프로토콜)
- TCP/IP 및 OSI 인터넷에서 사용되는 프로토콜로,
IGP*로 간주되지만, 도메인 간 라우팅을 위해 EGP*로도 널리 사용되었다.
* IGP (Internal Gateway Routing Protocol, 내부 라우팅 프로토콜)
* EGP (Exterior Gateway Routing Protocol, 외부 라우팅 프로토콜)
- 거리-벡터 라우팅 알고리즘을 사용하는데,
이는 각 라우터가 전체 네트워크에 대한 모든 라우터/링크 관계를 알 필요가 없다는 개념에서 착안한 알고리즘이다.
(각 라우터는 해당 거리의 대상을 광고하고, 정보를 수신한 각 라우터들은 거리를 조정하여 인접 라우터에 전파한다.)
- IGRP에서의 거리 정보는 아래 데이터들을 조합하여 만들어진다.
* 최적 경로를 계산하기 위해, 링크 특성을 세부적으로 조정할 수 있다.
- 사용 가능한 대역폭
- 지연
- 로드 사용률
- 링크 신뢰성
Mechanism (동작 원리)
- EIGRP는 DUAL 알고리즘을 사용하여 네트워크 내의 목적지까지 최단 경로를 계산한다.
- EIGRP의 기본 구성요소는 아래와 같다.
- 인접 디바이스 검색 및 복구
- 신뢰할 수 있는 전송 프로토콜
- DUAL FSM (DUAL Finite State Machine; DUAL 유한상태기계)
- Protocol Dependent Module (프로토콜에 의존적인 모듈)
Pros (EIGRP의 장점)
- 정상 작동 중에는 네트워크 리소스 사용량이 매우 적으며,
안정적인 네트워크에서는 hello Packet 만 전송된다. - 변경 사항이 발생한 경우, 라우팅 테이블 전체가 아닌, 변경 사항만 전파되어 네트워크에 가하는 Load가 적다.
- 네트워크 토폴로지 변경에 대한 Convergence Time이 작다.
- Network-Layer 프로토콜에 독립적으로 확장되어, DUAL이 다른 프로토콜 제품군을 지원할 수 있다.
Reference: CISCO, Introduction to EIGRP, URL, 2024년 8월 4일 검색.
Reference: CISCO, Understand and Use the Enhanced Interior Gateway Routing Protocol, URL, 2024년 8월 4일 검색.
