대표적인 내부 라우팅 프로토콜로 다익스트라 알고리즘을 이용한 대규모 네… | 2020년 정보처리기사실기 3회차 기출문제 상세 페이지

[해설]

다익스트라 알고리즘으로 최단 경로를 계산하는 링크 상태(Link State) 방식의 라우팅 프로토콜이므로 답은 OSPF(Open Shortest Path First)이다.

각 라우터가 네트워크 전체의 링크 상태 정보를 공유해 최단 경로 트리를 계산하기 때문에 홉 수 제한 없이 대규모 네트워크에 적합하다.

홉 카운트 기반에 최대 15홉 제한을 갖는 거리 벡터 방식의 RIP과 대비되는 지점이 이 문제의 핵심 구분점이며, 둘 다 자율 시스템 내부에서 쓰이는 내부 라우팅 프로토콜(IGP)이다.