OSPF란

link state 라우팅 프로토콜에 기초하여 자치시스템(AS) 내부의 라우터들끼리(IGP) 라우팅 정보를 교환하는 라우팅 프로토콜이다. 최적의 경로를 계산할 때 SPF(Shortest path First) 또는 다익스트라(dijkstra) 알고리즘을 이용하여 각 목적지 까지의 최적 경로를 계산한다.

📌 Types of Links

1. Point-to-point

하나의 선 양측에 라우터만 접속되어있는 형태를 말한다. 이 링크타입에는 네트워크 주소가 필요없다.

2. Transient

여러개의 라우터가 동일한 Area에서 버스를 통해 연결된 상태를 말한다. 라우터를 고르는 방식은 높은 우선순위를 가지고 있는 라우터를 고르거나 또는 높은 라우터 id를 가지고 있는 라우터를 선정한다. 네트워크 id는 네트워크 DR의 인터페이스 IP주소이다.(DR: designated router)

a)에서 선 자체는 보내는 것도 없고 받을 수 있는 장치도 없다. 그렇기 때문에 선 역할을 해주는 대표 라우터를 하나 선정해주어야 하는데 이를 designated router라고 한다.
b) designated router가 없다면 모든 라우터의 이웃이 다른 연결되어있는 모든 라우터들이기 때문에 hello 메세지를 처리하기에 양이 많다.
c)반면 대표 라우터가 있기때문에 A,B,C,D,E 라우터들은 이웃이 모두 Ethernet 라인 하나, 즉 designted 라우터이고, designted router의 이웃은 다른 모든 라우터들이다.

3. Stub

네트워크에 연결된 라우터가 오로지 하나인 경우를 의미한다.

4. Virtual

여러개의 라우터를 경유해서 패킷을 보내는 경우를 의미한다. R1-R2-R3로 연결되어 있을때 R1과 R3 사이에서 통신할때 R2를 거쳐야 하기때문에 이런 상황에서 사용된다.

📌 OSPF 특징

RIPv1의 단점을 보완하였다.

• 홉 카운트의 제한이 없음

• VLSM(Variable-Length Subnet Mask) 사용하여 효율적 IP 관리

• 변경된 정보만 전파, 적은량의 라우팅 트래픽 유발

• 단순 라우터의 홉이 아닌 링크의 상태로 경로 설정

• Convergence 타임이 빠름

토폴로지 예시

• stub link: N2-C / N4-E / N5-F
• point to point: A-D / B-E
• transient: N1-A,B,C / N3-D,E,F

📌 Router ID

관리자에 의해서 주소가 구성된다. 만약 관리자가 할당하지 않는다면 라우터 자신의 Local Loopback 주소를 많이 사용하며 여의치 않으면 연결되어 있는 인터페이스의 가장 높은 IP주소를 사용한다.
N1과 A,B,C는 transient link로 연결이 되어있기 때문에 designated router id를 설정해주어야 하는데 이는 라우터 id가 가장 큰 라우터와 연결되어있는 인터페이스의 ip주소가 된다.
이 경우에는 2.0.0.3/8이 된다. N3와 D,E,F의 경우에는 3.0.0.2/8이 된다.