357. OSPF (Open Shortest Path First) - 대표적 링크 상태 프로토콜

핵심 인사이트 (3줄 요약)

본질: OSPF(Open Shortest Path First)는 전 세계 모든 대기업과 통신사의 사내망(IGP)을 사실상 100% 장악하고 있는 업계 표준(Open)의 제왕이자, 다익스트라(SPF) 알고리즘을 돌려 가장 빠르고 넓은 길(Cost)을 찾아내는 링크 상태(Link-State) 라우팅 프로토콜의 대명사다.

링크 상태의 똑똑함: RIP처럼 멍청하게 남의 소문(거리)만 듣고 지도를 그리지 않는다. OSPF 라우터들은 자기가 가진 선로(Link)의 상태 정보를 동네방네 퍼뜨려(LSA Flooding), 모든 라우터가 완벽하게 똑같은 **3D 입체 지형도(LSDB)**를 머릿속에 완성한 뒤 스스로 최적 경로를 깎아낸다.

대규모 망을 위한 Area 계층화: OSPF의 최대 단점은 수천 대의 라우터가 지도를 그리느라 CPU가 폭발한다는 것이다. 이를 막기 위해 OSPF는 전국 지도를 시/도 단위의 **'구역(Area)'**으로 쪼개어, 자기 동네 지도만 자세히 외우고 남의 동네 지도는 요약본만 보게 만드는 기막힌 계층 구조를 도입했다.

Ⅰ. 개요 및 필요성 (Context & Necessity)

개념: IP 데이터그램을 통해 라우터 간에 링크 상태 정보를 교환하고, SPF 알고리즘을 사용해 루프 없는 최단 경로 트리를 구성하는 동적 라우팅 프로토콜 (RFC 2328). IP 프로토콜 번호 89번을 사용한다.
필요성: 1980년대 후반, 인터넷이 폭발적으로 커지면서 RIP(최대 15대 라우터 제한)로는 거대해진 회사망을 도저히 커버할 수 없었다. 게다가 속도가 10Mbps든 1Gbps든 똑같이 1점(Hop)으로 치는 RIP의 멍청함 때문에 트래픽 병목이 심각했다. "라우터 대수 제한(Hop)을 없애고, 선로의 **'대역폭(속도)'**을 기준으로 가장 빵빵 뚫린 고속도로를 찾아내는, 특정 회사(Cisco)에 종속되지 않은 '개방형(Open)' 표준 프로토콜이 절실하다!"
💡 비유:
- RIP: 동네 사람들이 모여 "내가 아는 맛집까지 세 걸음 걸림"이라고 입소문만 내는 방식입니다. (루머에 취약함).
- OSPF: 동네 사람들이 각자 자기 집 앞 골목길의 사진(LSA)을 찍어 광장에 다 같이 쏟아붓고, 각자가 그 수천 장의 사진 조각을 조립해 **완벽한 위성 지도(LSDB)**를 완성한 뒤, 내비게이션 앱(SPF)을 켜서 내 집에서 맛집까지 가장 안 막히는 길을 스스로 찾아내는 방식입니다.

📢 섹션 요약 비유: OSPF는 모든 시민이 참여하여 실시간 교통 정보(링크 상태)를 중앙 서버 없이 서로 100% 동기화해 나누는 **"오픈소스(Open) Waze 내비게이션"**입니다. 내 눈으로 도시 전체가 막히는지 뚫렸는지 직접 확인하고 운전대를 돌립니다.

Ⅱ. OSPF의 핵심 특징과 Cost 메트릭 (Deep Dive)

1. 업계 표준(Open)과 멀티캐스트의 활용

Open: 시스코 장비, 주니퍼 장비, HP 장비 등 제조사가 달라도 완벽하게 호환되어 대화를 나눌 수 있다. (반면 EIGRP는 시스코 장비끼리만 통한다).
멀티캐스트: RIPv1처럼 브로드캐스트(255.255.255.255)로 시끄럽게 떠들지 않는다. OSPF 라우터들만 듣는 조용한 단톡방인 **224.0.0.5 (모든 OSPF 라우터)**와 224.0.0.6 (DR/BDR 전용) 멀티캐스트 주소를 사용하여 PC들의 CPU를 전혀 방해하지 않는다.

2. OSPF의 잣대: Cost (대역폭 기반)

OSPF가 길의 1등과 2등을 가르는 점수(메트릭)는 **Cost(비용)**다. 무조건 숫자가 낮을수록(싸야) 1등 길이다.

계산 공식: $\text{Cost} = \frac{10^8 (\text{기준 대역폭, 100Mbps})}{\text{해당 인터페이스의 대역폭(bps)}}$

10Mbps 이더넷: $100,000,000 / 10,000,000$ = Cost 10
100Mbps 패스트이더넷: $100,000,000 / 100,000,000$ = Cost 1
1Gbps 기가비트: 어? 공식대로면 $0.1$인데 소수점은 안 되므로 무조건 Cost 1이다.
실무 팁: 요즘은 1Gbps, 10Gbps 망이 흔한데 저 공식을 그대로 쓰면 전부 다 Cost 1로 동점이 되어 버린다(기가비트와 10기가비트를 구별 못 함). 그래서 실무에서는 기준 대역폭 $10^8$을 $10^{10}$ 등으로 강제로 높이는 명령어(auto-cost reference-bandwidth)를 반드시 박아 넣어야 최신 고속망을 제대로 라우팅한다.

 ┌─────────────────────────────────────────────────────────────┐
 │                RIP (Hop) vs OSPF (Cost) 라우팅 판단 차이         │
 ├─────────────────────────────────────────────────────────────┤
 │                                                             │
 │   [ 내 라우터 ] ──── (1.5Mbps T1 전용선) ───▶ [ 목적지 ]     │
 │        │                                              ▲     │
 │        └── (1Gbps 광랜) ──▶ [중간 라우터] ── (1Gbps) ──┘     │
 │                                                             │
 │   * RIP의 멍청함: "윗길은 라우터 0대(1점), 아랫길은 라우터 1대(2점)네!" │
 │                 ──▶ 느려터진 윗길로 데이터 쏘다가 망함.          │
 │                                                             │
 │   * OSPF의 똑똑함: "윗길 Cost=64, 아랫길 Cost=1+1=2 네!"         │
 │                 ──▶ 당연히 Cost가 싼 1Gbps 아랫길로 우회함.      │
 └─────────────────────────────────────────────────────────────┘

3. 무한 루프의 완벽한 차단

OSPF는 벨만-포드(거리 벡터)처럼 맹목적인 소문 덧셈을 하지 않고, 다익스트라(Dijkstra) 수학 공식을 써서 내 눈앞에 펼쳐진 전체 지형도(LSDB)에 직접 선을 긋기 때문에, 태생적으로 절대로 라우팅 루프(빙빙 도는 현상)에 빠지지 않는 구조적 완벽함을 자랑한다.

📢 섹션 요약 비유: OSPF의 Cost(비용) 개념은 고속도로의 **"통행 시간"**과 같습니다. 차가 꽉 막히는 시골길(1.5Mbps)은 통과하는 데 64분이 걸리고, 뻥 뚫린 8차선 고속도로(1Gbps)는 우회하더라도 2분밖에 안 걸리므로 당연히 후자를 선택하는 합리적인 내비게이션입니다.