[정처기 실기 대비] 라우팅 프로토콜 - RIP, OSPF

1. 거리 벡터 라우팅 프로토콜 (Distance Vector)

거리 벡터 방식의 라우팅 프로토콜로, 각 라우터가 자신과 연결된 이웃 라우터에게

정기적으로 전체 라우팅 테이블을 보내며 경로 정보를 업데이트한다.

RIP는 홉 수를 기준으로 최단 경로를 선택하는데, 최대 홉 수가 15로 제한되어 있어서 큰 네트워크에는 적합하지 않다.

설정이 간단하고 소규모 네트워크에 주로 쓰인다.

 

• 특징: 인접 라우터에 경로 정보를 주기적으로 전송해 경로를 업데이트한다.
• 대표 프로토콜:
  • RIP (Routing Information Protocol)
    • 최대 홉 수 15 (16 이상은 도달 불가)로 제한된다. 
    • 주기적(30초)으로 전체 라우팅 테이블 전송한다.
    • 단순하고 설정이 쉽다. >> 소규모 네트워크 적합하다.
    • 최단 경로 탐색에 Bellman-Ford 알고리즘이 사용된다. 
    • 일정 시간 동안 라우팅 정보가 갱신되지 않으면 해당 경로를 이상 상태로 간주한다.
  • BGP (Border Gateway Protocol) - 거리 벡터 + 경로 벡터 
    • 인터넷의 핵심 경로 프로토콜이다.
    • AS(자율 시스템) 간 경로 교환이다.

 

---

2. 링크 상태 라우팅 프로토콜 (Link State)

네트워크 전체 토폴로지 정보를 각 라우터가 공유하여 네트워크 지도를 만들고,

Dijkstra 알고리즘을 사용해 최단 경로를 계산한다.

OSPF는 빠른 경로 수렴과 계층적 설계가 가능해 대규모 네트워크에 적합하며, 복잡하지만 효율적이다.

 

• 특징: 네트워크의 전체 토폴로지를 파악해 최단 경로 계산한다. (Dijkstra 알고리즘을 이용한다.)
• 대표 프로토콜:
  • OSPF (Open Shortest Path First)
    • 대규모 네트워크에 적합하다.
    • 링크 상태를 실시간으로 반영하여 최단 경로로 라우팅을 지원한다. 
    • RIP의 단점을 해결하여 새로운 기능을 지원하는 인터넷 프로토콜이다. 
  • IS-IS (Intermediate System to Intermediate System)
    • 대형 ISP에서 많이 사용한다.

---

기타 용어 정리
내부 게이트웨이 프로토콜 (IGP): 한 조직 내부 네트워크 라우팅 (RIP, OSPF, EIGRP)
외부 게이트웨이 프로토콜 (EGP): 다른 조직 간 라우팅 (BGP)
홉(Hop): 라우터를 거치는 횟수