문제
아래 지문은 라우팅의 Distance Vector방식을 설명한 것인다. 이에 해당하지 않는 프로토콜은 무엇인가?
① IGRP ② RIP ③ BGP ④ OSPF
정답
4번
해설
정답: 4. OSPF는 거리 벡터가 아니라 링크 상태(Link State) 라우팅 프로토콜로, 다익스트라(SPF) 알고리즘을 사용한다. 따라서 벨만-포드 기반 거리 벡터 방식에 해당하지 않는다.
오답 풀이
- 1번: IGRP는 시스코의 거리 벡터 프로토콜이다.
- 2번: RIP은 홉 카운트 기반의 대표적 거리 벡터 프로토콜이다.
- 3번: BGP는 경로 벡터(path vector) 방식으로 거리 벡터 계열로 분류된다.
- 4번: OSPF는 링크 상태 방식(다익스트라)이므로 거리 벡터에 해당하지 않는다(정답).
보충 개념 거리 벡터(RIP, IGRP, EIGRP, BGP는 경로 벡터)는 이웃에게 전체 라우팅 정보를 주기적으로 전달(벨만-포드). 링크 상태(OSPF, IS-IS)는 토폴로지 전체를 공유하고 SPF(다익스트라)로 최단 경로를 계산한다.