DV Distance Vector, LS Link State, Routing Protocol

✅ 거리 벡터 라우팅 프로토콜 (Distance Vector Routing Protocols)

> 📌 **특징 요약:**
- 인접 라우터와 **주기적으로 전체 라우팅 테이블 교환**
- **Bellman-Ford 알고리즘** 사용
- 홉 수 기준 경로 결정 (단순 메트릭)
- 수렴 속도 느림, 루프 발생 가능성
- **작은 네트워크**에 적합

프로토콜	주요 특징	관련 RFC
**RIP v1** (Routing Information Protocol v1)	- 거리 단위: 홉 수 - 최대 15홉 - 클래스풀(Classful)	[RFC 1058](https://datatracker.ietf.org/doc/html/rfc1058)
**RIP v2**	- 클래스리스(Classless) 지원 - 인증 기능 - 멀티캐스트 (224.0.0.9) 사용	[RFC 2453](https://datatracker.ietf.org/doc/html/rfc2453)
**IGRP** (Interior Gateway Routing Protocol, Cisco)	- RIP보다 더 복잡한 메트릭 사용 - 전송 지연, 대역폭 등 포함 - Cisco 독자 프로토콜 (폐지됨)	Cisco 사내 문서
**BGP (초기)** – 외부 AS 간에 사용	- 기본은 거리 벡터 기반이지만 정책 기반 - EGP 대체용 ※ 이후 BGP는 **Path Vector로 분류됨**	[RFC 4271](https://datatracker.ietf.org/doc/html/rfc4271)

---

✅ 링크 상태 라우팅 프로토콜 (Link State Routing Protocols)

> 📌 **특징 요약:**
- **전체 네트워크 토폴로지** 파악 (LSDB: Link-State Database)
- **다익스트라(Dijkstra) 알고리즘**으로 경로 계산
- 변경 발생 시에만 **이벤트 기반 업데이트**
- 빠른 수렴, 큰 네트워크에 적합
- **자원 소모 큼** (CPU, 메모리, 링크 대역폭)

프로토콜	주요 특징	관련 RFC
**OSPFv2** (IPv4)	- Area 기반 계층적 라우팅 - 다익스트라 기반 SPF 알고리즘 - Metric: 비용(cost, bandwidth) - 멀티캐스트 224.0.0.5, 224.0.0.6	[RFC 2328](https://datatracker.ietf.org/doc/html/rfc2328)
**OSPFv3** (IPv6)	- OSPFv2의 IPv6 버전 - 인터페이스 ID 기반 주소 처리	[RFC 5340](https://datatracker.ietf.org/doc/html/rfc5340)
**IS-IS** (Intermediate System to IS)	- OSI 기반 프로토콜 - IP뿐 아니라 다양한 프로토콜 지원 - TCP/IP보다 더 확장성 있음 - 대규모 백본용으로 선호됨	[ISO 10589](https://datatracker.ietf.org/doc/html/rfc1142)
**BGP (현대)** – Path Vector	- 링크 상태는 아니지만 **링크/정책 기반 요소 포함** - 외부망에서는 OSPF 대신 사용됨	[RFC 4271](https://datatracker.ietf.org/doc/html/rfc4271)

---

📌 그 외 하이브리드 라우팅 프로토콜

> 거리 벡터 + 링크 상태 장점 혼합

프로토콜	특징	관련 RFC
**EIGRP** (Enhanced IGRP)	- Cisco 독자 프로토콜 (등록: IETF) - Diffusing Update Algorithm (DUAL) 사용 - 빠른 수렴 + 복잡한 메트릭	[RFC 7868](https://datatracker.ietf.org/doc/html/rfc7868)
**BGP** (Path Vector)	- 다중 경로 정책 기반 - 라우팅 루프 방지 위해 AS PATH 사용	[RFC 4271](https://datatracker.ietf.org/doc/html/rfc4271)

---

✅ 정리: 프로토콜 분류

유형	프로토콜
거리 벡터	RIP v1/v2, IGRP (폐지됨)
링크 상태	OSPF, IS-IS
하이브리드	EIGRP
외부용 (EGP)	BGP (Path Vector 기반)