48. OSPF(Open Shortest Path First)
가. 개념
거리 벡터 라우팅 알고리즘을 사용하는 라우팅 정보 프로토콜(RIP)은 오랫동안 사
용되어 왔으며 작은 라우터 그룹에서는 잘 동작한다. 그러나 확장성과 성능에서 심각
한 한계가 있기 때문에 큰 자율시스템(AS, Autonomous System)이나 성능이 중요한
자율시스템에는 잘 맞지 않는다. 최단 경로 우선 프로토콜(OSPF)은 RIP의 문제점들
을 해결하기 위해 1980년대 후반에 개발된 라우팅 프로토콜이다.
나. OSPF의 동작 개요
링크 상태 데이터베이스(LSDB, Link-Sate DataBase)라고 하는 데이터 구조가 OSPF
에서 가장 기본적인 데이터 구조이다. 자율시스템에 있는 라우터는 자율시스템의 현
재 상태를 표현하는 정보를 방향 그래프의 형태로 저장하는 데이터베이스의 복사본을
관리한다. 네트워크나 다른 라우터로 향하는 링크 하나하나가 데이터베이스에서 항
목을 차지하며 각 항목에는 링크의 비용(척도)이 같이 저장된다. 자율시스템에 대한
정보는 링크 상태 광고(LSA, Link-state Advertisement)의 형태로 이동한다. LSA는 각
라우터가 자율시스템의 상태에 대해서 알고 있는 것을 다른 라우터에게 전해줄 때 사
용하는 메시지이다. 시간이 지나면서 각 라우터가 자율시스템에 대해 알고 있는 정보
가 유사해지며 결국은 같은 데이터를 갖게 된다. 네트워크 내에 변화가 생기면 라우
터는 갱신 메시지를 전송하여 모든 라우터가 최신 정보를 갖도록 한다.
다. OPSF 특성과 단점
OSPF는 보안을 위한 인증을 지원하고 가장 대중적인 세 가지 IP 주소 형태인 클래
스 단위 주소지정, 서브넷(Subnet) 클래스 단위 주소지정, 클래스 비사용 주소지정
을 지원한다. OSPF는 링크 상태를 기반으로 하기 때문에 네트워크 변화를 빨리 반영
할 수 있으며, 다양한 요소들을 이용한 라우팅 결정 및 다중 경로 설정 등과 같은 장점을 가지지만, 각각의 노드가 전체 네트워크 구조에 대한 정보를 가지고 있어야 하
기 때문에 각 노드에서 필요한 메모리양이 커지고 RIP와 비교하여 복잡도가 높아 구
현이 어렵다는 단점을 가진다.
