📌 본 게시물은 자기 학습 목적으로 작성되어 일부 내용이 부정확하거나 최신 정보와는 다를 수 있습니다.
💬 잘못된 부분이나 보완할 점이 있다면 댓글로 공유하여 주시면 감사하겠습니다!
1️⃣ 라우팅 프로토콜 (Routing Protocol)
- 라우팅은 네트워크에서 목적지까지 최적의 경로를 결정하는 과정
- 라우터는 라우팅 프로토콜을 사용하여 네트워크의 경로를 학습하고 최적의 경로를 선택하여 패킷을 전달
2️⃣ 라우팅 프로토콜의 종류
🔹 정적 라우팅(Static Routing) 및 동적 라우팅(Dynamic Routing)
- 정적 라우팅 : 관리자가 직접 라우트(route)를 설정하는 방식으로 네트워크 변화에 자동으로 대응하지 못함
- 동적 라우팅 : 라우터가 자동으로 네트워크 정보를 학습하고 최적의 경로를 결정하는 방식으로 네트워크 변경이 발생하면 자동으로 업데이트 수행
3️⃣ 동적 라우팅 프로토콜의 분류
| 분류 | 특징 | 사용 프로토콜 |
|---|
| Distance Vector (거리 벡터) | 홉(hop) 수를 기반으로 경로를 결정 | RIP, IGRP |
| Link-State (링크 상태) | 네트워크 전체 토폴로지를 유지하며 최적 경로 계산 | OSPF, IS-IS |
| Hybrid (혼합형) | 거리 벡터 + 링크 상태 방식 결합 | EIGRP |
🔹 Distance Vector (거리 벡터) 라우팅 프로토콜
- 네트워크 거리(홉 수) 정보를 기반으로 경로 결정
- 라우터는 인접한 라우터와 라우팅 테이블을 공유하여 정보 학습
- 라우팅 테이블 업데이트는 주기적으로 발생하며 네트워크 크기가 커질수록 오버헤드가 증가
- Bellman-Ford 알고리즘 활용
| 프로토콜 | 특징 | 최대 홉 수 제한 | 알고리즘 |
|---|
| RIP (Routing Information Protocol) | 작은 네트워크에서 사용, 업데이트 속도가 느림 | 15 홉 | Bellman-Ford |
| IGRP (Interior Gateway Routing Protocol) | Cisco 독점 프로토콜, RIP보다 성능 개선 | 255 홉 | Bellman-Ford |
🔹 Link-State (링크 상태) 라우팅 프로토콜
- 각 라우터가 네트워크 전체의 토폴로지 정보를 유지
- 네트워크 변경 사항이 발생하면 LSDB(Link-State Database)를 업데이트하여 최적 경로를 재계산
- 대규모 네트워크에 적합
- Dijkstra 알고리즘 활용
| 프로토콜 | 특징 | 알고리즘 |
|---|
| OSPF (Open Shortest Path First) | 대규모 네트워크에 적합, 계층적 라우팅 지원 | Dijkstra |
| IS-IS (Intermediate System to Intermediate System) | OSPF와 유사, ISP에서 주로 사용 | Dijkstra |
🔹 Hybrid (혼합형) 라우팅 프로토콜
- Distance Vector + Link-State 방식의 장점을 결합하여 설계
- 네트워크 크기에 유연하게 대응 가능
4️⃣ Interior Gateway Protocol(IGP) vs. Exterior Gateway Protocol(EGP)
- 라우팅 프로토콜은 네트워크 규모와 범위에 따라 IGP와 EGP로 구분
| 구분 | 설명 | 사용 프로토콜 |
|---|
| IGP (Interior Gateway Protocol) | 자율 시스템(AS) 내부에서 라우팅 | RIP, OSPF, EIGRP, IS-IS |
| EGP (Exterior Gateway Protocol) | 자율 시스템(AS) 간의 라우팅 | BGP (Border Gateway Protocol) |
🔹 BGP (Border Gateway Protocol)
- 인터넷에서 AS 간의 라우팅을 담당하는 핵심 프로토콜로 경로(Vector) 기반으로 최적 경로를 결정
- ISP(인터넷 서비스 제공업체) 간 트래픽을 제어하는데 사용
- 주요 특징
- 대규모 네트워크에서 사용되며, 안정성이 높음
- Best Path Selection(최적 경로 선택) 알고리즘 활용
- 정책 기반 라우팅(Policy-Based Routing)을 지원
✅ 라우팅 프로토콜 비교
| 분류 | Distance Vector | Link-State | Hybrid | EGP |
|---|
| 예제 프로토콜 | RIP, IGRP | OSPF, IS-IS | EIGRP | BGP |
| 최적 경로 결정 방식 | 홉 수 기준 | 네트워크 토폴로지 기반 | 혼합 방식 | 경로 벡터 기반 |
| 네트워크 크기 | 소규모 | 중/대규모 | 중/대규모 | 인터넷 규모 |
| 라우팅 업데이트 | 주기적 (전체 테이블) | 변화 시 전파 | 변화 시 전파 | 필요 시 반영 |
📝 참고
https://itpenote.tistory.com/386
https://velog.io/@yh_lee/%EB%9D%BC%EC%9A%B0%ED%8C%85-%ED%94%84%EB%A1%9C%ED%86%A0%EC%BD%9C-RIP-BGP-OSFP
