문제
동적 라우팅 프로토콜 중에 링크 상태(Link State) 라우팅 프로토콜은?
① RIP (Routing Information Protocol) ② EIGRP (Enhanced Interior Gateway Routing Protocol) ③ OSPF (Open Shortest Path First) ④ BGP (Border Gateway Protocol)
정답
3번
해설
정답: 3. OSPF(Open Shortest Path First)는 각 라우터가 링크 상태 정보(LSA)를 교환해 전체 토폴로지를 그린 뒤 Dijkstra(SPF) 알고리즘으로 최단 경로를 계산하는 대표적인 링크 상태 라우팅 프로토콜이다.
오답 풀이
- 1번: RIP는 홉 수를 메트릭으로 쓰는 거리 벡터(Distance Vector) 프로토콜이다.
- 2번: EIGRP는 Cisco의 하이브리드 프로토콜이나 기본 동작은 거리 벡터(DUAL) 계열로 분류된다.
- 3번: OSPF는 링크 상태 프로토콜이므로 정답이다.
- 4번: BGP는 AS 간 경로 속성을 교환하는 경로 벡터(Path Vector) 프로토콜이다.
보충 개념 거리 벡터(RIP, EIGRP)는 이웃에게 자신의 라우팅 테이블을 알리고, 링크 상태(OSPF, IS-IS)는 링크 정보를 전 영역에 플러딩해 각자 최단 경로를 계산한다.