2021년 네트워크관리사2급 1회차 17번

Question

OSPF 프로토콜이 최단경로 탐색에 사용하는 기본 알고리즘은?

Accepted Answer

OSPF 프로토콜은 최단 경로를 탐색하기 위해 **Dijkstra 알고리즘**을 사용합니다. 이 알고리즘은 시작점으로부터 모든 다른 지점까지의 최단 거리를 효율적으로 계산하는 데 특화되어 있습니다. OSPF는 각 라우터가 네트워크의 모든 링크 상태 정보를 교환하여 전체 네트워크 토폴로지를 파악하고, Dijkstra 알고리즘을 통해 각 목적지까지의 가장 비용이 적은 경로를 결정합니다.

2021년 네트워크관리사2급 1회차 17번 - 기출문제 및 해설

문제 1