보기
OSPF는 링크상태 정보를 바탕으로 Dijkstra의 SPF 알고리즘을 사용해 최단경로 트리를 계산한다.
풀이 근거: OSPF=link-state, SPF=Dijkstra를 연결한다.
풀이 과정
① 요구 조건: OSPF 라우터가 링크상태 데이터베이스를 바탕으로 최단경로 트리를 계산할 때 사용하는 대표 알고리즘은?
② 핵심 개념: OSPF는 링크상태 정보를 바탕으로 Dijkstra의 SPF 알고리즘을 사용해 최단경로 트리를 계산한다.
③ 판정·계산: OSPF=link-state, SPF=Dijkstra를 연결한다.
④ 오답 구분: 거리벡터 계열의 반복 계산 방식과 구분한다.
⑤ 정답: 3번 「Dijkstra SPF」.
오답 함정
거리벡터 계열의 반복 계산 방식과 구분한다. OSPF는 링크상태 데이터베이스에 대해 SPF를 사용한다. RIP의 거리벡터 메트릭과 혼동하지 않는다.
거리벡터 계열의 반복 계산 방식과 구분한다. OSPF는 링크상태 데이터베이스에 대해 SPF를 사용한다. RIP의 거리벡터 메트릭과 혼동하지 않는다.
시험 포인트
OSPF shortest path=Dijkstra SPF.
OSPF shortest path=Dijkstra SPF.
자료 성격 · 이 문항과 해설은 공개 시험문항을 복제한 자료가 아니라 정보통신기사 학습 범위에 맞춰 K-BOOKS가 직접 작성한 학습용 문항입니다. 법령·고시·기준은 실제 응시 시점의 최신 공식 원문을 다시 확인하세요.