🧭 라우팅 프로토콜 — RIP · OSPF · BGP
라우팅
├─ 정적(Static) : 관리자가 직접 입력. 안전·부하 없음. 규모 커지면 관리 불가
└─ 동적(Dynamic) : 라우터끼리 정보 교환
├─ IGP (AS 내부) ─ 거리벡터 : RIP, IGRP, EIGRP
│ ─ 링크상태 : OSPF, IS-IS
└─ EGP (AS 간) ─ 경로벡터 : BGP
⚖️ 거리벡터 vs 링크상태
| 구분 | 거리벡터 (Distance Vector) | 링크상태 (Link State) |
|---|---|---|
| 원리 | 이웃에게 내 라우팅 테이블 전체를 알림 | 전체에 링크 상태만 알리고 각자 지도를 그림 |
| 알고리즘 | 벨만-포드 | 다익스트라(SPF) |
| 정보 범위 | 이웃만 앎 (소문 방식) | 전체 토폴로지를 앎 |
| 갱신 | 주기적 전체 전송 | 변화 시에만 전송 |
| 수렴 속도 | 느림 | 빠름 |
| 자원 소모 | 적음 (소규모에 적합) | CPU·메모리 많이 씀 |
| 대표 | RIP, IGRP | OSPF, IS-IS |
📋 RIP · OSPF · BGP 핵심 비교
| 항목 | RIP | OSPF | BGP |
|---|---|---|---|
| 방식 | 거리벡터 | 링크상태 | 경로벡터 |
| 범위 | IGP (AS 내부) | IGP (AS 내부) | EGP (AS 간) |
| 메트릭 | 홉 수 | 비용 = 10⁸대역폭 | AS-Path 등 정책 |
| 최대 홉 | 15 (16 = 도달 불가) | 제한 없음 | 제한 없음 |
| 갱신 주기 | 30초 전체 전송 | 변화 시 + 30분 요약 | 변화 시 |
| 전송 프로토콜 | UDP 520 | IP 프로토콜 89 (TCP·UDP 아님) | TCP 179 |
| 알고리즘 | 벨만-포드 | 다익스트라 | 경로 선택 정책 |
| 특징 | 설정 간단, 소규모 RIPv2부터 VLSM 지원 | Area로 계층 분할 DR/BDR 선출, 멀티캐스트 224.0.0.5/6 | 인터넷 백본 eBGP / iBGP |
⚠ 기출 함정 — 라우팅 프로토콜인데 BGP만 TCP(179) 를 쓴다. RIP는 UDP 520,
OSPF는 TCP도 UDP도 아닌 IP 프로토콜 번호 89 로 직접 IP 위에 올라탄다.
🔁 거리벡터의 무한 카운트 문제와 대책
경로가 끊겼는데 서로 "나는 그쪽으로 갈 수 있어"라고 잘못된 정보를 주고받으며 홉 수가 무한히 올라가는 현상.
| 대책 | 내용 |
|---|---|
| 최대 홉 수 제한 | 16을 무한대로 간주해 강제 종료 (RIP) |
| 스플릿 호라이즌 Split Horizon | 정보를 받은 방향으로는 되돌려 보내지 않음 |
| 포이즌 리버스 Poison Reverse | 되돌려 보내되 홉 16(도달 불가) 으로 표시 |
| 홀드다운 타이머 | 끊긴 경로 정보를 일정 시간 받아들이지 않음 |
| 트리거 업데이트 | 주기를 기다리지 않고 변화 즉시 알림 |
📝 시험 포인트
• RIP = 거리벡터 · 홉 최대 15 · 30초 · UDP 520
• OSPF = 링크상태 · 다익스트라 · 비용(10⁸대역폭) · IP 89 · AS 내부
• BGP = 경로벡터 · AS 간 · TCP 179
• 거리벡터 = 벨만-포드 / 링크상태 = 다익스트라 (짝 맞추기 문제 단골)
• 무한 카운트 대책 — 스플릿 호라이즌 · 포이즌 리버스 · 홀드다운
• RIP = 거리벡터 · 홉 최대 15 · 30초 · UDP 520
• OSPF = 링크상태 · 다익스트라 · 비용(10⁸대역폭) · IP 89 · AS 내부
• BGP = 경로벡터 · AS 간 · TCP 179
• 거리벡터 = 벨만-포드 / 링크상태 = 다익스트라 (짝 맞추기 문제 단골)
• 무한 카운트 대책 — 스플릿 호라이즌 · 포이즌 리버스 · 홀드다운