다익스트라(Dijkstra) 알고리즘을 사용하는 라우팅 프로토콜에 대한… | [정보보안기사 필기] 22년 2회차 기출문제 상세 페이지

1[정보보안기사 필기] 22년 2회차

다익스트라(Dijkstra) 알고리즘을 사용하는 라우팅 프로토콜에 대한 설명으로 틀린 것은?

대규모 망에 적합한 알고리즘이다.

거리벡터 알고리즘이다.

OSPF에서 사용된다.

링크상태 알고리즘이다.

해설

다익스트라 알고리즘은 최단 경로를 계산하는 링크상태(Link State) 알고리즘이며, 거리벡터 알고리즘이 아니다.

OSPF가 이 알고리즘을 사용해 대규모 망에서도 효율적으로 최적 경로를 계산할 수 있다는 나머지 설명은 모두 맞다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기