OSPF(Open Shortest Path Fast)

내부 라우팅 프로토콜의 종류 중 하나이다.

RIP는 네트워크의 구성상 계층이 없지만 OSPF의 라우팅 환경은 Area와 AS라는 두 가지 요소를 가지고 계층적으로 구성된다.

Area는 인접한 OSPF 네트워크와 호스트들의 집합이고, 각 Area들은 OSPF AS(Autonomous System)에 의해 논리적으로 나누어 진다.

AS는 OSPF 인터네트워크에서 가장 큰 개체이고, 같은 라우팅 방법을 가지고 있는 네트워크들의 집합이다.

즉, 하나의 네트워크를 Area라고 부르고, 그 네트워크들 중 같은 라우팅 방법을 사용하는 집합을 AS(Autonomous System)라고 부른다.

이러한 계층적인 구성은 라우팅 테이블을 감소시켜 트래픽을 줄일 수 있고, 라우팅 경로 선택에 있어서 효과적으로 가장 짧은 경로를 선택할 수 있다.

아래의 그림은 AS와 Area를 도식화한 그림이다.

라우터는 인접한 라우터로 라우터의 모든 경로정보를 보내는 것이 아니라 각 라우터의 고유 접속정보만 흘려 보낸다. 그리고 접속정보를 받은 후에 각 라우터는 자신의 라우팅 테이블을 가지고 최적의 경로를 설정한다.

또한 라우팅 정보에 변화가 있을 때만 라우터를 갱신하여 대역을 효과적으로 사용할 수 있다.

따라서 라우터의 연결이 다운되는 것과 같은 라우터의 변화가 생겼을 때 회복되는 시간인 Convergence시간이 빠르다.

이러한 방법을 사용하는 알고리즘을 Link State 알고리즘이라고 한다.