OSPF 라우팅 프로토콜에 사용되는 알고리즘으로 가장 적절한 것은? | [경찰간부후보생 시스템네트워크보안] 24년 1회차 기출문제 상세 페이지

OSPF는 Dijkstra 알고리즘을 사용한다.
OSPF는 링크 상태 라우팅 프로토콜로, 링크 상태 데이터베이스를 바탕으로 Dijkstra의 최단 경로 우선(SPF) 계산을 한다.
Greedy 알고리즘: 일반적인 알고리즘 설계 기법으로 OSPF의 경로 계산 방식이 아니다.
Distance Vector 알고리즘: RIP 등 거리 벡터 프로토콜이 사용한다.
Euclidean 알고리즘: 최대공약수를 구하는 수학 알고리즘이다.