문제
OSPF 프로토콜이 최단경로 탐색에 사용하는 기본 알고리즘은?
① Bellman-Ford 알고리즘 ② Dijkstra 알고리즘 ③ 거리 벡터 라우팅 알고리즘 ④ Floyd-Warshall 알고리즘
정답
2번
해설
정답: 2. OSPF(Open Shortest Path First)는 링크 상태 라우팅 프로토콜로, 다익스트라(Dijkstra)의 최단 경로 우선(SPF) 알고리즘을 사용해 각 목적지까지 최단 경로 트리를 계산한다.
오답 풀이
- 1번: Bellman-Ford는 RIP 같은 거리 벡터 프로토콜이 사용하는 알고리즘이다.
- 2번: OSPF가 사용하는 다익스트라 알고리즘이 정답이다.
- 3번: 거리 벡터 라우팅은 RIP·IGRP 등이 사용하는 방식으로 OSPF의 알고리즘이 아니다.
- 4번: Floyd-Warshall은 모든 쌍 최단 경로를 구하는 알고리즘으로 OSPF에 사용되지 않는다.
보충 개념 OSPF는 각 라우터가 전체 네트워크의 링크 상태 정보(LSA)를 공유해 동일한 토폴로지 DB를 만든 뒤, 다익스트라로 자신 기준의 최단 경로를 계산한다(비용 메트릭 사용).