토픽 36 / 147·네트워크 기초 및 프로토콜

OSPF (Open Shortest Path First)

링크 상태(Link State) 기반 IGP 라우팅 프로토콜, 다익스트라 알고리즘으로 최단 경로 계산 (RFC 2328)

특징: 빠른 수렴(초 단위), 루프 없음(SPF 트리), Area 분할 확장성, 대역폭 기반 메트릭, 개방형 표준

동작원리: Hello 패킷(이웃 발견) → LSA 플러딩 → LSDB 구축 → SPF(다익스트라) 계산 → 라우팅 테이블 생성

메트릭: Cost = 10^8 / 대역폭(bps), 경로 Cost 합 최소 선택

Area 구조: Area 0(Backbone, 필수), Stub Area(외부 경로 차단), NSSA, ABR(Area 경계), ASBR(AS 경계)

DR/BDR: 멀티액세스 네트워크에서 LSA 교환 최적화, 우선순위 > Router ID로 선출, Full Mesh → n-1 Adjacency 감소

LSA 유형: Type 1(Router), Type 2(Network/DR), Type 3(Summary/ABR), Type 5(External)

패킷: Hello, DBD, LSR, LSU, LSAck

장점: 빠른 수렴, 루프 없음, 확장성, 대역폭 메트릭

단점: 설정 복잡(Area/DR/BDR), 메모리/CPU 부하, 소규모에 과도

비교: RIP(거리벡터/홉수/15홉/분단위/전체테이블) vs OSPF(링크상태/Cost/Area분할/초단위/변경분만)

연관: IGP, 라우팅, 네트워크 설계, 다익스트라