문제
OSPF 프로토콜이 최단경로 탐색에 사용하는 기본 알고리즘은?
① Bellman-Ford 알고리즘 ② Dijkstra 알고리즘 ③ 거리 벡터 라우팅 알고리즘 ④ Floyd-Warshall 알고리즘
정답
2번
해설
정답: 2. OSPF(Open Shortest Path First)는 링크 상태(Link State) 라우팅 프로토콜로, 각 라우터가 동일한 토폴로지 DB를 만든 뒤 다익스트라(Dijkstra) SPF 알고리즘으로 자신 기준 최단 경로 트리를 계산한다.
오답 풀이
- 1번: Bellman-Ford는 거리 벡터 프로토콜(RIP 등)이 사용하는 알고리즘이다.
- 2번: Dijkstra(SPF)가 OSPF의 경로 계산 알고리즘이므로 정답이다.
- 3번: 거리 벡터 라우팅 알고리즘은 RIP·IGRP 계열의 방식으로 OSPF의 방식이 아니다.
- 4번: Floyd-Warshall은 모든 정점 쌍 최단 경로를 구하는 알고리즘으로 OSPF의 기본 알고리즘이 아니다.
보충 개념 링크 상태(OSPF, IS-IS)는 다익스트라로 SPF 트리를 계산하고, 거리 벡터(RIP)는 벨만-포드로 홉 수를 누적한다. OSPF는 비용(cost) 기반으로 대역폭이 큰 링크를 선호한다.