문제
Link State 알고리즘을 이용해 서로에게 자신의 현재 상태를 알려주며 네트워크 내 통신을 위해 사용하는 프로토콜은?
① OSPF ② IDR ③ EG ④ BGP
정답
1번
해설
정답: 1. OSPF(Open Shortest Path First)는 대표적인 링크 상태(Link State) 라우팅 프로토콜로, 각 라우터가 자신의 링크 상태(LSA)를 전 영역에 광고하여 동일한 토폴로지 데이터베이스를 구성하고 다익스트라(SPF) 알고리즘으로 최단 경로를 계산한다.
오답 풀이
- 1번: OSPF는 링크 상태 정보를 교환하는 내부 게이트웨이 프로토콜(IGP)이므로 정답이다.
- 2번: IDR(Inter-Domain Routing)은 도메인 간 라우팅을 가리키는 일반 용어로 특정 링크 상태 프로토콜명이 아니다.
- 3번: EG는 표준 라우팅 프로토콜명이 아니며(EGP의 오기로 보이는데, EGP는 외부 게이트웨이 프로토콜이다), 링크 상태 방식이 아니다.
- 4번: BGP는 AS 간 경로를 교환하는 경로 벡터(Path Vector) 프로토콜로 링크 상태 방식이 아니다.
보충 개념 라우팅 프로토콜은 거리 벡터(RIP, IGRP), 링크 상태(OSPF, IS-IS), 경로 벡터(BGP)로 나뉜다. 링크 상태 방식은 수렴이 빠르고 루프에 강하지만 계산·메모리 부담이 크다.