문제
Link State 알고리즘을 이용해 서로에게 자신의 현재 상태를 알려주며 네트워크 내 통신을 위해 사용하는 프로토콜은?
① OSPF ② IDRP ③ EGP ④ BGP
정답
1번
해설
정답: 1. OSPF(Open Shortest Path First)는 대표적인 링크 상태(Link State) 기반 IGP로, 각 라우터가 인접 상태(LSA)를 전체 영역에 광고하여 동일한 토폴로지 DB를 만들고 다익스트라(SPF) 알고리즘으로 최단 경로를 계산한다.
오답 풀이
- 1번: OSPF가 링크 상태 알고리즘을 사용하므로 정답이다.
- 2번: IDRP는 OSI 환경의 도메인 간 라우팅 프로토콜로, 경로 벡터 계열이다.
- 3번: EGP는 초기 자율시스템 간 라우팅 프로토콜로 거리 벡터/도달성 기반이며 BGP로 대체되었다.
- 4번: BGP는 AS 간 경로 벡터(Path Vector) 프로토콜로 링크 상태가 아니다.
보충 개념 거리 벡터(RIP, IGRP)는 "이웃에게 자신의 라우팅 테이블 전체"를 주기적으로 알리고, 링크 상태(OSPF, IS-IS)는 "링크 상태 변화"를 전체에 광고해 각자 SPF로 경로를 계산한다.